Образовательный стандарт учебной дисциплины «Базы данных» (стр. 10 )

б) разделением линии связи на две у сущности с множественным участием в связи

35  Обязательность связи в нотации IE изображается:

а) пустым кружком

б) перпендикулярной линией, перечеркивающей связь

«___»__________________200___ г.

Заведующий кафедрой ИСЭ ____________________

Декан ФИТиБ ____________________

Б.1.2 Тест № 2

текущего контроля знаний

Дисциплина ДС. Ф.03 «Базы данных»

Факультет информационных технологий и бизнеса

Кафедра Информационные системы в экономике

1  Отношение представляет собой подмножество декартова произведения:

а) атрибутов

б) доменов

в) кортежей

2  Поставить в соответствие понятие и его определение.

Понятия:

1)  домен

2)  схема отношения - это именованное множество пар{Ai, Di}, i=1,2,n {имя атрибута, имя домена (или типа, если понятие домена не поддерживается)}. Степень (n) или "n-арность" схемы отношения - мощность этого множества.

3)  Кортеж, соответствующий данной схеме отношения.

4)  Отношение

5)  Кардинальность.

Определения:

а) именованное множество пар{Ai, Di}, i=1,2,n {имя атрибута, имя домена (или типа, если понятие домена не поддерживается)}.

б) допустимого потенциального множества значений данного типа

в) множество пар {Ai, Vi}, i=1,2,n {имя атрибута, значение}, которое содержит одно вхождение каждого имени атрибута, принадлежащего схеме отношения

г) множество кортежей, соответствующих одной схеме отношения.

д) количество кортежей в отношении.

3  Какому понятию соответствует определение:

“один или несколько атрибутов, значения которых однозначно идентифицируют кортежи отношения”

а) первичный ключ

б) возможный ключ

в) идентификатор

г) внешний ключ.

д) потенциальный

4  Какому понятию соответствует определение:

“один или несколько атрибутов, значения которых являются первичным ключом другого отношения ”

а) первичный ключ

б) возможный ключ

в) идентификатор

г) внешний ключ.

5  свойства первичного ключа:

а) уникальность

б) идентичность

в) минимальность

6  Отметить базовые свойства отношений:

a) отсутствие упорядоченности кортежей (сверху-вниз)

б) отсутствие кортежей-дубликатов

в) атомарность значений атрибутов

г) отсутствие упорядоченности атрибутов (слева-направо)

д) наличие первичного ключа

е) упорядоченность атрибутов слева-направо

ж) упорядоченность кортежей сверху-вниз.

7  Согласно Кодду реляционная модель состоит из

а) одной части

б) двух частей

в) трех частей

г) четырех

8  Отметить составные части реляционной модели:

а) языковая структурная

б) манипуляционная

в) ограничения целостности

г) структурная

д) реляционная алгебра

9  Какие существуют фундаментальные механизмы манипулирования реляционными БД

а) реляционная алгебра и

б) реляционное исчисление

в) классическоя теория множеств

г) классический логическом аппарат исчисления предикатов первого порядка.

10  Сколько базовых правил целостности должны поддерживаться любой реляционной СУБД:

а) 1

б) 2

в) 3

г) 12

г) более 12

11  Какое определение относится к требованию целостности сущностей:

а) любой кортеж любого отношения отличим от любого другого кортежа этого отношения

б) ни один элемент первичного ключа отношения не может быть Null – значением

в) база данных не должна содержать несогласованных значений внешних ключей.

г) значения внешнего ключа, появляющегося в ссылающемся отношении, в отношении, на которое ведет ссылка, должен найтись кортеж с таким же значением первичного ключа

12  Какое определение относится к требованию целостности по ссылкам:

а) любой кортеж любого отношения отличим от любого другого кортежа этого отношения

б) ни один элемент первичного ключа отношения не может быть Null – значением

в) база данных не должна содержать несогласованных значений внешних ключей.

г) значения внешнего ключа, появляющегося в ссылающемся отношении, в отношении, на которое ведет ссылка, должен найтись кортеж с таким же значением первичного ключа

13  Сколько подходов существует для поддержания целостности по ссылкам:

а) 1

б) 2

в) 3

г) более

14  Какие возможности существуют при попытке удалить (или обновить) объект ссылки внешнего ключа:

а) ограничить(Restrict);

б) каскадировать(Cascade)

г) запретить

д) удалить

15  Сколько критериев или правил сформулировал Э. Кодд, которым должна удовлетворять СУБД, чтобы называться реляционной:

а) 1

б) 2

в) 12

г) 13

д)14

16  Какое правило сформулировано следующим образом:“Каждая R-система (реляционная СУБД) должна быть в состоянии управлять БД используя ее реляционные свойства.”

а) 0-правило

б) 1- правило

в) правило информации

17  В чем смысл правила 12

а) правило соблюдения правил.

б) правило информации

в) правило недостающей информации

«___»__________________200___ г.

Заведующий кафедрой ИСЭ ____________________

Декан ФИТиБ ____________________

