人工智能原理MOOC习题集及答案 北京大学 王文敏

Searching for SolutionsSchool of Electronic and Computer EngineeringPeking UniversityWang WenminContents☐3.3.1 Shortest Path Problem by Graph Search ☐3.3.2 Shortest Path Problem by Tree SearchA sequence of search paths generated by a graph search on the Romania map.通过图搜索在该罗马尼亚地图上生成一系列搜索路径。

Stage 2OradeaLugoj RimnicuVilceaFagarasStage 1Arad TimisoaraZerindSibiuStage 3BucharestMehadiaCraiova Pitesti Each path has been extended at each stage by one step. Notice that at 3rd stage,the northernmost city (Oradea) has become a dead end.每个路径在每个阶段通过每一步加以扩展扩展。

注意在第3阶段，最北部城市(Oradea)已成为死胡同。

Use search trees to find a route Arad to Bucharest .用搜索树来寻找一条从Arad 到Bucharest 的路径。

(a) The initial state Arad Sibiu Zerind Fagaras Timisoara Oradea Rimnicu Vilcea Lugoj OradeaMehadia Craiova Pitesti BucharestAradShaded Arad Outlined in bold Sibiu Faint dashed lines Shaded : the nodes that have been expanded.阴影：表示该节点已被扩展。

人工智能伦理学慕课题库1.1人工智能的历史1. [多选题] 对人工智能常见的误解有哪些?( )A.人工智能就是机器学习B.机器学习只是人工智能中的一个方向C.人工智能最近十年受到深度学习的驱动较多D.人工智能就是深度学习我的答案：AD2. [判断题] 哲学思维对于人工智能的重要性表现在,哲学所强调的批判性思维有助于认清人工智能发展中的问题。

( )我的答案：对3. [判断题] 深度学习在人工智能领域的表现并不突出。

( ) 我的答案：错1.2符号人工智能1. [单选题] 人工智能作为一门学科的建立时间是( )。

A.1956年B.1930年C.1960年D.1952年我的答案：A2. [单选题] 人工智能与计算机学科的关系是( )。

A.计算机学科的主要驱动力是人工智能研究B.计算机是人工智能研究的一个领域C.人工智能是计算机学科的一个分支D.人工智能与计算机学科没有联系我的答案：C3. [单选题] 计算机之父是( )。

A.约翰·麦卡锡B.艾伦·图灵C.赫尔伯·西蒙D.马文·明斯基我的答案：B4. [判断题] 符号AI是将人的思维通过逻辑语言制成流形图让计算机去执行。

( )我的答案：对5. [判断题] 通用问题求解器需要寻找全局最优解。

( )我的答案：错1.3人工神经网络1. [单选题] ( )是现在新出现的人工智能的研究方向。

A.深度学习B.人工神经元网络C.贝叶斯网络D.类脑人工智能我的答案：D2. [单选题] 深度学习中的“深度”是指( )。

A.计算机理解的深度B.中间神经元网络的层次很多C.计算机的求解更加精准D.计算机对问题的处理更加灵活我的答案：B3. [多选题] 人工神经元网络与深度学习的关系是( )。

A.人工神经元网络是深度学习的前身B.深度学习是人工神经元网络的一个分支C.深度学习是人工神经元网络的一个发展D.深度学习与人工神经元网络无关我的答案：AC4. [判断题] 符号AI不是人工智能的正统。

Constraint Satisfaction Problems (CSPs)School of Electronic and Computer EngineeringPeking UniversityWang Wenmin☐6.1.1 What are Constraint Satisfaction Problems (CSPs)☐6.1.2 Standard Search vs. Constraint Satisfaction Problem ☐6.1.3 Why Study Constraint Satisfaction Problem☐6.1.4 Formal Definition of CSP☐6.1.5 Appendix: Four Color Theorem☐6.1.6 Why Formulate a Problem as a CSP☐6.1.7 Variations on the CSP Formalism☐6.1.8 Cryptarithmetic☐6.1.9 A Theoretical Aspect of CSPs: Decision Problems ☐6.1.10 Real-World CSPs☐6.1.11 Resolution of CSPsWhat are Constraint Satisfaction Problem (CSPs) 什么是约束满足问题☐CSPs are mathematical problems, defined as a set of objects whose state must satisfy a number of constraints or limitations.CSPs是数学问题，被定义为其状态必须满足若干约束和限制的一组对象。

☐CSPs represent the entities in a problem as a homogeneous collection of finite constraints over variables, which is solved by constraint satisfaction methods.CSPs将问题中的实体表示为对变量进行有限约束的同质集合，通过约束满足方法加以解决。

