Организация баз данных
для специальностей 061000, 220200
Сенченко П.В.
Кафедра АОИ
Томск-2002

Концепция баз данных.

№ 1
Причины, вызвавшие появление концепции баз данных:
• расширяется состав пользователей информации одного и того же множества файлов;
• значительный объем файла исходных данных, используемого при решении информационной задачи;
• необходимость развития структуры хранения данных;
• для эффективной актуализации системы файлов исходных данных необходимо минимизировать дублирование одних и тех же данных в разных файлах.

№ 2
Позадачный подход в использовании исходных данных:
• для каждой программы обработки используется “свой” файл исходных данных;
• для формирования каждого выходного документа используется “своя” программа обработки исходных данных.

№ 3
Система задач решается в концепции баз данных, если:
• каждая программа обработки или запрос пользователя могут использовать минимально необходимую исходную информацию, являющуюся подмножеством хранимой;
• доступ к данным из программ обработки или непосредственно по запросу конечного пользователя осуществляется через систему управления базами данных;
• осуществляется автономное безызбыточное хранение информации значительного объема и сложной структуры.

№ 4
Основные положения концепции баз данных:
• комплексное использование хранимой информации;
• независимость программ обработки от физической структуры данных;
• централизованное, безызбыточное хранение исходных данных.

№ 5
Условия, усиливающие целесообразность применения концепции баз данных в настоящее время:
• появление новых информационных технологий;
• широкое применение персональных компьютеров;
• непосредственная работа за компьютером конечных пользователей;
• появление возможности удаленного доступа к хранилищам информации.

№ 6
К функциям СУБД не относятся:
• поддержка компонент операционной системы;
• поддержка языков программирования/

№ 7
Основным способом восстановления БД является:
• индивидуальный откат транзакций.

№ 8
Языком баз данных является:
• SQL.

№ 9
Внешнее представление данных в концепции БД:
• подмножество базы данных, используемое для конкретного применения;
• описание части структуры данных, используемой для конкретного применения.

№ 10
Концептуальное представление данных в концепции БД:
• описание логической структуры БД в целом, но в ограничениях СУБД по отображению структур данных.

№ 11
Физическое представление данных в концепции БД:
• описание способа размещения данных и связей между ними в памяти ЭВМ для определенной СУБД.

№ 12
Система управления базами данных предназначена для:
• рациональной организации и хранения информации значительного объема и сложной структуры в памяти ЭВМ в виде БД.

№ 13
Схема базы данных:
• описание физической структуры базы данных;
• описание логической структуры БД.

№ 14
Подсхема базы данных:
• описание структуры части базы данных, доступных для конкретной программы обработки базы данных и функций доступа.

№ 15
Системы управления базами данных могут обеспечить следующие режимы работы с БД:
• из программ, написанных на классических, универсальных языках программирования (Паскаль, C, Delphi, Java, Ассемблер...);
• режим интерпретации команд “своего”, специализированного языка программирования.

Структуры данных.

№ 16
К дореляционным моделям данных относятся:
• линейная модель;
• иерархическая;
• сетевая.

№ 17
Линейная структура удовлетворяет следующим требованиям:
• элементами линейной структуры являются простые данные;
• линейной структуре в информационных системах соответствует таблица однородных записей.

№ 18
Иерархическая древовидная структура данных удовлетворяет следующим требованиям:
• в древовидной структуре любой подчиненный имеет не более одного старшего, корневой элемент не имеет старшего;
• элементами являются линейные структуры различных типов (различные линейные структуры);
• доступ к каждому узлу за исключением корневого происходит через исходный узел;
• один старший может иметь несколько подчиненных различных типов.

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

№ 20
Что из ниже перечисленного не справедливо для Сетевой структуры данных
• подчиненный элемент не может иметь более одного старшего;
• с помощью сетевой структуры нельзя реализовать информационною модель большинства предметных областей.

№ 21
В иерархической структуре путь от концевого элемента до корневого называют:
• ветвью.

