Пример билета 2021
БИЛЕТ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ В МАГИСТРАТУРУ ПО НАПРАВЛЕНИЮ 09.04.04
Программная инженерия
Дайте определения базы данных, нормализации отношений многозначных зависимостей и четвертой нормальной формы.
Найдите x, y.
Укажите особенности мер обеспечения безопасности в стандарте языка SQL: механизма представлений и подсистемы полномочий.
Изложите принципы управления транзакциями, опишите типы транзакций и их свойства.
Какие алгоритмы обнаружения тупиков реализуются в современных ОС.
Определите, чему будет равен f(18)
Дайте сравнительный анализ технологий структурного программирования и ООП.
Опишите известные подходы к задачам перемножения матриц, укажите характеристики этих алгоритмов.
Дайте характеристику алгоритмов обнаружения тупиков: прямого обнаружения, со счетчиком ожиданий. Приведите примеры реализации.
Укажите основные подходы к решения задачи коммивояжера, их достоинства и недостатки, алгоритмические характеристики.