Розділ 1. Математичні основи
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
ОДЕСЬКА НАЦІОНАЛЬНА АКАДЕМІЯ ХАРЧОВИХ ТЕХНОЛОГІЙ
ФАКУЛЬТЕТ ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ ТА КІБЕРБЕЗПЕКИ
КАФЕДРА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ ТА КІБЕРБЕЗПЕКИ
ЗАТВЕРДЖУЮ
Завідуючий кафедрою ІТ та КБ
______________ проф.В.М.Плотніков
“ ____ “ ______________ 2016 р.
ДОВІДНИК З ДЕРЖАВНОГО ІСПИТУ
Навчальний посібник
для підготовки до державного іспиту
за спеціальністю 6.05010101
Одеса – 2016
ЗМІСТ
Розділ 1. Математичні основи.. 6
1. Визначення множини по Кантору. Відношення приналежності. Основні принципи теорії множин. Способи завдання множини. 6
2. Основні операції над множинами. Універсальна множина. Кола Ейлера 8
3. Упорядковані елементи. Відношення на множинах (двомісні і багатомісні). Декартовий добуток. Область визначення й область значень двомісного відношення. Зворотне відношення. Композиція відношень 11
4. Функція як бінарне відношення. Часткові і повні функції. Відображення. Класифікація функцій. Зворотна функція. Композиція функцій. 20
5. Поняття графа. Основні визначення. Метричні характеристики графів, їх додатки 24
6. Маршрути у графах. Ланцюги і цикли. 29
7. Логіка висловлень. Основні логічні зв'язки. 32
8. Логічна послідовність. Критерій логічної послідовності 35
9. Основні закони логіки висловлювань. 39
10. Нормальні форми у логіці висловлень. Способи побудови нормальних форм 40
Розділ 2. Програмування. 48
1. Поняття алгоритму. Типові алгоритмічні структури управління: послідовність, розгалуження, повторення 48
2. Оператори. Класифікація і призначення операторів. 49
3. Умовний оператор як засіб програмування алгоритмічних процесів, які розгалужуються. Вкладені умовні оператори. 51
4. Програмування циклічних процесів. Оператори циклу з передумовою і постумовою 52
5. Типи даних, які визначає користувач. Прийоми створення нових типів: перелічення значень, обмеження діапазону. Перелічуваний та обмежений типи. 53
8. Опис підпрограм. Формальні і фактичні параметри. Способи передачі параметрів. 58
9. Модульне програмування. Структура модуля. Поняття інтерфейсу і реалізації. 59
10. Основні функції обробки строкових типів даних. 61
11. Загальна характеристика методів роботи з файлами. 62
12. Порівняльна характеристика методів сортування: метод обміну і метод вставки 64
13. Принципи об'єктно-орієнтованого програмування: інкапсуляція, наслідування та поліморфізм 66
14. Об'єктно-орієнтовані мови програмування Delphi і Java. 67
15. Порівняльна характеристика мов програмування Pascal і C.. 68
Розділ 3. Системне програмне забезпечення та системне програмування та операційні системи 69
1. Призначення і основні функції ОС. ОС як система розподілу ресурсів 69
2. Функціональні компоненти операційних систем.. 70
3. Файлова система ОС Linux. 72
4. Процеси в системі Unix. Створення процесів. Завершення роботи процесів. Планування процесів. Процеси-зомбі 76
5. Сигнали як механізм зв'язку між процесами в системі UNIX.. 79
6. Потоки в системі UNIX. Створення потоків. Передача даних потоку. Очікування завершення роботи потоків 80
7. Канали як спосіб міжпроцесової взаємодії 82
8. Пам'ять, що розділяється, як спосіб міжпроцесової взаємодії. 84
9. Міжпроцесна взаємодія на базі передачі повідомлень. 87
10. Семафори як спосіб синхронізації взаємодіючих процесів. 89
11. Файлові операції POSIX. Відкриття, закриття і створення файлів. 92
12. Файлові операції POSIX. Читання і записування даних. 93
13. Файлові операції POSIX. Переміщення покажчика поточної позиції у файлі 94
14. Файлові операції POSIX. Збирання інформації про атрибути файлу. 94
15. Файлові операції POSIX. Операції над каталогами. 95
Розділ 4. Штучний інтелект і інженерія знань. 97
1. Штучний інтелект. Основні напрями досліджень в області ШІ. Відмінність інтелектуальної системи від систем обробки даних. 97
2. Перерахуйте і опишіть відомі вам алгоритми сліпого пошуку. 97
3. Поняття Евристика, евристичний пошук. Алгоритм А*. 98
4. Нейронні мережі, функції активності, навчання нейронної мережі, графіки функцій активності 101
5. Поняття генетичного алгоритму. Генетичні оператори: селекція, кросовер, мутація, інверсія 106
6. Знання і дані. Визначення, відмінність. Комунікативні і текстологічні методи отримання знань. 108
7. Моделі представления знань. Семантичні мережі. Фрейми. Продукційна модель. Логічна модель. 110
8. Експертні системи. Визначення, структура. Класифікація. 118
9. Призначення і структура механізму логічного висновку. Основні відмінності в стратегіях прямого і зворотного виведення. 121
10. Що таке нечіткі множини? Для чого вони призначені і як описуються?. 124
Розділ 5. Бази даних. 126
1.Базові поняття реляційних баз даних: тип даних, домен, атрибут, кортеж, первинний ключ, відносини і їх види. Унікальні і зовнішні ключі 126
2. Класифікація моделей баз даних. 127
3. Системи управління базами даних і їх основні функції 128
4. Мова SQL для програмування реляційних запитів. Компоненти SQL.. 129
5.Системи баз даних, засновані на правилах. 131
6. Розподілені БД. Основні моделі архітектури клієнт-сервер. Сервер бази даних. 132
7. Нормалізація баз даних. Правила проведення нормалізації 134
8. Поняття транзакції. Види транзакцій. Правила управління транзакціями 135
9. Етапи проектування баз даних. Життєвий цикл БД.. 136
10. Порівняльна характеристика наступних СУБД: PostgreSQL, Interbase, Access 138
11. Організація захисту баз даних. Види ступенів захисту сучасних БД. 139
Властивості захисту. 141
12. Основні підходи до проектування БД.. 142
13. Реплікація в базах даних. 143
14. Аналіз якості БД. Стандарт ISO.. 144
Список літератури.. 146
Розділ 1. Математичні основи