Geum.ru

Программа вступительного испытания в магистратуру «Программная инженерия» Утверждено на заседании ученого совета университета (протокол №6 от 26. 01. 2011)

Вид материалаПрограмма
Подобный материал:
______________________________________________________________________________

Программа вступительного испытания в магистратуру

«Программная инженерия»


Утверждено на заседании ученого совета университета (протокол № 6 от 26.01.2011)

_____________________________________________________________________________________

  1. Информатика и вычислительная техника.



  1. Программирование на языках высокого уровня.

Основные этапы решения задач на ЭВМ. Критерии качества программы. Жизненный цикл программы. Постановка задачи и спецификация программы. Способы записи алгоритма; программа на языке высокого уровня. Стандартные типы данных. Представление основных управляющих структур программирования. Теорема структуры и структурное программирование. Анализ программ; утверждения о программах; корректность программ. Правила вывода для основных структур программирования. Инвариантные утверждения. Процедуры и функции; массивы. Утверждения о массивах; записи. Файлы. Индуктивные функции на последовательностях (файлах, массивах). Динамические структуры данных. Линейные списки: основные виды и способы реализации. Линейный список как абстрактный тип данных; модульные программы. Рекурсивные определения и алгоритмы. Программирование рекурсивных алгоритмов. Способы конструирования и верификации программ.

    1. Базы данных.

Назначение и основные компоненты системы баз данных. Обзор современных систем управления базами данных (СУБД). Уровни представления баз данных. Понятия схемы и подсхемы. Модели данных. Иерархическая, сетевая и реляционная модели данных. Схема отношения. Язык манипулирования данными для реляционной модели. Реляционная алгебра и язык SQL. Проектирование реляционной базы данных, функциональные зависимости, декомпозиция отношений, транзитивные зависимости, проектирование с использованием метода сущность – связь. Изучение одной из современных СУБД по выбору. Создание и модификация базы данных. Поиск, сортировка, индексирование базы данных, создание форм и отчетов. Физическая организация базы данных. Хешированные, индексированные файлы. Защита баз данных. Целостность и сохранность баз данных.

    1. Операционные системы.

Назначение и функции операционных систем. Мультипрограммирование. Режим разделения времени. Многопользовательский режим работы. Режим работы и ОС реального времени. Универсальные операционные системы и ОС специального назначения. Классификация операционных систем. Модульная структура построения ОС и их переносимость. Управление процессором; понятие процесса и ядра. Сегментация виртуального адресного пространства процесса. Структура контекста процесса. Идентификатор и дескриптор процесса. Иерархия процессов. Диспетчеризация и синхронизация процессов. Понятия приоритета и очереди процессов. Средства обработки сигналов; понятие событийного программирования. Средства коммуникации процессов. Способы реализации мультипрограммирования. Понятие прерывания. Многопроцессорный режим работы. Управление памятью. Совместное использование памяти. Защита памяти. Механизм реализации виртуальной памяти. Стратегия подкачки страниц. Принципы построения и защита от сбоев и несанкционированного доступа.

    1. Проектирование информационных систем. Введение. Основные понятия технологии проектирования информационных систем. Жизненный цикл программного обеспечения ИС. Организация разработки ИС. Каноническое и типовое проектирование. Разработка проектных документов. Разработка технического проекта. Моделирование предметной области внедрения ИС. Унифицированный язык программирования Unified Modeling Language (UML). Этапы проектирования ИС с применением UML. Типовое проектирование ИС на платформе 1С: Предприятие. Архитектура и функциональность системы 1С: Предприятие. Хранение информации, регистры в системе 1С: Предприятие. Документы и последовательности в системе 1С: Предприятие. Реализация задач учета движения средств, задач бухгалтерского учета и сложных периодических расчетов в системе 1С: Предприятие. Механизм бизнес-процессов в системе 1С: Предприятие и механизм анализа данных и прогнозирования в системе 1С: Предприятие. Средства построения отчетов в системе 1С: Предприятие. Средства интеграции ИС в системе 1С: Предприятие. Методология разработки ИС на платформе 1С: Предприятие. Архитектурные решения, используемые при реализации ИС. Технологии и средства разработки программного обеспечения ИС. Платформа Microsoft.Net. Проектирование Windows-форм, использование библиотек кода в Windows-формах. Создание главного меню. Работа с элементами управления. Работа с файлами. Программные интерфейсы подключения к базам данных ИС. Работа с данными. Работа с печатью и изображениями. Работа ИС на основе шаблонов. Современные технологии тестирования.



    1. Сети ЭВМ и телекоммуникации.