№ 22
Иерархическую связь можно определить как:
• связь 1:М.

№ 23
Циклические связи допускаются в:
• сетевой структуре.

№ 24
Подчиненный элемент не может иметь более одного старшего в:
• линейной структуре;
• иерархической структуре.

№ 25
Типовые операции по управлению данными линейной структуры:
• вставка;
• замена;
• выборка.

№ 26
Типовые операции по управлению данными иерархической структуры:
• вставка подобного;
• каскадное удаление;
• замена значений ключевых атрибутов;
• выборка следующего в иерархической последовательности.

Реляционная модель данных.

№ 27
Основные понятия реляционной модели данных
• функциональная зависимость не ключевых атрибутов от ключа;
• отношение;
• атрибут;
• домен;
• кортеж;
• тип данных.

№ 28
Понятия, не относящиеся к реляционной модели данных
• номер записи;
• файл;
• данное.

№ 29
Реляционная модель данных это:
• структура, элементами которой являются линейные структуры, удовлетворяющие 1-й нормальной форме;
• множество специальных операций над элементами реляционной структуры.

№ 30
Причины повышения внимания к реляционной модели данных
• хорошее соответствие с немашинным представлением информации конечными пользователями;
• возможность отображения иерархической древовидной структуры;
• широкое распространение персональных компьютеров;
• значительный опыт в применении.

№ 31
Схему отношения называют:
• заголовком.

№ 32
Телом отношения называется:
• совокупность кортежей отношения.

№ 33
Понятию отношение реляционной модели данных наиболее близко соответствует понятие:
• линейной структуры данных;
• однородной таблицы.

№ 34
Первичный ключ отношения:
• один или несколько атрибутов, значения которых однозначно идентифицируют любой кортеж отношения.

№ 35
Понятию домена реляционной модели данных наиболее близко соответствует понятие:
• перечня возможных значений данного.

№ 36
Понятию кортежа отношения наиболее близко соответствует понятие:
• строки таблицы.

№ 37
Реляционная модель состоит следующих частей:
• структурной;
• манипуляционной;
• целостной.

Реляционная алгебра.

№ 38
В результате операции объединения двух совместимых по объединению отношений получается отношение:
• содержащее все кортежи первого отношения и отличающиеся от них кортежи второго отношения.

№ 39
Операции реляционной алгебры
• объединение;
• пересечение;
• проекция.

№ 40
В результате выполнения операции соединения двух отношений получается отношение:
• кортежи которого получаются в результате конкатенации таких кортежей из первого и второго отношения, значения атрибутов связи у которых совпадают.

№ 41
В результате выполнения операции проекция получаем отношение:
• с меньшим количеством атрибутов с исключением повторяющихся кортежей, если таковые образуется.

№ 42
В результате операции деления одного отношения на другое получается отношение:
• кортежи которого являются одновременно и проекцией над первым отношением по результирующей схеме и выбором тех кортежей, первого отношения (делимого), кортежи -проекции которых совпадают, число их совпадает с числом кортежей в отношении - делителя, а отношение делимого, полученное в результате проекции по подсхеме, совпадающей со схемой делителя, совпадает с отношением - делителем;
• со схемой, получаемой в результате операции вычитания схемы второго из схемы первого отношений.

№ 43
В результате выполнения операции выбора получаем отношение:
• с той же схемой, что и исходное отношение с исключением повторяющихся кортежей, если таковые образуется;
• кортежи которого совпадают с теми кортежами исходного отношения, которые удовлетворяют заданным ограничениям на значения некоторых атрибутов.

№ 44
Для реляционных исчислений справедливы следующие понятия:
• правильно построенные формулы;
• переменные;
• предикаты;
• кванторы.

№ 45
В результате выполнения операции декартова произведения двух отношений получается отношение:
• со схемой, полученной в результате операции объединения схем исходных отношений;
• кортежи которого образованы в результате конкатенации каждого кортежа первого отношения с каждым кортежем второго отношения.

