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

1、Quizzes for Chapter 11单选（1分）图灵测试旨在给予哪一种令人满意的操作定义得分/总分?nA.人类思考?B.人工智能?C.机器智能1.00/1.00?1aD.机器动作正确答案:C你选对了2多选（1分）选择以下关于人工智能概念的正确表述得分/总分?A.人工智能旨在创造智能机器该题无法得分/1.00?B.人工智能是研究和构建在给定环境下表现良好的智能体程序该题无法得分/1.00?C.人工智能将其定义为人类智能体的研究该题无法得分/1.00?D.人工智能是为了开发一类计算机使之能够完成通常由人类所能做的事该题无法得分/1.00正确答案:A、B、D你错选为A、B、C、D3多选（1分

2、）如下学科哪些是人工智能的基础？得分/总分?A.经济学 0.25/1.00?B.哲学 0.25/1.00?17C.心理学 0.25/1.00?回D.数学 0.25/1.00正确答案：A、B、C、D你选对了4多选（1分）下列陈述中哪些是描述强 Al（通用AI）的正确答 案？得分/总分回A. 指的是一种机器，具有将智能应用于任何问题的能力0.50/1.00B. 是经过适当编程的具有正确输入和输岀的计算机，因此有与人类同样判断力的头脑0.50/1.00C. 指的是一种机器，仅针对一个具体问题D. 其定义为无知觉的计算机智能，或专注于一个狭窄任务的AI正确答案：A、B你选对了5多选（1分）选择下列计算

3、机系统中属于人工智能的实例得分/总分A. Web搜索引擎B. 超市条形码扫描器C. 声控电话菜单 该题无法得分/1.00D. 智能个人助理 该题无法得分/1.00正确答案：A、D你错选为C、D6多选（1分）选择下列哪些是人工智能的研究领域 得分/总分回A. 人脸识别0.33/1.0017B. 专家系统0.33/1.00厂 C.图像理解厂D.分布式计算正确答案：A、B、C你错选为A、B7多选（1分）考察人工智能（AI）的一些应用，去发现目前下列哪些任务可以通过AI来解决得分/总分A.以竞技水平玩德州扑克游戏0.33/1.00厂B.打一场像样的乒乓球比赛17C. 在Web上购买一周的食品杂货0.3

4、3/1.00D. 在市场上购买一周的食品杂货正确答案：A、B、C你错选为A、C8填空（1分）理性指的是一个系统的属性，即在的环境下做正确的事。得分/总分 正确答案：已知D.其定义为无知觉的计算机智能，或专注于一1单选（1分）图灵测试旨在给予哪一种令人满意的操作定义得分/总分?rA.人类思考oB.人工智能?C.机器智能1.00/1.00?ICD.机器动作正确答案:C你选对了2多选（1分）选择以下关于人工智能概念的正确表述得分/总分?2A.人工智能旨在创造智能机器该题无法得分/1.00?|7B.人工智能是研究和构建在给定环境下表现良好的智能体程序该题无法得分/1.00?C.人工智能将其定义为人类智

5、能体的研究该题无法得分/1.00D.人工智能是为了开发一类计算机使之能够完成通常由人类所能做的事该题无法得分/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.00FB. 是经过适当编程的具有正确输入和输岀的计算机，因此有与人类同样判断力的头脑0.

6、50/1.00口C. 指的是一种机器，仅针对一个具体问题个狭窄任务的AI正确答案：A、B你选对了5多选（1分）选择下列计算机系统中属于人工智能的实例得分/A. Web搜索引擎B. 超市条形码扫描器C. 声控电话菜单 该题无法得分/1.00D. 智能个人助理 该题无法得分/1.00总分正确答案：A、D你错选为C、D6多选（1分）选择下列哪些是人工智能的研究领域得分/总分A.人脸识别0.33/1.00B.专家系统0.33/1.00C. 图像理解D. 分布式计算正确答案：A、B、C你错选为A、B7多选（1分）考察人工智能（AI）的一些应用，去发现目前下列哪些任务可以通过AI来解决得分/总分A. 以竞

7、技水平玩德州扑克游戏0.33/1.00B. 打一场像样的乒乓球比赛17C. 在Web上购买一周的食品杂货 0.33/1.00nD. 在市场上购买一周的食品杂货正确答案：A、B、C你错选为A、C8填空（1分）理性指的是一个系统的属性，即在的环境下做正确的事。得分/总分 正确答案：已知Quizzes for Chapter 21多选（1分）对于如下比拟，选择哪些方法更通用并且更适合于科学开发得分/总分厂A. 理性动作17B. 类人动作该题无法得分/1.007C.理性思考该题无法得分/1.00D.类人思考正确答案：A、C你错选为B、C2多选（1分）理性智能体指的是有正确行为的智能体，但正确 的行为意

