Прикладная информатика

ПРОГРАММА ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ

В МАГИСТРАТУРУ ФГБОУ ВПО «Госуниверситет – УНПК»

в 2013 ГОДУ

ПО НАПРАВЛЕНИЮ 230700.68 «ПРИКЛАДНАЯ ИНФОРМАТИКА»

ИНФОРМАТИКА И ПРОГРАММИРОВАНИЕ

1.  Основные понятия информатики; технические и программные средства реализации информационных процессов; модели решения функциональных и вычислительных задач.

2.  Алгоритмизация и программирование. Языки программирования высокого уровня.

3.  Структура программного обеспечения с точки зрения пользователя, средства и алгоритмы представления, хранения и обработки текстовой и числовой информации.

4.  Программные среды.

5.  Организация и средства человеко-машинного интерфейса, мультисреды и гиперсреды; назначение и основы использования систем искусственного интеллекта; понятие об информационных технологиях на сетях; понятие об экономических и правовых аспектах информационных технологий, аксиоматический метод.

6.  Основные этапы компьютерного решения задач; модульные программы.

7.  Технология объектно-ориентированного программирования.

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

9.  Постановка задачи и спецификация программы.

10.  Способы записи алгоритма.

11.  Стандартные типы данных.

12.  Представление основных структур: итерации, ветвления, повторения.

13.  Процедуры: построение и использование.

14.  Файлы; динамические структуры данных; списки: основные виды и способы реализации.

15.  Программирование рекурсивных алгоритмов.

16.  Способы конструирования программ; основы доказательства правильности.

ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ, СЕТИ И ТЕЛЕКОММУНИКАЦИИ

17.  Основы построения и функционирования вычислительных машин: общие принципы построения и архитектуры ЭВМ.

18.  Память ЭВМ, процессоры, каналы и интерфейсы ввода-вывода, периферийные устройства, режим работы, программное обеспечение.

19.  Многомашинные и многопроцессорные вычислительные системы: типовые структуры, программное обеспечение, режимы работы, функционирование.

20.  Классификация и архитектура вычислительных сетей: семиуровневая модель взаимодействия открытых систем.

21.  Техническое, информационное и программное обеспечение сетей.

22.  Структура и организация функционирования глобальных, региональных, локальных, спутниковых сетей; широковещательные системы передачи данных, коллективный доступ в спутниковых сетях.

23.  Структура и характеристики систем телекоммуникаций; коммутация и маршрутизация в телекоммуникационных системах (ТКС).

24.  Цифровые сети связи; электронная почта.

25.  Эффективность функционирования вычислительных машин, сетей и ТКС и пути ее повышения;

26.  Перспективы развития ЭВМ, сетей и ТКС.

27.  Информационно-логические основы ЭВМ, их функциональная и структурная организация: теория цифровых автоматов, комбинационные схемы, триггеры, счетчики, шифраторы, дешифраторы, сумматоры, регистры.

28.  Архитектурные особенности и организация функционирования ЭВМ различных классов: ассоциативные процессоры, матричные системы, конвейерные, векторно-конвейерные ЭВМ.

ОПЕРАЦИОННЫЕ СИСТЕМЫ, СРЕДЫ И ОБОЛОЧКИ

29.  Операционные системы: определение, назначение, состав. Функции операционных систем.

30.  Классификация операционных систем.

31.  Инсталляция и конфигурация операционной системы, начальная загрузка. Расширение возможностей пользователя. Особенности жизнеспособности системы.

32.  Операционные оболочки.

33.  Локальные и глобальные сети. Сетевые операционные системы. Компоненты сети.

34.  Организация файлового сервера. Работа в сети. Средства защиты информации в сети. Установка сетевой операционной системы.

35.  Глобальные сети. Путеводители (навигаторы). Глобальные и локальные сетевые технологии. Элементы системной интеграции.

36.  Тенденции и перспективы развития распределенных операционных сред.

МИРОВЫЕ ИНФОРМАЦИОННЫЕ РЕСУРСЫ

37.  Основные концепции WWW, HTTP, URL.

38.  Выбор инструментальных средств разработки информационных технологий: НТМL, программирование в Web, статические и динамические Web-страницы.

39.  Информационные системы на основе сетей общего назначения: протоколы семейства ТСР/IР.

40.  Защита данных от несанкционированного доступа: безопасность Web-серверов.

ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ

41.  Методологические основы имитационного моделирования: классификация моделей и видов моделирования; принципы построения математических моделей; этапы имитационного моделирования; инструментальные средства моделирования.

42.  Основы дискретно-событийного моделирования. Типы событий. Система GPSS.

