复旦大学博士生入学考试人工智能试题库完整.doc

《复旦大学博士生入学考试人工智能试题库完整.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.word可编辑.中南大学智能控制题库第一章概论1.试从学科和能力两个方面说明什么是人工智能。2.哪些思想、思潮、时间和人物在人工智能发展过程中起了重要作用?3.近年来人工智能研究取得哪些重要进展?4.为什么能够用计算机模拟人类智能?5.目前人工智能学界有哪些学派?它们的认知观为何?6.自动控制存在什么机遇与挑战?为什么要提出智能控制?7.简述智能控制的发展过程,并说明人工智能对自动控制的影响。8.傅京孙对智能控制有哪些贡献?9.什么是智能控制?它具有哪些特点?10.智能控制器的一般结构和各部分的作用为何?它与传统控制器有何异同?11.智能控制学科有哪几种结构

2、理论?这些理论的内容是什么?12.为什么要把信息论引入智能控制学科结构?13.人工智能不同学派的思想在智能控制上有何反映?第二章知识表示方法1.状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点?2.设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?3..专业.专注..word可编辑.利用下图,用状态空间法规划一个最短的旅行路程:此旅程从城市A开始,访问其他城市不多于一次,并返

3、回A。选择一个状态表示,表示出所求得的状态空间的节点及弧线,标出适当的代价,并指明图中从起始节点到目标节点的最佳路径。4.试说明怎样把一棵与或解树用来表达下图所示的电网络阻抗的计算。单独的R、L或C可分别用R、jωL或1/jωC来计算,这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。5.试用四元数列结构表示四圆盘梵塔问题,并画出求解该问题的与或图。6.用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子)。Acomputersystemisintelligentifitcanperformatas

4、kwhich,ifperformedbyahuman,requiresintelligence.7.把下列语句表示成语义网络描述:(1)Allmanaremortal.(2)Everycloudhasasilverlining.(3)AllbranchmanagersofDECparticipateinaprofit-sharingplan.8.作为一个电影观众,请你编写一个去电影院看电影的剧本。9.试构造一个描述你的寝室或办公室的框架系统。10.试用一阶谓词描述下列自然语言:(1)公民有受教育和劳动的权利。(2)种瓜得瓜,种豆得豆。(3)每个人都有父母。(4

5、)我将在适当的时候到贵校访问。第三章搜索推理技术1.什么是图搜索过程?其中,重排OPEN表意味着什么,重排的原则是什么?2.试举例比较各种搜索方法的效率。3.化为子句形有哪些步骤?请结合例子说明之。4.如何通过消解反演求取问题的答案?.专业.专注..word可编辑.5.什么叫合适公式?合适公式有哪些等价关系?6.用宽度优先搜索求下图所示迷宫的出路。7.用有界深度优先搜索方法求解下图所示八数码难题。8.应用最新的方法来表达传教士和野人问题,编写一个计算机程序,以求得安全渡过全部6个人的解答。提示:在应用状态空间表示和搜索方法时,可用(Nm,Nc)来表示状态描述,

6、其中Nm和Nc分别为传教士和野人的人数。初始状态为(3,3),而可能的中间状态为(0,1),(0,2),(0,3),(1,1),(2,1),(2,2),(3,0),(3,1)和(3,2)等。9.试比较宽度优先搜索、有界深度优先搜索及有序搜索的搜索效率,并以实例数据加以说明。10.一个机器人驾驶卡车,携带包裹(编号分别为#1、#2和#3)分别投递到林(LIN)、吴(WU)和胡(HU)3家住宅处。规定了某些简单的操作符,如表示驾驶方位的drive(x,y)和表示卸下包裹的unload(z);对于每个操作符,都有一定的先决条件和结果。试说明状态空间问题求解系统如

7、何能够应用谓词演算求得一个操作符序列,该序列能够生成一个满足AT(#1,LIN)∧AT(#2,WU)∧AT(#3,HU)和目标状态。11.什么是估价函数?它在搜索算法中有何作用?12.把下列句子变换成子句形式:(1)(2)(3)(4)13.规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何?14.为什么需要采用系统组织技术?有哪几种系统组织技术?15.什么是产生式系统?试述其组成部分的功用?16.研究不确定性推理有何意义?有哪几种不确定性?17.单调推理有何局限性?什么叫缺省推理?非单调推理系统如何证实一个节点的有效性?18.在什么情况下需要采用不确定推

8、理或非单调推理?.专业.专注..wor