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

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