ОАиП вопросы к экзамену

Вопросы к экзамену по дисциплине

«Основы алгоритмизации и программирования»

1 семестр

1. Понятие информации и алгоритма. Формы представления алгоритма.

2. Блок-схемы разветвляющихся алгоритмов.

3. Блок-схемы циклических алгоритмов.

4. Базовые типы данных С/С++: char, int, long, float, double. Размер данных. Модификатор типа unsigned.

5. Определение переменных. Переменные и константы.

6. Операции присваивания. Особенности выполнения.

7. Структура программы С/С++.

8. Потоковый и форматированный ввод-вывод.

9. Использование манипуляторов при вводе и выводе данных.

10. Строковый и символьный ввод-вывод информации.

11. Управляющие конструкции С/С++. Условные операторы. Условная операция «?:».

12. Особенности синтаксиса и выполнения операторов перехода continue, break.

13. Оператор перехода goto. Оператор return.

14. Управляющие конструкции С/С++. Переключатель switch.

15. Управляющие конструкции С/С++. Циклы while, do-while.

16. Управляющие конструкции С/С++. Цикл for.

17. Пространство имен. Ключевое слово using как директива.

18. Средства отладки программ в MS VS.

19. Выполнение приложения с использованием средств интерактивной отладки.

20. Выполнение приложения с использованием средств планируемой отладки.

21. Создание исполняемого файла.

22. Алгоритм метода трапеций для вычисления определенного интеграла.

23. Алгоритм метода парабол для вычисления определенного интеграла .

24. Алгоритм метода дихотомии для решения уравнений.

25. Алгоритм метода касательных для решения уравнений.

26. Классы памяти и области действия переменных (auto, static, extern, register).

27. Побитовые логические операции (конъюнкция, дизъюнкция, сдвиги, инвертирование).

28. Символы, строки (объявление, инициализация).

29. Алгоритмы работы со строками (подсчет дины строки, объединение строк, удаление заданного символа).

30. Стандартные функции работы со строками.

31. Логические переменные и примеры их использования в программах.

32. Понятие указателя.

33. Операции над указателями.

34. Массивы и указатели. Понятие индекса. Инициализация. Доступ к компонентам.

35. Указатели и строки. Примеры работы (объединение строк, поиск заданного символа).

36. Матрицы. Инициализация, ввод, вывод.

37. Связь между указателями и элементами матриц. Алгоритмы поиска минимума и суммы элементов матрицы (через указатели).

38. Указатели на указатели.

39. Динамические переменные. Функции и операторы работы с динамическими переменными. Основные свойства.

40. Динамические массивы. Понятие статического и динамического объекта, массива.

41. Объявление и определение функции.

42. Вызов и использование функций.

43. Способы передачи аргументов в функции.

44. Массивы и строки как параметры функций.

45. Перегрузка функций. Задание параметров функции по умолчанию.

46. Функции с переменным числом аргументов.

47. Указатели как формальные параметры и как результат функции.

48. Массивы указателей. Способы формирования.

49. Многоуровневые указатели.