安徽理工大学人工智能复习题库
一、填空：
1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。
2.任意列举人工智能的四个应用性领域难题求解、定理证明、智能控制、
机器翻译。
3.人工智能的基本技术包括搜索技术、推理技术、知识表示和知识库技术归纳
技术、联想技术。
4.谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别
是（10）。
5.谓词逻辑中，重言式（tautlogy）的值是真。
6.设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为永真
式。
7.在著名的医疗专家系统MYCIN中规定，若证据A的可信度CF（A）=0，
则意味着无关，CF（A）=-1，则意味着假，CF（A）=1，则意味着真。
8.谓词公式G是不可满足的，当且仅当对所有的解释G都为假。
9.谓词公式与其子句集的关系是包含。
10.利用归结原理证明定理时，若得到的归结式为空集，则结论成立。
11.若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= ┐P∨P
或┐Q∨Q。
12.若C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1和C2的归结式R（C1，C2）
= Q(a) ∨R(y) 。
13.有谓词公式G，置换δ，则G·ε= （21），δ·ε= （22）。
14.有子句集S=｛P(x),P(y)｝，其MGU= {y/x} 。
15.在归结原理中，几种常见的归结策略并且具有完备性的是删除策略，支持集
策略，线性归结策略。
16.状态图启发式搜索算法的特点是（27）。
17.广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先
搜索算法中，OPEN表的数据结构实际是一个单链表。
18.专家系统的结构包含人机界面、知识库，推理机，动态数据库，知
识库答理系统和解释模块。
19.在MYCIN推理中，对证据的可信度CF（A）、CF（A1）、CF（A2）之间，
规定如下关系：CF（~A）= ~CF（A），CF（A1∧A2 ）= min{CF（A1），CF（A2）} ，CF（A1∨A2 ）= max{CF（A1），CF（A2）} 。
20.开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示
和知识的运用，知识表示的方法主要有逻辑表示法，框架，产生式和语义网络等，在语义网络表示知识时，所使用的推理方法有AKO 和ISA 。21.MYCIN系统中使用不确定推理，规则A→B由专家指定其可信度CF（B，
A），若A真支持B真，则指定CF（B，A）（与零比较）应（47）；若A真不支持B真，则指定CF（B，A）应（48）。
22.机器学习的含义是指机器面对自行为的修正或性能的改善和机器对客观
规律和发展
23.自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息，能正
确回答输入信息中的有关问题，而且还包括语法分析、语用分析、
语句分析。
24.设U={a,b,c,d}，A={a,b}，B={a,b,c}，m(A)=0.6，m(U)=0.4，U的其它子集
的基本概率分配函数m值均为0，则Bel(A)= （53），Bel(B)= （54）。
25.证据理论中集合A的信任区间为[1，1]，则其语意解释为（55）。
1.人工智能三大学派是符号主义、联结主义、行为主义。
2.化成子句形式为：。
3.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是正向推理
4.AI的英文缩写是Artifical Inteligence
5.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的辖域，而
在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元，其他
变元称为自由变元
6、假言推理（A→B）∧A? B ，假言三段论（A→B）∧（B→C）? A→C
7、几种常用的归结策略：删除策略、支持集策略、线形归结策略、输入归结策略、单元归结策略
8在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术
称为图搜索技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排
成的形势用图来表，这种图称为状态空间图（或状态图）
9.在二人博弈问题中，最常用的一种分析技术是极大极小分析法，这种方法的思
想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基
础上，又提出了α-β剪枝技术
10.某产生式系统中的一条规则：A（x）→B（x），则前件是 A（x），后件是 B （x）
11.在框架和语义网络两种知识表示方法中，框架适合于表示结构性强的知识，
而语义网络则适合表示一些复杂的关系和联系的知识。面向对象
不仅仅是一种知识表示方法，也是一种流行的软件设计和开发技术。
12、不确定性类型按性质分：随机性，模糊性，
不完全性，不一致性。
14、在删除策略归结的过程中删除以下子句：含有纯文字的子句;
含
有永真式的子句;子句集中被别的子句类含的子句。
15、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：
CF（~A）=-CF(A)、CF（A1∧A2 ）=min{CF(A1),CF(A2)}、CF（A1∨A2 ）=max{CF(A1),CF(A2)}
16、图：指由节点和有向边组成的网络。按连接同一节点的各边的逻辑关系又可分为或图和与或图。
17、合一算法：求非空有限具有相同谓词名的原子公式集的最一般合一（MGU）
18、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。
19、P(B|A) 表示在规则A→B，中，证据A为真的作用下结论B为真的概率。
20、人工智能的远期目标是制造智能机器，
近期目标是实现机器智能。
21常用的二种盲目搜索方法是_随机碰撞式搜索__和___完全式搜索______；引入启发式知识来指导OPEN表中节点的排序可划分为二种方式__全局择优搜索和___局部择优搜索。
22.知识表示的性能应从以下二个方面评价：_________和_________；后者又分二个方面_________和_________。
23.人工智能的表现形式至少有________、________、________、________和________几种。
24.目前所用的知识表示形式有__框架__、___语义网络_、_面向对象_等。
25.框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是
_________、_________和_________。
26.产生式系统有三部分组成综合数据库，知识库和推理机。其中推理可分为正向推理和反向推理。
27._________就是所考察判断的事物或对象的集合，记为____。它的子集构成
_________。
28证据理论是经典概率论的一种扩充形式，构成这一理论的函数有__基本概念全分函数_、_信任函数____和___似真函数______。
29. 对于模糊不确定性，一般采用___模糊集合____或__模糊逻辑_____来刻划。
30.归结法中，可以通过修改证明树的方法得到问题的解答。
二、选择题
选择题：（13小题，共13分）
0. 人工智能产生于哪一年（）。
A. 1957
B. 1962
C. 1956
D. 1979
1.人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的
测试模型，请问这个科学家是（）。
A. 明斯基
B. 扎德
C. 图灵
D. 冯.诺依曼
2.下列哪个不是人工智能的研究领域（）
A.机器证明
B.模式识别
C. 人工生命
D. 编译原理
3.神经网络研究属于下列（）学派
A. 符号主义
B. 连接主义
C. 行为主义
D. 都不是
4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（）
A. 状态空间法
B. 问题归约法
C. 谓词逻辑法
D. 语义网络法
5.在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（）
A. 依赖函数
B. Skolem函数
C. 决定函数
D. 多元函数
6.子句~P∨Q和P经过消解以后，得到（）
A. P
B. Q
C. ~P
D.P∨Q
7,8.A∧（A∨B）?A 称为（），~（A∧B）?~A∨~B称为（）
A.结合律
B.分配律
C.吸收律
D.摩根律
9,10.如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解，（）可以认为是“智能程度相对比较高”的算法。
A.广度优先搜索
B.深度优先搜索
C.有界深度优先搜索
D.启发式搜索
11.产生式系统的推理不包括（）
A. 正向推理
B. 逆向推理
C. 双向推理
D. 简单推理
12.下列哪部分不是专家系统的组成部分（）
A. 用户
B. 综合数据库
C. 推理机
D. 知识库
13. 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。
A. 专家系统
B. 机器学习
C. 神经网络
D. 模式识别！
14、AI的英文缩写是
A)Automatic Intelligence B)Artifical Intelligence
C)Automatice Information D)Artifical Information
15、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。
A)永真式B)包孕式（subsumed）C)空子句
16、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是
A)正向推理B)反向推理C)双向推理
17、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。
A)无悖性B)可扩充性C)继承性
18、(A→B)∧A => B是
A)附加律B)拒收律C)假言推理D)US
19、命题是可以判断真假的
A)祈使句B)疑问句C)感叹句D)陈述句
20、仅个体变元被量化的谓词称为
A)一阶谓词B)原子公式C)二阶谓词D)全称量词
21、MGU是
A)最一般合一B)最一般替换C)最一般谓词D)基替换
22、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国
际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）
A）深蓝B）IBM C）深思D）蓝天
23、下列不在人工智能系统的知识包含的4个要素中
A)事实B)规则C)控制和元知识D)关系
24、谓词逻辑下，子句, C1=L∨C1‘, C2= ? L∨C2‘, 若σ是互补文字的（最一般）合一置换，则其归结式C=（）
A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’ ∧C2’
25、或图通常称为
A）框架网络B)语义图C)博亦图D)状态图
26、不属于人工智能的学派是
A)符号主义B)机会主义C)行为主义D)连接主义。
27、人工智能是一门
A)数学和生理学B)心理学和生理学C)语言学
D)综合性的交叉学科和边缘学科
29、当前归结式是（）时，则定理得证。
A) 永真式 B 包孕式（subsumed）C) 空子句
31、所谓不确定性推理就是从( )的初始证据出发，通过运用( )的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。
A)不确定性, 不确定性B)确定性, 确定性
C)确定性, 不确定性D)不确定性确定性
32、C(B|A) 表示在规则A->B中，证据A为真的作用下结论B为真的
A)可信度B)信度C)信任增长度D)概率
二、简答题
1.将下列自然语言转化为谓词表示形式：
(1)所有的人都是要呼吸的。
(2)每个学生都要参加考试。
(3)任何整数或是正的或是负的。
解：
设 M(x)：x是人， H(x)：x要呼吸。
P(x)：x是学生， Q(x)：x要参加考试。
J(x)：x是整数， R(x)：x是正数，N(x)：x是负数。
则上述三题就记为：
(1) V-x(M(x)→H(x))
(2) V-x(P(x)→Q(x))
V-x(I(x)→R(x)∨N(x)))
2.何谓“图灵实验”？简单描述之
答：所谓“图灵实验”，是为了判断一台机器是否具备智能的实验。实验由三个封闭的房间组成，分别放置主持人、参与人和机器。主持人向参与人和机器提问，通过提问的结果来判断谁是人，谁是机器。如果主持人无法判断谁是人，谁是机器，则这台机器具备智能，即所谓的“智能机器”。
3.写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：
(1)深度优先搜索
(2)广度优先搜索
解：（１）深度优先搜索：
１－２－５－６－１０－１１－３－７－１２－１３－４－８－９
（２）广度优先搜索：
１－２－３－４－５－６－７－８－９－１０－１１－１２－１３－１４
4.试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、硕士、博士）、专业（计算机、电子、自动化、……）、职称（助教、讲师、副教授、教授）
解：
框架名：<大学教师>
类属：<教师>
学历：(学士、硕士、博士)
专业：（计算机、电子、自动化、…..）
职称：（助教、讲师、副教授、教授）
填写下面的三值逻辑表。
其中T，F，U分别表示真，假，不能判定
5.用谓词逻辑形式化下列描述
“不存在最大的整数” 定义谓词G(x)：x 为整数
D(x,y)：x 大于y 形式化为：
()()),()()(y x D y G y x G x ┐→?∧?
或者()()),()()(x y D y G y x G x ∧?→?
6.用语义网络表示“苹果”知识。
7. 什么是产生式？产生式规则的语义是什么？
解 产生式规则基本形式：P →Q 或者 IF P THEN Q
P 是产生式的前提（前件）
，用于指出该产生式是否可用的条件 Q 是一组结论或操作（后件）
，用于指出当前提 P 所指示的条件满足时，应该得出的结论或应该执行的操作
产生式规则的语义：如果前提P 被满足，则可推出结论 Q 或执行 Q 所规定的操作
8. 谓词公式G 通过８个步骤所得的子句集合S ，称为G 的子句集。请写出这些步骤。 解：1）消去蕴含式和等价式→，<->
2）缩小否定词的作用范围，直到其作用于原子公式: 3）适当改名，使量词间不含同名指导变元和约束变元。 4.）消去存在量词（形成Skolem 标准型） 5）消去所有全称量词 6) 化成合取范式
7). 适当改名，使子句间无同名变元
8). 消去合取词∧，用逗号代替，以子句为元素组成一个集合S
9.（1）已知S={P(f(x),y,g(y)),P(f(x),z,g(x))}，求MGU
解：k=0;S0=S;δ0=ε;S0不是单元素集，求得差异集D0={y,z},其中y 是变元，z 是项，且y 不在z 中出现。k=k+1=1
有δ1=δ0·｛z/y ｝=ε·｛z/y ｝=｛z/y ｝，
S1=S0·｛z/y ｝={P(f(x),z,g(z)),P(f(x),z,g(x))},S1不是单元素集， 求得差异集D1=｛z,x ｝,k=k+1=2;δ2=δ1·｛z/x ｝=｛z/y,z/x ｝, S2=S1·｛z/x ｝=｛P(f(z),z,g(z))｝是单元素集。 根据求MGU 算法，MGU=δ2=｛z/y,z/x ｝
（2）已知W={P(f(x,g(A,y)),z),P(f(x,z),z)}，求MGU
解：k=0;S0=S;δ0=ε;S0不是单元素集，求得差异集D0={g(A,y)},z},其中z 是变元，g(A,y)是项，且z 不在g(A,y)中出现。k=k+1=1
有δ1=δ0·｛g(A,y)/z ｝=ε·｛g(A,y)/z ｝=｛g(A,y)/z ｝， S1=S0·｛g(A,y)/z ｝={P(f(x,g(A,y)),g(A,y))},S1是单元素集。 根据求MGU 算法，MGU=δ1=｛g(A,y)/z ｝
10.（1） 证明G 是否是F 的逻辑结论；
))
()((:))
()()((:x Q x P x G x Q a Q x P x F ∧?∨∧?
证:①P(x) ．．．从F 变换
②Q(a)∨Q(x) ．．．从F 变换 ③┓P(y)∨┓Q(y) ．．．结论的否定 ④┓Q(x) ．．．①③归结,{x/y} ⑤□ ．．．②④归结,置换{a/x} 得证。
（2）证明G 是否是F1、F2的逻辑结论；
))
()(())
()((2))
()(()((1x R x S x G x S x P x F x R x Q x P x F ∧?∧?∧→?：：： 证:①┓P(x)∨Q(x) ．．．从F1变换
②┓P(y)∨R(y) ` ．．．从F1变换 ③P(a) ．．．从F2变换 ④S(a) ．．．从F2变换 ⑤┓S(z)∨┓R(z) ．．．结论的否定 ⑥R(a) ．．．②③归结｛a/y ｝ ⑦┓R(a) ．．．④⑤归结｛a/z ｝ ⑧□ ．．．⑥⑦归结 得证.
11. 1、用语义网络表示下列信息：
(1)胡途是思源公司的经理，他35岁，住在飞天胡同68号
(2)清华大学与北京大学进行蓝球比赛，最后以89：102的比分结束。解：
2将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示答：谓词公式表示：
?x(student(x)∧read(x,三国演义))
语义网络表示如图：
3把语句“每个学生都喜欢老师上的一门课。”表示为语义网络。
4 请把下列命题表示的事实用一个语义网络表示出来。
1)树和草都是植物；
2)树和草都是有根有叶的；
3)水草是草，且长在水中；
4)果树是树，且会结果；
5)樱桃树是一种果树，它结樱桃。
5用语义网络表示下列事实
姚明是一位年近半百的男教师，中等身材，他在本学年第二学期给计算机专业学生讲授“人工智能”课程。该课程是一门选修课，比较难。
13. 图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。（在节点及边上直接加注释）
14. 设有如下关系：（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父；（2）老李是大李的父亲；（3）大李是小李的父亲；问上述人员中谁和谁是祖孙关系？解:现定义如下谓词
F(x,y)------ x是y的父亲;
G(x,z)------ x是y的祖父;
用谓词逻辑表示已知与求解:
(1) F(x,y)∧F(y,z)→G(x,z)
(2) F(L,D)
(3) F(D,X)
(4) G(u,v),u=?,v=?
其中,L表示老李,D表示大李,X表示小李。
先证存在祖孙关系
①┓F(x,y)∨┓F(y,z)∨G(x,z)．．．从(1)变换
②F(L,D) ．．．从(2)变换
③F(D,X) ．．．从(3)变换
④┓G(u,v) ．．．结论的否定
⑤┓F(D,z)∨G(L,z) ．．．①②归结,置换｛L/x,D/y｝
⑥G(L,X) ．．．③⑤归结,置换｛X/z｝
⑦□．．．④⑥归结,置换｛L/u,X/v｝
得证,说明存在祖孙关系。
为了求解用一个重言式④
④┓G(u,v)∨G(u,v) ．．．用重言式代替结论的否定,重言式恒为真
⑤┓F(D,z)∨G(L,z) ．．．①②归结,置换｛L/x,D/y｝
⑥G(L,X) ．．．③⑤归结,置换｛X/z｝
⑦G(L,X) ．．．④⑥归结,置换｛L/u,X/v｝
得结果:L是X的祖父，即老李是小李的祖父。
15解释下列模糊性知识：
1) 张三，体型，（胖，0.9））。
2) (患者，症状，(头疼，0.95) )∧(患者，症状，(发烧，1.1) ) →(患者，疾病，(感冒，1.2) )
答：1）表示：命题“张三比较胖” 2）解释为：如果患者有些头疼并且发高烧，则他患了重感冒。
16. 简单阐述产生式系统的组成。
答：1）产生式规则库：描述相应领域知识的产生式规则集
2）数据库：（事实的集合）存放问题求解过程中当前信息的数据结构（初始事实、外部数据库输入的事实、中间结果事实和最后结果事实）
3）推理机：（控制系统）是一个程序，控制协调规则库与数据库的运行，包含推理方式和控制策略。
17.试用线性消解策略证明：子句集S={ P∨Q, ﹁P∨R, ﹁Q∨R, ﹁R }是可消解的。
18广度优先搜索与深度优先搜索各有什么特点？
深度优先搜索：解答: （1）属于图搜索；（2）是一个通用的搜索方法；（3）如果深度限制不合适，有可能找不到问题的解；（4）不能保证找到最优解。
19.语义网络可以表达事物之间的哪些关系？
20.假设已知下列事实：
（1）超市（Supermarket）卖（Sail）的商品(Goods)便宜(Cheap)。
（2）王（Wang）买（Buy）需要的（Want）便宜商品。
（3）自行车（Bicycle）是商品且超市卖自行车。
（4）王需要自行车。
（5）赵（Zhao）跟随王买同样的商品。
请应用归结反演证明方法回答以下问题：
（1）王买自行车吗？
（2）赵买什么商品？
21.已知一个使用可信度方法的推理网络如图所示，其证据的可信度均标示在图中。推理规则的可信度分别为：A∧B→H, 0.7 C∨D→H, 0.9 E→H, 0.3
试按照可信度方法的求解步骤计算每个证据节点对假设H推理的可信度，并据此推算全部证据（复合证据）对于H推理的可信度。
0.3 0.5 0.4 0.2 ?0.8
22. 求子句R(x, y)∨﹁Q(B, y)∨W(x, f(y)) 和R(x, C)∨Q(y, C) 的归结式。
23.何谓估价函数？启发式图搜索的A算法和A*算法最显著的区别是什么？
24.什么是置换？置换是可交换的吗？
回答: 通常用有序对的集合s＝{t1/v1，t2/v2，…，tn/vn}来表示任一置换，置换集的元素ti/vi的含义是表达式中的变量vi处处以项ti来替换，用s对表达式E作置换后的例简记为Es。
一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有关。
25.给1～9九个数字排一个序列，使得该序列的前n(n=1,...,9) 个数字组成的整数能被n整除。
(1)、讨论哪些知识可以帮助该问题的求解。
(2)、用产生式系统描述该问题.
如下的知识可以帮助求解该问题：
（1）序列中，偶数在偶数位置，奇数在奇数位置；
（2）第五个数为5。
综合数据库：
用一个1到9的序列表示：N = {x}，其中x为1到9的数字之一。
规则集：
r1: IF len(N)=4 THEN {x}∪{5}
r2: IF len(N)为偶数and n=In(1, 3, 7, 9) THEN {x}∪{n}
r3: IF len(N)为奇数and n=In(2, 4, 6, 8) THEN {x}∪{n}
其中len(N)为求序列的长度，In(a, b, c, d)为取a、b、c、d之一。
初始状态：{}
结束条件：得到的序列N前i个数组成的整数能被i整除
26. .α－β剪枝的条件是什么？
回答: α剪枝：若任一极小值层节点的β值小于或等于它任一先辈极大值节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。
β剪枝：若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
28、人工智能主要有哪几种研究途径和技术方法，简单说明之。
答：（１）符号智能：主要以符号知识为基础，通过符号推理进行问题求解而实现的智能，主要包括知识工程和符号处理技术；
（２）计算智能：是以数据计算为基础，通过数值计算进行问题求解而实现的智能，包括人工神经网络，进化计算，模糊技术等。
29 补齐产生式系统与图搜索的对比表
解：
三、 1、（1）将下列谓词公式化成子句集
()()()()()()a f y x R z x Q z P z y x ,,,~→∧???
解：()()()()()()a f y x R z x Q z P z y x ,,,~→∧???
()()()))a (f ,y ,x (R z ,x ┐Q
)z (P z ┐y x ∨∧??? ()()))a (f ,y ,x (R )z ,x (Q )z (P ~z y x ∨∨??? ()()))a (f ,y ,b (R )z ,b (Q )z (P ~z y ∨∨?? ()()()()))a (f ,y ,b (R )y g ,b (Q )y g (P ~y ∨∨?
()(){}))a (f ,y ,b (R )y g ,b (Q )y g (P ~∨∨
（2）把下列谓词公式分别化成相应的子句集：?x(?yP(x,y)→～?y(Q(x,y)→R(x,y)))
解：x(
yP(x,y)→～
y(Q(x,y)→R(x,y)))==>
x(
yP(x,y)→
y ～(～
Q(x,y)∨R(x,y)))
==>x(yP(x,y)→y(Q(x,y)∧～R(x,y)))
==>x(～yP(x,y)∨y(Q(x,y)∧～R(x,y)))
==>x(y ～P(x,y)∨y(Q(x,y)∧～R(x,y)))......改名）
==>
x(
y ～P(x,y)∨
z(Q(x,z)∧～R(x,z)))
==>x(y～P(x,y)
∨z(Q(x,z)∧～R(x,z)))......y=f(x),z=g(x)消去存在量词y,z
==>x(～P(x,f(x))∨(Q(x,g(x))∧～R(x,g(x))))
==>x((～P(x,f(x))∨(Q(x,g(x))∧(～P(x,f(x))∨～R(x,g(x))))
从而谓词公式的子句集是
｛～P(x,f(x))∨(Q(x,g(x)，～P(x,f(x))∨～R(x,g(x)))
2.若谓词公式E=P(x,f(y),z),置换s1=｛f(x,y)/z,z/w｝，s2=｛a/x,b/y,w/z｝，求E（s1·s2），E（s2·s1）。
3.用加权图的启发式搜索算法（不能用Dijkstra算法）求解下列问题：下图是一个交通图，设A是出发地，E是目的地，边上的数字表示两城市之间的交通费。求从A 到E最小费用的旅行路线，画出搜索树，画出Closed表和Open表的变化过程。
4.用标准逻辑（经典逻辑，谓词逻辑）的子句集表示下述刑侦知识，并用反演归解的线性策略证明结论
现定义如下谓词（其项变量X，Y，Z，皆为全称量词）。
Thief(X)-----某人X是贼；
Likes(X,Y)------某人X喜欢某物Y；
May-steal(X,Y)------某人X可能会偷窃某物Y。
5.用子句集表达下述刑侦知识：
I. John是贼。
II. Paul喜欢酒（wine）
III. Paul( 也)喜欢奶酪（cheese）
IV. 如果Paul喜欢某物则John 也喜欢某物。
V. 如果某人是贼，而且他喜欢某物，则他就可能会偷窃该物。
6.求证结论:John可能会偷窃了什么？即求证目标：may-steal(John,Z), Z=?（要求将求证目标作为顶子句，按线性策略进行归结推理，注明每次求归结式所进行的置换及其父子句的编号）
7.（1）已知一组规则和证据（事实）：
R1：A1→B1,CF（B1，A1）=0.8
R2：A2→B1,CF（B1，A2）=0.5
R3：B1∧A3->B2，CF（B2，B1∧A3）=0.8
初始证据A1，A2，A3，并且CF(A1)=CF(A2)=CF(A3)=1, 并且初始时对B1，B2一无所知。根据Shortliffe的确定性理论（可信度方法），求证据B1，B2的可信度在执行规则R1，R2，R3后的更新值CF(B1),CF(B2)。
（2）已知有如下不确定推理规则：
r1：C11∨C12 T H1 0.7；
r2：H1 T H 0.5；
r3：C21∧C22 T H －0.6；
r4：(C31∧C32)∨C33 T H 0.8；
CF(C11) = 0.8， CF(C12) = 0.9，CF(C21) = 0.3，CF(C22) = 0.6，
CF(C31) = 0.9，CF(C32) = 0.5，CF(C33) =0.7；
请应用MYCIN的确定性方法求出CF(H)。
8.设有A，B，C三人中有人从不说真话，也有人从不说假话，某人向这三人分别提出同一个问题：谁是说谎者？A 答：“B和C都是说谎者”；B答：“A和C都是说谎者”；C答：“A和B中至少有一个是说谎者”。求谁是老实人，谁是说谎者？（15分）
解：设用Ｔ(x)表示x说真话。
如果Ａ说的是真话，则有
如果Ａ说的是假话，则有：
对Ｂ和Ｃ说的话作相同的处理，可得：
把上面这些公式化成子句集，得到Ｓ：
下面首先求谁是老实人。把并入Ｓ得到。即比Ｓ多如下一个子句：
应用消解原理对Ｓ１进行消解：
所以，Ｃ是老实人，即Ｃ从不说假话
除此之外，无论如何对进行消解，都推不出ANSWER(B)和ANSWER(A)。
下面来证明Ａ和Ｂ不是老实人。
设Ａ不是老实人，则有把它否定并入Ｓ中，得到子句集，即比Ｓ多如下一个子句：
应用消解原理对Ｓ2进行消解：
所以，Ａ不是老实人。
同理，可以证明Ｂ也不是老实人。
9. 1）设已知:
(1)能阅读者是识字的;
(2)海豚不识字;
(3)有些海豚是聪明的;
求证:有些聪明者并不能阅读.
证:定义如下命题:
R(x):x能阅读;
L(x):x识字;
I(x):x是聪明的;
D(x):x是海豚;
把已知条件及求证结论翻译成谓词公式为
x(R(x)→L(x))...已知
x(D(x)→～L(x))...已知
x(D(x)∧I(x))...已知
x(I(x)∧～R(x))...求证结论
将已知条件,求证结论的反化成子句集
①～R(x)∨L(x)
②～D(y)∨～L(y)
③D(a)
④I(a)
⑤～I(z)∨R(z)
⑥～L(a)......2,3归结｛a/y｝
⑦～R(a)......1,6归结｛a/x｝
⑧R(a)......4,5归结｛a/z｝
⑨□......7,8归结
得证.
2）利用谓词逻辑表示下列知识（包括已知和结论），然后化成子句集：
（1）凡是清洁的东西就有人喜欢；
（2）人们都不喜欢苍蝇
求证：苍蝇是不清洁的。
证：现定义如下谓词
L(x,y)------某人x喜欢某物y；
P(y)------ 某物y是清洁的东西
(1) ?y?x(P(y)→L(x,y)) ==> ┓P(y)∨L(f(y),y)
(2) ?x(┓L(x,Fly)) ==> ┓L(x,Fly)
(3) P(Fly) ．．．结论的反
(4) L(f(Fly), Fly) ．．．(1)(3)归结,置换{Fly/y}
(5) □．．．(2)(4)归结,{f(Fly)/x}
得证。
10. 八数码游戏，初始棋局和目标棋局如图，定义启发函数h（x）表示某状态下与目标数码不同的位置个数，用全局择优法画出搜索的过程。
初始状态：，目标状态：
11. 张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。
解：设用T(x)表示x是作案者，则
侦察员A的话可表示：T(赵)T(钱)
侦察员B的话可表示：T(钱)T(孙)
侦察员C的话可表示：T(孙)T(李)
侦察员D的话可表示：T(赵) T(孙)
侦察员E的话可表示：T(钱)T(李)
完整word版人工智能复习题1
1什么是学习和机器学习为什么要研究机器学习？ 学习是人类具有的一种重要的智能行为，按照人工智能大师西蒙的观点，学习就是系统在不 断重复的工作中对本身能力的增强或者改进，使得系统在下一次执行同样人物或类似任务时，比现在做的更好或效率更高。西蒙对学习给出的定义本身，就说明了学习的重要作用。 机器学习是研究如何使用机器来模拟人类学习活动的一门学科。机器学习是一门研究机器获 取新知识和新技能，并识别现有知识的学问。机械学习就是记忆，是最简单的学习策略。这种学习策略不需要任何推理过程。外界输入知识的表示方式与系统内部的表示方式完全一致，不需要任何处理过程。外界输入知识的表示方式与系统内部的表示方式完全一致，不需要任何处理与转换。虽然机械学习在方法上看来很简单，但由于计算机的储存容量相当大，检索速度又相当快，而且记忆准确，无丝毫误差，所以在很多方面能够超过人，帮助人类完成人类自己无法完成的任务2什么是图搜索过程其中，重排OPEN表意味着什么，重排的原则是什么？ 图搜索过程就是从初始节点出发，沿着与之相连的弧试探地前进，寻找目标节点的过程（也可以反向进行）。重排open表意味着，在扩展节点时，将优先扩展哪个节点，不同的排序准 对应着不同的搜索策略。重排的原则应视具体情况而定，不同的原则对应不同的策略：如 果想要尽快找到一个解，则应将最有可能达到目标节点的那些节点排在open表的前面部分；如果想找到代价最小的解，则应按代价从小到大的顺序重排open表 3试写出7种知识表示方法，并简述其中2种表示法含义。 方法：谓词逻辑表示法、产生式表示法、框架表示法、特性表示法、过程表示法解表示 、概念图法、不精确表示法。 含义：、产牛.弍表示法：产红式知一股形式詢"前件+后件”。前件就是前提，后件是结论或动作。其规则描述的是事物间的因果关系。其基本形式为“P f Q”或“IF P THEN Q ”， 含义是：如果前提P满足，则可推出结论Q或执行Q所规走用J操作；、框架表示方法：是一种层次的、组合式的知识表示方法4试述学习系统的基本模型，并叙述各部分功能作用。 —— 1 环纯的学习佛分理供篥堕眉慝.学习^5&分利用这些帕息*改初1；!阵，tt堆建?现皱尸 聖务s?忏务mstftt机打《^tR?如训库兗慮口啊把软》?常耳巫《?^孚匀酣舟? 磁响夕习叢般《什的号旳fftK#臭坏?向乘境槌烘的惆息?史fl阵地说awfi的曲W. 5产生式基本形式以及产生式系统工作原理 产生式系统由总数据库，产生式规则和总控制策略组成。各部分关系 如图所示。总数据库用来存放求解过程中各种当前信息的数据结构如问题的初始状态，事实或证据，中间推理结论和最后结果等。当产生式规则中某条规则的前提与总数据库中的某些 事实相匹配时，该规则就被激活，并把其结论作为新的事实存入总数据库。产生式规则是一 个规则库。用于存放于求解问题有关的某个领域知识的规则之集合及其交换规则。控制策略
人工智能试题2010
内蒙古科技大学2010/2011 学年第一学期 《人工智能》试题 课程号：67111317 考试方式：大作业 使用专业、年级：计算机应用2007 任课教师：陈淋艳 班级： 学号： 姓名：
一、（12分）什么是人类智能？它有哪些特征或特点？什么是人工 智能？人工智能有哪些研究领域？ 二、（18分）分别用语义网络表示法，产生式表示法，谓词逻辑表 示法，表示下列知识。 1，所有的鸽子都是鸟。 2，所有的鸽子都有翅膀。 3，信鸽是一种鸽子，它有翅膀，能识途。 三、(20分)用状态空间搜索法求解农夫，狐狸，鸡，小米问题。农 夫，狐狸，鸡，小米都在一条河的左岸，现在要把他们全部送 到左岸去，农夫有一条船，过河时，除农夫外，船上至多能载 狐狸，鸡和小米中的一样。狐狸要吃鸡，鸡要吃小米，除非农 夫在那里。试规划出一个确保全部安全过河的计划。（提示：a：用四元组(农夫，狐狸，鸡，小米)表示状态，其中每个元素的 取值为0或1，0表示在左岸，1表示在右岸。b：每次过河的 一种安排作为一个算子，每次过河必须有农夫，因为只有他可 以划船。） 四、(15-分)试用归结反演的方法证明G为F1，F2，F3的逻辑结论， 并画出归结树（要求写出化字句集的过程）。 F1：))) z A z y z∧ B → ? ∧ D ? ? , ( )) ( ) ( ( ) y C ((y ( z F2：))) A z z y D E z→ ? ( ∧ ? z ∧ ( , ) y ) ( (y ( E ) ( F3：)) E z z? → ? (z ( ) ( B G：)) E z∧ z ? ) ( ( (z C
人工智能复习题和答案
一、单选题 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. VJ B. C# C. Foxpro D. LISP 7. 专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是（C ）的过程。 A. 思考 B. 回溯 C. 推理 D. 递归 8. 确定性知识是指（A ）知识。 A. 可以精确表示的 B. 正确的 C. 在大学中学到的知识 D. 能够解决问题的 9. 下列关于不精确推理过程的叙述错误的是（ B ）。 A. 不精确推理过程是从不确定的事实出发 B. 不精确推理过程最终能够推出确定的结论 C. 不精确推理过程是运用不确定的知识 D. 不精确推理过程最终推出不确定性的结论
大学人工智能期末考试题库
《人工智能与专家系统》试卷（1）参考答案与评分标准 问答题（每题5分，共50分） 1．人工智能是何时、何地、怎样诞生的？（5分） 答：人工智能于1956年夏季在美国达特茅斯（Dartmouth）大学诞生。（3分）1956年夏季，美国的一些从事数学、心理学、计算机科学、信息论和神经学研究的年轻学者，汇聚在Dartmouth大学，举办了一次长达两个月的学术讨论会，认真而热烈地讨论了用机器模拟人类智能的问题。在这次会议上，第一次使用了“人工智能”这一术语，以代表有关机器智能这一研究方向。这是人类历史上第一次人工智能研讨会，标志着人工智能学科的诞生，具有十分重要的意义。（2分） 2．行为主义是人工智能的主要学派之一，它的基本观点是什么？（5分） 答：行为主义，又称进化主义或控制论学派。这种观点认为智能取决于感知和行动（所以被称为行为主义），它不需要知识、不需要表示、不需要推理。其原理是控制论和感知——动作型控制系统。 3．什么是知识表示？在选择知识表示方法时，应该考虑哪几个因素？（5分）答：知识表示是研究用机器表示知识的可行性、有效性的般方法，是一种数据结构与控制结构的统一体，既考虑知识的存储又考虑知识的使用。知识表示实际上就是对人类知识的一种描述，以把人类知识表示成计算机能够处理的数据结构。对知识进行表示的过程就是把知识编码成某种数据结构的过程。（3分）在选择知识表示方法时，应该考虑以下几个因素：(1)能否充分表示相关的领域知识；(2)是否有利于对知识的利用；(3)是否便于知识的组织、维护和管理；(4)是否便于理解和实现。（2分） 4．框架表示法有什么特点？（5分） 答：框架表示法有如下特点：结构性、继承性、自然性。（5分） 5．何谓产生式系统？它由哪几部分组成？（5分） 答：把一组产生式放在一起，让它们相互配合，协同作用，一个产生式生成的结论可以供另一个产生式作为已知事实使用，以求得问题的解，这样的系统称为产生式系统。（2分） 产生式系统一般由三个基本部分组成：规则库、综合数据库和推理机。（3分） 6．产生式系统中，推理机的推理方式有哪几种？请分别解释说明。（5分）答：产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。 正向推理：正向推理是从己知事实出发，通过规则库求得结果。 反向推理：反向推理是从目标出发，反向使用规则，求证已知的事实。 双向推理：双向推理是既自顶向下又自底向上的推理。推理从两个方向进行， 直至在某个中间界面上两方向结果相符便成功结束；如两方衔接不上，则推理失败。
人工智能试题
内蒙古科技大学2013/2014 学年第一学期 《人工智能》大作业 课程号：67111317、76807376 考试方式：大作业 使用专业、年级：计算机2011-1，2，3，4 任课教师：陈淋艳 班级： 学号： 姓名：
一、（15分）智能、智力、能力的含义是什么？什么是人工智能？ 人类研究人工智能的最终目标是什么？ 二、（15分）传教士与野人问题：有三个传教士和三个野人来到河 边，河边只有一条一次最多可供两个人过河的小船，传教士如 何用这条小船过河才能使河两边的野人数目决不会超过传教士 的数目？ 指定状态描述的格式，开始状态和目标状态；画出状态空间图。 （只要画出河两边野人数目不会超过传教士数目的状态即可）。 三、(10分)用谓词公式表示下列语句：因为老百姓授法律管制，所 以晁盖劫了生辰纲，触犯了宋王朝的法律，受到官府追究；而 达官贵人和恶少不受法律管制，所以高衙内强抢民女，虽然也 违法，却可以横行无忌。 四、(20分)什么是演绎推理？他的推理规则是什么？ 试用谓词演算语句集合表示下面这段话；并用归结反演的方法 回答下列问题： 设TONY，|MIKE和JOHN属于ALPINE俱乐部，ALPINE俱乐部的成员不是滑雪运动员就是登山运动员。登山运动员不喜 欢下雨，而且任何不喜欢雪的人都不是滑雪运动员。MIKE讨厌TONY所喜欢的一切东西，而喜欢TONY所讨厌的一切东西。 TONY喜欢雨和雪。试问有没有ALPINE俱乐部的成员，他是一个登山运动员但不是滑雪运动员。 五、(20分)在主观Bayes推理中，LS和LN的意义是什么？
设系统中有如下规则： R1：IF E1THEN （50 0，0.01）H1 R2 IF E2THEN （1，100）H1 R3：IF E3THEN （1000，1）H2 R4：IF H1THEN （20，1）H2 并且已知P(H1)=0.1，P(H2)=0.1，P(H3)=0.1，初始证据的概率为P(E1|S1)=0.5 ，P(E2|S2)=0 ，P(E3|S3)=0.8，用主观Bayes方法求H2的后验概率P(H2|S1& S2& S3)。 六、（20分）结课报告题目：选以下题目之一或自选题目写一篇5000 字左右的报告，要有关键字，图要有图号，最后要有参考资料。 1、总结知识表达技术。（选取三种知识表达放法加以介绍，并进行比较） 2、查找两篇或三篇已发表的与人工智能理论相关的论文，从文章所论述的问题，阐述的理论，其社会效益，与原有的方法相比，他的优缺点等。 3、介绍一已有的专家系统。 4、写一篇文章介绍人工神经网络。（应用领域，人工神经元模型，学习方法） 不符合以下要求的作业不收 本试题一律使用A4纸完成，一至五题要求手写。
人工智能期末试题及答案完整版
xx学校 2012—2013学年度第二学期期末试卷 考试课程：《人工智能》考核类型：考试A卷 考试形式：开卷出卷教师： 考试专业：考试班级： 一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 A.1946 B.1960 C.1916 D.1956 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：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）人工智能 人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等 （2）专家系统 专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统 （3）遗传算法 遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法，它能以解空间的多点充分搜索，运用基因算法，反复交叉，以突变方式的操作，模拟事物内部多样性和对环境变化的高度适应性，其特点是操作性强，并能同时避免陷入局部极小点，使问题快速地全局收敛，是一类能将多个信息全局利用的自律分散系统。运用遗传算法(GA)等进化方法制成的可进化硬件(EHW)，可产生超出现有模型的技术综合及设计者能力的新颖电路，特别是GA独特的全局优化性能，使其自学习、自适应、自组织、自进化能力获得更充分的发挥，为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA的函数级EHW，解决多维空间中不确定性的复杂问题开通了航向 （4）机器学习 机器学习(Machine Learning)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域，它主要使用归纳、综合而不是演绎 （5）数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程，这些信息的表现形式为：规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据，并从中发现隐藏的关系和模式，进而预测未来可能发生的行为。数据挖掘的
人工智能复习题及答案
一、填空: 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) 。 21.开发专家系统所要解决的基本问题有三个,那就就是知识的获取、知识的表示与(41),知识表 示的方法主要有 (42) , (43) , (44) 与语义网络等,在语义网络表示知识时,所使用的推理方法有 (45) 与 (46) 。 22.MYCIN系统中使用不确定推理,规则A→B由专家指定其可信度CF(B,A),若A真支持B真,则指 定CF(B,A)(与零比较)应 (47) ;若A真不支持B真,则指定CF(B,A)应 (48) 。 23.机器学习的含义就是 (49) 。 24.自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息,能正确回答输入信息 中的有关问题,而且还包括 (50) 、 (51) 、 (52) 。 25.设U={a,b,c,d},A={a,b},B={a,b,c},m(A)=0、6,m(U)=0、4,U的其它子集的基本概率分配函 数m值均为0,则Bel(A)= (53) ,Bel(B)= (54) 。 26.证据理论中集合A的信任区间为[1,1],则其语意解释为 (55) 。 27.人工智能三大学派就是。 28.化成子句形式为: 。
人工智能考试题.doc
名词解释： 1,、什么是人工智能？人工智能的研究有哪些学派？他们的观点是什么？ 一：主要研究如何用计算机模仿和实现人类的智能。 国际上人工智能研究作为一门科学的前沿和交叉学科，但像许多新兴学科一样，人工智能至今尚无统一的定义。 有多种定义：⑴智能机器。能够在各类环境中自主的或交互的执行各种拟人任务的机器。 ⑵是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能，并开发相关理论和技术。 ⑶从人工智能所实现的功能来定义： ·人工智能（能力）是智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动 ⑷从“研究如何在机器上实现人类智能”角度讲，人工智能被定义为是一门研究如何构造智能机器（智能计算机）或智能系统，使它能模拟、延伸、扩展人类智能的学科。通俗地说，人工智能就是研究如何使机器具有能听、会说、能看、会写、能思维、会学习、能适应环境变化、能解决各种面临的实际问题等功能的学科。 ⑸人工智能是研究如何让计算机做现阶段人类才能做得更好的事情”。 ⑹人工智能是计算机科学的分支，它用符号的、非算法的方法进行问题求解”。 ?二：符号主义（主流学派）：又称：逻辑主义、心理学派或计算机学派 原理：物理符号系统(即符号操作系统)假设和有限合理性原理起源：源于数理逻辑，学派代表：纽厄尔、西蒙和尼尔逊等 认为人的认知基元是符号，认知过程即符号操作过程； 认为人是一个物理符号系统，计算机也是一个物理符号系统，因此，能用计算机来模拟人的智能行为； 认为知识是信息的一种形式，是构成智能的基础。人工智能的核心问题是知识表示、知识推理和知识运用。 连结主义：又称：仿生学派或生理学派。原理：神经网络及神经网络间的连 接机制与学习算法。起源：源于仿生学，特别是人脑模型的研究 学派代表：卡洛克、皮茨、Hopfield、鲁梅尔哈特等 认为思维基元是神经元，而不是符号处理过程； 认为人脑不同于电脑，并提出连结主义的大脑工作模式，用于取代符号操作的电脑工作模式 行为主义：又称：进化主义或控制论学派。原理：控制论及感知—动作型控制系统。起源：源于控制论
西安科技大学人工智能题库9(含答案)
人工智能试卷9 一、选择题：（13小题，共13分） 1.人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是（C）。 A. 明斯基 B. 扎德 C. 图灵 D. 冯.诺依曼 2.下列哪个不是人工智能的研究领域（D） A.机器证明 B.模式识别 C. 人工生命 D. 编译原理 3.神经网络研究属于下列（B）学派 A. 符号主义 B. 连接主义 C. 行为主义 D. 都不是 4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（B） A. 状态空间法 B. 问题归约法 C. 谓词逻辑法 D. 语义网络法 5.在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（B） A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数 6.子句~P∨Q和P经过消解以后，得到（B） A. P B. Q C. ~P D. P∨Q 7,8.A∧（A∨B）?A 称为（C），~（A∧B）?~A∨~B称为（D） 二、结合律 B.分配律 C.吸收律 D.摩根律 9,10.如果问题存在最优解，则下面几种搜索算法中，（A）必然可以得到该最优解，（D）可以认为在这几种算法中是“智能程度相对比较高”的算法。 A. 广度优先搜索 B. 深度优先搜索 C. 有界深度优先搜索 D. 启发式搜索
11.产生式系统的推理不包括（D） A. 正向推理 B. 逆向推理 C. 双向推理 D. 简单推理 12.下列哪部分不是专家系统的组成部分（A） A. 用户 B. 综合数据库 C. 推理机 D. 知识库 13. 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B）。 A. 专家系统 B. 机器学习 C. 神经网络 D. 模式识别！ 二、填空题：（12小题，共30分） 1. 人工智能三大学派是符号主义、联结主义、行为主义。 2. 化成子句形式为：。 3.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是正向推理 4.AI的英文缩写是Artifical Inteligence 5.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的辖域，而在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元，其他变元称为自由变元 6、假言推理（A→B）∧A? B ，假言三段论（A→B）∧（B→C）?A→C 7、几种常用的归结策略：删除策略、支持集策略、线形归结策略、输入归结策略、单元归结策略 8、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为图搜索技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表 ，这种图称为状态空间图（或状态图） 9.在启发式搜索当中，通常用启发函数来表示启发性信息。 10.在二人博弈问题中，最常用的一种分析技术是极大极小分析法，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了α-β剪枝技术 11.某产生式系统中的一条规则：A（x）→B（x），则前件是A（x），后件是B（x） 12.在框架和语义网络两种知识表示方法中，框架适合于表示结构性强的知识，而语义网络则适合表示一些复杂的关系和联系的知识。面向对象不仅仅是一种知识表示方法，也是一种流行的软件设计和开发技术。 三、简答题：（3小题，共27分） 1.将下列自然语言转化为谓词表示形式： (1) 所有的人都是要呼吸的。 (2) 每个学生都要参加考试。
人工智能复习题及答案
黑龙江大学计算机科学技术学院 1.智能 智能是一种认识客观事物和运用知识解决问题的综合能力。 2.什么叫知识 知识是人们在改造客观世界的实践中积累起来的认识和经验 3.确定性推理 指推理所使用的知识和推出的结论都是可以精确表示的，其真值要么为真、要么为假。 4.推理 推理是指按照某种策略从已知事实出发利用知识推出所需结论的过程。 5.不确定性推理 指推理所使用的知识和推出的结论可以是不确定的。所谓不确定性是对非精确性、模糊型和非完备性的统称。 6.人工智能 人工智能就是用人工的方法在机器（计算机）上实现的智能，或称机器智能7.搜索 是指为了达到某一目标，不断寻找推理线路，以引导和控制推理，使问题得以解决的过程。 8.规划 是指从某个特定问题状态出发，寻找并建立一个操作序列，直到求得目标状态为止的一个行动过程的描述。 9.机器感知
就是要让计算机具有类似于人的感知能力，如视觉、听觉、触觉、嗅觉、味觉 10.模式识别 是指让计算机能够对给定的事务进行鉴别，并把它归入与其相同或相似的模式中。 11.机器行为 就是让计算机能够具有像人那样地行动和表达能力，如走、跑、拿、说、唱、写画等。 12.知识表示 是对知识的描述，即用一组符号把知识编码成计算机可以接受的某种结构。 13.事实 是断言一个语言变量的值或断言多个语言变量之间关系的陈述句 14.综合数据库 存放求解问题的各种当前信息 15.规则库 用于存放与求解问题有关的所有规则的集合 16.人工智能有哪些应用 17.人工智能的研究目标 远期目标 揭示人类智能的根本机理，用智能机器去模拟、延伸和扩展人类的智能 涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科，并依赖于它们的共同发展
人工智能考试题目
名词解释： 1状态空间法 状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。在利用状态空间图表示时，从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验序列，直到达到目标状态为止。由于状态空间法需要扩展过多的节点，容易出现“组合爆炸”，因而只适用于表示比较简单的问题。 2问题归约法 问题归约法从目标(要解决的问题)出发，逆向推理，通过一系列变换把初始问题变换为子问题集合和子子问题集合，直至最后归约为一个平凡的本原问题集合。这些本原问题的解可以直接得到从而解决了初始问题，用与或图来有效地说明问题归约法的求解途径。 3有序搜索 应用某个算法(例如等代价法)选择OPEN表上具有最小f值的节点作为下一个要扩展的节点, 这种搜索方法叫做有序搜索或最佳优先搜索, 其算法就叫做有序搜索算法或最佳优先算法. 实质：选择OPEN表上具有最小f值的节点（即最有希望的节点）作为下一个要扩展的节点。 4可解节点 可解节点：与或图中一个可解节点的一般定义可以归纳如下： 1、终叶节点是可解节点(因为它们与本原问题相关连)。 2、如果某个非终叶节点含有或后继节点，那么只有当其后继节点至少有一个是可解的时，此非终叶节点才是可解的。 3、如果某个非终叶节点含有与后继节点，那么只要当其后继节点全部为可解时，此非终叶节点才是可解的。 5不可解节点 不可解节点的一般定义 没有后裔的非终叶节点为不可解节点。 如果某个非终叶节点含有或后继节点,那么只有当其全部后裔为不可解时,此非终叶节点才是不可解的。 如果某个非终叶节点含有与后继节点，那么只要当其后裔至少有一个为不可解时,此非终叶节点才是不可解的。 6规则正向演绎系统 正向规则演绎系统是从事实到目标进行操作的，即从状况条件到动作进行推理的，也就是从if到then的方向进行推理的。 7规则逆向演绎系统 逆向规则演绎系统是从then向if进行推理,即从目标或动作向事实或状况条件进行的推理。 8等代价搜索 是宽度优先搜索的一种推广，不是沿着等长度路径断层进行扩展，而是沿着等代价路径断层进行扩展，寻找从起始状态至目标状态的具有最小代价的路径问题。搜索树中每条连接弧线上的有关代价，表示时间、距离等花费。
2020人工智能与健康题库及答案
精选考试类文档，如果需要，请下载，希望能帮助到你们！ 2020人工智能与健康题库及答案
姓名成绩 温馨提示：同学们，经过培训学习，你一定积累了很多知识，现在请认真、仔细地完成这张试题吧。加油！ 一、判断题(每题2分)。 1.信息时代的三大定律有摩尔定律、吉尔德定律、麦特卡尔夫定律。 正确 2.在没有大数据的条件下，人才的发现与选拔都很难做到“全信息”，大数据能够帮助人们解决这个问题。 正确 3.大数据会带来机器智能，提升计算机的智能程度，但它是永远不会超过人类的智能。 错误 4.医疗健康数据的应用主要有药物研究、门诊诊断、病人行为及其相关数据与管理医疗社保基金。 正确 5.在未来，人工智能将会代替人类的工作、身份。 错误 6.人工智能在医疗领域还存在一些问题。 正确 7.对于在医疗领域的AI，我国应提出加大推动创新人工智能应用评估和保障机制、
加大政策扶持力度等建议。 正确 8.从国家内部来看，人工智能通过优化自动化的方式能够提升社会运行效率。正确 9.我们要围绕推动我国人工智能健康快速发展的现实要求，妥善应对人工智能可能带来的挑战，形成适应人工智能发展的制度安排，构建开放包容的国际化环境，夯实人工智能发展的经济基础。 错误 10.由于工业发展的需要，目前国内智能机器人行业的研发只集中于工业服务和智能助手两个方面。 错误 11.中国人口老龄化问题面临各种各样的挑战。 正确 12.从老龄研究的角度，智慧养老能够解决根本性的问题。 错误 13.马斯洛的需求层次理论认为，人类需要的最低层次是安全需求。 错误 14.点对点的养老服务模式通过互联网、物联网技术，来使服务需求得到实现，无论身处何处，打破了地域限制，不需要得知服务提供者是谁。 正确 15.点对点的养老服务模式是指需要什么样的服务，就直接去找这样的服务。 正确
人工智能复习题汇总(附答案)
一、选择题 1.被誉为“人工智能之父”的科学家是（C ）。 A. 明斯基B. 图灵 C. 麦卡锡D. 冯.诺依曼 2. AI的英文缩写是( B ) A. Automatic Intelligence C. Automatic Information B. Artificial Intelligence D. Artificial Information 3.下列那个不是子句的特点（D） A.子句间是没有合取词的(∧) C子句中可以有析取词(∨) 4.下列不是命题的是（C ）。 A.我上人工智能课 B. 存在最大素数 C.请勿随地大小便 D. 这次考试我得了101分 5. 搜索分为盲目 搜索和（A） A启发式搜索 B模糊搜索 C精确搜索D大数据搜索 6.从全称判断推导出特称判断或单称判断的过程，即由一般性知 识推出适合于某一具体情况的结论的推理是（B） A. 归结推理 B. 演绎推理 C. 默认推理 D. 单调推理 7.下面不属于人工智能研究基本内容的是（ C） A. 机器感知 B. 机器学习 B子句通过合取词连接句子(∧) D子句间是没有析取词的(∨) C. 自动化 D. 机器思维 8.S={P∨Q∨R, ┑Q∨R, Q, ┑R}其中, P 是纯文字，因此可将 子句（A）从 S中删去 A. P∨Q∨R C. Q B. ┑Q∨R D.┑R 9.下列不属于框架中设置的常见槽的是（ B ）。 A. ISA槽 B.if-then槽 C. AKO槽 D. Instance槽 10.常见的语意网络有 （ D ）。 A. A-Member-of联系 C. have 联系 1.在深度优先搜索策略中，open表是（B ）的数据结构 A.先进 先出B.先进后出 C. 根据估价函数值重排 D.随机出 2.归纳推理是（B）的推理 A. 从一般到个别 B. 从个别到一般 C. 从个别到个别 D. 从一般 到一般 3. 要想让机器具有智能，必须让机器具有知识。因此，在人工 智能中有一个研究领域，主要研究计算机如何自动获取知识和技
人工智能(部分习题答案)
1.什么是人类智能？它有哪些特征或特点？ 定义：人类所具有的智力和行为能力。 特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。 2.人工智能是何时、何地、怎样诞生的？ 解：人工智能于1956年夏季在美国Dartmouth大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。 3.什么是人工智能？它的研究目标是？ 定义：用机器模拟人类智能。 研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。 4.人工智能的发展经历了哪几个阶段？ 解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。 5.人工智能研究的基本内容有哪些？ 解：知识的获取、表示和使用。 6.人工智能有哪些主要研究领域？ 解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。 7.人工智能有哪几个主要学派？各自的特点是什么？ 主要学派：符号主义和联结主义。 特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。 8.人工智能的近期发展趋势有哪些？ 解：专家系统、机器人学、人工神经网络和智能检索。 9.什么是以符号处理为核心的方法？它有什么特征？ 解：通过符号处理来模拟人类求解问题的心理过程。 特征：基于数学逻辑对知识进行表示和推理。 11.什么是以网络连接为主的连接机制方法？它有什么特征？ 解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。 特征：研究神经网络。 1.请写出用一阶谓词逻辑表示法表示知识的步骤。 步骤：（1）定义谓词及个体，确定每个谓词及个体的确切含义；（2）根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值；（3）根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。 2.设有下列语句，请用相应的谓词公式把它们表示出来： （1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词如下： Like(x,y)：x喜欢y。 Club(x)：x是梅花。 Human(x)：x是人。 Mum(x)：x是菊花。 “有的人喜欢梅花”可表达为：(?x)(Human(x)∧Like(x,Club(x))) “有的人喜欢菊花”可表达为：(?x)(Human(x)∧Like(x,Mum(x))) “有的人既喜欢梅花又喜欢菊花”可表达为：(?x)(Human(x)∧Like(x,Club(x))∧ Like(x,Mum(x))) （1）他每天下午都去玩足球。 解：定义谓词如下： PlayFootball(x)：x玩足球。 Day(x)：x是某一天。 则语句可表达为：(?x)(D(x)→PlayFootball(Ta)) （2）太原市的夏天既干燥又炎热。 解：定义谓词如下： Summer(x)：x的夏天。 Dry(x)：x是干燥的。 Hot(x)：x是炎热的。 则语句可表达为：Dry(Summer(Taiyuan))∧Hot(Summer(Taiyuan)) （3）所有人都有饭吃。
太原理工大学人工智能复习题-试题-答案资料
《人工智能》课程习题 第一章绪论 1-1. 什么是人工智能？试从学科和能力两方面加以说明。 1-2. 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 1-3. 为什么能够用机器（计算机）模仿人的智能？ 1-4. 现在人工智能有哪些学派？它们的认知观是什么？ 1-5. 你认为应从哪些层次对认知行为进行研究？ 1-6. 人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？ 第二章知识表示方法 2-1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点? 2-2设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去? 2-3利用图2.3，用状态空间法规划一个最短的旅行路程：此旅程从城市A开始，访问其他城市不多于一次，并返回A。选择一个状态表示，表示出所求得的状态空间的节点及弧线，标出适当的代价，并指明图中从起始节点到目标节点的最佳路径。 2-4试说明怎样把一棵与或解树用来表达图2.28所示的电网络阻抗的计算。单独的R、L 或C可分别用R、jωL或1/jωC来计算，这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。 图 2.28 2-5试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。 2-6把下列句子变换成子句形式： (1) ( x)｛P(x)→P(x)｝
(2) ?x?y(On(x,y)→Above(x,y)) (3) ?x?y?z(Above(x,y)∧Above(y,z)→Above(x,z)) (4) ～｛(?x)｛P(x)→｛（?y）［p(y)→p(f(x,y))］∧(?y)［Q(x,y)→P(y)］｝｝｝ 2-7用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。) A computer system is intelligent if it can perform a task which,if performed by a human, requires intelligence. 2-8把下列语句表示成语义网络描述： (1) All man are mortal. (2) Every cloud has a silver lining. (3) All branch managers of DEC participate in a profit-sharing plan. 2-9作为一个电影观众，请你编写一个去电影院看电影的剧本。 2-10试构造一个描述你的寝室或办公室的框架系统。 第三章搜索推理技术 3-1什么是图搜索过程?其中，重排OPEN表意味着什么，重排的原则是什么? 3-2试举例比较各种搜索方法的效率。 3-3化为子句形有哪些步骤?请结合例子说明之。 3-4如何通过消解反演求取问题的答案? 3-5什么叫合适公式?合适公式有哪些等价关系? 3-6用宽度优先搜索求图3.33所示迷宫的出路。 图 3.33 迷宫一例 3-7用有界深度优先搜索方法求解图3.34所示八数码难题。 2 8 1 2 3 1 6 3 8 4 7 5 4 7 6 5
人工智能--经典考试试题与答案
一、选择题(每题1分，共15分) 1、AI的英文缩写是 A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information 2、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。 A)永真式B)包孕式（subsumed）C)空子句 3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 A)正向推理B)反向推理C)双向推理 4、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。 A)无悖性B)可扩充性C)继承性 5、(A→B)∧A => B是 A)附加律B)拒收律C)假言推理D)US 6、命题是可以判断真假的 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.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识与技能，实现自我完善，这门研究分支学科叫（）。 A)专家系统B)机器学习C)神经网络D)模式识别 二、填空题(每空1.5分，共30分) 1、不确定性类型按性质分：，， ，。 2、在删除策略归结的过程中删除以下子句：含有的子句;含 有的子句;子句集中被别的子句的子句。 3、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系： CF（~A）=、CF（A1∧A2 ）=、 CF（A1∨A2 ）= 4、图：指由与组成的网络。按连接同一节点的各边的逻辑关系又可分为与。 5、合一算法：求非空有限具有相同谓词名的原子公式集的 6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为。