2.4 Організація баз даних та знань

1. Стандарти СКБД. Функції СКБД. Переваги та недоліки СКБД у порівнянні з файловими системами.

2. Компоненти середовища СКБД.

3. Архітектура СКБД з багатьма користувачами. Технологія клієнт/сервер

4. Пошук даних: поняття ключів (вбудований, зовнішній, первинний, вторинний). Загальне поняття “алгоритму пошуку”. Методи пошуку.

5. Реляційні системи: реляційна модель даних, поняття “відношення”, “домен”, “атрибут”, “кортеж”, “інтенсіонал відношення”, “ектенсіонал відношення”. Операції реляційної алгебри.

6. Теорія нормальних форм: загальне поняття нормалізації бази даних. Головні нормальні форми. З’єднання без втрат та збереження залежностей.

7. Поняття та методи захисту даних в СКБД. Основні види погроз; контрзаходи: авторизація користувачів, права володіння та привілеї. Методи захисту даних в СКБД: представлення, резервне копіювання, шифрування, RAID-масиви

8. Поняття цілісності даних в СКБД; правила обмеження цілісності.

9. Паралельна робота в СКБД: понятті транзакції, властивості трансакцій, підтримка транзакцій.

10. Розподілені бази даних; мета створення розподілених баз даних, задачі, які вирішуються під час розподілення бази даних; головні ускладнення, які виникають в розподілених базах даних.

2.5 Системне програмування та операційні системи

1. Місце операційної системи у архітектурі комп’ютера та її призначення.

2. Різновиди організації пам’яті ЕОМ у загалі та IBM сумісної мікроЕОМ у різних режимах роботи та під управлінням різних ОС.

3. Мікропроцесори сімейства 80x86, СОЗУ, регістри, що входять до нього, їх поділення на групи та призначення.

4. Опис апаратури системи, та програмування портів таймеру, динаміку, клавіатури, принтеру, послідовного каналу.

5. Будова сучасних операційних систем UNIX та Windows. Організація файлових систем у них, індексні дескриптори, таблиця MFT.

6. Організація віртуального вводу/виведення, файли. Списки вільної пам’яті та способи їх реалізації.

7. Менеджери віртуальної пам’яті сучасних комп’ютерів IBM та UltraSPARC. Селектори та дескриптори. Буфера TLB та TSB.

8. Програми початкового завантаження мікроЕОМ, таблиця розподілу диску.

2.6 Комп'ютерні мережі.

1. Загальна характеристика моделі OSI.

2. Функціональне призначення основних типів комунікаційного обладнання - повторювачів, концентраторів, мостів, комутаторів, маршрутизаторів.

3. Топології фізичних зв'язків мережі. Їхні достоїнства і недоліки.

4. Логічна структуризація мережі. Види логічних організацій мережі: кільцева, лінійна. Поясните наступні твердження: логічна зірка на основі фізичної загальної шини і логічне кільце на основі фізичної зірки.

5. Характеристики кабельних ліній зв'язку: коаксіальний, волоконно-оптичний кабелі та вита пара.

6. Пропускна здатність лінії зв'язку. Зв'язок між пропускною здатністю та смугою пропущення лінії (Формули Шеннона і Найквиста)

7. Типи адресації вузлів мережі: фізична, мережна і символьна адреси. Класи і маски IP-адрес.

8. Характеристика багаторівневої структури стека TCP/IP. Основні протоколи стека.

9. Загальна характеристика і специфікації фізичного середовища ETHERNET .

10. Базові технології Token Ring і FDDI