ai_exam (Варианты экзамена, в том числе и с решениями)

Вариант задач на экзамене по курсу «Искусственный интеллект».

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

2. Основные положения теории интеллекта Ж. Пиаже

3. Два игрока поочередно берут по 1, 2 или 3 монеты из кучки, первоначально содержащей 9 монет. Игрок, берущий последнюю монету проигрывает. Нарисовать И/ИЛИ-дерево, которое доказывает, что второй игрок всегда может выиграть. Сформулировать словесно выигрышную стратегию второго игрока и отобразить эту стратегию на дереве.

4. Описать фрейм-прототип "Поездка_по_железной_дороге". Привести фрейм-пример.

5. Найти 4 различные смысловые интерпретации фразы "За безбилетный проезд и провоз одного места багажа взимается штраф 10000 рублей". Найденные интерпретации записать в форме продукций.

6. Определить значение лисп-выражения (ответ обосновать)

(PROG (CONS) (SETQ CONS (QUOTE (QUOTE (A L))))

(EVAL (LIST (QUOTE CONS) CONS CONS)))

1. Написать на Лиспе рекурсивную функцию LAST_NIL, заменяющую последний элемент заданного списка (аргумента функции) на пустой список. Написать ту же функцию на Плэнере без использования рекурсии.

2. С использованием механизма возвратов написать плэнерскую функцию ПОИСК_ВГЛУБЬ_ОГР, осуществляющую поиск решения в пространстве состояний вглубь с ограничением глубины. Аргументы функции: St - начальное состояние, N -максимальная глубина поиска. Результат работы функции - список состояний на пути от начального состояния к целевому. Вспомогательные функции OPENING (раскрытие заданной вершины) и IS_GOAL (предикат, проверяющий, является ли вершина целевой) не описывать.

3. Задан фрагмент И/ИЛИ-дерева для распознавания животных:

П ТИЦА

М ЮМЗИК

ЕСТ_СЫР

Написать (на языке Плэнер) две теоремы:

• доказывающую что распознаваемый объект является МЮМЗИКОМ,

• определяющую (поиск в базе данных или запрос к пользователю) наличие признака ЕСТ_СЫР