人工智能 模拟试题

1、人工智能模拟试题一（150 分钟）1. 填空题（共12 分，每小题2 分）1）知识表示的性能应从以下二个方面评价：和后者又分二个方面和 。2）框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是3）KB 系统通常由以下三个部分组成：；KB系统的开发工具和环境可分为以下三类：。4）按所用的基本学习策略可以将机器学习方法划分为以下几类：5） 主观Bayes方法将推理规则表示为P P Q形式，称为先验似然比， 为条件似然比， 为规则的充分性因子。6） 自然语言理解中，单句理解分二个阶段：和，后者又分二个步骤：和。2、问答题（共20分，每小题5分）1）阐述示例学习所采用的逐步特化学习策略，并说明学习过程中正、反例的作用。2）为什么要在框架系统中实行相容匹配技术？如何实现？3）阐述 Xps 的冲突解法和推理引擎，并说明综合数据库中事实元素的时间标签在冲突解法 中起的作用。4）什么是问题归约？问题归约的操作算子与一般图搜索有何不同？与或图启发式搜索算法 A0*的可采纳性条件是什么？3、简单计算题（共35分，每小题7分）1）按书上图8.5中给定的文法规则，再追加2条：N footbal

2、l, V play；画出英语句子” The boy play little football” 的句法分析树。2）已知有如下不确定推理规则：r1： C11VC12 P H1 0.7；r2： H1 P H 0.5；r3： C21AC22 P H 0.6；r4： （C31AC32）VC33 P H 0.8；CF(C31) = 0.9，CF(C32) = 0.5，CF(C33) =0.7；请应用MYCIN的确定性方法求出CF(H)。3) 把语句“每个学生都喜欢老师上的一门课。”表示为语义网络。4) 设计八数码游戏的评价函数f(n)，使其满足A*算法的要求；设初始和目8 1 3 1 2 3标棋盘布局分别为2 4 和 8 4 ，画出使用该评价函数的搜索图，并7 6 5 7 6 5标注每个节点的f(n)值。5) 化简以下目标公式(用在基于规则的逆向演绎中)，并画出相应的与或图：0 (x) ($y) P(x) P (Q(x) V R(x,y) P W(x)4、假设已知下列事实：(1) 超市(Supermarket)卖(Sail)的商品(Goods)便宜(Cheap)。(2) 王(Wang)买(Buy

3、)需要的(Want)便宜商品。(3) 自行车(Bicycle)是商品且超市卖自行车。( 4)王需要自行车。(5)赵(Zhao)跟随王买同样的商品。请应用归结反演证明方法回答以下问题：( 1)王买自行车吗？(2)赵买什么商品？ (18 分)5、请使用NOAH系统采用的最少承诺(Least Commitment)策略作下图积木块世界的层次规划,画出规划过程示意图，并举例说明如何应用最少承担策略去解决冲突和利用有益的交互作用。(假定可使用的操作只有STACK(x, y)和UNSTACK(x, y) (15分)人工智能模拟试题二(150 分钟)1. 填空题(共12 分，每小题2 分)1) 常用的二种盲目搜索方法是和；引入启发式知识来指导OPEN表中节点的排序可划分为二种方式：和。2) 问题归约中，操作算子的执行导致问题的变换可区分为三种情况： 、和；与或图启发式搜索算法AO*采用的评价函数f(n)定义为，更为准确的f(n)定义为 。3) H域上的基原子集A =;当子句集中一子句包含的变量，我们称这样产生的子句为基子句；海伯伦定理陈述为：。4) 依据里南(D.B.Lenat)和费根鲍姆的知识原则

4、，可为KB系统拥有的知识划分三个知识门槛、和;依据史密斯(B.Simth )提出的知识表示假设，KB系统中的符号结构满足两个主要特性：5) 在应用目标回归规划技术时，目标状态q通过动作a的回归条件是：；回归到的上一状态的特性描述表示为： ;层次规划系统NOAH 采 用 称 为 最 少 承 担 的 策 略 控 制 规 划 过 程 ， 其 基 本 思 想 是 ：6) 依据 D-S 证据理论，基本概率分配函数定义在；基本概率 m(A)与 概 率 p(A) 的 比 较 ： ； Pl(A) - Bel(A) 表示:。2、问答题(共20分，每小题5 分)1) 阐述EBG (基于解释的泛化)的一般过程，目标概念和EBG获取的概念描述间的区别， 以及领域理论的作用。2) 分别阐述启发式搜索算法A*和A0*的概要思路，并比较两者的差别。3) 为什么可以用封闭语义树来判定子句集的不可满足性？这种方法在实用上面临什么困 难？4) 阐述KB系统开发工具OPS5和EMYCIN的技术特点，并比较二者的优缺点。3、简单计算题(共35 分，每小题7分)1) 按书上图8.5中给定的文法规则，加以适当扩充；画出英语句子“

5、The man saw a white cat in the room.”的句法分析树。2) 对于规则PP Q,已知p(Q)=0.04, p(P)=0.05, LS=120，LN=0.3；若P自身的确定性又依赖 环境P,且有p(P/P )=0.8，请应用主观Bayes方法的线性插值法求出p(Q/P)。3) 求子句 R(x, y) U 0Q(B, y) U W(x, f(y)和 R(x, C) U Q(y, C)的归结式。4) 设一个简单的框架系统如下：正方形 S1 S2isa：几何图形isa：正方形isa:正方形面积：if-needed： fl面积：100 cm2颜色：兰边长： if-added： f2 边长： 10cm 边长： 20cm颜色：白 周长： 40cm其中fl计算正方形面积，f2计算正方形周长，请给出S1的颜色和S2的面积以及解答依据, 并说明当S1的边长改为12cm时会发生什么。5）设在Xps运行的某个识别-行动循环激活了 5条规则例，它们的时间标签表依次分别为：（9 4 7） （7 6 0） （7 4 9 7） （10 6 8） （8 6 2 8）已知第4个规则激活例已

