下载文档原格式
xx学校ﻩﻩ201２—2０13学年度第二学期期末试卷考试课程：《人工智能》考核类型：考试A卷考试形式：开卷出卷教师:考试专业: 考试班级:一单项选择题（每小题2分,共１0分)1．首次提出“人工智能”是在（D ）年A.19４６B.1９60 C．1916ﻩﻩD.１95６2. 人工智能应用研究的两个最重要最广泛领域为：ＢA．专家系统、自动规划B．专家系统、机器学习C. 机器学习、智能控制D. 机器学习、自然语言理解3. 下列不是知识表示法的是 A 。
Ａ：计算机表示法Ｂ:“与/或”图表示法C：状态空间表示法ﻩﻩD:产生式规则表示法4. 下列关于不确定性知识描述错误的是 C 。
A：不确定性知识是不可以精确表示的ﻩﻩＢ:专家知识通常属于不确定性知识C：不确定性知识是经过处理过的知识D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。
５.下图是一个迷宫，S0是入口，Ｓg是出口,把入口作为初始节点，出口作为目标节点,通道作为分支,画出从入口Ｓ0出发,寻找出口Sg的状态树。
根据深度优先搜索方法搜索的路径是 C 。
Ａ:s０-ｓ４-ｓ5－ｓ6－s9-sg ﻩB：s0－s4-s１-s2－ｓ3-s6－ｓ9－sgC：s0-s4-ｓ1-s２－s３－s５-s6-s８－s９-ｓg ﻩD:s0-s4-s7-s5-s6-s9-ｓg二填空题(每空2分,共2０分)１.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。
2．问题的状态空间包含三种说明的集合, 初始状态集合S、操作符集合Ｆ以及目标状态集合G 。
3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heu ｒiｓtic）信息。
4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。
5、不确定性推理主要有两种不确定性,即关于结论的不确定性和关于证据的不确定性。
三名称解释（每词4分，共20分）人工智能专家系统遗传算法机器学习数据挖掘答:（1）人工智能人工智能（ＡrtificiａｌＩnteｌlｉｇeｎcｅ) ,英文缩写为AI。
一、单选题1. 人工智能的目的是让机器能够（ D ），以实现某些脑力劳动的机械化。
A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有（ C ）。
A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。
B. 人工智能是科学技术发展的趋势。
C. 因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。
D. 人工智能有力地促进了社会的发展。
3. 自然语言理解是人工智能的重要应用领域，下面列举中的（ C）不是它要实现的目标。
A. 理解别人讲的话。
B. 对自然语言表示的信息进行分析概括或编辑。
C. 欣赏音乐。
D. 机器翻译。
4. 下列不是知识表示法的是（）。
A. 计算机表示法B. 谓词表示法C. 框架表示法D. 产生式规则表示法5. 关于“与/或”图表示知识的叙述，错误的有（ D ）。
A. 用“与/或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。
B. “与/或”图表示知识时一定同时有“与节点”和“或节点”。
C. “与/或”图能方便地表示陈述性知识和过程性知识。
D. 能用“与/或”图表示的知识不适宜用其他方法表示。
6. 一般来讲，下列语言属于人工智能语言的是（ D ）。
A. VJB. C#C. FoxproD. LISP7. 专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是（ C ）的过程。
A. 思考B. 回溯C. 推理D. 递归8. 确定性知识是指（A ）知识。
A. 可以精确表示的B. 正确的C. 在大学中学到的知识D. 能够解决问题的9. 下列关于不精确推理过程的叙述错误的是（ B ）。
A. 不精确推理过程是从不确定的事实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论10. 我国学者吴文俊院士在人工智能的（ A ）领域作出了贡献。
一、选择题(每题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.要想让机器具有智能，必须让机器具有知识。
人工智能试题及答案【篇一：人工智能经典试题及答案】ass=txt>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) 先定义描述状态的谓词clear(x)：积木x上面是空的。
(x, y)：积木x在积木y的上面。
课程编号：21-081200-108-07 北京理工大学 2013 - 2014学年第一学期研究生《人工智能》期末试题班级 学号 姓名 成绩1. 学习（30分+5分）下图给出了两类数据，分别如图中和所示。
另外，图中两条黑色粗实线分别代表横、纵坐标轴，其交点为原点。
第1题图现要求对上述数据进行分类。
(1) [10分] 如果采用Decision Tree 实现分类，请说明该Decision Tree 的非叶节点、叶节点和边分别是什么，并计算以下两个值：(a) 该数据集的Entropy; (b) 当根节点选择根据x 的值是否大于0来进行决策时，所对应的Information Gain 。
解：1）非叶节点为x 与y ，叶节点为类别，边为x 与y 的取值区间；2）两类样本分别为6个和9个，因此：69151522Entropy()log l 6969(0.74)0.972151og ( 1.325)1515S =-==-⨯-⨯-⨯--⨯ 3）254478728222Entropy(0)(log lo 72584g )(log 4157715log )88x >=-⨯-⨯+-⨯-⨯ (( 1.81)(0.49))72584((415771581)(1))0948.=-⨯--⨯-+-⨯--⨯-= ()()()Gain S,Entropy S Entropy 0.9720.940.032x x =-=-=(2)[10分] 如果采用Naïve Bayesian Classifier实现分类，并将x，y的取值分别离散化为“大于0”和“小于等于0”两种情况，请给出需要学习的数值及其结果，进而判断当0x时的分类结果>y,0≤解：已知样本a = {a1,a2}，其中a1为属性x的值,a2为属性y的值。
类别集合C={黑框，白球}若给出某一测试用例m，则需计算P(黑框|m)与P(白球|m)，并据此来进行判别，但若要计算这两个概率值，则需要计算各个类条件概率，下面为具体的学习过程。
人工智能经典测验试题及答案————————————————————————————————作者：————————————————————————————————日期：一、选择题(每题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)连接主义。
1.什么是人类智能？它有哪些特征或特点？定义：人类所具有的智力和行为能力。
特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的？解：人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。
3.什么是人工智能？它的研究目标是？定义：用机器模拟人类智能。
研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。
4.人工智能的发展经历了哪几个阶段？解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。
5.人工智能研究的基本内容有哪些？解：知识的获取、表示和使用。
6.人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
7.人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。
特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。
8.人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。
9.什么是以符号处理为核心的方法？它有什么特征？解：通过符号处理来模拟人类求解问题的心理过程。
特征：基于数学逻辑对知识进行表示和推理。
11.什么是以网络连接为主的连接机制方法？它有什么特征？解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。
特征：研究神经网络。
⼈⼯智能经典考试试题及答案⼀、选择题(每题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.要想让机器具有智能，必须让机器具有知识。
人工智能考试试卷及答案___考试试卷2011年第2学期，考试时间110分钟一、选择题（共20分，每题2分）1、消解原理是一种用于表达式变换的推理规则。
2、下列哪个系统属于新型专家系统？答案为D，即分布式专家系统。
3、示例研究属于归纳研究方法。
4、不属于神经网络常用研究算法的是观察与发现研究。
5、人工智能应用研究的两个最重要最广泛领域为专家系统、机器研究。
6、下列搜索方法中不属于盲目搜索的是有序搜索。
7、被认为是人工智能“元年”的时间应为1956年。
8、被誉为国际“人工智能之父”的是___（___）。
9、语义网络的组成部分为节点和链、槽和值。
10、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于符号主义。
二、填空题（共20分，每一填空处1分）1、机器研究系统由数据集、研究算法、模型和预测器几部分构成。
2、人工智能是计算机科学中涉及研究、设计和应用人类智能的一个分支，它的近期目标在于研究用机器来模拟实现某些智力功能。
3、规则演绎系统根据推理方向可分为正向推理、反向推理以及双向推理等。
4、计算智能是人工智能研究的新内容，涉及神经网络、进化计算和模糊系统等。
5、启发式搜索是一种利用启发式信息的搜索，估价函数在搜索过程中起的作用是评估当前状态与目标状态之间的距离。
3）P(qian)->P(sun)目标：P(sun)消解反演证明过程：1.用条件（2）进行消解，得到P(sun)∨P(zhao)∨P(qian)2.用条件（3）进行消解，得到P(sun)∨P(zhao)3.用条件（1）进行消解，得到P(sun)因此，一定会派___。
6、按照题目要求，对于第一问，需要进行A*搜索，列出头三步搜索中的OPEN、CLOSED表的内容和当前扩展节点的f值。
具体的搜索过程和结果如下：步骤。
OPEN表。
CLOSED表。
当前扩展节点f值1.S(5)。
-。
52.A(5)+B(6)。
S(5)。
63.C(6)+A(7)+B(8)。
人工智能导论课参考答案第章————————————————————————————————作者：————————————————————————————————日期：2第2章知识表示方法部分参考答案2.8设有如下语句，请用相应的谓词公式分别把他们表示出来：(1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。
解：定义谓词P(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是下午将知识用谓词表示为：(∃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将知识用谓词表示为：12( x) (P(x)∧L(x,pragramming)→L(x, computer))2.9 用谓词表示法求解机器人摞积木问题。
设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。
机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。
积木世界的布局如下图所示。
人工智能第1部分绪论1-1.什么是人工智能？试从学科和能力两方面加以说明。
答：从学科方面定义：人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。
它的近期目标在于研究用机器来模拟和执行人脑的某些智力功能，并开发相关理论和技术从能力方面定义：人工智能是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。
1-2.在人工智能的发展过程中，有哪些思想和思潮起了重要作用？答：1）数理逻辑和关于计算本质的新思想，提供了形式推理概念与即将发明的计算机之间的联系；2）1956年第一次人工智能研讨会召开，标志着人工智能学科的诞生；3）控制论思想把神经系统的工作原理与信息理论、控制理论、逻辑以及计算联系起来，影响了许多早期人工智能工作者，并成为他们的指导思想；4）计算机的发明与发展；5）专家系统与知识工程；6）机器学习、计算智能、人工神经网络和行为主义研究，推动人工智能研究的近一步发展。
1-3.为什么能够用机器（计算机）模仿人的智能？答：物理符号系统的假设：任何一个系统，如果它能够表现出智能，那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件迁移6种功能。
反之，任何系统如果具有这6种功能，那么它就能够表现出智能（人类所具有的智能）。
物理符号系统的假设伴随有3个推论。
推论一：既然人具有智能，那么他（她）就一定是各物理符号系统；推论二：既然计算机是一个物理符号系统，它就一定能够表现出智能；推论三：既然人是一个物理符号系统，计算机也是一个物理符号系统，那么我们就能够用计算机来模拟人的活动。
1-4.人工智能的主要研究内容和应用领域是什么？其中，哪些是新的研究热点？答：研究和应用领域：问题求解（下棋程序），逻辑推理与定理证明（四色定理证明），自然语言理解，自动程序设计，专家系统，机器学习，神经网络，机器人学（星际探索机器人），模式识别（手写识别，汽车牌照识别，指纹识别），机器视觉（机器装配，卫星图像处理），智能控制，智能检索，智能调度与指挥（汽车运输高度，列车编组指挥），系统与语言工具。
课程编号：21-081200-108-07 北京理工大学 2013 - 2014学年第一学期研究生《人工智能》期末试题班级 学号 姓名 成绩1. 学习（30分+5分）下图给出了两类数据，分别如图中和所示。
另外，图中两条黑色粗实线分别代表横、纵坐标轴，其交点为原点。
第1题图现要求对上述数据进行分类。
(1) [10分] 如果采用Decision Tree 实现分类，请说明该Decision Tree 的非叶节点、叶节点和边分别是什么，并计算以下两个值：(a) 该数据集的Entropy; (b) 当根节点选择根据x 的值是否大于0来进行决策时，所对应的Information Gain 。
解：1）非叶节点为x 与y ，叶节点为类别，边为x 与y 的取值区间；2）两类样本分别为6个和9个，因此：69151522Entropy()log l 6969(0.74)0.972151og ( 1.325)1515S =-==-⨯-⨯-⨯--⨯ 3）254478728222Entropy(0)(log lo 72584g )(log 4157715log )88x >=-⨯-⨯+-⨯-⨯ (( 1.81)(0.49))72584((415771581)(1))0948.=-⨯--⨯-+-⨯--⨯-= ()()()Gain S,Entropy S Entropy 0.9720.940.032x x =-=-=(2)[10分] 如果采用Naïve Bayesian Classifier实现分类，并将x，y的取值分别离散化为“大于0”和“小于等于0”两种情况，请给出需要学习的数值及其结果，进而判断当0x时的分类结果>y,0≤解：已知样本a = {a1,a2}，其中a1为属性x的值,a2为属性y的值。
类别集合C={黑框，白球}若给出某一测试用例m，则需计算P(黑框|m)与P(白球|m)，并据此来进行判别，但若要计算这两个概率值，则需要计算各个类条件概率，下面为具体的学习过程。
测 试 题 答 案——人工智能原理一、填空题1.知识 研究模拟智能程序 研制智能计算2.模式识别 问题求解 定理证明 专家系统 机器视觉和机器学习3.一阶谓词逻辑 框架 语义网络 脚本和Petri 网络4.规则库 综合数据库 控制系统5.删除策略 支持集策略 线性输入策略 单文字子句策略 祖先过滤策略6.队列 堆栈7.确定因子法 主观Bayes 法 D-S 证据理论 可能性理论8.符号主义 联想主义 行为主义9.知识获取 人类领域专家获取知识 系统运行过程中的知识获取10.信任程度的增长 不信任程度的增长11.模式识别 定理证明 程序自动设计 专家系统 机器学习 自然语言理解12.否定 合取 析取 蕴涵13.正向演绎 逆向演绎 双向演绎14.∑⊆=A b b m A Bel )()( )(1)(A Bel A Pl ⌝-=15.初始状态集合 算符集合 目标状态集合16.机器感知 机器思维 机器行为 智能机构造技术 机器学习17.一阶谓词逻辑 语义网络 框架 脚本 产生式18.DENDRAL 1965 Fengenbum 关幼波肝病诊断与治疗专家系统 197819. 分层前向网络 反馈层向网络 互连前向网络20.槽 侧面21.综合数据库 规则库 控制系统22.叙述性表示 过程性表示二、选择题1.B2.C3.C4.C5.A6.B7.A8.B9.C 10.D11.D 12.B 13.C 14.A 15.D 16.B 17.A 18.B 19.B 20.A三、判断题1.错误2.错误3.正确4.错误5.错误6.正确7.正确8.正确9.正确10.错误11.正确12.正确13.错误14.错误15.错误16.正确17.正确18.错误19.正确20.正确21.正确22.错误23.错误24.正确25.正确26.正确27.错误28.错误29.正确30.正确31.正确四、名词解释1．可解结点：对应本原问题的终端节点是可解节点；或节点的后继节点并非全部不可解，那么该或节点是可解的；与节点的后继节点均为可解节点时，那么该与节点为可解节点。
第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) 先定义描述状态的谓词CLEAR(x)：积木x上面是空的。
ON(x, y)：积木x在积木y的上面。
ONTABLE(x)：积木x在桌子上。
（人工智能）人工智能复习题及答案填空：1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。
2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。
3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。
4.谓词逻辑是壹种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是（10）。
5.谓词逻辑中，重言式（tautlogy）的值是（11）。
6.设P是谓词公式，对于P的任何论域，存于P为真的情况，则称P为（12）。
7.于著名的医疗专家系统MYCIN中规定，若证据A的可信度CF（A）=0，则意味着13 ，CF（A）=-1，则意味着（14），CF（A）=1，则意味着（15）。
8.谓词公式G是不可满足的，当且仅当对所有的解释（16）。
9.谓词公式和其子句集的关系是（17）。
10.利用归结原理证明定理时，若得到的归结式为（18），则结论成立。
11.若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= （19）。
12.若C1=P(x)∨Q(x)，C2=┐P(a)∨R(y)，则C1和C2的归结式R（C1，C2）= （20）。
13.有谓词公式G，置换δ，则G·ε= （21），δ·ε= （22）。
14.有子句集S=｛P(x),P(y)｝，其MGU= （23）。
15.于归结原理中，几种常见的归结策略且且具有完备性的是（24），（25），（26）。
16.状态图启发式搜索算法的特点是（27）。
17.广度优先搜索算法中，OPEN表的数据结构实际是壹个（28），深度优先搜索算法中，OPEN表的数据结构实际是壹个（29）。
18.产生式系统有三部分组成（30），（31）和推理机。
其中推理可分为（32）和（33）。
19.专家系统的结构包含人机界面、（34），（35），（36），（37）和解释模块。
20.于MYCIN推理中，对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：CF（~A）= （38），CF（A1∧A2）= （39），CF（A1∨A2）= （40）。
(此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面学年第学期课程名称：课程代码学生系别专业班级任课教师阅卷教师考试办法开卷□闭卷∨考试日期考试时刻阅卷日期装订教师装订日期缺卷学生名字及原因：无附：课程考试试卷剖析表、期末考核成绩登记表第一章绪论1-1. 什么是人工智能？试从学科和才能两方面加以阐明。
从学科视点来看：人工智能是核算机科学中触及研讨、规划和使用智能机器的一个分支。
它的近期首要方针在于研讨用机器来仿照和履行人脑的某些智能功用，并开发相关理论和技术。
从才能视点来看：人工智能是智能机器所履行的一般与人类智能有关的功用，如判别、推理、证明、辨认、感知、了解、规划、考虑、规划、学习和问题求解等思想活动1-2. 在人工智能的开展进程中，有哪些思想和思潮起了重要作用？操控论之父维纳 1940 年建议核算机五准则。
他开端考虑核算机如何能像大脑相同作业。
系统地创建了操控论，依据这一理论，一个机械体系完全能进行运算和回忆。
帕梅拉·麦考达克(Pamela McCorduck) 在她的著名的人工智能历史研究《机器思维》(Machine Who Think,1979) 中曾经指出：在复杂的机械装置与智能之间存在着长期的联系。
闻名的英国科学家图灵被称为人工智能之父 ,图灵不只发明了一个简略的通用的非数字核算模型，并且直接证明了核算机可能以某种被了解为智能的办法作业。
提出了闻名的图灵测验。
数理逻辑从 19 世纪末起就获迅速开展；到 20 世纪 30 时代开端用于描绘智能行为。
核算机呈现后，又在核算机上完成了逻辑演绎体系。
1943 年由生理学家麦卡洛克(McCulloch) 和数理逻辑学家皮茨(Pitts)创立的脑模型，即MP 模型。
60-70 年代，联结主义，尤其是对以感知机(perceptron)为代表的脑模型的研究曾出现过热潮，操控论思想早在 40-50 时代就成为时代思潮的重要部分，影响了前期的人工智能作业者。
