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

1、.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分)如

2、下学科哪些是人工智能的基础？得分/总分 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分)选择下列计算机系统中属于人工智能的实

3、例得分/总分 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.在市场上购买一周的食品

4、杂货正确答案：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.人工智能是为了开发一类计算机使之能够完成通常由人类所能做

5、的事该题无法得分/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.其定义为无知觉的计算机智能，或专注于一个狭窄

6、任务的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.打一场像样的乒乓球

7、比赛 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分)理性智能体指的是有正确行为的智能体，但正确的行为意味着什么？考虑智能体行为的后果，选择下列有关“正确的行为”概念的真实陈述得分

8、/总分 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

9、 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.网络

10、式该题无法得分/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分)理性智能体指的

11、是有正确行为的智能体，但正确的行为意味着什么？考虑智能体行为的后果，选择下列有关“正确的行为”概念的真实陈述得分/总分 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分)下列中语句哪些与智能体环境类

12、型有关得分/总分 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分)选择下列哪些方法可以用于表示表示智能体的状态得分/

13、总分 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.

14、全态形式化正确答案：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分)下列

15、哪些项用于对问题进行形式化得分/总分 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难问题只能通

16、过搜索来求解。得分/总分正确答案：NP完8填空(1分)问题形式化是给定一个目标，决定要考虑的_与状态的处理。得分/总分正确答案：动作1单选(1分)有两种8皇后问题的形式化方式。“初始时8个皇后都放在棋盘上，然后再进行移动”是哪一种形式化方式？得分/总分 A.正则形式化 B.全态形式化1.00/1.00 C.半态形式化 D.增量形式化正确答案：B你选对了2单选(1分)设h(n)表示启发式函数且g(n)表示代价，则贪婪搜索所使用的评价函数是得分/总分 A.f(n) = g(n) B.f(n) = h(n)1.00/1.00 C.f(n) = g(n) - h(n) D.f(n) = g(n) +

17、h(n)正确答案：B你选对了3单选(1分)设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是:得分/总分 A.f(n) = h(n) B.f(n) = g(n) C.f(n) = g(n) + h(n)1.00/1.00 D.f(n) = g(n) - h(n)正确答案：C你选对了4多选(1分)下列哪些项用于对问题进行形式化得分/总分 A.初始状态0.33/1.00 B.路径检测 C.目标检测0.33/1.00 D.智能体函数正确答案：A、B、C你错选为A、C5多选(1分)选择如下哪些搜索方法属于无信息搜索得分/总分 A.A*搜索 B.深度优先搜索0.33/1.00 C.

18、一致代价搜索0.33/1.00 D.深度受限搜索正确答案：B、C、D你错选为B、C6多选(1分)除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是得分/总分 A.有信息搜索0.50/1.00 B.二元搜索 C.无信息搜索 D.启发式搜索0.50/1.00正确答案：A、D你选对了7填空(1分)某些_或NP难问题只能通过搜索来求解。得分/总分正确答案：NP完8填空(1分)问题形式化是给定一个目标，决定要考虑的_与状态的处理。得分/总分正确答案：动作Quizzes for Chapter 41单选(1分)Keeping just one node in memory might seem t

19、o be an extreme reaction to the problem of memory limitations. Local beam search keeps track of:在内存中仅保存一个节点似乎是对内存限制问题的极端反应。局部束搜索保持：得分/总分 A.m states rather than n states.m个状态而不是n个 B.just m states rather than n states仅有n状态而不是m C.k states rather than just one.k个状态而不仅仅为一1.00/1.00 D.just one rather than

20、k states.仅有一个状态而不是k个2单选(1分)A genetic algorithm is a variant of stochastic beam search, in which successor states are generated:遗传算法是随机束搜索的一个变体，其中后继节点的生成是由：得分/总分 A.by combining two parent nodes rather than by modifying a single node.组合单一状态而不是组合两个双亲状态。 B.by combining two parent states rather than by m

21、odifying a single state.组合两个双亲状态而不是修改单一状态。1.00/1.00 C.by modifying a single node rather than by combining two parent nodes.组合单一节点而不是组合两个双亲节点。 D.by modifying a single state rather than by combining two parent states.组合两个双亲节点而不是修改单一节点。3多选(1分)Hill climbing search is sometimes called greedy local search

