Программа экзамена
по специальности (направлению)
"Прикладная математика и информатика"

Программирование на языке высокого уровня

1. Жизненный цикл программы, постановка задачи и спецификация программы, примеры.
2. Стандартные типы данных, примеры.
3. Представление основных управляющих структур программирования, программа на языке высокого уровня.
4. Процедуры и функции; массивы, примеры.
5. Динамические структуры данных, примеры.
6. Программирование рекурсивных алгоритмов, пример.

Операционные системы

7. Состав и назначение основных компонент ОС.
8. Прерывания: классификация, механизмы реализации.
9. Супервизор, системные и пользовательские процессы.
10. Семафоры: определение, назначение, виды, примеры.
11. Организация и стратегии управления виртуальной памятью.
12. Определение и состав файловой системы.

Базы данных

13. Определения базы данных, СУБД и системы баз данных. Основные свойства базы данных. Основные функции СУБД.
14. Реляционная модель данных. Отношения и схемы отношений. Основные операции над отношениями.
15. Реляционная алгебра.
16. Методы нормализации схем отношений.
17. Запросы в языке SQL.
18. Архитектуры файл-сервер, SQL-сервер и  сервер приложений систем баз данных.

Алгоритмы и структуры данных

19. Линейные списки: стек, очередь, дек. Определение, реализация, примеры.
20. Связные списки: односвязный список, двусвязный список, циклический список. Определение, реализация, примеры.
21. Бинарные деревья: определение, реализация, примеры.
22. Хеш-таблицы. Разрешение коллизий с помощью цепочек и открытой адресации. Выбор хеш-функции.
23. Сортировка массивов. Пузырьковая сортировка, сортировка простым выбором, сортировка простыми вставками.
24. Сортировка файлов. Сортировка на трех лентах, сортировка на четырех лентах.

Компьютерная графика

25. Классификация и обзор современных графических систем. Технические средства компьютерной графики.
26. Системы координат, типы преобразований графической информации.
27. Виды геометрических моделей их свойства, параметризация моделей, геометрические операции над моделями.
28. Алгоритмы визуализации: отсечения, развертки, удаления невидимых линий и поверхностей, закраски.
29. Форматы хранения графической информации Модели цвета и применение цвета.
30. Способы создания фотореалистических изображений.