为什么学计算机简答,同等学力计算机人工智能原理简答题集锦（附答案）

简答题

1.将下列自然语言转化为谓词表示形式：

(1) 所有的人都是要呼吸的。

(2) 每个学生都要参加考试。

(3) 任何整数或是正的或是负的。

解：设 M(x)：x是人,H(x)：x要呼吸。

P(x)：x是学生， Q(x)：x要参加考试。

J(x)：x是整数， R(x)：x是正数，N(x)：x是负数。

则上述三题就记为：

(1) V-x(M(x)→H(x))

(2) V-x(P(x)→Q(x))

(3) V-x(I(x)→R(x)∨N(x)))

2.何谓“图灵实验”?简单描述之

答：所谓“图灵实验”，是为了判断一台机器是否具备智能的实验。实验由三个封闭的房间组成，分别放置主持人、参与人和机器。主持人向参与人和机器提问，通过提问的结果来判断谁是人，谁是机器。如果主持人无法判断谁是人，谁是机器，则这台机器具备智能，即所谓的“智能机器”。

3.写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：

解：(1)深度优先搜索：

1-2-5-6-10-11-3-7-12-13-4-8-9

(2)广度优先搜索：

1-