Отчет о проведении междисциплинарного государственного экзамена 9

Раздел 4. СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ

19. 
    Алгоритмы на графах. Обход графа в глубину, построение глубинного остовного леса и классификация ребер не вошедших в лес. Алгоритмы нахождения связных компонент неориентированных графов и сильно связных компонент ориентированных графов. Алгоритмы построения остовных деревьев минимальной стоимости (алгоритм Крускала). Поиск в ширину и кратчайшие пути в графе. Алгоритм нахождения кратчайших расстояний от выделенной вершины до всех остальных вершин графа (алгоритм Дейкстры). Оценки сложности.
    
20. 
    Структуры данных для задач, касающихся работы с непересекающимися множествами. Операции с непересекающимися множествами (объединить и найти). Реализация множеств с помощью списков и деревьев. Оценки трудоемкости.
    
21. 
    Алгоритмы внутренней сортировки. Сортировки сравнениями: сортировка вставками в дерево, пирамидальная сортировка, быстрая сортировка. Лексикографическая сортировка как пример распределяющей сортировки. Оценки трудоемкости.
    
22. 
    Алгоритмы поиска в последовательно организованных файлах. Бинарный и интерполяционный поиск. Поиск в файлах, упорядоченных по вероятности. Самоорганизующиеся файлы. Оценки трудоемкости.
    
23. 
    Алгоритмы поиска в деревьях. Деревья двоичного поиска, сбалансированные по высоте. Алгоритм вставки и удаления элемента в дерево двоичного поиска, сбалансированное по высоте. Оценки трудоемкости.
    

Раздел 5. ТЕОРИЯ ИНФОРМАЦИИ И КОДИРОВАНИЯ

19. 
    Понятие энтропии и ее свойства. Количество информации.
    
20. 
    Линейный код и способы его задания.
    
21. 
    Модель канала связи. Пропускная способность канала связи.
    

Раздел 6. ЗАЩИТА ИНФОРМАЦИИ

37. 
    Основные понятия защиты информации (субъекты, объекты, доступ, граф доступов, информационные потоки). Постановка задачи построения защищенной автоматизированной системы (АС). Модели ценности информации. Аддитивная модель. Порядковая шкала. Модель решетки ценности. MLS решетка.
    
38. 
    Угрозы безопасности информации. Угрозы конфиденциальности, целостности, доступности, раскрытия параметров АС. Понятие политики безопасности. Дискреционная политика безопасности. Мандатная политика безопасности. Мандатная политика целостности.
    
39. 
    Модель системы безопасности HRU. Основные положения модели. Теорема об алгоритмической неразрешимости проблемы безопасности в произвольной системе.
    
40. 
    Модель распространения прав доступа Take-Grant. Теоремы о передаче прав в графе доступов, состоящем из субъектов, и произвольном графе доступов. Расширенная модель Take-Grant и ее применение для анализа информационных потоков в АС.
    
41. 
    Модель Белла-Лападулы как основа построения систем мандатного разграничения доступа. Основные положения модели. Базовая теорема безопасности (BST).
    
42. 
    Основные положения критериев TCSEC (“Оранжевая книга”). Фундаментальные требования компьютерной безопасности. Требования классов защиты.
    
43. 
    Основные положения Руководящих документов ГТК в области защиты информации. Определение и классификация НСД. Определение и классификация нарушителя. Классы защищенности АС от НСД к информации.
    
44. 
    Основные положения CCITSE (“Единые критерии”). Структура профиля и проекта защиты. Структура и ранжирование функциональных требований. Структура требований адекватности и уровни адекватности.
    
45. 
    Криптосистемы с открытым ключом. Понятие сертификата. Криптосистема RSA. Выбор параметров.
    
46. 
    Криптографические хэш-функции. Стандарты ГОСТ Р 34.11 и SHA.
    
47. 
    Цифровая подпись. Схемы цифровой подписи. Стандарты ГОСТ Р 34.10 и DSS.