人工智能原理_北京大学中国大学mooc课后章节答案期末考试题库2023年1.Turing Test is designed to provide what kind of satisfactory operationaldefinition?图灵测试旨在给予哪一种令人满意的操作定义？答案:machine intelligence 机器智能2.Thinking the differences between agent functions and agent programs, selectcorrect statements from following ones.考虑智能体函数与智能体程序的差异，从下列陈述中选择正确的答案。

答案:An agent program implements an agent function.一个智能体程序实现一个智能体函数。

3.There are two main kinds of formulation for 8-queens problem. Which of thefollowing one is the formulation that starts with all 8 queens on the boardand moves them around?有两种8皇后问题的形式化方式。

“初始时8个皇后都放在棋盘上，然后再进行移动”属于哪一种形式化方式？答案:Complete-state formulation 全态形式化4.What kind of knowledge will be used to describe how a problem is solved?哪种知识可用于描述如何求解问题？答案:Procedural knowledge 过程性知识5.Which of the following is used to discover general facts from trainingexamples?下列中哪个用于训练样本中发现一般的事实？答案:Inductive learning 归纳学习6.Which statement best describes the task of “classification” in machinelearning?哪一个是机器学习中“分类”任务的正确描述？答案:To assign a category to each item. 为每个项目分配一个类别。

