人工智能经典习题集及各章总结(期末考试必备)
（此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面
人工智能各章小结及习题解答
第一部分 绪论
习题解答：
1．什么是人工智能？发展过程中经历了哪些阶段？ 解：人工智能是计算机科学的一个重要分支， 也是一门正在发展中的综合性前沿 学科，它是由计算机科学、控制论、信息论、神经生理学、哲学、语言学等多种 学科相互渗透而发展起来的，目前正处于发展阶段尚未形成完整体系。
发展过程中经历的阶段有：
第一阶段(40年代中?50年代末) 第二阶段(50年代中?60年代中) 第三阶段( 60年代中? 80年代初) 第四阶段( 80年代中? 90年代初) 第五阶段( 90年代初?现在) 2．人工智能研究的基本内容是什么？
解：基本内容是：搜索技术、知识表示、规划方法、机器学习、认知科学、自然 语言理解与机器翻译、专家系统与知识工程、定理证明、博弈、机器人、数据挖 掘与知识发现、多 Agent 系统、复杂系统、足球机器人、人机交互技术等。
3．人工智能主要有哪几大研究学派？
解：(1)符号主义学派：由心理学途径产生，符号主义认为人工智能起源于数 理逻辑，人 类认识(智能)的基本元素是符号，而智能行为则是符号运算的 结果。
(2) 连接主义学派：由生理学途径产生，连接主义又称为仿生学派，认为人 工智能的基本元素是神经元， 智能产生于大量神经元的并行分布式联结之中， 而 智能行为则是联结计算的结果。
(3) 行为主义学派：由生物演化途径产生，行为主义认为人工智能起源于控 制论，提出智能取决于感知和行为， 取决于对外界复杂环境的适应， 而不是表示 和推理。
4?人工智能有哪些主要的研究领域? 解：(1)问题求解
(2) 逻辑推理与定理证明 (3) 自然语言理解 (4) 自动程序设计 (5) 专家系统 (6) 机器学习 (7) 神经网络 (8) 机器人学 (9) 模式识别 (10) 机器视觉 (11) 智能控制
神经元网络时代 通用方法时代
知识工程时代 新的神经元网络时代 海量信息处理与
网络时代
(12) 智能检索 (13) 智能调度与指挥
(14) 分布式人工智能与Agent (15) 计算智能与进化计算 (16) 数据挖掘与知识发现 (17) 人工生命 (18)
系统与语言工具
第2部分 知识与知识表示
本章小结:
习题解答：
1设有如下问题：
(1) 有五个相互可直达且距离已知的城市 A 、B C D E,如图所示; (2) 某人从A 地出发，去其它四个城市各参观一次后回到 A;
(3) 找一条最短的旅行路线 请用产生式规则表示旅行过程。 解：①综合数据库(x )
(x)中x 可以是一个字母，也可以是一个字符串。
② 初始状态(A )
③ 目标状态(Ax1x2x3x4A ) ④ 规则集：
r1: IF L(S)=5 THEN GOTO(A) r2: IF L(S)<5 THEN GOTO(B)
知识表示
框架表示法
框架通常由指定事物各个方面的 槽
组成，每个槽拥有若干个侧面, 而每个侧面又可拥有若干个值。
语义网络表示法
r3: IF L(S)<5 THEN GOTO(C)
r4: IF L(S)<5 THEN GOTO(D)
r5: IF L(S)<5 THEN GOTO(E)
其中L(S)为走过的城市数，GOTO(x为走向城市x
⑤路线如下图所示：
(ACDEBA)
目标
最短旅行路线为：A->C->D->E->B->A
总距离为5+6+8+10+7=36
2神州大学和东方大学两校篮球队在东方大学进行一场比赛，结局的比分是85：89，用语义网络表示。
*
是一种
第3部分推理
本章小结:
习题解答：
1张某被盗，公安局派出五个侦察员去调查。研究案情时，侦察员A说“赵与钱
中至少有一人作案”；侦察员B说“钱与孙中至少有一人作案”；侦察员C说“孙与李中至少有一人作案”；侦察员D说“赵与孙中至少有一人与此案无关”；侦察员E说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用归结演绎推理求出谁是盗窃犯。
解：第一步：将5位侦察员的话表示成谓词公式，为此先定义谓词。
设谓词P(x)表示是作案者，所以根据题意：
A: P(zhao) V P(qia n) B: P(qia n) V P(s un)
C: P(sun) V P(li) D: 「P(zhao) V「P(sun)
E: 「P(qian) V 「P(li)
以上每个侦察员的话都是一个子句。
第二步：将待求解的问题表示成谓词。设y是盗窃犯，则问题的谓词公式为
P(y)，将其否定并与ANSWER(做析取：
「P(y) V ANSWER(y)
第三步：求前提条件及「P(y) V ANSWER(y的子句集，并将各子句列表如下：
(1) P(zhao) V P(qia n)
(2) P(qia n) V P(s un)
(3) P(s un) V P(li)
(4) 「P(zhao) V「P(sun)
(5) 「P(qia n) V 「P(li)
(6) 「P(y) V ANSWER(y)
第四步：应用归结原理进行推理
(7) P(qia n) V
「P(su n)
(1) (8) P(zhao) V 「P(li) (1) (9) P(qia n) V 「P(zhao) (2) (10) P(sun) V 「P(li) (2) (11) 「P(zhao) V P(li) (3)
(12) P(sun) V 「P(qian)
(3)
(13) P(qian) (2) (14)
P(sun) (2)
(15) ANSWER(qian) (6) ={qia n/y}
(16)
ANSWER(sun)
(6)
={s un/y}
所以，本题的盗窃犯是两个人：钱和孙
2任何兄弟都有同一个父亲，John 和Peter 是兄弟，且John 的父亲是David , 问Peter 的父亲是谁？
解：第一步：将已知条件用谓词公式表示出来，并化成子句集。那么， 要先定义谓词。
(1) 定义谓词：
设Father(x,y) 表示x 是y 的父亲。 设Brother(x,y) 表示x 和y 是兄弟。
(2) 将已知事实用谓词公式表示出来： F1:任何兄弟都有同一个父亲。 (蚁)(汎 z)( Brother(x,y) A Father(z,x) — Father(z,y)) F2: John 和 Peter 是兄弟。
Brother(John, Peter) F3: John 的父亲是 David 。 Father(David, Joh n)
(3) 将它们化成子句集，得
S1={「Brother(x,y) V 「Father(z,x) V Father(z,y), Brother(John, Peter),
Father(David, Joh n)}
第二步：把问题用谓词公式表示出来，并将其否定与谓词ANSWE 做析取。 设 Peter 的父亲是 u ，则有：Father(u, Peter) 将其否定与ANSWE 做析取，得
G:「Father?, Peter) V ANSWER(u)
第三步：将上述公式G 化为子句集S2,并将S1和S2合并到So S2={「Father(u, Peter) V ANSWER(u)}
S=S1U S2
将S 中各子句列出如下：
(1 )「Brother(x,y) V 「Father(z,x) V Father(z,y)
与(4)归结 与(5)归结 与(4)归结 与(5)归结 与(4)归结 与(5)归结 与(7)归结 与(12)归结
与(13)归结，(T 与(14)归结,(T
(2)Brother(John, Peter)
(3)Father(David, John)