1、 江南大学信息工程学院 AI模拟试题一 一、是非题（20*1.5） 1、智能软、硬件与智能网络一样均为 AI 的表现形式。 2、人工智能学科是一个多学科交叉的综合性学科。 3、递归可以放在最后一步来调用，这样的递归称为尾递归，尾递归就可以无限地递归下去。 4、表中的元素可以是不同类型的数据。 5、不确定性主要是由于随机性，模糊性和不完全性，不一致性引起的。 6、属性关系也在语义网络表示的范围内。 7、框架之间只有从属关系。 8、专家系统是由数名领域专家操纵的计算机程序系统。 9、虽然 CC=，还不能说明 C，C 为互补文字。 10、若R 为永假，则 R就称为永假式。 11、只要当个体为有限集时
2、，才有“x A(x) A(a 1) A(a2)A(an) 12、与或图搜索只有启发式搜索一种。 13、一个或节点可解，当且仅当其子节点全部可解。 14、框架中的继承就是子框架可以拥有其父框架的槽及其槽值。 15、分块语义网络中的 GS 表示全称量化的命题类节点，代表整个空间。 二、简答题（30） 1、什么是智能机器（设备）？什么是人工智能能力？什么是人工智能学科？（3*3） 答：智能机器：能在各类环境中执行各种拟人任务的机器。 人工智能能力：是智能机器所执行的通常与人类智能有关的功能，诸如判断、思维、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动。 人工智能学科：是计算机科
3、学中涉及研究、设计和应用智能机器的一个分支，主要目标在于研究如何使机器（计算机）具有智能或者说使机器模拟和执行人脑的的某些智力功能，并开发相关的理论和技术。人工智能学科是一门综合性的交叉学科和边缘学科，涉及到计算机科学、脑科学、神经生理学、心理学、信息论、控制论、系统论等许多学科。 2、什么是启发式信息？什么是启发式搜索？启发式搜索有哪些具体方法？（3*3） 答：启发性信息就是有利于尽快找到问题之解的信息。按其用途划分，启发性信息一般可分为以下三类： （1） 用于扩展节点的选择，即用于决定应先扩展哪一个节点，以免盲目扩展。（2） 用于生成节点的选择，即用于决定应生成哪些后续节点，以免盲目地生成
4、过多无用节点。 （3） 用于删除节点的选择，即用于决定应删除哪些无用节点，以免造成进一步的时空浪费。启发式信息的主要形式是启发函数。 启发式搜索：就是利用有帮助作用的启发式信息进行的搜索。 启发式搜索的几种常用方法： （a） 爬山法：在深度优先搜索法的基础上，采用估价函数而产生的启发式搜索方法，它不是绝对按照一个次序穷尽搜索全部路经， 而是依照下面步骤代价的高低来选择最可能接近目标的路经。 （b） 最好优先搜索法：在宽度优先搜索法的基础上，采用估价函数而形成的启发式搜索方法。如同宽度优先搜索法，它也需要一个议程，对于每一个状态节点，下一步执行的是议程中具有最小估价函数的节点。 （c） 分枝界限
5、法：如同最好优先搜索法，只不过它采用的是最小代价，而不是最小估价，它也具有一个议程，对于每一个状态节点，下一步执行的是议程中与初始节点具有最小代价函数的节点。 （d） A*算法：是最好优先搜索法与分枝界限法的结合，它也具有一个议程，对于每一个状态节点，下一步执行的是议程中具有最小代价函数与估价函数之和的节点。 3、关系型语义网络有哪几种常见关系？(3) 答：常见的几种为：实例关系、分类（或从属、泛化）关系、组装关系、属性关系、集合与成员关系、逻辑关系、方位关系、所属关系。 4、产生式规则的三个组成部分是什么？(4) 答：产生式系统由三部分组成：产生式规则库、推理机和动态数据库。 5、什么是 N
6、P 问题？什么是自动程序设计？(5) 三、写出下面程序的运行结果：(10) domains a=integer aa=a* predicates goal abc(a,a,aa) abc(C,D,5,4,3,1,2),write(“D =”,D,” C=”,C),nl. clauses abc(1,5,). abc(A,B,X|Y):-abc(A1,B1,Y),A=A1*X,B=B1+X,write(A,” “,B,” “,X ),nl. 答：5 10 5 20 14 4 60 17 3 60 18 1 120 20 2 D=120 C=20 四、计算题： 已知 C(E1|Se1)=-1,C(
7、E2|Se2)=1,C(E4|Se4)=4,求P(H|S)=? (10) 答： 首先计算在 R1 作用下H 的后验概率 P(H|Se1)，过程如下： 先用公式(8-15)求得 P(E1|Se 1)=0.5-1*0.5/5=0.4 再求P(E3|E1)=2*0.4/(1+0.4*(2-1)=0.8/(1+0.4)=0.5714 P(H|E3)=2*0.5714/(1+0.5714*(5-1)=1.142/1.571=0.7269 O(H|Se1)=0.7269/(1-0.7269)=2.6626 O(H)=P(H)/1-P(H)=0.1/0.9=0.11 L1=2.6626/0.11=24.2
8、其次计算在 R2 作用下H 的后验概率 P(H|Se2Se4),过程如下： 先用公式(8-15)求得 P(E2| Se2)=0.28，P( E4|Se4)=0.84 P(E2E4|Se2Se4)=min0.28,0.84=0.28 P(H|R2)=10*0.28/(1+0.28*(10-1)=2.8/3.52=0.7954 O(H|R2)=0.7954/(1-0.7954)=0.7954/0.2045=3.89 L2=3.89/0.11=35.3636 O(H|Se2Se4Se4)=0.11*L1*L2=94.16 P(H|Se2Se4Se4)=94.16/(1+94.16)=98.94% 五、证明 F是 G 的逻辑结论。(10) F：(PQ)(PR)(QS) G：RS 答：F：(PQ)(PR)(QS) PQ与PRQR QR与QSRS 六、写出语义网络：工作在南京市珠江路上职工均是 IT 工作者。(10)
