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

1、QuizzesforChapter1正确答案：A、B你选对了A.Web搜索引擎单选（1分）图灵测试旨在给予哪一种令人满意的操作定义得分/总分5多选（1分）选择下列计算机系统中属于人工智能的实例得分/总分厂QuizzesforChapter1正确答案：A、B你选对了QuizzesforChapter1正确答案：A、B你选对了人类思考超市条形码扫描器人工智能C.声控电话菜单该题无法得分/1.00C.机器智能1.00/1.00D.智能个人助理该题无法得分/1.00D.机器动作正确答案：A、D你错选为C、DQuizzesforChapter1正确答案：A、B你选对了QuizzesforChapter1

2、正确答案：A、B你选对了正确答案：C你选对了2多选（1分）选择以下关于人工智能概念的正确表述得分/总分人工智能旨在创造智能机器该题无法得分/1.00多选（1分）选择下列哪些是人工智能的研究领域得分/总分人脸识别0.33/1.00QuizzesforChapter1正确答案：A、B你选对了QuizzesforChapter1正确答案：A、B你选对了B.人工智能是研究和构建在给定环境下表现良好的B.专家系统0.33/1.00智能体程序该题无法得分/1.00C.图像理解17C.人工智能将其定义为人类智能体的研究该题无法D.分布式计算得分/1.00正确答案：A、B、C你错选为A、BD.人工智能是为了开

3、发一类计算机使之能够完成通7多选（1分）考察人工智能（AI）的一些应用，去发现目前下列哪些QuizzesforChapter1正确答案：A、B你选对了任务可以通过AI来解决得分/总分常由人类所能做的事该题无法得分/1.00正确答案：A、B、D你错选为A、B、C、DA.以竞技水平玩德州扑克游戏0.33/1.00QuizzesforChapter1正确答案：A、B你选对了3多选（1分）如下学科哪些是人工智能的基础？得分/总分A.经济学0.25/1.00B.打一场像样的乒乓球比赛B.哲学0.25/1.00C.心理学0.25/1.00D.数学0.25/1.00C.在Web上购买一周的食品杂货0.33/

4、1.00D.在市场上购买一周的食品杂货正确答案：A、B、C你错选为A、C8填空（1分）理性指的是一个系统的属性，即在的环境下QuizzesforChapter1正确答案：A、B你选对了正确答案：A、B、C、D你选对了4多选（1分）下列陈述中哪些是描述强AI（通用AI）的正确答案？得做正确的事。得分/总分正确答案：已知QuizzesforChapter1正确答案：A、B你选对了QuizzesforChapter1正确答案：A、B你选对了分/总分A指的是一种机器，具有将智能应用于任何问题的总分1单选（1分）图灵测试旨在给予哪一种令人满意的操作定义得分/QuizzesforChapter1正确答案：

5、A、B你选对了QuizzesforChapter1正确答案：A、B你选对了能力0.50/1.00B是经过适当编程的具有正确输入和输出的计算B.人工智能机，因此有与人类同样判断力的头脑0.50/1.00C.机器智能1.00/1.00指的是一种机器，仅针对一个具体问题机器动作D.其定义为无知觉的计算机智能，或专注于一个狭正确答案：C你选对了人类思考QuizzesforChapter1正确答案：A、B你选对了QuizzesforChapter1正确答案：A、B你选对了窄任务的AI多选（1分）选择以下关于人工智能概念的正确表述得分/总分D.确定性与随机性该题无法得分/1.00D.确定性与随机性该题无法

6、得分/1.00A.人脸识别0.33/1.00A.人工智能旨在创造智能机器该题无法得分/1.00B.人工智能是研究和构建在给定环境下表现良好的专家系统0.33/1.00厂图像理解D.确定性与随机性该题无法得分/1.00D.确定性与随机性该题无法得分/1.00A.人脸识别0.33/1.00D.确定性与随机性该题无法得分/1.00D.确定性与随机性该题无法得分/1.00A.人脸识别0.33/1.00智能体程序该题无法得分/1.00C.人工智能将其定义为人类智能体的研究该题无法D.分布式计算正确答案：A、B、C你错选为A、BD.确定性与随机性该题无法得分/1.00D.确定性与随机性该题无法得分/1.0

