文档介绍：人工智能试卷
一、选择题(15小题,共15分)
1. 人工智能产生于哪一年( )。
A. 1957
B. 1962
C. 1956
D. 1979
( )
A. 机器证明
B. 模式识别
C. 人工生命
D. 编译原理
( )学派
A. 符号主义
B. 连接主义
C. 行为主义
D. 都不是
,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫( )
A. 状态空间法
B. 问题归约法
C. 谓词逻辑法
D. 语义网络法
"y$xp(x,y)),存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x。这种函数叫做( )
A. 依赖函数
B. Skolem函数
C. 决定函数
D. 多元函数
~PÚQ和P经过消解以后,得到( )
A. P
B. Q
C. ~P
PÚQ
7、Ù(AÚB)ÛA 称为( ),~(AÙB)Û~AÚ~B称为( )
结合律
9、,则下面几种搜索算法中,( )必然可以得到该最优解,( )可以认为是“智能程度相对比较高”的算法。
广度优先搜索
深度优先搜索
有界深度优先搜索
启发式搜索
( )
A. 正向推理
B. 逆向推理
C. 双向推理
D. 简单推理
( )
A. 用户
B. 综合数据库
C. 推理机
D. 知识库
13. 要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫( )。
A. 专家系统
B. 机器学****br/> C. 神经网络
D. 模式识别
14、人工智能是一门
A)数学和生理学 B)心理学和生理学 C)语言学
D)综合性的交叉学科和边缘学科
15、语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的( )。
A) 无悖性 B) 可扩充性 C) 继承性
二、填空题(共30分):
1. 归结法中,可以通过---------的方法得到问题的解答。
: 。
,通过规则库求得结论的产生式系统的推理方式是
5. 人工智能的基本技术包括、、、归纳技术、联想技术。
、、等。
, 和推理机。其中推理可分为和。
,紧接于量词之后被量词作用的谓词公式称为该量词的,而在一个量词的辖域中与该量词的指导变元相同的变元称为,其他变元称为
9、1997年5月,著名的“人机大战”,最终名为“”。
10、人工智能的远期目标是,近期目标是。
11、谓词逻辑中,重言式(tautlogy)的值是。
12、利用归结原理证明定理时,若得到的归结式为,则结论成立。
13、若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式R(C1,C2)= 。
14、若C1=P(x) ∨Q(x),C2=┐P(a) ∨R(y),则C1和C2的归结式R(C1,C2)= 。
15、在归结原理中,几种常见的归结策略并且具有完备性的是, , 。
16、在启发式搜索当中,通常用来表示启发性信息。
17、假言推理(A®B)ÙAÞ ,假言三段论(A®B)Ù(B®C)Þ .
三、简答与应用题
1、剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步。这种说法是否正确?(6分)
2. 将下列谓词公式化成子句集
。(6分)
3、解释下列模糊性知识:
1) 张三,体型,(胖,))。
2) (患者,症状,(头疼,) )∧(患者,症状,(发烧,) ) →(患者,疾病,(感冒,) )(6分)
,要求分别满足以下两个搜索策略:(6分)
5
1
4
2
3
6
7
8
9
10
11
12
13
深度优先搜索
广度优先搜索
5、产生式系统由哪些部分组成?
6. 张某被盗,公安局派了五个侦察员去调查。研究案情时,侦察员A说:“赵与钱中至少有一人作案”;侦察员D说:“钱与孙至少有一人作案”;侦察员C说:“孙