人工智能复习题及答案

格式：docx
大小：67.88 KB
文档页数：22

一、填空：

1. 人工智能的研究途径有

心理模拟

、生理模拟

和行为模拟;

任意列举人工智能的四个应用性领域智能控制、智能管理

、智能决策

、智能仿真 ;

人工智能的基本技术包括表示

、运算

、搜索

归纳技术、联想技术;

谓词逻辑是一种表达能力很强的形式语言,其真值的特点和命题逻辑的区别是10;

谓词逻辑中,重言式tautlogy的值是11 ;

设P是谓词公式,对于P的任何论域,存在P为真的情况,则称P为12;

在着名的医疗专家系统MYCIN中规定,若证据A的可信度CFA=0,则意味着 13 ,CFA=-1,则意味着14,CFA=1,则意味着15;

8. 谓词公式G是不可满足的,当且仅当对所有的解释16;

谓词公式与其子句集的关系是 17;

10. 利用归结原理证明定理时,若得到的归结式为18,则结论成立;

11. 若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式RC1,C2= 19;

12. 若C1=Px ∨Qx,C2=┐Pa ∨Ry,则C1和C2的归结式RC1,C2= 20 ;

13. 有谓词公式G,置换δ,则G·ε= 21 ,δ·ε= 22 ;

14. 有子句集S=｛Px,Py｝,其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推理中,对证据的可信度CFA、CFA1、CFA2之间,规定如下关系：CF~A= 38 ,CFA1∧A2 = 39 ,CFA1∨A2 = 40 ;

21. 开发专家系统所要解决的基本问题有三个,那就是知识的获取、知识的表示和41,知识表示的方法主要有 42 ,

43 , 44 和语义网络等,在语义网络表示知识时,所使用的推理方法有 45 和 46 ;

22. MYCIN系统中使用不确定推理,规则A→B由专家指定其可信度CFB,A,若A真支持B真,则指定CFB,A与零比较应 47 ；若A真不支持B真,则指定CFB,A应 48 ;

23. 机器学习的含义是 49 ;

24. 自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息,能正确回答输入信息中的有关问题,而且还包括 50 、 51 、 52 ;

25. 设U={a,b,c,d},A={a,b},B={a,b,c},mA=,mU=,U的其它子集的基本概率分配函数m值均为0,则BelA=

53 ,BelB= 54 ;

26. 证据理论中集合A的信任区间为1,1,则其语意解释为 55 ;

27. 人工智能三大学派是 ;

28. 化成子句形式为： ;

29. 从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 ;

30. AI的英文缩写是 ;

31. 在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的 ,而在一个量词的辖域中与该量词的指导变元相同的变元称为 ,其他变元称为 ;

32. 假言推理ABA ,假言三段论ABBC ;

33. 几种常用的归结策略：、支持集策略、线形归结策略、输入归结策略、单元归结策略; 34. 在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为 ;

35.

在启发式搜索当中,通常用

来表示启发性信息;

36.

在二人博弈问题中,最常用的一种分析技术是 ,这种方法的思想是先生成一棵博弈树,然后再计算其倒推值;但它的效率较低,因此人们在此基础上,又提出了 ;

37. 37.某产生式系统中的一条规则：AxBx,则前件是 ,后件是 ;

38. 38.在框架和语义网络两种知识表示方法中, 适合于表示结构性强的知识,而则适合表示一些复杂的关系和联系的知识; 不仅仅是一种知识表示方法,也是一种流行的软件设计和开发技术;

39. 不确定性类型按性质分： , , , ;

40. 在删除策略归结的过程中删除以下子句：含有的子句;含有的子句；子句集中被别的子句的子句;

41. 对证据的可信度CFA、CFA1、CFA2之间,规定如下关系：CF~A= 、CFA1∧A2 = 、CFA1∨A2 =

42. 合一算法：求非空有限具有相同谓词名的原子公式集的

43. 产生式系统的推理过程中,从可触发规则中选择一个规则来执行,被执行的规则称为 ;

44. PB|A 表示在规则中,证据A为真的作用下结论B为真的 ;

45. 人工智能的远期目标是 ,近期目标是 ;

46. 常用的二种盲目搜索方法是_________和_________；引入启发式知识来指导OPEN表中节点的排序可划分为二种方式_________和_________;

47. 产生式系统的推理可以分为_________和_________两种基本方式;

48. 知识表示的性能应从以下二个方面评价：_________和_________；后者又分二个方面_________和 _________;

49. 人工智能的表现形式至少有_______、_______、_______、_______和______几种;

50. 目前所用的知识表示形式有_________、_________、________、_________等;

51. 框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现,它们是_________、_________和_________;

52. 产生式系统是由_________、_________和_________三部分组成的;

53. ________就是所考察判断的事物或对象的集合,记为____;它的子集构成______;

54. 证据理论是经典概率论的一种扩充形式,构成这一理论的函数有_________、_________和_________;

55. 对于模糊不确定性,一般采用_______或_______来刻划;

56. 归结法中,可以通过---------的方法得到问题的解答;

57. 化成子句形式为： ;

58. 58.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 ;

59. 谓词逻辑中,重言式tautlogy的值是 ;

60. 利用归结原理证明定理时,若得到的归结式为 ,则结论成立;

61. 在启发式搜索当中,通常用来表示启发性信息;

二、选择题

选择题：13小题,共13分

1.人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是 ;

A. 明斯基

B. 扎德

C. 图灵

D. 冯.诺依曼

