-
Notifications
You must be signed in to change notification settings - Fork 0
Пример билета 2020
БИЛЕТ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ В МАГИСТРАТУРУ ПО НАПРАВЛЕНИЮ 09.04.04
Программная инженерия
Дайте определения базы данных, нормализации отношений многозначных зависимостей и четвертой нормальной формы.
Дайте определение рекурсии, рекурсивных типов данных, рекурсивных процедур и функций.
Укажите особенности мер обеспечения безопасности в стандарте языка SQL: механизма представлений и подсистемы полномочий.
Изложите принципы управления транзакциями, опишите типы транзакций и их свойства.
Какие алгоритмы обнаружения тупиков реализуются в современных ОС.
Перечислите основные принципы выбора различных по эффективности алгоритмов для решения конкретных задач.
Дайте сравнительный анализ технологий структурного программирования и ООП.
Опишите проблемы взаимодействия асинхронных процессов, синхронизацию, взаимоисключение, взаимоблокировку.
Дайте характеристику алгоритмов обнаружения тупиков: прямого обнаружения, со счетчиком ожиданий. Приведите примеры реализации.
Проведите сравнение алгоритмов поиска в массивах, деревьях, хеш-таблицах.