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

正确答案：A、B 你选对了

Quizzes for Chapter 1

1 单选(1 分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 5 多选(1 分)选择下列计算机系统中属于人工智能的实例得分/总分总分

A. Web搜索引擎

A. 人类思考

B.超市条形码扫描器

B. 人工智能

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

C.机器智能 1.00/1.00

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

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

D.机器动作

正确答案： C 你选对了

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

得分/总分

2 多选(1 分)选择以下关于人工智能概念的正确表述得分/总分

A.人脸识别0.33/1.00

A. 人工智能旨在创造智能机器该题无法得分/1.00

B.专家系统0.33/1.00

B. 人工智能是研究和构建在给定环境下表现良好的

智能体程序该题无法得分/1.00

C.图像理解

C.人工智能将其定义为人类智能体的研究该题无法

D.分布式计算

得分/1.00

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

D.人工智能是为了开发一类计算机使之能够完成通7 多选(1 分)考察人工智能(AI) 的一些应用，去发现目前下列哪些

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

常由人类所能做的事该题无法得分/1.00

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

A.以竞技水平玩德州扑克游戏0.33/1.00

3 多选(1 分)如下学科哪些是人工智能的基础？得分/总分

B.打一场像样的乒乓球比赛

A. 经济学0.25/1.00

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

B. 哲学0.25/1.00

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

C.心理学0.25/1.00

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

D.数学0.25/1.00

8 填空(1 分)理性指的是一个系统的属性，即在_________的环境下正确答案：A、B、C、D 你选对了做正确的事。得分/总分

正确答案：已知

4 多选(1 分)下列陈述中哪些是描述强AI (通用AI )的正确答案？得

1 单选(1 分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 分/总分

总分

A. 指的是一种机器，具有将智能应用于任何问题的

A.人类思考

能力0.50/1.00

B.人工智能

B. 是经过适当编程的具有正确输入和输出的计算

机，因此有与人类同样判断力的头脑0.50/1.00

C.机器智能 1.00/1.00

C.指的是一种机器，仅针对一个具体问题

D.机器动作

正确答案： C 你选对了

D.其定义为无知觉的计算机智能，或专注于一个狭

2 多选(1 分)选择以下关于人工智能概念的正确表述得分/总分窄任务的AI

A. 人工智能旨在创造智能机器该题无法得分/1.00

B.专家系统0.33/1.00

B. 人工智能是研究和构建在给定环境下表现良好的

C.图像理解

智能体程序该题无法得分/1.00

D.分布式计算

C.人工智能将其定义为人类智能体的研究该题无法正确答案：A、B、C 你错选为A、B

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

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

D.人工智能是为了开发一类计算机使之能够完成通

A.以竞技水平玩德州扑克游戏0.33/1.00

常由人类所能做的事该题无法得分/1.00

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

B.打一场像样的乒乓球比赛

3 多选(1 分)如下学科哪些是人工智能的基础？得分/总分

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

A. 经济学0.25/1.00

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

B. 哲学0.25/1.00

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

C.心理学0.25/1.00

8 填空(1 分)理性指的是一个系统的属性，即在_________的环境下

D.数学0.25/1.00 做正确的事。得分/总分正确答案：已知

正确答案：A、B、C、D 你选对了

Quizzes for Chapter 2

4 多选(1 分)下列陈述中哪些是描述强AI (通用AI)的正确答案？

得分/总分

1 多选(1 分)对于如下比拟，选择哪些方法更通用并且更适合于科

学开发得分/总分

A. 指的是一种机器，具有将智能应用于任何问题的

A.理性动作

能力0.50/1.00

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

B. 是经过适当编程的具有正确输入和输出的计算

机，因此有与人类同样判断力的头脑0.50/1.00 C.理性思考该题无法得分/1.00

C.指的是一种机器，仅针对一个具体问题

D.类人思考

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

D.其定义为无知觉的计算机智能，或专注于一个狭

2 多选(1 分)理性智能体指的是有正确行为的智能体，但正确的行窄任务的AI

为意味着什么？考虑智能体行为的后果，选择下列有关“正确的正确答案：A、B 你选对了

行为”概念的真实陈述得分/总分

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

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

A. Web搜索引擎

0.33/1.00

B. 超市条形码扫描器

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

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

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

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

成破坏

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

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

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

0.33/1.00

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

A. 人脸识别0.33/1.00

3 多选(1 分)PEAS 是一种任务环境描述，它代表得分/总分8 填空(1 分)智能体可看作是通过_________ 感知外部环境，并且

A. 性能该题无法得分/1.00 通过执行器作用于外部环境的任何事物。得分/总分

正确答案：感受器

1 多选(1 分)对于如下比拟，选择哪些方法更通用并且更适合于科

B. 动作器该题无法得分/1.00

学开发得分/总分

C.感觉该题无法得分/1.00

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

D.感受器该题无法得分/1.00

B.理性动作

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

4 多选(1 分)下列中语句哪些与智能体环境类型有关得分/总分 C.类人思考

A. 完全可观测与部分可观测0.25/1.00

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

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

B. 单智能体与多智能体0.25/1.00

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

C.阵发性与连续性0.25/1.00

为意味着什么？考虑智能体行为的后果，选择下列有关“正确的

行为”概念的真实陈述得分/总分

D.确定性与随机性0.25/1.00

正确答案：A、B、C、D 你选对了

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

5 多选(1 分)考虑智能体函数与智能体程序的差异，从下列陈述中

B.但若该序列是不期望的，则该智能体对其环境造选择正确的答案得分/总分

成破坏

A. 一个智能体程序实现一个智能体函数

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

B. 智能体程序与智能体函数没有任何关系

0.33/1.00

C.一个智能体函数实现一个智能体程序该题无法得

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

分/1.00

0.33/1.00

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

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

3 多选(1 分) PEAS 是一种任务环境描述，它代表分/总分

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

A.感受器0.33/1.00

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

分/总分

B.动作

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

C.性能0.33/1.00

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

D.动作器0.33/1.00

正确答案：A、C、D 你选对了

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

4 多选(1 分)下列中语句哪些与智能体环境类型有关得分/总分

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

A.完全可观测与部分可观测该题无法得分/1.00 正确答案：A、D 你错选为A、B、C、D

7 填空(1 分)凭借符号及他们之间的关系来表征信息的人工智能方

B.单智能体与多智能体该题无法得分/1.00

法是____________ ，而用网络内部的一种分布式形式来表征信息

的是联结主义AI 。得分/总分

C.好的智能体与差的智能体该题无法得分/1.00 正确答案：符号主义AI

D.确定性与随机性该题无法得分/1.00

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

B. f(n) = g(n)

5 多选(1 分)考虑智能体函数与智能体程序的差异，从下列陈述中

选择正确的答案得分/总分

C.f(n) = g(n) - h(n)

A. 智能体程序与智能体函数没有任何关系

D.f(n) = h(n) 1.00/1.00

正确答案： D 你选对了

B. 一个智能体函数实现一个智能体程序

3 单选(1 分)设h(n) 表示启发式函数且g(n)表示代价，则A*搜索所

C.一个智能体程序实现一个智能体函数0.50/1.00 使用的评价函数是:得分/总分

D.智能体程序包含智能体函数0.50/1.00 A. f(n) = g(n) + h(n) 1.00/1.00

正确答案：C、D 你选对了

B. f(n) = h(n)

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

得分/总分

C.f(n) = g(n) - h(n)

A. 结构式0.50/1.00

D.f(n) = g(n)

正确答案： A 你选对了

B. 模块式

4 多选(1 分)下列哪些项用于对问题进行形式化得分/总分

C.网络式

A.感知

D.原子式

B.初始状态该题无法得分/1.00

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

7 填空(1 分)凭借符号及他们之间的关系来表征信息的人工智能方

C.动作该题无法得分/1.00

法是____________ ，而用网络内部的一种分布式形式来表征信息

的是联结主义AI 。得分/总分 D.环境该题无法得分/1.00

正确答案：符号主义AI

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

8 填空(1 分)智能体可看作是通过_________ 感知外部环境，并且

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

通过执行器作用于外部环境的任何事物。得分/总分

A.贪婪搜索

正确答案：感受器

Quizzes for Chapter 3

B. A* 搜索

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

都放在棋盘上，然后再进行移动”是哪一种形式化方式？得分/总 C.双向搜索0.50/1.00

分

D.宽度优先搜索0.50/1.00

A. 半态形式化

正确答案：C、D 你选对了

6 多选(1 分)除了问题本身的定义之外，使用问题特定知识的搜索

B. 增量形式化0.00/1.00

策略被认为是得分/总分

C.正则形式化

A. 启发式搜索0.50/1.00

D.全态形式化

B.有信息搜索0.50/1.00

正确答案： D 你错选为 B

2 单选(1 分)设h(n) 表示启发式函数且g(n) 表示代价，则贪婪搜索 C.二元搜索

所使用的评价函数是得分/总分

D.无信息搜索

A. f(n) = g(n) + h(n)

正确答案：A、B 你选对了

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

D.智能体函数

/总分

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

正确答案：NP 完

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

8 填空(1 分)问题形式化是给定一个目标，决定要考虑的_______

与状态的处理。得分/总分 A. A* 搜索

正确答案：动作

B.深度优先搜索0.33/1.00

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

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

C. 一致代价搜索0.33/1.00

分

D.深度受限搜索

A. 正则形式化

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

B. 全态形式化 1.00/1.00 6 多选(1 分)除了问题本身的定义之外，使用问题特定知识的搜索

策略被认为是得分/总分

C.半态形式化

A.有信息搜索0.50/1.00

D.增量形式化

B.二元搜索

正确答案： B 你选对了

2 单选(1 分)设h(n) 表示启发式函数且g(n) 表示代价，则贪婪搜索

C.无信息搜索

所使用的评价函数是得分/总分

D. 启发式搜索0.50/1.00

A. f(n) = g(n)

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

B. f(n) = h(n) 1.00/1.00 7 填空(1 分)某些_______ 或NP难问题只能通过搜索来求解。得分

/总分

C. f(n) = g(n) - h(n)

正确答案：NP 完

8 填空(1 分)问题形式化是给定一个目标，决定要考虑的_______

D. f(n) = g(n) + h(n)

与状态的处理。得分/总分

正确答案： B 你选对了

正确答案：动作

3 单选(1 分)设h(n) 表示启发式函数且g(n) 表示代价，则A*搜索所

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

A. f(n) = h(n)

beam search keeps track of: 在内存中仅保存一个节点似乎是对

B. f(n) = g(n)

内存限制问题的极端反应。局部束搜索保持：得分/总分

C. f(n) = g(n) + h(n) 1.00/1.00 A.m states rather than n states.m 个状态而不是n

个

D. f(n) = g(n) - h(n)

正确答案： C 你选对了

B. just m states rather than n states 仅有n 状态而

4 多选(1 分)下列哪些项用于对问题进行形式化得分/总分不是m

A. 初始状态0.33/1.00 C. k states rather than just one.k 个状态而不仅仅

为一 1.00/1.00

B. 路径检测

D.just one rather than k states. 仅有一个状态而不

C.目标检测0.33/1.00

是k 个

2 单选(1 分)A genetic algorithm is a variant of stochastic beam

C.The inner loop of the simulated annealing search, in which successor states are generated: 遗传算法是随

algorithm is quite similar to hill climbing. 模拟退火算法的内循环机束搜索的一个变体，其中后继节点的生成是由：得分/总分

与爬山法非常相似。0.50/1.00

A. by combining two parent nodes rather than by

D.Instead of picking the best move, simulated modifying a single node. 组合单一状态而不是组合两个双亲状态。

annealing algorithm picks a random move. 模拟退火算法不是选

择最佳行动，而是选择随机行动。0.50/1.00

B. by combining two parent states rather than by

5 填空(1 分) Ant Colony Optimization (ACO) algorithm was modifying a single state. 组合两个双亲状态而不是修改单一状态。

inspired by the behavior of ants seeking a path between

1.00/1.00

_______ and a source of food. 蚁群优化算法是受蚂蚁在

C. by modifying a single node rather than by

_______ 和食物源之间寻找路径行为的启发而形成的。

combining two parent nodes. 组合单一节点而不是组合两个双亲蚁巢1.00/1.00

节点。

6 填空(1 分) Inspired by social behavior of birds and fishes,

Particle Swarm Optimization (PSO) algorithm uses a number of

D. by modifying a single state rather than by

________ that constitute a swarm moving around in the search combining two parent states. 组合两个双亲节点而不是修改单一

space looking for the best solution. 受鸟类和鱼类的社会行为的启节点。

发，粒子群优化算法采用若干_______ 构成一个围绕搜索空间移

3 多选(1 分) Hill climbing search is sometimes called greedy local

动的群体来寻找最优解。

search because it grabs a good neighbor state without thinking

粒子 1.00/1.00

ahead about where to go next. Unfortunately, it often gets stuck

7 填空(1 分) Local search algorithms operate using a single

for the three reasons: 爬山搜索有时也被称为贪婪局部搜索，因为

______ (rather than multiple paths) and generally move only to

它只顾抓住一个好的邻接点的状态，而不提前思考下一步该去哪

neighbors of that node. 局部搜索算法使用一个______ （而不是多儿。它在三种情况下经常被困：得分/总分

条路径），并且通常仅移动到该节点相邻的节点。

当前节点 1.00/1.00

A. Ridges 山岭0.33/1.00

8 填空(1 分) In addition to finding goals, local search algorithms

B. Mountain 高山

are useful for solving pure _________, in which the aim is to find

the best state according to an objective function. 除了寻找目标之

C. Plateaux 高原0.33/1.00

外，局部搜索算法对解决纯_________ 也很有效。其目的是根据

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

一个目标函数找到其最好的状态。

优化问题 1.00/1.00

4 多选(1 分)Which of the following statements are true about

Quizzes for Chapter 5

Simulated annealing algorithm ？以下关于模拟退火算法的陈述

1 单选(1 分) Which of the following is a true statement about

哪些是正确的？得分/总分

games? 以下关于博弈的陈述哪个是正确的？得分/总分

A. Instead of picking the random move, simulated

A. Local search problems are often known as annealing algorithm picks a best move. 模拟退火算法不是选择随

games. 局部搜索问题通常称为博弈

机行动，而是选择最佳行动。

B. Heuristic search problems are often known as

B. The inner loop of the simulated annealing

games. 启发式搜索问题通常称为博弈

algorithm is very different from hill climbing. 模拟退火算法的内循

环与爬山法完全不同。

C.Classical search problems are often known as

games. 经典搜索问题通常称为博弈

D. Adversarial search problems are often known C.Alpha –beta pruning is to increase the number

as games. 对抗搜索通常称为博弈 1.00/1.00 of nodes that are evaluated by the minimax algorithm in its

search tree.Alpha –beta 剪枝旨在增加其搜索树中由minimax 算2 单选(1 分)___________ describes a situation in which the

法评价的节点数量。

interacting agents' aggregate gains and losses can be less than

or more than zero.___________ 中智能体交互动作的总收益和损

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 算

A. Zero sum game 零和博弈

法评价的节点数量。0.50/1.00

B. Computer game 计算机博弈

5 填空(1 分) Claude Shannon proposed instead that programs

should cut off the search earlier and apply a _______________

C. Two-player game 双人博弈

to states in the search, effectively turning nonterminal nodes into

D. Non-zero sum game 非零和博弈 1.00/1.00 terminal leaves. 克劳德·香农提出：程序应该早一些剪断搜索，并

在搜索中对状态应用________________ ，有效地将非终端节点

3 多选(1 分)Select the following true statements regarding the

转换为终端叶节点。（请填写中文答案）

concept of minimax rule for a zero sum game. 从如下关于零和博

启发式评估函数0.00/1.00

弈maximum 概念中选择正确的答案。得分/总分

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

A. Each player maximizes the maximum payoff

transitions played by one or more players.____________ 是一种

possible for itself. 每个玩家会使自己可能的最大收益变得最大。

具有概率转换的动态博弈，有一个或多个玩家。（请填写中文答

0.50/1.00

案）

随机博弈 1.00/1.00

B. Each player maximizes the maximum loss

7 填空(1 分)Monte-Carlo methods are a broad class of

possible for the other. 每个玩家会使对手可能的最大损失变得最

computational algorithms that rely on ________________ to

大。0.50/1.00

obtain numerical results. 蒙特卡罗方法是一大类计算算法，它凭

C. Each player minimizes the maximum payoff

借________________ 来获得数值结果。（请填写中文答案）

重复随机采样 1.00/1.00

possible for itself. 每个玩家会使自己可能的最大收益变得最小。

8 填空(1 分)___________ tree search is on the analysis of the

D. Each player minimizes the maximum loss

most promising moves, expanding the search tree based on

possible for the other. 每个玩家会使对手可能的最大损失变得最

random sampling of the search space.___________ 树搜索对最小。

有利的动作进行分析，根据搜索空间的随机采样来扩展搜索树。

4 多选(1 分)Which of the following statements are true about

（请填写中文答案）

alpha-beta pruning? 以下关于alpha –beta 剪枝的陈述哪些是正确蒙特卡罗 1.00/1.00

Quizzes for Chapter 6

的？得分/总分

1 单选(1 分) Select the following true one that is used to the state

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

representation for constraint satisfaction problems (CSPs). 从如

are evaluated by the minimax algorithm in its search

下用于约束满足问题(CSP) 的状态表示中选择正确的答案。得分/ tree.Alpha –beta 剪枝旨在添加其搜索树中由minimax 算法评价的

总分

大部分。

A. atomic 原子0.00/1.00

B. Alpha –beta pruning is to eliminate large parts

that are evaluated by the minimax algorithm in its search B. Molecular 分子tree.Alpha –beta 剪枝旨在消除其搜索树中由minimax 算法评价的

C.Structure 结构大部分。0.50/1.00

5 多选(1 分) Select the following true statements regarding the

D. Factored 因子

concept of "Backtracking search". 从如下有关“回溯搜索”概念中

2 单选(1 分)Assume that {A, B, C, D} are variables, the domain

选择正确的答案。得分/总分

of each variable is {u, v, w}, and != denotes "not equal", select

A. It incrementally builds candidates to the

which of the following expressions is a binary constraint on CSP

formalism?{A, B, C, D} 为变量，每个变量的域是{u, v, w} ，且“!= ”solutions, and abandons each partial candidate c, as soon as it

determines that c cannot possibly be completed to a valid

表示不等于，从如下表达式中选择那个是CSP 形式化的 2 元约

solution. 每次为变量选择值并且当变量有一个或多个合法赋值时

束？得分/总分

回溯。

A. Alldiff(A, B, C, D)

B. It incrementally builds candidates to the

B. <(A), A = v> 0.00/1.00

solutions, and abandons each partial candidate c, as soon as it

determines that c cannot possibly be completed to an invalid

C. Diff(A, D)

solution. 递增地构建解的候选，并且一旦确定部分候选 c 不能成

为合法的解，就将 c 抛弃。0.50/1.00

D. A + B = C

3 多选(1 分)Compare CSP and state-space search, and select C.It chooses values for one variable at a time and

correct statements from following ones. 比较CSP 和状态空间搜backtracks when a variable has no legal values left to assign. 每索，并从下列叙述中选择正确的答案。得分/总分次为变量选择值并且当变量没有合法赋值时回溯。0.50/1.00

A. CSP solving system can be slower than D.It chooses values for one variable at a time and

state-space search solving system.CSP 求解系统会比状态空间

backtracks when a variable has one more legal value left to

搜索求解系统慢。

assign. 递增地构建解的候选，并且一旦确定部分候选 c 不能成为

非法的解，就将 c 抛弃。

B. CSP solving system can be faster than

1 单选(1 分) Select the following true one that is used to the state

state-space search solving system.CSP 求解系统会比状态空间

representation for constraint satisfaction problems (CSPs). 从如

搜索求解系统快。0.50/1.00

下用于约束满足问题(CSP) 的状态表示中选择正确的答案。

得分/总分

C. State-space search can quickly eliminate large

swatches of the search space. 状态空间搜索可以快速排除大的 A. Molecular 分子

搜索空间样本。

B. Networked 网络

D. CSP can quickly eliminate large swatches of

C. atomic 原子

the search space.CSP 可以快速排除大的搜索空间样本。

0.50/1.00

D.Factored 因子1.00/1.00

4 多选(1 分)Which of the following statements are true types of

2 单选(1 分) Assume that {A, B, C, D} are variables, the domain

types of local consistency for constraint propagation? 如下陈述

of each variable is {u, v, w}, and != denotes "not equal", select

中哪些是约束传播局部一致性的正确类型？得分/总分

which of the following expressions is a binary constraint on CSP

A. Path consistency 路径一致该题无法得分/1.00

formalism? 设{A, B, C, D} 为变量，每个变量的域是{u, v, w} ，且“!= ”

表示不等于，从如下表达式中选择那个是CSP 形式化的 2 元约

B. Loop consistency 环路一致

束？得分/总分

C. Tree consistency 树一致该题无法得分/1.00

A. Diff(A, D) 1.00/1.00

D. Node consistency 节点一致该题无法得分/1.00

B.A + B = C

C. <(A), A = v> solution. 递增地构建解的候选，并且一旦确定部分候选 c 不能成为合法的解，就将 c 抛弃。0.50/1.00

D. Alldiff(A, B, C, D)

C.It incrementally builds candidates to the

3 多选(1 分)Compare CSP and state-space search, and select

solutions, and abandons each partial candidate c, as soon as it correct statements from following ones. 比较CSP 和状态空间搜

determines that c cannot possibly be completed to a valid

索，并从下列叙述中选择正确的答案。得分/总分

solution. 每次为变量选择值并且当变量有一个或多个合法赋值时

回溯。

A. CSP solving system can be faster than

D.It chooses values for one variable at a time and state-space search solving system.CSP 求解系统会比状态空间

搜索求解系统快。0.50/1.00

backtracks when a variable has one more legal value left to

B. CSP can quickly eliminate large swatches of assign. 递增地构建解的候选，并且一旦确定部分候选 c 不能成为非法的解，就将 c 抛弃。

the search space.CSP 可以快速排除大的搜索空间样本。

6 填空(1 分)A constraint satisfaction problem (CSP) is defined as

0.50/1.00

a set of objects whose state must satisfy a number of

C. State-space search can quickly eliminate large

_______________. 约束满足问题(CSP) 被定义为其状态必须

满足若干_______________ 的一组对象。

swatches of the search space. 状态空间搜索可以快速排除大的

约束和限制 1.00/1.00

搜索空间样本。

7 填空(1 分) In choosing a new value for a variable, min-conflicts

D. CSP solving system can be slower than

heuristic is to select the value that results in the _________ with

state-space search solving system.CSP 求解系统会比状态空间

other variables. 在对一个变量选择一个新值时，最小冲突启发式

搜索求解系统慢。

选择导致与其它变量呈现__________ 的值。

最少冲突 1.00/1.00

4 多选(1 分)Which of the following statements are true types of

types of local consistency for constraint propagation? 如下陈述8 填空(1 分) To reduce a constraint graph to a tree structure, two

中哪些是约束传播局部一致性的正确类型？得分/总分

approaches can be used that are ___________and tree

decomposition. 为了简化约束图为树结构，有两种方法可以采用，

A. k-consistencyk 一致0.33/1.00

即___________ 和树分解。

割集调节 1.00/1.00

B. Tree consistency 树一致

Quizzes for Chapter 7

C. Arc consistency 弧一致0.33/1.00

1 单选(1 分) Which of the following has been defined with

reference to information? 下列中哪一项是根据信息来定义的？

D. Node consistency 节点一致0.33/1.00

得分/总分

5 多选(1 分)Select the following true statements regarding the

A. Data 数据

concept of "Backtracking search". 从如下有关“回溯搜索”概念中

选择正确的答案。得分/总分

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

A. It chooses values for one variable at a time and

C.Knowledge 知识1.00/1.00

backtracks when a variable has no legal values left to assign. 每

次为变量选择值并且当变量没有合法赋值时回溯。0.50/1.00 D.Wisdom 智慧

2 单选(1 分)What kind of knowledge will be used to describe how

B. It incrementally builds candidates to the

a problem is solved? 哪种知识可用于描述问题如何求解？得分/ solutions, and abandons each partial candidate c, as soon as it

总分

determines that c cannot possibly be completed to an invalid

A.Declarative knowledge 陈述性知识

B. Procedural knowledge 过程性知识 1.00/1.00 B.Ontologies cannot be divided the types of upper

C. Dynamic knowledge 动态知识o ntology, domain ontology, or hyper ontology. 无法将本体分为上层本体、领域本体、或混合本体。该题无法得分/1.00

D. Heuristic knowledge 启发性知识

C. An ontology is a formal naming and definition

3 单选(1 分)Select which of the following approaches are true

of the types, properties, and interrelationships of the entities for

using first order logic. 选择以下哪种方法可以使用一阶逻辑。得分 a particular domain of discourse. 本体是一种对特定论域中实体

的类型、特性和相互关系的形式化命名和定义。该题无法得分/1.00 /总分

A. Declarative approaches 陈述性方法 1.00/1.00 D.An ontology provides a common vocabulary of

an area and define the meaning of the terms and the

B. Functional approaches 函数型方法

relationships between them. 本体提供一个领域的公共词汇，并且

定义一些术语的含义和它们之间的关系。该题无法得分/1.00

C. Procedural approaches 过程性方法

6 多选(1 分) The synonyms of Bayesian networks include: 贝叶斯

D. Objective approaches 对象型方法网络的同义词包括：得分/总分

4 多选(1 分)Select the following true statements regarding the

A. Neural network 神经网络

concept of "semantic network". 选择如下关于“语义网络”概念的正

确陈述。得分/总分 B.Probabilistic network 概率网络0.33/1.00

A. It can be used when one has knowledge that is

C. Belief network 信念网络0.33/1.00

best understood as a set of concepts that are related to one

D.Causal network 因果网络0.33/1.00

another.

语义网络可以用于当所具有的知识可被很好地理解为一组彼此相 1 单选(1 分) Which of the following has been defined with

关的概念时。0.33/1.00

reference to information? 下列中哪一项是根据信息来定义的？

得分/总分

B. It can represent large domains, performance or

A. Wisdom 智慧

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

识。

B. Data 数据

C. It can represent the semantic relations between

C.Knowledge 知识1.00/1.00

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

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

D. It can be represented as a directed or

undirected graph, consisting of nodes used to represent 2 单选(1 分)What kind of knowledge will be used to describe how concepts, and arcs to represent semantic relations between the a problem is solved? 哪种知识可用于描述问题如何求解？得分/

concepts. 可以被表示为一种直接或间接的图，由表示概念的节点

总分

和表示概念之间语义关系的弧组成。0.33/1.00

A. Heuristic knowledge 启发性知识

5 多选(1 分)Select which of the following statements are true

about ontology. 选择下列关于本体的陈述哪些是正确的。得分/总 B.Declarative knowledge 陈述性知识

分

C.Static knowledge 静态知识

A. Ontologies cannot be created to organize

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

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

3 单选(1 分)Select which of the following approaches are true

C.Ontologies cannot be divided the types of upper using first order logic. 选择以下哪种方法可以使用一阶逻辑。得分

ontology, domain ontology, or hyper ontology. 无法将本体分为上/总分

层本体、领域本体、或混合本体。

A. Procedural approaches 过程性方法

D.Ontologies cannot be created to organize

B. Objective approaches 对象型方法information that will be applied to problem solving. 无法创建本体

来组织可用于问题求解的信息。

C. Functional approaches 函数型方法

6 多选(1 分) The synonyms of Bayesian networks include: 贝叶斯

网络的同义词包括：得分/总分

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

A. Belief network 信念网络0.33/1.00

4 多选(1 分)Select the following true statements regarding the

concept of "semantic network". 选择如下关于“语义网络”概念的正

B. Social network 社交网络

确陈述。得分/总分

C.Causal network 因果网络0.33/1.00

A. It can represent the semantic relations between

concepts. 可以表示概念之间的语义关系。0.33/1.00 D.Probabilistic network 概率网络0.33/1.00

B. It can be represented as a directed or 7 填空(1 分)A______________ system consists of a knowledge

base and an inference engine, where knowledge base

undirected graph, consisting of nodes used to represent

represents facts about the world, inference engine can reason concepts, and arcs to represent semantic relations between the

concepts. 可以被表示为一种直接或间接的图，由表示概念的节点about those facts.______________ 系统由知识库和搜索引擎组

和表示概念之间语义关系的弧组成。0.33/1.00

成，其中，知识库表示关于世界的事实，推理引擎则可以对这些

C. It can represent large domains, performance or 事实进行推理。

知识库 1.00/1.00

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

8 填空(1 分) __________ representation focus on designing

识。

computer representations that capture knowledge about the

D. It can be used when one has knowledge that is

world that can be used to solve complex problems. __________

表示关注于设计计算机表示来采集关于世界的知识，可用于解决best understood as a set of concepts that are related to one

复杂的问题。

another. 语义网络可以用于当所具有的知识可被很好地理解为一

知识 1.00/1.00

组彼此相关的概念时。0.33/1.00

Quizzes for Chapter 8

5 多选(1 分)Select which of the following statements are true

1 单选(1 分) Learned the differences between single-agent

about ontology. 选择下列关于本体的陈述哪些是正确的。得分/总

problem and multi-agent problem, select a correct one form

分

following descriptions. 学习了单智能体问题和多智能体问题之间

A. An ontology is a formal naming and definition of

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

the types, properties, and interrelationships of the entities for a

A.Multi-effector problem is a single-agent problem, particular domain of discourse. 本体是一种对特定论域中实体的

but multi-body problem is not. 多效用器是单智能体问题，而多躯类型、特性和相互关系的形式化命名和定义。0.50/1.00

体是多智能体问题。

B. An ontology provides a common vocabulary of

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

an area and define the meaning of the terms and the

but multi- effector problem is not. 多躯体是单智能体问题，而多效relationships between them. 本体提供一个领域的公共词汇，并且

用器是多智能体问题。

定义一些术语的含义和它们之间的关系。0.50/1.00

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

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

征是：得分/总分

problem is a single-agent problem. 多效用器和多躯体这两者都是

单智能体问题。 1.00/1.00 A. Autonomy 自主性0.50/1.00

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

B.Decentralization 分散化0.50/1.00

problem is a multi-agent problem. 多效用器和多躯体这两者都是

C.Centralized control 集中控制

多智能体问题。

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

D.Global views 全局视野

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

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

A. Keeping a deterministic action at a time. 每次保

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

持确定性的动作。0.50/1.00

总分

B. One agent with only one known initial state. 一个 A. Cohesion 聚集0.33/1.00

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

B.Separation 分离0.33/1.00

C. Keeping a nondeterministic action at a time. 每

https://www.wendangku.net/doc/573482484.html,munication 通信

次保持不确定性的动作。

D.Alignment 对齐0.33/1.00

D. Fully observable in a dynamic environment. 动

7 填空(1 分) There are two approaches to searching for a plan,

态环境中完全可观测。

one is ________________ search, and the other is backward

3 多选(1 分)Which of the following approaches are used for

relevant-states search. 有两种搜索计划的方式，一个是

classical planning? 下列方法中哪些可用于经典规划？得分/总分

_____________ 搜索，而另一个是后向状态空间搜索。

A. Boolean satisfiability 布尔可满足性0.25/1.00 前向状态空间 1.00/1.00

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

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

_______________ process, means action outcomes depend

0.25/1.00

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

C. constraint satisfaction 约束满足0.25/1.00

_______________ 过程，意味着动作结果仅仅依赖于当前状态。

离散时间随机控制 1.00/1.00

D. plan refinement 规划精进0.25/1.00

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

4 多选(1 分)Planners used in real world for planning and

Programming, one is ______________, and the other is policy scheduling are more complex, so that select the following

iteration. 动态规划有两种优化策略，一个是___________ ，而另correct things which should be extend: 现实世界中用于规划和调

一种是策略迭代。

度的规划者更为复杂，因此选择以下哪些应该扩展。得分/总分值迭代 1.00/1.00

Quizzes for Chapter 9

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

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

facts from training examples? 下列中哪个用于从训练样本中发现

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

一般的事实？得分/总分

的方式0.50/1.00

A. Inductive learning 归纳学习 1.00/1.00

C. the planning algorithms 规划算法

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

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

潘守宇北京大学演讲稿(1)

潘守宇北京大学演讲稿(1) 各位领导、老师、朋友们： 您们好! 我叫潘守宇，普通话很不好，请鉴谅。 我先与大家讲两个故事：它们都是关于牧羊孩子的故事。一个是：一位记者随国家扶贫人员到西北贫困地区，曾问一个牧羊的孩子：“你放羊做什么?”“挣钱。”“挣钱做什么?”“娶媳妇。”“娶媳妇做什么?”“生娃。”“生娃做什么?”孩子回答：“放羊。” 另一个故事是：一个贫穷的牧羊人，领着两个孩子放羊，弟弟望着天上飞过的大雁说：“我们要是像大雁会飞就好了，就可以飞到天堂看妈妈啦。”父亲说：“只要想飞，就能飞上天!”弟弟学大雁飞，没有飞起来，哥哥也试了试，没有飞起来。父亲也试着飞了几次，结果同样也没有飞起来。父亲说：“我老了，你们还小，将来经过努力，你们一定能飞起来!” 后来，经过努力他们果然飞上了蓝天，他们就是——美国的莱特兄弟! 志向和自信就是这样一支火把，它能最大限度地燃烧一个人的潜能，指引您飞向梦想的天堂。 朋友们，我今天报告的题目是：《心高与月徘徊，自信似云卷舒》——谈立志，自信与成功。

每个人在一生中都有铭心刻骨的经历，是把玩和炫耀这段人生，还是从中领略经验体会，实际上是能否成大事的两种态度。 一位老人曾经语重心长地告诉我：如果你想对社会的上层炫耀自己，那就打消这个念头，他们照样看不起你;如果你想对社会的底层炫耀自己，也请打消这个念头。他们只会嫉妒你。身份和财富往往使你感到无所适从，唯有一颗坦诚的心，方能使你悠然地面对社会。今天能与大家坦诚以对，谈谈体会，感到非常荣幸。 美国哈佛大学专家研究表明：一个人的成功20%取决于智商;而80%来自情商。从而形成了一个重要的教育观点：那就是——培育人才最重要的不是灌输知识，培育性格比什么都重要，因此，下面我想和大家探讨一下“性格有关命运方面”的体会： 一、立志 立志是事业走向成功的大门，志不强者智不达，志当存高远，因为古立大事者，非唯有超世之才，亦必有坚韧不拔之志也。在美国佛罗里达州宇航中心的门上写着：“只要我们能梦想的，我们就能实现。”其实人们的每一次成功，都是人们志于成功的结果。 象我这样一个很平常的人，能取得今天一点成功，要是说和同一代人有什么不同的话，就是我吃的苦多一些，受的

人工智能原理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分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 总分

北大才女张泉灵北大演讲

北大才女张泉灵北大演讲 各位读友大家好，此文档由网络收集而来，欢迎您下载，谢谢 讲 各位尊敬的领导、老师、家长们，还有我的师弟师妹们，大家上午好！先说一说今天我站到这里的一个感受吧。一开始所有的人都在看一个关于北大、关于你们这四年生活的一个短片，然后我听到同学们欢呼和起哄，我内心一喜，我心说，欸，这真是我熟悉的北大。因为同学们尽管在扩招的大背景下，没有忘了北大人的个性化表达。然后在介绍台上的诸位老师，介绍到副校长的时候，每一位副校长站起来，居然可以赢得比校长更大的掌声。然后我突然想，欸，这真是我喜欢的北大呀。因为这说明，即便当到了副校长，他们还是上课的，所以他们拥有各自的拥趸。我后来发现在整个台上，许院士获得了最长的、经

久不息、发自内心的掌声，我想这真的是我热爱的北大。也许再过十年，大家会有和我类似的感受。当许院士赢得那样的掌声的时候，我自认是一个感情的控制力非常非常强的人，但是那一刻，我热泪盈眶。因为再过十年，各位一定能够体会到你们跟北大之间的感情。从今天开始，也许从四年前你们拿到通知书的那一刻开始，是一种血缘的关系。所以在今天，我想对大家说，真的要恭喜你们，因为今天绝对是你们值得自豪的一天。 知道今天要来致辞，我特地大概早来了一个多小时，停完车之后，我就去未名湖边，然后去我曾经住过的29楼，去到了四教，去到了第五食堂，转了一大圈，今天周校长告诉我说，29楼是马上要改造的一个宿舍楼，所以我觉得今天我还真是来对了。在15年前，96年的7月份，我曾经在那儿照了一张相，然后这张相一直会放在我的桌子上，其他的照片一直会换，但是那一张是不换的，

因为那一天对我的人生来说是一个非常重要的转折，因为它像是一个句号。句号意味着一个完美的结束，更意味着一个重新，从零开始。 各位，此时此刻，你们面对的也是这样的一个转折点，要重新，从零开始。其实如果回到15年前，那一刻我的心情挺矛盾的。因为内心有很多的遗憾。比如我会突然想起来说，图书馆有那么多书，也许我看的，不到百分之一、千分之一，班里的同学总是会说，我们需要去到外教的家里组织一次聚会，但最后一直没有组织好。再比如说的遗憾，我看的北大的电影实在是太少了，因为你毕业之后会发现，你们一辈子都看不到那么多、那么便宜的电影了。 虽然我们在北大的时间有四年，听起来很长很长，但它和北大的容量比起来，实在是太短了。等你们毕业后，你们才会意识到，这4年，原来如此快的就过去了。但人生是没有后悔药的，你们当中有很多人还会继续留在北大学

人工智能(第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用谓词表示法求解农夫、狼、山羊、白菜问题。农夫、狼、山羊、白菜全部放在一条河的左岸，现在要把他们全部送到河的右岸去，农夫有一条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。似规划出一个确

人工智能实验一梵塔问题实验

实验一梵塔问题实验 （2学时） 一、实验目的： 熟悉和掌握问题规约法的原理、实质和规约过程；理解规约图的表示方法。 二、实验原理 从目标（要解决的问题）出发逆向推理，先把问题分解为子问题和子-子问题，直至最后把初始问题归约为一个平凡的本原问题集合，然后解决较小的问题。对所有本原问题的解答就 意味着原始问题的解决。 三、实验条件： 1.编写三圆盘梵塔问题系统实验程序。 2.编写多圆盘梵塔问题系统实验程序。 3.编写梵塔问题操作界面，如下图所示。 四、实验内容： 1.编写三圆盘梵塔问题系统实验程序，更改圆盘数量，了解问题解决的归约过程。 2.分析归约机理，熟悉问题规约的详细过程。 3.自己建造一个梵塔问题归约系统，然后根据归约原理进行逆向推理，得到本原问题集合。通过解决这 些本原问题，最终求解问题。 五、实验步骤： 根据操作界面编程实现如下实验步骤 1.开始演示。进入三圆盘实例程序，点击“play ”按钮开始演示程序，观察其求解步 骤，“Stop”按钮可停止演示，“Speed+”、“Speed-”按钮可增减演示速度。 2.改变圆盘数量。点击“ Re new”按钮，通过“ Number+ ”和“ Number- ”改变圆盘数量，再次点

击“ play ”按钮。 3.重复演示、比较，根据其求解过程得到圆盘数量与步骤数目之间的规律。归纳并理解问题归约的实质。 4.自己建立一个梵塔问题求解难题，利用归约法进行问题分解。 5.画出其问题规约图。 六、实验结论： 1.圆盘数目与移动步骤之间的数学关系。 2.根据自己所建梵塔问题，画出问题规约图，得到子问题集，列出求解过程。 3.分析问题规约的实质。

杨振宁北京大学演讲

杨振宁北京大学演讲 杨振宁北京大学演讲 非常高兴有机会跟这么多的台湾同学见面，这个大礼堂我曾经参观过，但还从来没有在台上或者台下参加节目，今天是第一次。我是1922年在安徽省合肥县出生，一共在合肥住了6年。这是我最早的一张照片（现场投影），坐在妈妈的膝头上。那时我父亲刚刚考取了安徽省公费（留学），要到美国留学，在离开以前我们一家三口人照的一张相，就在我们家住的院子里。我父亲穿着长袍马褂。 我叔叔抱着我，我左边的是堂哥哥，右边的是堂姐姐，照这张相寄给我父亲。到4岁时，我和我妈妈在一个照相馆里照的，穿的也是长袍马褂。1928年，我父亲从美国回来，在厦门担任数学系教授。所以我在厦门住了一年。在那个时候，合肥非常闭塞，没有电，比如说晚上就点煤油灯。我到厦门第一次看见电灯。在合肥时，没有见过杨梅，也没见过菠萝，那些都是我到了厦门才见到的，可以说从19世纪进入了20世纪。这是我们在厦门照的相片，我父亲从美国回来已经改穿西装洋服了。 1929年夏天的时候，我父亲接受了清华大学的聘书，我们一家就从厦门经过上海到了北京，那时候叫北平，住在清华园里。所以1929到1937年这8年时间，我是在清华园里成长。那8年的幼年生活是非常美丽的，一切都是我非常怀

念的。清华大学里有一个小学，清华大学那个时候虽然很小，也有50个教职员子弟，所以就成立了一个小学。这个照片（现场投影）里站在门口的两位是我的弟弟。这个房子现在还在，不过已经不做小学用了。现在的清华大学附属小学差不多有1000个学生，另外在清华园的南部盖了房子。 这是我初中时在家里边照的相片，小学是在清华园里，中学是在北京的崇德。每个周末和寒暑假回家。这是一个周末，我们在清华园住的房子里的院子住的。1933年到1937年这几年念初中，这是当时初中的大楼，我是住校的。那个学校一共有300个学生，其中不到100人是中小。这个学校现在还在，叫北京时第31中学，那个时候叫崇德中学。这是我前几年回到母校参观时在大门口照的一张照片。 1937年日本人打到北京，卢沟桥事变。哪位如果再到北京来参观，我建议你们到卢沟桥去看看，因为卢沟桥是日本人攻打华北放第一枪的地方，大家知道是7月7日。七七事变以后，我们全家就离开了当时的北平，1938年到1945年我们去了昆明，因为那个时候清华大学、北京大学和南开大学三个学校在昆明成立了西南联合大学，在西南联合大学上了四年大学，上了两年研究院，然后又教了两年中学。 高中二年级念完以后，那时候公布了一个法令，说现在有太多的中学生流离颠簸，没有中学毕业，所以你要报考大学没有中学文凭也可以报考，叫做同等学历，所以我就以同

人工智能大作业实验

人工智能大作业实验-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII

湖南中医药大学本科课程实验教学大纲 《人工智能》 计算机科学与技术专业 执笔人：丁长松 审定人：*** 学院负责人：*** 湖南中医药大学教务处 二○一四年三月

一、课程性质和教学目的 《人工智能》是计算机专业本科生的一门专业必修课，适应于计算机科学与技术专业、医药信息工程专业。本课程是关于人工智能领域的引导性课程，通过本课程的学习，是使学生了解和掌握人工智能的基本概念、原理和方法，培养学生在计算机领域中应用人工智能技术提高分析和解决较复杂问题的能力，启发学生对人工智能的兴趣，培养知识创新和技术创新能力。 《人工智能》主要研究智能信息处理技术、开发具有智能特性的各类应用系统的核心技术。本课程主要介绍人工智能的基本理论、方法和技术，主要包括常用的知识表示、逻辑推理和问题求解方法、人工智能发展学派以及主要理论。 先修课程：高等数学、数据结构、数据库原理、算法设计与分析、数理逻辑 二、课程目标 人工智能实验应在一种为高效率开发专家系统而设计的高级程序系统或高级程序设计语言环境中进行。在目前开来，专家系统开发工具和环境可分为5种主要类型：程序设计语言、知识工程语言、辅助型工具、支持工具及开发环境。在这里主要是要求学生能用相关术语描述、表示一些问题；用程序设计语言如：C、C++、JAVA编程来实现一些基本的算法、推理、搜索等过程。 三、实验内容与要求 实验一：谓词表示 【实验内容】 设农夫、狼、山羊、白菜都在河的左岸，现在要把它们运送到河的右岸去，农夫有条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。试设计出一个确保全部都能过河的方案。

张泉灵北大演讲

（2011年7月5日，北大本科生毕业典礼，张泉灵发言内容） 各位尊敬的领导、老师、家长们，还有我的师弟师妹们，大家上午好！ 张泉灵(3张) 先说一说今天我站到这里的一个感受吧。一开始所有的人都在看一个关于北大、关于你们这四年生活的一个短片，然后我听到同学们欢呼和起哄，我内心一喜，我心说，唉，这真是我熟悉的北大。因为同学们尽管在扩招的大背景下，没有忘了北大人的个性化表达。然后在介绍台上的诸位老师，介绍到副校长的时候，每一位副校长站起来，居然可以赢得比校长更大的掌声。然后我突然想，唉，这真是我喜欢的北大呀。因为这说明，即便当到了副校长，他们还是上课的，所以他们拥有各自的拥趸。我后来发现在整个台上，许院士获得了最长的、经久不息、发自内心的掌声，我想这真的是我热爱的北大。也许再过十年，大家会有和我类似的感受。当许院士赢得那样的掌声的时候，我自认是一个感情的控制力非常非常强的人，但是那一刻，我热泪盈眶。因为再过十年，各位一定能够体会到你们跟北大之间的感情。 从今天开始，所以在今天，我想对大家说，真的要恭喜你们，因为今天绝对是你们值得自豪的一天。知道今天要来致辞，我特地大概早来了一个多小时，停完车之后，我就去未名湖边，然后去我曾经住过的29楼，去到了四教，去到了第五食堂，转了一大圈，今天周校长告诉我说，29楼是马上要改造的一个宿舍楼，所以我觉得今天我还真是来对了。在15年前，96年的7月份，我曾经在那儿照了一张相，然后这张相一直会放在我的桌子上，其他的照片一直会换，但是那一张是不换的，因为那一天对我的人生来说是一个非常重要的转折，因为它像是一个句号。句号意味着一个完美的结束，更意味着一个重新，从零开始。各位，此时此刻，你们面对的也是这样的一个转折点，要重新，从零开始。其实如果回到15年前，那一刻我的心情挺矛盾的。因为内心有很多的遗憾。比如我会突然想起来说，图书馆有那么多书，也许我看的，不到百分之一、千分之一，班里的同学总是会说，我们需要去到外教的家里组织一次聚会，但最后一直没有组织好。再比如说的遗憾，我看的北大的电影实在是太少了，因为你毕业之后会发现，你们一辈子都看不到那么多、那么便宜的电影了。 张泉灵(8张)

人工智能原理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.人工智能旨在创造智能机器该 题无法得分/

人工智能实验报告_2

课程实验报告 学年学期2015—2016年第一学期课程名称人工智能原理与技术实验名称PROLOG语言编程练习实验室无 专业年级电气134 学生姓名赵倩 学生学号2013011989 提交时间2015.12.28 成绩 任课教师樊强 水利与建筑工程学院

第一章PROLOG语言编程练习 1.1实验目的 加深学生对逻辑程序运行机理的理解，使学生掌握PROLOG语言的特点、熟悉其编程环境，同时为后面的人工智能程序设计做好准备。 （1）熟悉PROLOG语言编程环境的使用； （2）了解PROLOG语言中常量、变量的表示方法； （3）了解利用PROLOG进行事实库、规则库的编写方法； 1.2实验环境 计算机，Turbo PROLOG教学软件。 1.3预习要求 实验前应阅读实验指导书，了解实验目的、预习PROLOG语言的相关知识。 1.4实验内容 （1）学习使用Turbo PROLOG，包括进入PROLOG主程序、编辑源程序、修改环境目录、退出等基本操作。（2）在Turbo prolog集成环境下调试运行简单的Turbo PROLOG程序，如描述亲属关系的PROLOG程序或其他小型演绎数据库程序等。 1.5实验方法和步骤 （1）启动Windows XP操作环境。 （2）打开文件目录，执行prolog应用程序，启动Turbo prolog，并按空格键(SPACE)进入集成开发环境。（3）选择Setup项，打开下拉菜单，选择Directories项，进行工作目录修改，按Esc键退出，选择Save Configuration项，保存修改。 （4）选择Files项，打开下拉菜单，选择New file项，进入源程序输入和编辑，或选择Load项，选择要打开的示例程序，再选择Edit项，可以进行编辑源程序。 （5）编辑之后，可以选择Run项，执行程序，可以在Dialog窗口进行询问，即外部目标的执行，查看程序运行结果，分析程序之功能。 （6）仿前例，可以选择其他程序并运行，分析程序功能。 （7）退出，选择Quit项，可以退出Turbo Prolog程序，返回到Windows XP环境。 1.6示例程序 逻辑电路模拟程序。该程序以逻辑运算“与”、“或”、“非”的定义为基本事实，然后在此基础上定义了“异或”运算。那么，利用这些运算就可以对“与”、“或”、“非”和“异或”等逻辑电路进行模拟。事实上，在此基础上也可以对其他任一逻辑门电路进行模拟。 domains d=integer predicates not_(d,d) and_(d,d,d) or_(d,d,d) xor_(d,d,d) clauses not_(1,0). not_(0,1). and_(0,0,0). and_(0,1,0). and_(1,0,0). and_(1,1,1).

俞敏洪北大演讲稿

俞敏洪北大演讲稿 俞敏洪北大演讲稿 各位同学、各位领导： 大伙儿上午好!(掌声) 专门高或许校长给我这么崇高的荣誉，谈一谈我在北大的体会。(掌声) 能够讲，北大是改变了我一生的地点，是提升了我自己的地点，使我从一个农村小孩最后走向了世界的地点。毫不夸张地讲，没有北大，确信就没有我的今天。北大给我留下了一连串美好的回忆，大概也留下了一连串的痛苦。正是在美好和痛苦中间，在挫折、挣扎和进步中间，最后寻到了自我，开始为自己、为家庭、为社会能做一点情况。 学生生活是专门美好的，有很多美好的回忆。我还记得我们班有一个男生，每天都在女生的宿舍楼下拉小提琴，(笑声)希望能够引起女生的注意，结果后来被女生扔了水瓶子。我还记得我自己为了吸引女生的注意，每到寒假和暑假都帮着女生扛包。(笑声、掌声)后来我发觉那个女生有男朋友，(笑声)我就咨询她什么缘故还要让我扛包，她讲为了让男朋友休息一下(笑声、掌声)。我也记得刚进北大的时候我可不能讲一般话，全班同学第一次开班会的时候互相介绍，我站起来自我介绍了一番，结果我们的班长站起来跟我讲：俞敏洪你能不能不讲日语(笑声)我后来用了整整一年时刻，拿着收音机在北大的树林中模仿广播台的播音，然而到今天一般话还依然讲得不行。 人的进步可能是一辈子的情况。在北大是我们生活的一个开始，而不是结束。有很多情况专门让人感动。比如讲，我们非常有幸见过朱光潜教授。在他最后的生活里，是我们班的同学每天轮流推着轮椅在北大里陪他一起散步。(掌声)每当我推着轮椅的时候，我心中就充满了对朱光潜教授的崇拜，一种神圣感油然而生。因此，我在大学看书最多的领域是美学。因为他写了一本《西方美学史》，是我进大学以后读的第二本书。 什么缘故是第二本呢因为第一本是如此来的，我进北大以后走进宿舍，我有个同学差不多在宿舍。那个同学躺在床上看一本书，叫做《第三帝国的兴亡》。因此我就咨询了他一句话，我讲：在大学还要读这种书吗他把书从眼睛上拿开，看了我一眼，没理我，读他的书。这一眼一直留在我心中。我明白进了北大不仅仅是来学专业的，要读大量大量的书。你才能够有资格把自己叫做北大的学生。(掌声)因此我在北大读的第一本书就是《第三帝国的兴亡》，而且读了三遍。后来我就去寻那个同学，我讲：咱们聊聊《第三帝国的兴亡》，他讲：我差不多忘了。(笑声) 我也记得我的导师李赋宁教授，原来是北大英语系的主任，他给我们上《新概念英语》第四册的时候，每次都把板书写得专门的完整，专门的美丽。永久差不多上从黑板的左上角写起，等到下课铃响起的时候，刚好写到右下角结束。(掌声)我还记得我的英国文学史的老师罗经国教授，我在北大最后一年由于心情不行，导致考试不及格。我寻到罗教授讲：这门课假如我不及格就毕不了业。，罗教授讲：我能够给你一个及格的分数，然而请你记住了，以后你一定要做出值得我给你分数的事业。(掌声)因此，北大老师的宽容、学识、奔放、自由，让我们真正能够成为北大的学生，真正能够得到北大的精神。当我听讲许智宏校长对

Fisher线性判别分析实验(模式识别与人工智能原理实验1)

-可编辑修改- 实验1 Fisher 线性判别分析实验 一、摘要 Fisher 线性判别分析的基本思想：通过寻找一个投影方向（线性变换，线性组合），将高维问题降低到一维问题来解决，并且要求变换后的一维数据具有如下性质：同类样本尽可能聚集在一起，不同类的样本尽可能地远。 Fisher 线性判别分析，就是通过给定的训练数据，确定投影方向W 和阈值y0，即确定线性判别函数，然后根据这个线性判别函数，对测试数据进行测试，得到测试数据的类别。 二、算法的基本原理及流程图 1 基本原理 （1）W 的确定 各类样本均值向量mi 样本类内离散度矩阵i S 和总类内离散度矩阵 w S 12w S S S =+ 样本类间离散度矩阵b S 在投影后的一维空间中，各类样本均值T i i m '= W m 。样本类内离散度和总类内离散度 T T i i w w S ' = W S W S ' = W S W 。样本类间离散度T b b S ' = W S W 。 Fisher 准则函数满足两个性质： ·投影后，各类样本内部尽可能密集，即总类内离散度越小越好。 T x S (x m )(x m ), 1,2 i i i i X i ∈= --=∑T 1212S (m m )(m m )b =--

·投影后，各类样本尽可能离得远，即样本类间离散度越大越好。 根据这个性质确定准则函数，根据使准则函数取得最大值，可求出W：-1 w12 W = S(m - m) 。 （2）阈值的确定 实验中采取的方法： 012 y = (m' + m') / 2。 （3）Fisher线性判别的决策规则 对于某一个未知类别的样本向量x，如果y=W T·x>y0，则x∈w1；否则x∈w2。 2 流程图 方差标准化（归一化处理） -可编辑修改-

人工智能原理及其应用(第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。

北大学姐演讲稿

北大学姐演讲稿 敬爱的老师和亲爱的同学们，上午好！ 谢谢你们叫我回家。让我有幸再次聆听老师的教诲，分享我亲爱的学弟学妹们的特殊喜悦。 一进家门，光阴倒转，刚才那些美好的视频，同学的发言，老师的讲话，都让我觉得所有年轻的故事都不曾走远。可是，站在你们面前，亲爱的同学们，我才发现，自己真的老了。1988年，我本科毕业的时候，你们中的绝大多数人还没有出生。那个时候你们的朗朗部长还是众女生仰慕的帅师兄，你们的渭老师正与我的同屋女孩爱得地老天荒。而现在他们的孩子都该考大学了。 就像刚才那首歌唱的，“记忆中最美的春天，难以再回首的昨天”。如果把生活比作一段将理想“变现”的.历程，我们只是一叠面额有限的现钞，而你们是即将上市的股票。从一张白纸起步的书写，前程无远弗届，一切皆有可能。面对你们，我甚至缺少一分抒发“过来人”心得的勇气。 但我先生力劝我来，我的朋友也劝我来，他们都是84级的中文系学长。今天，他们有的仍然是一介文人，清贫淡泊；有的已经主政一方，功成名就；有的发了财做了“富二代”的爹，也有的离了婚、生活并不如意，但在网上交流时，听说有今天这样一个机会，他们都无一例外地让我一定要来，代表他们，代表那一代人，向自己的弟弟妹妹说点什么。 是的，跟你们一样，我们曾在中文系就读，甚至读过同一门课程，青涩的背影都曾被燕园的阳光，定格在五院青藤缠满的绿墙上。但那是上个世纪的事了，我们之间横亘着20多年的时光。那个时候我们称为理想的，今天或许你们笑称其为空想；那时的我们流行书生论政，今天的你们要面对诫勉谈话；那时的我们熟悉的热词是民主自由，今天的你们记住的是“拼爹”、“躲猫猫”、“打酱油”；那个时候的我们喜欢在三角地游荡，而今天的你们习惯隐形于伟大的互联网。我们那时的中国依然贫穷却豪情万丈，而今天这个世界第二大经济体，还在苦苦寻找迷失的幸福，无数和你们一样的青年喜欢用“囧”形容自己的处境。 20多年时光，中国到底走了多远？存放我们青春记忆的“三角地”早已荡然无存，见证你们少年心绪的“一塔湖图”正在创造新的历史。你们这一代人，有着远比我们当年更优越的条件，更广博的见识，更成熟的内心，站在更高的起点。 我们想说的是，站在这样高的起点，由北大中文系出发，你们不缺前辈大师的庇荫，更

人工智能及其应用实验指导书

《人工智能及其应用》 实验指导书 工业大学计算机科学与技术学院—人工智能课程组 2011年9月

前言 本实验是为了配合《人工智能及其应用》课程的理论学习而专门设置的。本实验的目的是巩固和加强人工智能的基本原理和方法，并为今后进一步学习更高级课程和信息智能化技术的研究与系统开发奠定良好的基础。 全书共分为八个实验：1.产生式系统实验；2.模糊推理系统实验；3.A*算法求解8数码问题实验；4.A*算法求解迷宫问题实验；5.遗传算法求解函数最值问题实验；6.遗传算法求解TSP问题实验；7.基于神经网络的模式识别实验；8.基于神经网络的优化计算实验。每个实验包括有：实验目的、实验容、实验条件、实验要求、实验步骤和实验报告等六个项目。 本实验指导书包括两个部分。第一个部分是介绍实验的教学大纲；第二部分是介绍八个实验的容。 由于编者水平有限，本实验指导书的错误和不足在所难免，欢迎批评指正。 人工智能课程组 2011年9月

目录 实验教学大纲 (1) 实验一产生式系统实验 (4) 实验二模糊推理系统实验 (7) 实验三A*算法实验I (12) 实验四A*算法实验II (15) 实验五遗传算法实验I (17) 实验六遗传算法实验II (22) 实验七基于神经网络的模式识别实验 (25) 实验八基于神经网络的优化计算实验 (29)

实验教学大纲 一、学时：16学时，一般安排在第9周至第16周。 二、主要仪器设备及运行环境：PC机、Visual C++ 6.0、Matlab 7.0。 三、实验项目及教学安排 序号实验名称实验 平台实验容学 时 类型教学 要求 1 产生式系统应用VC++ 设计知识库，实现系统识别或 分类等。 2 设计课 2 模糊推理系统应 用Matlab 1）设计洗衣机的模糊控制器； 2）设计两车追赶的模糊控制 器。 2 验证课 3 A*算法应用I VC++ 设计与实现求解N数码问题的 A*算法。 2 综合课4 A*算法应用II VC++ 设计与实现求解迷宫问题的A* 算法。 2 综合课5 遗传算法应用I Matlab 1）求某一函数的最小值； 2）求某一函数的最大值。 2 验证课6 遗传算法应用II VC++ 设计与实现求解不同城市规模 的TSP问题的遗传算法。 2 综合课 7 基于神经网络的 模式识别Matlab 1）基于BP神经网络的数字识 别设计； 2）基于离散Hopfiel神经网络 的联想记忆设计。 2 验证课 8 基于神经网络的 优化计算VC++ 设计与实现求解TSP问题的连 续Hopfield神经网络。 2 综合课 四、实验成绩评定 实验课成绩单独按五分制评定。凡实验成绩不及格者，该门课程就不及格。学生的实验成绩应以平时考查为主，一般应占课程总成绩的50%，其平时成绩又要以实验实际操作的优劣作为主要考核依据。对于实验课成绩，无论采取何种方

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

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

知识表示方法部分参考答案 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)

北大百年校庆演讲稿【—属于你的范文中心】

北大百年校庆演讲稿【—属于你的范 文中心】 记得《北大往事》里有这样一句话：”什么是文科生和理科生的分别，就是文科生踩在银杏落叶上有感觉，理科生则无动于衷。” 我不知道别人是否赞同这句话，我倒觉得理科生踩在落叶上应该有更多的感觉，因为整日埋头于书本的我们走路时能用脚感受一下情趣，不也是很难得的吗？--我说用脚，是因为耳朵、眼和手还得用来记公式和背单词呢。 这或许是个笑话，却反映了一种看法。在不少人看来，我们理科生的燕园生活要比文科的同学单调得多。当我刚进入北大时，我也是这样想的。甚至我们的班主任也是这样想的，记得他在第一次班会上写了这样一副对联：”世事洞明皆代数，人情练达即分析。”

后来的生活似乎证明了这一点，我面对的是每周30多节的必修课，厚厚4大本的习题集，放下的是写了5年的诗集，读了10年的红楼。我们学了3个月，总算明白了一个300年前的定理，而此时在昌平园的同学来信已大谈特谈”我是杯清水，北大是坛老酒，爱情就是酒药”了。我不觉有些不平衡了，彷徨中我写了一封信给我高中时的班主任，---正是在他的鼓励下我报考了北大而且填了”全部服从”。他的回信只有一句话：”北大精神是做出来的，不是说出来的。” 是啊，北大精神是做出来的，当我们在清晨第一个进入自习室，当我们在深夜最后一个离开图书馆，当我们熄灯后打着手电继续寻求一个公式的另一种证法，当我们为一个定理的强化条件和老师争得面红耳赤，我们不都在实践一种北大精神吗？

我们没有能力舞文弄墨，却能用我们的语言---数字谱写诗篇。这诗篇比一切推敲之作都精炼，也比一切朦胧诗都朦胧，---不信你来读读看？ 我们没有心情浅斟低唱，却能在科学中发现自然界最深刻的美。对哥德巴赫猜想，我的一位同学是这样想的：”哥德巴赫说/两人之爱，总可分成两部分/我爱你，你爱我/无数人想去证明/可无人能够证明/只因为你我的爱/永远也分不开！” 我们没有条件花前月下，不要紧。万有引力定律告诉我们，吸引别人的最好方法是充实自己。 其实，文科生和理科生是北大的两只眼睛，角度不同，看到的却是同一个北大。就让我们用这另一只眼来看看北大吧。 学了地理学，我们知道，北大是一条河，前进时难免泥沙俱下，但进入社会的大海时，泥沙终将沉淀。但如果这