正确答案：A、B 你选对了Quizzes for Chapter 11 单选(1 分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 5 多选(1 分)选择下列计算机系统中属于人工智能的实例得分/总分总分A. W eb搜索引擎A. 人类思考B.超市条形码扫描器B. 人工智能C.声控电话菜单该题无法得分/1.00C.机器智能 1.00/1.00D.智能个人助理该题无法得分/1.00正确答案：A、D 你错选为C、DD.机器动作正确答案： C 你选对了6 多选(1 分)选择下列哪些是人工智能的研究领域得分/总分2 多选(1 分)选择以下关于人工智能概念的正确表述得分/总分A.人脸识别0.33/1.00A. 人工智能旨在创造智能机器该题无法得分/1.00B.专家系统0.33/1.00B. 人工智能是研究和构建在给定环境下表现良好的智能体程序该题无法得分/1.00C.图像理解C.人工智能将其定义为人类智能体的研究该题无法D.分布式计算得分/1.00正确答案：A、B、C 你错选为A、BD.人工智能是为了开发一类计算机使之能够完成通7 多选(1 分)考察人工智能(AI) 的一些应用，去发现目前下列哪些任务可以通过AI 来解决得分/总分常由人类所能做的事该题无法得分/1.00正确答案：A、B、D 你错选为A、B、C、DA.以竞技水平玩德州扑克游戏0.33/1.003 多选(1 分)如下学科哪些是人工智能的基础？得分/总分B.打一场像样的乒乓球比赛A. 经济学0.25/1.00C.在Web 上购买一周的食品杂货0.33/1.00B. 哲学0.25/1.00D.在市场上购买一周的食品杂货C.心理学0.25/1.00正确答案：A、B、C 你错选为A、CD.数学0.25/1.008 填空(1 分)理性指的是一个系统的属性，即在_________的环境下正确答案：A、B、C、D 你选对了做正确的事。

得分/总分正确答案：已知4 多选(1 分)下列陈述中哪些是描述强AI (通用AI )的正确答案？得1 单选(1 分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 分/总分总分A. 指的是一种机器，具有将智能应用于任何问题的A.人类思考能力0.50/1.00B.人工智能B. 是经过适当编程的具有正确输入和输出的计算机，因此有与人类同样判断力的头脑0.50/1.00C.机器智能 1.00/1.00C.指的是一种机器，仅针对一个具体问题D.机器动作正确答案： C 你选对了D.其定义为无知觉的计算机智能，或专注于一个狭2 多选(1 分)选择以下关于人工智能概念的正确表述得分/总分窄任务的AIA. 人工智能旨在创造智能机器该题无法得分/1.00B.专家系统0.33/1.00B. 人工智能是研究和构建在给定环境下表现良好的C.图像理解智能体程序该题无法得分/1.00D.分布式计算C.人工智能将其定义为人类智能体的研究该题无法正确答案：A、B、C 你错选为A、B得分/1.00 7 多选(1 分)考察人工智能(AI) 的一些应用，去发现目前下列哪些任务可以通过AI 来解决得分/总分D.人工智能是为了开发一类计算机使之能够完成通A.以竞技水平玩德州扑克游戏0.33/1.00常由人类所能做的事该题无法得分/1.00正确答案：A、B、D 你错选为A、B、C、DB.打一场像样的乒乓球比赛3 多选(1 分)如下学科哪些是人工智能的基础？得分/总分C.在Web 上购买一周的食品杂货0.33/1.00A. 经济学0.25/1.00D.在市场上购买一周的食品杂货B. 哲学0.25/1.00正确答案：A、B、C 你错选为A、CC.心理学0.25/1.008 填空(1 分)理性指的是一个系统的属性，即在_________的环境下D.数学0.25/1.00 做正确的事。

Problem Solving AgentsSchool of Electronic and Computer EngineeringPeking UniversityWang WenminContents☐3.1.1 Problem Solving in AI☐3.1.2 Algorithm of Simple Problem Solving Agents ☐3.1.3 Related Terms☐3.1.4 Five Items to Formulate a ProblemProblem solving in AI 人工智能中的问题求解☐The solution 解is a sequence of actions to reach the goal.是一个达到目标的动作序列。

☐The process 过程look for the sequence of actions,which is called search.寻找该动作序列，称其为搜索。

☐Problem formulation 问题形式化given a goal, decide what actions and states to consider.给定一个目标，决定要考虑的动作与状态。

☐Why search 为何搜索Some NP-complete or NP-hard problems, can be solved only by search.对于某些NP完或者NP难问题，只能通过搜索来解决。

☐Problem-solving agent 问题求解智能体is a kind of goal-based agent to solve problems through search.是一种基于目标的智能体，通过搜索来解决问题。

Algorithm of Simple Problem Solving Agents简单的问题求解智能体算法function S IMPLE-P ROBLEM-S OLVING-A GENT(percept) returns an actionpersistent: seq, an action sequence, initially emptystate, some description of the current world stategoal, a goal, initially nullproblem, a problem formulationaction, the most recent action, initially nonestate← U PDATE-S TATE(state, percept)if seq is empty thengoal← F ORMULATE-G OAL(state)problem← F ORMULATE-P ROBLEM(state, goal)seq← S EARCH(problem)if seq= failure then return a null actionaction← F IRST(seq)seq← R EST(seq)return actionExample: A road map of part of Romania 罗马尼亚部分公路图Currently in Arad, leaves tomorrow to BucharestRelated Terms 相关术语☐State space 状态空间The state space of the problem is formally defined by: Initial state, actions and transition model.问题的状态空间可以形式化地定义为：初始状态、动作和转换模型。

正确答案：A、B 你选对了Quizzes for Chapter 11 单选(1 分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 5 多选(1 分)选择下列计算机系统中属于人工智能的实例得分/总分总分A. Web搜索引擎A. 人类思考B.超市条形码扫描器B. 人工智能C.声控电话菜单该题无法得分/1.00C.机器智能 1.00/1.00D.智能个人助理该题无法得分/1.00正确答案：A、D 你错选为C、DD.机器动作正确答案： C 你选对了6 多选(1 分)选择下列哪些是人工智能的研究领域得分/总分2 多选(1 分)选择以下关于人工智能概念的正确表述得分/总分A.人脸识别0.33/1.00A. 人工智能旨在创造智能机器该题无法得分/1.00B.专家系统0.33/1.00B. 人工智能是研究和构建在给定环境下表现良好的智能体程序该题无法得分/1.00C.图像理解C.人工智能将其定义为人类智能体的研究该题无法D.分布式计算得分/1.00正确答案：A、B、C 你错选为A、BD.人工智能是为了开发一类计算机使之能够完成通7 多选(1 分)考察人工智能(AI) 的一些应用，去发现目前下列哪些任务可以通过AI 来解决得分/总分常由人类所能做的事该题无法得分/1.00正确答案：A、B、D 你错选为A、B、C、DA.以竞技水平玩德州扑克游戏0.33/1.003 多选(1 分)如下学科哪些是人工智能的基础？得分/总分B.打一场像样的乒乓球比赛A. 经济学0.25/1.00C.在Web 上购买一周的食品杂货0.33/1.00B. 哲学0.25/1.00D.在市场上购买一周的食品杂货C.心理学0.25/1.00正确答案：A、B、C 你错选为A、CD.数学0.25/1.008 填空(1 分)理性指的是一个系统的属性，即在_________的环境下正确答案：A、B、C、D 你选对了做正确的事。

得分/总分正确答案：已知4 多选(1 分)下列陈述中哪些是描述强AI (通用AI )的正确答案？得1 单选(1 分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 分/总分总分A. 指的是一种机器，具有将智能应用于任何问题的A.人类思考能力0.50/1.00B.人工智能B. 是经过适当编程的具有正确输入和输出的计算机，因此有与人类同样判断力的头脑0.50/1.00C.机器智能 1.00/1.00C.指的是一种机器，仅针对一个具体问题D.机器动作正确答案： C 你选对了D.其定义为无知觉的计算机智能，或专注于一个狭2 多选(1 分)选择以下关于人工智能概念的正确表述得分/总分窄任务的AIA. 人工智能旨在创造智能机器该题无法得分/1.00B.专家系统0.33/1.00B. 人工智能是研究和构建在给定环境下表现良好的C.图像理解智能体程序该题无法得分/1.00D.分布式计算C.人工智能将其定义为人类智能体的研究该题无法正确答案：A、B、C 你错选为A、B得分/1.00 7 多选(1 分)考察人工智能(AI) 的一些应用，去发现目前下列哪些任务可以通过AI 来解决得分/总分D.人工智能是为了开发一类计算机使之能够完成通A.以竞技水平玩德州扑克游戏0.33/1.00常由人类所能做的事该题无法得分/1.00正确答案：A、B、D 你错选为A、B、C、DB.打一场像样的乒乓球比赛3 多选(1 分)如下学科哪些是人工智能的基础？得分/总分C.在Web 上购买一周的食品杂货0.33/1.00A. 经济学0.25/1.00D.在市场上购买一周的食品杂货B. 哲学0.25/1.00正确答案：A、B、C 你错选为A、CC.心理学0.25/1.008 填空(1 分)理性指的是一个系统的属性，即在_________的环境下D.数学0.25/1.00 做正确的事。

Quizzes for Chapter 11单选(1分)图灵测试旨在给予哪一种令人满意的操作定义得分/总分• A.人类思考•B.人工智能•C.机器智能1.00/1.00•D.机器动作正确答案：C 你选对了2多选(1分)选择以下关于人工智能概念的正确表述得分/总分• A.人工智能旨在创造智能机器该题无法得分/1.00 •B.人工智能是研究和构建在给定环境下表现良好的智能体程序该题无法得分/1.00•C.人工智能将其定义为人类智能体的研究该题无法得分/1.00• D.人工智能是为了开发一类计算机使之能够完成通常由人类所能做的事该题无法得分/1.00 正确答案：A 、B 、D 你错选为A 、B 、C 、D3多选(1分)如下学科哪些是人工智能的基础？得分/总分• A.经济学0.25/1.00 • B.哲学0.25/1.00 •C.心理学0.25/1.00 •D.数学0.25/1.00正确答案：A 、B 、C、D 你选对了4多选(1分)下列陈述中哪些是描述强AI (通用AI )的正确答案？得分/总分• A.指的是一种机器，具有将智能应用于任何问题的能力0.50/1.00• B.是经过适当编程的具有正确输入和输出的计算机，因此有与人类同样判断力的头脑0.50/1.00•C.指的是一种机器，仅针对一个具体问题正确答案：A 、B 你选对了5多选(1分)选择下列计算机系统中属于人工智能的实例得分/总分•A.Web 搜索引擎 •B.超市条形码扫描器•C.声控电话菜单该题无法得分/1.00 •D.智能个人助理该题无法得分/1.00正确答案：A 、D 你错选为C 、D6多选(1分)选择下列哪些是人工智能的研究领域 得分/总分• A.人脸识别0.33/1.00• B.专家系统0.33/1.00 •C.图像理解•D.分布式计算正确答案：A、B 、C 你错选为A 、B7多选(1分)考察人工智能(AI)的一些应用，去发现目前下列哪些任务可以通过AI 来解决得分/总分• A.以竞技水平玩德州扑克游戏0.33/1.00• B.打一场像样的乒乓球比赛•C.在Web 上购买一周的食品杂货0.33/1.00•D.在市场上购买一周的食品杂货正确答案：A、B 、C 你错选为A 、C8填空(1分)理性指的是一个系统的属性，即在_________的环境下做正确的事。

Quizzes for Chapter 11单选(1分)图灵测试旨在给予哪一种令人满意的操作定义得分/总分•A.人类思考• B.人工智能• C.机器智能1.00/1.00• D.机器动作正确答案：C你选对了2多选(1分)选择以下关于人工智能概念的正确表述得分/总分• A.人工智能旨在创造智能机器该题无法得分/1.00• B.人工智能是研究和构建在给定环境下表现良好的智能体程序该题无法得分/1.00•C.人工智能将其定义为人类智能体的研究该题无法得分/1.00• D.人工智能是为了开发一类计算机使之能够完成通常由人类所能做的事该题无法得分/1.00正确答案：A、B、D你错选为A、B、C、D3多选(1分)如下学科哪些是人工智能的基础？得分/总分• A.经济学0.25/1.00• B.哲学0.25/1.00•C.心理学0.25/1.00• D.数学0.25/1.00正确答案：A、B、C、D你选对了4多选(1分)下列陈述中哪些是描述强AI(通用AI)的正确答案？得分/总分• A.指的是一种机器，具有将智能应用于任何问题的能力0.50/1.00• B.是经过适当编程的具有正确输入和输出的计算机，因此有与人类同样判断力的头脑0.50/1.00• C.指的是一种机器，仅针对一个具体问题• D.其定义为无知觉的计算机智能，或专注于一个狭窄任务的AI正确答案：A、B你选对了5多选(1分)选择下列计算机系统中属于人工智能的实例得分/总分• A.Web搜索引擎• B.超市条形码扫描器• C.声控电话菜单该题无法得分/1.00• D.智能个人助理该题无法得分/1.00正确答案：A、D你错选为C、D6多选(1分)选择下列哪些是人工智能的研究领域得分/总分• A.人脸识别0.33/1.00• B.专家系统0.33/1.00• C.图像理解• D.分布式计算正确答案：A、B、C你错选为A、B7多选(1分)考察人工智能(AI)的一些应用，去发现目前下列哪些任务可以通过AI来解决得分/总分• A.以竞技水平玩德州扑克游戏0.33/1.00• B.打一场像样的乒乓球比赛• C.在Web上购买一周的食品杂货0.33/1.00• D.在市场上购买一周的食品杂货正确答案：A、B、C你错选为A、C8填空(1分)理性指的是一个系统的属性，即在_________的环境下做正确的事。

Informed Search StrategiesSchool of Electronic and Computer EngineeringPeking UniversityWang WenminContents☐3.5.1 Best-first Search☐3.5.2 Greedy Search☐3.5.3 A* Search☐3.5.4 Iterative Deepening A* Search☐Search Strategy 搜索策略⏹avoid expanding expensive paths, minimizing the total estimated solution cost.避免扩展代价高的路径，使总的估计求解代价最小化。

☐Evaluation function 评价函数⏹g (n ) --cost to reach the node到达该节点的代价⏹h (n ) --estimated cost to get from the node to the goal从该节点到目标的估计代价☐Theorem : A* search is optimal定理：A *搜索是最优的A* Search A*搜索f (n )=g (n )+h (n )Arad366Bucharest0Craiova160Drobeta242Eforie161Fagaras176Giurgiu77Hirsova151Iasi226Lugoj244Mehadia241Neamt234Oradea380Pitesti100Rimnicu Vilcea193Sibiu253Timisoara329Urziceni80Vaslui199Zerind 374f (n )=g (n )+h (n ), which g (n ) = path cost,h (n )= h SLD h SLD Values(a) The initial state Arad366=0+366(c) After expanding Sibiu AradSibiuZerind Rimnicu Vilcea Timisoara FagarasOradea 447=118+329449=75+374671=291+380413=220+193415=239+176(b) After expanding AradArad SibiuZerind Timisoara 447=118+329449=75+374393=140+253(d) After expanding Rimnicu VilceaCraiovaPitesti 526=366+160417=317+100Arad SibiuZerind Rimnicu Vilcea Timisoara FagarasOradea 447=118+329449=75+374671=291+380415=239+176(e) After expanding FagarasBucharest450=450+0Craiova Pitesti 526=366+160417=317+100Arad SibiuZerind Rimnicu Vilcea Timisoara Fagaras Oradea447=118+329449=75+374671=291+380(f) After expanding PitestiBucharestBucharest450=450+0Craiova Pitesti526=366+160Arad SibiuZerind Rimnicu Vilcea Timisoara Fagaras Oradea447=118+329449=75+374671=291+380418=418+0Iterative Deepening A* Search 迭代加深A*搜索☐It is a variant of iterative deepening depth-first search它是迭代加深深度优先搜索的变种⏹that borrows the idea to use a heuristic function to evaluate the remaining costto get to the goal from the A* search algorithm.从A*搜索算法借鉴了这一思想，即使用启发式函数来评价到达目标的剩余代价。