人工智能练习题

《人工智能练习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、练习题一、选择题。（每题2分）1.用归结原理证明定理时，若当前的归结式是_____,则定理得证。A.永真式B.矛盾式C.空子句2.在谓词逻辑知识表达法中，用不同于某变量的项(常量，变量，函数)来代替它，称为______。A.合一B.取代C.合取3.BP网络是__________网络。A．单层无反馈B.多层有反馈C.多层无反馈4.遗传算法的基本操作有_________。A．复制（选择）、交叉、变异B．适应、交叉、变异C．群体、个体、变异5.下列关于误差反向传播学习（BP）算法的说法中，正确的是______A．误差信号在输出层到输入层的连接上传播B．输出层神经元的权值只会影响相应神经元的输出值C

2、．按误差函数导数的递增方向修正各神经元的权值6.下列搜索算法中，能具备最优性的是______。A．A*算法B．宽度优先搜索算法C．上述两者7.下列搜索算法中，能具备完备性的是______。A．A*算法B．宽度优先搜索算法C．上述两者8.依据估价函数f(x)=g(x)+h(x)（其中，g(x)为初始节点S0到节点x已实际付出的代价，h(x)是从节点x到目标节点Sg的最优路径的估计代价）对OPEN表中的节点进行排序.并且要求启发函数满足______，则称这种状态空间图的搜索算法为A*算法。A.h(x)≤h*(x)B.h(x)≥h*(x)C.h(x)≠h*(x)9.若问题有解，采用A搜索算法找到的

3、第一个解为s1，则_____；采用A*搜索算法找到的第一个解为s2，则______。A.s1是最优解，s2不是最优解B.s1不一定是最优解，s2是最优解C.s1不是最优解，s2是最优解D.s1不是最优解，s2不一定是最优解10.一个子句的定义为______。A.组合多个原子公式构成的合式公式B.一个原子公式和原子公式的否定C.由文字的析取组成的公式11.9.在下列人工神经学习算法中，哪种是能够根据期望的和实际的网络输出之间的差来调整神经元之间连接的强度或权。（）A.有监督学习      B.无监督学习C.强化学习D.都不是二、填空题。（每空2分）1.产生式系统由三个部分组成，分别为_____

4、_______、________________、_____________。2.在产生式系统中，通常从选择规则到执行操作分三步：____________、________________、_____________。3.P(x,C,B)和P(A,y,z)的mgu是____________。4.在A*搜索算法，所设计的启发函数h(x)必须满足____________性。5.若用OPEN表和CLOSED表来实现搜索算法，宽度优先搜索的OPEN表一般实现为____________结构，而深度优先的OPEN表一般实现为____________结构。6.归结反演是从给定的子句集中归结出_______

5、_____子句的过程。7.“人工智能”一词诞生于1956年的____________会议，由____________提出，但至今尚无确切定义。1.谓词公式("x)("y)($z)(P(x,y)∨Q(y,z)W(z))消去存在量词后，可以化为。三、判断题。（每题2分）1.宽度优先、深度优先属于盲目搜索，A*搜索属于启发式搜索，但上述算法均属于蛮力搜索。（）2.人工智能研究主要关注需要给出精确解的问题。（）3.截止2012，尚无计算机程序通过图灵提出的模拟游戏——即，图灵测试。（）四、简答题。1.列举人工智能应用的三个领域，及成功的应用范例。2.盲目搜索（无信息搜索）启发式搜索有何区别？试列举三

6、个盲目搜索算法和一个启发式搜索算法。3.什么是归结？试举例说明。4.什么产生式系统？5.图灵测试的缺陷。五、证明或计算题。1.根据ID3算法对如下表所示的训练样本构造一棵决策树。(已知log2(2/3)=-0.5842,log2(1/3)=-1.5850,log2(3/4)=-0.41504)实例序号属性A属性B属性C类别1111120101302104131050201611017031180300901111012101112001213001.设样本集合如下所示，其中A、B、C是F的属性，试根据信息增益标准(ID3算法)求解F的决策树。(已知log2(2/3)=-0.5842,log2

7、(1/3)=-1.5850,log2(3/4)=-0.41504,)ABCF00000011010001111001101111002.用归结推理方法求证下列命题。假设有以下前提知识：（1）自然数是大于零的整数。（2）所有整数不是偶数就是奇数。（3）偶数除以2是整数。求证：所有自然数不是奇数就是其一半为整数的数。【提示：定义如下谓词：N(X)：表示X是自然数；I(X)：表示X是整数；E(X)：表示X是偶数；O