湘大人工智能试卷

湘潭大学2006年上学期2003级《人工智能》课程期末考试

一、选择题（每小题1分）

1.智能行为包括（A）、推理、学习、通信和复杂环境下的动作行为

A.感知

B.理解

C.学习

D.网络

2.简单遗传算法的遗传操作主要有三种：选择操作，交叉操作，（C）操作P135

A.连接

B.复制

C.变异

D.结合

3.提出了著名的三段论的科学家是（D）

A.达尔文

B.图灵

C.罗素

D.亚里士多德

4.下列（C）不是多艾真体系统的模型P257

A.BDI模型

B.协商模型

C.联合规划模型

D.自协调模型

5.按教材所述，艾真体主要通信语言有（A）种

A.2

B.3

C.4

D.5

6.首次提出“人工智能”是在（D）年P3

A.1946

B.1960

C.1916

D.1956

7.问题求解技术主要是两个方面：（A）和求解的方法P24

A.问题的表示

B.推理的方法

C.学习的方法

D.启发的方式

8.对于人的思维的模拟可以从两条道路进行：一是（D），二是功能模拟

A.思维模拟

B.行为模拟

C.认知模拟

D.结构模拟

9.下列（B）不是专家系统的特点P149

A.启发性

B.主动性

C.透明性

D.灵活性

10.（C）是人类拓展认识能力的重要方法，是一种从个别到一般，从部分到整体的推理行为

A.推理

B.假设

C.归纳

D.类比

11.通常有二种不确定性，分别为（C）和关于结论的不确定性。

A.关于目标的不确定性

B.关于推理的不确定性

C.关于证据的不确定性

D.关于智能体的不确定性

12.知识发现的处理过程不包括下列过程（D）P203

A.数据挖掘

B.数据选择

C.知识评价

D.数据存储

13.（A）就是通过类比，即通过对相似事物加以比较所进行的一种学习

A．类比学习 B.归纳学习 C.机构学习 D.基于解释的学习

14.下列（B）不是建立专家系统的一般步骤P155

A．设计初始知识库 B.排序与查询

C.原型机的开发

D.知识库的改进与归纳

二、判断题（每小题1分）

1.一般应用程序与专家系统有区别。（√）

2.首次提出“人工智能”的会议是在英国召开的。（×）

3.语义网络、框架和剧本等知识表示方法，均是对知识和事实的一种静止的表示方法。（√）

4.尽管机器（计算机）可以有智能，但不能够用机器（计算机）模仿人的智能。（×）

5.如果搜索是经接近起始节点的程序来依次扩展节点，这种搜索叫深度搜索。（×）

6.遗传算法保证所求得的是最佳答案。（×）

7.问题状态描述中的算符是问题从一种状态变化为另一种状态的手段。（√）

8.专家系统的结构选择不需要根据系统的应用环境和所执行任务的特点就可以确定。（×）

9.示例学习又称为实例学习，它是通过环境中若干与某个概念有关的例子，经归纳得出的一般性概念的一种学习方法。(√)

10.黑板法由一组称为知识资源（KS）的独立模块和一块黑板组成求解系统。知识资源含有系统中专门领域的知识，而黑板则是一切KS可以访问的公用数据结构。（√）

11.专家系统启发性是专家系统能够解释本身的推理过程和回答用户提出的问题。（×）

12.原子公式由若干谓词符号和分子组成的谓词演算。（×）

13.机械学习就是记忆，即把新的知识存储起来，供需要时检索调用，而不需要计算和推理。（√）

14.协作性不是分分布式人工智能的特点。（×）

15.知识发现方法中没有机器学习方法。（×）

三、填空题（每空1分）

1.按节点间协作量的多少，多agent的协作分为三类：全协作系统、无协作系统和半协作系统。

2.目前人工智能的主要学派有三家：符号主义、连接主义和行为主义。

3.设用遗传算法求解某问题时，产生了四个个体A、B、C和D，适应度值分别为34、88、60和45，采用赌轮选择机制，则个体A的适应度值所占份额为34/227。

4.盲目搜索包括：宽度优先搜索，深度优先搜索和等代价搜索。

5.问题的状态空间包含三种说明的集合，初始状态集合S、操作符集合以及目标状态集合。

6.数据库中的知识发现是从大量的数据中辨识出有效的、新颖的、潜在有用的并可被

理解的高级处理过程。

7.智能机器是能够在各类环境中自主地或交互地执行各种拟人任务的机器。

8.任务规划是机器人高层规划最重要的一个方面，它包含建立模型，任务说明，程序

综合。

9.“我听音乐或者绘画”的谓词表示的析取式LISTEN(I,MUSIC)V DRAW(I,PAINTING)

10.机器学习所采用的策略大体上可分为4 种：机械学习，示教学习，类比学习，示例学习。

11.语义网络是知识的一种图解表示，它由节点和连接弧线组成。

四、计算题（每小题8分）

1.将下列谓词演算公式化为一个子句集

x y z（Above(x,y) Above(y,z) Above(x,z)）

2.给出用宽度优先搜索应用于八数码难题时所生成的搜索树。这个问题就是要把初始棋局转变为目标棋局的问题

如果d(n)是搜索树节点n的深度；W（n）用来计算对应于节点n的数据库中错放的棋子个数。估价函数f(n)=d(n)+W(n),则起始节点棋局的d值、W和f值分别等于多少？

解： d=0 W=6 f=6

3.从初始状态开始，正向地依次写出连接弧线上的F规则，要求写出每一次使用F规则时的先决条件、删除表和添加表，并且要求使用如下谓词逻辑公式：

ON(a,b):积木a在积木b之上；

ONTABLE(a):积木a在桌面上；

CLEAR(a):积木a顶上没有任何东西；

HOLDING(a):机械手正抓住积木a;

HANDEMPTY:机械手为空手;