- •Программа государственного экзамена
- •Пояснительная записка
- •Основные задачи государственного экзамена
- •Содержание государственного экзамена
- •Структура экзаменационного билета
- •Требования к ответу на вопросы экзаменационного билета
- •Критерии оценки ответа
- •Программа
- •I. Общепрофессиональные дисциплины
- •Раздел 1. Программирование на языке высокого уровня
- •Раздел 2. Компьютерная графика
- •Раздел 3. Организация эвм и систем
- •Раздел 4. Операционные системы
- •Раздел 5. Базы данных
- •Раздел 6. Сети эвм и телекоммуникации
- •Раздел 7. Методы и средства защиты компьютерной информации
- •Раздел 8. Системное программирование
- •Раздел 9. Структуры и алгоритмы обработки данных
- •Раздел 10. Функциональное и логическое программирование
- •Раздел 11. Объектно-ориентированное программирование
- •Раздел 12. Теория вычислительных процессов
- •Раздел 13. Теория языков программирования и методы трансляции
- •Раздел 14. Архитектура вычислительных систем
- •Раздел 15. Технология разработки программного обеспечения
- •Раздел 16. Человеко-машинное взаимодействие
- •Раздел 17. Системы искусственного интеллекта
- •Экспертные системы: классификация и структура; инструментальные средства проектирования, разработки и отладки; этапы разработки; примеры реализации.
- •Раздел 18. Проектирование информационных систем
- •Раздел 19. Сетевые операционные системы
- •Раздел 20. Комплексные программные платформы
- •Раздел 21. Программное обеспечение распределенных систем и сетей
- •Раздел 22. Разработка корпоративного web-узла
- •Перечень литературы
- •Перечень основных стандартов в области обеспечения жизненного цикла и качества программных средств
Раздел 6. Сети эвм и телекоммуникации
Передача дискретных данных: линии связи, методы передачи дискретных данных на физическом уровне, методы передачи данных канального уровня, методы коммутации.
Локальные сети: протоколы и стандарты локальных сетей, протокол LLC уровня управления логическим каналом (802.2), технология Ethernet (802.3), технология Token Ring (802.5), технология FDDI, Fast Ethernet и lOOVG-AnyLAN как развитие технологии Ethernet, высокоскоростная технология Gigabit Ethernet.
Построение локальных сетей по стандартам физического и канального уровней: структурированная кабельная система, концентраторы и сетевые адаптеры, логическая структуризация сети с помощью мостов и коммутаторов, техническая реализация и дополнительные функции коммутаторов.
Построение больших сетей: принципы объединения сетей на основе протоколов сетевого уровня, адресация в IP-сетях, протокол IP, протоколы маршрутизации в IP-сетях, средства построения составных сетей стека Novell, основные характеристики маршрутизаторов и концентраторов.
Глобальные сети: основные понятия и определения, глобальные связи на основе выделенных линий, глобальные связи на основе сетей с коммутацией каналов, компьютерные глобальные сети с коммутацией пакетов, удаленный доступ.
Средства анализа и управления сетями: функции и архитектура систем управления сетями, стандарты систем управления, мониторинг и анализ локальных сетей.
Раздел 7. Методы и средства защиты компьютерной информации
Криптографические методы защиты информации: типовые модели криптографической защиты информации, симметричное шифрование, криптографически стойкие контрольные суммы и генераторы псевдослучайных чисел (ГПСЧ), асимметричное шифрование и электронная цифровая подпись (ЭЦП).
Безопасность компьютерных сетей: протоколы сетевой безопасности, программно-аппаратные комплексы защиты сетей.
Безопасность современных ОС и программных комплексов, вредоносные программы, системы обнаружения вторжений, комплексный подход к проектированию и анализу защищенных ИС.
Раздел 8. Системное программирование
Взаимодействие операционной системы и BIOS с периферийными устройствами: уровни взаимодействия с периферийными устройствами, работа на уровне портов ввода-вывода, работа на уровне BIOS, работа на уровне ОС; функционирование резидентных программ.
Организация ячеек памяти, регистры, форматы команд.
Ассемблер: основные понятия, директивы, команды. Условный и безусловный переходы. Циклы. Массивы. Процедуры. Упакованные данные. Структуры.
Защищенный режим процессора Intel 80386: страничная адресация, переключение контекста, использование возможностей защищенного режима различными ОС.
II. СПЕЦИАЛЬНЫЕ ДИСЦИПЛИНЫ
Раздел 9. Структуры и алгоритмы обработки данных
Абстрактный тип данных. Линейные и нелинейные структуры данных. Стек, очередь, списки, деревья, графы.
Графы: ориентированные и неориентированные графы, представление графов в ЭВМ, алгоритмы поиска минимального остовного дерева; компоненты связности; сильная связность; алгоритмы поиска кратчайших путей в графе.
Алгоритмы сортировки: методы внутренней и внешней сортировки, анализ сложности и эффективности алгоритмов сортировки.
Алгоритмы поиска: последовательный, бинарный, интерполяционный поиск, использование деревьев в задачах поиска; хеширование с открытой и закрытой адресацией; алгоритмы поиска подстроки в строке.