Вопросы по программированию (2 семестр)

1. Перечислимые типы языка Паскаль. Операции над перечислимыми типами.
2. Множественные типы языка Паскаль. Основные операции над множествами.
3. Использование множеств для фильтрации значений. Реализация множеств в компиляторах.
4. Комбинированные типы языка Паскаль. Записи. Табличная интерпретация записей.
5. Вложенные комбинированные типы и записи. Оператор присоединения.
6. Вариантные комбинированные типы и вариантные записи. Распределение памяти под вариантные записи.
7. Модульная структура программ. ЮНИТы и их состав.
8. Технология использования ЮНИТа. Пример (программа Revers).
9. Файловые типы. Логическая структура файлов в ТП. Описание файлового типа в ТП (для типизированных файлов).
10. Привязка, открытие/закрытие файлов. Понятие о буферизации.
11. Несколько способов открытия типизированного файла в ТП.
12. Средства обработки файлов. Расширенные формы операторов read и write
13. Средства моделирования прямого доступа к записям типизированных файлов и их использование.
14. Текстовые файлы и их особенности. Автоматическое преобразование данных.
15. Обработка символа EOL в текстовых файлах, процедуры readln и writeln.
16. Стандартные текстовые файлы и стандартные устройства.
17. Переназначение стандартных файлов. Нетипизированные файлы ТП.
18. Информационные структуры, списки. ЛИСы и их основные виды - стеки, очереди, деки.
19. Понятие о последовательном и связном распределении памяти.
20 Поддержка последовательного распределения в ТП - массивы. Вычисление адреса элемента массива.
21. Поддержка связного распределения в ТП - ссылочные типы и рекурсивные описания элементов ИСов.
22. Динамические переменные, генератор динамических переменных.
23. Проблема "мусора". Две основные стратегии утилизации мусора.
24. Пример создания юнита, реализующего связный стек в ТП.
=====================================================================
25. Юнитная реализация последовательно распределённой простой очереди.
26. Юнитная реализация последовательно распределённой циклической очереди.
27. Юнитная реализация последовательно распределённой циклической очереди.
28. Реализация связно распределённой простой очереди.
29. Реализация связно распределённой циклической очереди.
30. Операции включения и исключения элементов в середине односвязного списка.
31. Операции вставки/удаления элементов в середине двусвязного списка.
32. Нелинейные структуры данных. БД и основные порядки их обхода.
33. Компьютерное представление бинарных деревьев и рекурсивная реализация их обходов.
34. Деревья бинарного поиска. Функция доступа к элементам дерева бинарного поиска.
35. Программа создания дерева бинарного поиска.
36. Эффективность операций с д.б.п. Сбалансированные д.б.п.
37. Понятие о хешировании, хеш-таблицах и хеш-функциях.
38. Пример схемы построения хеш-таблицы и системы её обработки.
39. Деревья и леса. Представление алгебраических выражений деревьями и БД.
40. Основные формы записи алгебраических выражений. ПОЛИЗ.
41. Алгоритм вычисления выражений, заданных в ПОЛИЗ.
42. Алгоритм перевода скобочной записи в ПОЛИЗ (метод приоритетов Э.Дейкстры).
43. Понятие ООП. Три основных принципа ООП.
44. Юнитная реализация объектовых типов в ТП. Инкапсуляция.
45. Средства разграничения уровня доступа к интерфейсу объектов в ТП (public, private)
46. Пример реализации наследования в ТП.
47. Понятие о конструкторах и деструкторах объектов.
48. Представление связными списками графовых структур.
49. Понятие топологической сортировки.
50. Информационная база алгоритма топологической сортировки.
51. Оптимизация алгоритма топологической сортировки.
52. Моделирование связных структур на основе последовательного распределения памяти.
53. Индексная сортировка.
54. Моделирование кучи и процедур её обработки.

0
Your rating: Нет

Комментарии

ВОПРОСЫ ПО ПРОГРАММИРОВАНИЮ

Примерный перечень теоретических вопросов по программированию на экзамен 2017-18 г. - лето (до 46-го вопроса включительно)