66. Что такое цепной каталог? (c)

1. Участок памяти, в котором размещается список обрабатываемых записей, называется цепным каталогом.

2. Цепным каталогом называется участок памяти, в котором размещаются список свободных позиций памяти.

3. Цепным каталогом называется сплошной участок памяти (или несколько таких участков), в котором одновременно размещаются список обрабатываемых записей и список свободных позиций памяти

67. Укажите, на каком из данных рисунков присутствует раздельное хранение ассоциативной и собственной информации в линейном списке? (b)

а)

b)

68. Что такое адрес связи? (b )

1. Адрес связи – это адрес хранения записи, следующей за данной записью.

2. Атрибут, в котором хранится начальный адрес или номер записи, обрабатываемой после этой записи называется адресом связи некоторой записи. Например, в адресе связи указывается адрес хранения записи, следующей за данной записью в логической последовательности.

3. Адрес связи – это адрес хранения записи, предшествующей данной записи в логической последовательности.

6

а)

b)

9. Укажите, на каком из данных рисунков присутствует организация двунаправленного списка? (a)

70. Каков порядок и ранг у данного дерева? (Ранг = 3; порядок = 3)

Тема 8 «модели данных»

71. Что представляет собой семантическая модель? (а)

1. Семантическая модель (semantic model) – представление совокупности о предметной области понятий в виде графа, в вершинах которого расположены понятия, в терминальных вершинах – элементарные понятия, а дуги представляют отношения между понятиями.

2. Семантическая модель – описание данных предметной области.

3. Семантическая модель – описание ссылок между объектами предметной области.

72. Какая связь является обязательной, а какая факультативной? (а – обязательная связь; b – факультативная связь)

а)

b)

73. . Что является главной особенностью сущности? (b)

1. Связь один к одному является главной особенностью сущности.

2. Главной особенностью сущности является то, что вокруг нее сосредоточен сбор информации конкретной предметной области.

3. Связь один ко многим является главной особенностью сущности.

74. Что называется ключом? (а)

1. Совокупность идентифицирующих атрибутов называют ключом.

2. Наименьшая поименованная единица данных называется ключом.

3. Поименованная совокупность элементов данных называется ключом.

75. Что такое запись в БД? (а, b)

1. Запись – поименованная совокупность элементов данных и (или) агрегатов.

2. Агрегат, не входящий в состав никакого другого агрегата; который может иметь сложную иерархическую структуру, поскольку допускается многократное применение агрегации является записью.

3. Запись – совокупность идентифицирующих атрибутов.

76. Какой один атрибут, который является вероятным ключом отношения АВС в реляционной модели БД? (ZEN)

АВС
ZEN	RAM	AST	SPIM	BIG
1А	31	dwa	wii	73
ЗВ	21	bun	cup	40
3D	30	mun	lam	58
4D	31	sab	wii	40
7В	30	sab	irt	38