《《人工智能》考试试卷2006.doc》由会员分享，可在线阅读，更多相关《《人工智能》考试试卷2006.doc（3页珍藏版）》请在金锄头文库上搜索。
1、华中科技大学计算机学院20062007学年第一学期人工智能考试试卷（开卷）姓名： 学号： 班级： 成绩：请将答案写在答题纸上。一. 填空题（1分*16=16分）1图搜索中常用的二种盲目搜索方法是_和_；2基于规则的正向演绎系统需满足的条件是（1）事实表达式为_（2）规则形式为_，其中_（3）目标公式为_。3基于规则的逆向演绎系统需满足的条件是（1）事实表达式为_（2）规则形式为_， 其中_（3）目标公式为_。4常用的知识表示方法有状态空间法、问题规约法、_谓词逻辑法_、语义网络法。5专家系统是一个_系统，其主要组成部分包括_、综合知识库、_、解释器和接口。6人工神经网络的结构基本上分为两类，即
2、_和_。窗体底端二. 回答下列问题（6分*5=30分）1试述状态空间法和问题规约法的区别。2简述回溯策略与深度优先策略的不同点。3 研究不确定性推理有何意义？有哪几种不确定性？4试述机器学习系统的基本结构，机器学习的主要策略有哪几种？5人工神经网络可看作为一种有向图，请说明其特性。三知识表示题：(5分*3=15分)1. 用谓词逻辑表示语句：There are exactly two purple mushrooms.2. 表示包含下面句子含义的语义网络： a.典型的哺乳动物有毛发。b.狗是哺乳动物，且吃肉。c.Fido是John的狗。3. 把下列语句表示为语义网络的描述：太阳公司的每个营销员都
3、参加太平洋保险。四应用启发式搜索算法A解决以下八数码问题：（13分）12394初始状态76目标状态512394765 设估价函数f(n) = d(n) + p(n)，其中p(n)表示每个牌与目标位置的距离和，画出搜索图，在图中标示出各节点的估价函数值，并给出各搜索循环结束时Open和Close表的内容。五某问题由下列公式描述：（13分）a) P(a)b) (x)( y)P(y)Q(b, x, g(x, y)c) (x)P(f(x)d) (x)P(x)Q(b, c, x)R(h(x)e) (x)( y)Q(b, x, y) Q(b, x, f( y)试用消解反演证明(x)R(x)。六已知事实表达式：（13分）P(A) Q(B) R(A, B) K(B) N(A)F规则：R1：P(x) S(x)R2： R(x, y) L(x, y) S(y)R3：N(x) M(x)求证目标公式：($x)($ y) S(x) L(x, y) M(x)
