1. Новые контрольные / Теория ЭИС
.docМинистерство образования и науки
Томский государственный университет систем управления и
радиоэлектроники
Кафедра автоматизированных систем
Контрольная работа №2
по дисциплине «Теория экономических информационных систем»
учебное пособие Исакова А.И. «Теория экономических информационных систем»
Вариант №25
Выполнил студент
гр. з-441-а
специальности 080801
Безродная Татьяна Сергеевна
08.08.2011
г.Удачный 2011
Задание. Построить цепной каталог для следующих значений записей, определить УС, УСП и произвести корректировку (включение записи со значением 50 и удаление записи 41).
Таблица 1.1 – Операция формирования цепного каталога (а);
операция вставки записи с ключом 50 в цепной каталог (б)
(а) (б)
|
Адрес ключа |
Ключ |
Следующий адрес |
|
1 |
37 |
4 |
|
2 |
82 |
0 |
|
3 |
52 |
10 |
|
4 |
41 |
3 |
|
5 |
10 |
8 |
|
6 |
24 |
1 |
|
7 |
|
9 |
|
8 |
15 |
6 |
|
9 |
|
11 |
|
10 |
55 |
13 |
|
11 |
|
12 |
|
12 |
|
0 |
|
13 |
63 |
14 |
|
14 |
78 |
2 |
|
Адрес ключа |
Ключ |
Следующий адрес |
|
1 |
37 |
4 |
|
2 |
82 |
0 |
|
3 |
52 |
10 |
|
4 |
41 |
7 |
|
5 |
10 |
8 |
|
6 |
24 |
1 |
|
7 |
50 |
3 |
|
8 |
15 |
6 |
|
9 |
|
11 |
|
10 |
55 |
13 |
|
11 |
|
12 |
|
12 |
|
0 |
|
13 |
63 |
14 |
|
14 |
78 |
2 |
УС=6 УС=6
УСП=7 УСП=9
Таблица 1.2 – Операция формирования цепного каталога (а);
операция удаления записи с ключом 41 в цепном каталоге (б)
(а) (б)
|
Адрес ключа |
Ключ |
Следующий адрес |
|
1 |
37 |
4 |
|
2 |
82 |
0 |
|
3 |
52 |
10 |
|
4 |
41 |
3 |
|
5 |
10 |
8 |
|
6 |
24 |
1 |
|
7 |
|
9 |
|
8 |
15 |
6 |
|
9 |
|
11 |
|
10 |
55 |
13 |
|
11 |
|
12 |
|
12 |
|
0 |
|
13 |
63 |
14 |
|
14 |
78 |
2 |
|
Адрес ключа |
Ключ |
Следующий адрес |
|
1 |
37 |
3 |
|
2 |
82 |
0 |
|
3 |
52 |
10 |
|
4 |
|
7 |
|
5 |
10 |
8 |
|
6 |
24 |
1 |
|
7 |
50 |
9 |
|
8 |
15 |
6 |
|
9 |
|
11 |
|
10 |
55 |
13 |
|
11 |
|
12 |
|
12 |
|
0 |
|
13 |
63 |
14 |
|
14 |
78 |
2 |
УС=6 УС=6
УСП=7 УСП=4