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

《人工智能原理MOOC习题集及答案 北京大学 王文敏(23页).doc》由会员分享，可在线阅读，更多相关《人工智能原理MOOC习题集及答案 北京大学 王文敏(23页).doc（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-人工智能原理MOOC习题集及答案 北京大学 王文敏-第 23 页Quizzes for Chapter 11单选(1分)图灵测试旨在给予哪一种令人满意的操作定义得分/总分 A.人类思考 B.人工智能 C.机器智能 D.机器动作正确答案：C你选对了2多选(1分)选择以下关于人工智能概念的正确表述得分/总分 A.人工智能旨在创造智能机器 B.人工智能是研究和构建在给定环境下表现良好的智能体程序 C.人工智能将其定义为人类智能体的研究 D.人工智能是为了开发一类计算机使之能够完成通常由人类所能做的事正确答案：A、B、D你错选为A、B、C、D3多选(1分)如下学科哪些是人工智能的基础？得分/总分 A

2、.经济学 B.哲学 C.心理学 D.数学正确答案：A、B、C、D你选对了4多选(1分)下列陈述中哪些是描述强AI(通用AI)的正确答案？得分/总分 A.指的是一种机器，具有将智能应用于任何问题的能力 B.是经过适当编程的具有正确输入和输出的计算机，因此有与人类同样判断力的头脑 C.指的是一种机器，仅针对一个具体问题 D.其定义为无知觉的计算机智能，或专注于一个狭窄任务的AI正确答案：A、B你选对了5多选(1分)选择下列计算机系统中属于人工智能的实例得分/总分 A.Web搜索引擎 B.超市条形码扫描器 C.声控电话菜单 D.智能个人助理正确答案：A、D你错选为C、D6多选(1分)选择下列哪些是人

3、工智能的研究领域得分/总分 A.人脸识别 B.专家系统 C.图像理解 D.分布式计算正确答案：A、B、C你错选为A、B7多选(1分)考察人工智能(AI)的一些应用，去发现目前下列哪些任务可以通过AI来解决得分/总分 A.以竞技水平玩德州扑克游戏 B.打一场像样的乒乓球比赛 C.在Web上购买一周的食品杂货 D.在市场上购买一周的食品杂货正确答案：A、B、C你错选为A、C8填空(1分)理性指的是一个系统的属性，即在_的环境下做正确的事。得分/总分正确答案：已知1单选(1分)图灵测试旨在给予哪一种令人满意的操作定义得分/总分 A.人类思考 B.人工智能 C.机器智能 D.机器动作正确答案：C你选对

4、了2多选(1分)选择以下关于人工智能概念的正确表述得分/总分 A.人工智能旨在创造智能机器 B.人工智能是研究和构建在给定环境下表现良好的智能体程序 C.人工智能将其定义为人类智能体的研究 D.人工智能是为了开发一类计算机使之能够完成通常由人类所能做的事正确答案：A、B、D你错选为A、B、C、D3多选(1分)如下学科哪些是人工智能的基础？得分/总分 A.经济学 B.哲学 C.心理学 D.数学正确答案：A、B、C、D你选对了4多选(1分)下列陈述中哪些是描述强AI(通用AI)的正确答案？得分/总分 A.指的是一种机器，具有将智能应用于任何问题的能力 B.是经过适当编程的具有正确输入和输出的计算机

5、，因此有与人类同样判断力的头脑 C.指的是一种机器，仅针对一个具体问题 D.其定义为无知觉的计算机智能，或专注于一个狭窄任务的AI正确答案：A、B你选对了5多选(1分)选择下列计算机系统中属于人工智能的实例得分/总分 A.Web搜索引擎 B.超市条形码扫描器 C.声控电话菜单 D.智能个人助理正确答案：A、D你错选为C、D6多选(1分)选择下列哪些是人工智能的研究领域得分/总分 A.人脸识别 B.专家系统 C.图像理解 D.分布式计算正确答案：A、B、C你错选为A、B7多选(1分)考察人工智能(AI)的一些应用，去发现目前下列哪些任务可以通过AI来解决得分/总分 A.以竞技水平玩德州扑克游戏

