2011-gre-cs-practice-book.pdf/Q22 — различия между версиями

Текущая версия на 21:32, 23 декабря 2024

Вопрос: Q22-08c765

Рассмотрим схему реляционной базы данных со следующим отношением R(A,B,C):

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

Предположив, что экземпляр выше действителен, какая из следующих функциональных зависимостей должна быть ЛОЖНОЙ?

1. A → B
2. A → C
3. AB → C

Ответы

• только 1)
• только 2)
• 1) и 3)
• 2) и 3)
• Правильный ответ: 1) и 2)

Объяснение

Исходники — вопрос 22 на 26 странице книги «2011-gre-cs-practice-book.pdf»

У нас тут задано отображение или отношение. Условно, пусть AB, тогда каждому элементу из А сопоставляется единственный элемент B. Подробнее о функциональной зависимости.

• В общем, AB не подходит, так как 1 не может одновременно соответствовать
• 1 и 2. Также и AC: 1 не может соответствовать 1 и 3.
• А вот в 3) варианте каждой паре из AB соответствует уникальный элемент из C