Методические указания / METOD2 / EXAM2

“Структура алгоритмов и структура данных.”

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

1. Правило композиции "следование" в структурах алгоритмов и данных. Синтаксис, семантика.

2. Правило композиции "выбор" в структурах алгоритмов и данных. Синтаксис, семантика.

3. Правило композиции "известное число повторений" в структурах алгоритмов и данных . Синтаксис, семантика.

4. Правило композиции "неизвестное число повторений" в структурах алгоритмов и данных. Синтаксис, семантика.

5. Рекурсия в структурах алгоритмов и данных. Синтаксис, семантика.

6. Универсальная структура в структурах алгоритмов и данных. Синтаксис, семантика.

7. Множество. Способы реализации множества. Реализация множества в языке Паскаль.

8. Запись с фиксированными полями. Синтаксис, семантика. Область использования.

9. Запись с вариантами. Синтаксис, семантика. Особенность реализации на физическом уровне в языке Паскаль.

10. Рекурсивный тип данных. Специфика представления на логическом уровне и возможность реализации на физическом уровне.

11. Рекурсивные алгоритмы. Понятие глубины рекурсии. Область применения.

12. Стандартные и нестандартные текстовые файлы. Особенность их структуры и режима работы с ними. Процедуры обработки текстовых файлов.

13. Понятие файла. Способы организации файла. Последовательные и прямые файлы языка Турбо Паскаль.

14. Файловый тип языка Паскаль. Элементарные операции над файловой переменной, роль буферной переменной.

15. Типизированные файлы. Синтаксис, семантика. Способы создания типизированных файлов. Специфика реализация в Турбо Паскале.

16. Реляционные, иерархические и сетевые структуры данных. Способ Джексона описания иерархических структур.

17. Внешняя сортировка файла. Основные операции сортировки. Простая и естественная сортировка файла.

18. Метод доступа. Устройства с последовательным и прямым доступом.

19. Непрерывный и ссылочный способы реализации типов данных. Сравнительная оценка.

20, 21. Однонаправленный (двунаправленный список). Ссылочная реализация.

22, 23, 24. Стек, (дек, очередь). Непрерывная и ссылочная реализация.

26. Динамическое распределение памяти в Турбо Паскале. Основные процедуры для управления динамической памятью.

27. Уровни представления данных статического и динамического типов. Основные правила композиции структур данных.

28. Бинарные деревья. Способы реализации. Представление в языке Паскаль.

29. Способы обхода дерева. Рекурсивные процедуры обхода.

30. Рекурсивный алгоритм создания и изображения бинарного дерева.

31. Реализация синтаксического анализатора Паскаль-программ на базе БНФ.