6、B.打一场像样的乒乓球比赛 C.在Web上购买一周的食品杂货 D.在市场上购买一周的食品杂货正确答案：A、B、C你错选为A、C8填空(1分)理性指的是一个系统的属性，即在_的环境下做正确的事。得分/总分正确答案：已知Quizzes for Chapter 21多选(1分)对于如下比拟，选择哪些方法更通用并且更适合于科学开发得分/总分 A.理性动作 B.类人动作 C.理性思考 D.类人思考正确答案：A、C你错选为B、C2多选(1分)理性智能体指的是有正确行为的智能体，但正确的行为意味着什么？考虑智能体行为的后果，选择下列有关“正确的行为”概念的真实陈述得分/总分 A.如果该序列是所期望的，则该智

7、能体表现良好 B.智能体在某个环境中依据感知生成动作序列 C.但若该序列是不期望的，则该智能体对其环境造成破坏 D.这些动作序列引起环境改变而产生状态序列正确答案：A、B、D你错选为A、D3多选(1分)PEAS是一种任务环境描述，它代表得分/总分 A.性能 B.动作器 C.感觉 D.感受器正确答案：A、B、D你错选为A、B、C、D4多选(1分)下列中语句哪些与智能体环境类型有关得分/总分 A.完全可观测与部分可观测 B.单智能体与多智能体 C.阵发性与连续性 D.确定性与随机性正确答案：A、B、C、D你选对了5多选(1分)考虑智能体函数与智能体程序的差异，从下列陈述中选择正确的答案得分/总分

8、A.一个智能体程序实现一个智能体函数 B.智能体程序与智能体函数没有任何关系 C.一个智能体函数实现一个智能体程序 D.智能体程序包含智能体函数正确答案：A、D你错选为C、D6多选(1分)选择下列哪些方法可以用于表示表示智能体的状态得分/总分 A.结构式 B.模块式 C.网络式 D.因子式正确答案：A、D你错选为A、B、C、D7填空(1分)凭借符号及他们之间的关系来表征信息的人工智能方法是_，而用网络内部的一种分布式形式来表征信息的是联结主义AI。得分/总分正确答案：符号主义AI8填空(1分)智能体可看作是通过_感知外部环境，并且通过执行器作用于外部环境的任何事物。得分/总分正确答案：感受器1

9、多选(1分)对于如下比拟，选择哪些方法更通用并且更适合于科学开发得分/总分 A.类人动作 B.理性动作 C.类人思考 D.理性思考正确答案：B、D你错选为A、D2多选(1分)理性智能体指的是有正确行为的智能体，但正确的行为意味着什么？考虑智能体行为的后果，选择下列有关“正确的行为”概念的真实陈述得分/总分 A.智能体在某个环境中依据感知生成动作序列 B.但若该序列是不期望的，则该智能体对其环境造成破坏 C.这些动作序列引起环境改变而产生状态序列 D.如果该序列是所期望的，则该智能体表现良好正确答案：A、C、D你错选为C、D3多选(1分)PEAS是一种任务环境描述，它代表分/总分 A.感受器 B

10、.动作 C.性能 D.动作器正确答案：A、C、D你选对了4多选(1分)下列中语句哪些与智能体环境类型有关得分/总分 A.完全可观测与部分可观测 B.单智能体与多智能体 C.好的智能体与差的智能体 D.确定性与随机性正确答案：A、B、D你错选为A、B、C、D5多选(1分)考虑智能体函数与智能体程序的差异，从下列陈述中选择正确的答案得分/总分 A.智能体程序与智能体函数没有任何关系 B.一个智能体函数实现一个智能体程序 C.一个智能体程序实现一个智能体函数 D.智能体程序包含智能体函数正确答案：C、D你选对了6多选(1分)选择下列哪些方法可以用于表示表示智能体的状态得分/总分 A.结构式 B.模块

11、式 C.网络式 D.原子式正确答案：A、D你错选为A7填空(1分)凭借符号及他们之间的关系来表征信息的人工智能方法是_，而用网络内部的一种分布式形式来表征信息的是联结主义AI。得分/总分正确答案：符号主义AI8填空(1分)智能体可看作是通过_感知外部环境，并且通过执行器作用于外部环境的任何事物。得分/总分正确答案：感受器Quizzes for Chapter 31单选(1分)有两种8皇后问题的形式化方式。“初始时8个皇后都放在棋盘上，然后再进行移动”是哪一种形式化方式？得分/总分 A.半态形式化 B.增量形式化 C.正则形式化 D.全态形式化正确答案：D你错选为B2单选(1分)设h(n)表示启

