《人工智能》课程作业2

一. 单选题（共16题，32分）

1. (单选题, 2分)不适合用产生式表示法表示的知识是（ ）

A. 由许多相对独立的知识元组成的领域知识
B. 可以表示为一系列相对独立的求解问题的操作
C. 具有结构关系的知识
D. 具有经验性及不确定性的知识

正确答案: C

2. (单选题, 2分)关于语义网络表示，以下继承中（ ）是不存在的。

A. 值继承
B. 左右继承
C. 默认继承
D. 如果需要继承

正确答案: B

3. (单选题, 2分)（ ）表示“每个人都有喜欢的人”。

A.
B.
C.
D.

正确答案: B

4. (单选题, 2分)下列知识表示方法中不属于陈述式知识表达方法的是（ ）。

A. 剧本表示
B. 过程表示
C. 语义网络表示
D. 框架表示

正确答案: B

5. (单选题, 2分)下列节点中，一定是不可解节点的是（ ）。

A. 终叶节点
B. 后继节点
C. 没有后裔的节点
D. 此节点是非终叶节点，如果它有或后继节点，那么其全部后裔都是不可解的

正确答案: D

6. (单选题, 2分)在与或图中，只要解决某个子问题就可解决其父辈问题的节点集合是指（ ）。

A. 或节点
B. 与节点
C. 终叶节点
D. 后继节点

正确答案: A

7. (单选题, 2分)谓词验算的基本块是（ ）。

A. 原子公式
B. 分子公式
C. 合式公式
D. 谓词符号

正确答案: A

8. (单选题, 2分)下列哪些不属于谓词逻辑的基本组成部分？

A. 谓词符号
B. 变量符号
C. 操作符
D. 函数符号

正确答案: C

9. (单选题, 2分)下列说法正确的是（ ）。

A. 置换可以交换
B. 语言网络是知识的图解表示
C. 公式集总可以合一
D. “时间”是“春天”的实例

正确答案: B

答案解析：可合一的前提是存在变换s，使得E1s=E2s=……；“春天”是“时间”的实例；

10. (单选题, 2分)下列不是框架表示法特点的是（ ）。

A. 结构性
B. 模块性
C.继承性
D. 自然性

正确答案: B

11. (单选题, 2分)李明的父亲是教师，用谓词逻辑可以表示为Teacher（father（Liming））这里father（Liming）是（ ）。

A. 常量
B. 变元
C. 函数
D. 一元谓词

正确答案: C

12. (单选题, 2分)对于谓词公式，以下说法错误的是（ ）。

A. 上述公式中的所有 y 是自由变元。
B. P(x, y) 中的 x 是约束变元。
C. R(x, y) 中的 x 是约束变元。
D. Q(x, y) 中的 x 是约束变元。

正确答案: C

13. (单选题, 2分)在梵塔问题归约图中，某子问题属于本原问题，那么此子问题的解应该包含（ ）步移动。

A. 1
B. 2
C. 3
D. 不确定

正确答案: A

14. (单选题, 2分)假设P为真，Q为假，则下列公式中为真的是（ ）。

A. PQ
B. PQ
C. PQ
D. P

正确答案: A

15. (单选题, 2分)下列等价关系不成立的是 （ ）。

A. §等价于P
B. PQ等价于～PQ
C. PQ等价于PQ
D. (PQ)等价于PQ

正确答案: C

16. (单选题, 2分)下列关于知识的表述，错误的是（ ）。

A. 知识是经过削减、塑造、解释、选择和转换了的信息
B. 知识由特定领域的描述、关系和过程组成
C. 知识是想象出的经验
D. 知识是一切智能行为的基础

正确答案: C

二. 多选题（共2题，6分）

17. (多选题, 3分)下列（ ）是谓词公式。

A. P(x)
B. P(x)
C. P(x)Q(x)
D. P(x)+Q(x)R(x)

正确答案: ABC

18. (多选题, 3分)一阶谓词逻辑表示的优点是（ ）。

