《硕士《人工智能原理》试题》由会员分享，可在线阅读，更多相关《硕士《人工智能原理》试题（3页珍藏版）》请在金锄头文库上搜索。
1、个人资料整理，仅供个人学习使用2001 年硕士人工智能原理试题2001.5简要回答下列问题（20 分）什么是表示和描述？与控制相关的因素有哪些？有哪几种控制选择，它们的主要特点是什么？对于 AND-OR树，怎样回答HOW 和 WHY 问题？说明约束和约束传播的含义。搜索问题（10 分）给定下列问题图（图1），其中 S 为初始结点， G 为目标结点，边上的数值表示两结点间的距离，结点旁的数值表示该结点到目标结点的估计距离。试给出A* 算法的搜索树，标明结点的扩展顺序。矚慫润厲钐瘗睞枥庑赖賃軔。有图 2所示的博弈树，其中叶结点下的数值为静态估计值。试按深度优先搜索，最左原则给出-过程产生的树，并标
2、示出未剪枝结点的返上值。聞創沟燴鐺險爱氇谴净祸測。8530规则系统（15 分）41MAX假设有下述关于松树的知识：ACE3白松和黄松属常青树，且是裸子植物。落叶松是裸子植物且属落叶树。白松有五针状叶、黄松有三12MIN针状叶、而落叶松有成团针状叶。常青树四季不落叶，而落叶树在某些季节落叶。裸子植物或者有5残骛楼諍锩瀨濟溆塹籟婭毯果，或者其叶子有下列形状之一：双针状、三针状、五针状、成团针状。骒。S23将上述描述转换为识别白松、黄松和落叶松的规则。MAX假设你给出的所有规则的衰减因子为0.80 ，并有对某棵树的下列观察：（不落叶，4BD0.60），（有毯果，G）0.80 ），（三针状叶， 0.5
3、0），（五针状叶，0.70试给出按正向推理和极大-极小原理导出的所有结论及其肯定度；画出相应的推理网。73归结证明（25 分）-49 0531-570 563-2R(g(f(g(a)是 P(g(x) 、和的逻辑推论。 酽锕极額閉镇桧猪訣锥顧荭。证明是的逻辑推论。图 2 图 1已知 John、 Mike 和 Davis 是男性， Mary 和 Rose 是女性， John22 岁， Mike29 岁， Davis20 岁，Mary16 岁， Rose32 岁。 John、 Davis 和 Mary是同胞， Rose 和 Mike是同胞。试给出适当的短语集合，该集合应包含用其他关系定义兄弟、兄妹和
4、姐弟关系的短语。并根据你所给出的短语集合，证明 John 和 Davis 有兄弟关系John 和 Mary 有兄妹关系，Rose 和 Mike 有姐弟关系。 彈贸摄尔霁毙攬砖卤庑诒尔。给定自然数域的子集1 ， 2， 3 ，已知 12， 23。用 “”定义两数中的大数关系，即x 是 x 和 y 中的大数，若 yx 。试给出相关的短语集合，并证明3 是 1 和 3 中的大数。 謀荞抟箧飆鐸怼类蒋薔點鉍。语义网（ 10 分）有下列陈述：楼云是一个著名的中国人。作为体操运动员，他有中等身材，成就斐然。但作为企业家，他的个子偏矮，成就黯淡。厦礴恳蹒骈時盡继價骚卺癩。试给出该陈述的语义网表示。对于问题“楼
5、云有什么样的身材？”，你的语义网给出怎样的回答？自然语言（10 分）给定下列语句：The fly flies over the beef in the bowl .试构造分析该语句的迁移网文法，并给出相应的语法分析树。给出语句中名词短语的论题角色。归纳学习（ 10 分）用四元组（ x1, x2, x3, x4 ）表示训练实例，其中x1=0 表男性， x1=1 表女性， x2 表年龄， x3 表身高， x4 表体重。给定两组训练实例：茕桢广鳓鯡选块网羈泪镀齐。男子篮球运动员：1 / 2个人资料整理，仅供个人学习使用e1=(0, 17, 188, 76),e2=(0, 19, 192, 88),e
6、3=(0, 16, 185, 74),e4=(0, 25, 196, 92)鹅娅尽損鹌惨歷茏鴛賴縈诘。女子体操运动员：e5=(1, 13, 147, 35),e6=(1, 18, 153, 36),e7=(1, 20, 155, 40),e8=(1, 17, 156, 40)籟丛妈羥为贍偾蛏练淨槠挞。现要学习男子篮球运动员和女子体操运动员的概念描述。要求：学习男子篮球运动员的概念描述时，女子体操运动员的训练实例作为反例，反之亦然；所学概念描述不覆盖反例；按编号顺序输入训练实例。 預頌圣鉉儐歲龈讶骅籴買闥。按候选消去算法学习男子篮球运动员的概念描述，给出每次循环的结果。按候选消去算法学习女子体操运动员的概念描述，给出最终结果。2 / 2
