Вопросы к экзамену по курсу «Технология программирования»

Вопросы к экзамену по курсу «Основы программирования»
Часть I
1. Базовые типы данных и операции над ними (присваивание, сложение,
умножение и т.д.).
2. Операторы выбора: if, if/else, switch.
3. Операторы цикла: for, while, do/while. Операторы break и continue.
4. Массивы. Инициализация массивов. Многомерные массивы. Строки.
5. Указатели. Инициализация указателей. Операции над указателями (&,*).
Арифметические действия с указателями. Указатели и массивы.
6. Динамическое распределение памяти. Динамические массивы.
7. Функции. Способы передачи параметров. Рекурсия.
8. Функции. Параметры-массивы.
9. Функции. Передача аргументов командной строки. Указатели на функции.
10. Функции. Функции с переменным количеством параметров. Аргументы
по умолчанию.
11.Перегрузка функций. Шаблоны функций.
12. Область видимости переменной. Локальные и глобальные переменные.
Статические переменные. Регистровые переменные.
13. Структуры. Доступ к элементам структуры. Сортировка массива
структур.
14. Объединения. Перечисления.
15. Файловые потоки. Чтение и запись текстовых файлов.
16. Файловые потоки. Режимы открытия файлов. Чтение и запись данных в
бинарном режиме. Позиционирование.
17. Файловые потоки. Алгоритм шифрования base64.
18. Файловые потоки. Алгоритм шифрования DES.
19. Сортировка массивов. Базовые алгоритмы сортировки: пузырьковая
сортировка, сортировка выбором и вставками.
20.Сортировка массивов. Сортировка методом Шелла. Быстрая сортировка.
21.Сортировка массивов. Пирамидальная сортировка.
22. Алгоритмы внешней сортировки. Метод простого слияния. Метод
естественного слияния.
23. Поиск в массивах. Последовательный и бинарный поиск.
24. Поиск в массивах. Последовательный и интерполяционный поиск.
25. Поиск и сортировка в массивах структур.
26. Динамические и статические библиотеки.
27. Разработка Windows-приложений средствами WinAPI.