Опд.Ф.08 Операционные системы

1. Планирование процессов. Состояния процесса. Диспетчер процессов. Стратегия выбора процесса для активизации.

2. Управление памятью. Архитектура, подкачка страниц, кэш файловой системы. Достижение оптимальной производительности.

3. Управление ресурсами в ОС. Операции ввода и вывода ресурса. Алгоритм операций put / get.

4. Основные понятия и концепция виртуальной памяти. Алгоритм программы страничных прерываний (программный).

5. Механизм управления и средства взаимодействия параллельных процессов. Типичные задачи синхронизации.

6. Классификация программного обеспечения (ПО) ЭВМ. Свойства ПО. Функции операционных систем.

7. Системное обеспечение управления вычислительного процесса. Определение операционной системы. Функции ОС. Типы ОС.

8. Обслуживание ввода / вывода. Каналы ввода / вывода. Типы каналов. Диспетчер заданий.

9. Понятие файла. Характеристики файлов. Назначение и функции файловой системы.

10. Тупики. Условия возникновения тупика. Стратегия Хавендера. Предотвращение тупиков. Алгоритм Банкира и его недостатки (кратко).

11. Классификация операционных систем.

12. Современные файловые системы FAT32, NTFS, HPFS, ext2/ext3 и др.

13. Структура ОС и основные понятия ОС. Реализация ОС на примере MS DOS. Прерывания в ОС.

14. Графы распределения ресурсов при решении задачи обнаружения тупиков. Редукция графов.

15. ОС Linux. Основные команды работы с файлами (cat, echo, ls, mv, cp, rm, more).

16. ОС Linux. Права доступа. Владельцы, группы, прочие. Установка и изменение прав доступа.

17. ОС Linux. Файловые системы. Создание файловых систем и их монтирование.

18. ОС Linux. Интерпретатор команд Shell. Ввод и вывод команд. Стандартный и нестандартный ввод и вывод. Конвейер команд.

19. ОС Linux. Стандартная структура каталогов. Учетные записи пользователей.

20. ОС Linux. Работа с файлами и каталогами. Основные команды работы с каталогами (mkdir, ls, mv, rmdir, cd).

21. ОС Linux. Установка прав доступа символьным и числовым способом.

22. ОС Windows. Области применения. Версии. Перспективы развития.

23. ОС Windows Mobile для карманных ПК и смартфонов (платформы, версии, возможности).

24. Операционная система Windows 7. Версии. Особенности. Перспективы.

25. ОС Ubuntu 7/8. Характеристики. Версии. Развитие (EdUbuntu, KUbuntu).

Опд.Ф.09 Базы данных

1. Определение информационной системы, базы данных. Основные компоненты СУБД. Типы СУБД. Основные функции СУБД.

2. Основные понятия иерархической модели данных.

3. Основные понятия сетевой модели данных.

4. Структурная часть реляционной модели данных.

5. Целостная часть реляционной модели данных. Правила целостности сущностей и ссылочной целостности.

6. Операции, нарушающие ссылочную целостность. Стратегии поддержания ссылочной целостности.

7. Теоретико-множественные операции реляционной алгебры.

8. Специальные операции реляционной алгебры.

9. Понятие архитектуры клиент-сервер. Основные службы СУБД MS SQL Server 2005. Системные базы данных СУБД MS SQL Server 2005.

10. Языки баз данных. Язык SQL и его подмножества DML, DDL, DCL и TCL. Диалект Transact-SQL.

11. Создание баз данных с помощью оператора CREATE DATABASE.

12. Создание таблиц посредством оператора CREATE TABLE. Определение ограничений целостности NOT NULL, DEFAULT, CHECK, PRIMARY KEY, FOREIGN KEY.

13. Выборка данных с помощью оператора SELECT. Использование агрегатных функций в операторе SELECT.

14. Оператор объединения UNION. Оператор пересечения INTERSECT. Оператор вычитания EXCEPT.

15. Подзапросы. Классификация подзапросов. Реализация операций вычитания и пересечения посредством подзапросов.

16. Операторы модификации данных INSERT, DELETE, UPDATE.

17. Изменение структуры таблицы с помощью оператора ALTER TABLE.

18. Создание и использование представлений в СУБД MS SQL Server.

19. Создание и выполнение хранимых процедур в СУБД MS SQL Server.

20. Создание и выполнение функций в СУБД MS SQL Server.

21. Создание и использование триггеров в MS СУБД SQL Server. Триггеры типа INSTEAD OF и типа AFTER.

22. Создание и использование курсоров в MS СУБД SQL Server.

23. Проектирование баз данных с помощью метода нормальных форм. Определения нормальных форм. Понятия функциональной и транзитивной зависимостей.

24. Инфологическое проектирование. Основные этапы проектирования баз данных с помощью метода «сущность-связь».

25. Даталогическое проектирование. Правила формирования отношений по ER-диаграммам.