2002级工程硕士“知识工程”课期末考试试卷.docVIP

2001级工程硕士“人工智能及应用”课期末考试试卷(济南) 姓名__________学号__________单位__________ 1．填空： 20分 在A算法中，估价函数f(n)=g(n)+h(n)，其中g(n)为对_______________ _______________________的估计值，h(n)为对___________________________ __________________的估计值。 (2) 在A算法中，启发式函数h(n)满足__________时称这个算法为A*算法。 有两个A*算法A1和A2，A2比A1有更多的信息，则在搜索结束时，A1扩展的结点和A2扩展的结点相比____________。 在图搜索算法中，在OPEN表排序时将深度小的结点排在前面的算法称为_______________。 产生式系统的基本要素包括：_______________, _______________和______________。 在归结反演系统中，合式公式表示为字句的______________，子句定义为文字的________。 下列问题选择适当的答案（字母上划√，可选多个），其中A—谓词逻辑，B--规则，C—语义网络，D—框架 20分 适于继承性推理 A B C D 适于正向及逆向演绎系统 A B C D 适于进行归结推理 A B C D 适于附加过程 A B C D 3．化下面公式为子句形式： 20分 ((x){ [P(x)(~Q(x)] ( ((y)[S(x,y) (Q(x)] } ( ((x)[P(x)(B(x)] 4．已知事实和规则如下： 20分 事实： P(A)(R(A)(S(B) 规则： R1: P(x) ( P(f(x)) R2: [R(x) ( S(y)] ( Q(x,y) 用基于规则的演绎系统证明目标公式： P[f(f(x))] ( Q(x,y) 要求画出一致解图，标明匹配弧置换。 5. 建立一个关于电脑的框架系统，包括电脑的框架描述（至少两个属性）和包括电脑框架的层次结构（至少三层）。 20分 试题答案 1．(1) 从初始节点s到节点n的最佳路径的实际代价, 从节点n到某目标节点的最佳路径的实际代价 h(n) ( h(n)* 不比A2少 宽度优先搜索 综合数据库，产生式规则，控制策略 合取，析取 2． (1) C,D (2) B (3) A (4) D 3．去掉(： ((x){[~P(x)(~Q(x)] (((y)[S(x,y)(Q(x)]}( ((x)[P(x) (B(x)] ((x){[P(x) (Q(x)] ( ((y)[S(x,y)(Q(x)]}( ((x)[P(x) (B(x)] 去掉(, 变量标准化： ((x){[P(x) (Q(x)] ( [S(x,f(x))(Q(x)]}( ((w)[P(w) (B(w)] 化为前束式，去掉(： {[P(x) (Q(x)] ( [S(x,f(x))(Q(x)]}( [P(w) (B(w)] 化母式为合取范式： [P(x)( S(x,f(x)] ( Q(x) ( [P(w) (B(w)] 化成子句集： P(x)(S(x,f(x)) Q(y) P(w)(B(w) 4．一致解图 P[f(f(x))) ( Q(x,y) P[f(f(x))) Q(x,y) ({f(x)/x1} ({x/x3} P(f(x1)) Q(x3,y) ( P(f(x)) R(x) S(y) ({x/x2} ({A/x) ({B/y} P(f(x2)) R(A) S(B) ( P(x) ({A/x} P(A) 5． name: 电脑 super-class: 办公用品 sub-class: 台式电脑，便携式电脑，工作站 主频： value-class: 整数 unit: MHz value: unkown 操作系统： value-class: 字符 default: Windows 2000 value: unkown 2001级工程硕士“知识工程”课期末考试试卷(济南) 姓名__________学号__________单位__________ 1. 对下列问题选择适当的答案（字母上划√，可选多个），其中A—连接学习，B—统计决策方法，C—通过例子学习，