12、发式函数且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)正确答案：D你选对了3单选(1分)设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是:得分/总分 A.f(n) = g(n) + h(n) B.f(n) = h(n) C.f(n) = g(n) - h(n) D.f(n) = g(n)正确答案：A你选对了4多选(1分)下列哪些项用于对问题进行形式化得分/总分 A.感知 B.初始状态 C.动作 D.环境正确答案：B、C你

13、错选为B、C、D5多选(1分)选择如下哪些搜索方法属于无信息搜索得分/总分 A.贪婪搜索 B.A*搜索 C.双向搜索 D.宽度优先搜索正确答案：C、D你选对了6多选(1分)除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是得分/总分 A.启发式搜索 B.有信息搜索 C.二元搜索 D.无信息搜索正确答案：A、B你选对了7填空(1分)某些_或NP难问题只能通过搜索来求解。得分/总分正确答案：NP完8填空(1分)问题形式化是给定一个目标，决定要考虑的_与状态的处理。得分/总分正确答案：动作1单选(1分)有两种8皇后问题的形式化方式。“初始时8个皇后都放在棋盘上，然后再进行移动”是哪一种形式化

14、方式？得分/总分 A.正则形式化 B.全态形式化 C.半态形式化 D.增量形式化正确答案：B你选对了2单选(1分)设h(n)表示启发式函数且g(n)表示代价，则贪婪搜索所使用的评价函数是得分/总分 A.f(n) = g(n) B.f(n) = h(n) C.f(n) = g(n) - h(n) D.f(n) = g(n) + 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) D.f(n) = g(n) - h(n)正确答

15、案：C你选对了4多选(1分)下列哪些项用于对问题进行形式化得分/总分 A.初始状态 B.路径检测 C.目标检测 D.智能体函数正确答案：A、B、C你错选为A、C5多选(1分)选择如下哪些搜索方法属于无信息搜索得分/总分 A.A*搜索 B.深度优先搜索 C.一致代价搜索 D.深度受限搜索正确答案：B、C、D你错选为B、C6多选(1分)除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是得分/总分 A.有信息搜索 B.二元搜索 C.无信息搜索 D.启发式搜索正确答案：A、D你选对了7填空(1分)某些_或NP难问题只能通过搜索来求解。得分/总分正确答案：NP完8填空(1分)问题形式化是给定一个

16、目标，决定要考虑的_与状态的处理。得分/总分正确答案：动作Quizzes for Chapter 41单选(1分)Keeping just one node in memory might seem to be an extreme reaction to the problem of memory limitations. Local beam search keeps track of:在内存中仅保存一个节点似乎是对内存限制问题的极端反应。局部束搜索保持：得分/总分 A. B.just m states rather than n states仅有n状态而不是m C. D.2单选(1分)A

17、 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 modifying a single state.组合两个

18、双亲状态而不是修改单一状态。 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 because it grabs a good neighbor sta

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

20、ealing 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 climbing.模拟退火算法的内循环与爬山法完全不同。 C.The inner loop of the simulated a

21、nnealing algorithm is quite similar to hill climbing.模拟退火算法的内循环与爬山法非常相似。 D.Instead of picking the best move, simulated annealing algorithm picks a random move.模拟退火算法不是选择最佳行动，而是选择随机行动。.005填空(1分)Ant Colony Optimization (ACO) algorithm was inspired by the behavior of ants seeking a path between _ and a

