Государственный квалификационный экзамен «Информационные технологии» 2012 г.

Оглавление

1. Базы данных/Управление данными Олейник А.Г. 2

2. Информационные сети/сети ЭВМ и телекоммуникаций Шишаев М.Г. 3

3. Компьютерная графика/Компьютерная геометрия и графика Рыженко А.А. 4

4. Корпоративные ИС Маслобоев А.В. 5

6. Методы оптимизации Македонов Р.А. 6

7. Мультимедиа технология Вицентий А.В. 11

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

9. Операционные системы Шишаев М.Г. 14

10. Организация ЭВМ и систем/Архитектура ЭВМ и систем Шишаев М.Г. 15

12. Представление знаний в ИС Фридман А.Я. 16

14. Проектирование АСОИУ/Проектирование ИС Тоичкин Н.А. 17

15. Системное ПО Ломов П.А. 18

16. Системы искусственного интеллекта/интеллектуальные информационные системы Фридман О.В. 19

17. Теоретические основы автоматизированного управления Горохов А.В. 20

18. Теория вероятностей, математическая статистика и случайные процессы/Вероятность и статистика Селякова С.В. 21

19. Теория игр и исследование операций Степенщиков Д.Г. 22

20. Теория информационных процессов и систем Горохов А.В. 23

21. Теория принятия решений Фридман А.Я. 24

22. Технология программирования Тоичкин Н.А. 25

23. Численные методы/Вычислительная математика Малыгина С.Н. 26

1. Базы данных/Управление данными Олейник а.Г.

• Базы данных. Реляционная модель данных: базовые понятия. Целостность бд.

Понятие «База данных» (БД) Основные требования к организации БД. Реляционная модель данных, основные понятия: математическое отношение, табличное представление отношений. Ключи в БД. Целостность БД Манипулирование данными: основные реляционные операторы и операции.

• Транзакции в базах данных. Управление транзакциями (конфликты, блокировка, сериализация)

Понятие транзакции в базах данных. Механизм транзакций как инструмент обеспечения целостности БД Проблемы параллелизма и пути их разрешения. Конфликты, блокировка, сериализация

• Функциональные зависимости в данных. Нормализация данных. Нормальные формы (1нф-4нф)

Функциональные зависимости в данных. Замыкание функциональных зависимостей Нормализация: 1НФ, 2НФ, 3НФ *

2. Информационные сети/сети эвм и телекоммуникаций Шишаев м.Г.

• Основные задачи уровня канала данных в сетях эвм и методы их решения

разбиение на кадры (счетчик символов/байт-стаффинг/бит-стаффинг/нарушение кодировки на физ.уровне); контроль ошибок (объяснить суть проблем: ошибки передачи/потеря кадра/потеря подтверждения; механизм подтверждений; обнаруживающие и исправляющие коды – основная идея их построения, почему чаще используются обнаруживающие коды; примеры кодов: контроль паритета, CRC, код Хемминга); управление потоком: суть проблемы («захлебывание» получателя), принцип решения.