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

Основы теории управления:

1. Построение и упрощение моделей объекта
2. Определение временных, операторных и частотных характеристик систем
3. Анализ устойчивости систем
4. Построение корневого годографа
5. Стабилизация систем с обратной связью
6. Дискретизация непрерывной системы
7. Управляемость и наблюдаемость систем, синтез опти-мального линейного регулятора

Теоретические основы автома-тизированного управления:

1. Общая постановка задачи объемного планирования производства.
2. Постановка и решение типовых задач объемного планирования производства.
3. Понятие о балансовых моделях планирования. Матричная форма модели межцехового баланса.
4. Определение по модели объемов валового выпуска продукции.
5. Решение задачи трудового баланса.
6. Основные понятия и определения сетевого планирования: работы, события, пути. Правила построения сетевой модели.
7. Одноцелевая детерминированная временная сетевая модель. Ранние и поздние сроки выполнения событий. Ранние и поздние сроки окончания работ. Резервы времени полных путей и событий. Полные независимые и частные резервы времени выполнения работ.
8. Построение линейной диаграммы. Ее оптимизация.
9. Одноцелевая вероятностная временная модель. Расчет ожидаемого времени выполнения и вероятности наступления каждого события сети не позднее директивных сроков.
10. Задача Джонсона и алгоритм ее решения.
11. Задача расчета оптимального размера партий деталей.
12. Однопродуктовая детерминированная задача управления запасами с фиксированным размером заказа.
13. Однопродуктовая детерминированная задача управления запасами с учетом неудовлетворенного спроса.
14. Однопродуктовая вероятностная задача управления запасами с фиксированным размером заказа. Страховой запас. Р—политика.
15. Однопродуктовая вероятностная задача управления запасами с постоянным уровнем запаса.

Моделирование систем:

1. Моделирование на языке GPRS, реализация различных законов распределения случайных величин.
2. Модели теории массового обслуживания.

Теория принятия решений:

1. Графоаналитический метод решения задач линейного программирования.
2. Двойственная задача линейного программирования.
3. Симплекс-метод, искусственная переменная, двойственный симплекс-метод.
4. Целочисленное линейное программирование, методы ветвей и границ, Гомори.
5. Транспортная задача. Методы северо-западного угла, минимального элемента, потенциалов.
6. Задача оптимальной загрузки оборудования.
7. Задача оптимального раскроя материалов.
8. Теория игр. Цена игры, минимаксные стратегии.
   

Системное программное обеспечение:

1. Семафорные примитивы. Алгоритм реализации взаим-ных исключений. Взаимодействие процессов.
2. Этапы трансляции. Синтаксический разбор. Принципы синтаксически-управляемой трансляции.
3. Многоадресный код с явно и неявно именуемым результатом (триады, тетрады).

Надежность, эргономика и качество АСОИИУ:

1. Наработка на отказ и время восстановления. Показатели надежности.
2. Наработка до отказа и ее характеристики.
3. Альтернирующий поток восстановлений и его характе-ристики.
   4. Методы расчета надежности (логико-вероятностный метод и метод дифференциальных уравнений).

Проектирование АСОИИУ:

1. Общая характеристика языка UML.
2. Составляющие концептуальной модели UML.
3. Классификация и характеристика сущностей языка UML.
4. Характеристика отношений языка UML.
5. Классификация и характеристика диаграмм языка UML.
6. Последовательность объектно-ориентированного проектирования системы.
7. Концептуальные статические модели системного уровня.
8. Динамические модели системного уровня.
9. Концептуальные статические модели классового уровня.
10. Динамические модели классового уровня.
11. Модели реализации системы.

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

1. Функции ОС, классификация ОС.
2. Структура ОС (монолитные системы, многоуровневые иерархические виртуальные машины, клиент-сервер, микро-ядро).
3. Описание процессов и управление ими.
4. Многозадачность на основе потоков.
5. Планирование в системах пакетной обработки данных и интерактивных системах.
6. Средства синхронизации и взаимодействия процессов. Алгоритм Петерсона. Семафоры. Объекты синхронизации.
7. Взаимоблокировки.
8. Функции ОС по управлению оперативной памятью. Стратегии распределения памяти. Алгоритмы замещения страниц.
9. Управление внешней памятью. Файловая система.
10. Управление вводом/выводом.

Методы и средства защиты информации:

1. Криптография: классические алгоритмы, симметричные криптосистемы, применение криптосистем с открытым ключом для шифрования и цифровой подписи.
2. Применение межсетевых экранов для защиты сетей.

Метрология, стандартизация и сертификация:

1. Динамическая система, динамическая модель объекта управления.
2. Динамическая модель объекта управления СУЛ-3.
3. Передаточная функция, ее связь с динамической моделью, составление дифференциального уравнения по известной передаточной функции.
4. Решение дифференциальных уравнений.
5. Измеренное и действительное значения физической величины. Нормирующее значение.
6. Виды погрешностей измерений. Абсолютная, относительная и приведенная погрешности.
7. Погрешности средств измерений. Допускаемая основная приведенная погрешность. Класс точности средства измерения.

Базы данных:

1. Проектирование автоматизированных информационных систем.
2. Основы реляционной алгебры. Реляционное исчисление.
3. Язык SQL
4. Физическая организация баз данных: организация ин-дексных таблиц в виде иерархических структур: бинарные деревья, В—деревья.
5. Оптимальное проектирование баз данных: оптимизация запросов.

Сети ЭВМ и телекоммуникации:

1. Характеристики линий связи
2. Методы физического кодирования
3. Метод доступа CSMA/CD
4. Технологии Ethernet, Fast Ethernet
5. Технология Token Ring
6. Физическая и логическая структуризация локальных сетей
7. Общие принципы коммутации