ImageVerifierCode 换一换
格式:DOC , 页数:20 ,大小:1.76MB ,
资源ID:1134355      下载积分:5 文钱
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,省得不是一点点
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-1134355.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(人工智能原理MOOC习题集及答案北京大学王文敏.doc)为本站会员(h****)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!

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

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

2、、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.其定义为无知觉的计算机智能,或专注于一个狭窄任务的 AI正确答案:A、B 你选

3、对了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.打一场像样

4、的乒乓球比赛 C.在 Web 上购买一周的食品杂货 0.33/1.00 D.在市场上购买一周的食品杂货正确答案: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

5、 C.人工智能将其定义为人类智能体的研究该题无法得分/1.00 D.人工智能是为了开发一类计算机使之能够完成通常由人类所能做的事该题无法得分/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.是经过适当编程的具有正

6、确输入和输出的计算机,因此有与人类同样判断力的头脑 0.50/1.00 C.指的是一种机器,仅针对一个具体问题 D.其定义为无知觉的计算机智能,或专注于一个狭窄任务的 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

7、、C 你错选为 A、B7 多选 (1 分)考察人工智能(AI)的一些应用,去发现目前下列哪些任务可以通过 AI 来解决得分/总分 A.以竞技水平玩德州扑克游戏 0.33/1.00 B.打一场像样的乒乓球比赛 C.在 Web 上购买一周的食品杂货 0.33/1.00 D.在市场上购买一周的食品杂货正确答案:A、B、C 你错选为 A、C8 填空 (1 分)理性指的是一个系统的属性,即在_的环境下做正确的事。得分/总分正确答案:已知Quizzes for Chapter 21 多选 (1 分)对于如下比拟,选择哪些方法更通用并且更适合于科学开发得分/总分 A.理性动作 B.类人动作该题无法得分/1.

8、00 C.理性思考该题无法得分/1.00 D.类人思考正确答案:A、C 你错选为 B、C2 多选 (1 分)理性智能体指的是有正确行为的智能体,但正确的行为意味着什么?考虑智能体行为的后果,选择下列有关“正确的行为”概念的真实陈述得分/总分 A.如果该序列是所期望的,则该智能体表现良好0.33/1.00 B.智能体在某个环境中依据感知生成动作序列 C.但若该序列是不期望的,则该智能体对其环境造成破坏 D.这些动作序列引起环境改变而产生状态序列0.33/1.00正确答案:A、B、D 你错选为 A、D3 多选 (1 分)PEAS 是一种任务环境描述,它代表 得分/总分 A.性能该题无法得分/1.0

9、0 B.动作器该题无法得分/1.00 C.感觉该题无法得分/1.00 D.感受器该题无法得分/1.00正确答案:A、B、D 你错选为 A、B 、C、D4 多选 (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 你选对了5 多选 (1 分)考虑智能体函数与智能体程序的差异,从下列陈述中选择正确的答案得分/总分 A.一个智能体程序实现一个智能体函数 B.智能体程序与智能体函数没有任何关系 C.一个智

10、能体函数实现一个智能体程序该题无法得分/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、D7 填空 (1 分)凭借符号及他们之间的关系来表征信息的人工智能方法是_ ,而用网络内部的一种分布式形式来表征信息的是联结主义 AI。得分/总分正确答案:符号主义 AI8 填空 (1 分)智能体可看作是通过_感知外

11、部环境,并且通过执行器作用于外部环境的任何事物。得分/总分正确答案:感受器1 多选 (1 分)对于如下比拟,选择哪些方法更通用并且更适合于科学开发得分/总分 A.类人动作该题无法得分/1.00 B.理性动作 C.类人思考 D.理性思考该题无法得分/1.00正确答案:B、D 你错选为 A、D2 多选 (1 分)理性智能体指的是有正确行为的智能体,但正确的行为意味着什么?考虑智能体行为的后果,选择下列有关“正确的行为”概念的真实陈述得分/总分 A.智能体在某个环境中依据感知生成动作序列 B.但若该序列是不期望的,则该智能体对其环境造成破坏 C.这些动作序列引起环境改变而产生状态序列0.33/1.0

12、0 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 分)下列中语句哪些与智能体环境类型有关得分/总分 A.完全可观测与部分可观测该题无法得分/1.00 B.单智能体与多智能体该题无法得分/1.00 C.好的智能体与差的智能体该题无法得分/1.00 D.确定性与随机性该题无法得分/1.00正确答案:A、B、D 你错选为 A、B 、C

13、、D5 多选 (1 分)考虑智能体函数与智能体程序的差异,从下列陈述中选择正确的答案得分/总分 A.智能体程序与智能体函数没有任何关系 B.一个智能体函数实现一个智能体程序 C.一个智能体程序实现一个智能体函数 0.50/1.00 D.智能体程序包含智能体函数 0.50/1.00正确答案:C、D 你选对了6 多选 (1 分)选择下列哪些方法可以用于表示表示智能体的状态得分/总分 A.结构式 0.50/1.00 B.模块式 C.网络式 D.原子式正确答案:A、D 你错选为 A7 填空 (1 分)凭借符号及他们之间的关系来表征信息的人工智能方法是_ ,而用网络内部的一种分布式形式来表征信息的是联结

14、主义 AI。得分/总分正确答案:符号主义 AI8 填空 (1 分)智能体可看作是通过_感知外部环境,并且通过执行器作用于外部环境的任何事物。得分/总分正确答案:感受器Quizzes for Chapter 31 单选 (1 分)有两种 8 皇后问题的形式化方式。“初始时 8 个皇后都放在棋盘上,然后再进行移动”是哪一种形式化方式?得分/总分 A.半态形式化 B.增量形式化 0.00/1.00 C.正则形式化 D.全态形式化正确答案:D 你错选为 B2 单选 (1 分)设 h(n)表示启发式函数且 g(n)表示代价,则贪婪搜索所使用的评价函数是得分/总分 A.f(n) = g(n) + h(n)

