Информационные технологии и системы

СОГЛАСОВАНО
Директор института
математики,
информационных и космических
технологий
___________ / Хаймина Л.Э.
ПРОГРАММА ГОСУДАРСТВЕННОГО ЭКЗАМЕНА
ПО СПЕЦИАЛЬНОСТИ
230201.65 «Информационные технологии и системы»
2012-2013 учебный год
Моделирование систем
Генерация случайных чисел. Генерация последовательностей псевдослучайных
чисел. Требования к генератору псевдослучайных чисел. Улучшение качества
последовательностей.
Понятие имитационного моделирования. Формальная модель объекта. Типовые
математические схемы моделирования.
Сущность метода статистического моделирования. Примеры использования.
Моделирование случайных воздействий (моделирование случайных событий).
Непрерывно-стохастические модели (Q-схемы).
Общие понятия сетей Петри.
Моделирование
непрерывных
случайных
величин
(метод
обратных
преобразований, показательный закон, треугольный закон распределения).
Моделирование
непрерывных
случайных
величин
(универсальный
(кусочная аппроксимация), нормальный закон распределения).
Инструментальные средства моделирования.
Моделирование дискретной случайной величины.
Механизм протяжки модельного времени.
Объектно-ориентированная моделирующая система.
Управление модельным временем (принцип t и принцип z).
Событийный и процессно-ориентированный подход к построению моделей.
Система имитационного моделирования AnyLogic.
метод
Теория информационных процессов и систем
Элементы общей теории систем.
Закономерности систем. Закон Эшби.
Методы формализованного представления систем.
Методы описания систем, направленные на активизацию использования опыта и
интуиции специалиста (мозговой атаки, типа «сценариев», структуризации, типа
«дерева целей»).
Методы описания систем, направленные на активизацию использования опыта и
интуиции специалиста (экспертных оценок, типа «Дельфи», решающих матриц,
морфологические методы).
Структура информационной системы.
Этапы управления сложной системой.
Задачи решаемые при возникновении проблемы принятия решений.
Процесс и система управления.
Классификация систем.
Системный подход. Постулаты и принципы системного подхода. Этапы
реализации.
Методика системного анализа.
Виды представления структур (сетевые, иерархические, многоуровневые
иерархические,
смешанные
иерархические
структуры
с
вертикальными,
горизонтальными и произвольными связями).
Формы представления структур (слои, страты, эшелоны).
Архитектура ЭВМ и систем.
Поколения архитектур ЭВМ. Понятие архитектура ЭМВ в узком и широком
смысле. Основные характеристики ЭВМ.
Принципы (архитектура) фон Неймана. Состав ЭВМ, основные виды архитектур.
Регистры АЛУ микропроцессора. РОН, сегментные регистры, регистр флагов.
Сегментирование памяти.
Основные характеристики памяти. Классификация запоминающих устройств.
Иерархия памяти современного ПК.
Адресная, ассоциативная и стековая организация памяти. Кэш – память.
Назначение и структура процессора. Система команд. Динамическая и
статическая память. Стэк.
Реальный режим работы процессора типа Intel-8086 и старше. Адресация памяти
в реальном режиме.
Виртуальный режим работы процессора типа Intel-80386 и старше.
Защищенный режим работы процессора типа Intel-80386 и старше.
Защищенный режим работы. Таблицы дескрипторов.
Принципы магнитной и оптико-магнитной записи информации.
Внешние устройства. Системы ввода-вывода.
Обработка прерываний.
Сравнительная оценка микропроцессоров типа CISC и RISC.
Особенности RISC архитектуры.
Архитектура
суперскалярных
процессоров.
Предварительная
выборка
и
предсказание переходов.
Сравнительная характеристика процессоров типа VLIW и суперскалярных
процессоров
Архитектура ЭВМ с длинным командным словом.
Основные классы современных параллельных компьютеров MPP, SMP.
Основные классы современных параллельных компьютеров NUMA, PVP.
Информационные технологии
Определение и содержание информационной технологии.
Основные уровни информационных технологий.
Перечислите и охарактеризуйте формы исследования данных.
Модель OSI (назначение, описание уровней).
Характеристика протоколов сетевого взаимодействия.
Основные компоненты мультимедиа технологий.
Какие программные средства относятся к CASE?
Средства разработки информационных систем.
Типы геоинформационных систем и задачи, которые они решают.
Виды информационных угроз.
Принцип работы искусственного нейрона.
Определение и назначение ERP-систем.
Основные понятия системного подхода.
Основные этапы проектирования информационных систем.
Основные этапы анализа предметной области.
Основные критерии качества информационных систем.
Основная цель реинжиниринга программного обеспечения.
Назначение унификации и стандартизации.
Управление данными
СУБД. Функции СУБД. Типовая организация СУБД.
Этапы разработки базы данных.
ER - модель. Основные понятия.
Общая характеристика реляционной модели данных. Типы данных. Простые
типы данных. Структурированные типы данных. Ссылочные типы данных.
Типы данных, используемые в реляционной модели. Домены. Отношения.
Атрибуты. Кортежи.
Свойства
отношений.
Потенциальные
ключи.
Целостность
сущностей.
Внешние ключи. Целостность внешних ключей. Стратегия поддержания
ссылочной целостности.
Реляционные операторы: выборка, проекция, соединение, деление. Реализация
на SQL.
Реляционные операторы: объединение, пересечение, вычитание, декартово
произведение множеств. Реализация на SQL.
Концептуальная схема выполнения оператора SELECT. Синтаксис оператора
выборки данных. Синтаксис соединенных таблиц. Синтаксис условных
выражений.
Определение функциональной зависимости. Вторая нормальная форма. Третья
нормальная форма. Алгоритм приведения к 3НФ.
Нормальная форма Бойса-Кодда. Четвертая нормальная форма.
Понятие транзакции. Свойства транзакций. Работа транзакций. Проблемы при
работе транзакций.
Ограничения целостности. Ограничения атрибута, кортежа, отношения, базы
данных.
Блокировки. Совместимость блокировок. Протокол доступа к данным. Решение
проблем параллелизма при помощи блокировок.
Преднамеренные блокировки. Метод временных меток. Механизм выделения
версий данных.
Виды
восстановления
данных.
Индивидуальный
откат
транзакции.
Восстановление после жесткого сбоя. Восстановление после мягкого сбоя.
Зав. Кафедрой информационных технологий
О.Л. Полончик