6、执行过，问此循环应选用哪条规则激活例加以执行？并说明理由4、请给出语句“浙大给每个教龄满30年的教师颁发荣誉证书” 的语义网络表示，要求表 示为“教龄满”事件和“给出”事件间的蕴涵。 （15分）5、请用基于规则的逆向演绎推理方法回答问题“What food does sue eat?”,并画出一致解图。 已知事实：John likes apples.Apples are food.规则：John eats the food he likes.Sue eats everything John eats. （18 分）2009-2010学年第二学期人工智能试卷（A卷）（考试时间：100分钟） 注意：请把所有试题的答案填写在后面的答题纸上，否则成绩无效。一、填空题（每空1分，共20分）1. 目前在人工智能界主要的研究学派有： （1）、（2） 和行为主义。2. 产生式系统中的每条规则有两种表现形式：（3）和（4）。3. 知识表示是人工智能的基础内容，请写出四种常用的知识表示方法：（5）、（6）（ 7 ）、 （ 8 ） 。4. 搜索算法AO*与A*比较，AO*应用于（9），且搜索的是 （10）；

7、而A*则应用于 （11） 搜索，且搜索的是 （12）。5. 博弈中的两种最基本的搜索方法是： （13） 和 （14）。6. 若 C1=n PVQ，C2=PVn Q,则 C1 和 C2 的归结式 R （C1，C2） =（15）。7. 在A*算法中，评估函数f*（n）由两部分组成：g*（n）是 （16），h*（n）是（17）。二、名词解释(每小题3 分，共 15分)1. 合一处理2. 归纳学习3. 问题归约4. 可信度5. 专家系统二、问答题(每小题5 分，共25 分)1 简单学习模型的基本结构及其关系是什么？2 试比较深度优先搜索与宽度优先搜索的异同。3 什么是启发式搜索？实现启发式搜索的关键因素有哪些？4 简述框架的一般表示结构？5 阐述示例学习所采用的逐步泛化和逐步特化的学习策略在学习过程中正、反例的作用。 四、应用题(每小题10 分，共40 分)1. 请写出下列命题的语义网络： “每个学生都有一支笔。”2某公司招聘工作人员，A, B, C三人应试，经面试后，公司表示如下想法：(1) 三人中至少录取一人。(2) 如果录取A而不录取B,则一定录取C。(3) 如果录取B,则一定录取Co用

8、归结反演法证明：公司一定录取Co(提示：设用P(x)表示录取x )3. 把以下合式公式化简为子句集：(x)($y) P(x) U Q(x) U R(y) P (y) P(f(y) P Q(g(x)4. 计算下面的不确定推理问题(每题5 分，共10 分)(1) 对于规则 P P Q,已知 p(Q)=0.04,LS=100,LN=0.4,利用主观 Bayes方法求出 P(Q/P)和 p(Q/0P)(2) 设学生考试成绩的论域为A, B, C, D, E，小王成绩得A、得B、得A或B的基本概 率分别分配到 0.2、0.1、0.3, Bel(C, D, E)为 0.2；请给出 Bel(A, B)、Pl(A, B)和 f(A, B)。1 将以下语句：(1)会朗读者是识字的,（2）海豚都不识字，（3）有些海豚是很机灵的，（4）有些很机灵的东西不会朗读。 形式化表示为合适公式。2. 把下列语句表示为语义网络的描述： 每个人都喜欢电影。 太阳公司的每个营销员都参加太平洋保险。3. 应用启发式搜索算法A解决以下八数码问题:设评价函数f（n） = d（n） + p（n）,画出搜索图，并给出各搜索循环结束时

9、Open和Close 表的内容。附加题:4. 在应用递归回溯算法解决四皇后的问题中，若按列的序号从小到大试探性放置各行的皇 后，请画出搜索图，并指出分别从算法第2步和第4步回溯的次数。1. 把以下合适公式化简为合取范式的子句集:(1)(V )(3 )(3 )P(x) n (V )Q(x, y) n R(z)x y zx(2 ) ( V x)( 3 y)P(x) a Q(x) v R(y) n (V y)P(f(y) n Q(g(x)x yy(3) (Vx)(3y)P(x)a Q(x)v R(y)n (Vy)P(f(y)n Q(g(y)n (Vx)R(x)2. 假设已知下列事实:1）小李（Li）喜欢容易的（Easy）课程（Course）。2）小李不喜欢难的（Difficult）课程。3）工程类（Eng）课程都是难的。4）物理类（Phy）课程都是容易的。5）小吴（Wu）喜欢所有小李不喜欢的课程。6）Phy200是物理类课程。7）Eng300是工程类课程。请用归结反演法回答下列问题:1）证明小吴不喜欢Eng300课程2）小李喜欢什么课程？3. 对于规则P n Q,已知p（Q）=0.04,LS=100,LN=0.4,利用主观Bayes方法求出P

《人工智能 模拟试题》由会员公****分享，可在线阅读，更多相关《人工智能 模拟试题》请在金锄头文库上搜索。