close

Вход

Забыли?

вход по аккаунту

код для вставкиСкачать
ПРОГРАМА
фахового вступного іспиту на спеціальність
«КОМП’ЮТЕРНІ СИСТЕМИ ТА МЕРЕЖІ»
для вступників за ОКР «спеціаліст» та «магістр»
до ОНУ імені І.І. Мечникова у 2015 р.
1. Паралельні та розподілені обчислення
1.
2.
3.
4.
Механізм синхронізації паралельних процесів, семафор. Приклади використання семафорів.
Створення потоків в ОС Unix. Атрибути потоку. Потокові семафори і мютекси в ОС Unix.
Призначення технології MPI. Модель MPI-програми. Розподілені операції технології MPI. MPI-функції
передачі повідомлень між процесами типу «друг другу». Колективні комунікації технології MPI.
Визначення паралельного алгоритму. Показники ефективності паралельного алгоритму. Оцінка
максимально досяжного паралелізму (закон Амдала, ефект Амдала).
2. Захист інформації в комп'ютерних системах
5.
6.
7.
8.
9.
10.
11.
12.
13.
Ідентифікація та аутентифікація. Методи аутентифікації користувачів, які можуть застосовуватися в
комп'ютерних системах. Особливості пральних систем аутентифікації. Рекомендації щодо практичної
реалізації парольних систем. Протокол S / Key. Двофакторна аутентифікація. Система Kerberos
Управління криптографічними ключами. Генерація ключів Стандарт генерації ключів симетричних
криптосистем Х9.17. Зберігання ключів. Розподіл ключів: Протокол для асиметричних систем з
використанням сертифікатів відкритих ключів. Прямий обмін між користувачами з використанням
криптосистеми з відкритим ключем для шифрування і передачі секретного ключа симетричної
криптосистеми або використання системи Діффі-Хеллмана.
Сучасні симетричні криптосистеми. Режими застосування блокових шифрів: ECB, CBC, OFB, CFB.
Електронний цифровий підпис. Схема створення та перевірки ЕЦП. Стандарти ЕЦП. Сліпа підпис.
Односпрямовані хеш-функції. Властивості. Хеш-функції на основі схеми Меркеля-Дамгарда: MD2,
MD4, MD5, SHA1, SHA-256, SHA-512. Хеш-функції, засновані на блокових шифрах: Whirlpool.
Аутентифікація повідомлення (МАС). Властивості. Код автентичності CBC-MAC. Алгоритм HMAC.
Інфраструктура відкритих ключів (PKI). Основні компоненти PKI. Сертифікати відкритих ключів.
Класифікація сертифікатів і управління ними.
Формальні моделі безпеки. Дискреційна модель Харрісона-Руззо-Ульмана. Мандатна модель БеллаЛаПадули. Рольова політика безпеки.
Віруси і загрози, пов'язані з вірусами. Шкідливі програми. Типи вірусів. Макровіруси. Антивірусний
захист.
3. Програмування
14. Структуровані типи. Масиви, їх реалізація в мовах Pascal і С + +. Опис типу масиву. Константи масиви. Деякі типові процедури обробки масивів. Лінійний та бінарний пошук, їх порівняльні
характеристики. Сортування масивів. Методи внутрішнього сортування. Сортування вибором.
Сортування вставками. Обмінна сортування. Злиття масивів.
15. Рядки символів у мовах Pascal і С / С + +. Особливості реалізації рядків у кожному з розглянутих мов
програмування. Введення і виведення рядків. Порівняння і конкатенація рядків. Найважливіші
процедури і функції для обробки рядків у мові Pascal.
16. Посилальні типи. Дороговкази в мові C / С + +. Посилання в мові C / С + +. Визначення та ініціалізація
покажчиків. Операції з вказівниками. Покажчики та адресна арифметика. Використання покажчиків в
арифметичних виразах. Разадресація (разименованія). Порівняння покажчиків. Перетворення
покажчиків.
17. Зв'язок між масивами і покажчиками в мові C / С + +. Динамічне виділення пам'яті. Оператори new і
delete. Динамічні масиви, їх реалізація в мові С / С + +. Зв'язок покажчиків з рядками символів.
Покажчики на функції. Покажчики і структури.
18. Підпрограми. Реалізація підпрограм в мовах програмування Pascal і C + +. Процедури і функції в мові
Pascal, їх визначення і застосування. Формальні та фактичні параметри, способи передачі параметрів.
Параметри-значення і параметри-змінні. Параметри-константи в мові Pascal.
19. Процедурні типи. Параметри-процедури і параметри-функції. Випереджаючий опис. Директиви FAR та
FORWARD. Параметри-масиви і параметри-рядка. Параметри - відкриті масиви в мові Pascal.
20. Функції в мові С / С + +. Визначення та застосування функцій. Попереднє опис (прототипування)
функцій. Формальні та фактичні параметри. Передача параметрів за значенням і за адресою. Виклики
функцій. Масиви і рядки як параметри функцій. Рекурсивні виклики функцій. Inline-підставляються
функції в мові C + +.
4. Периферійні пристрої
21. IBM PC сумісний ПК і загальні принципи його роботи. Групи пристроїв в системному блоці, їх склад та
призначення. Поняття чіпсета. Призначення, загальна схема, класифікація. Загальні властивості
материнської плати.
22. Периферійні пристрої та їх класифікація. Пристрої введення, їх огляд та опис.
23. Накопичувачі інформації та їх класифікація. Магнітні накопичувачі та їх сучасний стан. Жорсткі диски
та їх характеристики. Оптичні накопичувачі та їх еволюція. Накопичувачі на flash-пам'яті.
24. Блок живлення та пристрої охолодження ПК.
5. Основи автоматизованого проектування
25.
26.
27.
28.
29.
Мовні засоби САПР засобів ВТ.
Алгоритми розв'язання задачі розміщення.
Алгоритми рішення задачі трасування.
UML у САПР ВТ.
Шаблони проектування в САПР ВТ.
6. Надійність, контроль, експлуатація та діагностика ЕОМ
30. Електроживлення компонент системного блоку. Блок живлення і його характеристики.
31. Загальний тепловий режим роботи ПК. Питання тепловідведення. Пристрої охолодження. в системному
блоці.
32. Діагностика апаратних несправностей в ПК. Загальні принципи. Набір тестів POST і його використання.
Діагностика оперативної пам'яті і жорсткого диска ПК
7. Організація баз даних
33. Поняття і класифікація інформаційних систем (ІС). Системи баз даних. СУБД. Архітектура системи баз
даних. Моделювання предметної області.
34. Моделі даних. реляційна алгебра.
35. Проектування баз даних. формалізація зв'язків.
36. Базові елементи мови визначення даних SQL.
37. Команди мови маніпулювання даними SQL.
38. Похідні елементи мови визначення даних SQL: представлення, що модифікуються, курсори, збережені
процедури, тригери.
39. Елементи мови керування даними SQL.
8. Комп'ютерні мережі
40. Загальна структура сучасної комп'ютерної мережі. Класифікація комп'ютерних мереж. Архітектура
мережної моделі OSI. Описати рівні і виконувані завдання. Взаємодія рівнів моделі OSI
41. Архітектура стека протоколів TCP \ IP і його відповідність моделі OSI. Загальна структура пакета даних.
Вимоги до адрес в комп'ютерних мережах. Апаратні, числові та символьні адреси. Структура, класи IPадрес і спеціальні IP-адреси
42. Поняття маски IP-адреси, привести приклад маски підмережі. Централізовані і приватні (автономні) IPадреси. Алгоритм динамічного призначення IP-адрес, протокол DHCP. Поняття кордону мережі і
шлюзу. Технологія NAT як спосіб підключення до глобальної мережі.
43. Визначення та основні принципи маршрутизації, структура таблиці маршрутизації. Охарактеризувати
протокол маршрутизації RIP і протокол маршрутизації OSPF.
9. Структури даних
44.
45.
46.
47.
Лінійні та нелінійні структури даних.
Збалансовані дерева.
Алгоритми сортування. Прості і поліпшені алгоритми внутрішнього сортування.
Основні завдання на графах.
10.Комп'ютерні системи
48. Базові логічні елементи (ЛЕ), їх застосування в комп'ютерних системах. Карти Карно та їх застосування
при мінімізації логічних функцій.
49. Основні серії логічних елементів. Типи вихідних каскадів. Дешифратори. Типи, структури, застосування
в адресному просторі. Шифратори і перетворювачі кодів.
50. Комутатори даних - мультиплексори та демультіплексори.
51. Суматори і полусумматори.
52. Оперативні запам'ятовувальні пристрої (ОЗП).
11.Комп'ютерні системи штучного інтелекту
53. Структура інтелектуальної обчислювальної системи (ІОС). Поняття знання. База знань (БЗ).
Концептуальний і інформаційний рівні БЗ. Модель предметної області і мову подання знань. Основні
ознаки знань і даних.
54. Інтелектуальні пакети прикладних програм (ІППП). Основні компоненти ІППП і схема функціонування.
Модель предметної області ІПСШ у вигляді функціональної семантичної мережі (ФСМ). Робота
планувальника завдань ІППП на основі алгоритму паросполучення.
55. Моделі подання знань: семантичні мережі (СМ). Типові об'єкти СМ і фундаментальні типи зв'язків
(відносин). Спадкування властивостей в СМ. Транзитивні відносини. Процедурні СМ (ПСМ).
Процедури виведення на семантичних мережах.
56. Моделі подання знань: уявлення знань правилами. Продукційні експертні системи (ПЕС). Структура
ПЕС. Призначення основних компонент ПЕС. Прямі і зворотні ланцюжки логічного висновку.
Використання нечітких знань в ЕС.
57. Моделі подання знань: уявлення знань фреймами. Поняття фрейму. Структура даних кадру. Процедуридемони і приєднані процедури. Логічний висновок у фреймових системах.
58. Генетичний алгоритм (ГА). Етапи генетичного алгоритму. Основні генетичні оператори. Застосування
генетичного алгоритму в задачах оптимізації. Недоліки генетичного алгоритму
12.Архітектура комп’ютерів
59. Структура асемблерних програм. Директиви організації програмних сегментів. Формати операторів
асемблера. Константи, змінні і мітки. Представлення інформації в поле операндів. Директиви
визначення даних і розподілу пам'яті.
60. Способи адресації операндів в асемблерних командах. Реєстрова адресація. Безпосередня адресація.
Пряма і непряма адресація. Непряма базова адресація. Непряма індексна адресація. Непряма базовоіндексна адресація.
61. Система команд мікропроцесора. Команди передачі даних. Арифметичні команди. Команди логічних
операцій і зрушень. Команди передачі управління. Організація циклів.
62. Моделі пам'яті. Спрощені директиви організації сегментів. Директиви роботи з процедурами. Директиви
зв'язку модулів і сегментів. Організація програм з процедурами.
63. Зв'язок між підпрограмами мовою асемблера. Способи передачі параметрів. Передача параметрів через
стек.
13.Операційні системи
64. Структура обчислювальних систем. Структура Ядра ОС.
65. Структура мікроядра ОС. Переваги та недоліки мікро ядерної архітектури.
66. Завдання. Стани завдань. Діаграма їх перемикання в ОС. Дескриптор і контекст завдання в
мультизадачності ОС керуючих процесами.
67. Планування процесів. Методи планування процесів.
68. Загальні принципи побудови мультипроцесорних ОС
14.Системне програмування
69. Паралельна обробка інформації процесорами. Конвеєрна обробка, суперскалярная архітектура і
мультиядерних.
70. Віртуальна пам'ять в Windows. Завантаження виконуваних файлів «PE» формату.
71. Віртуальна пам'ять в Unix. Завантаження виконуваних файлів «COFF» формату.
72. Переривання. Таблиця векторів переривання. Загальні відомості про обробниках переривання.
Обробники переривання в Windows, UNIX.
73. Драйвери. Драйвера в Unix і Windows.
15.Системне програмне забезпечення
74.
75.
76.
77.
78.
79.
Спрощена модель компілятора.
Кінцеві автомати (КА). Недетерміновані кінцеві автомати (НКА)
Автомати з магазинною пам'яттю (АМП). Переклад за допомогою автомата з магазинною пам'яттю.
Формальні мови та граматики. Класифікація мов за Хомським.
Контекстно вільні граматики (КС). Транслюючі граматики.
Атрибутивні транслюючі граматики. S, Q-граматики. LL (1) - граматика. L (1) - граматика.
16.Об'єктно-орієнтоване програмування
Основні простору імен і стандартні класи. NET. Система типів мови C #.
Поняття клас і об'єкт. Статичні елементи класу.
Контейнерні типи в мові C #
Роль мови UML. Діаграми класів. Відносини між класами.
Інкапсуляція, наслідування та поліморфізм як основні властивості об'єктно-орієнтованого
програмування.
85. Обробка виняткових ситуацій.
80.
81.
82.
83.
84.
17.Теорія криптосистем
86. Методи оцінки криптоалгоритмів та необхідні умови стійкості криптосистем. Принцип Керкхоффса.
Класифікація атак на шифр. Шифри заміни та перестановки.
87. Лінійні і аффінниє шифри. Питання криптоаналізу. Частотний метод.
88. Концепція криптосистем з відкритим ключем. Поняття односторонньої функції. Протокол
експоненціального обміну ключами Діффі-Хеллмана. Формальні складові асиметричних криптосистем.
89. Завдання побудови великих простих чисел. Тести на простоту. Тест Міллера-Рабіна як імовірнісний
алгоритм з односторонньою помилкою. Задачі факторизації. Алгоритм Полларда. Опис системи RSA:
коректність, ефективність, стійкість.
90. Задача дискретного логарифмування. Алгоритм «великих і малих кроків» Шенкса. Імовірнісна схема
систем з відкритим ключем Гольдвассера і Мікеле. Криптосистема ЕльГамала: коректність,
ефективність, стійкість. Аналог системи ЕльГамала на основі еліптичних кривих.
18.Прикладна теорія цифрових автоматів
91. Представлення від'ємних чисел. Прямий код числа. Додатковий код (ДК) числа. Правила перетворення в
ДК. Зворотній код (ЗК) числа. Правила перетворення в ЗК
92. Подання десяткових чисел в Д-кодах Дозволені і заборонені комбінації. Коди Д1, Д2, Д4.
Представлення від'ємних чисел в Д-кодах. Виконання операцій додавання, віднімання, множення і
ділення чисел, представлених у формі з фіксованою комою в Д-кодах на ДСПК, ДСДК, ДСОК.
93. Мінімальна діз'юнктівная нормальна форма (МДНФ). Импликанта булевої функції. Основна властивість
імпліканти. Импликанта, що покриває одиницю булевої функції.
94. Повна система импликант. Проста импликанта. Скорочена діз'юнктівная нормальна форма (SДНФ).
Наведена система импликант. Тупикова діз'юнктівная нормальна форма (ТДНФ). Етапи побудови
МДНФ.
95. Побудови SДНФ (метод Куайна, метод Блейка, метод Нельсона, метод Куайна-Мак-Класки).
19.Теорія інформації та кодування
96. Префіксние коди. Нерівність Крафта. Лемма про середній довжині префіксной коду. Теорема Шеннона.
Коди Хаффмана.
97. Функції кількості взаємної і власної інформації. Їх властивості.
98. Ентропійна функція дискретного джерела інформації. Її властивості. Умовна ентропійна функція
99. Лінійні коди. Породжуюча і перевірочна матриці лінійного коду. Критерії коду з виправленням 
помилок. Код Хеммінга
100. Пакети помилок. Властивості лінійного коду з виправленням  помилок. Коди Файра.
101. Циклічні коди. Критерій циклічного коду. Породжуючий многочлен. Кодування і декодування
циклічних кодів.
102. БЧХ-коди, їх властивості. Алгоритм декодування БЧХ-кодів.
Литература
1. Дейтел Х., Дейтел П. Как программировать на С: Пер. с англ. М.: Издат. БИНОМ, 2000, 1008 с
2. Касаткин А. И. Профессиональное программирование на языке Си. Управление
ресурсами: Справочное пособие. -Мн.: Выш. шк. 1992. -432 с.
3. Керниган Б., Ритчи Д. Язык программирования Си. -М.: Финансы и статистика, 1985.279 с.
4. Крячков А. В., Сухинина И. В, Томшин В. К. Программирование на С и С++. Практикум
– Телеком, 2000.-344с.
5. Магда Ю. С. Использование Ассемблера для оптимизации программ на языке С++. –СПб:.
БХВ – Петербург , 2004. – 496 с.
6. Макогон В.С., Язык программирования Си для начинающих., Одесса; НПФ "Астропринт",
1993.-96 с.
7. Митчелл М., Д.Оулдем, А.Саммюэл. Программирование для LINUX. Профессиональный
подход. – М.: Издательский дом «Вильямс», 2002
8. Моли Б. Unix/Linux: теория и практика программирования. – М.:КУДИЦ-ОБРАЗ, 2004.
9. Олифер В.Г., Олифер Н.А. Сетевые операционные системы. – СПб.: Питер, 2001
10. Павловская Т. А. С/С++ . Программирование на языке высокого уровня. -СПб.: Питер,
2004. –239 с.
11. Павловская Т. А., Щупак Ю. А. С/С++ .Структурное программирование. Практикум. СПб.: Питер, 2004. –461 с.
12. Пахомов Б. И. С/С++ и Borland C++ Builder для начинающих . –СПб:. БХВ – Петербург ,
2005. – 640 с.
13. Подбельский В. В. Язык Си++: Учеб. пособие. –М.: Финансы и статистика, 2001, 560с.
14. Подбельский В. В., Фомин С. С. Программирование на языке Си: Учеб. пособие. –М.:
Финансы и статистика, 2001, 600с.
15. Понамарев В. А. Программирование на С++.С# в Visual Studio.NET 2003. –СПб:. БХВ –
Петербург , 2004. – 352 с.
16. Прата Стивен Язык программирования С++. Лекции и упражнения: Пер. с англ. Изд
«ДиаСофт», 2001, -636 с.
17. Робачевский А.М. Операционная система UNIX. – СПб.: БХВ – Санкт-Петербург, 1999
18. Рочкинд М. Программирование для UNIX. 2-е изд. Пере раб. И доп. – СПб. БХВ, 2005.
19. Таненбаум Э. Архитектура компьютера. 4-е изд. – СПб.: Питер, 2003
20. Таненбаум Э. Современные операционные системы. 2-е изд. – СПб.: Питер, 2002
21. Уинер Р. Язык Турбо Си. Пер. с англ. -М.: Мир,1991. -384 с
22. Уэйт М. и др. Язык Си Руководство для начинающих. – М.: Мир, 1988. -512 с.
23. Хэвиленд К., Д. Грэй, Б. Салама. Системное программирование в UNIX. – M., ДМК Пресс,
2000
24. Чан Т. Системное программирование на C++ для Unix. – К.: BHV-Kиeв • 1999 г
1/--страниц
Пожаловаться на содержимое документа