2.下列哪个不是人工智能的研究领域

A. 机器证明 B. 模式识别

C. 人工生命

D. 编译原理

3.神经网络研究属于下列学派

A. 符号主义

B. 连接主义

C. 行为主义

D. 都不是

4.已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到,从而解决了初始问题;这是知识表示法叫

A. 状态空间法

B. 问题归约法

C. 谓词逻辑法

D. 语义网络法

5.在公式中yxpx,y,存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于y值;令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x;这种函数叫做

A. 依赖函数

B. Skolem函数

C. 决定函数

D. 多元函数

6.子句~PQ和P经过消解以后,得到

A. P

B. Q

C. ~P

D. PQ

7,ABA 称为 ,~AB~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的英文缩写是

AAutomatic Intelligence BArtifical Intelligence

CAutomatice Information DArtifical Information

15、反演归结消解证明定理时,若当前归结式是时,则定理得证;

A永真式 B包孕式subsumed C空子句

16、从已知事实出发,通过规则库求得结论的产生式系统的推理方式是

A正向推理 B反向推理 C双向推理

17、语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的 ;

A无悖性 B可扩充性 C继承性

18、A→B∧A => B是

A附加律 B拒收律 C假言推理 DUS

19、命题是可以判断真假的

A祈使句 B疑问句 C感叹句 D陈述句

20、仅个体变元被量化的谓词称为

A一阶谓词 B原子公式 C二阶谓词 D全称量词

21、MGU是

A最一般合一 B最一般替换 C最一般谓词 D基替换

人工智能复习题答案

一：单选题

1. 人工智能的目的是让机器能够（D），以实现某些脑力劳动的机械化。

A. 具有完全的智能 B. 和人脑一样考虑问题

C. 完全代替人 D. 模拟、延伸和扩展人的智能

2. 下列关于人工智能的叙述不正确的有（C）。

A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。

B. 人工智能是科学技术发展的趋势。

C. 因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。

D. 人工智能有力地促进了社会的发展。

3. 自然语言理解是人工智能的重要应用领域，下面列举中的（C）不是它要实现的目标。

A. 理解别人讲的话。 B. 对自然语言表示的信息进行分析概括或编辑。

C. 欣赏音乐。 D. 机器翻译。

4. 下列不是知识表示法的是（A）。

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. 不精确推理过程是从不确定的事实出发

太原理工大学人工智能复习题+试题+答案

《人工智能》课程习题

第一章绪论

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 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。)

人工智能复习题(答案)

一：单选题

1. 人工智能的目的是让机器能够（D），以实现某些脑力劳动的机械化。

A. 具有完全的智能 B. 和人脑一样考虑问题

C. 完全代替人 D. 模拟、延伸和扩展人的智能

2. 下列关于人工智能的叙述不正确的有（C）。

A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。

B. 人工智能是科学技术发展的趋势。

C. 因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。

D. 人工智能有力地促进了社会的发展。

3. 自然语言理解是人工智能的重要应用领域，下面列举中的（C）不是它要实现的目标。

A. 理解别人讲的话。 B. 对自然语言表示的信息进行分析概括或编辑。

C. 欣赏音乐。 D. 机器翻译。

4. 下列不是知识表示法的是（A）。

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. 不精确推理过程是从不确定的事实出发

人工智能复习题

一、将下面的公式化成Skolem标准型

(x) ((y) P(x,y)→～(y)(Q(x,y)→R(x,y)))

将下式化为Skolem标准形：

～(x)(y)P(a, x, y) →(x)(～(y)Q(y, b)→R(x))

解：第一步，消去→号，得：

～(～(x)(y)P(a, x, y)) ∨(x) (～～(y)Q(y, b)∨R(x))

第二步，～深入到量词内部，得：

(x)(y)P(a, x, y) ∨(x) ((y)Q(y, b)∨R(x))

第三步，变元易名，得

(x)((y)P(a, x, y) ∨(u) ( v)(Q(v, b) ∨R(u))

第四步，存在量词左移，直至所有的量词移到前面，得：

(x) (y) (u) ( v)P(a, x, y) ∨(Q(v, b) ∨R(u))

由此得到前束范式

第五步，消去“”（存在量词），略去“”任意量词

消去(y)，因为它左边只有(x)，所以使用x的函数f(x)代替之，这样得到：(x)(z)( P(a, x, f(x)) ∧～Q(z, b)∧～R(x))

消去(z)，同理使用g(x)代替之，这样得到：

(x) ( P(a, x, f(x)) ∧～Q(g(x), b)∧～R(x))

则，略去任意变量，原式的Skolem标准形为：

P(a, x, f(x)) ∧～Q(g(x), b)∧～R(x)

二、谓词表示法表示修道士和野人渡河问题

修道士和野人渡河问题：在河左岸有三个修道士、三个野人河一条船，修道士要把所有的人都运到河对岸，但是

a) 修道士和野人都会划船，但是船一次只能装两个人

b) 在两个岸边，野人数目不能超过修道士的数目，否则后者被吃掉野人完全服从修道士的任何渡河方案。试图求出一种确保修道士安全的渡河方案。要写出谓词的定义，功能和变量的个体域。（提示：写出必须的谓词和初始状态，修道士cenobite野人wildness）

下载提示

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

人工智能复习题及答案

合集下载

人工智能复习题答案

太原理工大学人工智能复习题+试题+答案

人工智能复习题(答案)

人工智能复习题

文档推荐

最新文档