8、味着什么？考虑智能体行为的后果，选择下列有关“正确的行为”概念的真实陈述得分/总分C. 一个智能体函数实现一个智能体程序该题无法得分/1.00D.智能体程序包含智能体函数该题无法得分/1.00正确答案：A、D你错选为C、D6多选（1分）选择下列哪些方法可以用于表示表示智能体的状态得分/总分好 0.33/1.00境造成破坏0.33/1.00A.如果该序列是所期望的，则该智能体表现良B.智能体在某个环境中依据感知生成动作序列C.但若该序列是不期望的，则该智能体对其环D.这些动作序列引起环境改变而产生状态序列正确答案：A、B、D你错选为A、D3多选（1分）PEAS是一种任务环境描述，它代表得分/总分

9、A.性能该题无法得分/1.00B.动作器该题无法得分/1.00C.感觉该题无法得分/1.00A.结构式该题无法得分/1.00& B.模块式该题无法得分/1.0017C. 网络式该题无法得分/1.0017、D. 因子式该题无法得分/1.00正确答案：A、D你错选为A、B、C、D7填空（1分）凭借符号及他们之间的关系来表征信息的人工智能方法是，而用网络内部的一种分布式形式来表征信息的是联结主义 AI。得分/总分 正确答案：符号主义 AI8填空（1分）智能体可看作是通过 感知外部环境,并且通过执行器作用于外部环境的任何事物。得分/总分正确答案：感受器1多选（1分）对于如下比拟，选择哪些方法更通用并且

10、更适合 于科学开发得分/总分D.感受器该题无法得分/1.00正确答案：A、B、D你错选为A、B、C、D4多选（1分）下列中语句哪些与智能体环境类型有关得分/总分A.完全可观测与部分可观测0.25/1.00B.单智能体与多智能体0.25/1.00A. 类人动作该题无法得分/1.00B. 理性动作C. 类人思考D. 理性思考 该题无法得分/1.00C.阵发性与连续性 0.25/1.00D.确定性与随机性 0.25/1.00正确答案：A、B、C、D你选对了正确答案：B、D你错选为A、D2多选（1分）理性智能体指的是有正确行为的智能体，但正确 的行为意味着什么？考虑智能体行为的后果，选择下列有关“正确

11、的行为”概念的真实陈述得分/总分5多选（1分）考虑智能体函数与智能体程序的差异，从下列陈述中选择正确的答案得分/总分A.智能体在某个环境中依据感知生成动作序列A. 个智能体程序实现一个智能体函数B.但若该序列是不期望的，则该智能体对其环B.智能体程序与智能体函数没有任何关系境造成破坏0.33/1.00C.这些动作序列引起环境改变而产生状态序列B.模块式C.网络式D.原子式D.如果该序列是所期望的，则该智能体表现良正确答案：A、D你错选为A好 0.33/1.00正确答案：A、C、D你错选为C、D7填空（1分）凭借符号及他们之间的关系来表征信息的人工智?FA.感受器 0.33/1.00?r.B.动

12、作?17C.性能 0.33/1.00?PD.动作器 0.33/1.003多选（1分）PEAS是一种任务环境描述，它代表分/总分正确答案：A、C、D你选对了能方法是，而用网络内部的一种分布式形式来表征信息的是联结主义 AI。得分/总分 正确答案：符号主义 AI8填空（1分）智能体可看作是通过并且通过执行器作用于外部环境的任何事物。 正确答案：感受器Quizzes for Chapter 3感知外部环境,得分/总分1单选（1分）有两种8皇后问题的形式化方式。“初始时4多选（1分）下列中语句哪些与智能体环境类型有关得分/总分皇后都放在棋盘上，然后再进行移动”是哪一种形式化方式?A.完全可观测与部分可

13、观测该题无法得分得分/总分/1.00B.单智能体与多智能体 该题无法得分/1.00B.增量形式化 0.00/1.00C.好的智能体与差的智能体该题无法得分C.正则形式化A.半态形式化/1.00D.确定性与随机性 该题无法得分/1.00正确答案：D你错选为B正确答案：A、B、D你错选为A、B、C、D2单选（1分）设h（n）表示启发式函数且g（n）表示代价，则贪婪5多选（1分）考虑智能体函数与智能体程序的差异，从下列陈搜索所使用的评价函数是 得分/总分述中选择正确的答案得分/总分A. f(n) = g(n) + h(n)A. 智能体程序与智能体函数没有任何关系B. f(n) = g(n)B. 个智

