人工智能-延安大学腰鼓精品课程延安大学腰鼓精品课程

人工智能-延安大学腰鼓精品课程延安大学腰鼓精品课程

《人工智能》 习题参考答案

延安大学计算机学院 第一章 绪 论

1．什么是人工智能? 【参考答案】

能够在各类环境中自主地或交互地执行各种拟人任务(anthropomorphic tasks)的机器。人工智能（能力）是 智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动。 2. 人工智能有哪几种学派? 【参考答案】

符号主义、连接主义、行为主义，共三个学派。 3. 人工智能的近期目标和远期目标是什么? 【参考答案】

近期目标：人工智能研究的近期目标是使现有的电子数字计算机更聪明、更有用，使它不仅 能做一般的数值计算及非数值信息 的数据处理，而且能运用知识处理问题，能模拟人类的部分智能行为。

远期目标：研制像图林所期那样的智能机器，使它不仅能模拟而且可以延伸、扩展人的智能，是人类智能研究的根本目标。

4．人工智能有哪几个研究领域（说出8个）？ 【参考答案】

机器证明、机器学习、自然语言的理解、模式识别、神经网络、机器规划、自动程序设计、智能检索、机器视觉。 第二章 知识表示方法

1．设有3个传教士和3 个野人来到河边，打算 乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去？ 【参考答案】

设（a，b，c，d，e）表示 在左岸的 传教士为a人，野人为b人， 在右岸的传教士为c人，野人为d人， e表示在当时状态下，船所在的岸边，取值为L（左岸）和R（右岸）。则0≤a≤3，0≤b≤3，0≤c≤3， 0≤d≤3，a+c=3，b+d=3; 渡河步骤：

（3，3，0，0，L）→（3，1，0，2，R） →（3，2，0，1，L） →（3，0，0，3，R） →（3，1，0，2，L） →（1，1，2，2，R）

→（2，2，1，1，L） →（0，2，3，1，R） →（0，3，3，0，L） →（0，1，3，2，R） →（0，1，3，2，L） →（0，0，3，3，R）

2． 用谓词演算表示下列句子 （1）他每天下午去打蓝球 【参考答案】

设Play（he，basketball）表示他打蓝球，Time（x）表示x是时间；Afternoom（x）表示x是下午，则“他每天下午去打蓝球”表示如下： （2）并不每一个都喜欢吃西瓜 【参考答案】

Man（x）表示“x是一个人”，Like（x，xigua）表示“x喜欢吃西瓜”，则“并不是每一个都喜欢吃西瓜”表示如下：

3． 把下列语句表示成语义网络

（1）专家系统是一种具有专家知识，能模拟专家思维的智能系统，能解决困难问题。 【参考答案】

（2）张宏 是石油学院的一名助教；石油学院 位于西安电子二路；张宏今年25岁。 【参考答案】

4． 请编写一大学教师框架。 【参考答案】 框架名： 类属：

学历：（学士，硕士，博士） 专业： 职称：（助教，讲师，副教授，教授）

外语：语种：范围：（英，法，日，俄，德…） 缺省：英 水平：（优，良，中差） 缺省：良

5． 请写出剧本表示法的各个组成部分。 【参考答案】 一个剧本一般由以下各部分组成：

（1） 开场条件 给出在剧本中描述的事件发生的前提条件。

（2） 角色 用来表示在剧本所描述的事件中可能出现的有关人物的一些槽。 （3） 道具 这是用来表示在剧本所描述的事件中可能出现的有关物体的一些槽。 （4） 场景 描述事件发生的真实顺序，可以由多个场景组成，每个场景又可以是其它的剧本。

（5） 结果 给出在剧本所描述的事件发生以后通常所产生的结果。 6． 什么叫与或图可解结点？ 【参考答案】 可解节点的一般定义

（1） 终叶节点是可解节点（因为它们与本原问题相关连）。

（2） 如果某个非终叶节点含有或后继节点，那么只要当其后继节点至少有一个 是可解的时，此非终叶节点才是可解的。

（3） 如果某个非终叶节点含有与后继节点，那么只有当 其后继节点 全部为可解 时，此非终叶节点才是可解的。 第三章 搜索推理技术

1．什么是图搜索过程？其中，重排OPEN表意味着什么？重排的原则是什么？ 【参考答案】

图搜索（GRAPHSEARCH）的一般过程如下：

（1） 建立一个只含有起始节点S的搜索图G，把S放到一个叫做OPEN的未扩展节点表中（简称OPEN表）。

（2） 建立 一个 叫做 CLOSED 的已扩展节点 表（简称CLOSED表），其初始为空表。 （3） LOOP：若OPEN表是空表，则失败退出。

（4） 选择OPEN表上的 第一个节点，把它从OPEN表移出并放进CLOSED表中。称此节点为节点n，它是CLOSED表中节点的编号。

（5） 若n为一目标节点，则有解并成功退出，此解是追踪图G中沿着指针从n到S这条路径而得到的（指针将在第7步中设置）。

（6） 扩展节点n，同时 生成不是n的祖先的那些后继节点的集合Ｍ。把Ｍ的这些成员作为n的后继节点添入图Ｇ中。