人工智能1 带答案.doc

1、人工智能的目的是让机器能够（D ）。
A. 具有智能 B. 和人一样工作以实现某项脑力劳动的机械化
C. 完全代替人脑 D. 模拟、延伸和扩展人的智能
2、AI的英文缩写是（ B ）。
A. Automatic Intelligence B. Artificial Intelligence
C. Automatic Information D. Artificial Information
3、已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到从而解决了初始问题。这是知识表示法叫（ C ）。
A. 状态空间法 B. 谓词逻辑法
C. 问题归约法 D. 语义网络法
4、.产生式系统的推理不包括（ D）。
A. 正向推理 B. 逆向推理
C. 双向推理 D.简单推理
5、.下列哪部分不是专家系统的组成部分（A ）。
A. 用户 B. 综合数据库
C. 推理机 D. 知识库
6、被誉为国际“人工智能之父”的是（A ）。
A. 图灵 B. 费根鲍姆(Feigenbaum)
C. 傅京孙(K.S.Fu) D. 尼尔逊(Nilsson)
7、语义网络的组成部分为（ B ）。
A. 框架和弧线 B. 节点和链
C. 状态和算法 D. 槽和值
8、尽管人工智能学术界出现“百家争鸣”的局面，但是当前国际人工智能的主流仍属于（ C ）。
A. 连接主义 B. 行为主义
C. 符号主义 D. 经验主义
9、命题是可以判断真假的（ D ）。
A. 祈使句 B. 疑问句
C. 感叹句 D. 陈述句
10、用于寻找出某个能够达到给定目标的动作序列或步骤的专家系统是（ A ）。
A. 设计专家系统  B. 规划专家系统 
C. 预测专家系统  D. 诊断专家系统

1、在启发式搜索当中，通常用 启发函数 来表示启发性信息。
2、按知识的作用及表示可以将知识分为 事实性 、 过程性 和控制性知识三类。
3、1997年５月，著名的“人机大战”，最终名为“深蓝 ”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。
4、在与或图中，没有后裔的非终叶节点为不可解节点，那么含有或后继节点中至少一个为可解的非终叶节点是 可解节点 ，含有与后继节点且后裔中至少有一个为不可解的非终叶节点是不可解节点。
5、产生式系统的三要素为 一个综合数据库 、 一组产生式规则 、 一个控制系统 。
6、符号主义的知识表示方法包括 功能模拟法 、 集成模拟法 和面向对象表示法等。

1、描述什么Turing测试以及它的意义和局限性。

2、用一阶谓词逻辑法表示以下知识：
（1）王宏是计算机系的一名学生
（2）王宏和李明是同班同学
（3）凡是计算机系的学生都喜欢编程序

3、设有下图所示的与/或树，请分别用和代价法、最大代价法求解树的代价。
A
B
C
D
t2
t3
t4
t1
5
6
2
1
7
2
2
3
E

解：若按和代价法，则该解树的代价为：
h(A)=2+3+2+5+2+1+6=21
若按最大代价发：
h(A)=max{h(B)+5, h(C)+6} = max{(h(E)+2)+5, h(C)+6}
= max{(max(2, 3)+2)+5, max(2, 1)+6}
=max((5+5, 2+6)=10

4、使用问题归约法表示梵塔难题。
设有3个柱子(1，2和3)和3个不同尺寸的圆盘（A，B和C）。在每个圆盘的中心有一个孔，所以圆盘可以堆叠在柱子上。最初，3个圆盘都堆在柱子1上，最大的圆盘C在底部，最小的圆盘A在顶部。要求：把所有圆盘都移到柱子3上，每次只许移动一个，而且只能先搬动柱子顶部的圆盘，还不许把尺寸较大的圆盘堆放在尺寸较小的圆盘上。

5、请用框架表示以下知识。
假设有以下一段天气预报：“长沙地区今天白天晴，偏南北3级，最高气温10º，最低气温-2º，降水概率15%。”

Frame<天气预报>
地域：长沙
时段：今天白天
天气：晴
风向：偏南北
风力：3级
气温：
最高：10°
最低：-2°
降水概率：15%

得分
评卷人

四、问答题（每题10分，共20分）

1、专家系统包括哪些基本部分？每部分的主要功能是什么？
专家系统的基本结构:专家系统通常由人机交互界面、知识库、推理机、解释器、综合数据库、知识获取等6个部分构成.

知识库是问题求解所需
要的领域知识的集合，包括基本事实、规则和其他有关信息。知识的表示形式可以是多种多样的，包括框架、规则、语义网络等等。知识库中的知识源于领域专家，
是决定专家系统能力的关键，即知识库中知识的质量和数量决定着专家系统的质量水平。知识库是专家系统的核心组成部分。一般来说，专家系统中的知识库与专家
系统程序是相互独立的，用户可以通过改变、完善知识库中的知识内容来提高专家系统的性能。

推理机是实施问题求解的核心执行机构，它实际上是对知识进行解释的程序，根据知识的语义，对按
一定策略找到的知识进行解释执行，并把结果记录到动态库的适当空间中。推理机的程序与知识库的具体内容无关，即推理机和知识库是分离的，这是专家系统的重
要特征。它的优点是对知识库的修改无须改动推理机，但是纯粹的形式推理会降低问题求解的效率。将推理机和知识库相结合也不失为一种可选方法。

知识获取负责建立、修改和扩充知识库，是专家系统中把问题求解的各种专门知识从人类专家的头脑中或其他知识源那里转换到知识库中的一个重要机构。知识获取可以是手工的，也可以采用半自动知识获取方法或自动知识获取方法。

人机界面是系统与用户进行交流时的界面。通过该界面，用户输入基本信息、回答系统提出的相关问题。系统输出推理结果及相关的解释也是通过人机交互界面。

综合数据库也称为动态库或工作存储器，是反映当前问题求解状态的集合，用于存放系统运行过程中
所产生的所有信息，以及所需要的原始数据，包括用户输入的信息、推理的中间结果、推理过程的记录等。综合数据库中由各种事实、命题和关系组成的状态，既是
推理机选用知识的依据，也是解释机制获得推理路径的来源。

解释器用于对求解过程做出说明，并回答用户的提问。两个最基本的问题是“why”和
“how”。解释机制涉及程序的透明性，它让用户理解程序正在做什么和为什么这样做，向用户提供了关于系统的一个认识窗口。在很多情况下，解释机制是非常
重要的。为了回答“为什么”得到某个结论的询问，系统通常需要反向跟踪动态库中保存的推理路径，并把它翻译成用户能接受的自然语言表达方式。

2、什么叫人工智能？它的主要研究和应用领域是什么？结合自己所学的知识谈谈哪些是新的研究热点？
学科：人工智能是计算机科学中设计研究、设计和应用智能机器的一个分支，其近期的主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。
能力：人工智能是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别等和问题求解等思维活动。

问题求解，逻辑推理与定理证明，自然语言理解，自动程序设计，专家系统，机器学习，神经网络，机器人学，模式识别，机器视觉，智能控制。

第 5 页 共 5 页