15

Перелік питань до державної атестації окр «бакалавр» для студентів напряму6.050102 (ксм) денної форми навчання (2011/2012 н.Р.)

ЗАТВЕРДЖЕНО

кафедрою ЕОМ.

Протокол № від . .2012

1Теоретична частина

1.1Архітектура комп’ютерів

1. Рівні організації комп’ютера. Взаємодія комп’ютера з інформаційним середовищем. Структурна організація комп’ютера.

2. Архітектура системи команд: основні поняття, властивості, загальна характеристика. Основні групи команд компьютера загального призначення.

3. Цикл виконання команди: стани, деталізований граф переходів.

4. Системи переривань. Призначення. Фази переривань основного циклу. Множина переривань.

5. Структура з’єднань комп’ютера. Шинна організація комп’ютерів. Ієрархія шин.

6. Архітектура пам’яті комп’ютера.

7. Принципи організації кеш-пам’яті. Організація обміну даними між оперативною пам’яттю і кеш-пам’яттю. Алгоритми заміщення блоків у кеш-пам’яті. Стратегія запису даних у кеш-пам’ять.

8. Поняття віртуальної пам’яті. Перетворення віртуальної адреси у виконавчу при сторінковій і сегментній організації пам’яті.

9. Архітектура центрального процесора. Призначення ЦП і його структура. Регістри процесора. Призначення й функції регістрів.

10. Конвеєрна обробка команд у процесорі. Вибір часу такту синхронного конвеєра. Оцінка підвищення продуктивності процесора при використанні конвеєрної обробки.

11. Способи адресації команд і даних у процесорах.

12. Шинний арбітраж. Централізована та децентралізована схеми.

13. Способи організації введення-виведення інформації в комп’ютері.

14. Структурна й логічна організація процесорів RISC-архітектури.

15. Масиви дискової пам’яті. Незалежний та паралельний доступ. Рівні RAID.

1.2Комп’ютерна схемотехніка

1. Цифрові компаратори, їхній опис і використання в пристроях ЕОМ.

2. Дешифратори і демультиплексори, їхній опис і використання в пристроях ЕОМ.

3. Мультиплексори, їхній опис і реалізація на їхній основі універсальних логічних модулів.

4. Багаторозрядні комбінаційні суматори з послідовним і рівнобіжним переносом.

5. Багаторозрядні комбінаційні суматори з груповою структурою.

6. Структурна організація і проектування операційних автоматів класу I.

7. Структурна організація і проектування операційних автоматів класу M.

8. Принципи побудови пристроїв керування з «твердою логікою».

9. Принципи побудови пристроїв керування з «гнучкою логікою».

10. Основні структури адресних запам’ятовуючих пристроїв і їх порівняльний аналіз.

11. Динамічні запам’ятовуючі пристрої DRAM: SDRAM, DDR DRAM, DDR2 DRAM, RDRAM та їх порівняльний аналіз.

12. Схеми контролю на основі кодів Хемінга.

13. Схеми контролю на основі циклічних кодів. Кодуючі пристрої.

14. Схеми контролю на основі циклічних кодів. Декодуючі пристрої.

15. Тригери з динамічним керуванням і внутрішньою затримкою.

16. Синхронні двійкові лічильники.

17. Двійкові лічильники з довільним коефіцієнтом переліку.

1.3Периферійні пристрої

1. Цифро-аналогові перетворювачі. ПКН.

2. Алгоритми аналого-цифрового перетворення.

3. Аналого-цифрові перетворювачі. ПНК.

4. Способи формування символів на екрані монітора.

5. Графічні растрові і векторні дисплеї.

6. Метод кодування RLL.

7. Способи розміщення інформації в НМД.

8. Просте і завадозахищене кодування інформації.

9. Кодування інформації при запису на CD-ROM.

10. Квантування сигналу за часом і рівнем.