简答题
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-