福州大学 2006~2007 学年第 2 学期考试 A 卷
课程名称 人工智能导论
考试日期 2007-6-14
考生姓名
学号
专业或类别
一
二
三
四
总分
累 分 人
100
签名
题号
题分
得分
考生注意事项:1、本试卷共 8 页,请查看试卷中是否有缺页。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、 填空题(每空 1 分,共 20 分)
得分 评卷人
1. 人工智能三大学派是
、
和
。
2. 在知识表示方法中,与谓词逻辑表示为 ISA(LIMING ,MAN)等效的语义网络形式
为
。
3. 状态空间表示法的两个基本概念是
和
4. 产生式系统由 3 个部分组成:一个总数据库、
5. ANN 中文意义是
。
。
、
。
6. 反向传播(back-propagation,BP)算法过程是从输出节点开始,
7. 消解反演证明定理时,若当前归结式是
,则定理得证。
,所以称为“反向传播”。
8. 子句
9.基于规则的正向演绎系统,其规则形式为
和 P 经过消解以后,得到
件是
。
。
,其中前项要满足的条
10. 语义网络下的推理是通过
和
实现的。
11.
被成为人工智能之父,曾提出一个机器智能的测试模型。
12. 谓词公式(x)(y)(z)(P(x,y)∨Q(y,z)W(z))消去存在量词后,可以化为
。
第 1 页 共 8 页
13. 设 E1=P(a,v,f(g(y))),E2=P(z,f(a),f(u)),则 E1 和 E2 的 mgu(最一般合一)为
。
14. 进化策略是在父矢量 xi,i=1,2,……p 中,通过加入一个
变量以及预先选择 x 的标准偏差来产生子代矢量 x。
二、 选择题(每小题 2 分,共 20 分)
得分 评卷人
1. 在图搜索中,选择最有希望的节点作为下一个要扩展的节点,这种搜索方法叫做
(
)
A. 宽度搜索
C. 有序搜索
B. 深度搜索
D. 广义搜索
2. 下列人工神经网络属于反馈网络的是(
)
A. Hopfield 网
C. 多层感知器
B. BP 网络
D. LVQ 网络
3. 使用一组槽来描述事件的发生序列,这种知识表示法叫做(
)
A. 语义网络法
C. 剧本表示法
B. 过程表示法
D. 框架表示法
4. 产生式系统的推理不包括(
)
A. 正向推理
C. 双向推理
B. 逆向推理
D. 简单推理
5. 启发式搜索是寻求问题( )解的一种方法
A. 最优
C. 满意
B. 一般
D. 最坏
6. 语义网络表达知识时,有向弧 AKO 链、ISA 链表达节点知识的( )
A. 无悖性
C. 继承性
B. 可扩充性
D. 完整性
7. 下面表达式对中(
)是能够合一的。
A. P(q(f(v)),g(u))和 P(x,x)
B. P(x,f(x))和 P(y,y)
C. P(y,y,B)和 P(z,x,z)
D. P(f(A),x),P(x,A)
第 2 页 共 8 页
8. 在遗传算法中,变量 x 的定义域为 [-2,5],要求其精度为 10-6,现用二进制进行
编码,则码长为(
A. 20
)
C. 22
B. 21
D. 23
9. 在下列人工神经学习算法中,哪种是能够根据期望的和实际的网络输出之间的差来
调整神经元之间连接的强度或权。(
A. 有师学习
)
B. 无师学习
C. 强化学习
D. 都不是
10.下列哪种不属于进化计算(
)
A. 遗传算法
C. 进化编程
B. 认知机
D. 进化策略
三、 简答题(第 1-4 每小题 5 分,第 5 小题 6 分,共 26 分)
得分 评卷人
1. 人工智能的主要研究和应用领域有哪些?(至少列出 7 个)其中,哪些是新的研究热
点?(至少列出 3 个)
2. 请给出表示包含下面句子含义的语义网络:孙老师从 2 月至 7 月给软件工程专业讲
授“人工智能”课程。
第 3 页 共 8 页
3. 人工神经网络的构成与特性是什么?
4. 简述简单遗传算法的基本原理。
5. 设有下列语句,分别用相应的谓词公式把它们表示出来:
(1)并不是每一个人都想出国留学;
(2)欲穷千里目,更上一层楼;
第 4 页 共 8 页
四、 综合题(第 1-3 小题每题 8 分,第 4 小题每题 10 分,共 34 分)
得分 评卷人
1. 某问题的状态空间图如下图所示,其中括号内标明的是各节点的 h 值,弧线边的数
字是该弧线的耗散值,试用 A 算法求解从初始节点 S 到目标节点 T 的路径。要求给出搜
索图,标明各节点的 f 值,及各节点的扩展次序,并给出求得的解路径。
第 5 页 共 8 页
2. 下图为一简单迷宫示意图及其平面坐标表示。从入口到出口有若干条通路,请用启
发式搜索方法求从入口到出口处最短路径的走法,并画出状态空间图。
第 6 页 共 8 页
3.下图所示博弈树,按从左到右的顺序进行α-β剪枝搜索,试标明各生成节点的倒推
值,何处发生剪枝(用“/” 在图上标记),及应选择的走步。
4. 假设:所有不贫穷而且聪明的人是快乐的,读书的人不愚蠢,约翰能读书而且很富
有,快乐的人过着幸福的生活。请通过消解反演推理方法求证:能找到过着幸福生活的
人。
第 7 页 共 8 页
第 8 页 共 8 页