人工智能练习题.doc

练 习 题一、选择题。（每题2分）1. 用归结原理证明定理时，若当前的归结式是_,则定理得证。A.永真式 B.矛盾式 C.空子句2. 在谓词逻辑知识表达法中，用不同于某变量的项(常量，变量，函数)来代替它，称为_。A.合一 B.取代 C.合取3. BP网络是_网络。 A单层无反馈 B. 多层有反馈 C. 多层无反馈4. 遗传算法的基本操作有_。A 复制（选择）、交叉、变异B 适应、交叉、变异C 群体、个体、变异5. 下列关于误差反向传播学习（BP）算法的说法中，正确的是_A 误差信号在输出层到输入层的连接上传播B 输出层神经元的权值只会影响相应神经元的输出值C 按误差函数导数的递增方向修正各神经元的权值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搜索算法找到的第一个解为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. 产生式系统由三个部分组成，分别为_、_、_。2. 在产生式系统中，通常从选择规则到执行操作分三步：_、_、_。3. P(x, C, B)和P(A, y, z)的mgu是_。4. 在A*搜索算法，所设计的启发函数h(x)必须满足_性。5. 若用OPEN表和CLOSED表来实现搜索算法，宽度优先搜索的OPEN表一般实现为_结构，而深度优先的OPEN表一般实现为_结构。6. 归结反演是从给定的子句集中归结出_子句的过程。7. “人工智能”一词诞生于1956年的_会议，由_提出，但至今尚无确切定义。1. 谓词公式(x)(y)($z)(P(x,y)Q(y,z)W(z)消去存在量词后，可以化为 。三、 判断题。（每题2分）1. 宽度优先、深度优先属于盲目搜索，A*搜索属于启发式搜索，但上述算法均属于蛮力搜索。（ ）2. 人工智能研究主要关注需要给出精确解的问题。（ ）3. 截止2012，尚无计算机程序通过图灵提出的模拟游戏即，图灵测试。（ ）四、 简答题。1. 列举人工智能应用的三个领域，及成功的应用范例。2. 盲目搜索（无信息搜索）启发式搜索有何区别？试列举三个盲目搜索算法和一个启发式搜索算法。3. 什么是归结？试举例说明。4. 什么产生式系统？5. 图灵测试的缺陷。五、 证明或计算题。1. 根据ID3算法对如下表所示的训练样本构造一棵决策树。 (已知log2(2/3)= -0.5842, log2(1/3)= -1.5850, log2(3/4)= -0.41504 )实例序号属性A属性B属性C类别1111120101302104131050201611017031180300901111012101112001213002. 设样本集合如下所示，其中A、B、C是F的属性，试根据信息增益标准(ID3 算法)求解F的决策树。(已知log2(2/3)= -0.5842, log2(1/3)= -1.5850, log2(3/4)= -0.41504, ) A B C F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 03. 用归结推理方法求证下列命题。假设有以下前提知识： （1） 自然数是大于零的整数。 （2） 所有整数不是偶数就是奇数。 （3） 偶数除以2是整数。 求证：所有自然数不是奇数就是其一半为整数的数。【提示：定义如下谓词： N(X)：表示X是自然数； I(X)：表示X是整数；E(X)：表示X是偶数； O(X)：表示X是奇数；GZ(X)：表示X大于零； 函数S(X)表示X除以2。用谓词公式表示前提公式及要求证的问题F1： X (N(X) GZ (X) L I(X)F2： X (I(X) E(X) V O(X) F3： X (E(X) I(S(X)G： X (N(X) O(X) V I(S(X)】4. 已知：规则1：任何人的兄弟不是女性。规则2：任何人的姐妹必是女性。事实：Mary 是Bill 的姐妹。求证：用归结推理方法证明Mary 不是Tom 的兄弟。5. 使用归结原理证明G的永真性。G: (x)(P(x)(Q(x)R(x)(x)(P(x)T(x),y)Q(y)(x)(T(x)R(y)T(x,y)6. 已知：R1: IF A THEN X CF(X, A)=0.8R2: IF B THEN X CF(X, B)=0.6R3: IF B1B2 THEN B2 CF(B, B1B2)=0.8初始证据CF(A)= 0.2, CF(B1)=0.4，CF(B2)=0.5由用户给出。画出推理网络图；(2) 利用肯定因数代数计算综合可信度CF(X)。7. 关于alpha-beta搜索，见教材后习题。8. 下图为一简单迷宫示意图及其平面