- •Алгоритм.
- •Множественный выбор switch.
- •Оператор do … while ( с постусловием ).
- •Do оператор ;
- •Оператор цикла for.
- •Использование операторов break и continue в циклах.
- •Функции ввода-вывода.
- •Общий вид программы.
- •Вложенные циклы.
- •Адреса и указатели.
- •Массивы.
- •Int a[10] ; // целочисленный вектор из 10 элементов.
- •Векторы.
- •Сортировка вектора.
- •Матрицы.
- •Строки.
- •Подпрограммы.
- •Директива препроцессора #define .
- •Области видимости.
- •Классы памяти.
- •Рекурсия.
- •Подготовка к зачету.
- •Структуры.
- •Int ball [4] ; // описание третьего поля – оценки.
- •Очередь.
- •Линейные списки.
- •Деревья.
- •Int n, k ; // ее размерности
- •Void print ( void ) // печать матрицы
- •Определение методов вне класса.
- •Частные и общие данные.
- •Конструктор.
- •Перегрузка операторов.
- •Неявный указатель *this.
- •Дружественные функции.
- •Класс множество.
- •Наследование.
- •Объекто-ориентированное программирование.
- •Список вопросов к экзамену.
- •Литература.
Список вопросов к экзамену.
1. Логическая схема ЭВМ. Структура памяти.
2. Понятие о видах и типах данных.
3. Оператор описания стандартных и новых типов.
4. Операции логические и арифметические. Выражения. Оператор присваивания. Условный оператор.
5. Множественный выбор.
6. Условные циклы. Операторы break, continue.
7. Цикл со счетчиком. Вложенные циклы.
8. Функции форматного ввода-вывода printf, scanf.
9. Адреса и указатели для переменных, массивов, списков, передача параметров через адрес.
10. Массив и работа с ним.
11. Строка и работа с ней.
12. Модульное программирование – назначение, причины возникновения. Стандартные подпрограммы.
13. Описание и вызов подпрограмм.
14. Формальные и фактические параметры и их соответствие.
15. Области видимости. Глобальные и локальные переменные.
16. Классы памяти.
17. Директивы #define, #include.
18. Рекурсия - идея и пример.
19. Понятие файла. Работа с ним.
20. Понятие структуры. Работа с ней.
21. Сложные структуры данных. Граф, стек, очередь.
22. Списки односвязные и двухсвязные.
23. Ввод и вывод на С++, сравнить с С.
24. Перегрузка функций.
25. Понятие класса. Объекты и методы.
26. Конструктор.
27. Определение методов вне класса. Частные и общие данные.
28. Перегрузка операторов.
29. Неявный указатель this.
30. Дружественные функции.
31. Наследование.
32. Объектно-ориентированное программирование.
Литература.
1. М. Уэйт, С. Прата, Д. Мартин, Язык СИ, М. «Мир», 1988.
2. Т. А. Павловская, Программирование на языке высокого уровня С/С++, С-П. 2001.
3. К. Джамса, Учимся программировать на языке С++, М. «Мир», 1999.
4. Болски, Справочник по С, М. Р. и С., 1988.