2012—2013学年度第二学期期末试卷
考试课程:工智 考核类型:考试A卷
考试形式:开卷 出卷教师:
考试专业: 考试班级:
单项选择题(题2分10分)
1首次提出工智(D )年
A1946 B1960 C1916 D1956
2 工智应研究两重广泛领域:B
A专家系统动规划 B 专家系统机器学
C 机器学智控制 D 机器学然语言理解
3 列知识表示法 A
A:计算机表示法 B:图表示法
C:状态空间表示法 D:产生式规表示法
4 列关确定性知识描述错误 C
A:确定性知识精确表示
B:专家知识通常属确定性知识
C:确定性知识处理知识
D:确定性知识事实结关系简单
5 图迷宫S0入口Sg出口入口作初始节点出口作目标节点通道作分支画出入口S0出发寻找出口Sg状态树根深度优先搜索方法搜索路径 C
A:s0s4s5s6s9sg B:s0s4s1s2s3s6s9sg
C:s0s4s1s2s3s5s6s8s9sg D:s0s4s7s5s6s9sg
二 填空题(空2分20分)
1目前工智学派三家:符号义 进化义 连接义
2 问题状态空间包含三种说明集合 初始状态集合S 操作符集合F目标状态集合G
3启发式搜索中利线索帮助足迹选择搜索方线索称 启发式(Heuristic)信息
4计算智工智研究新容涉 神计算模糊计算 进化计算等
5确定性推理两种确定性关 结 确定性关 证 确定性
三 名称解释(词4分20分)
工智 专家系统 遗传算法 机器学 数挖掘
答:(1)工智
工智(Artificial Intelligence) 英文缩写AI研究开发模拟延伸扩展智理方法技术应系统门新技术科学 工智计算机科学分支企图解智实质生产出种新类智相似方式做出反应智机器该领域研究包括机器语言识图识然语言处理专家系统等
(2) 专家系统
专家系统含量某领域专家水知识验智计算机程序系统够利类专家知识解决问题方法处理该领域问题简言专家系统种模拟类专家解决领域问题计算机程序系统
(3) 遗传算法
遗传算法种电子束搜索特点抑制搜索空间计算量爆炸搜索方法解空间点充分搜索运基算法反复交叉突变方式操作模拟事物部样性环境变化高度适应性特点操作性强时避免陷入局部极点问题快速全局收敛类信息全局利律分散系统运遗传算法(GA)等进化方法制成进化硬件(EHW)产生超出现模型技术综合设计者力新颖电路特GA独特全局优化性学适应组织进化力获更充分发挥空间场进行动综合扩展规模行处理(MPP)实时灵活配置调基EPGA函数级EHW解决维空间中确定性复杂问题开通航
(4) 机器学
机器学(Machine Learning)门领域交叉学科涉概率统计学逼凸分析算法复杂度理等门学科专门研究计算机样模拟实现类学行获取新知识技重新组织已知识结构断改善身性工智核心计算机具智根途径应遍工智领域纳综合演绎
(5) 数挖掘
数挖掘指数集合中动抽取隐藏数中信息非程信息表现形式:规概念规律模式等帮助决策者分析历史数前数中发现隐藏关系模式进预测未发生行数挖掘程知识发现程
四 简答题(题5分30分)
1 工智研究领域应领域?
答:(1)研究领域
然语言处理知识表现智搜索推理规划机器学知识获取组合调度问题感知问题模式识逻辑程序设计软计算精确确定理工生命神网络复杂系统遗传算法
(2)应领域
智控制机器学语言图理解遗传编程
2 简述模式识基程
答:(1)信息获取
(2)预处理:获取信号进行规范化等种处理
(3)特征提取选择:识样构造成便较分析描述量特征量
(4)分类器设计:训练程训练样提供信息变判事物判函数
(5)分类决策:样特征分量判函数计算结果进行分类
3 状态空间法谓词逻辑法语义网络点分什?
答:(1)状态空间法状态算符基础表示求解问题三点:状态算符问题状态空间
(2) 谓词逻辑法点:命题真值域谓词连接词量词项合式公式变元约束变元
(3) 语义网络点:类属关系包含关系属性关系时间关系位置关系相关系推关系
4 简述Agent定义基特征
答:(1)Agent定义:Agent指种实体种具智实体种实体智软件智设备智机器智计算机系统等等甚
(2) Agent基特征:
a 性
Agent具属身计算资源局部身行控制机制够没外界直接操情况根部状态感知环境信息决定控制身行例SNMP中agent独立运行理单元进程
b 交互性
Agent够Agent(包括)Agent通信语言实施灵活样交互够效Agent协工作例Internet户需Agent通信语言动服务Agent陈述信息需求
c 反应性
Agent够感知处环境(物理世界操图形界面户Agent等)相关事件作出适时反应例模拟飞机Agent够户操作出适时反应
d 动性
Agent够遵循承诺采取动行动表现出面目标行例Internet动服务Agent获新信息够约定动提交需户工作流理Agent够约定新工作进展情况动通报关工作站
5 根理解出工神网络定义指出特征
答:(1)工神网络种应类似脑神突触联接结构进行信息处理数学模型 (2)特征:a 非线性 非线性关系然界普遍特性脑智慧种非线性现象工神元处激活抑制二种状态种行数学表现种非线性 关系具阈值神元构成网络具更性提高容错性存储量
b 非局限性 神网络通常神元广泛连接成系统整体行仅取决单神元特征单元间相互作相互连接决定通单元间量连接模拟脑非局限性联想记忆非局限性典型例子
c 非常定性 工神网络具适应组织学力神网络处理信息种变化处理信息时非线性动力系统身断变化常采迭代程描写动力系统演化程
d 非凸性 系统演化方定条件取决某特定状态函数例量函数极值相应系统较稳定状态非凸性指种函数极值系统具较稳定衡态导致系统演化样性
6 农夫带狐狸羊篮菜河假设农夫次带样东西河考虑安全农夫时狐狸羊起羊菜篮起试设计求解该问题状态空间画出状态空间图
答:变量mfsv分指示农夫狐狸羊菜变量取值1(表示左岸)0(表示右岸)问题状态四元组(mfsv)描述设初始状态均左岸目标状态达右岸问题求解务描述
(1 1 1 1) >(0 0 0 0)
问题简单状态空间中状态总数2×2×2×2 16遵安全限制合法状态(初目状态外)
11101101101110100101000100100100
合法状态 011110001100001101101001
设计二类操作算子LxRxxmfsv时分指示农夫独带狐狸带羊带菜河状态空间图示LxRx互逆操作解答路径数条二条7操作步
五.综述题(20分)
1 (题10分)八数码难题式定义估价函数:
f(x)d(x)+h(x)
中d(x)节点x深度h(x)棋子偏离目标位置曼哈顿距离(棋子偏离目标位置水距离垂直距离)例图示初始状态S0:8曼哈顿距离22曼哈顿距离11曼哈顿距离16曼哈顿距离1h(S0) 5
1 2 3
8 4
7 6 5
2 8 3
1 6 4
7 5
初始状态(S0): 目标状态:
(1)A*搜索法搜索目标列出头三步搜索中OPENCLOSED表容前扩展节点f值
(2)画出搜索树前扩展节点f值
解:(1)表
循环
OPEN
CLOSED
初始化
S0
1
S2 S1 S3
S0
2
S6 S1 S3 S4 S5
S0 S2
3
S7S1 S3 S4 S5 S8
S0 S2 S6
(2) 搜索树图右角数字估价函数值
2 (题10)您认工智课程部分容您毕业设计者您工作特?果请叙述原理果没请您谈谈工智发展类影响?
答:认工智发展类影响五方面
(1) 劳务业问题工智够代类进行种脑力劳动例专家系统代理员医生进行决策诊断治疗病疾病会部分改变工种甚造成失业工智科技工程中应会失介入信息处理活动(规划诊断理解决策等)机会甚改变工作方式
(2) 社会结构变化方面希工智智机器够代类事种劳动方面担心发展会引起新社会问题实际十年社会结构正发生种静悄悄变化
(3)思维方式观念变化工智发展推广应影响类思维方式传统观念发生改变分赖计算机建议加分析接受会智机器户认知力降增加误解
(4)心理威胁工智部分社会成员感心理威胁做精神威胁般认类具感知精神机器相果天开始相信机器够思维创作会感失甚感威胁担心:日智机器工智会超类然智类沦智机器智系统奴隶
(5)技术失控危险新技术危险莫类失控制者落入企图利新技术反类手中
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档