Введение в реляционные базы данных - ответы
Сколько собственных подмножеств имеется у пустого множества?
Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести только один курс, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса все преподаватели пользуется одним и тем же учебником. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?
Почему нельзя выполнить операцию объединения (пересечения, взятия разности) над отношениями-операндами с разными заголовками?
Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, C}, общие атрибуты которых определены на типе символьных строк переменной длины, не больше 9:
| A | B |
|---|---|
| стол | 1 |
| стул | 2 |
| дуло | 3 |
| дуло | 4 |
| A | C |
|---|---|
| поле | 1 |
| лето | 2 |
| дуло | 3 |
| дуло | 4 |
Каким будет тело результата операции R1 <AND> R2?
Пусть имеется следующая диаграмма классов:
Эта диаграмма почти совпадает с диаграммой классов на рисунке, но на ней появился новый класс ПРОЕКТ: каждый служащий теперь может участвовать в проектах (до трех проектов), и в каждом проекте участвует, по крайней мере, один служащий. При наличии представленной диаграммы требуется сформулировать на языке ограничение: ни в одном проекте не должны работать служащие из отделов, образованных после начала проекта. Какие из приведенных формулировок правильны?
В чем преимущества дискреционного способа защиты файлов перед мандатным способом?
Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести несколько курсов, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса каждый преподаватель пользуется только одним учебником. Декомпозиция ПРЕПОДАВАТЕЛЬ_КУРС {ПРЕП_НОМ, ПРЕП_ЗВАНИЕ, КУРС_НОМ}, ПРЕПОДАВАТЕЛЬ_КНИГА {ПРЕП_НОМ, КНИГА_НОМ} не является декомпозицией без потерь. Какая функциональная зависимость исходной переменной (если они в ней существовали) отношения не выводится из функциональных зависимостей проекций?
Пусть имеется следующая ER-диаграмма, содержащая взаимно исключающую связь:
Смысл диаграммы заключается в том, что человек может ночевать у себя дома, если он не находится в каком-либо путешествии, в гостинице, если он находится в отпуске или совершает деловую поездку, или в палатке, если он участвует в походе, но в одно и то же время он может ночевать только в одном месте. Указанные атрибуты типов сущности являются их уникальными идентификаторами. Какие из приведенных ниже реляционных представлений типа сущности ЧЕЛОВЕК правильно отображает смысл этой диаграммы?
Почему отношение, единственный возможный ключ которого совпадает с заголовком отношения, находится в нормальной форме Бойса-Кодда?
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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 | Иваненко |
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какое из приведенных ниже выражений реляционного исчисления доменов правильно соответствует запросу "выдать имена руководителей проектов, ни один из участников которых не получает минимальную зарплату среди всех служащих"?
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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 (СЛУ.СЛУ_ИМЯ = ‘Федоров’)
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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 | Иваненко |
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какое из приведенных ниже выражений реляционного исчисления кортежей правильно соответствует запросу "выдать имена руководителей проектов, ни один из участников которых не получает минимальную зарплату среди всех служащих"?
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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 | Иваненко |
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какое из приведенных ниже выражений реляционного исчисления доменов правильно соответствует запросу "выдать имена служащих, являющихся руководителями более чем одного проекта"?
Пусть имеется тип сущность ПРОГРАММИСТ. Какое из разбиений этого типа сущности на подтипы является допустимым в ER-модели?
Пусть имеется следующая диаграмма классов:
Требуется сформулировать ограничение: среди моряков любого корабля имеется не меньше пяти матросов. Какие из приведенных формулировок правильны?
Какая из приведенных ниже диаграмм классов правильно моделирует следующую ситуацию: имеется несколько библиотек, в каждой из которых имеется от 2000 до 20000 книг. У библиотеки может быть до 100 зарегистрированных читателей, каждый из которых может взять из библиотеки от 2 до 5 книг. Один из читателей библиотеки является ее заведующим.
Предположим, что в качестве примитивной операции выбрана операция соединения по условию. Чему тогда тождественно равно выражение A TIMES B (отношения A и B совместимы относительно операции декартова произведения)?
Пусть в заголовке отношения r содержатся n элементов домена T, содержащего 15 значений. При каком минимальном значении n тело отношения Br может содержать более 150 кортежей?
Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}. Предположим, что в каждом рейсе может участвовать только один пилот, один пилот имеет право управлять только одним самолетом, но может участвовать в нескольких рейсах. В какой нормальной форме должны находиться значения переменной отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ?
Предположим, что мы отказались от требования минимальности возможного ключа и объявили возможными ключами отношения СЛУЖАЩИЕ множества атрибутов {СЛУ_НОМЕР} и {СЛУ_НОМЕР, СЛУ_ИМЯ}. Приведет ли это к каким-либо нежелательным последствиям?
В отношении r {A, B, C} выполняется FD A → B. Как в этом случае можно трактовать лемму Фейджина?
Пусть имеется следующая диаграмма классов:
Задано следующее ограничение целостности на языке OCL:
context СЛУЖАЩИЙ inv:self → COLLECT (проект) → COLLECT (менеджер) SELECT (self.номер = номер) → size () = 0
Какая из следующих формулировок этого ограничения на русском языке является правильной?
Что такое внешняя фрагментация памяти?
Пусть между типами сущности A и B имеется обязательная связь “один к одному”. Во что отобразится эта связь при переходе к реляционной схеме с соответствующими таблицами A и B?
Какие из приведенных ниже тождеств являются верными (отношения A и B совместимы по объединению)?
Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать для данного рейса самолет и пилота. Значениями атрибута ТИП_САМОЛЕТА являются используемые в рейсах типы самолетов, ПИЛОТ_НОМ содержит уникальные номера пилотов, НОМЕР_РЕЙСА – номера обслуживаемых рейсов. Каждый пилот может участвовать в нескольких рейсах и может управлять самолетами разных типов. Но, естественно, в любом рейсе пилоту будет разрешено лететь только на самолете, которым он умеет управлять. Какая зависимость должна поддерживаться в значениях отношений переменной САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ?
Как следует расположить на дисковом пакете блоки одного файла, чтобы обеспечить наибольшую скорость его просмотра (наименьшее время доступа к нему)?
Пусть задано отношение r {A, B, C}. В каком случае декомпозиция r PROJECT {A, B} и r PROJECT {A, C} называется декомпозицией без потерь?
Почему нельзя выразить операцию TIMES через другие примитивные операции алгебры Кодда?
Что называется детерминантом в функциональной зависимости X → Y?
Какими потенциальными преимуществами обладает организация файлов на магнитном диске с записями произвольного размера?
Какие синхронизационные действия должна предпринять файловая система для корректного выполнения операции уничтожения существующего файла?
Предположим, что пользователю информационной системы, работающей с базой данных из двух файлов (см. рисунок), требуется получить служебный номер и имя руководителей всех отделов. Какая из перечисленных ниже процедур наиболее эффективно приведет к получению правильных данных?
Предположим, что пользователю информационной системы, работающей с базой данных из двух файлов (см. рисунок), требуется получить номер удостоверения каждого служащего вместе с номером удостоверения руководителя отдела, в котором работает данный служащий. Какие из перечисленных ниже процедур приведут к получению правильных данных?
Какое максимальное число кортежей может содержать значение-отношение с пустым заголовком?
Предположим, что в реляционной системе предопределены типы данных символьных строк (постоянной и переменной длины), чисел с плавающей точкой, точных чисел с фиксированной точкой и целых чисел, и требуется определить домен ДАТА. Какой базовый тип более оптимален в качестве основы этого домена?
Сколько подмножеств имеется у пустого множества?
Предположим, что из отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_РУК} удаляется кортеж, соответствующий служащему-руководителю. Какие действия наиболее целесообразно применить в данном случае для поддержания ссылочной целостности?
Почему операция взятия разности не выражается через операции объединения и пересечения?
Можете ли Вы принять один из следующих доводов в пользу того, что операция ограничения является примитивной?
Можете ли Вы принять один из следующих доводов в пользу того, что операция взятия проекции является примитивной?
Пусть имеются два отношения: A {a, b, c} и B {b, c} со следующими телами:
| 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 | c |
|---|---|
| 2 | 5 |
| 2 | 6 |
Какое из показанных ниже отношений получится в результате выполнения операции A {{a}, {b, c}} DIVIDE BY B {b, c}?
Почему операция объединения не выражается через операции пересечения и взятия разности?
Пусть имеются два унарных значения-отношения R1 {A} и R2 {B}, общий домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
| A |
|---|
| 1 |
| 3 |
| 4 |
| B |
|---|
| 2 |
| 3 |
| 1 |
Каким будет тело результата операции R1 <OR> R2?
Пусть отношение TABLE_DUM с пустыми заголовками и телом. Каким будет результат операции <NOT> TABLE_DUM?
Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, С}, домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
| A | B |
|---|---|
| 1 | 4 |
| 3 | 3 |
| 4 | 1 |
| A | C |
|---|---|
| 2 | 1 |
| 3 | 3 |
| 1 | 4 |
Каким будет тело результата операции R1 <OR> R2?
Пусть имеется отношение INTEGER {A}, домен атрибута которого содержит множество целых чисел от 1 до n, а тело состоит из унарных кортежей, значения которых – допустимые целые числа, делящиеся на 15. Каким будет тело результата операции <NOT> INTEGER?
Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе со множеством значений {1, 2, 3, 4}:
| A |
|---|
| 1 |
| 2 |
| A |
|---|
| 3 |
| 4 |
Каким будет тело результата вычисления выражения pi (R1, R2)?
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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 | Иваненко |
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какое из приведенных ниже выражений реляционного исчисления доменов правильно соответствует запросу "выдать имена служащих и имена руководителей проектов, в которых они участвуют, для тех проектов, в которых хотя бы один из участников получает минимальную зарплату среди всех участников всех проектов с тем же самым руководителем"?
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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 | Иваненко |
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какое из приведенных ниже выражений реляционного исчисления доменов правильно соответствует запросу "выдать имена служащих, участвующих хотя бы в одном проекте, среди участников которого имеется хотя бы один служащий, получающий максимальную зарплату среди всех служащих"?
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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.СЛУ_ЗАРП))
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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 | Иваненко |
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какое из приведенных ниже выражений реляционного исчисления кортежей правильно соответствует запросу “выдать имена служащих, участвующих хотя бы в одном проекте, среди участников которого имеется хотя бы один служащий, получающий максимальную зарплату среди всех служащих”?
Пусть множество функциональных зависимостей S2 является покрытием множества функциональных зависимостей S1. Какое из следующих утверждения является верным?
Пусть S+ является замыканием множества функциональных зависимостей S. Какой факт тогда является верным?
Из каких аксиом Армстронга следует правило вывода накопления (если A → BC и B → D, то A → BCD)?
Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A → B, AC → BD, B → AD}. Какое множество функциональных зависимостей является минимальным покрытием S?
Пусть имеется переменная отношения АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агенТств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_КЛАСС – номер класса гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. У любых двух гостиниц одного класса один и тот же прайс-лист. Любое агентство назначает один и тот же размер комиссионных за бронирование номеров в гостиницах одного и того же класса. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?
Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, ПРЕП_ИМЯ, ПРЕП_ЗВАНИЕ, КУРС_НОМ, КНИГА_НОМ}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, ПРЕП_ЗВАНИЕ – ученое звание преподавателя, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника. Каждый преподаватель может вести несколько курсов, имеет единственное имя и звание. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса каждый преподаватель пользуется только одним учебником. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?
Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и имя пилота для данного рейса могут меняться день ото дня, но данный пилот в любом рейсе может управлять самолетом только данного типа; в один день самолеты одного и того же типа могут и одни и те же пилоты могут принимать участие в разных рейсах, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в нормальной форме Бойса-Кодда?
Пусть имеется переменная отношения ПРЕПОДАВАТЕЛЬ_КУРС_КНИГА {ПРЕП_НОМ, КУРС_НОМ, КНИГА_НОМ, СТУД_ЧИСЛО}. Атрибут ПРЕП_НОМ содержит уникальные номера преподавателей, КУРС_НОМ – уникальный номер курса, КНИГА_НОМ – уникальный номер учебника, СТУД_ЧИСЛО – число студентов, посещающих данный курс данного преподавателя. Каждый преподаватель может вести любой курс, но пользоваться при его проведении только одним учебником. Преподавателю запрещено пользоваться тем же учебником в других его курсах. Каждый курс может вестись несколькими преподавателями. При преподавании одного курса преподаватели могут пользоваться разными учебниками. Какие из следующих декомпозиций являются корректной и приводят к проекциям, находящимся в нормальной форме Бойса-Кодда?
Пусть проекции r1 и r2 отношения r являются независимыми. Какие из следующих утверждений являются верными?
Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}, для которой поддерживается MVD КНИГА_НОМ →→ ПРЕП_НОМ | КУРС_НОМ. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?
Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}, для которой поддерживается MVD КОМП_НОМ →→ УПР_НОМ | ГОСТ_НОМ. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?
Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать управляющего для гостиницы, принадлежащей данной гостиничной компании. Значениями атрибута УПР_НОМ являются уникальные номера служащих, способных управлять гостиницей, ГОСТ_НОМ содержит уникальные номера гостиниц, КОМП_НОМ – уникальные номера компаний. Компания может владеть несколькими гостиницами, и одна гостиница может принадлежать нескольким компаниям. Управляющие могут управлять разными гостиницами, принадлежащими одной или разным компаниям. Но если служащий признается способным управлять хотя бы одной гостиницей компании, то он может управлять и любой другой гостиницей этой компании. Какая зависимость должна поддерживаться в значениях отношений переменной УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ?
Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}. Управляющий может работать в нескольких гостиницах одной или нескольких компаний, в одной гостинице может быть одновременно несколько управляющих, одна гостиница может принадлежать одной или нескольким компаниям, и одна компания может владеть одной или несколькими гостиницами. Но если служащий С1 работает управляющим в гостинице Г1, принадлежащей компании К2, и служащий С1 работает управляющим в гостинице Г2, принадлежащей компании К1, и служащий С2 работает управляющим в гостинице Г1, принадлежащей компании К1, то требуется, чтобы служащий С1 работал управляющим в гостинице Г1, принадлежащей компании К1. В какой нормальной форме должны находиться значения переменной отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ?
Пусть имеется следующая ER-диаграмма:
В типе сущности ОТДЕЛ значениями атрибута “номер отдела” являются уникальные номера отделов. В типе сущности СЛУЖАЩИЙ атрибут “номер служащего” содержит уникальные номера служащих, а атрибут “табельный номер в отделе” – постоянно действующие значения номеров служащих в табельной ведомости соответствующего отдела (у каждого служащего – свой табельный номер в своем отделе). Каждый служащий входит в один отдел, каждый отдел включает несколько служащих. Каждый отдел управляется одним служащим, и некоторые служащие управляют отделами. Какие из перечисленных ниже комбинаций атрибутов и связей являются уникальными идентификаторами указанных типов сущности?
Пусть между типами сущности A и B имеется связь “многие ко многим”. Во что отобразится эта связь при переходе к реляционной схеме с соответствующими таблицами A и B?
Пусть имеется следующая ER-диаграмма, содержащая взаимно исключающую связь:
Смысл диаграммы заключается в том, что работник может выполнять функцию программиста, и тогда ему требуется компьютер, идентифицируемый своим учетным номером в организации; шофера, и тогда он пользуется автомобилем, зарегистрированным в госавтоинспекции, или бухгалтером, пользующимся калькулятором, принадлежащим ему самому или другому бухгалтеру. Указанные атрибуты типов сущности являются их уникальными идентификаторами. Какое из приведенных ниже реляционных представлений типа сущности РАБОТНИК правильно отображает смысл этой диаграммы?
Пусть имеется следующая ER-диаграмма:
В типе сущности ПРОФЕССОР значениями атрибута “номер преподавателя” являются уникальные номера преподавателей; атрибут “номер кафедры” содержит значение номера кафедры, на которой работает данный профессор; значением атрибута “список курсов” является список названий курсов, читаемых данным профессором на данной кафедре (каждый курс на кафедре читается одним профессором). Тип сущности СТУДЕНТ соответствует студентам-дипломникам. Атрибут “номер студента” содержит уникальные номера студентов, а атрибут “тема дипломной работы” – названия дипломных работ. У студентов, выполняющих дипломную работу под руководством одного профессора, не бывает дипломных работ с одинаковым названием. Профессор может руководить несколькими дипломниками, и каждый студент делает диплом под руководством одного профессора. Профессор читает лекции в нескольких курсах, которые может посещать несколько студентов. Какие из перечисленных ниже комбинаций атрибутов и связей являются уникальными идентификаторами указанных типов сущности?
Какая из приведенных ниже диаграмм классов со связями обобщения демонстрирует множественное наследование класса ЗлыеРазбойники от базового класса Люди через некоторые промежуточные классы?
Пусть имеется следующая диаграмма классов:
Имеется несколько военных кораблей, на каждом из которых служат матросы, пять мичманов и капитан. При наличии представленной диаграммы требуется сформулировать на языке OCL ограничение: каждый мичман является мичманом на том корабле, на котором он служит моряком. Какие из приведенных формулировок правильны?
Пусть имеется следующая диаграмма классов: Требуется сформулировать на языке OCL ограничение: служащие отдела с номером 35 не должны участвовать в проекте с номером 355. Какие из приведенных формулировок правильны?
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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 | Иваненко |
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какое из приведенных ниже выражений реляционного исчисления кортежей правильно соответствует запросу “выдать имена служащих и имена руководителей проектов, в которых они участвуют, для тех проектов, в которых хотя бы один из участников получает минимальную зарплату среди всех участников всех проектов с тем же самым руководителем”?
Пусть имеется следующая диаграмма классов:
Имеется несколько библиотек, у которых есть зарегистрированные читатели. При наличии представленной диаграммы требуется сформулировать на языке ограничение: у каждого читателя на руках книги только из той библиотеки, в которой он зарегистрирован. Какие из приведенных формулировок правильны?
В ER-диаграмме присутствуют три типа сущности: РЕЙС, САМОЛЕТ, ПИЛОТ. Авиационный рейс обслуживается несколькими самолетами и несколькими пилотами. Пилоты делятся на группы, такие что каждый член каждой группы имеет право пилотировать одну и ту же группу самолетов. Как может выглядеть корректная диаграмма, соответствующая этим условиям?
Из каких аксиом Армстронга следует правило вывода композиции (если A → B и C → D, то AC → BD)?
Пусть имеется тип сущности ВИД ГОРОДСКОГО ТРАНСПОРТА. Какое из разбиений этого типа сущности на подтипы является допустимым в ER-модели?
Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и номер пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, один пилот может управлять самолетами только одного типа, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Декомпозиция РЕЙС_САМОЛЕТ {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}, РЕЙС_ПИЛОТ {НОМЕР_РЕЙСА, ИМЯ_ПИЛОТА} не является декомозицией без потерь. Какая функциональная зависимость исходной переменной (если они в ней существовали) отношения не выводится из функциональных зависимостей проекций?
Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, B}, домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
| A | B |
|---|---|
| 1 | 4 |
| 3 | 3 |
| 4 | 1 |
| A | B |
|---|---|
| 2 | 1 |
| 3 | 3 |
| 1 | 4 |
Каким будет тело результата операции R1 <OR> R2?
Предположим, что в информационной системе, работающей с базой данных из двух файлов (см. рисунок), нужно реализовать операцию изменения номера существующего отдела с n на m. Пусть при выполнении одного из шагов этой операции происходит отключение питания компьютера. При каком способе выполнения этой операции процедура восстановления содержимого базы данных позволит сохранить данные о служащих отдела?
Чему тождественно равно выражение (A UNION B) MINUS (A MINUS B)?
Пусть имеется следующая диаграмма классов:
Требуется сформулировать ограничение: у любого читателя на руках может находиться не более одной книги категории “редкая”. Какие из приведенных формулировок правильны?
Пусть заголовки отношений A и B содержат общий атрибут c. Какие примитивные операции алгебры Кодда потребуются в общем случае для выражения результата операции A NATURAL JOIN B?
Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение pi (pi (A, B), pi (A, B))?
В каком из перечисленных случаев нормальная форма Бойса-Кодда вырождается в третью нормальную форму?
В ER-диаграмме присутствуют три типа сущности: ГОСТИНИЧНАЯ КОМПАНИЯ, ГОСТИНИЦА, СЛУЖАЩИЙ. Гостиничная компания владеет несколькими гостиницами, любая гостиница принадлежит одной компании, у гостиницы имеется ровно один управляющий из числа служащих, некоторые служащие могут являться управляющими гостиниц, и каждый из них является служащим некоторой компании. Как может выглядеть корректная диаграмма, соответствующая этим условиям?
Пусть имеется тип сущность ВИД СПОРТА. Какое из разбиений этого типа сущности на подтипы является допустимым в ER-модели?
Пусть имеется переменная отношения АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агентств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_КЛАСС – номер класса гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. У любых двух гостиниц одного класса один и тот же прайс-лист. Любое агентство назначает один и тот же размер комиссионных за бронирование номеров в гостиницах одного и того же класса. Декомпозиция АГЕНТСТВО_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, АГЕН_ЦЕНЫ} и ГОСТИНИЦА_ЦЕНЫ {ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_КЛАСС, ГОСТ_ЦЕНЫ} не является декомозицией без потерь. Какие функциональные зависимости исходной переменной (если они в ней существовали) отношения не выводятся из функциональных зависимостей проекций?
Пусть имеются два унарных значения-отношения R1 {A} и R2 {B}, общий домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
| A |
|---|
| 1 |
| 3 |
| 4 |
| B |
|---|
| 2 |
| 3 |
| 1 |
Каким будет тело результата операции R1 <AND> R2?
Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе символьных строк переменной длины, не больше 9:
| A |
|---|
| стол |
| стул |
| дуло |
| A |
|---|
| поле |
| лето |
| дуло |
Каким будет тело результата операции R1 <AND> R2?
Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}. Предположим, что у каждого курса может иметься только один преподаватель, которому полагается пользоваться единственным базовым учебником по данному курсу. В какой нормальной форме должны находиться значения переменной отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ?
Какая из приведенных ниже диаграмм классов со связями обобщения демонстрирует множественное наследование класса МоторныеЛодки от базового класса ПлавательныеСредства через некоторые промежуточные классы?
Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_РУК} атрибут СЛУ_РУК, содержащий номер служащего, являющегося руководителем данного служащего, объявлен внешним ключом, ссылающимся на первичный ключ {СЛУ_НОМЕР}). Что означает соответствующее ограничение целостности?
Пусть имеется переменная отношения ВЫЛЕТ_РЕЙСА {НОМЕР_РЕЙСА, ТИП_САМОЛЕТА, ПИЛОТ_НОМ, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ПИЛОТ_НОМ – уникальный номер пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, тип самолета для одного рейса и номер пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, один пилот может управлять самолетами только одного типа, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся в третьей нормальной форме?
Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, для которой поддерживается MVD ТИП_САМОЛЕТА →→ ПИЛОТ_НОМ | НОМЕР_РЕЙСА. Какая зависимость проекции/соединения удовлетворяется для этой переменной отношения?
Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}, для которой поддерживается ограничение в виде MVD ПРЕП_НОМ →→ КУРС_НОМ | КНИГА_НОМ. Какая из следующих декомпозиций приведет к 4NF?
Пусть в заголовке отношения r содержатся три элемента – <A1, T1>, <A2, T2> и <A3, T3>. Пусть типы T1, T2 и T3 содержат n1, n2 и n3 значений соответственно. Какой может быть максимальная мощность тела отношения Br?
Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе со множеством значений {1, 2, 3, 4}:
| A |
|---|
| 1 |
| 2 |
| A |
|---|
| 3 |
| 4 |
Каким будет тело результата вычисления выражения <NOT> R1 <AND> R2?
Какая из приведенных ниже диаграмм классов правильно моделирует следующую ситуацию: имеется ряд гостиниц, в каждой из которых от 10 до 1000 комнат; зная гостиницу, можно получить данные обо всех ее комнатах, но не наоборот.
Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение sh (sh (A, B), sh (A, B))?
Какого рода файлы наиболее целесообразно сохранять на магнитных лентах?
Предположим, что в реляционной системе предопределены типы данных символьных строк (постоянной и переменной длины), чисел с плавающей точкой, точных чисел с фиксированной точкой и целых чисел, и требуется определить домен ДЕНЬГИ. Какой базовый тип вы бы выбрали в качестве основы этого домена?
Пусть в отношении СЛУЖАЩИЕ {СЛУ_НОМЕР} и {СЛУ_ИМЯ} являются возможными ключами. Почему это определение не является эквивалентным объявлению возможным ключом множества атрибутов {СЛУ_НОМЕР, СЛУ_ИМЯ}?
Что является результатом операции NULL * 0?
Сколько разных значений имеется у отношения с пустым заголовком?
Пусть имеются два отношения: A {a, b, c} и B {b, c} со следующими телами:
| 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 | c |
|---|---|
| 2 | 5 |
| 2 | 6 |
Какое из показанных ниже отношений получится в результате выполнения операции A {a, b, c} DIVIDE BY B {b, c}?
Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение sh (pi (A, B), pi (A, B))?
Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе со множеством значений {1, 2, 3, 4}:
| A |
|---|
| 1 |
| 2 |
| A |
|---|
| 3 |
| 4 |
Каким будет тело результата вычисления выражения <NOT> (R1 <AND> R2)?
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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))
Из каких аксиом Армстронга следует правило вывода декомпозиции (если A → BC, то A → B и A → C)?
Пусть X → Y является тривиальной функциональной зависимостью. Какой факт тогда является верным?
Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A → B, A → BC, A → CD, BC → D}. Какое множество функциональных зависимостей является минимальным покрытием S?
Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A → BCD, BC → AD, B → D}. Какое множество функциональных зависимостей является минимальным покрытием S?
Пусть множества FD S1 и S2 эквивалентны. Какое из следующих утверждений является верным?
Пусть отношение r является атомарным. Какое из следующих утверждений является верным?
Пусть имеется переменная отношения УПРАВЛЯЮЩИЕ_ГОСТИНИЦЫ_КОМПАНИИ {УПР_НОМ, ГОСТ_НОМ, КОМП_НОМ}, для которой поддерживается MVD КОМП_НОМ →→ УПР_НОМ | ГОСТ_НОМ. Какая из следующих декомпозиций приведет к 4NF?
Пусть для отношения r удовлетворяются условия теоремы Хита. Что можно сказать про наличие или отсутствие в r зависимости соединения?
Пусть имеется следующая ER-диаграмма:
В типе сущности РЕЙС значениями атрибута “номер рейса” являются уникальные номера рейсов; значения атрибута “аэропорт назначения” уникально идентифицируют аэропорт, в который прибывают самолеты, выполняющие данный рейс; значение атрибута “дата-время вылета” указывает, по каким дням и в какое время выполняется данный рейс (мы примем естественное предположение, что никогда не стартуют одновременно два рейса с одним аэропортом назначения). Атрибуты “название” и “почтовый индекс” типа сущности ГОРОД содержат официальное название города и значение почтового индекса главного почтового отделения города. Мы полагаем, что аэропорт назначения всегда находится в некотором городе, так что рейс всегда прилетает в некоторый город, являющийся пунктом назначения. Кроме того, из пункта назначения рейса можно легко добраться до ряда других городов. Какие из перечисленных ниже комбинаций атрибутов и связей являются уникальными идентификаторами указанных типов сущности?
В ER-диаграмме присутствуют три типа сущности: СЛУЖАЩИЙ, ОТДЕЛ, ПРОЕКТ. Каждый служащий работает в одном отделе, в одном отделе работает несколько служащих, и у каждого отдела имеется один менеджер, являющийся служащим. Каждый служащий может участвовать в одним или нескольких проектах, в каждом проекте может участвовать несколько служащих (но не менее одного), и у каждого проекта имеется один менеджер, являющийся служащим. Как может выглядеть корректная диаграмма, соответствующая этим условиям?
Пусть между типами сущности A и B имеется связь “один ко многим”. Во что отобразится эта связь при переходе к реляционной схеме с соответствующими таблицами A и B?
Пусть имеется следующая диаграмма классов:
Требуется сформулировать ограничение: ни один из участников какого-либо проекта не должен работать в отделе, число работников в котором превышает число участников данного проекта. Какие из приведенных формулировок правильны?
Пусть множества функциональных зависимостей S1 и S2 являются эквивалентными. Какое из следующих утверждений является верным?
Какая из приведенных ниже диаграмм классов правильно моделирует следующую ситуацию: имеется несколько военных кораблей, на каждом из которых служит не менее 50 человек; среди моряков каждого корабля имеется пять мичманов и один капитан.
Пусть имеется следующая ER-диаграмма, содержащая взаимно исключающую связь:
Смысл диаграммы заключается в том, что каждый человек может отправиться в театр, кинотеатр или концертный зал, но только в одно из этих мест в одно и то же время. Указанные атрибуты типов сущности являются их уникальными идентификаторами. Какие из приведенных ниже реляционных представлений типа сущности ЧЕЛОВЕК правильно отображает смысл этой диаграммы?
Пусть имеются отношения A и B, совместимые относительно операции взятия расширенного декартова произведения. Пусть мощность тела отношения A равняется n, а отношения B – m. Пусть также известно, что атрибут a является первичным ключом (целого типа) отношения A. Что является правильной оценкой мощности результата выражения (A TIMES B) WHERE a=5?
Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_ОТД_НОМЕР} единственным возможным ключом объявлено множество атрибутов {СЛУ_НОМЕР, СЛУ_ОТД_НОМЕР}. Что означает соответствующее ограничение целостности?
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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.ПРО_НОМ))
Пусть имеется отношение BOOLEAN {A, B}, общий домен атрибутов которого состоит из множества значений {true, false}, и пусть тело этого отношения состоит из единственного кортежа {true, false}. Каким будет тело результата операции <NOT> BOOLEAN?
В чем преимущества базовой блочной организации файлов?
Пусть имеется переменная отношения ВЫЛЕТ_САМОЛЕТА {НОМЕР_РЕЙСА, ПУНКТ_ПРИБЫТИЯ, ВРЕМЯ_В_ПУТИ, ТИП_САМОЛЕТА, ИМЯ_ПИЛОТА, ДАТА_ВРЕМЯ_ВЫЛЕТА, ДОП_ИНФО}. Атрибут НОМЕР_РЕЙСА содержит уникальные номера авиарейсов, ПУНКТ_ПРИБЫТИЯ – название города, в аэропорт которого прибывает данный рейс, ВРЕМЯ_В_ПУТИ – длительность данного рейса, ТИП_САМОЛЕТА – уникальный идентификатор типа самолета, ИМЯ_ПИЛОТА – имя пилота, который совершает данный рейс на самолете данного типа, ДАТА_ВРЕМЯ_ВЫЛЕТА – дата и время вылета самолетов, следующих данным рейсом, ДОП_ИНФО – дополнительная информация о вылете данного рейса в данный день. Рейсы выполняются один раз в день, у каждого рейса всегда имеется один и тот же пункт назначения, данный рейс всегда длится одно и то же время, тип самолета для одного рейса и имя пилота для данного рейса могут меняться день ото дня, но в один день самолеты одного и того же типа и одни и те же пилоты могут принимать участие в разных рейсах, в одно время могут стартовать несколько рейсов, и каждый день вылету самолета по данному рейсу сопутствует дополнительная информация (например, вылетает ли самолет вовремя, или вылет задерживается). Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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)
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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.СЛУ_ИМЯ))
Предположим, что в информационной системе, работающей с базой данных из двух файлов (см. рисунок), нужно реализовать операцию ликвидации отдела. Какие из перечисленных способов выполнения этой операции осмысленны?
Чему тождественно равно выражение (A INTERSECT B) MINUS (A MINUS B)?
Пусть имеются два отношения: A {a, b, c} и B {c} со следующими телами:
| a | b | c |
|---|---|---|
| 1 | 2 | 5 |
| 1 | 3 | 2 |
| 1 | 2 | 6 |
| 1 | 8 | 5 |
| 1 | 2 | 2 |
| 2 | 2 | 5 |
| 1 | 3 | 5 |
| c |
|---|
| 5 |
| 2 |
Какое из показанных ниже отношений получится в результате выполнения операции A {{a, b}, c} DIVIDE BY B {c}?
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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 | Иваненко |
Определены кортежные переменные СЛУ и ПРО на отношениях СЛУЖАЩИЕ и ПРОЕКТЫ соответственно. При потребности в дополнительных переменных будем считать, что они также определены и именуются путем добавления цифр в конце имен СЛУ и ПРО.
Определены также доменные переменные, имена которых совпадают с именами атрибутов отношений СЛУЖАЩИЕ и ПРОЕКТЫ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, будем добавлять в конце имени цифры.
Какое из приведенных ниже выражений реляционного исчисления кортежей правильно соответствует запросу "выдать номера служащих, являющихся руководителями проектов и получающих наименьшую зарплату среди всех руководителей проектов"?
Пусть имеется переменная отношения АГЕНТСТВО_ГОСТИНИЦА_ЦЕНЫ {АГЕН_НОМ, АГЕН_АДРЕС, ГОСТ_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ, АГЕН_ЦЕНЫ}. Значениями атрибута АГЕН_НОМ являются уникальные номера туристических агентств, АГЕН_АДРЕС – адрес данного агентства, ГОСТ_НОМ – уникальный номер гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы, АГЕН_ЦЕНЫ – информация о ценах агентства для бронирования номеров в данной гостинице. Туристическое агентство может бронировать номера в разных гостиницах, агентство может иметь несколько адресов. Каждая гостиница имеет единый прайс-лист на свои номера, а агентство взимает разные комиссионные при бронировании номеров в разных гостиницах. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?
Какая из приведенных ниже диаграмм классов со связями обобщения демонстрирует множественное наследование класса МолодыеСтроителиКоммунизма от базового класса Люди через некоторые промежуточные классы?
Пусть имеется переменная отношения КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ {КУРС_НОМ, ПРЕП_НОМ, КНИГА_НОМ}. Данные, хранимые в этом отношении, служат для того, чтобы можно было подобрать для данного курса преподавателя и учебники. Значениями атрибута КУРС_НОМ являются уникальные номера курсов, ПРЕП_НОМ содержит уникальные номера преподавателей, КНИГА_НОМ – уникальные номера книг. Преподаватели могут вести разные курсы, одна и та же книга может быть использована разными преподавателями и/или в разных курсах. Но все преподаватели, использующие один и тот же учебник, могут вести только те курсы, темам которых посвящен этот учебник. Какая зависимость должна поддерживаться в значениях отношений переменной КУРСЫ_ПРЕПОДАВАТЕЛИ_КНИГИ?
В чем заключается "компромисс" логической структуры файловой системы UNIX?
Пусть SI является минимальным покрытием множества функциональных зависимостей S. Какое из следующих утверждений является верным?
Предположим, что в переменной отношения СЛУЖАЩИЕ {СЛУ_НОМЕР, СЛУ_ИМЯ, СЛУ_ЗАРП, СЛУ_ОТД_НОМЕР} атрибут СЛУ_ОТД_НОМЕР объявлен возможным ключом (первичным ключом является {СЛУ_НОМЕР}). Что означает соответствующее ограничение целостности?
Из каких аксиом Армстронга следует правило вывода объединения (если A → B и A → C, то A → BC)?
Пусть имеется следующая диаграмма классов:
Требуется сформулировать на языке OCL ограничение: на каждом корабле число матросов должно превышать капитанов и мичманов, служащих на том же корабле. Какие из приведенных формулировок правильны?
Пусть имеется переменная отношения КОМПАНИЯ_ГОСТИНИЦА_ЦЕНЫ {КОМП_НОМ, ГОСТ_НОМ, УПР_НОМ, ГОСТ_АДРЕС, ГОСТ_ЦЕНЫ}. Значениями атрибута КОМП_НОМ являются уникальные номера гостиничных компаний, ГОСТ_НОМ – номер гостиницы в данной компании, УПР_НОМ – уникальный номер управляющего гостиницы, ГОСТ_АДРЕС – адрес гостиницы, ГОСТ_ЦЕНЫ – информация о ценах на номера данной гостиницы. Управляющий может работать в этом качестве в разных гостиницах данной компании, но никогда в двух гостиницах с одинаковым адресом. По одному адресу не могут размещаться две гостиницы одной компании. Какая из следующих декомпозиций является корректной и приводит к проекциям, находящимся во второй нормальной форме?
Имеются отношения СЛУЖАЩИЕ и ПРОЕКТЫ:
| СЛУЖАЩИЕ | |||
|---|---|---|---|
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ |
| 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.СЛУ_ЗАРП)))
Пусть имеется переменная отношения САМОЛЕТЫ_ПИЛОТЫ_РЕЙСЫ {ТИП_САМОЛЕТА, ПИЛОТ_НОМ, НОМЕР_РЕЙСА}, для которой поддерживается MVD ТИП_САМОЛЕТА →→ ПИЛОТ_НОМ | НОМЕР_РЕЙСА. Какая из следующих декомпозиций приведет к 4NF?