简答题：
一、什么是知识表示？请介绍3种您所熟悉的知识表示方法？并比较它们的优缺点。(10分)
答：知识表示是对知识的描述，即用一组约定的符号把知识编码成一组可以被计算机接收，并便于系统使用的数据结构。（2分）
方法：一阶逻辑表示、产生式表示、语义框架表示（2分）
优缺点：（每点1分）
一阶逻辑表示：优点：自然、明确、精确…。缺点：知识表示能力差、知识库管理困难…
产生式：优点：自然性、模块性…。缺点：效率低、不便于表示结构性知识
框架表示：优点：结构性、自然性…。缺点：缺乏形式理论、缺乏过程性知识表示二、设有如下图所示的博弈树，其中最下面的数字是假设的估值，请对该博弈树作如下工作： (1) 计算各节点的倒推值；
(2) 利用α-β剪枝技术剪去不必要的分枝，并说明剪枝的条件。（10分）
剪枝方法
(1) MAX节点（或节点）的α值为当前子节点的最大到推值；
(2) MIN节点（与节点）的β值为当前子节点的最小倒推值；
(3) α-β剪枝的规则如下：
任何MAX节点n的α值大于或等于它先辈节点的β值，则n 以下的分枝可停止搜索，并令节点n的倒推值为α。这种剪枝称为β剪枝。
任何MIN节点n的α值小于或等于它先辈节点的α值，则n 以下的分枝可停止搜索，并令节点n的倒推值为β。这种剪枝称为α剪枝。
三、什么是机器学习？机器学习的主要策略有哪些？
答：机器学习就是让机器（计算机）来模拟和实现人类的学习功能。
按学习策略来分类
即按学习中所使用的推理方法来分，可分为记忆学习、传授学习、演绎学习、归纳学习等。
按应用领域分类
专家系统学习、机器人学习、自然语言理解学习等。
按对人类学习的模拟方式
符号主义学习、连接主义学习等。
四、.什么是人工智能？他的研究目标有哪些？（10分）
答：综合各种不同观点，可从能力和学科两个方面讨论，从能力方面角度看，人工智能就是用人工的方法在机器（计算机）上实现的智能，或称机器智能。从学科方面角度看，人工智能是一门研究如何构造智能机器或智能系统，以模拟、延伸和扩展人类智能的学科。
人工智能研究的远期目标：
揭示人类智能的根本机理，用智能机器去模拟、延伸和扩展人类的智能（涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科，并依赖于它们的共同发展）。
近期目标是：研究如何使现有的计算机更聪明，即使它能够运用知识去处理问题，能够模拟人类的智能行为。
五、什么是人工智能？它有哪些特征或特点（10分）
答：按能力方面来说，人工智能就是用人工的方法在机器（计算机）上实现的智能，或称机器智能
（2分）按学科方面来说，人工智能是一门研究如何构造智能机器或智能系统，以模拟、延伸和扩展人类智能的学科。（2分）
人工智能的特点：
（1）AI是一门新兴的边缘学科，是自然科学与社会科学的交叉学科，AI的交叉包括：逻辑、思维、生理、心理、计算机、电子、语言、自动化、光、声等。（2分）
（2）AI的核心是思维与智能，构成了自己独特的学科体系，AI的基础学科包括：数学（离散、模糊）、思维科学（认知心理、逻辑思维学、形象思维学）和计算机（硬件、软件）等（2分）（3）人工智能是一门知识的科学。以知识为对象，研究知识的获取、表示和使用。（2分）六、人工智能有哪些主要研究和应用领域？其中有哪些是新的研究热点（10
分）
答：人工智能的主要研究：机器思维、机器感知、机器行为、机器学习、计算智能、分布智能、人
工心理与人工情感、人工生命、智能系统(4分)
应用领域有博弈、自动定理证明、智能网络（2分）
新的研究热点：分布式人工智能与agent、计算智能（含神经计算、逻辑计算与进化计算）、数据挖掘与知识发现、人工生命等（4分）
谓词公式化简：
一、()()
()()
()
()
a
f
y
x
R
z
x
Q
z
P
z
y
x,
,
,
~→
∧
?
?
?（10分）
解：()()()()()()a f y x R z x Q z P z y x ,,,~→∧???
()()()))a (f ,y ,x (R z ,x ┐Q
)z (P z ┐y x ∨∧??? （2分） ()()))a (f ,y ,x (R )z ,x (Q )z (P ~z y x ∨∨??? （2分） ()()))a (f ,y ,b (R )z ,b (Q )z (P ~z y ∨∨?? （2分） ()()()()))a (f ,y ,b (R )y g ,b (Q )y g (P ~y ∨∨? （2分）
()(){}))a (f ,y ,b (R )y g ,b (Q )y g (P ~∨∨ （2分）
语义网络
一、 三角形任何两边长度之和大于第三边长（5分）
二. 3.每个学生都喜欢老师上的一门课
4．人工智能课程的学生中有男有女，有数学系的学生也有外系的学生。（5分）
（2分） （2分）
5.每个学生都学习Java 语言.
6．丁军是一位男老师，他在本学年第一学期给信计专业的学生讲授人工智能课程。该课程是一门专业必修课，比较难。
Is
应用题：
. 一、利用归结原理证明前提：每个储蓄钱的人都获得利息。
结论：如果没有利息，那么就没有人去储蓄钱(10分)
解：令S(x,y)表示“x储蓄y”M(x) 表示“x是钱”I(x) 表示“x是利息”E(x,y) 表示“x储蓄获得y”则前提:
(?x){[(?y)(S(x,y)∧M(y))] ?[(?y)(I(y)∧E(x,y))]}
结论：
～(?x)I(x)?～(?x)(?y)(M(y)∧S(x,y))
把前提化为子句形：
(?x)(～(?y)(S(x,y)∧M(y))∨(?y)(I(y)∧E(x,y)))
(?x)((?y)(～(S(x,y)∧M(y)))∨(?y)(I(y)∧E(x,y)))
(?x)((?y)(～S(x,y)∨～M(y))∨(?y)(I(y)∧E(x,y)))
令y=f(x),则可得子句形如下：
(1) ～S(x,y) ∨～M(y) ∨I(f(x))
(2) ～S(x,y) ∨～M(y) ∨E(x,f(x))
结论的否定为：
～(～(?x)I(x)?～(?x)(?y)(M(y) ∧ S(x,y)))
化为子句形：
～((?x)I(x) ∨(?x)(?y)(～S(x,y) ∨～M(y)))
(?x)(～I(x))∧（(?x)(?y)( S(x,y) ∧M(y)))
变量分离标准化之后得到下列各子句：
(3) ～I(z) (4) S(a,b) (5) M(b)
通过消解反演可求得空子句NIL，该消解反演的反演树如下故结论成立。
归结子句（1）和子句(3)得到（合一为{f(x)/z}）子句（6）～S(x,y)∨～M(y)
再归结子句(6)和子句(4) 得到（合一为{ {a/x，b/y} ）子句（7）～M(b)
再归结子句(7)和子句(5)得到NIL，所以结论成立
二、假设已知下列事实：
张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。（15分）
解：设C(x)表示x作案，Z表示赵，Q表示钱，S表示孙，L表示李
将已知事实用谓词公式表示出来(5分1个表示1分)
赵与钱中至少有一个人作案：C(Z)∨C(Q)
钱与孙中至少有一个人作案：C(Q)∨C(S)
孙与李中至少有一个人作案：C(S)∨C(L)
赵与孙中至少有一个人与此案无关：? (C (Z)∧C(S))，即?C (Z) ∨?C(S)
钱与李中至少有一个人与此案无关：? (C (Q)∧C(L))，即?C (Q) ∨?C(L)
因此，钱和孙是盗窃犯。（各5分）
三、设甲乙丙3人中有人从不说真话，有人从不说假话。某人向这三人提出同一问题：谁是说假话者？甲回答：“乙和丙都是说假话者”；乙回答“甲和丙都是说假话者”；丙回答：“甲和乙中至少有一个人是说假话者“。分析出谁是说假话者，谁是说真话者？（15分）
解：设C(x)表示x 说真话，将已知事实用谓词公式表示出来
甲回答：“乙和丙都是说假话者”；
()()()()()()()()()()C C C C C C C ∧?∧?∨?∧∨?∧甲乙丙甲乙甲丙 （2分）
化简为子句集
()()()()()()()C C C C C C C ∨∨?∨??∨?甲乙丙，乙甲，丙甲
乙回答：“甲和丙都是说假话者”；
()()()()()()()()()()C C C C C C C ∧?∧?∨?∧∨?∧乙甲丙乙甲乙丙 （2分）
化简为子句集
()()()()()()()C C C C C C C ∨∨?∨??∨?甲乙丙，甲乙，丙乙
丙回答：“甲和乙中至少有一个人是说假话者
()()()()()()()()()()()()C C C C C C C C ∧?∨∧?∨?∧∨?∧丙甲丙乙丙甲丙乙 （2分）
化简为子句集
()()C()C C ∨∨丙甲乙，()()()C C C ?∨?∨?甲乙丙
合并子句集为()()()()()()()C C C C C C C ∨∨?∨??∨?甲乙丙，乙甲，丙甲，
()()C C ?∨?丙乙，()()()C C C ?∨?∨?甲乙丙 （化简子句集6分）
归结()()()C C C ∨∨甲乙丙和()()C C ?∨?乙甲得到()C 丙 归结()C 丙和()()C C ?∨?丙甲得到()C ?甲
归结()C 丙和()()C C ?∨?丙乙得到()C ?乙 归结过程2分 所以甲乙均是说假话者，丙说真话。 结果1分
计算题：
一、已知有如下不确定推理规则： r1: IF E1 OR E2 THEN H (0.8)
r2: IF E3 AND E4 THEN H (0.9) r3: IF E5 THEN H (0.2)
已知：CF(E1)=0.9, CF(E2)=0.8, CF(E3)=0.7, CF(E4)=0.6 ,CF(E5)=0.5求：CF(H)=? (精确到小数点后第3位)（15分）
解：(1)11212()(|)max{0,()}CF H CF H E E CF E E =∨?∨
120.8max{0,max{(),())}0.8max{0,0.8,0.9}0.72CF E CF E =?=?= （3分）
(2) 23434()(|)max{0,()}CF H CF H E E CF E E =∧?∧
340.9max{0,min{(),())}0.9max{0,min{0.7,0.6}}0.54CF E CF E =?=?=（3分）
（3）355()(|)max{0,()}0.20.50.1CF H CF H E CF E =?=?= （3分）
(4) 121212()()()()()0.720.54(10.72)0.8712CF H CF H CF H CF H CF H =+-?=+-=（3分） （5）123123123()()()()()CF H CF H CF H CF H CF H =+-? 0.87120.10.87120.10.884080.884=+-?=≈ （3分）
二、设有规则
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分）
解：由已知知识得到的推理网络如下图所示
(1) 计算O(H1|S1)
先把P(H1)更新为E1下的后验概率P(H1|E1)
111111()20.091
(|)0.167
(1)()1(21)0.0911
LS P H P H E LS P H ??=
==-?+-?+ (1分)
由于P(E1|S1)=0.76>P(E)，使用(6.8)式的后半部分，得P(H1|S1)为：
1111111111(|)()
(|)()((|)())
1()
(0.1670.091)
0.091(0.760.6)0.121
10.6
P H E P H P H S P H P E S P E P E -=+
?---=+
?-=- (2分)
111111(|)0.121
(|)0.1381(|)10.121
P H S O H S P H S =
==-- (1分)
(2) 计算O(H1|(S1 AND S2)) 由于r2的前件是E1、E2的合取关系，且已知P(E1|S1)=0.76 把H1的先验概率P(H1)更新为在E2下的后验概率P(H1|E2) 211221()1000.091 (|)0.909(1)()1(1001)0.0911 LS P H P H E LS P H ??= ==-?+-?+ (2分) 又由于P(E2|S2)=0. 68>P(E2)，还使用(6.8)式的后半部分，得P(H1|S2)为： 1211212222(|)() (|)()((|)()) 1() (0.9090.091) 0.091(0.680.6)0.255 10.6 P H E P H P H S P H P E S P E P E -=+ ?---=+ ?-=- (2分) 121212(|)0.255 (|)0.3421(|)10.255 P H S O H S P H S = ==-- (1分) (3) 计算O(H1|S1, S2) 先将H1的先验概率转换为先验几率 0.6 0.76 0.68 111()0.091 ()0.11()10.091 P H O H P H = ==-- (1分) 再根据合成公式计算H1的后验几率 1112112111(|)(|)0.1380.342 (|,)()0.10.472()()0.10.1 O H S O H S O H S S O H O H O H = ??=??= (1分) 然后再将后验几率转换为后验概率112112112(|,)0.472 (|,)0.3211(|,)10.472 O H S S P H S S O H S S = ==++ (1分) (4) 计算P(H2|S1,S2) 对r3 ，H1相当于已知事实，H2为结论。将H2的先验概率P(H2)更新为在H1下的后验概率 P(H2|H1) 322132()2000.01 (|)0.669(1)()1(2001)0.011 LS P H P H H LS P H ??= ==-?+-?+ (1分) 由于P(H1|S1,S2) =0.321> P(H1)，仍使用(6.8)式的后半部分，得到在当前观察S1、S2下H2的后验概率P(H2|S1,S2) 212212221211(|)() (|,)()[(|,)()] 1() 0.6690.01 0.1(0.3210.091)0.177 10.091 P H H P H P H S S P H P H S S P H P H -=+ ?---=+ ?-=- (2分) 三、已知有如下不确定推理规则： r1：A 1 ? B 1 0.8； r2：A 2 ? B 1 0.5； r3：B 1∧A 3 ? B 2 0.8 CF(A 1) =CF(A 2) =CF(A 3) = 0.9，求CF(B 1)和CF(B 2)。（10分） 解：(1)11111(B )(B |A )max{0,(A )}0.80.90.72CF CF CF =??＝＝ （2分） (2) 21122(B )(B |A )max{0,(A )}0.50.90.45CF CF CF =??＝＝ （2分） （3）111211121(B )(B )(B )(B )(B ).+....CF CF CF CF CF =+-??＝072045－072045＝0846 （3分） （4）221313(B )(B |A )max{0,(A )}CF CF B CF B =∧?∧ 130.8max{0,min{(),()}}0.80.8460.6768CF B CF A =?=?=（3分） 四、IF A1 and A2 then B={b1,b2} CF ＝{0.3，0.5} 且已知f （A1）＝0.8，f （A2）＝0.6，|D|＝20，求f （B ）（10分） 解：CER(A1)=MD(A1|E ’)f(A1)=0.8 (1分) CER(A2)=MD(A2|E ’)f(A2)=0.6 (1分) CER(A1 AND A2)=min{CER(A1),CER(A2)}=min{0.8,0.6}=0.6 (1分) m(B)= {0.6×0.3, 0.6×0.5}＝{０.１８，０.３} (2分) Bel(B)=0.18+0.3=0.48 (1分) Pl(B)=1-Bel(﹁B)=1-0=1 (1分) f(B)=Bel(B)+|B|/|D|*[Pl(B)-Bel(B)]=0.48+2/20*[1-0.48]=0.532 (3分) 五、设有规则 r1: IF E1 THEN (2, 0.001) H1； r2: IF E2 THEN (100, 0.001) H1； r3: IF H1 THEN (65, 0.01) H2； r4: IF E3 THEN (300, 0.01) H2 已知：O(H1)=0.1，O(H2)=0.01, C （E1|S1）=3, C （E2|S2）=1；C （E3|S3）=-2 求O(H2|S1,S2,S3)（15分） 解：由已知知识得到的推理网络如下图所示 1()0.1O H = 111()0.1 ()0.0911() 1.1 O H P H O H = ==+ (1分) 2()0.01O H = 222()0.01 ()0.00991() 1.01 O H P H O H = ==+ (1分) (1)计算O(H1|S1) 先把P(H1)更新为E1下的后验概率P(H1|E1) 111111()20.091 (|)0.167 (1)()1(21)0.0911 LS P H P H E LS P H ??= ==-?+-?+ 由于C(E1|S1)=3>0，得P(H1|S1)为： [] 11111111(|) (|)()(|)()5 3 0.091(0.1670.091)0.1366 5 C E S P H S P H P H E P H =+-=+-?= (1分) 111111(|)0.1366 (|)0.1581(|)10.1366 P H S O H S P H S = ==-- (1分) (2) 计算O(H1|S2) 把H1的先验概率P(H1)更新为在E2下的后验概率P(H1|E2) 211221()1000.091 (|)0.909(1)()1(1001)0.0911 LS P H P H E LS P H ??= ==-?+-?+ (1分) 又由于C(E2|S2)=1>0 () 12121121(|) (|)()(|)()5 1 0.091(0.9090.091)0.255 5 C H E P H S P H P H E P H =+-=+-= 121212(|)0.255 (|)0.3421(|)10.255 P H S O H S P H S = ==-- (1分) (3) 计算O(H1|S1, S2) 再根据合成公式计算H1的后验几率 1112112111(|)(|)0.1580.342 (|,)()0.10.54()()0.10.1 O H S O H S O H S S O H O H O H = ??=??= (1分) 然后再将后验几率转换为后验概率112112112(|,)0.54 (|,)0.3511(|,)10.54 O H S S P H S S O H S S = ==++ (1分) (4) 计算P(H2|S1,S2)和O(H2|S1,S2) 因为O(H1|S1,S2)> O(H1) 所以P(H1|S1,S2)> P(H1) 322132()650.0099 (|)0.394(1)()1(651)0.00991 LS P H P H H LS P H ??= ==-?+-?+ (1分) 212212 211211(|)()(|,)()[(|,)()] 1() 0.3940.0099 0.0099(0.351 0.091) 0.120 10.091 P H H P H P H S S P H P H S S P H P H -=+? ---=+?-=- (1 分) 212212212(|,)0.120 (|,)0.1361(|,)10.120 P H S S O H S S P H S S ===-- (1分) （5）计算O(H2|S3) ()322332()0.010.0099 (|)0.0000991()10.990.00991 LN P H P H E LN P H ???= ==-?+-?+ (1分) 因为33(|)20C E S =-< 所以[]2323223331(|)(|)()(|)(|)15P H S P H E P H P H E C E S ??=?+-?+???? 3 0.000099(0.00990.000099)0.0065=+-?= (1分) 232323(|)0.006 (|)0.0061(|)10.006 P H S O H S P H S = ==-- (1分) （6）计算O(H2|s1,s2,S3) 231122123222(|)(|,)0.1360.006 (|,,)()0.082()()0.0099 O H S O H S S O H S S S O H O H O H ?= ??== (1分) 六、设Ω={a ，b}，且从不同知识源得到的概率分配函数分别为 m 1({}, {a}, {b}, {a, b})=(0, 0.4, 0.4, 0.2) m 2({}, {a}, {b}, {a, b})=(0, 0.5, 0.4, 0.1) 求正交和m=m 1⊕m 2。（10分） 解：()1212121()()1({})({})({})({})x y K m x m y m a m b m b m a ?=Φ =- ?=-?+?∑ 1(0.40.40.50.4)0.64=-?+?= （2分） 12{} 1212121 ({})()()0.641 (({})({})({})({,})({,})({}))0.64134(0.40.50.40.10.20.5)0.531250.6464 x y a m a m x m y m a m a m a m a b m a b m a ?== ??= ??+?+?=??+?+?==∑ （3分） 12{} 1212121 ({})()()0.641 (({})({})({})({,})({,})({}))0.64128(0.40.40.40.10.20.4)0.43750.6464x y b m b m x m y m b m b m b m a b m a b m b ?== ??= ??+?+?=??+?+?==∑ （3分） 1212{,}112 ({,})()()({,})({,})0.031250.640.6464 x y a b m a b m x m y m a b m a b ?== ??=??==∑ （2分） 故有m({}, {a}, {b}, {a, b})={0, 0.53125, 0.4375, 0.03125} 七、设U=V={1，2，3，4，5}且有如下推理规则： IF x is 少 THEN y is 多，其中，“少”与“多”分别是U 与V 上的模糊集，设 少=0.9/1+0.7/2+0.4/3 多=0.3/3+0.7/4+0.9/5 已知事实为“x is 较少” “较少”的模糊集为 较少=0.8/1+0.5/2+0.2/3 请用模糊关系Rm 求出模糊结论。（10分） 解：先用模糊关系Rm 求出规则 IF x is 少 THEN y is 多 所包含的模糊关系R m R m (1,1)=(0.9∧0)∨(1-0.9)=0.1 R m (1,2)=(0.9∧0)∨(1-0.9)=0.1 R m (1,3)=(0.9∧0.3)∨(1-0.9)=0.3 R m (1,4)=(0.9∧0.7)∨(1-0.9)=0.7 R m (1,5)=(0.9∧0.9)∨(1-0.9)=0.9 R m (2,1)=(0.7∧0)∨(1-0.7)=0.3 R m (2,2)=(0.7∧0)∨(1-0.7)=0.3 R m (2,3)=(0.7∧0.3)∨(1-0.7)=0.3 R m (2,4)=(0.7∧0.7)∨(1-0.7)=0.7 R m (2,5)=(0.7∧0.9)∨(1-0.7)=0.7 R m (3,1)=(0.4∧0)∨(1-0.4)=0.6 R m (3,2)=(0.4∧0)∨(1-0.4)=0.6 R m (3,3)=(0.4∧0.3)∨(1-0.4)=0.6 R m (3,4)=(0.4∧0.7)∨(1-0.4)=0.6 R m (3,5)=(0.4∧0.9)∨(1-0.4)=0.6 R m (4,x)=(0∧p )∨(1-0)=1 类似R m (5,x)=1 即： 0.10.10.30.70.90.30.30.30.70.70.60.60.60.60.61111111111m R ????????=???????? 因此有 {}' 0.10.10.30.70.90.30.30.30.70.70.8,0.5,0.2,0,0{0.3,0.3,0.3,0.7,0.8}0.60.60.60.60.61111111111Y ?????? ??==???????? 即，模糊结论为 Y ’={0.3, 0.3,0.3, 0.7, 0.8} 七、已知有如下不确定推理规则： r1：C 11∨C 12 ? H 1 0.7； r2：H 1 ? H 0.5； r3：C 21∧C 22 ? H －0.6； r4：(C 31∧C 32)∨C 33 ? H 0.8； CF(C 11) = 0.8， CF(C 12) = 0.9，CF(C 21) = 0.3，CF(C 22) = 0.6， CF(C 31) = 0.9，CF(C 32) = 0.5，CF(C 33) =0.7； 求CF(H)。（10分） 解：(1)1111121112()(|)max{0,()}CF H CF H C C CF C C =∨?∨ 11120.7max{0,max{(),())}0.7max{0,0.8,0.9}0.63CF C CF C =?=?= （1分） (2)111()(|)max{0,()}0.50.630.315CF H CF H H CF H ==?= （1分） （3）221222122()(|)max{0,()}CF H CF H C C CF C C =∧?∧ 21220.6max{0,min{(),()}}0.6max{0,min{0.3,0.6}}0.18CF C CF C =-?=-?=- （2分） （4）3313233313233()(|())max{0,(())}CF H CF H C C C CF C C C =∧∨?∧∨ 3132330.8max{0,max{min{(),()},()} CF C CF C CF C =?0.8max{0,max{min{0.9,0.5},0.7}}0.56=?= （2分） （5）121212()()0.3150.180.135 ()0.16461min{(),()}1min{0.315,0.18}0.82 CF H CF H CF H CF H CF H +-= ==≈--（2分） （6）123123123()()()()()CF H CF H CF H CF H CF H =+-? 0.16460.560.16460.560.6324=+-?≈ （2分） 注：第五六步也可以是如下计算 （5）131313()()()()()CF H CF H CF H CF H CF H =+-? 0.3150.560.3150.560.6986=+-?= （2分） （6）132123132()()0.69860.180.5186 ()0.63241min{(),()}1min{0.6986,0.18}0.82 CF H CF H CF H CF H CF H +-= ==≈-- （2分） 或（5）232323()()0.180.560.38 ()0.46341min{(),()}1min{0.56,0.18}0.82 CF H CF H CF H CF H CF H +-+= ==≈-- （6）123123123()()()()()CF H CF H CF H CF H CF H =+-? 0.3150.46340.3150.46340.6324=+-?≈ 八码树： 八、设计八数码游戏的评价函数 f(n)，使其满足A *算法的要求；设初始和目标棋盘布局分别为 ，画出使用该评价函数的搜索图，并标注每个节点的f(n)值。 （10分） 解：示例如下：八数码的A*算法，启发函数为f(x)=g(x)+h(x)，g(x)为结点x 的深度，h(x)为结点x 与目标结点比较不同的数字个数（空位也算），按空位左移右移上移下移次序扩展,深度优先（f(n)2分，图8分，同学们给出的f(n)可能不同，搜索图按步骤给分） (12)f=9 22）f=9 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）数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程，这些信息的表现形式为：规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据，并从中发现隐藏的关系和模式，进而预测未来可能发生的行为。数据挖掘的 中南大学考试试卷 2006年第2学期,考试时间110分钟 人工智能课程48学时，3学分，考试形式：开卷 专业年级：计算机03级总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 一、选择题（共20分，每题2分） 1、消解原理是一种用于 A、表达式变换的推理规则 B、变量运算的推理规则 C、一定的子句公式的推理规则 D 、规则演绎的推理规则 2、下列哪个系统属于新型专家系统？ A、多媒体专家系统 B、实时专家系统 C、军事专家系统 D、分布式专家系统 3、示例学习属于下列哪种学习方法？ A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 4、不属于神经网络常用学习算法的是： A. 有师学习 B. 增强学习 C. 观察与发现学习 D. 无师学习 5、人工智能应用研究的两个最重要最广泛领域为： A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是： A. 等代价搜索 B. 宽度优先搜索 C. 深度优先搜索 D. 有序搜索 7、被认为是人工智能“元年”的时间应为： A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是： A、图灵（Turing） B、费根鲍姆（Feigenbaum） 9、语义网络的组成部分为： A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于： A、连接主义 B、符号主义 C、行为主义 D、经验主义 二、填空题（共20分，每一填空处1分） 1、机器学习系统由____________、____________、____________和____________几部分构成。 2、人工智能是计算机科学中涉及研究、设计和应用____________的一个分支，它的近期目标在于研究用机器来____________的某些智力功能。 3、规则演绎系统根据推理方向可分为____________、____________以及____________等。 4、计算智能是人工智能研究的新内容，涉及____________、____________和____________等。 5、启发式搜索是一种利用____________信息的搜索，估价函数在搜索过程中起的作用是________________________。 6、模糊判决的常用方法有____________、____________、____________和____________等。 7、在与或图中，没有后裔的非终叶节点为不可解节点，那么含有或后继节点且后裔中至少有一个为可解的非终叶节点是____________，含有与后继节点且后裔中至少有一个为不可解的非终叶节点是____________。 三、回答下列问题（共60分） 1、（10分）当前人工智能有哪些学派？他们对人工智能在理论上有何不同观？ 2、（10分）请说明神经元的基本结构和前馈型神经网络的工作过程。 3、（10分）试说明产生式系统的基本结构，各部分的功能以及主要工作过程。 4、（10分）专家系统包括那些基本部份?每一部分的主要功能是什么? 5、（10分）某单位派遣出国人员，有赵、钱、孙三位候选人，经讨论后决定： （1）三人中至少派遣一人。 （2）如果赵去而钱不去，则一定派孙去。 （3）如果钱去，则一定派孙去。 求证：一定会派孙出国。 设用P(x)表示派x出国，zhao、qian、sun分别表示三人，将已知条件与目标用谓词公式正确的表示出来，并用消解反演进行证明。 6、（10分）对于八数码难题按下式定义估价函数： f(x)=d(x)+h(x) 其中，d(x)为节点x的深度；h(x)是所有棋子偏离目标位置的曼哈顿距离（棋子偏离目标位置的水平距离和垂直距离和），例如下图所示的初始状态S0：8的曼哈顿距离为2；2的曼哈顿距离为1；1的曼哈顿距离为1；6的曼哈顿距离为1；h(S0)= 5。 初始状态（S0 （1）用A*OPEN表的内容和当前扩展节点的f值。（2）画出搜索树和当前扩展节点的f值。 内蒙古科技大学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.一般、特殊、大前提、小前提、结论 6.语义网络、有向图 二、简答题 1.首先，数据和信息是密切相关的。数据是记录信息的符号，是信息的载体和表示；信息是对 数据的解释，是数据在特定场合下的具体含义。即相同数据在不同场合可以表示不同信息。 同样，相同的信息也可以用不同的数据表示。其次，信息和知识之间也关系密切，只有把有关的信息关联到一块加以使用，才能成为知识。综上所述，数据、信息和知识是3个层面上的概念：数据经过加工处理成为信息，把有关信息关联到一块就构成知识 2.解：师生框架 Frame 《人工智能与专家系统》试卷（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分）答：产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。 正向推理：正向推理是从己知事实出发，通过规则库求得结果。 反向推理：反向推理是从目标出发，反向使用规则，求证已知的事实。 双向推理：双向推理是既自顶向下又自底向上的推理。推理从两个方向进行， 直至在某个中间界面上两方向结果相符便成功结束；如两方衔接不上，则推理失败。 内蒙古科技大学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纸完成，一至五题要求手写。 资阳市2019年度公需科目培训《人工智能与健康》试题及答案（一） 一、单项选择题 1.古代把计量叫“度量衡”，其中，“度”是测量（）的过程。（ 2.0分） A.长度 B.容积 C.温度 D.轻重 我的答案：A√答对 2.最经典的西方健康研究——佛雷明翰研究开始于（）。（2.0分） A.1948年 B.1971年 C.1989年 D.2000年 我的答案：A√答对 3.（）宣布启动了“先进制造伙伴计划”“人类连接组计划”“创新神经技术脑研究计划”。（2.0分） A.中国 B.日本 C.美国 D.德国 我的答案：C√答对 4.在2016年，我国人工智能企业超过了（）家。（2.0分） A.1000 B.1200 C.1400 D.1500 我的答案：D√答对 5.在大数据隐私保护生命周期模型中，大数据发布的风险是（）。（2.0分） A.被第三方偷窥或篡改 B.如何确保合适的数据及属性在合适的时间地点给合适的用户访问 C.匿名处理后经过数据挖掘仍可被分析出隐私 D.如何在发布时去掉用户隐私并保证数据可用 我的答案：D√答对 6.下列对人工智能芯片的表述，不正确的是（）。（2.0分） A.一种专门用于处理人工智能应用中大量计算任务的芯片 B.能够更好地适应人工智能中大量矩阵运算 C.目前处于成熟高速发展阶段 D.相对于传统的CPU处理器，智能芯片具有很好的并行计算性能 我的答案：C√答对 7.（）是用电脑对文本集按照一定的标准进行自动分类标记。（2.0分） A.文本识别 B.机器翻译 C.文本分类 D.问答系统 我的答案：C√答对 8.在（）年，AlphaGo战胜世界围棋冠军李世石。（2.0分） A.2006 B.2012 C.2016 D.2017 我的答案：C√答对 9.古代把计量叫“度量衡”，其中，“衡”是测量（）的过程。（2.0分） A.长度 B.容积 C.温度 D.轻重 中南大学智能控制题库 第一章概论 1.试从学科和能力两个方而说明什么是人工智能。 2.哪些思想、思潮、时间和人物在人工智能发展过程中起了重要作用？ 3.近年来人工智能研究取得哪些重要进展？ 4.为什么能够用计算机模拟人类智能？ 5.目前人工智能学界有哪些学派?它们的认知观为何？ 6.自动控制存在什么机遇与挑战?为什么要提出智能控制？ 7.简述智能控制的发展过程，并说明人工智能对自动控制的影响。 8.傅京孙对智能控制有哪些贡献？ 9?什么是智能控制?它具有哪些特点？ 10.智能控制器的一般结构和各部分的作用为何?它与传统控制器有何异同? 11.智能控制学科有哪几种结构理论?这些理论的内容是什么？ 12.为什么要把信息论引入智能控制学科结构？ 13.人工智能不同学派的思想在智能控制上有何反映？ 第二章知识表示方法 1.状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点？ 2.设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教七人数，那么野人就会把传教七吃掉。他们怎样才能用这条船安全地把所有人都渡过河去？ 3.利用下图,用状态空间法规划一个最短的旅行路程:此旅程从城市A开始，访问其他城市不 多于一次,并返回A。选择一个状态表示，表示出所求得的状态空间的节点及弧线，标出适当的代价，并指明图中从起始卩点到目标肖点的最佳路径。 4.试说明怎样把一棵与或解树用来表达下图所示的电网络阻抗的计算。单独的R、L或C 可分别用R、j?L或l 名词解释： 1,、什么是人工智能？人工智能的研究有哪些学派？他们的观点是什么？ 一：主要研究如何用计算机模仿和实现人类的智能。 国际上人工智能研究作为一门科学的前沿和交叉学科，但像许多新兴学科一样，人工智能至今尚无统一的定义。 有多种定义：⑴智能机器。能够在各类环境中自主的或交互的执行各种拟人任务的机器。 ⑵是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能，并开发相关理论和技术。 ⑶从人工智能所实现的功能来定义： ·人工智能（能力）是智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动 ⑷从“研究如何在机器上实现人类智能”角度讲，人工智能被定义为是一门研究如何构造智能机器（智能计算机）或智能系统，使它能模拟、延伸、扩展人类智能的学科。通俗地说，人工智能就是研究如何使机器具有能听、会说、能看、会写、能思维、会学习、能适应环境变化、能解决各种面临的实际问题等功能的学科。 ⑸人工智能是研究如何让计算机做现阶段人类才能做得更好的事情”。 ⑹人工智能是计算机科学的分支，它用符号的、非算法的方法进行问题求解”。 ?二：符号主义（主流学派）：又称：逻辑主义、心理学派或计算机学派 原理：物理符号系统(即符号操作系统)假设和有限合理性原理起源：源于数理逻辑，学派代表：纽厄尔、西蒙和尼尔逊等 认为人的认知基元是符号，认知过程即符号操作过程； 认为人是一个物理符号系统，计算机也是一个物理符号系统，因此，能用计算机来模拟人的智能行为； 认为知识是信息的一种形式，是构成智能的基础。人工智能的核心问题是知识表示、知识推理和知识运用。 连结主义：又称：仿生学派或生理学派。原理：神经网络及神经网络间的连 接机制与学习算法。起源：源于仿生学，特别是人脑模型的研究 学派代表：卡洛克、皮茨、Hopfield、鲁梅尔哈特等 认为思维基元是神经元，而不是符号处理过程； 认为人脑不同于电脑，并提出连结主义的大脑工作模式，用于取代符号操作的电脑工作模式 行为主义：又称：进化主义或控制论学派。原理：控制论及感知—动作型控制系统。起源：源于控制论 一、填空: 1.人工智能的研究途径有心理模拟、生理模拟与行为模拟。 2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。 3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。 4.谓词逻辑就是一种表达能力很强的形式语言,其真值的特点与命题逻辑的区别就是(10)。 5.谓词逻辑中,重言式(tautlogy)的值就是(11) 。 6.设P就是谓词公式,对于P的任何论域,存在P为真的情况,则称P为(12)。 7.在著名的医疗专家系统MYCIN中规定,若证据A的可信度CF(A)=0,则意味着 13 ,CF(A)=-1, 则意味着(14),CF(A)=1,则意味着(15)。 8.谓词公式G就是不可满足的,当且仅当对所有的解释(16)。 9.谓词公式与其子句集的关系就是 (17)。 10.利用归结原理证明定理时,若得到的归结式为(18),则结论成立。 11.若C1=┐P∨Q,C2=P∨┐Q,则C1与C2的归结式R(C1,C2)= (19)。 12.若C1=P(x) ∨Q(x),C2=┐P(a) ∨R(y),则C1与C2的归结式R(C1,C2)= (20) 。 13.有谓词公式G,置换δ,则G·ε= (21) ,δ·ε= (22) 。 14.有子句集S=｛P(x),P(y)｝,其MGU= (23) 。 15.在归结原理中,几种常见的归结策略并且具有完备性的就是 (24), (25) , (26)。 16.状态图启发式搜索算法的特点就是 (27)。 17.广度优先搜索算法中,OPEN表的数据结构实际就是一个 (28),深度优先搜索算法中,OPEN表 的数据结构实际就是一个 (29) 。 18.产生式系统有三部分组成 (30), (31) 与推理机。其中推理可分为 (32) 与 (33)。 19.专家系统的结构包含人机界面、 (34) , (35) , (36) , (37) 与解释模块。 20.在MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)= (38) ,CF(A1∧A2 )= (39) ,CF(A1∨A2 )= (40) 。 21.开发专家系统所要解决的基本问题有三个,那就就是知识的获取、知识的表示与(41),知识表 示的方法主要有 (42) , (43) , (44) 与语义网络等,在语义网络表示知识时,所使用的推理方法有 (45) 与 (46) 。 22.MYCIN系统中使用不确定推理,规则A→B由专家指定其可信度CF(B,A),若A真支持B真,则指 定CF(B,A)(与零比较)应 (47) ;若A真不支持B真,则指定CF(B,A)应 (48) 。 23.机器学习的含义就是 (49) 。 24.自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息,能正确回答输入信息 中的有关问题,而且还包括 (50) 、 (51) 、 (52) 。 25.设U={a,b,c,d},A={a,b},B={a,b,c},m(A)=0、6,m(U)=0、4,U的其它子集的基本概率分配函 数m值均为0,则Bel(A)= (53) ,Bel(B)= (54) 。 26.证据理论中集合A的信任区间为[1,1],则其语意解释为 (55) 。 27.人工智能三大学派就是。 28.化成子句形式为: 。 中南大学考试试卷 20XX年第2学期,考试时间110分钟 人工智能课程48学时，3学分，考试形式：开卷 专业年级：计算机03级总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 一、选择题（共20分，每题2分） 1、消解原理是一种用于 A、表达式变换的推理规则 B、变量运算的推理规则 C、一定的子句公式的推理规则 D 、规则演绎的推理规则 2、下列哪个系统属于新型专家系统？ A、多媒体专家系统 B、实时专家系统 C、军事专家系统 D、分布式专家系统 3、示例学习属于下列哪种学习方法？ A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 4、不属于神经网络常用学习算法的是： A.有师学习 B.增强学习 C.观察与发现学习 D.无师学习 5、人工智能应用研究的两个最重要最广泛领域为： A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是： A. 等代价搜索 B.宽度优先搜索 C.深度优先搜索 D.有序搜索 7、被认为是人工智能“元年”的时间应为： A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是： A、图灵（Turing） B、费根鲍姆（Feigenbaum） C、傅京孙（K.S.Fu） D、尼尔逊（Nilsson） 9、语义网络的组成部分为： A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于： A、连接主义 B、符号主义 C、行为主义 D、经验主义 二、填空题（共20分，每一填空处1分） 1、机器学习系统由____________、____________、____________和____________几部分构成。 2、人工智能是计算机科学中涉及研究、设计和应用____________的一个分支，它的近期目标在于研究用机器来____________的某些智力功能。 3、规则演绎系统根据推理方向可分为____________、____________以及____________等。 4、计算智能是人工智能研究的新内容，涉及____________、____________和____________等。 5、启发式搜索是一种利用____________信息的搜索，估价函数在搜索过程中起的作用是________________________。 6、模糊判决的常用方法有____________、____________、____________和____________等。 7、在与或图中，没有后裔的非终叶节点为不可解节点，那么含有或后继节点且后裔中至少有一个为可解的非终叶节点是____________，含有与后继节点且后裔中至少有一个为不可解的非终叶节点是____________。 三、回答下列问题（共60分） 1、（10分）当前人工智能有哪些学派？他们对人工智能在理论上有何不同观？ 2、（10分）请说明神经元的基本结构和前馈型神经网络的工作过程。 3、（10分）试说明产生式系统的基本结构，各部分的功能以及主要工作过程。 4、（10分）专家系统包括那些基本部份?每一部分的主要功能是什么? 5、（10分）某单位派遣出国人员，有赵、钱、孙三位候选人，经讨论后决定： （1）三人中至少派遣一人。 （2）如果赵去而钱不去，则一定派孙去。 （3）如果钱去，则一定派孙去。 求证：一定会派孙出国。 设用P(x)表示派x出国，zhao、qian、sun分别表示三人，将已知条件与目标用谓词公式正确的表示出来，并用消解反演进行证明。 6、（10分）对于八数码难题按下式定义估价函数： f(x)=d(x)+h(x) 其中，d(x)为节点x的深度；h(x)是所有棋子偏离目标位置的曼哈顿距离（棋子偏离目标位置的水平距离和垂直距离和），例如下图所示的初始状态S0：8的曼哈顿距离为2；2的曼哈顿距离为1；1的曼哈顿距离为1；6的曼哈顿距离为1；h(S0)= 5。 初始状态（S0） （ 1）用A*搜索法搜索目标，列出头三步搜索中的OPEN、CLOSED表的内容和当前扩展节点的f值。（2）画出搜索树和当前扩展节点的f值。 名词解释： 1状态空间法 状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。在利用状态空间图表示时，从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验序列，直到达到目标状态为止。由于状态空间法需要扩展过多的节点，容易出现“组合爆炸”，因而只适用于表示比较简单的问题。 2问题归约法 问题归约法从目标(要解决的问题)出发，逆向推理，通过一系列变换把初始问题变换为子问题集合和子子问题集合，直至最后归约为一个平凡的本原问题集合。这些本原问题的解可以直接得到从而解决了初始问题，用与或图来有效地说明问题归约法的求解途径。 3有序搜索 应用某个算法(例如等代价法)选择OPEN表上具有最小f值的节点作为下一个要扩展的节点, 这种搜索方法叫做有序搜索或最佳优先搜索, 其算法就叫做有序搜索算法或最佳优先算法. 实质：选择OPEN表上具有最小f值的节点（即最有希望的节点）作为下一个要扩展的节点。 4可解节点 可解节点：与或图中一个可解节点的一般定义可以归纳如下： 1、终叶节点是可解节点(因为它们与本原问题相关连)。 2、如果某个非终叶节点含有或后继节点，那么只有当其后继节点至少有一个是可解的时，此非终叶节点才是可解的。 3、如果某个非终叶节点含有与后继节点，那么只要当其后继节点全部为可解时，此非终叶节点才是可解的。 5不可解节点 不可解节点的一般定义 没有后裔的非终叶节点为不可解节点。 如果某个非终叶节点含有或后继节点,那么只有当其全部后裔为不可解时,此非终叶节点才是不可解的。 如果某个非终叶节点含有与后继节点，那么只要当其后裔至少有一个为不可解时,此非终叶节点才是不可解的。 6规则正向演绎系统 正向规则演绎系统是从事实到目标进行操作的，即从状况条件到动作进行推理的，也就是从if到then的方向进行推理的。 7规则逆向演绎系统 逆向规则演绎系统是从then向if进行推理,即从目标或动作向事实或状况条件进行的推理。 8等代价搜索 是宽度优先搜索的一种推广，不是沿着等长度路径断层进行扩展，而是沿着等代价路径断层进行扩展，寻找从起始状态至目标状态的具有最小代价的路径问题。搜索树中每条连接弧线上的有关代价，表示时间、距离等花费。 黑龙江大学计算机科学技术学院 1.智能 智能是一种认识客观事物和运用知识解决问题的综合能力。 2.什么叫知识 知识是人们在改造客观世界的实践中积累起来的认识和经验 3.确定性推理 指推理所使用的知识和推出的结论都是可以精确表示的，其真值要么为真、要么为假。 4.推理 推理是指按照某种策略从已知事实出发利用知识推出所需结论的过程。 5.不确定性推理 指推理所使用的知识和推出的结论可以是不确定的。所谓不确定性是对非精确性、模糊型和非完备性的统称。 6.人工智能 人工智能就是用人工的方法在机器（计算机）上实现的智能，或称机器智能7.搜索 是指为了达到某一目标，不断寻找推理线路，以引导和控制推理，使问题得以解决的过程。 8.规划 是指从某个特定问题状态出发，寻找并建立一个操作序列，直到求得目标状态为止的一个行动过程的描述。 9.机器感知 就是要让计算机具有类似于人的感知能力，如视觉、听觉、触觉、嗅觉、味觉 10.模式识别 是指让计算机能够对给定的事务进行鉴别，并把它归入与其相同或相似的模式中。 11.机器行为 就是让计算机能够具有像人那样地行动和表达能力，如走、跑、拿、说、唱、写画等。 12.知识表示 是对知识的描述，即用一组符号把知识编码成计算机可以接受的某种结构。 13.事实 是断言一个语言变量的值或断言多个语言变量之间关系的陈述句 14.综合数据库 存放求解问题的各种当前信息 15.规则库 用于存放与求解问题有关的所有规则的集合 16.人工智能有哪些应用 17.人工智能的研究目标 远期目标 揭示人类智能的根本机理，用智能机器去模拟、延伸和扩展人类的智能 涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科，并依赖于它们的共同发展 2019年人工智能与健康试题及答案 姓名成绩 温馨提示：同学们，经过培训学习，你一定积累了很多知识，现在请认真、仔细地完成这 张试题吧。加油！ 一、判断题(每题2分)。 1.信息时代的三大定律有摩尔定律、吉尔德定律、麦特卡尔夫定律。 正确 2.在没有大数据的条件下，人才的发现与选拔都很难做到“全信息”，大数据能够帮助人们解决这个问题。 正确 3.大数据会带来机器智能，提升计算机的智能程度，但它是永远不会超过人类的智能。 错误 4.医疗健康数据的应用主要有药物研究、门诊诊断、病人行为及其相关数据与管理医疗社保基金。 正确 5.在未来，人工智能将会代替人类的工作、身份。 错误 6.人工智能在医疗领域还存在一些问题。 正确 7.对于在医疗领域的AI，我国应提出加大推动创新人工智能应用评估和保障机制、加大政 策扶持力度等建议。 正确 8.从国家内部来看，人工智能通过优化自动化的方式能够提升社会运行效率。 正确 9.我们要围绕推动我国人工智能健康快速发展的现实要求，妥善应对人工智能可能带来的挑战，形成适应人工智能发展的制度安排，构建开放包容的国际化环境，夯实人工智能发展的经济基础。 错误 10.由于工业发展的需要，目前国内智能机器人行业的研发只集中于工业服务和智能助手两 个方面。 错误 11.中国人口老龄化问题面临各种各样的挑战。 正确 12.从老龄研究的角度，智慧养老能够解决根本性的问题。 错误 13.马斯洛的需求层次理论认为，人类需要的最低层次是安全需求。 错误 14.点对点的养老服务模式通过互联网、物联网技术，来使服务需求得到实现，无论身处何 处，打破了地域限制，不需要得知服务提供者是谁。 正确 15.点对点的养老服务模式是指需要什么样的服务，就直接去找这样的服务。 正确 中南大学考试试卷 2011年第2学期,考试时间110分钟 人工智能课程48学时，3学分，考试形式：开卷 专业年级：计算机11级总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 一、选择题（共20分，每题2分） 1、消解原理是一种用于 A、表达式变换的推理规则 B、变量运算的推理规则 C、一定的子句公式的推理规则 D 、规则演绎的推理规则 2、下列哪个系统属于新型专家系统？ A、多媒体专家系统 B、实时专家系统 C、军事专家系统 D、分布式专家系统 3、示例学习属于下列哪种学习方法？ A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 4、不属于神经网络常用学习算法的是： A. 有师学习 B. 增强学习 C. 观察与发现学习 D. 无师学习 5、人工智能应用研究的两个最重要最广泛领域为： A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是： A. 等代价搜索 B. 宽度优先搜索 C. 深度优先搜索 D. 有序搜索 7、被认为是人工智能“元年”的时间应为： A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是： A、图灵（Turing） B、费根鲍姆（Feigenbaum） C、傅京孙（K.S.Fu） D、尼尔逊（Nilsson） 9、语义网络的组成部分为： A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于： 一、选择题 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 ）人工智能期末试题及答案完整版
中南大学人工智能考试试卷及答案
人工智能试题2010
《人工智能试卷》参考答案
大学人工智能期末考试题库
人工智能试题
公需科目：2019人工智能与健康试题及答案
复旦大学博士生入学考试人工智能题库
人工智能考试题.doc
人工智能复习题及答案
中南大学人工智能考试试卷及答案
人工智能考试题目
人工智能复习题及答案
2019年人工智能与健康试题及答案
中南大学 人工智能考试试卷及答案
人工智能复习题汇总(附答案)
相关主题
文本预览