Питання на державний іспит
Напрям Комп’ютерна інженерія
5 курс спеціалісти заочна форма навчання
Теорія проектування комп’ютерних систем і мереж
Особливості функціонування та області застосування спеціалізованих комп’ютерних систем і мереж (СКСМ).
Елементна база СКСМ.
Показники якості та основні характеристики.
Рівні представлення та основні задачі проектування.
Типові стадії проектування.
Основні етапи проектування.
Система проектування.
Узагальнена схема проектування.
Архітектура СКСМ.
Етапи проектування архітектури СКСМ.
Типові задачі проектування.
Аналіз похибок.
Вибір системи команд.
Вибір методики адресування команд.
Визначення розрядності адрес.
Визначення формату даних.
Вибір мови програмування.
Основні етапи проектування АЛП СКСМ. Типові задачі проектування АЛП.
Оцінка точності реалізації алгоритмів роботи вузлів АЛП.
Розрахунок розрядності АЛП.
Вибір системи масштабів.
Розробка мікропрограми і структури операційної частини.
Автоматизація проектування.
Основні етапи проектування запам’ятовуючих вузлів і систем. Типові задачі проектування.
Попереднє визначення інформаційної ємності пам’яті.
Визначення ємності ОЗП.
Вибір структури і типу ОЗП.
Розрахунок швидкодії ОЗП.
Особливості оптимізації структури міні- і мікроЕОМ.
Організація розміщення і обміну інформацією в багаторівневій системі пам’яті.
Приклад алгоритмізації обміну даними у дворівневій системі.
Загальні питання розробки систем вводу-виводу СКСМ: конфігурація СВВ, функціональні параметри інтерфейсів, система пріоритетів.
Основні етапи проектування СВВ.
Приклад організації інтерфейсу Unibus. Перемикач інтерфейсу. Ланки зв’язку інтерфейсів. Поняття про вікно інтерфейсу, взаємодія інтерфейсів через вікно інтерфейсу.
Класифікація керуючих систем СКСМ, основні етапи їх проектування.
Типові задачі проектування систем управління ЕОМ.
Операторно-схемна інтерпретація алгоритму управління.
Автоматна інтерпретація алгоритму управління.
Синтез блокових структур систем управління.
Синтез автоматів програмного рівня управління.
Синтез автоматів мікропрограмного рівня управління.
Автоматизація проектування керуючих систем.
Комп’ютерні системи штучного інтелекту
Природний і штучний інтелект, інтуїтивне розуміння та визначення поняття „інтелект”
Тест Тьюринга, методи комп’ютерної реалізації фатичного діалогу.
Означення алгоритмічного і декларативного підходів до керування, способи поповнення первинних інструкцій, квазіалгоритми, джерела квазіалгоритмічності.
Експертні системи, способи перетворення даних у знання, схема роботи експертної системи на базі продукцій.
Зв’язки між інформаційними одиницями, проблема винятків, області і рівні знань, бінарні предикати і тріада „об’єкт – атрибут – значення”
Визначення та класифікація семантичних мереж, архітектура семантичних мереж, логічне виведення на семантичних мережах.
Фрейми та слоти: базові поняття, фрейми та об’єктно-орієнтоване програмування, поняття про мову UML.
Логічні побудови та логічні моделі, основи числення предикатів, побудова теорії певної області знань, мова Пролог і логічне програмування.
Нечітка логіка, функція належності нечіткої множини, основні операції над нечіткими множинами.
Повний перебір як один з методів вирішення оптимізаційної задачі, планування цілеспрямованих дій і прийняття рішень.
Евристичний пошук.
Пошук в глибину та в ширину, бектрекінг.
Знаходження найкоротших шляхів у графах, алгоритми Пріма і Крускала.
Генетичні алгоритми, еволюційне моделювання
Основні принципи розпізнавання, поняття про допустимі перетворення зображень.
Розпізнавання в просторі ознак, гіпотеза компактності, роздільні функції.
Синтаксичні методи розпізнавання, опис зображень на основі формальних граматик.
Основні методи попередньої обробки сигналів, отримання первинних ознак.
Нейронні мережі, активаційні функції штучних нейронів.
Багатошарові нейронні мережі, загальна схема методу зворотного розповсюдження помилки для нейтронної мережі.
Мережні інформаційні технології
1. Алгоритми маршрутизації.
2. Статична і динамічна маршрутизація.
3. Алгоритми маршрутизації стану каналу.
4. Дистанційно-векторні алгоритми маршрутизації.
5. Динамічний протокол маршрутизації RIP: налаштування, властивості, використання.
6. Динамічний протокол маршрутизації EIGRP: налаштування, властивості, використання.
7. Динамічний протокол маршрутизації OSPF: налаштування, властивості, використання.
8. Функції та принципи організації віртуальних локальних мереж (VLAN).
9. Магістральний протокол VTP.
10. Стандартні списки управління доступом.
11. Розширені списки управління доступом.
12. Віртуальні приватні мережі (VPN).
13. Будова та основні складові частини маршрутизатора.
14. Основні режими роботи маршрутизатора та можливості, які вони забезпечують.
15. Основні технології глобальних мереж передачі даних.
Системи керування базами даних
Поняття бази даних (БД). Реляційні БД. Принципи побудови БД.
Типи баз даних (автономні, файл-серверні, клієнт/серверні та багатоярусні).
Еволюція технологій БД. Сучасні системи керування базами даних (Oracle) та системи програмування, що дозволяють працювати з БД (С++ Builder, Delphi).
Означення транзакцій та роль транзакцій в системі керування базами даних (СКБД).
Несуперечливість та паралельна обробка БД. Типи блокувань.
Програми для роботи з локальними базами даних. Створення та редагування баз даних. Створення нової таблиці. Встановлення полів.
Встановлення властивостей таблиці в Database Desktop. Зміна структури та заповнення таблиці.
Створення та редагування псевдонімів баз даних, каталогів, драйверів. Псевдоніми каталогів, що створюються автоматично. Створення і перегляд псевдонімів баз даних в Database Desktop.
Зв’язок середовища програмування з БД. Огляд компонентів.
Основні властивості компонента Table. Впорядкування полів. Робота з окремими полями.
Фільтрація даних. Компоненти візуалізації даних таблиці.
Створення програми з декількох зв’язаних таблиць. Зв’язок головної і допоміжної таблиці.
Програмування роботи з БД. Стан набору даних.
Доступ до полів таблиці. Методи навігації та пошуку.
Створення програм для роботи з базами даних в мережі. Основи мови і SQL та її використання в програмах.
Мова SQL. Оператор вибору Select.
Мова SQL. Операції з записами, таблицями, індексами.
Запити (компонент Query).
СКБД InterBase - робота на платформі клієнт/сервер.
Використання тригерів та процедур, що зберігаються, в Interbase та Firebird.