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

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

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

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

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

5、计算机使之能够完成通常由人类所能做的事 该题无法得分/1.00正确答案：A、B、D你错选为A、B、C、D3多选（1分）如下学科哪些是人工智能的基础？得分/总分A. 经济学 0.25/1.00B. 哲学 0.25/1.00C. 心理学 0.25/1.00D. 数学 0.25/1.00171717正确答案：A、B、C、D你选对了4多选（1分）下列陈述中哪些是描述强AI （通用AI）的正确答案？得分/总分A.指的是一种机器，具有将智能应用于任何问题的能力 0.50/1.00臣B.是经过适当编程的具有正确输入和输岀的计算机，因此有与人类同样判断力的头脑0.50/1.00C. 指的是一种机器，仅针对一个

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

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

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

9、得分/总分A.完全可观测与部分可观测0.25/1.00B.单智能体与多智能体 0.25/1.00C.阵发性与连续性 0.25/1.002 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、D

10、7填空（1分）凭借符号及他们之间的关系来表征信息的人工智能方 法是，而用网络内部的一种分布式形式来表征信息的是联结主义AI。得分/总分正确答案：符号主义 AI8填空（1分）智能体可看作是通过 感知外部环境，并且通过执行器作用于外部环境的任何事物。得分/总分正确答案：感受器1多选（1分）对于如下比拟，选择哪些方法更通用并且更适合于科 学开发得分/总分A. 类人动作该题无法得分/1.00B. 理性动作C. 类人思考D. 理性思考该题无法得分/1.00D.确定性与随机性 0.25/1.00正确答案：A、B、C、D你选对了5多选（1分）考虑智能体函数与智能体程序的差异，从下列陈述中正确答案：B、D你错

11、选为A、D2多选（1分）理性智能体指的是有正确行为的智能体，但正确的行 为意味着什么？考虑智能体行为的后果，选择下列有关“正确的 行为”概念的真实陈述得分/总分选择正确的答案得分/总分精品文档3 A.智能体在某个环境中依据感知生成动作序列得分/总分L B.但若该序列是不期望的，则该智能体对其环境造成破坏匕C.这些动作序列引起环境改变而产生状态序列A. 结构式 0.50/1.00B. 模块式C.网络式0.33/1.00匕 D.如果该序列是所期望的，则该智能体表现良好0.33/1.00正确答案：A、C、D你错选为C、D3多选(1分)PEAS是一种任务环境描述，它代表分/总分A.感受器 0.33/1

12、.00B.动作C.性能 0.33/1.00D.动作器 0.33/1.00正确答案：A、C、D你选对了4多选(1分)下列中语句哪些与智能体环境类型有关得分/总分A.完全可观测与部分可观测 该题无法得分/1.00B.单智能体与多智能体 该题无法得分/1.00 D.原子式正确答案：A、D你错选为A7填空(1分)凭借符号及他们之间的关系来表征信息的人工智能方 法是，而用网络内部的一种分布式形式来表征信息的是联结主义AI。得分/总分正确答案：符号主义 AI8填空(1分)智能体可看作是通过 感知外部环境，并且通过执行器作用于外部环境的任何事物。得分/总分正确答案：感受器Quizzes for Chapte

13、r 31单选(1分)有两种8皇后问题的形式化方式。“初始时 8个皇后 都放在棋盘上，然后再进行移动”是哪一种形式化方式？得分/总分辽_A.半态形式化0.00/1.00C.正则形式化回 C.好的智能体与差的智能体 该题无法得分/1.00D.确定性与随机性 该题无法得分/1.00正确答案：A、B、D你错选为A、B、C、D5多选(1分)考虑智能体函数与智能体程序的差异，从下列陈述中选择正确的答案得分/总分A. 智能体程序与智能体函数没有任何关系B. 个智能体函数实现一个智能体程序C. 一个智能体程序实现一个智能体函数0.50/1.00|7亠 D.智能体程序包含智能体函数0.50/1.00正确答案：C

