人工智能复习题库.docx
《人工智能复习题库.docx》由会员分享，可在线阅读，更多相关《人工智能复习题库.docx（26页珍藏版）》请在冰点文库上搜索。
人工智能复习题库
填空:
1.人工智能的研究途径有—心理_、_生理—和行为模拟。
2.任意列举人工智能的四个应用性领域（3）、（4）、（5）、（6）。
3.人工智能的基本技术包括搜索技术、推理技术_、知识表示和知识库技
术—归纳技术、联想技术。
4.谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是（10）。
5.谓词逻辑中，重言式（tautlogy）的值是_真_。
6.设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为可满足式。
7.在着名的医疗专家系统MYCIN中规定，若证据A的可信度CF（A）=0,则意味着卫—，CF（A）=-1，则意味着（14），CF（A）=1,则意味着（15）。
8.谓词公式G是不可满足的，当且仅当对所有的解释（16）Q
9.谓词公式与其子句集的关系是（17）q
10.利用归结原理证明定理时，若得到的归结式为—空集_，则结论成立。
12q
11.若C1=nPVQ,C2=PVnQ，贝UC1和C2的归结式R（C1，C2）=非PVP或非QVQq
12.若C1=P（x）VQ（x），C2=nP（a）VR（y），贝UC1和C2的归结式R（C1,C2）
=—Q（a）VR（y）_。
13.有谓词公式G,置换3,贝9G-£二（21），「£=（22）q
14.有子句集S={P（x）,P（y）},其MGU二（23）。
15.在归结原理中，几种常见的归结策略并且具有完备性的是删除策略_,_支持集策略_线性归结策略_。
15
16.状态图启发式搜索算法的特点是（27）o
17.广度优先搜索算法中，OPEN表的数据结构实际是一个（28），深度优先搜
索算法中，OPEN表的数据结构实际是一个（29）o
18.产生式系统有三部分组成（30）,（31）和推理机。
其中推理可分为（32）
和（33）o
19.专家系统的结构包含人机界面、（34）,（35）,（36）,（37）
和解释模块。
20.在MYCIN推理中，对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规
定如下关系：
CF（〜A）=（38）,CF（A1AA2）=（39）,CF（A1
VA2）=（40）o
21.幵发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表
示和（41）,知识表示的方法主要有（42）,（43）,（44）和语义网络等，在语义网络表示知识时，所使用的推理方法有（45）和（46）o
22.MYCIN系统中使用不确定推理，规则A-B由专家指定其可信度CF（B,A）,
若A真支持B真，则指定CF（B,A）（与零比较）应（47）;若A真
不支持B真，则指定CF（B,A）应（48）o
23.机器学习的含义是（49）o
24.自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息，能
正确回答输入信息中的有关问题，而且还包括（50）、（51）、
（52）o
25.设U={a,b,c,d},A={a,b},B二{a,b,c},m（A）=,m（U）=,U的其它子集的基
本概率分配函数m值均为0,贝yBel（A）二（53）,Bel（B）二（54）。
26.证据理论中集合A的信任区间为［1,1］，则其语意解释为（55）Q
27.人工智能三大学派是q
28.W刃伐沏化成子句形式
为：
Q
29.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是
的英文缩写是
31..在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的，而在一个量词的辖域中与该量词的指导变元相同的变元称
为，其他变元称为
32.假言推理（AB）A，假言三段论（AB）（BC）
33.几种常用的归结策略：
、支持集策略、线形归结策略、输入归结策略、单元归结策略.
34.在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心
技术称为—图搜索技术，解这类问题时，常把在迷宫的位置、棋
的布局、八数码所排成的形势用图来表，这种图称为状态空间图—
35.在启发式搜索当中，通常用来表示启发性信息。
36.在二人博弈问题中，最常用的一种分析技术是，这种方法的思想
是先生成一棵博弈树，然后再计算其倒推值。
但它的效率较低，因此人们在此基
础上，又提出了
37.某产生式系统中的一条规则：
A（x）B（x），则前件是，后件是_
38.在框架和语义网络两种知识表示方法中，适合于表示结构性强的
知识，而则适合表示一些复杂的关系和联系的知识。
不
仅仅是一种知识表示方法，也是一种流行的软件设计和幵发技术。
39、不确定性类型按性质分：
_随机性模糊性_不完全性_,不
一致性0
40、在删除策略归结的过程中删除以下子句：
含有_纯文字_的子句；含
有—永真式的子句；子句集中被别的子句_类含_的子句。
41、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：
CF（〜A）
=_-CF（A）_、CF（A1AA2）=_min{CF（A1）,CF（A2）}_、CF（A1VA2）=max{CF（A1）,CF（A2）}
42、合一算法：
求非空有限具有相同谓词名的原子公式集的最一般合一（MGU
43、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的
规则称为0
44、P（B|A）表示在规则中，证据A为真的作用下结论
B为真的o
46.常用的二种盲目搜索方法是和;引入启发式知识来指导OPEN!
中节点的排序可划
分为二种方式和o
47.产生式系统的推理可以分为和两种基本方式。
48.知识表示的性能应从以下二个方面评价：
和;后者又分二个方面和
o
49.人工智能的表现形式至少有、、、和几种。
50.目前所用的知识表示形式有、、、等。
51.框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是、和
O
52.产生式系统是由、和三部分组成的.
就是所考察判断的事物或对象的集合，记为o它的子集构成o
54.证据理论是经典概率论的一种扩充形式，构成这一理论的函数有、和o
55.对于模糊不确定性，一般采用或来刻划。
为：
。
58.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是_正向推理
59、人工智能的远期目标是_制造智能机器，近期目标是_实现机器智
62、在启发式搜索当中，通常用启发函数来表示启发性信息。
二、选择题
选择题：
（13小题，共13分）
1.人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能
的测试模型，请问这个科学家是（）。
A.明斯基
B.扎德
C.图灵
D.冯.诺依曼
2.下列哪个不是人工智能的研究领域（）
A.
机器证明
B.
模式识别
C.
人工生命
D.
编译原理
3.神经网络研究属于下列（）学派
A.符号主义
B.连接主义
C.行为主义
D.都不是
4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。
这是知识表示法叫（）
A.状态空间法
B.问题归约法
C.谓词逻辑法
D.语义网络法
5.在公式中yxp（x,y）），存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。
令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。
这种函数叫做（）
A.依赖函数
B.Skolem函数
C.决定函数
D.多元函数
6.子句〜PQ和P经过消解以后，得到（）
A.P
B.Q
C.〜P
D.PQ
7,（AB）A称为（），〜（AB）〜A〜B称为（）
A.结合律B.分配律C.吸收律D.摩根律
9,10.如果问题存在最优解，则下面几种搜索算法中，（15）必然可以得到该最优解，（）可以认为是“智能程度相对比较高”的算法。
A.广度优先搜索
B.深度优先搜索
C.有界深度优先搜索
D.启发式搜索
11.产生式系统的推理不包括（）9
A.正向推理
B.逆向推理
C.双向推理
D.简单推理
12.下列哪部分不是专家系统的组成部分（）8
A.用户
B.综合数据库
C.推理机
D.知识库
13.要想让机器具有智能，必须让机器具有知识。
因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。
A.专家系统
B.机器学习
C.神经网络
D.
模式识别！
15、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。
16、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是
18、（ATB）AA=>B是
19、命题是可以判断真假的
20、仅个体变元被量化的谓词称为
A）一阶谓词B）原子公式C）二阶谓词D）全称量词21、MGU是
A）最一般合一B）最一般替换C）最一般谓词D）基替换22、1997年5月，着名的“人机大战”，最终计算机以比的总比分将世界国际象棋
棋王卡斯帕罗夫击败，这台计算机被称为（）
A）事实B）规则C）控制和元知识D）关系
24、谓词逻辑下，子句,C1=LVC1',C2=?
LVC2',?
若c是互补文字的（最一
般）合一置换，则其归结式C=（）
A）C1'cVC2cB）C1'VC2C）C1'aAC2cD）C1'A
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）概率
33、谓词逻辑下，子句，C1=LVC1',C2=?
LVC2',?
若c是互补文字的（最一
C2
二、简答题
1.将下列自然语言转化为谓词表示形式：
（1）所有的人都是要呼吸的。
（2）每个学生都要参加考试。
（3）任何整数或是正的或是负的。
2.何谓“图灵实验”？
简单描述之
3.写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：
（1）深度优先搜索i
（2）广度优先搜索2子/务
4.试实现一个“大学教师”的框架，大学訓类属于教师，包括以下属性：
学历（学士、硕士、博士）（计算机、电子、自动化、……）、职称（助教、讲
师、副教授、教授）
5.用谓词逻辑形式化下列描述
“不存在最大的整数”
6.用语义网络表示“苹果”知识。
7.什么是产生式？
产生式规则的语义是什么？
8.谓词公式G通过8个步骤所得的子句集合S,称为G的子句集。
请写出这些步
骤。
9.
（1）已知S={P（f（x）,y,g（y））,P（f（x）,z,g（x））}，求MGU
（2）已知W={P（f（x,g（A,y））,z）,P（f（x,z）,z）}，求MGU
10.
（1）证明G是否是F的逻辑结论；
（2）证明G是否是F1、F2的逻辑结论；
11.1、用语义网络表示下列信息：
（1）胡途是思源公司的经理，他35岁，住在飞天胡同68号
（2）清华大学与北京大学进行蓝球比赛，最后以89：
102的比分结束。
（3）将命题：
“某个学生读过三国演义”分别用谓词公式和语义网络表示
（4）把语句“每个学生都喜欢老师上的一门课。
”表示为语义网络。
（5）请把下列命题表示的事实用一个语义网络表示出来。
1）树和草都是植物；
2）树和草都是有根有叶的；
3）水草是草，且长在水中；
4）果树是树，且会结果；
5）樱桃树是一种果树，它结樱桃。
（6）用语义网络表示下列事实
姚明是一位年近半百的男教师，中等身材，他在本学年第二学期给计算机专业学
生讲授“人工智能”课程。
该课程是一门选修课，比较难。
13.图示博弈树，其中末一行的数字为假设的估值，请利用a-B剪枝技术剪去不
必要的分枝。
（在节点及边上直接加注释）
14.设有如下关系：
（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父;
（2）老李是大李的父亲；（3）大李是小李的父亲；问上述人员中谁和谁是祖孙关
系？
15解释下列模糊性知识：
1）张三，体型，（胖，））。
2）（患者，症状，（头疼，）A（患者，症状，（发烧，）t（患者，疾病，（感冒，）
16.简单阐述产生式系统的组成。
17.试用线性消解策略证明：
子句集S={PVQ,「PVR,「QVR,「R}是可消解的。
18广度优先搜索与深度优先搜索各有什么特点？
19.语义网络可以表达事物之间的哪些关系？
20.假设已知下列事实：
（1）超市（Supermarket）卖（Sail）的商品（Goods）便宜（Cheap）。
（2）王（Wang买（Buy）需要的（Want）便宜商品。
（3）自行车（Bicycle）是商品且超市卖自行车。
（4）王需要自行车。
（5）赵（Zhao）跟随王买同样的商品。
请应用归结反演证明方法回答以下问题：
（1）王买自行车吗？
（2）赵买什么商品？
21.已知一个使用可信度方法的推理网络如图所示，其证据的可信度均标示在图
中。
推理规则的可信度分别为：
AABtH,CVXH,1H,
试按照可信度方法的求解步骤计算每个证据节点对假设H推理的可信度，并据此推
算全部证据（复合证据）对于H隹理的可信度。
22.求子句R（x,y）V「Q（B,y）VW（x,f（y））和R（x,C）VQ（y,C）的归结式。
23.何谓估价函数？
启发式图搜索的A算法和A*算法最显着的区别是什么？
24.什么是置换？
置换是可交换的吗？
25.给1〜9九个数字排一个序列，使得该序列的前n（n=1,...,9）个数字组成的整
数能被n整除。
（1）、讨论哪些知识可以帮助该问题的求解。
（2）、用产生式系统描述该问题.
26..a—B剪枝的条件是什么？
27将下列自然语言转化为谓词表示形式：
（1）所有的人都是要呼吸的。
（2）每个学生都要参加考试。
（3）任何整数或是正的或是负的。
28、人工智能主要有哪几种研究途径和技术方法，简单说明之。
三、1、
（1）将下列谓词公式化成子句集
（2）把下列谓词公式分别化成相应的子句集：
x（yP（x,y）
y（Q（x,y）tR（x,y）））
2.若谓词公式E=P（x,f（y）,z）,置换s1={f（x,y）/z,z/w},s2={a/x,b/y,w/z},
求E（si•s2）,E（s2•si）。
3.用加权图的启发式搜索算法（不能用Dijkstra算法）求解下列问题：
下图是一
个交通图，设A是出发地，E是目的地，边上的数字表示两城市之间的交通费。
求
从A到E最小费用的旅行路线，画出搜索树，画出Closed表和Open表的变化过
Likes（X,丫）一一某人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:
A1tB1,CF（B1,A1）=
R2:
A2tB1,CF（B1,A2）=
R3:
B1AA3->B2,CF（B2,B1AA3）=
初始证据A1,A2,A3,并且CF（A1）=CF（A2）=CF（A3）=1,并且初始时对B1,B2一无所知。
根据Shortliffe的确定性理论（可信度方法），求证据B1,B2的可信度在执行规则R1,R2,R3后的更新值CF（B1）,CF（B2）。
（2）已知有如下不确定推理规则
r1:
C11VC12TH1;
r2H1TH；
r3：
C21AC22TH－；
r4：
（C31AC32）VC33TH；
CF（C11）=,CF（C12）=,CF（C21）=,CF（C22）=,
CF（C31）=,CF（C32）=,CF（C33）=；
请应用MYCIN的确定性方法求出CF（H）o
8.设有A,B,C三人中有人从不说真话,也有人从不说假话,某人向这三人分别
提出同一个问题：
谁是说谎者？
A答：
“B和C都是说谎者”；B答：
“A和C都
是说谎者"；C答：
“A和B中至少有一个是说谎者”。
求谁是老实人，谁是说谎者？
（15分）
9.1）设已知:
（1）能阅读者是识字的；
（2）海豚不识字；
（3）有些海豚是聪明的；
求证:
有些聪明者并不能阅读.
2）利用谓词逻辑表示下列知识（包括已知和结论），然后化成子句集：
（1）凡是清洁的东西就有人喜欢；
（2）人们都不喜欢苍蝇求证：
苍蝇是不清洁的。
10.八数码游戏，初始棋局和目标棋局如图，定义启发函数h（x）表示某状态下
与目标数码不同的位置个数，用全局择优法画出搜索的过程。
問
初始状态：
，目标状态:
11.张某被盗，公安局派了五个侦察员去调查。
研究案情时，侦察员A说：
“赵
与钱中至少有一人作案”；侦察员D说：
“钱与孙至少有一人作案”；侦察员C说：
“孙与李中至少有一个作案”；侦察员D说“赵与孙至少一个与案无关”；侦察员E说“钱与李中至少有一人与此案无关”。
如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。
12.某企业欲招聘一个JAVA程序员，定义如下产生式规则（要求）：
r1:
IF有工作经验or（本科以上学历and有相关知识背景then录用（
r2:
IF工作两年以上and作过相关工作then有工作经验（）
r3:
IF学过数据结构and学过JAVAand学过数据库and学过软件工程then有相关知识背景
r4:
学过数据结构（相关课程的成绩/100）
r5:
学过JAVA（相关课程的成绩/100）r6:
学过数据库（相关课程的成绩/100）
r7:
学过软件工程（相关课程的成绩/100）
r8:
做过相关工作：
JAVA程序员：
1,项目经理：
1,数据库幵发工程师：
，数据库管理员：
网络管理员：
，客服人员：
设有一本科毕业生甲，其相关课程的成绩为数据结构=85,JAVA=80,数据库=40,软
件工程=90
另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库幵发人员
根据确定性理论，问该公司应该招聘谁？
如果你是该本科生，为了能在招聘中胜
出，你应该加强哪门课程，并使该门课程的成绩至少达到多少？
13.某问题由下列公式描述：
试用归结法证明（弓x）R（x）;
14.下图所示博弈树，按从左到右的顺序进行a-B剪枝搜索，试标明各生成节点的到
推值，何处发生剪枝，及应选择的走步。
10分
15.剪枝方法只是极小极大方法的一种近似，剪枝可能会遗漏掉最佳走步。
这种说法是否正确？
1.什么是人工智能？
人工智能与计算机程序的区别？
答：
AI是研究如何制造人造的智能机器或智能系统来模拟人类智能活动的能
力以延伸人类智能的科学，它与计算机程序的区别是：
AI研究的是符号表示的知识而不是数值数据为研究对象
AI采用启发式搜索方法而不是普通的算法
控制结构与知识是分离的允许出现不正确的答案
2.化下列逻辑表达式为不含存在量词的前束范式
答:
3.求下列谓词公式的子句集
答：
所以子句集为：
{~P（x,y）R（x,y）,~Q（x,y）R（x,y）}
4.若有梯形ABCD将其中的若干定理形式化即定义一些谓词公式，然后利用归
结原理证明内错角ABDCDB
证明：
设梯形顶点依次为a,b,c,d,定义谓词:
T（x,y,u,v）:
表示xy为上底,uv为下底的梯形.
P（x,y,u,v）:
表示xy||uv
E（x,y,z,u,v,w）表示/xyz=/uvw,问题的描述和相应的子句集为
xyuv[T（x,y,u,v）P（x,y,u,v）]...梯形上下底平行
子句：
〜T（x,y,u,v）VP（x,y,u,v）
xyuv[P（x,y,u,v）fE（x,y,v,u,v,y）]...平行则内错交相等
子句：
T（a,b,c,d）...已知
子句：
T（a,b,c,d）
E（a,b,d,c,d,b）...要证明的结论
子句：
〜E（a,b,d,c,d,b）
子句集S为
〜T（x,y,u,v）VP（x,y,u,v）
〜P（x,y,u,v）VE（x,y,v,u,v,y）
T（a,b,c,d）
〜E（a,b,d,c,d,b）
下面利用归结原理证明
P（a,b,c,d）
（1）和（3）归结，置换{a/x,b/y,c/u,d/v}
E（a,b,d,c,d,b）
（2）和（5）归结，置换{a/x,b/y,c/u,d/v}
NIL（4）和（6）归结
根据归结原理得证。
5.求子句集SP（x,a,f（g（y））,P（z,h（z,u）,f（u））的MGU
解：
k=0;S0=S;30=「SO不是单元素集，求得差异集D0={a/z},其中z是变
元，a是项，且z不在a中出现。
k=k+1=1
有31=30•{a/z}=£•{a/z}={a/z},
S1=SO-{a/z}={P（a,x,f（g（y））,P（a,h（a,u）,f（u）））,S1不是单元素集，
求得差异集D1{x,h（a,u）
升级会员 