Вопросы к экзамену по курсу «Основы программирования» Часть 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.