DOC《人工智能试卷（B）》

人工智能试卷(B) 试题部分:

一、选择题(15小题,共15分)

1、97年5月,著名的 人机大战 ,最终计算机以3.

5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为( ) 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'

4、或图通常称为 A)框架网络 B)语义图 C)博亦图 D)状态图

5、不属于人工智能的学派是 A)符号主义 B)机会主义 C)行为主义 D)连接主义.

6、人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是 A)明斯基 B).扎德 C)图林 D)冯.诺依曼

7、要想让机器具有智能,必须让机器具有知识.因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫( ). A)专家系统 B)机器学习 C)神经网络 D)模式识别

8、下列哪部分不是专家系统的组成部分( ) A.)用户 B)综合数据库 C)推理机 D)知识库

9、产生式系统的推理不包括( ) A)正向推理 B)逆向推理 C)双向推理 D)简单推理

10、C(B|A) 表示在规则A->

B中,证据A为真的作用下结论B为真的 A)可信度 B)信度 C)信任增长度 D)概率

11、AI的英文缩写是 A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information

12、反演归结(消解)证明定理时,若当前归结式是( )时,则定理得证. A)永真式 B)包孕式(subsumed) C)空子句

13、在公式中(y(xp(x,y)),存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于y值.令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x.这种函数叫做( ) A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数

14、子句~P(Q和P经过消解以后,得到( ) A. P B. Q C. ~P P(Q

15、如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解. 广度优先搜索 深度优先搜索 有界深度优先搜索 D. 启发式搜索

二、填空题(共30分): 1.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的 ,而在一个量词的辖域中与该量词的指导变元相同的变元称为 ,其他变元称为

2、假言推理(A(B)(A(假言三段论(A(B)((B(C)

3、几种常用的归结策略:支持集策略、线形归结策略、输入归结策略、单元归结策略

4、在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为 技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为 5.在启发式搜索当中,通常用 来表示启发性信息. 6.在二人博弈问题中,最常用的一种分析技术是 ,这种方法的思想是先生成一棵博弈树,然后再计算其倒推值.但它的效率较低,因此人们在此基础上,又提出了

7、不确定性类型按性质分:

8、在删除策略归结的过程中删除以下子句:含有 的子句;

含有 的子句;

子句集中被别的子句 的子句.

9、对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系: CF(~A)CF(A1∧A2 CF(A1∨A2