Пример билета 2020

БИЛЕТ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ В МАГИСТРАТУРУ ПО НАПРАВЛЕНИЮ 09.04.04
Программная инженерия

Вопрос №1 (8 баллов)

Дайте определения базы данных, нормализации отношений многозначных зависимостей и четвертой нормальной формы.

Вопрос №2 (8)

Дайте определение рекурсии, рекурсивных типов данных, рекурсивных процедур и функций.

Вопрос №3 (8)

Укажите особенности мер обеспечения безопасности в стандарте языка SQL: механизма представлений и подсистемы полномочий.

Вопрос №4 (8)

Изложите принципы управления транзакциями, опишите типы транзакций и их свойства.

Вопрос №5 (8)

Какие алгоритмы обнаружения тупиков реализуются в современных ОС.

Вопрос №6 (8)

Перечислите основные принципы выбора различных по эффективности алгоритмов для решения конкретных задач.

Вопрос №7 (12)

Дайте сравнительный анализ технологий структурного программирования и ООП.

Вопрос №8 (12)

Опишите проблемы взаимодействия асинхронных процессов, синхронизацию, взаимоисключение, взаимоблокировку.

Вопрос №9 (12)

Дайте характеристику алгоритмов обнаружения тупиков: прямого обнаружения, со счетчиком ожиданий. Приведите примеры реализации.

Вопрос №10 (16)

Проведите сравнение алгоритмов поиска в массивах, деревьях, хеш-таблицах.