Экспертные системы. Учебное пособие по специальности 080801 «Прикладная информатика (в информационной сфере)»

25.Какие функции в Лиспе могут быть применены для обработки списков?

26.Определить значения списков в Лиспе:

(CAR ‘(A (B C) ((D) E (F)))) (CDR ‘(A (B C) ((D) E (F)))) (CONS NIL ‘())

(CONS (CAR ‘(A B)) (CDR ‘(A B))) (CAR ‘(CAR (A B C)))

(CDR (CAR (CDR ‘(A B C))))

27.Дайте определение предиката в Лиспе.

28.Какие трудности возникают при внедрении объектноориентированного подхода в область задач искусственного интеллекта?

29.Какие объектно-ориентированные языки программирования представляют собой расширения языка Лисп?

30.Для каких задач целесообразно реализовывать объектно-ориентиро- ванный подход к разработке экспертных систем?

Тест для самоконтроля

1.К инструментальным средствам разработки экспертных систем относятся:

Варианты ответа:

1)оболочки экспертных систем;

2)средства автоматизации проектирования экспертных систем;

3)начинки экспертных систем;

4)язык Ассемблер.

2.Инструментальные средства, содержащие все компоненты экспертной системы в готовом виде и предполагающие лишь ввод знаний о предметной области, – это:

Варианты ответа:

1)языки программирования высокого уровня;

2)средства автоматизации проектирования экспертных систем;

3)оболочки экспертных систем;

4)языки инженерии знаний.

71

3.К критериям выбора инструментальных средств относятся: Варианты ответа:

1)затраты труда на построение экспертной системы или ее прототипа;

2)квалификация разработчика, необходимая для применения инструментального средства;

3)эффективность функционирования экспертной системы, построенной на основе выбранного инструментального средства;

4)ориентированность на работу с мультимедийными данными.

4.Возможный состав средства автоматизации проектирования экспертных систем определяется следующими компонентами:

Варианты ответа:

1)средства модификации функционирования оболочки;

2)набор компонентов, позволяющий конструировать собственные оболочки;

3)средства комплексирования компонентов в виде языка высокого уровня;

4)развитые интерактивные графические средства общения с пользователем.

5.Оболочки экспертных систем обладают следующими свойствами: Варианты ответа:

1)решают задачи класса расширения в статических предметных областях в условиях ненадежности знаний;

2)представляют процедурные знания в виде правил;

3)описывают предметную область в виде значений неструктурированных переменных и утверждений, снабженных мерой их определенности;

4)позволяют конструировать собственные оболочки экспертных систем.

6.Объекты данных в Прологе называются:

Варианты ответа:

1)термы;

2)хорны;

72

3)ячейки;

4)предикаты.

7.Отношение, существующее между некоторым фиксированным набором аргументов в Прологе, – это

Варианты ответа:

1)предикат;

2)функция;

3)рекурсия;

4)взаимозависимость.

8.Раздел, в котором содержатся описания доменов различных классов объектов, –

Варианты ответа:

1)DOMAINS – раздел описания доменов;

2)PREDICATES – раздел описания предикатов;

3)CLAUSES – раздел описания предложений;

4)GOAL – раздел описания внутренней цели.

9.Рекурсия – это Варианты ответа:

1)алгоритмический метод, заключающийся в том, что процедура сама вызывается в качестве подцели в теле одного или нескольких своих утверждений;

2)метод поиска решения, применяемый в Прологе, который позволяет системе находить все альтернативные решения;

3)встроенный предикат, повышающий эффективность выполнения программы за счет сокращения поиска; он ограничивает число альтернатив, исследуемых Прологом как варианты при поиске решения;

4)технология декомпозиция задачи, применяемая на начальных этапах разработки программ.

10.Голова списка представляет собой

Варианты ответа:

1) первый элемент списка;

73

2)список, состоящий из всех элементов исходного списка, за исключением первого его элемента;

3)первые 50 % элементов списка;

4)псевдосписок нулевой длины, присутствующий в начале каждого списка.

11.С помощью какой встроенной функции обработки списков языка Лисп можно объединить два списка?

Варианты ответа:

1)CONS;

2)CDR;

3)CAR;

4)APPEND.

12.Выберите верную запись списка в языке функционального программирования Лисп.

Варианты ответа:

1)‘(20 10 30);

2)/(A B C)/;

3)“(20 10 30)”;

4)«(A B C)».

13.С помощью какой встроенной функции обработки списков в языке Лисп добавляется новый член в начало списка?

Варианты ответа:

1)CONS;

2)CDR;

3)CAR;

4)APPEND.

14.В языке функционального программирования Лисп символ «>» означает:

Варианты ответа:

1)предикат, осуществляющий последовательную проверку аргументов слева направо;

2)инициализацию переменной;

74

3)предикат, выполняющий проверку условий на истинность;

4)встроенную функцию.

15.В Лиспе предикат – это

1)выражение-условие, которое может быть истинным (Т) или ложным (NIL);

2)основное средство разветвления обработки;

3)переменная, которая может принимать значения 0 или 1;