7、0A.人脸识别0.33/1.00得分/1.007多选（1分）考察人工智能（AI）的一些应用，去发现目前下列哪些任务可以通过AI来解决得分/总分人工智能是为了开发一类计算机使之能够完成通D.确定性与随机性该题无法得分/1.00D.确定性与随机性该题无法得分/1.00A.人脸识别0.33/1.00D.确定性与随机性该题无法得分/1.00D.确定性与随机性该题无法得分/1.00A.人脸识别0.33/1.00常由人类所能做的事该题无法得分/1.00正确答案：A、B、D你错选为A、B、C、DA.以竞技水平玩德州扑克游戏0.33/1.00D.确定性与随机性该题无法得分/1.00D.确定性与随机性该题无法得

8、分/1.00A.人脸识别0.33/1.00多选（1分）如下学科哪些是人工智能的基础?得分/总分打一场像样的乒乓球比赛D.确定性与随机性该题无法得分/1.00D.确定性与随机性该题无法得分/1.00A.人脸识别0.33/1.00D.确定性与随机性该题无法得分/1.00D.确定性与随机性该题无法得分/1.00A.人脸识别0.33/1.00A.经济学0.25/1.00C.在Web上购买一周的食品杂货0.33/1.00B.哲学0.25/1.00D.在市场上购买一周的食品杂货正确答案：A、B、C你错选为A、CD.确定性与随机性该题无法得分/1.00D.确定性与随机性该题无法得分/1.00A.人脸识别0.

9、33/1.00D.确定性与随机性该题无法得分/1.00D.确定性与随机性该题无法得分/1.00A.人脸识别0.33/1.00C.心理学0.25/1.00D.数学0.25/1.00正确答案：A、B、C、D你选对了4多选（1分）下列陈述中哪些是描述强AI（通用AI）的正确答案?得分/总分A指的是一种机器，具有将智能应用于任何问题的能力0.50/1.00B是经过适当编程的具有正确输入和输出的计算机，因此有与人类同样判断力的头脑0.50/1.00厂指的是一种机器，仅针对一个具体问题厂D.其定义为无知觉的计算机智能，或专注于一个狭8填空（1分）理性指的是一个系统的属性，即在的环境下做正确的事。得分/总分

10、正确答案：已知QuizzesforChapter2窄任务的AI正确答案：A、B你选对了5多选（1分）选择下列计算机系统中属于人工智能的实例得分/总分厂A.Web搜索引擎B.超市条形码扫描器C.声控电话菜单该题无法得分/1.00D.智能个人助理该题无法得分/1.00正确答案：A、D你错选为C、D6多选（1分）选择下列哪些是人工智能的研究领域得分/总分2多选（1分）理性智能体指的是有正确行为的智能体，但正确的行为意味着什么?考虑智能体行为的后果，选择下列有关“正确的行为”概念的真实陈述得分/总分如果该序列是所期望的，则该智能体表现良好0.33/1.00厂智能体在某个环境中依据感知生成动作序列但若该

11、序列是不期望的，则该智能体对其环境造成破坏这些动作序列引起环境改变而产生状态序列0.33/1.00正确答案：A、B、D你错选为A、D1多选（1分）对于如下比拟，选择哪些方法更通用并且更适合于科学开发得分/总分厂A.理性动作B.类人动作该题无法得分/1.00C.理性思考该题无法得分/1.00厂D.类人思考正确答案：AC你错选为B、C3多选（1分）PEAS是一种任务环境描述，它代表得分/总分性能该题无法得分/1.00动作器该题无法得分/1.00感觉该题无法得分/1.00感受器该题无法得分/1.00正确答案：A、B、D你错选为A、B、C、D多选（1分）下列中语句哪些与智能体环境类型有关得分/总分完全

12、可观测与部分可观测0.25/1.00单智能体与多智能体0.25/1.00阵发性与连续性0.25/1.00确定性与随机性0.25/1.00正确答案：A、B、C、D你选对了填空（1分）智能体可看作是通过感知外部环境，并且通过执行器作用于外部环境的任何事物。得分/总分正确答案：感受器1多选（1分）对于如下比拟，选择哪些方法更通用并且更适合于科学开发得分/总分类人动作该题无法得分/1.00厂理性动作厂类人思考理性思考该题无法得分/1.00正确答案：B、D你错选为A、D2多选（1分）理性智能体指的是有正确行为的智能体，但正确的行A.智能体在某个环境中依据感知生成动作序列为意味着什么？考虑智能体行为的后果

