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

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

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. Отношения между классами (ассоциация, наследование, агрегация, зависимость).
25. Язык программирования С++. Структура программы. Способы ввода – вывода данных.
26. С++. Спецификация преобразования. Пример.
27. С++. Escape-последовательности. Пример использования.
28. С++. Выражения и операции. Пример.
29. С++. Операции уменьшения, увеличения, операция условия. Пример.
30. С++. Типы данных. Приведение типов.
31. С++. Указатели. Описание в программе, основные действия с указателями.
32. С++. Массивы и указатели. Пример.
33. С++. Применение операторов if…else Пример.
34. С++. Применение операторов switch и case. Пример.
35. C++. Операторы циклов. Пример.
36. С++. Операторы прерывания выполнения блока. Пример.
37. С++. Типы переменных, определяемые пользователем. Переименование типов. Пример.
38. С++. Типы переменных, определяемые пользователем. Структуры. Пример.
39. С++. Типы переменных, определяемые пользователем. Объединения. Пример.
40. С++. Процедуры и функции для работы со строками в стиле С. Пример.
41. С++. Процедуры и функции для работы со строками AnsiString. Пример.