文档库 最新最全的文档下载
当前位置:文档库 › 人工智能原理MOOC习题集及答案 北京大学 王文敏

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

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

Quizzes for Chapter 1

1单选(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 、

D

3多选(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 你选对了

5多选(1分)选择下列计算机系统中属于人工智能的实例得分/总分

?

A.Web 搜索引擎 ?

B.超市条形码扫描器

?

C.声控电话菜单该题无法得分/1.00 ?

D.智能个人助理该题无法得分/1.00

正确答案:A 、D 你错选为C 、D

6多选(1分)选择下列哪些是人工智能的研究领域 得分/总分

? A.人脸识别0.33/1.00 ? B.专家系统0.33/1.00 ? C.图像理解 ?

D.分布式计算

正确答案:A 、B 、C 你错选为A 、B

7多选(1分)考察人工智能(AI)的一些应用,去发现目前下列哪些任务可以通过AI 来解决得分/总分

? A.以竞技水平玩德州扑克游戏0.33/1.00 ? B.打一场像样的乒乓球比赛

? C.在Web 上购买一周的食品杂货0.33/1.00 ?

D.在市场上购买一周的食品杂货

正确答案:A 、B 、C 你错选为A 、C

8填空(1分)理性指的是一个系统的属性,即在_________的环境下做正确的事。得分/总分 正确答案:已知

1单选(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 、D

3多选(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 你选对了

5多选(1分)选择下列计算机系统中属于人工智能的实例得分/总分

? A.Web 搜索引擎 ? B.超市条形码扫描器

? C.声控电话菜单该题无法得分

/1.00

?

D.智能个人助理该题无法得分

/1.00

正确答案:A 、D 你错选为C 、D

6多选(1分)选择下列哪些是人工智能的研究领域得分/总分

? A.人脸识别0.33/1.00

? B.专家系统0.33/1.00 ? C.图像理解 ?

D.分布式计算

正确答案:A 、B 、C 你错选为A 、B

7多选(1分)考察人工智能(AI)的一些应用,去发现目前下列哪些

任务可以通过AI 来解决得分/总分

? A.以竞技水平玩德州扑克游戏0.33/1.00 ? B.打一场像样的乒乓球比赛

? C.在Web 上购买一周的食品杂货0.33/1.00 ?

D.在市场上购买一周的食品杂货

正确答案:A 、B 、C 你错选为A 、C

8填空(1分)理性指的是一个系统的属性,即在_________的环境下做正确的事。得分/总分 正确答案:已知 Quizzes for Chapter 2

1多选(1分)对于如下比拟,选择哪些方法更通用并且更适合于科学开发得分/总分

? A.理性动作

? B.类人动作该题无法得分/1.00 ? C.理性思考该题无法得分/1.00 ?

D.类人思考

正确答案:A 、C 你错选为B 、C

2多选(1分)理性智能体指的是有正确行为的智能体,但正确的行

为意味着什么?考虑智能体行为的后果,选择下列有关“正确的行为”概念的真实陈述得分/总分

?

A.如果该序列是所期望的,则该智能体表现良好

0.33/1.00

?

B.智能体在某个环境中依据感知生成动作序列 ?

C.但若该序列是不期望的,则该智能体对其环境造

成破坏

? D.这些动作序列引起环境改变而产生状态序列

0.33/1.00

正确答案:A 、B 、D 你错选为A 、D

3多选(1分)PEAS 是一种任务环境描述,它代表 得分/总分 ? A.性能该题无法得分/1.00 ? B.动作器该题无法得分/1.00 ? C.感觉

该题无法得分/1.00

?

D.感受器该题无法得分

/1.00

正确答案:A 、B 、D 你错选为A

、B 、C 、D

4多选

(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.一个智能体函数实现一个智能体程序该题无法得

分/1.00

? D.智能体程序包含智能体函数该题无法得分/1.00

正确答案:A 、D 你错选为C 、D

6多选(1分)选择下列哪些方法可以用于表示表示智能体的状态得

分/总分

? A.结构式该题无法得分/1.00

? B.模块式该题无法得分/1.00

?

C.网络式该题无法得分/1.00 ?

D.因子式该题无法得分/1.00

正确答案:A 、D 你错选为

A 、

B 、

C 、D

7

填空(1分)凭借符号及他们之间的关系来表征信息的人工智能方法是____________,而用网络内部的一种分布式形式来表征信息的是联结主义AI 。得分/总分 正确答案:符号主义AI

8填空(1分)智能体可看作是通过_________感知外部环境,并且通过执行器作用于外部环境的任何事物。得分/总分 正确答案:感受器

1多选(1分)对于如下比拟,选择哪些方法更通用并且更适合于科学开发得分/总分

?

A.类人动作该题无法得分/1.00 ?

B.理性动作 ?

C.类人思考

?

D.理性思考该题无法得分/1.00

正确答案:B 、D 你错选为A 、D

2多选(1分)理性智能体指的是有正确行为的智能体,但正确的行

为意味着什么?考虑智能体行为的后果,选择下列有关“正确的行为”概念的真实陈述得分/总分

? A.智能体在某个环境中依据感知生成动作序列 ?

B.但若该序列是不期望的,则该智能体对其环境造

成破坏

?

C.这些动作序列引起环境改变而产生状态序列

0.33/1.00

? D.如果该序列是所期望的,则该智能体表现良好

0.33/1.00

正确答案:A 、C 、D 你错选为C 、D

3多选(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 、D

5多选(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 你错选为A

7填空(1分)凭借符号及他们之间的关系来表征信息的人工智能方法是____________,而用网络内部的一种分布式形式来表征信息的是联结主义AI 。得分/总分 正确答案:符号主义AI

8填空(1分)智能体可看作是通过_________感知外部环境,并且通过执行器作用于外部环境的任何事物。

得分/总分 正确答案:感受器 Quizzes for Chapter 3

1单选(1分)有两种8皇后问题的形式化方式。“初始时8

个皇后都放在棋盘上,然后再进行移动”是哪一种形式化方式?得分/总分

? A.半态形式化

? B.增量形式化0.00/1.00 ? C.正则形式化

?

D.全态形式化

正确答案:D 你错选为B

2单选

(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分)下列哪些项用于对问题进行形式化得分/总分

?

A.感知

? B.初始状态该题无法得分/1.00 ? C.动作该题无法得分/1.00 ?

D.环境该题无法得分/1.00

正确答案:B 、C 你错选为B 、C 、D

5多选(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分)问题形式化是给定一个目标,决定要考虑的_______与状态的处理。得分/总分 正确答案:动作

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)表示启发式函数且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 、C

5多选(1分)选择如下哪些搜索方法属于无信息搜索得分/总分

? A. A*搜索

? B.深度优先搜索0.33/1.00 ? C. 一致代价搜索0.33/1.00 ?

D.深度受限搜索

正确答案:B 、C 、D 你错选为B 、C

6多选(1分)除了问题本身的定义之外,使用问题特定知识的搜索策略被认为是得分/总分

?

A.有信息搜索0.50/1.00 ?

B.二元搜索 ?

C.无信息搜索

?

D. 启发式搜索0.50/1.00

正确答案:A 、D 你选对了

7填空(1分)某些_______或NP 难问题只能通过搜索来求解。得分/总分

正确答案:NP 完

8填空(1分)问题形式化是给定一个目标,决定要考虑的_______与状态的处理。得分/总分 正确答案:动作 Quizzes for Chapter 4

1单选(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.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 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

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 sometimes 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

?

D.Local maxima 局部最大值0.33/1.00

4多选(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

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.00

5填空(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.00

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.受鸟类和鱼类的社会行为的启发,粒子群优化算法采用若干_______构成一个围绕搜索空间移动的群体来寻找最优解。 粒子 1.00/1.00

7填空(1分)Local search algorithms operate using a single ______ (rather than multiple paths) and generally move only to neighbors of that node.局部搜索算法使用一个______(而不是多条路径),并且通常仅移动到该节点相邻的节点。

当前节点 1.00/1.00

8填空(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.00 Quizzes for Chapter 5

1单选(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 problems are often known

as games.

对抗搜索通常称为博弈1.00/1.00

2单选(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 非零和博弈1.00/1.00

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.每个玩家会使自己可能的最大收益变得最大。0.50/1.00

? B.Each player maximizes the maximum loss

possible for the 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?以下关于alpha –beta 剪枝的陈述哪些是正确的?得分/总分

? A.Alpha –beta pruning is to add large parts that

are evaluated by the minimax algorithm in its search

tree.Alpha –beta 剪枝旨在添加其搜索树中由minimax 算法评价的大部分。

? B.Alpha –beta pruning is to eliminate large parts

that are evaluated by the minimax algorithm in its search tree.Alpha –beta 剪枝旨在消除其搜索树中由minimax 算法评价的大部分。0.50/1.00

? C.Alpha –beta pruning is to increase the number

of nodes that are evaluated by the minimax algorithm in its search tree.Alpha –beta 剪枝旨在增加其搜索树中由minimax 算法评价的节点数量。

? D.Alpha –beta pruning is to decrease the number

of nodes that are evaluated by the minimax algorithm in its search tree.Alpha –beta 剪枝旨在减少其搜索树中由minimax 算法评价的节点数量。0.50/1.00

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.克劳德·香农提出:程序应该早一些剪断搜索,并在搜索中对状态应用________________,有效地将非终端节点转换为终端叶节点。(请填写中文答案) 启发式评估函数 0.00/1.00

6填空(1分)____________ is a dynamic game with probabilistic

transitions played by one or more players.____________是一种具有概率转换的动态博弈,有一个或多个玩家。(请填写中文答案)

随机博弈 1.00/1.00

7填空(1分)Monte-Carlo methods are a broad class of computational algorithms that rely on ________________ to obtain numerical results.蒙特卡罗方法是一大类计算算法,它凭

借________________来获得数值结果。(请填写中文答案) 重复随机采样 1.00/1.00

8填空(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.00 Quizzes for Chapter 6

1单选(1分)Select the following true one that is used 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 which 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.

<(A), A = v>0.00/1.00 ? C.Diff(A, D)

? D.A + B = C

3多选(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 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.00

4多选(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.00

5多选(1分)Select the following true 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 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

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 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. Networked网络

? C. atomic原子

? D.Factored因子1.00/1.00

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元约束?得分/总分

? A.Diff(A, D)1.00/1.00

? B.A + B = C

? C.<(A), A = v> ?

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 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 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.Node consistency 节点一致0.33/1.00

5多选(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 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

solution. 递增地构建解的候选,并且一旦确定部分候选c 不能成为合法的解,就将c 抛弃。0.50/1.00

? 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

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) 被定义为其状态必须满足若干_______________的一组对象。 约束和限制 1.00/1.00

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.在对一个变量选择一个新值时,最小冲突启发式选择导致与其它变量呈现__________的值。 最少冲突 1.00/1.00

8填空(1分)To reduce a constraint graph to a tree structure, two approaches can be used that are ___________and tree decomposition. 为了简化约束图为树结构,有两种方法可以采用,即___________和树分解。

割集调节 1.00/1.00 Quizzes for Chapter 7

1单选(1分)Which of the following has been defined with reference to information? 下列中哪一项是根据信息来定义的?得分/总分

? A.Data 数据 ? https://www.wendangku.net/doc/3d2940078.html,rmation 信息

? 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 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".选择如下关于“语义网络”概念的正

确陈述。得分/总分

? 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 concepts, and arcs to represent semantic relations between the concepts.可以被表示为一种直接或间接的图,由表示概念的节点和表示概念之间语义关系的弧组成。0.33/1.00

5多选(1分)Select which of the following statements are true about ontology.选择下列关于本体的陈述哪些是正确的。得分/总分

? A.Ontologies cannot be created to organize

information that will be applied to problem solving.无法创建本体来组织可用于问题求解的信息。

? B.Ontologies cannot be divided the types of upper

ontology, domain ontology, or hyper ontology.无法将本体分为上层本体、领域本体、或混合本体。该题无法得分/1.00

? C. An ontology is a formal naming and definition

of the types, properties, and interrelationships of the entities for a particular domain of discourse.本体是一种对特定论域中实体的类型、特性和相互关系的形式化命名和定义。该题无法得分/1.00

? D.An ontology provides a common vocabulary of

an area and define the meaning of the terms and the

relationships between them.本体提供一个领域的公共词汇,并且定义一些术语的含义和它们之间的关系。该题无法得分/1.00 6多选(1分)The synonyms of Bayesian networks include:贝叶斯网络的同义词包括:得分/总分

? A.Neural network 神经网络

? B.Probabilistic network 概率网络0.33/1.00 ? C. Belief network 信念网络0.33/1.00 ?

D.Causal network 因果网络0.33/1.00

1单选(1分)Which of the following has been defined with reference to information? 下列中哪一项是根据信息来定义的?得分/总分

? A.Wisdom 智慧 ?

B.Data 数据

? C.Knowledge 知识1.00/1.00 ?

https://www.wendangku.net/doc/3d2940078.html,rmation 信息

2单选(1分)What kind of knowledge will be used to describe how a problem is solved?哪种知识可用于描述问题如何求解?得分/总分

? A.Heuristic knowledge 启发性知识 ? B.Declarative knowledge 陈述性知识 ?

C.Static knowledge 静态知识

?

D.Procedural knowledge 过程性知识1.00/1.00

3单选(1分)Select which of the following approaches are true using first order logic.

选择以下哪种方法可以使用一阶逻辑。得分/总分

? A.Procedural approaches 过程性方法

? B.Objective approaches 对象型方法 ? C.Functional approaches 函数型方法

?

D.Declarative approaches 陈述性方法1.00/1.00

4多选(1分)Select the following true statements regarding the concept of "semantic network".选择如下关于“语义网络”

概念的正确陈述。得分/总分

?

A.It can represent the semantic relations between

concepts.可以表示概念之间的语义关系。0.33/1.00

? B.It can be represented as a directed or

undirected graph, consisting of nodes used to represent concepts, and arcs to represent semantic relations between the concepts.可以被表示为一种直接或间接的图,由表示概念的节点和表示概念之间语义关系的弧组成。0.33/1.00

? C.It can represent large domains, performance or

meta-knowledge very well.可以很好地表示大的域、性能或元知识。

? D.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

5多选(1分)Select which of the following statements are true about ontology.选择下列关于本体的陈述哪些是正确的。得分/总分

? A.An ontology is a formal naming and definition of

the types, properties, and interrelationships of the entities for a particular domain of discourse.本体是一种对特定论域中实体的类型、特性和相互关系的形式化命名和定义。0.50/1.00

? B.An ontology provides a common vocabulary of

an area and define the meaning of the terms and the

relationships between them.本体提供一个领域的公共词汇,并且定义一些术语的含义和它们之间的关系。0.50/1.00

? C.Ontologies cannot be divided the types of upper

ontology, domain ontology, or hyper ontology.无法将本体分为上层本体、领域本体、或混合本体。

? D.Ontologies cannot be created to organize

information that will be applied to problem solving.无法创建本体来组织可用于问题求解的信息。

6多选(1分)The synonyms of Bayesian networks include:贝叶斯网络的同义词包括:得分/总分

? A.Belief network 信念网络0.33/1.00 ? B.Social network 社交网络

? C.Causal network 因果网络0.33/1.00 ?

D.Probabilistic network 概率网络0.33/1.00

7填空(1分)A ______________ system consists of a knowledge base and an inference engine, where knowledge base represents facts about the world, inference engine can reason about those facts.______________系统由知识库和搜索引擎组成,其中,知识库表示关于世界的事实,推理引擎则可以对这些事实进行推理。 知识库 1.00/1.00

8填空(1分)__________ representation focus on designing computer representations that capture knowledge about the

world that can be used to solve complex problems. __________表示关注于设计计算机表示来采集关于世界的知识,可用于解决复杂的问题。 知识 1.00/1.00 Quizzes for Chapter 8

1单选(1分)Learned the differences between single-agent problem and multi-agent problem, select a correct one form following descriptions.学习了单智能体问题和多智能体问题之间

的区别后,从如下描述中选择正确的答案。得分/总分

? A.Multi-effector problem is a single-agent problem,

but multi-body problem is not.多效用器是单智能体问题,而多躯体是多智能体问题。

?

B.Multi-body problem is a multi-agent problem,

but multi- effector problem is not.多躯体是单智能体问题,而多效用器是多智能体问题。

?

C.Both of multi-effector problem and multi-body

problem is a single-agent problem.多效用器和多躯体这两者都是单智能体问题。1.00/1.00

? D.Both of multi-effector problem and multi-body

problem is a multi-agent problem.多效用器和多躯体这两者都是多智能体问题。

2多选(1分)Select the following correct features regarding classical planning.

选择如下有关经典规划的正确特征。得分/总分

? A.Keeping a deterministic action at a time.

每次保

持确定性的动作。0.50/1.00

? B.

One agent with only one known initial state.一个

智能体仅有一个已知的初始状态。0.50/1.00

? C.Keeping a nondeterministic action at a time.每

次保持不确定性的动作。

?

D.Fully observable in a dynamic environment.动

态环境中完全可观测。

3多选

(1分)Which of the following approaches are used for classical planning?下列方法中哪些可用于经典规划?得分/总分

? A.Boolean satisfiability 布尔可满足性0.25/1.00

?

B.first-order logical deduction 一阶逻辑推理

0.25/1.00

? C.constraint satisfaction 约束满足0.25/1.00 ?

D.plan refinement 规划精进0.25/1.00

4多选(1分)Planners used in real world for planning and scheduling are more complex, so that select the following correct things which should be extend:现实世界中用于规划和调度的规划者更为复杂,因此选择以下哪些应该扩展。得分/总分

? A.the representation language 表示语言0.50/1.00 ?

B.the way to interact with environment 与环境交互

的方式0.50/1.00

? C.the planning algorithms 规划算法

?

D.the approach used for planning 用于规划的途径

5多选(1分)The characteristics of multi-agent are:多智能体的特征是:得分/总分

? A.Autonomy 自主性0.50/1.00 ? B.Decentralization 分散化0.50/1.00 ? C.Centralized control 集中控制 ?

D.Global views 全局视野

6多选(1分)To simulate the flocking behavior of birds, the rules

should consist of 要仿真鸟群的群体行为,其规则应包括:得分/总分

? A.Cohesion 聚集0.33/1.00 ? B.Separation 分离0.33/1.00 ?

https://www.wendangku.net/doc/3d2940078.html,munication 通信 ?

D.Alignment 对齐0.33/1.00

7填空(1分)There are two approaches to searching for a plan, one is ________________ search, and the other is backward relevant-states search.有两种搜索计划的方式,一个是_____________搜索,而另一个是后向状态空间搜索。 前向状态空间 1.00/1.00

8填空(1分)Markov Decision Process (MDP) is a

_______________ process, means action outcomes depend

only on the current state.马可夫决策过程(MDP )是一种

_______________过程,意味着动作结果仅仅依赖于当前状态。离散时间随机控制 1.00/1.00

9填空(1分)There are two optimal policies for Dynamic

Programming, one is ______________, and the other is policy iteration.动态规划有两种优化策略,一个是___________,而另一种是策略迭代。 值迭代 1.00/1.00 Quizzes for Chapter 9

1单选(1分)Which of the following is used to discover general

facts from training examples?下列中哪个用于从训练样本中发现一般的事实?得分/总分

? A.Inductive learning 归纳学习1.00/1.00 ? B.Supervised learning 有监督学习

?

C.None of the above is correct 以上都不正确

?

D.Unsupervised learning 无监督学习

2单选

(1分)There is a set of Web pages identified as interested or uninterested for the user that can be used to solve Web pages filtering problem by machine learning, select which of the following element/feature is the formal definition for those Web

pages.有一组供用户标识为感兴趣或不感兴趣的网页,可被机器学习用来解决网页过滤问题,选择下列特征中哪个是通过训练这些网页学来的?得分/总分

? A.Task (T)任务 ? B.Examples (E)样本

? C.Experience (E)经验

1.00/1.00 ?

D.Performance (P)性能

3单选(1

分)Which of the following is used for learned features?以下哪一个是可用于从图像中识别视觉模式的深度神经网络?得分/总分

? https://www.wendangku.net/doc/3d2940078.html,NCNN 1.00/1.00

? B.SVMSVM

? C.SIFTSIFT ?

D.OCROCR

4多选(1分)

Select the following true algorithms (methods) which have been invented in machine learning?选择下列哪些是机器学习中发明的算法(方法)?得分/总分

?

A.Perceptron 感知机该题无法得分/1.00

? B.Decision Tree 决策树

? C.Random Forests 随机森林

?

D.Generalization 泛化该题无法得分/1.00

5多选(1分)Select the following true parties regarding the three parties of machine learning.选择如下哪些派别是有关机器学习的三个派别?得分/总分

? A.Behaviorism 行为主义0.33/1.00 ?

B.Symbolicism 符号主义0.33/1.00

? C.Connectionism 联结主义0.33/1.00 ?

D.Subjectivism 主观主义

6多选(1分)Select the following true phrases regarding the tasks that have been solved by machine learning.选择下列哪些属于可以通过机器学习解决的任务。得分/总分

? A.Clustering 聚类该题无法得分/1.00 ? B.Partition 划分该题无法得分/1.00 ?

C.Regression 回归 ?

D.Classification 分类

7多选(1分)Select the following true phrases regarding the

typical paradigms in machine learning.选择下列哪些是典型的机器学习范式。得分/总分

? https://www.wendangku.net/doc/3d2940078.html,rmal learning 非正式学习

?

B.Supervised learning 有监督学习0.33/1.00 ?

C.Unsupervised learning 无监督学习0.33/1.00 ?

D.Reinforcement learning 强化学习0.33/1.00

1单选(1分)Which of the following is used to discover general

facts from training examples?下列中哪个用于从训练样本中发现一般的事实?得分/总分

? A.Unsupervised learning 无监督学习 ? B.None of the above is correct 以上都不正确 ?

C.Supervised learning 有监督学习 ?

D.Inductive learning 归纳学习1.00/1.00

2单选(1分)There is a set of Web pages identified as interested

or uninterested for the user that can be used to solve Web pages filtering problem by machine learning, select which of the following element/feature is the formal definition for those Web pages.有一组供用户标识为感兴趣或不感兴趣的网页,可被机器学习用来解决网页过滤问题,选择下列特征中哪个是通过训练这

些网页学来的?得分/总分

? A.Examples (E)样本

?

B.Performance (P)性能

?

C.Task (T)任务

? D.Experience (E)经验1.00/1.00

3单选(1分)Which of the following is used for learned features?以下哪一个是可用于从图像中识别视觉模式的深度神经网络?得分

/总分

? https://www.wendangku.net/doc/3d2940078.html,NCNN

1.00/1.00 ? B.SURFSURF

?

C.SIFTSIFT ?

D.

LBPLBP

4多选(1分)Select the following true algorithms (methods) which have been invented in machine learning?选择下列哪些是机器学习中发明的算法(方法)?得分/总分

? A.Random Forests随机森林

? B.Decision Tree决策树0.25/1.00

? C.AdaBoost自适应提升

? D.Perceptron感知机0.25/1.00

5多选(1分)Select the following true parties regarding the three parties of machine learning.选择如下哪些派别是有关机器学习的三个派别?得分/总分

? A.Symbolicism 符号主义0.33/1.00

? B.Logicalism逻辑主义

? C.Behaviorism行为主义0.33/1.00

? D.Connectionism联结主义0.33/1.00

6多选(1分)Select the following true phrases regarding the tasks that have been solved by machine learning.选择下列哪些属于可以通过机器学习解决的任务。得分/总分

? A.Regression回归

? B. Clustering聚类0.33/1.00

? C. Classification分类0.33/1.00 ? D.Partition划分

7多选(1分)Select the following true phrases regarding the

typical paradigms in machine learning.选择下列哪些是典型的机器学习范式。得分/总分

? A.Supervised learning有监督学习0.33/1.00

? B.Unsupervised learning无监督学习0.33/1.00

? C.Augmented learning增强学习

? D.Reinforcement learning强化学习0.33/1.00 8填空(1分)Machine learning is a ______ of artificial intelligence, concerns the construction and study of systems that can learn from data.机器学习是人工智能的一个______,从事构建和研究

可以从数据中学习的系统。

分支 1.00/1.00

Quizzes for Chapter 10

1单选(1分)Which statement best describes the task of

“classification” in machine learning?哪一个是机器学习中“分类”

任务的准确描述?得分/总分

? A.To group data objects.对数据对象进行分组。

? B.To assign a category to each item.为每个项目分配一个类别。1.00/1.00

? C.To predict a real value for each item.预测每个项目实际的值。

? D.To simplify inputs by mapping them into a lower space.将其映射到低维空间来简化输入。

2单选(1分)Which statement best describes the task of

“regression” in machine learning?哪一个是机器学习中“回归”任

务的准确描述?得分/总分

? A.To predict a real value for each item.预测每个项目实际的值。1.00/1.00

? B.To simplify inputs by mapping them into a lower space.将其映射到低维空间来简化输入。

? C.To assign a category to each item.为每个项目分配一个类别。

? D.To order items according to some criterion.依据某个准则对项目进行排序。

3单选(1分)Which statement best describes the task of “ranking”

in machine learning?哪一个是机器学习中“排名”任务的准确描

述?得分/总分

? A.To order items according to some criterion.依据某个准则对项目进行排序。1.00/1.00

? B.To assign a category to each item.为每个项目分配一个类别。

? C.To predict a real value for each item.预测每个项目实际的值。

? D.To find the distribution of inputs in some space.

发现某个空间中输入的分布。

4单选(1分)Which statement best describes the task of

“clustering” in machine l earning?哪一个是机器学习中“聚类”任务的准确描述?得分/总分

? A. To predict a real value for each item.预测每个项目实际的值。

? B.To simplify inputs by mapping them into a lower space.将其映射到低维空间来简化输入。

? C.To assign a category to each item.为每个项目分配一个类别。

? D.To group data objects.对数据对象进行分组。

1.00/1.00

5单选(1分)Which statement best describes the task of “density estimation” in machine learning?哪一个是机器学习中“密度估计”

任务的准确描述?得分/总分

? A.To group data objects.对数据对象进行分组。

? B.To find the distribution of inputs in some space.

发现某个空间中输入的分布。1.00/1.00

? C.To predict a real value for each item.预测每个项目实际的值。

? D.To order items according to some criterion.依据某个准则对项目进行排序。

6单选(1分)Which statement best describes the task of

“dimensionality reduction” in machine learning?哪一个是机器学习中“降维”任务的准确描述?得分/总分

? A. To order items according to some criterion.

依据某个准则对项目进行排序。

? B.To predict a real value for each item.预测每个项目实际的值。

? C.To simplify inputs by mapping them into a lower space.将其映射到低维空间来简化输入。1.00/1.00

? D.To group data objects.对数据对象进行分组。

7填空(1分)The output of regression is a real ______ value, and the output of classification is a discrete categories.回归的输出是一个实际的______值,而分类的输出则是一个离散的类别。

连续 1.00/1.00

8填空(1分)Clustering is to identify similar groups for input

objects _____ training data, and classification is to assign

pre-defined classes for input items with training data.聚类是为输入对象标识相似的组,_____训练数据;而分类则是给输入项分派

预定义的类,有训练数据。

没有 1.00/1.00

Quizzes for Chapter 11

1单选(1分)Which statement best describes the paradigm of

“Supervised learning” in machine learning?哪一个是机器学习中“有监督学习”范式的准确描述?得分/总分

? A.It receives exclusively unlabeled data and makes predictions for all unseen data.仅仅接收未标注数据并对所有的未知数据做出预测。

? B.It is able to solve a task despite not having received any training examples of that task.能够求解一个任务,即使没有得到该任务的任何训练样本。

? C.It receives a set of labeled data and makes predictions for all unseen data.接收一组标注数据并对所有的未

知数据做出预测。

1.00/1.00

? D.It is a class of supervised learning that also make use of unlabeled data for training.属于有监督学习算法一类,此外还利用未标记数据进行训练。

2单选(1分)Which statement best describes the paradigm of

“semi-supervised learning” in machine learning?哪一个是机器学习中“半监督学习”范式的准确描述?得分/总分

? A.It aims to learn some information from one, or only a few, training examples.旨在从一个、或仅有的几个训练样本中学习一些信息。

? B.It is a class of supervised learning that also make use of unlabeled data for training.属于有监督学习算法一类,此外还利用未标记数据进行训练。1.00/1.00

? C.It receives a set of labeled data and makes predictions for all unseen data.接收一组标注数据并对所有的未知数据做出预测。

? D.It is able to solve a task despite not having received any training examples of that task.能够求解一个任务,即使没有得到该任务的任何训练样本。

3单选(1分)Which statement best describes the paradigm of

“unsupervised learning” in machine learning?哪一个是机器学习中“无监督学习”范式的准确描述?得分/总分

? A.It receives exclusively unlabeled data and makes predictions for all unseen data.仅仅接收未标注数据并对所有的未知数据做出预测。1.00/1.00

? B.It is able to solve a task despite not having received any training examples of that task.

能够求解一个任务,即使没有得到该任务的任何训练样本。

? C.It aims to learn some information using a limited amount of training examples.旨在从一个、或仅有的几个训练样本中学习一些信息。

? D.It is a class of supervised learning that also make use of unlabeled data for training.属于有监督学习算法一类,此外还利用未标记数据进行训练。

4单选(1分)Which statement best describes the paradigm of

“weakly supervised learning” in machi ne learning?哪一个是机器学习中“弱监督学习”范式的准确描述?得分/总分

? A.It receives a set of labeled data and makes predictions for all unseen data.接收一组标注数据并对所有的未知数据做出预测。? B. It aims to learn some information using a limited amount of training examples.旨在采用有限数量的训练样本来学习一些信息。1.00/1.00

? C.It is able to solve a task despite not having received any training examples of that task.能够求解一个任务,即使没有得到该任务的任何训练样本。

? D.It is a class of supervised learning that also make use of unlabeled data for training.属于有监督学习算法一类,此外还利用未标记数据进行训练。

5单选(1分)Which statement best describes the paradigm of

“one-shot learning” in machine learning?哪一个是机器学习中“一次性学习”范式的准确描述?得分/总分

? A.It receives a set of labeled data and makes predictions for all unseen data.接收一组标注数据并对所有的未知数据做出预测。

? B.It is a class of supervised learning that also make use of unlabeled data for training.属于有监督学习算法一类,此外还利用未标记数据进行训练。

? C.It aims to learn some information from one, or only a few, training examples.旨在从一个、或仅有的几个训练样本中学习一些信息。1.00/1.00

? D.It is able to solve a task despite not having received any training examples of that task.能够求解一个任务,即使没有得到该任务的任何训练样本。

6单选(1分)Which statement best describes the paradigm of

“zero-shot learning” in machine learning?哪一个是机器学习中

“零次性学习”范式的准确描述?得分/总分

? A.It aims to learn some information from one, or only a few, training examples.旨在从一个、或仅有的几个训练样本中学习一些信息。

? B.It is a class of supervised learning that also make use of unlabeled data for training.属于有监督学习算法一类,此外还利用未标记数据进行训练。

? C.It receives a set of labeled data and makes predictions for all unseen data.接收一组标注数据并对所有的未知数据做出预测。

? D.It is able to solve a task despite not having

received any training examples of that task.能够求解一个任务,即使没有得到该任务的任何训练样本。1.00/1.00

7单选(1分)Which learning paradigm does it apply storing knowledge to a different but related problem?那种学习范式把储备的强知识用于不同但相关的问题?得分/总分

? A.Collaborative learning 协同式学习 ? B.Active learning 主动式学习 ? C.Ensemble learning 集成学习 ?

D.Transfer learning 迁移学习1.00/1.00

8多选(1分)Select the following true algorithms (methods) in which each one has been invented as an algorithm (method) of reinforcement learning?选择下列哪些算法(方法)已被发明为专门用于强化学习的算法。得分/总分

? A.Deep Network 深度网络该题无法得分/1.00 ?

B.Neural Episodic Control 神经情景控制该题无法

得分/1.00

? C.Asynchronous Advantage Actor-Critic 异步优势

动作者?评论者该题无法得分/1.00

? D.Deterministic Policy Gradients 确定性策略梯度

该题无法得分/1.00

1单选(1分)Which statement best describes the paradigm of “Supervised learning” in machine learning?哪一个是机器学习中“有监督学习”范式的准确描述?得分/总分

? A.It is able to solve a task despite not having

received any training examples of that task.能够求解一个任务,即使没有得到该任务的任何训练样本。

? B. It aims to learn some information using a

limited amount of training examples.旨在采用有限数量的训练样本来学习一些信息。

? C.It is a class of supervised learning that also

make use of unlabeled data for training.属于有监督学习算法一类,此外还利用未标记数据进行训练。

? D.It receives a set of labeled data and makes

predictions for all unseen data.接收一组标注数据并对所有的未知数据做出预测。1.00/1.00

2单选(1分)Which statement best describes the paradigm of “semi -supervised learning” in machine learning?哪一个是机器学习中“半监督学习”范式的准确描述?得分/总分

? A.It aims to learn some information using a limited

amount of training examples.旨在采用有限数量的训练样本来学习一些信息。

? B.It is a class of supervised learning that also

make use of unlabeled data for training.属于有监督学习算法一类,此外还利用未标记数据进行训练。1.00/1.00

? C. It aims to learn some information from one, or

only a few, training examples.旨在从一个、或仅有的几个训练样本中学习一些信息。

? D.It receives a set of labeled data and makes

predictions for all unseen data.接收一组标注数据并对所有的未知数据做出预测。

3单选(1分)Which statement best describes the paradigm of

“unsupervised learning” in machine learning?哪一个是机器学习中“无监督学习”范式的准确描述?得分/总分

? A.It is a class of supervised learning that also

make use of unlabeled data for training.属于有监督学习算法一类,此外还利用未标记数据进行训练。

? B.It receives exclusively unlabeled data and

makes predictions for all unseen data.仅仅接收未标注数据并对所有的未知数据做出预测。1.00/1.00

? C. It aims to learn some information using a

limited amount of training examples.旨在采用有限数量的训练样本来学习一些信息。

? D.It receives a set of labeled data and makes

predictions for all unseen data.接收一组标注数据并对所有的未知数据做出预测。

4单选(1分)Which statement best describes the paradigm of “weakly supervised learning” in machine learning?哪一个是机器学习中“弱监督学习”范式的准确描述?得分/总分

? A.It is able to solve a task despite not having

received any training examples of that task.能够求解一个任务,即使没有得到该任务的任何训练样本。

? B.It is a class of supervised learning that also

make use of unlabeled data for training.属于有监督学习算法一类,此外还利用未标记数据进行训练。

? C.It aims to learn some information from one, or

only a few, training examples.旨在从一个、或仅有的几个训练样本中学习一些信息。

? D.It aims to learn some information using a limited

amount of training examples.旨在采用有限数量的训练样本来学习一些信息。1.00/1.00

5单选(1分)Which statement best describes the paradigm of “one -shot learning” in machine learning?哪一个是机器学习中“一次性学习”范式的准确描述?得分/总分

? A.It receives exclusively unlabeled data and

makes predictions for all unseen data.仅仅接收未标注数据并对所有的未知数据做出预测。

? B.It aims to learn some information from one, or

only a few, training examples.旨在从一个、或仅有的几个训练样本中学习一些信息。1.00/1.00

?

C.It receives a set of labeled data and makes

predictions for all unseen data.接收一组标注数据并对所有的未知数据做出预测。

?

D.It aims to learn some information using a limited

amount of training examples.旨在采用有限数量的训练样本来学习一些信息。

6单选(1分)Which statement best describes the paradigm of “zero -shot learning” in machine learning ?

哪一个是机器学习中“零次性学习”范式的准确描述?得分/总分

? A.It is able to solve a task despite not having

received any training examples of that task.能够求解一个任务,即使没有得到该任务的任何训练样本。1.00/1.00

? B.It is a class of supervised learning that also

make use of unlabeled data for training.属于有监督学习算法一类,此外还利用未标记数据进行训练。

?

C.It aims to learn some information using a limited

amount of training examples.旨在采用有限数量的训练样本来学习一些信息。

? D.It aims to learn some information from one, or

only a few, training examples.旨在从一个、或仅有的几个训练样本中学习一些信息。

7单选(1分)Which learning paradigm does it apply storing knowledge to a different but related problem?那种学习范式把储

备的强知识用于不同但相关的问题?得分/总分

? A.Collaborative learning 协同式学习 ? B.Ensemble learning 集成学习 ? C.Transfer learning 迁移学习1.00/1.00 ?

D.Active learning 主动式学习

8多选(1分)Select the following true algorithms (methods) in

which each one has been invented as an algorithm (method) of reinforcement learning?选择下列哪些算法(方法)已被发明为专门用于强化学习的算法。得分/总分

?

A.Deterministic Policy Gradients 确定性策略梯度

0.33/1.00

? B.Behaviorist Psychology 行为学派心理学 ?

C.Asynchronous Advantage Actor-Critic 异步优势

动作者?评论者0.33/1.00

? D.Neural Episodic Control 神经情景控制0.33/1.00

Quizzes for Chapter 12

1多选(1分)Select the following true words in which each one has been invented as a typical learning model for machine learning.从如下模型中选择已被用作机器学习的代表性模型。得分/总分

? https://www.wendangku.net/doc/3d2940078.html,worked model 网络化模型0.33/1.00 ? B.Probabilistic model 概率模型0.33/1.00 ? C.Logical model 逻辑模型0.33/1.00 ?

D.Lifecycle model 生命周期模型

2

多选(1分)Select the following true phrases in which each one has been invented as a probabilistic model for machine learning. 从如下短语中选择已被用作机器学习的概率模型。得分/

总分

? A.Gaussian processes 高斯过程

0.25/1.00 ?

B.Hidden Markov models 隐藏马可夫模型

0.25/1.00

? C.Probabilistic program 概率规划0.25/1.00 ?

D.Naive Bayes and Bayes Network 朴素贝叶斯和

贝叶斯网络0.25/1.00

3多选(1分)Which of the following algorithms are true ones used by manifold learning?下列哪些是真正被流形学习所使用的算法?得分/总分

?

A.SVM (Support Vector Machine)SVM (支撑向量

机)

?

B.PCA (Principal Component Analysis)PCA (主成

分分析)

?

C.LE (Laplacian Eigenmaps)LE (拉普拉斯特征映

射)0.50/1.00

?

D.Isomap (Isometric mapping)Isomap (等距映射)

0.50/1.00

4多选(1分)Select the following phrases in which each one has truly been invented or used as a logical model for machine learning.

从如下短语中选择真正地被发明为或被用作机器学习逻辑模型的方法。得分/总分

?

A.Association rules 关联规则0.33/1.00

?

B.First-order logic 一阶逻辑0.33/1.00

?

C.Linear regression 线性回归

?

D.Decision tree 决策树0.33/1.00

5多选(1分)

Which of the following phrases are the artificial neural networks truly used in machine Learning?下列短语哪些是真正用于机器学习的人工神经网络?得分/总分

? A.Wireless network 无线网络

?

B.Deep auto-encoder 深度自动编码器0.33/1.00

? C.Long short-term memory 长短期记忆0.33/1.00 ?

D.Convolutional neural network 卷积神经网络

0.33/1.00

6填空(1分)The probabilistic model is to use probability theory to express all ________________.概率模型是采用概率论来表示所有________________。

不确定性的形式 1.00/1.00

7填空(1分)A geometric model is constructed directly in instance

space which can be thought as the ________________ such as Euclidean space or Riemannian space.几何模型直接在实例空间构建,该空间可被认为是________________,例如:欧几里德空间或黎曼空间。 几何的概念 1.00/1.00

8填空(1分)The logical models are defined in terms of easily interpretable ______________, or can be easily translated into

rules that are understandable by humans.逻辑模型被定义为易

于解释的______________,或者易于转换成人类能够理解的规则。

逻辑表达式 1.00/1.00

9填空(1分)An artificial neural network is an artificial

representation of the ____________ that tries to simulate its learning processing. 人工神经网络是一种____________的人工表示,试图仿真其学习过程。 人脑 1.00/1.00

1多选(1分)Select the following true words in which each one has been invented as a typical learning model for machine learning.从如下模型中选择已被用作机器学习的代表性模型。得分/总分

?

A.Logical model 逻辑模型0.25/1.00 ?

https://www.wendangku.net/doc/3d2940078.html,worked model 网络化模型0.25/1.00 ?

C.Probabilistic model 概率模型0.25/1.00 ?

D.Geometric model 几何模型0.25/1.00

2多选(1分)Select the following true phrases in which each one has been invented as a probabilistic model for machine learning.从如下短语中选择已被用作机器学习的概率模型。得分/总分

?

A.Gaussian processes 高斯过程0.25/1.00

?

B.Hidden Markov models隐藏马可夫模型

0.25/1.00

?

C.Probabilistic program概率规划0.25/1.00

? D.Naive Bayes and Bayes Network朴素贝叶斯和

贝叶斯网络0.25/1.00

3

多选(1分)

Which of the following algorithms are true ones used by

manifold learning?下列哪些是真正被流形学习所使用的算法?得

分/总分

? A.LE (Laplacian Eigenmaps)LE(拉普拉斯特征映

射)0.50/1.00

? B.PCA (Principal Component Analysis)PCA(主成

分分析)

? C.Isomap (Isometric mapping)Isomap(等距映射)

0.50/1.00

? D.SVM (Support Vector Machine)SVM(支撑向量

机)

4多选(1分)Select the following phrases in which each one has

truly been invented or used as a logical model for machine

learning.从如下短语中选择真正地被发明为或被用作机器学习逻

辑模型的方法。得分/总分

? A.First-order logic一阶逻辑0.33/1.00

? B.Adaptive boosting自适应性提升

? C.Decision tree决策树0.33/1.00

? D.Association rules关联规则0.33/1.00

5多选(1分)Which of the following phrases are the artificial

neural networks truly used in machine Learning?下列短语哪些

是真正用于机器学习的人工神经网络?得分/总分

? A.Deep auto-encoder深度自动编码器

? B.Convolutional neural network卷积神经网络

? C.Wireless network无线网络

? D.Long short-term memory长短期记忆0.33/1.00

《人工智能原理及其应用》(王万森)第3版课后习题答案

第1章人工智能概述课后题答案 1.1什么是智能?智能包含哪几种能力? 解:智能主要是指人类的自然智能。一般认为,智能是是一种认识客观事物和运用知识解决问题的综合能力。 智能包含感知能力,记忆与思维能力,学习和自适应能力,行为能力 1.2人类有哪几种思维方式?各有什么特点? 解:人类思维方式有形象思维、抽象思维和灵感思维 形象思维也称直感思维,是一种基于形象概念,根据感性形象认识材料,对客观对象进行处理的一种思维方式。 抽象思维也称逻辑思维,是一种基于抽象概念,根据逻辑规则对信息或知识进行处理的理性思维形式。 灵感思维也称顿悟思维,是一种显意识与潜意识相互作用的思维方式。 1.3什么是人工智能?它的研究目标是什么? 解:从能力的角度讲,人工智能是指用人工的方法在机器(计算机)上实现智能;从学科的角度看,人工智能是一门研究如何构造智能机器或智能系统,使它能模拟、延伸和扩展人类智能的学科。 研究目标: 对智能行为有效解释的理论分析; 解释人类智能; 构造具有智能的人工产品; 1.4什么是图灵实验?图灵实验说明了什么? 解:图灵实验可描述如下,该实验的参加者由一位测试主持人和两个被测试对象组成。其中,两个被测试对象中一个是人,另一个是机器。测试规则为:测试主持人和每个被测试对象分别位于彼此不能看见的房间中,相互之间只能通过计算机终端进行会话。测试开始后,由测试主持人向被测试对象提出各种具有智能性的问题,但不能询问测试者的物理特征。被测试对象在回答问题时,都应尽量使测试者相信自己是“人”,而另一位是”机器”。在这个前提下,要求测试主持人区分这两个被测试对象中哪个是人,哪个是机器。如果无论如何更换测试主持人和被测试对象的人,测试主持人总能分辨出人和机器的概率都小于50%,则认为该机器具有了智能。 1.5人工智能的发展经历了哪几个阶段? 解:孕育期,形成期,知识应用期,从学派分立走向综合,智能科学技术学科的兴起

北大理论物理考研真题合集

北大理论物理考研真题合集 来源:各个论坛,考研群,网络。 版权:不准用做商业用途,无版权。 收集制作者:曾珺行。 嗯,没错,我就是曾珺行。关于我的一些情况可以参见我的 题。 fae8)书籍可以选中,书文件夹中的书可以参考我的经验,当然也可以参考其他前辈的成功经验。其他的书也可以看看。自己把握。 真题缺16年的,研友回忆出来后我会加上的,见经验帖。 1

???1999c??)\??áμtf?? January1,1999 1.£25?¤{?£‰±eˉK (a){?/?(? n0£??O'X¤§`2ù??" (b)á?/ U\ n0§`2ù??" (c) óaf k?o A:oé??êk?o?|oT~`2?" 2.£10?¤??3?l2ú?l z óL–¥§?l x=ˉh√ 2 010101010 §á|ù ?ú ?ê§? ?3g L–¥ Y L?" 3.£15?¤?? f3z?^|B¥§? U? lù? §…é ??H d ?6§ ??H d=μ2B 2e2a0 B2r2sin2θ(c.g.s) (a)??H f? §Ψ(1s)= 1πa30e?r/a0§|???6U?E d" (b) Où‘? t?£ B=104p d¤§?lù? £μB Bt?¤' " (c)??ù?? ?n??" 4.£15?¤? f? I2S1/2§? f? g^I=1/2§?g^?>f?p?^|U? ) ?°[? "???°[?p?^M—?t′??H=A? I·? J§a¥? I§? J?O′?g^ ?tú>fo ?t§A′~ê (a)^IJF L–|???6U§ F= I+ J (b)^I=1/2§J=1/2§|? I2S1/2U? ?°[? §???L??" 5.£15?¤3?‘?? 32V(x)= 00≤x≤a ∞x<0,0>a¥ (a)|??af3d32¥ Ut ?9?A ?ê" (b)??af m???u? §Xa,|32°Y*D?2a,ˉTaf3*D E?u? A?′? o

北京大学操作系统期末试题有答案

操作系统原理试题 一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分,是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存

二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态 (常态)转换为管态 (特态)的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三 部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基 址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器 (相联存储器 ) 的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物 理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死 锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完 成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作,系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决 措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区 段时间内只允许一个进程访问的资源,也称为独立资源

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

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

————————————————————————————————作者:————————————————————————————————日期:

Quizzes for Chapter 1 1单选(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、D 3多选(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你选对了 5多选(1分)选择下列计算机系统中属于人工智能的实例得分/总分 ? A.Web搜索引擎 ? B.超市条形码扫描器 ? C.声控电话菜单该题无法得分/1.00 ? D.智能个人助理该题无法得分/1.00 正确答案:A、D你错选为C、D 6多选(1分)选择下列哪些是人工智能的研究领域 得分/总分 ? A.人脸识别0.33/1.00 ? B.专家系统0.33/1.00 ? C.图像理解 ? D.分布式计算 正确答案:A、B、C你错选为A、B 7多选(1分)考察人工智能(AI)的一些应用,去发现目前下列哪些 任务可以通过AI来解决得分/总分 ? A.以竞技水平玩德州扑克游戏0.33/1.00 ? B.打一场像样的乒乓球比赛 ? C.在Web上购买一周的食品杂货0.33/1.00 ? D.在市场上购买一周的食品杂货 正确答案:A、B、C你错选为A、C 8填空(1分)理性指的是一个系统的属性,即在_________的环境下 做正确的事。得分/总分 正确答案:已知 1单选(1分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 总分

北京大学物理学专业情况

学科概况 物理学院教学科研涉及物理学、大气科学、天文学和核科学与技术4个一级学科。一级学科博士点(4个):物理学、大气科学、天文学、核科学与技术 国家一级重点学科(2个):物理学、大气科学 国家二级重点学科(2个):天体物理、核技术及应用 博士后流动站(4个):物理学、大气科学、天文学、核科学与技术 国家理科基础研究和教学人才培养基地(3个):物理学、核科学与技术、大气科学 本科专业/学科(4个):物理学、大气科学、核科学与技术(以上三个为一级学科招生)、天文学 物理学学科 物理学专业既是活跃的物质世界基础研究前沿,又是现代高新技术的基础和源泉。受到良好物理学教育的学生,既适合在微观、介观和宇观物质科学前沿从事研究,同时在信息科学、生物工程、通讯、航天、新材料开发、新能源等方面也有独特的优势。在科学技术飞速发展的时代,物理学专业的毕业生由于基础宽、能力强而具有很好的就业前景和广阔的就业领域,比如国内外物理学研究、高等教育、材料科学技术、信息产业、生物技术、能源技术、高科技产品开发、企业管理、金融研究和管理等等。

物理学院实体单位及学科专业图1 北京大学物理学科是1991年评定的全国第一批“国家理科基础研究和教学人才培养基地”。经过8年的建设,于1999年11月通过了教育部组织的专家组验收评估,正式挂牌(目前全国物理学科仅此一个);在此后的历次评估和验收中,都被评为优秀基地。其开设的课程中,7门课程是国家级精品课程(力学、电磁学、光学、数学物理方法、量子力学、普通物理实验、近代物理实验),全国所有高校的一个学科中最多。 北京大学物理学科设有理论物理、凝聚态物理与材料物理、光学、粒子物理与核物理、等离子体物理等五个二级学科,研究工作涉及物理学的众多研究方向,具有物理学一级学科博士学位授予权,其理论物理、凝聚态物理与材料物理、光学和粒子物理与核物理为国家重点学科,并设有一个博士后流动站。物理学科拥有“人工微结构和介观物理”国家重点实验室,“量子色动力学与强子物理”、“飞秒光物理与介观光学”、“生物网络研究”等三个国家自然科学基金委员会创新研究群体(拥有如此众多创新研究群体,北京大学也是全国唯一一个)。依托物理学科,设有“高能物理研究中心”和“国际量子材料研究中心”等研究单位,吸引国际顶尖物理学家加盟北京大学物理学科。 核科学与技术学科 核科学是人类物质科学研究的前沿学科,既追求对亚原子层次物质的结构、性质和运动规律的深入理解,又以研究解决核能和核技术应用相关的物理问题和其他科学技术问题为目标。经过近百年的发展与融合,核科学与技术已经成为一门由物理科学、技术科学和工程科学相结合的综合性尖端学科,对于人类的生存与发展、国家的地位与安全产生了重大影响,是衡量一个国家科学技术现代化和综合国力的主要标志之一。 本学科从物理学院大类招生中分流培养国家急需的在核科学技术、核能及相关专业领域从事基础研究、应用研究和管理工作等方面的专门人才。在强调基础理论体系的同时,加强严格的实验课程教学和高水平的科研实践训练,掌握物理学和核科学技术的基本科学知识和体系,尤其培养通过创造性思维进行科学技术研究开发的能力。 本学科学术环境优良,同时与国际高水平的大学和研究机构建立了密切的学术合作与交流关系。经过长期教学实践和丰富科研成果的积累,建立了完整的理论和实验课程教学体系。核科学技术学科的教师共编(译)著出版了60余部高水平的教材和科技专著,其中12部获得国家级、省部级优秀教材奖或科技进步奖,曾对全国核科技专业的教学和科研产生了深远的影响。本学科拥有包括2×6MV串列静电加速器、4.5MV单级静电加速器、2×1.7MV串列静电加速器和14C专用加

人工智能(第3版)王万森部分习题答案

第二章 2.8设有如下语句,请用相应的谓词公式分别把他们表示出来: (1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。 解:定义谓词 P(x):x是人 L(x,y):x喜欢y 其中,y的个体域是{梅花,菊花}。 将知识用谓词表示为: (?x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 有人每天下午都去打篮球。 解:定义谓词 P(x):x是人 B(x):x打篮球 A(y):y是下午 将知识用谓词表示为: (?x )(?y) (A(y)→B(x)∧P(x)) (3)新型计算机速度又快,存储容量又大。 解:定义谓词 NC(x):x是新型计算机 F(x):x速度快 B(x):x容量大 将知识用谓词表示为: (?x) (NC(x)→F(x)∧B(x)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解:定义谓词 S(x):x是计算机系学生 L(x, pragramming):x喜欢编程序 U(x,computer):x使用计算机 将知识用谓词表示为: ?(?x) (S(x)→L(x, pragramming)∧U(x,computer)) (5)凡是喜欢编程序的人都喜欢计算机。 解:定义谓词 P(x):x是人 L(x, y):x喜欢y 将知识用谓词表示为: (?x) (P(x)∧L(x,pragramming)→L(x, computer)) 2.10用谓词表示法求解农夫、狼、山羊、白菜问题。农夫、狼、山羊、白菜全部放在一条河的左岸,现在要把他们全部送到河的右岸去,农夫有一条船,过河时,除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊,山羊要吃白菜,除非农夫在那里。似规划出一个确

北大考研复试班-北京大学粒子物理与原子核物理考研复试经验分享

北京大学粒子物理与原子核物理考研复试经验分享初试排名靠前并不等于录取,压线也并不等于没戏。考研复试,其实就是综合素质的竞争,包含学校,本科成绩,复试外语,个人自述,科研经历,论文,笔试,面试。 考研复试是初试过线学生关注的重中之重,因为复试决定着考研的成败,无论是初试中的佼佼者,还是压线者,大一或盲目自大,就意味着自我放弃改变命运的机会;相反,把握好复试机会,就能通过复试翻盘逆袭,成功实现自己人生目标。 但是,考研复试备考时间短,缺少学长导师及内部信息,个人自述及笔试面试无从下手,加上各校面试没有显性的统一标准,以及复试淘汰率较低,一般再1:1.2左右(具体还需根据学校及专业情况查证),造成复试难的局面。 面对这一情况,启道考研复试班根据历年辅导经验,编辑整理以下关于考研复试相关内容,希望能对广大复试学子有所帮助,提前预祝大家复试金榜题名! 专业介绍 粒子物理与原子核物理是物理学下设的二级学科之一。此专业是以国内外的大型高能物理实验为依托,从理论和实验上研究物质最基本的构成、性质及其相互作用的规律。其中也包括粒子物理探测新技术和新型探测器的研究;粒子物理理论研究中的计算物理新方法的开发和研究。 本专业培养研究生具有量子场论、粒子物理、核物理和近代数学的坚实的理论基础和专门知识,掌握射线探测技术及利用计算机在线获取数据和分析数据的方法,或能使用计算机进行理论研究。了解该学科发展动态和前沿进展,能够适应我国经济、科技、教育发展需要,并具有独立从事该学科前沿研究和专业教学的能力。还应较为熟练地掌握一门外国语,能阅读本专业的外文资料,具有开拓进取严谨求实的科学态度和作风。 招生人数与考试科目 北京大学粒子物理与原子核物理学属于物理学院,区分3个研究方向(01. 理论核物理; 02. 实验核物理;03. 中高能与粒子物理),2019年计划招收全日制学生3人。 北京大学粒子物理与原子核物理学初试科目为: 本专业只招收推荐免试研究生,不招收应试考生。 复试时间地点 时间:2018年3月22日8:00

北大考研辅导班-北大理论物理考研接收优秀应届本科毕业生推免硕士专业目录 (校本部)

北大考研辅导班-北大理论物理考研接收优秀应届本科毕业生推免硕士专业目录(校本部) 理论物理是研究物质的基本结构和基本运动规律的一门学科,它既是物理学的理论基础,又与物理学乃至自然科学其它领域很多重大基础和前沿研究密切相关。展望二十一世纪,理论物理的发展将会有很好的前景。北京大学(原)理论物理研究室和(现)理论物理研究所是原高教部确定的全国高校理论物理学科的第一个研究室和研究所。北大理论物理是原国家教委确定的第一批重点学科之一。北大理论物理学科有优良的传统,王竹溪、彭桓武、胡宁、杨立铭等著名老一辈理论物理学家曾在这里长期执教。建国以来,北大理论物理专业为国家培养了两弹一星功臣于敏、周光召和15位中国科学院院士(于敏、周光召、冼鼎昌、甘子钊、苏肇冰、吴杭生、徐至展、霍裕平、张宗烨、陈难先、杨国桢、雷啸林、夏建白、周又元、赵光达)、3位第三世界科学院院士(苏肇冰、冼鼎昌、陈创天),以及许多在我国教育和科学研究领域有突出贡献的优秀专家学者。本学科点覆盖面广,优势突出。在理论物理的主流前沿方向上具有坚实的研究基础和较强的实力。本学科点队伍整齐、实力雄厚,凝聚了一批学术造诣精深和富有创造精神的专家学者,其中中科院院士二人,长江学者一人和国家杰出青年基金获得者三人。这一研究集体已作出在国际上有较大影响工作,目前继续招收研究生的研究方向主要有: 1.粒子物理理论 具体包括强子物理(如粲偶素物理、自旋物理、格点规范等)、标准模型和超出标准模型的新物理(如CP破坏、辐射修正、超对称的量子效应等)等。该方向研究集体是目前国家自然科学基金资助的全国唯一一个理论物理方面的“创新研究群体”。 2.原子核理论 具体包括如原子核内的夸克自由度、极端条件下的核结构、原子核的代数模型及微观基础、原子核的集体运动模式及其相变、超重核的结构及合成反应、核天体物理、相对论性重离子碰撞、强相互作用物质的成分、形态、相及相变等。 3.场论和宇宙学 包括如弦理论、共形场论、非对易几何、宇宙甚早期演化及宇宙结构等。 4.凝聚态理论和统计物理 包括介观体系输运性质和强关联系统统计模型、高温超导理论、强电磁场等极端条件下凝聚态物质的性质等。 5.计算物理及其应用 包括多粒子系统的研究方法、对称性理论和方法、模拟计算方法等。自1996年以来,本学科点在国际权威学术期刊发表高水平学术论文多篇,其中有一批在国际上有相当影响的工作。按照SCI和 SLAC-SPIRES的检索结果,本学科成员的论文被他人引用几千次,这充分说明了这些工作的原创性和影响力。本学科成员1996年以来出版专著和教材20余部。获得国家自然科学三等奖1项、国家优秀教材奖12项(其中一等奖3项)。承担了量子力学、电动力学、热力学与统计物理、理论力学、数学物理方法等本科生主干基础课和高等量子力学、量子场论、量子规范场论、量子场论专题、微分几何与拓扑学、粒子物理、广义相对论、宇宙学、中高能原子核理论、计算物理等十多门研究生核心课程的教学

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

Quizzes for Chapter 1 1单选(1分)图灵测试旨在给予哪一种令 人满意的操作定义得分/总分 A.人类思考 B.人工智能 C.机器智能 D.机器动作 正确答案:C你选对了 2多选(1分)选择以下关于人工智能概念 的正确表述得分/总分 A.人工智能旨在创造智能机器该 题无法得分/ B.人工智能是研究和构建在给定 环境下表现良好的智能体程序该题无法得 分/ C.人工智能将其定义为人类智能 体的研究该题无法得分/ D.人工智能是为了开发一类计算 机使之能够完成通常由人类所能做的事该 题无法得分/ 正确答案:A、B、D你错选为A、B、C、D 3多选(1分)如下学科哪些是人工智能的 基础得分/总分 A.经济学 B.哲学 C.心理学 D.数学 正确答案:A、B、C、D你选对了 4多选(1分)下列陈述中哪些是描述强 AI(通用AI)的正确答案得分/总分 A.指的是一种机器,具有将智能 应用于任何问题的能力 B.是经过适当编程的具有正确输 入和输出的计算机,因此有与人类同样判 断力的头脑 C.指的是一种机器,仅针对一个 具体问题 D.其定义为无知觉的计算机智 能,或专注于一个狭窄任务的AI 正确答案:A、B你选对了

5多选(1分)选择下列计算机系统中属于 人工智能的实例得分/总分 搜索引擎 B.超市条形码扫描器 C.声控电话菜单该题无法得分/ D.智能个人助理该题无法得分/ 正确答案:A、D你错选为C、D 6多选(1分)选择下列哪些是人工智能的 研究领域 得分/总分 A.人脸识别 B.专家系统 C.图像理解 D.分布式计算 正确答案:A、B、C你错选为A、B 7多选(1分)考察人工智能(AI)的一些应 用,去发现目前下列哪些任务可以通过AI 来解决得分/总分 A.以竞技水平玩德州扑克游戏 B.打一场像样的乒乓球比赛 C.在Web上购买一周的食品杂货 D.在市场上购买一周的食品杂货 正确答案:A、B、C你错选为A、C 8填空(1分)理性指的是一个系统的属性, 即在_________的环境下做正确的事。得分 /总分 正确答案:已知 1单选(1分)图灵测试旨在给予哪一种令 人满意的操作定义得分/总分 A.人类思考 B.人工智能 C.机器智能 D.机器动作 正确答案:C你选对了 2多选(1分)选择以下关于人工智能概念 的正确表述得分/总分 A.人工智能旨在创造智能机器该 题无法得分/

北大物理专业考研经验分享

这是一篇“经验文”,各位父老乡亲兄弟姐妹老少爷们弯直型宅看一看权当参考,看完后有啥问题可以给俺发邮件交流。悲催的是,对我来说,系里排名不靠前,也没有保送名额,桑心,因此想上北大或清华只能硬碰硬地考研了最后选择考北京大学物理学院。毕业后我在北京租了个房子复习半年,前段时间物理学院网上贴出最终结果,也算是尘埃落定(虽然面试结束后就当场知道结果了)。可能学弟学妹们在大学里有时候觉得自己有些颓,找不着方向,这些我也经历过,对大多数人来说四年就是这样起起伏伏,正常的事儿。退一万步讲,实在茫然颓废的时候咱就看看这段温暖人心的话:“发生这种事,大家都不想的。感情的事呢,是不能强求的。所谓吉人自有天相,做人呢,最要紧的就是开心。饿不饿?我给你煮碗面”。话说回来,最要紧的是咱要知道机会来时盯紧不放,紧追不舍,直至达成目标。考研就是这样的一个机会。 进入正题,咱先按考试顺序来讲一讲吧。 一、政治 工具书:政治考研大纲+肖秀荣1000题+肖秀荣最后4套卷。 时间:11月中旬—初试。 我是按着大纲,顺着1000题对照着做,看一章做一章题,在大纲上做一些标记帮助记忆,最后做完1000题就不用再回看了(也没时间,没必要),直接看大纲,对里面的知识点越熟悉越好,这些八股知识不必倒背如流,混个眼熟就好。最后4套卷是帮助背诵5道大题的,要到12月20号左右才发售,在最后半个月时间背一背。我没有用风中劲草,是因为每天俺看大纲做选择题已经吐

血花去2个多小时,实在没时间再看,耗不起。不过风中劲草最后的时事政治归纳的要点(PDF打印出来)很不错,整理得有条理又全面,值得多看看。我九月份和十一月份各有一段时间在手机上用一个App来做题,顺便说一下,这个App是12元/月付费的,这是我当时每天一套做完的动力之一,发现效果还行,但是由于我定力不强,忍不住做完一套选择题就上微博啥的奖励自个儿一些时间放松,还有就是做完错题回看不方便,又不能导出打印,因此最后弃用。其实最后基本就不怎么带手机了,晚上自习后回到宿舍再看短信、电话回复,办法虽笨,效果不错。 二、英语 英语方面我觉得自己的基础还行,毕竟大学几年追剧看电影一直保持着听英语看英文的习惯。(虽然考研不考听力,但是如果想锻炼一下英语听力顺便晚上放松一下的话,找一些美剧或电影自己看还是不错的。当然,生活大爆炸之类的堆砌词藻耍嘴皮的就算了,推荐一些生活剧、喜剧或剧情类的,如绝望主妇、好汉两个半、绝命毒师)。但是考试方面还是得用八股取士小题狂做的死方法,我开始的时候大约是一周一套卷,真题或者模拟题,花一个下午完整做完同时积累一些生词与句型,没事翻一翻看一看整理的本子。最后一个月强度提一点起来,一周2套3套模拟题,培养一些做题手感,对最后考试做题速度有帮助。关于张剑的模拟题,我感到阅读理解题目问得有些别扭,因此弃之不用。许多人推荐张剑的黄皮书真题集,我觉得没有必要,那解释得过于详细,而且是真题和答案分开装订不方便,应该每年的真题答案一起装订成一本,方便对答案又方便携带,

人工智能原理及其应用(第2版)》王万森编著电子工业出版社课后习题答案37

第2章知识表示方法部分参考答案 2.8设有如下语句,请用相应的谓词公式分别把他们表示出来: (1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。 解:定义谓词 P(x):x是人 L(x,y):x喜欢y 其中,y的个体域是{梅花,菊花}。 将知识用谓词表示为: (?x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 有人每天下午都去打篮球。 解:定义谓词 P(x):x是人 B(x):x打篮球 A(y):y是下午 将知识用谓词表示为: (?x )(?y) (A(y)→B(x)∧P(x)) (3)新型计算机速度又快,存储容量又大。 解:定义谓词 NC(x):x是新型计算机 F(x):x速度快 B(x):x容量大 将知识用谓词表示为: (?x) (NC(x)→F(x)∧B(x)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解:定义谓词 S(x):x是计算机系学生 L(x, pragramming):x喜欢编程序 U(x,computer):x使用计算机 将知识用谓词表示为: ?(?x) (S(x)→L(x, pragramming)∧U(x,computer)) (5)凡是喜欢编程序的人都喜欢计算机。 解:定义谓词 P(x):x是人 L(x, y):x喜欢y 将知识用谓词表示为:

( x) (P(x)∧L(x,pragramming)→L(x, computer)) 2.9用谓词表示法求解机器人摞积木问题。设机器人有一只机械手,要处理的世界有一张桌子,桌上可堆放若干相同的方积木块。机械手有4个操作积木的典型动作:从桌上拣起一块积木;将手中的积木放到桌之上;在积木上再摞上一块积木;从积木上面拣起一块积木。积木世界的布局如下图所示。 图机器人摞积木问题 解:(1) 先定义描述状态的谓词 CLEAR(x):积木x上面是空的。 ON(x, y):积木x在积木y的上面。 ONTABLE(x):积木x在桌子上。 HOLDING(x):机械手抓住x。 HANDEMPTY:机械手是空的。 其中,x和y的个体域都是{A, B, C}。 问题的初始状态是: ONTABLE(A) ONTABLE(B) ON(C, A) CLEAR(B) CLEAR(C) HANDEMPTY 问题的目标状态是: ONTABLE(C) ON(B, C) ON(A, B) CLEAR(A) HANDEMPTY (2) 再定义描述操作的谓词 在本问题中,机械手的操作需要定义以下4个谓词: Pickup(x):从桌面上拣起一块积木x。 Putdown(x):将手中的积木放到桌面上。 Stack(x, y):在积木x上面再摞上一块积木y。

北京大学计算概论综合练习

题目- 求序列中的众数 来源BatmanFly(ZHAO Xin) 描述 输入一个长度为N的整数序列(不多于128个整数),每个整数的范围在[-10^52,10^52],计算这个序列的众数。 众数是指出现次数最多的那个数。 如果有多个数出现的次数都达到最多,则取在原序列最先出现的数为众数;如果所有的数都相等,则返回"no"。 关于输入 第一行为序列长度N。 然后是N个数据,每一个数的范围都是在[-10^52,10^52]。注意,这N个数之间可能有若干个空行隔开。 注意,输入数据可能有一些冗余表达信息,具体来说: 1)正数和0前面可能有前导0和'+'符号,例如 +000123=123 +0000=0 -0000=0 2)每个数字中不含有空格和其他非数字字符,例如不会出现"100 0"或者"- 100"。 3)每个数字前面至多有一个符号,即不会出现+(-1)、-(+4)和-(-1)等情况。 关于输出 输出只有1 行: 该序列的众数或者”no”。 如果有多个数出现的次数都达到最多,则取最先出现的数为众数,并且输出形式应该最简形式。 例如,如果原序列众数为+000123,则输出123;如果原序列众数为+0000或者-0000或者0000,输出0。 负数正常输出,例如:如果原序列众数为-000000001111,就输出-1111。 例子输入

6 -00001 10000 00011111111111111111111111111111111111 -01 +000000011111111111111111111111111111111111 -00000000000001 例子输出 -1 提示 -1出现3次 告诉你们多少次了数组开大点!!!!!By 脸哥 题目- 寻找山顶 描述 在一个m×n的山地上,已知每个地块的平均高程,请求出所有山顶所在的地块(所谓山顶,就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。 关于输入 第一行是两个整数,表示山地的长m(5≤m≤20)和宽n(5≤n≤20)。 其后m行为一个m×n的整数矩阵,表示每个地块的平均高程。每行的整数间用一个空格分隔。 关于输出 输出所有山顶所在地块的位置。每行一个。按先m值从小到大,再n值从小到大的顺序输出。 例子输入

人工智能原理及其应用(第二版)习题答案

本页面为作品封面,下载文档后可自由编辑删除! 精 品 文 档

知识表示方法部分参考答案 2.8设有如下语句,请用相应的谓词公式分别把他们表示出来: (1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。 解:定义谓词 P(x):x是人 L(x,y):x喜欢y 其中,y的个体域是{梅花,菊花}。 将知识用谓词表示为: (?x )(P(x)∧(L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花))) (2) 有人每天下午都去打篮球。 解:定义谓词 P(x):x是人 B(x):x打篮球 A(y):y是下午 将知识用谓词表示为: (?x )(?y) (A(y)∧B(x)∧P(x)) (3)新型计算机速度又快,存储容量又大。 解:定义谓词 NC(x):x是新型计算机 F(x):x速度快 B(x):x容量大 将知识用谓词表示为: (?x) (NC(x)→F(x)∧B(x)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解:定义谓词 S(x):x是计算机系学生 L(x, pragramming):x喜欢编程序 U(x,computer):x使用计算机 将知识用谓词表示为: ?(?x) (S(x)→L(x, pragramming)∧U(x,computer)) (5)凡是喜欢编程序的人都喜欢计算机。 解:定义谓词 P(x):x是人 L(x, y):x喜欢y 将知识用谓词表示为: (?x) (P(x)∧L(x,pragramming)→L(x, computer))

2.9用谓词表示法求解机器人摞积木问题。设机器人有一只机械手,要处理的世界有一张桌子,桌上可堆放若干相同的方积木块。机械手有4个操作积木的典型动作:从桌上拣起一块积木;将手中的积木放到桌之上;在积木上再摞上一块积木;从积木上面拣起一块积木。积木世界的布局如下图所示。 图机器人摞积木问题 解:(1) 先定义描述状态的谓词 CLEAR(x):积木x上面是空的。 ON(x, y):积木x在积木y的上面。 ONTABLE(x):积木x在桌子上。 HOLDING(x):机械手抓住x。 HANDEMPTY:机械手是空的。 其中,x和y的个体域都是{A, B, C}。 问题的初始状态是: ONTABLE(A) ONTABLE(B) ON(C, A) CLEAR(B) CLEAR(C) HANDEMPTY 问题的目标状态是: ONTABLE(C) ON(B, C) ON(A, B) CLEAR(A) HANDEMPTY (2) 再定义描述操作的谓词 在本问题中,机械手的操作需要定义以下4个谓词: Pickup(x):从桌面上拣起一块积木x。 Putdown(x):将手中的积木放到桌面上。 Stack(x, y):在积木x上面再摞上一块积木y。 Upstack(x, y):从积木x上面拣起一块积木y。 其中,每一个操作都可分为条件和动作两部分,具体描述如下: Pickup(x)

人工智能原理MOOC习题集及答案

Quizzes forChapter 1 1单选(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、D 3多选(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你选对了 5多选(1分)选择下列计算机系统中属于人工智能的实例得分/总分 ?A.Web搜索引擎 ?B.超市条形码扫描器 ?C.声控电话菜单该题无法得分/1.00 ?D.智能个人助理该题无法得分/1.00 正确答案:A、D你错选为C、D 6多选(1分)选择下列哪些是人工智能的研究领域 得分/总分 ? A.人脸识别0.33/1.00 ?B.专家系统0.33/1.00 ?C.图像理解 ? D.分布式计算 正确答案:A、B、C你错选为A、B 7多选(1分)考察人工智能(AI)的一些应用,去发现目前下列哪 些任务可以通过AI来解决得分/总分 ? A.以竞技水平玩德州扑克游戏0.33/1.00 ?B.打一场像样的乒乓球比赛 ?C.在Web上购买一周的食品杂货0.33/1.00 ? D.在市场上购买一周的食品杂货 正确答案:A、B、C你错选为A、C 8填空(1分)理性指的是一个系统的属性,即在_________的环境 下做正确的事。得分/总分 正确答案:已知 1单选(1分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 总分

人工智能原理与应用_(张仰森_著)_高等教育出版社_课后答案

2.7解:根据谓词知识表示的步骤求解问题如下: 解法一: (1)本问题涉及的常量定义为: 猴子:Monkey,箱子:Box,香蕉:Banana,位置:a,b,c (2)定义谓词如下: SITE(x,y):表示x在y处; HANG(x,y):表示x悬挂在y处; ON(x,y):表示x站在y上; HOLDS(y,w):表示y手里拿着w。 (3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下: 问题的初始状态表示: SITE(Monkey,a)∧HANG(Banana,b)∧SITE(Box,c)∧~ON(Monkey,Box)∧~HOLDS(Monkey,Banana) 问题的目标状态表示: SITE(Monkey,b)∧~HANG(Banana,b)∧SITE(Box,b) ∧ON(Monkey,Box)∧HOLDS(Monkey,Banana) 解法二: (1)本问题涉及的常量定义为: 猴子:Monkey,箱子:Box,香蕉:Banana,位置:a,b,c (2)定义谓词如下: SITE(x,y):表示x在y处; ONBOX(x):表示x站在箱子顶上; HOLDS(x):表示x摘到了香蕉。 (3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下: 问题的初始状态表示: SITE(Monkey,a)∧SITE(Box,c)∧~ONBOX(Monkey)∧~HOLDS(Monkey) 问题的目标状态表示: SITE(Box,b)∧SITE(Monkey,b)∧ONBOX(Monkey)∧HOLDS(Monkey) 从上述两种解法可以看出,只要谓词定义不同,问题的初始状态和目标状态就不同。所以,对于同样的知识,不同的人的表示结果可能不同。 2.8解:本问题的关键就是制定一组操作,将初始状态转换为目标状态。为了用谓词公式表示操作,可将操作分为条件(为完成相应操作所必须具备的条件)和动作两部分。条件易于用谓词公式表示,而动作则可通过执行该动作前后的状态变化表示出来,即由于动作的执行,当前状态中删去了某些谓词公式而又增加一些谓词公式从而得到了新的状态,通过这种不同状态中谓词公式的增、减来描述动作。 定义四个操作的谓词如下,操作的条件和动作可用谓词公式的增、删表示: (1)goto

北京大学物理学系研究生课程

物理学系研究生生课程 课程号 00410240 课程名群论学分 3.0 周学时 4.0 总学时 72.0 开课学期秋 课程号 00410340 课程名高等量子力学学分 4.0 周学时 4.0 总学时 72.0 开课学期秋 课程号 00410440 课程名量子统计物理学分 3.0 周学时 4.0 总学时 72.0 开课学期秋 课程号 00410540 课程名固体理论学分 5.0 周学时 6.0 总学时 108.0 开课学期春 课程号 00410640 课程名量子场论学分 4.0 周学时 4.0 总学时 72.0 开课学期春 课程号 00410740 课程名光学理论学分 4.0 周学时 4.0 总学时 72.0 开课学期秋 课程号 00410840 课程名辐射和光场的量子理论学分 4.0 周学时 4.0 总学时 72.0 开课学期春 课程号 00410940 课程名专业文献阅读学分 4.0 周学时 3.0 总学时 54.0 开课学期秋 课程号 00411050 课程名磁性量子理论学分 3.0 周学时 3.0 总学时 54.0 开课学期不定 课程号 00411150 课程名稀土金属间化合的磁性学分 3.0 周学时 3.0 总学时 54.0 开课学期秋 课程号 00411250 课程名固体物理中的格林函数方法学分 3.0 周学时 3.0 总学时 54.0 开课学期春 课程号 00411350 课程名超导微观理论学分 3.0 周学时 3.0 总学时 54.0 开课学期春 课程号 00411450 课程名薄膜物理学分 3.0 周学时 3.0 总学时 54.0 开课学期秋 课程号 00411550 课程名半导体异质结物理学分 2.0

北京大学算法设计与分析课09年期末试题

北京大学算法设计与分析课09年期末试题

内部资料,转载请注明出处,谢谢合作。 北京大学信息科学技术学院考试试卷 考试科目:算法设计与分析 姓名: 学号: 考试时间:2009年6月9日 任课教师: 题号 一 二 三 四 五 六 七 八 总分 分数 阅卷人 装订线内 不要

1.

2.设有n个栈操作(PUSH、POP、MULTIPOP )的序列,作用于初始为空的栈S。不区分三种操作,则每个操作的最坏运行时间为 (),平摊运行时间为()。 3.三种平摊分析的方法分别为()、()、()。 4.四后问题的搜索空间为()树;0-1背包问题的搜索空间为()树;巡回售货员问题的搜索空间为()树。 5.()法的求解目标是找出解空间树中满足约束条件的所有解,而()法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解。6.回溯法一般以()优先的方式搜索解空间树,而分支限界法则一般以()优先或以最小耗费优先的方式搜索解空间树。

二、单项选择题 (10分) 1. 下列关于排序算法的叙述,不正确的是? ( ) A) 堆排序的最差情形运行时间为Θ(n lg n ) B) 快速排序平均情形运行时间为Θ(n lg n ) C) 任何排序算法的最差情形运行时间都不可能比Ω(n lg n )更小 D) 插入排序在最好情形下的运行时间为Θ(n ) 2. 对于课堂讲解的线性时间内找第i 小的元素的算法, ( ) 下列叙述中不正确的是? A) 算法第一步中可以按每五个元素一组找中位数; B) 算法第一步中可以按每七个元素一组找中位数; B) 算法第一步中不能按每三个元素一组找中位数; D) 如果要求的n 个元素的中位数,则中位数一定是第一步中找到的中位数中的某一个。 3. 主方法可以求解满足形如下式的递推方程, ( ) 则下列关于方程中的约束中不准确的是? A) 对于系数a ,必须满足a ≥ 1 B) 对于系数b ,必须满足b > 1 C) 若对于常数ε > 0,f(n)=O(n log b a-ε) ,则T(n )=Θ(n log b a ) D) 若f(n)=O(n log b a ) ,则T(n )=Θ(n log b a log n ) 4. 下列哪些问题不能用贪心法求解? ( ) A) 霍夫曼编码问题 B) 单源最短路径问题 C) 0-1背包问题 D) 最小生成树问题 装订线内 不要

相关文档
相关文档 最新文档