Програма для проведення вступних іспитів
ОКР «Спеціаліст»
Спеціальність 122 «Комп'ютерні науки та інформаційні технології»
Освітня програма:«Інформаційні управляючі системи та технології»
1. Поняття алгоритму. Типові алгоритмічні структури управління: послідовність, розгалуження, повторення.
2. Оператори. Класифікація і призначення операторів.
3. Умовний оператор як засіб програмування алгоритмічних процесів, які розгалужуються. Вкладені умовні оператори.
4. Програмування циклічних процесів. Оператори циклу з передумовою і постумовою.
5. Типи даних, які визначаються користувачем. Заходи створення нових типів: перерахування значень, обмеження діапазону. Перераховуємий і обмежений типи.
6. Масиви. Засоби описання і доступ до елементів. Використання операторів циклу під час роботи з масивами.
7. Підпрограми. Процедури і функції. Локальні і глобальні змінні. Області дії імен.
8. Опис підпрограм. Формальні і фактичні параметри. Способи передачі параметрів.
9. Модульне програмування. Структура модуля. Поняття інтерфейсу і реалізації.
10. Основні функції обробки строкових типів даних.
11. Загальна характеристика методів роботи з файлами.
12. Порівняльна характеристика методів сортування: метод обміном та метод вставками.
13. Порівняльна характеристика мов програмування Паскаль та С.
14. Об’єктно-орієнтовані мови програмування: Delphi та Java.
15. Принципи об’єктно-орієнтованого програмування: інкапсуляція, поліморфізм, наслідування.
16. Призначення й основні функції операційної системи. Операційна система як система розподілу ресурсів.
17. Функціональні компоненти операційних систем.
18. Файлова система операційної системи Linux.
19. Процеси в операційній системі UNIX. Створення процесів. Завершення роботи процесів. Планування процесів. Процеси-зомбі.
20. Сигнали як механізм зв’язку між процесами в операційній системі UNIX.
21. Потоки в операційній системі UNIX. Створення потоків. Передача даних потоку. Очікування завершення роботи потоків.
22. Канали як засіб міжпроцесової взаємодії.
23. Розподілена пам’ять як засіб міжпроцесової взаємодії.
24. Міжпроцесова взаємодія на базі передачі повідомлень.
25. Семафори як засіб синхронізації взаємодіючих процесів.
26. Штучний інтелект. Основні напрями досліджень в області штучного інтелекту.
27. Перелік та опис алгоритмів сліпого пошуку.
28. Поняття Евристика. Евристичний пошук. Алгоритм А*.
29. Нейронна мережа, функція активності, навчання нейронної мережі. Графіки функцій активності.
30. Поняття генетичного алгоритму. Генетичні оператори: селекція, кросовер, мутація та інверсія.
31. Експертні системи. Визначення, структура. Класифікація.
32. Моделі представлення знань. Семантичні мережі. Фрейми. Продукційна модель. Логічна модель.
33. Знання і дані. Визначення, відмінність. Комунікативні і текстологічні методи отримання знань.
34. Призначення і структура механізму логічного висновку. Основні відмінності в стратегіях прямого і зворотного виводу.
35. Визначення, призначення та опис нечітких множин.
36. Базові поняття реляційних баз даних: тип даних, домен, атрибут, кортеж, первинний ключ, відношення та їх види. Унікальні і зовнішні ключі.
37. Класифікація моделей баз даних.
38. Системи управління базами даних та їх основні функції.
39. Мова SQL для програмування реляційних запитів. Компоненти SQL.
40. Системи баз даних, які засновані на правилах.
41. Розподілені бази даних. Основні моделі архітектури клієнт-сервер. Сервер бази даних.
42. Нормалізація баз даних. Правила проведення нормалізації.
43. Поняття транзакції. Види транзакцій. Правила управління транзакціями.
44. Етапи проектування баз даних. Життєвий цикл бази даних.
45. Порівняльна характеристика наступних СУБД: InterBase, Postgres, Oracle.
46. Організація захисту баз даних. Види степенів захисту сучасних баз даних.
47. Основні підходи у проектуванні баз даних.
48. Реплікація у базах даних.
49. Аналіз якості бази даних. Стандарт ISO.