13、，选择下列有关“正确的行为”概念的真实陈述得分/总分D.确定性与随机性该题无法得分/1.00D.确定性与随机性该题无法得分/1.00A.人脸识别0.33/1.00B.但若该序列是不期望的，则该智能体对其环境造多选（1分）考虑智能体函数与智能体程序的差异，从下列陈述中选择正确的答案得分/总分个智能体程序实现一个智能体函数厂智能体程序与智能体函数没有任何关系一个智能体函数实现一个智能体程序该题无法得分/1.00智能体程序包含智能体函数该题无法得分/1.00正确答案：A、D你错选为C、D多选（1分）选择下列哪些方法可以用于表示表示智能体的状态得分/总分结构式该题无法得分/1.00模块式该题无法得分/

14、1.00网络式该题无法得分/1.00因子式该题无法得分/1.00正确答案：A、D你错选为A、B、C、D填空（1分）凭借符号及他们之间的关系来表征信息的人工智能方法是，而用网络内部的一种分布式形式来表征信息的是联结主义AI。得分/总分正确答案：符号主义AI成破坏这些动作序列引起环境改变而产生状态序列0.33/1.00如果该序列是所期望的，则该智能体表现良好0.33/1.00正确答案：A、C、D你错选为C、D3多选（1分）PEAS是一种任务环境描述，它代表分/总分感受器0.33/1.00厂动作性能0.33/1.00动作器0.33/1.00正确答案：A、C、D你选对了多选（1分）下列中语句哪些与智能

15、体环境类型有关得分/总分完全可观测与部分可观测该题无法得分/1.00单智能体与多智能体该题无法得分/1.00好的智能体与差的智能体该题无法得分/1.00C.目标检测0.33/1.00A.人脸识别0.33/1.00正确答案：A、B、D你错选为A、B、C、D多选（1分）考虑智能体函数与智能体程序的差异，从下列陈述中选择正确的答案得分/总分厂智能体程序与智能体函数没有任何关系厂一个智能体函数实现一个智能体程序rf(n)=g(n)rf(n)=g(n)-h(n)D.f(n)=h(n)1.00/1.00正确答案：D你选对了一个智能体程序实现一个智能体函数0.50/1.00智能体程序包含智能体函数0.50/

16、1.00正确答案：C、D你选对了3单选（1分）设h（n）表示启发式函数且g（n）表示代价，则A*搜索所使用的评价函数是:得分/总分a-f（n）=g（n）+h（n）1.00/1.00多选（1分）选择下列哪些方法可以用于表示表示智能体的状态得分/总分结构式0.50/1.00厂模块式厂网络式rf(n)=h(n)rf(n)=g(n)-h(n)rf(n)=g(n)正确答案：A你选对了多选（1分）下列哪些项用于对问题进行形式化得分/总分D.原子式正确答案：A、D你错选为A填空（1分）凭借符号及他们之间的关系来表征信息的人工智能方法是，而用网络内部的一种分布式形式来表征信息的是联结主义AI。得分/总分正确答

17、案：符号主义AI厂A.感知B.初始状态该题无法得分/1.00C.动作该题无法得分/1.00D.环境该题无法得分/1.00填空（1分）智能体可看作是通过感知外部环境，并且通过执行器作用于外部环境的任何事物。得分/总分正确答案：感受器QuizzesforChapter3正确答案：B、C你错选为B、C、D多选（1分）选择如下哪些搜索方法属于无信息搜索得分/总分1单选（1分）有两种8皇后问题的形式化方式。“初始时8个皇后都放在棋盘上，然后再进行移动”是哪一种形式化方式？得分/总A.半态形式化厂A.贪婪搜索厂B.A*搜索C.双向搜索0.50/1.00D.宽度优先搜索0.50/1.00正确答案：C、D你选

18、对了增量形式化0.00/1.00正则形式化全态形式化正确答案：D你错选为B多选（1分）除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是得分/总分启发式搜索0.50/1.00有信息搜索0.50/1.00C.目标检测0.33/1.00A.人脸识别0.33/1.00C.目标检测0.33/1.00A.人脸识别0.33/1.002单选（1分）设h（n）表示启发式函数且g（n）表示代价，则贪婪搜索所使用的评价函数是得分/总分C.二元搜索A.f(n)=g(n)+h(n)D.无信息搜索正确答案：A、B你选对了C.目标检测0.33/1.00A.人脸识别0.33/1.007填空（1分）某些或NP难问题只