14、能体函数实现一个智能体程序C. f(n) = g(n) - h(n)C. 一个智能体程序实现一个智能体函数0.50/1.00D.f(n) = h(n) 1.00/1.00正确答案：D你选对了D.智能体程序包含智能体函数0.50/1.003单选（1分）设h（n）表示启发式函数且g（n）表示代价，则A*正确答案：C、D你选对了搜索所使用的评价函数是：得分/总分6多选（1分）选择下列哪些方法可以用于表示表示智能体的状态得分/总分A. f(n) = g(n) + h(n) 1.00/1.00rB.f(n) = h(n)A.结构式 0.50/1.00D.全态形式化C.f(n) = g(n) - h(n)

15、A.正则形式化匕 D.f(n) = g(n)C.半态形式化正确答案：A你选对了4多选（1分）下列哪些项用于对问题进行形式化得分/总分A.感知B.初始状态该题无法得分/1.00D. 增量形式化正确答案：B你选对了6多选（1分）除了问题本身的定义之外，使用问题特定知识的2单选（1分）设h（n）表示启发式函数且g（n）表示代价，则贪婪?也 D.环境该题无法得分/1.00?r A. f(n) = g(n)B.f(n) = h(n) 1.00/1.00r正确答案：B、C你错选为B、C、D5多选（1分）选择如下哪些搜索方法属于无信息搜索得分/总分L/C.T(n) 一 g(n) - h(n)?A.贪婪搜索厂

16、?D.f(n) = g(n) + h(n)?B. A*搜索正确答案：B你选对了P3单选（1分）设h（n）表示启发式函数且g（n）表示代价，则A*?C.双向搜索0.50/1.00搜索所使用的评价函数是：得分/总分? D.宽度优先搜索 0.50/1.00r?A. f(n) = h(n)搜索所使用的评价函数是 得分/总分C.动作该题无法得分/1.00正确答案：C、D你选对了B.f(n) = g(n)?FA.启发式搜索0.50/1.00?PB.有信息搜索0.50/1.00?厂C. 二元搜索?rD.无信息搜索搜索策略被认为是得分/总分正确答案：A、B你选对了C.f(n) = g(n) + h(n) 1.

17、00/1.00rD.f(n) = g(n) - h(n)正确答案：C你选对了4多选（1分）下列哪些项用于对问题进行形式化得分/总分A.初始状态0.33/1.00B.路径检测7填空（1分）某些或NP难问题只能通过搜索来求解。得分/总分正确答案：NP完C.目标检测0.33/1.008填空（1分）问题形式化是给定一个目标，决定要考虑的与状态的处理。得分/总分正确答案：动作1单选（1分）有两种8皇后问题的形式化方式。“初始时皇后都放在棋盘上，然后再进行移动”是哪一种形式化方式?D.智能体函数正确答案：A、B、C你错选为A、C5多选（1分）选择如下哪些搜索方法属于无信息搜索得分/总分A. A*搜索 B.

18、深度优先搜索0.33/1.00C. 一致代价搜索0.33/1.00rA. by combining two parent nodes rather thanD.深度受限搜索by modifying a single node.组合单一状态而不是组合两个双正确答案：B、C、D你错选为B、C亲状态。6多选（1分）除了问题本身的定义之外，使用问题特定知识的B. by combining two parent states rather than搜索策略被认为是得分/总分by modifying a single state.组合两个双亲状态而不是修改单一状态。1.00/1.00A.有信息搜索0.50

19、/1.00C. by modifying a single node rather than byB.二元搜索combining two parent nodes.组合单一节点而不是组合两个C.无信息搜索双亲节点。D.启发式搜索0.50/1.00D. by modifying a single state rather than by正确答案：A、D你选对了combining two parent states.组合两个双亲节点而不是修改7填空（1分）某些或NP难问题只能通过搜索来求解。单一节点。得分/总分正确答案：NP完3 多选（1 分）Hill climbing search is som

20、etimes called greedy local search because it grabs a good neighbor state without8填空（1分）问题形式化是给定一个目标，决定要考虑的thinking ahead about where to go next. Unfortunately, it与状态的处理。得分/总分正确答案：动作Quizzes for Chapter 4often gets stuck for the three reasons:爬山搜索有时也被称 为贪婪局部搜索，因为它只顾抓住一个好的邻接点的状态, 而不提前思考下一步该去哪儿。它在三种情况下经

