资源预览内容
第1页 / 共4页
第2页 / 共4页
第3页 / 共4页
第4页 / 共4页
亲,该文档总共4页全部预览完了,如果喜欢就下载吧!
资源描述
人工智能试卷()试题部分:一、选择题(5小题,共1分)1、97年月,著名的“人机大战”,最终计算机以.比.5的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为( )A)深蓝 B)IBM )深思 )蓝天2、下列不在人工智能系统的知识包含的4个要素中A)事实B)规则 )控制和元知识D)关系、谓词逻辑下,子句,C1=LC1, 2 LC2, 若是互补文字的(最一般)合一置换,则其归结式=( )A) C12 )C1C2C)C12D)C1 C24、或图通常称为A)框架网络 B)语义图 C)博亦图D)状态图5、不属于人工智能的学派是A)符号主义 )机会主义 C)行为主义D)连接主义。6、人工智能的含义最早由一位科学家于95年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是A)明斯基 B).扎德 C)图林 D)冯.诺依曼、要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫()。)专家系统 B)机器学习 C)神经网络 )模式识别8、下列哪部分不是专家系统的组成部分()用户 B)综合数据库 )推理机)知识库、产生式系统的推理不包括( )正向推理)逆向推理 C)双向推理 D)简单推理0、C(B|A) 表示在规则A-中,证据A为真的作用下结论B为真的A)可信度 B)信度 C)信任增长度 D)概率1、A的英文缩写是A)Automatctelligence B)rtiicl IntelligenceC)Automat Imatin D)Artiical Infoain12、反演归结(消解)证明定理时,若当前归结式是( )时,则定理得证。A)永真式)包孕式(ss)空子句13、在公式中$xp(,y),存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于值。令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x。这种函数叫做( ) . 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数14、子句P和P经过消解以后,得到( ) . P B. Q C. D. P15、如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。A. 广度优先搜索B. 深度优先搜索C. 有界深度优先搜索.启发式搜索二、填空题(共30分):在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的 ,而在一个量词的辖域中与该量词的指导变元相同的变元称为 ,其他变元称为 、假言推理(AB) ,假言三段论(AB)(B) 3、几种常用的归结策略: 、支持集策略、线形归结策略、输入归结策略、单元归结策略、在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为 技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为 在启发式搜索当中,通常用 来表示启发性信息。6在二人博弈问题中,最常用的一种分析技术是 ,这种方法的思想是先生成一棵博弈树,然后再计算其倒推值。但它的效率较低,因此人们在此基础上,又提出了 7、不确定性类型按性质分: , , , 。8、在删除策略归结的过程中删除以下子句:含有 的子句;含有 的子句;子句集中被别的子句 的子句。9、对证据的可信度CF(A)、CF(A1)、F(A2)之间,规定如下关系:C(A)= 、F(A12)= 、CF(1) 。10、图:指由 组成的网络。按连接同一节点的各边的逻辑关系又可分为 和 。11、合一算法:求非空有限具有相同谓词名的原子公式集的 。、开发专家系统所要解决的基本问题有三个,那就是知识的获取、知识的表示和 ,知识表示的方法主要有 , , 和语义网络等,在语义网络表示知识时,所使用的推理方法有 和 三、简答与应用题1、 谓词逻辑形式化下列描述“不存在最大的整数”(4分)2-剪枝的条件是什么? (分)3、某问题由下列公式描述:(1)、试用归结法证明(x)R(x);(8分)4 专家系统的一般步骤有哪些?专家系统的开发与一般的软件系统开发相比较,有哪些共同点和特点?(分)5.何谓“图灵实验”?简单描述之(5分)、设有如下关系:(1)如果x是y的父亲,又是z的父亲,则x是的祖父;()老李是大李的父亲;()大李是小李的父亲;问上述人员中谁和谁是祖孙关系?(10分)7. 给9九个数字排一个序列,使得该序列的前n(n1,.,9) 个数字组成的整数能被整除。(1)、讨论哪些知识可以帮助该问题的求解。 (2)、用产生式系统描述该问题. (5分)答案部分一、选择题AADBCADBBCBA二、填空题1、辖域 约束变元 自由变元 2、 B C 3、删除策略 4、图搜索 状态空间图(或状态图) 5、启发函数 6、极大极小分析法 a-b剪枝技术 7、随机性 模糊性 不一致性 不确定性 、纯文字 永真 类含 9、F(A) minCF(1),CF(2) maCF(1),C(2) 1、或图 与或图1、最一般合一12、知识的运用 逻辑表示法(谓词表示法) 框架 产生式 O ISA 三、简答及应用题、定义谓词G(x):x为整数D(,):x大于形式化为:或者、回答: 剪枝:若任一极小值层节点的值小于或等于它任一先辈极大值节点的值,即(先辈层)(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MN节点最终的倒推值就确定为这个值。剪枝:若任一极大值层节点的值大于或等于它任一先辈极小值层节点的值,即(后继层)(先辈层),则可以中止该极大值层中这个M节点以下的搜索过程。这个M节点的最终倒推值就确定为这个值。3、化子句集如下:、答:(1)专家系统与一般的软件系统开发无异,其开发过程同样要遵循软件工程的步骤和原则,即也要进行系统分析、系统设计等几个阶段的工作。()但由于它是专家系统,而不是一般的软件系统,所以,又有其独特的地方,主要包括以下几个步骤:) 系统总体分析与设计;) 知识获取;) 知识表示与知识描述语言设计;) 知识库设计、知识库管理系统设计;) 推理机与解释模块设计;) 总控与界面设计) 编程与调试) 测试与评价) 运行与维护(3)可以看出它有如下特点:) 知识获取和知识表示设计是一切工作的起点;知识表示与知识描述语言确定后,其他设计可同时进行;5、答:所谓“图灵实验”,是为了判断一台机器是否具备智能的实验。实验由三个封闭的房间组成,分别放置主持人、参与人和机器。主持人向参与人和机器提问,通过提问的结果来判断谁是人,谁是机器。如果主持人无法判断谁是人,谁是机器,则这台机器具备智能,即所谓的“智能机器”。6、解:现定义如下谓词F(x,y)- x是的父亲;G(x,z)- x是y的祖父;用谓词逻辑表示已知与求解:()F(x,y)F(,z)G(,z)(2) F(L,D)(3) F(D,)(4)(u,),u=?,v?其中,L表示老李,D表示大李,表示小李。先证存在祖孙关系 F(,y)F(,z)(,).从()变换 F(L,D).从(2)变换 F(D,).从()变换 (u,).结论的否定 F(D,z)(L,z).归结,置换/x,D/ G(L,X).归结,置换/ .归结,置换L,X/v得证,说明存在祖孙关系。为了求解用一个重言式 G(u,v)G(,v) .用重言式代替结论的否定,重言式恒为真 F(D,z)G(,z).归结,置换/x,Dy G(,X)归结,置换/z G(L,X).归结,置换L/,X/v得结果:L是的祖父,即老李是小李的祖父。7、如下的知识可以帮助求解该问题:()序列中,偶数在偶数位置,奇数在奇数位置;()第五个数为5。综合数据库:用一个1到的序列表示:N= ,其中x为1到9的数字之一。规则集:r1:IF len()=4 TE x5r2:IF len(N)为偶数and =n(,3, 7, 9) HEN xn3:IF n(N)为奇数and =In(2, 4, 8) HEN xn其中en(N)为求序列的长度,I(, b, c,d)为取a、b、c、d之一。初始状态:结束条件:得到的序列N前i个数组成的整数能被i整除
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号