Главная / Базы данных / Введение в реляционные базы данных

Введение в реляционные базы данных - ответы на тесты Интуит

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

Какого рода файлы наиболее целесообразно сохранять на магнитных лентах?

(1) прямого доступа

(2) индексно-последовательные

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

Какая из приведенных ниже диаграмм классов со связями обобщения демонстрирует множественное наследование класса ЗлыеРазбойники от базового класса Люди через некоторые промежуточные классы?

(1)

(2)

(3)

Пусть в заголовке отношения r содержатся три элемента – <A1, T1>, <A2, T2> и <A3, T3>. Пусть типы T1, T2 и T3 содержат n1, n2 и n3 значений соответственно. Какой может быть максимальная мощность тела отношения Br?

(1) n1 * n2 * n3

(2) n1!n2!n3!

Почему операция взятия разности не выражается через операции объединения и пересечения?

(1) потому что тело ее результата содержит подмножество тела первого операнда

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

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

Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение pi (pi (A, B), pi (A, B))?

(1) A AND B

(2) A OR B

(3) NOT A OR NOT B

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.

Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.

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

ПРО WHERE (EXISTS СЛУ1 ((ПРО.ПРО_НОМ = СЛУ1.ПРО_НОМ) AND (ПРО.ПРОЕКТ_РУК = СЛУ1.СЛУ_ИМЯ)) AND FORALL СЛУ2 ((ПРО.ПРО_НОМ = СЛУ2.ПРО_НОМ) AND (СЛУ1.СЛУ_ЗАРП >= СЛУ2.СЛУ_ЗАРП)))

(1) получить данные о проектах, участники которых получают максимальную зарплату

(2) получить данные о таких проектах, руководители которых являются участниками руководимого ими проекта и получают зарплату, максимальную среди участников проекта

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

Из каких аксиом Армстронга следует правило вывода декомпозиции (если A → BC, то A → B и A → C)?

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

(2) из аксиом рефлексивности и транзитивности

(3) из аксиом рефлексивности и пополнения

Пусть имеется переменная отношения

АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}

. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агенТств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_КЛАСС – номер класса гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. У любых двух гостиниц одного класса один и тот же прайс-лист. Любое агентство назначает один и тот же размер комиссионных за бронирование номеров в гостиницах одного и того же класса. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?

(1) АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_КЛАСС, АГЕН_ЦЕНЫ}, ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}

(2) АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС}, АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ}, АГЕНТСТВО_ЦЕНЫ {АГЕН_НОМ, ГОСТ_КЛАСС, АГЕН_ЦЕНЫ}, ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_КЛАСС}, КЛАСС_ЦЕНЫ {ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}

(3) АГЕНТСТВО_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_КЛАСС, АГЕН_ЦЕНЫ}, АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ}

Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}, для которой поддерживается ограничение в виде MVD ПРЕП_НОМ →→ КУРС_НОМ | КНИГА_НОМ. Какая из следующих декомпозиций приведет к 4NF?

(1) КУРСЫ_ПРЕПОДАВАТЕЛИ {КУРС_НОМ, ПРЕП_НОМ}, КУРСЫ_КНИГИ {КУРС_НОМ, КНИГА_НОМ}

(2) ПРЕПОДАВАТЕЛИ_КНИГИ {ПРЕП_НОМ, КНИГА_НОМ }, КУРСЫ_КНИГИ {КУРС_НОМ, КНИГА_НОМ}

(3) КУРСЫ_ПРЕПОДАВАТЕЛИ {КУРС_НОМ, ПРЕП_НОМ}, ПРЕПОДАВАТЕЛИ_КНИГИ {ПРЕП_НОМ, КНИГА_НОМ}

В ER-диаграмме присутствуют три типа сущности: РЕЙС, САМОЛЕТ, ПИЛОТ. Авиационный рейс обслуживается несколькими самолетами и несколькими пилотами. Пилоты делятся на группы, такие что каждый член каждой группы имеет право пилотировать одну и ту же группу самолетов. Как может выглядеть корректная диаграмма, соответствующая этим условиям?

(1)

(2)

(3)

В чем преимущества базовой блочной организации файлов?

(1) ускоряется работа с внешней памятью

(2) более эффективно используется внешняя память

(3) более эффективно используется основная память

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

(1)

(2)

(3)

Пусть в заголовке отношения r содержатся n элементов домена T, содержащего 15 значений. При каком минимальном значении n тело отношения Br может содержать более 150 кортежей?

(1) 3

(2) 2

(3) 15

Почему нельзя выразить операцию TIMES через другие примитивные операции алгебры Кодда?

(1) потому что ни у одной другой операции степень заголовка отношения-результата не превосходит степеней заголовков отношений-операндов

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

(3) потому что операция TIMES не является коммутативной

Пусть имеются два унарных значения-отношения R1 {A} и R2 {B}, общий домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:

R1
`A`
`1`
`3`
`4`

R2
`B`
`2`
`3`
`1`

Каким будет тело результата операции R1 <AND> R2?

(1)

`A`	`B`
`1`	`2`
`3`	`3`
`4`	`1`

(2)

`A`	`B`
`1`	`2`
`3`	`3`
`4`	`1`
`1`	`3`
`1`	`1`
`3`	`2`
`3`	`1`
`4`	`2`
`4`	`3`

(3)

`A`	`B`
`1`	`3`
`1`	`1`
`3`	`2`
`3`	`1`
`4`	`2`
`4`	`3`

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.

Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.

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

(1) СЛУ_ИМЯ WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, ПРО_НОМ:ПРО_НОМ) AND EXISTS СЛУ_ЗАРП1 (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ) AND FORALL СЛУ_ЗАРП2 (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2) AND СЛУ_ЗАРП1 >= СЛУ_ЗАРП2))

(2) СЛУ_ИМЯ WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, ПРО_НОМ:ПРО_НОМ) AND FORALL СЛУ_ЗАРП1 IF СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ) THEN FORALL СЛУ_ЗАРП2 (СЛУ_ЗАРП2 >= СЛУ_ЗАРП1)

(3) СЛУ_ИМЯ WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, ПРО_НОМ:ПРО_НОМ) AND EXISTS СЛУ_ЗАРП1 (СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ) AND FORALL СЛУ_ЗАРП2 (СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, СЛУ_ЗАРП:СЛУ_ЗАРП2, ПРО_НОМ:ПРО_НОМ) AND СЛУ_ЗАРП2 >= СЛУ_ЗАРП1)

Из каких аксиом Армстронга следует правило вывода объединения (если A → B и A → C, то A → BC)?

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

(2) из аксиом рефлексивности и транзитивности

(3) из аксиом рефлексивности и пополнения

Пусть имеется переменная отношения

ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}

. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и номер пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, один пилот может управлять самолетами только одного типа, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?

(1) ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, ПИЛОТ_РЕЙСА {НОМЕР_РЕЙСА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА}

(2) ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, ПИЛОТ_РЕЙСА {ТИП_САМОЛЕТА, ПИЛОТ_НОМ}

(3) ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, САМОЛЕТ_ПИЛОТА {ПИЛОТ_НОМ, ТИП_САМОЛЕТА}

Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}, для которой поддерживается MVD КОМП_НОМ →→ УПР_НОМ | ГОСТ_НОМ. Какая из следующих декомпозиций приведет к 4NF?

(1) УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ {УПР_НОМ, ГОСТ_НОМ}, ГОСТИНИЦЫ_КОМПАНИИ {ГОСТ_НОМ, КОМП_НОМ}

(2) УПРАВЛЯЮЩИЕ_КОМПАНИИ {УПР_НОМ, КОМП_НОМ}, ГОСТИНИЦЫ_КОМПАНИИ {ГОСТ_НОМ, КОМП_НОМ}

(3) УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ {УПР_НОМ, ГОСТ_НОМ}, УПРАВЛЯЮЩИЕ_КОМПАНИИ {УПР_НОМ, КОМП_НОМ}

Пусть имеется следующая ER-диаграмма:

В типе сущности РЕЙС значениями атрибута “номер рейса” являются уникальные номера рейсов; значения атрибута “аэропорт назначения” уникально идентифицируют аэропорт, в который прибывают самолеты, выполняющие данный рейс; значение атрибута “дата-время вылета” указывает, по каким дням и в какое время выполняется данный рейс (мы примем естественное предположение, что никогда не стартуют одновременно два рейса с одним аэропортом назначения). Атрибуты “название” и “почтовый индекс” типа сущности ГОРОД содержат официальное название города и значение почтового индекса главного почтового отделения города. Мы полагаем, что аэропорт назначения всегда находится в некотором городе, так что рейс всегда прилетает в некоторый город, являющийся пунктом назначения. Кроме того, из пункта назначения рейса можно легко добраться до ряда других городов. Какие из перечисленных ниже комбинаций атрибутов и связей являются уникальными идентификаторами указанных типов сущности?

(1) для типа сущности РЕЙС: "куда, когда", для типа сущности ГОРОД: "пункт назначения"

(2) для типа сущности РЕЙС: "номер рейса", для типа сущности ГОРОД: "почтовый индекс"

(3) для типа сущности РЕЙС: {"дата-время вылета", "прилетает в"}, для типа сущности ГОРОД: "пункт назначения"

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

files

(1) удалить соответствующую запись из файла ОТДЕЛЫ

(2) до удаления записи о ликвидируемом отделе из файла ОТДЕЛЫ удалить из файла СЛУЖАЩИЕ все записи о служащих, относящихся к этому отделу

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

Пусть имеется следующая диаграмма классов:

Имеется несколько библиотек, у которых есть зарегистрированные читатели. При наличии представленной диаграммы требуется сформулировать на языке ограничение: у каждого читателя на руках книги только из той библиотеки, в которой он зарегистрирован. Какие из приведенных формулировок правильны?

(1) context ЧИТАТЕЛЬ inv: self.читает → SELECT (self.зарегистрирован.номер ≠ вБиблиотеке.номер) → size () = 0

(2) context БИБЛИОТЕКА inv: self.читают → COLLECT (читает) → SELECT (self.номер ≠ вБиблиотеке.номер) → size () = 0

(3) context КНИГА inv: self.наРуках → COLLECT (зарегистрирован) → SELECT (номер ≠ вБиблиотеке.номер) → size () = 0

Предположим, что мы отказались от требования минимальности возможного ключа и объявили возможными ключами отношения СЛУЖАЩИЕ множества атрибутов {СЛУ_НОМЕР} и {СЛУ_НОМЕР, СЛУ_ИМЯ}. Приведет ли это к каким-либо нежелательным последствиям?

(1) да, поскольку теперь будет требоваться, чтобы во всех кортежах допустимых значений-отношений были различны пары значений атрибутов СЛУ_НОМЕР и СЛУ_ИМЯ

(2) нет, поскольку второе ограничение автоматически соблюдается при поддержке первого ограничения

(3) да, поскольку эти два ограничения целостности противоречивы

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

(1) это единственная операция с одним операндом-отношением, уменьшающая степень отношения-результата

