Home

Задача	Готовность
1 Эквивалентны ли два множества функциональных зависимостей F = {A->C, AC->D, E->AD, E->H} и G={A->CD, E->AH}, установленных для переменной - отношения R(A, С, D, E, H)?	✅
2 Дана переменная-отношение R(A, B, C, D, E, F, G), для которой выполняется множество функциональных зависимостей S={AB–>C, CD–>E, EF–>G, FG–>E, DE–>C, BC–>A}. Будут ли группы атрибутов BDF, ACDF, ABDFG, BDFG потенциальными ключами для R? Ответ пояснить.	✅
3 Найдите неприводимое покрытие множества функциональных зависимостей S={AB–>D, B–>C, AE–>B, A–>D, D–>EF}, заданных для переменной-отношения R(A, B, C, D, E, F).	✅
4 Рассматривается переменная-отношение R(A, B, C, D, E) и множество функциональных зависимостей F= {A->BC, BC->A, BCD->E, E->C}. Является ли множество F минимальным покрытием самого себя?	✅
5 Дано множество функциональных зависимостей S={A–>B, BC–>DE, AEF–>G}, имеющих место для переменной-отношения R(A, B, C, D, E, F, G). Вычислить замыкание {A, C}+ для данного множества функциональных зависимостей. Подразумевается ли зависимость ACF–>DG одной из функциональных зависимостей этого множества?	✅
6 Пусть дана переменная-отношение R(A, B, C, D, E, F, G, H, I, J), для которой выполняется множество функциональных зависимостей S={ABD–>E, AB–>G, B–>F, C–>J, CJ–>I, G–>H}. Является ли это множество неприводимым?	✅
7 Дано множество функциональных зависимостей S={A–>BC, B–>E, CD–>EF}, имеющих место для переменной-отношения R(A,B, C, D, E, F). Выполняется ли функциональная зависимость AD–>F для переменной-отношения R? Ответ пояснить.	✅
8 Дано множество функциональных зависимостей S={A–>BC, AC–>DE, D–>F, E–>AB}, имеющих место для переменной-отношения R(A, B, C, D, E, F). Вычислить замыкание {А} + для данного множества ФЗ.	✅
9 Дана переменная-отношение R(A, B, C, D, E), для которой выполняется множество функциональных зависимостей S={AB–>DE, C–>E, D–>C, E–>A}. В результате декомпозиции получена переменная-отношение R1(A, B, C). Какие функциональные зависимости из S будут выполняться для R1?	✅
10 Дано множество функциональных зависимостей S={A->B, CH->A, B->E, BD->C, EG->H, DE->F}, имеющих место для переменной-отношения R(A, B, C, D, E, F, G, H). Выполняются ли функциональные зависимости BFG–>AE, ACG– DH, CEG–>AB для переменной-отношения R? Ответ пояснить.	✅
11 Дано множество функциональных зависимостей S={AB–>C, BC–>AD, D–>E, CF–>B}, имеющих место для переменной-отношения R(A, B, C, D, E,F). Выполняются ли функциональные зависимости AB–>D и D–>A для переменной-отношения R? Ответ пояснить.	✅
12 Найдите каноническое покрытие для множества функциональных зависимостей S={A->B, ABCD->E, EF->GH, ACDF->EG}, заданных для переменной-отношения R(A, B, C, D, E, F, G, H).	✅ (Проверить)
13 Рассматривается универсальное отношение R=(A, B, C, D, E, F, G, H, I, J} и множество функциональных зависимостей F={AB->C, BD->EF, AD->GH, A->I, H->J}. Какие потенциальные ключи существуют для данного отношения? Декомпозируйте R в 2NF, а затем в 3NF.	✅
14 Дана переменная-отношение R(A, B, C, D, E, F, G, H), для которой выполняется множество функциональных зависимостей S={CD–>A, EC–>H, GHB–>AB, C–>D, EG–>A, H–>B, BE–>CD, EC–>B}. Найти все потенциальные ключи для R.	✅
15 Дана переменная-отношение R(A, B, C, D, E, G, H, I), для которой выполняется множество функциональных зависимостей S={H–>GD, E–>D, HD–>CE, BD–>A}. Показать этапы преобразования переменной-отношения R в 3NF.	✅
16 Дана переменная-отношение R(A, B, C, D, E, F, G, H), для которой выполняется множество функциональных зависимостей S={CD–>A, EC–>H, GHB–>AB, C–>D, EG–>A, H–>B, BE–>CD, EC–>B}. Найти все потенциальные ключи для R.	✅
17 Эквивалентны ли два множества функциональных зависимостей F = {A->C, AC->D, E->AD, E->H} и G={A->CD, E->AH}, установленных для переменной - отношения R(A, С, D, E, H)?	✅
18 Найдите неприводимое покрытие множества функциональных зависимостей S={AB–>C, C–>А, BC–>D, ACD–>B, BE–>C, CE–>FA, CF–>BD, D–>EF}, заданных для переменной-отношения R(A, B, C, D, E, F).	Проверить (в 3 пункте не уверена)
19 Дана переменная-отношение R(A, B, C, D) с функциональными зависимостями S={A–>BC, B–>C, A–>B, AB–>C, AC–>D}. Найти неприводимое множество функциональных зависимостей, эквивалентное данному множеству.	✅
20 Дана переменная-отношение NADDR (NAME , STREET, CITY, STATE, ZIP), где каждому индексу соответствует только один город и штат, а каждой улице, городу и штату соответствует только один индекс. Найдите неприводимое множество функциональных зависимостей для NADDR.	проверить
21 Дано множество функциональных зависимостей S={A->B, CH->A, B->E, BD->C, EG->H, DE->F}, имеющих место для переменной-отношения R(A, B, C, D, E, F, G, H). Выполняются ли функциональные зависимости BFG–>AE, ACG– DH, CEG–>AB для переменной-отношения R? Ответ пояснить.	✅ (в 10 такая же задача)
22 Дана переменная-отношение R(A, B, C, D, E, F, G), для которой выполняется множество функциональных зависимостей S={ABC–>DE, AB–>D, DE–>ABCF, E–>C}. Найти все потенциальные ключи для R.	✅
23 Дана переменная-отношение R(A, B, C, D), для которой выполняется множество функциональных зависимостей S={AB–>C, C–>D, D–>A}. Найти все потенциальные ключи для R.	✅
24 Дана переменная-отношение R(A, B, C, D, E), для которой выполняется множество функциональных зависимостей S={AB–>DE, C–>E, D–>C, E– >A}. В результате декомпозиции получена переменная-отношение R1(A, B, C). Какие функциональные зависимости будут выполняться для R1? Ответ пояснить.	✅ (в 9 такая же задача)
25 Рассматривается универсальное отношение R=(A, B, C, D, E, F, G, H, I, J) и множество функциональных зависимостей F={AB->C, A->DE, B->F, F->GH, D->IJ}. Какие потенциальные ключи существуют для данного отношения?	✅
26 Найдите каноническое покрытие для множества функциональных зависимостей S={A->BC, B->C, AB->D, AC->D}, заданных для переменной- отношения R(A, B, C, D).	❌
27 Дано множество функциональных зависимостей S={AB–>C, CD–>E, C–>A,C–>D, D–>B}, имеющих место для переменной-отношения R(A, B, C, D, E). Какие потенциальные ключи существуют для данной переменной-отношения?	✅
28 Пусть дана переменная-отношение R(A, B, C, D, E), для которой выполняется множество функциональных зависимостей S={A–>B, BC–>E, ED–>A}. Какие потенциальные ключи существуют для данной переменной-отношения?	✅
29 Дана переменная-отношение Homework_Result(Student_ID, Exercise_No, Points, Max_Points), для которой выполняется множество функциональных зависимостей S={{Student_ID, Exercise_No} –>Points, Exercise_No –>Max_Points}. Какие потенциальные ключи существуют для данной переменной-отношения?	✅
30 Дана переменная-отношение DB(PatNo, PatName, AppNo, Time, Doctor) с первичным ключом PK={PatNo, AppNo}, для которой выполняется множество функциональных зависимостей S={PatNo–>PatName, {PatNo,AppNo}–>{Time, Doctor}, Time–>AppNo}. Показать этапы преобразования переменной-отношения DB в 3NF.	✅