Принципы многоуровневой организации локальных и глобальных сетей ЭВМ. Методы и технологии проектирования средств телекоммуникаций. Протоколы канального, сетевого, транспортного и сеансового уровней. Конфигурации локальных вычислительных сетей и методы доступа в 18 них. Сети ЭВМ с моноканалом и кольцевые. Проектирование сетей ЭВМ по принципу “клиент-сервер”. Конфигурации глобальных сетей ЭВМ и методы коммутации в них. Менеджмент в телекоммуникационных системах. Аппаратные средства телекоммуникации. Программные средства телекоммуникации. Обеспечение безопасности телекоммуникационных связей и административный контроль. Проблемы секретности в сетях ЭВМ и методы криптографии. Тенденции развития телекоммуникационных систем.

    1. Методы и средства защиты компьютерной информации.

Основные понятия и определения. Источники, риски и формы атак на информацию. Политика безопасности. Стандарты безопасности. Криптографические модели. Алгоритмы шифрования. Модели безопасности основных ОС. Администрирование сетей. Алгоритмы аутентификации пользователей. Многоуровневая защита корпоративных сетей. Защита информации в сетях; требования к системам защиты информации.

    1. Распределенные информационные системы.

Цели, задачи, содержание и структура курса. Введение в распределенные информационные системы. Задачи и цели сетевого администрирования. Служба каталогов. Служба файлов и печати. Инфраструктурные сетевые службы. Интернет - технологии построения распределенных систем. Информационные службы Интернет. Службы терминалов. Управление сервером. Служба резервного копирования. Мониторинг распределенной информационной системы. Технологии построения распределенных ИС в 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. Особенности технология доступа к базам данных ADO.NET.
  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 «Сервис». - Изд-во ТГУС, 2006. - 210 с.
  4. Олифер В.Г., Олифер Н.А. Сетевые операционные системы. - СПб: Питер,2008. - 669 с.
  5. Гордеев, А.В. Операционные системы: Учебник для вузов. 2-е изд. - СПб: Питер, 2004. - 416 с.
  6. Основы операционных систем. Курс лекций. Учебное пособие / В.Е. Карпов, К.А. Коньков / Под редакцией В.П. Иванникова. - М.:ИНТУИТ.РУ "Интернет-Университет Информационных технологий", 2004. - 632 с.
  7. Проектирование информационных систем. Грекул В.И., Денищенко Г.Н., Коровкина Н.Л. Интернет-университет информационных технологий – ИТУИТ.ру, 2008. – 304 с.
  8. Малышева, Е.Ю. Проектирование информационных систем: учебное пособие. – Тольятти: Изд-во ТГУС, 2007. – 136 с.
  9. Маклаков, С.В. Создание информационных систем с AllFusion Modeling Suite. - М.: Диалог-МИФИ, 2007. - 427 с.
  10. Пескова, С.А. Сети и телекоммуникации: учеб. пособие для студ. высш. учеб. заведений / С.А. Пескова, А.В. Кузин, А.Н. Волоков. – 3-е изд., стер. – М.: Издательский центр «Академия», 2008. – 352 с.
  11. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 2-е изд. / В.Г. Олифер, Н.А. Олифер. – СПб.: Питер, 2003. – 562 с.
  12. Танненбаум, Э. Компьютерные сети. – СПб.: Питер, 2002. – 714 с.
  13. Хореев, П.Б. Методы и средства защиты информации в компьютерных системах. –М.: Академия 2007. -256 с.
  14. Марченко, В.С. Информационная безопасность: учеб. пособие. – Тольятти.: ПВГУС, 2008. - 132 с.
  15. Завгородний, В.И. Комплексная защита информации в компьютерных системах. – М.: Логос 2005. – 264 с.
  16. Проектирование информационных систем. Грекул В.И., Денищенко Г.Н., Коровкина Н.Л. Интернет-университет информационных технологий – ИТУИТ.ру, 2008. – 304 с.
  17. Малышева, Е.Ю. Проектирование информационных систем: учебное пособие. – Тольятти: Изд-во ТГУС, 2007. – 136 с.
  18. Маклаков, С.В. Создание информационных систем с AllFusion Modeling Suite. - М.: Диалог-МИФИ, 2007. - 427 с.