(2) это единственная операция, приводящая к потребности устранения кортежей-дубликатов

(3) эта операция примитивна, потому что так захотел Эдгар Кодд

Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, C}, общие атрибуты которых определены на типе символьных строк переменной длины, не больше 9:

R1
`A`	`B`
`стол`	`1`
`стул`	`2`
`дуло`	`3`
`дуло`	`4`

R2
`A`	`C`
`поле`	`1`
`лето`	`2`
`дуло`	`3`
`дуло`	`4`

Каким будет тело результата операции R1 <AND> R2?

(1)

`A`	`B`	`C`
`стол`	`1`	`1`
`стул`	`2`	`2`
`дуло`	`3`	`3`
`поле`	`4`	`4`
`лето`	`2`	`2`
`дуло`	`4`	`4`

(2)

`A`	`B`	`C`
`столполе`	`1`	`1`
`стуллето`	`2`	`2`
`дулодуло`	`3`	`3`
`дулодуло`	`4`	`4`

(3)

`A`	`B`	`C`
`дуло`	`3`	`3`
`дуло`	`4`	`4`
`дуло`	`3`	`4`
`дуло`	`4`	`3`

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

Какому из следующих запросов соответствует выражение

СЛУ1.СЛУ_ИМЯ, СЛУ1.СЛУ_ЗАРП WHERE FORALL ПРО IF (СЛУ1.ПРО_НОМ != ПРО.ПРО_НОМ) THEN EXISTS СЛУ2 ((СЛУ2.ПРО_НОМ = ПРО.ПРО_НОМ) AND (СЛУ1.СЛУ_ЗАРП > СЛУ2.СЛУ_ЗАРП))

(1) выдать имена и размер зарплаты служащих, не получающих минимальную зарплату

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

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

Пусть множества функциональных зависимостей S1 и S2 являются эквивалентными. Какое из следующих утверждений является верным?

(1) мощности множеств S1 и S2 совпадают

(2) мощность множества S1 не меньше мощности множества S2

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

Пусть имеется переменная отношения

ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}

. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести только один курс, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса все преподаватели пользуется одним и тем же учебником. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?

(1) ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ}, ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}

(2) ПРЕПОДАВАТЕЛЬ_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КНИГА_НОМ}, ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, КУРС_НОМ}

(3) ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ}, ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, КУРС_НОМ}, КУРС_КНИГА {КУРС_НОМ, КНИГА_НОМ}

Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, для которой поддерживается MVD ТИП_САМОЛЕТА →→ ПИЛОТ_НОМ | НОМЕР_РЕЙСА. Какая из следующих декомпозиций приведет к 4NF?

(1) САМОЛЕТЫ_ПИЛОТЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, САМОЛЕТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}

(2) ПИЛОТЫ_РЕЙСЫ {ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, САМОЛЕТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}

(3) САМОЛЕТЫ_ПИЛОТЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, ПИЛОТЫ_РЕЙСЫ {ПИЛОТ_НОМ, НОМЕР_РЕЙСА}

Пусть между типами сущности A и B имеется обязательная связь “один к одному”. Во что отобразится эта связь при переходе к реляционной схеме с соответствующими таблицами A и B?

(1) в первичные ключи таблиц A и B

(2) первичный ключ одной из таблиц должен быть объявлен и внешним ключом

(3) в обеих таблицах должны появиться столбцы – внешние ключи

Пусть имеется следующая диаграмма классов:

Требуется сформулировать ограничение: у любого читателя на руках может находиться не более одной книги категории “редкая”. Какие из приведенных формулировок правильны?

(1) context ЧИТАТЕЛЬ inv: self.читает → SELECT (категория = ‘редкая’) → size () ≤ 1

(2) context БИБЛИОТЕКА inv: ((self.книги → SELECT (категория = ‘редкая’) → size ()) - (self.читают → COLLECT (читает) → SELECT (категория = ‘редкая’) → size ())) ≤ self.читают → size ()

(3) context КНИГА inv: (self → SELECT (категория = ‘редкая’) → size ()) ≥ (self.наРуках → COLLECT (читает) → size ())

Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_ОТД_НОМЕР} атрибут СЛУ_ОТД_НОМЕР объявлен возможным ключом (первичным ключом является {СЛУ_НОМЕР}). Что означает соответствующее ограничение целостности?

(1) каждый служащий может работать только в одном отделе

(2) в каждом отделе может работать не более одного служащего

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

Пусть заголовки отношений A и B содержат общий атрибут c. Какие примитивные операции алгебры Кодда потребуются в общем случае для выражения результата операции A NATURAL JOIN B?

(1) JOIN и PROJECT

(2) RENAME, TIMES, WHERE и PROJECT

(3) RENAME, TIMES и INTERSECT

Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе символьных строк переменной длины, не больше 9:

R1
`A`
`стол`
`стул`
`дуло`

R2
`A`
`поле`
`лето`
`дуло`

Каким будет тело результата операции R1 <AND> R2?

(1)

стол

стул

дуло

поле

лето

дуло

(2)

столполе

стуллето

дулодуло

(3)

дуло

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

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

СЛУ1.СЛУ_ИМЯ WHERE EXIST СЛУ2 ((CЛУ1.СЛУ_НОМЕР = СЛУ2.СЛУ_НОМЕР) AND (СЛУ1.ПРО_НОМ != СЛУ2.ПРО_НОМ) AND FORALL ПРО (ПРО.ПРОЕКТ_РУК != СЛУ1.СЛУ_ИМЯ))

(1) выдать имена служащих, участвующих более чем в одном проекте и не являющихся руководителями ни одного проекта

(2) выдать имена служащих, не являющихся руководителями проектов

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

Пусть задано отношение r {A, B, C}. В каком случае декомпозиция r PROJECT {A, B} и r PROJECT {A, C} называется декомпозицией без потерь?

(1) когда выполняется FD A → B

(2) когда тело результата операции (r PROJECT {A, B}) NATURAL JOIN (r PROJECT {A, C}) включает все кортежи тела r

(3) когда тело результата операции (r PROJECT {A, B}) NATURAL JOIN (r PROJECT {A, C}) включает все кортежи тела r и не включает лишние кортежи

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

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

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

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

В отношении r {A, B, C} выполняется FD A → B. Как в этом случае можно трактовать лемму Фейджина?

(1) лемма Фейджина неприменима

(2) тогда выполняется и FD A → C

(3) тогда выполняется MVD A →→ C

Пусть имеется следующая ER-диаграмма, содержащая взаимно исключающую связь:

Смысл диаграммы заключается в том, что человек может ночевать у себя дома, если он не находится в каком-либо путешествии, в гостинице, если он находится в отпуске или совершает деловую поездку, или в палатке, если он участвует в походе, но в одно и то же время он может ночевать только в одном месте. Указанные атрибуты типов сущности являются их уникальными идентификаторами. Какие из приведенных ниже реляционных представлений типа сущности ЧЕЛОВЕК правильно отображает смысл этой диаграммы?

(1) ЧЕЛОВЕК {НОМЕР_ПАСПОРТА, ВИД_НОЧЛЕГА, КООРДИНАТЫ_НОЧЛЕГА}, где доменом столбца ВИД_НОЧЛЕГА является множество {'ДОМАШНЯЯ КВАРТИРА', 'ГОСТИНИЦА', 'ПАЛАТКА'}, а столбец КООРДИНАТЫ_НОЧЛЕГА может принимать допустимые значения уникальных идентификаторов типов сущности ДОМАШНЯЯ КВАРТИРА, ГОСТИНИЦА и ПАЛАТКА соответственно.

(2)

ЧЕЛОВЕК {НОМЕР_ПАСПОРТА, КООРДИНАТЫ_НОЧЛЕГА}, где КООРДИНАТЫ_НОЧЛЕГА это столбец, соответствующий атрибуту, который является уникальным идентификатором "координаты ночлега" супертипа сущности МЕСТО НОЧЛЕГА.

(3)

ЧЕЛОВЕК_ДОМА {НОМЕР_ПАСПОРТА, АДРЕС}, ЧЕЛОВЕК_В_ГОСТИНИЦЕ {НОМЕР_ПАСПОРТА, НАЗВАНИЕ, АДРЕС}, ЧЕЛОВЕК_В_ПОХОДЕ {НОМЕР_ПАСПОРТА, ГЕОГРАФИЧЕСКИЕ_КООРДИНАТЫ}, где таблицы ЧЕЛОВЕК_ДОМА, ЧЕЛОВЕК_В_ГОСТИНИЦЕ, ЧЕЛОВЕК_В_ПОХОДЕ соответствуют подтипам сущности, показанным на диаграмме ниже, а дополнительные столбцы этих таблиц соответствуют уникальным идентификаторам типов сущности ДОМАШНЯЯ КВАРТИРА, ГОСТИНИЦА и ПАЛАТКА соответственно.

Пусть имеется следующая диаграмма классов: Требуется сформулировать на языке OCL ограничение: служащие отдела с номером 35 не должны участвовать в проекте с номером 355. Какие из приведенных формулировок правильны?

(1) context СЛУЖАЩИЙ inv: self.отдел.номер ≠ 35 OR self.проект.номер ≠ 355

(2) context ОТДЕЛ inv: self.номер ≠ 35 OR self.служащий → COLLECT (проект) → SELECT (номер = 355) → size () = 0

(3) context СЛУЖАЩИЙ inv: self.отдел.номер ≠ 35 OR self → COLLECT (проект) → SELECT (номер = 355) → size () = 0

Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_РУК} атрибут СЛУ_РУК, содержащий номер служащего, являющегося руководителем данного служащего, объявлен внешним ключом, ссылающимся на первичный ключ {СЛУ_НОМЕР}). Что означает соответствующее ограничение целостности?

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

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

(3) у каждого служащего имеется ровно один руководитель

Пусть имеются отношения A и B, совместимые относительно операции взятия расширенного декартова произведения. Пусть мощность тела отношения A равняется n, а отношения B – m. Пусть также известно, что атрибут a является первичным ключом (целого типа) отношения A. Что является правильной оценкой мощности результата выражения (A TIMES B) WHERE a=5?

(1) n x m

(2) 0 или m

(3) m

Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе со множеством значений {1, 2, 3, 4}:

R1
`A`
`1`
`2`

R2
`A`
`3`
`4`

Каким будет тело результата вычисления выражения <NOT> (R1 <AND> R2)?

(1)

1

2

3

4

(2)

1

2

(3)

3

4

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

Какому из следующих запросов соответствует выражение

СЛУ1.СЛУ_НОМЕР WHERE EXISTS ПРО (СЛУ1.СЛУ_ИМЯ = ПРО.ПРОЕКТ_РУК AND EXISTS СЛУ2 (СЛУ1.СЛУ_НОМЕР = СЛУ2.СЛУ_НОМЕР AND СЛУ1.ПРО_НОМ != СЛУ2.ПРО_НОМ))

(1) выдать номера служащих, участвующих более чем в одном проекте

