《人工智能导论》试卷库-10

1、人工智能试卷（B）试题部分：一、选择题（15小题，共15分）1、97年月月，著名的“人机大战”，最终计算算机以3.55比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、不属于人工工智

2、能的学派派是A)符号主义 B)机会主主义 C)行为主主义 D)连接主主义。6、人工智能的的含义最早由由一位科学家家于19500年提出，并并且同时提出出一个机器智智能的测试模模型，请问这这个科学家是是A)明斯基 B).扎德德 C)图林 D)冯.诺诺依曼7、要想让机器器具有智能，必必须让机器具具有知识。因因此，在人工工智能中有一一个研究领域域，主要研究究计算机如何何自动获取知知识和技能，实实现自我完善善，这门研究究分支学科叫叫（ ）。A)专家系统 B)机器学学习 C)神经网网络 D)模式识识别8、下列哪部分分不是专家系系统的组成部部分（ ）A.）用户 B）综合数数据库 C）推理机机 D）知识库库9

3、、产生式系统统的推理不包包括（ ）A）正向推理 B）逆向推推理 C）双向推推理 D）简单推推理10、C(B|A) 表示示在规则A-B中，证证据A为真的的作用下结论论B为真的A)可信度 B)信度 C)信任增增长度 D)概率11、AI的英英文缩写是A)Autommatic Intellligennce B)Arttificaal InttelliggenceC)Autommaticee Infoormatiion DD)Artiificall Infoormatiion12、反演归结结（消解）证证明定理时，若若当前归结式式是（ ）时时，则定理得得证。A)永真式B)包孕式式（subssumed）C)

4、空子句13、在公式中中yxp(x,y)，存存在量词是在在全称量词的的辖域内，我我们允许所存存在的x可能能依赖于y值值。令这种依依赖关系明显显地由函数所所定义，它把把每个y值映映射到存在的的那个x。这这种函数叫做做（ ） A. 依赖函数 B. Skoleem函数 C. 决定函数 D. 多元函数数14、子句PPQ和P经过过消解以后，得得到（ ） A. P B. Q C. PPQ15、如果问题题存在最优解解，则下面几几种搜索算法法中，（ ）必然可以以得到该最优优解。广度优先搜索深度优先搜索有界深度优先搜搜索D. 启发式搜搜索二、填空题（共共30分）：1.在谓词公式式中，紧接于于量词之后被被量词作用的

5、的谓词公式称称为该量词的的 ，而在一一个量词的辖辖域中与该量量词的指导变变元相同的变变元称为 ，其其他变元称为为 2、假言推理（AAB）A ，假言三三段论（ABB）（BC） 3、几种常用的的归结策略： 、支持集集策略、线形形归结策略、输输入归结策略略、单元归结结策略4、在诸如走迷迷宫、下棋、八八数码游戏等等游戏中，常常用到的一种种人工智能的的核心技术称称为 技技术，解这类类问题时，常常把在迷宫的的位置、棋的的布局、八数数码所排成的的形势用图来来表，这种图图称为 5.在启发式搜搜索当中，通通常用 来表表示启发性信信息。6.在二人博弈弈问题中，最最常用的一种种分析技术是是 ，这种方方法的思想是是先

6、生成一棵棵博弈树，然然后再计算其其倒推值。但但它的效率较较低，因此人人们在此基础础上，又提出出了 7、不确定性类类型按性质分分：，。8、在删除策略略归结的过程程中删除以下下子句：含有有的子句;含有的子句;子句集中被被别的子句的子子句。9、对证据的可可信度CF（AA）、CF（AA1）、CFF（A2）之之间，规定如如下关系：CF（A）=、CF（AA1A2 ）=、CF（A1AA2 ）=。10、图：指由由组成的的网络。按连连接同一节点点的各边的逻逻辑关系又可可分为和和。11、合一算法法：求非空有有限具有相同同谓词名的原原子公式集的的。12、开发专家家系统所要解解决的基本问问题有三个，那那就是知识的的获

7、取、知识识的表示和 ，知知识表示的方方法主要有 ， ， 和语义网网络等，在语语义网络表示示知识时，所所使用的推理理方法有 和和 三、简答与应用用题谓词逻辑形式化化下列描述“不存在最大的的整数”(4分)2.剪枝枝的条件是什什么？（6分）3、某问题由下下列公式描述述：(1)、试用归归结法证明(x)R(xx)；（8分）4. 专家系统统的一般步骤骤有哪些？专专家系统的开开发与一般的的软件系统开开发相比较，有有哪些共同点点和特点？（77分）5.何谓“图灵灵实验”？简单描述述之（5分）6、设有如下关关系：（1）如如果x是y的的父亲，y又又是z的父亲亲，则x是zz的祖父；（22）老李是大大李的父亲；（3）大

