Список экзаменационных задач 1 2 3 4 5

Список экзаменационных задач 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. Построение концептуальной модели БД в форме графа (атрибуты, связи кардинальность и избирательность). Построение логической модели БД (функциональные зависимости, нормальные формы). Определение временной сложности алгоритма. Оценка времени выполнения программы. Построение схемы программы по структуре диалога (граф И-ИЛИ). Построение сценария диалога при перехвате инициативы. Оценка времени первоначальной загрузки базы данных (ввод данных). Оценка времени печати на лазерном принтере. Оценка эксплутационных расходов при печати данных. Оценка объемной сложности выполнения запроса. Оценка временной сложности выполнения запроса. Оценка объема базы данных. Оценка количества рабочих станций. Оценка времени решения задачи в диалоге. Оценка времени доступа к внешней памяти. Размещение фрагментов в вычислительной сети. Определение требований к пропускной способности линий передачи данных.

Пример задания. Оценка временной сложности выполнения запроса. • Найти студентов, сдавших последний экзамен на отлично и обучающихся в той группе, которая сдавала последний экзамен преподавателям кафедры АСОИУ и при этом все студенты на последнем экзамене получили положительные оценки. Оценить временную сложность алгоритма. 1. 2. Найти в расписании экзаменов последние экзамены студентов. Среди последних экзаменов найти, те которые принимали преподаватели кафедры АСОИУ Найти группы, которые сдавали последний экзамен преподавателям кафедры АСОИУ. Найти группы среди сдававших последний экзамен преподавателям кафедры АСОИУ, те в которых есть хотя бы один студент, не сдавший последний экзамен. Найти группы, в которых все студенты сдали последний экзамен преподавателям кафедры АСОИУ Найти студентов среди найденных групп, которые сдали последний экзамен на отлично. 3. 4. 5. 6.

1. «Найти в расписании экзаменов последние экзамены студентов: НГ, ДЭ, НД» . r 1(НГ, НС); r 2(НЗ, ФС, НГ); r 3(НД, КФ); r 4(НЗ, НД, ОЦ); r 5(НГ, ДЭ, НД). r 1 Студенты Оценки Группы r 2 r 5 r 4 r 3 Экзамены Дисциплины s 1= r 5 [НГ=НГ’] r’ 5 (НГ, ДЭ, НД, ДЭ’, НД’) T(r 5) + 4 T(r 5) s 2= s 1 [ДЭ<ДЭ’] 4 T(r 5) + 6/4 T(r 5) (НГ, ДЭ, НД, ДЭ’, НД’) s 3= s 2[НГ, ДЭ, НД] (НГ, ДЭ, НД) s= r 5 s 4 (НГ, ДЭ, НД) T(r 5) 6/4 T(r 5) + 1/4 T(r 5) Оценка временной сложности этапа № 1 выполнения запроса T 1= 2. 5 T(r 5)2 + 29/4 T(r 5).