2009ai试卷a1

《2009ai试卷a1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、浙江工业大学2009/2010学年第一学期期终试卷人工智能及其应用A卷课程人工智能及其应用姓名___________________________学号_________________________得分（请考生注意：本试卷共4页）题序一二三四五六总分计分一、单选题（本题共8小题，每题2分，共16分）1.在谓词公式中，连接词的优先级别从高到低排列是（D）。A．﹁，∨，∧，→，B．∧，∨，﹁，→，C．﹁，∧，∨，，→D．﹁，∧，∨，→，2.在语义网络中，用（B）来标明类与子类之间的关系。A．实例联系B.泛化联系C.聚集联系D.属性联系3.谓词公式G在海伯伦域上是不可满足

2、的，则该公式在个体变量域D上是（B）。A．可满足的B.不可满足的C.无法确定4.假设S是不可满足的，则（A）一个归结推理规则的从S到空子句的推理过程。A．存在B.不存在C.无法确定5.在主观Bayes方法中，几率O(x)的取值范围为（D）。A．[-1,1]B．[0,1]C．[-1,∞）D．[0,∞）6.在可信度方法中，CF（H，E）的取值为（C）时，前提E为真不支持结论H为真。A．1B.0C.<0D.>07.在深度优先搜索策略中，open表是（B）的数据结构。A．先进先出B.先进后出C.根据估价函数值重排8.归纳推理是（B）的推理。A．从一般到个别B．从个别到一般C．从

3、个别到个别-8-二、多选题（本题共5小题，每题2分，共10分）1.人工智能研究的三大学派是(ABD)。A.符号主义B.进化主义C.任知主义D.连接主义2.对于框架表示法，下面叙述正确的是（AC）。A．框架中，一个槽用于描述所论对象某一方面的属性，一个侧面用于描述相应属性的一个方面。B．槽值可以是另一个框架的名字，从而实现一个框架对另一个框架的调用，表示出框架之间的纵向联系。C.框架系统中问题的求解主要是通过匹配与填槽实现的。D.框架表示法不能表示具有因果关系的知识。3.在主观Bayes推理中，充分性度量LS和必要性度量LN的取值下面哪些是合理的（BCD）。A．LS>1,

4、LN>1B．LS>1,LN<1C．LS<1,LN>1D．LS<1,LN=14.下面对专家系统叙述错误的是：(BCD)。A．专家系统是运用知识和推理来解决问题的；B．专家系统是把关于问题求解的知识隐含于程序中的；C．专家系统不具有透明性，无法回答用户“Why”和“How”等问题。D．利用骨架系统开发专家系统，相对于其他开发工具，其效率是最高的，灵活性是最好的，局限性也是最少的。5.下面对机器学习方法叙述正确的是：(BD)。A．解释学习需要环境提供一组示例，而示例学习只要环境提供一个示例；B．机械式学习是没有推理能力的。C．符号学习对模拟人类较低级的神经活动是比较有效的。D

5、．观察与发现学习是基于归纳推理的。三、填空题（本题共5小题，每个空格1分，共14分）1.产生式系统一般由三个基本部分组成：规则库、推理机、综合数据库。2.在证据理论中，命题A的信任函数Bel(A)又称为下限或信任__函数，似然函数-8-Pl(A)又称为上限或似然或不可驳斥函数，Pl(A)－Bel(A)表示对A不知道的程度。A(0,0.85)表示对A为假有一定的信任，信任度为0.15。3.若用三层BP神经网络解决字母T和L的识别问题。每个字母用3×3二维二值图表示，令黑方格为1，白方格为0。要求网络输出为1时，对应的字母是T；而输出为0时，对应的字母是L。因此该BP神经网

6、络的输入层应包含9个神经元，输出层应包含1个神经元，输出层神经元的非线性函数为Sigmoid型函数或，其中。4.BP学习算法的学习过程包括两个过程，它是通过反向学习或反向传播过程使误差最小。5.遗传算法的基本操作算子包括选择或复制，交叉，变异。四、（8分）设A、B、C三人中有人从不说真话，也有人从不说假话。某人向这三人分别提出用一个问题：“谁是说谎者？”A答：“B和C都是说谎者”；B答：“A和C都是说谎者”；C答：“A和B至少一个是说谎者”。试用归结原理证明C是老实人，即C从不说假话。（提示：定义谓词T（x）表示x说真话。）四、（8分）解一：定义谓词T（x）表示x说真话

7、。如果A说真话，则有；如果A说假话，则有；同理，有，，。结论的否定为。——（3分）可得子句集为1），2），3），4），5），6）。——（3分）显然，子句3）和5）归结，可得NIL。因而即证。——（2分）或解二：用求解问题的方法来证明。五、（8分）设有如下一组推理规则r1:IFE1THENE2(0.5)r2:IFE2ANDE3THENE4(0.8)r3:IFE4THENH(0.7)-8-r4:IFE3ORE5THENH(0.9)且已知CF（E1）＝0.5，CF（E3）＝0.6，CF（E5）＝0.5，用可信度方法计算CF（H），并画出推理网络