Ответы к экзамену: Теория к экзамену

Ответы на экзаменационные вопросы

1. Программирование с использованием динамической памяти. Указатели. Описание в программе, допустимые операции. Основные действия с указателями.
2. Статические и динамические переменные. Основные процедуры и функции для работы с динамической памятью.
3. Динамические структуры данных. Стек: понятие, описание в программе, основные операции. Пример.
4. Очередь: понятие, описание в программе, основные операции. Пример.
5. Список: понятие, описание в программе. Отличия списка от стека и очереди. Начальное формирование списка. Пример.
6. Список. Вставка компонента в произвольное место списка. Пример.
7. Список. Удаление компонента из произвольного места списка. Пример.
8. Виды списков, описание в программе.
9. Проверка математического выражения на правильность расстановки скобок с использованием стека. Пример.
10. Постфиксная, префиксная, инфиксная записи выражения. Преобразование выражения из инфиксной в постфиксную и префиксную формы.
11. Вычисление выражения в постфиксной форме с помощью стека. Пример.
12. Вычисление выражения в префиксной форме с помощью стека. Пример.
13. Преобразование выражения из инфиксной формы в постфиксную с использованием стека. Пример.
14. Деревья, основные определения. Понятие бинарного дерева, описание в программе.
15. Бинарное дерево. Способы прохождения дерева. Пример.
16. Бинарное дерево поиска: построение, использование.
17. Добавление элемента в бинарное дерево поиска.
18. Дерево – формула: построение, использование.
19. Сбалансированные деревья. В и В+ деревья.
20. Объектно-ориентированное программирование. Основные определения.
21. Классы. Основные принципы объектно-ориентированного программирования. Пример.
22. Составляющие класса: поля, свойства и методы. Пример.
23. Объявление класса. Пример.
24. Диаграммы классов на языке UML. Отношения между классами (ассоциация, наследование, агрегация, зависимость).