Вопросы к экзамену (4 семестр)

1. Рекурсия. Механизм рекурсии. Примеры.
2. Сортировка массивов. Метод быстрой сортировки.
3. Множества в PascalABC. Примеры.
4. Комбинированный тип данных (записи). Оператор присоединения. Записи с вариантами. Программирование типовых алгоритмов обработки записей.
5. Файловые типы в PascalABC. Общие процедуры для работы с файлами. Компонентные (типизированные) файлы.
6. Текстовые файлы. Текст-ориентированные процедуры и функции. Типовые задачи.
7. Прямой и последовательный доступ к компонентам файла. Процедуры и функции, ориентированные на прямой доступ к компонентам файла.
8. Поиск в типизированных файлах. Сортировка файлов (на примере одного из методов).
9. Типизированные файлы. Файлы записей. Типовые алгоритмы обработки.
10. Статическая и динамически распределяемая память. Пример использования указателей.
11. Динамические структуры данных. Однонаправленный список. Процедуры обработки списка.
12. Динамические структуры данных. Двунаправленный список. Процедуры обработки списка.
13. Динамические структуры данных. Кольцевой список (однонаправленный или двунаправленный). Процедуры обработки списка.
14. Стек. Процедуры обработки.
15. Очередь. Процедуры обработки.
16. Двоичное дерево. Добавление в дерево и поиск в дереве.
17. Двоичное дерево. Удаление элемента из дерева.
18. Модуль. Общая структура модуля. Компиляция и подключение модуля.
19. Объектно-ориентированное программирование.
20. Пример реализации задачи на ООП в PascalABC.