A.自然性
B. 精确性
C. 严密性
D. 易实现

正确答案: ABCD

三. 填空题（共3题，9分）

19. (填空题, 3分)语义网络的推理过程主要有__________和__________。

正确答案：

(1) 继承
(2) 匹配

20. (填空题, 3分)状态空间的三元状态指的是初始状态集合__________、__________。

(1) 操作符集合
(2) 目标状态集合

正确答案：

(1) 操作符集合；算子集合；算符集合
(2) 目标状态集合

21. (填空题, 3分)“李刚是一个人”为__________元关系（一/多）。

正确答案：

一

四. 判断题（共16题，16分）

22. (判断题, 1分)‌一个产生式系统由规则库、推理机、综合数据库三部分组成。

A. 对
B. 错

正确答案: 对

23. (判断题, 1分)语义网络是一种用实体及其语义关系来表达知识的无向图。

A. 对
B. 错

正确答案: 错

24. (判断题, 1分)产生式系统求解问题的过程是一个反复进行“匹配–冲突消解–执行”的过程。

A. 对
B. 错

正确答案: 对

25. (判断题, 1分)给定知识后，知识表示方法唯一。

A. 对
B. 错

正确答案: 错

26. (判断题, 1分)一阶谓词逻辑表示法可以表示不确定的知识。

A. 对
B. 错

正确答案: 错

27. (判断题, 1分)命题逻辑可以把所描述的事物的结构及其逻辑特征反映出来，也能把不同事物间的共同特征表述出来。

A. 对
B. 错

正确答案: 错

28. (判断题, 1分)产生式是蕴含式。

A. 对
B. 错

正确答案: 错

29. (判断题, 1分)知识表示是指能否正确、有效地将问题求解所需要的知识表示出来。

A. 对
B. 错

正确答案: 对

30. (判断题, 1分)按照符号主义的观点，要使计算机具有智能，首先必须使它拥有、并且能够使用知识。

A. 对
B. 错

正确答案: 对

31. (判断题, 1分)产生式有固定的格式，每一条产生式规则都由前提与结论（操作）两部分组成。

A. 对
B. 错

正确答案: 对

32. (判断题, 1分)框架表示法不能表示具有因果关系的知识。

A. 对
B. 错

正确答案: 错

33. (判断题, 1分)框架的槽值或侧面值不能是另一个框架的名字。

A. 对
B. 错

正确答案: 错

34. (判断题, 1分)一个命题不能同时既为真又为假，但可以在一种条件下为真，在另一种条件为假。

A. 对
B. 错

正确答案: 对

35. (判断题, 1分)语义网络的弧代表语义关系，表示所连两个实体之间的语义联系，且必须带有标识。

A. 对
B. 错

正确答案: 对

36. (判断题, 1分)雪是白的”为一元关系。

A. 对
B. 错

正确答案: 对

37. (判断题, 1分)知识系统是指基于知识表示和知识推理所形成的智能系统。

A. 对
B. 错

正确答案: 对

五. 简答题（共4题，20分）

38. (简答题, 5分)用语义网络表示“动物能运动、会吃” 。

正确答案：

39. (简答题, 5分)问题归约表示方法的思想是什么？

正确答案：

从目标(要解决的问题)出发逆向推理，建立子问题以及子问题的子问题，直至最后把初始问题归约为一个平凡的本原问题的集合.

40. (简答题, 5分)试用谓词逻辑法表示知识“所有教师都有自己的学生”。

正确答案：

41. (简答题, 5分)

用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。)

A computer system is intelligent if it can perform a task which, if performed by a human , requires intelligence.

正确答案：

六. 其它（共2题，17分）

42. (其它, 8.5分)试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。

正确答案：

43. (其它, 8.5分)

试用语义网络表示：动物能运动、会吃。

                          鸟是一种动物，鸟有翅膀、会飞。

                          鱼是一种动物，鱼生活在水中、会游泳。

正确答案：