人工智能期末试题及答案

1、学习文档 仅供参考学习文档 仅供参考xx 学校20122013 学年度第二学期期末试卷考试课程人工智能考核类型：考试A考试形式：开卷出卷教师：考试专业：考试班级：一 单项选择题每题 2 分，共 10 分“”D 年A.1946B.1960C.1916D.1956A.专家系统、自动规划B. 专家系统、机器学习C. 机器学习、智能控制D. 机器学习、自然语言理解以下不是知识表示法的是 A。A：电脑表示法B：“与/或图表示法C：状态空间表示法D：产生式规则表示法以下关于不确定性知识描错误的选项是C。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知

2、识 D：不确定性知识的事实与结论的关系不是简单是”或不是 是入口，Sg 是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0 出发，寻找出口Sg 法搜索的路径是 C 。A：s0-s4-s5-s6-s9-sgC：s0-s4-s1-s2-s3-s5-s6-s8-s9-sgD：s0-s4-s7-s5-s6-s9-sg二 填空题每空 2 分，共 20 分目前人工智能的主要学派有三家：符号主义、 进化主义 和 连接主义 。S F 以及目标状态集合G 。3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发(Heuristic)信息 。4、计算智能是人工智能研究的新内

3、容，涉及 神经计算、模糊计算和 进化计算等。5、不确定性推理主要有两种不确定性，即关于 结论 的不确定性和关于 证据 的不确定性。三 名称解释每词 4 分，共 20 分(Artificial Intelligence) AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 人工智能是电（2）专家系统(Artificial Intelligence) AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 人工智能是电（2）专家系统专家系统是一个含有大量的某个领域专家水平的知识与经验智能电脑程序系统,能够利用人

4、类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的电脑程序系统遗传算法(GA)等进化方法制成的可进化硬件(EHW)，可产生超出现有模型的技术综合及 设计者能力的新颖电路，特别是GA 独特的全局优化性能，使其自学习、自适应、自组EPGA 的函数级 EHW，解决多维空间中不确定性的复杂问题开通了航向(Machine(Machine主要使用归纳、综合而不是演绎数据挖掘过程也叫知识发现的过程。四 简答题每题 5 分，共 30 分自然语言处理，知识表现，智能搜索，推理，规划，机器学习，知识获取，组合调度问神经网络，复杂系统，遗传算法2自然语言处理，知识表现，

5、智能搜索，推理，规划，机器学习，知识获取，组合调度问神经网络，复杂系统，遗传算法2应用领域智能控制，机器人学，语言和图像理解，遗传编程信息获取2预处理：对获取信号进行标准化等各种处理3特征提取与选择：将识别样本构造成便于比较、分析的描述量即特征向量4分类器设计：由训练过程将训练样本提供的信息变为判别事物的判别函数5分类决策：对样本特征分量按判别函数的计算结果进行分类状态空间法、谓词逻辑法和语义网络的要点分别是什么？算符，问题的状态空间变元和约束变元系，推论关系AgentAgent 定义：Agent 可以是智能软件、智能设备、智能机器人或智能电脑系统等等，甚至也可以是人Agent自主性Agent

6、 具有属于其自身的计算资源和局部于自身的行为控制机制 ,能够在没有外界直接操纵的情况下 ,根据其内部状态和感知到的环境信息 ,决定和控制自身的行为。例如,SNMP 中的agent 就是独立运行在被管理单元上的自主进程。交互性Agent能够与其他Agent(包括人),用Agent与其他AgentInternet 上的用户需要使用AgentAgent反应性Agent 能够感知所处的环境(可能是物理世界,操纵图形界面的用户,或其他Agent 等), 并对相关事件作出适时反应。例如,一个模拟飞机的 Agent 能够对用户的操纵作出适时反应。主动性AgentInternet主动服务 Agent,工作流管

7、理Agent,能够按照约定将最新的工作进展情况主动通报给有关的工作站模型 2 非线性 非线性关系是自然界的普遍特性。大脑智慧就是一种非线有一个农夫带一只狐狸、一只小羊和一篮菜过河。假设农夫每次只能带一样东西过 设计求解该问题的状态空间，并画出状态空间图。答：以变量m、f、s、v 分别指示农夫、狐狸、小羊、菜,且每个变量只可取值 1(表示在左岸)或 0(f描述, 问题求解任务可描述为(1, 1, 1, 1) -(0, 0, 0, 0)由于问题简单,状态空间中可能的状态总数为 2222 = 16,由于要遵从安全限制,合法的状态只有(除初、目状态外):1110，1101，1011，1010，0101

8、，0001，0010，0100； 不合法状态有: 0111,1000,1100,0011,0110,1001Rx,x 为 fsv ,带菜过河； .由于Lx和Rx ,但最近的只有二条;7 个操作步五综述题20 分1. 此题 10 分对于八数码难题按下式定义估价函数：f(x)=d(x)+h(x)2 8 31 64750其中，d(x)为节点 x 的深度；h(x)离目标位置的水平距离和垂直距离和S ：8 的曼哈顿距2；2 1；1 1；6 1；h(S0)= 2 8 31 64750S1 2 3S初始状态 ：0目标状态：847 6 51用 A*搜索法搜索目标，列出头三步搜索中的OPEN、CLOSED 表的内容和当前扩展节点的f 值。2画出搜索树和当前扩展节点的f 值。如下表循环OPENCLOSED初始化S01S2 S1 S3S02S6 S1 S3 S4 S5S0 S23S7S1 S3 S4 S5 S8S0 S2 S6搜索树如以下图，右上角的数字是其估价函数值2.(此题 10答：我认为人工智能的发展对人类的影响主要有以下五个方面()的时机，甚至不得不改变自己的工作方式。劳动