(2) выдать номера служащих, являющихся руководителями хотя бы одного проекта и участвующих более чем в одном проекте

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

Пусть множества FD S1 и S2 эквивалентны. Какое из следующих утверждений является верным?

(1) замыкания S1 и S2 совпадают

(2) множества S1 и S2 совпадают

(3) S1 является покрытием S2 и S2 является покрытием S1

Пусть отношение r является атомарным. Какое из следующих утверждений является верным?

(1) у отношения r все FD следуют из единственного возможного ключа

(2) отношение r невозможно декомпозировать на две независимые проекции

(3) возможный ключ отношения r совпадает с заголовком отношения

Почему отношение, единственный возможный ключ которого совпадает с заголовком отношения, находится в нормальной форме Бойса-Кодда?

(1) потому что у каждой выполняемой для этого отношения нетривиальной и минимальной FD детерминантом является возможный ключ

(2) потому что у этого отношения отсутствуют нетривиальные функциональные зависимости

(3) потому что у этого отношения вообще отсутствуют функциональные зависимости

Пусть имеется следующая ER-диаграмма:

В типе сущности ПРОФЕССОР значениями атрибута “номер преподавателя” являются уникальные номера преподавателей; атрибут “номер кафедры” содержит значение номера кафедры, на которой работает данный профессор; значением атрибута “список курсов” является список названий курсов, читаемых данным профессором на данной кафедре (каждый курс на кафедре читается одним профессором). Тип сущности СТУДЕНТ соответствует студентам-дипломникам. Атрибут “номер студента” содержит уникальные номера студентов, а атрибут “тема дипломной работы” – названия дипломных работ. У студентов, выполняющих дипломную работу под руководством одного профессора, не бывает дипломных работ с одинаковым названием. Профессор может руководить несколькими дипломниками, и каждый студент делает диплом под руководством одного профессора. Профессор читает лекции в нескольких курсах, которые может посещать несколько студентов. Какие из перечисленных ниже комбинаций атрибутов и связей являются уникальными идентификаторами указанных типов сущности?

(1) для типа сущности ПРОФЕССОР: “список курсов”, для типа сущности СТУДЕНТ: “слушает лекции”

(2) для типа сущности ПРОФЕССОР: “руководит”, для типа сущности СТУДЕНТ: {“тема дипломной работы”, “делает диплом”}

(3) для типа сущности ПРОФЕССОР: “номер преподавателя”, для типа сущности СТУДЕНТ: “номер студента”

В чем преимущества дискреционного способа защиты файлов перед мандатным способом?

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

(2) быстрее обрабатывается проверка законности доступа

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

Пусть имеется следующая диаграмма классов:

Эта диаграмма почти совпадает с диаграммой классов на рисунке, но на ней появился новый класс ПРОЕКТ: каждый служащий теперь может участвовать в проектах (до трех проектов), и в каждом проекте участвует, по крайней мере, один служащий. При наличии представленной диаграммы требуется сформулировать на языке ограничение: ни в одном проекте не должны работать служащие из отделов, образованных после начала проекта. Какие из приведенных формулировок правильны?

(1) context ПРОЕКТ inv: self.служащий → COLLECT (отдел) → SELECT (годОснования > self.годОснования) → size () = 0

(2) context СЛУЖАЩИЙ inv: self.проект → SELECT (годОснования < self.отдел.годОснования) → size () = 0

(3) context ОТДЕЛ inv: self.служащий → COLLECT (проект) → SELECT (годОснования < self.годОснования) → size () = 0

Какое максимальное число кортежей может содержать значение-отношение с пустым заголовком?

(1) 0

(2) 2

(3) 1

Чему тождественно равно выражение (A UNION B) MINUS (A MINUS B)?

(1) (A INTERSECT B) UNION (B MINUS (A MINUS B))

(2) (A INTERSECT B) UNION B

(3) B

R1
`A`
`1`
`3`
`4`

R2
`B`
`2`
`3`
`1`

Каким будет тело результата операции R1 <OR> R2?

(1)

`A`	`B`
`1`	`2`
`3`	`3`
`4`	`1`

(2)

`A`	`B`
`1`	`2`
`3`	`3`
`4`	`1`
`1`	`3`
`1`	`1`
`3`	`2`
`3`	`1`
`4`	`2`
`4`	`3`

(3)

`A`	`B`
`1`	`1`
`1`	`2`
`1`	`3`
`1`	`4`
`3`	`1`
`3`	`2`
`3`	`3`
`3`	`4`
`4`	`1`
`4`	`2`
`4`	`3`
`4`	`4`
`2`	`2`
`2`	`3`
`2`	`1`

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

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

(1) СЛУ_ИМЯ1, ПРОЕКТ_РУК1 WHERE FORALL ПРО_НОМ1 (СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ1, СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ1) AND ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ1, ПРОЕКТ_РУК:ПРОЕКТ_РУК) AND IF ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ2, ПРОЕКТ_РУК:ПРОЕКТ_РУК)) THEN EXISTS СЛУ_ЗАРП2 (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2, ПРО_НОМ:ПРО_НОМ1) AND FORALL СЛУ_ЗАРП3 IF (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП3, ПРО_НОМ:ПРО_НОМ2) THEN СЛУ_ЗАРП2 <= СЛУ_ЗАРП3))

(2) СЛУ_ИМЯ1, ПРОЕКТ_РУК1 WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ1, СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ1) AND ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ1, ПРОЕКТ_РУК:ПРОЕКТ_РУК1) AND FORALL ПРО_НОМ2 IF ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ2, ПРОЕКТ_РУК:ПРОЕКТ_РУК1) THEN EXISTS СЛУ_ЗАРП2 (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2, ПРО_НОМ:ПРО_НОМ1) AND FORALL СЛУ_ЗАРП3 IF СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП3, ПРО_НОМ:ПРО_НОМ2) THEN СЛУ_ЗАРП2 <= СЛУ_ЗАРП3)

(3) СЛУ_ИМЯ1, ПРОЕКТ_РУК1 WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ1, СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ1) AND IF ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ1, ПРОЕКТ_РУК:ПРОЕКТ_РУК) THEN EXISTS СЛУ_ЗАРП2 (СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2, ПРО_НОМ:ПРО_НОМ1) AND FORALL СЛУ_ЗАРП3 IF СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП3, ПРО_НОМ:ПРО_НОМ2) THEN СЛУ_ЗАРП2 <= СЛУ_ЗАРП3)

Пусть множество функциональных зависимостей S2 является покрытием множества функциональных зависимостей S1. Какое из следующих утверждения является верным?

(1) S1 ⊆ S2

(2) S2 ⊆ S1

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

Пусть имеется переменная отношения

АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}

. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агентств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_КЛАСС – номер класса гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. У любых двух гостиниц одного класса один и тот же прайс-лист. Любое агентство назначает один и тот же размер комиссионных за бронирование номеров в гостиницах одного и того же класса. Декомпозиция АГЕНТСТВО_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, АГЕН_ЦЕНЫ} и ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ} не является декомозицией без потерь. Какие функциональные зависимости исходной переменной (если они в ней существовали) отношения не выводятся из функциональных зависимостей проекций?

(1) АГЕН_НОМ → ГОСТ_ЦЕНЫ

(2) {АГЕН_НОМ, ГОСТ_НОМ} → ГОСТ_АДРЕС

(3) {АГЕН_НОМ, ГОСТ_КЛАСС} → АГЕН_ЦЕНЫ

Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}, для которой поддерживается MVD КНИГА_НОМ →→ ПРЕП_НОМ | КУРС_НОМ. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?

(1) * ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, КНИГА_НОМ})

(2) * ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, КНИГА_НОМ}, {КУРС_НОМ, ПРЕП_НОМ})

(3) * ({ПРЕП_НОМ, КНИГА_НОМ}, {КУРС_НОМ, ПРЕП_НОМ})

Пусть имеется тип сущность ПРОГРАММИСТ. Какое из разбиений этого типа сущности на подтипы является допустимым в ER-модели?

(1)

(2)

(3)

В чем заключается "компромисс" логической структуры файловой системы UNIX?

(1) расположение файлового архива на одном логическом диске

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

(3) передача системе полной информации обо всех возможных файловых архивах

Пусть имеется следующая диаграмма классов:

Имеется несколько военных кораблей, на каждом из которых служат матросы, пять мичманов и капитан. При наличии представленной диаграммы требуется сформулировать на языке OCL ограничение: каждый мичман является мичманом на том корабле, на котором он служит моряком. Какие из приведенных формулировок правильны?

(1) context МОРЯК inv: self.корабль.мичман → SELECT (корабль.номер ≠ self.номер) → size () = 0

(2) context КОРАБЛЬ inv: self.мичман → SELECT (корабльМичманов.номер ≠ корабль.номер) → size () = 0

(3) context МОРЯК inv: self.корабльМичманов.номер = self.корабль.номер

Пусть в отношении СЛУЖАЩИЕ {СЛУ_НОМЕР} и {СЛУ_ИМЯ} являются возможными ключами. Почему это определение не является эквивалентным объявлению возможным ключом множества атрибутов {СЛУ_НОМЕР, СЛУ_ИМЯ}?

(1) это противоречит требованию минимальности возможного ключа

(2) это другое ограничение целостности

(3) составные возможные ключи недопустимы

Можете ли Вы принять один из следующих доводов в пользу того, что операция ограничения является примитивной?

(1) это единственная операция с одним операндом-отношением, не уменьшающая степень отношения-результата, но уменьшающая мощность его тела

(2) операция взятия проекции, которая тоже уменьшает мощность результата, не руководствуется при этом условием выборки

(3) эта операция примитивна, потому что так захотел Эдгар Кодд

Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, B}, домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:

R1
`A`	`B`
`1`	`4`
`3`	`3`
`4`	`1`

R2
`A`	`B`
`2`	`1`
`3`	`3`
`1`	`4`

Каким будет тело результата операции R1 <OR> R2?

(1)

`A`	`B`
`1`	`1`
`2`	`2`
`3`	`3`
`4`	`4`

(2)

`A`	`B`
`1`	`4`
`2`	`1`
`3`	`3`
`4`	`1`

(3)

`A`	`B`
`1`	`2`
`3`	`3`
`4`	`1`
`1`	`3`
`1`	`1`
`3`	`2`
`3`	`1`
`4`	`2`
`4`	`3`

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

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

