人工智能期末试题及答案

1、一 单项选择题（每小题 2 分，共 10 分）首次提出“人工智能”是在 ）年A.1946B.1960C.1916D.1956A.专家系统、自动规划B.专家系统、机器学习C. 机器学习、智能控制D.机器学习、自然语言理解下列不是知识表示法的是 A 。A：计算机表示法“/或”图表示法C：状态空间表示法产生式规则表示法下列关于不确定性知识描错误的是C。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是 是入口， 是出口，把入口作为初始节点，出口作为目标节点，0g通道作为分支，画出从入口

2、S 出发，寻找出口Sg 的状态树。根据深度优先搜索方法搜0索的路径是C。A：s0-s4-s5-s6-s9-sgB：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg二 填空题（每空 2 分，共 20 分）目前人工智能的主要学派有三家：符号主义、 进化主义 和 连接主义 。S 、操作符集合 F状态集合G3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发(Heuristic)信息 。4、计算智能是人工智能研究的新内容，涉及 神经计算、模糊计算和 进化计算等。5、不确定性推理主要有两种不确定性，即关于 结论 的不确定性和

3、关于 证据 的不确定性。三 名称解释（每词 4 分，共 20 分）人工智能专家系统遗传算法 机器学习 数据挖掘1）人工智能人工智能(Artificial Intelligence)人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 人工智能是（2）专家系统专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统遗传算法(EHW)，可产生超出现有

4、模型的技术综合及设 GAEPGA 的函数级EHW，解决多维空间中不确定性的复杂问题开通了航向机器学习机器学习(Machine Learning)是一门多领域交叉学科，涉及概率论、统计学、逼近机器学习(Machine Learning)是一门多领域交叉学科，涉及概率论、统计学、逼近它主要使用归纳、综合而不是演绎数据挖掘四 简答题（每小题 5 分，共 30 分）自然语言处理，知识表现，智能搜索，推理，规划，机器学习，知识获取，组合调度问神经网络，复杂系统，遗传算法（2）应用领域自然语言处理，知识表现，智能搜索，推理，规划，机器学习，知识获取，组合调度问神经网络，复杂系统，遗传算法（2）应用领域智能

5、控制，机器人学，语言和图像理解，遗传编程智能控制，机器人学，语言和图像理解，遗传编程）信息获取预处理：对获取信号进行规范化等各种处理特征提取与选择：将识别样本构造成便于比较、分析的描述量即特征向量分类器设计：由训练过程将训练样本提供的信息变为判别事物的判别函数分类决策：对样本特征分量按判别函数的计算结果进行分类状态空间法、谓词逻辑法和语义网络的要点分别是什么？）算符，问题的状态空间变元和约束变元系，推论关系Agent）AgentAgent可以是智能软件、智能设备、智能机器人或智能计算机系统等等，甚至也可以是人Agent自主性Agent 具有属于其自身的计算资源和局部于自身的行为控制机制 ,能够

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

7、的工作站（人工神经网络是一种应用类似于大脑神经突触联接的结构进行信息处理的数学模型 （2） 非线性 非线性关系是自然界的普遍特性。大脑智慧就是一种非线非局限性 一个神经网络通常由多个神经元广泛连接而成统具有多个较稳定的平衡态，这将导致系统演化的多样性有一个农夫带一只狐狸、一只小羊和一篮菜过河。假设农夫每次只能带一样东西过 设计求解该问题的状态空间，并画出状态空间图。答：以变量 m、f、s、v 分别指示农夫、狐狸、小羊、菜,且每个变量只可取值 1(表示在左岸)或 0(表示在右岸)。问题状态可以四元组(m、f、s、v)描述,设初始状态下均在左岸,目标状态下都到达右岸。从而,问题求解任务可描述为(1

8、, 1, 1, 1) -(0, 0, 0, 0)由于问题简单,状态空间中可能的状态总数为 2222 = 161110，1101，1011，1010，0101，0001，0010，0100； 不合法状态有: 0111,1000,1100,0011,0110,1001:LxRx,x 为 fvLxRx7五综述题（20 分）（10）对于八数码难题按下式定义估价函数：f(x)=d(x)+h(x)为节点 x 的深度；（离目标位置的水平距离和垂直距离和，例如下图所示的初始状态S8 0为 2；2 的曼哈顿距离为 1；1 的曼哈顿距离为 1；6 的曼哈顿距离为 1；h(S )= 5。02 8 31 2 3初始状态S：1 64目标状态：840757 6 5用A*搜索法搜索目标，列出头三步搜索中的OPENCLOSED 表的内容和当前扩展节点的f画出搜索树和当前扩展节点的f）如下表循 环 初始化123OPEN S0S S S213S S S S S61345S S S S S S7 13458CLOSEDS0S S02S S S026搜索树如下图，右上角的数字是其估价