合肥工业大学人工智能2009 + 2010 + 2011级考卷 + 答案
人工智能期末试题及答案完整版
2012—2013学年度第二学期期末试卷考试课程：《人工智能》考核类型：考试A卷考试形式：开卷出卷教师：考试专业：考试班级：一单项选择题（每小题2分，共10分）1.首次提出“人工智能”是在（D）年A.1946B.1960C.1916D.19562.人工智能应用研究的两个最重要最广泛领域为：BA.专家系统、自动规划B.专家系统、机器学习C.机器学习、智能控制D.机器学习、自然语言理解3.下列不是知识表示法的是 A。
A：计算机表示法B：“与/或”图表示法C：状态空间表示法D：产生式规则表示法4.下列关于不确定性知识描述错误的是 C。
A：不确定性知识是不可以精确表示的B：专家知识通常属于不确定性知识C：不确定性知识是经过处理过的知识D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。
5.下图是一个迷宫，S0是入口，Sg是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S出发，寻找出口Sg的状态树。
根据深度优先搜索方法搜索的路径是 C。
A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sgC：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg二填空题（每空2分，共20分）1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。
2.问题的状态空间包含三种说明的集合，初始状态集合S、操作符集合F以及目标状态集合G。
3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。
4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。
5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确定性。
三名称解释（每词4分，共20分）人工智能专家系统遗传算法机器学习数据挖掘答：（1）人工智能人工智能(ArtificialIntelligence)，英文缩写为AI。
人工智能经典试题及答案
第2章人工智能经典试题及答案2.8设有如下语句，请用相应的谓词公式分别把他们表示出来：s(1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。
解：定义谓词dP(x)：x是人L(x,y)：x喜欢y其中，y的个体域是{梅花，菊花}。
将知识用谓词表示为：(∃x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花))(2) 有人每天下午都去打篮球。
解：定义谓词P(x)：x是人B(x)：x打篮球A(y)：y是下午将知识用谓词表示为：a(∃x )(∀y) (A(y)→B(x)∧P(x))(3)新型计算机速度又快，存储容量又大。
解：定义谓词NC(x)：x是新型计算机F(x)：x速度快B(x)：x容量大将知识用谓词表示为：(∀x) (NC(x)→F(x)∧B(x))(4) 不是每个计算机系的学生都喜欢在计算机上编程序。
解：定义谓词S(x)：x是计算机系学生L(x, pragramming)：x喜欢编程序U(x,computer)：x使用计算机将知识用谓词表示为：¬ (∀x) (S(x)→L(x, pragramming)∧U(x,computer))(5)凡是喜欢编程序的人都喜欢计算机。
解：定义谓词P(x)：x是人L(x, y)：x喜欢y将知识用谓词表示为：(∀x) (P(x)∧L(x,pragramming)→L(x, computer))2.9用谓词表示法求解机器人摞积木问题。
设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。
机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。
积木世界的布局如下图所示。
解：(1) 先定义描述状态的谓词ON(x, y)：积木x在积木y的上面。
ONTABLE(x)：积木x在桌子上。
HOLDING(x)：机械手抓住x。
HANDEMPTY：机械手是空的。
2011《人工智能》试卷A及答案
2011《⼈⼯智能》试卷A及答案2010-2011学年第2学期考试试题（ A ）卷课程名称《⼈⼯智能》任课教师签名出题教师签名审题教师签名考试⽅式（闭）卷适⽤专业智能1,2考试时间（ 120 ）分钟⼀、填空题（每⼩题5分，共25分）1. ⽤谓词逻辑表⽰知识“所有教师都有⾃⼰的学⽣”,( 定义谓词：T (x)：表⽰x 是教师;S (y)：表⽰y是学⽣;TS(x, y)：表⽰x 是y 的⽼师) ； 2.⽤产⽣式表⽰知识“王峰热爱祖国” ； 3. ⽤语义⽹络法表⽰知识“雪的颜⾊是⽩的” ； 4.把下列谓词公式化成⼦句集：(?x)(?y)(P(x, y)∨(Q(x, y)→R(x, y)))5. 判断下列⼦句集中哪些是不可满⾜的：{ P ∨Q , ?P ∨Q, P ∨?Q, ?P ∨?Q }⼆．名词解释（每⼩题5分，共10分）估价函数⼈⼯神经元三.计算题（第1⼩题10分，其余每⼩题15分共55分） 1. ⽤语义⽹络法表⽰事实:每个学⽣都学习c++语⾔。
2. ⽤谓词表⽰法求解修道⼠和野⼈问题。
在河的北岸有三个修道⼠、三个野⼈和⼀条船，修道⼠们想⽤这条船将所有的⼈都运过河去，但要受到以下条件限制： (1) 修道⼠和野⼈都会划船，但船⼀次只能装运两个⼈。
(2) 在任何岸边，野⼈数不能超过修道⼠，否则修道⼠会被野⼈吃掉。
假定野⼈愿意服从任何⼀种过河安排，请规划出⼀种确保修道⼠安全的过河⽅案。
要求写出所⽤谓词的定义、功能及变量的个体域。
3．⽤谓词逻辑的归结原理求证：李明过着激动⼈⼼的⽣活。
假设：所有不贫穷并且聪明的⼈都是快乐的，那些看书的⼈是聪明的。
李明能看书且不贫穷，快乐的⼈过着激动⼈⼼的⽣活。
4.⾃⽴估价函数，⽤A 或A * 算法给出下图的启发信息优先搜索树。
初始棋局：⽬标棋局：四．简述专家系统的开发步骤（每⼩题10分，共10 分）答案⼀、填空题（每空1分，共10分）1. ("x)($y)(T (x)→ TS(x, y) ∧S (y))2. (love, Wang Feng, country) 或（热爱，王峰，祖国）3.4. S={P(x, f(x))∨?Q(x, f(x))∨R(x, f(x))}5. 不可满⾜，其归结过程为：⼆．1．估价函数⽤来估计节点重要性的函数。
(含答案)2010_2011学年第一学期期末考试《创造学与创新能力开发》试卷A
技术方法
示例
1
2
3
4
5
压缩
压缩饼干
强化
强化奶粉
3．在保留主体功能不变的情况下，加上其它附加物，以扩大其功能，就是主体附加法。用主体附加法对表中的主体进行改进，把结果填入表内。
主体
附加物
改进后的名称
示例：自行车
阳伞
遮阳自行车
1．洗衣机
六、知识产权综合题（B卷）：
1.专利的基本含义包括专利权、受专利法保护的发明创造
2.我国专利法规定的授予实用新型专利的实质条件是指新颖性、（以专利说明书为主要内容的）专利文献、创造性、实用性。
。
3.商标权随着商标设计完成而自动产生。×（
4.著作权随着作品的完成而自动产生。（√
））
5.某笔记本电脑，其专利号为200930023332.1，属于2009年申请的外观设计专利；
没有考古价值，金币是假的.欧洲从公元元年起开始纪年,公元前根本就没有“公元”的概念，怎么能够在金币标“公元前”多少年的字样呢?
4．数列-3，6，-9，12，…….下一个数应当是什么?
-15
5．用1、2、5、6、8五个数组成2个四则算式，使结果均为24。
（1+2）×8×（6—5）=24，2×6+5—1+8=24
………………………………装………………………………订…………………………………线………………………………
课程________________________班级________________________姓名__________________________学号________________________
2010-2011第二学期A卷参考答案及评分标准
安徽大学2010—2011学年第 2学期《 集成电路原理 》（A 卷）考试试题参考答案及评分标准一、简答题（每小题3分，共30分）1. 逻辑综合包括那几步？答：转换（1分）、逻辑优化（1分）和映射（1分）三步。
2. 等比例缩小有几类？答：恒定电场（CE ）等比例缩小定律（1分）、恒定电压（CV ）等比例缩小定律（1分）和准恒定电场（QCE ）等比例缩小定律（1分）。
3. 什么是鸟嘴效应？答：在场区氧化过程中（1分），氧也会通过氮化硅边缘向有源区侵蚀，在有源区边缘形成氧化层，伸进有源区的这部分氧化层被形象地称为鸟嘴（1分），它使实际的有源区面积比版图设计的面积缩小（1分）。
4. 什么是闩锁效应？答：在CMOS 芯片中（1分），在电源VDD 和地线GND 之间由于寄生的PNP 和NPN 双极性BJT 相互影响而产生的一低阻抗通路（1分），它的存在会使VDD 和GND 之间产生大电流，从而破坏芯片或者引起系统错误（1分）。
5. CMOS 反相器的上升时间、下降时间和传输延迟时间的定义是什么？答：上升时间r t 是输出从DD V 1.0上升到DD V 9.0所需要的时间（1分）；下降时间f t 是输出从DD V 9.0下降到DD V 1.0所需要的时间（1分）；pHL t 表示从输入信号上升边的50%到输出信号下降边的50%所经过的延迟时间，也叫做输出从高向低转换的传输延迟时间，pLH t 表示从输入信号下降边的50%到输出信号上升边的50%所经过的延迟时间，也叫做输出从低向高转换的传输延迟时间（1分）。
6. 版图的检查包括哪些内容？版图的检查包括： 设计规则检查（Design Rule Check ，DRC ）（1分）； 版图和电路图的一致性检查（Layout Versus Schematic ，LVS ）（1分）；版图寄生参数提取（Layout Parasitic Extraction ，LPE ）和 后仿真。
合肥工业大学2011年电路真题答案电路分析考研真题笔记期末试卷 (1)
本人有合肥工业大学电气学院强电专业的考研初试+复试资料。
QQ：1975672201网址：/【另有合工大材料学院、管理学院、机械汽车学院等其他学院大部分专业的齐全的专业课考研资料！】温馨提示：合工大的【电力电子与电力传动复试资料】：1、2011年复试全过程 -->专业课笔试+英语听力+综合素质面试+英语口语+加试笔试（电子版）2、 2010年和2011年专业课笔试真题的考试内容（电子版）3、合工大本科生《电力电子技术》上课课件（电子版）4、合工大本科生《电力电子技术》上课部分视频（电子版）5、《电力电子技术》课本的课后习题详细解答（电子版）6、《电力电子技术》真题4套（电子版）7、合工大本科生《电力电子技术》期末试卷3套（试卷上自带答案）（纸质版）8、合工大本科生《电机及拖动基础》上课课件（电子版）9、合工大教师本科生《电机及拖动基础》的上课教案（电子版）10、《电机及拖动基础》课程的主要内容（电子版）11、合工大本科生《电机及拖动基础》期末试卷3套（试卷上自带答案）（纸质版）12、电力电子专业所有笔试科目的考试重点（电子版）13、加试笔试所考科目的重点内容（电子版）【电力系统复试资料】：1、合工大本科生的《电力系统稳态分析》上课课件（电子档）2、合工大本科生的《电力系统暂态分析》试题题库，共10页，99题（含标准答案）（电子档）3、合工大本科生《电力系统分析》期末试卷3套（试卷上自带答案）4、合工大本科生的《继电保护》上课课件（电子档）【电机与电器复试资料】：1、2011年复试全过程 -->专业课笔试+英语听力+综合素质面试+英语口语+加试笔试（电子版）2、 2010年和2011年专业课笔试真题的考试内容(电力电子技术部分)（电子版）3、合工大本科生《电力电子技术》上课课件（电子版）4、合工大本科生《电力电子技术》上课部分视频（电子版）5、《电力电子技术》课本的课后习题详细解答（电子版）6、《电力电子技术》真题4套（电子版）7、合工大本科生《电力电子技术》期末试卷3套（试卷上自带答案）（纸质版）8、大部分笔试科目的考试重点（电子版）9、合工大本科生《电机学》上课课件（电子版）10、合工大本科生《电机学》期末试卷6套（其中2套有标准答案）（5套电子版，1套纸质版）11、合工大本科生《电机学》试题库（每道题都有标准答案），共44页（电子版）【电工理论与新技术复试资料】：1、2011年复试全过程 -->专业课笔试+英语听力+综合素质面试+英语口语+加试笔试（电子版）2、2010年和2011年专业课笔试真题的考试内容(电力电子技术部分)（电子版）3、合工大本科生《电力电子技术》上课课件（电子版）4、合工大本科生《电力电子技术》上课部分视频（电子版）5、《电力电子技术》课本的课后习题详细解答（电子版）6、《电力电子技术》真题4套（电子版）7、合工大本科生《电力电子技术》期末试卷3套（试卷上自带答案）（纸质版）8、大部分笔试科目的考试重点（电子版）9、合工大本科生《模拟电子技术》上课课件（电子版）10、《模拟电子技术》重要习题（电子版）11、合工大本科生《模拟电子技术》教学大纲（电子版）12、合工大本科生《模拟电子技术》实验教程（电子版）13、合工大本科生《数字电子技术》上课课件（电子版）14、《数字电子技术》重要习题（第1-4章）（电子版）15、合工大本科生《数字电子技术》教学大纲（电子版）16、合工大本科生《数字电子技术》实验教程（电子版）【电气工程（专硕）复试资料】：1、2011年复试全过程 -->专业课笔试+英语听力+综合素质面试+英语口语+加试笔试（电子版）2、2010年和2011年专业课笔试真题的考试内容(电力电子技术部分)（电子版）3、合工大本科生《电力电子技术》上课课件（电子版）4、合工大本科生《电力电子技术》上课部分视频（电子版）5、《电力电子技术》课本的课后习题详细解答（电子版）6、《电力电子技术》真题4套（电子版）7、合工大本科生《电力电子技术》期末试卷3套（试卷上自带答案）（纸质版）8、大部分笔试科目的考试重点（电子版）9、合工大本科生《模拟电子技术》上课课件（电子版）10、《模拟电子技术》重要习题（电子版）11、合工大本科生《模拟电子技术》教学大纲（电子版）12、合工大本科生《模拟电子技术》实验教程（电子版）13、合工大本科生《数字电子技术》上课课件（电子版）14、《数字电子技术》重要习题（第1-4章）（电子版）15、合工大本科生《数字电子技术》教学大纲（电子版）16、合工大本科生《数字电子技术》实验教程（电子版）。
合肥工业大学 电路2009 上学期 A答案
合肥工业大学2009～2010年度《电路分析》上解答与参考一、 判断题：（1×10＝10分，在括号中正确用“T ”表示，错误用“F ”表示）二、 简单计算（6×12＝72分）1、 计算图1中两个电源的功率，并指出是吸收和是发出。
解:I R =2.5A ，I U =-0.5A ；…1分P 2A =2×5=10W （非关联，正数，说明发出功率）；…………………………………..……3分P 5V =2×（－0.5）= －1W （关联，负数，发出功率）； ………………………………………..3分2、 计算图2中ab 两端的等效电阻。
解：外加电压源方法（或电流源方法） U=6I+6I 1 I=3 I 1+I 1………………………………………..3分所以：U=6I+6I 1＝6I ＋46I=7.5I得：Ω=5.7ab R ………………………………………..4分3、 写出图3中以独立结点a 、b 、c 为变量的结点电压方程。
解：235)253(=--++c b a U U U 524)425(5⨯=-+++-c b a U U U 3)324(43=+++--c b a U U U………………第一个式子3分！ ………………第二个式子2分 ………………第二个式子2分图26Ω I 13A图3图12AI R4、 写出图4解：015452732121=+--=-=l l l l l I I I I I…………每个式子2分 …………最后式子3分5、用叠加定理方法计算图5中电流I x 。
解：12V 单独作用时： I (1)=A 8.0612612//6612=+⨯+…………………………… . 3分8A 单独作用时： I (2)=A 8.46//6666//668-=+++⨯-…………………………… . 3分所以：I ＝I (1)＋I (2)＝－4A ……………………………1分6、 计算图6中电路的戴维南等效电路。
合肥工业大学人工智能2009 + 2010 + 2011级考卷 + 答案
合肥工业大学人工智能2009级考卷+ 答案一、选择填空（在每题下面提供的多个答案中，为每个位置选择正确的答案，每空1分，共40分）1．智能科学研究 B 和 C ，是由 E 、G 、J 等学科构成的交叉学科。
A. 思维的基本理论B. 智能的基本理论C.实现技术D. 基本形态E. 脑科学F. 形象思维G. 认知科学H. 抽象思维I. 感知思维J. 人工智能K. 灵感思维2．深度优先搜索属于 A ，搜索原则是深度越 C 、越 D 产生结点的优先级越高。
深度搜索是H 。
A. 盲搜索B. 启发式搜索C. 大D. 晚E. 小F. 早G. 完备的H. 不完备的3．人工智能中的符号主义在认识层次是 A ，在求解层次是 C ，在处理层次是 E ，在操作层次是G ，在体系层次是K 。
A. 离散B. 连续C. 由底向上D. 自顶向下E. 串行F. 并行G. 推理H. 映射I. 交互J. 分布K. 局部4. ID3算法属于 C ，基于解释的学习属于 B ，关联分析属于 A ，SVM属于G 。
A. 发现学习B. 分析学习C. 归纳学习D. 遗传学习E. 连接学习F. 强化学习G. 统计学习5．封闭世界假设(CW A)属于 B ，D-S证据理论属于 D ，限定逻辑属于 B 。
A. 归结原理B. 非单调推理C. 定性推理D. 不确定推理6．在不确定理论中 D 无需任何先验知识（或信息）， B 与 C 具有处理不精确和不确定数据的方法，而 A 使用概率去表示所有形式的不确定性。
A.Bayes理论B. 模糊集理论C. 证据理论D. 粗糙集7．SVM是建立在 B 和 C 原理基础上的，在解决 F 、I 及 A 模式识别中表现出许多特有的优势。
A. 高维B. VC维C. 结构风险最小D. 经验风险最小E. 置信风险最小F. 小样本G. 大样本H. 线性I. 非线性8．人工神经网络是 B 的典型，它的特点集中表现在以 D 方式存储信息、以 F 方式处理信息、具有自组织、自学习能力。
2011《人工智能》试卷B及答案
2010-2011学年第2学期考试试题（ B ）卷课程名称《人工智能》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业智能1,2考试时间（120 ）分钟一．填空（每小题5分共25分）1. 用谓词逻辑表示知识“所有的整数不是偶数就是奇数”,( 定义谓词：I(x)：x是整数，E(x)：x是偶数，O(x)：x是奇数) ；2．用产生式表示知识“雪是白的”；3.用语义网络表示知识“鸵鸟是一种鸟”；4. 把下列谓词公式化成子句集：(∀x) (∀y) (∃z)(P(x, y)→Q(x, y)∨R(x, z))；5. 判断下列子句集中哪些是不可满足的：{¬P∨Q, ¬Q, P, ¬P} ；二．名词解释（每小题5分共10分）问题归约法机器学习三．计算题（第1小题10分，其余每小题15分共55分）1. 用语义网络法表示如下知识：如果学校组织大学生机器人竞赛活动，那么李强就参加比赛。
2. 用谓词表示法求解农夫、狼、山羊、白菜问题。
农夫、狼、山羊、白菜全部放在一条河的左岸，现在要把他们全部送到河的右岸去，农夫有一条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。
狼要吃山羊，山羊要吃白菜，除非农夫在那里。
似规划出一个确保全部安全过河的计划。
请写出所用谓词的定义，并给出每个谓词的功能及变量的个体域。
3．用谓词逻辑的归结原理求证：张是快乐的。
假设：任何通过计算机考试并获奖的人都是快乐的，任何肯学习或幸运的人都可以通过所有考试，张不肯学习但他是幸运的，任何幸运的人都能获奖。
求证：张是快乐的。
4.自立估价函数，用A或A*算法给出下图的启发信息优先搜索树。
初始棋局：目标棋局：四．简述专家系统的基本结构（每小题10分，共10 分）答案：一、填空题（1-5题每题3分，共15分）1.( x)(I(x) → E(x)∨O(x))2.(snow, color, white) 或（雪，颜色，白）3.4. S={¬P(x, y)∨Q(x, y)∨R(x, f(x,y))}5. 不可满足，其归结过程为二．1．基本思想当一问题较复杂时，可通过分解或变换，将其转化为一系列较简单的子问题，然后通过对这些子问题的求解来实现对原问题的求解。
人工智能(部分习题答案)
(此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面1.什么是人类智能？它有哪些特征或特点？定义：人类所具有的智力和行为能力。
特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的？解：人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。
3.什么是人工智能？它的研究目标是？定义：用机器模拟人类智能。
研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。
4.人工智能的发展经历了哪几个阶段？解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。
5.人工智能研究的基本内容有哪些？解：知识的获取、表示和使用。
6.人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
7.人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。
特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。
8.人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。
9.什么是以符号处理为核心的方法？它有什么特征？解：通过符号处理来模拟人类求解问题的心理过程。
特征：基于数学逻辑对知识进行表示和推理。
11.什么是以网络连接为主的连接机制方法？它有什么特征？解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。
《人工智能》测试题答案
(此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面——人工智能原理一、填空题1.人工智能作为一门学科，它研究的对象是______，而研究的近期目标是____________ _______；远期目标是___________________。
2.人工智能应用的主要领域有_________，_________，_________，_________，_______和__________。
3.知识表示的方法主要有_________，_________，_________，_________和________。
4.产生式系统由三个部分所组成，即___________，___________和___________。
5.用归结反演方法进行定理证明时，可采取的归结策略有___________、___________、_________、_________、_________和_________。
6.宽度优先搜索对应的数据结构是___________________；深度优先搜索是________________。
7.不确定知识处理的基本方法有__________、__________、__________和__________。
8.AI研究的主要途径有三大学派，它们是________学派、________学派和________学派。
9.专家系统的瓶颈是________________________；它来自于两个阶段，第一阶段是，第二阶段是。
10.确定因子法中函数MB是描述________________________、而函数MD是描述________________________。
11.人工智能研究的主要领域有_________、_________、_________、_________、_______和__________。
12.一阶谓词逻辑可以使用的连接词有______、_______、_______和_______。
2011-2012学年合肥工业大学第二学期《高等数学》试卷和参考答案
2011----2012学年第二学期期末考题解答一.填空题(每小题3分, 满分15分)1. 过直线L:x-1y+2z-2==且垂直于平面3x+2y-z=5的平面方程是2-32_________．【解】应填：x-8y-13z+9=0．直线L的方向向量s={2,-3,2}．已知平面的法向量n1={3,2,-1}，设所求平面的法向量为n，由题意知n⊥s且n⊥n1，故可取ijk n=s⨯n1=2-32={-1,8,13}，32-由条件知，所求平面过点P0(1,-2,2)于是所求平面方程为，-(x-1)+8(y+2)+13(z-2)=0，即x-8y-13z+9=0．2. 设x2+2xy+y+zez=1，则dz【解】应填：-2dx-dy．由x+2xy+y+ze=1，两边求全微分，得 2z(0,1)=2xdx+2ydx+2xdy+dy+(1+z)ezdz=0，当x=0,y=1时，代入原方程得z=0，所以dz(0,1)=-2dx-dy．3. 椭圆抛物面∑：z=2x+y在点P0(1,-1,3)处的法线方程是___________.【解】应填：22x-1y+1z-3==. 4-2-1曲面∑在点P0(1,-1,3)处的法向量可取为n={4x,2y,-1}(1,-1,3)={4,-2,-1}，于是曲面∑在点P0(1,-1,3)处的法线方程为x-1y+1z-4=-2=3-1.4.曲面z=与z=x2+y2所围立体的体积为．【解】应填：6． V=⎰⎰⎰dv=2π0dθ1rπΩ⎰⎰0rdr⎰r2dz=6．5. 设L为上半圆周y=⎰(xL-xy+y2)ds=____________．【解】应填：π．由对称性，代入技巧及几何意义可得⎰2L(x-xy+y2)ds=⎰Lds+0=π二.选择题(每小题3分, 满分15分)1．方程y''-3y'+2y=1+2x-3ex的特解形式为（）． (A)(ax+b)ex (B) (ax+b)xex(C) ax+b+cex(D) ax+b+cxex【解】选（D）2.设unn=(-1)，则级数（）．（A）∑∞∞∞u2n与∑un都收敛（B）n=1n=1∑u2n与n=1∑un都发散n=1 （C）∑∞∞∞∞u2n收敛，而n发散（D）u2n发散，而n收敛n=1∑un=1∑n=1∑u【解】选（C）3．二元函数f(x,y)的两个偏导数fx¢(x,y)，fy¢(x,y)在点P0(x0,y0)处都连续是f(x,y)在点P0(x0,y0)处可微分的（）(A) 充分条件 (B) 必要条件(C) 充要条件 (D) 既非充分也非必要条件【解】若fx¢(x,y)，fy¢(x,y)在点P0(x0,y0)都连续，则f(x,y)在点P0(x0,y0)处可微分，选(A)4.⎰10dx⎰2x1=（）（A）121 （B）)131 （C)（D【解】原积分=⎰dy0101121==⎰231．选（B） )⎧x2-π≤x<05. 设f(x)=⎨，则周期为2π的函数f(x)的傅立叶级数在x=2π处⎩x-π0≤x<π收敛于．（A）-π2 （B）-π （C）0 （D）π 2【解】选(A)三. (10分) 设z=f(xy,xy)+g()，其中f有二阶连续偏导数，g有二阶导yx∂2z数，求．∂x∂y【解】根据复合函数求偏导公式得∂z1y=f1'⋅y+f2'⋅+g'⋅(-2), ∂xyx∂2z∂⎛∂z⎫∂⎛1y⎫= ⎪= f1'⋅y+f2'⋅+g'⋅(-2)⎪∂x∂y∂y⎝∂x⎭∂y⎝yx⎭x11xy1=f1'+y[f11''x+f12''⋅(-2)]-2f2'+[f21''x+f22''⋅(-2)]-g''⋅3-g'⋅2yyyyxx1xy1=f1'+xyf11''-2f2'-3f22''-3g''-2g'yyxxx2四. (10分) 求z=f(x,y)=x-y在闭区域D：+y2≤1上的最大值和最小值．22【解】在D的内部，⎧fx'=2x=0⇒(0,0)为驻点，且f(0,0)=0 ⎨'f=-2y=0⎩y在D的边界上，x2x25x22222+y=1⇒y=1-⇒z=x-y=-1由444(-2≤x≤2)dz5x==0⇒x=0，此时，y=±1,，则有f(0,±1)=-1,dx2比较上述函数值知，f(±2,0)=4函数z=f(x,y)=x-y在D上的最大值为4,最小值为-1．五. (10分) 求微分方程y''=22y'+xex的通解. x1p=xex， x【解】不显含y，故令y'=p,则y''=p'，代入原方程得p'-利用通解公式求得通解为p=x(ex+C1)，积分得原方程通解为1y=(x-1)ex+C1x2+C2．2六. (12分)（Ⅰ）试确定可导函数f(x)，使在右半平面内，y[2-f(x)]dx+xf(x)dy为某函数u(x,y)的全微分,其中f(1)=2；（Ⅱ）求u(x,y)；【解】（Ⅰ）P=y[2-f(x)]，Q=xf(x)．因为y[2-f(x)]dx+xf(x)dy是函数u(x,y)的全微分，所以有即∂Q∂P， =∂x∂yf(x)+xf'(x)=2-f(x)，故xf'(x)+2f(x)=2．上述微分方程的通解为f(x)=1+所以C.由f(1)=2得C=1, x21． x2f(x)=1+（Ⅱ）在右半平面内取(x0,y0)=(1,0)，则11u(x,y)=⎰P(x,0)dx+⎰Q(x,y)dy=⎰0(x+)dy=y(x+)．10xxxyy七. (12分) 求幂级数∞∑n(n+1)xn=1∞n的收敛域及和函数．【解】易求得其收敛域为(-1,1)，令S(x)=∑n(n+1)x=x∑n(n+1)xnn=1n=1∞n-1=x⋅S1(x)，其中S1(x)=∑n(n+1)xn-1，n=1∞∞两边积分⎰再积分xS1(x)dx=∑⎰n(n+1)xn=1∞xn-1dx=∑(n+1)xn，n=1⎰(⎰xxS1(x)dx)dx=∑⎰(n+1)xdx=∑xnn=1∞x∞n+1n=1x2． =1-x因此x22S1(x)=()''=，1-x(1-x)3故原级数的和S(x)=2x，x∈(-1,1)．(1-x)3八. (12分) 计算积分I=⎰⎰(y-z)dzdx+(x+2z)dxdy∑，其中∑是抛物面z=x2+y2(0≤z≤1)，取下侧．【解】补S0:z=1(x2+y2 1),取上侧,设∑与∑0围成空间区域Ω, Ω及∑0在xOy平面上的投影区域Dxy:x+y≤1.由Gauss公式，I=22∑+∑0 ⎰⎰(y-z)dzdx+(x+2z)dxdy-⎰⎰(y-z)dzdx+(x+2z)dxdy ∑0=⎰⎰⎰[Ω∂∂(y-z)+(x+2z)]dv-⎰⎰(y-z)dzdx+(x+2z)dxdy ∂y∂z∑0∑0=3⎰⎰⎰dv-⎰⎰(y-z)dzdx+(x+2z)dxdy. Ω因为∑0垂直于zOx平面，∑0在zOx平面上的投影区域面积为零，所以⎰⎰(y-z)dzdx=0.∑0I=3⎰⎰[⎰2Dxy1x+y2dz]dxdy-⎰⎰[x+2(x2+y2)]dxdy Dxy2π1=⎰⎰(3-5x2-5y2)dxdy=⎰dθ⎰(3-5r2)rdr=Dxy00π.2九. (4分) 设函数ϕ(y)具有连续导数，在围绕原点的任意分段光滑简单闭曲线L 上，曲线积分ϕ(y)dx+2xydy2x+y24L的值恒为同一常数．证明：对右半平面x>0内的任意分段光滑简单闭曲线C，有ϕ(y)dx+2xydy2x+y24C=0；【证明】将C分解为：C=l1+l2，另作一条曲线l3围绕原点且与C相接，则ϕ(y)dx+2xydy2x+y24C=ϕ(y)dx+2xydy2x+y24l1+l3-ϕ(y)dx+2xydy2x+y24l2+l3=0．。
合肥工业大学人工智能2011级考卷
合肥工业大学试卷（A卷）编号：共 3 页第1 页2011～2012学年第学期课程名称高级人工智能考试班级命题教师王浩教研室主任审批签字考试日期学生班号学号姓名成绩一、选择填空（在每题下面提供的多个答案中，为每个位置选择正确的答案，每空1分，共30分）1．1. 人工智能是由（1）、（2）、（3）、神经生理学、心理学、语言学等多种学科相互渗透而发展起来。
A. 计算机科学B. 脑科学C.认知科学D. 控制论E. 形象思维F. 智能科学G. 信息论H. 行为科学I. 感知思维J.K. 灵感思维2．宽度优先搜索属于（4），搜索原则是深度越（5）、越（6）产生结点的优先级越高。
宽度搜索是（7）。
A. 盲搜索B. 启发式搜索C. 大D. 晚E. 小F. 早G. 完备的H. 不完备的3．知识表示按问题求解要求可分为(8) 、(9) 、（10）3类，其中框架知识表示属于（11）知识表示。
A. 逻辑B. 产生式C. 语义网络D. 叙述性E. 过程性F. 控制性G. 描述性H. 判断性I. 对象级J. 元知识4. ID3算法属于（12），Q学习属于(13) ，关联分析属于（14），SVM属于（15）。
A. 发现学习B. 分析学习C. 归纳学习D. 遗传学习E. 连接学习F. 强化学习G. 统计学习5．基于范例推理属于（16），定性模型方法属于（17），Reiter的缺省逻辑属于（18）。
A. 归结原理 B. 非单调推理 C. 定性推理 D. 不确定推理 F 类比推理6．在不确定理论中，认为“知识”就是将对象进行分类的能力的是（19）。
（20）与（21）具有处理不精确和不确定数据的方法，而（22）使用概率去表示所有形式的不确定性。
A.Bayes理论B. 模糊集理论C. 证据理论D. 粗糙集7．人工神经网络是（23）的典型，可分为四大类，BP网络属于（24），Hopfield网络属于（25）类。
A. 符号智能B. 计算智能 C 分层前向网络 D. 反馈前向网络 E. 互连前向网络F. 广泛互连网络8．在遗传算法中复制操作使用来模拟（26），交叉操作是用来模拟（27），而变异操作是用来模拟（28）。
大学《人工智能》各章节测试题与答案
《人工智能》的答案第1章问题：《人工智能》课程为理工类通选课,本课程给予学生的主要是思想而不是知识。
答案：正确第2章问题：图灵曾协助军方破解()的著名密码系统Enigma。
答案：德国问题：电影《模仿游戏》是纪念图灵诞生90周年而拍摄的电影。
答案：错误问题：图灵使用博弈论的方法破解了Enigma。
答案：正确第3章问题：1937年,图灵在发表的论文()中,首次提出图灵机的概念。
答案：《论可计算数及其在判定问题中的应用》问题：1950年,图灵在他的论文()中,提出了关于机器思维的问题。
答案：《计算和智能》问题：存在一种人类认为的可计算系统与图灵计算不等价。
答案：错误问题：图灵测试是指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。
如果测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。
答案：正确第4章问题：以下叙述不正确的是()。
答案：机器智能的机制必须与人类智能相同问题：在政府报告中,()的报告使用“机器智能”这个词汇。
答案：美国问题：机器智能可以有自己的“人格”体现主要表现在()。
答案：模型间的对抗—智能进化的方式#机器智能的协作—机器智能的社会组织#机器智能是社会的实际生产者问题：图灵测试存在的潜台词是机器智能的极限可以超越人的智能,机器智能可以不与人的智能可比拟。
答案：错误第5章问题：以下关于未来人类智能与机器智能共融的二元世界叙述不正确的是()。
答案：机器智能是模仿人类智能问题：机器通过人类发现的问题空间的数据,进行机器学习,具有在人类发现的问题空间中求解的能力,并且求解的过程与结果可以被人类智能(),此为机器智能的产生。
答案：理解问题：人类智能可以和机器智能相互融合。
答案：正确问题：机器智能的创造是指机器通过求解人类智能发现的问题空间中的问题积累数据与求解方法,通过机器学习,独立发现新的问题空间。
答案：错误第6章问题：在最初的图灵测试中,如果有超过()的测试者不能确定出被测试者是人还是机器,则这台机器就通过了测试,并认为具有人类智能。
合肥工业大学人工智能2010级考卷答案
高级人工智能（2010考卷）参考答案一、选择填空（在每题下面提供的多个答案中，为每个位置选择正确的答案，每空1分，共40分）1. (1) B (2) C (3) E (4) G （5）J2. (6) A (7) C (8) D (9) H3.(10) A (11) D (12) E (13) G (14) K4.(15) C (16) B (17) A (18) G5.(19) B (20) D (21) B6.(22) D (23) B (24) C (25) A7.(26) B (27) C (28) F (29) I (30) A8.(31) B (32) D (33) F (34) J9. (35) B (36) C (37) A10.(38) B (39) D (40) F二、将下列语句形式化（每题5分，共10分）1.令P表示“他个子高”，Q表示“他很胖”P∧┐Q2. 以P(x)表示x是事物，Q(x)表示x是发展的，语句的形式化为：xP∀Qx→(x))(()三、采用有限深度优先搜索求解下面八数码问题，设搜索深度限制d=5，给出广度优先搜索树（10分）。
四、简答题（每题10分）1.试解释有监督学习、无监督学习？有监督(有指导)学习—从其输入/输出的实例中学习一个函数无监督(无指导)学习—在未提供明确的输出值情况下，学习输入的模式1. 2.什么是先验概率？什么是后验概率？先验概率是指根据历史的资料或主观判断所确定的各事件发生的概率，该类概率没能经过实验证实，属于检验前的概率，所以称之为先验概率。
先验概率一般分为两类，一是客观先验概率，是指利用过去的历史资料计算得到的概率；二是主观先验概率，是指在无历史资料或历史资料不全的时候，只能凭借人们的主观经验来判断取得的概率。
后验概率一般是指利用贝叶斯公式，结合调查等方式获取了新的附加信息，对先验概率进行修正后得到的更符合实际的概率。
五、简述基本遗传算法原理。
合肥工业大学2011学年数字信号处理原版试卷与答案
一、 填空题（在空格上填上正确答案，每空1分，共15分）1． 用DFT 分析()cos(10)cos(15)cos(20)x t t t t πππ=++的频率特性时，设抽样频率为最高频率的4倍,则DFT 的点数至少为 。
2． 某系统的()jwjw H eeτ-=，则其单位脉冲响应()h n = ，若系统的输入0()jw nx n e=，则输出()y n = 。
3． 设线性时不变系统的单位脉冲响应)1(5.0)(5.0)(h -+=n n n δδ,当输入)()(x 2n R n =时，系统输出)(n y ＝ ; )(n x 与)(h n 的循环卷积为 。
4． 序列)(n x 长为N ，其N 点DFT 为)k (X ，将)(n x 以N 为周期进行延拓，得)(~n x ，则周期序列的DFS )k (X ~与)k (X 的关系为 。
5．)(n x 的长度为32，时域抽取基2 FFT 算法分成 级蝶形运算，每级包括 个蝶形运算。
其输入数据是 序的，输出数据是 序的。
6．()x t 的频率特性为()X j Ω，其采样信号的频率特性为ˆ()Xj Ω，已知|()|0.22cX jΩ=，若采样频率4s cΩ=Ω，则ˆ|()|2c X j Ω= ，若采样频率s c Ω=Ω，则ˆ|()|2cX jΩ= 。
7．FIR 系统具有线性相位特性的时域条件是 、 。
8．用窗函数法设计FIR 滤波器时，滤波器的过渡带宽由 、 决定，滤波器的阻带衰减大小由 决定。
二、已知宽带模拟信号()x t 的最高截止频率为1000Hz ，用DFT 对其进行谱分析，要求谱分辨率为10Hz ，求最小记录时间、最低采样频率及时域最少采样点数。
设抽样频率为5000Hz, 对()x t 抽样得到()x n ,其1000点DFT 记为()X k ，10k =所对应的模拟频率为多少？(8分)三、已知)(n x 是N 点有限长序列，)]([)(n x DFT k X =。
人工智能 经典考试试题及答案
一、选择题(每题1分，共15分)1、AI的英文缩写是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information2、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。
A)永真式B)包孕式（subsumed）C)空子句3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是A)正向推理B)反向推理C)双向推理4、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。
A)无悖性B)可扩充性C)继承性5、(A→B)∧A => B是A)附加律B)拒收律C)假言推理D)US6、命题是可以判断真假的A)祈使句B)疑问句C)感叹句D)陈述句7、仅个体变元被量化的谓词称为A)一阶谓词B)原子公式C)二阶谓词D)全称量词8、MGU是A)最一般合一B)最一般替换C)最一般谓词D)基替换9、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝B）IBM C）深思D）蓝天10、下列不在人工智能系统的知识包含的4个要素中A)事实B)规则C)控制和元知识D)关系11、谓词逻辑下，子句, C1=L∨C1‘, C2= ¬ L∨C2‘,若σ是互补文字的（最一般）合一置换，则其归结式C=（）A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’12、或图通常称为A）框架网络B)语义图C)博亦图D)状态图13、不属于人工智能的学派是A)符号主义B)机会主义C)行为主义D)连接主义。
14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A)明斯基B).扎德C)图林D)冯.诺依曼15.要想让机器具有智能，必须让机器具有知识。
人工智能习题答案.doc
(此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面学年第学期课程名称：课程代码学生系别专业班级任课教师阅卷教师考试办法开卷□闭卷∨考试日期考试时刻阅卷日期装订教师装订日期缺卷学生名字及原因：无附：课程考试试卷剖析表、期末考核成绩登记表第一章绪论1-1. 什么是人工智能？试从学科和才能两方面加以阐明。
从学科视点来看：人工智能是核算机科学中触及研讨、规划和使用智能机器的一个分支。
它的近期首要方针在于研讨用机器来仿照和履行人脑的某些智能功用，并开发相关理论和技术。
从才能视点来看：人工智能是智能机器所履行的一般与人类智能有关的功用，如判别、推理、证明、辨认、感知、了解、规划、考虑、规划、学习和问题求解等思想活动1-2. 在人工智能的开展进程中，有哪些思想和思潮起了重要作用？操控论之父维纳 1940 年建议核算机五准则。
他开端考虑核算机如何能像大脑相同作业。
系统地创建了操控论，依据这一理论，一个机械体系完全能进行运算和回忆。
帕梅拉·麦考达克(Pamela McCorduck) 在她的著名的人工智能历史研究《机器思维》(Machine Who Think,1979) 中曾经指出：在复杂的机械装置与智能之间存在着长期的联系。
闻名的英国科学家图灵被称为人工智能之父 ,图灵不只发明了一个简略的通用的非数字核算模型，并且直接证明了核算机可能以某种被了解为智能的办法作业。
提出了闻名的图灵测验。
数理逻辑从 19 世纪末起就获迅速开展；到 20 世纪 30 时代开端用于描绘智能行为。
核算机呈现后，又在核算机上完成了逻辑演绎体系。
1943 年由生理学家麦卡洛克(McCulloch) 和数理逻辑学家皮茨(Pitts)创立的脑模型，即MP 模型。
60-70 年代，联结主义，尤其是对以感知机(perceptron)为代表的脑模型的研究曾出现过热潮，操控论思想早在 40-50 时代就成为时代思潮的重要部分，影响了前期的人工智能作业者。
人工智能(部分习题答案及解析)
1。
什么是人类智能?它有哪些特征或特点？定义：人类所具有的智力和行为能力。
特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2。
人工智能是何时、何地、怎样诞生的?解：人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能"这一术语，标志着人工智能学科的诞生。
3.什么是人工智能？它的研究目标是？定义:用机器模拟人类智能.研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。
4.人工智能的发展经历了哪几个阶段？解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956～1970年）；第三阶段：发展和实用化阶段(1971～1980年）；第四阶段：知识工程和专家系统（1980年至今）。
5.人工智能研究的基本内容有哪些?解：知识的获取、表示和使用.6。
人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等.7.人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。
特点：符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算，从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。
8。
人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。
9。
什么是以符号处理为核心的方法？它有什么特征？解：通过符号处理来模拟人类求解问题的心理过程。
特征：基于数学逻辑对知识进行表示和推理。
11。
什么是以网络连接为主的连接机制方法?它有什么特征？解：用硬件模拟人类神经网络,实现人类智能在机器上的模拟。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
合肥工业大学人工智能2009级考卷+ 答案一、选择填空（在每题下面提供的多个答案中，为每个位置选择正确的答案，每空1分，共40分）1．智能科学研究 B 和 C ，是由 E 、G 、J 等学科构成的交叉学科。
A. 思维的基本理论B. 智能的基本理论C.实现技术D. 基本形态E. 脑科学F. 形象思维G. 认知科学H. 抽象思维I. 感知思维J. 人工智能K. 灵感思维2．深度优先搜索属于 A ，搜索原则是深度越 C 、越 D 产生结点的优先级越高。
深度搜索是H 。
A. 盲搜索B. 启发式搜索C. 大D. 晚E. 小F. 早G. 完备的H. 不完备的3．人工智能中的符号主义在认识层次是 A ，在求解层次是 C ，在处理层次是 E ，在操作层次是G ，在体系层次是K 。
A. 离散B. 连续C. 由底向上D. 自顶向下E. 串行F. 并行G. 推理H. 映射I. 交互J. 分布K. 局部4. ID3算法属于 C ，基于解释的学习属于 B ，关联分析属于 A ，SVM属于G 。
A. 发现学习B. 分析学习C. 归纳学习D. 遗传学习E. 连接学习F. 强化学习G. 统计学习5．封闭世界假设(CW A)属于 B ，D-S证据理论属于 D ，限定逻辑属于 B 。
A. 归结原理B. 非单调推理C. 定性推理D. 不确定推理6．在不确定理论中 D 无需任何先验知识（或信息）， B 与 C 具有处理不精确和不确定数据的方法，而 A 使用概率去表示所有形式的不确定性。
A.Bayes理论B. 模糊集理论C. 证据理论D. 粗糙集7．SVM是建立在 B 和 C 原理基础上的，在解决 F 、I 及 A 模式识别中表现出许多特有的优势。
A. 高维B. VC维C. 结构风险最小D. 经验风险最小E. 置信风险最小F. 小样本G. 大样本H. 线性I. 非线性8．人工神经网络是 B 的典型，它的特点集中表现在以 D 方式存储信息、以 F 方式处理信息、具有自组织、自学习能力。
神经网络可分为四大类，著名的Hopfield网络属于J 类。
A. 符号智能B. 计算智能C. 集中D。
分布 E. 串行 F. 并行G. 分层前向网络H. 反馈前向网络I. 互连前向网络J. 广泛互连网络9．在遗传算法中复制操作使用来模拟 B ，交叉操作是用来模拟 C ，而变异操作是用来模拟 A 。
A. 基因突变B. 适者生存C. 繁殖现象10．群智能思想的产生主要源于 B 以及 D 的研究， F 是群智能领域最著名的算法。
A. 多Agent系统B. 复杂适应系统理论C. 进化计算D. 人工生命E. PSOF. ACOG. AFSA例1：他个子高而且很胖令P表示“他个子高”，Q表示“他很胖”，于是可表示为P∧Q例2：任何金属都可以溶解在某种液体里以P(x)表示x是金属，Q(x)表示x是液体，R(x,y)表示x可以溶解在y中，语句的形式化为：yQxy∃∀→RxP∧(y(,))x))((1.他个子矮或他不很胖都是不对的令P表示“他个子高”，Q表示“他很胖”┐(┐P∧┐Q)2. 凡实数都能比较大小以P(x)表示x是实数，Q(x,y)表示x和y可以比较大小，语句的形式化为：PxyP∧∀∀yx→x(,))Q)(y(()三、采用广度优先搜索求解下面八数码问题，给出广度优先搜索树（10分）。
四、简答题（每题10分）1.在不确定知识与推理研究中，模糊集理论、贝叶斯网络、粗糙集理论各有何特点？模糊集理论利用模糊隶属度来表示自然界模糊现象，从研究集合与元素的关系入手研究不确定性。
广泛应用于专家系统和智能控制中。
模糊集是不可计算的，即没有给出数学公式描述这一含糊概念，故无法计算出它的具体的含糊元素数目，如模糊集中的隶属函数μ和模糊逻辑中的算子λ都是如此。
贝叶斯网络是用来表示变量间连接概率的图形模式，它提供了一种自然的表示因果信息的方法，用来发现数据间的潜在关系。
在这个网络中，用节点表示变量，有向边表示变量间的依赖关系。
贝叶斯理论给出了信任函数在数学上的计算方法，具有稳固的数学基础，同时它刻画了信任度与证据的一致性及其信任度随证据而变化的增量学习特性；在数据挖掘中，贝叶斯网络可以处理不完整和带有噪声的数据集，它用概率测度的权重来描述数据间的相关性，从而解决了数据间的不一致性，甚至是相互独立的问题；用图形的方法描述数据间的相互关系，语义清晰、可理解性强，这有助于利用数据间的因果关系进行预测分析。
贝叶斯方法正在以其独特的不确定性知识表达形式、丰富的概率表达能力、综合先验知识的增量学习特性等成为当前数据挖掘众多方法中最为引人注目的焦点之一粗糙集理论反映了人们用粗糙集方法处理不分明问题的常规性，即以不完全信息或知识去处理一些不分明现象的能力，或依据观察、度量到的某些不精确的结果而进行分类数据的能力。
基本粗糙集理论认为知识就是人类和其他物种所固有的分类能力，粗糙集理论利用集合（下近似集和上近似集）处理含糊和不精确性问题。
粗糙集主要优点包括：除数据集之外，无需任何先验知识（或信息）；对不确定性的描述与处理相对客观。
2.群智能算法与进化算法有何异同？基于SI 的优化算法和EC都是基于群体迭代的启发式随机优化算法, 有着非常多相似之处, 它们都是对自然中随机系统的仿真, 都具有本质并行性。
另外, 与EC还一样的是, SI 的目的并不是为了忠实地模拟自然现象, 而是利用它们的某些特点去解决实际问题。
首先，PSO和SI 所模拟的自然随机系统不一样。
EC是模拟生物系统进化过程, 其最基本单位是基因(Gene) , 它在生物体的每一代之间传播; 已有的基于SI 的优化算法都是源于对动物社会通过协作解决问题行为的模拟, 它主要强调对社会系统中个体之间相互协同作用的模拟, 其最基本单位是敏因。
其次，EC中强调“适者生存”, 不好的个体在竞争中被淘汰; SI 强调“协同合作”, 不好的个体通过学习向好的方向转变,不好的个体被保留还可以增强群体的多样性。
EC中最好的个体通过产生更多的后代来传播自己的基因, 而SI 中的优秀个体通过吸引其它个体向它靠近来传播自己的敏因。
最后，EC的迭代由选择、变异和交叉重组操作组成，而SI的迭代中的操作是“跟随”，ACO中蚂蚁跟随信息素浓度爬行,PSO中粒子跟随最优粒子飞行。
在某种程度上看，SI 的跟随操作中隐含了选择、变异和交叉重组操作。
五、什么是线性可分？简述支持向量机解决非线性可分问题的基本思想。
（10分）假设存在训练样本（x1,y1），…，（xn,yn），x∈Rd，y∈{+1,-1}，n为样本数，d为输入维数，在线性可分的情况下就会有一个超平面使得这两类样本完全分开。
如果训练数据可以无误差地被划分，以及每一类数据与超平面距离最近的向量与超平面之间的距离最大则称这个超平面为最优超平面。
对非线性问题支持向量机首先通过用内积函数定义的非线性变换将输入空间变换到一个高维空间，在这个空间中求广义最优分类面。
六、解答下列问题：（10分）（1）给出ID3算法描述ID3 算法①选出整个训练实例集X 的规模为W 的随机子集X1（W 称为窗口规模，子集称为窗口）；②以使得（7.29）式的值最小为标准，选取每次的测试属性形成当前窗口的决策树；③顺序扫描所有训练实例，找出当前的决策树的例外，如果没有例外则训练结束；④组合当前窗口的一些训练实例与某些在(3)中找到的例外形成新的窗口，转(2)（2）表1给出了一个可能带有噪音的数据集合。
它有四个属性，Outlook、Temperature、Humidity、Windy。
它被分为两类，P 与N，分别为正例与反例。
用ID3构造出决策树将数据进行分类。
解：可以看出H（X/Outlook）最小，即有关Outlook 的信息对于分类有最大的帮助，提供最大的信息量，即I（X；Outlook）最大。
所以应该选择Outlook 属性作为测试属性。
并且也可以看出H（X）=H（X/Windy），即I（X；Windy）=0，有关Windy 的信息不能提供任何有关分类的信息。
选择Outlook 作为测试属性之后将训练实例集分为三个子集，生成三个叶结点，对每个叶结点依次利用上面过程则生成图1所示的决策树。
图 1 表 1 所训练生成的决策树合肥工业大学人工智能2010级考卷+ 答案一、选择填空（在每题下面提供的多个答案中，为每个位置选择正确的答案，每空1分，共40分）1．智能科学研究 B 和 C ，是由 E 、G 、J 等学科构成的交叉学科。
A. 思维的基本理论B. 智能的基本理论C.实现技术D. 基本形态E. 脑科学F. 形象思维G. 认知科学H. 抽象思维I. 感知思维J. 人工智能K. 灵感思维2．深度优先搜索属于 A ，搜索原则是深度越 C 、越 D 产生结点的优先级越高。
深度搜索是H 。
A. 盲搜索B. 启发式搜索C. 大D. 晚E. 小F. 早G. 完备的H. 不完备的3．人工智能中的符号主义在认识层次是 A ，在求解层次是 D ，在处理层次是 E ，在操作层次是G ，在体系层次是K 。
A. 离散B. 连续C. 由底向上D. 自顶向下E. 串行F. 并行G. 推理H. 映射I. 交互J. 分布K. 局部4. ID3算法属于 C ，基于解释的学习属于 B ，关联分析属于 A ，SVM属于G 。
A. 发现学习B. 分析学习C. 归纳学习D. 遗传学习E. 连接学习F. 强化学习G. 统计学习5．封闭世界假设(CW A)属于 B ，D-S证据理论属于 D ，限定逻辑属于 B 。
A. 归结原理B. 非单调推理C. 定性推理D. 不确定推理6．在不确定理论中 D 无需任何先验知识（或信息）， B 与 C 具有处理不精确和不确定数据的方法，而 A 使用概率去表示所有形式的不确定性。
A.Bayes理论B. 模糊集理论C. 证据理论D. 粗糙集7．SVM是建立在 B 和 C 原理基础上的，在解决 F 、I 及 A 模式识别中表现出许多特有的优势。
A. 高维B. VC维C. 结构风险最小D. 经验风险最小E. 置信风险最小F. 小样本G. 大样本H. 线性I. 非线性8．人工神经网络是 B 的典型，它的特点集中表现在以 D 方式存储信息、以 F 方式处理信息、具有自组织、自学习能力。
神经网络可分为四大类，著名的Hopfield网络属于J 类。
A. 符号智能B. 计算智能C. 集中D。
分布 E. 串行 F. 并行G. 分层前向网络H. 反馈前向网络I. 互连前向网络J. 广泛互连网络9．在遗传算法中复制操作使用来模拟 B ，交叉操作是用来模拟 C ，而变异操作是用来模拟 A 。
A. 基因突变B. 适者生存C. 繁殖现象10．群智能思想的产生主要源于 B 以及 D 的研究， F 是群智能领域最著名的算法。