广东工业大学人工智能试卷

考试题型主要是选择题、填空题、简答题、分析计算题。分析题重点主要在第1章、第2章的搜索问题、第3章归结原理、第6章决策树和神经网络。

分数分布大约是选择题30分(10题）、填空题20分(10题）、简答题10分(2题）、分析计算题40分(4题）。

一. 选择题

1．人工智能是___A___

i.用人工的方法在机器（计算机）上实现的智能。

ii.人＋机器的智能

iii.开发者的智能

2．人工智能学派符号主义的主要研究方法是 C

i.用仿生学的方法，通过研究人脑的工作模型，搞清人类智能的本质

ii.应用进化论的思想进行人工智能的研究

iii.研究逻辑演绎在计算机上的实现方法

3．对问题进行分割后进行搜索的实质是 B

i.对问题进行归纳总结，以寻求一般的概念

ii.从目标出发的逆向推理，寻找若干子问题的集合

iii.将多个小问题归纳成一个大问题的求解方法

4．利用已知的某些有关具体问题领域的信息进行搜索的方法称为__C____

i.逐个搜索

ii.随机搜索

iii.启发式搜索

5．产生式系统中推理的结论存放在： A

A.作业领域

B.知识库

C.推理机构

6.以下关于模糊数的定义中，哪一个是不正确的 A

A.模糊数是一个定义在[0，1]上的实数

B.可进行模糊数的四则运算

C.具有闭凸特性的数的集合

7.下列关于误差反向传播学习（BP）算法的说法中，正确的是 B

A.误差信号在输出层到输入层的通道上传播

B.输出层神经元的权值只会影响相应神经元的输出值

C.按误差函数导数的递增方向修正各神经元的权值

8.单层感知机的学习算法包括 C

A.工作信号的前向传递

B.误差信号的计算，以及权值的修正

C.上述两者

9.框架系统是一种 A

A.结构化的知识表示方法

B.适用于处理庞大、凌乱知识的方法

C.只适用于静态知识表达的方法

10.基于解释的学习（EBL）中，下述哪种说法是正确的 A

A.生成知识的正确性有保证

B. 不需要太多的先验知识

C. A 和B 都对 11. 下列搜索算法中，能保证取得最优解的是 C

A. A* 算法

B. 均一代价算法

C. 上述两者 12. 模糊控制中，同一条规则内部的推理是采用 B

A. 取大

B. 取小

C.

先取小后取大

二. 填空题

1. 状态空间表示法中，解的问题是以 状态 和 算符 集合的形式表示的。

2.已知年龄集合为

{}80,70,60,50,40,30,20,10，试给出一个“青年”的模糊集合

0.4/10+1/20+0.6/30+0.2/40+0.1/50（答案有多种，隶属度值位于0～1之间，且能反映这种变化的趋势即可）（本题2分）

3.基于解释的学习（EBL ）中，给出训练事例的意义在于，提取出在解决 实际（或目标等相关答案） 问题时可以应用的部分，从而节省 存储 容量和搜索 时间 。

4.在图搜索中，是否应用了 已有（或已知领域或启发性等相关答案） 的知识，决定了搜索是盲目的还是有启发信息的。常用的启发搜索算法有 任选两种 、 两种。

5.在产生式系统中，通常从选择规则到执行操作分三步：__匹配_、__冲突消解和 推理 。

6.机器学习的主要推理方法有 机械式 、 类推 、 归纳 、 演绎 以及 发现 等。

7.设模式100**1*=H ，则该模式的定义长=)(H δ 5 ，位数=)(H o 4 。

三. 判断题

1. 与/或（AND/OR ）图搜索中，如果子节点是AND 节点，只对其中一个进行扩展。改：与/或（AND/OR ）图搜索中，如果子节点是AND 节点，则对所有的子节点进行扩展。

2. 应用归纳的方法由示例学习概念，需要的先验知识少。而学习示例越多，其生成的新知识的正确性就越高。（√ ）

改：最佳优先搜索是一种高效的搜索方法，依据从起点出发的最小代价和，指导搜索的方向。（⨯）

改：最佳优先搜索是一种高效的搜索方法，依据与目标相关的启发函数值，指导搜索的方向。 3. 模糊控制中，可利用重心法对参数模糊化，然后根据模糊规则进行推理。（⨯） 改：模糊控制中，根据模糊规则进行推理后，可利用重心法对推理结果进行去模糊化。

4. 特征模式匹配中，输入模式与两个参考模式的距离，较小的一方即为识别出的类别。（√） 四．求解题

1.试利用α-β搜索法，对下图所示的博弈树进行搜索，把没有必要进行评估的状态画⨯，并注明是什么剪枝。

2.对下图所示的状态空间图进行：(1) 纵向搜索；(2) 横向搜索；（3）均一代价搜索；(4) A *

算法搜索。（图中A 为初始节点，F 为目标节点，各节点的启发值标注在小括号内）。给出搜索过程及搜索出的最佳路径，并标注各节点的估价函数值。

(1)纵向搜索：

(1) OPEN:{C,B}

(2)

(搜索过程可以用其它形式表示)

搜索路径是：A →B →D → F 或A →C →D → F 等（此题答案可有多解）

(2)横向搜索：（此题答案可有多解）

(搜索过程可以用其它形式表示)

搜索路径是：A →B →C →D →E →F 等（此题答案可有多解）

(3)均一代价搜索：（小括号内标注的是从起始节点出发到该点的最小代价值）

(搜索过程可以用其它形式表示)

搜索出的最优路径是：A →C →D →E →F ，代价是9。

(3)A*算法：（小括号内标注的是该点的估价函数值）

(3) CLOSED:{A,B,D,} (5) CLOSED:{A,B} OPEN:{} CLOSED:{A,B,C,D,E} CLOSED:{A,B} OPEN:{E,F} CLOSED:{A,B,C,D,E} (4) OPEN:{D,E} CLOSED:{A,B,C} OPEN:{F}

CLOSED:{A,B,C,D,E} (5)