Билет №10 по дисциплине «тэис» (Часть 2)

1. Что такое а – индексы?

1. А-индекс – это адреса записей, которые приближенно образуют арифметическую прогрессию с шагом z, причём первый индекс адресует первую запись.

2. А-индекс с номером i хранит адрес записи основного массива, ключ которой равен или непосредственно больше значения p_i + z(i - 1), где z – шаг арифметической прогрессии, р_i – значение ключа текущей записи основного массива.

3. Номера, которые образуют арифметическую прогрессию с шагом z, вносятся в А-индекс, причём первый индекс адресует первую запись.

2. В чем заключается недостаток адресной функции вида i = А – с ?

1. Недостатком адресной функции вида i = А – с является большой объем неиспользуемой памяти, если А_max – А_min много меньше, чем количество записей М исходного массива.

2. Недостатком адресной функции вида i = А – с является большой объем неиспользуемой памяти, если А_max – А_min много больше количества записей М исходного массива.

3. Недостатком адресной функции вида i = А – с является большое число синонимов.

3. Что такое элемент данных?

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

2. Элемент данных – наименьшая поименованная единица данных, к которой СУБД может адресоваться непосредственно и с помощью которой выполняется построение всех остальных структур данных.

3. Элемент данных – это поименованная совокупность элементов данных.

4. Допустимость только навигационного принципа доступа к данным это недостаток или достоинство иерархической модели бд?

1. Достоинство;

2. Недостаток;

3. В большинстве случаев, это достоинство.

5. Какая операция называется выборкой в рмд?

1. Выборкой называется операция, которая переносит в результирующее отношение те столбцы исходного отношения, которые указаны в условии операции.

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

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

6. Что представляют собой семантические модели данных?

1. Семантические модели данных представляют собой средство представления структуры предметной области.

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

3. Семантические модели данных представляют собой способы представления предметной области.

7. Какие бывают семантические отношения предметной области?

1. Семантические отношения предметной области можно разделить на лингвистические, логические, теоретико-множественные и квантификационные.

2. Полнотекстовыми и атрибутивными бывают семантические отношения предметной области.

3. Сложными и атомарными бывают семантические отношения предметной области.