______________________________________________________________________________
Программа вступительного испытания в магистратуру
«Программная инженерия»
Утверждено на заседании ученого совета университета (протокол от 01.01.2001)
_____________________________________________________________________________________
1. Информатика и вычислительная техника.
1.1 Программирование на языках высокого уровня.
Основные этапы решения задач на ЭВМ. Критерии качества программы. Жизненный цикл программы. Постановка задачи и спецификация программы. Способы записи алгоритма; программа на языке высокого уровня. Стандартные типы данных. Представление основных управляющих структур программирования. Теорема структуры и структурное программирование. Анализ программ; утверждения о программах; корректность программ. Правила вывода для основных структур программирования. Инвариантные утверждения. Процедуры и функции; массивы. Утверждения о массивах; записи. Файлы. Индуктивные функции на последовательностях (файлах, массивах). Динамические структуры данных. Линейные списки: основные виды и способы реализации. Линейный список как абстрактный тип данных; модульные программы. Рекурсивные определения и алгоритмы. Программирование рекурсивных алгоритмов. Способы конструирования и верификации программ.
1.2 Базы данных.
Назначение и основные компоненты системы баз данных. Обзор современных систем управления базами данных (СУБД). Уровни представления баз данных. Понятия схемы и подсхемы. Модели данных. Иерархическая, сетевая и реляционная модели данных. Схема отношения. Язык манипулирования данными для реляционной модели. Реляционная алгебра и язык SQL. Проектирование реляционной базы данных, функциональные зависимости, декомпозиция отношений, транзитивные зависимости, проектирование с использованием метода сущность – связь. Изучение одной из современных СУБД по выбору. Создание и модификация базы данных. Поиск, сортировка, индексирование базы данных, создание форм и отчетов. Физическая организация базы данных. Хешированные, индексированные файлы. Защита баз данных. Целостность и сохранность баз данных.
1.3 Операционные системы.
Назначение и функции операционных систем. Мультипрограммирование. Режим разделения времени. Многопользовательский режим работы. Режим работы и ОС реального времени. Универсальные операционные системы и ОС специального назначения. Классификация операционных систем. Модульная структура построения ОС и их переносимость. Управление процессором; понятие процесса и ядра. Сегментация виртуального адресного пространства процесса. Структура контекста процесса. Идентификатор и дескриптор процесса. Иерархия процессов. Диспетчеризация и синхронизация процессов. Понятия приоритета и очереди процессов. Средства обработки сигналов; понятие событийного программирования. Средства коммуникации процессов. Способы реализации мультипрограммирования. Понятие прерывания. Многопроцессорный режим работы. Управление памятью. Совместное использование памяти. Защита памяти. Механизм реализации виртуальной памяти. Стратегия подкачки страниц. Принципы построения и защита от сбоев и несанкционированного доступа.
1.4 Проектирование информационных систем. Введение. Основные понятия технологии проектирования информационных систем. Жизненный цикл программного обеспечения ИС. Организация разработки ИС. Каноническое и типовое проектирование. Разработка проектных документов. Разработка технического проекта. Моделирование предметной области внедрения ИС. Унифицированный язык программирования Unified Modeling Language (UML). Этапы проектирования ИС с применением UML. Типовое проектирование ИС на платформе 1С: Предприятие. Архитектура и функциональность системы 1С: Предприятие. Хранение информации, регистры в системе 1С: Предприятие. Документы и последовательности в системе 1С: Предприятие. Реализация задач учета движения средств, задач бухгалтерского учета и сложных периодических расчетов в системе 1С: Предприятие. Механизм бизнес-процессов в системе 1С: Предприятие и механизм анализа данных и прогнозирования в системе 1С: Предприятие. Средства построения отчетов в системе 1С: Предприятие. Средства интеграции ИС в системе 1С: Предприятие. Методология разработки ИС на платформе 1С: Предприятие. Архитектурные решения, используемые при реализации ИС. Технологии и средства разработки программного обеспечения ИС. Платформа . Проектирование Windows-форм, использование библиотек кода в Windows-формах. Создание главного меню. Работа с элементами управления. Работа с файлами. Программные интерфейсы подключения к базам данных ИС. Работа с данными. Работа с печатью и изображениями. Работа ИС на основе шаблонов. Современные технологии тестирования.
1.5 Сети ЭВМ и телекоммуникации.
Принципы многоуровневой организации локальных и глобальных сетей ЭВМ. Методы и технологии проектирования средств телекоммуникаций. Протоколы канального, сетевого, транспортного и сеансового уровней. Конфигурации локальных вычислительных сетей и методы доступа в 18 них. Сети ЭВМ с моноканалом и кольцевые. Проектирование сетей ЭВМ по принципу “клиент-сервер”. Конфигурации глобальных сетей ЭВМ и методы коммутации в них. Менеджмент в телекоммуникационных системах. Аппаратные средства телекоммуникации. Программные средства телекоммуникации. Обеспечение безопасности телекоммуникационных связей и административный контроль. Проблемы секретности в сетях ЭВМ и методы криптографии. Тенденции развития телекоммуникационных систем.
1.6 Методы и средства защиты компьютерной информации.
Основные понятия и определения. Источники, риски и формы атак на информацию. Политика безопасности. Стандарты безопасности. Криптографические модели. Алгоритмы шифрования. Модели безопасности основных ОС. Администрирование сетей. Алгоритмы аутентификации пользователей. Многоуровневая защита корпоративных сетей. Защита информации в сетях; требования к системам защиты информации.
1.7 Распределенные информационные системы.
Цели, задачи, содержание и структура курса. Введение в распределенные информационные системы. Задачи и цели сетевого администрирования. Служба каталогов. Служба файлов и печати. Инфраструктурные сетевые службы. Интернет - технологии построения распределенных систем. Информационные службы Интернет. Службы терминалов. Управление сервером. Служба резервного копирования. Мониторинг распределенной информационной системы. Технологии построения распределенных ИС в 1С: Предприятии 7.7. Технологии построения распределенных ИС в 1С:Предприятии 8.2. тенденции в области распределенных систем.
Примерные вопросы
вступительного испытания по «Программная инженерия»
1. Основы программирования на языке высокого уровня. Представление основных управляющих структур программирования.
2. Структурное и модульное программирование. Процедуры и функции.
3. Объектно-ориентированное программирование. Представление объектов и классов в языках программирования.
4. Объектно-ориентированное программирование. Наследование и полиморфизм.
5. Обзор языков программирования высокого уровня: Паскаль, Фортран, Алгол, Бейсик и т. д.
6. Языки программирования. Алгоритм. Программы. Понятие языка программирования. Компиляторы и интерпретаторы.
7. Преднамеренные угрозы безопасности в компьютерных системах; их характеристика.
8. Вредительские программы; их характеристика. Компьютерные вирусы; их характеристика.
9. Сущность шифрования методом полиалфавитной замены с использованием матрицы Вижинера.
10. Программа шифрования WinDefender, назначение, основные элементы главного окна.
11. Краткая характеристика блокировки ошибочных операций в компьютерных системах.
12. Краткая характеристика оптимизации взаимодействия пользователей и обслуживающего персонала компьютерной системы.
13. Архитектурные особенности ОС: монолитное ядро, многоуровневые системы, виртуальные машины, микроядерная архитектура, смешанные системы.
14. Планирование процессов в ОС: уровни, критерии и параметры планирования, вытесняющее и невытесняющее планирование.
15. Взаимоблокировоки, тупиковые ситуации и "зависания" операционной системы: определение тупиковой ситуации для набора процессов, условия возникновения тупиков, методы борьбы с тупиками.
16. Страничная, сегментная и сегментно-страничная организация памяти.
17. Управление вводом-выводом в ОС: буферизация и кэширование, spooling и захват устройств, обработка прерываний и ошибок, алгоритмы планирования запросов к жесткому диску.
18. Защитные механизмы операционных систем: выявление вторжений, аудит системы защиты, анализ операционных систем MS-DOS, Unix и Windows NT/2000/XP с точки зрения их защищенности.
19. Основные определения реляционной модели данных: отношение, атрибут, кортеж, схема отношения, первичный и внешний ключи
20. Проектирование реляционных БД: даталогическое проектирование, нормализация - первая, вторая и третья нормальная формы.
21. Принципы поддержки целостности в реляционной модели данных: общие понятия и определения целостности.
22. Хранимые процедуры и триггеры в БД.
23. Реализация системы защиты информации в MS SQL Server.
24. Перспективы развития баз данных и СУБД.
25. Этапы (стадии) создания ИС, стандарт ISO/1EC 15288.
26. Состав и содержание технического проекта ИС.
27. Функционально-ориентированные методологии описания предмет пой области,
методика IDEF0.
28. Типовое проектирование ИС: классы типовых проектных решений, реализации достоинств и недостатки элементных, подсистемных и объектных УПР.
29. Этапы проектирования ИС с применением UML.
30. Особенности технология доступа к базам данных .
31. Опишите функции сервера DHCP. Объясните, могут ли компьютеры в частной сети обмениваться данными при выключенном сервере DHCP?
32. Назначение, состав и порядок применения групповых политик Active Directory.
33. Опишите категории защиты файлов в IIS Windows Server?
34. Что дает использование технологии RAID-5? Какое минимальное количество жестких дисков требуется для создания тома RAID-5?
35. Чем отличаются разрешения NTFS и разрешения IIS? Какие разрешения будут действовать при одновременном использовании разрешений IIS и NTFS?
36. Как осуществляется обмен данными при использовании компонента "Управление распределенными информационными базами" С'УРИБ") в системе 1С: Предприятие?
37. Принципы многоуровневой организации сети ЭВМ. Модель OSI.
38. Сети ЭВМ с моноканалом и кольцевые на примере сетей Ethernet и Token Ring.
39. Стандартные сегменты Fast Ethernet.
40. Защита информации в локальных вычислительных сетях.
41. Пакеты, протоколы в методы управления обменом в локальных вычислительных
сетях.
42. Методы доступа в локальных вычислительных сетях.
Литература
Основная литература:
1. Фаронов, В. В. Delphi. Программирование на языке высокого уровня: учеб. для вузов по напр. «Информатика и вычислительная техника» - СПб.: Питер, 2007. – 639 с.
2. Иванов, и основы программирования: Учебное пособие. - М.: МГУС, 2001. – 149 с.
3. Иванов, В. В. «Программирование на языке высокого уровня». Учебно-методическое пособие по выполнению курсового проекта (работы) для студентов специальности 100101 «Сервис». - Изд-во ТГУС, 20с.
4. , Олифер операционные системы. - СПб: Питер,20с.
5. Гордеев, системы: Учебник для вузов. 2-е изд. - СПб: Питер, 20с.
6. Основы операционных систем. Курс лекций. Учебное пособие / , / Под редакцией . - М.:ИНТУИТ. РУ "Интернет-Университет Информационных технологий", 20с.
7. Проектирование информационных систем. , , Коровкина -университет информационных технологий – ИТУИТ. ру, 2008. – 304 с.
8. Малышева, информационных систем: учебное пособие. – Тольятти: Изд-во ТГУС, 2007. – 136 с.
9. Маклаков, информационных систем с AllFusion Modeling Suite. - М.: Диалог-МИФИ, 20с.
10. Пескова, и телекоммуникации: учеб. пособие для студ. высш. учеб. заведений / , , . – 3-е изд., стер. – М.: Издательский центр «Академия», 2008. – 352 с.
11. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 2-е изд. / , . – СПб.: Питер, 2003. – 562 с.
12. Танненбаум, Э. Компьютерные сети. – СПб.: Питер, 2002. – 714 с.
13. Хореев, и средства защиты информации в компьютерных системах. –М.: Академия 20с.
14. Марченко, безопасность: учеб. пособие. – Тольятти.: ПВГУС, 20с.
15. Завгородний, защита информации в компьютерных системах. – М.: Логос 2005. – 264 с.
16. Проектирование информационных систем. , , Коровкина -университет информационных технологий – ИТУИТ. ру, 2008. – 304 с.
17. Малышева, информационных систем: учебное пособие. – Тольятти: Изд-во ТГУС, 2007. – 136 с.
18. Маклаков, информационных систем с AllFusion Modeling Suite. - М.: Диалог-МИФИ, 20с.
Дополнительная литература:
19. Культин, программирования в Delphi 7.- СПб. :БХВ - Петербург, 2003. – 608 с.
20. Культин, в Turbo Pascal 7.0 и Delphi. - СПб.: BHV-Санкт-Петербург, 1997.-240 с.
21. Таненбаум, Э. Современные операционные системы. 2-е изд. — СПб.: Питер, 2005. — 1038 с.
22. , Аллен. Linux. Полное руководство, 2-е изд.- СПб: Наука и техника, 20с.
23. О' Windows XP. Справочник. 2-е изд. - СПб: Питер, 20с.
24. Павлова, разработки современных информационных систем на платформе . Интернет-университет информационных технологий – ИТУИТ. ру, 2008. – 112 с.
25. Бабич, в UML [Электронный ресурс]. – Режим доступа: - http://www. *****/department/se/intuml, 23.05.2008.
26. Щеглов, компьютерной информации от несанкционироного доступа. – СПб.: Наука и техника 20с.
27. Жуков, практикум по дисциплине «Методы и средства защиты компьютерной информации» для студентов направления 230100.62 и специальности 100101.65. – Тольятти.: ПВГУС, 20с.
28. Лекция. Задачи и цели сетевого администрирования, понятие о сетевых протоколах и службах [Электронный ресурс]. http://www. *****/department/os/sysadmswin/1/
29. Павлова, разработки современных информационных систем на платформе . Интернет-университет информационных технологий – ИТУИТ. ру, 2008. – 112 с.
30. Бабич, в UML [Электронный ресурс]. – Режим доступа: - http://www. *****/department/se/intuml, 23.05.2008.
31. Анкудинов, ЭВМ и телекоммуникации. Архитектура и сетевые технологии: Учеб. пособие / , , – СПб.: СЗТУ, 2006. – 182 с.
32. Олифер, технологии и оборудование IP-сетей / , . – СПб.: БВХ-Санкт-Петербург, 2000. – 344 с.
33. Науманн, Ш. Компьютерная сеть. Проектирование, создание, обслуживание / Ш. Науманн, Х. Вер. – Пер. с нем. – М.: ДМК, 2000. – 336 с.
34. Золотов, Internet. – СПб.: БВХ-Санкт-Петербург, 1998. – 254 с.
35. Стерн, А. Сети предприятий на основе Windows NT для профессионалов. / А. Стерн, К. Монти. Перев. с англ. – СПб.: Питер, 1999. – 340 с.
36. Семенов, оптика в локальных и корпоративных сетях связи. АйТи. – М.: Компьютер-пресс, 1998. – 273 с.
37. Спортак, Высокопроизводительные сети. Энциклопедия пользователя. / Спортак и др. Перев. с англ. – Киев: ДиаСофт, 1998. – 537 с.