19、能通过搜索来求解。得分厂D.智能体函数C.目标检测0.33/1.00A.人脸识别0.33/1.00/总分正确答案：NP完正确答案：A、B、C你错选为A、CC.目标检测0.33/1.00A.人脸识别0.33/1.008填空（1分）问题形式化是给定一个目标，决定要考虑的5多选（1分）选择如下哪些搜索方法属于无信息搜索得分/总分C.目标检测0.33/1.00A.人脸识别0.33/1.00C.目标检测0.33/1.00A.人脸识别0.33/1.00A.A*搜索与状态的处理。得分/总分正确答案：动作C.目标检测0.33/1.00A.人脸识别0.33/1.00C.目标检测0.33/1.00A.人脸识别0.

20、33/1.001单选（1分）有两种8皇后问题的形式化方式。“初始时8个皇后B.深度优先搜索0.33/1.00C.目标检测0.33/1.00A.人脸识别0.33/1.00C.目标检测0.33/1.00A.人脸识别0.33/1.00都放在棋盘上，然后再进行移动”是哪一种形式化方式？得分/总一致代价搜索0.33/1.00C.目标检测0.33/1.00A.人脸识别0.33/1.00C.目标检测0.33/1.00A.人脸识别0.33/1.00rA.正则形式化D.深度受限搜索正确答案：B、C、D你错选为B、CB.全态形式化1.00/1.006多选（1分）除了问题本身的定义之外，使用问题特定知识的搜索rc.

21、半态形式化策略被认为是得分/总分rD增量形式化A.有信息搜索0.50/1.00正确答案：B你选对了B.二元搜索2单选（1分）设h（n）表示启发式函数且g（n）表示代价，则贪婪搜索C.无信息搜索所使用的评价函数是得分/总分rA.f(n)=g(n)D.启发式搜索0.50/1.00正确答案：A、D你选对了B.f(n)=h(n)1.00/1.007填空（1分）某些或NP难问题只能通过搜索来求解。得分C.目标检测0.33/1.00A.人脸识别0.33/1.00/总分正确答案：NP完rf(n)=g(n)-h(n)C.目标检测0.33/1.00A.人脸识别0.33/1.00C.目标检测0.33/1.00A.

22、人脸识别0.33/1.00rD.f(n)=g(n)+h(n)8填空（1分）问题形式化是给定一个目标，决定要考虑的C.目标检测0.33/1.00A.人脸识别0.33/1.00使用的评价函数是:得分/总分1单选(1分)KeepingjustonenodeinmemorymightseemtoberA.f(n)=h(n)anextremereactiontotheproblemofmemorylimitations.LocalrB.f(n)=g(n)beamsearchkeepstrackof:在内存中仅保存一个节点似乎是对内存限制问题的极端反应。局部束搜索保持：得分/总分C.f(n)=g(n)+h

23、(n)1.00/1.00rA.mstatesratherthannstates.m个状态而不是nrD.f(n)=g(n)-h(n)正确答案：C你选对了rB.justmstatesratherthannstates仅有n状态而4多选（1分）下列哪些项用于对问题进行形式化得分/总分A.初始状态0.33/1.00不是mC.kstatesratherthanjustone.k个状态而不仅仅B.路径检测为一1.00/1.00rD.justoneratherthankstates.仅有一个状态而不正确答案：B你选对了3单选（1分）设h（n）表示启发式函数且g（n）表示代价，则A*搜索所与状态的处理。得分/

24、总分正确答案：动作QuizzesforChapter4单选（1分）Ageneticalgorithmisavariantofstochasticbeamsearch,inwhichsuccessorstatesaregenerated:遗传算法是随机束搜索的一个变体，其中后继节点的生成是由：得分/总分rbycombiningtwoparentnodesratherthanbymodifyingasinglenode.组合单一状态而不是组合两个双亲状态a-bycombiningtwoparentstatesratherthanbymodifyingasinglestate.组合两个双亲状态而不是

25、修改单一状态。1.00/1.00rbymodifyingasinglenoderatherthanbycombiningtwoparentnodes.组合单一节点而不是组合两个双亲节点。rbymodifyingasinglestateratherthanbycombiningtwoparentstates.组合两个双亲节点而不是修改单一节点。多选（1分）Hillclimbingsearchissometimescalledgreedylocalsearchbecauseitgrabsagoodneighborstatewithoutthinkingaheadaboutwheretogonext

