人工智能例题大纲

人工智能例题大纲
人工智能例题大纲

1. 用谓词逻辑知识表示方法表示如下知识:

(1) 有人喜欢梅花,有人喜欢菊花,有人既喜欢梅花又喜欢菊花。

(2) 不是每个计算机系的学生都喜欢在计算机上编程序。

解:(1)

定义谓词

P(x):x是人

L(x,y):x喜欢y

其中,y的个体域是{梅花,菊花}。

将知识用谓词表示为:

(?x)(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花))

解:(2)

定义谓词

S(x):x是计算机系学生

L(x, pragramming):x喜欢编程序

U(x,computer):x使用计算机

将知识用谓词表示为:

? (?x) (S(x)→L(x, pragramming)∧U(x,computer))

2. 请用语义网络表示如下知识:

高老师从3月到7月给计算机系的学生讲“计算机网络”课。

解:

3. 判断以下子句集是否为不可满足

{P(x)∨Q(x )∨R(x), ﹁P(y)∨R(y), ﹁Q(a), ﹁R(b)}

解:采用归结反演,存在如下归结树,故该子句集为不可满足。

4、证明G是F的逻辑结论

F: (?x)(?y)(P(f(x))∧(Q(f(y)))

G: P(f(a))∧P(y)∧Q(y)

证:先转化成子句集

对F,进行存在固化,有

P(f(v))∧(Q(f(w)))

得以下两个子句

P(f(v)),Q(f(w))

对﹁G,有

﹁P(f(a))∨﹁P(y) ∨﹁Q(y)

先进行内部合一,设合一{f(a)/y},则有因子

﹁P(f(a)) ∨﹁Q(f(a))

再对上述子句集进行归结演绎推理。其归结树如下图所示,即存在一个到空子句的归结过程。

因此G为真。

5 设有如下结构的移动将牌游戏:

其中,B表示黑色将牌,W表是白色将牌,E表示空格。游戏的规定走法是:

(1) 任意一个将牌可移入相邻的空格,规定其代价为1;

(2) 任何一个将牌可相隔1个其它的将牌跳入空格,其代价为跳过将牌的数目加1。

游戏要达到的目标什是把所有W都移到B的左边。对这个问题,请定义一个启发函数h(n),并给出用这个启发函数产生的搜索树。你能否判别这个启发函数是否满足下界要求?在求出的搜索树中,对所有节点是否满足单调限制?

解:设h(x)=每个W左边的B的个数,f(x)=d(x)+3*h(x),其搜索树如下:

6 设有如下一组推理规则:

r1: IF E1THEN E2 (0.6)

r2: IF E2AND E3THEN E4 (0.7)

r3: IF E4THEN H (0.8)

r4: IF E5THEN H (0.9)

且已知CF(E1)=0.5, CF(E3)=0.6, CF(E5)=0.7。求CF(H)=?

解:(1) 先由r1求CF(E2)

CF(E2)=0.6 × max{0,CF(E1)}

=0.6 × max{0,0.5}=0.3

(2) 再由r2求CF(E4)

CF(E4)=0.7 × max{0, min{CF(E2 ), CF(E3 )}}

=0.7 × max{0, min{0.3, 0.6}}=0.21

(3) 再由r3求CF1(H)

CF1(H)= 0.8 × max{0,CF(E4)}

=0.8 × max{0, 0.21)}=0.168

(4) 再由r4求CF2(H)

CF2(H)= 0.9 ×max{0,CF(E5)}

=0.9 ×max{0, 0.7)}=0.63

(5) 最后对CF1(H )和CF2(H)进行合成,求出CF(H)

CF(H)= CF1(H)+CF2(H)- CF1(H) ×CF2(H)

=0.692

7 设训练例子集如下表所示:

请用ID3算法完成其学习过程。

解:

设根节点为S,尽管它包含了所有的训练例子,但却没有包含任何分类信息,因此具有最大的信息熵。即:

H(S)= - (P(+)log 2P(+) - P(-)log2 P(-))

式中

P(+)=3/6,P(-)=3/6

即有

H(S)= - ((3/6)*log (3/6) - (3/6)*log (3/6))

= -0.5*(-1) - 0.5*(-1) = 1

按照ID3算法,需要选择一个能使S的期望熵为最小的一个属性对根节点进行扩展,因此我们需要先计算S关于每个属性的条件熵:

H(S|x i)= ( |S T| / |S|)* H(S T) + ( |S F| / |S|)* H(S F)

其中,T和F为属性x i的属性值,S T和S F分别为x i=T或x i=F时的例子集,|S|、| S T|和|S F|分别为例子集S、S T和S F 的大小。

下面先计算S关于属性x1的条件熵:

在本题中,当x1=T时,有:

S T={1,2,3}

当x1=F时,有:

S F={4,5,6}

其中,S T和S F中的数字均为例子集S中例子的序号,且有|S|=6,| S T |=| S F |=3。

由S T可知:

P(+)=2/3,P(-)=1/3

则有:

H(S T)= - (P(+)log2 P(+) - P(-)log2 P(- ))

= - ((2/3)log2(2/3)- (1/3)log2(1/3)) ==0.9183

再由S F可知:

P SF(+)=1/3,P SF(-)=2/3

则有:

H(S F)= - (P SF(+)log2 P ST(+) - P SF(-)log2 P SF(- ))

= - ((2/3)log2(2/3)- (1/3)log2(1/3)) = 0.9183

将H(S T)和H (S F)代入条件熵公式,有:

H(S|x1)=(|S T|/|S|)H(S T)+ (|S F|/|S|)H(S F)

=(3/6)﹡0.9183 + (3/6)﹡0.9183

=0.9183

下面再计算S关于属性x2的条件熵:

在本题中,当x2=T时,有:

S T={1,2,5,6}

当x2=F时,有:

S F={3,4}

其中,S T和S F中的数字均为例子集S中的各个例子的序号,且有|S|=6,| S T |=4,| S F |=2。

由S T可知:

P ST (+) = 2/4

P ST (-) = 2/4

则有:

H(S T)= - (P ST (+)log2 P ST (+) - P ST (-)log2 P ST (- ))

= - ((2/4)log2(2/4) - (2/4)log2(2/4))

=1

再由S F可知:

P SF (+)=1/2

P SF (-)=1/2

则有:

H(S F)= - (P(+)log2 P(+) - P(-)log2 P(- ))

= - ((1/2)log2(1/2)- (1/2)log2(1/2))

=1

将H(S T)和H (S F)代入条件熵公式,有:

H(S|x2)=(|S T|/|S|)H(S T)+ (|S F|/|S|)H(S F)

=(4/6)﹡1 + (2/6)﹡1

=1

可见,应该选择属性x1对根节点进行扩展。用x1对S扩展后所得到的部分决策树如下图所示。

8八数码难题

f(n)=d(n)+P(n)

d(n) 深度

P(n)与目标距离

显然满足

P(n)≤ h*(n)

即f*=g*+h*

9 修道士和野人问题

解:用m表示左岸的修道士人数,c表示左岸的野人数,b表示左岸的船数,用三元组(m, c, b)表示问题的状态。

对A*算法,首先需要确定估价函数。设g(n)=d(n),h(n)=m+c-2b,则有

f(n)=g(n)+h(n)=d(n)+m+c-2b

其中,d(n)为节点的深度。通过分析可知h(n)≤h*(n),满足A*算法的限制条件。

M-C问题的搜索过程如下图所示。

10 设有如下一组知识:

r 1:IF E 1 THEN H (0.9) r 2:IF E 2 THEN H (0.6) r 3:IF E 3 THEN H (-0.5)

r 4:IF E 4 AND ( E 5 OR E 6) THEN E 1 (0.8)

已知:CF(E 2)=0.8,CF(E 3)=0.6,CF(E 4)=0.5,CF(E 5)=0.6, CF(E 6)=0.8 求:CF(H)=? 解:由r 4得到:

CF(E 1)=0.8×max{0, CF(E 4 AND (E 5 OR E 6))} = 0.8×max{0, min{CF(E 4), CF(E 5 OR E 6)}} =0.8×max{0, min{CF(E 4), max{CF(E 5), CF(E 6)}}} =0.8×max{0, min{CF(E 4), max{0.6, 0.8}}} =0.8×max{0, min{0.5, 0.8}} =0.8×max{0, 0.5} = 0.4