№ 46
В результате операции пересечения двух совместимых по объединению отношений получается отношение:
• содержащее только те кортежи, которые принадлежат как первому, так и второму отношению.

№ 47
В результате операции объединения двух совместимых по объединению отношений получается отношение:
• содержащее все кортежи первого отношения и отличающиеся от них кортежи второго отношения.

№ 48
Отношения называются совместимыми по объединению, если
• имеют одинаковое число атрибутов;
• соответствующие атрибуты определены на одном и том же домене;
• имена соответствующих атрибутов совпадают.

Технология проектирования БД. Нормализация отношений. Семантическое моделирование.

№ 49
Нормализация отношения по 1НФ:
• преобразование отношения путем разбиения на более простые с целью исключения зависимостей, вызывающих проблемы с однозначным обновлением значений атрибутов.

№ 50
Отношение не удовлетворяет первой нормальной форме, если:
• среди его атрибутов нет составных атрибутов;
• среди его атрибутов есть атрибуты с множественными значениями.

№ 51
Функциональная зависимость может являться:
• транзитивной;
• полной.

№ 52
Нормализация отношения:
• преобразование отношения путем разбиения на более простые с целью исключения зависимостей, вызывающих проблемы с однозначным обновлением значений атрибутов;
• исключение частичных зависимостей атрибутов внутри отношения.

№ 53
Отношение удовлетворяет второй нормальной форме, если:
• нет дублирования атрибутов в отношении;
• удовлетворяет первой нормальной форме;
• среди его атрибутов нет атрибутов с множественными значениями;
• множественные значения допускаются только для неключевых атрибутов.

№ 54
Отношение удовлетворяет третьей нормальной форме, если:
• удовлетворяет второй нормальной форме;
• среди его атрибутов нет атрибутов с множественными значениями;
• среди неключевых атрибутов нет зависящих от части ключа;
• среди неключевых атрибутов нет транзитивно зависящих от ключей;
• нет дублирования атрибутов в отношении.

№ 55
В ER-модели используются понятия:
• сущности предметной области;
• связи между сущностями;
• атрибуты сущностей.

№ 56
При получении реляционной схемы из ER диаграммы каждая простая сущность преобразуется в:
• плоскую таблицу;
• отношение.

№ 57
При получении реляционной схемы из ER диаграммы атрибуты, входящие в состав уникального идентификатора сущности, преобразуются в:
• первичный ключ таблицы.

№ 58
При получении реляционной схемы из ER диаграммы связи между сущностями типа один-ко-многим преобразуются:
• во внешние ключи.

№ 59
При получении реляционной схемы из ER диаграммы индексы в таблицах создаются для:
• первичных ключей;
• внешних ключей.

Язык SQL.

№ 60
Язык SQL позволяет выполнять функции языков:
• SDL и DML.

№ 61
Вариант запроса:
• SELECT g.description, AVG(b.price) FROM books as b, group as g WHERE b.book_id=g.book_id AND b.author_id = 5 GROUP BY g.description

№ 62
UPDATE изменяет несколько колонок, какой синтаксис фразы SET использовать?
• ... SET price = 0, status = 'I'

№ 63
Какой из вариантов INSERT успешно добавит строку в таблицу следующей структуры:

CREATE TABLE vtable 
(a INTEGER NOT NULL, 
 b Text(10) NULL, 
 c text(10) NOT NULL, 
 d DATE NOT NULL ) 

1) INSERT INTO vtable (a, b, c, d) VALUES (27, 'Reggie', NULL, '1999-09-17')
2) INSERT INTO vtable (a, b, d) VALUES (70, 'Archie', '1999-12-31')
3) INSERT INTO vtable (a, c) VALUES (5, 'Jughead')
4) INSERT INTO vtable SELECT * from vtable WHERE d IS NULL
5) INSERT INTO vtable VALUES (20, 'Veronica')
• все варианты неверны.

