Информационные основы обработки данных

1. Базы данных и системы управления базами данных. Роль и место банков данных в информационных системах.

2. Уровни представления данных: концептуальный, логический, физический.

3. Понятие модели данных. Иерархическая, сетевая, реляционная модели данных, их типы структур, основные операции и ограничения.

4. Основные понятия реляционной модели данных: отношение, экземпляр, атрибут. Объектные и связные отношения. Операции над отношениями.

5. Нормализация отношений в реляционной базе данных. Нормальные формы.

6. Инфологическое проектирование базы данных.

7. Программная реализация БД и СУБД.

8. Эксплуатация системы: наполнение базы данных реальными данными, поддержание функционирования системы.

9. Пользователи банков данных. Преимущества централизованного управления данными. Архитектура банка данных.

10. Строение пакета СУБД. Компиляция и интерпретация программ.

11. Многопользовательские системы. «Файл-серверная» и "клиент-серверная" технологии. Трехзвенная архитектура.

Операционные системы

1. Принципы построения операционных систем (ОС), вычислительный процесс и его реализация с помощью ОС; основные функции ОС.

2. Классификация операционных систем. ОС с монолитным ядром. Слоеные системы. Микроядерная архитектура. Смешанные системы.

3. Системные вызовы. Процессы. Файлы. Нити. Прерывания. Исключительные ситуации. Режимы работы.

4. Сетевые ОС и протоколы передачи информации, организация управления доступом и защиты ресурсов ОС.

5. Основные механизмы безопасности: средства и методы аутентификации в ОС, модели разграничения доступа, организация и использование средств аудита; администрирование ОС.

6. Классификация вычислительных сетей. Одноранговая сеть. Сети с централизованным управлением.

7. Сетевые компоненты ОС семейства Windows. Сетевые протоколы. Сетевые клиенты.

8. IP – адресация. Классы адресов. Маска подсети.

9. Организация общего доступа к сетевому ресурсу.

10. Принципы управления ресурсами в операционной системе; управление вычислительными процессами, вводом-выводом, реальной памятью; управление виртуальной памятью.

11. Состояния процессов, наследование ресурсов, тупи­ковые ситуации, обработка исключений, сохране­ние и восстановление процессов.

12. Операции над процессами. PCB и контекст процесса. Одноразовые операции. Многоразовые операции. Переключения контекста.

13. Планирование заданий пользователей. Критерии планирования и требования к алгоритмам. Вытесняющее и невытесняющее планирование.

14. Взаимодействие процессов в ОС, синхронизация про­цессов, обмен сообщениями.

15. Динамические, последовательные и параллельные структуры программ. Логическая организация механизма передачи информации. Нити исполнения.

Информационные сети

1. Типы вычислительных сетей.

2. Стандартизация в компьютерных сетях. Понятие протокола и интерфейса.

3. Эталонная модель взаимодействия открытых систем – OSI. Графическое представление модели.

4. Прохождение запроса между двумя узлами сети.

5. Функции и сетевые задачи уровней модели OSI.

6. Сетевые топологии.

7. Строение сетей Ethernet. Домен коллизий в сетях Ethernet.

8. Повторители. Мосты. Мосты. Маршрутизаторы.

9. Сети Token Ring. Метод доступа к разделяемой среде для сетей Token Ring .

10. Технология Fast Ethernet.

11. Технология Gigabit Ethernet.

12. Технология 100 VG-AnyLan. Суть метода доступа - приоритетные требования в технологии 100 VG-AnyLan.

13. Технология FDDI. Особенности метода доступа FDDI.

14. Задачи сетевого уровня открытых систем OSI. Понятие «Подсеть», «Сеть» и «Составная сеть».

15. Многоуровневая структура стека TCP/IP. Уровень межсетевого взаимодействия, основной (транспортный) уровень, прикладной уровень, уровень сетевых интерфейсов.

16. Механизм гнезд и мультиплексирование соединений.

17. Типы адресов стека TCP/IP. Локальные адреса. IP – адреса. Символьные доменные имена.

18. Классы IP – адресов. Использование масок в IP – адресации.