(1) СЛУ1.СЛУ_ИМЯ WHERE EXISTS ПРО ((СЛУ1.СЛУ_ИМЯ = ПРО.ПРОЕКТ_РУК) AND FORALL СЛУ2 ((СЛУ2.ПРО_НОМ != СЛУ1.ПРО_НОМ) OR EXISTS СЛУ3 (СЛУ2.СЛУ_ЗАРП > СЛУ3.СЛУ_ЗАРП))

(2) СЛУ1.СЛУ_ИМЯ WHERE (СЛУ1.СЛУ_ИМЯ = ПРО.ПРОЕКТ_РУК) AND FORALL СЛУ2 ((СЛУ2.ПРО_НОМ = СЛУ1.ПРО_НОМ) AND EXISTS СЛУ3 (СЛУ2.СЛУ_ЗАРП > СЛУ3.СЛУ_ЗАРП))

(3) СЛУ1.СЛУ_ИМЯ WHERE EXISTS ПРО(СЛУ1.СЛУ_ИМЯ = ПРО.ПРОЕКТ_РУК) AND FORALL СЛУ2 IF (СЛУ2.ПРО_НОМ = СЛУ1.ПРО_НОМ) THEN EXISTS СЛУ3 (СЛУ2.СЛУ_ЗАРП > СЛУ3.СЛУ_ЗАРП))

Пусть S⁺ является замыканием множества функциональных зависимостей S. Какой факт тогда является верным?

(1) мощность множества S не больше мощности множества S⁺

(2) мощность множества S⁺ не больше мощности множества S

(3) мощности множеств S и S⁺ совпадают

Пусть имеется переменная отношения

ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}

. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести несколько курсов, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса каждый преподаватель пользуется только одним учебником. Декомпозиция

ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ}, ПРЕПОДАВАТЕЛЬ_КНИГА {ПРЕП_НОМ, КНИГА_НОМ}

не является декомпозицией без потерь. Какая функциональная зависимость исходной переменной (если они в ней существовали) отношения не выводится из функциональных зависимостей проекций?

(1) ПРЕП_НОМ → КУРС_НОМ

(2) ПРЕП_НОМ → КНИГА_НОМ

(3) КУРС_НОМ → КНИГА_НОМ

Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}, для которой поддерживается MVD КОМП_НОМ →→ УПР_НОМ | ГОСТ_НОМ. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?

(1) * ({УПР_НОМ, ГОСТ_НОМ}, {ГОСТ_НОМ, КОМП_НОМ})

(2) * ({УПР_НОМ, ГОСТ_НОМ}, {ГОСТ_НОМ, КОМП_НОМ}, {УПР_НОМ, КОМП_НОМ})

(3) * ({ГОСТ_НОМ, КОМП_НОМ}, {УПР_НОМ, КОМП_НОМ})

Пусть между типами сущности A и B имеется связь “многие ко многим”. Во что отобразится эта связь при переходе к реляционной схеме с соответствующими таблицами A и B?

(1) в обеих таблицах должны появиться столбцы – внешние ключи

(2) понадобится дополнительная таблица с двумя столбцами, содержащими значения первичных ключей таблиц A и B

(3) первичный ключ одной из таблиц должен быть объявлен и внешним ключом

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

files

(1) сначала изменить с n на m содержимое поля СЛУ_ОТД_НОМЕР во всех записях файла СЛУЖАЩИЕ, соответствующих служащим данного отдела, а потом изменить с n на m содержимое поля ОТД_НОМЕР нужной записи файла ОТДЕЛЫ

(2) сначала изменить с n на m содержимое поля ОТД_НОМЕР нужной записи файла ОТДЕЛЫ, а потом изменить с n на m содержимое поля СЛУ_ОТД_НОМЕР во всех записях файла СЛУЖАЩИЕ, соответствующих служащим данного отдела

(3) в файле ОТДЕЛЫ создать копию записи, соответствующей отделу с номером n, со значением m в поле ОТД_НОМЕР; затем изменить с n на m содержимое поля СЛУ_ОТД_НОМЕР во всех записях файла СЛУЖАЩИЕ, соответствующих служащим данного отдела; в заключение ликвидировать в файле ОТДЕЛЫ исходную запись об отделе с номером n.

Какая из приведенных ниже диаграмм классов со связями обобщения демонстрирует множественное наследование класса МолодыеСтроителиКоммунизма от базового класса Люди через некоторые промежуточные классы?

(1)

(2)

(3)

Что является результатом операции NULL * 0?

(1) 0

(2) NULL

(3) unknown

Пусть имеются два отношения: A {a, b, c} и B {c} со следующими телами:

A
`a`	`b`	`c`
`1`	`2`	`5`
`1`	`3`	`2`
`1`	`2`	`6`
`1`	`8`	`5`
`1`	`2`	`2`
`2`	`2`	`5`
`1`	`3`	`5`

B
`c`
`5`
`2`

Какое из показанных ниже отношений получится в результате выполнения операции A {{a, b}, c} DIVIDE BY B {c}?

(1)

`B`	`c`
`2`	`5`
`3`	`2`
`8`	`5`
`3`	`5`

(2)

`a`	`b`
`1`	`2`
`1`	`3`

(3)

`A`
`1`
`2`

Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, С}, домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:

R1
`A`	`B`
`1`	`4`
`3`	`3`
`4`	`1`

R2
`A`	`C`
`2`	`1`
`3`	`3`
`1`	`4`

Каким будет тело результата операции R1 <OR> R2?

(1)

`A`	`B`	`C`
`1`	`4`	`4`
`1`	`4`	`1`
`1`	`4`	`2`
`1`	`4`	`3`
`3`	`3`	`3`
`3`	`3`	`1`
`3`	`3`	`2`
`3`	`3`	`4`
`4`	`1`	`1`
`4`	`1`	`2`
`4`	`1`	`3`
`4`	`1`	`4`
`2`	`1`	`1`
`2`	`2`	`1`
`2`	`3`	`1`
`2`	`4`	`1`
`3`	`1`	`3`
`3`	`2`	`3`
`3`	`4`	`3`
`1`	`2`	`4`
`1`	`3`	`4`
`1`	`1`	`4`

(2)

`A`	`B`	`C`
`1`	`4`	`4`
`1`	`4`	`1`
`1`	`4`	`2`
`1`	`4`	`3`
`3`	`3`	`3`
`3`	`3`	`1`
`3`	`3`	`2`
`3`	`3`	`4`
`4`	`1`	`1`
`4`	`1`	`2`
`4`	`1`	`3`
`4`	`1`	`4`

(3)

`A`	`B`	`C`
`1`	`4`	`4`
`3`	`3`	`3`

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

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

(1) СЛУ1.СЛУ_ИМЯ, ПРО1.ПРОЕКТ_РУК WHERE (СЛУ1.ПРО_НОМ = ПРО1.ПРО_НОМ) AND FORALL ПРО2 IF (ПРО1.ПРОЕКТ_РУК = ПРО2.ПРОЕКТ_РУК) THEN EXISTS СЛУ2 ((СЛУ2.ПРО_НОМ = СЛУ1.ПРО_НОМ) AND FORALL СЛУ3 IF (СЛУ3.ПРО_НОМ = ПРО2.ПРО_НОМ) THEN (СЛУ2.СЛУ_ЗАРП <= СЛУ3.СЛУ_ЗАРП))

(2) СЛУ1.СЛУ_ИМЯ, ПРО1.ПРОЕКТ_РУК WHERE FORALL ПРО1 ((СЛУ1.ПРО_НОМ = ПРО1.ПРО_НОМ) AND IF (ПРО1.ПРОЕКТ_РУК = ПРО2.ПРОЕКТ_РУК) THEN EXISTS СЛУ2 ((СЛУ2.ПРО_НОМ = СЛУ1.ПРО_НОМ) AND FORALL СЛУ3 IF (СЛУ3.ПРО_НОМ = ПРО2.ПРО_НОМ) THEN (СЛУ2.СЛУ_ЗАРП <= СЛУ3.СЛУ_ЗАРП))

(3) СЛУ1.СЛУ_ИМЯ, ПРО1.ПРОЕКТ_РУК WHERE (СЛУ1.ПРО_НОМ = ПРО1.ПРО_НОМ) AND IF (ПРО1.ПРОЕКТ_РУК = ПРО2.ПРОЕКТ_РУК) THEN EXISTS СЛУ2 ((СЛУ2.ПРО_НОМ = СЛУ1.ПРО_НОМ) AND FORALL СЛУ3 IF (СЛУ3.ПРО_НОМ = ПРО2.ПРО_НОМ) THEN (СЛУ2.СЛУ_ЗАРП <= СЛУ3.СЛУ_ЗАРП))

Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A → B, A → BC, A → CD, BC → D}. Какое множество функциональных зависимостей является минимальным покрытием S?

(1) {A → B, A → C, BC → D}

(2) {A → B, A → C, A → СD, B → D, C → D}

(3) {A → B, A → CD, BC → D}

Пусть имеется переменная отношения

ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}.

Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и имя пилота для данного рейса могут меняться день ото дня, но данный пилот в любом рейсе может управлять самолетом только данного типа; в один день самолеты одного и того же типа могут и одни и те же пилоты могут принимать участие в разных рейсах, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в нормальной форме Бойса-Кодда?

