Министерство образования и науки рф

Факультет

ММФ

Итоговый междисциплинарный государственный экзамен по специальности 230201

Экзаменационный билет №

22

1. Анализ структуры системы на основе

топологических описаний (теории графов). Выявление

циклов и цепей. Алгоритмы поиска цепей. Построение

остового дерева. Построение наименьшего остового

дерева.

2. Представление событий семантической сетью.

Получение вывода с помощью семантической сети.

3. Понятие сценариев выполнения функций ИС. Их

отображение с помощей моделей UML (Диаграммы

деятельности, взаимодействия, состояний) и SADT

(idef 3).

Составил зав. кафедрой ИиАПС В.А.Полетаев

Утверждаю: проректор по учебной работе А.А. Кречетов

Факультет

ММФ

Итоговый междисциплинарный государственный экзамен по специальности 230201

Экзаменационный билет №

23

1. Представление сетей на основе сетевых графов.

Задача поиска максимального потока в сети.

2. Продукционные модели. Механизм

функционирования систем продукции. Прямая и

обратная цепочки рассуждений в системе продукций.

3. Выявление объектов и классов ИС. Типы объектов и

классов по положению их в ИС.

Составил зав. кафедрой ИиАПС В.А.Полетаев

Утверждаю: проректор по учебной работе А.А. Кречетов

Факультет

ММФ

Итоговый междисциплинарный государственный экзамен по специальности 230201

Экзаменационный билет №

24

1. Описание систем на основе объектно-

ориентированного подхода. Модель классов.

Модель состояний. Переходы. События.

2. Фреймовые системы и их функционирование.

Обобщенная структура фрейма. Представление знаний

фреймами.

3. Управление проектом ИС. Выделенные роли

исполнителей. Риски, управление рисками.

Составил зав. кафедрой ИиАПС В.А.Полетаев

Утверждаю: проректор по учебной работе А.А. Кречетов