复旦大学博士生入学考试2011人工智能真题.docx

复旦大学博士生入学考试2011人工智能真题

第一篇：复旦大学博士生入学考试2011人工智能真题人工智能真题：1.设计一个机器人代替人类出租车司机，若要让机器人能够提供人类司机一样的服务，需要用到哪些人工智能技术？列举5种，描述主要内容及可能的解决方案。2.举例说明命题逻辑和谓词逻辑的区别3.列举3种知识表示方法，并举例说明。4.什么是不确定性推理？举两个例子说明不确定性。5.有一堆积木，由六面体和四面体组成，请设计一个机器人，区分出其中的六面体和四面体。6.给你一副扑克牌，去掉大小王，还剩52张，从其中随机抽出4张扑克牌，利用加、减、乘、除和括号对其进行运算，得出24。如何利用人工智能问题求解技术求解该问题，给出你的思路。计算机网络真题：1判断题102名词解释10http，RED,randomearlydetect早期随机检测，WFQ:weightedFairQueuing,加权公平排队，NGB,NextGenerationBroadcasting,下一代广播电视网RSVP,resourcereservationprotocol资源预留协议CPS,cyberphysicalsystem计算物理系统3.简答题601）ACM和网络有关的会议有哪些，至少写出两个Infocomm,sigcomm,4.分析题201）TCP2）A、B两点间有n段链路，每段链路的数据包丢失率为p,若B点正确接收数据包，A点的期望传输数据包为多少？若A和B中的每段链路都做到确认重传，则A点的期望传输数据包为多少？要使B能正确接收数据包，整个链路上的期望传输数据包为多少？第二篇：复旦大学博士生入学考试人工智能题库中南大学智能控制题库第一章概论1.试从学科和能力两个方面说明什么是人工智能。2.哪些思想、思潮、时间和人物在人工智能发展过程中起了重要作用?3.近年来人工智能研究取得哪些重要进展?4.为什么能够用计算机模拟人类智能?5.目前人工智能学界有哪些学派?它们的认知观为何?6.自动控制存在什么机遇与挑战?为什么要提出智能控制?7.简述智能控制的发展过程,并说明人工智能对自动控制的影响。8.傅京孙对智能控制有哪些贡献?9.什么是智能控制?它具有哪些特点?10.智能控制器的一般结构和各部分的作用为何?它与传统控制器有何异同?11.智能控制学科有哪几种结构理论?这些理论的内容是什么?12.为什么要把信息论引入智能控制学科结构?13.人工智能不同学派的思想在智能控制上有何反映?第二章知识表示方法1.状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点?2.设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?3.利用下图,用状态空间法规划一个最短的旅行路程:此旅程从城市A开始,访问其他城市不多于一次,并返回A。选择一个状态表示,表示出所求得的状态空间的节点及弧线,标出适当的代价,并指明图中从起始节点到目标节点的最佳路径。4.试说明怎样把一棵与或解树用来表达下图所示的电网络阻抗的计算。单独的R、L或C可分别用R、jωL或1/jωC来计算,这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。5.试用四元数列结构表示四圆盘梵塔问题,并画出求解该问题的与或图。6.用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子)。Acomputersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligence.7.把下列语句表示成语义网络描述:(1)Allmanaremortal.(2)Everycloudhasasilverlining.(3)AllbranchmanagersofDECparticipateinaprofit-sharingplan.8.作为一个电影观众,请你编写一个去电影院看电影的剧本。9.试构造一个描述你的寝室或办公室的框架系统。10.试用一阶谓词描述下列自然语言:(1)公民有受教育和劳动的权利。(2)种瓜得瓜,种豆得豆。(3)每个人都有父母。(4)我将在适当的时候到贵校访问。第三章搜索推理技术1.什么是图搜索过程?其中,重排OPEN表意味着什么,重排的原则是什么?2.试举例比较各种搜索方法的效率。3.化为子句形有哪些步骤?请结合例子说明之。4.如何通过消解反演求取问题的答案?5.什么叫合适公式?合适公式有哪些等价关系?6.用宽度优先搜索求下图所示迷宫的出路。7.用有界深度优先搜索方法求解下图所示八数码难题。8.应用最新的