Какие бывают записи с точки зрения способа указания длины массива? (с)

a) Записи бывают только фиксированной длины.

b) Только переменной и неопределенной длины бывают записи.

c) Записи, составляющие массив, с точки зрения способа указания их длины делятся на записи фиксированной, переменной и неопределенной длины.

 

124.Для чего используется мультисписковая организация данных? (а)

a) Для доступа к данным по нескольким ключевым атрибутам используется мультисписковая организация данных.

b) Мультисписком называется множество списков, организованных на общем множестве записей. Если требуется доступ к записям по t ключам, то формируется t + 5 списков для каждого ключевого атрибута в отдельности.

c) Мультисписковая организация данных используется для доступа к данным по одному и тому же ключевому атрибуту.

 

125. Что такое «Поиск» необходимых записей? (b)

a) Процедура выделения записи называется поиском.

b) Поиск – это процедура выделения из некоторого множества записей определённого подмножества, записи которого удовлетворяют некоторому, заранее поставленному условию.

c) Поиск – это выбор необходимой записи.

 

Как осуществляется поиск значения q в К–индексном массиве? (с)

a) Поиск значения q в массиве, снабженном К- индексом ведется в две стадии:

I) среди всех пар соседних записей, расположенных в исходном массиве;

II) в массиве индексов, который отсортирован в силу упорядоченности основного массива

b) При поиске записи с ключом q сначала находится индекс К_i, такой, что K_i £ q < K_{i +1} (i – номер индекса в массиве индексов). Далее поиск продолжается в исходном массиве, начиная с адреса, определённого в индексе K_i+1.

c) Поиск значения q в массиве, снабженном К- индексом ведется в две стадии:

I) в массиве индексов, который отсортирован в силу упорядоченности основного массива;

II) в исходном массиве среди записей, расположенных между двумя соседними индексами, найденными на первой стадии.

127. Какой принцип положен в основу бинарного поиска (дихотомии)? (c)

a) В основе двухступенчатого (бинарного) поиска лежит принцип деления массива на равные части.

b) В бинарном поиске используется принцип деления массива на две неравные части.

c) На практике наибольшее распространение получил метод деления массива на две части – бинарный поиск (дихотомия).

128. Чем обеспечивается линейная списковая организация данных? (a)

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

b) Списковая организация данных обеспечивается указателем свободной памяти.

c) Списковая организация – это последовательность записей, обеспеченных связями.

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

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

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

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

130. Почему замедляется поиск в списковой организации данных по сравнению с массивом? (a)

a) За счёт работы с адресами связи.

b) Из-за последовательного доступа к данным.

c) За счет перезаписи поступающих данных.

 

131. Что такое А – индексы? (а, b)

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

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

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

 

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

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

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

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

133. Что такое указатель списка (УС)? (a)

a) Адрес связи, отмечающий первую обрабатываемую запись.

b) Адрес связи, отмечающий предыдущую запись.

c) Адрес связи, отмечающий последнюю обрабатываемую запись.

134.Дайте определение адресной функции. (a)

a) Адресной функцией называется зависимость i = f ( А ), где i – номер (адрес) записи; А – значение ключевого атрибута.

b) Индексно-последовательный массив, в который выносится информация о записях, номера которых образуют геометрическую прогрессию, называется адресной функцией.

c) Адресной функцией называется индексно-последовательный массив, отсортированный по значениям ключевого атрибута.

 

135.Что такое группа и порядок дерева? (a)

a) Записи дерева, которые адресуются от общей записи (i – 1) уровня, образуют группу. Максимальное число элементов в группе называется порядком дерева.

b) Минимальное число элементов в группе называется порядком дерева.

c) Число уровней в дереве называется порядком дерева.

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

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

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

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

137. В чем заключается особенность бинарных деревьев? (b)

a) Бинарные деревья имеют любой порядок, и составляющие их записи не упорядочены.

b) Бинарные деревья имеют порядок, равный 2, и составляющие их записи упорядочены.

c) Бинарные деревья имеют порядок, равный 3, и составляющие их записи не упорядочены.

138. Какие записи называются полными, неполными и концевыми в дереве?(a)

a) Записи, у которых заполнены два адреса связи, называются полными. Записи с одним адресом называются – неполными. Записи с двумя незаполненными адресами называются – концевыми.

b) Записи, у которых заполнены два адреса связи, называются полными. Записи с одним адресом называются – концевыми. Записи с двумя незаполненными адресами называются – неполными.

c) Записи, у которых заполнены два адреса связи, называются концевыми. Записи с одним адресом называются – полными. Записи с двумя незаполненными адресами называются – неполными.

 

139. Что означает включение новой записи при корректировке бинарного дерева? (a)

a) Включение новой записи при корректировке бинарного дерева означает отработку одного шага алгоритма формирования дерева с включаемой записью на входе.

b) Включение новой записи в дерево означает его полное переформирование.

c) Включение новой записи в бинарное дерево означает перекомпоновку других записей.

140. Что такое К–индексы? (а)

a) К-индекс это индексно-последовательный массив, отсортированный по значениям ключевого атрибута, к которому создается дополнительный массив индексов. В индекс выносится информация о записях, номера которых образуют арифметическую прогрессию с шагом d > 1, причём первый индекс адресует первую запись.

b) К-индекс – это массив, в который выносится информация о записях, номера которых образуют геометрическую прогрессию с шагом d > 1, причём первый индекс адресует первую запись.

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

 

Вопросы по 7 главе, Ч1

« МОДЕЛИ ДАННЫХ»

 

141. Что такое модель данных? (b)

a) Модель данных – описание множества допустимых информационных конструкций.

b) Моделью данных называется формализованное описание структуры единиц информации и операций над ними в информационной системе

c) Описание структур и операций над ними называется моделью данных.