- •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. Дестуктор дерева
1.Питання.(Поняття та складові архітектури комп’ютера)
Архітектура комп.-це деталізована специфікація обчислювальних,комунікаційних елементів та елементів зберігання даних(апаратне забезпечення)
(Апаратне забезпечення)1)Комунікаційні канали(шини).2)Контроллери управління пам’яттю.3)Пристрої обробки інформації(центральний проц,відео карта).4)Периферійні пристрої та інші.
Машинні організація описує канали даних,елементи зберігання даних,а також описує як вони повинні реалізувати набір інструкцій.
2.Питання.(Поняття архітектури набору команд. Основні групи операцій архітектури набору команд.)
Набір інструкцій- це код який зчитується та виконується центральним процесором
Типи комп’ютерних архітектур:1)Скалярні та векторні архітектури.2)Регістрова і стекова машина.3)гарвардська архітектура.4)Архітектура Фон неймана
Н.І-Це інтерфейс між програмами та апаратним забезпеченням .
Н.І-визначає які різнорівневі засоби доступні програмісту.
Н.І-Включає-рідні типи даних інструкції, регістри, моделі адресації,архітектуру памяті обробку переривань та виключень управління зовнішніми пристроями вводу виводу.
Н.І-Привязаний до певного апаратного забезпечення.
Загальні операції:1)Обробка даних та операції з пам’яттю.2)Управління потоком інструкцій.3)Арифметичні та логічні операції.
3.Питання.(Принципи архітектури фон Неймана)
Було створено аналітичну машину яка запрограмована за допомогою спеціальних карт.
Ар.Ф.Н.-описує комп’ютер, який має арифметичний пристрій управління,пам'ять , зовнішню пам'ять пристрої вводу виводу.
Критерії Ар.Ф.Н.-1) Особливість його було те що конструкції і дані зберігаються в одній памяті.
2)Кожна комірка памяті має унікальний номер (адресу).3)Інструкції та дані використовуються порізному але мають спільну структуру та спосіб кодування.4)Кожна програма виконується послідовно.
Недоліки та переваги –є те що інструкції та дані зберігаються в одній памяті та використовують ту саму шину даних.( є більш сучасна Гарвардська арх. Яка має окремі обсяги памяті та шини для даних та інструкцій)
4.Питання(Поняття та властивості алгоритмів)
Алгоритм-це кінцевий набір добре визначених інструкцій(кроків) для вирішення проблеми.
Властивості- 1)Закінченість.2)Визначеність(кожен крок може бути інтерпретований тільки однозначно).3)Вхід-алгоритм приймає 0 або більше вхідних даних.4)Вихід-алгоритм створює принаймні ожин вихід.
Кожен крок алгоритм має бути виконуваним.Алгоритм повинен передбачити розвязок класу задач а не одніє специфічної задачі.
5.Питання(Класифікація алгоритмів)
1)Визначенний і невизначений алгоритм.Визначенні алгоритми вирішують проблему з конкретними рішенням на кожному кроці-невизначенні алгоритми вирішують проблему шляхом оцінки,вгадуванню чи переборі.2)Точні та апроксимовані.3)Рекурсивні та ітераційні-Рекурсивні –це ті які викликають себе поки не досягнена певна умова.Ітераційні у яких використвоються цикли.4)Паралельні,розподілені алгоритми-Паралельні –алгоритми складаються з частин які виконуються одночасно на декількох процесах(ядрах)однієї машини.Розподілені-Використовують багато комп’ютерів і з’єднані мережею.