《人工智能期末复习题》
1．群智能与脑智能：
脑智能是一种个体智能，是宏观心理层次上高级的智能。 群智能是一种社会智能（系统智能），属于微观生理层次上低级的神经元。 2．计算智能与符号智能：
符号智能就是符号人工智能，它是模拟脑智能的人工智能，也就是所说的传统人工智能或经典人工智能。 计算智能就是计算人工智能，它是模拟群智能的人工智能。
3．搜索：顾名思义，就是从初始节点出发，沿着与之相连的边试探地前进，寻找目标节点的过程(也可以是反向
进行) 。 4．知识：就是人们对客观事物(包括自然的和人造的) 及其规律的认识，知识还包括人们利用客观规律解决实际问
题的方法和策略等。 5．自然计算：就是模仿或借鉴自然界的某种机理而设计计算模型，这类计算模型通常是一类具有自适应、自组
织、自学习、自寻优能力的算法。 6．机器学习：顾名思义，机器学习就是让计算机模拟人的学习行为，或者说让计算机也具有学习的能力。 7．模式识别：则指的是用计算机进行物体识别。 8．决策树学习：
决策树是一种知识表示形式，构造决策树可以由人来完成，但也可以由机器从一些实例中总结、归纳出来，即机器学习而得。机器学习决策树也就是所说的决策树学习。
9．从系统结构看，智能计算机分为两大部分。 10．人工智能的三个最基本、最核心的技术
实现人工智能的方法虽然很多，但归纳起来，“表示”、“运算”、“搜索”则是人工智能的三个最基本、最核心的技术。
11．从所承担的工作和任务性质来看，Agent 的分类：
信息型Agent 、合作型Agent 、接口型Agent 、移动型Agent 等。
12．用计算机来实现状态图的搜索，有两种最基本的方式： 13．智能机器人至少应具备哪四种机能？
感知机能——获取外部环境信息以便进行自我行动监视的机能； 运动机能——施加于外部环境的相当于人的手、脚底动作机能； 思维机能——求解问题的认识、推理、判断机能；
人—机通信机能——理解指示命令、输出内部状态，与人进行信息交换的机能。 14．知识获取大体哪三种途径：(1) (2) (3)15．知识发现主要有这些方法：(1)(2)(3)(4)(5) 16．从模拟的智能层次和所用的方法看，人工智能可分为符号智能和计算智能两大主要分支领域。 17．PRPLOG 语言的三种语句分别是：事实、规则和问题。
18
结构如图所示：
19．机器定理证明有四个主要方法：(1)(2)(3)(4) 20．在启发式搜索所使用的估价函数f(x)中，g(x)和h(x)各起什么作用？ g (x ) 为从初始节点S o 到节点x 已经付出的代价。
利用启发函数h (x ) 制导的启发式搜索, 实际是一种深度优先的搜索策略。 21．什么是Agent ，简述Agent 基本特性。
Agent 指的是一种实体，而且是一种具有智能的实体。这种实体可以是智能软件、智能设备、智能机器人或智能
计算机系统等等，甚至也可以是人。 Agent 应具有如下基本特性：
(1) , 即能够在没有人或别的Agent 的干预下, 主动地自发地控制自身的行为和内部状态, 并
且还有自己的目标或意图。
(2) , 并通过行为改变环境。
(3) , 并根据环境的变化, 修改自己的目标和计划。 (4) 社会性：即一个Agent 一般不能在环境中单独存在, 而要与其他Agent 在同一环境中协同工作。 22．何为不确定性？ 不确定性有哪些类型？
在信息和知识中，含有不肯定、不可靠、不准确、不确切、不精确、不严格、不严密、不完全甚至不一致的成分，现在人们一般或者习惯上将这些信息特征统称为不确定性。
不确定性有：(狭义) 不确定性、不确切性(模糊性) 、不完全性、不一致性和时变性等几种类型。 23．什么是专家系统， 专家系统包括哪些基本部分？ 每一部分的主要功能是什么？
顾名思义，专家系统(ES)就是能像人类专家一样解决困难、复杂的实际问题的计算机(软件) 系统。 专家系统包括以下几个基本部分：(及各自的主要功能)
(1) 就是按照知识的表示形式、性质、层次、内容来组织的，构成了知识库的结构。
(2) (机器) 推理。包括通常的逻辑推理或基于产生式的操作。
(3) (4) (5)
(6) 主要在专家系统的开发阶段使用，但在专家系统的运行阶段也要经常用来对知识库进行增、
删、改、查等各种管理工作。 24．请简述遗传算法的三种遗传操作。
选择-复制(selection reproduction) 操作是模拟生物界优胜劣汰的自然选择法则的一种染色体运算, 就是从种群中选
择适应度较高的染色体进行复制, 以生成下一代种群。
交叉 (crossover)亦称交换、交配或杂交, 就是互换两个染色体某些位上的基因。 变异(mutation)亦称突变, 就是改变染色体某个(些) 位上的基因。
25．实现机器的自然语言理解都涉及的工作有：(1)(2)(3)
26．设有如图所示的一棵与或树，请指出解树；并分别按和代价及最大代价求解树代价；然后，指出最优解树。 解：由左边的解树可得：
按和代价：g (D ) ＝4=1+2+1
g (A )=7=1+2+1+3 g (S o )=12=7+5
按最大代价：g (D ) ＝2，g (A )=5，g (S o )=10 由右边的解树可得：g (E ) ＝∞，g (B ) ＝∞ ∴ S o →A →D 为最优解树 即 左边为最优解树。
27. 设有如下一组规则：
r 1：if E1 then E2(0.6)
r 2：if E2 and E3 then E4(0.8) r 3：if E4 then H(0.7) r 4：if E5 then H(0.9) 且已知
CF(E1)=0.5，CF(E3)=0.6，CF(E5)=0.4 用确定性理论求CF(H)。 28．设有如下一组产生式规则和证据事实，
试用确定性理论求出CF(E)。 规则:
① if A then B(0.9)
② if B and C then D(0.8) ③ if A and C then D(0.7) ④ if B or D then E(0.6) 事实：
A ，CF(A)=0. 8；C ，CF(C)=0. 9 29．设已知：
（1）凡是清洁的东西就有人喜欢； （2）人们都不喜欢苍蝇。
用归结原理证明：苍蝇是不清洁的。
clear(y),like(x,y)
已知：① clear(y)→like(x,y) ② like(x,c) 结论：③ clear(c)
证明：① clear(y)∨like(x,y) ② like(x,c) ③ clear(c)
④ clear(c) {c/y} ⑤ □ ③④
解：CF(E2)=0.5×0.6
CF(E4)=0.8×min(0.3，0.6)=0.8×0.3=0.24 ∵CF(H)1=0.24×0.7=0.168≥0 CF(H)2=0.9×0.4=0.36≥0
∴CF(H)=CF(H)1+CF(H)2－CF(H)1CF(H)2
=0.168+0.36－0.168×0.36 =0.528－0.06048 =0.46752 解：由规则①得：CF(B)=0.9×0.8=0.72
由规则②得：CF(D)1=0.8×min{0.72，0.9}
=0.8×0.72=0.576
由规则③得：CF(D)2=0.7×min{0.8，0.9}
=0.7×0.8=0.56 从而 CF(D)=CF(D)1+CF(D)2－CF(D)1×CF(D)2
=0.576+0.56－0.576×0.56=0.81344 由规则④得：CF(E)=0.6×max{0.72，0.81344}
=0.6×0.81344=0.488064 30．某公司招聘工作人员，有A,B,C 三人应聘，
经面试后，公司表示如下想法： （1）三人中至少录取一人
（2）如果录取A 而不录取B, 则一定录取C （3）如果录取B, 则一定录取B
试用归结原理求证：公司一定录取C P(x)：录取x.
① P(A)∨P(B)∨P(C) ② P(A)∧P(B)→P(C) ③ P(B)→P(C) 结论：P(C) G.
证明：① P(A)∨P(B)∨P(C)
② P(A)∨P(B)∨P(C) ③ P(B)∨P(C)
④ P(C) (G) ⑤ P(B)∨P(C) ①② ⑥ P(C) ③⑤ ⑦ □ ④⑥
31．求下面谓词公式的子句集，要求写出具体步骤。
（1） 解：⇔ ∀x ∃y ((⌝P (x , y ) ∨Q (x , y )) ∨R (x , y )) ⇔∀x ∃y ((⌝P (x , y ) ∧⌝Q (x , y )) ∨R (x , y ))
⇔∀x ((⌝P (x , f (x )) ∧⌝Q (x , f (x ))) ∨R (x , f (x )))
⇔⌝P (x , f (x )) ∧⌝Q (x , f (x )) ∨R (x , f (x ))
（2） (P 102例5.7)
解： x {⌝∀yP (x , y ) ∨⌝∀y [⌝Q (x , y ) ∨R (x , y )]}∀ ∀x {∃y ⌝P (x , y ) ∨∃y [Q (x , y ) ∧⌝R (x , y )]}
∀x {∃y ⌝P (x , y ) ∨∃z [Q (x , z ) ∧⌝R (x , z )]}
∀x {⌝P (x , f (x )) ∨[Q (x , g (x )) ∧⌝R (x , g (x ))]}
⌝P (x , f (x )) ∨[Q (x , g (x )) ∧⌝R (x , g (x ))]
[⌝P (x , f (x )) ∨Q (x , g (x ))]∧[⌝P (x , f (x )) ∨⌝R (x , g (x ))] [⌝P (x , f (x )) ∨Q (x , g (x ))]∧[⌝P (y , f (y )) ∨⌝R (y , g (y ))]
{⌝P (x , f (x )) ∨Q (x , g (x )), ⌝P (y , f (y )) ∨⌝R (y , g (y ))}或 P(x,f(x))∨Q(x,g(x))
P(y,f(y))∨R(y,g(y))
为原谓词公式的字句集。
32．证明G 是否可肯定是F1，F2的逻辑结论。
要求写出求解过程。
解：① P(x)∨Q(y)∨L(x,y) F1 33．把下列语句用语义网络表示 (1)
② P(b) F 2
③ P(z)∨L(w,z)
④
①⑤{a/y}
G
⑤②⑥{b/x} ⑥ P(x)∨L(x,a) ③⑦{a/z} ⑦ L(b,a) ④⑧ ⑧ R(a) ⑨ □
分块语义网络