14、、D你选对了6多选(1分)选择下列哪些方法可以用于表示表示智能体的状态D.全态形式化正确答案：D你错选为B2单选(1分)设h(n)表示启发式函数且g(n)表示代价，则贪婪搜索 所使用的评价函数是 得分/总分rA. f(n) = g(n) + h(n)rB. f(n) = g(n)rC. f(n) = g(n) - h(n)(T ID.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.00B.f(n) = h(n)8填空(1分)问题

15、形式化是给定一个目标，决定要考虑的 与状态的处理。得分/总分 正确答案：动作C.f(n) = g(n) - h(n)D.f( n) = g(n)正确答案：A你选对了4多选(1分)下列哪些项用于对问题进行形式化得分/总分L A.感知旦 B.初始状态 该题无法得分/1.001单选(1分)有两种8皇后问题的形式化方式。“初始时 都放在棋盘上，然后再进行移动”是哪一种形式化方式？A.正则形式化F B.全态形式化1.00/1.00C.半态形式化D.增量形式化8个皇后得分/总C.动作该题无法得分/1.00 D.环境该题无法得分/1.00正确答案：B、C你错选为B、C、D5多选(1分)选择如下哪些搜索方法属

16、于无信息搜索得分/总分二A.贪婪搜索B. A*搜索丄 C.双向搜索0.50/1.00巨 D.宽度优先搜索0.50/1.00正确答案：C、D你选对了6多选(1分)除了问题本身的定义之外，使用问题特定知识的搜索 策略被认为是得分/总分17A. 启发式搜索0.50/1.00|7B. 有信息搜索0.50/1.00C. 二元搜索匸D.无信息搜索正确答案：A、B你选对了7填空(1分)某些 或NP难问题只能通过搜索来求解。得分/总分正确答案：NP完正确答案：B你选对了2单选(1分)设h(n)表示启发式函数且g(n)表示代价，则贪婪搜索 所使用的评价函数是 得分/总分rA. f(n) = g(n)裏 B.f(

17、n) = h(n) 1.00/1.00C. f(n) = g(n) - h(n)D. f(n) = g(n) + h(n)正确答案：B你选对了3单选(1分)设h(n)表示启发式函数且g(n)表示代价，则A*搜索所 使用的评价函数是：得分/总分rA. f(n) = h(n)r B.f(n) = g(n)G IC. f(n) = g(n) + h(n) 1.00/1.00rD. f(n) = g(n) - h(n)正确答案：C你选对了4多选(1分)下列哪些项用于对问题进行形式化得分/总分A. 初始状态 0.33/1.00厂B.路径检测C.目标检测0.33/1.00厂D.智能体函数 C.k stat

18、es rather than just one.k个状态而不仅仅正确答案：A、B、C你错选为A、C为一 1.00/1.005多选（1分）选择如下哪些搜索方法属于无信息搜索得分/总分D.just one rather than k states.仅有一个状态而不厂A. A*搜索是k个17B.深度优先搜索0.33/1.002 单选（1 分）A genetic algorithm is a variant of stochastic beamsearch, in which successor states are generated:遗传算法是随C. 一致代价搜索0.33/1.00机束搜索的一个变

19、体，其中后继节点的生成是由：得分/总分rD.深度受限搜索A. by combining two parent nodes rather than by正确答案：B、C、D你错选为B、Cmodifying a single node.组合单一状态而不是组合两个双亲状态。6多选（1分）除了问题本身的定义之外，使用问题特定知识的搜索B. by combining two parent states rather than by策略被认为是得分/总分modifying a single state.组合两个双亲状态而不是修改单一状态。A.有信息搜索0.50/1.001.00/1.00厂B.二元搜索rC

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

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

22、 node in memory might seem to be儿。它在三种情况下经常被困：得分/总分an extreme reaction to the problem of memory limitations. LocalA. Ridges 山岭 0.33/1.00beam search keeps track of:在内存中仅保存一个节点似乎是对内存限制问题的极端反应。局部束搜索保持：得分/总分B. Mountain 高山A. m states rather than n states.m个状态而不是nC.Plateaux 高原 0.33/1.00D.Local maxima 局部最大

23、值 0.33/1.00B. just m states rather than n states仅有n状态而4 多选（1 分）Which of the following statements are true about不是mSimulated annealing algorithm?以下关于模拟退火算法的陈述 哪些是正确的？得分/总分games.局部搜索问题通常称为博弈games.启发式搜索问题通常称为博弈games.经典搜索问题通常称为博弈2单选（1分）or more than zero.失可以小于或大于零得分/总分A.Zero sum game零和博弈C IB. Computer ga

24、me计算机博弈C.Two-player game双人博弈A. Instead of picking the random move, simulated annealing algorithm picks a best move.模拟退火算法不是选择随机行动，而是选择最佳行动。fl B. The inner loop of the simulated annealing algorithm is very different from hill climbing.模拟退火算法的内循环与爬山法完全不同。1土 C. The inner loop of the simulated annealing

25、algorithm is quite similar to hill climbing.模拟退火算法的内循环与爬山法非常相似。0.50/1.00D. Instead of picking the best move, simulated annealing algorithm picks a random move.模拟退火算法不是选择最佳行动，而是选择随机行动。0.50/1.005 填空（1 分）Ant Colony Optimization （ACO） algorithm wasinspired by the behavior of ants seeking a path between

26、and a source of food.蚁群优化算法是受蚂蚁在 和食物源之间寻找路径行为的启发而形成的。蚁巢 1.00/1.006 填空（1 分）Inspired by social behavior of birds and fishes,Particle Swarm Optimization （PSO） algorithm uses a number of that constitute a swarm moving around in the search space looking for the best solution.受鸟类和鱼类的社会行为的启发，粒子群优化算法采用若干 构成

27、一个围绕搜索空间移动的群体来寻找最优解。粒子 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.局部搜索算法使用一个 （而不是多条路径），并且通常仅移动到该节点相邻的节点。当前节点1.00/1.008 填空（1 分）In addition to finding goals, local search algorithmsare useful for solvin

28、g pure, in which the aim is to findthe best state according to an objective function. 除了寻找目标之 外，局部搜索算法对解决纯 也很有效。其目的是根据一个目标函数找到其最好的状态。优化问题1.00/1.00Quizzes for Chapter 51 单选（1 分）Which of the following is a true statement aboutgames?以下关于博弈的陈述哪个是正确的？得分/总分A.Local search problems are often known asB. Heur

29、istic search problems are often known asC. Classical search problems are often known asD. Adversarial search problems are often knownas games.对抗搜索通常称为博弈1.00/1.00describes a situation in which theinteracting agents aggregate gains and losses can be less than中智能体交互动作的总收益和损D.Non-zero sum game 非零和博弈 1.0

30、0/1.003 多选（1 分）Select the following true statements regarding theconcept of minimax rule for a zero sum game.从如下关于零和博 弈maximum概念中选择正确的答案。得分 /总分A. Each player maximizes the maximum payoffpossible for itself.每个玩家会使自己可能的最大收益变得最大。0.50/1.00B. Each player maximizes the maximum loss possible for the other.

31、每个玩家会使对手可能的最大损失变得最大。0.50/1.00C. Each player minimizes the maximum payoffpossible for itself.每个玩家会使自己可能的最大收益变得最小。 D. Each player minimizes the maximum losspossible for the other.每个玩家会使对手可能的最大损失变得最 小。4 多选（1 分）Which of the following statements are true about alpha-beta pruning? 以下关于alpha -beta剪枝的陈述哪些是正

32、确 的？得分/总分=J- A. Alpha -beta pruning is to add large parts thatare evaluated by the minimax algorithm in its searchtree.Alpha -beta剪枝旨在添加其搜索树中由minimax算法评价的大部分。B. Alpha -beta pruning is to eliminate large partsthat are evaluated by the minimax algorithm in its search tree.Alpha -beta剪枝旨在消除其搜索树中由minima

33、x算法评价的大部分。0.50/1.00*C.Alpha -beta pruning is to increase the numberof nodes that are evaluated by the minimax algorithm in its search tree.Alpha -beta剪枝旨在增加其搜索树中由minimax算法评价的节点数量。17D.Alpha -beta pruning is to decrease the numberof nodes that are evaluated by the minimax algorithm in its search tree.

34、Alpha -beta剪枝旨在减少其搜索树中由minimax算法评价的节点数量。0.50/1.005 填空（1 分）Claude Shannon proposed instead that programsshould cut off the search earlier and apply ato states in the search, effectively turning nonterminal nodes into terminal leaves.克劳德香农提出：程序应该早一些剪断搜索，并 在搜索中对状态应用 ，有效地将非终端节点转换为终端叶节点。（请填写中文答案）启发式评估函数0

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

36、/1.008 填空（1 分）tree search is on the analysis of themost promising moves, expanding the search tree based on random sampling of the search space. 树搜索对最有利的动作进行分析，根据搜索空间的随机采样来扩展搜索树。（请填写中文答案）蒙特卡罗1.00/1.00Quizzes for Chapter 61 单选（1 分）Select the following true one that is used to the staterepresentation

37、for constraint satisfaction problems （CSPs）.从女口下用于约束满足问题（CSP）的状态表示中选择正确的答案。得分/总分金IA.atomic 原子 0.00/1.00rB. Molecular分子C.Structure结构C ID.Factored因子2 单选（1 分）Assume that A, B, C, D are variables, the domain of each variable is u, v, w, and != denotes not equal, selectwhich of the following expressions

38、is a binary constraint on CSP formalism?A, B, C, D 为变量，每个变量的域是 u, v, w，且“!= 表示不等于，从如下表达式中选择那个是CSP形式化的2元约B.v（A）, A = v 0.00/1.00C.Diff（A, D）束？得分/总分.Alldiff（A, B, C, D）D.A + B = C3 多选（1 分）Compare CSP and state-space search, and select correct statements from following ones. 比较 CSP 和状态空间搜 索，并从下列叙述中选择正确

39、的答案。得分/总分A. CSP solving system can be slower thanstate-space search solving system.CSP求解系统会比状态空间搜索求解系统慢。B. CSP solving system can be faster thandetermines that c cannot possibly be completed to an invalidsolution.递增地构建解的候选，并且一旦确定部分候选c不能成为合法的解，就将c抛弃。0.50/1.00* C.lt chooses values for one variable at

40、a time andbacktracks when a variable has no legal values left to assign. 每次为变量选择值并且当变量没有合法赋值时回溯。0.50/1.00D.It chooses values for one variable at a time andstate-space search solving system.CSP求解系统会比状态空间搜索求解系统快。0.50/1.00 C. State-space search can quickly eliminate large backtracks when a variable has

41、 one more legal value left toassign.递增地构建解的候选，并且一旦确定部分候选c不能成为非法的解，就将c抛弃。1 单选（1 分）Select the following true one that is used to the state从如swatches of the search space.状态空间搜索可以快速排除大的搜索空间样本。D. CSP can quickly eliminate large swatches of representation for constraint satisfaction problems （CSPs）.下用于约束满

42、足问题 (CSP)的状态表示中选择正确的答案。 得分/总分A. Molecular 分子the search space.CSP 可以快速排除大的搜索空间样本。0.50/1.004 多选（1 分）Which of the following statements are true types of types of local consistency for constraint propagation?如下陈述中哪些是约束传播局部一致性的正确类型？得分/总分B. Networked 网络C. atomic 原子D.Factored 因子 1.00/1.00A. Path consistenc

43、y路径一致该题无法得分/1.002 单选（1 分）Assume that A, B, C, D are variables, the domainB. Loop consistency环路一致C.Tree consistency树一致该题无法得分/1.00D. Node consistency节点一致该题无法得分/1.005 多选（1 分）Select the following true statements regarding the concept of Backtracking search.从如下有关 回溯搜索概念中选择正确的答案。得分/总分A. It incrementally b

44、uilds candidates to theof each variable is u, v, w, and != denotes not equal, select which of the following expressions is a binary constraint on CSP formalism?设A, B, C, D为变量，每个变量的域是u, v, w，且“!= 表示不等于，从如下表达式中选择那个是CSP形式化的2元约束？得分/总分席IA. Diff（A, D） 1.00/1.00F B.A + B = CC.v（A）, A = vD.Alldiff（A, B, C,

45、D）solutions, and abandons each partial candidate c, as soon as it determines that c cannot possibly be completed to a valid solution.每次为变量选择值并且当变量有一个或多个合法赋值时 回溯。B. It incrementally builds candidates to the索，并从下列叙述中选择正确的答案。得分/总分solutions, and abandons each partial candidate c, as soon as it精品文档3 多选（1

46、 分）Compare CSP and state-space search, and select correct statements from following ones. 比较 CSP 和状态空间搜A. CSP solving system can be faster than state-space search solving system.CSP 求解系统会比状态空间 搜索求解系统快。0.50/1.00.辺 B. CSP can quickly eliminate large swatches ofthe search space.CSP 可以快速排除大的搜索空间样本。0.50/

47、1.00 C. State-space search can quickly eliminate large swatches of the search space. 状态空间搜索可以快速排除大的 搜索空间样本。，一 D. CSP solving system can be slower than state-space search solving system.CSP 求解系统会比状态空间 搜索求解系统慢。4 多选（1 分）Which of the following statements are true types oftypes of local consistency for c

48、onstraint propagation?如下陈述中哪些是约束传播局部一致性的正确类型？得分/总分A. k-consistencyk 一致 0.33/1.00B. Tree consistency 树一致C. Arc consistency 弧一致 0.33/1.00D. Node consistency 节点一致 0.33/1.005 多选（1 分）Select the following true statements regarding theconcept of Backtracking search.从如下有关 回溯搜索概念中选择正确的答案。得分/总分A. It chooses v

49、alues for one variable at a time andbacktracks when a variable has no legal values left to assign. 每 次为变量选择值并且当变量没有合法赋值时回溯。0.50/1.00|7- B. It incrementally builds candidates to theC.It incrementally builds candidates to thesolutions, and abandons each partial candidate c, as soon as it determines th

50、at c cannot possibly be completed to a valid solution.每次为变量选择值并且当变量有一个或多个合法赋值时 回溯。D.It chooses values for one variable at a time andbacktracks when a variable has one more legal value left toassign.递增地构建解的候选，并且一旦确定部分候选c不能成为非法的解，就将c抛弃。6 填空（1 分）A constraint satisfaction problem （CSP） is defined asa se

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

52、onstraint graph to a tree structure, twoapproaches can be used that areand treedecomposition.为了简化约束图为树结构，有两种方法可以采用，即和树分解。割集调节1.00/1.00Quizzes for Chapter 71 单选（1 分）Which of the following has been defined withreference to information?下列中哪一项是根据信息来定义的？得分/总分I A Data 数据r亠B. Information 信息solutions, and a

53、bandons each partial candidate c, as soon as it determines that c cannot possibly be completed to an invalid solution.递增地构建解的候选，并且一旦确定部分候选c不能成为合法的解，就将c抛弃。0.50/1.00C.Knowledge知识 1.00/1.00D.Wisdom 智慧2 单选（1 分）What kind of knowledge will be used to describe howa problem is solved? 哪种知识可用于描述问题如何求解？得分 /总分A. Declarative knowledge陈述性知识B. Procedural knowledge过程性知识 1.00/1.00C. Dynamic knowledge动态知识D. Heuristic knowledge 启发性知识3 单选（1 分）Select which of the following approaches are true u