人工智能测试题.docx

《人工智能期末复习题》
群智能与脑智能：
脑智能是一种个体智能，是宏观心理层次上高级的智能。
群智能是一种社会智能(系统智能)，属于微观生理层次上低级的神经元。
计算智能与符号智能：
符号智能就是符号人工智能，它是模拟脑智能的人工果做出适当解释。
解释模块:向用户解释专家系统的行为和结果。
知识库管理系统:主要在专家系统的开发阶段使用，但在专家系统的运行阶段也要经常用来对知识库进行增、
删、改、查等各种管理工作。
请简述遗传算法的三种遗传操作。
选择-复制(selection reproduction)操作是模拟生物界优胜劣汰的自然选择法则的一种染色体运算，就是从种群中选 择适应度较高的染色体进行复制,以生成下一代种群。
交叉(crossover)亦称交换、交配或杂交，就是互换两个染色体某些位上的基因。
变异(mutation)亦称突变,就是改变染色体某个(些)位上的基因。
实现机器的自然语言理解都涉及的工作有：(1)语法分析;(2)语义分析;(3)语用分析。
设有如图所示的一棵与或树，请指出解树；并分别按和代价及最大代价求解树代价；然后，指出最优解树。
h
t3
t5
解：由左边的解树可得：
按和代价：g(D)=4=l+2+l g(A)=7=l+2+l+3 g(S°)=12=7+5
按最大代价：g(D)=2, g(A)=5, g(S°)=10 由右边的解树可得：g(E)=oo, g(B)=co S°—A—D为最优解树
即左边为最优解树。
：
ri： if Ei then E2(0. 6)
r2： if E2 and E3 then E4 (0. 8)
r3： if E4 then H(0. 7)
r4： if E5 then H(0. 9)
且已知
CF(Ei)=0. 5, CF(E3)=0. 6, CF(E5)=0. 4 用确定性理论求CF(H)O
设有如下一组产生式规则和证据事实, 试用确定性理论求出CF(E)。
规则：
if A then B(0. 9)
if B and C then D (0. 8)
if A and C then D(0. 7)
if B or D then E()
事实：
A, CF(A)=0. 8； C, CF(C)=0. 9
设已知:
凡是清洁的东西就有人喜欢；
人们都不喜欢苍蝇。
用归结原理证明：苍蝇是不清洁的。
clear(y), like(x, y)
已知：① clear (y) 一like(x, y)
②一i like (x, c)
结论：③一i clear (c)
证明：① 一clear (y) VIike (x, y)
一I like (x, c)
clear(c)
一clear(c) {c/y}
口 ③④
解：CF(E2)=0. 5X0. 6
CF(E4) =0. 8Xmin(0. 3, 0. 6)=0. 8X0. 3=0. 24
VCF(H) i=0. 24X0. 7二0. 168N0
CF(H)2=0. 9X0. 4=0. 36N0
・.・ CF (H)=CF (H) i+CF (H)2-CF (H)】CF (H) 2
=0. 168+0. 36-0. 16