№ 64
Каким будет результат выполнения следующего запроса?
SELECT emp id, name FROM employees WHERE emp_num >= 1 AND emp_num <= 100
• Произойдет ошибка, поскольку в имени первой колонки есть пробел (“emp id”).
• Произойдет ошибка, имена колонок в списке SELECT должны быть отделены с помощью запятой.

№ 65
Какая структура позволяет указать колонки/значения в предложении INSERT в порядке отличном от физического порядка колонок в таблице.
• Список колонок, например “INSERT INTO employees (emp_id, last_name, first_name)…”.

№ 66
В чем состоит отличие между вариантом соединения запросов UNION и UNION ALL ?
• UNION исключает дубликаты строк из результата запроса; UNION ALL оставляет дубликаты строк.

№ 67
Запрос к Vtable (структура представлена ниже):

Column Name	A	B	C	D
Null/Not Null	Not null	Null	Null	Not null
DataType	INTEGER	Text (50)	INTEGER	Text (100)

• SELECT a * c FROM vtable

№ 68
Вариант предложения INSERT:
• INSERT INTO students (id, first_name, last_name) VALUES (100, 'Kim', 'Matheson')

№ 69
Вариант предложения UPDATE для данной структуры:

Column Name	Name	№ Group	Stipendia	Tip_Stip
Null/Not Null	Null	Null	Not null	Not null
DataType	Text (50)	Text (100)	INTEGER	Text (100)

• UPDATE students SET Stipendia =Stipendia*1,5 WHERE NAME =’Иванов’

№ 70
Дана таблица: locations

row_id	1	2	3	4	5	6
description	Northwest	West Coast	Northeast	Midwest	Southeast	Southwest
climate	mild	warm	mild	extremes	hot	hot
cost_rank	1	1	2	3	3	3

Сколько строк вернет запрос:

SELECT COUNT(*) 
FROM locations
GROUP BY climate, cost_rank

• 5.

№ 71
Какой из вариантов предложения CREATE TABLE создаст таблицу?
• CREATE TABLE vtable (a INTEGER NOT NULL, b Text(10) NULL, c text(10) NOT NULL, d DATE NOT NULL )
• CREATE TABLE vtable (a INTEGER NULL, b Text(10) NULL, c text(10) NULL, d DATE NULL )

№ 72
Варианты предложения UPDATE для данной структуры:

Column Name	Name	№ Group	Stipendia	Tip_Stip
Null/Not Null	Null	Null	Not Null	Not Null
DataType	Text (50)	Text (100)	INTEGER	Text (100)

• UPDATE students SET Stipendia =Stipendia*1,5 WHERE NAME =’Иванов’
• UPDATE students SET Tip_stip= ‘Обычная’ WHERE NAME =’Иванов’
• UPDATE students SET Stipendia= 1,5 WHERE Tip_Stip = ‘Обычная’
• UPDATE students SET Tip_stip = ‘Повышенная’ WHERE Tip_stip = ‘Обычная’

№ 73
Таблица “LoginTrail”, представленной структуры содержит данные о регистрации пользователей за последние 5 лет. Необходимо получить отчет о загрузке сервера помесячно. Какой запрос предоставит помесячный отчет об активности пользователей?
CREATE TABLE LoginTrail ( userid CHAR(10) NOT NULL, logindate DATE NOT NULL, success_ind CHAR(1) NOT NULL )
• SELECT year(logindate), month(logindate), count(*) FROM LoginTrail GROUP BY year(logindate), month(logindate)

№ 74
Какой вариант INSERT успешно добавит строку в таблицу следующей структуры:

CREATE TABLE table1 
(a INTEGER, 
 b Text(10) NULL, 
 c text(10) NOT NULL, 
 d DATE NOT NULL )

• INSERT INTO table1 (a, b, c, d) VALUES (27, '', 'Stiven', '1999-09-17')

