企业官网建设流程全解析

简介：这份人工智能经典习题集及各章总结，面向高校学生与备考期末、考研复习的学习者，帮助系统梳理人工智能理论体系并强化解题能力。资源以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时回到A，L(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、t2，t1、t2可解则B可解，B可解则A可解。深度优先先扩展A得B和C，再扩展C得D和t5，t5可解，再扩展D得t3、t4，t3、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表排序有没有错、与或树的与节点和或节点有没有标反。这三处是阅卷老师最爱抓的扣分点。我后来养成一个习惯，每道大题写完先不急着做下一道，花三十秒把这三处扫一遍，改过好几次低级错误。

这份习题集的用法不是从头背到尾，而是按模块拆开练。绪论和学派部分背对比表，知识表示部分练产生式规则和语义网络，推理部分死磕归结四步，搜索部分把代价树和与或树的扩展过程手写三遍。每道题写完对照解题步骤，看自己漏了哪一步。期末前把易错点那五条再过一遍，基本能稳住。希望帮到你。

本文还有配套的精品资源，点击获取