人工智能系统(答案)

1、第 10 章 人工智能系统习题(答案)一选择题D2. B3. CD 4. C5. ABC 简答题什么是人工智能？答：人工智能AI(Artificial Intelligence) ，又称为机器智能MI(Machine Intelligence) ，是研究、设计和应用智能机器或智能系统，用来模拟人类智能活动的能力，以延伸人类智能的科学。它是一门综合了计算机科学、生理学、控制论、信息论、神经生理学、语言学、哲学的交叉学科。人工智能的主要研究和应用领域是什么？答：目前，人工智能已进入人们的工作和生活中，它的主要应用领域包括: 专家系统、决策支持系统、自然语言处理、组合调度和指挥、智能机器人、逻辑推理

2、和定理证明、模式识别、自动程序设计等领域。知识表示的方法有哪些？答：知识表示是对知识的一种描述，在人工智能中主要是指适用于计算机的一种数据结构。在人工智能中，常用的知识表示方法有：一阶谓词逻辑表示法、产生式表示法、框架表示法、语义网络表示法、过程表示法、脚本表示法、面向对象表示法、 Petri 网表示法等等。经典的推理技术有哪些？答：推理是人类求解问题的主要思维方法，其任务是利用知识，因而与知识的表示方法有密切关系。经典的推理主要有确定性推理，包括归约推理、消解演绎推理和规则演绎推理等推理方法。它们建立在经典逻辑基础上，运用确定性知识进行精确推理，也是一种单调性推理。人工神经网络有哪些模型，试

3、举出五个例子。答：有感知器神经网络、 BP 网络、 Hopfield 神经网络、 BAM 神经网络、 Kohonen 网 络等。. 讨论题举例说明一两个你感兴趣的人工智能研究领域。答案略。智能计算的含义是什么？它涉及哪些研究分支？答案略。练习题(每题 2 分)用归结原理证明定理时，若当前的归结式是, 则定理得证。 TOC o 1-5 h z 在谓词逻辑知识表达法中，用不同于某变量的项 ( 常量，变量，函数) 来代替它，称为 。BP网络是网络。A 单层无反馈B. 多层有反馈C. 多层无反馈遗传算法的基本操作有。A.复制(选择)、交叉、变异B.适应、交叉、变异C.群体、个体、变异下列关于误差反向传

4、播学习(BP)算法的说法中，正确的是 A.误差信号在输出层到输入层的连接上传播B.输出层神经元的权值只会影响相应神经元的输出值C.按误差函数导数的递增方向修正各神经元的权值下列搜索算法中，能具备最优性的是。A A* 算法B.宽度优先搜索算法C.上述两者下列搜索算法中，能具备完备性的是。A A* 算法B.宽度优先搜索算法C.上述两者依据估价函数f(x)=g(x)+h(x) (其中， g(x) 为初始节点S0 到节点 x 已实际付出的代价， h(x) 是从节点 x 到目标节点 Sg 的最优路径的估计代价)对OPENS中的节点进行排序.并且要求启发函数满足 ,则称这种状态空间图的搜索算法为 A* 算

5、法。A. h(x) h*(x) C. h(x)半 h*(x)若问题有解，采用A搜索算法找到白第一个解为si,则;采用A* 搜索算法找到白第一个解为s2,则 oA. S1是最优解，S2不是最优解B. S1不一定是最优解，S2是最优解C. S1不是最优解，S2是最优解D. S1不是最优解，S2不一定是最优解一个子句的定义为 。组合多个原子公式构成的合式公式一个原子公式和原子公式的否定由文字的析取组成的公式9. 在下列人工神经学习算法中， 哪种是能够根据期望的和实际的网络输出之间的差来调整神经元之间连接的强度或权。 ()A. 有监督学习 B. 无监督学习C. 强化学习 D.都不是(每空 2 分).产

6、生式系统由三个部分组成，分别为:.在产生式系统中，通常从选择规则到执行操作分三步： ? o. P(x, C, B)和 P(A, y, z)的 mgu是.在A*搜索算法，所设计的启发函数 h(x)必须满足性。.若用OPEN表和CLOSED表来实现搜索算法，宽度优先搜索的OPEN表一般实现为 结构，而深度优先的 OPEN表一般实现为结构。.归结反演是从给定的子句集中归结出 子句的过程。.人工智能”一词诞生于 1956年的会议，由提出，但至今尚无确切定义。.谓词公式(x)( y)( z)(P(x,y) V Q(y,z)W(z)消去存在量词后，可以化 为。判断题。(每题2分).宽度优先、深度优先属于盲

7、目搜索，A*搜索属于启发式搜索，但上述算法均属于蛮力搜索。().人工智能研究主要关注需要给出精确解的问题。().截止2012,尚无计算机程序通过图灵提出的模拟游戏一一即，图灵测试。()简答题。.列举人工智能应用的三个领域，及成功的应用范例。.盲目搜索(无信息搜索)启发式搜索有何区别？试列举三个盲目搜索算 法和一个启发式搜索算法。.什么是归结？试举例说明。.什么产生式系统？.图灵测试的缺陷。证明或计算题。1.根据ID3算法对如下表所示的训练样本构造一棵决策树。(已知10g2(2/3)= -0.5842, log2(1/3)= -1.5850, log2(3/4)= -0.41504 )实例序号属

8、性A属性B属性C类别111112010130210413105020161101703118030090111101210111200121300.设样本集合如下所示，其中 A、B、C是F的属性，试根据信息增益标准(ID3算法)求解F的决策树。(已知 log2(2/3)= -0.5842, log2(1/3)= -1.5850,C 0 1 0 1 0 1 0F 0 1 0log2(3/4)= -0.41504,) A 0 0 0 0.用归结推理方法求证下列命题。假设有以下前提知识：(1)自然数是大于零的整数。(2)所有整数不是偶数就是奇数。(3)偶数除以2是整数。求证：所有自然数不是奇数就是其

9、一半为整数的数。【提示：定义如下谓词：N(X):表示X是自然数； I(X):表示X是整数;E(X):表示X是偶数；O(X):表示X是奇数；GZ(X):表示X大于零；函数S(X)表示X除以2。用谓词公式表示前提公式及要求证的问题F1:F2:F3:G:X (N(X)X (I(X)X (E(X)X (N(X)GZ (X)I(X)E(X) V O(X) I(S(X) O(X) V I(S(X)】.已知：规则1:任何人的兄弟不是女性。规则2:任何人的姐妹必是女性。事实：Mary是Bill的姐妹。求证：用归结推理方法证明 Mary不是Tom的兄弟.使用归结原理证明G的永真性。G: ( x)(P(x) (Q(x)AR(x)A(?x)(P(x)AT(x),y)AQ(y) (?x)(T(x)R(y) A T(x,y). 已知：R1: IF A THEN XR2: IF B THEN XR3: IF B1 VB2 THEN B2 CF(B, B1 V初始证据CF(A)= 0.2, CF(B1)=0.4, CF(B2)=0.5由用户给出。画出推理网络图；(2)利用肯定因数代数计算综合可信度 CF(X)0.关于alpha-beta搜索，见教