ПРОГРАММА ВОПРОСОВ ПО ГОСЭКЗАМЕНАМ
ДЛЯ СПЕЦИАЛЬНОСТИ
"Автоматизированные системы обработки
информации и управления"
/220200/
1. ЕСТЕСТВЕННОНАУЧНЫЕ ДИСЦИПЛИНЫ
1. Дискретная математика
1. Методы минимизации булевых функций
2. Графы. Оптимизация на графах. Алгоритм Краскала.
3. Алгоритм Дейкстры.
2. Математическая логика и теория алгоритмов
1. Формальное исчисление высказываний (ФИВ). Алфавит, формулы, аксиомы ФИВ.
2. Вывод в ФИВ. Теорема дедукции
3. Полнота, непротиворечивость, разрешимость ФИВ
4. Основные понятия исчисления предикатов. Классификация предикатов. Кванторы.
5. Неформальное определение алгоритма
6. Машина Тьюринга. Тезис Тьюринга
3. Вычислительная математика
1. Погрешности вычислений. Источники погрешностей
2. Методы решения систем линейных алгебраических уравнений. Метод Гаусса
3. Методы аппроксимации функций. Лагранжева интерполяция.
4. Среднеквадратичная аппроксимация
4. Теория информации
1. Количественная оценка информации. Энтропия
2. Классификация сигналов. Формы представления сигналов
3. Количество информации как мера снятой неопределенности
4. Передача информации по каналам связи (КС). Пропускная способность КС
5. Дискретизация сигналов. Теорема Котельникова
6. Модуляция носителей информации
7. Спектральные характеристики последовательности прямоугольных импульсов
8. Эффективное кодирование. Помехоустойчивое кодирование. Разновидности помехоустойчивых кодов
9. Повышение помехоустойчивости приема и передачи информации
2. ОБЩЕПРОФЕССИОНАЛЬНЫЕ ДИСЦИПЛИНЫ
1. Метрология, стандартизация и сертификация
1. Задачи и проблемы метрологии
2. Виды и классификация погрешностей
3. Погрешности однократных и многократных измерений
4. Поверка измерительных средств
5. Задачи стандартизации. Государственные системы стандартизации
6. Сертификация продукции
2. Компьютерная графика
1. Задачи компьютерной графики, структура графической системы, построение современных графических систем.
2. Графический адаптер. Структура графического адаптера. Видеобуфер и его типы. Функции видео в Биос.
3. Растровые алгоритмы. Точка. Отрезок. Клиппирование. Треугольник. Заливка.
4. Оптическая система. Идеальная оптическая система. Реальная оптическая система. Виды аберраций. Устранение аберраций.
3. Программирование на языках высокого уровня
1. Простые типы данных. Переменные. Простые и типизированные константы
2. Управляющие структуры. Условный оператор. Оператор множественного выбора
3. Управление структуры. Организация циклов. Процедуры передачи управления
4. Структурированные типы данных. Массивы. Строки
5. Файлы ввода / вывода. Файлы последовательного доступа.
6. Буфферизированный ввод и форматированный вывод информации
4. Организация ЭВМ и систем
1. Декомпозиция вычислительного устройства на операционный и управляющий блоки
2. Способы адресации операндов.
3. Форматы машинных команд. Способы адресации команд ЭВМ
4. Сложение двоичных чисел в формате с фиксированной точкой
5. Умножение двоичных чисел в формате с фиксированной точкой
6. Представление информации в ЭВМ. Прямой, обратный и дополнительные коды
5. Операционные системы
1. Общая структура операционных систем
2. Архитектура Windows 2000
3. Архитектура UNIX
4. Процессы и потоки в Windows 2000
5. Процессы и потоки в UNIX
6. Синхронизация потоков и процессов
6. Базы данных
1. Назначение и состав банка данных
2. Концептуальное проектирование
3. Моделирование локальных представлений
4. Задачи логического проектирования БД
5. Индексирование
7. Сети ЭВМ и телекоммуникации
1. Классификация сетей, признаки принадлежности сети к соответствующему классу
2. Сетевой адаптер, функциональный состав и перечень выполняемых функций
3. Технология Ethernet, определение метода доступа, общая характеристика кадров и перечень стандартов
4. Виды взаимодействия объектов в сети, детерминированные методы и методы случайного доступа.
5. Концепция взаимодействия объектов в сети. Модель OSI. Принципы взаимодействия уровней.
6. Модель OSI. Физический и канальный уровни.
7. Модель OSI. Сетевой и транспортный уровни
8. Семейство протоколов TCP/IP.
9. IP - адресация. Протокол межсетевого взаимодействия IP.
3. СПЕЦИАЛЬНЫЕ ДИСЦИПЛИНЫ
1. Теория принятия решений
1. Общая схема принятия решений
2. Типичные классы задач теории принятия решений
3. Динамические задачи принятия решений. Принцип оптимальности
4. Игровые задачи в ТПР. Методы решения
5. Принятие решений в условиях стохастической неопределенности
2. Моделирование систем
1. Основные понятия. Система. Сложная система. Модель. Моделирование
2. Получение и преобразование случайных чисел
3. Принципы построения моделирующих алгоритмов
4. Потоки событий. Потоки Пальма и Эрланга
5. Языки моделирования. Языки событий, работ и процессов
3. Информационные технологии
1. Информационные технологи.
2. Основные положения и определения. Общая классификация ИТ и примеры реализации
3. Информационные ресурсы и службы Internet
4. WWW-серверы Internet. Общая характеристика и особенности использования.
5. Ссылки в документах HTML. Универсальный идентификатор ресурсов URL.
6. Локальные ссылки внутри документа. Ссылки на другие документы
7. Создание документов HTML. Структура документа. Виды тэгов в документах HTML.
4. Системы искусственного интеллекта
1. Естественный интеллект и проблемы его моделирования
2. Феноменологический путь построения искусственного интеллекта
3. Эвристически эффективные методы поиска решения задач
4. Семантические сети
5. Фреймы
6. Логические модели представления знаний
7. Продукционные модели представления знаний
8. Экспертные системы. Классификация и структура
9. Экспертные системы. Этапы разработки ЭС
5. Системы реального времени
1. Особенности ОС РВ
2. Архитектура QNX
3. Процессы и потоки
4. Межзадачное взаимодействие
6. Надежность, эргономика и качество АСОИУ
1. Основные задачи надежности. Показатели надежности. Способы увеличения надежности
2. Экспериментальные методы определения надежности
3. Расчет надежности при резервировании. Методы резервирования
4. Надежность программной обеспеченности
5. Надежность и качество. Технологичность изделий. Управление качеством технологического процесса
6. Расчет типовых схем надежности
7. Проектирование АСОИУ
1. Общая характеристика процесса проектирования АСОИУ
2. Методология системного анализа как основа проектирования АСОИУ
3. Содержание процесса проектирования АСОИУ. Техническое задание. Эскизный проект. Рабочий проект. Испытания и сдача в эксплуатацию
4. Модели АСОИУ. Понятия обеспечивающих и функциональных подсистем
5. Исходные данные для проектирования АСОИУ. Требования к показателям функционирования сложных систем
6. Защита данных в АСОИУ
7. Разработка проекта распределенной обработки. Модель взаимодействия "клиент-сервер"
8. Инструментальные средства проектирования АСОИУ. CAD/CAM/CAE-системы. Понятие CIM
9. Инструментальные средства проектирования АСОИУ. CASE-технологии проектирования систем
8. Системное программное обеспечение
1. Регистры процессора, стек, порт, прерывания
2. Ассемблер. Структура программы. Директивы распределения памяти (переменные, структуры)
3. Структура программы на ассемблере для Windows
9. Сетевые технологии
1. Плиезохронные цифровые иерархии, стандарты США и в Европе, PDH-технологии, мультиплексирование в сетях с PDH-технологией
2. Синхронные цифровые иерархии, SONET/SDH-технологии, особенности мультиплексирования в SDH-сетях
3. Технология ISDN, назначение, характеристика интерфейсов и реализация
4. АТМ-технология, интерфейсы UNI, NNI. Ячейки и форматы ячеек для каждого интерфейса
5. Уровень АТМ и физический уровень модели АТМ
6. Методы передачи ячеек в АТМ-технологии, характеристика, преимущества и недостатки
10. Теоретические основы автоматизированного управления.
1. Структура управления процессом. Организационно – техническая структура контура оперативного управления объектом
2. Анализ организационных структур АСУ на основе стохастических сетей
3. Планирование и анализ процессов на основе сетевых графов
11. Основы теории управления
1. Принципы построения системы управления.
2. Элементарные звенья САУ (пропорциональное, интегрирующее, апериодическое, колебательное, дифференцирующее звенья) и их частотны характеристики.
3. Устойчивость систем управления. Критерии устойчивости.
Зав. каф. СТ,
Член-корр. РАН
Дата госэкзамена: 17, 18 марта.
Консультации:
9.03.2010 (вторник) – 9.30
13.00
10.03.2010 (среда) – 13.00
11.03.2010 (четверг) – 09.45
12.03.2010 (пятница) – 09.45
12.00
13.03.2010 (суббота) – 10.00
11.00
