РОЗДІЛ 1. ОБ’ЄКТНО-ОРІЄНТОВАНЕ ПРОГРАМУВАННЯ
1. Об’єктно-орієнтоване проектування. Поведінка та стан. Екземпляри та класи.
2. Статичні та динамічні типи даних. Статичні, динамічні змінні.
3. Класи та методи. Екземпляри класу. Створення, iнiціалiзацiя екземплярів класу.
4. Які основні підходи до програмування? Чим відрізняються принципи побудови програми?
5. Чим відрізняються чисто об'єктно-орієнтовані і гібридні мови?
6. В чому переваги і недоліки ООП?
7. Ключові риси ООП.
8. Дайте визначення спадкоємства.
9. Дайте визначення поліморфізму. Типи поліморфізму.
10. Дайте визначення інкапсуляції.
11. В якому типі пам'яті зберігаються об'єкти?
12. Які етапи необхідно виконати для створення об'єкту?
13. Дайте визначення методу. Які бувають методи?
14. Визначити області видимості або рівні доступу до полів і методів класів?
Рекомендована література
1. Роберт Лафоре. Объектно-ориентированное программирование в С++. 4-е издание. – СПб.: Издательство Питер, 2013. – 928 с.
2. Пышкин Е. В. Основные концепции и механизмы объектно-ориентированного программирования. – СПб., 2005. – 628 с.
3. Лисицин Д. В. Объектно-ориентированное программирование : Конспект лекцій. – Новосибирск, 2010. – 86 с.
4. Хабибуллин И. Программирование на языке высокого уровня C/C++ : Учебное пособие для вузов. – СПб, 2006. – 485 с.
5. Буч Г. Объектно-ориентированное проектирование с примерами применения. – М: Конкорд, 2008.
6. Объектно-ориентированное программирование в действии. Пер. с англ. / Бадд Т. – СПб.: Питер, –2007.
РОЗДІЛ 2. СИСТЕМНЕ ПРОГРАМУВАННЯ ТА СИСТЕМНЕ ПРОГРАМНЕ ЗАБЕЗПЕЧЕННЯ
1. Схема взаємодії етапів підготовки програми до виконання.
2. Поняття трансляції. Призначення. Складові частини.
3. Об'єктні unix-файли і образи виконуваних файлів.
4. Файли. Поняття, типи. Принцип формування прав доступу до файлів.
5. Системні структури управління файлами. Схема взаємодії.
6. Принципи побудови і використання make-файлу. Цілі і макровизначення.
7. Облік помилкових ситуацій за допомогою структур ОС UNIX. Масив sys_errlist. Обробка значень змінною errno. Призначення макросу assert().
8. Поняття змінних оточення. Масив envp[] і змінна environ.
9. Поняття і призначення системних викликів. Основна відмінність між підпрограмою і системним викликом. Основні ситуації, що призводять до збоїв системних викликів.
10. Поняття файлового дескриптора. Стандартні потоки. Відповідні дескриптори і змінні.
11. Системний виклик open. Синтаксис, призначення. Основні прапори. Способи завдання параметра mode.
12. Системний виклик create. Системний виклик read. Параметри, типи параметрів.
13. Системний виклик write. Синтаксис, призначення. Опис техніки відкладеного запису.
14. Системний виклик lseek. Синтаксис, призначення. Параметри, допустимі значення параметрів.
15. Визначення структури stat. Доступ до даних файлового дескриптора.
16. Індексний дескриптор. Доступ до даних індексного дескриптора.
17. Операції над дескрипторами файлів за допомогою функції fcntl.
18. Функції і системні виклики управління каталогами. Визначення структури dirent.
19. Функції і системні виклики управління жорсткими посланнями і символічними посланнями.
20. Логічна організація процесів. Здобуття інформації про процеси. Створення процесу за допомогою сисвиклика fork.
21. Алгоритм і значення, що повертаються сімейства сисвикликів exec(). Apгyмeнти сімейства сисвикликів exec(). Особливості функціонування сімейства сисвикликів exec().
22. Аргументи і алгоритм системних викликів waitpid() і wait().
23. Поняття і способи межпроцесної взаємодії в ОС UNIX .
24. Поняття сигналу і причини його відправки. Посилка сигналів самому собі і іншим процесам. Варіанти реакції процесу на здобуття сигналу.
25. Визначення обробника сигналу за допомогою функцій signal і sigaction. Розробка обробників сигналів.
26. Архітектура операційних систем. Поняття. Основні моделі.
27. Структура ОС. Функціональні компоненти операційних систем. Функції модулів ядра ОС.
28. Ресурси операційної системи. Монопольне, спільне і віртуальне використання ресурсів.
29. Завдання ОС по управлінню ресурсами. Засоби перемикання процесів. Система переривань. Системний таймер. Засоби захисту областей пам'яті.
30. Поняття процесу. Зв'язок понять процес і програма. Основні функції управління процесами і потоками.
31. Діаграма станів процесу. Опис станів процесу.
32. Поняття образу процесу. Поняття дескриптора процесу. Поняття контексту процесу.
33. Зв'язок понять процес, потік, волокно. Розділення ресурсів між процесами і потоками.
34. Реалізація потоків в просторі користувача і в просторі ядра.
35. Планування. Поняття. Цілі і завдання планування.
36. Класифікація алгоритмів планування. Динамічні і статичні параметри алгоритмів планування.
37. Типи взаємодіючих процесів. Незалежні і конкуруючі процеси.
38. Проблеми, що виникають при конкуренції процесів. Поняття критичної ситуації і критичної секції.
39. Стан гонки. Стан взаємоблокування. Стан голодування. Моделювання критичних ситуацій в завданні про філософів, що обідають.
40. Умови виключення гонок. Способи забезпечити взаємовиключення.
41. Необхідні умови взаємоблокування процесів. Способи виявлення тупикової ситуації.
42. Способи вирішення проблеми безвиходу. Вирішення проблеми безвиходу за допомогою алгоритму страуса, усунення умови «Mutual exclusion» (взаємне виключення), усунення умови Hold and wait (Утримання ресурсів при чеканні), усунення умови кругового чекання (Circular wait).
43. Механізми синхронізації потоків. Семафори, м’ютекси, монітори.
44. Ієрархія пам'яті комп'ютера. Три типи адрес пам'яті комп'ютера. Послідовність перетворення адрес пам'яті комп'ютера. Апаратна підтримка перетворення адрес.
45. Механізми віртуалізації пам'яті. Свопінг, механізм віртуальної пам'яті.
46. Схеми розподілу пам'яті без використання файлу підкачування. Розподіл фіксованими розділами однакової довжини, фіксованими розділами різної довжини, динамічними розділами, переміщуваними розділами.
47. Поняття внутрішньої і зовнішньої фрагментації. Об'єднання блоків за допомогою алгоритму парних міток.
48. Основні концепції сторінкового способу розподілу пам'яті. Свопінг при сторінковому способі розподілу пам'яті. Перетворення адрес при сторінковому способі розподілу пам'яті.
49. Основні концепції сегментного способу розподілу пам'яті. Свопінг при сегментному способі розподілу пам'яті. Перетворення адрес при сегментному способі розподілу пам'яті.
50. Локальні і глобальні алгоритми заміщення сторінок пам'яті. Аномалія алгоритму FIFO заміщення сторінок пам'яті.
51. Загальна модель файлової системи. Архітектура файлової системи. Варіанти структуризації файлової системи.
52. Способи логічної організації файлів. Неструктурований спосіб, структурований спосіб змішаного типу, структурований спосіб послідовного типу, структурований спосіб індексно-послідовного типу, структурований спосіб індексованого типу, структурований спосіб прямого доступу.
Рекомендована література
1. Н.О. Князєва , С.Л. Жуковецька, Н.Ф. Трубина. Системне програмування. Навчальний посібник з грифом МОН. – Одеса: ВМВ, 2013. – 273 с.
2. Лав Р. Linux. Системное программирование – СПб.: Питер, 2010. – 416 с.
3. В.Г.Олифер, Н.А.Олифер. Сетевые операционные системы. – СПб.: Питер, 2008. – 672с.
4. Робачевский А.М. Операционная система UNIX. – СПб.: БХВ – Санкт-Петербург, – 2010. – 656 с.
5. К. Хэвиленд, Д. Грэй, Б. Салама. Системное программирование в UNIX. – M.: ДМК Пресс, – 2000. – 368 с.
6. Т. Чан. Системное программирование на C++ для Unix. – К.: BHV-Kиeв, – 2010.
7. М. Митчелл, Д.Оулдем, А.Саммюэл. Программирование для LINUX. Профессиональный подход. – М.: Издательский дом «Вильямс», – 2010.
8. Моли Б. Unix/Linux: теория и практика программирования. – М.: КУДИЦ-ОБРАЗ, – 2004.
9. Бочкинд М. Программирование для UNIX. 2-е изд. Пере раб. И доп. – М.: Издательско-торговый дом „Русская редакция”; СПб.: БХВ – Санкт-Петербург, – 2009.
10. Таненбаум Э. Современные операционные системы. 2-е изд. – СПб.:Питер, 2010. – 1120с.
11. Таненбаум Э. Архитектура компьютера. 4-е изд. – СПб.: Питер, 2009. – 848 с.
РОЗДІЛ 3. ОРГАНІЗАЦІЯ И ПРОЕКТУВАННЯ БАЗ ДАНИХ
1. Означення бази даних (БД), транзакції, системи управління базами даних (СУБД), інформаційної системи (ІС).
2. Перспективи розвитку баз даних.
3. Трирівнева архітектура СУБД.
4. Фізична та логічна незалежність СУБД.
5. Переваги та недоліки реляційної моделі.
6. Базові поняття реляційної моделі.
7. Фундаментальні властивості відношень.
8. Нормальні форми. Нормалізація відношень.
9. Рекомендації щодо вибору первинного ключа.
10. Цілісність сутньостей та посилань. Унікальні та зовнішні ключі.
11. Мова SQL для програмування реляційних запитів. Призначення мови SQL. Правила запису SQL – операторів.
12. Запити на створення об’єктів бази даних та зв’язування таблиць бази даних.
13. Запити на вибірку даних. Задання умов вибірки даних. Сортування даних. Використання обчислюємих полей в запитах.
14. Запити на з’єднання та об’єднання таблиць. Багатотабличні запити.
15. Запити на додавання, коригування та знищення даних з бази даних.
16. Режими роботи з базою даних.
17. Суть технології «клієнт - сервер».
18. Модель віддаленного управління даними ( FS - модель).
19. Модель віддаленного доступу до даних ( RDA - модель).
20. Недоліки дворівневих моделей.
21. Модель активного сервера БД.
22. Транзакції. Властивості транзакцій. Моделі транзакцій.
23. Етапи проектування баз даних.
24. Функціональне проектування баз даних. Побудова функціональної моделі.
25. Діаграми потоків даних.
26. Побудова діаграм «сутність – зв’язок».
27. Використання CASE-засобів при проектуванні баз даних.
28. Поняття тригеру, збереженої процедури.
Рекомендована література
1. Вохменцева Т.Б. Організація баз даних. Навчальний посібник з грифом МОН. – ОДАХ, 2008, –170 с.
2. Пасічник В.В. Організація баз даних та знань. – К.: ВНУ, 2006.
3. Карпова Т. Базы данных. Модели, разработка, реализация. – С.-Петербург: Питер., 2011. – 304 с.
4. Конноли Т., Бегг К., Страчан А. Базы данных. Проектирование, реализация, сопровождение. – 2-е издание – К. СПб.: Издат дом «Вильямс», 2012. –1120 с.
5. Дейт К. Введение в системы баз данных. – К.М. СПб.: Издательский дом «Вильямс»., – 2000.
6. Вейскас Д. Эффективная работа в Microsoft Access 2010. – С.-Петербург: Питер, 2010.
7. Корнеев В.В. Интеллектуальная обработка информации. Базы данных. – М.: ЗАО "Бином", 2011.
РОЗДІЛ 4. КОМП’ЮТЕРНІ МЕРЕЖІ, АДМІНІСТРУВАННЯ КОМП’ЮТЕРНИХ МЕРЕЖ
1. Використання стандартної моделі OSI для вивчення процесів в комп´ютерних мережах.
2. Технології локальних мереж. Технологія Ethernet.
3. Стек протоколів TCP-IP
4. IP-адресація в комп’ютерних мережах.
5. Протоколи мережного та транспортного рівнів.
6. Активне обладнання комп´ютерних мереж.
7. Оптимізація та пошук пошкоджень в комп’ютерних мережах.
8. Маршрутизація в комп’ютерних мережах. Протоколи динамічної маршрутизації
9. Призначення консольних команд для тестування комп´ютера та мережі.
Рекомендована література
1. Олифер В.Г., Олифер В.А., Компьютерные сети. принципы, технологии, протоколы. – СПб.: Питер, 2006.- 958с.
2. Олифер В.Г., Олифер В.А., Коммуникационное оборудование для корпоративных сетей. М., МГУ. 2003. -570с.
3. Э.Таненбаум. Компьютерные сети. 4-е издание. — С.Пб.: – Питер, 2006. -992с.
4. Джеймс Ф.Куроуз, Кит В.Росс. Компьютерные сети. Многоуровневая архитектура Интернета. 2-е издание. – СПб.: -Питер, 2004. 765с.
5. Новиков Ю.В., Кондратенко С.В. Локальные сети. Архитектура, алгоритмы, проектирование. М.: ЭКОМ, 2000.-312с
РОЗДІЛ 5. ТЕХНОЛОГІЯ ПРОЕКТУВАННЯ КОМП’ЮТЕРНИХ СИСТЕМ (ТПКС), ПАРАЛЕЛЬНІ-РОЗПОДІЛЕНІ ОБЧИСЛЮВАННЯ (ПРО).
1. Структура процесу проектування, поняття системного підходу.
2. Технічне забезпечення систем автоматизованого проектування.
3. Математичне забезпечення аналізу проектних рішень.
4. Аналіз та синтез характеристик системи на функціонально-логічному рівні проектування.
5. Паралельна обробка даних: конвеєрність і паралелізм.
6. Основні класи сучасних паралельних обчислювальних систем.
7. Кластерні системи.
8. Паралельне програмування з використанням технології MPI.
9. Класифікація інтегральних схем, що програмуються.
Рекомендована література
1. Воеводин В.В. Модели и методы в параллельных процессах. - М.: Наука, 1986.
2. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. -С.Птб.: BHV-Петербург, 2002, -608 c.
3. Гергель В.П., Стронгин Р.Г. Основы параллельных вычислений для многопроцессорных вычислительных систем. – Н.Новгород, ННГУ, 2001.
4. Шпаковский Г.И., Серикова Н.В. Программирование для многопроцессорных систем в стандарте MPI: Пособие / Минск: БГУ, 2002, -324 c.
5. Антонов А.С. Параллельное программирование с использованием технологии MPI. –M.: изд. Московского университета, 2004, -71 c.
6. http://www.parallel.ru
7. Угрюмов Е.П. Цифровая схемотехника. — С.Пб.: БХВ – Петербург, 2002. - 277с.
www.altera.com
Додаткові питання вступного іспиту для освітньої програми
«Комп’терні системи та мережі»
РОЗДІЛ 6. ПРИНЦИПИ МЕРЕЖНОГО ПРОЕКТУВАННЯ
(Системи доступу користувачів, Інформаційні мережі)
1. Інформаційні мережі і їх елементи.
2. Послуги, служби і платформи надання послуг.
3. Стандартизація режимів перенесення інформації і базові інформаційні технології.
4. Транспортна мережа, функціонування систем передачі.
5. Комутаційний сегмент та сегмент мережного інтелекту інформаційних мереж в процесі надання інфокомунікаційних послуг.
6. Мережне управління і функціонування систем TMN.
7. Місце мереж доступу в загальній структурі телекомунікацій і мереж наступного покоління.
8. Визначення і структура мереж доступу.
9. Призначення і функції інтерфейсів і основних елементів мереж доступу.
10. Планування послуг, які надаються різним категоріям користувачів телекомунікаційних мереж.
11. Забезпечення якості надання послуг користувачам.
12. Принципи проектування мереж доступу.
13. Визначення пропускної спроможності ліній доступу.
14. Технології передачі і комутації в мережах доступу.
15. Системи сигналізації в мережах доступу. Взаємодія систем сигналізації по ОКС і систем DSS1 і DSS2.
Рекомендована література
1. Гайворонская Г.С. Инфокоммуникации, Учеб. пособие. Одесса, ОГАХ, 2006. – 86 с.
2. Гайворонская Г.С. Основные рекомендации МСЭ по информационным сетям, Учеб. пособие. Одесса, УГАС, 2000. – 86 с.
3. Захарченко Н.В. Гайворонская Г.С. Ещенко А.И. и др.. Сети и системы телекоммуникаций, Киев, Техника, 2000, Т.1. – 304 с.
4. Гайворонская Г.С. Проводные информационные технологии Учеб. пособие. Одесса, ОГАХ, 2006. – 108 с.
5. Гайворонська Г.С. Інфокомуникації та інфокомунікаційні послуги. Навч. посібник – Одеса: ОДАХ, 2008. – 79 с.
6. Гайворонська Г.С., Режими переносу інформації та мережна архітектура інформаційних мереж.: Навч. посібник – Одеса: ОДАХ, 2008. – 116 с.
7. Теория сетей связи / Под ред. В. Н. Рогинского –М.:Радио и связь, 1981. – 192 с.
8. В. Столлингс. Современные компьютерные сети / В. Столлингс. – [2-е изд.] – СПб.: Питер, 2003. – 783 с.
9. Соколов Н. А. Телекоммуникационные сети. Монография в 4-х главах. / Н. А. Соколов – М.: Альварес Паблишинг, 2004.
10.Гайворонская Г.С. Учебное пособие. Сети и системы абонентского доступа Часть 1 Технология информационных систем/ Г.С. Гайворонская. – Одесса: ОДАХ, 2008. – 363 с.
11. Гайворонская Г.С. Учебное пособие по дисциплине «Системи доступа пользователя». Часть 1 Структура и функции сети доступа пользователя /Г.С. Гайворонская. – Одесса: ОДАХ, 2008. – 67 с.
12. Гайворонская Г.С. Учебное пособие по дисциплине «Системи доступа пользователя». Часть 2 Стандартизованные интерфейсы и протоколы доступа /Г.С. Гайворонская. – Одесса: ОДАХ, 2008. – 48 с.
13. Гайворонская Г.С. Учебное пособие по дисциплине «Системи доступа пользователя». Часть 3 Технологии доступа по существующим абонентским линиям / Г.С. Гайворонская. – Одесса: ОДАХ, 2008. – 90 с.
Додаткові питання вступного іспиту для освітньої програми
«Спеціалізовані комп’ютерні системи»
РОЗДІЛ 7. МЕТОДИ РОЗПІЗНАВАННЯ ТА КЛАСИФІКАЦІЇ ОБРАЗІВ
1. Дайте визначення класифікації, наведіть приклади і перерахуйте області використання завдань класифікації і розпізнавання.
2. Збір інформації про об'єкт класифікації і етапи проведення збору.
3. Гіпотеза компактності. Приклади.
4. Прості алгоритми розпізнавання на основі представлення зображення в виді точок в n-мірном векторному просторі.
5. Функції схожості, формули.
6. Найпростіші алгоритми розпізнавання об’єктів із якісними характеристиками.
7. Штучні нейронні мережі. Види. Структура нейрона, функції активації.
8. Методи навчання нейронних мереж. Нейронні мережі із зворотнім поширенням помилки.
9. Методи навчання нейронних мереж. Розпізнавання образів за допомогою нейронних мереж Хемінгу.
10. Методи навчання нейронних мереж. Розпізнавання образів за допомогою нейронних мереж Кохонена.
11. Кластерний аналіз і вирішувані завдання, моно- і політетичний підходи.
12. Основи обробки зображень.
13. Дайте визначення розпізнаванню образів, прецеденту. Ознаки класифікатори, приклад.
14. Методи напівавтоматичного навчання.
15. Основні мета та завдання “комп’ютерного зору”.
Рекомендована література
1. Фомин Я. А. Распознавание образов: теория и применения. – 2-е изд. – М.: ФАЗИС, 2012. – 429 с.
2. Горелик А. Л., Скрипкин В. А. Методы распознавания. – 4-е изд. – М.: Высшая школа, 2014. – 262 с.
3. О.Г. Руденко, Е.В. Бодянський. Штучні нейронні мережі. Навчальний посібник. – Харків, 2006.
4. http://abc.vvsu.ru/Books/Metody_r/page0005.asp
5. Фу К. Структурные методы в распознавании образов. – М.: Мир, 1977.
6. Ту Дж, Гонсалес Р.. Принципы распознавания образов. – М.: Мир, 1978.
РОЗДІЛ 8. КОМП'ЮТЕРНА ГРАФІКА
1. Опишіть загальну матрицю перетворення 3D зображень.
2. Опишіть загальну матрицю перетворення 2D зображень.
3. Однорідне координатне відтворення. Однорідна координата, її призначення.
4. Чинники підвищення наочності 3D зображень.
5. Алгоритм відсікання.
6. Побудова перспективної проекції.
7. Представлення ліній і точок.
8. Побудова стереоскопічної проекції.
9. Монокулярні і бінокулярні підказки.
10. Перетворення середини відрізку.
11. Паралельні лінії і їх перетворення.
12. Двовимірна зміна масштабу.
Рекомендована література
1. В. Порев. "Компьютерная графика" – М.: Сп-б, Киев, Издательский Дом «Вильямс», 2012. – 432 c.
2. Э. Эйнджел. "Интерактивная компьютерная графика. Вводный курс на базе OpenGL"– 2-е издание – М.: Мир, 2013. – 592 c.
3. Фоли Дж. Основы интерактивной машинной графики [ в 2-х т.] / Дж. Фоли, А. вэн Дэм. – М.: Мир, 1985. – 368с.
4. Роджерс Д., Адамс Дж. Математические основы машинной графики. – М.: Мир, 2001. – 604 с.
5. Васильев В.Е., Морозов А.В. Компьютерная графика: Учеб. пособие. – СПб.: СЗТУ, 2005. – 101 с.
6. Божко А. Компьютерная графика / А. Божко, Д.М. Жук, В.Б. Маничев. – МГТУ им. Баумана, 2007. – 392 с.
7. Залогова Л.А. Компьютерная графика / Л.А. Залогова. – М.: БИНОМ, 2008. – 350 с.