人工智能原理及应用2008年试题.doc

北京科技大学 2008--2009学年 第一学期 人工智能原理及应用 试卷（A） 院(系) 班级 学号 姓名 试卷卷面成绩 占课程考核成绩60 % 平时 成绩占40 % 课程考核成绩 题号 一 二 三 四 五 六 七 八 小计 得分 得 分 一、选择题（每小题2分，共10小题20分） 1. 人工智能产生于哪一年（　）。 A. 1957 B. 1962 C. 1956 D. 1979 2.下列哪个不是人工智能的研究领域（ ） A.　机器证明 B.　模式识别 C. 人工生命 D. 编译原理 3.神经网络研究属于下列（ ）学派 A. 符号主义 B. 连接主义 C. 行为主义 D. 都不是 4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（ ） A. 状态空间法 B. 问题归约法 C. 谓词逻辑法 D. 语义网络法 5.在公式中，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（ ） A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数 6.子句和经过消解以后，得到（ ） A. B. C. D. 7、.如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。 A.广度优先搜索 B.深度优先搜索 C.有界深度优先搜索 D.启发式搜索 8.产生式系统的推理不包括（ ） A. 正向推理 B. 逆向推理 C. 双向推理 D. 简单推理 9. 人工智能是一门（ ） A.数学和生理学 B.心理学和生理学 C.语言学 D.综合性的交叉学科和边缘学科 10.语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（ ）。 A. 无悖性 B. 可扩充性 C. 继承性 D.比配性 得 分 二、人工智能有哪些主要研究和应用领域？其中有哪些是新的研究热点（10分） 得 分 三、将下列命题写出其语义网络（10分） 1.每个学生都喜欢老师上的一门课. 2．人工智能课程的学生中有男有女，有数学系的学生也有外系的学生。 得 分 四、假设已知下列事实： 张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。五、.写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(10分) 1．深度优先搜索 2.广度优先搜索 得 分 六、将下列谓词公式化成子句集 。（10分） 得 分 七、已知有如下不确定推理规则： r1：C11∨C12 ( H1 0.7； r2：H1 ( H 0.5； r3：C21∧C22 ( H －0.6； r4：(C31∧C32)∨C33 ( H 0.8； ??? CF(C11) = 0.8， CF(C12) = 0.9，CF(C21) = 0.3，CF(C22) = 0.6， ??? CF(C31) = 0.9，CF(C32) = 0.5，CF(C33) =0.7； 求CF(H)。（10分） 得 分 八、设有规则 r1: IF E1 THEN (2, 0.0001) H1 r2: IF E1 AND E2 THEN (100, 0.001) H1 r3: IF H1 THEN (200, 0.01) H2 已知：P(E1)=P(E2)=0.6 P(H1)=0.091，P(H2)=0.01 用户回答: P(E1|S1)=0.76, P(E2|S2)=0.68，求P(H2|S1,S2)（15分） 人工智能原理及应用A试卷 第 5 页 共 6 页 装 订 线 内 不 得 答 题 自 觉 遵 守 考 试 规 则，诚 信 考 试，绝