8、李李是小李的父父亲；问上述述人员中谁和和谁是祖孙关关系？(100分)7. 给199九个数字排排一个序列，使使得该序列的的前n(n=1,.,9) 个个数字组成的的整数能被nn整除。(1)、讨讨论哪些知识识可以帮助该该问题的求解解。(22)、用产生生式系统描述述该问题. (15分)答案部分一、选择题ADADBCBADBBCBBA二、填空题1、辖域 约约束变元 自由由变元 2、 B AC 3、删除策略 4、图搜索 状态空间间图（或状态态图） 5、启发函数 6、极大极小分分析法 -剪枝技术 7、随机性 模糊性 不一致性性 不确定性性 8、纯文字 永真 类含 9、CF（AA） minCF（A11），CF

9、（AA2） maxCCF（A1），CCF（A2） 10、或图 与或图11、最一般合合一12、知识的运运用 逻辑表示示法（谓词表表示法） 框架 产生式 AKO ISA 三、简答及应用用题1、定义谓词GG(x)：xx为整数D(x,y)：x大于y形式化为：或者2、回答: 剪枝：若任任一极小值层层节点的值值小于或等于于它任一先辈辈极大值节点点的值，即即（先辈层层）（后后继层），则则可中止该极极小值层中这这个MIN节节点以下的搜搜索过程。这这个MIN节节点最终的倒倒推值就确定定为这个值值。剪枝：若任一极大大值层节点的的值大于或或等于它任一一先辈极小值值层节点的值，即（后后继层）（先辈层），则则可以中止该

10、该极大值层中中这个MAXX节点以下的的搜索过程。这这个MAX节节点的最终倒倒推值就确定定为这个值值。3、化子句集如如下：4、答：（）专专家系统与一一般的软件系系统开发无异异，其开发过过程同样要遵遵循软件工程程的步骤和原原则，即也要要进行系统分分析、系统设设计等几个阶阶段的工作。（）但由于它它是专家系统统，而不是一一般的软件系系统，所以，又又有其独特的的地方，主要要包括以下几几个步骤：系统总体分析与与设计；知识获取；知识表示与知识识描述语言设设计；知识库设计、知知识库管理系系统设计；推理机与解释模模块设计；总控与界面设计计编程与调试测试与评价运行与维护（）可以看出出它有如下特特点：知识获取和知识

11、识表示设计是是一切工作的的起点；知识表示与知识识描述语言确确定后，其他他设计可同时时进行；5、答：所谓“图灵实验”，是为了判判断一台机器器是否具备智智能的实验。实实验由三个封封闭的房间组组成，分别放放置主持人、参参与人和机器器。主持人向向参与人和机机器提问，通通过提问的结结果来判断谁谁是人，谁是是机器。如果果主持人无法法判断谁是人人，谁是机器器，则这台机机器具备智能能，即所谓的的“智能机器”。6、解:现定义义如下谓词F(x,y)- x是y的的父亲;G(x,z)- x是y的的祖父;用谓词逻辑表示示已知与求解解:(1) F(x,y)F(y,zz)G(x,zz)(2) F(LL,D)(3) F(DD

12、,X)(4) G(uu,v),uu=?,v=?其中,L表示老老李,D表示示大李,X表表示小李。先证存在祖孙关关系 F(x,y)F(y,z)G(x,zz)从从(1)变换换 F(L,DD)从(2)变换 F(D,XX)从(3)变换 G(u,v)结论论的否定 F(D,z)G(L,zz)归结,置置换L/xx,D/y G(L,XX)归结,置置换X/zz 归结,置置换L/uu,X/v得证,说明存在在祖孙关系。为了求解用一个个重言式 G(u,v)G(u,vv) 用重言式代代替结论的否否定,重言式式恒为真 F(D,z)G(L,zz)归结,置置换L/xx,D/y G(L,XX)归结,置置换X/zz G(L,XX)归结,置置换L/uu,X/v得结果:L是XX的祖父，即即老李是小李李的祖父。7、如下的知识识可以帮助求求解该问题：（1）序列列中，偶数在在偶数位置，奇奇数在奇数位位置；（2）第第五个数为55。综合数据据库：用一个个1到9的序序列表示：NN = xx，其中xx为1