15、 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 分)下列哪些项用于对问题进行形式化得分/总分 A.感知 B.初始状态该题无法得分/1.00 C.动作该题无法得分/1.00 D.环境该题无法得分/1.00正

16、确答案: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 难问题只能通过搜索来求解。 得分/总分正确答案:NP 完8 填空 (1 分)问题形式化是给定一个目标,决定要考虑的_

17、与状态的处理。得分/总分正确答案:动作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) + h(n)正确答案:B 你选对了3 单选 (1 分)设 h(n)表示

18、启发式函数且 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. 一致代价搜索 0.33/

19、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

20、might seem to 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.j

21、ust one rather than 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 paren

22、t states rather than by modifying 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 sometime

23、s called greedy local search 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

24、D.Local maxima 局部最大值 0.33/1.004 多选 (1 分)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

25、algorithm is very different from hill 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

26、.005 填空 (1 分)Ant Colony Optimization (ACO) 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

27、_ that constitute a swarm moving around 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.局部搜索算法使用一个_

28、(而不是多条路径),并且通常仅移动到该节点相邻的节点。当前节点 1.00/1.008 填空 (1 分)In 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 单选

29、(1 分)Which of the following is a true statement about games?以下关于博弈的陈述哪个是正确的?得分/总分 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 pr

30、oblems are often known as games.对抗搜索通常称为博弈 1.00/1.002 单选 (1 分)_ 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 非零和

31、博弈 1.00/1.003 多选 (1 分)Select the following true statements regarding 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 t

32、he other.每个玩家会使对手可能的最大损失变得最大。0.50/1.00 C.Each player minimizes the maximum 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

33、剪枝的陈述哪些是正确的?得分/总分 A.Alphabeta pruning is to add large parts that are evaluated 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 剪枝旨在消除其搜索树中由 mi

34、nimax 算法评价的大部分。0.50/1.00 C.Alphabeta pruning is to increase the number of nodes that 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 tr

35、ee.Alphabeta 剪枝旨在减少其搜索树中由 minimax 算法评价的节点数量。0.50/1.005 填空 (1 分)Claude Shannon proposed instead that programs should cut off the search earlier and apply a _ to states in the search, effectively turning nonterminal nodes into terminal leaves.克劳德 香农提出:程序应该早一些剪断搜索,并在搜索中对状态应用_,有效地将非终端节点转换为终端叶节点。(请填写中文答案

36、)启发式评估函数 0.00/1.006 填空 (1 分)_ is a dynamic game with probabilistic transitions played by one or more players._是一种具有概率转换的动态博弈,有一个或多个玩家。(请填写中文答案)随机博弈 1.00/1.007 填空 (1 分)Monte-Carlo methods are a broad class of computational algorithms that rely on _ to obtain numerical results.蒙特卡罗方法是一大类计算算法,它凭借_来获得数值

37、结果。(请填写中文答案)重复随机采样 1.00/1.008 填空 (1 分)_ tree search is on the analysis of the most 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 use

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

39、hich of the following expressions is a binary constraint on CSP formalism?A, B, C, D为变量,每个变量的域是u, v, w,且“!=”表示不等于,从如下表达式中选择那个是 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 one

40、s. 比较 CSP 和状态空间搜索,并从下列叙述中选择正确的答案。得分/总分 A.CSP solving system can be slower than state-space search solving system.CSP 求解系统会比状态空间搜索求解系统慢。 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

41、of the search space.状态空间搜索可以快速排除大的搜索空间样本。 D.CSP can quickly eliminate large swatches of 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?如下陈述中哪些是约束传播局部一致性的正确类型?得分/总分 A.Path consistency 路径一

42、致该题无法得分/1.00 B.Loop consistency 环路一致 C.Tree consistency 树一致该题无法得分/1.00 D.Node consistency 节点一致该题无法得分/1.005 多选 (1 分)Select the following true statements regarding the concept of “Backtracking search“.从如下有关“ 回溯搜索”概念中选择正确的答案。得分/总分 A.It incrementally builds candidates to the solutions, and abandons each

43、 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 determines that c cannot possibly be completed to an invalid

44、solution. 递增地构建解的候选,并且一旦确定部分候选 c 不能成为合法的解,就将 c 抛弃。0.50/1.00 C.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 D.It chooses values for one variable at a time and backtracks when a variable has one more leg

45、al value left to assign.递增地构建解的候选,并且一旦确定部分候选 c 不能成为非法的解,就将 c 抛弃。1 单选 (1 分)Select the following true one that is used to the state representation for constraint satisfaction problems (CSPs).从如下用于约束满足问题 (CSP)的状态表示中选择正确的答案。得分/总分 A.Molecular 分子 B. Networked 网络 C. atomic 原子 D.Factored 因子 1.00/1.002 单选 (1

46、 分)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,且“!=”表示不等于,从如下表达式中选择那个是 CSP 形式化的 2 元约束?得分/总分 A.Diff(A, D)1.00/1.00 B.A + B = C

47、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 system can be faster than state-space search solving system.CSP 求解系统会比状态空间搜索求解系统快。0.50/1.00 B.CSP can quickly eliminate large swa

48、tches 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 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?如下陈述中哪些是约束传播局部一致性的正确类型?得分/总分

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。