08-091学期以前考试试卷人工智能

1、学号：_ 班级：_ 专业： _ 姓名：_第6页 共6页。装。订。线。2006 年2007 年第 二 学期 人工智能导论 试卷 A卷考试时间共120分钟题号12345678910总分得分阅卷人一、概念（每题2分，共20分）1）、谓词公式 2）、文字 3）、替换 4）、替换的复合 5）、合一 6）、最一般合一 7）、差异集8）、似真函数 9）、基本概率分配函数 10）、信任函数二、选择（每题2分，共20分）设模糊集合A=0/0，0/1，0/2，0.1/3，0.2/4，0.7/5、B=1/0，1/1，1/2，0.8/3，0.7/4，0.5/5则A、1/0，1/1，1/2，0.8/3，0.7/4，0.

2、5/5B、1/0，1/1，1/2，0.8/3，0.7/4，0.7/5C、0/0，0/1，0/2，0.1/3，0.2/4，0.5/5D、1/0，1/1，1/2，0.9/3，0.8/4，0.3/5E、0/0，0/1，0/2，0.8/3，0.7/4，0.5/5采用极大极小分析法，写出以下博弈树（图1）中S0、A、D三个节点的估价倒推值： 4、( ) 5、( ) 6、( ) 图1A、0 B、1 C、2 D、3 E、4 F、5 G、67、设替换设=f(y)/x, z/y，=a/x, b/y, y/z，从而=( )A、f(b)/x, y/z B、f(y)/x, z/y , a/x, b/y, y/zC、f

3、(b)/x, b/y, y/zD、f(y)/x,z/y,y/z图2为一棵与或树若t1、t2、t3、t4为可解结点，A、B为不可解结点，则 8、在结点1、2、3、4、5中可解结点有（ ）个； 9、该与或树包括（ ）棵解树；若t1、t2、t3、t4为不可解结点，A、B为可解结点，则 10、在结点1、2、3、4、5中可解结点有（ ）个；A、1 B、2 C、3 D、4 E 图2三、判断对错（每题2分，共20分）1、谓词公式G的不可满足当且仅当其子句集S的不可满足；2、线性归结策略是完备的；3、A算法中，估价函数的一般形式为f(x)g(x)h(x)，其中，g(x)为从初始节点S0到节点x已经付出的代价，

4、h(x)是启发函数，若估价函数中的g(x)满足：对所有的节点x均有个g(x)g*(x), g*(x)是S0到节点x的最小代价，则它就称为A*算法;4、通常与或图中的弧线表示所连边为“或”关系，不带弧线的边为“与”关系;5、一个问题的状态图是一个三元组, 其中, S是问题的初始状态集合，F是问题的状态转换规则集合，G是问题的目标状态集合;6、从与、或关系来看，状态图实际就是与或图的特例;7、利用产生式规则可以实现有前提条件的指令性操作，也可以实现逻辑推理。实现操作的方法是当测试到一条规则的前提条件满足时，就执行其后部的动作。这称为规则被触发或点燃；8、产生式系统由三部分组成：产生式规则库、推理机

5、和动态数据库；9、在三值逻辑中，命题的真值，除了“真（T）”、“假(F)”外，还可以是“不能判定(U)”。 T F UT FUT F UF F UU U F10、在三值逻辑运算中，下面运算不正确的地方有1处四、（10分） (1)能阅读者是识字的； (2)海豚不识字； (3)有些海豚是很聪明的。 采用归结方法证明：有些聪明者并不能阅读五、（10分）利用合一算法求公式集S=P(a, x, f(g(y),P(z, h(z, u) , f(u)的最一般合一（要求写出步骤）。六、（10分） 已知状态图的全局择优算法执行过程如下： 步1 把初始节点S0放入OPEN表中，计算h(S0)； 步2 若OPEN表

6、为空，则搜索失败，退出。 步3 移出OPEN表中第一个节点N放入CLOSED表中，并冠以序号N；步4 若目标节点Sg=N，则搜索成功，结束。 步5 若N不可扩展，则转步2； 步6 扩展N，计算每个子节点x的函数值h(x)，并将所有子节点配以指向N的返回指针后放入OPEN表中，再对OPEN表中的所有子节点按其函数值大小以升序排序，转步2。 用全局择优搜索法求解八数码难题。初始棋局S0和目标棋局Sg 如下图所示，启发函数h(x)为节点x的格局与目标格局相比数码不同的位置个数2831476512334765 S0 Sg请画出最终的搜索树，并标注每个节点的启发函数值。七、（10分）试用语义网络表示如下知识：“苹果产于北方，味道甜，苹果是一种水果，水果富有营养，红富士是一种苹