人工智能期末考试试卷

期末考试试卷

年（春）季学期

课程名称：人工智能A卷（闭卷）

适应专业：计算机专业

学院名称班级姓名学号

题号—•二三四五六七八九十十一总分

分数

阅卷入

一、选择题(每个2分，共10分)

1、产生式系统的推理不包括：()

A)正向推理B)反向推理C)双向推理D)简单推理

2、已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合，这些子问题的解可以直接得

至IJ,从而解决了初始问题，这种知识表示方法叫()

A)状态空间法B)问题归约法C)谓词逻辑法D)语义网络法

3、宽度优先搜索方法中OPEN表需要按什么方式进行操作()

A)先进后出B)先进先出0后进先出D)随机进出

4、在主观贝叶斯方法中，规则E-H的不确定性使用(LS,LN)来描述，其中LN>1时表示()

A)E支持HB)〜E支持HC)E不支持HD)〜E不支持H

5、〜P(x)VQ(x)与P(a)V〜Q(y)VR(y)的归结式是()

A)Q(x)V-Q(y)VR(y)B)Q(a)V~Q(y)VR(y)

0R(y)D)P(a)V~P(x)VR(y)

二、填空题(每空1分，共10分)

1、知识表示的定义是：把相关知识加以形式化描述，表示成为便于、管理和的某

种。

2、根据搜索过程是否使用启发式信息，搜索可以分为和两大类。

3、语义网络系统的推理方法一般有两种，一种是继承，另一种是o

4、对于谓词公式(Vx)(P(x)0)，)R(x,y)),(Vx)的辖域是。

5、在启发式搜索中，通常用函数来表示启发式信息。

6、知识的特性有、、可表示性和可利用性。

三、简答题(共4题，每题5分，共20分)

1、什么是人工智能？它的两条研究途径是什么？

期末考试试卷

年(春)季学期

学院名称:班级：姓名：适应专业：课程名称:

2、什么是图灵试验？

3、产生式系统由哪几部分组成？试述各部分的功能。

4、判断与或图中结点是否可解和不可解的条件分别是什么？

四、综合题（共7题，共60分）

1、使用语义网络表示如下知识：孙老师从2月至7月给计算机应用专业的学生讲《网络技术》课程。（5分）

2、设有三枚硬币，分别处在“正”“反”“正”状态，每次只能且必须翻一枚硬币，问连翻4次能否达到三

枚硬币全朝反的状态，请使用状态空间法对该问题进行求解。（10分）

期末考试试卷

2012年（春）季学期

学院名称：班级：姓名：适应专业：课程名称:

3、设一个问题的状态图如图1所示，1为初始节点，12为目标结点。分别使用深度优先、宽度优先和全局最

优法进行搜索，写出搜索步骤。设启发式函数为f(x),其中f(l)=3,f(2)=4,f(3)=3,f(4)=5,f(5)=5,f(6)=6,

f(7)=2,f(8)=6,f(9)=5,f(10)=4,f(11)=5,f(12)=0,f(13)=3«(10分)

图1状态图

4、设所有不贫穷且聪明的人都快乐；那些喜欢阅读的人是聪明的；李明喜欢阅读且不贫穷；快乐的人过着激

动人心的生活。用归结法求证：李明过着激动人心的生活。设Poor(x)表示x是贫穷的，Smart(x)表示x是聪明

的，Happy(x)表示x是快乐的，Read(x)表示x喜欢阅读，Exciting(x)表示x过着激动人心的生活。(12分)

期末考试试卷

年(春)季学期

学院名称：班级：姓名：适应专业：课程名称：

5、已知规则及其可信度如下：

RI：AVB-H1CF(Hl,AVB)=0.8

R2：Hl-HCF(H,H1)=0.5

R3：(CAD)VE-HCF(H,(CAD)VE)=0.6

证据可信度CF(A)=CF(B)=CF(C)=0.5,CF(D)=0.7,CF(E)=0.6,使用可信度法计算H的可信度CF(H)。(8分)

期末考试试卷

年（春）季学期

学院名称：班级：姓名：适应专业：课程名称：

6、已知：证据A,B依次发生，且P(C)=0.05。规则如卜:

RI：A-CLSI=20LN1=