Перейти на первую страницу ... Написать нам ... Просмотреть карту сайта ...
Общая информация| Новости| СМИ о кафедре| Звонки|






Программа государственного экзамена магистра по направлению 02.04.02 "Фундаментальная информатика и Информационные технологии", магистерская программа "Технологии разработки высоконагруженных систем"

Математические основы защиты информации и информационной безопасности

  1. Основные математические понятия для ЗИ и ИБ: Факторизация. Дискретный логарифм. Группы. Кольца. Поля.
  2. Теория информации и кодирование: Двоичность информации. Код. Линейный код. Проверочная и порождающие матрицы кода. Обнаружение и исправление ошибок при данном минимальном расстоянии. Дуальный код. Удлинение кода.
  3. Криптология: Основные цели защиты информации. Принципы Шеннона. Симметричное шифрование. Асимметричное шифрование, с открытым ключом. Требования Диффи и Хеллмана. RSA. Хэширование. ЭЦП.
  4. Компьютерная безопасность: Доступ. Защищённость. Политика безопасности. Угрозы. Изолированная программная среда (ИПС). Идентификация и аутентификация. Документы по безопасности. Модели безопасности.

Языки разметки

  1. Понятие языка разметки. Основные элементы языка разметки: теги, элементы данных, атрибуты. Языки форматной и контентной разметки.
  2. Корректные и допустимые XML-документы. Спецификация типа XML документа (Document Type Definition, DTD). Спецификация схемы XML документа (XML Schema).
  3. Узлы, структура выражения, предикаты языка XPath. Трансформации XML-документов с помощью языка XSL: шаблоны XSL, обработка элементов и атрибутов XML.

Распределенные объектные технологии

  1. Протоколы обмена данными и форматы сериализации.
  2. Принципы построения сервис-ориентированных систем.
  3. Согласованность в РВС. CAP-теорема. 

Современные технологии разработки СУБД

  1. Оценка стоимости реляционных операций.
  2. Оценка эффективности алгоритмов соединений.

Параллельное и распределенное программирование

  1. Основы технологии параллельного программирования OpenMP: Модель параллельного программирования в общей памяти (FORK-JOIN). Структура OpenMP-программы. Понятия частных и разделяемых переменных. Распараллеливание циклических вычислений с помощью директивы parallel for. Использование директивы parallel for reduction для свертки вычислений.
  2. Основы технологии параллельного программирования MPI: Модель программирования в распределенной памяти (обмен сообщениями). Структура MPI-программы. Понятия ранга процесса, тега сообщения, коммуникатора. Понятия коллективных и точечных обменов данными между процессами. Базовые функции MPI, обеспечивающие точечные обмены данными: MPI_Send, MPI_Recv, MPI_Isend, MPI_Irecv, MPI_Test, MPI_Wait.
  3. Закон Амдала, закон Густавсона—Барриса, ускорение параллельного алгоритма, эффективность параллельного алгоритма.
  4. Архитектура многопроцессорных вычислительных систем.
 




Дизайн: Е.В. Аксенова