简介这份人工智能经典习题集及各章总结面向高校学生与备考期末、考研的学习者用于系统梳理课程重点并检验掌握程度。资源以1个doc文档承载压缩包约2.19MB内容按章节组织涵盖绪论、知识表示、推理等模块每章先给出小结再配习题解答便于对照复习。文档中收录了人工智能的概念与发展阶段、三大研究学派、主要研究领域等基础问答也包含产生式规则表示旅行路线、语义网络描述比赛比分、归结演绎推理求解盗窃犯等典型题目的完整推导过程能帮助读者理解搜索技术、知识表示与逻辑推理的解题思路。目前已有100人学习适合需要集中刷题、查漏补缺并快速回顾各章知识框架的读者使用。1. 人工智能期末考什么从五个阶段到三大流派先抓这张考点地图人工智能这门课的期末卷子有一个很反直觉的现象真正挂人的往往不是搜索算法里那些算代价的步骤而是绪论里那些“背了就能拿分、不背就白丢分”的概念题。某高校历年卷子里绪论部分的选择、填空、简答加起来通常能占到 20 到 30 分而很多同学把全部精力砸在 A* 和归结推理上最后栽在“符号主义、连接主义、行为主义分别从什么途径产生”这种题上。这份经典习题集的价值就在这里——它把绪论、知识表示、推理、搜索策略这几块的问答和计算题按章节串了起来等于把考点地图直接摊开给你看。它适合两类人一类是考前两周才开始翻书、需要快速锁定高频题的另一类是把课本看过一遍、但一做题就不知道从哪下笔的。下面按考点模块拆开讲每块都落到具体题目和答题思路上。2. 绪论高频考点发展阶段、研究学派、研究领域的标准答法2.1 五个发展阶段的时间线怎么记才不混习题集第一题就是“人工智能发展经历了哪些阶段”标准答案给的是五个阶段第一阶段 40 年代中到 50 年代末的神经元网络时代第二阶段 50 年代中到 60 年代中的通用方法时代第三阶段 60 年代中到 80 年代初的知识工程时代第四阶段 80 年代中到 90 年代初的新的神经元网络时代第五阶段 90 年代初至今的海量信息处理与网络时代。这题丢分通常丢在时间边界和阶段名称对不上。记的时候抓两个锚点中间那个“知识工程时代”跨度最长从 60 年代中一直到 80 年代初对应的是专家系统那一波前后各有一个“神经元网络”时代前面是第一次兴起后面是 80 年代中期的复兴。答题时按“时间 名称 一句话特征”三段式写比如“第三阶段60 年代中80 年代初知识工程时代标志是专家系统的兴起”。阅卷时按点给分名称写错基本没分时间写个大概反而影响不大。2.2 三大研究学派产生途径和核心观点必须成对出现这是简答题里出现频率最高的一题。习题集给的答案结构很清晰每个学派都要答出“由什么途径产生 基本元素是什么 智能行为是什么”三层。符号主义学派由心理学途径产生认为人工智能起源于数理逻辑基本元素是符号智能行为是符号运算的结果。连接主义学派由生理学途径产生又叫仿生学派基本元素是神经元智能产生于大量神经元的并行分布式联结之中智能行为是联结计算的结果。行为主义学派由生物演化途径产生认为人工智能起源于控制论智能取决于感知和行为取决于对外界复杂环境的适应而不是表示和推理。面试官或者阅卷老师最想听的是“途径—元素—行为”这条链完整。很多同学只写“符号主义认为智能是符号运算”漏掉“心理学途径”和“数理逻辑起源”直接扣一半分。记忆口诀可以自己编符号对心理、连接对生理、行为对演化三对三绑死。2.3 研究内容与研究领域别把两题答串习题集里“人工智能研究的基本内容”和“主要研究领域”是两道题但答案有重叠容易答串。基本内容偏理论框架包括搜索技术、知识表示、规划方法、机器学习、认知科学、自然语言理解与机器翻译、专家系统与知识工程、定理证明、博弈、机器人、数据挖掘与知识发现、多 Agent 系统、复杂系统、足球机器人、人机交互技术等。主要研究领域则列了十八项从问题求解、逻辑推理与定理证明一路到系统与语言工具。答题时如果题目问“基本内容”就按上面那串写问“研究领域”就把十八项铺开。两者都考的时候先写基本内容再补研究领域不要混在一起写成一锅粥。这类题属于“写全就给分”宁可多写两个不要漏。3. 知识表示与推理产生式规则、语义网络、归结演绎的真题拆解3.1 产生式规则表示旅行过程综合数据库和规则集怎么设习题集里有一道经典题五个城市 A、B、C、D、E 相互可直达且距离已知某人从 A 出发去其余四个城市各参观一次后回到 A找最短旅行路线要求用产生式规则表示旅行过程。标准解法分四步。第一步设综合数据库 (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。最终最短路线 A-C-D-E-B-A总距离 56810736。这类题的答题逻辑是先把状态定义清楚再写初始和目标最后列规则。规则里的条件用 L(S) 控制步数走满五个城市就回 A。很多同学卡在“综合数据库到底放什么”其实放的就是当前走过的城市序列规则作用在它上面不断追加城市。阅卷时看的是你有没有把“状态表示—初始—目标—规则”四件套写全缺一件扣一块。3.2 归结演绎推理盗窃犯问题的手把手推演推理章节最常考的就是归结演绎。习题集里有一道典型题张某被盗五个侦察员分别说“赵与钱中至少有一人作案”“钱与孙中至少有一人作案”“孙与李中至少有一人作案”“赵与孙中至少有一人与此案无关”“钱与李中至少有一人与此案无关”五句话都可信用归结演绎推理求出谁是盗窃犯。解题第一步定义谓词 P(x) 表示 x 是作案者把五句话写成子句(1) P(zhao) ∨ P(qian) (2) P(qian) ∨ P(sun) (3) P(sun) ∨ P(li) (4) ﹁P(zhao) ∨ ﹁P(sun) (5) ﹁P(qian) ∨ ﹁P(li)第二步把待求解问题表示成 P(y)否定后与 ANSWER(y) 析取得 (6) ﹁P(y) ∨ ANSWER(y)。第三步归结(1) 与 (4) 归结得 (7) P(qian) ∨ ﹁P(sun)(2) 与 (7) 归结得 (13) P(qian)(6) 与 (13) 归结得 (15) ANSWER(qian)。同理 (2) 与 (12) 归结得 (14) P(sun)(6) 与 (14) 归结得 (16) ANSWER(sun)。结论是钱和孙两人作案。这题的答题关键是“否定结论 ANSWER 析取”这一步不能省否则归结不出答案。另外归结时每一步要标清楚是哪两个子句、用什么置换。面试官看的就是你归结路径清不清晰跳步太多会被认为没真正掌握。3.3 语义网络与谓词表示兄弟父亲问题的标准流程另一道高频题是“任何兄弟都有同一个父亲John 和 Peter 是兄弟John 的父亲是 David问 Peter 的父亲是谁”。这题用归结原理做步骤和上面类似但多了谓词定义。先定义 Father(x,y) 表示 x 是 y 的父亲Brother(x,y) 表示 x 和 y 是兄弟。已知事实化成子句集(1) ﹁Brother(x,y) ∨ ﹁Father(z,x) ∨ Father(z,y) (2) Brother(John, Peter) (3) Father(David, John)问题“Peter 的父亲是 u”否定后与 ANSWER 析取得 (4) ﹁Father(u, Peter) ∨ ANSWER(u)。归结(1) 与 (3) 归结得 (5) ﹁Brother(John,y) ∨ Father(David,y)(4) 与 (5) 归结得 (6) ﹁Brother(John, Peter) ∨ ANSWER(David)(2) 与 (6) 归结得 (7) ANSWER(David)。所以 Peter 的父亲是 David。这题和盗窃犯题是同一套打法定义谓词、写子句、否定结论、归结、读出 ANSWER。区别在于这题多了一个“任何兄弟都有同一个父亲”的全称命题化成子句时要注意量词消去和置换。把这两题练熟归结推理的简答题基本稳了。4. 搜索策略代价树、与或树、α-β 剪枝的真题演练4.1 代价树广度优先与深度优先同一张图两种结果搜索章节的核心考点是代价树的广度优先和深度优先搜索。习题集里有一道五城市交通费用题A 出发 E 目的地边上是费用。解法是先转成代价树用 g(x2)g(x1)c(x1,x2) 计算各节点代价。代价树广度优先搜索的做法是扩展节点 n把子节点放入 OPEN 表计算各子节点代价按代价从小到大对 OPEN 表全部节点排序。这题最优路径 A-C-D-E。代价树深度优先搜索的做法是扩展节点 n把子节点按代价从小到大放到 OPEN 表首部栈结果路径也是 A-C-D-E但习题集特别注明“这只是巧合一般情况下两种方法结果不一定相同”。另一道题就体现了差异同样求 A 到 E 最短费用路径代价树广度优先得 A-C-E 代价 15代价树深度优先得 A-B-D-E 代价 17不是最优解。原因是深度优先是局部优先搜索即使问题有解也不一定能求得最优解而且可能进入无穷分支所以是不完备的。答题时这两题要对比着写广度优先按全局代价排序能保证最优但空间开销大深度优先按局部代价入栈快但不保证最优也不完备。阅卷老师最爱看的就是你有没有点出“完备性”和“最优性”这两个词。4.2 与或树搜索与解树可解节点的三个条件与或树部分常考“可解节点”和“解树”的定义。习题集给的答案终止节点是可解节点一个与节点可解当且仅当其子节点全都可解一个或节点可解只要其子节点至少有一个可解。解树是由可解节点形成的一棵子树根为初始节点叶为终止节点且这棵子树一定是与树。与或树的广度优先搜索是先扩展 A 得 B 和 C再扩展 B 得 t1、t2t1、t2 可解则 B 可解从而 A 可解。深度优先搜索是先扩展 A 得 B 和 C再扩展 C 得 D 和 t5t5 可解再扩展 D 得 t3、t4t3、t4 可解则 D 可解D 和 t5 可解则 C 可解从而 A 可解。这部分的易错点是“与节点”和“或节点”的可解条件搞反。记住与节点要全部子节点可解或节点只要一个子节点可解。答题时把解树画出来标清楚哪些是与弧哪些是或弧基本不会丢分。4.3 博弈树与 α-β 剪枝倒推值和剪枝条件博弈问题考的是极大极小分析法和 α-β 剪枝。习题集给的总结极大极小分析法先计算端节点估值再推算父节点得分。对“或”节点选子节点中最大得分作为父节点得分对“与”节点选子节点中最小得分作为父节点得分这样算出的父节点得分叫倒推值。α-β 剪枝的规则对一个“与”节点取当前子节点中最小倒推值作为它倒推值的上界称 β 值对一个“或”节点取当前子节点中最大倒推值作为它倒推值的下界称 α 值。任何“或”节点 x 的 α 值如果不能降低其父节点的 β 值则对 x 以下分枝停止搜索使 x 倒推值为 α这叫 β 剪枝。任何“与”节点 x 的 β 值如果不能升高其父节点的 α 值则对 x 以下分枝停止搜索使 x 倒推值为 β这叫 α 剪枝。这题丢分最多的地方是剪枝条件的方向记反。记法或节点管 α下界与节点管 β上界或节点剪的是 β 枝与节点剪的是 α 枝。答题时把每个节点的 α、β 值标在图上剪掉的分枝画叉过程写清楚就能拿满分。5. 易错点集中营这五类题年年有人栽5.1 发展阶段时间线错位错在哪把第三阶段知识工程时代写成 50 年代或者把第四阶段新的神经元网络时代和第一阶段混为一谈。为什么错五个阶段里有两个“神经元网络”时代前后容易串。怎么答对抓住“知识工程时代在中间且跨度最长”这个锚点前后各一个神经元网络时代按时间顺序默写一遍再检查边界。5.2 三大流派产生途径张冠李戴错在哪把符号主义的“心理学途径”写成“生理学途径”或者把行为主义的“生物演化途径”写成“控制论途径”。为什么错三个流派的途径和核心观点没有绑在一起记。怎么答对用“符号—心理—数理逻辑”“连接—生理—神经元”“行为—演化—控制论”三组绑定记忆答题时先写途径再写观点。5.3 归结推理漏掉否定结论步骤错在哪直接对已知子句归结忘了把待求解问题否定后与 ANSWER 析取。为什么错归结反演的套路不熟以为只要推出矛盾就行。怎么答对牢记“否定结论 ANSWER 析取”是求答案的标准起手式没有这一步归结不出具体答案只能证明有解。5.4 代价树深度优先误认为最优错在哪看到深度优先也得到一条路径就以为它和广度优先一样能求最优解。为什么错混淆了“有解”和“最优解”。怎么答对记住深度优先是局部优先搜索不完备也不保证最优答题时主动写出“该结果不一定最优”能加分。5.5 α-β 剪枝条件方向记反错在哪把或节点的 α 值和与节点的 β 值搞混剪枝条件写反。为什么错α、β 的定义没有和节点类型绑定。怎么答对或节点取最大值得 α下界与节点取最小值得 β上界或节点剪 β 枝与节点剪 α 枝。画图时把 α、β 标在节点旁边再判断。6. 考前一周怎么押题按分值分配时间的答题节奏最后说一个我自己踩过坑之后固定下来的复习方法。这门课期末卷子的分值分布通常是这样绪论概念题 20 到 30 分知识表示与推理 30 到 40 分搜索策略 30 到 40 分。也就是说绪论那几道“背了就有分”的题性价比其实最高但很多人因为觉得简单反而最后才看结果考试时时间不够、概念题写不全。我的做法是考前一周按“三遍走”。第一遍用两天把绪论的概念题全部默写一遍重点是五个发展阶段、三大流派、研究内容与研究领域的区别默写到能不看答案完整写出“途径—元素—行为”三层结构为止。第二遍用三天把知识表示和推理的真题手推一遍产生式规则题、归结推理题各推三道每道都写出完整子句集和归结步骤不跳步。第三遍用两天把搜索策略的代价树、与或树、α-β 剪枝各做两道画图时把 OPEN 表、CLOSED 表、α 值、β 值都标清楚。答题节奏上进考场先扫一遍卷子把绪论的概念题先做掉这部分不占脑子但占分。然后做知识表示和推理归结推理题如果卡住就先跳过把产生式规则和语义网络的题拿稳。最后做搜索策略代价树题画图要规范与或树题标清楚与弧或弧α-β 剪枝题把剪枝理由写出来。留十分钟检查绪论题有没有漏点特别是三大流派那题三层结构缺一层就扣分。从那以后我每次考前都强制走一遍这个“概念默写—真题手推—画图检查”的流程再也没在绪论题上丢过分。希望帮到你。本文还有配套的精品资源点击获取