4)оператор циклической конструкции.

16.Используемый в Лиспе подход к программированию основывается

Варианты ответа:

1)на логическом подходе;

2)на том, что обработка информации и получение искомого результата могут быть представлены в виде списков;

3)на том, что обработка информации и получение искомого результата могут быть представлены в виде вложенных или рекурсивных вызовов процедур;

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

75

КЛЮЧИ К ТЕСТАМ

Тест к главе 1 «Методология разработки экспертных систем»

Тест к главе 2 «Инструментальные средства разработки

экспертных систем»

76

СПИСОК ЛИТЕРАТУРЫ

Основная литература

1.Абдикеев Н. М. Интеллектуальные информационные системы. – М.: Кос ИНФ Рос. экон. акад., 2003. – 188 с.

2.Абдикеев Н. М. Проектирование интеллектуальных систем в экономике. – М.: Кос ИНФ Рос. экон. акад., 2003. – 366 с.

3.Братко И. Программирование на языке Пролог для искусственного интеллекта. – М.: Мир, 1990. – 560 с.

4.Гаврилова Т. А., Хорошевский В. Ф. Базы знаний интеллектуальных систем. – СПб.: Питер, 2001. – 384 с.

5.Гаскаров Д. В. Интеллектуальные информационные системы. – М.: Высшая школа, 2003. – 431 с.

6.Городняя Л. В. Основы функционального программирования. Лекции Интернет-университета Информационных технологий. – Режим дос-

тупа: http://www.intuit.ru/department/pl/funcpl/

7.Джексон П. Введение в экспертные системы. – М., 2001. – 624 с.

8.Левин Р., Дранг Д., Эделсон Б. Практическое введение в технологию искусственного интеллекта и экспертных систем с иллюстрациями на Бейсике. – М.: Финансы и статистика, 1990. – 239 с.

9.Лорьер Ж.-Л. Системы искусственного интеллекта. – М.: Мир, 1991. – 568 с.

10.Попов Э. В., Фоминых И. Б., Кисель Е. В., Шапот М. Д. Статические и динамические экспертные системы. – М.: Финансы и статистика, 1996. – 320 с.

11.Попов Э. В. Экспертные системы: Решение неформализованных задач в диалоге с ЭВМ. – М.: Наука, 1987. – 288 с.

12.Рот М. Интеллектуальный автомат: компьютер в качестве эксперта. – М.: Энергоатомиздат, 1991. – 80 с.

13.Смит Д. Искусственный интеллект: применение в химии. – М., 1998. – 430 с.

14.Стерлинг Л., Шапиро Э. Искусство программирования на языке Пролог. – М.: Мир, 1989. – 460 с.

15.Ходашинский И. А. Методы искусственного интеллекта, базы знаний, экспертные системы: учеб. пособие. – Томск: Томский межвузовский центр дистанционного образования, 2002. – 168 с.

77

Дополнительная литература

1.Адаменко А. Н. Логическое программирование и Visual Prolog. – СПб.: БХВ-Петербург, 2003. – 992 с.

2.Доорс Дж. Пролог – язык программирования будущего. – М.: Финансы и статистика, 1990.

3.Ин Ц. Использование Турбо-Пролога. – М.: Мир, 1993.

4.Клоксин У. Программирование на языке Пролог. – М.: Мир, 1987.

5.Mалпас Дж. Реляционный язык Пролог и его применение. – М.: Нау-

ка, 1990. – 464 с.

6.Марселлус Д. Программирование экспертных систем на Турбо Прологе. – М.: Финансы и статистика, 1994. – 256 с.

7.Стобо Д. Ж. Язык программирования Пролог. – М.: Радио и связь, 1993. – 368 с.

8.Стерлинг Л. Искусство программирования на языке Пролог. – М.:

Мир, 1990. – 235 с.

9.Скляров В. А. Программное и лингвистическое обеспечение персональных ЭВМ. – Минск: Вышэйшая школа, 1992. – 462 с.

10.Хоггер К. Введение в логическое программирование. – М.: Мир, 1988. – 348 с.

11.Ходашинский И. А. ПРОЛОГ в примерах и задачах. – Томск: Курсив, 2001. – 280 с.

12.Филд А., Харрисон П. Функциональное программирование. – М.:

Мир, 1993. – 637 с.

Перечень рекомендуемых Интернет-ресурсов

1.Сайт, посвященный языку объектно-ориентированного программиро-

вания SmallTalk. – Режим доступа: http://ru.smalltalk.wikia.com/wiki/

2.Интернет-университет информационных технологий. – Режим доступа: http://www.INTUIT.ru

3.Лаборатория искусственного интеллекта. – Режим доступа: http://linewmail.ru/

4.Портал искусственного интеллекта. – Режим доступа: http://www. aiportal.ru/

5.Сайт «Искусственный интеллект». – Режим доступа: http://ai.obrazec.ru/ articles.html

6.Российский научно-исследовательский институт искусственного интеллекта (РосНИИ ИИ). – Режим доступа: http://www.artint.ru

78