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

б) каждый экземпляр одной сущности (E1) ассоциируется с произвольным, в том числе и нулевым, количеством экземпляров другой сущности (E2).

22  Степень связи это:

а) количество экземпляров объектов, участвующих в связи

б) количество участников в связи

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

23  Сколько участников может быть в связи

а) 1

б) 2

с) более 2

24  Возможно ли существование между сущностями нескольких типов связей?

а) да

б) нет

25  Метод построения ERD, используемый в Case-системе Power Designer:

а) метод Чена

б) Баркера

в) IE Мартина

г) IDEF1X.

26  Методы построения ERD, используемый в Case-системе ERWin:

а) метод Чена

б) Баркера

в) IE Мартина

г) IDEF1X.

27  Супертип и подтипы на ERD соединяются с помощью:

а) одинарной стрелки

б) двойной

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

г) дискриминатора

28  Сколько видов диаграмм существует в методе Чена:

29  Сколько видов диаграмм существует в методе Баркера:

30  Количество экземпляров сущности-родителя, с которыми может быть ассоциирована сущность-потомок в IDEF1X:

а) 0

б) 1

в) N.

31  Количество экземпляров сущности-потомка, с которыми может быть ассоциирована сущность-родитель в IDEF1X:

а) 0

б) 1

в) N.

32  Связь изображается линией, проводимой между сущностью-родителем и сущностью - потомком, с точкой на конце линии у сущности :

а) родителя

б) потомка

33  Поставить в соответствие определение значения мощности связей и их обозначение в соответствии с IDEF1X:

1) каждый экземпляр сущности-родителя может иметь 0, 1 или более одного, связанного с ним экземпляра сущности-потомка;

2) каждый экземпляр сущности-родителя должен иметь не менее одного, связанного с ним экземпляра сущности-потомка;

3) каждый экземпляр сущности-родителя должен иметь не более одного, связанного с ним экземпляра сущности-потомка;

4) каждый экземпляр сущности связан с некоторым фиксированным числом экземпляров сущности-потомка.

а) P

б) M

в) N

г) Z

34  Множественность связи в нотации IE изображается:

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

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

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

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

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

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

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

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

«___»__________________200___ г.

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

Декан ФИТиБ ____________________

Тест № 3

итогового контроля знаний

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

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

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

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

а) атрибутов

б) доменов

в) кортежей

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

Понятия:

6)  домен

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

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

9)  Отношение

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

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

а) именованное множество пар{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___ г.

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

Декан ФИТиБ ____________________

Тест № 4

итогового контроля знаний

Дисциплина ДС. Ф.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, исходя из нижеследующих предположений:

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

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

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

б) ключ

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

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

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

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

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

Пусть задано подмножество атрибутов 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  Сколько существует нормальных форм:

b)  3

б) 4

в) 5

г) 6

д) 7.

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

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

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

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