26、.Unfortunately,itoftengetsstuckforthethreereasons:爬山搜索有时也被称为贪婪局部搜索，因为它只顾抓住一个好的邻接点的状态，而不提前思考下一步该去哪儿。它在三种情况下经常被困：得分/总分Ridges山岭0.33/1.00Mountain高山Plateaux高原0.33/1.00Localmaxima局部最大值0.33/1.00多选（1分）WhichofthefollowingstatementsaretrueaboutSimulatedannealingalgorithm?以下关于模拟退火算法的陈述哪些是正确的？得分/总分厂Insteadofpic

27、kingtherandommove,simulatedannealingalgorithmpicksabestmove.模拟退火算法不是选择随机行动，而是选择最佳行动。厂Theinnerloopofthesimulatedannealingalgorithmisverydifferentfromhillclimbing.模拟退火算法的内循环与爬山法完全不同。Theinnerloopofthesimulatedannealingalgorithmisquitesimilartohillclimbing.模拟退火算法的内循环与爬山法非常相似。0.50/1.00Insteadofpickingthe

28、bestmove,simulatedannealingalgorithmpicksarandommove.模拟退火算法不是选择最佳行动，而是选择随机行动。0.50/1.00填空（1分）AntColonyOptimization（ACO）algorithmwasinspiredbythebehaviorofantsseekingapathbetweenandasourceoffood.蚁群优化算法是受蚂蚁在和食物源之间寻找路径行为的启发而形成的。蚁巢1.00/1.00填空（1分Inspiredbysocialbehaviorofbirdsandfishes,ParticleSwarmOptimi

29、zation（PSO）algorithmusesanumberofthatconstituteaswarmmovingaroundinthesearchspacelookingforthebestsolution.受鸟类和鱼类的社会行为的启发，粒子群优化算法采用若干构成一个围绕搜索空间移动的群体来寻找最优解。粒子1.00/1.00填空（1分）Localsearchalgorithmsoperateusingasingle（ratherthanmultiplepaths）andgenerallymoveonlytoneighborsofthatnode.局部搜索算法使用一个（而不是多条路径），并

30、且通常仅移动到该节点相邻的节点。当前节点1.00/1.00填空（1分）Inadditiontofindinggoals,localsearchalgorithmsareusefulforsolvingpure,inwhichtheaimistofindthebeststateaccordingtoanobjectivefunction.除了寻找目标之外，局部搜索算法对解决纯也很有效。其目的是根据一个目标函数找到其最好的状态。优化问题1.00/1.00QuizzesforChapter5单选（1分）Whichofthefollowingisatruestatementaboutgames?以下关

31、于博弈的陈述哪个是正确的？得分/总分rA丄ocalsearchproblemsareoftenknownasgames.局部搜索问题通常称为博弈Heuristicsearchproblemsareoftenknownasgames.启发式搜索问题通常称为博弈games.经典搜索问题通常称为博弈ClassicalsearchproblemsareoftenknownasA.人脸识别0.33/1.00AdversarialsearchproblemsareoftenknownC.AIpha-betapruningistoincreasethenumberasgames.对抗搜索通常称为博弈1.00

32、/1.00单选（1分）describesasituationinwhichtheinteractingagentsaggregategainsandIossescanbeIessthanormorethanzero.中智能体交互动作的总收益和损失可以小于或大于零得分/总分OZerosumgame零和博弈Computergame计算机博弈Two-pIayergame双人博弈Non-zerosumgame非零和博弈1.00/1.00多选（1分）SelectthefollowingtruestatementsregardingtheconceptofminimaxruIeforazerosumgam

33、e.从如下关于零和博弈maximum概念中选择正确的答案。得分/总分Eachplayermaximizesthemaximumpayoffpossibleforitself.每个玩家会使自己可能的最大收益变得最大。0.50/1.00Eachplayermaximizesthemaximumlosspossiblefortheother.每个玩家会使对手可能的最大损失变得最大。0.50/1.00厂Eachplayerminimizesthemaximumpayoffpossibleforitself.每个玩家会使自己可能的最大收益变得最小。Eachplayerminimizesthemaximu

34、mlosspossiblefortheother.每个玩家会使对手可能的最大损失变得最小。多选（1分）Whichofthefollowingstatementsaretrueaboutalpha-betapruning?以下关于alpha-beta剪枝的陈述哪些是正确的？得分/总分厂Alpha-betapruningistoaddlargepartsthatareevaluatedbytheminimaxalgorithminitssearchtree.Alpha-beta剪枝旨在添加其搜索树中由minimax算法评价的大部分。Alpha-betapruningistoeliminatelar