43.  Событийный подход к моделированию систем. Принципы построения систем имитационного моделирования, ориентированных на события. Внутренняя организация языка SMPL.

44.  Общая характеристика метода статистического моделирования. Генераторы случайных чисел. Генерация случайных чисел с заданным законом распределения.

45.  Планирование машинных имитационных экспериментов. Полный факторный эксперимент, его свойства. Планирование машинных экспериментов с моделями для исследования и оптимизации систем.

46.  Общие принципы построения моделей системной динамики.

ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ

47.  Общая постановка задачи линейного программирования (ЗЛП). Методы решения задач линейного программирования. Двойственность.

48.  Предмет теории управления запасами. Основные стратегии регулирования запаса. Способы определения оптимальных параметров моделей управления запасами.

49.  Сетевые модели планирования и управления. Правила построения сетевых графиков. Понятие критического пути. Параметры работ сетевого графика.

50.  Предмет теории массового обслуживания (ТМО). Общая структура систем массового обслуживания (СМО). Классификация СМО. Порядок определения показателей эффективности функционирования СМО различной структуры.

51.  Предмет теории игр. Игра с нулевой суммой. Цена игры. Оптимальное решение игры в чистых и смешанных стратегиях.

БАЗЫ ДАННЫХ (БД)

52.  Системы БД: понятие систем БД, составные части системы БД, традиционные файловые системы и БД, основные и дополнительные функции систем управления базами данных (СУБД).

53.  Основные понятия реляционной модели данных: кортеж, атрибут, отношение, схема отношения, реляционная алгебра, решение проблемы неопределенных значений в реляционных БД.

54.  Физическая организация реляционных БД: файлы, организованные в виде кучи; хешированные файлы; полное и разреженное индексирование; B-деревья.

55.  Оптимизация запросов: основные этапы, статика БД, алгоритмы выполнения отдельных операций, правила эквивалентности, виды оптимизаторов.

56.  Понятие транзакции. Влияние транзакции на параллельную обработку и восстановление после сбоев. Сложные модели транзакций: иерархические транзакции, хроники.

57.  Параллельная обработка данных: аномалии параллельного доступа, решение проблем параллельного доступа с использованием блокировок и временных отметок.

58.  Восстановление БД после сбоев: причины сбоев; элементы СУБД, обеспечивающие восстановление (резервные копии, журналы транзакций, контрольные точки), методы восстановление данных (с резервной копии, метод re-do, метод теневых страниц).

59.  OLTP-технологии и хранилища данных: основные отличия технологий, архитектура хранилища данных, проблемы хранилищ данных, OLAP-технология.

ПРОЕКТИРОВАНИЕ ИНФОРМАЦИОННЫХ СИСТЕМ

60.  Жизненный цикл информационных систем. Использование модели процессов предметной области на этапе формулирования и анализа требований: понятие модели процессов предметной области.

61.  Нисходящий подход к концептуальному проектированию: основные элементы стандарта IFEFX; связи, допускающие null-значения; идентифицирующие и неидентифицирующие связи; кардинальность связей; связи вида «многие ко многим»; N-арные связи; рекурсивные связи; полные и неполные категории; пресекающиеся и непересекающие категории.

62.  Восходящий подход к концептуальному: понятие функциональной зависимости; первая, вторая, третья нормальные формы, нормальная форма Бойса-Кодда; алгоритмы построения концептуальных схем на основе функциональных зависимостей.

63.  Представления: понятие представления, преимущества использования представлений, синтаксис создания представления, модифицируемые представления.

64.  Хранимые процедуры: понятие хранимых процедур, преимущества использования хранимых процедур, создание и вызов хранимых процедур.

65.  Триггеры: понятие триггеров, синтаксис создания, рекурсивные триггеры, обеспечение целостности при помощи триггеров.

66.  Безопасность данных: элементы СУБД, необходимые для построения системы безопасности; обязательное управление доступом; избирательное управление доступом; управление покинутыми привилегиями

67.  Целостность БД: целостность домена, атрибута, отношения, стратегии ссылочной целостности, сложные правила целостности, целостность состояний и переходов.

68.  Нереляционные БД: области, в которых затруднено использование реляционных БД; недостатки реляционных БД; объектно-ориентированная модель данных, объектно-реляционная модель данных, полуструктурированные данные.

ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ

69.  Проблемы безопасности в области телекоммуникаций и информационных технологий.

70.  Защищенный документооборот.

71.  Технические каналы утечки информации

72.  Криптографические методы защиты.

73.  Математические модели обеспечения безопасности в АСУ.

74.  Принципы функционирования разрушающих программных средств.

75.  Защита информации в информационно-вычислительных сетях.