21、常被困:1 单选（1 分Keeping just one node in memory might seem to得分/总分be an extreme reaction to the problem of memorylimitations. Local beam search keeps track of:在内存中仅保A. Ridges 山岭 0.33/1.00B. Mountain 高山存一个节点似乎是对内存限制问题的极端反应。局部束搜索 保持：得分/总分C. Plateaux 高原 0.33/1.00rA. m states rather than n states.m个状态而不D.Lo

22、cal maxima 局部最大值 0.33/1.00rB. just m states rather than n states 仅有 n 状4 多选（1 分）Which of the following statements are true about态而不是C. k states rather than just one.k 个状态而不rA. Instead of picking the random move,仅仅为一1.00/1.00Simulated annealing algorithm ?以下关于模拟退火算法的 陈述哪些是正确的？得分/总分simulated annealing

23、 algorithm picks a best move.模拟退火D. just one rather than k states.仅有一个状态算法不是选择随机行动，而是选择最佳行动。而不是k个B. The inner loop of the simulated annealing2 单选（1 分）A genetic algorithm is a variant of stochasticalgorithm is very different from hill climbing. 模拟退火算法的beam search, in which successor states are genera

24、ted:遗传内循环与爬山法完全不同。算法是随机束搜索的一个变体，其中后继节点的生成是由:17C. The inner loop of the simulated annealingalgorithm is quite similar to hill climbing.模拟退火算法的内循环与爬山法非常相似。0.50/1.0017D. lnstead of picking the best move, simulated annealing algorithm picks a random move. 模拟退火算法不是选择最佳行动，而是选择随机行动。0.50/1.005 填空（1 分）Ant Co

25、lony Optimization （ACO） algorithm wasinspired by the behavior of ants seeking a path between and a source of food.蚁群优化算法是受蚂蚁在和食物源之间寻找路径行为的启发而形成的。蚁巢 1.00/1.006 填空（1 分）Inspired by social behavior of birds and fishes,Particle Swarm Optimization （PSO） algorithm uses anumber ofthat constitute a swarm mov

26、ingaround in the search space looking for the best solution. 受 鸟类和鱼类的社会行为的启发，粒子群优化算法采用若干构成一个围绕搜索空间移动的群体来寻找最优解。粒子 1.00/1.007 填空（1 分）Local search algorithms operate using a single （rather than multiple paths） and generally move only to neighbors of that node. 局部搜索算法使用一个 （而不是多条路径），并且通常仅移动到该节点相邻的节点。当前节点

27、1.00/1.008 填空（1 分）In addition to finding goals, local searchalgorithms are useful for solving pure, in whichthe aim is to find the best state according to an objectivefunction.除了寻找目标之外，局部搜索算法对解决纯 也很有效。其目的是根据一个目标函数找到其最 好的状态。优化问题1.00/1.00Quizzes for Chapter 51 单选（1 分）Which of the following is a true s

28、tatement about games?以下关于博弈的陈述哪个是正确的？得分 /总分rA. Local search problems are often known asgames.局部搜索问题通常称为博弈rB. Heuristic search problems are often knownas games.启发式搜索问题通常称为博弈rC. Classical search problems are often knownas games.经典搜索问题通常称为博弈D. Adversarial search problems are oftenknown as games.对抗搜索通常称

29、为博弈1.00/1.002 单选（1 分）describes a situation in which theinteracting agents aggregate gains and losses can be less than or more than zero. 中智能体交互动作的总收益和损失可以小于或大于零得分/总分rA. Zero sum game 零和博弈B. Computer game 计算机博弈双人博弈D. Non-zero sum game 非零和博弈 1.00/1.003 多选（1 分）Select the following true statements regar

30、dingthe concept of minimax rule for a zero sum game.从如下关于零和博弈maximum概念中选择正确的答案。得分/总分17A. Each player maximizes the maximumpayoff possible for itself.每个玩家会使自己可能的最大收益 变得最大。0.50/1.00B. Each player maximizes the maximum loss possible for the other.每个玩家会使对手可能的最大损失变 得最大。0.50/1.00rC. Each player minimizes