(1) ВЫЛЕТ_РЕЙСА1 {НОМЕР_РЕЙСА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, ВЫЛЕТ_РЕЙСА2 {НОМЕР_РЕЙСА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА}, САМОЛЕТ_ПИЛОТ {НОМЕР_ПИЛОТА, ТИП_САМОЛЕТА}

(2) ВЫЛЕТ_РЕЙСА1 {ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, ВЫЛЕТ_РЕЙСА2 {НОМЕР_РЕЙСА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА}, САМОЛЕТ_ПИЛОТ {НОМЕР_ПИЛОТА, ТИП_САМОЛЕТА}

(3) ВЫЛЕТ_РЕЙСА1 {ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, ВЫЛЕТ_РЕЙСА2 {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА}

Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}. Предположим, что в каждом рейсе может участвовать только один пилот, один пилот имеет право управлять только одним самолетом, но может участвовать в нескольких рейсах. В какой нормальной форме должны находиться значения переменной отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ?

(1) 1NF

(2) 4NF

(3) 2NF

Пусть имеется следующая ER-диаграмма, содержащая взаимно исключающую связь:

Смысл диаграммы заключается в том, что каждый человек может отправиться в театр, кинотеатр или концертный зал, но только в одно из этих мест в одно и то же время. Указанные атрибуты типов сущности являются их уникальными идентификаторами. Какие из приведенных ниже реляционных представлений типа сущности ЧЕЛОВЕК правильно отображает смысл этой диаграммы?

(1) ЧЕЛОВЕК {НОМЕР_ПАСПОРТА, ВИД_ЗАЛА, НАЗВАНИЕ}, где доменом столбца ВИД_ЗАЛА является множество {‘ТЕАТР’, ‘КИНОТЕАТР’, ‘КОНЦЕРТНЫЙ ЗАЛ’}, а столбец НАЗВАНИЕ может принимать допустимые значения названий театров, кинотеатров и концертных залов.

(2)

ЧЕЛОВЕК {НОМЕР_ПАСПОРТА, НАЗВАНИЕ_ТЕАТРА, НАЗВАНИЕ_КИНОТЕАТРА, НАЗВАНИЕ_ЗАЛА}

, где один из столбцов НАЗВАНИЕ_ТЕАТРА, НАЗВАНИЕ_КИНОТЕАТРА или НАЗВАНИЕ_ЗАЛА принимает допустимое значение названия театра, кинотеатра или концертного зала соответственно, а остальные два содержат неопределенные значения.

(3)

ЧЕЛОВЕК {НОМЕР_ПАСПОРТА, НОМЕР_ЗАЛА}, где НОМЕР_ЗАЛА это столбец, соответствующий атрибуту, который является уникальным идентификатором “номер зала” супертипа сущности ТЕАТРАЛЬНЫЕ_КИНО_МУЗЫКАЛЬНЫЕ_ЗАЛЫ (см. рисунок ниже).

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

files

(1) последовательно выбирать записи из файла СЛУЖАЩИЕ. Для каждой записи последовательно выбирать записи из файла ОТДЕЛЫ до конца файла или до тех пор, пока не будет выбрана запись, значение поля ОТД_РУК которой равняется значению поля СЛУ_НОМЕР текущей записи из файла СЛУЖАЩИЕ. Выдать в результат значения полей СЛУ_НОМЕР и СЛУ_ИМЯ этой записи

(2) последовательно выбирать записи из файла ОТДЕЛЫ. Для каждой записи последовательно выбирать записи из файла СЛУЖАЩИЕ до конца файла или до тех пор, пока не будет выбрана запись, значение поля СЛУ_НОМЕР которой равняется значению поля ОТД_РУК текущей записи из файла ОТДЕЛЫ. Выдать в результат значения полей СЛУ_НОМЕР и СЛУ_ИМЯ текущей записи файла СЛУЖАЩИЕ

(3) последовательно выбирать записи из файла ОТДЕЛЫ. Из очередной записи взять значение поля ОТД_РУК и воспользоваться им как значением ключа файла СЛУЖАЩИЕ по полю СЛУ_НОМЕР. Выдать в результат значения полей ОТД_РУК текущей записи файла ОТДЕЛЫ и СЛУ_ИМЯ записи файла СЛУЖАЩИЕ, выбранной по этому ключу

Пусть имеется следующая диаграмма классов:

Требуется сформулировать ограничение: ни один из участников какого-либо проекта не должен работать в отделе, число работников в котором превышает число участников данного проекта. Какие из приведенных формулировок правильны?

(1) context ПРОЕКТ inv: (self.служащий → COLLECT (отдел) → COLLECT (служащий) → size ()) ≤ (self.служащий → size ())

(2) context СЛУЖАЩИЙ inv: (self.ПРОЕКТ → COLLECT (служащие) → size ()) ≥ (self.отдел → COLLECT (служащие) → size ())

(3) context ОТДЕЛ inv: (self.служащий → COLLECT (проект) → COLLECT (служащий) → size ()) ≥ (self.служащий → size ())

Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_ОТД_НОМЕР} единственным возможным ключом объявлено множество атрибутов {СЛУ_НОМЕР, СЛУ_ОТД_НОМЕР}. Что означает соответствующее ограничение целостности?

(1) служащий может работать в нескольких отделах, но в каждом отделе у него одно и то же имя и одна и та же зарплата

(2) в разных отделах могут работать служащие с одинаковыми номерами, но в каждом отделе номера служащих различны.

Пусть имеются два отношения: A {a, b, c} и B {b, c} со следующими телами:

A
`a`	`b`	`c`
`1`	`2`	`5`
`2`	`2`	`7`
`1`	`2`	`6`
`2`	`2`	`6`
`1`	`2`	`2`
`2`	`2`	`5`
`1`	`3`	`5`

B
`b`	`c`
`2`	`5`
`2`	`6`

Какое из показанных ниже отношений получится в результате выполнения операции A {{a}, {b, c}} DIVIDE BY B {b, c}?

(1)

`b`	`c`
`2`	`5`
`2`	`6`
`2`	`2`
`2`	`7`

(2)

`a`	`b`
`1`	`2`
`2`	`2`

(3)

`a`
`1`
`2`

Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение sh (pi (A, B), pi (A, B))?

(1) A AND B

(2) A OR B

(3) NOT A AND NOT B

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

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

(1) СЛУ_ИМЯ WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, ПРО_НОМ:ПРО_НОМ) AND ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ, ПРОЕКТ_РУК:СЛУ_ИМЯ) AND FORALL СЛУ_ЗАРП1 (IF СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ) THEN FORALL СЛУ_ЗАРП2 (IF СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2) THEN СЛУ_ЗАРП1 > СЛУ_ЗАРП2))

(2) СЛУ_ИМЯ WHERE ПРОЕКТЫ (ПРОЕКТ_РУК:СЛУ_ИМЯ, ПРО_НОМ:ПРО_НОМ) AND FORALL СЛУ_ЗАРП1 ( IF СЛУЖАЩИЕ(СЛУ_ЗАРП:СЛУ_ЗАРП1, ПРО_НОМ:ПРО_НОМ) THEN EXISTS СЛУ_ЗАРП2 ( СЛУЖАЩИЕ(СЛУ_ЗАРП:СЛУ_ЗАРП2) AND СЛУ_ЗАРП1 > СЛУ_ЗАРП2))

(3) СЛУ_ИМЯ WHERE СЛУЖАЩИЕ (СЛУ_ИМЯ:СЛУ_ИМЯ, ПРО_НОМ:ПРО_НОМ) AND ПРОЕКТЫ (ПРОЕКТ_РУК:СЛУ_ИМЯ) AND FORALL СЛУ_ЗАРП1 (IF СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП1) THEN FORALL СЛУ_ЗАРП2 (IF СЛУЖАЩИЕ (СЛУ_ЗАРП:СЛУ_ЗАРП2) THEN СЛУ_ЗАРП1 > СЛУ_ЗАРП2))

Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A → BCD, BC → AD, B → D}. Какое множество функциональных зависимостей является минимальным покрытием S?

(1) {A → B, A → C, BC → A, B → D}

(2) {A → B, A → C, BC → A, BС → D}

(3) {A → B, A → C, A → D, B → A, B → D}

Пусть имеется переменная отношения

ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ, СТУД_ЧИСЛО}

. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника, СТУД_ЧИСЛО – число студентов, посещающих данный курс данного преподавателя. Каждый преподаватель может вести любой курс, но пользоваться при его проведении только одним учебником. Преподавателю запрещено пользоваться тем же учебником в других его курсах. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса преподаватели могут пользоваться разными учебниками. Какие из следующих декомпозиций являются корректной и приводят к проекциям, находящимся в нормальной форме Бойса-Кодда?

(1) ПРЕПОДАВАТЕЛЬ_КУРС_СТУДЕНТЫ {ПРЕП_НОМ, КУРС_НОМ, СТУД_ЧИСЛО}, ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}

(2) ПРЕПОДАВАТЕЛЬ_КНИГА_СТУДЕНТЫ {ПРЕП_НОМ, КНИГА_НОМ, СТУД_ЧИСЛО}, ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}

(3) КУРС_КНИГА_СТУДЕНТЫ {КУРС_НОМ, КНИГА_НОМ, СТУД_ЧИСЛО}, ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}

Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}. Управляющий может работать в нескольких гостиницах одной или нескольких компаний, в одной гостинице может быть одновременно несколько управляющих, одна гостиница может принадлежать одной или нескольким компаниям, и одна компания может владеть одной или несколькими гостиницами. Но если служащий С1 работает управляющим в гостинице Г1, принадлежащей компании К2, и служащий С1 работает управляющим в гостинице Г2, принадлежащей компании К1, и служащий С2 работает управляющим в гостинице Г1, принадлежащей компании К1, то требуется, чтобы служащий С1 работал управляющим в гостинице Г1, принадлежащей компании К1. В какой нормальной форме должны находиться значения переменной отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ?

(1) BCNF

(2) 4NF

(3) PJ/NF

Пусть имеется следующая ER-диаграмма, содержащая взаимно исключающую связь:

Смысл диаграммы заключается в том, что работник может выполнять функцию программиста, и тогда ему требуется компьютер, идентифицируемый своим учетным номером в организации; шофера, и тогда он пользуется автомобилем, зарегистрированным в госавтоинспекции, или бухгалтером, пользующимся калькулятором, принадлежащим ему самому или другому бухгалтеру. Указанные атрибуты типов сущности являются их уникальными идентификаторами. Какое из приведенных ниже реляционных представлений типа сущности РАБОТНИК правильно отображает смысл этой диаграммы?

(1)

РАБОТНИК {НОМЕР_РАБОТНИКА, ТИП_ОРУДИЯ_ТРУДА, ИДЕНТИФИКАТОР_ОРУДИЯ_ТРУДА}

, где доменом столбца ТИП_ОРУДИЯ_ТРУДА является множество {‘КОМПЬЮТЕР’, ‘АВТОМОБИЛЬ’, ‘КАЛЬКУЛЯТОР’}, а столбец ИДЕНТИФИКАТОР_ОРУДИЯ_ТРУДА может принимать допустимые значения уникальных идентификаторов типов сущности КОМПЬЮТЕР, АВТОМОБИЛЬ и КАЛЬКУЛЯТОР соответственно.

(2) РАБОТНИК {НОМЕР_РАБОТНИКА, ИДЕНТИФИКАТОР_ОРУДИЯ_ТРУДА}, где ИДЕНТИФИКАТОР_ОРУДИЯ_ТРУДА – это столбец, соответствующий атрибуту, который является уникальным идентификатором “идентификатор орудия труда” супертипа сущности ОРУДИЕ ТРУДА (см. ниже). files

(3) ПРОГРАММИСТ {НОМЕР_РАБОТНИКА, УЧЕТНЫЙ_НОМЕР}, ШОФЕР {НОМЕР_РАБОТНИКА, РЕГИСТРАЦИОННЫЙ_НОМЕР}, БУХГАЛТЕР {НОМЕР_РАБОТНИКА, НОМЕР_РАБОТНИКА1}, где таблицы ПРОГРАММИСТ, ШОФЕР, БУХГАЛТЕР соответствуют подтипам сущности, показанным на диаграмме ниже, а дополнительные столбцы этих таблиц соответствуют уникальным идентификаторам типов сущности КОМПЬЮТЕР, АВТОМОБИЛЬ и КАЛЬКУЛЯТОР соответственно. files

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

files

(1) последовательно выбирать записи из файла СЛУЖАЩИЕ. Для каждой записи последовательно выбирать записи из файла ОТДЕЛЫ до тех пор, пока не будет выбрана запись, значение поля ОТД_НОМЕР которой равняется значению поля СЛУ_ОТД_НОМЕР текущей записи из файла СЛУЖАЩИЕ. Выдать в результат значения полей СЛУ_НОМЕР текущей записи файла СЛУЖАЩИЕ и ОТД_РУК текущей записи файла ОТДЕЛЫ

(2) последовательно выбирать записи из файла ОТДЕЛЫ. Для каждой записи последовательно выбирать те записи из файла СЛУЖАЩИЕ, значение поля СЛУ_ОТД_НОМЕР которых равняется значению поля ОТД_НОМЕР текущей записи из файла ОТДЕЛЫ. Для каждой такой записи выдать в результат значение ее поля СЛУ_НОМЕР и значение поля ОТД_РУК текущей записи файла ОТДЕЛЫ

