北京大学《人工智能原理》单元测试答案（王文敏学堂在线与中国大学MOOC）

北京大学《人工智能原理》单元测试答案（王文敏·学堂在线与中国大学MOOC）课程全称《人工智能原理》，北京大学王文敏主讲，中国大学MOOC与学堂在线双平台开课，教材为王文敏《人工智能原理》（高等教育出版社）。本文按知识点分组整理单元测试题目与答案，方便按考点逐组核对。项目课程口径开课平台中国大学MOOC（课程号PKU-1002188003）、学堂在线（PKU08091000777），同一主讲、同一教材单元测试共12个单元测试、约100道题，占总评成绩的60%成绩与证书百分制，60分合格、85分以上优秀；平台已不支持免费电子证书，仅提供认证证书题型单选题、多选题、填空题、判断题，多选题少选或错选均不得分教材结构上册偏“体系”与“求解”，第3章搜索问题求解、第5章对抗搜索、第6章约束满足问题，其后为逻辑、不确定性推理等内容使用前必读三点：本文是按公开流传的课程习题集整理的精选稿，不是平台后台导出的官方原卷，题量约35题，不等于100题全量。平台每次开课的选项顺序会乱序，作答请按题干内容判断，不要按字母位置记忆答案。本文按知识点归为八组，组号不等于平台的单元序号；同一知识点在不同开课周期可能被拆到不同单元。第一组人工智能导论1．多选关于人工智能概念的正确表述（）A．旨在创造智能机器B．是研究和构建在给定环境下表现良好的智能体程序C．将其定义为人类智能体的研究D．为开发一类计算机使之能够完成通常由人类所能做的事

答案：ABD（C项把AI等同于对人类智能的研究，混淆了研究对象与实现载体）2．单选图灵测试旨在给予哪一种令人满意的操作定义（）A．人类思考B．人工智能C．机器智能D．机器动作

答案：C3．多选下列学科中属于人工智能基础的有（）A．哲学B．历史C．数学D．医学E．经济学F．心理学

答案：ACEF（教材列出的基础学科含哲学、数学、经济学、神经科学、心理学、计算机工程、控制论与语言学）4．多选下列陈述中描述强人工智能（通用AI）的是（）A．经过适当编程、具有正确输入输出的计算机，因此拥有与人类同样的判断力B．无知觉的计算机智能，或专注单一狭窄任务的AIC．具有把智能应用于任何问题的能力的机器D．仅针对某一具体问题的机器

答案：AC5．多选下列属于人工智能实例的系统有（）A．超市条形码扫描器B．Web搜索引擎C．声控电话菜单D．智能个人助理E．机器人

答案：BDE（条形码扫描器是固定规则识别，声控电话菜单为关键词匹配的受限系统）6．多选下列属于人工智能研究领域的有（）A．人脸识别B．专家系统C．图像理解D．分布式计算

答案：ABC7．多选目前可以通过AI解决的任务有（）A．以竞技水平玩德州扑克B．打一场像样的乒乓球比赛C．在线下单购买一周食品D．到实体市场采购一周食品

答案：ABC（D涉及开放环境下的移动操作，属机器人学难题）8．填空理性指的是一个系统的属性，即在______的环境下做正确的事。答案：已知第二组智能体1．单选理性智能体指的是（）A．永远不会犯错的智能体B．根据感知序列选择期望能最大化性能指标的行动C．拥有人类意识的智能体D．能感知一切环境的智能体

答案：B2．多选智能体结构包含的组成部分有（）A．传感器B．执行器C．智能体程序D．性能指标

答案：ABCD3．多选属于智能体类型的有（）A．简单反射型B．基于模型的反射型C．基于目标的D．基于效用的与学习型

答案：ABCD4．单选简单反射型智能体的主要局限是（）A．无法处理部分可观测环境B．计算速度太慢C．只能用于博弈D．只能用于静态环境

答案：A5．填空基于模型的智能体维护内部______，用以记录当前世界状态。答案：状态第三组无信息搜索1．单选关于广度优先搜索BFS，描述正确的是（）A．深度优先，先往深处走B．逐层扩展，边代价相等时先找到的解即代价最小解C．空间开销很小D．适合无限状态空间

答案：B2．单选深度优先搜索DFS的主要缺点是（）A．完备且最优B．不完备，可能陷入无限分支C．一定得到最优解D．内存占用大

答案：B3．多选属于无信息搜索的算法有（）A．广度优先搜索B．深度优先搜索C．一致代价搜索D．迭代加深搜索

