人工智能期末试
题卷
试题组织 曹罡毓
郭晓朋
黄炳杰 王和军 杨昆澎 张 磊
20111221329
试题得分
A. 命题的取值中，不可取的是（ ）
（A ）真 （B ）假 （C ）悖论 （D ）可能 B. 下列语句中不是命题的是（ ）
（A ）明天我去看电影 （B ）不存在最大质数 （C ）请勿随地吐痰 （D ）9+5≦12
3.设,,A B C 为三个事件，且,A B 相互独立，则以下结论中不正确的是（ ）
（A ）若()1P C =，则AC 与BC 也独立. （B ）若()1P C =，则A C 与B 也独立. （C ）若()0P C =，则A C 与B 也独立.
（D ）若C B ?，则A 与C 也独立. 4.设离散型随机变量X 和Y 的联合概率分布为 （ ）
(,)(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)
1111
69183
X Y P αβ
若,X Y 独立，则,αβ的值为
（A ）21,99αβ==. （A ）12
,99
αβ==.
阅卷人 第一题 选择题 得分
（C ） 11,66αβ== （D ）51
,1818
αβ=
=. 5.投掷两个均匀的骰子，已知点数之和是偶数，则点数之和为6的概率为（ ）
(A)
518; (B) 13; (C) 1
2
; (D)以上都不对
6 设集合A={2,{a},3,4}，B = {{a},3,4,1}，E 为全集，则下列命题正确的是( )。 (A){2} A (B){a} A
(C)
{{a}}
B
E (D){{a},1,3,4}
B.
7. 设G 、H 是一阶逻辑公式，P 是一个谓词，G ＝xP(x), H ＝
xP(x),
则一阶逻辑公式G
H 是( ).
(A)恒真的 (B)恒假的 (C)可满足的 (D)前束范式. 8.人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是（ ）。 A. 明斯基 B. 图灵 C. 扎德 D. 冯.诺依曼
9.如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。
A 广度优先搜索
B 深度优先搜索
C 有界深度优先搜索
D 启发式搜索
10.反演归结（消解）证明定理时，若当前归结式是（ ）时，则定理得证。
A)永真式 B)永假式 C)空子句 D ）蕴含式
11.下列不在人工智能系统的知识包含的4个要素中(D)
A)事实B)规则C)控制和元知识D)关系
12.~（A B ）~A~B称为（D ）
A.结合律
B.分配律
C.吸收律
D.摩根律
13.产生式系统的推理不包括（D ）
A. 正向推理
B. 逆向推理
C. 双向推理
D.简单推理
14.下列不属于产生式系统构成的是（）
(A)规则库（B）综合数据库（C）操作系统（D）控制系统
15.下列属于启发式搜索的是（）
（A）全局择优搜索（B）广度优先搜索
（C）深度优先搜索（D）有界深度优先搜索
阅卷人第二题判断题
得分
1.√
2.√
3.×
4.√
5.×
6.√
7.√
8.×
9.×10.√
1.命题逻辑无法把它所描述的客观事物的结构及逻辑特征反映出来，也不能把不同事物间的共同特征表述出来。（）
2.谓词公式的解释就是对命题公式中各个命题变元的一次真值指派。（ )
3.随机现象是不可预知的，即使统计多少产生的结果，也不可能预知其发生的结果。（）
4.每一个随机试验相应地有一个样本空间，样本空间的子集就是随机事件。（）
5.在模糊度的直观定义中，越靠近0的时候就越模糊。（）
6.机器学习是机器获取智能的途径。（）
7.模糊逻辑推理是建立在模糊逻辑基础上的不确定性推理方法。（）
8.推理包括经典推理和非经典推理。（）
9.一个框架只能有一个槽组成。（）
10.根据经验对一个事物或现象为真的相信程度称为可信度。（）
阅卷人第三题简答题
得分
1.将“欲穷千里目，更上一层楼”翻译成命题的形式。
2.设P表示命题“天下雪”，Q表示命题“我将去镇上”，R表示命题“我有时间”，以符号形式写出下列命题：
a)如果天不下雪和我有时间，那么我将去镇上。
b)我将去镇上，仅当我有时间。
c)天不下雪。
d)天下雪，那么我不去镇上。
3.试写出“学生框架”的描述。
4.写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：
(1) 深度优先搜索 (2) 广度优先搜索
5.如下的用一个网络表示： 树和草都是植物 树和草都是有根和叶 水草是草，长在水中 果树是树，会结果子 苹果树是一种果树，会结苹果
1. R1: IF E1 THEN (10,1) H1(0.03) R2: IF E2 THEN (20,1)
H2(0.05)
R3: IF E3 THEN (1,0.002) H3(0.3)
求：当证据E1,E2,E3存在及不存在时，P(Hi/Ei)及其P(Hi/?Ei)的值各是多少？
阅卷人 第四题 计算题 得分
5
1
4
2
3 6 7
8 9
10
11
12
13
2.张某被盗，公安派出5个侦查员去调查：
A说“赵与钱至少有一个人作案”
B说“孙与钱至少有一个人作案”
C说“孙与李至少有一个人作案”
D说“赵与孙至少有一个人与此案无关”
E说“李与钱至少有一个人与此案无关”
五个人的话都是可信的，使用归结演绎推理，找出谁是盗窃犯。
3.有下列一组知识：
r1：if E1 then H ( 0.8 )
r2：if E2 then H ( 0.6 )
r3：if E3 then H ( - 0.5 )
r4：if E4 and ( E5 or E6 ) then E1 ( 0.7 )
r5：if E7 and E8 then E3 ( 0.8 )
已知：CF ( E2 ) = 0.8，CF ( E4 ) = 0.5，
CF ( E5 ) = 0.6，CF ( E6 ) = 0.7，
CF ( E7 ) = 0.6，CF ( E8 ) = 0.9，
求：CF ( H ) = ?
阅卷人第五题系统分析题
得分
答案
选择题 1.D 2.C 3.D 4.A 5.A 6.C 6.C
判断题 1.√ 2.√ 3.× 4.√ 5.× 6.√7.√8.×9.×10.√简答题
1.MAN（X）：X是人
EYE（X）：X想穷千里目
UP（X）：X要更上一层楼
X）MAN（X）∧EYE（X）UP（X）
2. (a)(￢P∧R)→Q; (b) Q→R;
(c) ￢P; (d) P→￢Q;
3.框架名: < 学生 >
姓名：单位（姓、名）
年龄：单位（岁）
性别：范围（男、女）
缺省（男）
职称：范围（班长,学习委员,生活委员）
缺省（学生）
系部：单位（系、）
班：<班级框架>
入校时间：单位（年、月）
毕业时间：单位（年、月）
4.（１）深度优先搜索：
１－２－５－６－10－11－３－７－12－13－４－８－９
（２）广度优先搜索：
１－２－３－４－５－６－７－８－９－10－11－12－13－14
5.
计算题
1.
解:由于r1和r2中的LN=1,所以E1与E2不存在时对H1和H2不产生影响,即不需要计算P(H1/ ￢E1)和P(H2/￢E2),但因他们的LS>1,所以在E1和E2存在时需要计算P(H1/E1)和P(H2/E2)。
由此看出,由于E1和E2的存在H1和H2为真的可能性大大的增加了。 对于r3，由于LS ＝1，所以E3的存在对H3无影响，不需要计算P(H3/E3)，但因它的LN<1，所以当E3不存在时需计算P(H3/￢E3)。
由此可以看出，由于E3不存在使得H3为真的可能性削弱了近350倍。
2.定义谓词：p （x ）：x 作案。 四个人 Z:赵 Q ：钱 S ：孙 L ：李 (1)T(Z)∨T(Q), (2)T(Q)∨T(S), (3)T(S)∨T(L)
(4)┑T(Z)∨┑T(S) (5)┑T(Q)∨┑T(L) 添加求解字句
(6): ┑T(X) ∨ANSWER(X) (7): (1)+(4)= T(Q)∨┑T(S) (8):(1)+(5)= T(Z)∨┑T(L) (9):(2)+(4)= ┑T(Z)∨T(Q)
24
.01
03.0)110(03
.0101)()1()()1/1(=+?-?=
+-?=
H P LS H P LS E H P 51
.01
05.0)120(05
.0201)()1()()2/2(=+?-?=+-?=
H P LS H P LS E H P 00086
.01
3.0)1002.0(3
.0002.01
)()1()
()3/3(=+?-?=
+?-?=
?H P LN H P LN E H P
(10):(2)+(5)= T(S)∨┑T(L)
(11):(3)+(4)= T(L)∨┑T(S)
(12):(3)+(5)= ┑T(Q)∨T(S)
(13):(2)+(7)= T(Q)
(14):(6)+(13)= ANSWER(Q)/(Q/x)
(15):(3)+(10)=T(S)
(16):(6)+(13)= ANSWER(S)/(S/x)
3.由r4 得到：
CF( E1 ) = 0.7*max { 0, CF [ E4 and (E5 or E6 ) }
= 0.7 *max { 0, min { CF(E4) ,CF (E5 or E6 ) } } = 0.7*max { 0, min { CF(E4) , max {CF ( E5 ) , CF( E6 ) } } } = 0.7*max { 0, min { 0.5 , max { 0.6 , 0.7 } } }
= 0.7 *0.5
= 0.35
由r5 得到：
CF( E3 ) = 0.9 *max { 0, CF ( E7 and E8 ) }
= 0.9*0.6= 0.54
由r1 得到：
CF1( H ) = 0.8*max { 0, CF ( E1 ) }
= 0.8*0.35
= 0.28
由r2 得到：
CF2( H ) = 0.6*max { 0, CF ( E2 ) }
= 0.6*0.8
= 0.48
由r3 得到：
CF3( H ) = - 0.5*max { 0, CF ( E3 ) }
= - 0.5*0.54
= - 0.27
结论不确定性的合成算法
CF1，2( H ) = CF1 ( H ) + CF2 ( H )–CF1 ( H )*CF2 ( H )
= 0.28 + 0.48–0.28*0.48
= 0.63
CF1,2,3 ( H ) = (CF1,2 ( H ) + CF3( H ))/(1 –min { | CF1,2 ( H ) | , | CF3( H ) |)
= 0.49
即：CF( H ) = 0.49
xx学校 2012—2013学年度第二学期期末试卷 考试课程：《人工智能》考核类型：考试A卷 考试形式：开卷出卷教师： 考试专业：考试班级： 一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 A.1946 B.1960 C.1916 D.1956 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空2分，共20分） 1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合，初始状态集合S 、操作符集合F以及目标
状态集合G 。 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。 4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确 定性。 三名称解释（每词4分，共20分） 人工智能专家系统遗传算法机器学习数据挖掘 答：（1）人工智能 人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等 （2）专家系统 专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统 （3）遗传算法 遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法，它能以解空间的多点充分搜索，运用基因算法，反复交叉，以突变方式的操作，模拟事物内部多样性和对环境变化的高度适应性，其特点是操作性强，并能同时避免陷入局部极小点，使问题快速地全局收敛，是一类能将多个信息全局利用的自律分散系统。运用遗传算法(GA)等进化方法制成的可进化硬件(EHW)，可产生超出现有模型的技术综合及设计者能力的新颖电路，特别是GA独特的全局优化性能，使其自学习、自适应、自组织、自进化能力获得更充分的发挥，为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA的函数级EHW，解决多维空间中不确定性的复杂问题开通了航向 （4）机器学习 机器学习(Machine Learning)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域，它主要使用归纳、综合而不是演绎 （5）数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程，这些信息的表现形式为：规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据，并从中发现隐藏的关系和模式，进而预测未来可能发生的行为。数据挖掘的
实验一：知识表示方法 一、实验目的 状态空间表示法是人工智能领域最基本的知识表示方法之一，也是进一步学习状态空间搜索策略的基础，本实验通过牧师与野人渡河的问题，强化学生对知识表示的了解和应用，为人工智能后续环节的课程奠定基础。 二、问题描述 有n个牧师和n个野人准备渡河，但只有一条能容纳c个人的小船，为了防止野人侵犯牧师，要求无论在何处，牧师的人数不得少于野人的人数(除非牧师人数为0)，且假定野人与牧师都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出小船来回次数最少的最佳方案。 三、基本要求 输入：牧师人数(即野人人数)：n；小船一次最多载人量：c。 输出：若问题无解，则显示Failed，否则，显示Successed输出一组最佳方案。用三元组(X1, X2, X3)表示渡河过程中的状态。并用箭头连接相邻状态以表示迁移过程：初始状态->中间状态->目标状态。 例：当输入n=2，c=2时，输出：221->110->211->010->021->000 其中：X1表示起始岸上的牧师人数；X2表示起始岸上的野人人数；X3表示小船现在位置(1表示起始岸，0表示目的岸)。 要求：写出算法的设计思想和源程序，并以图形用户界面实现人机交互，进行输入和输出结果，如： Please input n: 2 Please input c: 2 Successed or Failed?: Successed Optimal Procedure: 221->110->211->010->021->000
四、实验结果 四、实验心得 本次实验运用了状态空间表示法，这是人工智能领域最基本的知识表示方法之一，也是进一步学习状态空间搜索策略的基础，本实验强化我对知识表示的了解和应用，为人工智能后续环节的课程奠定基础。
人工智能考试 一、名词解释 谓词单调性推理冲突消解启发性搜索语义网络 二、简答 1．什么是人工智能？人工智能有什么样的能力？ 2．在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 3．试比较宽度优先搜索、有界深度优先搜索及有序搜索的搜索效率。 4．规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何? 5．状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点? 三、单选题 1：人类智能的特性表现在4个方面（）。 A：聪明、灵活、学习、运用。 B：能感知客观世界的信息、能对通过思维对获得的知识进行加工处理、能通过学习积累知识增长才干和适应环境变化、能对外界的刺激作出反应传递信息。 C：感觉、适应、学习、创新。 D：能捕捉外界环境信息、能够利用利用外界的有利因素、能够传递外界信息、能够综合外界信息进行创新思维。 2：下列关于人工智能的叙述不正确的有（）。 A：人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B：人工智能是科学技术发展的趋势。 C：因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。 D：人工智能有力地促进了社会的发展。 3：人工智能研究的一项基本内容是机器感知。以下列举中的（）不属于机器感知的领域。A：使机器具有视觉、听觉、触觉、味觉、嗅觉等感知能力。 B：让机器具有理解文字的能力。 C：使机器具有能够获取新知识、学习新技巧的能力。 D：使机器具有听懂人类语言的能力 4：自然语言理解是人工智能的重要应用领域，下面列举中的不是它要实现的目标。A：理解别人讲的话。B：对自然语言表示的信息进行分析概括或编辑。 C：欣赏音乐。D：机器翻译。 5：下列哪个应用领域不属于人工智能应用？（） A：人工神经网络 B：自动控制 C：自然语言学习 D：专家系统 6：盲人看不到一切物体，他们可以通过辨别人的声音识别人，这是智能的（）方面. A：行为能力 B：感知能力 C：思维能力 D:学习能力 7：现在的科技十分发达，警察破案大多数是通过指纹系统来辨认真凶，这是运用人工智能技术应用的（）。 A：自然语言系统 B：机器学习 C：专家系统 D：人类感官模拟 8：机器翻译属于下列哪个领域的应用？ A：自然语言系统 B：机器学习 C：专家系统 D：人类感官模拟 9：下列哪个不属于机器人的一般分类中的一个？（）
《人工智能与专家系统》试卷（1）参考答案与评分标准 问答题（每题5分，共50分） 1．人工智能是何时、何地、怎样诞生的？（5分） 答：人工智能于1956年夏季在美国达特茅斯（Dartmouth）大学诞生。（3分）1956年夏季，美国的一些从事数学、心理学、计算机科学、信息论和神经学研究的年轻学者，汇聚在Dartmouth大学，举办了一次长达两个月的学术讨论会，认真而热烈地讨论了用机器模拟人类智能的问题。在这次会议上，第一次使用了“人工智能”这一术语，以代表有关机器智能这一研究方向。这是人类历史上第一次人工智能研讨会，标志着人工智能学科的诞生，具有十分重要的意义。（2分） 2．行为主义是人工智能的主要学派之一，它的基本观点是什么？（5分） 答：行为主义，又称进化主义或控制论学派。这种观点认为智能取决于感知和行动（所以被称为行为主义），它不需要知识、不需要表示、不需要推理。其原理是控制论和感知——动作型控制系统。 3．什么是知识表示？在选择知识表示方法时，应该考虑哪几个因素？（5分）答：知识表示是研究用机器表示知识的可行性、有效性的般方法，是一种数据结构与控制结构的统一体，既考虑知识的存储又考虑知识的使用。知识表示实际上就是对人类知识的一种描述，以把人类知识表示成计算机能够处理的数据结构。对知识进行表示的过程就是把知识编码成某种数据结构的过程。（3分）在选择知识表示方法时，应该考虑以下几个因素：(1)能否充分表示相关的领域知识；(2)是否有利于对知识的利用；(3)是否便于知识的组织、维护和管理；(4)是否便于理解和实现。（2分） 4．框架表示法有什么特点？（5分） 答：框架表示法有如下特点：结构性、继承性、自然性。（5分） 5．何谓产生式系统？它由哪几部分组成？（5分） 答：把一组产生式放在一起，让它们相互配合，协同作用，一个产生式生成的结论可以供另一个产生式作为已知事实使用，以求得问题的解，这样的系统称为产生式系统。（2分） 产生式系统一般由三个基本部分组成：规则库、综合数据库和推理机。（3分） 6．产生式系统中，推理机的推理方式有哪几种？请分别解释说明。（5分）答：产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。 正向推理：正向推理是从己知事实出发，通过规则库求得结果。 反向推理：反向推理是从目标出发，反向使用规则，求证已知的事实。 双向推理：双向推理是既自顶向下又自底向上的推理。推理从两个方向进行， 直至在某个中间界面上两方向结果相符便成功结束；如两方衔接不上，则推理失败。
（此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面 人工智能期末考试卷（1） 一、填空题（每空1分，共10分）
1智能具有五个特征，分别为① 学习能力、自适应能力、 ②记忆与思维能力、表达能力和感知能力。 2. 机器的③ 感知能力是让机器自动获取知识的基本条件，而知识的自动 获取一直是智能系统研究中最困难的问题之一。 3?从研究的角度不同，对人工智能的研究可分两大阵营：④ 联接和 ⑤符号。其中⑤符号的理论基础为数理逻辑。 4. ⑥问题规约方法是一种将复杂问题变换为比较简单的子问题，子问题再转换为更简单的 子问题，最终将问题转换为对本原问题的知识表示方法。 5. 鲁宾逊提出了⑦归结原理使机器定理证明成为可能。 6. 当某个算符被认为是问题求解的决定步骤时，此算符为⑧关键算符。 7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可 能会发生⑨组合爆炸。 8. 语义网络⑩方法是1968年由J.R.Quilian 在研究人类联想记忆时提出的心 理学模型。1972年，Simon首先将⑩用于自然语言理解系统。 二、简答题（共30分） 1. 什么是A*算法的可纳性？（4分） 答：在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一个搜索法总能找 到最短（代价最小）的解答路径，则称算法具有可采纳性。 2. 在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可 分为三类，请举例说明对这三类节点的不同的处理方法。（8分） 答： 把SNS中的子节点分为三类：（1）全新节点，（2）已出现于OPEN表的节点，（3 ）已 出现于CLOSE表的节点；/后二类子节点实际上意味着具有新老两个父节点；（3分）*加第1类子节点于OPEN表，并建立从子节点到父节点n的指；（1分） *比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价，若经由新父节点的代价较小，则移动子节点指向新父节点（2分） ?对于第3类子节点作与第2类同样的处理，并把这些子节点从CLOSE 表中移出，重新加入OPEN表；（2分） 3. 请简述不确定性推理的含义。（4分） 是一种从不确定的初始证据出发，通过运用不确定性知识，最终推出具有一定程度的不确定 性但却有是合理或基本合理的结论的推理过程。 4. 若S={P（x）V Q（f（x））「P（a）, n Q（y）}，请画出与该子句集对应的语义树， 为什么可以用封闭语义树来判定子句集的不可满足性？（14分） 答：H={a,f（a）,f（f（a））, ……}（1 分）
一．简答题 1.在什么情况下需要采用不确定推理或非单调推理？ 答：一般推理方法在许多情况下，往往无法解决面临的现实问题，因而需要应用不确定性推理等高级知识推理方法，包括非单调推理、时序推理和不确定性推理等。 例如，当一个人打开电灯的开关而发现灯泡未亮时，就会根据以往的经验而觉得“停电了”。但当他打开另外一只灯的开关发现灯亮时，就否定了先前“停电了”的结论，想到也许是开关或者灯具出问题了。这个改变原先推导结论的过程其实就是一个非单调推理。即，随着信息与知识的增加，并没有在肯定原来的结论基础上，增加了更多并立的知识与结论， 而是否定了原先结论并有了新的看法。以下情况需要采用不确定推理：所需知识不完备,不精确所需知识描述模糊,多种原因导致同一结论,问题的背景知识不足,解题方案不唯一。不确定性推理，是指其推理过程中，由于各种偶然性误差、干扰以及证据的不确定性等因素，导致所获得的结果或结论本身具有未置可否的不确定性。 一般来说，出现不精确推理的原因和特征可能有： ①证据不足或称为证据的不确定性；②规则的不确定性；③研究方法的不确定性。 由于以上“三性”的存在，决定了推理的最后结果具有不确定但却近乎合理的特性，人们把这种性质的推理及其理论和方法总称为不确定推理 2．产生式系统有哪几种推理方式？各自特点为何？ 答：（1）正向推理（正向链接推理）：从一组表示事实的谓词或命题出发，使用一组产生式规则，用以证明该谓词公式或命题是否成立。 （2）逆向推理（后向链接推理）：从表示目标的谓词或命题出发，使用一组产生式规则证明事实谓词或命题成立，即首先提出一批假设目标，然后逐一验证这些假设。（其基本原理是从表示目标的谓词或命题出发，使用一组规则证明事实谓词或命题成立，即提出一批假设（目标），然后逐一验证这些假设。 （3）双向推理：又称为正反向混合推理，它综合了正向推理和逆向推理的长处，克服了两者的短处。双向推理的推理策略是同时从目标向事实推理和从事实向目标推理，并在推理过程中的某个步骤，实现事实与目标的匹配。 3．算法A*直到一个目标节点被选择扩展才会终止。然而，到达目标节点的一条路经可能在那个节点被选择扩展前早就找到了。一旦目标节点被发现，为什么不终止搜索呢？用一个例子说明你的答案。 4．结合你的研究方向，论述哪些人工智能技术可以得到应用？解决什么问题？ 答：人工智能目前总结出了对实现人工智能系统来说具有普遍意义的核心课题：知识的模型化和表示方法，启发式搜索理论，各种推理方法，人工智能系统结构和语言。主要研究和应用领域：机器学习，知识表示和推理，智能搜索，模糊逻辑，人工神经网络，遗传算法，自然语言理解，博弈论，知识发现和数据挖掘等。 5．在选择知识表示的方法时，应该考虑哪些因素？ 答：表示能力：能够将问题求解所需的知识正确有效地表达出来，可理解性：所表达的知
XXXX2017至2018 学年第 1 学期 《人工智能技术》 课程考试（ A ）卷 计科 系 级 专业 学号 一、选择题：（2分×10=20分） 1． 人工智能AI 的英文全称（ ）最早于1956年在达特茅斯会议上被提出。这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。 A ．Automatic Intelligence B ．Artifical Intelligence C ．Automatice Information D ．Artifical Information 2． 所谓不确定性推理是从（ ）的初始证据出发，通过运用（ ）的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 A ．不确定性，确定性 B ．确定性，确定性 C ．确定性，不确定性 D ．不确定性，不确定性 3． 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。 A ．概率推理 B ．神经网络 C ．机器学习 D ．智能搜索 4． 下面几种搜索算法中，不完备的搜索算法是（ ）。 A ．广度优先搜索 B ．A*搜索 C ．迭代深入深度优先搜索 D ．贪婪搜索 5． 人工智能的目的是让机器能够（ ），以实现某些脑力劳动的机械化。 A ．模拟、延伸和扩展人的智能 B ．和人一样工作 C ．完全代替人的大脑 D ．具有智能 6．在一个监督学习问题f:x →y 中，输出y 的值域是连续的，例如实数集R ，那么这是一个（ ）问题。 A ．分类 B ．聚类 C ．回归 D ．降维 装 订 线
《人工智能》期末测试 一、单选题（题数：40，共分） 1美国全国证券交易商协会自动报价表最早时间是在()。（分）分 A、1997年 B、1981年 C、1971年 D、1961年 2Siri是一种()系统。（分）分 A、动作识别 B、信息处理 C、图像识别 D、语音识别 3被称为“数学界的无冕之王”的是()。（分）分 A、罗素 B、图灵 C、希尔伯特 D、笛卡尔 4为广大网友解决网络课问题的是（）（分）分 A、20932+ B、02559 C、扣扣 D、百度 5动物群居的原因是()。（分）分 A、有安全感 B、有效率 C、易于捕食物 D、有力量 6被称为“机器学习之父”的是()。（分）分 A、奥斯卡·兰格 B、怀尔斯 C、迈克尔·乔丹 D、希尔伯特 7在政府报告中,()的报告使用“机器智能”这个词汇。（分）分 A、中国 B、英国 C、德国 D、美国 8从长期来看,股市是一个()博弈。（分）分 A、经济 B、市场 C、零和 D、合作 9下面关于人类社会的群体智能说法错误的是()。（分）分 A、需要法律与道德的约束 B、个体智力高但自私 C、个体无条件服从集体 D、需要集体智慧结晶 9最早诗歌生成模型称为()。（分）分 A、Word Apple B、Sophia C、Word Salad D、Sara 10机器人的三定律中第一条是()。（分）分 A、机器人不得伤害人类个体,或者目睹人类个体将遭受危险而袖手不管 B、机器人必须服从人给予它的命令 C、机器人要尽可能保护自己的生存。 D、机器人必须保护人类的整体利益
不受伤害 11使用量子计算机进行大数分解,需要的时间是()。（分）分 A、15万年 B、1年 C、1秒 D、10秒 12人类智能和人工智能是一种()智能。（分）分 A、不对等 B、平行 C、对等 D、相反 13强化学习的框架是智能体()通过观察当前状态作出相应动作。（分）分 A、S B、A C、Agent D、Environment 14()被堪称是百科全书式的“全才”。（分）分 A、爱因斯坦 B、霍金 C、牛顿 D、图灵 15“机器人”这一词最早出现在()作家的小说中。（分）分 A、德国 B、美国 C、瑞士 D、捷克 16人工智能读片的过程体现为()。（分）分 A、信息-传递-判断 B、图像解释-图像获取-图像分析 C、图像获取-图像解释-感知结果 D、图像获取-图像处理 17下面选项中关于“墨子号”说法错误的是()。（分）分 A、属于量子科学实验卫星 B、首次实现卫星和地面之间量子通信 C、跨度最大、史上最安全的通信网络 D、发射于2017年 18在人工智能的()阶段开始有解决大规模问题的能力。（分）分 A、形成时期 B、知识应用时期 C、新神经网络时期 D、算法解决复杂问题时期 19古代()发明了运粮工具“木牛流马”。（分）分 A、曹操 B、诸葛亮 C、鲁班 D、张衡 20人类历史上第一部完全由机器人“小冰”所写的诗集叫()。（分）分 A、《歌尽桃花》 B、《三生三世》 C、《那天,阳光正好》 D、《阳光失了玻璃窗》 21人的大脑每秒钟做不到()。（分）分 A、处理1Gbits B、2000个关注 C、无数反应 D、7个短暂记忆 22人通过算法赋给机器的智能属于()。（分）分
1、应用启发式搜索算法A 解决以下八数码问题： 设评价函数f(n) = d(n) + p(n)，画出搜索图，并给出各搜索循环结束时Open 和Close 表的内容。
2、使用A*算法对下图走一遍，而且考虑h函数，即h>0，图中：每条边的数值为g值，求出解路径，写出详细步骤。 初始：S→close，S的子节点A，B，C→OPEN，这时OPEN中有3个点参加排队，即：A，B，C且f(A)=4+4=8, f(B)=5+4=9, f(C)=6+2=8,排队后：A C B。
第一次：A →close ，A 的子节点D ，F →OPEN ，这时OPEN 中有4个点参加排队即：B ，C ，D ，F 且f(B)=5+4=9, f(C)=6+2=8, f(D)=7+3=10, f(F)=7+3=10, 排队后：C B D F 。 第二次：C →close ，C 的子节点I ，J ，K →OPEN ，这时OPEN 中有6个点参加排 队即：B ，D ，F ，I ，J ，K 且f(B)=5+4=9, f(D)=7+3=10, f(F)=7+3=10, f(I)=7+3=10, f(J)=8+1=9, f(K)=7+2=9,排队后： B J K D F I 。 第三次：B →close ，B 的子节点F ，I →OPEN ，这时OPEN 中有5个点参加排 队即：D ，F ，I ，J ，K 且f(D)=7+3=10, f(F)=7+3=10, f(I)=7+3=10, f(J)=8+1=9, f(K)=7+2=9,排队后： J K D F I 。 第四次：J →close ，J 的子节点t6，t7→OPEN ，这时OPEN 中有6个点参加排 队即：D ，F ，I ，K, t6，t7且f(D)=7+3=10, f(F)=7+3=10, f(I)=7+3=10, f(K)=7+2=9, f(t6)=8+2=10, f(t7)=8+1=9,排队后：t7 K t6 D I 。 第五次：t7是目标被选中结束。 3、对下图所示地博弈数,以优先生成左边节点顺序来进行α-β搜索,试在博弈树上给出何处发生剪枝的标记,并标明属于α剪枝还是β剪枝. -2 0-4-3 2 0 2 3 0 2 -3 -2 4 1方 2 1---–- 3 0 6 8 9-3 框表示：我方
《人工智能期末复习题》 1 ?群智能与脑智能： 脑智能是一种个体智能，是宏观心理层次上高级的智能。 群智能是一种社会智能(系统智能)，属于微观生理层次上低级的神经元。 2 ?计算智能与符号智能： 符号智能就是符号人工智能，它是模拟脑智能的人工智能，也就是所说的传统人工智能或经典人工智能。 计算智能就是计算人工智能，它是模拟群智能的人工智能。 3. 搜索：顾名思义，就是从初始节点出发，沿着与之相连的边试探地前进，寻找目标节点的过程(也可以是反向进行)。 4. 知识：就是人们对客观事物(包括自然的和人造的)及其规律的认识，知识还包括人们利用客观规律解决实际问 题的方法和策略等。 5. 自然计算：就是模仿或借鉴自然界的某种机理而设计计算模型，这类计算模型通常是一类具有自适应、自组 织、自学习、自寻优能力的算法。 6. 机器学习：顾名思义，机器学习就是让计算机模拟人的学习行为，或者说让计算机也具有学习的能力。 7 ?模式识别：则指的是用计算机进行物体识别。 &决策树学习： 决策树是一种知识表示形式，构造决策树可以由人来完成，但也可以由机器从一些实例中总结、归纳出来，即机器学习而得。机器学习决策树也就是所说的决策树学习。 9 ?从系统结构看，智能计算机分为智能硬件平台和智能操作系统两大部分。 10 .人工智能的三个最基本、最核心的技术 实现人工智能的方法虽然很多，但归纳起来，“表示”、“运算”、“搜索”则是人工智能的三个最基本、最核心的技术。 11 .从所承担的工作和任务性质来看，Age nt的分类： 信息型Age nt、合作型Age nt、接口型Age nt、移动型Age nt 等。 12 .用计算机来实现状态图的搜索，有两种最基本的方式：树式搜索和线式搜________ 13 .智能机器人至少应具备哪四种机能？ 感知机能-获取外部环境信息以便进行自我行动监视的机能；运动机能-施加于外部环境的相当于人的手、脚底动作机能；思维机能-求解问题的认识、推理、判断机能； 人一机通信机能一一理解指示命令、输岀内部状态，与人进行信息交换的机能。 14 .知识获取大体哪三种途径：(1)人工获取(2)半自动获取(3)自动获取 15 .知识发现主要有这些方法：(1)统计方法(2)机器学习方法(3)粗糙集及模糊集(4)智能计算方法(5)可视化 16 .从模拟的智能层次和所用的方法看，人工智能可分为符号智能和计算智能两大主要分支领域。 17 . PRPLOG语言的三种语句分别是：事实、规则和问题___ 18 .产生式系统由三部分组成：产生式规则库、推理机和动态数据库，
2016年3月谷歌的阿尔法狗（AlphaGo）大战世界围棋冠军李世石，引发了全球范围内对于人工智能的讨论。探讨人工智能，就要回答什么是智能的问题，综合各类定义，智能是一种知识与思维的合成，是人类认识世界和改造世界过程中的一种分析问题与解决问题的综合能力。对于人工智能，美国麻省理工学院的温斯顿教授提出“人工智能就是研究如何使计算机去做过去只有人才能做的智能工作”。 各国政府高度重视人工智能相关产业的发展。自人工智能诞生至今，各国都纷纷加大对人工智能的科研投入，其中美国政府主要通过投资的方式引导人工智能产业的发展，2013年美国政府将22亿美元的国家预算投入到了先进制造业，投入方向之一便是“国家机器人计划”。 在技术方向上，美国主攻军用机器人技术，欧洲主攻服务和医疗机器人技术，日本主攻仿人和娱乐机器人。 现阶段的技术突破的重点一是云机器人技术，二是人脑仿生计算技术。美国、日本、巴西等国家均将云机器人作为机器人技术的未来研究方向之一。伴随着宽带网络设施的普及，云计算、大数据等技术的不断发展，未来机器人技术成本的进一步降低和机器人量产化目标实现，机器人通过网络获得数据或者进行处理将成为可能。目前国外相关研究的方向包括：建立开放系统机器人架构（包括通用的硬件与软件平台）、网络互联机器人系统平台、机器人网络平台的算法和图像处理系统开发、云机器人相关网络基础设施的研究等。 高科技企业普遍将人工智能视为下一代产业革命和互联网革命的技术引爆点进行投资，加快产业化进程。 谷歌在2013年完成了8 家机器人相关企业的收购，在机器学习方面也大肆搜罗企业和人才，收购了DeepMind和计算机视觉领军企业Andrew Zisserman，又聘请DARPA原负责人 Regina Dugan负责颠覆性创新项目的研究，苹果2014 年在自动化上的资本支出预算高达110 亿美元。苹果手机中采用的Siri智能助理脱胎于美国先进研究项目局（DARPA）投资 1.5亿美元，历时5年的CALO （ Cognitive Assistant that Learns and Organizes）项目，是美国首个得到大规模产业化应用的人工智能项目。韩国和日本的各家公司也纷纷把机器人技术移植到制造业新领域并尝试进入服务业。
什么是人工智能计算机 )查看。 什么是人工智能计算机 著名的美国斯坦福大学人工智能研究中心尼尔逊教授对人工智能下了这样一个定义：“人工智能是关于知识的学科――怎样表示知识以及怎样获得知识并使用知识的科学。” 而另一个美国麻省理工学院的温斯顿教授认为：“人工智能就是研究如何使计算机去做过去只有人才能做的智能工作。” 这些说法反映了人工智能学科的基本思想和基本内容。即人工智能是研究人类智能活动的规律，构造具有一定智能的人工系统，研究如何让计算机去完成以往需要人的智力才能胜任的工作，也就是研究如何应用计算机的软硬件来模拟人类某些智能行为的基本理论、方法和技术。 人工智能(Artificial Intelligence，简称AI)是计算机学科的一个分支，二十世纪七十年代以来被称为世界三大尖端技术之一(空间技术、能源技术、人工智能)。也被认为是二十一世纪(基因工程、纳米科学、人工智能)三大尖端技术之一。这是因为近三十年来它获得了迅速的发展，在很多学科领域都获得了广泛应用，并取得了丰硕的成果，人工智能已逐步成
为一个独立的分支，无论在理论和实践上都已自成一个系统。 人工智能是研究使计算机来模拟人的某些思维过程和智能行为(如学习、推理、思考、规划等)的学科，主要包括计算机实现智能的原理、制造类似于人脑智能的计算机，使计算机能实现更高层次的应用。 人工智能将涉及到计算机科学、心理学、哲学和语言学等学科。可以说几乎是自然科学和社会科学的所有学科，其范围已远远超出了计算机科学的范畴，人工智能与思维科学的关系是实践和理论的关系，人工智能是处于思维科学的技术应用层次，是它的一个应用分支。 从思维观点看，人工智能不仅限于逻辑思维，要考虑形象思维、灵感思维才能促进人工智能的突破性的发展，数学常被认为是多种学科的基础科学，数学也进入语言、思维领域，人工智能学科也必须借用数学工具，数学不仅在标准逻辑、模糊数学等范围发挥作用，数学进入人工智能学科，它们将互相促进而更快地发展。 人工智能的三道坎 首先是大数据。从某种意义上来说，人工智能在近一两年的走红，与大数据的发展和被重视程度不无关系。随着以智能手机为代表的科技产品开始深入到人们生活的方方面面，用户在线上的行为越来越多，由此形成了大量的用户数据。而人工智能正好可以利用这些数据，建立数学模型和完成用户画像，让程序来做一些过去只有人能够做的事情。 大数据这个门槛，导致了人工智能只能是巨头的游戏，跟创业
一、谓词逻辑证明 1、设有前提： （1）凡是大学生都学过计算机； （2）小王是大学生。 试问：小王学过计算机吗？ 解：令S （x ）：x 是大学生 M （x ）：x 学过计算机； a ：小王 上面命题用谓词公式表示为： )()2(a S 我们进行形式推理： [前提] )()()2(a M a S → [(1) US] )()3(a S [前提] )()4(a M [(2) (3) I3] M(a),即小王学过计算机。 2、用谓词公式表示下述命题。 已知前提： （1）自然数都是大于零的整数。 （2）所有整数不是偶数就是奇数。 （3）偶数除以2是整数。 ))x (M )x (S (x )(→?1
结论：所有自然数不是奇数就是一半为整数的数。 化F1 F2 F3 ?G的子句集。 F1: x (N(x)GZ(x) I(x)) F2: x (I(x)(E(x) O(x))) F3: x (E(x) I(s(x))) G: x (N(x)(I(s(x)) O(x))) 解：F1 F2 F3 ?G的子句集为 （1）?N(x) GZ(x) （2）?N(y) I(y) （3）?I(z) E(z) O(z) （4）?E(u) I(s(u)) （5）N(a) （6）?O(a) （7）?I(s(a) 3、设已知： （1）能阅读者是识字的； （2）海豚不识字； （3）有些海豚是很聪明的。 试证明：有些聪明者并不能阅读。 证首先定义如下谓词： R(x):x能阅读。 L(x):x能识字。
I(x):x是聪明的。 D(x):x是海豚。 将上述各语句翻译成谓词公式： (1) (x)(R(x)L(x)) (2) (x)(D(x)?L(x)) 已知条件 (3) (x) (D(x) I(x)) (4) (x) (I(x) ? R(x)) 需证结论 用归结反演法来证明，求题设与结论否定的子句集，得： (1) ? R(x) L(x) (2) ? D(y) ?L(y) （改名） (3) D(a) (4) I(a) (5) ? I(z) R(z) 归结得： (6)R(a) [(5), (4),{a/z}] (7)L(a) [(6), (1),{a/x}] (8)?D(a) [(7), (2),{a/y}] (9)Nil [(8), (3)] 二、框架语义网络显示 1、试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、硕士、博士）、专业（计算机、电子、自动化、……）、职称（助教、讲师、副教授、教授） 解： 框架名：<大学教师> 类属：<教师> 学历：(学士、硕士、博士)
人工智能期末试题及答案 完整版 Prepared on 21 November 2021
xx学校 2012—2013学年度第二学期期末试卷考试课程：《人工智能》考核类型：考试A卷 考试形式：开卷出卷教师： 考试专业：考试班级： 一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空2分，共20分） 1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合，初始状态集合S、操作符集合F以及目标状态集合G 。 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。
(此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面
《人工智能》知识点整理 第二讲知识表示 2.0.知识表示的重要性 知识是智能的基础：获得知识、运用知识 符合计算机要求的知识模式：计算机能存储、处理的知识表示模式；数据结构（List, Table, Tree, Graph, etc.）2.1 基本概念 2.1.1 数据、信息与知识 数据(Data) ?信息的载体和表示 ?用一组符号及其组合表示信息 信息(Information) ?数据的语义 ?数据在特定场合下的具体含义 知识(Knowledge) ?信息关联后所形成的信息结构：事实& 规则 ?经加工、整理、解释、挑选、改造后的信息 2.1.2 知识的特性 ?相对正确性 ?一定条件下 ?某种环境中 ?...... ?不确定性 ?存在“中间状态” ?“真”（“假”）程度 ?随机性 ?模糊性 ?经验性 ?不完全性 ?...... ?可表示性& 可利用性 ?语言 ?文字 ?图形 ?图像 ?视频 ?音频 ?神经网络 ?概率图模型 ?...... 2.1.3 知识的分类 ?常识性知识、领域性知识（作用范围） ?事实性知识、过程性知识、控制知识（作用及表示） ?确定性知识、不确定性知识（确定性） ?逻辑性知识、形象性知识（结构及表现形式） ?零级知识、一级知识、二级知识（抽象程度） 2.1.4 常用的知识表示方法 ?一阶谓词（First Order Predicate）?产生式（Production） ?框架（Framework） ?语义网络（Semantic Network）?剧本（Script）?过程（Procedure） ?面向对象（Object-Oriented）?Petri网（Petri Network） ?信念网（Belief Network） ?本体论（Ontology）…… 2.1.5 如何选择合适的表示方法？ ?充分表示领域知识 ?有利于对知识的利用 ?便于理解和实现 ?便于对知识的组织、管理与维护 2.2 一阶谓词表示法 1. 优点 ?自然性 ?接近自然语言，容易接受?精确性
人工智能期中测试 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998
1、应用启发式搜索算法A解决以下八数码问题： 设评价函数f(n) = d(n) + p(n)，画出搜索图，并给出各搜索循环结束时Open和Close表的内容。 2、使用A*算法对下图走一遍，而且考虑h函数，即h>0，图中：每条边的数值为g值，求出解路径，写出详细步骤。 3、对下图所示地博弈数,以优先生成左边节点顺序来进行α-β搜索,试在博弈树上给出何处发生剪枝的标记,并标明属于α剪枝还是β剪枝. 4、画出与或图中从根节点A 到终节点集合{ I , H }的2个解图，并计算解图代价（设所有弧线的代价均为1）。 5、~(x){P(x)→{(y)[P(y)→P(f(x，y))]∧~(y)[Q(x，y)→P(y)]}} 6、假设已知下列事实： 1）小李（Li）喜欢容易的（Easy）课程（Course）。 2）小李不喜欢难的（Difficult）课程。 3）工程类（Eng）课程都是难的。 4）物理类（Phy）课程都是容易的。 5）小吴（Wu）喜欢所有小李不喜欢的课程。 6） Phy200是物理类课程。 7） Eng300是工程类课程。 请用归结反演法回答下列问题： 1）小李喜欢什么课程 2）小吴喜欢Eng300课程吗
将已知事实形式化表示为合适公式: (1)(x)[Course(x) Easy(x) Like(Li,x)]； (2)(x)[Course(x) ~Easy(x) ~Like(Li,x)]； (3)(x)[Course(x) Eng(x) ~Easy(x)]； (4)(x)[Course(x) Phg(x) Easy(x)]； (5)(x)[Course(x) ~Like(Li,x) Like(Wu,x)]； (6)Course(Phy200) Phy(Phy200)； (7)Course(Eng300) Eng(Eng300)； 问题表示为以下合适公式(目标公式): (1) ( x)[Coure(x) Like(Li,x)]； (2)Like(Wu),Eng300)；
一单项选择题（每小题 2 分，共 10 分） 1.首次提出“人工智能”是在（ D ）年 A.1946 B.1960 C.1916 D.1956 2.人工智能应用研究的两个最重要最广泛领域为：B A. 专家系统、自动规划 B.专家系统、机器学习 C. 机器学习、智能控制 D.机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与 / 或”图表示法 C：状态空间表示法D：产生式规则表示法 4.下列关于不确定性知识描述错误的是 C。A：不确 定性知识是不可以精确表示的B：专家知识通常属 于不确定性知识C：不确定性知识是经过处理过的 知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5.下图是一个迷宫， S0是入口， S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg 的状态树。根据深度优先搜索方法搜索的路径是C。 A： s0-s4-s5-s6-s9-sg B： s0-s4-s1-s2-s3-s6-s9-sg C： s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空 2 分，共 20 分） 1. 目前人工智能的主要学派有三家：符号主义、 2.问题的状态空间包含三种说明的集合， 状态集合 G 。 进化主义 初始状态集合S 和连接主义、 操作符集合 。 F 以及目标 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。 4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确 定性。
2.证明G 是否为1F ,2F ,……，n F 的逻辑结论。 1F ：()()()()()()x x x x R Q P ∧→? 1F ：()()()()x x x S P ∧? G ：()()()()x x x R S ∧? 2.先把G 否定，并放入F 中，得到的｛F1,F2, ?G ｝为 ｛()()()()()()x x x x R Q P ∧→?，()()()()x x x S P ∧?，?（()()()()x x x R S ∧?）｝ 再把｛F1,F2, ?G ｝化为子句集，得到 ①)x ()x (Q P ∨? ②)y ()y (R P ∨? ③)a (P ④)a (S ⑤)b ()b (R S ?∨? 其中①②是由F1化为的两个子句，③④是由F2化为的两个子句，⑤是由G 化为的子句。 由子句集可以看出只有唯一的一个Q 因此可以得出G 不是F 的逻辑结构。 3.假设张被盗，公安局派出5人去调查。案情分析时，侦查员A 说：“赵与钱中至少有一人作案”；侦查员B 说：“钱与孙中至少有一人作案”；侦查员C 说：“孙与李中至少有一人作案”；侦查员D 说：“赵与孙中至少有一人与此案无关”；侦查员E 说：“钱与李中至少有一人与此案无关”。如果这5个侦查员的话都是可信的，试用归结演绎推理求出谁是盗窃犯。 3.解：(1) 先定义谓词和常量 设C(x)表示x 作案，Z 表示赵，Q 表示钱，S 表示孙，L 表示李 (2) 将已知事实用谓词公式表示出来 赵与钱中至少有一个人作案：C(Z)∨C(Q) 钱与孙中至少有一个人作案：C(Q)∨C(S) 孙与李中至少有一个人作案：C(S)∨C(L) 赵与孙中至少有一个人与此案无关：? (C (Z)∧C(S))，即?C (Z) ∨?C(S) 钱与李中至少有一个人与此案无关：? (C (Q)∧C(L))，即?C (Q) ∨?C(L) (3) 将所要求的问题用谓词公式表示出来，并与其否定取析取。 设作案者为u ，则要求的结论是C(u)。将其与其否取析取，得： ? C(u) ∨C(u) (4) 对上述扩充的子句集，按归结原理进行归结，其修改的证明树如下：