итання до державного екзамену.
Базовий напрямок “Комп’ютерні науки”
Питання для держекзамену з дисципліни ООП
1. Описати співвідношення понять об’єкт та клас. Показати їх реалізацію в Delphi
2. Описати співвідношення принципів поліморфізму та інкапсуляції. Показати їх реалізацію в Delphi
3. Описати співвідношення принципів абстракції та наслідування. Показати їх реалізацію в Delphi
4. Описати співвідношення принципів абстракції та інкапсуляції. Показати їх реалізацію в Delphi.
5. Описати співвідношення принципів поліморфізму і наслідування. Показати їх реалізацію в Delphi
6. Описати співвідношення принципів абстракції та поліморфізму. Показати їх реалізацію в Delphi.
7. Описати співвідношення принципів типізації та поліморфізму. Показати їх реалізацію в Delphi
8. Описати співвідношення принципів типізації та інкапсуляції. Показати їх реалізацію в Delphi.
9. Описати технологію RTTI. Показати її реалізацію в Delphi
10. Описати принцип поліморфізму.Показати його реалізацію в Delphi
11. Описати принцип інкапсуляції. Показати його реалізацію в Delphi
12. Описати принцип абстракції. Показати його реалізацію в Delphi
13. Описати принцип наслідування. Показати його реалізацію в Delphi
14. Перевантаження. Показати його реалізацію в Delphi
15. Способи наслідування. Показати їх реалізацію в Delphi.
16. Події. Обробка подій. Показати їх реалізацію в Delphi.
17. Типи методів. Показати їх реалізацію в Delphi.
18. Бібліотека візуальних компонент, її характеристика та призначення
19. Програмування під інтернет в Delphi.
20. Робота з базами даних у Delphi.
Питання з дисципліни “Основи автоматизованого проектування складних об’єктів і систем”
1. Напрямки розвитку інструментарію на прикладі стратегії провідних розробників програмного забезпечення.
2. Рівні інструментального забезпечення автоматизованого проектування програмних ужитків.
3. Переваги компонентних моделей проектування програмних систем.
4. Функціональні можливості нових інструментальних засобів Microsoft. NET FrameWork і Visual Studio. NET.
5. Модель розподіленого проектування Corba 3.
6. Напрямки створення інтелектуальних програмних агентів.
7. Інстументальне забезпечення розробки Web-служб.
8. Суть технологій Java-програмування.
9. Напрямки розвитку XP-технології розробки програмного забезпечення.
10. Функціональні можливості UML, різновиди діаграм.
11. Концептуальні основи створення проекту електроного урядування (e-government).
12. Суть RAD-технологій розробки програмних ужитків.
13. Суть CASE-технологій розробки програмних ужитків.
14. Напрямки розвитку автоматизованого тестування програмних засобів.
15. Передумови програмної інженерії.
16. Вимоги до проектування програмних ужитків.
17. Функціональність CASE – інструментарію.
18. Базові принципи RAD- інструментарію.
19. Алгоритми побудови Data Mining.
20. Процесна технологія автоматизованого проектування.
21. Функціональні переваги Business Intellіgence.
22. Pattern-технологія автоматизованого проектування програм.
23. Поняття про ризики програмних проектів. Приклади.
24. Напрямки розвитку технологій автоматизованого проектування програмних ужитків.
Питання з дисципліни
„Теоретичні основи управління”
1. Спрощення багатоконтурних систем управління.
2. Поняття стійкості. Стійкість лінійних динамічних систем.
3. Управління по збуренню, відхилення та комбіноване управління.
4. Перехідна та передатна функції. Застосування їх при дослідженні лінійних динамічних систем.
5. Частотні характеристики.
6. Класифікація автоматизованих систем управління за видом процесу.
7. Алгебраїчні критерії стійкості.
8. Частотні критерії стійкості. Критерій стійкості Найквіста.
9. Логарифмічний критерій стійкості.
10. Корекція лінійних динамічних систем.
11. Якість управління ЛДС (лінійних динамічних систем).
12. Метод фазових траєкторій для дослідження НС.
13. Системи дискретного управління.
14. Стійкість імпульсних систем.
15. Перетворення Лапласа. Застосування в теорії управління.
16. Математичний опис лінійних динамічних систем.
17. Структури організаційних систем управління.
18. Зворотні зв’язки і їх застосування в управлінні.
19. ПІД – закон управління.
20. Математичні методи та коп’ютерні засоби розрахунку перехідних функцій h(t).
Питання з дисципліни “Основи системного аналізу об’єктів і процесів комп’ютеризації”
1. Алгоритм побудови дерева цілей. Навести приклад.
2. Мозковий штурм: призначення, методика проведення, застосування.
3. Типи та класифікація систем. Навести приклади.
4. Методи прогнозування розвитку систем. Навести приклад.
5. Мережі Петрі як недетермінована модель динамічних систем. Навести приклад.
6. Методи пошуку логічних залежностей в системах. Навести приклад.
7. Поняття несумісності в системах, методи її усунення. Навести приклад.
8. Побудова коректного розкладу для функціонування системи. Навести приклад.
9. Аналіз безпечності функціонування системи.
10. Поняття вузького місця в системі. Виявлення та усунення вузьких місць.
11. Критерії оцінки функціонування стистем.
12. Використання модальної логіки та теорії предикатів при аналізі систем.
13. Об’єктно-орієнтований аналіз: суть, головні етапи. Постулат Алана Кея.
14. Виявлення і аналіз вимог до розроблюваної системи.
15. Концептуальна модель побудови інформаційної системи.
16. Призначення UML, різновиди UML- діаграм.
17. Поняття про Modell Driven Architecture.
18. Побудова UML- діаграм варіантів використання. Навести приклад.
19. Вимоги до побудови UML- діаграм класів.
20. Діаграми діяльності та станів. Поняття про State machine.
21. Особливості побудови UML- діаграм фізичної реалізації.
22. Поняття про уніфікований процес розробки програмних проектів.
Питання з дисципліни “Комп’ютери та мікропроцесорні системи”
1. Типи обчислювальних пристроїв. Аналогові. Цифрові. Порівняння.
2. Класична модель комп’ютера Фон-Неймана. Функціонування. Недоліки.
3. Шляхи підвищення швидкодії та продуктивності ЕОМ. Методи розпаралелювання.
4. Принципи організації пам’яті комп’ютера. Класифікація запам’ятовувальних пристроїв.
5. Структура і принцип дії адресної пам’яті з довільним звертанням.
6. Побудова і принцип дії безадресної пам’яті.
7. Постійні запам’ятовувальні пристрої. Типи. Позначення на схемах. Параметри.
8. Пам’ять RAM дінамічного типу. Принципи побудови.
9. Надійність роботи елементів RAM. Способи підвищення надійності пам”яті.
10. Накопичувачі на оптичних дисках. Принцип дії. Властивості.
11. Керуючі автомати з жорскою логікою. Моделі. Послідовність побудови.
12. Керуючі автомати з програмованою логікою. Основи побудови.
13. Штучні нейронні мережі. Основні поняття. Типи задач.
14. Структура однобайтної МПС. Функціонування.
15. Мета та послідовність навчання ШНМ.
16. Двобайтні МП. Організація пам’яті.
17. 4-байтні мікропроцесори. Особливості побудови.
18. Структура персонального комп’ютера. Місце та роль КЕШ-пам’яті.
19. Сучасні мікропроцесори. Тенденції розвитку.
20. Суперскалярна та мультискалярна архітектури сучасних мікропроцесорів.
21. Трансп’ютери. Особливості побудови та використання.
22. Описати принципи функціонування, варіанти реалізації та призначення стекової пам’яті для МПС.
23. Порівняти по принципах побудови на основних характеристиках – швидкодії, інформаційній ємності, енергоспоживанню, вартості пам’ять SRAM та DRAM.
24. Порівняти по основних властивостях комп’ютери на основі гарвардської і принстонської архітектур. Дати приклади реалізації.
25. Описати 3 основні способи обміну даними оперативної пам’яті МПС з зовнішними пристроями.
26. Показати основні відмінності у принципах побудови та застосуванні комп’ютерів для обробки даних і нейрокомп’ютерів.
Питання з дисципліни „Комп’ютерні мережі”
1 Архітектурний підхід при побудові комп’ютерних мереж.
2 Еталонна модель взаємодії відкритих систем.
3 Характеристика фізичних середовищ передачі в комп’ютерних мережах.
4 Характеристика модемного зв’язку.
5 Безпровідні мережі. Стандарт ІЕЕЕ 802.11.
6 Методи комутації в комп’ютерних мережах.
7 Модеми технологій XDSL.
8 Характеристика стандарту ІЕЕЕ 802.
9 Методи доступу CSMA/CD.
10 Методи доступу до фізичного середовища.
11 Характеристика мережі Ethernet.
12 Характеристика стандарту ІЕЕЕ 802.3.
13 Стек протоколів ТСР/ІР.
14 Характеристика Internet-protocol v.4.
15 Адресація в Internet.
16 Характеристика фізичного рівня мережної архітектури.
17 Характеристика підрівня МАС.
18 Характеристика протоколу ТСР.
29 Класифікація мереж та їх характеристика.
Питання з дисципліни “Математичні методи дослідження операцій”
1. Основні поняття ДО. Класифікація моделей ДО.
2. Формулювання задачі лінійного програмування. Канонічна форма задачі. Графічний метод розв’язування.
3. Симплекс-метод розв’язування ЗЛП, його таблична форма.
4. Пряма та двоїста задача лінійного програмування.
5. Транспортна задача: формулювання, основні методи розв’язування.
6. Властивості потоку в мережі. Теорема Форда-Фалкерсона (про максимальний потік і мінімальний розрі).
7. Основні типи потокових задач у мережах. Задача про максимальний потік мінімальної вартості.
8. Задача управління проектами: параметри мережі, резерв часу. Основні моделі управління проектами.
9. Формулювання задач цілочисельного програмування. Основні методи їх розв’язування.
10. Основні поняття теорії ігор. Класифікація ігор, методи розв’язування задач.
11. Матричні ігри двох осіб з нульовою ставкою. Чисті стратегії Нижня та верхня ціна гри.
12. Формулювання задачі нелінійного програмування. Класичний метод оптимізації та метод множників Лагранжа.
13. Необхідня та достатня умова існування сідлової точки. Теорема Куна – Такера.
14. Типи прямих чисельних методів одномірного пошуку екстремуму.
15. Чисельні методи знаходження екстремуму функції без обмежень.
16. Чисельні методи знаходження екстремуму функції з використанням штрафних і бар’єрних функцій.
17. Формулювання задач динамічного програмування, їх геометричний зміст.
18. Класифікація моделей управління запасами, їх схематичне зображення.
19. Класифікація задач побудови розкладів. Критерії оцінки якості розкладів.
20. Розклад для системи конвеєрного типу. Алгоритм Джонсона для конвеєрної системи двох верстатів.
Питання з дисципліни “Теорія алгоритмів та мопз"
1. Інтуїтивне поняття алгоритму та напівалгоритму. Їх основні властивості. Приклади.
2. Предметні області та основні класи алгоритмів. Алгоритми алгебри та криптографії та криптоаналізу. Приклади "класичних" алгоритмічних проблем в алгебрі, геометрії, теорії ігор.
3. Поняття складності алгоритмів. Оцінка складності арифметичних операцій, алгоритмів криптографії і т.п.
4. Необхідність формалізації поняття алгоритму та напівалгоритму. Виникнення теорії алгоритмів. Операторні алгоритми над натуральними числами. Теза Черча-Тюрінга.
5. Необхідність формалізації поняття алгоритму та напівалгоритму. Операторні алгоритми над множинами слів та машини Тюрінга. Теза Черча-Тюрінга.
6. Рекурсивні , рекурсивно перерахованих та рекурсивно нумеровані множини. Еквівалентність понять рекурсивно перерахованої та рекурсивно нумерованої множини.
7. Алгоритмічні властивості області означеності та області значень частково рекурсивної функції.
8. Властивості універсальних функцій для класів частково рекурсивних та загальнорекурсивних функцій. Алгоритм побудови універсальної функції для класу частково рекурсивних функцій.
9. Властивості m- зведення множин. Існування не рекурсивних та не рекурсивно перерахованих множин.
10. Алгоритмічні властивості проблем означеності частково рекурсивної функції а) хоча б в одній точці ; б) в фіксованій точці x = а.
11. Алгоритмічні властивості а) проблеми загальнорекурсивності ; б) проблеми функціональної еквівалентності частково рекурсивних функцій.
12. Алгоритмічні властивості нетривіальних Е - проблем для частково рекурсивних функцій.
Питання з дисципліни “Основи теорії надійності”
1. Типи з’єднань елементів з надійності. Їх властивості.
2. Середній час відновлення дубльованої відновлюваної системи з навантаженим резервом.
3. Середня тривалість праці до відмови відновлюваної резервованої системи.
4. Визначення і особливості кількісних показників надійності.
5. Розрахунок надійності при ненавантаженому резерві.
6. Визначення інтенсивності відмов, середньої тривалості праці до відмови.
7. Види резервування.
8. Функції P(t), Q(t), a(t). Їх властивості, застосування, експериментальне визначення.
9. Середній час відновлення системи з послідовним з’єднанням елементів з надійності.
10. Взаємозв’язок характеристик надійності невідновлюваних систем та їх використання.
11. Коефіцієнт готовності. Експериментальне визначення.
12. Закони надійності. Експоненційний закон.
13. Закони надійності для дискретних випадкових величин, їх використання.
14. Підвищення надійності за допомогою резервних елементів.
15. Закон надійності Релея. Його особливості, область використання.
16. Розрахунок надійності невідновлюваних систем при дробовому резервуванні. Порядок розрахунку надійності невідновлюваних систем при послідовному з’єднанні елементів з надійності і повних раптових відмовах.
17. Кратність резервування. Приклади.
18. Визначення коефіцієнта готовності резервованої системи.
19. Види резервування. Їх особливості.
20. Середній час відновлення системи із паралельним з’єднанням елементів з надійності.
21. Резервування ненавантаженим резервом. Функція надійності.
22. Розрахунок основних характеристик надійності невідновлюваної резервованої системи з навантаженим резервом і кратністю резервування m=1.
23. Розрахунок середнього часу відновлення резервованої системи.
24. Виграш по Т невідновлюваної системи з навантаженим резервом і кратністю резервування m.
25. Властивості резервування навантаженим резервом невідновлюваної системи.
26. Поелементне резервування, особливості, приклад.
27. Визначити послідовність розрахунку тривалості праці до відмови відновлюваної резервованої системи.
28. Резервування дробовою кратністю. Функція надійності.
29. Визначення інтенсивності відмов, середньої тривалості праці до відмови. Їх властивості, експериментальне визначення, використання.
30. Кількісні характеристики надійності відновлюваних систем.
31. Резервування навантаженим резервом. Функція надійності.
32. Середній час відновлення дубльованої відновлюваної системи з навантаженим резервом.
33. Середня тривалість праці до відмови відновлюваної резервованої системи.
34. Розрахунок надійності при ненавантаженому резерві.
35. Навести приклад загальної моделі станів послідовно-паралельної схеми і однаковими характеристиками елементів.
36. Навести приклад моделі станів послідовно-паралельної схеми, яка не допускає перерви в роботі і однаковими характеристиками елементів.
37. Навести приклад моделі станів послідовно-паралельної схеми, не відновлювальної системи і однаковими характеристиками елементів.
38. Навести приклад моделі станів послідовно-паралельної схеми, яка не допускає перерви в роботі з об’єднаними станами відмови і однаковими характеристиками елементів.
39. Навести приклад моделі станів послідовно-паралельної схеми, не відновлювальної системи з об’єднаними станами відмови і однаковими характеристиками елементів.
40. Навести приклад загальної моделі станів послідовно-паралельної схеми і різними характеристиками елементів.
41. Навести приклад моделі станів послідовно-паралельної схеми, яка не допускає перерви в роботі і різними характеристиками елементів.
42. Навести приклад моделі станів послідовно-паралельної схеми, не відновлювальної системи і різними характеристиками елементів.
43. Навести приклад моделі станів послідовно-паралельної схеми, яка не допускає перерви в роботі з об’єднаними станами відмови і різними характеристиками елементів.
44. Навести приклад моделі станів послідовно-паралельної схеми, не відновлювальної системи з об’єднаними станами відмови і різними характеристиками елементів.
45. Навести приклад загальної моделі станів послідовно-паралельної схеми і однаковими характеристиками паралельних елементів.
46. Навести приклад моделі станів послідовно-паралельної схеми, яка не допускає перерви в роботі і однаковими характеристиками паралельних елементів.
47. Навести приклад моделі станів послідовно-паралельної схеми, не відновлювальної системи і однаковими характеристиками паралельних елементів.
48. Навести приклад моделі станів послідовно-паралельної схеми, яка не допускає перерви в роботі з об’єднаними станами відмови і однаковими характеристиками паралельних елементів.
49. Навести приклад моделі станів послідовно-паралельної схеми, не відновлювальної системи з об’єднаними станами відмови і однаковими характеристиками паралельних елементів.
50. Навести приклад загальної моделі станів дубльованої системи з послідовним елементом і однаковими характеристиками елементів.
Питання з курсу “Основи охорони праці”
1. Структура і функції громадського контролю за дотриманням законодавства з охорони праці
2. Види відповідальності за порушення законодавства з охорони праці
3. Причини та методи аналізу нещасних випадків та професійних захворювань
4. Метеорологічні умови виробничого середовища, нормування, їх вплив на організм людини, способи забезпечення задовільних метеорологічних умов на виробництві
5. Вібрація, дія на організм людини, нормування, заходи захисту
6. Вентиляція, її види
7. Види уражень від електричного струму
8. Способи та засоби гасіння пожеж. Первинні засоби гасіння пожеж.
9. Структура і функції державного нагляду за станом охорони праці
10. Види інструктажу з охорони праці
11. Шум, дія на організм людини, нормування, заходи захисту
12. Характеристика виробничого пилу, його дія на організм людини, заходи захисту
13. Дія електричного струму на організм людини.
14. Види нормативної документації з питань охорони праці
15. Охорона праці жінок та молоді
16. Електромагнітне випромінювання, вплив на організм людини, нормування, заходи захисту
17. Дія іонізуючого випромінювання на організм людини, нормування, заходи захисту
18. Фактори, що визначають результат ураження людини електричним струмом
19. Горіння, повне та неповне. Класифікація речовин і матеріалів за спалимістю
20. Робочий час та час відпочинку працюючих
21. Організація служби охорони праці на підприємстві
22. Заходи захисту від дотику до частин обладнання, що проводять струм
23. Гарантії прав громадян на охорону праці в Україні
24. Природне та штучне освітлення, його види, нормування
25. Електричний опір людини; фактори, які впливають на нього
26. Температура займання та температура спалаху. Самозаймання речовин, його види
27. Відшкодування працівникам шкоди заподіяної каліцтвом та відшкодування у випадку смерті потерпілого при виконанні ним трудових обов’язків
28. Поняття гранично допустимої концентрації шкідливих речовин.Класи небезпеки шкідливих речовин за ГДК
29. Класифікація небезпечних та шкідливих виробничих факторів.