人工智能原理MOOC习题集及答案 北京大学
人工智能原理 北京大学 3 PartIISearchingChapter3SolvingPr (3.3.1)
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年
人工智能之模式识别_北京理工大学中国大学mooc课后章节答案期末考试题库2023年1.采用非线性激活函数可以实现感知器解决非线性分类问题。
参考答案:错误2.下列关于最大池化的说法中错误的是？参考答案:LeNet采用的是最大池化方法3.填充树法由顶向底的方法和由底向顶填充相反。
参考答案:正确4.语言可以是无限的但是句子必须是有限的。
参考答案:正确5.文法是由下列哪些参数构成的？参考答案:起始符S_终止符V_T_非终止符V_N_产生式P6.感知器算法应用什么方法求解准则函数的最优值？参考答案:梯度下降法7.下列关于对比散度算法的说法中错误的是？参考答案:深度信念网中多层受限玻尔兹曼机同时通过对比散度算法完成预训练8.下列选项中，属于模式识别系统的环节是？参考答案:分类器训练_模式采集_分类决策_预处理与特征生成9.分类器函数的VC维h越大，将使下列选项中的哪些数据发生变化？参考答案:置信风险越大_结构风险越大_分类器泛化能力越差10.利用SVM将低维空间中的非线性问题映射到高维空间，存在哪些问题？参考答案:不确定需要映射到多少维的空间上，非线性问题才会转化为线性问题_如何找到合适的映射函数φ_增加计算量，可能会因为维数灾难无法解决11.本课程中介绍的与句法模式识别相关的基本概念有？参考答案:字母表_句子（链）_文法_语言12.下列选项中属于贝叶斯分类器的特点的是？参考答案:分类决策存在错误率_先验概率已知，以新获得的信息对先验概率进行修正13.贝叶斯分类器的训练，是从样本集数据中估计出____。
参考答案:类条件概率_先验概率14.下列选项中属于特征降维的优点的是？参考答案:降低模式识别任务的复杂度_提升分类决策的正确率_用更少的代价设计出更加优秀的模式识别系统15.下列说法中正确的是？参考答案:聚类结果受特征选取和聚类准则的影响_数据聚类没有预先分好类的样本集_聚类结果受各特征量纲标尺的影响_数据聚类没有已知的分类决策规则16.设计一个组合分类器需要满足什么要求？参考答案:每个基分类器的训练集和训练结果要有差异_组合分类器需要重点考虑方差和偏差_基分类器的分类正确率大于50%17.下列选项中属于决策树分类器的特点的是？参考答案:需选择分支后两个子节点纯度最高的特征作为一个节点的测试特征_速度快，分类决策规则明确_未考虑特征间的相关性_有监督学习方法18.下列选项中属于Adaboost算法的特点的是？参考答案:异常数据（离群点）影响大_不易实现并行化训练_只能解决二分类问题_算法的组合过程能减小偏差19.下列选项中属于反馈型神经网络的是？参考答案:Hopfield网络_受限玻尔兹曼机20.调节以下哪些部分可以对神经网络的性能造成影响？参考答案:权值_激活函数_隐层单元_阈值21.下列选项中关于前馈网络和反馈网络的说法中正确的是？参考答案:前馈网络输出不作用在网络的输入中_前馈网络为静态网络_反馈网络下一时刻的输出与上一时刻的输出有关_反馈网络为动态网络22.下列选项中属于BP网络的不足的是？参考答案:容易陷入局部极小值_全连接网络计算大_隐层神经元数量难以确定_无法做到深度很深，会产生梯度消失23.下列选项中属于深度学习的特点的是？参考答案:需要大量样本进行训练_逐层抽象，发现数据集的特征_是层数较多的大规模神经网络_需要大规模并行计算能力的支持24.利用链式求导法则需要哪些信息？参考答案:损失函数与网络输出向量之间的函数关系_激活函数输出对净激励的导数25.深度信念网不能用于图像识别的原因是？参考答案:深度信念网为一维向量输入，不能直接用于二位图像_需要进行认知－重构的双向计算，学习速度不够快_受限玻尔兹曼机的层间全连接，权值数量太多26.Jp作为类内、类间可分性的概率距离度量时应该满足下列选项中哪些条件？参考答案:当两类完全不可分时，Jp等于0_当两类完全可分时，Jp取得最大值27.特征选择的算法包括以下哪些？参考答案:分支定界法_顺序后退法_穷举法_顺序前进法28.特征降维的方法包括特征选择和特征提取。
人工智能原理 北京大学 6 PartIISearchingChapter6Constrain (6.1.1)
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年
人工智能原理_北京大学中国大学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. 为每个项目分配一个类别。
人工智能概论_北京联合大学中国大学mooc课后章节答案期末考试题库2023年
人工智能概论_北京联合大学中国大学mooc课后章节答案期末考试题库2023年1.李明的父亲是教师，用谓词逻辑可以表示为Teacher（father（Liming））这里father（Liming）是（）。
答案:函数2.在语音识别中，按照从微观到宏观的顺序排列正确的是（）。
答案:帧-状态-音素-单词3.有研究统计，可用于AI技术处理的医疗数据中，有超过80%的数据来自于（）。
答案:医学影像4.从人工智能研究流派来看，西蒙和纽厄尔提出的“逻辑理论家”（LT）方法，应当属于（）。
答案:符号主义5.假设我们需要训练一个卷积神经网络，来完成0~9和英文字母（不区分大小写）的图像分类。
该卷积神经网络最后一层是分类层，则最后一层输出向量的维数大小可能是（）。
答案:366.A* 算法是一种有信息搜索算法，在罗马尼亚度假问题中引入的辅助信息是（）。
答案:任意一个城市到目标城市之间的直线距离7.DBpedia、Yago 等系统从（）上获取大规模数据并自动构建知识图谱。
答案:Wikipedia8.知识图谱的初衷是为了提高（）。
答案:搜索引擎的性能9.以下描述的是专家系统的是（）。
答案:一般由事实库、规则库、推理机构成10.专家系统中知识库知识获取的来源是（）。
答案:专家11.（）是知识图谱中最基本的元素。
答案:实体12.2012 年的 ILSVRC 竞赛，获得冠军的队伍是由（）领导的团队。
答案:Geoffrey Hinton13.机器学习系统中通常将数据集划分为训练集和测试集，其中被用来学习得到模型中参数值的是（）。
答案:训练集14.使用 ID3 算法构建决策树时，选择属性的度量依据是（）。
答案:信息增益15.在机器学习中，如果数据较少，同时采用的模型较复杂，得到的模型在给定的训练集上误差非常小，接近于0，但是在训练集之外的数据上预测效果很差，这种现象称为（）。
答案:过拟合16.一般来说，在机器学习中，用计算机处理一幅彩色的图像，维度是（）。
(完整版)人工智能原理MOOC习题集及答案北京大学王文敏课件
正确答案：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 做正确的事。
人工智能原理 北京大学 3 PartIISearchingChapter3SolvingPr (3.1.1)
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.问题的状态空间可以形式化地定义为：初始状态、动作和转换模型。
人工智能原理MOOC习题集及答案北京大学王文敏课件
正确答案：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 做正确的事。
人工智能伦理学慕课题库
人工智能伦理学慕课题库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不是人工智能的正统。
人工智能原理习题集及答案 北京大学 王文敏
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分)理性指的是一个系统的属性，即在_________的环境下做正确的事。
人工智能原理MOOC习题集及答案北京大学
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(通用通用AI)AI)的正确答案？的正确答案？得分/总分• A.指的是一种机器，具有将智能应用于任何问题的能力0.50/1.00• B.是经过适当编程的具有正确输入和输出的计算机，因此有与人类同样判断力的头脑0.50/1.00• C.指的是一种机器，仅针对一个具体问题指的是一种机器，仅针对一个具体问题• D.其定义为无知觉的计算机智能，或专注于一个狭窄任务的AIAI正确答案：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)(AI)的一些应用，的一些应用，去发现目前下列哪些任务可以通过AI来解决来解决得分得分/总分• A.以竞技水平玩德州扑克游戏0.33/1.00• B.打一场像样的乒乓球比赛打一场像样的乒乓球比赛• C.在Web上购买一周的食品杂货0.33/1.00• D.在市场上购买一周的食品杂货在市场上购买一周的食品杂货正确答案：A、B、C你错选为A、C8填空(1分)理性指的是一个系统的属性，即在理性指的是一个系统的属性，即在___________________________的环境的环境下做正确的事。
人工智能原理 北京大学 12 PartVLearningChapter12ModelsinMa (12.4.
Networked ModelsSchool of Electronic and Computer EngineeringPeking UniversityWang Wenmin12. Models in Machine Learning Contents:☐12.1. Probabilistic Models☐12.2. Geometric Models☐12.3. Logical Models☐12.4. Networked Models12.4. Networked Models What are Networked Models 什么是网络化模型☐The networked models here refer to as the models of artificial neural network(ANN).这里的网络化模型指的是人工神经网络模型(ANN)。
☐An ANN is an artificial representation of the human brain that tries to simulate its learning processing.一个ANN是人脑的一种人工表征，试图模拟人类的学习过程。
☐ANN can be constructed a system by interconnected “neurons” which send messages to each other.ANN可以通过互联的“神经元”构建一个系统，神经元之间相互发送消息。
☐The connections between neurons have numeric weights that can be tuned based on experience, making ANN adaptive to inputs and capable of learning.神经元之间的连接具有数值权重，可以通过经验调整，使ANN适应输入并且能够学习。
人工智能原理 北京大学 10 PartVLearningChapter10TasksinMac (10.2.
10. Tasks in Machine LearningContents:☐10.1. Classification☐10.2. Regression☐10.3. Clustering☐10.4. Ranking☐10.5. Dimensionality ReductionRegressionSchool of Electronic and Computer EngineeringPeking UniversityWang WenminWhat is Regression 什么是回归☐A longer description 较长描述Regression analysis is a statistical process for estimating the relationships among variables. It includes many techniques for modeling and analyzing several variables, when the focus is on the relationship between a dependent variable and one or more independent variables.回归分析是估计变量间关系的统计过程。
它包含对多变量进行建模与分析的许多技术，其焦点是某个自变量与一个或多个因变量之间的关系。
☐A shorter description 较短描述To resolve such problems where the output is a real continuous value.要解决输出是真实连续值的问题。
☐A very short description 极简描述Predict a real value for each item.预测每个项的真实值。
☐Similarity 相似性Need training processing需要训练过程☐Difference 差异性As shown in the following table 如下表所示Regression vs. Classification 回归与分类Regression回归Classification分类Difference差异性Output is a real continuous value.输出是一个真实连续值。
人工智能北京大学陈斌考试题及答案
人工智能北京大学陈斌考试题及答案据2005年美国一份癌症统计报告表明，在女性的所有死亡原因中，排在第二位的是（）。
[单选题：2分]A肺癌B肝癌C乳腺癌D淋巴癌答案：C（）是集机械、电子、控制、计算机、传感器、人工智能等多学科先进技术于一体的现代制造业重要的自动化装备。
[单选题：2分] A特种机器人B礼仪机器人C早教机器人D工业机器人答案：D在（）年，AlphaGo战胜世界围棋冠军李世石。
[单选题：2分] A2006B2012C2016D2017答案：C最经典的西方健康研究——佛雷明翰研究开始于（）。
[单选题：2分]A1948年B1971年C1989年D2000年答案：A瓦普尼克&泽范兰杰斯理论（VC理论）的目标是很好地（）事件。
[单选题：2分]A预测B统计C分析D回顾答案：A在2016年，我国人工智能企业超过了（）家。
[单选题：2分] A1000B1200C1400D1500答案：D据2005年美国一份癌症统计报告表明，在男性的所有死亡原因中，排在第二位的是（）。
[单选题：2分]B肝癌C前列腺癌D淋巴癌答案：C（）使用电脑对文本集按照一定的标准进行自动分类标记。
[单选题：2分]A文本识别B机器翻译C文本分类D问答系统答案：C（）是指直接通过肢体动作与周边数字设备和环境进行交互。
[单选题：2分]A体感交互B指纹识别C人脸识别D虹膜识别答案：A在2016年，ImageNet测试的识别错误率为（）。
[单选题：2分]A2.1%C26.5%D28.2%答案：B下列对人工智能芯片的表述，不正确的是（）。
[单选题：2分] A一种专门用于处理人工智能应用中大量计算任务的芯片B能够更好地适应人工智能中的大量矩阵运算C目前处于成熟的高速发展阶段D相对于传统的CPU处理器，智能芯片具有很好的并行计算性能答案：C（）是一种基于数学结构进行决策的算法。
[单选题：2分]A轨迹跟踪B决策树C数据挖掘DK近邻算法答案：B我国骨质疏松的诊断标准是T值小于等于（）。
人工智能原理习题库【选择+填空版】
⼈⼯智能原理习题库【选择+填空版】⼀、填空：1.⼈⼯智能的研究途径有⼼理模拟、⽣理模拟和⾏为模拟。
2.任意列举⼈⼯智能的四个应⽤性领域难题求解、定理证明、智能控制、机器翻译。
3.⼈⼯智能的基本技术包括搜索技术、推理技术、知识表⽰和知识库技术归纳技术、联想技术。
4.谓词逻辑中，重⾔式（tautlogy）的值是真。
5.谓词公式G是不可满⾜的，当且仅当对所有的解释G都为假。
6.谓词公式与其⼦句集的关系是包含。
7.利⽤归结原理证明定理时，若得到的归结式为空集，则结论成⽴。
8.若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）=┐P∨P或┐Q∨Q。
9.若C1=P(x)∨Q(x)，C2=┐P(a)∨R(y)，则C1和C2的归结式R（C1，C2）=Q（a）∨R（y）10.有⼦句集S=｛P(x),P(y)｝，其MGU={y/x}。
11.在归结原理中，⼏种常见的归结策略并且具有完备性的是删除策略⽀持集策略线性归结策略12.⼴度优先搜索算法中，OPEN表的数据结构实际是⼀个⼆叉树，深度优先搜索算法中，OPEN表的数据结构实际是⼀个单链表。
13.产⽣式系统有三部分组成综合数据库，知识库和推理机。
其中推理可分为正向推理和反向推理。
14.专家系统的结构包含⼈机界⾯、知识库，推理机，动态数据库，知识库答理系统和解释模块。
15.在MYCIN推理中，对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：CF（~A）=~CF（A），CF（A1∧A2）=min{CF（A1），CF（A2）}，CF（A1∨A2）=max{CF（A1），CF（A2）}。
16.开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表⽰和知识的运⽤，知识表⽰的⽅法主要有逻辑表⽰法（谓词表⽰法），框架，产⽣式和语义⽹络等，在语义⽹络表⽰知识时，所使⽤的推理⽅法有AKO和ISA17.机器学习的含义是指机器⾯对⾃⾏为的修正或性能的改善和机器对客观规律和发展。
人工智能原理 北京大学 11 PartVLearningChapter11Paradigmsi (11.3.
School of Electronic and Computer EngineeringPeking UniversityWang WenminArtificial IntelligenceReinforcement Learning Paradigm11. Paradigms in Machine Learning Contents:☐11.1. Supervised Learning Paradigm☐11.2. Unsupervised Learning Paradigm☐11.3. Reinforcement Learning Paradigm☐11.4. Relations and Other Paradigms11.3. Reinforcement Learning Paradigm Contents:☐11.3.1. Overview of Reinforcement Learning☐11.3.2. Types of Reinforcement Learning☐11.3.3. New Algorithms of Reinforcement Learning☐11.3.4. Applications of Reinforcement Learning☐In reinforcement learning (RL), the learner is a decision-making agent,that takes actions in an environment and receives rewards for its actions.在强化学习中，其学习器是一个决策制定智能体，在环境下采取行动并获得这些动作的回报。
☐After a set of trial-and-error runs, the agent should learn the best policy.经过一系列试错运行之后，该智能体能够学到最优策略。
人工智能原理 北京大学 10 PartVLearningChapter10TasksinMac (10.1.
Artificial IntelligenceSchool of Electronic and Computer EngineeringPeking UniversityWang WenminArtificial IntelligenceContents:☐Part 1. Basics☐Part 2. Searching☐Part 3. Reasoning☐Part 4. Planning☐Part 5. LearningPart 5. Learning Contents:☐9. Perspectives about Machine Learning☐10. Tasks in Machine Learning☐11. Paradigms in Machine Learning☐12. Models in Machine LearningTasks in Machine LearningSchool of Electronic and Computer EngineeringPeking UniversityWang WenminObjectives 教学目的This chapter will discuss in detail about the tasks that can be solved with machine learning.本章将详细讨论可以通过机器学习解决的一些任务。
What are Learning Tasks 什么是学习任务☐The learning tasks are used to denote the general problems that can be solved by learning with desired output.学习任务用于表示可以用机器学习解决的基本问题。
Why Study Learning Tasks 为什么要研究学习任务☐Various types of problems arising in applications:应用中会产生各种类型的问题：⏹computer vision, 计算机视觉，⏹pattern recognition, 模式识别，⏹natural language processing, 自然语言处理，⏹etc. 等等。
人工智能慕课题库
人工智能伦理学慕课题库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不是人工智能的正统。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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分)理性指的是一个系统的属性，即在_________的环境下做正确的事。
得分/总分正确答案：已知1单选(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分)理性指的是一个系统的属性，即在_________的环境下做正确的事。
得分/总分正确答案：已知Quizzes for Chapter 21多选(1分)对于如下比拟，选择哪些方法更通用并且更适合于科学开发得分/总分• A.理性动作• B.类人动作该题无法得分/1.00• C.理性思考该题无法得分/1.00•D.类人思考正确答案：A 、C 你错选为B 、C2多选(1分)理性智能体指的是有正确行为的智能体，但正确的行为意味着什么？考虑智能体行为的后果，选择下列有关“正确的行为”概念的真实陈述得分/总分•A.如果该序列是所期望的，则该智能体表现良好0.33/1.00•B.智能体在某个环境中依据感知生成动作序列•C.但若该序列是不期望的，则该智能体对其环境造成破坏•D.这些动作序列引起环境改变而产生状态序列0.33/1.00正确答案：A 、B 、D 你错选为A 、D3多选(1分)PEAS 是一种任务环境描述，它代表 得分/总分• A.性能该题无法得分/1.00 •B.动作器该题无法得分/1.00 •C.感觉该题无法得分/1.00 •D.感受器该题无法得分/1.00正确答案：A 、B 、D 你错选为A 、B 、C 、D4多选(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 你选对了5多选(1分)考虑智能体函数与智能体程序的差异，从下列陈述中选择正确的答案得分/总分• A.一个智能体程序实现一个智能体函数• B.智能体程序与智能体函数没有任何关系•C.一个智能体函数实现一个智能体程序该题无法得分/1.00• D.智能体程序包含智能体函数该题无法得分/1.00正确答案：A 、D 你错选为C 、D6多选(1分)选择下列哪些方法可以用于表示表示智能体的状态得分/总分•A.结构式该题无法得分/1.00•B.模块式该题无法得分/1.00 •C.网络式该题无法得分/1.00 •D.因子式该题无法得分/1.00正确答案：A 、D 你错选为A 、B 、C 、D7填空(1分)凭借符号及他们之间的关系来表征信息的人工智能方法是____________，而用网络内部的一种分布式形式来表征信息的是联结主义AI 。
得分/总分正确答案：符号主义AI8填空(1分)智能体可看作是通过_________感知外部环境，并且通过执行器作用于外部环境的任何事物。
得分/总分 正确答案：感受器1多选(1分)对于如下比拟，选择哪些方法更通用并且更适合于科学开发得分/总分• A.类人动作该题无法得分/1.00 • B.理性动作 • C.类人思考•D.理性思考该题无法得分/1.00正确答案：B 、D 你错选为A 、D2多选(1分)理性智能体指的是有正确行为的智能体，但正确的行为意味着什么？考虑智能体行为的后果，选择下列有关“正确的行为”概念的真实陈述得分/总分• A.智能体在某个环境中依据感知生成动作序列•B.但若该序列是不期望的，则该智能体对其环境造成破坏•C.这些动作序列引起环境改变而产生状态序列0.33/1.00•D.如果该序列是所期望的，则该智能体表现良好0.33/1.00正确答案：A 、C 、D 你错选为C 、D3多选(1分)PEAS 是一种任务环境描述，它代表 分/总分• A.感受器0.33/1.00• B.动作• C.性能0.33/1.00•D.动作器0.33/1.00正确答案：A、C 、D 你选对了4多选(1分)下列中语句哪些与智能体环境类型有关得分/总分• A.完全可观测与部分可观测该题无法得分/1.00• B.单智能体与多智能体该题无法得分/1.00• C.好的智能体与差的智能体该题无法得分/1.00•D.确定性与随机性该题无法得分/1.00正确答案：A 、B 、D 你错选为A 、B 、C 、D5多选(1分)考虑智能体函数与智能体程序的差异，从下列陈述中选择正确的答案得分/总分• A.智能体程序与智能体函数没有任何关系• B.一个智能体函数实现一个智能体程序• C.一个智能体程序实现一个智能体函数0.50/1.00•D.智能体程序包含智能体函数0.50/1.00正确答案：C 、D 你选对了6多选(1分)选择下列哪些方法可以用于表示表示智能体的状态得分/总分•A.结构式0.50/1.00•B.模块式• C.网络式 •D.原子式正确答案：A、D 你错选为A7填空(1分)凭借符号及他们之间的关系来表征信息的人工智能方法是____________，而用网络内部的一种分布式形式来表征信息的是联结主义AI 。
得分/总分 正确答案：符号主义AI8填空(1分)智能体可看作是通过_________感知外部环境，并且通过执行器作用于外部环境的任何事物。
得分/总分 正确答案：感受器Quizzes for Chapter 31单选(1分)有两种8皇后问题的形式化方式。
“初始时8个皇后都放在棋盘上，然后再进行移动”是哪一种形式化方式？得分/总分•A.半态形式化•B.增量形式化0.00/1.00 •C.正则形式化 •D.全态形式化正确答案：D 你错选为B2单选(1分)设h(n)表示启发式函数且g(n)表示代价，则贪婪搜索所使用的评价函数是得分/总分•A.f(n) = g(n) + h(n) •B.f(n) = g(n) •C.f(n) = g(n) - h(n) •D.f(n) = h(n)1.00/1.00正确答案：D 你选对了3单选(1分)设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是:得分/总分• A.f(n) = g(n) + h(n)1.00/1.00• B.f(n) = h(n)• C.f(n) = g(n) - h(n)• D.f(n) = g(n)正确答案：A你选对了4多选(1分)下列哪些项用于对问题进行形式化得分/总分• A.感知• B.初始状态该题无法得分/1.00• C.动作该题无法得分/1.00• D.环境该题无法得分/1.00正确答案：B、C你错选为B、C、D5多选(1分)选择如下哪些搜索方法属于无信息搜索得分/总分• A.贪婪搜索• B.A*搜索• C.双向搜索0.50/1.00• D.宽度优先搜索0.50/1.00正确答案：C、D你选对了6多选(1分)除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是得分/总分• A.启发式搜索0.50/1.00• B.有信息搜索0.50/1.00• C.二元搜索• D.无信息搜索正确答案：A、B你选对了7填空(1分)某些_______或NP难问题只能通过搜索来求解。