(3) последовательно выбирать записи из файла СЛУЖАЩИЕ. Из очередной записи взять значение поля СЛУ_ОТД_НОМЕР и воспользоваться им как значением ключа файла ОТДЕЛЫ по полю ОТД_НОМЕР. Выдать в результат значения полей СЛУ_НОМЕР текущей записи файла СЛУЖАЩИЕ и ОТД_РУК записи файла ОТДЕЛЫ, выбранной по этому ключу

Пусть имеется следующая диаграмма классов:

Задано следующее ограничение целостности на языке OCL:

context СЛУЖАЩИЙ inv: self → COLLECT (проект) → COLLECT (менеджер) SELECT (self.номер = номер) → size () = 0

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

(1) ни один служащий не может быть менеджером проекта

(2) ни один служащий не может быть менеджером проекта, в котором сам участвует

(3) менеджеры проектов не могут участвовать в проектах

Предположим, что из отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_РУК} удаляется кортеж, соответствующий служащему-руководителю. Какие действия наиболее целесообразно применить в данном случае для поддержания ссылочной целостности?

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

(2) во всех кортежах, соответствующих подчиненным данного руководителя, сделать NULL значением атрибута СЛУ_РУК

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

Пусть имеются два отношения: A {a, b, c} и B {b, c} со следующими телами:

A
`a`	`b`	`c`
`1`	`2`	`5`
`2`	`2`	`7`
`1`	`2`	`6`
`2`	`2`	`6`
`1`	`2`	`2`
`2`	`2`	`5`
`1`	`3`	`5`

B
`b`	`c`
`2`	`5`
`2`	`6`

Какое из показанных ниже отношений получится в результате выполнения операции A {a, b, c} DIVIDE BY B {b, c}?

(1)

`a`
`1`
`2`

(2)

`a`	`b`	`c`
`2`	`2`	`7`
`2`	`2`	`6`
`2`	`2`	`5`

(3) пустое отношение

R1
`A`
`1`
`2`

R2
`A`
`3`
`4`

Каким будет тело результата вычисления выражения pi (R1, R2)?

(1)

1

2

3

4

(2)

1

2

(3) пустым

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

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

(1) ПРОЕКТ_РУК WHERE ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ1, ПРОЕКТ_РУК:ПРОЕКТ_РУК) AND EXISTS ПРО_НОМ2 (ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ2, ПРОЕКТ_РУК:ПРОЕКТ_РУК) AND ПРО_НОМ1 != ПРО_НОМ2)

(2) СЛУ_ИМЯ WHERE ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ1, ПРОЕКТ_РУК:СЛУ_ИМЯ) AND EXISTS ПРО_НОМ2 (ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ2, ПРОЕКТ_РУК:ПРОЕКТ_РУК))

(3) ПРОЕКТ_РУК WHERE ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ1, ПРОЕКТ_РУК:ПРОЕКТ_РУК1) AND EXISTS ПРО_НОМ2 (ПРОЕКТЫ (ПРО_НОМ:ПРО_НОМ2, ПРОЕКТ_РУК:ПРОЕКТ_РУК1) AND ПРО_НОМ1 != ПРО_НОМ2)

Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A → B, AC → BD, B → AD}. Какое множество функциональных зависимостей является минимальным покрытием S?

(1) {A → B, AC → D, B → A, B → D}

(2) {A → B, A → D, C → D, B → D}

(3) {A → B, AC → D, BС → A, BС → D}

Пусть имеется переменная отношения

КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}

. Значениями атрибута КОМП_НОМ являются уникальные номера гостиничных компаний, ГОСТ_НОМ – номер гостиницы в данной компании, УПР_НОМ – уникальный номер управляющего гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы. Управляющий может работать в этом качестве в разных гостиницах данной компании, но никогда в двух гостиницах с одинаковым адресом. По одному адресу не могут размещаться две гостиницы одной компании. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?

(1) КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, ГОСТ_НОМ, ГОСТ_ЦЕНЫ}, КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ, ГОСТ_АДРЕС}

(2) КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, УПР_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}, КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ, ГОСТ_АДРЕС}

(3) КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ1 {КОМП_НОМ, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}, КОМПАНИЯ_ГОСТИНИЦА {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ}

Пусть для отношения r удовлетворяются условия теоремы Хита. Что можно сказать про наличие или отсутствие в r зависимости соединения?

(1) ничего

(2) имеется зависимость соединения * ({A,B}, {B,C})

(3) имеется зависимость соединения * ({A,B}, {A,C})

Пусть имеется тип сущность ВИД СПОРТА. Какое из разбиений этого типа сущности на подтипы является допустимым в ER-модели?

(1)

(2)

(3)

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

(1) более эффективно используется основная память

(2) более эффективно используется внешняя память

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

Какая из приведенных ниже диаграмм классов со связями обобщения демонстрирует множественное наследование класса МоторныеЛодки от базового класса ПлавательныеСредства через некоторые промежуточные классы?

(1)

(2)

(3)

Предположим, что в реляционной системе предопределены типы данных символьных строк (постоянной и переменной длины), чисел с плавающей точкой, точных чисел с фиксированной точкой и целых чисел, и требуется определить домен ДАТА. Какой базовый тип более оптимален в качестве основы этого домена?

(1) тип символьных строк постоянной длины

(2) тип целых чисел

(3) тип чисел с плавающей точкой

Чему тождественно равно выражение (A INTERSECT B) MINUS (A MINUS B)?

(1) (A INTERSECT B) INTERSECT (B MINUS (A MINUS B))

(2) (A INTERSECT B) UNION (B MINUS A)

(3) A INTERSECT B

Пусть отношение TABLE_DUM с пустыми заголовками и телом. Каким будет результат операции <NOT> TABLE_DUM?

(1) TABLE_DUM

(2) отношение с пустым заголовком и одним пустым кортежем

(3) к такому операнду операция <NOT> не применима

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

Какое из приведенных ниже отношений является областью истинности WFF?

IF (СЛУ.СЛУ_НОМЕР != 2941) THEN (СЛУ.СЛУ_ЗАРП > 18000.00 AND СЛУ.СЛУ_ЗАРП < 22000.00 AND IF (СЛУ.СЛУ_ИМЯ = ‘Федоров’) THEN (СЛУ.ПРО_НОМ = 1))

(1)

`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2940`	`Федоренко`	`20000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`

(2)

`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2937`	`Федоров`	`20000.00`	`1`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

(3)

`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

Пусть X → Y является тривиальной функциональной зависимостью. Какой факт тогда является верным?

(1) X является подмножеством Y?

(2) Y является подмножеством X?

(3) множества X и Y совпадают.

Пусть имеется переменная отношения

ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ИМЯ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}

. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести несколько курсов, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса каждый преподаватель пользуется только одним учебником. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?

(1) ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, ПРЕП_ИМЯ, ПРЕП_ЗВАНИЕ, КУРС_НОМ}, ПРЕПОДАВАТЕЛЬ_КНИГА {ПРЕП_НОМ, КНИГА_НОМ}

(2) ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ИМЯ, ПРЕП_ЗВАНИЕ}, ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА1 {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ}

(3) ПРЕПОДАВАТЕЛЬ {ПРЕП_НОМ, ПРЕП_ИМЯ}, ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА1 {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}

Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать для данного курса преподавателя и учебники. Значениями атрибута КУРС_НОМ являются уникальные номера курсов, ПРЕП_НОМ содержит уникальные номера преподавателей, КНИГА_НОМ – уникальные номера книг. Преподаватели могут вести разные курсы, одна и та же книга может быть использована разными преподавателями и/или в разных курсах. Но все преподаватели, использующие один и тот же учебник, могут вести только те курсы, темам которых посвящен этот учебник. Какая зависимость должна поддерживаться в значениях отношений переменной КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ?

(1) MVD КУРС_НОМ →→ ПРЕП_НОМ | КНИГА_НОМ

(2) FD {ПРЕП_НОМ, КНИГА_НОМ} → КУРС_НОМ

(3) MVD КНИГА_НОМ →→ ПРЕП_НОМ | КУРС_НОМ

В ER-диаграмме присутствуют три типа сущности: ГОСТИНИЧНАЯ КОМПАНИЯ, ГОСТИНИЦА, СЛУЖАЩИЙ. Гостиничная компания владеет несколькими гостиницами, любая гостиница принадлежит одной компании, у гостиницы имеется ровно один управляющий из числа служащих, некоторые служащие могут являться управляющими гостиниц, и каждый из них является служащим некоторой компании. Как может выглядеть корректная диаграмма, соответствующая этим условиям?

(1)

(2)

(3)

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

(1) заблокировать файл в режиме изменения

(2) заблокировать каталог, содержащий файл, в режиме чтения

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

Какая из приведенных ниже диаграмм классов правильно моделирует следующую ситуацию: имеется несколько библиотек, в каждой из которых имеется от 2000 до 20000 книг. У библиотеки может быть до 100 зарегистрированных читателей, каждый из которых может взять из библиотеки от 2 до 5 книг. Один из читателей библиотеки является ее заведующим.

(1)

(2)

(3)

Сколько подмножеств имеется у пустого множества?

(1) 0

(2) 2

(3) 1

Предположим, что в качестве примитивной операции выбрана операция соединения по условию. Чему тогда тождественно равно выражение A TIMES B (отношения A и B совместимы относительно операции декартова произведения)?

(1) A JOIN B WHERE a=b (где a и b – атрибуты отношений A и B соответственно, для которых осмысленна операция сравнения по равенству)

(2) A JOIN B WHERE a=a (где a – атрибут отношения A, для которого осмысленна операция сравнения по равенству)

(3) A JOIN B WHERE a=NULL

Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение sh (sh (A, B), sh (A, B))?

(1) A AND B

(2) A OR B

(3) NOT A AND NOT B

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

Какое из приведенных ниже отношений является областью истинности WFF?

IF (СЛУ.СЛУ_НОМЕР = 2941 AND СЛУ.СЛУ_ЗАРП > 18000.00) THEN IF (СЛУ.СЛУ_НОМЕР = 2937 AND СЛУ.СЛУ_ЗАРП <= 22000.00) THEN (СЛУ.СЛУ_ИМЯ = ‘Федоров’)

(1)

`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

(2)

`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2937`	`Федоров`	`20000.00`	`1`
`2941`	`Иваненко`	`22000.00`	`2`

(3)