答案：ABCD4．判断一致代价搜索优先扩展路径代价g(n)最小的节点，因此能保证最优解。答案：正确（前提是边代价非负）5．填空迭代加深搜索结合了______的最优性与深度优先搜索的空间优势。答案：广度优先搜索第四组启发式搜索1．单选A*算法的评价函数是（）A．f(n)=g(n)+h(n)B．f(n)=g(n)-h(n)C．f(n)=h(n)D．f(n)=g(n)

答案：A2．单选A*保证最优解的条件是启发函数h(n)满足（）A．可采纳，即不高估真实剩余代价B．h越大越好C．h必须恒等于0D．h必须大于真实剩余代价

答案：A3．多选常用启发函数有（）A．曼哈顿距离B．欧氏距离C．八数码的错位棋子数D．随机值

答案：ABC4．判断若h为可采纳启发函数，则A*完备且最优。答案：正确（树搜索下成立；图搜索另需h满足一致性以避免重复扩展）第五组对抗搜索1．单选极小极大算法中MAX节点的目标是（）A．最大化收益B．最小化收益C．随机选择D．剪枝

答案：A2．单选α-β剪枝的目的是（）A．减少需要评估的节点数量，不改变最终结果B．改变博弈的最优策略C．只用于非零和博弈D．提升估值函数精度

答案：A3．多选关于α-β剪枝，说法正确的有（）A．α代表MAX节点取值的下界，β代表MIN节点取值的上界B．剪枝不会丢掉最优路径C．节点排序越好，剪枝效果越强D．只适用于单人搜索

答案：ABC4．填空围棋、象棋属于______、确定性、完全信息博弈。答案：零和第六组约束满足问题CSP1．单选CSP由哪三部分组成（）A．变量、值域、约束B．起点、目标、启发函数C．MAX、MIN、收益D．状态、动作、转移

答案：A2．多选属于CSP求解改进策略的有（）A．前向检验ForwardCheckingB．约束传播（AC-3弧相容）C．最少剩余值MRV启发D．度启发与最少约束值启发

答案：ABCD3．判断弧相容AC-3的约束传播强度高于前向检验。答案：正确（前向检验只检查相邻未赋值变量，AC-3在二元约束上反复迭代直至稳定）第七组知识表示与逻辑推理1．单选关于命题逻辑与一阶谓词逻辑的对比，说法正确的是（）A．一阶逻辑可描述对象、关系与量词（全称∀、存在∃）B．命题逻辑支持量词C．一阶逻辑是不可判定的D．命题逻辑表达能力更强

答案：A2．判断归结原理的核心思想是：两个子句含互补文字时，可归结消去该文字。答案：正确3．多选一阶逻辑中的量词包括（）A．全称量词∀B．存在量词∃

答案：AB4．填空归结策略是一种______推理方法，通常配合反证法使用。答案：反演第八组概率与贝叶斯网络1．单选贝叶斯网络的结构是（）A．有向无环图，用以表达变量的条件独立关系B．无向图C．确定性逻辑模型D．搜索树

答案：A2．单选贝叶斯公式的正确形式是（）A．P(A|B)=P(B|A)P(A)/P(B)B．P(A|B)=P(A)P(B)C．P(A|B)=P(B|A)D．P(A|B)=P(A|B)P(B)

答案：A3．多选概率推理的常见任务是（）A．后验概率查询B．最大后验概率MAP推断C．条件独立性判断

答案：ABC高频考点速记考点必须记清的判定口径四类无信息搜索对比BFS完备、边代价相等时最优，空间复杂度高；DFS空间省但可能不完整；一致代价搜索按g(n)扩展，边代价非负时最优；迭代加深综合BFS最优性与DFS空间优势A*的两级条件h可采纳（不高估）保证最优；h一致（三角不等式）保证图搜索不做重复扩展α-β剪枝α为MAX下界、β为MIN上界；剪枝不改变最终取值；效率取决于着法排序，理想复杂度约为O(b^(d/2))CSP三要素与启发变量、值域、约束；变量选择用MRV与度启发，取值选择用最少约束值；推理用前向检验与AC-3逻辑表达能力命题逻辑只有真值组合，无量词；一阶逻辑引入对象、函数、谓词与∀∃；归结用于判定不可满足性，属反演推理贝叶斯网络有向无环图＋条件概率表，图形结构编码条件独立；查询常用精确推理（变量消元）与近似推理（采样）理性智能体四要素：感知序列、性能指标、环境、执行器与程序；理性是在已知环境下最大化期望性能，而非全知或永不犯错订正与使用提醒事项说明单元数量流传稿曾称“共8个单元”，与平台实际不符：课程为12个单元测试、约100题、占总评60%。本文按知识点归为八组，仅为便于复习，不是单元数第七组第2题流传稿把归结原理一题标为“单选”却给出对勾，题