人工智能期末试题及答案完整版.docx

XX学校 2012— 2013学年度第二学期期末试卷 考试课程：《人工智能》 考试形式：开卷 考试专业： 考核类型：考试A卷出 卷教师： 考试班级： 一单项选择题（每小题2分，共10分） 1.首次提岀“人工智能”是在（D ）年 A.1946 B.1960 C.1916 D.1956 2.人工智能应用研究的两个最重要最广泛领域为： B A.专家系统、自动规划 B. 专家系统、机器学习 C.机器学习、智能控制 下列不是知识表示法的是 A计算机表示法 C:状态空间表示法 下列关于不确疋性知识描述 D. 机器学习、自然语言理解 A o B : “与/或”图表示法 D :产生式规则表示法 错误的是C o A不确定性知识是不可以精确表示的 B:专家知识通常属于不确定性知识 C:不确定性知识是经过处理过的知识 D不确定性知识的事实与结论的关系不是简单的“是”或“不是” o 下图是一个迷宫，S。是入口，Sg是出口，把入口作为初始节点，出口作为目标节点，通道作为 分支，画岀从入口 S。出发，寻找岀口 Sg的状态树。根据深度优先搜索方法搜 索的路径是C ° d： s0-s4-s7-s5-s6-s9-sg目前人工智能的主要学派有三家：符号主 进化主义和连接主义。A s0-s4-s5-s6-s9-sg B : d： s0-s4-s7-s5-s6-s9-sg 目前人工智能的主要学派有三家：符号主 进化主义和连接主义。 C: s0-s4-s1 -s2-s3-s5-s6-s8-s9-sg sil 丄—84 S5 S6 A-r 十一 SO _l_ 尸 58 I 59 I ill 11 二填空题（每空2分，共20分） 1. 义、 2?问题的状态空间包含三种说明的集合， 初始状态集合S、操作符集合F以及目标状态集 合G。 3、 启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为 启发式 (Heuristic)信息。 4、 计算智能是人工智能研究的新内容，涉及 神经计算、模糊计算和 进化计算等。 5、 不确定性推理主要有两种不确定性，即关于 结论的不确定性和关于证据的不确定性。 三名称解释(每词4分，共20分) 人工智能专家系统遗传算法机器学习数据挖掘 答：(1)人工智能 人工智能(Artificial Intelligenee),英文缩写为AL它是研究、开发用于模拟、延伸和扩展人的 智能的理论、方法、技术及应用系统的一门新的技术科学。 人工智能是计 算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做 出反应的智能机器，该领域的研究包括机器人、 语言识别、图像识别、自然语言 处理和专家系统等 专家系统 专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统 ， 能够利用人类专家的知识和解决问题的方法来处理该领域问题 ?简而言之，专家系统是 一种模拟人类专家解决领域问题的计算机程序系统 遗传算法 遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法， 它 能以解空间的多点充分搜索， 运用基因算法，反复交叉，以突变方式的操作，模拟事物 内部多样性和对环境变化的高度适应性， 其特点是操作性强，并能同时避免陷入局部极 小点，使问题快速地全局收敛，是一类能将多个信息全局利用的自律分散系统。 运用遗 传算法(GA)等进化方法制成的可进化硬件(EHW),可产生超出现有模型的技术综合及设计者能力 的新颖电路，特别是GA独特的全局优化性能， 使其自学习、自适应、自组织、 自进化能力获得更充分的发挥，为在无人空间场所进行自动综合、扩展大规模并行处理 (MPP)以及实时、灵活地配置、调用基于 EPGA勺函数级EHV,解决多维空间中不确定性 的复杂问题开通了航向 机器学习 机器学习(Machine Learning)是一门多领域交叉学科，涉及概率论、统计学、逼近 论、凸分 析、算法复杂度理论等多门学科°专门研究计算机怎样模拟或实现人类的学习行为，以获取新的 知识或技能，重新组织已有的知识结构使之不断改善自身的性能° 它 是人工智能的核心，是使计算机具有智能的根本途径， 其应用遍及人工智能的各个领域， 它主要使用归纳、综合而不是演绎’ 数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程，这些信息 的表现形式为：规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据，并从中 发现隐藏的关系和模式， 进而预测未来可能发生的行为。 数据挖掘的过 程也叫知识发现的过程。 四简答题（每小题5分，共30分） 1.人工智能有哪些研究领域和应用领域? 答：（1）研究领域 自然语言处理，知识表现，智能搜索，推理，规划，机器学习，知识获取，组合调度问 题，感知问题，模式识别，逻辑程序设计，软计