简介这份人工智能经典习题集及各章总结面向高校学生与备考期末、考研或复试的学习者帮助系统梳理人工智能课程的核心概念与解题方法。资源共1个doc文档压缩包约2.19MB内容按章节组织涵盖绪论、知识表示、推理等模块每章配有小结与习题解答便于对照复习。文档中收录了人工智能发展五阶段、符号主义/连接主义/行为主义三大学派、问题求解与逻辑推理、自然语言理解、专家系统、机器学习、神经网络等核心知识点并给出产生式规则、谓词表示、框架与语义网络等知识表示方法的典型例题以及归结演绎推理求解盗窃犯等完整推理过程。已有100人学习适合需要集中刷题、查漏补缺、快速回顾各章重点的读者可作为期末冲刺与知识点串联的参考材料。1. 人工智能期末复习地图从学派到搜索一张图串起五大模块人工智能这门课期末最怕的不是题难而是知识点散。翻开目录绪论、知识表示、推理、搜索、与或树每一章单看都懂合上书却串不起来。其实这门课有一条很清晰的主线先搞清楚“智能从哪来”三大学派再解决“知识怎么存”表示法然后回答“怎么推”推理最后落到“怎么找”搜索策略。这条线走通了习题集里那些归结反演、代价树、α-β剪枝就不再是孤立招式而是同一套体系的不同环节。这份笔记按这条主线重新梳理适合正在系统学、准备期末查漏补缺的人。下面从最容易被低估的绪论开始逐模块拆解重点和易错点。2. 绪论与学派三大学派的分歧到底在哪2.1 发展五阶段与基本研究内容绪论部分看似是背诵题但期末选择题和简答题的高频考点恰恰藏在这里。人工智能的发展经历了五个阶段第一阶段是神经元网络时代第二阶段是通用方法时代第三阶段是知识工程时代第四阶段是新的神经元网络时代第五阶段是海量信息处理与网络时代。这五个阶段的划分逻辑是“技术路线的钟摆”——从仿生到符号再到仿生理解了这个摆动规律阶段名称就不容易记混。研究的基本内容覆盖面很广包括搜索技术、知识表示、规划方法、机器学习、认知科学、自然语言理解与机器翻译、专家系统与知识工程、定理证明、博弈、机器人、数据挖掘与知识发现、多 Agent 系统、复杂系统、足球机器人、人机交互技术等。复习时不要死记列表按“感知—表示—推理—学习—应用”五层去归类记忆负担会小很多。提示发展阶段的时间节点容易出选择题重点记每个阶段的“标志性技术路线”而不是死抠年份。2.2 三大学派的核心分歧与代表方法三大学派是绪论里最常出简答题的地方也是理解后续章节的钥匙。符号主义由心理学途径产生认为人工智能起源于数理逻辑智能的基本元素是符号智能行为是符号运算的结果。连接主义由生理学途径产生又叫仿生学派认为基本元素是神经元智能产生于大量神经元的并行分布式联结之中。行为主义由生物演化途径产生认为智能起源于控制论取决于感知和行为取决于对外界复杂环境的适应而不是表示和推理。对比维度符号主义连接主义行为主义学科来源心理学、数理逻辑生理学、神经科学控制论、生物演化智能基本元素符号神经元感知—行为回路智能产生机制符号运算并行分布式联结计算环境适应典型方法逻辑推理、专家系统神经网络、深度学习行为控制、进化计算梳理下来会发现三大学派并不是互相取代的关系而是并存和互补。期末如果考“谈谈你对人工智能研究途径和方法关系的理解”核心论点就是各有所长也各有局限不能互相取代。2.3 主要研究领域与分支方向研究领域从不同角度有不同的分法。从模拟的智能层次和所用方法看可分为符号智能和计算智能两大领域从模拟的脑功能看可分为机器学习、机器感知、机器联想、机器推理、机器行为等分支从应用角度看涵盖难题求解、自动规划、调度与配置、机器定理证明、自动程序设计、机器翻译、智能控制、智能管理、智能决策、智能通信、智能仿真、智能 CAD、智能制造、智能 CAI、智能人机接口、模式识别、数据挖掘与知识发现、计算机辅助创新、机器博弈、智能机器人等。这里最容易忽略的是“从基础理论看”这个维度数理逻辑和多种非标准逻辑、图论、人工神经网络、模糊集、粗糙集、概率统计和贝叶斯网络、统计学习理论与支持向量机、形式语言与自动机。这些是后续章节的理论根基复习时建议单独列一张对照表。3. 知识表示四种表示法的选择逻辑3.1 谓词、产生式、框架与语义网络的各自适用场景知识表示是期末大题的高发区核心不是背定义而是搞清楚“什么场景用什么表示法”。谓词表示法的思路是先定义谓词并指出每个谓词的确切含义然后用连接词把有关谓词连接起来形成一个谓词公式表达完整意义。产生式表示法由三个基本部分组成规则库、综合数据库、控制系统。框架表示法中框架通常由指定事物各个方面的槽组成每个槽拥有若干个侧面每个侧面又可拥有若干个值。语义网络由节点和弧线组成节点表示物体、概念和状态弧线表示节点间的关系。表示法基本单元擅长表达典型考题场景谓词表示法谓词公式精确逻辑关系归结反演证明产生式表示法IF-THEN 规则过程性知识、推理链旅行路线规划框架表示法槽与侧面结构化对象描述概念层次建模语义网络节点与弧实体间关系关系网络描述3.2 产生式规则表示旅行过程一个典型大题拆解习题集里有一道经典题五个城市 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这套规则的含义是当已访问城市数达到 5 时回到起点 A否则可以走向任意一个尚未访问的城市。最终最短路线为 A→C→D→E→B→A总距离 56810736。这道题的重点不在计算而在于理解产生式系统的“规则库综合数据库控制系统”三件套如何协同工作。3.3 语义网络表示关系以比赛比分为例另一道典型题是两所大学的篮球队在某地进行一场比赛结局比分是 85:89用语义网络表示。语义网络的画法是建立节点表示“比赛”“球队甲”“球队乙”“比分”用弧线标注关系如“参赛方”“得分”“结果”等。这类题期末通常以画图题出现评分点是节点是否完整、弧线标注是否准确。注意语义网络没有严格的语法规范不同教材画法可能不同但节点和弧线的基本要素不能缺。4. 推理与归结从自然演绎到归结反演的解题套路4.1 推理的分类框架推理这一章的体系可以这样梳理经典逻辑推理分为归结演绎推理、与/或形演绎推理、自然演绎推理此外还有不确定与非单调推理。期末复习时归结演绎推理是绝对重点几乎每年必考一道大题。归结演绎推理的核心步骤是固定的第一步把已知条件表示成谓词公式并化成子句集第二步把待求解问题否定后与 ANSWER 谓词做析取第三步将全部子句列出第四步应用归结原理逐步归结第五步从最终的 ANSWER 子句中提取答案。4.2 归结反演两道经典题的精讲第一道题是“盗窃犯推理”五名侦察员分别给出线索A 说赵与钱中至少一人作案B 说钱与孙中至少一人作案C 说孙与李中至少一人作案D 说赵与孙中至少一人与此案无关E 说钱与李中至少有一人与此案无关。五人话都可信用归结演绎推理求谁是盗窃犯。定义谓词 P(x) 表示 x 是作案者 A: P(zhao) ∨ P(qian) B: P(qian) ∨ P(sun) C: P(sun) ∨ P(li) D: ﹁P(zhao) ∨ ﹁P(sun) E: ﹁P(qian) ∨ ﹁P(li) 待求: ﹁P(y) ∨ ANSWER(y) 归结过程关键步骤 (7) P(qian) ∨ ﹁P(sun) 由(1)与(4)归结 (13) P(qian) 由(2)与(7)归结 (15) ANSWER(qian) 由(6)与(13)归结σ{qian/y} (14) P(sun) 由(2)与(12)归结 (16) ANSWER(sun) 由(6)与(14)归结σ{sun/y} 结论钱和孙都是盗窃犯这道题的易错点在于很多人只推出一个答案就停了但归结过程会产生多个 ANSWER 子句需要全部列出。另外归结时的置换 σ 必须写清楚期末评分往往按步骤给分。第二道题是“兄弟父亲推理”任何兄弟都有同一个父亲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) 待求问题子句 (4) ﹁Father(u, Peter) ∨ ANSWER(u) 归结 (5) ﹁Brother(John,y) ∨ Father(David,y) (1)与(3)归结 (6) ﹁Brother(John, Peter) ∨ ANSWER(David) (4)与(5)归结 (7) ANSWER(David) (2)与(6)归结 结论Peter 的父亲是 David这两道题的共同套路是谓词定义→子句化→否定目标并加 ANSWER→归结→提取答案。把这个流程练熟期末遇到同类题基本不会翻车。4.3 归结反演的易错点梳理下来会发现归结反演最容易出问题的地方有三个。一是子句化时量词处理出错尤其是存在量词和全称量词的消去顺序。二是归结时置换不统一两个子句归结时必须找到互补文字并做最一般合一。三是忘记在目标否定中加入 ANSWER 谓词导致归结完成后无法提取答案。建议每做一道题都在草稿纸上把五步流程写出来逐步打勾。5. 搜索策略盲目搜索与启发式搜索的代价账5.1 搜索策略的分类与核心概念搜索策略分为两大类盲目搜索和启发式搜索。盲目搜索包括广度优先搜索、深度优先搜索、有界深度优先搜索、代价树的广度优先搜索、代价树的深度优先搜索。启发式搜索包括局部择优搜索、全局择优搜索、A*算法。与/或树搜索策略则分为广度优先搜索、深度及有界深度优先搜索、有序搜索、博弈问题中的 α-β剪枝技术。几个核心概念必须分清状态图是描述寻找目标或路径问题的有向图与或图是将问题分解为互相独立的小问题然后分而解决的方法其中“与节点”指所有后续节点都有解时它才有解“或节点”指只要有一个后续节点有解它就有解。OPEN 表用于存放刚生成的节点CLOSED 表用于存放将要扩展或已扩展的节点。5.2 代价树搜索广度优先与深度优先的结果差异代价树搜索是期末计算题的重灾区。核心公式是 g(x2)g(x1)c(x1,x2)即从初始节点到节点 x2 的代价等于到父节点 x1 的代价加上从 x1 到 x2 的代价。代价树的广度优先搜索扩展节点 n 时将其子节点放入 OPEN 表计算各子节点代价并按代价对 OPEN 表中全部节点从小到大排序。代价树的深度优先搜索扩展节点 n 时将其子节点按代价从小到大放到 OPEN 表首部栈结构。代价树广度优先搜索流程 1. 将初始节点 S0 放入 OPEN 表 2. 若 OPEN 为空失败退出 3. 取 OPEN 表首节点 n放入 CLOSED 表 4. 若 n 为目标节点成功退出 5. 扩展 n计算子节点代价按代价排序后放入 OPEN 表 6. 返回步骤 2 代价树深度优先搜索流程 1. 将初始节点 S0 放入 OPEN 表 2. 若 OPEN 为空失败退出 3. 取 OPEN 表首节点 n放入 CLOSED 表 4. 若 n 为目标节点成功退出 5. 扩展 n子节点按代价从小到大放到 OPEN 表首部 6. 返回步骤 2关键区别在于广度优先搜索每次扩展当前代价最小的节点深度优先搜索则沿着一条路径一直走到底。习题集中有一道五城市交通费用题从 A 到 E 求最小费用路线代价树广度优先搜索得到 A→C→D→E而深度优先搜索虽然在这道题中恰好也得到了相同结果但这是巧合。一般情况下两种方法结果不一定相同而且深度优先搜索有可能进入无穷分支是不完备的。注意代价树的深度优先搜索得到的解不一定是最优解因为它是局部优先搜索。期末如果考“为什么深度优先搜索不完备”答案就是可能误入无穷分支且不保证最优。5.3 与或树搜索与 α-β 剪枝与或树搜索中可解节点的判定条件是终止节点是可解节点一个与节点可解当且仅当其子节点全都可解一个或节点可解只要其子节点至少有一个可解。解树是由可解节点形成的子树根为初始节点叶为终止节点且这棵子树一定是与树。博弈问题中的极大极小分析法对“或”节点选子节点中最大得分作为父节点得分对“与”节点选子节点中最小得分作为父节点得分。α-β剪枝技术中或节点的 α 值如果不能降低其父节点的 β 值则对该节点以下的分枝停止搜索称为 β 剪枝与节点的 β 值如果不能升高其父节点的 α 值则停止搜索称为 α 剪枝。剪枝类型节点类型条件效果β 剪枝或节点α 值不能降低父节点 β 值剪掉该节点以下分枝α 剪枝与节点β 值不能升高父节点 α 值剪掉该节点以下分枝5.4 搜索策略的易漏点最容易忽略的是“代价树的深度优先搜索与广度优先搜索的结果关系”。很多人以为深度优先搜索也能找到最优解实际上只有在特殊情况下才恰好相同。另一个易漏点是“与或树的和代价法与最大代价法”和代价法将子节点代价相加最大代价法取子节点中最大的代价。习题集中有一道与或树代价计算题按和代价法 h(A)735621按最大代价法 h(A)5510两种方法结果完全不同考试时要看清题目要求用哪种。还有一个高频易错点是“状态空间图的画法”。以三只琴键开关为例初始状态为关开关每次必须按下一个开关且只能按一个连按三次后是否会出现开开开或关关关。用 0 表示闭合、1 表示打开初始状态为0,1,0每个状态只能有一位与前一状态不同。画完状态空间图后会发现经过连续三步只能到达0,0,0不能到达1,1,1。这类题的关键是“状态转换规则”的约束条件不能漏。6. 期末查漏补缺一份可执行的复习清单复习到这一步知识点已经铺开了最后需要的是收口。我的做法是把整门课拆成“必背概念”“必练大题”“易错提醒”三张清单每天过一张三天一轮。必背概念清单人工智能定义计算机科学分支、综合性前沿学科、多学科渗透、发展五阶段名称与顺序、三大学派的核心观点与学科来源、四种知识表示法的基本组成、归结演绎推理的五步流程、OPEN 表与 CLOSED 表的作用、可解节点的三个判定条件、α 剪枝与 β 剪枝的触发条件。必练大题清单产生式规则表示旅行过程、语义网络表示关系、归结反演求作案者/求亲属关系、代价树广度优先与深度优先搜索求最短路径、与或树和代价法与最大代价法计算、状态空间图绘制琴键开关、农夫过河。易错提醒清单归结时置换 σ 要写全、目标否定后必须加 ANSWER 谓词、代价树深度优先搜索不保证最优、与或树中“与节点”和“或节点”的可解条件不能搞反、状态空间图的状态转换规则要逐条验证。三天复习节奏建议 第1天绪论知识表示背概念做产生式和语义网络题 第2天推理归结反演精做2道归结题每步写置换 第3天搜索策略与或树做代价树和α-β剪枝题画状态空间图 考前1小时只看易错提醒清单还有一个具体技巧把每道大题的解题过程写成“模板化步骤”比如归结反演就固定写五步代价树搜索就固定写 OPEN 表和 CLOSED 表的变化过程。考试时直接套模板既省时间又不容易漏步骤。从那以后我每次复习这门课都强制自己先画一张知识地图把五章的关系标出来再逐章填细节。地图画不出来说明体系还没通地图画出来了剩下的就是练题。希望这份梳理能帮到你。本文还有配套的精品资源点击获取