2022年西工大计算智能试题.docx

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

1、精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆一、挑选题（ 10 小题,共 10 分）6、产生式系统的推理不包括（）A）正向推理 B）逆向推理 C）双向推理 D）简洁推理8、在公式中 y xpx,y ,存在量词是在全称量词的辖域内,我们答应所存在的 x 可能依靠于 y 值；令这种依靠关系明显地由函数所定义,它把每个 y 值映射到存在的那个 x；这种函数叫做（）A 依靠函数 B Skolem 函数C 打算函数 D 多元函数9、子句 P Q 和 P 经过消解以后,得到（）A P B P C Q D P Q 10、假如问题存在最优解,就下面几种搜寻算法中,（）必定可以得

2、到该最优解；A 宽度（广度）优先搜寻 B 深度优先搜寻C 有界深度优先搜寻 D 启示式搜寻二、填空题（ 10 个空,共 10 分）1、化成子句形式为：A - C；2、假言推理（ AB） AB,假言三段论（ AB） （ BC）. 3、在启示式搜寻当中,通常用启示函数来表示启示性信息；5、状态空间法三要点分别是：状态 和算符,状态空间方法6. 鲁宾逊提出了归结原理使机器定理证明成为可能；7. 宽度优先搜寻与深度优先搜寻方法的一个致命的缺点是当问题比较复杂是可能会发生 组合爆炸；8、产生式系统是由 _综合数据库 学问库 _和_推理机 _三部分组成的 .9、谓词公式 G 是不行满意的,当且仅当对全部的

3、说明 G 都为假；10、谓词公式与其子句集的关系是 包含；11、利用归结原理证明定理时,如得到的归结式为空集,就结论成立；12、如 C1= PQ,C2=P Q,就 C1 和 C2 的归结式 R（ C1,C2）= P P 或 QQ；13、在框架和语义网络两种学问表示方法中,框架适合于表示结构性强的学问,而语义网络就适合表示一些复杂的关系和联系的学问；三、简答题（ 4 小题,共 40 分）1什么是 A *算法的可纳性？4 分 答：在搜寻图存在从初始状态节点到目标状态节点解答路径的情形下,如一个搜寻法总能找到最短（代价最小）的解答路径,就称算法具有可接受性；2在一般图搜寻算法中,当对某一个节点 n

4、进行扩展时, n 的后继节点可分为三类,请举例说明对这三类节点的不同的处理方法；8 分 答：名师归纳总结 - - - - - - -第 1 页,共 9 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆把 SNS 中的子节点分为三类： （1）全新节点,（2）已显现于OPEN 表的节点,（3）已显现于 CLOSE 表的节点；/ 后二类子节点实际上意味着具有新老两个父节点；3 分 加第 1 类子节点于OPEN 表,并建立从子节点到父节点n 的指； 1 分 比较第 2 类子节点经由新、老父节点到达初始状态节点父节点的代价较小,就移动子节点指向新父节点2 分 s 的路径代价

5、,如经由新对于第 3 类子节点作与第2 类同样的处理, 并把这些子节点从CLOSE 表中移出,重新加入 OPEN 表； 2 分3、什么是遗传算法？试说明遗传算法的基本原理和结构；（10 分）遗传算法是仿真生物遗传学和自然挑选机理,通过人工方式所构造的一类搜寻算法,从 某种程度上说遗传算法是对生物进化过程进行的数学方式仿真；基本原理：在遗传算法中,通过随机方式产生如干个所求解问题的数字编码,形成初始种群, 通过适应度函数给每个个体一个数值评判,剔除低适应度的个体,挑选高适应度的个体参与遗传操作, 经过遗传操作后的个体集合形成下一代的种群,进化；结构：（图）4用框架表示下述报道的地震大事；对这个新

6、种群进行下一轮名师归纳总结 虚拟新华社4 月 24 日电 昨日,在唐山地区发生地震,造成财产缺失约20 万元,死亡10第 2 页,共 9 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆人；有关部门假如需要具体的缺失数字,可电询900119；另据专家认为震级为6 级；提示：分析、概括用下划线标出的要点,经过概念化形成槽（留意,“ 值” （value）、“ 默认值” （default）、“ 假如需要”接受格式如下,不用的侧面值可删；Frame 台风地点 : 时间 : 财产缺失 : 死亡：唐山昨日20 万元10 人答：Frame 台风slot

7、）、侧面（ facet）值；特殊（if-needed ）、的区分与应用,建议地点 : 时间 : 财产缺失 : 死亡：震级：Value:唐山Value: 昨Value:20 万元Value:10 人Value:6 级2 分日If-needed: 电询If-needed: 电询2 分2 分9001192 分 9001192 分5请对以下命题写出它的语义网络：全部的同学都看过全部的四大名著；答：ISA GS student subject read object masterpieace ISA ISA ISA s r m g 6.将以下自然语言转化为谓词表示形式：1 全部的人都是要呼吸的；2 每个

8、同学都要参与考试；3 任何整数或是正的或是负的；解：设 Mx ：x 是人 ,Hx ：x 要呼吸；Px：x 是同学,Qx：x 要参与考试；Jx：x 是整数,Rx ：x 是正数, Nx ： x 是负数；就上述三题就记为：1 V-xMx Hx 2 V-xPx Qx 3 V-xIx Rx Nx 7.试实现一个“ 高校老师” 的框架,高校老师类属于老师,包括以下属性：学历（学士、硕士、博士）、专业（运算机、电子、自动化、解：框架名： ）、职称（助教、讲师、副教授、教授）名师归纳总结 - - - - - - -第 3 页,共 9 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就

