Вопросы, выносимые на экзамен

Введение

ПРИБОРОСТРОЕНИЯ И ИНФОРМАТИКИ

ПРОГРАММА

вступительных испытаний в магистратуру

по направлению

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

программа «Методы и средства разработки
программного обеспечения»

Москва, 2013

Настоящая программа разработана в соответствии со следующими нормативными документами:

· Федеральные законы Российской Федерации: «Об образовании» (от 10 июля 1992 года № 366-1) и «О высшем и послевузовском профессиональном образовании» (от 22 августа 1996 года № 125-ФЗ);

· Типовое положение об образовательном учреждении высшего профессионального образования (высшем учебном заведении), утвержденное постановлением Правительства Российской Федерации от 14 февраля 2008 года № 71;

· Устав Московского государственного университета приборостроения и информатики.

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

Раздел «Математические основы программной инженерии»

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

2. Модели систем: статические, динамические, концептуальные, топологические, формализованные (процедуры формализации моделей систем), информационные, логико-лингвистические, семантические, теоретико-множественные.

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

4. Допустимое множество и целевая функция в задачах математического программирования, классификация, формы записи.

5. Постановка задачи линейного программирования, условия существования и свойства оптимальных решений задачи линейного программирования. Симплекс-метод.

6. Решение задач многокритериальной оптимизации методами прямого поиска.

7. Методы и задачи дискретного и целочисленного программирования. Метод ветвей и границ.

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

9. Классификация задач по степени сложности. Линейные алгоритмы. Полиномиальные алгоритмы. Экспоненциальные алгоритмы. Классы сложности задач P и NP. NP сложные и NP трудные задачи.

10. Основные понятия теории иерархических систем и их формализация. Основные виды иерархических структур. Модель функционирования иерархической системы.

Раздел «Информационные технологии»

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

12. Понятие информационной системы. Модели, методы и средства сбора, хранения, коммуникации и обработки информации с использованием компьютеров.

13. Модели представления данных, архитектура и основные функции СУБД. Распределенные БД. Принципиальные особенности и сравнительные характеристики файл-серверной, клиент-серверной и интранет технологий распределенной обработки данных.

14. Реляционный подход к организации БД. Базисные средства манипулирования реляционными данными. Методы проектирования реляционных баз данных (нормализация, семантическое моделирование данных, ER-диаграммы).

15. Языки программирования в СУБД, их классификация и особенности. Стандартный язык баз данных SQL.

16. Принципы функционирования Internet, типовые информационные объекты и ресурсы. Ключевые аспекты WWW-технологии. Адресация в сети Internet. Методы и средства поиска информации в Internet, информационно-поисковые системы.

17. Основные разделы теории и приложений искусственного интеллекта. Описание и постановка задачи. Задачи в пространстве состояний, в пространстве целей.

18. Виды и уровни знаний. Знания и данные. Факты и правила. Принципы организации знаний. Требования, предъявляемые к системам представления и обработки знаний.

19. Современные логики. Фреймы. Семантические сети и графы. Модели, основанные на прецедентах. Приобретение и формализация знаний. Пополнение знаний. Обобщение и классификация знаний. Логический вывод и умозаключение на знаниях. Проблемы и перспективы представления знаний.

20. Назначение и принципы построения экспертных систем. Классификация экспертных систем. Методология и этапы разработки экспертных систем.

Раздел «Основы программной инженерии»

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

22. Современные технологии разработки программного обеспечения: например, MSF, RUP и XP.

23. Ролевой состав коллектива разработчиков, взаимодействие между ролями в различных технологических процессах.

24. Тестирование, верификация и валидация – различия в понятиях. Задачи и цели процесса верификации. Верификация сертифицируемого программного обеспечения.

25. Типы процессов тестирования и верификации и их место в различных моделях жизненного цикла.

26. Особенности проектирования, анализа и формализации корпоративных систем.

27. Основные этапы развития языка UML и принятые стандарты. Формат и синтаксис записи сообщений в UML. Стереотипы сообщений. Базовые семантические конструкции языка UML.

28. Канонические диаграммы языка UML и особенности их графического представления.

29. Графическое изображение вариантов использования, актеров и отношений на диаграмме. Понятия бизнес-актера, сотрудника и бизнес варианта использования.

30. Расширение языка UML для построения моделей программного обеспечения и бизнес-систем.

31. Понятие распределенной системы и ее программные компоненты. Требования к распределенным системам. Модели взаимодействия компонент распределенной системы.

32. Распределенные системы. Обмен сообщениями. Дальний вызов процедур. Распределенные события. Распределенные транзакции.

33. Паттерны объектно-ориентированного анализа и проектирования, их классификация.

34. Методы определения требований в программной инженерии: сбор, накопление, спецификации и классификация требований.

35. Методы анализа требований. Структурный анализ: диаграммы потоков данных; описание потоков данных и процессов. Методы анализа, ориентированные на структуры данных. Метод анализа Джексона.

36. Внутренние и внешние характеристики качества ПО. Методики повышения качества ПО и оценка их эффективности. Стандарты IEEE, связанные с качеством ПО. Закон контроля качества ПО. СММ (модель зрелости процесса разработки ПО).

37. Метрики качества. Метрики объектно-ориентированных программных систем (специфика). Набор метрик Чидамбера-Кемерера.

38. Жизненный цикл дефекта. Версии программного продукта, системы контроля версий. Версии программного продукта и их связь с количеством дефектов. Точка конвергенции (bug convergence). Количественные критерии качества тестирования.

39. Системы документирования дефектов (bug-tracking systems). Категории классификации дефектов: серьезность, приоритет. Принципы описания дефекта (bug report).

40. Набор документов для тестирования: функциональная спецификация, спецификация программных требований (SRS), матрица прослеживаемости, тест-план, тестовая спецификация, журнал.

41. Состав, назначение и принципы организации тест-плана. Разработка тестового плана. Компоненты тест-плана. Тестовая спецификация: структура, оптимизация, разработка. Тест-лог (журнал) и его анализ.

42. Тестовые примеры (тест-кейсы): структура, принципы разработки.

43. Тестирование белого ящика: классы критериев (структурные, функциональные, стохастические, мутационные), проблемы. Методы создания тестов на основе управляющего графа программы.

Дата добавления: 2015-01-03