人工智能原理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.阴影：表示该节点已被扩展。

人工智能原理_北京大学中国大学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.问题的状态空间可以形式化地定义为：初始状态、动作和转换模型。

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分)理性指的是一个系统的属性，即在_________的环境下做正确的事。

10. Tasks in Machine LearningContents:☐10.1. Classification☐10.2. Regression☐10.3. Clustering☐10.4. Ranking☐10.5. Dimensionality ReductionDimensionality ReductionSchool of Electronic and Computer EngineeringPeking UniversityWang Wenmin10.5. Dimensionality Reduction What is Dimensionality Reduction 什么是降维☐A longer description 较长描述To transform an initial very high-dimensional representation of data into a lower-dimensional representation of these data while preserving some properties of the initial representation.将初始的极高维数据表示转换为这些数据的低维表示，而保留原始表示的某些性质。

☐A shorter description 较短描述To simplify inputs by mapping high-dimensional space into a lower dimensional representation.通过将高维空间映射到低维空间表示来简化输入。

☐A very short description 极简描述To map inputs into a lower dimensional space.将输入映射到低维空间。

10.5. Dimensionality Reduction Contents:☐10.5.1. Why Dimensionality Reduction☐10.5.2. Linear and Nonlinear☐10.5.3. Applications10.5.1. Why Dimensionality Reduction Why Dimensionality Reduction 为什么降维☐Curse of dimensionality 维度灾难⏹This phenomena arises when analyzing data in high-dimensional spaces.当在高维空间对数据进行分析时，该现象就会发生。

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分)理性指的是一个系统的属性，即在_________的环境下做正确的事。

10. Tasks in Machine LearningContents:☐10.1. Classification☐10.2. Regression☐10.3. Clustering☐10.4. Ranking☐10.5. Dimensionality ReductionRankingSchool of Electronic and Computer EngineeringPeking UniversityWang Wenmin☐A longer description 较长描述A ranking is a relationship between a set of items such that, for any two items, the first is either ‘ranked higher than’, ‘ranked lower than’ or ‘ranked equal to’ the second.排名是一组项之间的关系，即对于任意两个项，满足第一个“排名高于”、“排名低于”或“排名等于”第二个。

☐A shorter description 较短描述The data transformation in which numerical or ordinal values are replaced by their rank.排名是一种数据转换，其中数值或者顺序值由其排名来代替。

☐A very short description 极简描述To order items according to some criterion.依据某种准则整理数据项。

What is Ranking 什么是排名10.4. Ranking10.4. Ranking Contents:☐10.4.1. How Ranking Works☐10.4.2. Major Approaches of Ranking☐10.4.3. Applications and AlgorithmsLet X denote input space, D an unknown distribution over X ×X .设X 表示输入空间，D 是X ×X 上的未知分布。

School of Electronic and Computer EngineeringPeking UniversityWang WenminArtificial IntelligenceKnowledge RepresentationContents☐7.2.1 Overview of Knowledge Representation☐7.1.2 Core Issues of Knowledge Representation☐7.1.3 Typical Methods of Knowledge Representation ☐7.1.4 What is Semantic Network☐7.1.5 Basics of Semantic Network☐What is knowledge representation什么是知识表示⏹Focus on designing computer representations that capture knowledge about the world that can be used to solve complex problems.关注于设计计算机表示来采集关于世界的知识，可用于解决复杂的问题。

⏹Make complex software easier to define and maintain than procedural code and can be used in expert systems.与过程性代码相比，使复杂的软件容易定义和维护，可用于专家系统。

☐Why use knowledge representation为什么采用知识表示⏹Conventional procedural code is not best formalism to solve complex problems.传统的过程性代码并非是解决复杂问题的最好形式。

Artificial IntelligenceSchool of Electronic and Computer EngineeringPeking UniversityWang WenminArtificial Intelligence Contents:☐Part 1. Basics☐Part 2. Searching☐Part 3. Reasoning☐Part 4. Planning☐Part 5. LearningPart 1. Basics Contents:☐1. Introduction☐2. Intelligent Agents2. Intelligent Agents Objectives 教学目的⏹Overview several approaches for AI.纵览AI的各种研究途径。

⏹Discuss the nature of intelligent agents, the diversity ofenvironments, and the resulting menagerie of agent types.讨论智能体的性质、环境的多样性、以及由此产生的各种类型的智能体。

2. Intelligent Agents Contents:☐2.1. Approaches for Artificial Intelligence☐2.2. Rational Agents☐2.3. Task Environments☐2.4. Intelligent Agent Structure☐2.5. Category of Intelligent Agents2.1. Approaches for Artificial Intelligence Contents:☐2.1.1. Cybernetics and Brain Simulation☐2.1.2. Symbolic vs. Sub-symbolic☐2.1.3. Logic-based vs. Anti-logic☐2.1.4. Symbolism vs. Connectionism☐2.1.5. Statistical Approach☐2.1.6. Intelligent Agent Paradigm☐In 1940s and 1950s, a number of researchers explored the connection between neurology, information theory, and cybernetics.1940年代至1950年代，许多研究者探索神经学、信息论和控制论之间的关系。