35、gepartsthatareevaluatedbytheminimaxalgorithminitssearchtree.Alpha-beta剪枝旨在消除其搜索树中由minimax算法评价的大部分。0.50/1.00ofnodesthatareevaluatedbytheminimaxalgorithminitssearchtree.Alpha-beta剪枝旨在增加其搜索树中由minimax算法评价的节点数量。Alpha-betapruningistodecreasethenumberofnodesthatareevaluatedbytheminimaxalgorithminitssearcht

36、ree.Alpha-beta剪枝旨在减少其搜索树中由minimax算法评价的节点数量。0.50/1.00填空（1分）ClaudeShannonproposedinsteadthatprogramsshouldcutoffthesearchearlierandapplyatostatesinthesearch,effectivelyturningnonterminalnodesintoterminalleaves.克劳德香农提出：程序应该早一些剪断搜索，并在搜索中对状态应用，有效地将非终端节点转换为终端叶节点。（请填写中文答案）启发式评估函数0.00/1.00填空（1分）isadynamicga

37、mewithprobabilistictransitionsplayedbyoneormoreplayers.是一种具有概率转换的动态博弈，有一个或多个玩家。（请填写中文答案）随机博弈1.00/1.00填空（1分）Monte-Carlomethodsareabroadclassofcomputationalalgorithmsthatrelyontoobtainnumericalresults.蒙特卡罗方法是一大类计算算法，它凭借来获得数值结果。（请填写中文答案）重复随机采样1.00/1.00填空（1分）treesearchisontheanalysisofthemostpromisingmo

38、ves,expandingthesearchtreebasedonrandomsamplingofthesearchspace.树搜索对最有利的动作进行分析，根据搜索空间的随机采样来扩展搜索树。（请填写中文答案）蒙特卡罗1.00/1.00QuizzesforChapter61单选（1分）Selectthefollowingtrueonethatisusedtothestaterepresentationforconstraintsatisfactionproblems（CSPs）.从如下用于约束满足问题（CSP）的状态表示中选择正确的答案。得分/总分a-atomic原子0.00/1.00rMo

39、lecular分子Structure结构A.人脸识别0.33/1.00D.Factored因子2单选(1分)AssumethatA,B,C,Darevariables,thedomainofeachvariableisu,v,w,and!=denotesnotequal,selectwhichofthefollowingexpressionsisabinaryconstraintonCSPformalism?A,B,C,D为变量，每个变量的域是u,v,w,且“匸”表示不等于，从如下表达式中选择那个是CSP形式化的2元约束？得分/总分rA.AIIdiff(A,B,C,D)0.00/1.00Dif

40、f(A,D)D.A+B=C3多选(1分)CompareCSPandstate-spacesearch,andselectcorrectstatementsfromfollowingones.比较CSP和状态空间搜索，并从下列叙述中选择正确的答案。得分/总分厂CSPsolvingsystemcanbeslowerthanstate-spacesearchsolvingsystem.CSP求解系统会比状态空间搜索求解系统慢。CSPsolvingsystemcanbefasterthanstate-spacesearchsolvingsystem.CSP求解系统会比状态空间搜索求解系统快。0.50/

41、1.00厂State-spacesearchcanquicklyeliminatelargeswatchesofthesearchspace.状态空间搜索可以快速排除大的搜索空间样本。CSPcanquicklyeliminatelargeswatchesof5多选(1分)SelectthefollowingtruestatementsregardingtheconceptofBacktrackingsearch.从如下有关“回溯搜索”概念中选择正确的答案。得分/总分厂Itincrementallybuildscandidatestothesolutions,andabandonseachpar

42、tialcandidatec,assoonasitdeterminesthatccannotpossiblybecompletedtoavalidsolution.每次为变量选择值并且当变量有一个或多个合法赋值时回溯。Itincrementallybuildscandidatestothesolutions,andabandonseachpartialcandidatec,assoonasitdeterminesthatccannotpossiblybecompletedtoaninvalidsolution.递增地构建解的候选，并且一旦确定部分候选c不能成为合法的解，就将c抛弃。0.50/1

