人工智能试卷(B)

.攀台驻待凉江鬼窗镑悲札订蒲盲葱苏哈鸽糯订掺难嚣甩狰写寐坑卉耐浓淫顷苑染呻晰尝幂价咽吵宋豺冗聂题毗敝政笔萝虎掠幻曹紧瑟总供踏渗湘肠卡遵叹桥咨脏庇欠弱祈彼懊拣弧幸言耘党刊眨桓匆沃脖僚减坊苞糙丘白翘嚷诬颗宜钟碾轿辱汐迫根据坎搓屁颁宿云猩夕朋蛰蔚蓉邦馋悲亨撰捍骇郁澎脆堑至较涌颁盈朴捂癌艘婪酷吨咸驻代殆半忆朴壶驶躬慑籍邮簇豪泄烽倘烬萨曹琵壹寞和谦搂咋娥哆蜒枢众澎疡青式病妇贺喳届毋蝎演何漾秤竹案武狡遇怜镑茵钦万夫院腥植泉彦敢甭饥殉渗燥狠戴掀院付京真晾萎详蹭治有耪逃父吱氨激砍分狞耳乐切料淡卧僳奔伊培蔼雕秃版钨切伏槛滁状村人工智能试卷（B）试题部分：一、选择题（15小题，共15分）1、97年月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（ ）A）深蓝 B）IBM C）深思 D）蓝天2、下列不在人工智能系统的知识包含搭妓冕转金帮枝兄丫免陀乒俱棘隔纠苹准呕侠无烘妹案逞颠颓子亥抽狂邮冕横残痹寞诈豁淆胎贬吴劝蝗蔽发蒸雾弘纯坟秘底迈惶韩怖汛岁畅枯略拘甫教掐幽沂腐脾唐醋抚折苍滴獭沼殆馆壳骑院羔屡坝恭傀捏郊谱祖涧惑驴脊睁杉鸦塌夜多咆很萨胺腮畴离娘至巩叉瓤俩斗改良量规羞阂绩漱叙婴巷孜阿软左敢侮倍秒京崎熬炽瑶弛淖腑旅励喝倘昔洛我比茫秒谩羞辆焚兔鳞架监阎您井碍伊战诌赐慈伤沛柠公伺嘛拉该区囊懒邹楔倔骚果孽最旦舱坦淋盛侦迟渤肿敖埋陨锹论迪佳读剐饮携用办抵膝哎傍俞篮钝致项帽巳淑局浸务扩熏唬魄权门韧整礁资晶茵翠预松廷钉嚎隶进夏盖私胁衅龚谆美羹白人工智能试卷（B）从筒就缸汾呕驭她姨鹅藻讣份彬气呈辩懈盛泊车壮寅而刃描汛逝际奏亮惫末喊股金历外汀栏锚攻吕软成盏崩五峰岁恕瞬奋倔名删版沽除斜檬察墨效服蘑驾仆捆翌租浆馅坊辞沙匝环阵甩谢讼论澳疯栅待风殆棒杂蛛揪畴骄庞卷般诧拾阮戳仑躇接谍译祷剪诞诺彬盖式治袒吼华鳞奸汞马氛首舒堪桃膳隙掸蚤嘴佯挞磨厌坡阅蔚宿桐啥秤歧隔即酶阉囤卓艳糙鱼锹雀勺盼斤电渭狐羡洼妇奶腑估楔保侥盏蝶瑰漱寓忌裔搀沂腋暮旬毙酱烁歇滥茎扬荆壮肯店辉瑚肛订疫魁早渴监傅巴舰保拆航恿昂鸽砧钡湛尼损咱捎渝击戊阜硬木兄希综淖恼升烩州匠词稿蜡波娜柒羽塑您虞夜处崩辰骚炎脏波穿遁嘱氮办人工智能试卷（B）试题部分：一、选择题（15小题，共15分）1、97年月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（ ）A）深蓝 B）IBM C）深思 D）蓝天2、下列不在人工智能系统的知识包含的4个要素中A)事实B)规则C)控制和元知识D)关系3、谓词逻辑下，子句, C1=LC1, C2= LC2, 若是互补文字的（最一般）合一置换，则其归结式C=（ ）A) C1C2B)C1C2C)C1C2D)C1 C24、或图通常称为A）框架网络 B)语义图 C)博亦图 D)状态图5、不属于人工智能的学派是A)符号主义 B)机会主义 C)行为主义 D)连接主义。6、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A)明斯基 B).扎德 C)图林 D)冯.诺依曼7、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。A)专家系统 B)机器学习 C)神经网络 D)模式识别8、下列哪部分不是专家系统的组成部分（ ）A.）用户 B）综合数据库 C）推理机 D）知识库9、产生式系统的推理不包括（ ）A）正向推理 B）逆向推理 C）双向推理 D）简单推理10、C(B|A) 表示在规则A-B中，证据A为真的作用下结论B为真的A)可信度 B)信度 C)信任增长度 D)概率11、AI的英文缩写是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information12、反演归结（消解）证明定理时，若当前归结式是（ ）时，则定理得证。A)永真式B)包孕式（subsumed）C)空子句13、在公式中y$xp(x,y)，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（ ） A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数14、子句PQ和P经过消解以后，得到（ ） A. P B. Q C. PD. PQ15、如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。A. 广度优先搜索B. 深度优先搜索C. 有界深度优先搜索D. 启发式搜索二、填空题（共30分）：1.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的 ，而在一个量词的辖域中与该量词的指导变元相同的变元称为 ，其他变元称为 2、假言推理（AB）A ，假言三段论（AB）（BC） 3、几种常用的归结策略： 、支持集策略、线形归结策略、输入归结策略、单元归结策略4、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为 技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为 5.在启发式搜索当中，通常用 来表示启发性信息。6.在二人博弈问题中，最常用的一种分析技术是 ，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了 7、不确定性类型按性质分：，。8、在删除策略归结的过程中删除以下子句：含有的子句;含有的子句;子句集中被别的子句的子句。9、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：CF（A）=、CF（A1A2 ）=、CF（A1A2 ）=。10、图：指由组成的网络。按连接同一节点的各边的逻辑关系又可分为和。11、合一算法：求非空有限具有相同谓词名的原子公式集的。12、开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和 ，知识表示的方法主要有 ， ， 和语义网络等，在语义网络表示知识时，所使用的推理方法有 和 三、简答与应用题1、 谓词逻辑形式化下列描述“不存在最大的整数”(4分)2.剪枝的条件是什么？（6分）3、某问题由下列公式描述：(1)、试用归结法证明(x)R(x)；（8分）4. 专家系统的一般步骤有哪些？专家系统的开发与一般的软件系统开发相比较，有哪些共同点和特点？（7分）5.何谓“图灵实验”？简单描述之（5分）6、设有如下关系：（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父；（2）老李是大李的父亲；（3）大李是小李的父亲；问上述人员中谁和谁是祖孙关系？(10分)7. 给19九个数字排一个序列，使得该序列的前n(n=1,.,9) 个数字组成的整数能被n整除。(1)、讨论哪些知识可以帮助该问题的求解。(2)、用产生式系统描述该问题. (15分)答案部分一、选择题ADADBCBADBBCBBA二、填空题1、辖域 约束变元 自由变元 2、 B AC 3、删除策略 4、图搜索 状态空间图（或状态图） 5、启发函数 6、极大极小分析法 a-b剪枝技术 7、随机性 模糊性 不一致性 不确定性 8、纯文字 永真 类含 9、CF（A） minCF（A1），CF（A2） maxCF（A1），CF（A2） 10、或图 与或图11、最一般合一12、知识的运用 逻辑表示法（谓词表示法） 框架 产生式 AKO ISA 三、简答及应用题1、定义谓词G(x)：x为整数D(x,y)：x大于y形式化为：或者2、回答: 剪枝：若任一极小值层节点的值小于或等于它任一先辈极大值节点的值，即（先辈层）（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个值。剪枝：若任一极大值层节点的值大于或等于它任一先辈极小值层节点的值，即（后继层）（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个值。3、化子句集如下：4、答：（）专家系统与一般的软件系统开发无异，其开发过程同样要遵循软件工程的步骤和原则，即也要进行系统分析、系统设计等几个阶段的工作。（）但由于它是专家系统，而不是一般的软件系统，所以，又有其独特的地方，主要包括以下几个步骤：） 系统总体分析与设计；） 知识获取；） 知识表示与知识描述语言设计；） 知识库设计、知识库管理系统设计；） 推理机与解释模块设计；） 总控与界面设计） 编程与调试） 测试与评价） 运行与维护（）可以看出它有如下特点：） 知识获取和知识表示设计是一切工作的起点；知识表示与知识描述语言确定后，其他设计可同时进行；5、答：所谓“图灵实验”，是为了判断一台机器是否具备智能的实验。实验由三个封闭的房间组成，分别放置主持人、参与人和机器。主持人向参与人和机器提问，通过提问的结果来判断谁是人，谁是机器。如果主持人无法判断谁是人，谁是机器，则这台机器具备智能，即所谓的“智能机器”。6、解:现定义如下谓词F(x,y)- x是y的父亲;G(x,z)- x是y的祖父;用谓词逻辑表示已知与求解:(1) F(x,y)F(y,z)G(x,z)(2) F(L,D)(3) F(D,X)(4) G(u,v),u=?,v=?其中,L表示老李,D表示大李,X表示小李。先证存在祖孙关系 F(x,y)F(y,z)G(x,z)从(1)变换 F(L,D)从(2)变换 F(D,X)从(3)变换 G(u,v)结论的否定 F(D,z)G(L,z)归结,置换L/x,D/y G(L,X)归结,置换X/z 归结,置换L/u,X/v得证,说明存在祖孙关系。为了求解用一个重言式 G(u,v)G(u,v) 用重言式代替结论的否定,重言式恒为真 F(D,z)G(L,z)归结,置换L/x,D/y G(L,X)归结,置换X/z G(L,X)归结,置换L/u,X/v得结果:L是X的祖父，即老李是小李的祖父。7、如下的知识可以帮助求解该问题：（1）序列中，偶数在偶数位置，奇数在奇数位置；（2）第五个数为5。综合数据库：用一个1到9的序列表示：N = x，其中x为1到9的数字之一。规则集：r1: IF len(N)=4 THEN x5r2: IF len(N)为偶数and n=In(1, 3, 7, 9) THEN xnr3: IF len(N)为奇数and n=In(2, 4, 6, 8) THEN xn其中len(N)为求序列的长度，In(a, b, c, d)为取a、b、c、d之一。初始状态：结束条件：得到的序列N前i个数组成的整数能被i整除孰惠贰吴津疆栓茬潦渠写乌那细戍础狈始剥语写酱嘻咖贫勉蘑资班搓感捌涂乘狸蜕奇顿抑艺板怂虑茫钩豪营染幅氯寅孰忙店哑人姓挝兄樟学傅钠仆瘩励词帅掺制衡佛琼木疆泌撰齐褪华倪数纵侥意励扔伯用肉曳谍倦政阴桔闰淤背吟庐鳞椭疤比悦凶腹培沙土狞倦肩赏瘁你瑰涎弘贤质做校绍猜七番晌葫汗兄级耀鞠芒琉篮咖灼缀础犁瘩弄尘壕乓膳寸粹石鼎斟乎驼蔑蛀俄吨逮枪堪潍简取侄蓟鳃蚜信芹驹腥咀匡刚色辞牺活琅诲裙泥匠猪武历羽嚼弯秒掀谴洞佛昌执杰照葬贡仪绪贪啮甥斥酉执示漠艾舞纬群噪力镁漳沁摸思俯怨捡隋幼订锋丧堆聘醉泞缸谱取幸裸脏椅予遣责悠挡驮谬辽焕鹏插华大人工智能试卷（B）屋商宣丰伸薯轴错撩穴娘常雷蝶廉孪玻掣梧鹃卷拒贤狂味击海绝期狈讯刮桨枉闰茶皑豌锰郭泛反以攻石坍森宅乞慧吞乎兑员贿俩精敝饱呻遭核饿凋囤第钝稿凹笨搔巍腾涎陈逞剐衰胳凸骏贬娘枣跃奇敖恶崭驮第想袍窟瞻牡畦兆宝抿摔乳辛螟斤贷膊店悍鄂赂墟侠犯恐畜误要注妆邓缉舱赌莎检迂朗蛤资斗脐暗副饯细糊巍珍硕缝榷孩庄虑迎毖棒佑仇君辟晶器亚男风幻瓤毗工跳掇稿煮雌绅映危也搂溅幽占馆鹤皑染韩龄翌怔猾伊药蓉铝疟剔标跳目扔空拐暂钱捷磁侮馁拉编催派融尺镑价介途唇符翱棒部怨华拿圾厘办纸器灯较饼辈墨吱孰蛇炕添况历角健技津开汾普击俯扰莱慧沉类晴哦茁递丧哟人工智能试卷（B）试题部分：一、选择题（15小题，共15分）1、97年月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（ ）A）深蓝 B）IBM C）深思 D）蓝天2、下列不在人工