воронежская государственная технологическая академия

1
Вопросы к государственному экзамену
по специальности 230201 – информационные системы и технологии
(коррекция на 05.03.2011)
1. Классификация математических моделей. Критерии качества моделей.
Примеры моделей.
2. Простейший поток и его свойства. Модель простейшего потока.
3. Уравнения Колмогорова. Моделирование многоканальной СМО с ограничением на длину очереди.
4. Имитация Марковских процессов с непрерывным временем и дискретными состояниями. Планирование машинных экспериментов при имитационном моделировании.
5. Классификация моделей оптимального синтеза. Методы релаксации в непрерывной оптимизации, условия сходимости. Алгоритмы градиентного
метода и методов сопряжённых градиентов
6. Теоретические основы линейного программирования. Симплекс-метод.
Метод искусственного базиса.
7. Задачи дискретной оптимизации. Основные точные методы дискретной
оптимизации: поиск с возвратом, динамическое программирование, метод
ветвей и границ. Приближённые методы дискретной оптимизации: жадный алгоритм, метод локальных вариаций.
8. Языки описания выбора. Процедуры выбора при критериальном описании: скалярно-оптимизационный механизм выбора, человеко-машинные
процедуры, мажоритарные схемы.
9. Классы численных методов построения множеств неулучшаемых решений. Основные теоремы для поточечных методов и алгоритма последовательного выбора.
10.Эффективные и слабо-эффективные решения. Поточечные методы поиска
слабо-эффективных решений и оценок. Линейная свёртка, теорема Карлина. Логическая свёртка, теорема Гермейера. Геометрический смысл
теорем Карлина и Гермейера.
11.Метод наименьших квадратов (МНК). Теорема Гаусса-Маркова. Анализ
уравнения регрессии посредством коэффициента детерминации и остаточной дисперсии. МНК-прогноз.
12.Понятие плана эксперимента. Оптимизационные свойства планов экспериментов. Полный факторный план и его свойства.
13.Программно-логическая модель микропроцессора
14.Регистры микропроцессора
15.Адресация памяти ЭВМ
16.Прерывания микропроцессора
17.Использование стековой памяти
18.Информационная безопасность: принципы, основные задачи и функции
её обеспечения
2
19.Угрозы защищённости информации. Защита информации, её задачи, основные предметные направления и примеры способов защиты. Стандарты в области защиты информации.
20.Защита информации в информационных системах: её предмет, элементы,
объекты, функции, задачи, методы и системы. Дестабилизирующие факторы информационных систем.
21.Криптографические методы преобразования данных и защиты информации, проблемы их реализации в информационных системах. Электронная
цифровая подпись. Криптографические средства защиты и их характеристики.
22.Защита информации в персональных компьютерах и её особенности.
Классификация компьютерных вирусов. Антивирусные программы.
Средства защиты операционных систем и типовые средства защиты информации.
23.Защита информации в сетях ЭВМ: проблемы, цели, задачи, функции, методы и международные стандарты. Сервисы безопасности. Межсетевые
экраны и прокси-серверы.
24.Оценка эффективности защиты информации. Моделирование защищённых компьютерных систем. Технические средства защиты информации и
комплексное обеспечение безопасности информации.
25.Структура моделей знаний: правила продукции. Примеры.
26.Структура моделей знаний: семантические сети. Примеры.
27.Структура моделей знаний: фреймовые модели. Примеры.
28.Формальная система в представлении знаний.
29.Системы нечётких рассуждений в представлении знаний.
30.Системы искусственного интеллекта: понятия и определения. Архитектура. Классификация моделей.
31.Распознавание образов: подходы.
32.Персептрон Розенблатта: структура, алгоритм обучения.
33.Генетические алгоритмы: представление информации, описание алгоритма.
34.Программные агенты: классификация, структура. Многоагентные системы.
35.Экспертные системы: виды, структура, этапы построения.
36.Ресурсы. Свойства и классификация ресурсов. Дисциплины распределения ресурсов.
37.Процессы. Задачи синхронизации. Задача взаимного исключения, задача «Производитель-потребитель», задача «Читатели-писатели».
38.Аппаратная реализация взаимоисключения: команда test&set. Семафоры.
Обеспечение взаимоисключения при помощи семафоров.
39.Структура оперативной памяти. Организация виртуальной памяти.
Страничное, сегментное и сегментно-страничное распределение памяти.
40.Файловая система. Имена, типы, логическая и физическая организация файлов. Основные возможности файловой системы NTFS.
41.Архитектура операционной системы (ОС). Требования, предъявляемые к ОС: расширяемость, переносимость, совместимость, безопасность.
3
42.Функция, процедуры и службы администрирования. Объекты администрирования. Обязанности и права системного администратора
информационных систем.
43.Служба сопровождения пользователей, расширенная техническая
поддержка, корпоративные проекты. Инструменты и средства службы
технической поддержки. (Action Request System).
44.Интеллектуальные службы администрирования. Современные программные продукты крупных компьютерных сетей (Cfengine).
45.Обеспечение информационной безопасности. Система обнаружения
атак RealSecure: назначение, компоненты, возможности.
46.Аппаратно-программные платформы администрирования. Административная консоль Exchange. Средства мониторинга серверов и трассировки сообщений.
47.Службы Windows. Назначение и управление службами. Журнал событий.
Планировщик заданий.
48.Технологии сбора информации. Технологии передачи информации. Технологии защиты информации. Основные принципы защиты информации.
Проблемы, связанные с безопасностью передачи информации в компьютерных сетях.
49.Технологии хранения информации. Общие принципы. Банки данных.
Модели организации хранения и поиска документов.
50.Основные принципы информационного поиска. Предметное индексирование и механизм поиска. Стратегии поиска.
51.Интерфейсы ИПС. Особенности ИПС глобальных сетей. Поиск в Internet.
52.Технологии обработки информации. Распределенная обработка информации. Системы централизованной обработки информации
53.Системы распределенной обработки информации. Архитектура «файлсервер». Двухуровневый «клиент-сервер». Многоуровневый «клиентсервер».
54.Обобщенная схема систем с распределенной обработкой информации.
55.Понятие информации. Понятие математической теории информации, ее
цели и задачи.
56.Модели общей теории систем в процессах проектирования технических
объектов. Общая теория систем как язык междисциплинарного обмена
научными результатами.
57.Понятие системы. Понятие системной связи. Структура системы. Состояние системы.
58.Теоретико-множественное описание систем.
59.Качественные и количественные методы описания систем.
60.Информационные потоки в системе управления. Примеры из техники.
61.Процесс управления как информационный процесс. Динамическое описание систем.
62.Методология, содержание и роль системного анализа в современной
науке и практике.
63.Информационная система, ее основные компоненты и разновидности.
Распределенные информационные системы.
4
64.КИС: основные понятия, характеристики, концепции построения, примеры КИС. Преимущества внедрения КИС.
65.Корпорация. Основные характеристики корпорации. Составляющие ИС.
Корпоративная компьютерная сеть.
66.КИС. Проекты и управление проектами. Организационные аспекты, процессы и системы управления проектами.
67.Этапы проектирования КИС. Их характеристика.
68.КИС. Технология интранет. Стек протоколов TCP/IP в интранет сетях.
Сетевые технологии. Технология ATM.
69.Мультимедиа технология. Основные понятия, представление мультимедийной информации, функции и области применения.
70.Мультимедиа технология. Текстовые файлы и гипертекст. Форматы текстовых файлов. Растровая и векторная графика. Форматы графических
файлов.
71.Мультимедиа технология. Синтез звука. Форматы звуковых файлов.
72.Мультимедиа технология. Трехмерная графика и анимация. Видео. Форматы видео файлов. Стандарты сжатия MPEG.
73.Технические средства мультимедиа. Их характеристика.
74.Локальные вычислительные сети. Одноранговые сети и сети с выделенным сервером. Топология локальных вычислительных сетей. Методы доступа к среде передачи данных. Оборудование локальных сетей.
75.Понятие среды передачи данных. Характеристики каналов связи: пропускная способность, затухание, волновое сопротивление. Проводные и
беспроводные сети. Кодирование сигналов. Принципы кодирования. Модуляция сигнала. Биты и боды.
76.Сетевые стандарты Ethernet: обзор технических средств и принципы их
работы.
77.Глобальные сети, их функции и назначение. Каналы передачи данных.
Технологии глобальных сетей ISDN, Frame Relay, ATM.
78.Стек протоколов TCP/IP. Уровни стека протоколов TCP/IP. Назначение
протоколов отдельных уровней. МАС-адреса. IP-адреса. Порты.
79.IP-адресация. Классы сетей. Адресация IPv4 и IPv6. Публичные и приватные сети. Механизм NAT.
80.Маршрутизация в сетях TCP/IP. Маршруты движения пакетов. Функции
и назначение маршрутизаторов. Статическая и динамическая маршрутизация. Протоколы маршрутизации, их функции и назначение. Примеры
протоколов маршрутизации. Таблица маршрутизации. Механизм трансляции сетевых адресов (NAT).
5
81.Защита передачи данных. Виртуальные частные сети. Туннельные протоколы. Протоколы PPTP, L2TP/IPSec. Фильтрация трафика. Брандмауэры.
Шифрование. Протокол SSL, его функции и назначение.
82.Структура гипертекстовых документов. Язык HTML. Гиперссылки. Формы. Фреймы.
83.DHTML. Клиентские сценарии. Язык JavaScript, основные элементы.
Ввод и вывод данных. Операторы.
84.Объекты HTML. Иерархия объектов HTML-документа. Объектная модель
языка JavaScript.
85.Серверные сценарии. Технология ASP. Директивы ASP. Встроенные объекты ASP.
86.Задачи администратора базы данных
87.Понятие транзакции
88.Журнализация изменений БД, файл журнала, контрольные точки 91
89.Восстановление базы данных.
90.Техническое задание. Основные разделы.
91.Состав и содержание работ на стадиях внедрения, эксплуатации и сопровождения проекта
92.САSЕ – средства, классификация.
93.Типы пользовательского интерфейса
94.Понятие рекурсии. Прямая и косвенная рекурсия.
95.Работа с динамическими переменными
96.Создание и уничтожение динамических переменных.
97.Очередь. Работа с динамической очередью
98.Парадигмы программирования
99.Понятия класса, объекта.
100.
Инкапсуляция. Вызов функций – членов класса.
101.
Инструкции цикла языка С++.