Программа государственного экзамена магистра по направлению
02.04.02
"Фундаментальная информатика и
Информационные технологии", магистерская программа " Технологии разработки высоконагруженных систем"
Математические основы защиты информации и информационной безопасности
- Основные математические понятия для
ЗИ и ИБ: Факторизация. Дискретный логарифм. Группы. Кольца.
Поля.
- Теория информации и кодирование:
Двоичность информации. Код. Линейный код. Проверочная и
порождающие матрицы кода. Обнаружение и исправление ошибок при
данном минимальном расстоянии. Дуальный код.
Удлинение кода.
- Криптология: Основные цели защиты
информации. Принципы Шеннона. Симметричное шифрование.
Асимметричное шифрование, с открытым ключом. Требования Диффи и
Хеллмана. RSA.
Хэширование. ЭЦП.
- Компьютерная безопасность: Доступ.
Защищённость. Политика безопасности. Угрозы. Изолированная
программная среда (ИПС). Идентификация и аутентификация.
Документы по безопасности. Модели
безопасности.
Языки разметки
- Понятие языка разметки. Основные
элементы языка разметки: теги, элементы данных, атрибуты. Языки
форматной и контентной разметки.
- Корректные и допустимые XML-документы.
Спецификация типа XML документа
(Document Type Definition, DTD).
Спецификация схемы XML документа (XML
Schema).
- Узлы, структура выражения, предикаты языка
XPath. Трансформации XML-документов с помощью языка XSL: шаблоны
XSL, обработка элементов и атрибутов XML.
Распределенные объектные технологии
- Протоколы обмена данными и форматы
сериализации.
- Принципы построения
сервис-ориентированных систем.
- Согласованность в РВС. CAP-теорема.
Современные технологии разработки СУБД
- Оценка стоимости реляционных
операций.
- Оценка эффективности алгоритмов
соединений.
Параллельное и
распределенное программирование
- Основы технологии параллельного
программирования OpenMP: Модель параллельного программирования в
общей памяти (FORK-JOIN). Структура OpenMP-программы. Понятия
частных и разделяемых переменных. Распараллеливание циклических
вычислений с помощью директивы parallel for. Использование
директивы parallel for reduction для свертки вычислений.
- Основы технологии параллельного
программирования MPI: Модель программирования в распределенной
памяти (обмен сообщениями). Структура MPI-программы. Понятия
ранга процесса, тега сообщения, коммуникатора. Понятия
коллективных и точечных обменов данными между процессами.
Базовые функции MPI, обеспечивающие точечные обмены данными:
MPI_Send, MPI_Recv, MPI_Isend, MPI_Irecv, MPI_Test, MPI_Wait.
- Закон Амдала, закон Густавсона—Барриса,
ускорение параллельного алгоритма, эффективность
параллельного алгоритма.
- Архитектура многопроцессорных
вычислительных систем.
|