人工智能导论（在线作业）
单选：
1、 不属于人工智能的学派是（B ）
A、符号主义 B、机会主义 C、行为主义 D、连接主义
2、如果问题存在最优解，则下面几种搜索算法中，必然可以得到该最优解的是：（ D ） A、启发式搜索 B、深度优先搜索 C、有界深度优先搜索 D、 广度优先搜索 3、在启发式搜索中，通常用___________来表示启发性信息：（B ） A、剪枝函数 B、启发函数 C、匹配函数 D、似然函数 4、~(A B) <=>~A ~B称为（D ）
A、结合律 B、 分配律 C、吸收律 D、摩根律 5、以下哪种算法是“智能程度相对比较高”的算法。（ C ）
A、广度优先搜索 B、深度优先搜索 C、启发式搜索 D、有界深度优先搜索 6、人工智能产生于哪一年： （C ）
A、1957 B、1962 C、1956 D、1979 7、下列哪个不是知识表示方法： （ D ）
A、框架法 B、语义网络法 C、状态空间法 D、最大匹配法
8、已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合：这些子问题的解可以直接得到，从而解决了初始问题。这种知识表示法叫 （B ） A、状态空间法 B、问题规约法 C、谓词逻辑法 D、语义网络法 9、下列哪部分不是专家系统的组成部分：（A ） A、用户 B、综合数据库 C、推理机 D、知识库
10、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫：（B ） A、专家系统 B、机器学习 C、神经网络 D、模式识别 11、赢得“人工智能之父”桂冠的人是： （ A ） A、图灵 B、维纳 C、冯?诺依曼 D、麦卡锡 12、子句~P Q和P经过消解以后，得到：（B ） A、P B、Q C、~P D、P Q
13、机器翻译属于___________领域： （C ）
A、专家系统 B、机器博弈 C、自然语言理解 D、模式识别 14、专家系统也成为基于知识的系统，它的设计方法是以________和________为中心而展开的。（ A）
A、知识库和推理机 B、规则库和知识库 C、搜索策略和推理机 D、规则库和搜索策略 15、语义网中的推理过程有_____和______两种（A ）
A、继承和匹配 B、正向和反向 C、确定和不确定 D、独立和交叉 简答：
1、简述决策树学习的基本方法和步骤。 答：
决策树学习的基本方法是：
决策树一般由方块结点、圆形结点、方案枝、概率枝等组成，方块结点称为决策结点，由结点引出若干条细支，每条细支代表一个方案，称为方案枝；圆形结点称为状态结点，由状态结点引出若干条细支，表示不同的自然状态，称为概率枝。每条概率枝代表一种自然状态下所达到的结果（收益值或损失值）。这样树形图由左向右，由简到繁展开，组成一个树状
网络图。
决策树学习的步骤：
(1)、绘制决策树图。从左到右的顺序画决策树，此过程本身就是对决策问题的再分析过程。 (2)、按从右到左的顺序计算各方案的期望值，并将结果写在相应方案节点上方。期望值的计算是从右到左沿着决策树的反方向进行计算的。
(3)、对比各方案的期望值的大小，进行剪枝优选。在舍去备选 方案枝上，用“=”记号隔断。 论述：
1、什么是知识？它有哪些特性？列举至少六种知识表示方法？
答：经过国内外学者的共同努力，目前已经有许多知识表示方法得到了深入的研究，目前使用较多的知识表示方法主要有：谓词逻辑表示法，产生式表示法、框架表示法、语义网络表示法、面向对象表示法、基于本体的知识表示法等。本文将介绍这些知识表示方法的特征和优缺点，进行一些分析和比较。
（1）词逻辑表示法。谓词逻辑表示法是指各种基于形式逻辑（ormalogic）知识表示方式，用逻辑公式描述对象、性质、状况和关系，例如“宇宙飞船在轨道上”可以描述成：（npaceshiporbit）它是人工智能领域中使用最早和最广泛的知识表示方法之一。
优点：①谓词逻辑表示法对如何由简单说明构造复杂事物的方法有明确、统一的规定，且有效地分离了知识和处理知识的程序，构清晰；②谓词逻辑与数据库，别是与关系数据库有密切的关系；一阶谓词逻辑具有完备的逻辑推理算法；逻辑推理可以保证知识库中新旧知识在逻辑上的一致性和演绎所得结论的正确性；逻辑推理作为一种形式推理方法，依赖于任何具体领域，具有较大的通用性。
缺点：①难于表示过程和启发式知识；②由于缺乏组织原则，得知识库难于管理；③由于是弱证明过程，当事实的数目增大时，证明过程中可能产生组合爆炸；④表示的内容与推理过程的分离，理按形式逻辑进行，容所包含的大量信息被抛弃，样使得处理过程加长、工作效率低。
（2）生式规则表示法。产生式知识表示法是常用的知识表示方式之一。它是依据人类大脑记忆模式中的各种知识之间的大量存在的因果关系，以“IFHEN”的形式，产生式规则表示出来的。
优点:①自然性好;②除了对系统的总体结构、各部分相互作用的方式及规则的表示形式有明确规定以外，对系统的其它实现细节都没有具体规定，这使设计者们在开发实用系统时具有较大灵活性，;③表示的格式固定，形式单一，规则间相互独立，整个过程只是前件匹配，后件动作。;④规则可以被统一处理;⑤模块性好;⑥产生式表示法既可以表示确定的知识单元，又可以表示不确定性知识;既有利于表示启发式知识，又可方便地表示过程性知识;既可表示领域知识，又可表示元知识。
缺点:①推理效率低下。②不直观:;③缺乏灵活性:
（3）语义网络表示法。语义网络是知识表示中最重要的方法之一，是一种表达能力强而且灵活的知识表示方法。语义网络利用节点和带标记的边构成的有向图描述事件、概念、状况、动作及客体之间的关系。带标记的有向图能十分自然的描述客体之间的关系。 优点:①把各节点之间的联系以明确、简洁的方式表示出来，是一种直观的知识表示方法;②着重强调事物间的语义联系，体现了人类思维的联想过程，符合人们表达事物间关系的习惯，因此把自然语言转换成语义网络较为容易;③具有广泛的表示范围和强大的表示能力，用其它形式的表示方法能表达的知识几乎都可以用语义网络来表示;④把事物的属性以及事物间的各种语义联系显式地表示出来，是一种结构化的知识表示法。 缺点:①推理规则不十分明了，不能充分保证网络操作所得推论的严格性和有效性;②一旦
节点个数太多，网络结构复杂，推理就难以进行;③不便于表达判断性知识与深层知识。 （4）框架表示法。框架表示法是明斯基于1975年提出的，其最突出的特点是善于表示结构性知识，能够把知识的内部结构关系以及知识之间的特殊关系表示出来，并把与某个实体或实体集的相关特性都集中在一起。
优点:①框架系统的数据结构和问题求解过程与人类的思维和问题求解过程相似;②框架结构表达能力强，层次结构丰富，提供了有效的组织知识的手段，只要对其中某些细节作进一步描述，就可以将其扩充为另外一些框架;③可以利用过去获得的知识对未来的情况进行预测，而实际上这种预测非常接近人的认识规律，因此可以通过框架来认识某一类事物，也可以通过一系列实例来修正框架对某些事物的不完整描述（填充空的框架，修改默认值）。 存在着相似的问题:①缺乏形式理论，没有明确的推理机制保证问题求解的可行性和推理过程的严密性;②由于许多实际情况与原型存在较大的差异，因此适应能力不强;③框架系统中各个子框架的数据结构如果不一致会影响整个系统的清晰性，造成推理的困难。
（5）面向对象的知识表示。面向对象的知识表示方法基本出发点就是:客观世界是由一些实体组成的。
下优点:①“继承”带来了天然的层次性和结构性。;②对象本身的定义产生了良好的兼容性和灵活性，它可以是数据，也可以是方法;可以是事实，也可以是过程;可以是一个框架，也可以是一个语义子网络;③用几何语言来描述的话，面向对象的抽象机制实际上是将对象看成了客观世界及其映射系统的分形元，因而事物都可以由这些分形元堆垒而成。
（6）基于本体的知识表示方法。本体是对领域实体存在本质的抽象，它强调实体间的关联，并通过多种知识表示元素将这些关联表达和反映出来，这些知识表示元素也被称为元本体，主要包括:①概念———表示领域知识元，包括一般意义上的概念以及任务、功能、策略、行为、过程等等，在本体的实现中，概念通常用类（class）来定义，而且通常具有一定的分类层次关系;②属性———描述概念的性质，是一个概念区别于其他概念的特征，通常用槽（slot）或者类的属性（Properties）来定义;③关系———表示概念之间的关联，例如一些常用的关联:父关系、子关系、相等关系;④函数———表示一类特殊的关系，即由前n-1个要素来唯一决定第n个要素，如:长方形的长和宽唯一决定其面积;⑤公理———表示永真式，在本体论中，对于属性、关系和函数都具有一定的关联和约束，这些约束就是公理，公理一般用槽的侧面（facet）来定义;⑥实例———表示属于某个概念类的具体实体。本体的每一个知识表示元素也可以被看作一个知识片，每一个知识片都包含名称、定义和文档说明。
人工智能导论(在线作业)