22、 source of food.蚁群优化算法是受蚂蚁在_和食物源之间寻找路径行为的启发而形成的。蚁巢6填空(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.受鸟类和鱼类的社会行为的启发，粒子群优化算法采用若干_构成一个围绕搜索空间移动的群体来

23、寻找最优解。粒子7填空(1分)Local search algorithms operate using a single _ (rather than multiple paths) and generally move only to neighbors of that node.局部搜索算法使用一个_（而不是多条路径），并且通常仅移动到该节点相邻的节点。当前节点8填空(1分)In addition to finding goals, local search algorithms are useful for solving pure _, in which the aim is to

24、find the best state according to an objective function.除了寻找目标之外，局部搜索算法对解决纯_也很有效。其目的是根据一个目标函数找到其最好的状态。优化问题Quizzes for Chapter 51单选(1分)Which of the following is a true statement about games?以下关于博弈的陈述哪个是正确的？得分/总分 A. B. C. D.2单选(1分) A.Zero sum game零和博弈 B. Computer game计算机博弈 C.Two-player game双人博弈 D.Non-z

25、ero sum game非零和博弈3多选(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.每个玩家会使自己可能的最大收益变得最大。 B.Each player maximizes the maximum loss possible for the other.

26、每个玩家会使对手可能的最大损失变得最大。 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剪枝的陈述哪些是正确的？得分/总分 A.Alp

27、habeta 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剪枝旨在消除其搜索树中由minimax算法评价的大部分。 C.Alphabeta p

28、runing 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 tree.Alphabeta剪枝旨在减少其搜索树中由minimax算法评价的节点数量。

29、5填空(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.克劳德香农提出：程序应该早一些剪断搜索，并在搜索中对状态应用_，有效地将非终端节点转换为终端叶节点。（请填写中文答案）启发式评估函数6填空(1分)_ is a dynamic game with probabilistic tra

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

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

32、分 A.atomic原子 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，且“!=”表示不等于，从如下表达式中选择那个是CS

33、P形式化的2元约束？得分/总分 A.Alldiff(A, B, C, D) B. 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求解系统会比状态空间搜索求解系统慢。 B.CSP solvi

34、ng system can be faster than state-space search solving system.CSP求解系统会比状态空间搜索求解系统快。 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可以快速排除大的搜索空间样本。4多选(1分)Which of the following stat

35、ements are true types of types of local consistency for constraint propagation?如下陈述中哪些是约束传播局部一致性的正确类型？得分/总分 A.Path consistency路径一致 B.Loop consistency环路一致 C.Tree consistency树一致 D.Node consistency节点一致5多选(1分)Select the following true statements regarding the concept of Backtracking search.从如下有关“回溯搜索”概念

36、中选择正确的答案。得分/总分 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 incrementally builds candidates to the solutions, and abandons each partial c

37、andidate c, as soon as it determines that c cannot possibly be completed to an invalid solution.递增地构建解的候选，并且一旦确定部分候选c不能成为合法的解，就将c抛弃。 C.It chooses values for one variable at a time and backtracks when a variable has no legal values left to assign.每次为变量选择值并且当变量没有合法赋值时回溯。 D.It chooses values for one va

38、riable 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 constraint satisfaction problems (CSPs).从如下用于约束满足问题 (CSP)的状态表示中选择正确的答案。得分/总分 A.Molecular分子 B.

39、Networked网络 C. atomic原子 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，且“!=”表示不等于，从如下表达式中选择那个是CSP形式化的2元约束？得分/总分

40、A.Diff(A, D) 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 system can be faster than state-space search solving system.CSP求解系统会比状态空间搜索求解系统快。 B.CSP can quickly eliminate

41、 large swatches of the search space.CSP可以快速排除大的搜索空间样本。 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

42、types of types of local consistency for constraint propagation?如下陈述中哪些是约束传播局部一致性的正确类型？得分/总分 A.k-consistencyk一致 B.Tree consistency树一致 C.Arc consistency弧一致 D.Node consistency节点一致05多选(1分)Select the following true statements regarding the concept of Backtracking search.从如下有关“回溯搜索”概念中选择正确的答案。得分/总分 A.It c

43、hooses values for one variable at a time and backtracks when a variable has no legal values left to assign.每次为变量选择值并且当变量没有合法赋值时回溯。 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抛弃。 C.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.每次为变量选择值并且当变量有一个或多个合法赋值时回溯。 D.It chooses values for one variable at a time and

45、backtracks when a variable has one more legal value left to assign.递增地构建解的候选，并且一旦确定部分候选c不能成为非法的解，就将c抛弃。6填空(1分)A constraint satisfaction problem (CSP) is defined as a set of objects whose state must satisfy a number of _.约束满足问题 (CSP) 被定义为其状态必须满足若干_的一组对象。约束和限制7填空(1分)In choosing a new value for a variable, min-conflicts heuristic is to select the value that results in the _ with other variables.在对一个变量选择一个新值时，最小冲突启发式选择导致与其它变量