Программа государственного экзамена Направление 230100 Информатика и вычислительная техника Специальность 230102.65 Автоматизированные системы обработки информации и управления

1 Перечень дисциплин

	Дисциплины дневного отделения	Дисциплины заочного отделения
1	Системное программное обеспечение	Системное программное обеспечение
2	Теория принятия решений	Теория принятия решений
3	Базы данных	Организация баз данных
4	Основы теории управления	Основы теории управления
5	Информационные технологии	Информационные технологии
6	Сети ЭВМ и телекоммуникации	Цифровые сети интегрального обслуживания
7	Системы реального времени	Системы реального времени
8	Проектирование АСОиУ	Проектирование АСОиУ
9	Информационно-измерительные системы и АСУТП	Информационно-измерительные системы и АСУТП

2 Теоретические вопросы кузнецов д.Б

2.1 Системное программное обеспечение [1, 2]

1. Основные команды операционной системы UNIX.

2. Поддержка многонитевого программирования.

3. Сокеты. Системные вызовы для работы с сокетами. Установка ТСР-соединения.

4. Управление вводом-выводом, драйверы. Алгоритмы обработки прерываний и обращений к устройствам.

5. Диспетчеризация процессов. Алгоритмы планирования.

6. Взаимодействие процессов. Сигналы, именованные и неименованные каналы, IPC, сокеты.

7. Виды файловых систем. Типовые структуры каталогов в операционных системах UNIX и WINDOWS.

8. Средства разработки программ. Компилятор, средства трассировки и отладки программ.

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

10. Назначение, функции, классификация операционных систем.

10. Пользовательский интерфейс операционной среды. Shell. Режимы командной строки и интерпретации программ.

10. Архитектура операционных систем. Понятие ядра и процесса. Состояния и контекст процесса.

11. Управление памятью в многозадачной операционной системе. Свопинг и подкачка по запросу.

12. Трансляторы. Структура компилятора. Лексический, синтаксический и семантический анализ.

10. Стандартный ввод-вывод. Переопределение стандартного ввода-вывода в Shell. Выполнение команд в конвейере.

2.2 Теория принятия решений [3, 4] гольдштейн а.Л.

1. Классы задач принятия решений, системный анализ и характеристика его этапов.

2. Графы и показатели эффективности СМО с простейшими потоками.

3. Принятие решений в условиях риска, неопределенности и конфликты.

4. Основы линейного программирования. Область применения.

5. Модели управления транспортными потоками.

6. Оптимизация транспортных потоков.

7. Методы управления проектом.

8. Двойственность задач оптимизации.

9. Декомпозиция задач планирования большой размерности.

10. Методы определения целочисленных решений.

11. Основы динамического программирования. Достоинства и недостатки метода.

12. Оптимизация надежности технических систем, систем распределения ресурсов.

13. Классы задач нелинейного программирования и методы их решения.

14. Задачи нелинейного программирования, сводящиеся к линейным.

15. Классификация и характеристика методов «спуска».

16. Методы случайного поиска и генетические алгоритмы.

17. Особенности принятия решений при многих критериях.

18. Методы свертки и целевого программирования в принятии решений по многим критериям.

19. Интерактивные методы принятия решений.