简介这份人工智能经典习题集及各章总结面向高校学生与备考期末、考研复习的学习者帮助系统梳理人工智能理论体系并强化解题能力。资源以doc文档形式呈现共1个文件压缩包约2.19MB内容按章节组织涵盖绪论、知识表示、推理等模块的习题解答与小结。其中既有概念辨析题如人工智能定义、发展五阶段、三大研究学派也有产生式规则表示旅行路线、语义网络描述比赛比分、归结演绎推理求解盗窃犯等典型题目并附有详细推导过程与答案。已有100人学习适合需要对照习题查漏补缺、快速回顾各章重点的读者可作为期末冲刺与知识点串联的复习材料。1. 人工智能期末考什么从一张卷子看五大模块的分值分布人工智能这门课期末卷子有个很反直觉的特点背概念只能拿三成剩下七成全砸在“会不会用规则和搜索去推”。很多人一上来就抱着“什么是人工智能”的定义猛背结果卷子发下来发现第一道大题是“用产生式规则表示旅行过程”直接傻眼。这份经典习题集把绪论、知识表示、推理、搜索策略、与或树与博弈几块拆得很清楚基本对应期末卷的五大出题模块。适合正在突击期末、想把“背了就能写”和“写了就能对”分开练的人。下面按考点分布、高频题型、答题模板、易错点一路推下去你照着练就行。2. 绪论与学派三个必背对比和一道送分大题2.1 发展五阶段与三大研究学派怎么记不混绪论部分期末不会考太深但一定会出。最常考的是“人工智能发展经历哪几个阶段”和“三大研究学派的核心观点”。这两问看着简单写不全照样扣分。发展五阶段按时间线记40年代中到50年代末的神经元网络时代、50年代中到60年代中的通用方法时代、60年代中到80年代初的知识工程时代、80年代中到90年代初的新神经元网络时代、90年代初至今的海量信息处理与网络时代。记的时候抓每个阶段的标志技术神经元网络对应感知机知识工程对应专家系统新神经元网络对应反向传播和深度学习回潮。三大研究学派是必考对比题建议直接背下面这张表考场上按行写。学派产生途径核心观点基本元素符号主义心理学途径智能是符号运算的结果符号连接主义生理学途径智能产生于神经元并行分布式联结神经元行为主义生物演化途径智能取决于感知和行为取决于对外界环境的适应感知-动作这张表期末至少值5到8分。符号主义又叫仿生学派之外的逻辑派连接主义又叫仿生学派行为主义从控制论出发。三者不是替代关系是并存互补这句话经常作为简答的收尾分。2.2 真题演练研究内容与研究领域怎么答不丢分题目人工智能研究的基本内容是什么主要研究领域有哪些答题思路分两层。第一层写基本内容抓八个方向搜索技术、知识表示、规划方法、机器学习、认知科学、自然语言理解与机器翻译、专家系统与知识工程、定理证明、博弈、机器人、数据挖掘与知识发现、多Agent系统、复杂系统、足球机器人、人机交互技术。不用全背但搜索、知识表示、机器学习、自然语言理解、专家系统这五个必须写这是阅卷老师眼里的核心。第二层写研究领域从应用角度展开问题求解、逻辑推理与定理证明、自然语言理解、自动程序设计、专家系统、机器学习、神经网络、机器人学、模式识别、机器视觉、智能控制、智能检索、智能调度与指挥、分布式人工智能与Agent、计算智能与进化计算、数据挖掘与知识发现、人工生命、系统与语言工具。这题面试官最想听的是你能不能把“研究内容”和“研究领域”分开说很多人把两者混成一锅粥直接失分。提示这题如果只写“搜索、学习、推理”三个词最多拿一半分。期末阅卷按点给分宁可多写两个方向也别只写三个。3. 知识表示与产生式系统旅行商问题怎么用规则写出来3.1 四种知识表示法的适用场景对比知识表示这章期末必出一道大题通常是“用某种表示法描述一个场景”。四种表示法各有适用场景选错了方法后面全错。谓词表示法适合表达精确的逻辑关系先定义谓词再用连接词把谓词连成公式。产生式表示法适合表达“如果……则……”的规则由规则库、综合数据库、控制系统三部分组成。框架表示法适合描述事物的多方面属性框架由槽组成槽有侧面侧面有值。语义网络适合表示概念之间的关联节点表示物体、概念或状态弧线表示节点间的关系。考试里最常见的坑是题目说“用产生式规则表示旅行过程”有人上来就画语义网络。产生式系统的三个基本部分必须写全规则库、综合数据库、控制系统。少写一个扣分。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。第四步给出最短路线和总距离。这题的关键是规则集里L(S)5时回到AL(S)5时去其他城市。很多人规则写反了把L(S)5写成继续去B直接零分。代码块里的规则是产生式表示法的标准写法IF后面是条件THEN后面是动作。L(S)是综合数据库里的状态函数GOTO是控制系统的动作。期末如果考类似题把城市名和距离换掉规则结构不变。注意产生式规则题一定要写“综合数据库、初始状态、目标状态、规则集”四件套缺一个扣2到3分。这是阅卷的硬性给分点。4. 归结演绎推理犯罪调查和亲属关系两道经典题4.1 归结原理的四个步骤和子句集写法归结演绎推理是推理这章的核心考点期末必出一道大题分值通常在15分以上。标准解题流程固定四步第一步定义谓词把已知事实表示成谓词公式第二步把待求解问题表示成谓词公式否定后与ANSWER做析取第三步化成子句集列出所有子句第四步应用归结原理逐步归结直到得到ANSWER。这四步里最容易翻车的是第二步。很多人忘了把问题的否定和ANSWER做析取直接去归结结果归结不出答案。ANSWER谓词的作用是承载最终答案没有它归结式里出不来“谁是盗窃犯”这种结论。4.2 真题演练五侦察员盗窃犯推理的归结过程题目张某被盗五个侦察员的话都是可信的。A说“赵与钱中至少有一人作案”B说“钱与孙中至少有一人作案”C说“孙与李中至少有一人作案”D说“赵与孙中至少有一人与此案无关”E说“钱与李中至少有一人与此案无关”。用归结演绎推理求出谁是盗窃犯。第一步定义谓词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) (6) ﹁P(y) ∨ ANSWER(y)第二步归结。关键归结步骤是(1)与(4)归结得P(qian) ∨ ﹁P(sun)(2)与(7)归结得P(qian)(6)与(13)归结得ANSWER(qian)。同理(2)与(12)归结得P(sun)(6)与(14)归结得ANSWER(sun)。最终结论是钱和孙两个人都是盗窃犯。这题的答题关键是子句编号要清楚每一步归结注明用了哪两个子句、置换是什么。期末阅卷按步骤给分只写答案不写过程最多拿3分。4.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) (4) ﹁Father(u, Peter) ∨ ANSWER(u)第二步归结。(1)与(3)归结置换{David/z, John/x}得(5) ﹁Brother(John,y) ∨ Father(David,y)。(4)与(5)归结置换{David/u, Peter/y}得(6) ﹁Brother(John, Peter) ∨ ANSWER(David)。(2)与(6)归结得ANSWER(David)。所以Peter的父亲是David。这两道题的结构完全一样定义谓词、写子句、加ANSWER、归结。期末如果换人物和关系套路不变。面试官最想听的是你能不能把自然语言准确翻译成谓词公式翻译错了后面全错。提示归结题写子句时﹁符号不要漏。很多人把“与此案无关”翻译成P(x)而不是﹁P(x)一步错步步错。5. 搜索策略与与或树代价树、α-β剪枝和易错点5.1 代价树广度优先与深度优先的结果差异搜索策略这章期末分值最重通常占25到30分。核心考点是代价树的广度优先搜索和深度优先搜索以及两者的结果差异。广度优先搜索扩展节点后把子节点放入OPEN表按代价从小到大排序保证找到最优解。深度优先搜索把子节点按代价从小到大放到OPEN表首部是局部优先不一定找到最优解而且可能进入无穷分支是不完备的。考试里最常见的题是给一个交通费用图求最小费用路线。答题时先画代价树再按策略逐步扩展每一步写清OPEN表和CLOSED表的变化。很多人只写最终路径不写扩展过程直接丢一半分。5.2 与或树的可解节点判断和解树求法与或树是另一个高频考点。可解节点的判断规则三条终止节点是可解节点与节点可解当且仅当其子节点全都可解或节点可解只要其子节点至少有一个可解。解树是由可解节点形成的子树根为初始节点叶为终止节点且这棵子树一定是与树。与或树的广度优先搜索和深度优先搜索是常考题型。广度优先先扩展A得到B和C再扩展B得t1、t2t1、t2可解则B可解B可解则A可解。深度优先先扩展A得B和C再扩展C得D和t5t5可解再扩展D得t3、t4t3、t4可解则D可解D和t5可解则C可解C可解则A可解。两种搜索得到的解树可能不同这是常考的对比点。代价计算有和代价法和最大代价法两种。和代价法把子节点代价相加最大代价法取子节点中最大的代价。题目如果不说用哪种两种都写保险。5.3 易错点搜索策略里最容易丢分的四个地方第一错代价树深度优先搜索当成广度优先写。错在哪把子节点按代价排序后放到OPEN表尾部而不是首部。为什么错深度优先是栈结构后进先出放尾部就变成广度优先了。怎么答对记住“深度优先放首部广度优先全排序”。第二错与或树可解节点判断时把或节点当成与节点。错在哪或节点只要一个子节点可解就可解与节点必须全部子节点可解。为什么错混淆了“与”和“或”的逻辑含义。怎么答对与节点是“全都要”或节点是“有一个就行”。第三错α-β剪枝时剪枝条件写反。错在哪把α剪枝和β剪枝的条件搞混。为什么错没分清α是或节点的下界β是与节点的上界。怎么答对记住“或节点看α与节点看β不能降低父节点β值的或节点剪枝不能升高父节点α值的与节点剪枝”。第四错状态空间图搜索时OPEN表和CLOSED表的作用写反。错在哪OPEN表存放刚生成的节点CLOSED表存放将要扩展或已扩展的节点。为什么错没理解两个表的生命周期。怎么答对OPEN是待处理队列CLOSED是已处理集合扩展一个节点就把它从OPEN移到CLOSED。第五错广度优先搜索说成不完备。错在哪广度优先搜索是完备的深度优先才是不完备的。为什么错把两者的性质记混了。怎么答对广度优先逐层扩展只要有解一定能找到深度优先可能进入无穷分支所以不完备。注意搜索策略的题过程分往往比答案分多。哪怕最后路径写错了只要OPEN表和CLOSED表的扩展过程对也能拿大部分分。千万别只写一个最终答案。6. 考场答题节奏从审题到检查的固定动作期末考人工智能时间分配比知识点本身还致命。我的血泪经验是拿到卷子先花三分钟扫一遍大题把搜索策略和归结推理这两道分值最高的题标出来优先做。这两类题步骤多、分值密一旦卡住后面简单题也没心情写。绪论和知识表示的简答题放在中间做最后留十五分钟检查子句编号和OPEN表排序。具体答题节奏按这个走。第一遍审题时看到“用产生式规则表示”就立刻在草稿纸上写“综合数据库、初始状态、目标状态、规则集”四个词看到“归结演绎推理”就写“定义谓词、子句集、ANSWER、归结”四个词。这是防止漏步骤的强制动作我每次考试都走一遍比单纯背知识点管用。搜索策略题先画代价树或状态空间图再逐步扩展。每一步写清当前扩展节点、OPEN表内容、CLOSED表内容。代价树的广度优先搜索OPEN表每次都要重新按代价排序别偷懒只排新加入的节点。与或树题先判断可解节点再画解树解树的弧线要标清楚“与”和“或”。归结推理题的子句编号从(1)开始连续编归结式接着编号每一步注明“哪两个子句归结、置换是什么”。最后得到ANSWER后把答案翻译回自然语言写一句结论。很多人归结出ANSWER(qian)就停了没写“所以钱是盗窃犯”白丢结论分。检查时重点看三处子句里的﹁有没有漏、OPEN表排序有没有错、与或树的与节点和或节点有没有标反。这三处是阅卷老师最爱抓的扣分点。我后来养成一个习惯每道大题写完先不急着做下一道花三十秒把这三处扫一遍改过好几次低级错误。这份习题集的用法不是从头背到尾而是按模块拆开练。绪论和学派部分背对比表知识表示部分练产生式规则和语义网络推理部分死磕归结四步搜索部分把代价树和与或树的扩展过程手写三遍。每道题写完对照解题步骤看自己漏了哪一步。期末前把易错点那五条再过一遍基本能稳住。希望帮到你。本文还有配套的精品资源点击获取