人工智能 模拟试题
- 格式：doc
- 大小：48.00 KB
- 文档页数：7
《人工智能》模拟试题一（150分钟）
1. 填空题（共12分，每小题2分）
1）知识表示的性能应从以下二个方面评价：____________________和________________；后者又分二个方面______________和 ________________。
2）框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是
______________________________________________________。
3）KB系统通常由以下三个部分组成：__________________________________________；KB系统的开发工具和环境可分为以下三类：____________________________________。
4）按所用的基本学习策略可以将机器学习方法划分为以下几类：________
_____________________________________________________________。
5）主观Bayes方法将推理规则表示为P Þ Q形式，称__________为先验似然比，
__________ 为条件似然比，_________为规则的充分性因子。
6）自然语言理解中，单句理解分二个阶段：____________和____________，后者又分二个步骤：________________和_________________。
2、 问答题（共20分，每小题5分）
1）阐述示例学习所采用的逐步特化学习策略，并说明学习过程中正、反例的作用。
2）为什么要在框架系统中实行相容匹配技术？如何实现？
3）阐述Xps的冲突解法和推理引擎，并说明综合数据库中事实元素的时间标签在冲突解法中起的作用。
4）什么是问题归约？问题归约的操作算子与一般图搜索有何不同？与或图启发式搜索算法AO*的可采纳性条件是什么？
3、 简单计算题（共35分，每小题7分）
1）按书上图8.5中给定的文法规则，再追加2条：N ® football, V ® play；画出英语句子”The
boy play little football”的句法分析树。
2）已知有如下不确定推理规则：
r1：C11∨C12 Þ H1 0.7；
r2：H1 Þ H 0.5；
r3：C21∧C22 Þ H －0.6；
r4：(C31∧C32)∨C33 Þ H 0.8；
CF(C11) = 0.8， CF(C12) = 0.9，CF(C21) = 0.3，CF(C22) = 0.6， 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）化简以下目标公式（用在基于规则的逆向演绎中），并画出相应的与或图：
Ø（"x）（$y）{P(x) Þ [(Q(x) ∨ R(x,y)) Þ W(x)]}
4、 假设已知下列事实：
（1）超市（Supermarket）卖（Sail）的商品(Goods)便宜(Cheap)。
（2）王（Wang）买（Buy）需要的（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）和费根鲍姆的知识原则，可为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*和AO*的概要思路，并比较两者的差别。
3）为什么可以用封闭语义树来判定子句集的不可满足性？这种方法在实用上面临什么困难？
4）阐述KB系统开发工具OPS5和EMYCIN的技术特点，并比较二者的优缺点。
3、简单计算题（共35分，每小题7分）
1）按书上图8.5中给定的文法规则，加以适当扩充；画出英语句子“The man saw a white cat
in the room.”的句法分析树。
2）对于规则PÞ 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) Ú ØQ(B, y) Ú W(x, f(y)) 和R(x, C) Ú Q(y, C) 的归结式。
4）设一个简单的框架系统如下：
正方形 S1 S2
isa：几何图形 isa：正方形 isa：正方形 面积：if-needed：f1 面积：100 cm2 颜色：兰
边长：if-added：f2 边长：10cm 边长：20cm
颜色：白 周长：40cm
其中f1计算正方形面积，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个规则激活例已执行过，问此循环应选用哪条规则激活例加以执行？并说明理由。
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） ；而A*则应用于 （11） 搜索，且搜索的是 （12） 。
5. 博弈中的两种最基本的搜索方法是： （13） 和 （14） 。
6. 若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= （15）。
7. 在A*算法中，评估函数f*(n)由两部分组成：g*(n)是 （16） ，h*(n)是 （17） 。