22、 because it grabs a good neighbor state without thinking ahead about where to go next. Unfortunately, it often gets stuck for the three reasons:爬山搜索有时也被称为贪婪局部搜索，因为它只顾抓住一个好的邻接点的状态，而不提前思考下一步该去哪儿。它在三种情况下经常被困：得分/总分 A. Ridges山岭0.33/1.00 B.Mountain高山 C.Plateaux高原0.33/1.00 D.Local maxima局部最大值0.33/1.004多选(1

23、分)Which of the following statements are true about Simulated annealing algorithm？以下关于模拟退火算法的陈述哪些是正确的？得分/总分 A.Instead of picking the random move, simulated annealing algorithm picks a best move.模拟退火算法不是选择随机行动，而是选择最佳行动。 B.The inner loop of the simulated annealing algorithm is very different from hill

24、climbing.模拟退火算法的内循环与爬山法完全不同。 C.The inner loop of the simulated annealing algorithm is quite similar to hill climbing.模拟退火算法的内循环与爬山法非常相似。0.50/1.00 D.Instead of picking the best move, simulated annealing algorithm picks a random move.模拟退火算法不是选择最佳行动，而是选择随机行动。0.50/1.005填空(1分)Ant Colony Optimization (ACO

25、) algorithm was inspired 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 a number of _ that constitute a swarm moving around in th

26、e 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.局部搜索算法使用一个_（而不是多条路径），并且通常仅移动到该节点相邻的节点。当前节点1.00/1.008填空(1分)In

27、 addition to finding goals, local search algorithms are useful for solving pure _, in which the aim is to find the best state according to an objective function.除了寻找目标之外，局部搜索算法对解决纯_也很有效。其目的是根据一个目标函数找到其最好的状态。优化问题1.00/1.00Quizzes for Chapter 51单选(1分)Which of the following is a true statement about gam