9、殆类属： 学历： 学士、硕士、博士 专业：（运算机、电子、自动化、 .）职称：（助教、讲师、副教授、教授）8.用谓词规律形式化以下描述“ 不存在最大的整数”解：定义谓词 Gx ：x 为整数Dx,y ：x 大于 y 形式化为：xGx x yG yy Dx ,y x 或者xG yGDy ,9. 简洁阐述产生式系统的组成；答：（1）产生式规章库：描述相应领域学问的产生式规章集（2）数据库：（事实的集合）存放问题求解过程中当前信息的数据结构（初始事实、外部数 据库输入的事实、中间结果事实和最终结果事实）（3）推理机：（掌握系统）是一个程序,掌握和谐规章库与数据库的运行,包含推理方式和 掌握策略；10.

10、 某问题由以下公式描述：试用归结法证明 xRx ；名师归纳总结 - - - - - - -第 4 页,共 9 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆11、用框架表示下述报导的沙尘暴灾难大事虚拟新华社 3 月 16 日电 昨日,沙尘暴突击韩国汉城,机场与高速大路被迫关闭,造成的缺失不详；韩国官方示,假如需要直接缺失情形,可待一周后的官方公布的字；此次沙尘暴起因中日韩专家认为是由于中国内蒙古区过分垦牧破坏植被所致；提示：分析概括用下划线标出的要点,经过概念化形成槽（Slot）并拟出槽的名称,选填侧面（face）值；侧面包含“ 值（value）” ,“ 默认值

11、（ default）” ,“ 假如需要值 （ if-needed）” ,“ 假如附加值（if-added）” 几个方面,用不到的侧面值可删除；FRAME ：Slot1：Slot2：Slot3： Value：Value：Value：Default ：Default ：Default ：If-needed：If-needed：If-needed：If-added：If-added ：If-added：解：FRAME ：沙尘暴名师归纳总结 Slot1：时间Slot2：地点Slot3：缺失Slot4：起因第 5 页,共 9 页Value： 3 月 15 Value：韩国汉城Value：不详Defaul

12、t ：中国内日Default ：Default ：蒙古区- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆Default ：If-needed：If-needed：一周后If-needed：If-added：官方公布数字If-added：If-added：四、应用题1、接受简洁的估价函数fx=dx+wx 求八码难题,其中dx 表示搜寻树中结点x 的深度, wx 表示节点x 中不在目标状态中相应位置的数码个数,试写出该搜寻树；（ 10分）起始节点棋局 终止结点棋局名师归纳总结 - - - - - - -第 6 页,共 9 页精选学习资料 - -

13、 - - - - - - - 学而不思就惘,思而不学就殆2、用谓词公式表示以下语句；（6 分）（1）他每天下午都去打篮球；解：定义谓词：Px:x 是他Bx:x 打篮球Ay:y 是下午（y）Ay- Px Bx （2）凡是喜爱编程序的人都喜爱运算机；解：定义谓词Sx:x 是人= Ux,conmputer Lx,programming:x喜爱编程Ux,conmputer:x喜爱运算机xSxLx,programming3、将以下谓词公式化成子句集x y z P z Q x , z R x , y , f a；（ 8 分）4、写出图中树的结点两个拜访序列,要求分别满意以下两个搜寻策略：6 分 名师归纳总

14、结 - - - - - - -第 7 页,共 9 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆1深度优先搜寻1,2,5,6,10,11,3,7,12,13,4,8,92广度优先搜寻1,2,3,4,5,6,7,8,9,10,11,12,131 2 3 4 0.6,0.4,-1.58 9 5 6 7 10 11 12 13 5、如下列图, 神经元 i 有 4 个输入分别为5,-10,6 和-4,对应的权值分别为和-0.8,偏差为 0.5；试求鼓励函数 i 的输出 yi；（10 分）6. 请用鲁宾逊归结原理证明：f（.）分别为阈值函数、分段线性函数时,神经元任何通过

15、历史考试并中了彩票的人是欢乐的；任何肯学习或幸运的人可以通过全部的考试；John 不学习但很幸运；任何人只要是幸运就能中彩；求证：证明：先将问题用谓词描述如下： xPassx,computer Winx,prize Happyx x yStudyx Luckyx Passx,y Studyzhang Luckyzhang x LuckyxWinx,prize结论“ 张是欢乐的” 的否定 Happyzhang3 分 将上述公式转化为子句集如下：John 是欢乐的；（10 分）名师归纳总结 （1 ） Passx,computer Winx,prizeHappyx 第 8 页,共 9 页2 Stud

16、yyPassy,z - - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆3 Luckyu Passu,v 4 Studyzhang 5 Luckyzhang 6Luckyw Winw,prize Luckyw Winw,prize Passx,computer Winx,prize Happyx W/x Passw,computer Happyw Luckyw Happyzhangzhqang/x Luckyzhang Passzhang,computer Luckyzhang Passzhang,computer Luckyu Passu,vzhqang/u,computer/v Luckyzhang LuckyzhangNIL 名师归纳总结 4 分第 9 页,共 9 页7 Happyzhang 3分 - - - - - - -