Задания на установление правильной последовательности

№1 1.2.2 УС: 3 АБ Время: 2 мин

Найти правильную последовательность шагов алгоритма нахождения кратчайшего пути по волновому алгоритму:

(1) всем веpшинам vi пpиписывается целое число T(vi) - вpеменн'ая метка с начальным значением, pавным 0;

(2) заводятся два списка "фpонта волны" (NewFront, OldFront), а также пеpеменная T (текyщее вpемя);

(3) OldFront:={s}; NewFront:={}; T:=1;

(4) если NewFront = {}, то пyти не сyществyет; ВЫХОД;

(5) для каждой из веpшин, входящих в OldFront, пpосматpиваются соседние веpшины uj, и если T(uj) = 0, то T(uj):=T, NewFront:=NewFront + {uj};

(6) если одна из веpшин uj совпадает t, то найден кpатчайший пyть длины T; ВЫХОД; иначе

Эталон ответа: 1 – 3 -5 -4 -6

№2 3.2.2 УС: 3 АБ Время: 2 мин

Найти правильную последовательность этапов анализа предложения на естественном языке.

1. Синтаксический анализ предложения

2. Семантическая интерпретация

3. Морфологический анализ

4. Анализ текста и дедуктивный вывод

Эталон ответа: 1 – 3 -5 -4 -6

№3 3.2.2 УС: 3 АБ Время: 2 мин

Найти правильную последовательность этапов проектирования экспертных систем

1. Этап идентификации 

2. Этап тестирования.

3. Этап выполнения

4. Этап формализации

5. Этап концептуализации

6. Этап опытной эксплуатации.

Эталон ответа: 1 – 5 – 4 – 3 – 2 - 6

№4 3.2.2 УС: 3 АБ Время: 3 мин

Найти правильную последовательность основных этапов работы аналитика по формированию поля знаний экспертной системы

1 Четкое определение задач проектируемой ЭС, определение входа/ выхода; режима работ и др.

2 Выбор и подготовка экспертов

3 "Накачка" поля знаний:

4 "Подкачка" поля знания. Обсуждение с экспертом прототипа поля знаний

5 Формализация концептуальной модели.

6 Попытка аналитика создать прототип поля знаний

7 Построение поля знаний второго приближения.

Эталон ответа: 1 – 2 - 6 - 3 – 4 – 5 - 7

№5 3.2.2 УС: 3 АБ Время: 3 мин

Найти правильную последовательность этапов проектирования производственных ИИС

1. Описание проблемной области

2. Определение группы проектировщиков и соответствующих заданий

3. Интеграция системы: обеспечение совместимости и взаимодействия системы с уже действующими.

4. Поддержка системы: обеспечение непрерывной поддержки системы

5. Документация: подготовка полной документации системы

6. Разработка прототипа системы: развитие системного прототипа: тестирование

7. Развитие полной системы: расширение базы знаний прототипа

8. Верификация системы: вовлечение в процесс проверки экспертов и потенциальных пользователей: обеспечение функционирования системы

Эталон ответа: 1 – 2 - 6 - 3 – 4 – 5 - 7 - 8