人工智能练习题.doc

Forpersonaluseonlyinstudyandresearch;mercialuse肄袀羂练习题膆袇袈一、选择题。(每题2分)袃羀衿用归结原理证明定理时,若当前的归结式是_____,则定理得证。,用不同于某变量的项(常量,变量,函数)来代替它,称为______。。。蝿芆羁复制(选择)、交叉、变异节莀肆适应、交叉、变异羆蚄袆群体、个体、变异羁荿芃下列关于误差反向传播学习(BP)算法的说法中,正确的是______莇蒆蝿误差信号在输出层到输入层的连接上传播肄葿蒈输出层神经元的权值只会影响相应神经元的输出值螈薀芆按误差函数导数的递增方向修正各神经元的权值蕿芅羄下列搜索算法中,能具备最优性的是______。袅莂袀A*算法芈莅薆宽度优先搜索算法芆蝿螅上述两者莁蒅蒀下列搜索算法中,能具备完备性的是______。蒂蒁羁A*算法聿薅罿宽度优先搜索算法袃芃膅上述两者袈蚅膀依据估价函数f(x)=g(x)+h(x)(其中,g(x)为初始节点S0到节点x已实际付出的代价,h(x)是从节点x到目标节点Sg的最优路径的估计代价),则称这种状态空间图的搜索算法为A*算法。(x)≤h*(x)(x)≥h*(x)(x)≠h*(x)蚇螄肇若问题有解,采用A搜索算法找到的第一个解为s1,则_____;采用A*搜索算法找到的第一个解为s2,则______。,,,,s2不一定是最优解螂袁螀一个子句的定义为______。,哪种是能够根据期望的和实际的网络输出之间的差来调整神经元之间连接的强度或权。()      、填空题。(每空2分)罿蒈蒂产生式系统由三个部分组成,分别为____________、________________、_____________。莅膀虿在产生式系统中,通常从选择规则到执行操作分三步:____________、________________、_____________。螈薈蚆P(x,C,B)和P(A,y,z)的mgu是____________。蒂袂膆在A*搜索算法,所设计的启发函数h(x)必须满足____________性。薇薈膂若用OPEN表和CLOSED表来实现搜索算法,宽度优先搜索的OPEN表一般实现为____________结构,而深度优先的OPEN表一般实现为____________结构。袃莀蚀归结反演是从给定的子句集中归结出____________子句的过程。薀蚇聿“人工智能”一词诞生于1956年的____________会议,由____________提出,但至今尚无确切定义。芄肂薅谓词公式("x)("y)($z)