`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

Из каких аксиом Армстронга следует правило вывода накопления (если A → BC и B → D, то A → BCD)?

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

(2) из аксиом рефлексивности и транзитивности

(3) из аксиом рефлексивности и пополнения

Пусть имеется переменная отношения

АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}

. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агентств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. Каждая гостиница имеет единый прайс-лист на свои номера, а агентство взимает разные комиссионные при бронировании номеров в разных гостиницах. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?

(1) АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС, АГЕН_ЦЕНЫ}, ГОСТИНИЦА {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}

(2) АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС}, АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}

(3) АГЕНТСТВО {АГЕН_НОМ, АГЕН_АДРЕС}, АГЕНТСТВО_ГОСТИНИЦА {АГЕН_НОМ, ГОСТ_НОМ, АГЕН_ЦЕНЫ}, ГОСТИНИЦА {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}

Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать управляющего для гостиницы, принадлежащей данной гостиничной компании. Значениями атрибута УПР_НОМ являются уникальные номера служащих, способных управлять гостиницей, ГОСТ_НОМ содержит уникальные номера гостиниц, КОМП_НОМ – уникальные номера компаний. Компания может владеть несколькими гостиницами, и одна гостиница может принадлежать нескольким компаниям. Управляющие могут управлять разными гостиницами, принадлежащими одной или разным компаниям. Но если служащий признается способным управлять хотя бы одной гостиницей компании, то он может управлять и любой другой гостиницей этой компании. Какая зависимость должна поддерживаться в значениях отношений переменной УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ?

(1) MVD КОМП_НОМ →→ УПР_НОМ | ГОСТ_НОМ

(2) FD {УПР_НОМ, ГОСТ_НОМ} → КОМП_НОМ

(3) MVD УПР_НОМ →→ КОМП_НОМ | ГОСТ_НОМ

В ER-диаграмме присутствуют три типа сущности: СЛУЖАЩИЙ, ОТДЕЛ, ПРОЕКТ. Каждый служащий работает в одном отделе, в одном отделе работает несколько служащих, и у каждого отдела имеется один менеджер, являющийся служащим. Каждый служащий может участвовать в одним или нескольких проектах, в каждом проекте может участвовать несколько служащих (но не менее одного), и у каждого проекта имеется один менеджер, являющийся служащим. Как может выглядеть корректная диаграмма, соответствующая этим условиям?

(1)

(2)

Как следует расположить на дисковом пакете блоки одного файла, чтобы обеспечить наибольшую скорость его просмотра (наименьшее время доступа к нему)?

(1) на одной поверхности

(2) на соседних дорожках одной поверхности

(3) на одном цилиндре

Пусть имеется следующая диаграмма классов:

Требуется сформулировать ограничение: среди моряков любого корабля имеется не меньше пяти матросов. Какие из приведенных формулировок правильны?

(1) context КОРАБЛЬ inv: self.экипаж → size () ≥ 10

(2) context КОРАБЛЬ inv: (self.экипаж symmetricDifference (self.капитан UNION self.мичман)) → size () ≥ 5

(3) context МОРЯК inv: (self.корабль.экипаж symmetricDifference (self.корабль.капитан UNION self.корабль.мичман)) → size () ≥ 5

Сколько собственных подмножеств имеется у пустого множества?

(1) 0

(2) 2

(3) 1

Какие из приведенных ниже тождеств являются верными (отношения A и B совместимы по объединению)?

(1) A INTERSECT B ≡ A MINUS (A MINUS B)

(2) A INTERSECT B ≡ B MINUS (B MINUS A)

(3) A INTERSECT B ≡ (A MINUS B) MINUS (B MINUS A)

Пусть имеется отношение INTEGER {A}, домен атрибута которого содержит множество целых чисел от 1 до n, а тело состоит из унарных кортежей, значения которых – допустимые целые числа, делящиеся на 15. Каким будет тело результата операции <NOT> INTEGER?

(1) множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 5

(2) множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 3

(3) множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 15

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

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

(1) СЛУ1.СЛУ_ИМЯ WHERE EXISTS ПРО ((СЛУ1.ПРО_НОМ = ПРО.ПРО_НОМ) AND EXISTS СЛУ2 ((СЛУ2.ПРО_НОМ = ПРО.ПРО_НОМ) AND FORALL СЛУ3 (СЛУ3.СЛУ_ЗАРП <= СЛУ2.СЛУ_ЗАРП))

(2) СЛУ1.СЛУ_ИМЯ WHERE EXISTS СЛУ2 ((СЛУ1.ПРО_НОМ = СЛУ2.ПРО_НОМ) AND FORALL СЛУ3 (СЛУ3.СЛУ_ЗАРП <= СЛУ2.СЛУ_ЗАРП))

(3) СЛУ1.СЛУ_ИМЯ WHERE FORALL СЛУ2 IF (СЛУ1.ПРО_НОМ = СЛУ2.ПРО_НОМ) THEN FORALL СЛУ3 (СЛУ3.СЛУ_ЗАРП >= СЛУ2.СЛУ_ЗАРП)

Пусть SI является минимальным покрытием множества функциональных зависимостей S. Какое из следующих утверждений является верным?

(1) SI ⊆ S

(2) S ⊆ SI

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

Пусть имеется переменная отношения

ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}

РЕЙС_САМОЛЕТ {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, РЕЙС_ПИЛОТ {НОМЕР_РЕЙСА, ИМЯ_ПИЛОТА}

не является декомозицией без потерь. Какая функциональная зависимость исходной переменной (если они в ней существовали) отношения не выводится из функциональных зависимостей проекций?

(1) {НОМЕР_РЕЙСА, ДАТА_ВРЕМЯ_ВЫЛЕТА} → ИМЯ_ПИЛОТА

(2) ДАТА_ВРЕМЯ_ВЫЛЕТА → ДОП_ИНФО

(3) ИМЯ_ПИЛОТА → ТИП_САМОЛЕТА

Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, для которой поддерживается MVD ТИП_САМОЛЕТА →→ ПИЛОТ_НОМ | НОМЕР_РЕЙСА. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?

(1) * ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА})

(2) * ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, {ПИЛОТ_НОМ, НОМЕР_РЕЙСА})

(3) * ({ТИП_САМОЛЕТА, ПИЛОТ_НОМ}, {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА}, {ПИЛОТ_НОМ, НОМЕР_РЕЙСА})

Пусть имеется тип сущности ВИД ГОРОДСКОГО ТРАНСПОРТА. Какое из разбиений этого типа сущности на подтипы является допустимым в ER-модели?

(1)

(2)

(3)

Что такое внешняя фрагментация памяти?

(1) фрагментация, вызываемая внешними причинами

(2) результат выделения памяти мелкими фрагментами

(3) образование большого числа мелких свободных фрагментов памяти

Пусть имеется следующая диаграмма классов:

Требуется сформулировать на языке OCL ограничение: на каждом корабле число матросов должно превышать капитанов и мичманов, служащих на том же корабле. Какие из приведенных формулировок правильны?

(1) context КОРАБЛЬ inv: (self.мичман → size () + 1)*2 < self.экипаж → size ()

(2) context КОРАБЛЬ inv: self.штатноеЧислоМатросов > (self.мичман → size () + self.капитан → size ())

(3) context МОРЯК inv: self.корабль. штатноеЧислоМатросов > (self.мичман → size () + self.капитан → size ())

Сколько разных значений имеется у отношения с пустым заголовком?

(1) 0

(2) 1

(3) 2

Почему операция объединения не выражается через операции пересечения и взятия разности?

(1) потому что она коммутативна

(2) потому что мощность ее результата больше мощности каждого из операндов, если один из них не является пустым множеством

(3) потому что операция пересечения сама является избыточной

R1
`A`
`1`
`2`

R2
`A`
`3`
`4`

Каким будет тело результата вычисления выражения <NOT> R1 <AND> R2?

(1)

1

2

3

4

(2)

1

2

(3)

3

4

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

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

(1) СЛУ1.СЛУ_НОМЕР WHERE EXISTS ПРО1 (СЛУ1.СЛУ_ИМЯ = ПРО1.ПРОЕКТ_РУК AND NOT EXISTS СЛУ2 (СЛУ1.СЛУ_НОМЕР != СЛУ2.СЛУ_НОМЕР AND СЛУ1.СЛУ_ЗАРП > СЛУ2.СЛУ_ЗАРП AND EXISTS ПРО2 (СЛУ2.СЛУ_ИМЯ = ПРО2.ПРОЕКТ_РУК)))

(2) СЛУ1.СЛУ_НОМЕР WHERE EXISTS ПРО (СЛУ1.СЛУ_ИМЯ = ПРО.ПРОЕКТ_РУК AND EXISTS СЛУ2 (СЛУ1.СЛУ_НОМЕР != СЛУ2.СЛУ_НОМЕР AND СЛУ1.СЛУ_ЗАРП < СЛУ2.СЛУ_ЗАРП AND СЛУ2.СЛУ_ИМЯ = ПРО.ПРОЕКТ_РУК)))

(3) СЛУ1.СЛУ_НОМЕР WHERE EXISTS ПРО1 (СЛУ1.СЛУ_ИМЯ = ПРО1.ПРОЕКТ_РУК AND EXISTS СЛУ2 (СЛУ1.СЛУ_НОМЕР != СЛУ2.СЛУ_НОМЕР AND СЛУ1.СЛУ_ЗАРП <= СЛУ2.СЛУ_ЗАРП AND EXISTS ПРО2 (СЛУ2.СЛУ_ИМЯ = ПРО2.ПРОЕКТ_РУК)))

Из каких аксиом Армстронга следует правило вывода композиции (если A → B и C → D, то AC → BD)?

(1) из аксиомы транзитивности

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

(3) из аксиом рефлексивности и пополнения

Пусть проекции r1 и r2 отношения r являются независимыми. Какие из следующих утверждений являются верными?

(1) каждая FD в отношении r логически следует из FD в r1 и r2

(2) FD в r1 и r2 логически не следуют из FD в отношении r

(3) r1 и r2 могут обновляться независимо с сохранением свойства соединения без потерь

Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}. Предположим, что у каждого курса может иметься только один преподаватель, которому полагается пользоваться единственным базовым учебником по данному курсу. В какой нормальной форме должны находиться значения переменной отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ?

(1) BCNF

(2) 4NF

(3) PJ/NF

Пусть между типами сущности A и B имеется связь “один ко многим”. Во что отобразится эта связь при переходе к реляционной схеме с соответствующими таблицами A и B?

(1) в таблице A появится столбец – внешний ключ, ссылающийся на первичный ключ таблицы B

(2) понадобится дополнительная таблица с двумя столбцами, содержащими значения первичных ключей таблиц A и B

(3) в таблице B появится столбец – внешний ключ, ссылающийся на первичный ключ таблицы A

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

(1)

(2)

(3)

Предположим, что в реляционной системе предопределены типы данных символьных строк (постоянной и переменной длины), чисел с плавающей точкой, точных чисел с фиксированной точкой и целых чисел, и требуется определить домен ДЕНЬГИ. Какой базовый тип вы бы выбрали в качестве основы этого домена?

(1) тип символьных строк переменной длины

(2) тип целых чисел

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

Почему нельзя выполнить операцию объединения (пересечения, взятия разности) над отношениями-операндами с разными заголовками?

(1) неясно, каким будет заголовок результата

(2) результатом будет не отношение

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

Пусть имеется отношение BOOLEAN {A, B}, общий домен атрибутов которого состоит из множества значений {true, false}, и пусть тело этого отношения состоит из единственного кортежа {true, false}. Каким будет тело результата операции <NOT> BOOLEAN?

(1)

`true`	`true`
`false`	`false`

(2)

false true

(3)

`true`	`true`
`false`	`false`
`false`	`true`

Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:

`СЛУЖАЩИЕ`
`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2937`	`Федоров`	`20000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2940`	`Федоренко`	`20000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

