Ответы на ГОСы по программированию

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

Раздел 2. Математические основы и численные методы 59
1. Комбинаторика 59
2. Булева алгебра. Нормальные формы, минимизация булевых функций. 62
3. Множества и отношения. 77
4. Графы. Поиск кратчайшего пути, минимального остова. 81
5. Исчисления высказываний. 88
6. Конечные автоматы. Минимизация конечных автоматов. 92
7. Действия с приближенными числами. Оценка погрешности результата. 100
8. Методы решения систем линейных уравнений. 108
9. Методы решения нелинейных уравнений и систем нелинейных уравнений. 114
10. Интерполирование функций. 119
11. Численное дифференцирование. 126
12. Численное интегрирование. 129
13. Аппроксимация функций. 135
14. Приближенные методы решения обыкновенных дифференциальных уравнений. 139
15. Оптимальная расстановка скобок при перемножении матриц. 142
16. Динамическое программирование. Уравнение Беллмана. 144

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

Раздел 4. Сети и базы данных 196
1. Организация сети Интернет. 196
2. Протокол TCP/IP. 199
3. IP-адреса и классификация сетей. 203
4. Доменная структура имен. 210
5. Электронная почта (E-mail). 215
6. Протокол SMTP. 219
7. Протокол передачи файлов (FTP). 230
8. Удаленный доступ (TELNET). 237
9. Word Wide Web — история и принципы работы. 241
10. Язык HTML. 244
11. Определение, области применения и категории информационных систем. 253
12. Иерархическая, сетевая, реляционная, постреляционная и многомерная модели данных. 255
13. Классификации СУБД. 269
14. Модели архитектуры клиент-сервер. 274
15. Технология распределенных баз данных. 277
16. Определение и основные свойства транзакций. 284
17. Язык структурированных запросов SQL. 286

Раздел 5. Операционные системы и специализированные программные средства 291
1. Поколения и типы операционных систем. 291
2. Организация и принципы структурирования операционных систем. 298
3. Архитектуры операционных систем, роль ядра, принципы построения ядра. 313
4. Понятие процесса и нити (потока, thread). 325
5. Создание, ожидание и завершение процесса и нити. 331
6. Алгоритмы планирования нитей, динамическое планирование. 336

Ответы к ГОС экзамену 2013г.