Ответы на госы «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем».

Программа государственного экзамена
по направлению «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники
и автоматизированных систем».

Возможно теорию немного дополнили, но основные вопросы думаю, актуальны до сих пор.

Раздел 1. Языки программирования. Структуры и алгоритмы обработки данных.
1. Язык программирования: Си, С++.
2. Использование динамической области памяти. Указатели.
3. Динамические структуры данных.
4. Методы сортировки массивов.
5. Методы сортировки последовательностей.
6. Двоичные деревья поиска.
7. Хеширование информации.
8. Методы кодирования источников информации.
9. Объектно-ориентированное программирование.
10. Системы визуального программирования.
11. Функциональное программирование. Язык Лисп.
12. Логическое программирование. Язык Пролог.
13. Методы анализа компьютерного интерфейса.
14. Программные средства построения интерфейсов.

Раздел 2. Математические основы и численные методы
1. Комбинаторика
2. Булева алгебра. Нормальные формы, минимизация булевых функций.
3. Множества и отношения.
4. Графы. Поиск кратчайшего пути, минимального остова.
5. Исчисления высказываний.
6. Конечные автоматы. Минимизация конечных автоматов.
7. Действия с приближенными числами. Оценка погрешности результата.
8. Методы решения систем линейных уравнений.
9. Методы решения нелинейных уравнений и систем нелинейных уравнений.
10. Интерполирование функций.
11. Численное дифференцирование.
12. Численное интегрирование.
13. Аппроксимация функций.
14. Приближенные методы решения обыкновенных дифференциальных уравнений.
15. Оптимальная расстановка скобок при перемножении матриц.
16. Динамическое программирование. Уравнение Беллмана.

Раздел 3. Защита информации.
1. Понятие криптосистемы. Односторонняя функция.
2. Система Диффи-Хеллмана.
3. Шифр Шамира.
4. Шифр Эль-Гамаля.
5. Система RSA.
6. Понятие электронной подписи. Электронная подпись RSA.
7. Совершенно секретные системы.
8. Шифр Вернама и его свойства.
9. Расстояние единственности шифра.
10. Блоковые шифры и хеш-функции.

Раздел 4. Сети и базы данных
1. Организация сети Интернет.
2. Протокол TCP/IP.
3. IP-адреса и классификация сетей.
4. Доменная структура имен.
5. Электронная почта (E-mail).
6. Протокол SMTP.
7. Протокол передачи файлов (FTP).
8. Удаленный доступ (TELNET).
9. Word Wide Web – история и принципы работы.
10. Язык HTML.
11. Определение, области применения и категории информационных систем.
12. Иерархическая, сетевая, реляционная, постреляционная и многомерная модели данных.
13. Классификации СУБД.
14. Модели архитектуры клиент-сервер.
15. Технология распределенных баз данных.
16. Определение и основные свойства транзакций.
17. Базы данных в Интернете и Интернете: системы типа клиент-сервер.
18. Основные составляющие системы MySQL.
19. Технология оперативной аналитической обработки данных (OLAP).
20. Определение CASE–средств и систем.
21. Язык программирования PL/SQL.
22. Язык структурированных запросов SQL.

Раздел 5. Операционные системы и специализированные программные средства
1. Поколения и типы операционных систем.
2. Организация и принципы структурирования операционных систем.
3. Архитектуры операционных систем, роль ядра, принципы построения ядра.
4. Понятие процесса и нити (потока, thread).
5. Создание, ожидание и завершение процесса и нити.
6. Алгоритмы планирования нитей, динамическое планирование.
7. Методы синхронизации нитей (семафоры, барьеры).
8. Межпроцессорное взаимодействие посредством сообщений.

Ответы на теорию государственного экзамена 2018 год.