4. Питання для самоконтролю Модуль 1

1. Процес розробки програм. Життєвий цикл програмного забезпечення.

2. Технології програмування.

3. Методології програмування. Виникнення, історія та еволюція методологій програмування. Методологія процедурного програмування. Модульний підхід.

4. Методологія структурного процедурного програмування.

5. Предмет програмування.

6. Огляд основних понять процедурного програмування. Програма та програмний продукт.

7. Структурний підхід в програмуванні. Низхідна та висхідна розробка програм.

8. Алгоритм. Способи опису алгоритму. Властивості алгоритму. Форми представлення алгоритму.

9. Аналіз алгоритмів.

10. Часова складність алгоритмів.

11. Ступінь зростання часових затрат алгоритму. О-нотація. Аналіз найгіршого, середнього та найкращого варіантів часу виконання алгоритму.

12. Дані. Модулі.

13. Мови програмування. Системи програмування. Транслятори. Компілятори. Інтерпретатори.

14. Загальна характеристика мови С++.

15. Абстракція даних. Ідентифікатори, ключові слова.

16. Характеристика стандартних (базових) типів даних.

17. Змінні, константи.

18. Модифікатори доступу (const, volatile).

19. Типи областей видимості та дії змінних. Специфікатори класу пам’яті (auto, extern, static, register).

20. Основні операції. Пріоритет операцій.

21. Вирази. Порядок обчислень.

22. Характеристики структурного програмування. Абстракція управління.

23. Типи структур управління. Оператори управління.

24. Умовні оператори (if, if-else, if-else-if, “?”, switch).

25. Оператори циклу (цикл for, цикл while, цикл do-while).

26. Оператори переходу (return, break, continue).

Модуль 2

27. Структуровані типи даних. Одновимірні масиви та символьні рядки.

28. Оголошення та ініціалізація масиву.

29. Двовимірні та багатовимірні масиви.

30. Виконання операцій над елементами масиву.

31. Алгоритми сортування та пошуку елементів масиву.

32. Вказівники. Базовий тип вказівника.

33. Операція для роботи з вказівниками. Адресна арифметика.

34. Динамічна пам’ять. Динамічне виділення пам’яті.

35. Опис функції. Прототип функції. Визначення функції.

36. Область дії функції.

37. Формальні та фактичні параметри функцій. Передача параметрів функцій за значенням та за посиланням.

38. Повернення значень із функції.

39. Бібліотечні функції.

40. Вбудовування функцій (inline).

41. Перевантаження імен функцій.

42. Передача масивів як параметрів функції.

43. Структури. Опис структури.

44. Визначення змінних структурного типу. Вказівник на структурну змінну.

45. Доступ до елементів структури.

46. Використання структурних змінних у функціях.

47. Основні положення потокового введення/виведення.

48. Форматування потоків введення/виведення.

49. Маніпулятори потоків.

50. Реалізація файлового введення/виведення. Створення, відкриття та закриття файлу.

51. Лінійні структури даних: список, стек, черга.

Модуль 3

52. Об’єктно-орієнтована методологія програмування. Загальна характеристика.

53. Історія становлення об’єктного підходу у програмуванні.

54. Головні елементи об’єктної моделі. Абстрагування. Інкапсуляція. Модульність. Ієрархія.

55. Поняття абстрактного типу даних.

56. Класи. Визначення змінних класу та функцій-членів класу.

57. Управління доступом до елементів класу.

58. Використання конструкторів та деструкторів.

59. Поняття об’єкту. Створення об’єкту. Динамічне виділення пам’яті під об’єкт.

60. Визначення поведінки об’єктів. Основні операції з об’єктом.

61. Перевантаження операторів та функцій-членів класу.

62. Дружні функції та класи.

63. Статичні елементи класу.

64. Використання вказівника this.

65. Використання елементів класу із специфікатором доступу const.

66. Типи відношень між класами. Відношення успадкування.

67. Просте успадкування класів.

68. Правила доступу до елементів похідних класів.

69. Конструктори, деструктори та успадкування.

70. Перевизначення функцій у похідних класах. Віртуальні функції.

71. Чисто віртуальні функції. Абстрактні класи.

72. Множинне успадкування. Правила та проблеми використання множинного успадкування класів.

73. Поняття віртуального базового класу.

74. Вкладені класи.

75. Базові принципи об’єктно-орієнтованого програмування: інкапсуляція, успадкування, поліморфізм.

76. Поліморфізм в об’єктно-орієнтованому програмуванні. Типи поліморфізму.

77. Віртуальні функції та поліморфізм.