31、the maximumpayoff possible for itself.每个玩家会使自己可能的最大收益 变得最小。rD. Each player minimizes the maximum loss possible for the other.每个玩家会使对手可能的最大损失变 得最小。4 多选（1 分）Which of the following statements are true about alpha-beta pruning? 以下关于alpha -beta剪枝的陈述哪些是 正确的？得分/总分A. AIpha -beta pruning is to add large part

32、sthat are evaluated by the minimax algorithm in its search tree.AIpha -beta剪枝旨在添加其搜索树中由minimax算法评价的大部分。B. Alpha -beta pruning is to eliminate largeparts that are evaluated by the minimax algorithm in itssearch tree.Alpha -beta剪枝旨在消除其搜索树中由minimax算法评价的大部分。0.50/1.00rC. Alpha -beta pruning is to increas

33、e thenumber of nodes that are evaluated by the minimaxalgorithm in its search tree.Alpha-beta 剪枝旨在增加其搜索树中由minimax算法评价的节点数量。17D. Alpha -beta pruning is to decrease thenumber of nodes that are evaluated by the minimaxalgorithm in its search tree.Alpha-beta 剪枝旨在减少其搜索树中由minimax算法评价的节点数量。0.50/1.005 填空（1

34、分）Claude Shannon proposed instead that programs should cut off the search earlier and apply ato states in the search, effectivelyturning nonterminal nodes into terminal leaves. 克劳德 香农提岀：程序应该早一些剪断搜索，并在搜索中对状态应用 ，有效地将非终端节点转换为终端叶节点。（请填写中文答案）启发式评估函数0.00/1.006 填空（1 分）is a dynamic game withprobabilistic tr

35、ansitions played by one or moreplayers.是一种具有概率转换的动态博弈，有一个或多个玩家。（请填写中文答案）随机博弈1.00/1.007 填空（1 分）Monte-Carlo methods are a broad class ofcomputational algorithms that rely onto obtain numerical results.蒙特卡罗方法是一大类计算算法，它凭借来获得数值结果。（请填写中文答案）重复随机采样1.00/1.008 填空（1 分）tree search is on the analysis of based on

36、 random sampling of the searchspace.树搜索对最有利的动作进行分析，根据搜索空间的随机采样来扩展搜索树。（请填写中文答案）蒙特卡罗1.00/1.00Quizzes for Chapter 61 单选（1 分）Select the following true one that is used to the state representation for constraint satisfaction problems（CSPs）.从如下用于约束满足问题（CSP）的状态表示中选择正确的答案。得分/总分A. atomic 原子 0.00/1.00rB. Mole

37、cular 分子C. Structure 结构rD. Factored 因子2 单选（1 分）Assume that A, B, C, D are variables, the domain of each variable is u, v, w, and != denotes not equal, select which of the following expressions is a binaryconstraint on CSP formalism?A, B, C, D为变量，每个变量 的域是u, v, w，且“!=表示不等于，从如下表达式中选择那个是CSP形式化的2元约束？得分/总

38、分A. Alldiff（A, B, C, D）B. v（A）, A = v 0.00/1.00C. Diff（A, D）rD. A + B = C3 多选（1 分）Compare CSP and state-space search, and select correct statements from following ones. 比较 CSP 和 状态空间搜索，并从下列叙述中选择正确的答案。得分/总分厂A. CSP solving system can be slower thanstate-space search solving system.CSP求解系统会比状态空间搜索求解系统慢

39、。17B. CSP solving system can be faster thanstate-space search solving system.CSP求解系统会比状态空间搜索求解系统快。0.50/1.00the most promising moves, expanding the search treeC. State-space search can quickly eliminateleft to assign.递增地构建解的候选，并且一旦确定部分候选c不能成为非法的解，就将 c抛弃。large swatches of the search space.状态空间搜索可以快速 排

40、除大的搜索空间样本。1 单选（1 分）Select the following true one that is used to thestate representation for constraint satisfaction problemsD. CSP can quickly eliminate large swatches(CSPs).从如下用于约束满足问题(CSP)的状态表示中选择正确的答案。得分/总分of the search space.CSP可以快速排除大的搜索空间样本。0.50/1.004 多选（1 分）Which of the following statements

41、are true typesrA. Molecular 分子of types of local consistency for constraint propagation?下陈述中哪些是约束传播局部一致性的正确类型？得分/总分B. Networked 网络/1.00A. Path consistency 路径一致该题无法得分C. atomic 原子D.Factored 因子 1.00/1.00B. Loop consistency环路一致2 单选（1 分）Assume that A, B, C, D are variables, theC.Tree consistency树一致该题无法得分/