`ПРОЕКТЫ`
`ПРО_НОМ`	`ПРОЕКТ_РУК`
`1`	`Иванов`
`2`	`Иваненко`

Какое из приведенных ниже отношений является областью истинности WFF?

IF (СЛУ.СЛУ_ЗАРП > 18000.00 AND СЛУ.СЛУ_ЗАРП < 22000.00 AND IF (СЛУ.СЛУ_ИМЯ = ‘Федоров’) THEN (СЛУ.ПРО_НОМ = 1)) THEN (СЛУ.СЛУ_НОМЕР = 2941)

(1)

`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2936`	`Сидоров`	`18000.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`18000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

(2)

`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`1`
`2935`	`Петров`	`29600.00`	`1`
`2938`	`Иванова`	`22000.00`	`1`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

(3)

`СЛУ_НОМЕР`	`СЛУ_ИМЯ`	`СЛУ_ЗАРП`	`ПРО_НОМ`
`2934`	`Иванов`	`22400.00`	`2`
`2935`	`Петров`	`29600.00`	`2`
`2939`	`Сидоренко`	`22000.00`	`2`
`2940`	`Федоренко`	`18000.00`	`2`
`2941`	`Иваненко`	`22000.00`	`2`

Что называется детерминантом в функциональной зависимости X → Y?

(1) X

(2) Y

(3) →

Пусть имеется переменная отношения

ВЫЛЕТ_САМОЛЕТА {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}

. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ПУНКТ_ПРИБЫТИЯ – название города, в аэропорт которого прибывает данный рейс, ВРЕМЯ_В_ПУТИ – длительность данного рейса, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ИМЯ_ПИЛОТА – имя пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, у каждого рейса всегда имеется один и тот же пункт назначения, данный рейс всегда длится одно и то же время, тип самолета для одного рейса и имя пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?

(1) РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ}, ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}

(2) РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ, ДАТА_ВРЕМЯ_ВЫЛЕТА}, ВЫЛЕТ_РЕЙСА {ПУНКТ_ПРИБЫТИЯ, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}

(3) РЕЙС {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА}, ВЫЛЕТ_РЕЙСА { НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}

Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать для данного рейса самолет и пилота. Значениями атрибута ТИП_САМОЛЕТА являются используемые в рейсах типы самолетов, ПИЛОТ_НОМ содержит уникальные номера пилотов, НОМЕР_РЕЙСА – номера обслуживаемых рейсов. Каждый пилот может участвовать в нескольких рейсах и может управлять самолетами разных типов. Но, естественно, в любом рейсе пилоту будет разрешено лететь только на самолете, которым он умеет управлять. Какая зависимость должна поддерживаться в значениях отношений переменной САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ?

(1) FD {ТИП_САМОЛЕТА, НОМЕР_РЕЙСА} → ПИЛОТ_НОМ

(2) MVD НОМЕР_РЕЙСА →→ ТИП_САМОЛЕТА | ПИЛОТ_НОМ

(3) MVD ПИЛОТ_НОМ →→ ТИП_САМОЛЕТА | НОМЕР_РЕЙСА

Пусть имеется следующая ER-диаграмма:

В типе сущности ОТДЕЛ значениями атрибута “номер отдела” являются уникальные номера отделов. В типе сущности СЛУЖАЩИЙ атрибут “номер служащего” содержит уникальные номера служащих, а атрибут “табельный номер в отделе” – постоянно действующие значения номеров служащих в табельной ведомости соответствующего отдела (у каждого служащего – свой табельный номер в своем отделе). Каждый служащий входит в один отдел, каждый отдел включает несколько служащих. Каждый отдел управляется одним служащим, и некоторые служащие управляют отделами. Какие из перечисленных ниже комбинаций атрибутов и связей являются уникальными идентификаторами указанных типов сущности?

(1) для типа сущности ОТДЕЛ: “число служащих”, для типа сущности СЛУЖАЩИЙ: “управляет”

(2) для типа сущности ОТДЕЛ: “номер отдела”, для типа сущности СЛУЖАЩИЙ: “номер служащего”

(3) для типа сущности ОТДЕЛ: “управляется”, для типа сущности СЛУЖАЩИЙ: {“входит”, “табельный номер в отделе”}

`A`	`B`
`1`	`1`
`1`	`2`
`1`	`3`
`1`	`4`
`3`	`1`
`3`	`2`
`3`	`3`
`3`	`4`
`4`	`1`
`4`	`2`
`4`	`3`
`4`	`4`
`2`	`2`
`2`	`3`
`2`	`1`

`a`	`b`	`c`
`1`	`2`	`5`
`1`	`3`	`2`
`1`	`2`	`6`
`1`	`8`	`5`
`1`	`2`	`2`
`2`	`2`	`5`
`1`	`3`	`5`

`A`	`B`	`C`
`1`	`4`	`4`
`1`	`4`	`1`
`1`	`4`	`2`
`1`	`4`	`3`
`3`	`3`	`3`
`3`	`3`	`1`
`3`	`3`	`2`
`3`	`3`	`4`
`4`	`1`	`1`
`4`	`1`	`2`
`4`	`1`	`3`
`4`	`1`	`4`
`2`	`1`	`1`
`2`	`2`	`1`
`2`	`3`	`1`
`2`	`4`	`1`
`3`	`1`	`3`
`3`	`2`	`3`
`3`	`4`	`3`
`1`	`2`	`4`
`1`	`3`	`4`
`1`	`1`	`4`

`A`	`B`	`C`
`1`	`4`	`4`
`1`	`4`	`1`
`1`	`4`	`2`
`1`	`4`	`3`
`3`	`3`	`3`
`3`	`3`	`1`
`3`	`3`	`2`
`3`	`3`	`4`
`4`	`1`	`1`
`4`	`1`	`2`
`4`	`1`	`3`
`4`	`1`	`4`

`a`	`b`	`c`
`1`	`2`	`5`
`2`	`2`	`7`
`1`	`2`	`6`
`2`	`2`	`6`
`1`	`2`	`2`
`2`	`2`	`5`
`1`	`3`	`5`

`a`	`b`	`c`
`1`	`2`	`5`
`2`	`2`	`7`
`1`	`2`	`6`
`2`	`2`	`6`
`1`	`2`	`2`
`2`	`2`	`5`
`1`	`3`	`5`

`A`	`B`
`1`	`1`
`1`	`2`
`1`	`3`
`1`	`4`
`3`	`1`
`3`	`2`
`3`	`3`
`3`	`4`
`4`	`1`
`4`	`2`
`4`	`3`
`4`	`4`
`2`	`2`
`2`	`3`
`2`	`1`

`a`	`b`	`c`
`1`	`2`	`5`
`1`	`3`	`2`
`1`	`2`	`6`
`1`	`8`	`5`
`1`	`2`	`2`
`2`	`2`	`5`
`1`	`3`	`5`

`A`	`B`	`C`
`1`	`4`	`4`
`1`	`4`	`1`
`1`	`4`	`2`
`1`	`4`	`3`
`3`	`3`	`3`
`3`	`3`	`1`
`3`	`3`	`2`
`3`	`3`	`4`
`4`	`1`	`1`
`4`	`1`	`2`
`4`	`1`	`3`
`4`	`1`	`4`
`2`	`1`	`1`
`2`	`2`	`1`
`2`	`3`	`1`
`2`	`4`	`1`
`3`	`1`	`3`
`3`	`2`	`3`
`3`	`4`	`3`
`1`	`2`	`4`
`1`	`3`	`4`
`1`	`1`	`4`

`A`	`B`	`C`
`1`	`4`	`4`
`1`	`4`	`1`
`1`	`4`	`2`
`1`	`4`	`3`
`3`	`3`	`3`
`3`	`3`	`1`
`3`	`3`	`2`
`3`	`3`	`4`
`4`	`1`	`1`
`4`	`1`	`2`
`4`	`1`	`3`
`4`	`1`	`4`

`a`	`b`	`c`
`1`	`2`	`5`
`2`	`2`	`7`
`1`	`2`	`6`
`2`	`2`	`6`
`1`	`2`	`2`
`2`	`2`	`5`
`1`	`3`	`5`

`a`	`b`	`c`
`1`	`2`	`5`
`2`	`2`	`7`
`1`	`2`	`6`
`2`	`2`	`6`
`1`	`2`	`2`
`2`	`2`	`5`
`1`	`3`	`5`

`A`	`B`
`1`	`1`
`1`	`2`
`1`	`3`
`1`	`4`
`3`	`1`
`3`	`2`
`3`	`3`
`3`	`4`
`4`	`1`
`4`	`2`
`4`	`3`
`4`	`4`
`2`	`2`
`2`	`3`
`2`	`1`

`a`	`b`	`c`
`1`	`2`	`5`
`1`	`3`	`2`
`1`	`2`	`6`
`1`	`8`	`5`
`1`	`2`	`2`
`2`	`2`	`5`
`1`	`3`	`5`

`A`	`B`	`C`
`1`	`4`	`4`
`1`	`4`	`1`
`1`	`4`	`2`
`1`	`4`	`3`
`3`	`3`	`3`
`3`	`3`	`1`
`3`	`3`	`2`
`3`	`3`	`4`
`4`	`1`	`1`
`4`	`1`	`2`
`4`	`1`	`3`
`4`	`1`	`4`
`2`	`1`	`1`
`2`	`2`	`1`
`2`	`3`	`1`
`2`	`4`	`1`
`3`	`1`	`3`
`3`	`2`	`3`
`3`	`4`	`3`
`1`	`2`	`4`
`1`	`3`	`4`
`1`	`1`	`4`

`A`	`B`	`C`
`1`	`4`	`4`
`1`	`4`	`1`
`1`	`4`	`2`
`1`	`4`	`3`
`3`	`3`	`3`
`3`	`3`	`1`
`3`	`3`	`2`
`3`	`3`	`4`
`4`	`1`	`1`
`4`	`1`	`2`
`4`	`1`	`3`
`4`	`1`	`4`

`a`	`b`	`c`
`1`	`2`	`5`
`2`	`2`	`7`
`1`	`2`	`6`
`2`	`2`	`6`
`1`	`2`	`2`
`2`	`2`	`5`
`1`	`3`	`5`

`a`	`b`	`c`
`1`	`2`	`5`
`2`	`2`	`7`
`1`	`2`	`6`
`2`	`2`	`6`
`1`	`2`	`2`
`2`	`2`	`5`
`1`	`3`	`5`