Базы данных - университетский курс

Упражнение 1:

Номер 1

Что такое внутренний уровень базы данных?

Ответ:

(1) концептуальное представление

(2) концептуальная модель, специфицированная в терминах СУБД

(3) структура хранения данных в памяти компьютера

(4) отображение концептуальной модели базы данных в физическую организацию данных

Номер 2

Что такое физическая модель данных?

Ответ:

(1) внутренний уровень базы данных

(2) концептуальная модель, специфицированная в терминах СУБД

(3) структура памяти компьютера

(4) отображение концептуальной модели базы данных в физическую организацию данных

Номер 3

В каком виде концептуальная модель базы данных представляется в памяти компьютера?

Ответ:

(1) в виде модели данных

(2) в виде физической модели

(3) в виде структуры хранения

(4) как наборы физических записей

Упражнение 2:

Номер 1

В каком виде представляется экземпляр логической записи?

Ответ:

(1) линейная последовательность байтов переменной длины

(2) линейная последовательность байтов фиксированной длины

(3) линейная последовательность байтов фиксированной длины с возможным указателем на другую область памяти

(4) линейная последовательность байтов переменной длины с возможным указателем на другую область памяти

Номер 2

Какие параметры характеризуют поле логической записи при его физическом представлении?

Ответ:

(1) количество занимаемых байтов

(2) тип представления данных

(3) наименование поля

(4) количество символов в значении поля

Номер 3

Какие параметры поля логической записи не являются характеристиками  его физического представления?

Ответ:

(1) количество занимаемых байтов

(2) тип представления данных

(3) наименование поля

(4) количество символов в значении поля

Упражнение 3:

Номер 1

Что является единицей обмена между внешней и оперативной памятью?

Ответ:

(1) экземпляр логической записи

(2) логический файл

(3) физический файл

(4) физическая запись

(5) страница

Номер 2

Почему обмен между оперативной и внешней памятью осуществляется страницами или физическими записями?

Ответ:

(1) для сокращения времени обработки

(2) для сокращения занимаемого объема оперативной памяти

(3) для сокращения занимаемого объема внешней памяти

(4) для сокращения числа обращений к внешней памяти

Номер 3

Почему обмен между оперативной и внешней памятью нецелесообразно осуществлять отдельными экземплярами логических записей?

Ответ:

(1) затрачивается большое время на обработку данных

(2) используется чрезмерно много оперативной памяти

(3) используется чрезмерно много внешней памяти

(4) трудно осуществлять поиск необходимых данных

Упражнение 4:

Номер 1

Как осуществляется поиск записи с заданным значением ключа при последовательном размещении физических записей во внешней памяти?

Ответ:

(1) полным перебором

(2) по заданному адресу

(3) дихотомическим методом

(4) чтением записи с заданным значением ключа

Номер 2

Какой формулой оценивается среднее  число обращений к внешней памяти при поиске записи с заданным значением ключа при последовательном размещении физических записей во внешней памяти (N - число экземпляров логических записей, k - коэффициент блокировки)?

Ответ:

(1) (1+⌈N/k⌉)/2

(2) N

(3) log₂(1+⌈N/k⌉)/2

(4) ⌈(1+N)/k⌉/2

Номер 3

Когда при добавлении новой физической записи при последовательном размещении физических записей во внешней памяти требуется затратить меньше действий?

Ответ:

(1) при добавлении в конец физического файла

(2) при вставке в нужное место физического файла

(3) при вставке в начало физического файла

(4) при добавлении новой физической записи на место удаляемой физической записи

Упражнение 5:

Номер 1

Как осуществляется поиск записи с заданным значением ключа при размещении физических записей в виде списковой структуры?

Ответ:

(1) полным перебором

(2) по заданному адресу

(3) дихотомическим методом

(4) чтением записи с заданным значением ключа

Номер 2

Какой формулой оценивается среднее  число обращений к внешней памяти при поиске записи с заданным значением ключа при размещении физических записей в виде списковой структуры? (N число экземпляров логических записей, k коэффициент блокировки)?

Ответ:

(1) (1+⌈N/k⌉)/2

(2) N

(3) log₂(1+⌈N/k⌉)/2

(4) log₂N)/k

Упражнение 6:

Номер 2

Что такое индекс?

Ответ:

(1) дополнительная таблица

(2) адрес связи у физической записи основного файла

(3) В-дерево

(4) Хэш-функция

Номер 3

К чему приводит использование индекса?

Ответ:

(1) к сокращению времени поиска

(2) к сокращению времени добавления записи

(3) к сокращению числа обменов между оперативной и внешней памятью

(4) к увеличению объема занимаемой памяти

(5) к дублированию информации

Упражнение 7:

Номер 1

Из каких полей состоит запись всех уровней В-дерева, кроме нижнего?

Ответ:

(1) из поля ключа и поля ссылки на нижележащий уровень

(2) из поля ключа и поля ссылки на вышележащий уровень

(3) из полей логической записи и поля ссылки на нижележащий уровень

(4) из полей логической записи и поля ссылки на вышележащий уровень

Номер 2

Что происходит при добавлении записи в  В-дерево?

Ответ:

(1) может увеличиться число блоков нижнего уровня

(2) может увеличиться число блоков всех уровней

(3) может увеличиться число уровней

(4) структура дерева не меняется

Номер 3

К чему приводит использование В-дерева?

Ответ:

(1) к сокращению времени поиска

(2) к сокращению времени добавления записи

(3) к сокращению числа обменов между оперативной и внешней памятью

(4) к увеличению объема занимаемой памяти

(5) к дублированию информации

Упражнение 8:

Номер 1

Как осуществляется поиск записи с заданным значением ключа при размещении физических записей с использованием хэширования?

Ответ:

(1) полным перебором

(2) по вычисленному адресу

(3) дихотомическим методом

(4) чтением записи с заданным значением ключа

Номер 2

Как примерно оценивается среднее число обращений к внешней памяти при поиске записи с заданным значением ключа при размещении физических записей с использованием хэширования? (N - число экземпляров логических записей)?

Ответ:

(1) пропорционально N

(2) небольшое число

(3) пропорционально log₂N

(4) как некоторая функция f(N)

Номер 3

Как примерно соотносится объем затрачиваемых действий  при добавлении новой физической записи при размещении физических записей с использованием хэширования?

Ответ:

(1) меньше при добавлении в конец физического файла

(2) больше при вставке в нужное место физического файла

(3) меньше при вставке в начало физического файла

(4) больше при добавлении новой физической записи на место удаляемой физической записи

(5) примерно равны

Базы данных - университетский курс - тест 9