42、1.00domain of each variable is u, v, w, and != denotes notequal, select which of the following expressions is a binaryD.Node consistency节点一致该题无法得分constraint on CSP formalism? 设A, B, C, D为变量，每个变/1.00量的域是u, v, w，且“!=表示不等于，从如下表达式中选择5 多选（1 分）Select the following true statements regarding那个是CSP形式化的2元约束？得

43、分/总分the concept of Backtracking search. 从如下有关 回溯搜索A. Diff（A, D） 1.00/1.00B.A + B = CC.概念中选择正确的答案。得分 /总分厂A. It incrementally builds candidates to thesolutions, and abandons each partial candidate c, as soonas it determines that c cannot possibly be completed to a valid solution.每次为变量选择值并且当变量有一个或多个合rD

44、. Alldiff（A, B, C, D）法赋值时回溯。B. It incrementally builds candidates to theselect correct statements from following ones.比较CSP和3 多选（1 分）Compare CSP and state-space search, and状态空间搜索，并从下列叙述中选择正确的答案。得分/总分solutions, and abandons each partial candidate c, as soonas it determines that c cannot possibly be c

45、ompleted to anA. CSP solving system can be faster thaninvalid solution.递增地构建解的候选，并且一旦确定部分候state-space search solving system.CSP 求解系统会比状态空间搜索求解系统快。0.50/1.00选c不能成为合法的解，就将c抛弃。0.50/1.00C. It chooses values for one variable at a time17B. CSP can quickly eliminate large swatchesand backtracks when a varia

46、ble has no legal values left toof the search space.CSP可以快速排除大的搜索空间样本。assign.每次为变量选择值并且当变量没有合法赋值时回溯。0.50/1.000.50/1.00rC. State-space search can quickly eliminateD.It chooses values for one variable at a timelarge swatches of the search space.状态空间搜索可以快速D. CSP solving system can be slower thanstate-sp

47、ace search solving system.CSP求解系统会比状态空间搜索求解系统慢。4 多选（1 分）Which of the following statements are true typesof types of local consistency for constraint propagation? 如下陈述中哪些是约束传播局部一致性的正确类型？得分 /总分A. k-consistencyk 致 0.33/1.00B. Tree consistency 树一致C. Arc consistency 弧一致 0.33/1.00D. Node consistency 节点一致

48、0.33/1.005 多选（1 分）Select the following true statements regardingthe concept of Backtracking search.从如下有关 回溯搜索”概念中选择正确的答案。得分/总分F A. It chooses values for one variable at a timeand backtracks when a variable has no legal values left to assign.每次为变量选择值并且当变量没有合法赋值时回溯。0.50/1.001B. It incrementally builds

49、 candidates to thesolutions, and abandons each partial candidate c, as soon as it determines that c cannot possibly be completed to an invalid solution.递增地构建解的候选，并且一旦确定部分候 选c不能成为合法的解，就将c抛弃。0.50/1.00厂C. It incrementally builds candidates to thesolutions, and abandons each partial candidate c, as soon

50、 as it determines that c cannot possibly be completed to a valid solution.每次为变量选择值并且当变量有一个或多个合 法赋值时回溯。rD. It chooses values for one variable at a timeand backtracks when a variable has one more legal valueleft to assign.递增地构建解的候选，并且一旦确定部分候选c不能成为非法的解，就将c抛弃。6 填空（1 分）A constraint satisfaction problem （

51、CSP） isdefined as a set of objects whose state must satisfy anumber of.约束满足问题 （CSP）被定义为其状态必须满足若干的一组对象。约束和限制1.00/1.007 填空（1 分）ln choosing a new value for a variable, min-conflicts heuristic is to select the value that results inthewith other variables. 在对一个变量选择一个新值时，最小冲突启发式选择导致与其它变量呈现的值。最少冲突1.00/1.00

52、8 填空（1 分）To reduce a constraint graph to a tree structure,two approaches can be used that areand treedecomposition.为了简化约束图为树结构，有两种方法可以 采用，即和树分解。割集调节1.00/1.00Quizzes for Chapter 71 单选（1 分）Which of the following has been defined with reference to information?下列中哪一项是根据信息来定义的？得分/总分?rA. Data数据?rB. Information信息?眞C. Knowledge知识 1.00/1.00?rD. Wisdom 智慧2 单选（1 分）What kind of knowledge will be used to describe how a problem is solved? 哪种知识可用于描述问题如何求 解？得分/总分0A. Declarative knowledge陈述