43、.00Itchoosesvaluesforonevariableatatimeandbacktrackswhenavariablehasnolegalvalueslefttoassign.每次为变量选择值并且当变量没有合法赋值时回溯。0.50/1.00厂D.Itchoosesvaluesforonevariableatatimeandbacktrackswhenavariablehasonemorelegalvaluelefttoassign.递增地构建解的候选，并且一旦确定部分候选c不能成为非法的解，就将c抛弃。1单选(1分)Selectthefollowingtrueonethatisus

44、edtothestaterepresentationforconstraintsatisfactionproblems(CSPs).从如下用于约束满足问题(CSP)的状态表示中选择正确的答案。得分/总分rMolecular分子rNetworked网络thesearchspace.CSP可以快速排除大的搜索空间样本。0.50/1.004多选(1分)Whichofthefollowingstatementsaretruetypesoftypesoflocalconsistencyforconstraintpropagation?如下陈述中哪些是约束传播局部一致性的正确类型？得分/总分Pathcon

45、sistency路径一致该题无法得分/1.00Loopconsistency环路一致Treeconsistency树一致该题无法得分/1.00C.atomic原子D.Factored因子1.00/1.002单选(1分)AssumethatA,B,C,Darevariables,thedomainofeachvariableisu,v,w,and!=denotesnotequal,selectwhichofthefollowingexpressionsisabinaryconstraintonCSPformalism?设A,B,C,D为变量,每个变量的域是u,v,w，且“匸”表示不等于，从如下表

46、达式中选择那个是CSP形式化的2元约束？得分/总分A.Diff(A,D)1.00/1.00A.人脸识别0.33/1.00D.Nodeconsistency节点一致该题无法得分/1.00A+B=CA.人脸识别0.33/1.00C.D.Alldiff（A,B,C,D）3多选（1分）CompareCSPandstate-spacesearch,andselectcorrectstatementsfromfollowingones.比较CSP和状态空间搜索，并从下列叙述中选择正确的答案。得分/总分CSPsolvingsystemcanbefasterthanstate-spacesearchsolvi

47、ngsystem.CSP求解系统会比状态空间搜索求解系统快。0.50/1.00CSPcanquicklyeliminatelargeswatchesofthesearchspace.CSP可以快速排除大的搜索空间样本。0.50/1.00rState-spacesearchcanquicklyeliminatelargeswatchesofthesearchspace.状态空间搜索可以快速排除大的搜索空间样本。厂CSPsolvingsystemcanbeslowerthanstate-spacesearchsolvingsystem.CSP求解系统会比状态空间搜索求解系统慢。4多选（1分）Whi

48、chofthefollowingstatementsaretruetypesoftypesoflocalconsistencyforconstraintpropagation?如下陈述中哪些是约束传播局部一致性的正确类型？得分/总分k-consistencyk一致0.33/1.00Treeconsistency树一致Arcconsistency弧一致0.33/1.00Nodeconsistency节点一致0.33/1.005多选（1分）SelectthefollowingtruestatementsregardingtheconceptofBacktrackingsearch.从如下有关回溯搜

49、索概念中选择正确的答案。得分/总分Itchoosesvaluesforonevariableatatimeandbacktrackswhenavariablehasnolegalvalueslefttoassign.每次为变量选择值并且当变量没有合法赋值时回溯。0.50/1.00Itincrementallybuildscandidatestothesolutions,andabandonseachpartialcandidatec,assoonasitdeterminesthatccannotpossiblybecompletedtoaninvalidsolution.递增地构建解的候选，并

50、且一旦确定部分候选c不能成为合法的解，就将c抛弃。0.50/1.00厂Itincrementallybuildscandidatestothesolutions,andabandonseachpartialcandidatec,assoonasitdeterminesthatccannotpossiblybecompletedtoavalidsolution.每次为变量选择值并且当变量有一个或多个合法赋值时回溯。厂Itchoosesvaluesforonevariableatatimeandbacktrackswhenavariablehasonemorelegalvaluelefttoass

51、ign.递增地构建解的候选，并且一旦确定部分候选c不能成为非法的解，就将c抛弃。填空（1分）Aconstraintsatisfactionproblem（CSP）isdefinedasasetofobjectswhosestatemustsatisfyanumberof.约束满足问题（CSP）被定义为其状态必须满足若干的一组对象。约束和限制1.00/1.00填空（1分）Inchoosinganewvalueforavariable,min-conflictsheuristicistoselectthevaluethatresultsinthewithothervariables.在对一个变量选

