人工智能导论练习题（上）

---

练习题一

一、选择题

1.【多选题】认识智能的观点有（ABC）

A.思维理论

B.知识阈值理论

C.进化理论

D.行为理论

2.【多选题】思维方式有（ACD）
A. 抽象思维

B. 逆向思维

C. 形象思维

D.灵感思维

3.【多选题】人工智能研究的领域包括（ABCD）
A. 符号智能

B. 计算智能

C. 机器学习

D.机器感知

4.【多选题】智能包含的能力有（ABCD）
A. 感知能力

B. 记忆和思维能力

C. 学习和自适应能力

D.行为能力

5.【单选题】图灵测试是图灵在（B）年在论文中《计算机与智能》中提出的

A. 1956
B. 1950
C. 1946
D. 1940

6.【多选题】机器学习包括（ABC）
A. 监督学习
B. 强化学习
C. 非监督学习
D. 群体学习

7.【单选题】AI的诞生是在（A）
A. 1956年

B. 1950年

C. 1957年

D.1958

8.【多选题】参加达特茅斯会议的有（ABCD）
A. 麦卡锡

B. 明 斯基

C. 香农

D.洛切斯特

9.【单选题】（D）提出“知识工程”概念

A. 纽厄尔、西蒙

B. 塞缪尔

C. 明斯基
D. 费根鲍姆

10.【多选题】人工智能的三大学派是（ABC）
A. 符号学派
B. 联结学派
C. 行为学派
D.统计学派

11.【单选题】专家系统是（A）学派的成果

A. 符号学派
B. 联接学派
C. 行为学派
D. 统计学派

12.【单选题】神经网络是（B）学派的成果

A. 符号学派
B. 联接学派
C. 行为学派
D. 统计学派

13.【单选题】人工智能是指（C）
A. 自然智能
B. 人的智能
C. 机器智能
D. 通用智能

---

二、填空题

1.图灵测试是目的是 验证机器是否有智能

2.中文屋子实验是为了证明 即使通过图灵测试也不能说明计算机能思维

3.人工智能的近期目标 研究如何使计算机去做那些靠人的智力才能做的工作

4.人工智能的终极目标是 探讨智能形成的基本机理,研究利用自动机模拟人的思维过程

5.“人工智能”术语的提出是在 达特茅斯 会议

6.麦卡锡 正式提出“人工智能”概念，被称为人工智能之父

---

三、简答题

1.简述人工智能的研究现状与最新的研究成果。

(1)专用人工智能取得突破性进展，专用人工智能在机器人领域、机器翻译领域、人脸识别领域、虹膜识别领域和图像篡改检测等领域取得成功应用。
(2)统计学习成为人工智能走向实用的理论基础,深度神经网络与强化学习的结合,构建生成器模型与判别器模型，仿生学,类生命机器人，通过生命系统与机电系统在细胞和分子尺度上的融合,实现感知、思维、能量转换和驱动的新一代机器人系统。

2.什么是机器感知？

使机器(计算机)具有类似于人的感知能力。以机机器 视觉(machine vision)与机机器听觉为主

3.20世纪60年代末，人工智能陷入低潮，是因为什么？

①在博弈方面，塞缪尔的下棋程序在与世界冠军对弈时，5局中败了4局。
②在定理证明方面，鲁滨逊归结法的能力有限。当用归结原理证明”两个连续函数之和还是连续函数”时，推了10万步也没证明出结果。
③在问题求解方面，由于过去的研究-般针对具有良好结构的问题，而现实世界中的问题多为不良结构，如果仍用那些方法去处理，将会产生组合爆炸问题。
④在机器翻译方面，原来人们以为只要有一-本双解字典和一-些语法知识就可以实现两种语言的互译，但后来发现并不那么简单,甚至会闹出笑话。例如，把"心有余而力不足"的英语句子"The spirit is willing but the flesh is weak"翻译成俄语，再由俄语翻译成英语时竟变成了“酒是好的，肉变质了”，即英语句子为”The wine is goo
d but the meat is spoiled"。
⑤在神经生理学方面，研究发现人脑由10"一l0.个神经元组成，按当时的技术条件用机器从结构. 上模拟人脑是根本不可能的。对单层感知器模型，明斯基出版的专著《Perceptrons》 中指出了其存在的严重缺陷,致使人工神经网络的研究落入低潮。
⑥在人工智能的本质、理论、思想和机理方面,人工智能受到了来自哲学、 心理学、神经生理学等社会各界的责难、怀疑和批评。

