西工大计算智能试题.doc

《西工大计算智能试题.doc》由会员分享，可在线阅读，更多相关《西工大计算智能试题.doc（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、选择题10小题，共10分6、产生式系统的推理不包括 A正向推理 B逆向推理 C双向推理 D简单推理8、在公式中y$xp(x,y)，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做 A) 依赖函数 B) Skolem函数C) 决定函数 D) 多元函数9、子句PQ与P经过消解以后，得到 A) P B) P C) Q D) PQ10、如果问题存在最优解，那么下面几种搜索算法中， 必然可以得到该最优解。A) 宽度广度优先搜索 B) 深度优先搜索C) 有界深度优先搜索 D) 启发式搜索二、填空题10个空，共

2、10分1、化成子句形式为： 。2、假言推理ABA B ，假言三段论ABBC A - C .3、在启发式搜索当中，通常用 启发函数 来表示启发性信息。5、状态空间法三要点分别是： 状态 与 算符 ， 状态空间方法 。6. 鲁宾逊提出了 归结原理 使机器定理证明成为可能。7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比拟复杂是可能会发生 组合爆炸。8、产生式系统是由_综合数据库 知识库_与_推理机_三局部组成的. 9、谓词公式G是不可满足的，当且仅当对所有的解释G都为假。10、谓词公式与其子句集的关系是 包含。 11、利用归结原理证明定理时，假设得到的归结式为 空集，那么结论成立。1

3、2、假设C1=PQ，C2=PQ，那么C1与C2的归结式RC1，C2= PP或QQ。13、在框架与语义网络两种知识表示方法中， 框架 适合于表示构造性强的知识，而 语义网络 那么适合表示一些复杂的关系与联系的知识。三、简答题4小题，共40分1 什么是A*算法的可纳性？(4分)答：在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，假设一个搜索法总能找到最短代价最小的解答路径，那么称算法具有可采纳性。2 在一般图搜索算法中，当对某一个节点n进展扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。(8分)答： 把SNS中的子节点分为三类：1全新节点，2已出现于OPEN表的节

4、点，3已出现于CLOSE表的节点； / 后二类子节点实际上意味着具有新老两个父节点；(3分) 加第1类子节点于OPEN表，并建立从子节点到父节点n的指；(1分) 比拟第2类子节点经由新、老父节点到达初始状态节点s的路径代价，假设经由新父节点的代价较小， 那么移动子节点指向新父节点(2分) 对于第3类子节点作与第2类同样的处理，并把这些子节点从CLOSE表中移出，重新参加OPEN表；(2分)3、什么是遗传算法？试说明遗传算法的根本原理与构造。10分遗传算法是仿真生物遗传学与自然选择机理，通过人工方式所构造的一类搜索算法，从某种程度上说遗传算法是对生物进化过程进展的数学方式仿真。根本原理：在遗传算

5、法中，通过随机方式产生假设干个所求解问题的数字编码，形成初始种群，通过适应度函数给每个个体一个数值评价，淘汰低适应度的个体，选择高适应度的个体参加遗传操作，经过遗传操作后的个体集合形成下一代的种群，对这个新种群进展下一轮进化。构造：图4用框架表示下述报道的地震事件。虚拟新华社4月24日电昨日，在唐山地区发生地震，造成财产损失约20万元，死亡10人。有关部门如果需要详细的损失数字，可电询900119。另据专家认为震级为6级。提示：分析、概括用下划线标出的要点，经过概念化形成槽slot、侧面facet值。特别注意，“值value、“默认值default、“如果需要if-needed、的区别与应用，

