Вопросы к Госэкзамену

Вопросы к Госэкзамену специальности 230201 (ИС)

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

1.  Определение и задачи информационной технологии.

2.  Модели процессов передачи информации.

3.  Модели процессов обработки информации.

4.  Модели процессов хранения информации.

5.  Модели процессов представления и использования информации.

6.  Модели процессов извлечения информации.

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

8.  Определение и основные характеристики информационного общества.

9.  Модели, методы и средства реализации мультимедиа технологий.

10.  Модели, методы и средства реализации геоинформационных технологий.

11.  Модели, методы и средства реализации технологий защиты информации.

12.  Модели, методы и средства реализации телекоммуникационных технологий.

13.  Модели, методы и средства реализации технологий искусственного интеллекта.

14.  Информационные технологии организационного управления (корпоративные информационные технологии).

15.  Системный подход к построению информационных систем.

Архитектура ЭВМ и систем.

1.  Классификация компьютеров по областям применения

2.  Оценка производительности вычислительных систем

3.  Архитектура системы команд. Классификация процессоров (CISC и RISC)

4.  Методы адресации и типы данных

5.  Конвейерная и суперскалярная обработка

6.  Иерархия памяти. Организация кэш-памяти

7.  Виртуальная память и организация защиты памяти

8.  Многопроцессорные системы

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

1.  Понятие имитационного моделирования. Формальная модель объекта. Типовые математические схемы моделирования.

2.  Непрерывно-стохастические модели (Q-схемы).

3.  Сущность метода статистического моделирования. Примеры использования.

4.  Генерация случайных чисел. Генерация последовательностей псевдослучайных чисел. Требования к генератору псевдослучайных чисел. Улучшение качества последовательностей.

5.  Моделирование случайных воздействий (моделирование случайных событий). Моделирование дискретной случайной величины.

6.  Моделирование непрерывных случайных величин (метод обратных преобразований, показательный закон, треугольный закон распределения).

7.  Моделирование непрерывных случайных величин (универсальный метод (кусочная аппроксимация), нормальный закон распределения).

8.  Управление модельным временем (принцип Dt и принцип dz).

9.  Механизм протяжки модельного времени.

10.  Объектно-ориентированная моделирующая система.

11.  Событийный и процессно-ориентированный подход к построению моделей.

12.  Инструментальные средства моделирования.

13.  Система имитационного моделирования GPSS.

14.  Система имитационного моделирования Arena.

15.  Общие понятия сетей Петри.

Теория информационных процессов и систем.

1.  Основные положения общей теории систем.

2.  Закономерности систем.

3.  Качественные методы описания информационных систем.

4.  Количественные методы описания информационных систем.

5.  Каноническое представление информационной системы.

6.  Динамическое описание информационных систем.

7.  Агрегатное описание информационных систем.

8.  Кибернетический подход к описанию систем.

9.  Виды информационных систем (классификация).

10.  Методы оптимизации.

11.  Системный подход.

12.  Системный анализ.

Управление данными.

1.  СУБД. Функции СУБД. Типовая организация СУБД.

2.  Этапы разработки базы данных.

3.  ER - модель. Основные понятия.

4.  Критерии оценки качества логической модели данных.

5.  Общая характеристика реляционной модели данных. Типы данных. Простые типы данных. Структурированные типы данных. Ссылочные типы данных. Типы данных, используемые в реляционной модели. Домены. Отношения. Атрибуты. Кортежи.

6.  Свойства отношений. Потенциальные ключи. Целостность сущностей. Внешние ключи. Целостность внешних ключей. Стратегия поддержания ссылочной целостности.

7.  Реляционные операторы: выборка, проекция, соединение, деление.

8.  Реляционные операторы: объединение, пересечение, вычитание, декартово произведение множеств.

9.  Концептуальная схема выполнения оператора SELECT. Синтаксис оператора выборки данных. Синтаксис соединенных таблиц. Синтаксис условных выражений.

10.  Реализация операторов реляционной алгебры средствами SQL

11.  Определение функциональной зависимости. Вторая нормальная форма. Третья нормальная форма. Алгоритм приведения к 3НФ.

12.  Нормальная форма Бойса-Кодда. Четвертая нормальная форма.

13.  Корректность процедуры нормализации - декомпозиция без потерь. Теорема Хеза.

14.  Понятие транзакции. Свойства транзакции.

15.  Классификация ограничений целостности. Ограничения атрибута, кортежа, отношения, базы данных.

16.  Синтаксис ограничений стандарта SQL. Синтаксис операторов SQL, использующих ограничения.

17.  Работа транзакций в смеси. Проблема потери результатов обновления. Проблема незафиксированной зависимости. Неповторяемое считывание. Фиктивные элементы (фантомы). Собственно несовместимый анализ.

18.  Блокировки. Совместимость блокировок. Протокол доступа к данным. Решение проблем параллелизма при помощи блокировок.

19.  Преднамеренные блокировки. Метод временных меток. Механизм выделения версий данных.

20.  Реализация изолированности транзакций средствами SQL

21.  Виды восстановления данных. Индивидуальный откат транзакции. Восстановление после жесткого сбоя. Восстановление после мягкого сбоя.

22.  Индексно-последовательная организация файлов. Хэширование.

23.  Реализация логических отношений. Связанные списки. Инвертированные списки. В+ дерево.

Технология программирования.

1.  Признаки сложных систем. Сложность, присущая ПС.

2.  Классический жизненный цикл ПС.

3.  Итерационный и эволюционный жизненный цикл ПС.

4.  Современные методы разработки ПП: ХР-процесс

5.  Структура управления разработкой программного средства.

6.  Метрики и методы оценки объема работ.

7.  Внешнее описание программного средства.

8.  Основные классы архитектур программных средств.

9.  Понятие программного модуля и его основные характеристики.

10.  Методы разработки структуры программ.

11.  Структурное программирование и пошаговая детализация. Псевдокод.

12.  Тестирование и отладка программных средств.

13.  Виды документов программного средства.

14.  Объектно-ориентированный подход к разработке ПС.

15.  Унифицированный процесс. UML