Утверждена Проректором по УР Проф. Лобачева Г.В. __________________

Утверждена
Проректором по УР
Проф. Лобачева Г.В.
__________________
«__»___________2012 г.
ФГБОУВПО «Саратовский государственный технический
университет имени Гагарина Ю.А.»
Физико-технический факультет
Кафедра «Прикладная математика и системный анализ»
Программа вступительных испытаний (междисциплинарный экзамен)
для поступающих в магистратуру
по направлению 220100.68 «Системный анализ и управление»
Программа утверждена на заседании кафедры
протокол № 10 от «30» января 2012 года
Зав. кафедрой ________Землянухин А.И.
Саратов 2012
СПИСОК ВОПРОСОВ
Элементы вычислительной математики
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. Понятие о методах трансляции. Лексический, синтаксический, семантический анализ.
Основные алгоритмы генерации объектного кода. Машинно-ориентированные языки
(ассемблеры), области применения, мнемоники, метки (символы). Макросредства,
макровызовы, языки макроопределений, условная макрогенерация, принципы реализации.
Системы программирования, типовые компоненты СП: языки, трансляторы, редакторы
связей, отладчики, текстовые редакторы.
38. Принципы модульного, компонентного, объектно-ориентированного проектирования,
шаблоны проектирования. Моделирование программных систем, язык UML.
Современные подходы к автоматическому синтезу программ.
39. Современные методы и технологии построения распределённых программных систем
Базы данных
40. Основные понятия систем баз данных. Назначение и основные компоненты систем
баз данных: база данных, система управления базами данных (СУБД), программные и
языковые средства СУБД, пользователи баз данных, администратор систем баз данных и
его функции.
41. Понятие модели данных. База данных как информационная модель предметной
области. Три основных уровня представления информации: внешний, концептуальный и
внутренний уровни и соответствующие им модели. Модели баз данных.
42. Инфологическое проектирование БД с использованием метода «Сущность-связь».
Понятия объект, свойства, отношения объектов, классы объектов, экземпляры объектов,
идентификатор экземпляров объектов. Понятия сущность, атрибуты, связи, первичные
ключи сущностей. Типы связей. Построение семантической модели взаимосвязи объектов
предметной области с помощью диаграмм ER-типа.
43. Проектирование баз данных. Даталогическое проектирование БД. Выбор модели
СУБД. Общие сведения о даталогическом проектировании. Алгоритмы перехода от
инфологической модели к реляционной базе данных в виде совокупности
взаимосвязанных отношений.
44. Понятие транзакции. Понятие целостности (consistency) данных.Реляционная модель.
Нормальные формы. Язык SQL. Средства управления и изменения схемы базы данных,
определения ограничений целостности.
Сети ЭВМ и телекоммуникации
45. Архитектура сети. Топология сети. Интерфейс. Протокол. Сообщение. Кадр. Пакет.
Процедуры доставки информации (управление обменом информации). Коммутируемые
сети, разновидности коммутаций. Ресурсы сети. Иерархия протоколов и процессов в
сетях.
46. Понятие открытой системы. Аспекты открытости систем. Архитектура открытых
систем. Модель ISO/OSI как основа взаимодействия между системами и сетями. Уровни
модели OSI. Концепция архитектуры открытых систем. Стандарты и спецификации
сетевых технологий.
47. Особенности локальных сетей. Методы доступа к среде передачи данных (управление
обменом информации). Протоколы канального уровня. Множественный метод доступа с
контролем несущей. Технология Ethernet.
48. Многоуровневая организация стека TCP/IP. Соотношение между моделью OSI и
моделью стека TCP/IP. Протокол межсетевого взаимодействия IP.
49. Аналоговые, цифровые, спутниковые каналы связи.
50. Сетевые операционные системы.
Internet – технологии
51. Аппаратное обеспечение и принципы функционирования корпоративных сетей.
52. Виды языковых процессоров и принципы трансляции в глобальных сетях.
53. Адресация в Internet. Основы построения защищенных информационных систем.
54. WEB – технологии. Языки и средства создания WEB – приложений.
Методы и средства защиты компьютерной информации
55. Основные понятия и определения предмета защиты информации. Источники угроз
информационной безопасности. Каналы несанкционированного доступа к информации.
Принципы и меры обеспечения информационной безопасности. Требования к системам
защиты информации.
56. Принципы криптографической защиты информации. Шифры замены, перестановки,
гаммирования. Принципы симметричного шифрования. Современные симметричные
системы шифрования.
57. Программно-аппаратные средства защиты информации в операционных системах и
сетях.
58. Безопасность баз данных и СУБД. Специфические угрозы.
РЕКОМЕНДОВАННАЯ ЛИТЕРАТУРА
Основная
1. Антонов А.В. Системный анализ. — М.: Высшая школа, 2004. — 454 с.
2. Анфилатов В.С., Емельянов А.А., Кукушкин А.А. Системный анализ в управлении:
Учебное пособие / Под ред. А.А. Емельянова. — М.: Финансы и статистика,
2002. — 368 с.
3. Гайдес М.А., Общая теория систем (системы и системный анализ). —
Винница: Глобус-пресс, 2005. — 201 с.
4. Денисов А.А. Современные проблемы системного анализа: Информационные
основы: Учебное пособие. — СПб.: Изд-во СПбГТУ, 2005. — 295 с.
5. Калман Р., Фалб П., Арбиб М. Очерки по математической теории систем: пер. с
англ. / Под ред. Я.З. Цыпкина — М.: Едиториал УРСС, 2004. — 400 с.
6. Качала В.В. Основы теории систем и системного анализа. Учебное пособие для
вузов. — М.: Горячая линия — Телеком, 2007. — 216 с.
7. Моисеев Н.Н. Математические задачи системного анализа. — М.: Наука, 1981. —
488 с.
8. О'Коннор, Макдермотт И. Искусство системного мышления: необходимые знания
о системах и творческом подходе к решению проблем. — М.: Альпина Бизнес
Букс, 2006 — 256 с.
9. Системный анализ и принятие решений: Словарь-справочник: Учебное пособие
для вузов / Под ред. В.Н. Волковой, В.Н. Козлова. — М.: Высш. шк., 2004. — 616 с.
10. Теория систем и системный анализ в управлении организациями: Справочник. /
Под ред. В.Н. Волковой и А.А. Емельянова. — М.: Финансы и статистика, 2006 —
848 с.
11. Волкова В.Н., Денисов А.А. Теория систем: Учебник для студентов вузов. —
М.: Высшая школа, 2006. — 511 с.
12. Саати Т., Кернс К. Аналитическое планирование. Организация систем. —
М.: Радио и связь, 1991. — 224 с.
13. Системный анализ: краткий курс лекций / Под ред. В.П. Прохорова. —
М.: КомКнига, 2006. — 216 с.
Дополнительная
1. Никифоров И.К. Нейросетевые технологии: искусственные нейронные сети:
уч.пособие /
И.К. Никифоров; чуваш. гос. Ун-т им. И.Н. Ульянова
(Чебоксары). – Чебоксары: Изд-во Чуваш. ун-та, 2008. – 264 с.
2. Могилев А.В. Информатика: уч.пособие / А.В. Могилев, Н.И. Пак, Е.К.
Хеннер; под ред. А.В. Могилева. – М.: ИЦ «Академия», 2008. – 336 с.
3. Кузин А.В. Базы данных: учеб. пособие / А.В. Кузин, С.В. Левонисова. -2-е
изд. Стер. – М.: ИЦ «Академия», 2008. – 320 с.
4. Козлецов А.П. Разработка программного обеспечения: учеб. пособие /
А.П. Козлецов. – Саратов: Сарат. гос. техн. ун-т, 2009. 87 с.
5. Гайкова Л.В. Интеллектуальные системы: учеб. пособие / Л.В. Гайкова. –
Саратов: Сарат. гос. техн. ун-т, 2009. 191 с.
6. Крылов А.С. Базы данных: учеб. пособие / А.С. Крылов. – Саратов: Сарат. гос.
техн. ун-т, 2009. 224 с.
7. Дональд Кнут Искусство программирования, том 1. Основные алгоритмы =
The Art of Computer Programming, vol.1. Fundamental Algorithms. — 3-е изд. —
М.: «Вильямс», 2006. — С. 720. — ISBN 0-201-89683-4
8. Дейт К. Введение в системы баз данных. М.: "Наука", 1980. -463 с.
9. Сайгин Ю.М. Стратегические решения ORACLE // Открытые системы, 1993,
Выпуск 4, осень 1993. С. 33-37.
10. Ульман Дж. Основы систем баз данных. М.: Финансы и статистика, 1983. -320
с.
11. Цикритзис Д., Лоховски Ф. Модели данных. М.: Финансы и статистика, 1987.
344 с.
12. Чамберлин Д.Д. и др. SEQUEL 2: унифицированный подход к определению,
манипулированию и контролю данных // СУБД. 1996. No.1. С. 144-159.
13. Петер Пин-Шен Чен Модель "Сущность-связь" шаг к единому представлению
данных // СУБД. 1995. No.3. С. 137-158.
14. Новиков Ф.А. Дискретная математика для программистов – СПб.: Питер, 2003.
15. Седжвик Р.Фундаментальные алгоритмы на языке Си / Р. Седжвик. Диасофт.
2002. -496 с.
16. Майерс Г. Искусство тестирования программ / Пер. с англ. под ред. Б. А.
Позина. - М.: Финансы и статистика, 1982. 196 с.
17. Липский В. Комбинаторика для программистов: Пер. с польск. /В. Липский.
М: Мир, 1988. -204 с.