52、择一个新值时，最小冲突启发式选择导致与其它变量呈现的值。最少冲突1.00/1.008填空（1分）Toreduceaconstraintgraphtoatreestructure,twoapproachescanbeusedthatareandtreedecomposition.为了简化约束图为树结构，有两种方法可以采用，即和树分解。割集调节1.00/1.00QuizzesforChapter71单选（1分）Whichofthefollowinghasbeendefinedwithreferencetoinformation?下列中哪一项是根据信息来定义的？得分/总分A.Data数据B.Info

53、rmation信息C.Knowledge知识1.00/1.00D.Wisdom智慧2单选（1分）Whatkindofknowledgewillbeusedtodescribehowaproblemissolved?哪种知识可用于描述问题如何求解？得分/总分A.Declarativeknowledge陈述性知识A.人脸识别0.33/1.00B.Proceduralknowledge过程性知识1.00/1.00C.Dynamicknowledge动态知识D.Heuristicknowledge启发性知识3单选（1分）Selectwhichofthefollowingapproachesaretru

54、eusingfirstorderlogic.选择以下哪种方法可以使用一阶逻辑。得分/总分A.Declarativeapproaches陈述性方法1.00/1.00B.Functionalapproaches函数型方法rC.Proceduralapproaches过程性方法D.Objectiveapproaches对象型方法4多选（1分）Selectthefollowingtruestatementsregardingtheconceptofsemanticnetwork.选择如下关于语义网络概念的正确陈述。得分/总分Atcanbeusedwhenonehasknowledgethatisbes

55、tunderstoodasasetofconceptsthatarerelatedtooneanother.语义网络可以用于当所具有的知识可被很好地理解为一组彼此相关的概念时。0.33/1.00厂Itcanrepresentlargedomains,performanceormeta-knowledgeverywell.可以很好地表示大的域、性能或元知识。厂Itcanrepresentthesemanticrelationsbetweenconcepts.可以表示概念之间的语义关系。Itcanberepresentedasadirectedorundirectedgraph,consistin

56、gofnodesusedtorepresentconcepts,andarcstorepresentsemanticrelationsbetweentheconcepts.可以被表示为一种直接或间接的图，由表示概念的节点和表示概念之间语义关系的弧组成。0.33/1.005多选（1分）Selectwhichofthefollowingstatementsaretrueaboutontology.选择下列关于本体的陈述哪些是正确的。得分/总分厂A.Ontologiescannotbecreatedtoorganizeinformationthatwillbeappliedtoproblemsolv

57、ing.无法创建本体来组织可用于问题求解的信息。Ontologiescannotbedividedthetypesofupperontology,domainontology,orhyperontology.无法将本体分为上层本体、领域本体、或混合本体。该题无法得分/1.00Anontologyisaformalnaminganddefinitionofthetypes,properties,andinterrelationshipsoftheentitiesforaparticulardomainofdiscourse.本体是一种对特定论域中实体的类型、特性和相互关系的形式化命名和定义。该题

58、无法得分/1.00Anontologyprovidesacommonvocabularyofanareaanddefinethemeaningofthetermsandtherelationshipsbetweenthem.本体提供一个领域的公共词汇，并且定义一些术语的含义和它们之间的关系。该题无法得分/1.006多选（1分）ThesynonymsofBayesiannetworksinclude:贝叶斯网络的同义词包括：得分/总分Neuralnetwork神经网络Probabilisticnetwork概率网络0.33/1.00Beliefnetwork信念网络0.33/1.00Causal

59、network因果网络0.33/1.001单选（1分）Whichofthefollowinghasbeendefinedwithreferencetoinformation?下列中哪一项是根据信息来定义的？得分/总分A.Wisdom智慧B.Data数据Knowledge知识1.00/1.00Information信息2单选（1分）Whatkindofknowledgewillbeusedtodescribehowaproblemissolved?哪种知识可用于描述问题如何求解？得分/总分rA.Heuristicknowledge启发性知识rB.Declarativeknowledge陈述性知识

60、rC.Staticknowledge静态知识D.Proceduralknowledge过程性知识1.00/1.00A.人脸识别0.33/1.00单选（1分）Selectwhichofthefollowingapproachesaretrueusingfirstorderlogic.选择以下哪种方法可以使用一阶逻辑。得分/总分rProceduralapproaches过程性方法Objectiveapproaches对象型方法Functionalapproaches函数型方法Declarativeapproaches陈述性方法1.00/1.00多选（1分）Selectthefollowingtru