人工智能考试模拟试题

西安电子科技大学人工智能考试模拟试题一一、选择题（10小题，共10分）1、97年5月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（C）A）深思B）IBMC）深蓝D）蓝天2、 谓词逻辑下，子句,C1=LVC1„,C2=〜LVC2',?若。是互补文字的（最一般）合一置换，则其归结式C=（D）A）C1,VC2,B）CT心C）C1,gAC2,gD）C1,gVC2,g3、 不属于人工智能的学派是（B）。A）符号主义B）机会主义C）行为主义D）连接主义。4、 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B）。A）专家系统B）机器学习C）神经网络D）模式识别5、 下列哪部分不是专家系统的组成部分（D）A.）知识库B）综合数据库C）推理机D）用户6、 产生式系统的推理不包括（D）A）正向推理B）逆向推理0双向推理D）简单推理7、 AI这个英文缩写的全称是（B）A） AutomaticIntelligenceC）AutomaticeInformationB） ArtificalIntelligenceD）ArtificalInformation8、 在公式中^y3xp（x,y），存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（B）A）依赖函数B）Skolem函数C）决定函数D）多元函数9、 子句〜PVQ和P经过消解以后，得到（C）TOC\o"1-5"\h\zA） PB） 〜PC） QD） PVQ10、如果问题存在最优解，则下面几种搜索算法中，（A）必然可以得到该最优解。A）宽度（广度）优先搜索B）深度优先搜索C）有界深度优先搜索D）启发式搜索二、填空题（10个空，共10分）~On(x,y)1、 (Vx)(Vy)(On(x,y)—Above(x,y))化成子句形式为vAbove(x,y)~On(x,y)2、假言推理（A—B）AA^B，假言三段论（A—B）A（B—C）n（A—C）3\在启发式搜索当中，通常用启发函数来表示启发性信息。4、 人工智能研究的主要方法分别为：功能模拟法结构模拟法行为模拟法集成模拟法5、 状态空间法三要点分别是：状态和算符状态空间方法。三、简答题（4小题，共40分）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分)2■Qi2■Qi31476512384765解：起始日点的f值为眼3—28314765⑤283]4765③231R476528314765④2g316475832I47652S37i46523]84765S2④231S4765[2384765S3④123S4765Sg④2、 用谓词公式表示以下语句。(6分)他每天下午都去打篮球。凡是喜欢编程序的人都喜欢计算机。解：(1)T(x):x是下午；P(x,y):x去打y；(yx)T(x)—P(HE,BASKETBALL(2)P(x):x是人；L(x,y):x喜欢y;(Vx)(P(x)aL(x,programming)—L(x,computer))3、 将下列谓词公式化成子句集。(8分)3xVy(Vz(P(z)a~Q(x,z))—R(x,y,f(a)))解;3xVy(-Vz(P(4a〜QUs))v/?(时/(«)))HxVy(女P(z)vQ(x,z))vR(x,y,/(«)))颁由~P(w)vQ(氏z))vR(bty./(a)))顷Kg(力)wQ0g(y)))wR(hyJS))){((~P(g3))vQ0g3)))w氏(久)”(□)))}4、写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(6分)

深度优先搜索广度优先搜索解：(1)1一2一5一6一10一11一3一7一12一13一4一8一9；———————————一； (2)1一2一3一4一5一6一7一8一9一10一11一12一13；一一一一一一一一一一一一;如图所示，神经元i有4个输入分别为5,,-10,6,-4,对应的全职分别为0.60.4,-1.5,-0.8,偏差为0.5，试求激励函数f(。)分别为阈值函数、分段线性函数时，神经元的输出左儿1的桐山yi.UU7T；\=5^=-10x=-44-0.8Af（）Ix厂x=-44-0.8Af（）I密u=ZXiWi