由r 1得到:CF 1(H)=CF(H, E 1)×max{0, CF(E 1)}

=0.9×max{0, 0.4} = 0.36 由r 2得到:CF 2(H)=CF(H, E 2)×max{0, CF(E 2)} =0.6×max{0, 0.8} = 0.48 由r 3得到:CF 3(H)=CF(H, E 3)×max{0, CF(E 3)} =-0.5×max{0, 0.6} = -0.3

根据结论不精确性的合成算法,CF 1(H)和CF 2(H)同号,有:

67

.017.084.048.036.048.036.0)

()()()()(21212,1=-=?-+=?-+=H CF H CF H CF H CF H CF

CF 12(H)和CF 3(H)异号,有:

{}

{}53

.07

.037

.03.0,67.0min 13.067.0)

(,)(min 1)()()(32,132,13,2,1==

--=

-+=

H CF H CF H CF H CF H CF

即综合可信度为CF(H)=0.53

11 设有如下知识:

r1: IF E1(0.6)AND E2(0.4) THEN E5 (0.8)

r2: IF E3(0.5)AND E4(0.3)AND E5(0.2)THEN H (0.9) 已知: CF (E1)=0.9,CF (E2)=0.8,CF (E3)=0.7,CF (E4)=0.6 求: CF (H )=?

解:

CF(E1 AND E2)=0.9*0.6+0.8*0.4=0.86 CF(E5)=0.86*0.8=0.69 CF(E3 AND E4 AND E5)

=0.7*0.5+0.6*0.3+0.69*0.2=0.67

CF(H)=0.67*0.9=0.60

12设有如下规则:

r1: IF E1 AND E2THEN A={a1, a2} CF={0.3, 0.5}

r2: IF E3 THEN H={h1, h2} CF={0.4, 0.2}

r3: IF A THEN H={h1, h2} CF={0.1, 0.5}

已知用户对初始证据给出的确定性为:

CER(E1)=0.8 CER(E2)=0.6

CER(E3)=0.9

并假Ω定中的元素个数∣Ω∣=10

求:CER(H)=?

解:由给定知识形成的推理网络如下图所示:

(1) 求CER(A)

由r1:

CER(E1AND E2)

=min{CER(E1), CER(E2)}

=min{0.8, 0.6} = 0.6

m({a1}, {a2})={0.6×0.3, 0.6×0.5} = {0.18, 0.3}

Bel(A)=m({a1})+m({a2})=0.18+0.3=0.48

Pl(A)=1-Bel(﹁A)=1-0=1

f(A)=Bel(A)+|A|/|Ω|?[Pl(A)-Bel(A)]

=0.48+2/10*[1-0.48]

=0.584

CER(A)=MD(A/E')×f(A)=0.584

(2) 求CER(H)

由r2得

m1({h1}, {h2})={CER(E3)×0.4, CER(E3)×0.2}

={0.9×0.4, 0.9×0.2}

={0.36, 0.18}

m1(Ω)=1-[m1({h1})+m1({h2})]

=1-[0.36+0.18]=0.46

由r 3得

m 2({h 1}, {h 2})={CER(A)×0.1, CER(A)×0.5} ={0.58×0.1, 0.58×0.5} ={0.06, 0.29}

m 2(Ω)=1-[m 2({h 1})+m 2({h 2})] =1-[0.06+0.29]=0.65 求正交和m=m 1⊕m 2

K=m 1(Ω)×m 2(Ω)

+m 1({h 1})×m 2({h 1})+m 1({h 1})×m 2(Ω)+m 1(Ω)×m 2({h 1}) +m 1({h 2})×m 2({h 2})+m 1({h 2})×m 2(Ω)+m 1(Ω)×m 2({h 2}) =0.46×0.65

+0.36×0.06+0.36×0.65+0.46×0.06 +0.18×0.29+0.18×0.65+0.46×0.29

=0.30+(0.02+0.23+0.03)+(0.05+0.12+0.13) =0.88

32

.0]06.046.065.036.006.036.0[88.01

})]

({)()(})({})({})({[1

)(12121112111=?+?+??=

?Ω+Ω?+??=

h m m m h m h m h m K

h m

同理可得:

34.0]29.046.065.018.029.018.0[88

.01

})]

