2014年博士招生试卷-人工智能试题
计算机博士面试试题及答案
计算机博士面试试题及答案一、数据结构与算法1. 请解释什么是时间复杂度和空间复杂度，并给出一个例子。
时间复杂度是对算法运行时间的度量，表示随着输入规模的增长，算法运行所需时间的增长速度。
通常用大O表示法来表示时间复杂度。
空间复杂度是对算法所需存储空间的度量，表示随着输入规模的增长，算法所需的额外存储空间的增长量。
也通常用大O表示法来表示空间复杂度。
例如，对于一个数组的线性查找算法，最坏情况下需要遍历整个数组，时间复杂度是O(n)，其中n是数组的大小。
而空间复杂度为O(1)，因为只需要额外一个变量来存储查找结果。
2. 解释以下数据结构：栈、队列和链表。
栈是一种后进先出（LIFO）的数据结构，只允许在栈的顶部进行操作。
可以使用数组或链表来实现栈。
队列是一种先进先出（FIFO）的数据结构，只允许在队列的一端插入元素，在另一端删除元素。
同样，可以使用数组或链表来实现队列。
链表是一种由多个节点组成的数据结构，每个节点包含数据和指向下一个节点的指针。
链表可以分为单向链表和双向链表，分别只有一个指针和两个指针。
3. 请解释深度优先搜索（DFS）和广度优先搜索（BFS）算法，并比较它们的应用场景。
深度优先搜索是一种用于遍历或搜索树或图的算法，从根节点开始，递归地访问节点的所有子节点，直到到达叶子节点。
然后回溯到上一层节点，继续访问其他的子节点。
广度优先搜索是一种用于遍历或搜索树或图的算法，从根节点开始，依次访问根节点的所有相邻节点，然后再依次访问这些相邻节点的相邻节点，直到访问完所有节点。
深度优先搜索通常适用于解决路径问题，例如迷宫求解、拓扑排序等。
广度优先搜索通常适用于解决最短路径问题，例如寻找最短路径、社交网络中的人际关系等。
二、操作系统和网络1. 解释进程和线程的区别。
进程是一个正在执行的程序的实例，具有独立的内存空间和系统资源，是程序的执行单位。
每个进程都有自己的地址空间和指令执行序列。
线程是进程中的一条执行路径，是轻量级的执行单位。
人工智能复习试题和答案及解析
一、单选题1. 人工智能的目的是让机器能够D ,以实现某些脑力劳动的机械化;A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有 C ;A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平;B. 人工智能是科学技术发展的趋势;C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要;D. 人工智能有力地促进了社会的发展;3. 自然语言理解是人工智能的重要应用领域,下面列举中的C不是它要实现的目标;A. 理解别人讲的话;B. 对自然语言表示的信息进行分析概括或编辑;C. 欣赏音乐;D. 机器翻译;4. 下列不是知识表示法的是;A. 计算机表示法B. 谓词表示法C. 框架表示法D. 产生式规则表示法5. 关于“与/或”图表示知识的叙述,错误的有D ;A. 用“与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理;B. “与/或”图表示知识时一定同时有“与节点”和“或节点”;C. “与/或”图能方便地表示陈述性知识和过程性知识;D. 能用“与/或”图表示的知识不适宜用其他方法表示;6. 一般来讲,下列语言属于人工智能语言的是D ;A. VJB. CC. FoxproD. LISP7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是 C 的过程;A. 思考B. 回溯C. 推理D. 递归8. 确定性知识是指A 知识;A. 可以精确表示的B. 正确的C. 在大学中学到的知识D. 能够解决问题的9. 下列关于不精确推理过程的叙述错误的是 B ;A. 不精确推理过程是从不确定的事实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论10. 我国学者吴文俊院士在人工智能的 A 领域作出了贡献;A. 机器证明B. 模式识别C. 人工神经网络D. 智能代理11. 1997年5月12日,轰动全球的人机大战中,“更深的蓝”战胜了国际象棋之子卡斯帕罗夫,这是 C ;A. 人工思维B. 机器思维C. 人工智能D. 机器智能12. 能对发生故障的对象系统或设备进行处理,使其恢复正常工作的专家系统是;A．修理专家系统B．诊断专家系统C．调试专家系统D．规划专家系统13. 下列 D 不属于艾莎克.阿莫西夫提出的“机器人三定律”内容A. 机器人不得伤害人,或任人受到伤害而无所作为B. 机器人应服从人的一切命令,但命令与A相抵触时例外C. 机器人必须保护自身的安全,但不得与A,B相抵触D. 机器人必须保护自身安全和服从人的一切命令;一旦冲突发生,以自保为先14. 人工智能诞生于什么地方AA. DartmouthB. LondonC. New YorkD. Las Vegas15. 一些聋哑为了能方便与人交通,利用打手势方面来表达自己的想法,这是智能的C 方面;A. 思维能力B. 感知能力C. 行为能力D. 学习能力16. 如果把知识按照表达内容来分类,下述不在分类的范围内;A. 元知识B. 显性知识C. 即过程性知识D. 事实性知识17.自然语言理解是人工智能的重要应用领域,下面列举中的 C 不是它要实现的目标;A. 理解别人讲的话B. 对自然语言表示的信息进行分析概括或编辑C. 自动程序设计D. 机器翻译18. 下述D 不是人工智能中常用的知识格式化表示方法;A. 框架表示法B. 产生式表示法C. 语义网络表示法D. 形象描写表示法19. 关于“与/或”图表示法的叙述中,正确的是D ;A. “与/或”图就是用“AND”和“OR”连续各个部分的图形,用来描述各部分的因果关系B. “与/或”图就是用“AND”和“OR”连续各个部分的图形,用来描述各部分之间的不确定关系C. “与/或”图就是用“与”节点和“或”节点组合起来的树形图,用来描述某类问题的层次关系D. “与/或”图就是用“与”节点和“或”节点组合起来的树形图,用来描述某类问题的求解过程20. 一般来讲,下列语言属于人工智能语言的是D ;A. VBB. PascalC. LogoD. Prolog21. 不确定推理过程的不确定性不包括;A. 证据的不确定性B. 规则的不确定性C. 推理过程的不确定性D. 知识表示方法的不确定性22. 下列关于不确定性知识描述错误的是C ;A. 不确定性知识是不可以精确表示的B. 专家知识通常属于不确定性知识C. 不确定性知识是经过处理过的知识D. 不确定性知识的事实与结论的关系不是简单的“是”或“不是”23. 能通过对过去和现在已知状况的分析,推断未来可能发生的情况的专家系统是B ;A．修理专家系统B．预测专家系统C．调试专家系统D．规划专家系统24. Prolog语言的三种基本语句是C ;A. 顺序；循环；分支B. 陈述；询问；感叹C. 事实；规则；询问D. 肯定；疑问；感叹25. 下列哪种情况是图灵测试的内容 BA. 当机器与人对话,两者相互询问,人分不清机器是人还是机器,说明它通过了图灵测试B. 当机器骗过测试者,使得询问者分不清是人还是机器时,说明它通过了图灵测试C. 当人与人对话,其中一人的智力超过另一人时,说明智者通过了图灵测试D. 两机对话,其中一机的智力超过另一机时,说明智者机器通过了图灵测试26. 人工智能诞生于哪一年CA. 1955B. 1957C. 1956D. 196527. 盲人看不到一切物体,他们可以通过辨别人的声音识别人,这是智能的B 方面;A. 行为能力B. 感知能力C. 思维能力D. 学习能力28. 人类智能的特性表现在4个方面 B ;A. 聪明、灵活、学习、运用;B. 能感知客观世界的信息、能对通过思维对获得的知识进行加工处理、能通过学习积累知识增长才干和适应环境变化、能对外界的刺激作出反应传递信息;C. 感觉、适应、学习、创新;D. 能捕捉外界环境信息、能够利用利用外界的有利因素、能够传递外界信息、能够综合外界信息进行创新思维;29. 专家系统的推理机的最基本的方式是B ;A. 直接推理和间接推理B. 正向推理和反向推理C. 逻辑推理和非逻辑推理D. 准确推理和模糊推理30. 专家系统的正向推理是以 B 作为出发点,按照一定的策略,应用知识库中的知识,推断出结论的过程;A. 需要解决的问题B. 已知事实C. 证明结论D. 表示目标的谓词或命题31. 在8数码问题中,启发函数fx=gx+hx中的gx表示;A. 节点x与目标状态位置不同的棋子个数B. 节点x的子节点数C. 节点x 与目标状态位置相同的棋子个数D. 节点x 所在的层数32. 人工智能的发展历程可以划分为B ;A. 诞生期和成长期B. 形成期和发展期C. 初期和中期D. 初级阶段和高级阶段33. 机器人之父是指：DA. 阿兰.图灵B. 伯纳斯.李C. 莎佩克D. 英格伯格和德沃尔34. 下列哪个应用领域不属于人工智能应用 BA. 人工神经网络B. 自动控制C. 自然语言学习D. 专家系统35. 专家系统是以C 为基础,以推理为核心的系统;A. 专家B. 软件C. 知识D. 解决问题36. 人工神经网络特点和优越性主要表现在ACD ;A. 自学习功能B. 自动识别功能C. 高速寻找优化解的能力D. 联想存储功能37. 能根据学生的特点、弱点和基础知识,以最适当的教案和教学方法对学生进行教学和辅导的专家系统是 D ;A. 解释专家系统B. 调试专家系统C. 监视专家系统D. 教学专家系统38. 用于寻找出某个能够达到给定目标的动作序列或步骤的专家系统是D ;A. 设计专家系统B. 诊断专家系统C. 预测专家系统D. 规划专家系统39. 人工智能研究的一项基本内容是机器感知, 以下列举中的 C 不属于机器感知的领域;A. 使机器具有视觉、听觉、触觉、味觉、嗅觉等感知能力;B. 让机器具有理解文字的能力;C. 使机器具有能够获取新知识、学习新技巧的能力D. 使机器具有听懂人类语言的能力40. 机器翻译属于下列哪个领域的应用AA. 自然语言系统B. 机器学习C. 专家系统D. 人类感官模拟41. 智能机器人可以根据得到信息;A. 思维能力B. 行为能力C. 感知能力D. 学习能力42. 自动识别系统属于人工智能哪个应用领域 D自然语言系统 B. 机器学习 C. 专家系统 D. 人类感官模拟二：填空题1. 1956 年夏季,美国的一些年青科学家在Dartmounth 大学召开了一个夏季讨论会,在该次会议上,第一次提出了人工智能这一术语;2. 知识表示的方法主要有：状态空间法、问题归约法、谓词逻辑法、语义网络法、框架表示法以及面向对象表示法等;3. 人工智能的主要应用领域有：自然语言理解、数据库的智能检索、专家咨询系统、定理证明、博弈、机器人学、自动程序设计、组合调度问题、感知问题等;4. AI 研究的三条主要途径为：符号注意、行为主义、连接主义;5. 搜索算法,根据其是否使用与问题有关的知识,分为盲目搜索和启发式搜索;6. 组成产生式系统的三要素：数据库、规则库和推理机;7．人工智能是关于知识的科学,主要研究的核心课题包括如下四个方面：知识的模型化和表示方法、启发式搜索理论、各种推理方法和AI系统结构和语言;8. 盲目搜索的方法有深度优先、宽度优先和回溯策略等;9. 简单遗传算法的遗传操作主要有选择、交叉和变异;10. 按照学习风格分类,机器学习可以分为：记忆学习、演绎学习、归纳学习和类比学习、基于解释学习、连接学习;11. 人工神经网络具有的基本属性：非线性、非局域性、非定常性和非凸性;12. 归结过程的控制策略包括：删除策略、采用支撑集策略、语义归结策略、线性归结策略、单元归结策略、输入归结策略、等;13. 谓词逻辑中,重言式tautlogy的值是真;14. 设P 是谓词公式,对于P 的任何论域,存在P 为真的情况,则称P 为永真式;15. 在着名的医疗专家系统MYCIN 中规定,若证据A 的可信度CFA=0,则意味着无关,CFA=-1,则意味着假,CFA=1,则意味着真;16. 谓词公式G 是不可满足的,当且仅当对所有的解释G都为假;17. 谓词公式与其子句集的关系是包含;18. 利用归结原理证明定理时,若得到的归结式为空集,则结论成立;19.20.21. 21. 广度优先搜索算法中, OPEN 表的数据结构实际是一个队列,深度优先搜索算法中,OPEN 表的数据结构实际是一个堆栈;22.23. MYCIN 系统中使用不确定推理,规则A→B 由专家指定其可信度CFB,A,若A 真支持B 真,则指定CF B, A与零比较应；若A 真不支持B 真,则指定CFB,A应;24. 设U={a,b,c,d},A={a,b},B={a,b,c},mA=0.6,mU=0.4,U 的其它子集的基本概率分配函数m 值均为0,则BelA= ,BelB= ;25. 证据理论中集合A 的信任区间为1,1,则其语意解释为;26. 在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的辖域,而在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元,其他变元称为自由变元;27.28. 在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为图搜索技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为状态空间图;29. 在启发式搜索当中,通常用启发函数来表示启发性信息;30. 在二人博弈问题中,最常用的一种分析技术是极大极小分析法,这种方法的思想是先生成一棵博弈树,然后再计算其倒推值;但它的效率较低,因此人们在此基础上,又提出了31. 不确定性类型按性质分：随机性、模糊性、不完全性、不一致性;32. 合一算法：求非空有限具有相同谓词名的原子公式集的最一般合一;。
人工智能试题
1、计算 决策树 (去年考的题型)设样本集合如下所示，其中A 、B 、C 是F 的属性，试根据信息增益标准(ID3 算法)求解F 的决策树。
A B C F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 11 0 1 1 1 1 0 0(已知log 2(2/3)= -0.5842, log 2(1/3)= -1.5850, log 2(3/4)= -0.41504, )965.031log 132log 242log 242log 2717374222210=⎭⎬⎫⎩⎨⎧+++-=+===A A A H H H 857.032log 231log 141log 143log 3717374222210=⎭⎬⎫⎩⎨⎧+++-=+===B B B H H H 464.030log 033log 343log 341log 1717374222210=⎭⎬⎫⎩⎨⎧+++-=+===C C C H H H 所以 第一次分类选属性C ，对C=0的四个例子再进行第二次分类。
5.021log 121log 14142422210=⎭⎬⎫⎩⎨⎧+-=+===A A A H H H 5.021log 121log 14142422210=⎭⎬⎫⎩⎨⎧+-=+===B B B H H H 所以，可任选属性A 或B 作为第二次分类的标准，如选属性A ，则A=1的两个例子再按属性B 分类，得到{}0021212110=-=+===B B B H H H2、逻辑推理(去年考的题型)把谓词公式变换成子句形式～(∀x)(∃y)P(a, x, y) →(∃x)(～(∀y)Q(y, b)→R(x))解：–第一步，消去→号，得：～(～(∀x)(∃y)P(a, x, y)) ∨(∃x) (～～(∀y)Q(y, b)∨R(x))–第二步，～深入到量词内部，得：(∀x)(∃y)P(a, x, y) ∨(∃x) ((∀y)Q(y, b)∨R(x))–第三步，变元易名，得(∀x)(∃y)P(a, x, y) ∨(∃u) (∀ v)(Q(v, b) ∨R(u))–第四步，存在量词左移，直至所有的量词移到前面，–(∀x) (∃y) (∃u) (∀ v) (P(a, x, y) ∨(Q(v, b) ∨R(u))由此得到前述范式–第五步，消去“∃”（存在量词），略去“∀”全称量词–消去(∃y)，因为它左边只有(∀x)，所以使用x的函数f(x)代替之，这样得到：(∀x)(∃u)(∀v) (P(a, x, f(x)) ∨Q(v, b)∨R(u))–消去(∃u)，同理使用g(x)代替之，这样得到：(∀x) (∀v) ( P(a, x, f(x)) ∨Q(v, b) ∨R(g(x)))–则，略去全称变量，原式的Skolem标准形为：P(a, x, f(x)) ∨Q(v, b) ∨R(g(x))3、谓词公式表示知识与归结法证明定理过程(去年考的题型)例设已知：(1)能阅读者是识字的；(2)海豚不识字；(3)有些海豚是很聪明的。
人工智能考试复习题及答案
⼈⼯智能考试复习题及答案⼈⼯智能考试复习题及答案1.什么叫智能?什么叫⼈⼯智能?智能⼀般称为智慧，泛指⼈运⽤知识、认识问题、解决问题的能⼒。
⼈⼯智能就是研究怎样让电脑模仿⼈脑从事推理、规则、设计、思考、学习等思维活动，解决迄今认为需要由专家才能处理好的复杂问题。
2.⼈⼯智能科学体系⼤致分哪⼏个层次?⼈⼯智能学科体系⼤致分为三个层次：⑴⼈⼯智能理论基础包含：①与⼈⼯智能有关的数学理论②认知科学理论③计算机⼯程理论与技术⑵⼈⼯智能原理智能的⾼低是以知识的拥有和有效的运⽤为其主要特征。
因此，⼈⼯智能的⼯作原理以知识的表⽰、知识的获取与学习、利⽤知识求解问题，以及系统构成技术作为主要的研究内容。
⑶⼈⼯智能⼯程技术根据⼈⼯智能基础理论和⼯作原理⽽建⽴起来的⼯程系统。
如：专家咨询系统、专家系统开发⼯具与环境、⾃然语⾔理解系统、图象理解与识别系统等，都属于⼈⼯智能原理的⼯程范畴。
3.⼈⼯智能的研究有⼤致可归结为哪三种途径?⑴⽣物学途径采⽤⽣物学的⽅法，直接模拟⼈的感官以及⼤脑的结构和机能，制成神精元模型和脑模型。
⑵⼼理学途径（或“启发式途径”）应⽤实验⼼理学的⽅法，考察⼈在解决各种问题时采⽤的⽅法、策略，总结⼈们思维活动的规律，并把这些规律编成程序，作为⼼理模型，⽤计算机进⾏模拟。
⑶⼯程技术途径从⼯程技术观点出发，研究如何⽤电⼦计算机从功能上模拟⼈所具有的智能⾏为。
4.⼈⼯智能领域中具有⼀般意义的核⼼课题是什么?①知识的模型化和表⽰⽅法；②启发式搜索理论；③常识性推理、演绎和问题求解；④机器学习；⑤⼈⼯智能系统构成和语⾔。
5.⼈⼯智能领域主要有哪些?1、专家系统2、⾃然语⾔处理3、机器⼈学4、⾃动定理证明5、⾃动程序设计6、博弈和决策7、组合调度问题8、机器视觉（与模式识别）6.知识处理学的三⼤课题?(1)知识表⽰(2)知识获取(3)知识运⽤7.学过哪些知识表的⽅法?各种⽅法⼤致⽤法?(1)⼀阶谓词逻辑表⽰；谓词不但可表⽰⼀些简单的事实，⽽且可以表⽰带有变量的“知识”，有时称为“事实的函数”。
复旦大学博士生入学考试人工智能题库
中南大学智能控制题库第一章概论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. 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。
例如不要用单一的谓词字母来表示每个句子)。
A computer system is intelligent if it can perform a task which,if performed by a human, requires intelligence.7. 把下列语句表示成语义网络描述:(1) All man are mortal.(2) Every cloud has a silver lining.(3) All branch managers of DEC participate in a profit-sharing plan.8. 作为一个电影观众,请你编写一个去电影院看电影的剧本。
(完整版)人工智能(部分习题答案及解析)
1.什么是人类智能？它有哪些特征或特点？定义：人类所具有的智力和行为能力。
特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的？解：人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。
3.什么是人工智能？它的研究目标是？定义：用机器模拟人类智能。
研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。
4.人工智能的发展经历了哪几个阶段？解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。
5.人工智能研究的基本内容有哪些？解：知识的获取、表示和使用。
6.人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
7.人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。
特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。
8.人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。
9.什么是以符号处理为核心的方法？它有什么特征？解：通过符号处理来模拟人类求解问题的心理过程。
特征：基于数学逻辑对知识进行表示和推理。
11.什么是以网络连接为主的连接机制方法？它有什么特征？解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。
特征：研究神经网络。
人工智能考试试卷及答案
人工智能考试试卷及答案___考试试卷2011年第2学期，考试时间110分钟一、选择题（共20分，每题2分）1、消解原理是一种用于表达式变换的推理规则。
2、下列哪个系统属于新型专家系统？答案为D，即分布式专家系统。
3、示例研究属于归纳研究方法。
4、不属于神经网络常用研究算法的是观察与发现研究。
5、人工智能应用研究的两个最重要最广泛领域为专家系统、机器研究。
6、下列搜索方法中不属于盲目搜索的是有序搜索。
7、被认为是人工智能“元年”的时间应为1956年。
8、被誉为国际“人工智能之父”的是___（___）。
9、语义网络的组成部分为节点和链、槽和值。
10、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于符号主义。
二、填空题（共20分，每一填空处1分）1、机器研究系统由数据集、研究算法、模型和预测器几部分构成。
2、人工智能是计算机科学中涉及研究、设计和应用人类智能的一个分支，它的近期目标在于研究用机器来模拟实现某些智力功能。
3、规则演绎系统根据推理方向可分为正向推理、反向推理以及双向推理等。
4、计算智能是人工智能研究的新内容，涉及神经网络、进化计算和模糊系统等。
5、启发式搜索是一种利用启发式信息的搜索，估价函数在搜索过程中起的作用是评估当前状态与目标状态之间的距离。
3）P(qian)->P(sun)目标：P(sun)消解反演证明过程：1.用条件（2）进行消解，得到P(sun)∨P(zhao)∨P(qian)2.用条件（3）进行消解，得到P(sun)∨P(zhao)3.用条件（1）进行消解，得到P(sun)因此，一定会派___。
6、按照题目要求，对于第一问，需要进行A*搜索，列出头三步搜索中的OPEN、CLOSED表的内容和当前扩展节点的f值。
具体的搜索过程和结果如下：步骤。
OPEN表。
CLOSED表。
当前扩展节点f值1.S(5)。
-。
52.A(5)+B(6)。
S(5)。
63.C(6)+A(7)+B(8)。
人工智能复习题汇总(附答案)
一、选择题1.被誉为“人工智能之父”的科学家是（C ）。
A. 明斯基B.图灵 C. 麦卡锡D. 冯.诺依曼 2. AI的英文缩写是( B ) A. Automatic Intelligence C. Automatic InformationB. Artificial Intelligence D. Artificial Information3.下列那个不是子句的特点（D） A.子句间是没有合取词的(∧) C子句中可以有析取词(∨)4.下列不是命题的是（C ）。
A.我上人工智能课B. 存在最大素数C.请勿随地大小便D. 这次考试我得了101分 5. 搜索分为盲目搜索和（A）A启发式搜索 B模糊搜索 C精确搜索D大数据搜索6.从全称判断推导出特称判断或单称判断的过程，即由一般性知识推出适合于某一具体情况的结论的推理是（B） A. 归结推理 B. 演绎推理 C. 默认推理 D. 单调推理7.下面不属于人工智能研究基本内容的是（ C） A. 机器感知 B. 机器学习B子句通过合取词连接句子(∧)D子句间是没有析取词的(∨)C. 自动化D. 机器思维8.S={P∨Q∨R, ┑Q∨R, Q, ┑R}其中, P 是纯文字，因此可将子句（A）从 S中删去 A. P∨Q∨R C. QB. ┑Q∨RD.┑R9.下列不属于框架中设置的常见槽的是（ B ）。
A. ISA槽B.if-then槽C. AKO槽D. Instance槽 10.常见的语意网络有（ D ）。
A. A-Member-of联系 C. have 联系1.在深度优先搜索策略中，open表是（B ）的数据结构 A.先进先出B.先进后出C. 根据估价函数值重排D.随机出 2.归纳推理是（B）的推理A. 从一般到个别B. 从个别到一般C. 从个别到个别D. 从一般到一般3. 要想让机器具有智能，必须让机器具有知识。
因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B ） A.专家系统B.机器学习B. Composed–of联系 D.以上全是C.神经网络D.模式识别4. 下列哪个不是人工智能的研究领域（D） A.机器证明B.模式识别 C.人工生命D.编译原理6. 在主观Bayes方法中，几率O(x)的取值范围为（D ） A.[-1, 1] B.[0, 1] C.[-1, ∞）D.[0, ∞）7. 仅个体变元被量化的谓词称为 ( A) A.一阶谓词B.原子公式C.二阶谓词D.全称量词8. 在可信度方法中，CF（H，E）的取值为（C ）时，前提E为真不支持结论H为真。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3.在人工智能中，有代表性的不确定性理论和推理方法有：(6)、(7)、(8)。
4.主体应具有下述部分或全部特性(9)、(10)协作性、可通行性和长寿性（时间连贯性）。
二、分别写出下面词语的英文全称：（共10分）
如人工智能——Artificial Intelligence
（2）对表1给出的数据库，运用Apriori算法求出其最大频繁项集（大物品集，给定最小支持度为2）。要求给出算法执行的过程描述（如给出频繁1项集，2项集，…）。
表1 Dadabase D
TID
Items
100
I1，I2，I5
200
I2，I4
300
I2，I3
400
I1，I2，I4
500
I1，I3
600
I2，I3
700
I1，I3
800
I1，I2，I3，I5
900
I1，I2，I3
七、结合本人学习和（或）工作经历所涉及的领域，谈谈人工智能相关理论和方法在该领域的应用。（10分）
分布式人工智能
群体智能
本体
非单调逻辑ห้องสมุดไป่ตู้理
试错搜索
三、简述题：（共15分）
解释学习
Web结构挖掘
进化计算
四、请给出学习系统的简单模型，并简要论述（15分）
五、聚类算法有哪些？给出基于划分的方法中k均值算法的步骤并分析其优缺点。
（15分）
总2页第2页
六、解答下列问题：（15分）
（1）给出经典关联规则挖掘算法Apriori算法描述
总2页第1页
合肥工业大学2014年博士研究生入学笔试试题
考试科目名称：人工智能
适用专业：计算机科学与技术、软件工程
（各位考生请注意：答题请写在报考点统一发放的答题纸上，写在试卷上的一律无效）
一、填空题（共20分）
1.人工智能学术界先后从（1）模拟、（2）模拟、（3）模拟三个侧面对智能问题进行研究，形成了人工智能研究的结构主义方法、功能主义方法以及行为主义方法。