文档介绍：第 1 页
人工智能试卷
一、选择题〔15小题，共15分〕
1. 人工智能产生于哪一年〔　〕。
A. 1957
B. 1962
C. 1956
D. 1979
〔 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
深度优先搜索
第 6 页
广度优先搜索
5、产生式系统由哪些局部组成？　
6. 张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有一人作案〞；侦察员Ｄ说：“钱与孙至少有一人作案〞；侦察员Ｃ说：“孙与李中至少有一个作案〞；侦察员Ｄ说“赵与孙至少一个与案无关〞；侦察员Ｅ说“钱与李中至少有一人与此案无关〞。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。〔15分〕
7. 以下图所示博弈树，按从左到右的顺序进展α-β剪枝搜索，试标明各生成节点的到推值，何处发生剪枝，及应选择的走步。
答案局部
一、选择题
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
C
D
B
B
B
B
C
D
A
D
D
A
B
D
C
填空题
修改证明树
正向推理
Artifical Inteligence
搜索技术推理技术知识表示和知识库技术
框架语义网络面向对象
综合数据库知识库正向推理反向推理
第 7 页
辖域约束变元自由变元
深蓝
制造智能机器实现机器智能
真
空集
┐P∨P或┐Q∨Q
Q〔a〕∨R〔y〕
删除策略支持集策略线性归结策略
启发函数
B A®C
三、简答与应用题
1不正确。－剪枝方法利用已经搜索的信息，剪掉哪些对于搜索最正确走步没有意义的分枝，其找到的最正确走步与极小极大方法找到的结果是一样的。而且搜索效率有很大提高。
2、
3、答：1〕表示：命题“张三比拟胖〞 2〕解释为：如果患者有些头疼并且发高烧，那么他患了重感冒。
4、解：〔１〕深度优先搜索：
１－２－５－６－１０－１１－３－７－１２－１３－４－８－９
〔２〕广度优先搜索：
１－２－３－４－５－６－７－８－９－１０－１１－１２－１３－１４
第 8 页
5解答: 组成产生式系统的三要素:〔1〕综合数据库；〔2〕一组产生式规那么〔或者规那么集〕；〔3〕一个控制系统〔或者控制策略〕
6、解：设用T(x)表示x是作案者，那么
　　　　侦察员A的话可表示：T(赵)T(钱)
　　　　侦察员B的话可表示：T(钱)T(孙)
　　　　侦察员C的话可表示：T(孙)T(李)
　　　　侦察员D的话可表示：T(赵) T(孙)
　　　　侦察员E的话可表示：T(钱) T(李)
　　上面五个组成子句集S，求谁是作案者，把T(x)ANSWER(x)并入S1得到。即比S1多出如下一个子句：T(x)ANSWER(x)
然后利用消解原理对S1进展消解可得答案：钱和孙是作案者。
人工智能试卷十
一、选择题〔15小题，共15分〕
1、97年５月，著名的“人机大战〞，最终计算机以比的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为〔〕
A〕深蓝 B〕IBM C〕深思 D〕蓝天
2、以下不在人工智能系统的知识包含的4个要素中
A)事实　 B)规那么　 C)控制和元知识　 D)关系
3、谓词逻辑下，子句, C1=L∨C1‘, C2= ¬ L∨C2‘, 假设σ是互补文字的〔最一般〕合一置换，那么其归结式C=〔〕
A) C1’σ∨C2’σ　 B)C1’∨C2’　 C)C1’σ∧C2’σ　 D)C1’ ∧C2’
第 10 页
4、或图通常称为
A〕框架网络 B)语义图 C)博亦图 D)状态图
5、不属于人工智能的学派是
A)符号主义 B)时机主义 C)行为主义 D)连接主义。
6、人工智能的含义最早