Б.1.3 Тест № 3

текущего контроля

Дисциплина ДС. Ф.03 «Базы данных»

Факультет информационных технологий и бизнеса

Кафедра Информационные системы в экономике

1  Какие недостатки могут иметь схемы реляционной БД:

а) избыточность.

б) потенциальная противоречивость (аномалии обновления).

в) аномалии включения.

г) аномалии удаления.

д) неполнота представления

е) неизбыточность.

2  Какие типы связей реализуют функциональные зависимости(ФЗ)

а) 1:1

б) 1:M

в) M:1.

г) N:M

3  Определение функциональной зависимости:

«X функционально определяет Y» тогда и только тогда, когда:

а) каждое значение X отношения R связано в точности с одним значением Y отношения R в каждый момент времени

б) каждое значение X отношения R связано с множеством значений Y отношения R в каждый момент времени

в) множество значений X отношения R связано в точности с одним значением Y отношения R в каждый момент времени

4  Левую, определяющую часть функциональной зависимости называют а) дискриминатором

б) детерминантой.

5  Определить X, исходя из нижеследующих предположений:

1)  X--->A1, A2,...,An, т. е. X функционально определяет все атрибуты;

2) если существует некоторое Y- подмножество X, то не существует зависимости атрибутов R от Y.

a)  детерминанта

б) ключ

в) первичный ключ.

6  Поставить в соответствие номера аксиом Армстронга их определениям:

1)  Рефлексивность.

2)  Транзитивность

3)  Пополнение

Пусть задано подмножество атрибутов X принадлежащих полному множеству атрибутов U отношения R и Y, является подмножеством X, тогда :

а) если X--->Y и Y--->Z, то X--->Z

б) X--->X, X--->Y (Y – подмножество X)

в) если X--->Y и Z принадлежит U (полному множеству атрибутов),

то XZ--->YZ

7  Вставить пропущенное слово. Нормализация - это пошаговый __________ процесс замены данной схемы (или совокупности схем отношений) другой схемой, в которой отношения имеют более простую структуру.

а) последовательный

б) обратимый

в) независимый.

8  Сколько существует нормальных форм:

a)  3

б) 4

в) 5

г) 6

д) 7.

9  Вставить в определения номера нормальных форм :

а) Отношение R находится в (___) тогда и только тогда, когда все входящие в него атрибуты имеют только атомарные (неделимые) значения.

б) Отношение R находится в(_NF) в том и только в том случае, если оно находится в (_NF), и каждый неключевой атрибут функционально полно зависит от первичного ключа.

в) Отношение R находится в (_NF) в том и только в том случае, если находится в (_NF) и каждый неключевой атрибут нетранзитивно зависит от первичного ключа.

г) Отношение находится в (___), если оно находится в (_НФ) и в нем отсутствуют зависимости ключевых атрибутов от неключевых.

д) Нормализованное отношение R находится в (____), если каждая детерминанта является возможным ключом.

10  Отношение находится в 4НФ, если оно находится в НФБК и в нем отсутствуют многозначные зависимости, которые:

а) являются избыточными

б) являются функциональными

в) не являются функциональными

г) не являются однозначными.

11  Для наличия ____________ зависимости необходимо по крайней мере три атрибута: ключ и два независимых атрибута.

а) функциональной

б) многозначной

в) проективно-соединительной

г) обратимой

12  Поставить в соответствие номера теоремы и формулировки:

1)Теорема Хеза

2)Теорема Фейгина.

а) Пусть R(A, B.C) является отношением, где A, B, C - атрибуты этого отношения. Если R удовлетворяет ФЗ: A--->B, то R равно соединению его проекций {A, B } и {A, C}.

б) Пусть A, B, C являются множествами атрибутов R(A, B, C) . Отношение R будет равно соединению его проекций R1(A, B) и R2(A, C)

тогда и только тогда, когда для отношения R выполняется многозначная зависимость A--->>B | C.

13  Вставить пропущенное слово в определение:

Отношение R удовлетворяет зависимости соединения * (A, B, ..., Z) тогда и только тогда, когда R равносильно соединению своих ______ с подмножествами атрибутов А, В, ..., Z.

а) декомпозиций

б) проекций

в) схем отношений

14  Отношение R находится в пятой нормальной форме (нормальной форме проекции-соединения - PJ/NF) тогда и только тогда, когда любая зависимость соединения в отношении R определяется возможными _______ R.

а) ключами

б) проекциями

в) детерминантами.

15  5НФ является окончательной нормальной формой по отношению к ________________________, т. е. гарантирует, что отношение в 5НФ не содержит аномалий, которые могут быть исключены разбиением на проекции.

а) декомпозии

б) проекции

в) проекции-соединению

г) декомпозиции-соединению.

16  К цели процесса нормализации не относится:

а) исключение некоторых типов избыточности;

б) устранение некоторых аномалий обновления;

в) эффективность реализации

г) проектирование схемы БД, которая являлась бы хорошим представлением реального мира, была бы интуитивно понятна и служила основой для дальнейшего развития;