
- •1.Питання.(Поняття та складові архітектури комп’ютера)
- •2.Питання.(Поняття архітектури набору команд. Основні групи операцій архітектури набору команд.)
- •3.Питання.(Принципи архітектури фон Неймана)
- •4.Питання(Поняття та властивості алгоритмів)
- •5.Питання(Класифікація алгоритмів)
- •6.Питання(Форми запису алгоритму. Блок-схема алгоритму)
- •7. Основні структурні елементи блок-схеми алгоритму
- •9. Мови високого і низького рівнів програмування. Асемблер.
- •11. Змінна. Ім’я і значення змінної. Правила вибору імені для змінної
- •13. Оголошення та ініціалізація змінних
- •14. Глобальна і локальна змінна. Область дії змінної. Оператор ::
- •15. Оголошення та ініціалізація константи. Типи констант
- •16. Арифметичні операції. Оператор sizeof()
- •17. Оператори відношень. Логічні оператори
- •18. Оператори інкремент/декремент. Оператори присвоєння
- •20. Унарні, бінарні та тернарні оператори. Пріоритет операцій
- •26).Оператори while,do-while
- •27). Оператор for
- •28).Оператори break,continue,go to
- •29).Оператори exit,return
- •30). Структура програми згідно процедурно-орієнтованого підходу.
- •32) Інтерфейс та виклик функції
- •33) Параметри функції
- •35)Inline-функції
- •46)Арифметика вказівників
- •47)Динамічна пам'ять. Оператори new і delete
- •48. Поняття посилання. Оголошення та ініціалізація посилання
- •49. Використання посилання у якості параметру функції
- •50. Оголошення та створення динамічного масиву
- •65)Вкладены структури даних
- •78.Поняття та оголошення об'єднання. Анонімне об'єднання
- •79. Поняття та оголошення переліку
- •80. Типи даних для роботи з датою і часом. Структура tm
- •81. Функції бібліотеки ctime
- •82. Поняття та класифікація зв'язних списків
- •84..86 Оголошення зв’язних циклів
- •91.Навігація по зв’язному списку
- •92Реалізація деструктору зв’язного списку
- •97)Реалізація деструктору стеку
- •98Поняття дерева, ключового вузла, вузлів-нащадків. Висота і глибина дерева
- •99. Основні операції над деревом
- •103. Конструктор дерева
- •104. Дестуктор дерева
20. Унарні, бінарні та тернарні оператори. Пріоритет операцій
Оператор може бути унарним, тобто з одним операндом, бінарним, що має два операнди, і тернарним, у якого є три операнди. Всі арифметичні оператори в С++ є або унарними, або бінарними.
&-( Операція одержання адреси операнда); *-( Звернення за адресою); !- (Логічне заперечення (НЕ) значення операнда); ++ (Інкремент (збільшення на одиницю); - - (Декремент (зменшення на одиницю); Бінарні операції- називають двоелементною або двомісною операцією.%-( Одержання залишку від ділення целочисельнихоперандів (13%4 = 1);+(Додавання);-(Віднімання);*(Добуток оперантів); Тернарна операція-( Вираз1 ? Вираз2 : Вираз3;Першим вираховується значення Виразу1. Якщо воно істинне, тоді обчислюється значення Виразу2, яке стає результатом. Якщо при обчисленні Виразу1 одержуємо 0, тоді в якості результату береться значення Виразу3.)Пріоритет- Операції множення, ділення, а також ділення по модулю, інкремента і декремента мають більш високий пріоритет, ніж операції додавання і множення.
21. Генератор випадкових чисел-є принаймні два засоби:функція-генератор, яка при кожному виклику повертатиме випадкове число;функція-ініціалізатор- для випадкової ініціалізації генератора.;int rand(void);
- функція-генератор випадкових чисел з періодом 2 в 32 степені. При кожному виклику повертає наступне псевдо-випадкове число в межах від 0 доRAND_MAX. RAND_MAX - void srand(unsigned seed);
- ініціалізує генератор випадкових чисел. Початкова ініціалізація відбувається викликом srand з аргументом 1. Нове початкове значення встановлюють викликом цієї функції з іншим аргументом.
22. Базові операції вводу/виводу даних в С++
Бібліотека iostream існує для організації вводу/виводу. В ній є два потоки:
cin- потік вводу (клавіатура), cout - потік виводу (монітор);В бібліотеці є два оператори >> - для вводу, << - для виводу; int printf(char *format, arg1, arg2, ...);
printf перетворює, форматує і виводить свої аргументи на стандартний пристрій виводу згідно із форматом (format). Вона повертає кількість виведених символів.
Функція scanf є аналогічною printf, але тільки для вводу. Вона надає багато з тих самих можливостей перетворення в зворотньому, правда, напрямку. int scanf(char *format, ...)
23.Узагальнена структура програми на С++
Усі програми, написані мовою С/С++, повинні містити в собі хоча б одну функцію. Функція main() – вхідна точка будь-якої програмної системи, причому немає різниці, де її розміщувати. Приклад .
# include <iostream>
using namespace std; void main (){ cout << ” Ласкаво просимо до С++! \ n”;}
“//”, який вказує, що після цього символу йде однорядковий коментар.
Файл iostream повинен бути залучений для всіх програм, що виводять дані на екран монітора або вводять дані з клавіатури.
Є заголовком функції main. Будь-яка програма на С++ повинна містити лише одну функцію з іменем main. void – специфікатор типу, який вказує, що функція main в даному прикладі не повертає ніякого значення. Тіло будь-якої функції повинно починатися і закінчуватися фігурними дужками.Кожен оператор, визначення чи опис повинні закінчуватися крапкою з комою.
24.Оператор if-else-Оператор умовного переходу if використовується для спрямування ходу програми за однією з гілок обчислень в залежності від певної умови.
Загальна форма запису:if (умова) оператор1;else оператор2;
Якщо оператор1 та/або оператор2 містять два або більше операторів, їх беруть у фігурні дужки {}, тобто вони є складовими. Оператор if перевіряє істинність чи хибність умови.
В якості умов у мовах С/С++ використовуються стандартні операції відношення: <, <=, >, >=, !=, ==. Пари наведених символів не можна відокремлювати чи переставляти.
Для об’єднання в умові декількох умов використовуються логічні операції.
25) Оператор switch-Оператор switch призначений для організації вибору з безлічі різних варіантів.В операторі switch діє правило множинності. Якщо значення виразу буде рівне значенню певної константи,то виконається відповідний кейс,та всі інші кейси,які йдуть за ним.(кейс-вибір).Приклад: switch(вираз){case constant;… statements; case constant N; Statement; default:N statements;}