6、建议采用格式如下，不用的侧面值可删。Frame台风地点:唐山时间:昨日财产损失:20万元死亡：10人答：Frame台风地点:Value:唐山(2分)时间:Value:昨日(2分)财产损失:Value:20万元If-needed: 电询900119(2分)死亡：Value:10人If-needed: 电询900119(2分)震级：Value:6级(2分)5请对以下命题写出它的语义网络：所有的学生都看过所有的四大名著。答：ISAISAISAISAsrmstudentreadmasterpieaceobjectsubjectgGS6.将以下自然语言转化为谓词表示形式：(1) 所有的人都是要呼吸的。(

7、2) 每个学生都要参加考试。(3) 任何整数或是正的或是负的。解：设 M(x)：x是人,H(x)：x要呼吸。 P(x)：x是学生， Q(x)：x要参加考试。 J(x)：x是整数， R(x)：x是正数，N(x)：x是负数。那么上述三题就记为：(1) V-x(M(x)H(x)(2) V-x(P(x)Q(x)(3) V-x(I(x)R(x)N(x)7.试实现一个“大学教师的框架，大学教师类属于教师，包括以下属性：学历学士、硕士、博士、专业计算机、电子、自动化、职称助教、讲师、副教授、教授解：框架名：类属：学历：(学士、硕士、博士)专业：计算机、电子、自动化、.职称：助教、讲师、副教授、教授“不存在最

8、大的整数解：定义谓词G(x)：x为整数D(x,y)：x大于y形式化为：或者9. 简单阐述产生式系统的组成。答：1产生式规那么库：描述相应领域知识的产生式规那么集2数据库：事实的集合存放问题求解过程中当前信息的数据构造初始事实、外部数据库输入的事实、中间结果事实与最后结果事实3推理机：控制系统是一个程序，控制协调规那么库与数据库的运行，包含推理方式与控制策略。10. 某问题由以下公式描述：试用归结法证明(x)R(x)；11、用框架表示下述报导的沙尘暴灾害事件虚拟新华社3月16日电昨日，沙尘暴袭击韩国汉城，机场与高速公路被迫关闭，造成的损失不详。韩国官方示，如果需要直接损失情况，可待一周后的官方公

9、布的字。此次沙尘暴起因中日韩专家认为是由于中国内蒙古区过分垦牧破坏植被所致。提示：分析概括用下划线标出的要点，经过概念化形成槽Slot并拟出槽的名称，选填侧面face值。侧面包含“值value，“默认值default，“如果需要值if-needed，“如果附加值if-added几个方面，用不到的侧面值可删除。FRAME： Slot1：Value：Default：If-needed：If-added：Slot2：Value：Default：If-needed：If-added：Slot3：Value：Default：If-needed：If-added：解：FRAME：沙尘暴Slot1：时间Va

10、lue：3 月15 日Default：If-needed：If-added：Slot2：地点Value：韩国汉城Default：If-needed：If-added：Slot3：损失Value：不详Default：If-needed：一周后官方公布数字If-added：Slot4：起因Default：中国内蒙古区四、应用题1、采用简单的估价函数f(x)=d(x)+w(x)求八码难题，其中d(x)表示搜索树中结点x的深度，w(x)表示节点x中不在目标状态中相应位置的数码个数，试写出该搜索树。10分起始节点棋局 终止结点棋局2、用谓词公式表示以下语句。6分1他每天下午都去打篮球。解：定义谓词：P(

11、x):x是他B(x):x打篮球A(y):y是下午yA(y)- P(x) B(x)2但凡喜欢编程序的人都喜欢计算机。解：定义谓词S(x):x 是人L(x,programming):x喜欢编程U(x,conmputer):x喜欢计算机(x)S(x)L(x,programming)= U(x,conmputer)3、将以下谓词公式化成子句集。8分4、写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(6分)(1) 深度优先搜索(1,2,5,6,10,11,3,7,12,13,4,8,9)(2) 广度优先搜索(1,2,3,4,5,6,7,8,9,10,11,12,13)51423678910

12、111213 5、如下图，神经元i有4个输入分别为5，-10，6与-4，对应的权值分别为0.6，0.4，-1.5与-0.8，偏差为0.5。试求鼓励函数f.分别为阈值函数、分段线性函数时，神经元i的输出yi。10分6. 请用鲁宾逊归结原理证明：任何通过历史考试并中了彩票的人是快乐的。任何肯学习或幸运的人可以通过所有的考试。John不学习但很幸运。任何人只要是幸运就能中彩。求证：John 是快乐的。10分证明：先将问题用谓词描述如下：(x)(Pass(x,computer) Win(x,prize) Happy(x)(x) (y)(Study(x)Lucky(x) Pass(x,y)Study(z

13、hang) Lucky(zhang)(x)( Lucky(x) Win(x,prize)结论“张是快乐的的否认Happy(zhang)(3分)将上述公式转化为子句集如下：1Pass(x,computer) Win(x,prize) Happy(x)(2) Study(y) Pass(y,z)(3) Lucky(u) Pass(u,v)(4) Study(zhang)(5) Lucky(zhang)(6) Lucky(w) Win(w,prize)(4分)zhqang/u,computer/vzhqang/xW/xPass(x,computer) Win(x,prize) Happy(x)Lucky(w) Win(w,prize)Pass(w,computer) Happy(w) Lucky(w)Happy(zhang)Pass(zhang,computer) Lucky(zhang)Lucky(zhang)Pass(zhang,computer)Lucky(u) Pass(u,v)Lucky(zhang)Lucky(zhang)NIL(7) Happy(zhang) (3分)第 10 页