Дополнительная литература:
  1. Культин, Н.Б. Основы программирования в Delphi 7.- СПб. :БХВ - Петербург, 2003. – 608 с.
  2. Культин, Н.Б. Программирование в Turbo Pascal 7.0 и Delphi. - СПб.: BHV-Санкт-Петербург, 1997.-240 с.
  3. Таненбаум, Э. Современные операционные системы. 2-е изд. — СПб.: Питер, 2005. — 1038 с.
  4. Колисниченко Д.Н., Питер В.Аллен. Linux. Полное руководство, 2-е изд.- СПб: Наука и техника, 2007. - 784 с.
  5. Карп Д., О'Рейлли Т., Мотт Т. Windows XP. Справочник. 2-е изд. - СПб: Питер, 2006. -784 с.
  6. Павлова, Е.А. Технологии разработки современных информационных систем на платформе Microsoft.Net. Интернет-университет информационных технологий – ИТУИТ.ру, 2008. – 112 с.
  7. Бабич, А.В. Введение в UML [Электронный ресурс]. – Режим доступа: - t.ru/department/se/intuml, 23.05.2008.
  8. Щеглов, А.Ю. Защита компьютерной информации от несанкционироного доступа. – СПб.: Наука и техника 2004. - 384 с.
  9. Жуков, Г.П. Лабораторный практикум по дисциплине «Методы и средства защиты компьютерной информации» для студентов направления 230100.62 и специальности 100101.65. – Тольятти.: ПВГУС, 2010. - 176 с.
  10. Лекция. Задачи и цели сетевого администрирования, понятие о сетевых протоколах и службах [Электронный ресурс]. ссылка скрыта
  11. Павлова, Е.А. Технологии разработки современных информационных систем на платформе Microsoft.Net. Интернет-университет информационных технологий – ИТУИТ.ру, 2008. – 112 с.
  12. Бабич, А.В. Введение в UML [Электронный ресурс]. – Режим доступа: - t.ru/department/se/intuml, 23.05.2008.
  13. Анкудинов, Г.И. Сети ЭВМ и телекоммуникации. Архитектура и сетевые технологии: Учеб. пособие / Г.И. Анкудинов, Анкудинов И.Г., Стрижаченко А.И. – СПб.: СЗТУ, 2006. – 182 с.
  14. Олифер, В.Г. Новые технологии и оборудование IP-сетей / В.Г. Олифер, Н.А. Олифер. – СПб.: БВХ-Санкт-Петербург, 2000. – 344 с.
  15. Науманн, Ш. Компьютерная сеть. Проектирование, создание, обслуживание / Ш. Науманн, Х. Вер. – Пер. с нем. – М.: ДМК, 2000. – 336 с.
  16. Золотов, С.М. Протоколы Internet. – СПб.: БВХ-Санкт-Петербург, 1998. – 254 с.
  17. Стерн, А. Сети предприятий на основе Windows NT для профессионалов. / А. Стерн, К. Монти. Перев. с англ. – СПб.: Питер, 1999. – 340 с.
  18. Семенов, А.Б. Волоконная оптика в локальных и корпоративных сетях связи. АйТи. – М.: Компьютер-пресс, 1998. – 273 с.
  19. Спортак, Марк А. Высокопроизводительные сети. Энциклопедия пользователя. / Марк А. Спортак и др. Перев. с англ. – Киев: ДиаСофт, 1998. – 537 с.