({)()(})({})({})({[1

)(22122122212=?+?+??=

?Ω+Ω?+??=

h m m m h m h m h m K

h m

故有:m(Ω)=1-[m({h 1})+m({h 2})]

=1-[0.32+0.34] = 0.34 再根据m 可得

Bel(H)=m({h 1})+m({h 2}) = 0.32+0.34 = 0.66 Pl(H)=m(Ω)+Bel(H)=0.34+0.66=1

73.0)66.01(102

66.0)]()([)()(=-?+

=-?Ω

+

=H Bel H Pl H

H Bel H f

CER(H)=MD(H/E')×f(H)=0.73

13用ID3算法完成下述学生选课的例子 假设将决策y 分为以下3类: y 1:必修AI y 2:选修AI y 3:不修AI

做出这些决策的依据有以下3个属性:

x 1:学历层次 x 1=1 研究生,x 1=2 本科 x 2:专业类别 x 2=1 电信类,x 2=2 机电类 x 3:学习基础 x 3=1 修过AI ,x 3=2 未修AI

表6.1给出了一个关于选课决策的训练例子集S 。

该训练例子集S 的大小为8。ID3算法就是依据这些训练例子,以S 为根节点,按照信息熵下降最大的原则来构造决策树的。

解: 首先对根节点,其信息熵为:

)

(log )()(23

1

i i i y P y P S H ∑=-=

其中,3为可选的决策方案数,且有 P(y 1)=1/8,P(y 2)=2/8,P(y 3)=5/8 即有:

H(S)= -(1/8)log 2(1/8)- (2/8)log 2(2/8)- (5/8)log 2(5/8) =1.2988

按照ID3算法,需要选择一个能使S 的期望熵为最小的一个属性对根节点进行扩展,因此我们需要先计算S 关于每个属性的条件熵:

其中,t 为属性x i 的属性值,S t 为x i =t 时的例子集,|S|和|S t |分别是例子集S 和S t 的大

小。

下面先计算S 关于属性x 1的条件熵:

在表6-1中,x 1的属性值可以为1或2。当x 1=1时,t=1时,有: S 1={1,2,3,4} 当x 1=2时,t=2时,有: S 2={5,6,7,8}

其中,S 1和S 2中的数字均为例子集S 中的各个例子的序号,且有|S|=8,|S 1|=|S 2|=4。 由S 1可知:

Ps 1(y 1)=1/4, Ps 1(y 2)=1/4, Ps 1(y 3)=2/4 则有:

||

(/)()

||t i t t S H S x H S S =∑

H(S1)= - Ps1(y1)log2 Ps1(y1) - Ps1(y2)log2 Ps1(y2 )- Ps1(y3)log2 Ps1(y3 )

= -(1/4)log2(1/4)- (1/4)log2(1/4)- (2/4)log2(2/4) =1.5

再由S2可知:

Ps2(y1)=0/4, Ps2(y2)=1/4, Ps2(y3)=3/4

则有:

H(S2)=– Ps2(y2)log2 Ps2(y2 )- Ps2(y3)log2 Ps2(y3 )

=- (1/4)log2(1/4)- (3/4)log2(3/4) =0.8113

将H(S1)和H(S2)代入条件熵公式,有:

H(S/x1)=(|S1|/|S|)H(S1)+ (|S2|/|S|)H(S2)

=(4/8)﹡1.5+(4/8)﹡0.8113 =1.1557

同样道理,可以求得:

H(S/x2)=1.1557

H(S/x3)=0.75

可见,应该选择属性x3对根节点进行扩展。用x3对S扩展后所得到的得到部分决策树如图6.5所示。

在该树中,节点“x3=1, y3”为决策方案y3。由于y3已是具体的决策方案,故该节点的信息熵为0,已经为叶节点。

节点“x3=2, x1, x2?”的含义是需要进一步考虑学历和专业这两个属性,它是一个中间节点,还需要继续扩展。至于其扩展方法与上面的过程类似。

通过计算可知,该节点对属性x1和x2,其条件熵均为1。由于它对属性x1和x2的条件熵相同,因此可以先选择x1,也可以先选择x2。

依此进行下去,若先选择x1可得到如图6.6所示的最终的决策树;若先选择x2可得到如图7.7所示的最终的决策树。

图6.5 部分决策树

14 (归结反演)

已知:“张和李是同班同学,如果x和y是同班同学,则x的教室也是y的教室,现在张在302教室上课。”

问:“现在李在哪个教室上课?”

解:首先定义谓词:

C(x, y) x和y是同班同学;

At(x, u) x在u教室上课。

把已知前提用谓词公式表示如下:

C(zhang, li)

(?x) (?y) (?u) (C(x, y)∧At(x, u)→At(y,u))

At(zhang, 302)

把目标的否定用谓词公式表示如下:

﹁(?v)At(li, v)

把上述公式化为子句集:

C(zhang, li)

﹁C(x, y)∨﹁At(x, u)∨At(y, u)

At(zhang, 302)

把目标的否定化成子句式,并用重言式

﹁At(li,v) ∨At(li,v)

代替之。

把此重言式加入前提子句集中,得到一个新的子句集,对这个新的子句集,应用归结原理求出其证明树。

其求解过程如下图所示。

该证明树的根子句就是所求的答案,即“李明在302教室”。

公式:

A估价函数

用来估计节点重要性,定义为从初始节点S0出发,约束经过节点n到达目标节点S g的所有路径中最小路径代价的估计值。一般形式:

f(n)=g(n)+h(n)

其中,g(n)是从初始节点S0到节点n的实际代价;h(n)是从节点n到目标节点S g的最优路径的估计代价。

B A*算法是对A算法的估价函数f(n)=g(n)+h(n)加上某些限制后得到的一种启发式搜索算法

假设f*(n)是从初始节点S0出发,约束经过节点n到达目标节点S g的最小代价,估价函数f(n)是对f*(n)的估计值。记

f*(n)=g*(n)+h*(n)

其中,g*(n)是从S0出发到达n的最小代价,h*(n)是n 到S g的最小代价

如果对A算法(全局择优)中的g(n)和h(n)分别提出如下限制:

第一,g(n)是对最小代价g*(n)的估计,且g(n)>0;

第二,h(n)是最小代价h*(n)的下界,即对任意节点n均有h(n)≤h*(n)。

则称满足上述两条限制的A算法为A*算法。

C 不确定性知识的表示形式:

在C-F模型中,知识是用产生式规则表示的,其一般形式为:

IF E THEN H (CF(H, E))

其中,E是知识的前提条件;H是知识的结论;CF(H, E)是知识的可信度。

D 组合证据

合取:E=E1 AND E2 AND … En时,若已知CF(E1),CF(E2),…,则

CF(E)=min{CF(E1), CF(E2), … ,CF(En)}

析取:E=E1 OR E2 OR … En时,若已知CF(E1),CF(E2),…,则

CF(E)=max{CF(E1), CF(E2), … ,CF(En)}

E 不确定性的更新公式

CF(H)=CF(H, E)×max{0, CF(E)}

若CF(E)<0,则

CF(H)=0

即该模型没考虑E为假对H的影响。

若CF(E)=1,则

CF(H)=CF(H,E)

F 设有知识:IF E1THEN H (CF(H, E1))

IF E2THEN H (CF(H, E2))

则结论H 的综合可信度可分以下两步计算:

(1) 分别对每条知识求出其CF(H)。即

CF 1(H)=CF(H, E 1) ×max{0, CF(E 1)} CF 2(H)=CF(H, E 2) ×max{0, CF(E 2)}

(2) 用如下公式求E 1与E 2对H 的综合可信度

{}

异号)(与

)(若0)(且0)(若0)(且0)(若)

(,)(min 1)()()

()()()()()()()()(212121212121212121H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF <<≥≥??

?

?

??

??

?-+?++?-+=

G 带加权因子的可信度推理 在这种不确定性推理中,证据的不确定性仍然用可信度因子表示,组合证据的可信度可通过计算得到。对于前提条件

E=E1(ω1) AND E2(ω2) AND …… AND En(ωn)

所对应的组合证据,其可信度由下式计算: CF(E)= CF(E1)*ω1 +CF(E2)*ω2+……+CF(En)*ωn

如果不满足归一条件,则可信度由下式计算:

CF(E)= (CF(E1)*ω1 +CF(E2)*ω2+……+CF(En)*ωn)/(ω1+ ω2+… ωn)

H 证据理论

设函数m :2Ω→*0,1],且满足

∑Ω

?==ΦA A m m 1

)(0)(

则称m 是2Ω

上的概率分配函数,m(A)称为A 的基本概率数。

I 概率分配函数的合成

设m 1和m 2是2Ω上的基本概率分配函数,它们的正交和 21m m m ⊕=

定义为

)]()()()()()([})({2121211i i i i i s m m m s m s m s m K s m ?Ω+Ω?+??=-

其中

)]()()()()()([)()(2

1

1

2

1

2

1

21i n

i

i i i s m m m s m s m s m m m K ?Ω+Ω?+?+

Ω?Ω=∑=

J 信任函数(下限函数)

对任何命题A ?Ω,其信任函数为

1)(})({)()(})({)(1

=Ω+==

Ω=∑∑∑=Ω

?∈

m s m B m Bel s m A Bel n

i

i B A

s i i

K 似然函数(上限函数)

对任何命题A ?Ω,其似然函数为 1

)(1)(1)()

()()]

()(1[1]})({})({[1})({1)(1)(1=Φ-=Ω?-=Ω+Ω=-Ω--=--=-

=?-=∑∑∑=∈

?

∈Bel Bel Pl A Bel m A Bel m s m s m s m A Bel A Pl n

i A

s i i A s i i i

似然函数也称为上限函数,表示对A 的非假信任度。可以看出,对任何命题A ?Ω、 A ?Ω都有

Pl(A)-Bel(A) = Pl(B)-Bel(B) = m(Ω)

L 类概率函数

设Ω为有限域,对任何命题A ?Ω,命题A 的类概率函数为

[]

)()()()(A Bel A Pl A

A Bel A f -?Ω

+

=

M 证据的匹配度表示

设A 是规则条件部分的命题,E '是外部输入的证据和已证实的命题,在证据E '的条件下,命题A 与证据E '的匹配程度为

N 证据的确定性表示

条件部分命题A 的确定性为

CER(A)=MD(A/E ')×f(A) 其中f(A)为类概率函数。

由于f(A) ∈[0, 1],因此CER(A) ∈[0, 1]

O 组合证据的不确定性表示 当组合证据是多个证据的合取时

E=E 1 AND E 2 AND … AND E n 则

CER(E)=min{CER(E 1), CER(E 2), … ,CER(E n )} 当组合证据是多个证据的析取时

E=E 1 OR E 2 OR … OR E n 则

CER(E)=max{CER(E 1), CER(E 2), … . CER(E n )

P 结论的确定性

设有知识 IF E THEN H={h 1, h 2, … , h n } CF={c 1, c 2, … , c n } 则求结论H 的确定性CER(H)的方法如下:

如果有两条或多条知识支持同一结论H ,例:

IF E 1 THEN H={h 1, h 2, … , h n } CF={c 11, c 12, … , c 1n } IF E 2 THEN H={h 1, h 2, … , h n } CF={c 21, c 22, … , c 2n } 则按正交和求CER(H),即先求出: m 1=m 1({h 1},{h 2},…,{h n }) m 2=m 2({h 1},{h 2},…,{h n }) 然后再用公式21m m m ⊕=

求m 1和m 2

的正交和,最后求得H 的m 。

按公式CER(H)=MD(H/E ') ×f(H)计算结论H 确定性。

Q 信息熵

信息熵是对信息源整体不确定性的度量。假设X 为信源,x i 为X 所发出的单个信息,P(x i )为X 发出x i 的概率,则信息熵可定义为:

)

(log )()

(log )()(log )()(log )()(12211i k

i i r r x P x P x P x P x P x P x P x P X H ∑=-=----=

R 条件熵

条件熵是收信者在收到信息后对信息源不确定性的度量。若假设信源为X ,收信者收到的信息为Y , P(x i /y j )为当Y 为y j 时X 为x i 的条件概率,则条件熵可定义为:

∑∑==-=k i k

j j i j i y x P y x p Y X H 11

)

|(log )|()|(

12121({},{},...,{})((),(),,()()1()n n

n

i

i m h h h CER E c CER E c CER E c m CRE E c ==???Ω=-?∑∑==n

i i

h m H Bel 1})

({)()

(1)(H Bel H Pl ?-=)

()()]()([)()(Ω?Ω

+=-?Ω

+=m H H Bel H Bel H Pl H H Bel H f

人工智能试题2010

内蒙古科技大学2010/2011 学年第一学期 《人工智能》试题 课程号:67111317 考试方式:大作业 使用专业、年级:计算机应用2007 任课教师:陈淋艳 班级: 学号: 姓名:

一、(12分)什么是人类智能?它有哪些特征或特点?什么是人工 智能?人工智能有哪些研究领域? 二、(18分)分别用语义网络表示法,产生式表示法,谓词逻辑表 示法,表示下列知识。 1,所有的鸽子都是鸟。 2,所有的鸽子都有翅膀。 3,信鸽是一种鸽子,它有翅膀,能识途。 三、(20分)用状态空间搜索法求解农夫,狐狸,鸡,小米问题。农 夫,狐狸,鸡,小米都在一条河的左岸,现在要把他们全部送 到左岸去,农夫有一条船,过河时,除农夫外,船上至多能载 狐狸,鸡和小米中的一样。狐狸要吃鸡,鸡要吃小米,除非农 夫在那里。试规划出一个确保全部安全过河的计划。(提示:a:用四元组(农夫,狐狸,鸡,小米)表示状态,其中每个元素的 取值为0或1,0表示在左岸,1表示在右岸。b:每次过河的 一种安排作为一个算子,每次过河必须有农夫,因为只有他可 以划船。) 四、(15-分)试用归结反演的方法证明G为F1,F2,F3的逻辑结论, 并画出归结树(要求写出化字句集的过程)。 F1:))) z A z y z∧ B → ? ∧ D ? ? , ( )) ( ) ( ( ) y C ((y ( z F2:))) A z z y D E z→ ? ( ∧ ? z ∧ ( , ) y ) ( (y ( E ) ( F3:)) E z z? → ? (z ( ) ( B G:)) E z∧ z ? ) ( ( (z C

人工智能复习大纲

人工智能复习题提纲 第一章绪论 1.什么是人工智能?人工智能的意义和目标是什么? 人工智能是那些与人的思维决策问题求解和学习等有关活动的自动化。 近期研究目标:建造智能计算机以代替人类的某些智力活动。 远期目标:用自动机模仿人类的思维活动和智力功能。 2.完整的物理符号系统的基本功能? 输入符号,输出符号,存储符号,复制符号 建立符号结构:通过找出各符号间的关系,在符号系统中形成符号结构 条件性迁移:根据已有符号,继续完成活动过程。 3.人工智能有哪些主要学派?他们的认知观分别是什么? 符号主义认为人工智能源于数理逻辑 连接主义认为人工智能源于仿生学,特别是人脑模型的研究。 行为主义认为人工智能源于控制论。

4.人工智能的研究领域包括哪些? 问题求解与博弈,逻辑推理与定理证明,计算智能,自动程序设计,专家系统,机器学习,模式识别,神经网络等。 5.什么是图灵测试? 是指测试者在与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。进行多次测试后,如果有超过30%的测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。 6.人工智能的发展历程? 孕育时期 形成时期 暗淡时期 知识应用时期 集成发展时期 第二章知识表示 1.知识的层次及其概念? 噪声,数据,信息,知识,元知识 数据可以定义为:“客观事物的数量、属性、位置及其相互关系等的抽象表示”。

信息:是数据的语义(即数据在特定场合下的具体含义) 知识:在长期的生活及社会实践中、在科学研究及实验中积累起来的对客观世界的认识与经验。 元知识是有关知识的知识,是知识库中的高层知识。包括怎样使用规则、解释规则、校验规则、解释程序结构等知识。2.知识的属性及引起不确定性的因素? 相对正确性,不确定性(随机性,模糊性,经验,不完全性 引起的不确定性) 可表示性与可利用性 3.知识的分类? 按知识的作用范围:常识性知识,专业性知识。 按知识的作用及表示:事实性,过程性,控制性 按知识的结构及表现形式:逻辑性,形象性 按知识的确定性;确定性,不确定性 4.什么是知识表示?

人工智能试题

内蒙古科技大学2013/2014 学年第一学期 《人工智能》大作业 课程号:67111317、76807376 考试方式:大作业 使用专业、年级:计算机2011-1,2,3,4 任课教师:陈淋艳 班级: 学号: 姓名:

一、(15分)智能、智力、能力的含义是什么?什么是人工智能? 人类研究人工智能的最终目标是什么? 二、(15分)传教士与野人问题:有三个传教士和三个野人来到河 边,河边只有一条一次最多可供两个人过河的小船,传教士如 何用这条小船过河才能使河两边的野人数目决不会超过传教士 的数目? 指定状态描述的格式,开始状态和目标状态;画出状态空间图。 (只要画出河两边野人数目不会超过传教士数目的状态即可)。 三、(10分)用谓词公式表示下列语句:因为老百姓授法律管制,所 以晁盖劫了生辰纲,触犯了宋王朝的法律,受到官府追究;而 达官贵人和恶少不受法律管制,所以高衙内强抢民女,虽然也 违法,却可以横行无忌。 四、(20分)什么是演绎推理?他的推理规则是什么? 试用谓词演算语句集合表示下面这段话;并用归结反演的方法 回答下列问题: 设TONY,|MIKE和JOHN属于ALPINE俱乐部,ALPINE俱乐部的成员不是滑雪运动员就是登山运动员。登山运动员不喜 欢下雨,而且任何不喜欢雪的人都不是滑雪运动员。MIKE讨厌TONY所喜欢的一切东西,而喜欢TONY所讨厌的一切东西。 TONY喜欢雨和雪。试问有没有ALPINE俱乐部的成员,他是一个登山运动员但不是滑雪运动员。 五、(20分)在主观Bayes推理中,LS和LN的意义是什么?

设系统中有如下规则: R1:IF E1THEN (50 0,0.01)H1 R2 IF E2THEN (1,100)H1 R3:IF E3THEN (1000,1)H2 R4:IF H1THEN (20,1)H2 并且已知P(H1)=0.1,P(H2)=0.1,P(H3)=0.1,初始证据的概率为P(E1|S1)=0.5 ,P(E2|S2)=0 ,P(E3|S3)=0.8,用主观Bayes方法求H2的后验概率P(H2|S1& S2& S3)。 六、(20分)结课报告题目:选以下题目之一或自选题目写一篇5000 字左右的报告,要有关键字,图要有图号,最后要有参考资料。 1、总结知识表达技术。(选取三种知识表达放法加以介绍,并进行比较) 2、查找两篇或三篇已发表的与人工智能理论相关的论文,从文章所论述的问题,阐述的理论,其社会效益,与原有的方法相比,他的优缺点等。 3、介绍一已有的专家系统。 4、写一篇文章介绍人工神经网络。(应用领域,人工神经元模型,学习方法) 不符合以下要求的作业不收 本试题一律使用A4纸完成,一至五题要求手写。

人工智能期末试题及答案完整版

xx学校 2012—2013学年度第二学期期末试卷 考试课程:《人工智能》考核类型:考试A卷 考试形式:开卷出卷教师: 考试专业:考试班级: 一单项选择题(每小题2分,共10分) 1.首次提出“人工智能”是在(D )年 A.1946 B.1960 C.1916 D.1956 2. 人工智能应用研究的两个最重要最广泛领域为:B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A:计算机表示法B:“与/或”图表示法 C:状态空间表示法D:产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A:不确定性知识是不可以精确表示的 B:专家知识通常属于不确定性知识 C:不确定性知识是经过处理过的知识 D:不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫,S0是入口,S g是出口,把入口作为初始节点,出口作为目标节点,通道作为分支,画出从入口S0出发,寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A:s0-s4-s5-s6-s9-sg B:s0-s4-s1-s2-s3-s6-s9-sg C:s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D:s0-s4-s7-s5-s6-s9-sg 二填空题(每空2分,共20分) 1.目前人工智能的主要学派有三家:符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合,初始状态集合S 、操作符集合F以及目标

状态集合G 。 3、启发式搜索中,利用一些线索来帮助足迹选择搜索方向,这些线索称为启发式(Heuristic)信息。 4、计算智能是人工智能研究的新内容,涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性,即关于结论的不确定性和关于证据的不确 定性。 三名称解释(每词4分,共20分) 人工智能专家系统遗传算法机器学习数据挖掘 答:(1)人工智能 人工智能(Artificial Intelligence) ,英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等 (2)专家系统 专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统 (3)遗传算法 遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法,它能以解空间的多点充分搜索,运用基因算法,反复交叉,以突变方式的操作,模拟事物内部多样性和对环境变化的高度适应性,其特点是操作性强,并能同时避免陷入局部极小点,使问题快速地全局收敛,是一类能将多个信息全局利用的自律分散系统。运用遗传算法(GA)等进化方法制成的可进化硬件(EHW),可产生超出现有模型的技术综合及设计者能力的新颖电路,特别是GA独特的全局优化性能,使其自学习、自适应、自组织、自进化能力获得更充分的发挥,为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA的函数级EHW,解决多维空间中不确定性的复杂问题开通了航向 (4)机器学习 机器学习(Machine Learning)是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心,是使计算机具有智能的根本途径,其应用遍及人工智能的各个领域,它主要使用归纳、综合而不是演绎 (5)数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程,这些信息的表现形式为:规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据,并从中发现隐藏的关系和模式,进而预测未来可能发生的行为。数据挖掘的

人工智能考试题.doc

名词解释: 1,、什么是人工智能?人工智能的研究有哪些学派?他们的观点是什么? 一:主要研究如何用计算机模仿和实现人类的智能。 国际上人工智能研究作为一门科学的前沿和交叉学科,但像许多新兴学科一样,人工智能至今尚无统一的定义。 有多种定义:⑴智能机器。能够在各类环境中自主的或交互的执行各种拟人任务的机器。 ⑵是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能,并开发相关理论和技术。 ⑶从人工智能所实现的功能来定义: ·人工智能(能力)是智能机器所执行的通常与人类智能有关的功能,如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动 ⑷从“研究如何在机器上实现人类智能”角度讲,人工智能被定义为是一门研究如何构造智能机器(智能计算机)或智能系统,使它能模拟、延伸、扩展人类智能的学科。通俗地说,人工智能就是研究如何使机器具有能听、会说、能看、会写、能思维、会学习、能适应环境变化、能解决各种面临的实际问题等功能的学科。 ⑸人工智能是研究如何让计算机做现阶段人类才能做得更好的事情”。 ⑹人工智能是计算机科学的分支,它用符号的、非算法的方法进行问题求解”。 ?二:符号主义(主流学派):又称:逻辑主义、心理学派或计算机学派 原理:物理符号系统(即符号操作系统)假设和有限合理性原理起源:源于数理逻辑,学派代表:纽厄尔、西蒙和尼尔逊等 认为人的认知基元是符号,认知过程即符号操作过程; 认为人是一个物理符号系统,计算机也是一个物理符号系统,因此,能用计算机来模拟人的智能行为; 认为知识是信息的一种形式,是构成智能的基础。人工智能的核心问题是知识表示、知识推理和知识运用。 连结主义:又称:仿生学派或生理学派。原理:神经网络及神经网络间的连 接机制与学习算法。起源:源于仿生学,特别是人脑模型的研究 学派代表:卡洛克、皮茨、Hopfield、鲁梅尔哈特等 认为思维基元是神经元,而不是符号处理过程; 认为人脑不同于电脑,并提出连结主义的大脑工作模式,用于取代符号操作的电脑工作模式 行为主义:又称:进化主义或控制论学派。原理:控制论及感知—动作型控制系统。起源:源于控制论

西安科技大学人工智能题库9(含答案)

人工智能试卷9 一、选择题:(13小题,共13分) 1.人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是(C)。 A. 明斯基 B. 扎德 C. 图灵 D. 冯.诺依曼 2.下列哪个不是人工智能的研究领域(D) A.机器证明 B.模式识别 C. 人工生命 D. 编译原理 3.神经网络研究属于下列(B)学派 A. 符号主义 B. 连接主义 C. 行为主义 D. 都不是 4.已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫(B) A. 状态空间法 B. 问题归约法 C. 谓词逻辑法 D. 语义网络法 5.在公式中?y?xp(x,y)),存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x。这种函数叫做(B) A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数 6.子句~P∨Q和P经过消解以后,得到(B) A. P B. Q C. ~P D. P∨Q 7,8.A∧(A∨B)?A 称为(C),~(A∧B)?~A∨~B称为(D) 二、结合律 B.分配律 C.吸收律 D.摩根律 9,10.如果问题存在最优解,则下面几种搜索算法中,(A)必然可以得到该最优解,(D)可以认为在这几种算法中是“智能程度相对比较高”的算法。 A. 广度优先搜索 B. 深度优先搜索 C. 有界深度优先搜索 D. 启发式搜索

11.产生式系统的推理不包括(D) A. 正向推理 B. 逆向推理 C. 双向推理 D. 简单推理 12.下列哪部分不是专家系统的组成部分(A) A. 用户 B. 综合数据库 C. 推理机 D. 知识库 13. 要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫(B)。 A. 专家系统 B. 机器学习 C. 神经网络 D. 模式识别! 二、填空题:(12小题,共30分) 1. 人工智能三大学派是符号主义、联结主义、行为主义。 2. 化成子句形式为:。 3.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是正向推理 4.AI的英文缩写是Artifical Inteligence 5.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的辖域,而在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元,其他变元称为自由变元 6、假言推理(A→B)∧A? B ,假言三段论(A→B)∧(B→C)?A→C 7、几种常用的归结策略:删除策略、支持集策略、线形归结策略、输入归结策略、单元归结策略 8、在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为图搜索技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表 ,这种图称为状态空间图(或状态图) 9.在启发式搜索当中,通常用启发函数来表示启发性信息。 10.在二人博弈问题中,最常用的一种分析技术是极大极小分析法,这种方法的思想是先生成一棵博弈树,然后再计算其倒推值。但它的效率较低,因此人们在此基础上,又提出了α-β剪枝技术 11.某产生式系统中的一条规则:A(x)→B(x),则前件是A(x),后件是B(x) 12.在框架和语义网络两种知识表示方法中,框架适合于表示结构性强的知识,而语义网络则适合表示一些复杂的关系和联系的知识。面向对象不仅仅是一种知识表示方法,也是一种流行的软件设计和开发技术。 三、简答题:(3小题,共27分) 1.将下列自然语言转化为谓词表示形式: (1) 所有的人都是要呼吸的。 (2) 每个学生都要参加考试。

人工智能考试大纲

《人工智能》考试大纲 第一章绪论 1. 了解:人工智能研究的历史和研究领域的大致情况(不少于六个领域)。 2.理解:什么是智能、人工智能研究的目标(近期目标和长远目标)、人工智能研究的内容、人工智能研究的途径。 3. 掌握:人工智能的定义。 第二章问题求解的基本原理 1.理解:盲目搜索中图搜索的一般过程;启发式搜索中的搜索策略、与或图概念与搜索方法。 2. 掌握:状态图及状态空间;广度优先图搜索技术;深度优先搜索算法;A算法;A*算法;α―β剪枝技术。 第三章知识与知识表示 1. 理解:知识的概念及知识的类型;知识的表示。 2. 掌握:知识表示的谓词逻辑法、状态空间法、问题归约法、框架 表示、语义网络法。

第四章问题求解(一): 演绎推理 1. 理解:一阶谓词逻辑的基本概念和相关理论。 2. 掌握:推理的基本概念和推理的控制策略;归结(消解)演绎推理;置换与合一技术;归结(消解)反演及其控制策略;应用归结(消解)原理求解问题。 第五章问题求解(二): 不确定性推理 1. 理解:不确定性推理的基本问题和总体框架算法;对于知识模糊性的可能性理论的推理方法。 2. 掌握:确定性理论;证据理论;主观贝叶斯(Bayes)方法。 第六章机器学习 1. 了解:机器学习的定义和研究意义;机器学习系统构造原则和步骤。 2. 理解:机器学习的主要策略和机器学习系统的基本结构;机器学习的模式;机器学习的主要问题;基于事例的学习的基本原理;基于概念学习的基本原理。

3. 掌握:基于神经网络的学习中神经网络的构成,基于BP神经网络的结构和方向传播公式以及基于BP神经网络的学习算法,Hopfield神经网络的构成和学习算法,

人工智能考试题目

名词解释: 1状态空间法 状态空间法是一种基于解答空间的问题表示和求解方法,它是以状态和操作符为基础的。在利用状态空间图表示时,从某个初始状态开始,每次加一个操作符,递增地建立起操作符的试验序列,直到达到目标状态为止。由于状态空间法需要扩展过多的节点,容易出现“组合爆炸”,因而只适用于表示比较简单的问题。 2问题归约法 问题归约法从目标(要解决的问题)出发,逆向推理,通过一系列变换把初始问题变换为子问题集合和子子问题集合,直至最后归约为一个平凡的本原问题集合。这些本原问题的解可以直接得到从而解决了初始问题,用与或图来有效地说明问题归约法的求解途径。 3有序搜索 应用某个算法(例如等代价法)选择OPEN表上具有最小f值的节点作为下一个要扩展的节点, 这种搜索方法叫做有序搜索或最佳优先搜索, 其算法就叫做有序搜索算法或最佳优先算法. 实质:选择OPEN表上具有最小f值的节点(即最有希望的节点)作为下一个要扩展的节点。 4可解节点 可解节点:与或图中一个可解节点的一般定义可以归纳如下: 1、终叶节点是可解节点(因为它们与本原问题相关连)。 2、如果某个非终叶节点含有或后继节点,那么只有当其后继节点至少有一个是可解的时,此非终叶节点才是可解的。 3、如果某个非终叶节点含有与后继节点,那么只要当其后继节点全部为可解时,此非终叶节点才是可解的。 5不可解节点 不可解节点的一般定义 没有后裔的非终叶节点为不可解节点。 如果某个非终叶节点含有或后继节点,那么只有当其全部后裔为不可解时,此非终叶节点才是不可解的。 如果某个非终叶节点含有与后继节点,那么只要当其后裔至少有一个为不可解时,此非终叶节点才是不可解的。 6规则正向演绎系统 正向规则演绎系统是从事实到目标进行操作的,即从状况条件到动作进行推理的,也就是从if到then的方向进行推理的。 7规则逆向演绎系统 逆向规则演绎系统是从then向if进行推理,即从目标或动作向事实或状况条件进行的推理。 8等代价搜索 是宽度优先搜索的一种推广,不是沿着等长度路径断层进行扩展,而是沿着等代价路径断层进行扩展,寻找从起始状态至目标状态的具有最小代价的路径问题。搜索树中每条连接弧线上的有关代价,表示时间、距离等花费。

2020人工智能与健康题库及答案

精选考试类文档,如果需要,请下载,希望能帮助到你们! 2020人工智能与健康题库及答案

姓名成绩 温馨提示:同学们,经过培训学习,你一定积累了很多知识,现在请认真、仔细地完成这张试题吧。加油! 一、判断题(每题2分)。 1.信息时代的三大定律有摩尔定律、吉尔德定律、麦特卡尔夫定律。 正确 2.在没有大数据的条件下,人才的发现与选拔都很难做到“全信息”,大数据能够帮助人们解决这个问题。 正确 3.大数据会带来机器智能,提升计算机的智能程度,但它是永远不会超过人类的智能。 错误 4.医疗健康数据的应用主要有药物研究、门诊诊断、病人行为及其相关数据与管理医疗社保基金。 正确 5.在未来,人工智能将会代替人类的工作、身份。 错误 6.人工智能在医疗领域还存在一些问题。 正确 7.对于在医疗领域的AI,我国应提出加大推动创新人工智能应用评估和保障机制、

加大政策扶持力度等建议。 正确 8.从国家内部来看,人工智能通过优化自动化的方式能够提升社会运行效率。正确 9.我们要围绕推动我国人工智能健康快速发展的现实要求,妥善应对人工智能可能带来的挑战,形成适应人工智能发展的制度安排,构建开放包容的国际化环境,夯实人工智能发展的经济基础。 错误 10.由于工业发展的需要,目前国内智能机器人行业的研发只集中于工业服务和智能助手两个方面。 错误 11.中国人口老龄化问题面临各种各样的挑战。 正确 12.从老龄研究的角度,智慧养老能够解决根本性的问题。 错误 13.马斯洛的需求层次理论认为,人类需要的最低层次是安全需求。 错误 14.点对点的养老服务模式通过互联网、物联网技术,来使服务需求得到实现,无论身处何处,打破了地域限制,不需要得知服务提供者是谁。 正确 15.点对点的养老服务模式是指需要什么样的服务,就直接去找这样的服务。 正确

人工智能复习题(答案)

一:单选题 1. 人工智能的目的是让机器能够(D),以实现某些脑力劳动的机械化。 A. 具有完全的智能 B.和人脑一样考虑问题 C.完全代替人 D.模拟、延伸和扩展人的智能 2. 下列关于人工智能的叙述不正确的有(C)。 A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B. 人工智能是科学技术发展的趋势。 C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。 D. 人工智能有力地促进了社会的发展。 3. 自然语言理解是人工智能的重要应用领域,下面列举中的(C)不是它要实现的目标。 A. 理解别人讲的话。 B.对自然语言表示的信息进行分析概括或编辑。 C.欣赏音乐。 D.机器翻译。 4. 下列不是知识表示法的是(A)。 A. 计算机表示法B?谓词表示法 C.框架表示法 D.产生式规则表示法 5. 关于与/或”图表示知识的叙述,错误的有(D)。 A. 用与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。 B. 与/或”图表示知识时一定同时有与结点”和或结点” C. 与/或”图能方便地表示陈述性知识和过程性知识。 D. 能用与/或”图表示的知识不适宜用其他方法表示。 6. 一般来讲,下列语言属于人工智能语言的是(D)。 A. VJ B. C# C. Foxpro D. LISP 7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是(C)的过程。 A. 思考 B.回溯 C.推理 D.递归 8. 确定性知识是指(A)知识。 A. 可以精确表示的 B.正确的 C.在大学中学到的知识 D.能够解决问题的 9. 下列关于不精确推理过程的叙述错误的是(B)。 A. 不精确推理过程是从不确定的事实出发 B. 不精确推理过程最终能够推出确定的结论 C. 不精确推理过程是运用不确定的知识 D. 不精确推理过程最终推出不确定性的结论 10. 我国学者吴文俊院士在人工智能的(A)领域作出了贡献。

人工智能复习题汇总(附答案)

一、选择题 1.被誉为“人工智能之父”的科学家是(C )。 A. 明斯基 B. 图灵 C. 麦卡锡 D. 冯.诺依曼 2. AI的英文缩写是( B ) A. Automatic Intelligence B. Artificial Intelligence C. Automatic Information D. Artificial Information 3. 下列那个不是子句的特点(D) A.子句间是没有合取词的(∧) B子句通过合取词连接句子(∧) C子句中可以有析取词(∨) D子句间是没有析取词的(∨) 4. 下列不是命题的是(C )。 A.我上人工智能课 B. 存在最大素数 C.请勿随地大小便 D. 这次考试我得了101分 5. 搜索分为盲目搜索和(A) A启发式搜索B模糊搜索 C精确搜索D大数据搜索 6. 从全称判断推导出特称判断或单称判断的过程,即由一般性知识推出适合于某一具体情况的结论的推理是(B) A. 归结推理 B. 演绎推理 C. 默认推理 D. 单调推理 7. 下面不属于人工智能研究基本内容的是(C )

A. 机器感知 B. 机器学习 C. 自动化 D. 机器思维 8.S={P∨Q∨R, ┑Q∨R, Q, ┑R}其中, P 是纯文字,因此可将子句(A)从S中删去 A. P∨Q∨R B. ┑Q∨R C. Q D.┑R 9. 下列不属于框架中设置的常见槽的是(B )。 A. ISA槽 B. if-then槽 C. AKO槽 D. Instance槽 10. 常见的语意网络有(D )。 A. A-Member-of联系 B. Composed–of联系 C. have 联系 D. 以上全是 1.在深度优先搜索策略中,open表是(B )的数据结构 A.先进先出 B.先进后出 C. 根据估价函数值重排 D.随机出 2.归纳推理是(B )的推理 A. 从一般到个别 B. 从个别到一般 C. 从个别到个别 D. 从一般到一般 3. 要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫(B )

大学人工智能期末考试题库

《人工智能与专家系统》试卷(1)参考答案与评分标准 问答题(每题5分,共50分) 1.人工智能是何时、何地、怎样诞生的?(5分) 答:人工智能于1956年夏季在美国达特茅斯(Dartmouth)大学诞生。(3分)1956年夏季,美国的一些从事数学、心理学、计算机科学、信息论和神经学研究的年轻学者,汇聚在Dartmouth大学,举办了一次长达两个月的学术讨论会,认真而热烈地讨论了用机器模拟人类智能的问题。在这次会议上,第一次使用了“人工智能”这一术语,以代表有关机器智能这一研究方向。这是人类历史上第一次人工智能研讨会,标志着人工智能学科的诞生,具有十分重要的意义。(2分) 2.行为主义是人工智能的主要学派之一,它的基本观点是什么?(5分) 答:行为主义,又称进化主义或控制论学派。这种观点认为智能取决于感知和行动(所以被称为行为主义),它不需要知识、不需要表示、不需要推理。其原理是控制论和感知——动作型控制系统。 3.什么是知识表示?在选择知识表示方法时,应该考虑哪几个因素?(5分)答:知识表示是研究用机器表示知识的可行性、有效性的般方法,是一种数据结构与控制结构的统一体,既考虑知识的存储又考虑知识的使用。知识表示实际上就是对人类知识的一种描述,以把人类知识表示成计算机能够处理的数据结构。对知识进行表示的过程就是把知识编码成某种数据结构的过程。(3分)在选择知识表示方法时,应该考虑以下几个因素:(1)能否充分表示相关的领域知识;(2)是否有利于对知识的利用;(3)是否便于知识的组织、维护和管理;(4)是否便于理解和实现。(2分) 4.框架表示法有什么特点?(5分) 答:框架表示法有如下特点:结构性、继承性、自然性。(5分) 5.何谓产生式系统?它由哪几部分组成?(5分) 答:把一组产生式放在一起,让它们相互配合,协同作用,一个产生式生成的结论可以供另一个产生式作为已知事实使用,以求得问题的解,这样的系统称为产生式系统。(2分) 产生式系统一般由三个基本部分组成:规则库、综合数据库和推理机。(3分) 6.产生式系统中,推理机的推理方式有哪几种?请分别解释说明。(5分)答:产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。 正向推理:正向推理是从己知事实出发,通过规则库求得结果。 反向推理:反向推理是从目标出发,反向使用规则,求证已知的事实。 双向推理:双向推理是既自顶向下又自底向上的推理。推理从两个方向进行, 直至在某个中间界面上两方向结果相符便成功结束;如两方衔接不上,则推理失败。

人工智能例题大纲

1. 用谓词逻辑知识表示方法表示如下知识: (1) 有人喜欢梅花,有人喜欢菊花,有人既喜欢梅花又喜欢菊花。 (2) 不是每个计算机系的学生都喜欢在计算机上编程序。 解:(1) 定义谓词 P(x):x是人 L(x,y):x喜欢y 其中,y的个体域是{梅花,菊花}。 将知识用谓词表示为: (?x)(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) 解:(2) 定义谓词 S(x):x是计算机系学生 L(x, pragramming):x喜欢编程序 U(x,computer):x使用计算机 将知识用谓词表示为: ? (?x) (S(x)→L(x, pragramming)∧U(x,computer)) 2. 请用语义网络表示如下知识: 高老师从3月到7月给计算机系的学生讲“计算机网络”课。 解: 3. 判断以下子句集是否为不可满足 {P(x)∨Q(x )∨R(x), ﹁P(y)∨R(y), ﹁Q(a), ﹁R(b)} 解:采用归结反演,存在如下归结树,故该子句集为不可满足。

4、证明G是F的逻辑结论 F: (?x)(?y)(P(f(x))∧(Q(f(y))) G: P(f(a))∧P(y)∧Q(y) 证:先转化成子句集 对F,进行存在固化,有 P(f(v))∧(Q(f(w))) 得以下两个子句 P(f(v)),Q(f(w)) 对﹁G,有 ﹁P(f(a))∨﹁P(y) ∨﹁Q(y) 先进行部合一,设合一{f(a)/y},则有因子 ﹁P(f(a)) ∨﹁Q(f(a)) 再对上述子句集进行归结演绎推理。其归结树如下图所示,即存在一个到空子句的归结过程。 因此G为真。 5 设有如下结构的移动将牌游戏: 其中,B表示黑色将牌,W表是白色将牌,E表示空格。游戏的规定走法是: (1) 任意一个将牌可移入相邻的空格,规定其代价为1; (2) 任何一个将牌可相隔1个其它的将牌跳入空格,其代价为跳过将牌的数目加1。 游戏要达到的目标什是把所有W都移到B的左边。对这个问题,请定义一个启发函数h(n),并给出用这个启发函数产生的搜索树。你能否判别这个启发函数是否满足下界要求?在求出的搜索树中,对所有节点是否满足单调限制?

人工智能(部分习题答案)

1.什么是人类智能?它有哪些特征或特点? 定义:人类所具有的智力和行为能力。 特点:主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。 2.人工智能是何时、何地、怎样诞生的? 解:人工智能于1956年夏季在美国Dartmouth大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会,第一次使用“人工智能”这一术语,标志着人工智能学科的诞生。 3.什么是人工智能?它的研究目标是? 定义:用机器模拟人类智能。 研究目标:用计算机模仿人脑思维活动,解决复杂问题;从实用的观点来看,以知识为对象,研究知识的获取、知识的表示方法和知识的使用。 4.人工智能的发展经历了哪几个阶段? 解:第一阶段:孕育期(1956年以前);第二阶段:人工智能基础技术的研究和形成(1956~1970年);第三阶段:发展和实用化阶段(1971~1980年);第四阶段:知识工程和专家系统(1980年至今)。 5.人工智能研究的基本内容有哪些? 解:知识的获取、表示和使用。 6.人工智能有哪些主要研究领域? 解:问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。 7.人工智能有哪几个主要学派?各自的特点是什么? 主要学派:符号主义和联结主义。 特点:符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。 8.人工智能的近期发展趋势有哪些? 解:专家系统、机器人学、人工神经网络和智能检索。 9.什么是以符号处理为核心的方法?它有什么特征? 解:通过符号处理来模拟人类求解问题的心理过程。 特征:基于数学逻辑对知识进行表示和推理。 11.什么是以网络连接为主的连接机制方法?它有什么特征? 解:用硬件模拟人类神经网络,实现人类智能在机器上的模拟。 特征:研究神经网络。 1.请写出用一阶谓词逻辑表示法表示知识的步骤。 步骤:(1)定义谓词及个体,确定每个谓词及个体的确切含义;(2)根据所要表达的事物或概念,为每个谓词中的变元赋予特定的值;(3)根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来,形成谓词公式。 2.设有下列语句,请用相应的谓词公式把它们表示出来: (1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。 解:定义谓词如下: Like(x,y):x喜欢y。 Club(x):x是梅花。 Human(x):x是人。 Mum(x):x是菊花。 “有的人喜欢梅花”可表达为:(?x)(Human(x)∧Like(x,Club(x))) “有的人喜欢菊花”可表达为:(?x)(Human(x)∧Like(x,Mum(x))) “有的人既喜欢梅花又喜欢菊花”可表达为:(?x)(Human(x)∧Like(x,Club(x))∧ Like(x,Mum(x))) (1)他每天下午都去玩足球。 解:定义谓词如下: PlayFootball(x):x玩足球。 Day(x):x是某一天。 则语句可表达为:(?x)(D(x)→PlayFootball(Ta)) (2)太原市的夏天既干燥又炎热。 解:定义谓词如下: Summer(x):x的夏天。 Dry(x):x是干燥的。 Hot(x):x是炎热的。 则语句可表达为:Dry(Summer(Taiyuan))∧Hot(Summer(Taiyuan)) (3)所有人都有饭吃。

2019年人工智能考试题答案.docx

1.在高血压诊断标准的变迁史上,()将高血压的诊断标准定为120/8OmmHg 以下更受益。( 2.0分) A. 1949 年 B. 1984 年 C. 1993 年 D. 2016 年 我的答案:D √答对 2.我国在语音语义识别领域的领军企业是()。(2.0分) A. 科大讯飞 B. 图谱科技 C. 阿里巴巴 D. 华为 3.中国人工智能产业初步呈现集聚态势,人工智能企业主要集聚在经济发达的一二线城市及沿海地区,排名第一的城市是()。(2.0分) A. 上海 B. 北京 我的答案:B √答对

C. 深圳 D. 杭州 4.MIT教授Tomaso POggiO 明确指出,过去15年人工智能取得的成功,主要是因为()。(2.0分) A. 计算机视觉 B. 语音识别 C. 博弈论 D. 机器学习 我的答案:D √答对 5.1997 年,HOChreiter&Schmidhuber 提出()。(2.0 分) A. 反向传播算法 B. 深度学习 C. 博弈论 D. 长短期记忆模型 6.(),中共中央政治局就人工智能发展现状和趋势举行第九次集体学习分) (2.0 A. 2018年3月15日 B. 2018 年10 月31 日 C. 2018 年12 月31 日 我的答案:B √答对

D. 2019 年1月31日我的答案:B √答对

7.()是指能够自己找出问题、思考问题、解决问题的人工智能。( 2.0 分) A. 超人工智能 B. 强人工智能 C. 弱人工智能 D. 人工智能 我的答案:B √答对 8.据清华原副校长施一公教授研究,中国每年有265万人死于(),占死亡人数 的28%。( 2.0 分) A. 癌症 B. 心脑血管疾病 C. 神经退行性疾病 D. 交通事故 9.2005 年,美国一份癌症统计报告表明:在所有死亡原因中,癌症占()。(2.0 分) A. 1/4 B. 1/3 C. 2/3 D. 3/4 我的答 A √答对 案:

人工智能习题

《人工智能》考试内容及范围: 以王万良编著的《人工智能及其应用》这本参考书为准,涉及内容为第1章~第5章。 考试题型:填空题、简答题、计算题、综合题 复习题 人工智能复习题 一、填空题 1、思维可分为逻辑思维、形象思维、及顿悟思维 等。 2、人工智能研究的基本内容包括知识表示、机 器感知、机器思维、机器学习、及机器行为。 3、按知识的作用及表示可把知识划分为事实性 知识、过程性知识、控制性知识。 4、一个谓词可分为谓词名与个体两部分。 5、为了刻画谓词与个体的关系,在谓词逻辑中引 入了两个量词:全称量词与存在量词。 6、一般来说,一个产生式系统通常由规则库、综合 数据库、控制系统(推理机)三部分组成。 7、在语义网络知识表示中,结点一般划分为实例 结点与类结点两种。 8、若从推出结论的途径来划分,推理可分为演绎 推理、归纳推理、默认推理。 9、谓词公式不可满足的充要条件就是其子句集 不可满足。 10、在不确定推理中,“不确定性”一般分为两类:一就是知识的不确定性;二就是证据的不确定性。 二、简答题 1、一阶谓词逻辑表示法适合于表示哪种类型的知识,它有哪些特点? 答:一阶谓词逻辑表示法适合于表示事实性知识与逻辑性知识,它的特点有: 一阶谓词逻辑表示法的优点: (1)、自然性;(2)、精确性;(3)、严密性;(4)、容易实现 一阶谓词逻辑表示法的局限性: (1)、不能表示不确定性的知识;(2)、组合爆炸;(3)、效率低。 2、产生式系统有哪几部分组成?各部分的作用就是什么? 答:产生式系统由规则库、综合数据库、控制系统(推理机)三部分组成,其中: (1)、规则库就是用于描述相应领域内知识的产生式集合; (2)、综合数据库就是用于存放问题求解过程中各种当前信息的数据结构; (3)、控制系统就是负责整个产生式系统的运行,实现对问题的求解。 3、什么就是子句?什么就是子句集?请写出求谓词公式子句集的步骤。 答:任何文字的析取式称为子句;由子句构成的集合称为子句集; 求谓词公式子句集的步骤: (1)、消去谓词公式中的“→”与“?”符号; (2)、把否定符号移到紧靠谓词的位置上; (3)、变量标准化; (4)、消去存在量词; (5)、化为前束形; (6)、化为Skolem标准形; (7)、略去全称量词; (8)、消去合取词,把母式用子句集表示; (9)、子句变量标准化,即使每一个子句中的变量符号不同。 4、说明主观Beyes方法中LS与LN的含义。 答:(LS,LN)为规则强度,其值有领域专家给出。LS、LN相当于知识德尔静态强度。其中LS称为规则成立的充分性度量,用于指出E对H的支持程度,取值范围为[0,+∞),其定义为: ) / P( ) / P( LS H E H E ? =; LN为规则成立的必要性度量,用于指出E ?对H的支持程度,即E对H为真的必要性程度,取值范围为 [0,+∞),其定义 为: ) / P( -1 ) / P( -1 ) / P( ) / P( LN H E H E H E H E ? = ? ? ? = 三、计算题 1、下列知识就是一些规则性知识: 人人爱劳动。 所有整数不就是偶数就就是奇数。 自然数都就是大于零的整数。 用谓词公式表示这些知识。 解:(1)定义谓词如下: MAN(x):x就是人; LOVE(x, y):x爱y; N(x):x就是自然数; I(x):x就是整数; E(x):x就是偶数; O(x):x就是奇数; GZ(x): x大于零。

华南理工大学《人工智能》复习资料

华南理工大学《人工智能》复习资料 Ch 2. 【状态空间表示】 S F G <>,, S :初始状态的集合 F :操作的集合 G :目标状态的集合 例如:507{}{}{}Q a b c Q Q <>,,,,, 【状态空间图】 【状态空间图搜索使用的数据结构】 OPEN 表:已生成但没考察的节点(待考察节点) CLOSED 表:考察过的节点及节点间关系(搜索树) 【广度/深度优先搜索特点】 广度优先:完备的(一定能找到最优解),搜索效率低,OPEN 表为队列结构 深度优先:不能保证找到最优解,OPEN 表为堆栈结构 有界深度优先搜索:即使能求出解,也不一定是最优 可变界深度优先搜索算法:深度可变,每次深度超过阈值 的点,都被当作待考察点(在CLOSED 表中) 【启发式搜索算法分类】 按选择范围分类: 全局择优搜索:考虑所有待考察节点 局部择优搜索:只考虑当前节点的子节点 【A*算法】 f (x ) = g (x )+ h (x ) g(x)为当前点的代价 h(x)为距离目标的距离 A*对A 算法的改进: 对h(x)作限制,使其总是小于实际最小距离h (x )≤ h* (x ), 具有完备性 【与或图】 Q 与Q1,Q2与等价(即Q 可以分解为Q1+Q2) Q1与{Q1i},{Q1i’}或等价(即Q1可以转换为{Q1i}或{Q1i’}) 【与或图中的概念】 本原问题:直接可解的问题。 终止节点:本原问题对应的节点 端节点: 无子节点的节点 与节点: 子节点为与关系 或节点: 子节点为或关系 【与或图的广度/深度搜索】 Step1:S0放入OPEN 表 Step2:OPEN 表第一个点(记为N )取出放入CLOSED 表,冠以编号n 。 Step3:若n 可扩展: (1)扩展N ,其子节点放入OPEN 表(深度:尾部,广度:首部) (2)考查这些节点是否终止节点。若是,放入CLOSED 表,标为可解节点,并对先辈点标示。若S0被标可解,得解。 (3)从OPEN 表删除具有可解先辈的节点。转Step2。 Step4:若N 不可扩展: (1)标示N 为不可解。 (2)标示先辈节。若S0被标不可解,失败。 (3)从OPEN 表删除具有不可解先辈的节点。转Step2。

相关文档
最新文档