4.什么是知识表示？

（1）知识表示是指把知识客体中的知识因子与知识关联起来，便于人们识别和理解知识。知识表示是知识组织的前提和基础，任何知识组织方法都是要建立在知识表示的基础上，知识表示有主观知识表示和客观知识表示两种。
（2）知识表示就是对知识的描述，即用一些约定的符号把知识编码成一组可以被计算机直接识别，并便于系统使用的数据结构。

（3）将人类知识形式化或者模型化。

5.什么是人工智能学科？

一门研究如何构造智能机器(智能计算机)或智能系统 ，使它能模拟、延伸、扩展人类智能的学科。

6.什么是强人工智能与弱人工智能？

（1）强人工智能:有可能制造出真正能推理和解决问题的智能机器，并且它将被认为是有知觉的，有自我意识的，分为类人的人工智能、非类人的人工智能。
（2）弱人工智能:不可能制造出能真正地推理和解决问题的智能机器，这些机器只不过看起来像是智能的，但是并不真正拥有智能，也不会有自主意识。

---

练习题二

一、选择题

1.【单选题】当P为F，Q为F，R为T时，（P ∨ Q） ↔ R的真值是（B）

A. T
B. F
C. 不确定

2.【多选题】以下那些统称为项（ABC）
A. 个体常量

B. 变元

C. 函数

D. 谓词

3.【单选题】以下（D）连接词叫蕴含
A. ↔

B. ∨

C. ∧

D. →

4.【单选题】连接词的优先级（A）

A. ﹁ ∧ ∨ → ↔

B. ∧ ∨ → ↔ ﹁

C. → ↔ ﹁ ∧ ∨

D.﹁ ∨ ∧ → ↔

5.【多选题】以下关于谓词公式说法正确的是（ABCD）
A.单个谓词是谓词公式

B.A,B是谓词公式，则 ﹁A，A∧B，A∨B，A→B也是谓词公式

