
- •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. Дестуктор дерева
26).Оператори while,do-while
a)Оператор while – цикл
while(вираз); інструкція;
Спочатку обчислюється вираз в дужках,який називається умовою циклу. Якщо результат не нульовий,тоді виконується statement(тіло), і процес повторюється спочатку. Якшо значення виразу в дужках 0, то ми виходимо з циклу.(n=5, i=1; sum=0; while ( i<=n) {sum+=I;i++;}
b) Цикл do -do stetment; while (expression)
Даний оператор подібний до циклу while ,але в ньому спочатку виконується тіло, а потім перевіряється умова циклу. do { cout << “Input n: “ ; cin>> n; } while (n!=0); В даному циклі statement виконується один раз.
27). Оператор for
for( expression 1; expression 2; exression 3); statement.
Спочатку розраховується вираз 1. На кожній ітерації перевіряється вираз 2, то ми виходимо з циклу. Якщо вираз 2 істинний, то розраховується вираз 3 і виконується тіло циклу. sum=0; for ( i=0, i< n,i++) sum +=I; С++ дозволяє щоб вираз 1 був оголошеним та ініціалізацією змінної.
for ( infi =0; i<n ;i++) Будь-які з трьох виразів циклу for можуть бути простими. for (; i!=0;).- Якщо в цикли for відсутні всі 3 вирази ,то це безкінечний цикл. for( ; ;).-Якщо один з виразів for э складеним,то використовується comma.-Цикли for можуть бути вкладеними. for( j=0; j<m;j++).
28).Оператори break,continue,go to
a).break – вихід.Він може бути всередині циклів або в операторі switch. Break перериває виконання тіла циклу. В прикладі нище ми зчитуємо пароль користувача і даємо йому можливість ввести пароль з декількох спроб. for (i-0;i<attemps;i++) {cout <<”Please enter your password :” cin >>password
if(verify(password) Break; cout<<”incored!”}
b).Оператор continue перериває поточну ітерацію циклу.В прикладі цикл декілька разів зчитує число, обробляє його але ігнорує відємні числа і закінчується,коли число буде рівне 0. do{ cin>>num;
if (num=0)continue; }while(num!=0);
В).goto - дозволяє низькорівневий перехід по програмі.(це мітка).Мітка – це індитифікатор,який позначає місце в програмі куди потрібно перейти,після мітки ставиться дві крапки. Використання міток – поганий стиль програмування.
29).Оператори exit,return
a). return дозволяє повернути значення функції в функцію,яка викликає попередню.Вираз має бути того самого типу, що і тип функції.Якщо функція повертає попереднє значення,то функція завершилась успішно,якщо значення не нульове,то функція завершилась помилкою і дане значення на код помилки.
Б).exit-Оператор exit призначений для дострокового завершення процедури або функції.
Виклик exit в розділі операторів основної програми приводить до її негайного завершення.
30). Структура програми згідно процедурно-орієнтованого підходу.
Процедурно-орієнтований підхід при проектуванні ґрунтується на тому, що процедури обробки вважаються першорядними, а структури даних — другорядними; вимоги до даних визначаються в результаті аналізу функціональних вимог.
31) Поняття і структура функції. Функція дозволяє в зручний спосіб організувати обчислення які часто використовуються програмою. Визначення функції складається з частин інтерфейсу і тіло функції.
Тіло функції містить в собі реалізацію,тобто програмний код,для того щоб функція коректно виконувала своє призначення. Використання функції називається викликом. Функція повинна бути оголошена перед своїм викликом,але оголошення функції може складатися просто з інтерфейсу функції. Приклад простої функції: int Power(int base,unsing exponent){ int result=1
for(int i=o;i<exponent;i=++) result*=base; return result;}