人工智能考试模拟试题一

一、选择题（1010分1、973.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（C）A）深思 C）深蓝D）蓝2、谓词逻辑下，子句C1=L∨C1C2¬L∨C2‘,若σ是互补文字的（最一般）合一C=（D）A) B)C1’ D)3、不属于人工智能的学派是（BA)符号主 B)机会主 C)行为主 D)连接主义B。A)))D)5、下列哪部分不是专家系统的组成部分（DA.）知识 B）综合数据 C）推理 D）用6、产生式系统的推理不包括（DA）正向推 B）逆向推 C）双向推 D）简单推7、AI这个英文缩写的全称是A)Automatic B)ArtificalC)Automatice D)Artifical8、在公式中yxp(x,y))，存在量词是在全称量词的辖域内，我们允许所存x可能y由函yx。这种函数叫做（B）A)依赖函 B)Skolem函C)决定函 D)多元函9、子句~PQP经过消解以后，得到（CA) B)C) D)10、如果问题存在最优解，则下面几种搜索算法中（A）A)宽度（广度）优先搜 B)深度优先搜C)有界深度优先搜 D)启发式搜二、填空题（1010分1、化成子句形式为：~On(x,y)∨ 2假言推 假言三段 3、在启发式搜索当中，通常 启发函 来表示启发性信息 功能模拟法 5状态空间法三要点分别是：状态和 算 状态空间方 三、简答题（440分1、何谓“图灵实验”和“中文屋子（10分间组成，分别放置主持人、参与人和机器。主持人向参与人和机器提问，通过提问的结果“中文屋子”是假设有一台计算机阅读了一段故事并且能正确回答相关问题；设想故事和问题用中文描述，然后将一个不会中文的人封闭在一个屋子里，他不能通过阅读理解来回答问题，但按照计算机程序的处理方法能得到问题的正确答案。两者都通过了图灵测试，但仍然不能说明机器有智能。2（10分答：遗传算法是仿真生物遗传学和自然选择机理，通过人工方式所构造的一类搜索开开否是结结构3、专家系统是指什么？它有哪些特点？有哪几种分类？（10分特点：1启发性；2.透明性；3灵活性。1.2.3.4.5规划专家系统；6.监视专家系统；7.控制专家系统；8.调试专家系统；9.教学专家系统；10.修理专家系统。4、什么是自然语言理解？它有哪些研究领域？（10分答：自然语言理解是语言学、逻辑学、生理学、心理学、计算机科学和数学等相关研究领域：机器翻译、语言的自动分析、句子的自动理解、语言的自动生成、语音识别和自动文摘等。1、采用简单的估价函数f(x)=d(x)+w(x)求八码难题，其中d(x)表示搜索树中结点x的深度，w(x)x中不在目标状态中相应位置的数码个数，试写出该搜索树（10起始节点棋 终止结点棋解：起始节点的f值为0+3=3 S0283147652831476528314765231847652831476528316475 ④⑤⑥5⑥56748132283714658328321476523184765123841238476512384765Sg2、用谓词公式表示以下语句。（6分解：(1)T(x):xP(x,y):x(x)T(x)P(HE,（2）P(x):x人；(x)(P(x)∧L(x,pragramming)3、xyzPz~Qx,zRx,y,fa。（8xy~zPz~QxzRxy,fxyz~PzQx,zRx,y,fyz~PzQb,zRb,y,fy~Pg(y)Qb,g(y)Rb,y,f{~Pg(y)Qb,g(y)Rb,y,fa4、写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(6