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

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показано 7 промежуточных версий 2 участников)
Строка 1: Строка 1:
 
{{reserve-task|[[Участник:Urmat A|Urmat A]] 19:29, 18 декабря 2024 (UTC)}}
 
{{reserve-task|[[Участник:Urmat A|Urmat A]] 19:29, 18 декабря 2024 (UTC)}}
 +
 
== Вопрос: Q22-08c765 ==
 
== Вопрос: Q22-08c765 ==
 
Рассмотрим схему реляционной базы данных со следующим отношением R(A,B,C):
 
Рассмотрим схему реляционной базы данных со следующим отношением R(A,B,C):
−
 
+
  A  B  C
−
[[File:table.png|320px]]
+
  1  1  1
 +
  1  2  3
 +
  2  2  4
  
 
Предположив, что экземпляр выше действителен, какая из следующих функциональных зависимостей должна быть ЛОЖНОЙ?
 
Предположив, что экземпляр выше действителен, какая из следующих функциональных зависимостей должна быть ЛОЖНОЙ?
 +
# A → B
 +
# A → C
 +
# AB → C
  
 
=== Ответы ===
 
=== Ответы ===
−
#A<m>→</m>B
+
* только 1)
−
#A<m>→</m>C
+
* только 2)
−
#Правильный ответ: AB<m>→</m>C
+
* 1) и 3)
−
 
+
* 2) и 3)
 +
* Правильный ответ: 1) и 2)
  
 
=== Объяснение ===
 
=== Объяснение ===
Строка 17: Строка 24:
 
{{cstest-source|2011-gre-cs-practice-book.pdf|26|22}}
 
{{cstest-source|2011-gre-cs-practice-book.pdf|26|22}}
  
−
У нас тут задано отображение или отношение. Условно, пусть A<m>→</m>B, тогда каждому элементу из А сопоставляется единственный элемент B. Подробнее о функциональной зависимости [https://ru.wikipedia.org/wiki/%D0%A4%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D0%BE%D0%BD%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B2%D0%B8%D1%81%D0%B8%D0%BC%D0%BE%D1%81%D1%82%D1%8C_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5)].  
+
У нас тут задано отображение или отношение. Условно, пусть A<m>→</m>B, тогда каждому элементу из А сопоставляется единственный элемент B. Подробнее о [https://ru.wikipedia.org/wiki/%D0%A4%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D0%BE%D0%BD%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B2%D0%B8%D1%81%D0%B8%D0%BC%D0%BE%D1%81%D1%82%D1%8C_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5) функциональной зависимости].
−
 
+
−
В общем, вариант 1) не подходит, так как 1 не может соответствовать 1 и 2. Также и 2) вариант, 1 не может соответствовать 1 и 3. А вот в 3) варианте каждой паре из AB соответствует уникальный элемент из C
+
−
 
+
−
{{question-ok|}}
+
  
−
{{badsol}}
+
* В общем, A<m>→</m>B не подходит, так как 1 не может одновременно соответствовать
 +
* 1 и 2. Также и A<m>→</m>C: 1 не может соответствовать 1 и 3.
 +
* А вот в 3) варианте каждой паре из AB соответствует уникальный элемент из C
  
−
[[Участник:StasFomin|StasFomin]] 21:56, 18 декабря 2024 (UTC): Забыли варианты!  И посмотрите фидбек в ТГ-топике группы «Изучение тестов по Computer Science».
+
{{question-ok|[[Участник:StasFomin|StasFomin]] 11:18, 20 декабря 2024 (UTC)}}

Текущая версия на 11:18, 20 декабря 2024

Задача зарезервирована: Urmat A 19:29, 18 декабря 2024 (UTC)

Вопрос: 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
Источник — «https://discopal.ispras.ru/index.php?title=2011-gre-cs-practice-book.pdf/Q22&oldid=34439»