28、es?以下关于博弈的陈述哪个是正确的？得分/总分 A.Local search problems are often known as games.局部搜索问题通常称为博弈 B.Heuristic search problems are often known as games.启发式搜索问题通常称为博弈 C.Classical search problems are often known as games.经典搜索问题通常称为博弈 D.Adversarial search problems are often known as games.对抗搜索通常称为博弈1.00/1.002单选(1分

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

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

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

32、ed by the minimax algorithm in its search tree.Alphabeta剪枝旨在添加其搜索树中由minimax算法评价的大部分。 B.Alphabeta pruning is to eliminate large parts that are evaluated by the minimax algorithm in its search tree.Alphabeta剪枝旨在消除其搜索树中由minimax算法评价的大部分。0.50/1.00 C.Alphabeta pruning is to increase the number of nodes th

33、at are evaluated by the minimax algorithm in its search tree.Alphabeta剪枝旨在增加其搜索树中由minimax算法评价的节点数量。 D.Alphabeta pruning is to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree.Alphabeta剪枝旨在减少其搜索树中由minimax算法评价的节点数量。0.50/1.005填空(1分)Claude Shannon proposed inst

34、ead that programs should cut off the search earlier and apply a _ to states in the search, effectively turning nonterminal nodes into terminal leaves.克劳德香农提出：程序应该早一些剪断搜索，并在搜索中对状态应用_，有效地将非终端节点转换为终端叶节点。（请填写中文答案）启发式评估函数0.00/1.006填空(1分)_ is a dynamic game with probabilistic transitions played by one or

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

36、nding 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 state representation for constraint satisfaction problems (CSPs).从如下用于约束满足问题 (CSP)的状态表示中选择正确的答案。得分/

37、总分 A.atomic原子0.00/1.00 B.Molecular分子 C.Structure结构 D.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 binary constraint on CSP formalism?A, B, C, D为变量，每个变量的域是u, v, w，且“!=”表示不等于，从如下表

38、达式中选择那个是CSP形式化的2元约束？得分/总分 A.Alldiff(A, B, C, D) B.0.00/1.00 C.Diff(A, D) D.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 than state-space search solving system.CSP求解系统会比状态空间搜

39、索求解系统慢。 B.CSP solving system can be faster than state-space search solving system.CSP求解系统会比状态空间搜索求解系统快。0.50/1.00 C.State-space search can quickly eliminate large swatches of the search space.状态空间搜索可以快速排除大的搜索空间样本。 D.CSP can quickly eliminate large swatches of the search space.CSP可以快速排除大的搜索空间样本。0.50/1

40、.004多选(1分)Which of the following statements are true types of types of local consistency for constraint propagation?如下陈述中哪些是约束传播局部一致性的正确类型？得分/总分 A.Path consistency路径一致该题无法得分/1.00 B.Loop consistency环路一致 C.Tree consistency树一致该题无法得分/1.00 D.Node consistency节点一致该题无法得分/1.005多选(1分)Select the following true

41、 statements regarding the concept of Backtracking search.从如下有关“回溯搜索”概念中选择正确的答案。得分/总分 A.It incrementally builds candidates to the solutions, and abandons each partial candidate c, as soon as it determines that c cannot possibly be completed to a valid solution.每次为变量选择值并且当变量有一个或多个合法赋值时回溯。 B.It increme

42、ntally builds candidates to the solutions, 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 chooses values for one variable at a time and backtracks when a variable has no leg

43、al values left to assign.每次为变量选择值并且当变量没有合法赋值时回溯。0.50/1.00 D.It chooses values for one variable at a time and backtracks when a variable has one more legal value left to assign.递增地构建解的候选，并且一旦确定部分候选c不能成为非法的解，就将c抛弃。1单选(1分)Select the following true one that is used to the state representation for constr

44、aint satisfaction problems (CSPs).从如下用于约束满足问题 (CSP)的状态表示中选择正确的答案。得分/总分 A.Molecular分子 B. Networked网络 C. atomic原子 D.Factored因子1.00/1.002单选(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 binary co

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

46、tem can be faster than state-space search solving system.CSP求解系统会比状态空间搜索求解系统快。0.50/1.00 B.CSP can quickly eliminate large swatches of the search space.CSP可以快速排除大的搜索空间样本。0.50/1.00 C.State-space search can quickly eliminate large swatches of the search space.状态空间搜索可以快速排除大的搜索空间样本。 D.CSP solving system

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

48、de consistency节点一致0.33/1.005多选(1分)Select the following true statements regarding the concept of Backtracking search.从如下有关“回溯搜索”概念中选择正确的答案。得分/总分 A.It chooses values for one variable at a time and backtracks when a variable has no legal values left to assign.每次为变量选择值并且当变量没有合法赋值时回溯。0.50/1.00 B.It incre

49、mentally builds candidates to the solutions, 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 the solutions, and abandons each partial candi

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

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

52、变量呈现_的值。最少冲突1.00/1.008填空(1分)To reduce a constraint graph to a tree structure, two approaches can be used that are _and tree decomposition. 为了简化约束图为树结构，有两种方法可以采用，即_和树分解。割集调节1.00/1.00Quizzes for Chapter 71单选(1分)Which of the following has been defined with reference to information? 下列中哪一项是根据信息来定义的？得分/总

53、分 A.Data数据 B.Information信息 C.Knowledge知识1.00/1.00 D.Wisdom智慧2单选(1分)What kind of knowledge will be used to describe how a problem is solved?哪种知识可用于描述问题如何求解？得分/总分 A.Declarative knowledge陈述性知识 B. Procedural knowledge过程性知识1.00/1.00 C.Dynamic knowledge动态知识 D.Heuristic knowledge启发性知识3单选(1分)Select which of

54、 the following approaches are true using first order logic.选择以下哪种方法可以使用一阶逻辑。得分/总分 A.Declarative approaches陈述性方法1.00/1.00 B.Functional approaches函数型方法 C.Procedural approaches过程性方法 D.Objective approaches对象型方法4多选(1分)Select the following true statements regarding the concept of semantic network.选择如下关于“语

55、义网络”概念的正确陈述。得分/总分 A.It can be used when one has knowledge that is best understood as a set of concepts that are related to one another.语义网络可以用于当所具有的知识可被很好地理解为一组彼此相关的概念时。0.33/1.00 B.It can represent large domains, performance or meta-knowledge very well.可以很好地表示大的域、性能或元知识。 C.It can represent the semantic relations between concepts.可以表示概念之间的语义关系。 D.It can be represented as a directed or undirected graph, consisting of nodes used to represent concep