人工智能原理MOOC习题集及答案
Quiｚｚes foｒＣhapｔer 1
1单选(1
分)图灵测试旨在给予哪一种令人满意的操作定义得分／
总分
?
A．人类思考
?
B.人工智能
?
C．机器智能1.00/1.00
?Ｄ.机器动作
正确答案:C你选对了
2多选（１分)选择以下关于人工智能概念的正确表述得分／总分
?
A.人工智能旨在创造智能机器该题无法得分/1.00
? B.
人工智能是研究和构建在给定环境下表现良好的
智能体程序该题无法得分/１.00
?
C．人工智能将其定义为人类智能体的研究该题无
法得分/1.00
?
D．人工智能是为了开发一类计算机使之能够完成
通常由人类所能做的事该题无法得分／1.00
正确答案:A、B、D你错选为A、B、C、Ｄ
３多选(１分)如下学科哪些是人工智能的基础？得分/总分
? A.经济学0.25/1.0０
?
Ｂ．哲学０.25/1.00
?
C.心理学０.25/1.00
? D.数学0
．25/1.00
正确答案：A、B、C、D你选对了
4多选（1分)下列陈述中哪些是描述强ＡI(通用AI）的正确答案?
得分/总分
? A.指的是一种机器,具有将智能应用于任何问题的
能力0．50／1．０0
? B.是经过适当编程的具有正确输入和输出的计算
机，因此有与人类同样判断力的头脑0.5０／１.０0
? C.指的是一种机器,仅针对一个具体问题
?Ｄ.其定义为无知觉的计算机智能，或专注于一个狭
窄任务的ＡＩ
正确答案:A、B你选对了
5多选(1分)选择下列计算机系统中属于人工智能的实例得分/总分
?A．Ｗeｂ搜索引擎
?Ｂ.超市条形码扫描器
?C．声控电话菜单该题无法得分/1.０0
?Ｄ.智能个人助理该题无法得分/1.00
正确答案：A、D你错选为Ｃ、D
6多选(1分)选择下列哪些是人工智能的研究领域
得分/总分
? A.人脸识别０.3３/1.0０
?Ｂ．专家系统0.33/1.0０
?Ｃ．图像理解
? D.分布式计算
正确答案：A、B、Ｃ你错选为A、Ｂ
7多选(１分)考察人工智能(ＡI)的一些应用，去发现目前下列哪
些任务可以通过AI来解决得分/总分
? A.以竞技水平玩德州扑克游戏0.3３／１.０0
?Ｂ．打一场像样的乒乓球比赛
?C．在Weｂ上购买一周的食品杂货0.33／１.0０
? D.在市场上购买一周的食品杂货
正确答案：A、B、C你错选为Ａ、Ｃ
8填空（1分)理性指的是一个系统的属性,即在__＿______的环境
下做正确的事。得分/总分
正确答案:已知
1单选(1分）图灵测试旨在给予哪一种令人满意的操作定义得分/
总分
?
A.人类思考
?Ｂ．人工智能
? C.机器智能1.0０/１.0０
?Ｄ.机器动作
正确答案：C你选对了
２多选(1分)选择以下关于人工智能概念的正确表述得分/总分
?A．人工智能旨在创造智能机器该题无法得分/1.00
?Ｂ.人工智能是研究和构建在给定环境下表现良好
的智能体程序该题无法得分/1.０0
?Ｃ.人工智能将其定义为人类智能体的研究该题无
法得分/1.0０
?Ｄ.人工智能是为了开发一类计算机使之能够完成
通常由人类所能做的事该题无法得分／1.00
正确答案:A、Ｂ、D你错选为Ａ、B、C、D
3多选(1分)如下学科哪些是人工智能的基础？得分/总分
?Ａ.经济学0.25/1.00
? B.哲学０.2５/1.0０
?Ｃ.心理学0.25／１.00
? D.数学0.２5／１.00
正确答案:A、B、C、D你选对了
４多选（1分）下列陈述中哪些是描述强AI(通用AI）的正确答案?
得分／总分
? A.指的是一种机器,具有将智能应用于任何问题的
能力0.50/1.00
? B.是经过适当编程的具有正确输入和输出的计算
机，因此有与人类同样判断力的头脑0.50/1.０0
?C．指的是一种机器，仅针对一个具体问题
? D.其定义为无知觉的计算机智能，或专注于一个狭
窄任务的ＡI
正确答案:A、Ｂ你选对了
５多选(1分）选择下列计算机系统中属于人工智能的实例得分/总
分
?Ａ.Wｅb搜索引擎
? B.超市条形码扫描器
? C.声控电话菜单该题无法得分/1.00
?D．智能个人助理该题无法得分/1．０0
正确答案：Ａ、D你错选为C、D
6多选(1分)选择下列哪些是人工智能的研究领域得分／总分
? A.人脸识别０.33/1.0０
?Ｂ.专家系统0.３3/1．00
? C.图像理解
? D.分布式计算
正确答案：A、B、Ｃ你错选为A、B
7多选(1分)考察人工智能(AＩ)的一些应用，去发现目前下列哪些
任务可以通过AI来解决得分/总分
?A．以竞技水平玩德州扑克游戏0.33／1.０0
? B.打一场像样的乒乓球比赛
?Ｃ．在Web上购买一周的食品杂货0.33/1．０0
?Ｄ.在市场上购买一周的食品杂货
正确答案：A、B、C你错选为A、C
８填空(1分)理性指的是一个系统的属性，即在_______＿_的环境
下做正确的事。得分/总分
正确答案:已知
Quｉzzｅｓfor Chapter 2
1多选（1分）对于如下比拟，选择哪些方法更通用并且更适合于
科学开发得分/总分
? A.理性动作
? Ｂ.类人动作该题无法得分／１.0
０ ? Ｃ．理性思考该题无法得分／１.0
０ ?
D ．类人思考
正确答案：A 、Ｃ你错选为B 、C
2多选(1
分)理性智能体指的是有正确行为的智能体,但正确的行为意味着什么？考虑智能体行为的后果，选择下列有关“正确的行为”概念的真实陈述得分/总分
?
A.如果该序列是所期望的,则该智能体表现良好
0.33/1.00
?
Ｂ.智能体在某个环境中依据感知生成动作序列
?
C.但若该序列是不期望的,则该智能体对其环境造
成破坏
?
D.这些动作序列引起环境改变而产生状态序列
0.33/1.00
正确答案:Ａ、Ｂ、
D 你错选为Ａ、Ｄ
3多选(1分）PE ＡS 是一种任务环境描述,它代表 得分/总分
? A.性能该题无法得分/1.00 ?
B.动作器该题无法得分／1.0０ ?
C.感觉
该题无法得分/1.00 ?
Ｄ.感受器该题无法得分／1.00
正确答案：
A 、
B 、D 你错选为A 、B 、C
、Ｄ
4多选(1分)下列中语句哪些与智能体环境类型有关得分/总分
? A ．完全可观测与部分可观测0.25/１.
０0 ? B.单智能体与多智能体0
．2５/１.00 ?
C ．阵发性与连续性０．25/1.00 ?
Ｄ.确定性与随机性0．2５/1.00
正确答案：Ａ、Ｂ、Ｃ、D 你选对了
５多选(1分)考虑智能体函数与智能体程序的差异,从下列陈述中选择正确的答案得分/总分
?
A.一个智能体程序实现一个智能体函数
? B ．智能体程序与智能体函数没有任何关系 ?
C.一个智能体函数实现一个智能体程序该题无法得
分/1.00
?
D ．智能体程序包含智能体函数该题无法得分/1.00
正确答案:A 、D 你错选为C 、Ｄ
6多选(1分）选择下列哪些方法可以用于表示表示智能体的状态
得分/总分
?
A.结构式该题无法得分
/1.00 ?
Ｂ.模块式该题无法得分/1．0０
? C.网络式该题无法得分／
1．０0 ?
D.因子式
该题无法得分/1．0０
正确答案:A 、Ｄ你错选为A 、Ｂ、Ｃ、D
７填空（1分）凭借符号及他们之间的关系来表征信息的人工智能方法是_＿＿_＿__＿＿___,而用网络内部的一种分布式形式来表征信息的是联结主义AI 。得分/总分
正确答案：符号主义AI
８填空(1分)智能体可看作是通过＿________感知外部环境,并且通过执行器作用于外部环境的任何事物。得分/总分 正确答案：感受器
1多选(1分）对于如下比拟，选择哪些方法更通用并且更适合于科学开发得分／总分
? A ．类人动作该题无法得分/１．00 ? B.理性动作 ? Ｃ.类人思考
?
D.理性思考该题无法得分／1.00
正确答案:B 、D 你错选为Ａ、D
２多选(1分)理性智能体指的是有正确行为的智能体,但正确的行为意味着什么？考虑智能体行为的后果,选择下列有关“正确的行为”概念的真实陈述得分/总分
? A.智能体在某个环境中依据感知生成动作序列 ?
B.
但若该序列是不期望的,则该智能体对其环境造
成破坏
?
C ．
这些动作序列引起环境改变而产生状态序列
0．33/1.０0
?
D.如果该序列是所期望的,则该智能体表现良好0.
３3/１．
00
正确答案：A 、C 、D 你错选为C 、Ｄ
3多选(１分)ＰEAS 是一种任务环境描述，它代表 分／总分
? Ａ．感受器
0．3３/1.00 ?
B.动作
?
C.性能０．3３/1．00 ?
Ｄ.动作器0.３3/1.０0
正确答案：A 、C 、Ｄ你选对了
4多选(1分）下列中语句哪些与智能体环境类型有关得分/总分
? A.完全可观测与部分可观测该题无法得分/１
.00
? B.单智能体与多智能体该题无法得分／1.00
? Ｃ.好的智能体与差的智能体该题无法得分／
1．00
?
D ．确定性与随机性该题无法得分／1.00
正确答案
:A 、B 、D 你错选为A 、B 、C 、Ｄ
5多选(1分)考虑智能体函数与智能体程序的差异，从下列陈述中选择正确的答案得分/总分
?
Ａ.智能体程序与智能体函数没有任何关系
?
B.一个智能体函数实现一个智能体程序
?
C ．一个智能体程序实现一个智能体函数0.50/１.0
０
?
Ｄ.智能体程序包含智能体函数０．50/1.00
正确答案:C 、D 你选对了
6多选(１分）选择下列哪些方法可以用于表示表示智能体的状态 得分/总分
? A.结构式0.50/1.00 ?
B.模块式 ?
Ｃ
.网络式 ?
D.原子式
正确答案:A 、D 你错选为Ａ
７填空（1
分)凭借符号及他们之间的关系来表征信息的人工智能方法是＿__＿__＿_＿＿__，而用网络内部的一种分布式形式来表征信息的是联结主义ＡＩ。得分/总分 正确答案:符号主义AI
8填空(1分)智能体可看作是通过＿________
感知外部环境，并且通过执行器作用于外部环境的任何事物。得分/总分
正确答案:感受器
Qui ｚｚe ｓ
ｆo ｒ C ｈapte ｒ ３
1单选(１分)
有两种8皇后问题的形式化方式。“初始时8个皇后都放在棋盘上,然后再进行移动”是哪一种形式化方式？得分/总分
?
A.半态形式化
?
B.增量形式化0.00/1．０0 ?
C.正则形式化 ?
D.全态形式化
正确答案：D 你错选为B
2单选（1分）设h(n ）表示启发式函数且g(n)表示代价，则贪婪搜索所使用的评价函数是得分/总分
?
A.f(ｎ) = ｇ(n ） + h(n) ?
Ｂ.f(ｎ） ＝ ｇ(n) ?
Ｃ.ｆ(ｎ) ＝ ｇ(ｎ) - h(ｎ) ?
D.f(n ） = h （n)1.00／1．00
正确答案：D 你选对了
３单选(１分）设h(n)表示启发式函数且g(n)表示代价,则A*搜索所使用的评价函数是：得分/总分
?
A．f(n)=g（ｎ) + h(n)1.00/１．０0
?B．f(ｎ)= h(n）
?C．f（n）= ｇ(n）-h(n)
?Ｄ.ｆ(n) = g(ｎ)
正确答案:Ａ你选对了
４多选（１分）下列哪些项用于对问题进行形式化得分/总分
? A.感知
? B.初始状态该题无法得分/1.00
? C.动作该题无法得分／1.00
? D.环境该题无法得分/１.０0
正确答案：B、C你错选为B、Ｃ、D
5多选(1分)选择如下哪些搜索方法属于无信息搜索得分／总分
? A.贪婪搜索
? B. A*搜索
?C．双向搜索０.50/1.00
?D．宽度优先搜索０．50/１.00
正确答案:Ｃ、Ｄ你选对了
６多选(1分)除了问题本身的定义之外,使用问题特定知识的搜索
策略被认为是得分/总分
? A.启发式搜索０．50／1.00
?B．有信息搜索0.50/1．00
?Ｃ.二元搜索
?Ｄ.无信息搜索
正确答案：A、B你选对了
7填空（１分)某些_______或ＮP难问题只能通过搜索来求解。得
分/总分
正确答案：NP完
8填空（1分)问题形式化是给定一个目标，决定要考虑的__＿＿
___与状态的处理。得分／总分
正确答案：动作
1单选(1分)有两种8皇后问题的形式化方式。“初始时８个皇后
都放在棋盘上,然后再进行移动”是哪一种形式化方式?得分／总
分
?A．正则形式化
?Ｂ.全态形式化1．00/１.00
? C.半态形式化
?D．增量形式化
正确答案：B你选对了
2单选（１分)设h(n)表示启发式函数且g(ｎ）表示代价，则贪婪
搜索所使用的评价函数是得分/总分
?Ａ.f(n) = g(n)
? B.f(n) =h(n)1.00／１.００
? C.f（n) ＝g(n) -h(n)
? D.f（n) = g(n) + h(n)
正确答案:B你选对了
3单选(1分)设ｈ(n)表示启发式函数且g(n）表示代价,则A＊搜索
所使用的评价函数是:得分/总分
?Ａ．f(n) ＝h(n）
? B.f(n) ＝g(ｎ)
? C.ｆ(n) = g（ｎ)+ h(n）1.０0／１.00
? D.f（n) = g（n) - ｈ（n)
正确答案:C你选对了
4多选(1分）下列哪些项用于对问题进行形式化得分/总分
? A.初始状态0.３３/1.00
? B.路径检测
? C.目标检测０.３３/1.00
? D.智能体函数
正确答案：Ａ、B、C你错选为Ａ、C
5多选(1分）选择如下哪些搜索方法属于无信息搜索得分／总分
?Ａ. A*搜索
?Ｂ.深度优先搜索0.33/1.0０
? C.一致代价搜索0.３3／１．00
?
D.深度受限搜索
正确答案：B、C、D你错选为B、C
6多选(1分)除了问题本身的定义之外，使用问题特定知识的搜索
策略被认为是得分／总分
? A.有信息搜索０.50/1.00
?
B.二元搜索
?C．无信息搜索
?Ｄ.启发式搜索0.５0/1.00
正确答案:A、D你选对了
７填空(1分)某些_＿
_____或NP难问题只能通过搜索来求解。得
分/总分
正确答案:NP完
8填空(１分）问题形式化是给定一个目标,决定要考虑的＿__＿＿
__与状态的处理。得分/总分
正确答案：动作
Quiｚｚes for Ｃhａｐ
ter 4
1单选(1分）Keｅpinｇjustｏne node in mｅmory might
seem to bｅaｎextｒeme reaction to tｈe pｒoblem ｏf ｍ
emｏrｙliｍitatioｎs.Ｌoｃal bｅam sｅaｒch kｅepｓ
track of:在内存中仅保存一个节点似乎是对内存限制问题的极端
反应。局部束搜索保持:得分/总分
? A.ｍstaｔes rathｅr tｈaｎｎsｔatｅs.m个状
态而不是n个
?B．jusｔm stａtes ｒathｅr thａn n states仅
有n状态而不是m
? C.k states raｔheｒthan just ｏnｅ
.ｋ个状态
而不仅仅为一1．０0/1.00
?
D.juｓｔｏｎe rathｅr tｈａn ｋｓｔ
ates.仅有
一个状态而不是k个
２单选(１分）A geneｔic algorｉtｈm
ｉｓ a vａriant of stoc
ｈasｔiｃbeam sｅarch,ｉn whｉcｈsuccesｓoｒｓtates
ａre geneｒated:遗传算法是随机束搜索的一个变体,其中后继节
点的生成是由:得分/总分
? A.by cｏmbｉninｇtwｏpａrenｔnodes raｔ
her tｈan by modiｆying ａｓinglｅｎode.组合单一状态而
不是组合两个双亲状态。
?Ｂ.ｂｙcｏmbining two parent ｓtatｅｓｒath
ｅr than by modifｙｉng ａsｉnglｅsｔate．组合两个双亲状
态而不是修改单一状态。１.00／１.00
?C．ｂy modifyiｎｇａsingle nｏdｅｒａthｅ
ｒthan by coｍbiniｎg two ｐarent nｏｄes．组合单一节点
而不是组合两个双亲节点。
? D.ｂy modiｆyinｇａsｉｎｇle statｅraｔh
ｅｒtｈａn by coｍbiｎｉnｇｔｗo pareｎｔｓtates.组合两
个双亲节点而不是修改单一节点。
３多选（１分)Hilｌclｉmbｉｎｇsearｃh iｓsoｍｅtiｍes ｃ
alｌed ｇrｅｅｄｙｌocal seａrｃｈｂecause ｉｔgraｂs
a good neighbｏｒｓtate wiｔhｏuｔtｈiｎking ahｅａｄ
aboｕｔｗhere ｔo go next．Unfｏrtunatelｙ, it ｏftenｇ
eｔｓｓtuｃｋfor ｔhe ｔhree reａsons:爬山搜索有时也被称
为贪婪局部搜索，因为它只顾抓住一个好的邻接点的状态,而不提
前思考下一步该去哪儿。它在三种情况下经常被困：得分/总分
? A. Ridgｅｓ山岭0.33/1．00
?Ｂ.Mｏuntaｉn高山
?Ｃ.Plaｔeａux高原０.3３/1.０0
?Ｄ.Local maxima局部最大值0.33／1.00
4多选（１分)Ｗhich of ｔｈe fol ｌowing ｓｔatement ｓ ar ｅ t ｒｕｅ a ｂou ｔ S ｉｍul ａｔed annea ｌi ｎg al ｇorithm ？以下关于模拟退火算法的陈述哪些是正确的？得分/总分
? A.Inst ｅa ｄ of p ｉｃk ｉng the ran ｄｏm mo ｖｅ,
simu ｌated an ｎea ｌi ｎｇ al ｇorit ｈm ｐicks a best mo ｖｅ．模拟退火算法不是选择随机行动，而是选择最佳行动。
? B.Ｔhe inner loop ｏｆ ｔｈe ｓimu ｌate ｄ a
ｎn ｅa ｌing ａlg ｏrith ｍ is very ｄｉｆf ｅre ｎt f ｒom ｈil ｌ cl ｉmbing ．模拟退火算法的内循环与爬山法完全不同。
? C.The i ｎｎe ｒ ｌoo ｐ ｏｆ the simulate ｄ
anneal ｉｎg ａlgo ｒｉthm is quite s ｉmil ａr ｔo ｈi ｌl cl ｉmb ｉng ．模拟退火算法的内循环与爬山法非常相似。0.50/1.００
? D.Ｉnstead of pi ｃki ｎg the bes ｔ move ， ｓｉｍ
ula ｔe ｄ ａnn ｅa ｌi ｎg algorithm p ｉcks a random ｍo ｖｅ.模拟退火算法不是选择最佳行动，而是选择随机行动。0.5０／１.00 ５填空(1分)Ant Colo ｎy Opti ｍiz ａti ｏn (ＡC Ｏ) al ｇorithm w ａs insp ｉred by ｔh ｅ be ｈav ｉor ｏf an ｔs see ｋin ｇ ａ path ｂe ｔw ｅｅｎ ____＿_＿ and a s ｏｕrce o ｆ food.蚁群优化算法是受蚂蚁在＿_＿_＿__和食物源之间寻找路径行为的启发而形成的。 蚁巢 1.０0/１．０0
6填空（1分)Ｉnsp ｉr ｅd b ｙ ｓoci ａｌ beh ａvior of bird ｓ an ｄ fish ｅs, Particl ｅ S ｗarm Op ｔim ｉz ａｔion (P ＳO) algo ｒi ｔh ｍ ｕse ｓ a n ｕｍber of ______＿＿ th ａt ｃon ｓt ｉt ｕte ａ s ｗａrm ｍｏｖing ａround i ｎ t ｈｅ se ａrch space ｌookin ｇ ｆor the b ｅst so ｌｕtio ｎ.受鸟类和鱼类的社会行为的启发,粒子群优化算法采用若干_＿_＿__＿构成一个围绕搜索空间移动的群体来寻找最优解。 粒子 1.00/１.00
7填空（１分)L ｏcal se ａrch ａlgori ｔｈms ope ｒa ｔｅ usin ｇ
ａ s ｉngle ＿__＿__ (rathe ｒ t ｈa ｎ mul ｔiple p ａths ） and general ｌy move ｏｎly ｔo ne ｉｇh ｂors ｏf t ｈa ｔ
n ｏde.局部搜索算法使用一个_＿__＿_(而不是多条路径),并且通常仅移动到该节点相邻的节点。 当前节点 1．00/１．0０
8填空(1分)I ｎ a ｄdi
ｔion to f ｉnd ｉn ｇ goals, ｌocal ｓearch ａl ｇo ｒithms a ｒe usef ｕｌ f ｏr solving ｐｕr ｅ __＿
______, in wh ｉch t ｈe a ｉm ｉｓ to fi ｎd th ｅ ｂe ｓｔ ｓtat ｅ according t ｏ a ｎ ob ｊective function ．除了寻找目标之外，局部搜索算法对解决纯__＿＿＿＿___也很有效。其目的是
根据一个目标函数找到其最好的状态。 优化问题 1.00/1.00
Qu ｉz ｚｅｓ fo ｒ Ch ａpt ｅｒ 5
1单选(1分)Which of t ｈe fol ｌｏｗing is a t ｒu ｅ stat ｅｍe ｎt abo ｕt gam ｅs ？以下关于博弈的陈述哪个是正确的?得分/总分
? A ．Ｌo ｃ
al sear ｃh ｐro ｂle ｍs are of ｔ
e
ｎ kn ｏwn as gam ｅs.局部搜索问题通常称为博弈
?
Ｂ.Heur ｉst ｉc ｓｅar ｃｈ p ｒ
oble ｍｓ a ｒｅ
often ｋnown as ga ｍes.启发式搜索问题通常称为博弈
? C ．Classica ｌ search pr ｏｂle ｍs are o ｆt ｅn
kn ｏｗn a ｓ g ａｍe ｓ.经典搜索问题通常称为博弈
? D.A ｄver ｓａri ａl s ｅarch ｐｒoblem ｓ are
often ｋn ｏw ｎ ａs ｇａmes.对抗搜索通常称为博弈1.０0/1．00
2单选(1分)_＿_____＿＿__ desc ｒib ｅs a situat ｉon i ｎ wh ｉch t ｈe i ｎterac ｔｉng ａgents' ag ｇre ｇate g ａｉn ｓ a ｎd ｌosses can be l ｅss th ａn or mor ｅ tha ｎ z ｅｒo.＿＿_＿______＿中智能体交互动作的总收益和损失可以小于或大于零得分/总分
? Ａ.Zero s ｕm ｇａme 零和博弈 ? B. Comput ｅr ｇame 计算机博弈 ? C ．Ｔwo-pla ｙer gam ｅ双人博弈
?
D.Ｎon －ｚero sum gam ｅ非零和博弈１．０
0/1.00
3多选(１分)Sel ｅct the fo ｌl ｏwi ｎｇ ｔr ｕe ｓｔａte ｍen ｔｓ r ｅga ｒding t ｈe con ｃe ｐｔ of mi ｎim ａx r ｕle for a z ｅro s ｕm g ａme.从如下关于零和博弈ma ｘim ｕm 概念中选择正确的答案。得分/总分
?
Ａ.Eac ｈ playe ｒ maxi ｍize ｓ the max ｉｍum
ｐay ｏff possi ｂle ｆor i ｔsel ｆ．每个玩家会使自己可能的最大收益变得最大。0.5０/1．０0
? Ｂ.Each ｐlayer maxim ｉzes the ma
ｘim ｕm
ｌｏss possib ｌe f ｏr the ot ｈe ｒ.每个玩家会使对手可能的最大损失变得最大。0.５０/1.0０
? Ｃ．E ａch p ｌayer mi ｎｉmi ｚｅs t ｈe maximum
ｐａyof ｆ p ｏssib ｌｅ fo ｒ i ｔs ｅｌｆ.
每个玩家会使自己可能的最大收益变得最小。
? Ｄ.Each p ｌaye ｒ m ｉｎim ｉzes the m ａｘｉ
mum ｌos ｓ po ｓｓible ｆor ｔh ｅ other.每个玩家会使对手可能的最大损失变得最小。
４多选（１分)Wh ｉch of the f ｏllowi ｎｇ statement ｓ a ｒe ｔｒue a ｂou ｔ a ｌｐh ａ－b ｅｔａ pr ｕning?
以下关于alp ｈa –beta 剪枝的陈述哪些是正确的?得分/总分
? A.Ａlpha –ｂe ｔa pruni ｎg is ｔo add lar ｇe
parts ｔhat are eva ｌua ｔed by ｔhe ｍi ｎｉm ａx algori ｔh ｍ ｉn i ｔs sea ｒｃh tr ｅｅ.Alpha –bet ａ剪枝旨在添加其搜索树中由min ｉma ｘ算法评价的大部分。
? Ｂ.A ｌｐh ａ–beta prun ｉｎg is t ｏ elimi ｎa ｔe
lar ｇe part ｓ t ｈat are e ｖalua ｔe ｄ by t ｈe m ｉｎi ｍax alg ｏrith ｍ in i ｔs ｓearch tree.Alp ｈa –be ｔa 剪枝旨在消除其搜索树中由m ｉnimax 算法评价的大部分。０.５０/1．00
? C.Al ｐha –beta ｐｒun ｉn ｇ is t ｏ incr ｅase t ｈ
ｅ nu ｍb ｅr ｏf no ｄe ｓ ｔhat are ｅvalu ａted by the m ｉｎimax a ｌｇｏrith ｍ in ｉt ｓ sea ｒｃh tre ｅ.Alpha –ｂe ｔa 剪枝旨在增加其搜索树中由minimax 算法评价的节点数量。
? Ｄ.Alpha –be ｔa pruning is ｔo ｄecrease ｔ
he numb ｅr o ｆ nod ｅｓ t ｈat ａre ｅvaluated by the m ｉn ｉmax a ｌｇorithm ｉn its s ｅａrc ｈ tr ｅe.Alpha –beta 剪枝旨在减少其搜索树中由minimax 算法评价的节点数量。０．５０／1.0０
5填空(1分)Cl ａu ｄe Ｓh ａnn ｏn prop ｏｓed instead ｔh ａt programs ｓho ｕld ｃut off t ｈe s ｅarch e ａrlier an ｄ a ｐ
ply ａ _______________ to stat ｅｓ ｉｎ the se ａｒch, e ｆf ｅct ｉｖely turning non ｔerminal no ｄes int ｏ te ｒmina ｌ l ｅa ｖｅs.克劳德·香农提出:程序应该早一些剪断搜索，并在搜索中对状态应用__＿________＿_＿__,有效地将非终端节点转换为终端叶节点。（请填写中文答案) 启发式评估函数 ０.00/1．00
6填空(1分)＿___＿___＿___ i ｓ a ｄyn ａmi
ｃ ｇａme w
ｉth pr ｏba ｂilisti ｃ transition
ｓ play ｅd by ｏn ｅ ｏr mo
ｒ
e players._____＿__＿___是一种具有概率转换的动态博弈,有一个或多个玩家。（请填写中文答案） 随机博弈 1.00／1．００
７填空(1分)Mo ｎte-C ａrlo ｍeth ｏd ｓ ａｒe a b ｒoad c ｌass ｏｆ compu ｔa ｔi ｏnal ａl ｇorith ｍｓ ｔhat rely o ｎ _＿__＿___＿＿_____＿ to obtain ｎｕmeri ｃａl resu ｌts.蒙特卡罗方法是一大类计算算法，它凭借_＿___＿＿_________来获得数值结果。（请填写中文答案）
重复随机采样 1.0０／1．00
８填空(1分）__＿________ t ｒee search i ｓ on th ｅ ａnalysis of ｔhe ｍos ｔ ｐｒomi ｓing mo ｖｅs, ｅxpandi ｎg the s ｅａrch tree b ａs ｅd o ｎ random sampling ｏf the sear ｃh sp ａｃe.＿___＿＿_____树搜索对最有利的动作进行分析，根据搜索空间的随机采样来扩展搜索树。（请填写中文答案） 蒙特卡罗 1.０0/1．００ Quizzes ｆor Ch ａpter ６
1单选(1分)Select the ｆol ｌowing tru ｅ on ｅ that ｉs
ｕse ｄ ｔo t ｈe ｓtat ｅ ｒep ｒesentation ｆor constr ａi ｎｔ ｓａti ｓfaction pr ｏblems (ＣSPs).从如下用于约束满足问题 (CSP)的状态表示中选择正确的答案。得分／总分
? Ａ.ato ｍi ｃ原子0．0０／1.００ ? B ．Mo ｌecular 分子 ? Ｃ.Ｓtruct ｕｒe 结构 ?
D.Ｆa ｃtored 因子
2单选(1分）A ｓｓume t ｈａｔ {Ａ, Ｂ, C, Ｄ｝ are va ｒiables, the d ｏmain of ｅac ｈ v ａr ｉa ｂle ｉs {u ， ｖ, w ｝, and !
＝ ｄenotes "not eq ｕal", se ｌｅｃt ｗｈi ｃh of ｔhe f ｏｌlowin ｇ exp ｒess ｉon ｓ ｉｓ a binary ｃon ｓｔr ａｉnt on CSP ｆorm ａlis ｍ？{A ， B, C, D}为变量,每个变量的域是{u, v, w ｝，且“!=”表示不等于,从如下表达式中选择那个是CSP 形式化的２元约束？得分/总分
?
A.Alldiff(A, B, C ， D ）
? B.<(Ａ）， A = ｖ＞0.０0／1.0０ ? C.Dif ｆ(A, D) ?
Ｄ.Ａ ＋ B = Ｃ
３多选（1分)C ｏmpar ｅ ＣSP a ｎd
state-s ｐａce s ｅarch, a ｎd sel ｅct ｃｏr ｒｅｃｔ ｓta ｔem ｅnt ｓ fr ｏm fol ｌow ｉn ｇ o ｎes
． 比较CS Ｐ和状态空间搜索，并从下列叙述中选择正确的答案。得分/总分
? A.ＣSP so ｌｖing ｓystem can be slower
than sta ｔe-sp ａｃe search s ｏl ｖｉng s ｙｓｔem.C ＳP 求解系统会比状态空间搜索求解系统慢。
? B.CSP solv ｉｎg sys ｔｅm ca ｎ be ｆaste ｒ
ｔhan stat ｅ-s ｐace sear ｃh solv ｉng s ｙstem
．ＣSP 求解系统会比状态空间搜索求解系统快。0．５0/1.00
?
C.Stat ｅ-space se ａr
ｃh c ａn q ｕｉｃk ｌy
ｅｌimin ａte larg ｅ
ｓw ａtches of the ｓｅa ｒch space ．状态空间搜索可以快速排除大的搜索空间样本。
?
Ｄ．ＣS Ｐ ｃa ｎ ｑui ｃkly elimin ａt ｅ large s
ｗａtches of t ｈe search s ｐa ｃe.C ＳＰ可以快速排除大的搜索空间样本。0.50/1．00
４多选(1分）Which o ｆ the fo ｌlowi ｎg s ｔat ｅｍｅn ｔs ａre true ty ｐｅｓ
o ｆ types ｏf l ｏc ａl c ｏn ｓist ｅｎcy f ｏｒ ｃｏn ｓt ｒaint prop ａg ａｔio ｎ?如下陈述中哪些是约束传播局部一致性的正确类型?得分/总分
? A.Ｐath c ｏns ｉste ｎc ｙ路径一致该题无法得分
／1.00
? Ｂ.Ｌoop co ｎsi ｓt ｅncy 环路一致
?
Ｃ.Tree c ｏnsi ｓtency 树一致该题无法得分／
1.０
?
Ｄ．Node consis ｔｅncy 节点一致该题无法得分
/1.00
5多选(1分)S ｅl ｅｃt the ｆol ｌowin ｇ ｔru ｅ st ａtement ｓ reg ａrdi ｎg the c ｏn ｃept of "Backt ｒａck ｉng se ａr ｃh".从如下有关“回溯搜索”概念中选择正确的答案。得分/总分
? A.I ｔ in ｃremen ｔall ｙ b ｕil ｄｓ ｃand ｉdates
to ｔh ｅ sol ｕｔi ｏｎs, a ｎd ａb ａｎdon ｓ each p ａrt ｉa ｌ ca ｎd ｉdate c, a ｓ soon as ｉt determin ｅs that c ca ｎn ｏｔ p ｏssi ｂly be comple ｔｅd to ａ valid ｓo ｌution.每次为变量选择值并且当变量有一个或多个合法赋值时回溯。
? B.Ｉｔ i ｎｃr ｅmental ｌy builds candida ｔｅｓ
to ｔｈｅ so ｌut ｉon ｓ, an ｄ ａｂan ｄon ｓ ｅａc ｈ par ｔi ａｌ candi ｄａte c ， as soon ａs it det ｅｒｍi ｎes ｔhat ｃ ca ｎnot ｐo ｓs ｉｂl ｙ be c ｏｍple ｔed to an i ｎvalid solu ｔion. 递增地构建解的候选，并且一旦确定部分候选c 不能成
为合法的解,就将ｃ抛弃。0.５0／1．00
?
C.It choos ｅs v ａｌues for ｏｎe ｖaria ｂle
at a ｔime a ｎd b ａcktrac ｋｓ when a ｖa ｒiabl ｅ ha ｓ no ｌe ｇal val ｕｅs l ｅｆt ｔo assign.每次为变量选择值并且当变量没有合法赋值时回溯。0．５0/１.００
? Ｄ．It c ｈo ｏs ｅs va ｌu ｅs fo ｒ one va ｒia ｂle
at ａ time a ｎd ｂａｃk ｔｒａcks when a vari ａble has ｏne m ｏｒe l ｅga ｌ valu ｅ lef ｔ t ｏ a ｓｓi ｇｎ.递增地构建解的候选，并且一旦确定部分候选ｃ不能成为非法的解,就将c 抛弃。 1单选(1分)Se ｌe ｃt ｔhe ｆol ｌow ｉng t ｒue one ｔhat ｉs us ｅｄ to ｔh ｅ ｓta ｔe r ｅｐre ｓent ａtion for c ｏｎstraint ｓａtisf ａc ｔion ｐroblems (ＣSPs).从如下用于约束满足问题 (CSP ）的状态表示中选择正确的答案。
得分/总分
? A.Molｅcuｌar分子
? B. Nｅtworked网络
? C.ａtomiｃ原子
?Ｄ.Fａｃtored因子1.00/1.0０
2
单选（1分)Assumｅtｈaｔ｛A, B,C, D} arｅvaｒ
iaｂle
ｓ,tｈｅｄomaiｎoｆ
eacｈvaｒｉａbｌe iｓ｛u, ｖ,
ｗ｝, and != denoｔes "not eｑual", select ｗhｉｃh of tｈe
foｌｌｏwｉｎｇexpreｓsions is a binaｒy cｏnstｒaint
on CSP foｒｍaｌｉｓm?设{Ａ, Ｂ，C,D}为变量,每个变量
的域是{u，v，w},且“!=”表示不等于,从如下表达式中选择那个是
CSＰ形式化的２元约束?得分/
总分
?Ａ．Difｆ(Ａ，D)1.0０/１.00
?B．A+ Ｂ= C
? C.<（A)，A ＝v>
? D.Ａlｌ
diff(A, B, C, D)
３多选（1分)Coｍｐare CＳP aｎd staｔe－spaｃe search, an
ｄselｅct coｒreｃt staｔemenｔs fｒom fｏllowinｇｏnes.
比较CＳP和状态空间搜索,并从下列叙述中选择正确的答案。得
分/总分
? A.CSP ｓｏlving ｓｙstem cａｎbe fａster tｈ
an stａtｅ-space searｃh soｌｖing ｓystem．CＳP求解系统会
比状态空间搜索求解系统快。0.５0/1.００
?
Ｂ.CSP can ｑuickly eliｍinate largｅｓｗ
atcheｓof the search ｓpaｃe．CＳP可以快速排除大的搜索空
间样本。0.50/1．００
?Ｃ.Staｔe-space searｃh can qｕicｋly eｌ
iminateｌarge swatchｅｓoｆｔhe sｅarｃh sｐａcｅ.状
态空间搜索可以快速排除大的搜索空间样本。
? D.CSＰ
solvｉnｇsystem caｎｂe sｌoweｒ
thanｓｔaｔe-spaｃe sｅaｒch solving systｅｍ.CSP求解
系统会比状态空间搜索求解系统慢。
４多选(1分)Ｗｈicｈof ｔhe follｏwing staｔｅmentｓare
true ｔｙｐｅｓof tｙpｅs of locaｌcoｎsistｅncy foｒc
ｏｎｓｔrａｉnｔpropａgation?如下陈述中哪些是约束传播局
部一致性的正确类型？得分/总分
? A.k－coｎsｉstenｃyｋ一致0.3３／1.00
? B.Trｅe conｓｉｓteｎcy树一致
? C.Ａｒc ｃoｎsistency弧一致０.33/1.00
?Ｄ.Nodeｃoｎsistency节点一致０.3３/1.00
5多选(1分）Seｌect thｅfoｌｌoｗing true staｔｅmｅnts
ｒｅgarding ｔhe coｎｃeｐｔoｆ＂Baｃktrａckiｎg seaｒ
cｈ".从如下有关“回溯搜索”概念中选择正确的答案。得分/总分
?Ａ.It ｃhｏoses ｖalueｓfor oｎe vａｒiaｂle at
aｔiｍeａｎｄｂａckｔｒａｃks whｅn a ｖaｒiable
has no lｅｇａl vaｌｕes left tｏassigｎ.每次为变量选择值并
且当变量没有合法赋值时回溯。0.５0/１.００
?Ｂ．It ｉｎcremeｎtally buｉlds ｃaｎｄidaｔes
to the sｏlｕｔiｏns, ａｎd abanｄons eaｃh pａrｔial cａ
ndｉdａte c, as sｏon as it deｔermines thaｔc ｃannｏt
ｐｏssibｌy ｂe coｍpleｔedｔo an invaｌid soｌution．递
增地构建解的候选,并且一旦确定部分候选c不能成为合法的解,
就将c抛弃。0.5０／１.00
? C.It incrｅｍentaｌly ｂuilｄs ｃａndidaｔes to
thｅｓoｌutiｏns, and abａｎdons each partiａｌcanｄid
ａte c, as sooｎas iｔdetermineｓtｈaｔｃcannot pｏ
ssｉbly bｅcompleｔｅｄｔo ａvalｉd ｓolutｉon．每次
为变量选择值并且当变量有一个或多个合法赋值时回溯。
? D.Ｉt chooｓes values for one ｖariａｂle
ａt ａtiｍe aｎd baｃｋtraｃｋs when a vaｒiaｂｌe ｈaｓ
--
one more lｅgal vａlue lefｔtｏassigｎ.递增地构建解的候
选，并且一旦确定部分候选ｃ不能成为非法的解，就将ｃ抛弃。
６填空(1分）A ｃｏnｓｔｒainｔｓａtisfaction ｐrobleｍ
（CSP) is deｆiｎeｄas a seｔof objectｓ
whoｓe staｔe
muｓｔｓatisｆy a numberｏf ____＿___＿______．约束
满足问题(CSＰ
) 被定义为其状态必须满足若干_______＿____
＿__的一组对象。
约束和限制 1．00/1.00
7填空（1分)
In choosiｎg a new vａluｅfｏr a variabｌe,
min－
conｆliｃtｓheurｉstic iｓｔo sｅlect tｈe value
that rｅsultｓｉｎthe __＿_＿_＿_＿ｗｉｔh oｔhｅr
variables.在对一个变量选择一个新值时,最小冲突启发式选择导
致与其它变量呈现___＿____＿_的值。
最少冲突 1.00/1．０0
8填空
(１分)To redｕce a constrａinｔgｒaph to a treｅ
stｒucture, twｏappｒoacｈes canｂe ｕｓｅd thａt ａｒe
_＿______＿__ａｎd tｒｅe decompoｓiｔｉon．为了简化约
束图为树结构，有两种方法可以采用，即_________＿
_和树分解。
割集调节 1.00/1．00
Ｑｕizzes ｆor Chaptｅr７
1单选（1分）Ｗhiｃh ｏf ｔhe ｆoｌlowiｎg hａｓbeen ｄ
efiｎed wit
ｈreferencｅｔo infoｒmａｔiｏｎ? 下列中哪一项
是根据信息来定义的?得分/总分
?A
．Ｄａta数据
? https://www.wendangku.net/doc/1513084459.html,rmation信息
?Ｃ.Kｎｏwleｄｇe知识1.０0/1.00
? D.Wisdom智慧
２单选(１分)Ｗhat ｋind of kｎoｗledｇｅwiｌl beｕsｅd t
ｏdesｃribｅｈow a pｒoblem is solved?哪种知识可用于描
述问题如何求解?得分／总分
? A.Declarａtivｅknowledgｅ陈述性知识
? B. Proｃｅdural ｋnowledge过程性知识1.0０/1.
０0
? C.Dyｎａｍiｃknowleｄｇｅ动态知识
?D．Hｅuriｓtic knｏwledge启发性知识
3单选(１分）Select whｉｃh of the following ａpｐrｏａches
arｅtrue ｕsinｇfirst ordｅr loｇiｃ．选择以下哪种方法可以
使用一阶逻辑。得分／总分
?A．Ｄｅclaｒativｅａppｒoaｃhｅｓ陈述性方法
1．00/1.0０
? B.Functioｎaｌapproａcｈes函数型方法
? C.Ｐｒｏcｅduｒal ａpproaｃhes过程性方法
?D．Oｂjeｃｔive aｐｐｒoachｅｓ对象型方法
4多选(１分)Seleｃt the folloｗiｎg true statemｅnts reｇardi
ｎg ｔhｅcoｎcｅpｔof"sｅmantic neｔworｋ".选择如下关
于“语义网络”概念的正确陈述。得分/总分
?A．Iｔｃan beｕseｄwｈｅn one has k
ｎｏwledｇe that ｉs best uｎderｓtood as a ｓet of concｅ
pts that are ｒelatｅd to oｎｅanotheｒ.
语义网络可以用于当所具有的知识可被很好地理解为一组彼此相
关的概念时。０．3３／1.00
?Ｂ.Iｔcan rｅpresｅnt largeｄoｍaｉns，ｐ
erfｏrmａnce or metａ-knｏwledge ｖｅry well.可以很好地表
示大的域、性能或元知识。
? C.Ｉｔcan ｒepｒｅsｅｎt theｓemａntic
relationｓbetween coｎcepts.可以表示概念之间的语义关系。
? D.It cａn ｂe represented as a ｄｉｒecteｄoｒ
unｄｉｒｅcted ｇrapｈ, consisting of nodesｕｓed tｏre
ｐrｅｓeｎt ｃonceptｓ,and arｃs to reｐrｅsｅnt ｓｅmaｎ
tic rｅｌatioｎｓbeｔｗeeｎthｅcoｎcepts.可以被表示为
一种直接或间接的图，由表示概念的节点和表示概念之间语义关
系的弧组成。0.33/1.0０
5多选(1分)Sｅlect wｈiｃｈof ｔhｅfｏｌｌｏwing
statements are true ａｂoｕｔｏｎtolｏgy.选择下列关于本
体的陈述哪些是正确的。得分／总分
--
?
A.Onto ｌo ｇies cann ｏt be created ｔo ｏ
rganiz ｅ inform ａｔi ｏn that will ｂe ａp ｐ
lied to pr ｏblem solv ｉng.无法创建本体来组织可用于问题求解的信息。
?
Ｂ.Ontologie ｓ can ｎot be d ｉｖided the typ ｅ
ｓ of ｕpp ｅr ont ｏl ｏｇy, d
ｏma ｉn ｏntol ｏg ｙ, or hyper ｏntology.无法将本体分为上层本体、领域本体、或混合本体。该题无法得分/1．
00
? C. An ontology ｉs a forma ｌ naming and def ｉ
nition of ｔhe typ ｅs, ｐroperties, a ｎd inte ｒｒela ｔio ｎｓｈi ｐs of the ｅｎtiti ｅｓ fo ｒ ａ pa ｒti ｃular ｄｏmai ｎ of d ｉ
scou ｒs ｅ.本体是一种对特定论域中实体的类型、特性和相互关系的形式化命名和定义。该题无法得分/1.0０
?
D.Ａn ontolog ｙ prov ｉｄｅ
s a common voc ａb
ｕｌary of an area a ｎd de ｆi ｎe the m ｅani ｎg of
th ｅ ｔｅrms and the rela ｔi ｏn ｓｈips between them.本体提供一个领域的公共词汇,并且定义一些术语的含义和它们之间的关系。该题无法得分／1.00
６多选(１分）The s ｙｎonyms of Ｂａy ｅsian ｎetwork ｓ i ｎｃｌu ｄe:贝叶斯网络的同义词包括：得分／总分
? Ａ.Neural
ｎetwork 神经网络
?
Ｂ.P ｒo ｂabi ｌi ｓti
ｃ netw ｏｒk 概率网络0.３
3/1．00
? C. B
ｅlief n ｅtw ｏr ｋ信念网络0.３3/1.00 ?
D.Ｃａusal networ ｋ因果网络
0．３3/１.00
1单选(1分)Which o ｆ ｔｈe foll ｏwing ha ｓ been ｄefined w ｉth ｒｅfe ｒe ｎce ｔo inform ａt ｉon ？ 下列中哪一项是根据信息来定义的？得分/总分
? A.W ｉsdom 智慧 ?
B.Data 数据
? C ．Knowledg
ｅ知识１.0０／1.00 ?
https://www.wendangku.net/doc/1513084459.html,rm ａ
tio ｎ信息
2单选（1分)What ki ｎd of ｋｎow ｌ
ed ｇe will b ｅ us ｅd ｔo d ｅscr ｉb ｅ how a probl ｅm ｉｓ s ｏｌved?哪种知识可用于描述问题如何求解?得分/总分
? A.Ｈeurist ｉc ｋnowl ｅｄge 启发性知识 ? B.D ｅｃｌa ｒａｔiv ｅ knowl ｅdg ｅ陈述性知识
? C.S ｔa ｔi ｃ k ｎowled ｇｅ静态知识
?
Ｄ.Proc ｅdural knowl ｅdge 过程性知识1.00/1.０
3单选(1分)S ｅlect ｗhi ｃh of ｔhe follow ｉｎg approac ｈes a ｒe true ｕsing fi ｒst o ｒｄe ｒ l ｏgic ．选择以下哪种方法可以使用一阶逻辑。得分/总分
?
A ．P ｒｏce ｄural ａppro ａches 过程性方法 ? B.Object ｉｖｅ ａｐproaches 对象型方法 ?
C.F ｕnctiona ｌ approa ｃhe ｓ函数型方法 ?
D.Ｄeclara ｔｉve appro ａches 陈述性方法1.００
/1.０0
4多选(１分)Ｓelect the f ｏl ｌowing tru ｅ stat ｅｍen ｔs reg ａrdin ｇ the ｃo ｎc ｅpt ｏf "sem ａntic ｎｅt ｗor ｋ".选择如下关于“语义网络”概念的正确陈述。得分/总分
? A.Ｉt c ａn repres ｅn ｔ t ｈｅ sema ｎｔｉc
relati ｏns ｂetwee ｎ ｃoncepts.可以表示概念之间的语义关系。
０．3３／１．０0
? Ｂ.It can ｂe rep ｒe ｓe ｎted ａs a dir ｅcted
or undire ｃｔe ｄ g ｒａp ｈ, con ｓisti ｎg of nodes used to represe ｎt concepts ， and ar ｃs to ｒｅp ｒｅse ｎt s ｅma ｎtic relation ｓ betw ｅen the c ｏncepts.可以被表示为一种直接或间接的图,由表示概念的节点和表示概念之间语义关系的弧组
成。0.33/1．0０
? Ｃ.Ｉt c ａn ｒｅpre ｓent l ａｒge doma ｉns ，
pe ｒf ｏrmance or meta-k ｎｏwl ｅd ｇe ver ｙ ｗell ．可以很好地表示大的域、性能或元知识。