C.A,B是谓词公式，则有("x) A，($x)A也是谓词公式

D.有限步应用上述过程生成的公式也是谓词公式

6.【单选题】通过一组符号及其组合来描述事物的是（A）

A. 数据
B. 信息
C. 知识
D. 文字

7.【多选题】知识的特点有（ABCD）
A. 相对正确性
B. 不确定性
C. 可表示性
D.可利用性

8.【多选题】知识按功能来分类，可以分为（ABCD）
A.事实性知识

B.过程性知识

C.控制性知识

D.元知识

9.【多选题】经典逻辑分为（AB）

A. 命题逻辑
B. 一阶谓词逻辑
C. 多值逻辑
D.模糊逻辑

10.【多选题】知识表示方法的类型，按知识的不同存储方式来分，可分为（BC）
A. 索引性知识
B. 陈述性知识
C. 过程性知识
D. 结构性知识

11.【多选题】谓词的个体可以是（ABCD）
A. 常量

B. 变元

C. 函数

D. 谓词

12.【单选题】Greater(5,3)是（B）元谓词
A. 1
B. 2
C. 3
D. 4

13.【单选题】Teacher(father(Zhan))的个体是（C）
A. 常量
B. 变量
C. 函数
D.谓词

14.【单选题】二阶谓词的个体是（D）
A. 常量
B. 变量
C. 函数
D. 谓词

---

二、填空题

1.设D是个体域，f：Dn→D是一个映射，其中Dn={(x1,x2,…,xn)|,x1,x2,…xnD}, 谓词 是Dn到{T，F}的映射， 函数 是Dn到D的映射

2.个体变元的取值范围称为 个体域 ，它可以是无限集

3.当P与Q为F，R为T时，（P ∨ Q）→ R的真值是 T

4.信息 是对数据的解释，在特定场合下的具体含义

5.知识按作用范围分类，可以分为 常识性知识 与 领域性知识

6.逻辑分为经典逻辑与 非经典逻辑

7.一个命题在同一条件下 不能 同时既为真又为假

8.命题由谓词表示，它由谓词名和 个体 组成

9.个体的数目称为谓词的 元数

10.约束变元是 辖域内与量词中同名的变元

11.位于量词后面的原子谓词或者用括号括起来的谓词公式称为该量词的 辖域

---

三、判断题

1.（T）数据是记录信息的符号，是信息的载体和表示

2.（T）有关信息关联在一起所形成的信息称为知识

3.（F）信息是人类在长期的生活及社会实践、科学研究及实验中积累的认识与经验

4.（F）知识表示是对知识的描述，即用一组符号把知识编码成计算机可以接受的某种结构。其表示方法是唯一的

5.（T）知识按确定性分类，可分为确定性知识与不确定性知识

6.（T）“太阳每天从东方升起”是一个命题

7.（T）一个命题可在一定条件下为真，而在另一条件下为假

8.（F）没有真假意义的陈述句是命题

9.（T）谓词名一般用具有意义的英文单词表示，或英文字母表示，也可以用其他符号，甚至中文表示。

10.（F）“明天会下雨”是一个命题

11.（T）谓词与函数的区别是谓词的真值只有真与假，而函数的值（非真值）可能有多个。

12.（T）与量词辖域内不同名的变元称为自由变元

---

四、简答题

1.传统的知识表示方法有那些(列举6个)？

（1）非结构化方法:一阶谓词逻辑、产生式规则
（2）结构化方法:语义网络、框架
（3）其它方法:状态空间法、问题归约法

2.数据、信息与知识的关系是什么？

（1）数据是记录信息的符号,是信息的载体和表示;信息是对数据的解释,在特定场合下的具体含义
（2）把有关信息关联在一起所形成的信息称为知识
（3）有格式的数据经过处理、解释过程会形成信息，有关的信息关联到一起，经过处理过程形成知识

3.请用一阶谓词知识表示法表示下列知识

（1）所有的人都喜欢的一种游戏

（2）对于所有自然数，均有x+y>x

（3）某些人对某些食物过敏

（4）不存在最大的整数

---

练习题三

一、选择题

1.【单选题】消去存在量词时，当（B）时，用skolem函数

A. 存在量词未出现在全称量词的辖域内时

B. 存在量词出现在全称量词的辖域内时

C. 以上情况都需要
D. 以上情况都不需要

2.【多选题】判断下列子句集中哪些是不可满足的（ABDF）

A. {¬P∨Q, ¬Q, P, ¬P}

B.{ P∨Q , ¬P∨Q, P∨¬Q, ¬P∨¬Q }

C. { P(y)∨Q(y) , ¬P(f(x))∨R(a)}

D. {¬P(x)∨Q(x) , ¬P(y)∨R(y), P(a), S(a), ¬S(z)∨¬R(z)}

E. {¬P(x)∨Q(f(x),a) , ¬P(h(y))∨Q(f(h(y)), a)∨¬P(z)}

F. {P(x)∨Q(x)∨R(x) , ¬P(y)∨R(y), ¬Q(a), ¬R(b)}

---

二、填空题

1.设C1与C2是子句集中的任意两个子句，且C1中的文字L1与C2中的文字L2互补，令：C12={C1-L1} ∨ {C2-L2}，则称C12为C1与C2的 归结式

2.若P是原子谓词公式，则称P和～P为 互补文字

3.鲁宾逊归结原理应用反证法，即欲证明P →Q，只要证明 P和非Q的合取为F

---

三、判断题

1.（F）

2.（F）

3.（T）若C12是子句集S中C1、C2的归结式，则用C12代替C1、C2后得到的新子句集S1不可满足，则S也不可满足

4.（T）归结式是其亲本子句的逻辑结论

5.（F）任何文字的合取式称为子句

6.（T）从初始证据出发，按某种策略不断运用知识库中的已知知识，逐步推出结论的过程称为推理

7.（T）谓词公式不可满足的充要条件是其子句集不可满足

8.（F）空子句是可以满足的

9.（F）对于一阶谓词逻辑，如果没有归结出空子句，则说明原谓词公式是不可满足的

10.（T）对于一阶谓词逻辑，若子句集是不可满足的，则必存在一个从该子句集到空子句的归结演绎

11.（T）若C12是子句集S中C1、C2的归结式，若将C12加入到S中后得到的新子句集为S2，则S不可满足的充要条件是S2不可满足

---

四、简答题

1.

2.

3.

4.

---

练习题四

一、选择题

1.【多选题】不确定性推理，包括（ABCD）
A. 主观Bayes推理

B. 证据理论

C. 模糊推理

D.概率推理

2.【单选题】
是（C）
A. 假言三段论
B. 析取三段论
C.假言推理
D.拒取式

3.【多选题】按推理的逻辑基础分类，推理分为（ABC）
A. 演绎推理

B. 归纳推理

C. 默认推理

D. 双向推理

4.【单选题】设P和Q是两个谓词公式，D是它们共同的个体域，若对于D上的任何一个解释P和Q都有相同的真值，则称P和Q在D上（D）
A. 永真
B. 永假
C. 不可满足
D. 等价

5.【单选题】对于谓词公式P，如果至少存在一个解释使得公式P在此解释下的真值为T，则称公式P是（C）
A. 永真的
B. 永假的
C. 可满足的

D. 不可满足的

6.【单选题】
是（B）
A. 结合律
B. 连接词化归律

C. 分配律
D. 德•摩根律

7.【单选题】
是（A）
A. 德.摩根律

B. 吸收律

C. 补余律
D. 结合律

---

二、填空题

1.设个体域D={1,2}，求公式，设对个体常量b，函数f(x)指派的值分别为： b=2, f(1)=1, f(2)=2， 对谓词P，Q：P(1)=F, P(2)=T, Q(1,2)=T, Q(2,2)=T，谓词的真值是 T

2.
P(y)

3.对于谓词公式P和Q，若P→Q永真，则称P 永真蕴含 Q

4.启发式知识 是指与问题有关且能加快推理进程、求得问题最优解的知识

5.自然演绎推理 是从一组已知为真的事实出发，直接运用经典逻辑的推理规则推出结论的过程

---

三、判断题

1.（F）

2.（T）自然演绎推理与归结演绎推理属于确定性推理

3.（F）

4.（F）若谓词公式P对个体域D上的任何一个解释都取真值T，则称P是永真的

5.（T）永假性与不可满足是等价的

6.（F）

---

四、简答题

1.什么是P规则，什么是T规则？

（1）P规则:在推理的任何步骤上都可引入前提。
（2）T规则:推理时，如果前面步骤中有一个或多个公式永真蕴含公式S，则可把S引入推理过程中。

2.演绎推理与归纳推理的区别是什么？

（1）演绎推理所得出的结论实际上早已蕴含在一般性知识的前提中， 演绎推理只不过是将已有事实揭露出来,因此它不能增殖新知识。
（2）归纳推理由个别事物或现象推出一般性知识的过程， 是增殖新知识的过程。

3.什么是推理策略中的冲突消解？

当事实可以匹配多条规则时，冲突消解解决那条土规则可以被激活。

4.用一阶谓词知识表示与自然演绎推理完成推理。

设已知如下知识：

（1）如果是需要编程序的课，王程就喜欢。

（2）所有的程序设计语言课都是需要编程序的课。

（3）C是一门程序设计语言课。

求证：王程喜欢C这门课。

---

下一篇>>人工智能导论练习题（下）

下一篇>>人工智能导论期末复习题