- •Перелік питань до державної атестації окр «бакалавр» для студентів напряму6.050102 (ксм) денної форми навчання (2011/2012 н.Р.)
- •1Теоретична частина
- •1.1Архітектура комп’ютерів
- •1.2Комп’ютерна схемотехніка
- •1.3Периферійні пристрої
- •1.4Комп’ютерні системи
- •1.5Системне програмне забезпечення
- •1.6Паралельні та розподілені обчислення
- •1.7Комп’ютерні мережі
- •1.8Автоматизація проектування комп’ютерних систем
- •1.9Моделювання систем
- •1.10Синтез цифрових систем на кристалі
- •1.11Захист інформації в комп’ютерних системах
- •1.12Апаратні засоби комп’ютерних систем
- •1.13Мікроконтролери і мікроконтролерні системи
- •2Практична частина
- •2.1Комп’ютерна схемотехніка
- •2.2Комп’ютерні системи
- •2.3Комп’ютерні мережі
- •2.4Паралельні та розподілені обчислення
- •2.5М Рисунок 2.4 Рисунок 2.5 оделювання і проектування систем
- •2.6Синтез цифрових систем на кристалі
- •2.7Апаратні засоби комп’ютерних систем
- •2.8Мікроконтролери і мікроконтролерні системи
- •3Перелік посилань
- •3.1Архітектура комп’ютерів
- •3.2Комп’ютерна схемотехніка
- •3.7Комп’ютерні мережі
- •3.8Моделювання систем
- •3.9Апаратні засоби комп’ютерних систем
- •3.10Мікроконтролери і мікроконтролерні системи
1.4Комп’ютерні системи
Принципи побудови КС реального часу.
Аналіз трудомісткості алгоритмів та програмних комплексів.
Аналіз характеристик КС на основі теорії марківських процесів.
Аналіз характеристик КС на основі мережевих стохастичних моделей.
Вибір параметрів пристроїв КС реального часу.
Аналіз часу очікування багатомірного потоку замовлень в КС реального часу.
Класифікація архітектур паралельних КС.
Архітектура систем з передачею повідомлень
Принципи побудування комутаційних середовищ багатопроцесорних КС.
Принципи побудови кластерних КС.
Принципи побудови топології з’єднань елементів багатопроцесорних КС.
Закон Амдала та методи оцінки продуктивності багатопроцесорних КС.
Принципи побудови нейронно-подібних КС та КС на основі нечіткої логіки.
1.5Системне програмне забезпечення
Сучасні технології програмування COM, COM+ і CORBA.
Підсистеми функцій прикладного програмного інтерфейсу ОС.
Мультизадачні засоби ОС. Процеси і потоки. Керування потоками.
Програмування, що керується подіями. Системна черга повідомлень. Обробка повідомлень.
Системні бібліотеки ОС. Вихідні, об’єктні, динамічно під’єднувані бібліотеки.
Механізми зв’язку між процесами, обмін даними, синхронізація.
Розробка ПЗ мережевих клієнт-серверних систем.
Технологія проектування ПЗ: об’єктно-орієнтоване програмування, візуальне проектування.
Класифікація програмного забезпечення (загальносистемне, базове, прикладне ПЗ).
Програмні засоби, що використовуються для розробки Internet-додатків.
1.6Паралельні та розподілені обчислення
Організація обчислень в багатопроцесорних системах.
Концепція Grid. Архітектура.
Опис схеми паралельного виконання алгоритму. Показники ефективності паралельного алгоритму.
Граф алгоритму та паралельні обчислення.
Моделі функціонування паралельних програм.
Стандарт OpenMP. Базові положення. Труднощі розпаралелювання циклів.
Паралельні чисельні алгоритми. Матричне множення.
Паралельні чисельні алгоритми. Сортування.
Паралельні чисельні алгоритми. Обробка графів
Середовище паралельного програмування MPI. Базові функції.
1.7Комп’ютерні мережі
Локальні мережі. Топологія фізичних зв’язків.
Фізична структуризація мережі. Комунікаційні пристрої, які застосовуються при фізичній структуризації мережі.
Логічна структуризація мережі. Комунікаційні пристрої, які застосовуються при логічній структуризації мережі.
Рівні моделі OSI. Функції рівнів. Удосконалена модель OSI.
Технологія Gigabit Ethernet. Специфікації фізичного середовища стандарту 802.3z. Gigabit Ethernet на крученій парі категорії 5.
Лінії зв’язку, які застосовуються в мережах. Провідні, кабельні, радіоканали наземного і супутникового зв’язку, волоконно-оптичні кабелі.
Методи кодування цифрової інформації в локальних мережах. Потенційні коди, біполярний імпульсний і манчестерський коди.
Технологія локальних мереж Ethernet (802.3). Метод доступу до середовища передачі даних CSMA/CD. Виникнення колізій.
Методика розрахунку конфігурації мережі Ethernet.
Технологія мереж Token Ring (802.5). Маркерний метод доступу до поділюваного середовища. Формат маркера. Формат пакета. Фізичний рівень технології Token Ring.