№ 75
Какой вариант предложения CREATE TABLE вызовет ошибку?
• CREATE TABLE table (a INTEGER NOT NULL, b Text(255) NULL, c text(10) NOT NULL, d DATE IS NULL)

Физическая структура организации данных.

№ 76
Существуют следующие способы физического хранения отношений:
• покортежное;
• по столбцам.

№ 77
Различают следующие методы хранения и доступа к данным:
• физический последовательный;
• индексно-последовательный;
• индексно-произвольный;
• инвертированный;
• метод хеширования.

№ 78
К объектам БД не относятся:
• проекции;
• типы данных.

№ 79
Выделяют следующие группы правил целостности:
• по сущностям;
• по ссылкам;
• целостность, определяемая пользователем.

№ 80
Атрибут, находящийся в первичном ключе, может принимать следующие значения.
• 1;
• “ABC”.

СУБД 3-го поколения и Объектно-ориентированные СУБД.

№ 81
Манифест СУБД третьего поколения подразумевает, что к ОО свойствам, которые необходимы для систем третьего поколения относятся:
• наследование;
• инкапсуляция;
• использование вычислительно полных языков.

№ 82
Авторы манифеста ООСУБД предлагают в качестве основного языка для работы с базами данных использовать:
• вычислительно полные языки.

№ 83
Объектно-ориентированный подход в применении к СУБД базируется на концепциях:
• объекта и идентификатора объекта (индивидуальность объекта);
• атрибутов и методов;
• классов;
• иерархии и наследования классов.

№ 84
В Oracle 8 определяемые пользователем типы данных могут применяться несколькими перечисленными ниже способами:
• Как столбец реляционной таблицы;
• Как атрибут внутри другого объектного типа;
• Как часть объектного представления реляционных таблиц.

№ 85
В Oracle 8 Методы MEMBER – это:
• подпрограмма, которая оперирует данными.

№ 86
В Oracle 8 для извлечения значения атрибута объекта внутри таблицы необходимо использовать:
• псевдоним;
• точечную нотацию.

№ 87
Любая сущность реального мира в объектно-ориентированных языках и системах моделируется в виде:
• представления.

№ 88
Состояние объекта –
• набор значений его атрибутов.

№ 89
Поведение объекта:
• набор методов, оперирующих над состоянием объекта.

№ 90
Под сигнатурой метода понимается:
• имя;
• класс;
• типы или классы аргументов ;
• тип или класс результата.

Системы управления базами данных.

№ 91
Широкое распространение первые СУБД получили в:
• середине 70-х;
• начале 80-х годов.

№ 92
К СУБД первого поколения относятся СУБД следующего типа:
• сетевые;
• иерархические;
• с инвертированными файлами.

№ 93
К СУБД второго поколения относятся СУБД следующего типа:
• реляционные.

№ 94
К СУБД второго поколения относятся СУБД следующего типа:
• объектно-ориентированные;
• СУБД с “гибридной” моделью представления данных.

№ 95
СУБД IMS(ОКА) поддерживает следующие способы физической организации хранения и доступа к данным:
• иерархический последовательный метод доступа;
• иерархический индексно-последовательный метод доступа;
• иерархический индексно-прямой метод доступа;
• иерархический прямой.

№ 96
Система IMS (ОКА) обеспечивает выполнение функций:
• вставку;
• замену;
• удаление;
• чтение.

№ 97
ADABAS поддерживает следующую модель данных:
• сетевую;
• иерархическую.

№ 98
Для реляционных СУБД характерны следующие положения:
• в основе представлений данных лежат плоские таблицы;
• строки таблицы аналогичны понятию кортежа отношения;
• поля таблицы аналогичны атрибуту отношения.

№ 99
В СУБД MS Access используются следующие объекты:
• таблицы для сохранения данных;
• макросы;
• модули, содержащие код программы на MS Visual Basic.

№ 100
Между таблицами БД в MS Access можно определять связи типа:
• 1:1;
• 1:М;
• М:М;
• связь таблицы сама с собой.