人工智能复习题
一.简答题:
1. 什么是智能机器?什么是人工智能?作为一门学科诞生在什么时间和地方?
人工智能即用人工制造的方法,实现智能机器或在机器上实现智能。
智能机器指的是能够在不同环境中进行一些交互性的拟人动作。
1956 年暑假于达特茅斯大学产生。
2. 试简述状态空间法、谓词逻辑法和语义网络的要点?
状态空间:把待求解的问题表示为状态空间图,并把问题的解表示为目标节点 Sg, 求解就是要找到从根节点 So 到达目标节点 Sg 的搜索路径
谓词:使用连接词和量词,把若干谓词连接组合在一起,就得到了谓词逻辑公式的表达
语义网络:语义网络结构共使用了 3 种图形符号:框、带箭头及文字标识的线条和文字标识线,分别称为节点、弧、指针,节点用来表示事物的名称、概念、属性、情况以及运作等;弧用来表示事物之间的结构,即语义关系;在前两者旁边另外添加必要的线条及其文字标识,用来对节点和弧线和语义关系作出相宜的补充和解释。
3. 什么是图灵试验?
测试的参加者由某一位测试主持人和某两位被测试者组成,其中一位被测试者是人,另一个被测试者则是机器。要求被测试者回答测试主持人的问题时,都尽可能表现自己是人,而不是机器,测试者和被测试者可以对话,但彼此看不到对方。如果测试主持人如何都分辩不出被测试者究竟是人还是机器,则认为该机器具有了人的智能
4. 人工智能研究有那些学派?各自有什么的观点?
功能派:功能模拟
结构派:结构模拟
行为派:行为模拟
5. 一个完善的符号系统具有哪些功能?人工智能实现的理论基础是什么?
6. 何谓专家系统?它有哪些基本特征 ?
专家系统是一个具有智能的程序系统,其内部有大量的专家水平的知识经验,该系统能利用专家的知识与推理方法来解决专门领域的问题它能对自身所得出的结论作出清楚、明晰、合理的解释。
基本的特征是:专业性、灵活性、透明性、具有不稳定性、具有高性能以及实用性。
7. 什么是符号主义?它的研究内容是什么?
符号主义,又称为逻辑主义或计算机学派。认为人类智能的基本单元是符号,认知过程就是符号表示下的符号计算,从而思维就是符号计算。其原理主要为物理符号系统假设和有限合理性原理。其方法 : 以功能模拟。
8. 简述认知行为研究的四个主要层次及其研究内容
认知生理学:底层。
认知心理学:顶层。
认知信息学:中间层,承上启下。
认知工程学:研究工具和手段。
9. 请写出人工智能的十个应用领域
专家系统,自然语言处理与理解,机器感知,机器视觉,模式识别,智能机器人,机器自动定理证明,智能软件工程,智能决策支持系统,分布式人工智能,多 AGENT 系统,人工神经网络,现代智能通信
10. 试述机器学习的基本结构,并说明各部分的作用。
环境:系统获取信息和知识的来源,系统设计中的一个重要因素,因为如果信息的质量比较高,则学习部分比较容易处理。反之不然
学习:学习模块是系统的学习机构,负责直接采集有关环境的信息,利用所采集到的环境信息,通过记忆、指导、分析、综合、类比、归纳等学习方法,进行学习过程中的只是推理,获得有关问题的解答和结论知识。
知识库:知识库用于存储学习得到的知识,要求它是既便于使用又便于维护的管理系统,能在存储的时候进行合理组织,并具有知识积累、增删、修改、扩充、更新等功能。
执行:利用知识库的知识,采取相应的行动,处理系统面临的实际问题
11. 什么是数据、信息和知识?知识有何特点?请说出两种知识表示方法
数据在广义中可以为常数、变量、谓词、多元组,也可以是表结构、图形、图像以及复杂的信息知识结构
信息简单来说就是有用的数据。
知识:把有关的信息关联在一起,形成的关于客观世界某种规律认识的动态信息结构
特点:相对正确性,确定与不确定特征,可利用性和可发展性
谓词逻辑表示法,语义网络表示法
12. 说明 宽度 搜索算法的步骤
[1] 把初始结构 S0 放入 OPEN 表
[2] 如果 OPEN 表为空,则问题无解,退出
[3] 把 OPEN 表的第一个节点( N )取出放入 CLOSED 表
[4] 考察节点 N 是否为目标节点,是则求得了解,退出
[5] 若节点 N 不可扩展,则转第 2 步
[6] 扩展节点 N ,将其子节点放入 OPEN 表,并为每一个子节点都配置指向父节点的指针,然后转至第 2 步
13. 说明有界深度 搜索算法的步骤
[1] 把初始结构 S0 放入 OPEN 表,置 S0 的深度 d(s0)=0
[2] 如果 OPEN 表为空,则问题无解,退出
[3] 把 OPEN 表的第一个节点( SN )取出放入 CLOSED 表
[4] 考察节点 SN 是否为目标节点,是则求得了解,退出
[5] 如果节点 SN 的深度 d(sn)=dm 或节点 SN 不可扩展,则转第 2 步
[6] 扩展节点 SN ,将其子节点放入 OPEN 表的首部,并为其配置指向父节点的指针,然后转至第 2 步
14. 说明局部最佳优先搜索算法的步骤
(1) 把初始节点 S0 放入 OPEN 表中,并计算估价函数 f(S0).
(2) 如果 OPEN 为空,则问题无解,退出;否则转 (3).
(3) 从 OPEN 表中选取第一个节点(记为 n, 其估价函数最小)转入 CLOSED 表。
(4) 考察节点 n 是否目标节点,若是则求得问题的解,退出;否则转 (5) 。
(5) 如果节点 n 可扩展,转 (6) ;否则转 (2)
(6) 对节点 n 进行扩展,对它的所有后继节点计算估价函数 f(x) 的值,并按估价函数 f(x) 从小到大的顺序依次放入 OPEN 表的前端。
(7) 为每个后继节点设置指向 n 的指针。
(8) 转 (2) 。
15. 说明全局最佳优先搜索算法
(1) 把初始节点 S0 放入 OPEN 表中,并计算估价函数 f(S0).
(2) 如果 OPEN 为空,则问题无解,退出;否则转 (3).
(3) 从 OPEN 表中选取第一个节点(记为 n, 其估价函数最小)转入 CLOSED 表。
(4) 考察节点 n 是否目标节点,若是则求得问题的一个解,标记其解路径。并标记目标节点顺序,退出,转到 2 )求下一个解;否则转 (5) 。
(5) 如果节点 n 可扩展,转 (6) ;否则转 (2)
(6) 对节点 n 进行扩展,对它的所有后继节点计算估价函数 f(x) 的值,为每个后继节点设置指向 n 的指针。
(7) 把这些节点都送入 OPEN 表,然后对 OPEN 表中的全部节点按照估价值从小到大顺序排序。
(8) 转 (2) 。
16. 产生式系统由哪几部分构成?各部分的作用是什么?系统是如何工作的?推理方式有几种?
由综合数据库,产生式规则和控制策略组成
综合数据库,产生式规则:系统的具体知识与信息的存储处理部件
控制策略:系统的协同处理机构,是产生式系统的指挥控制中心
工作过程:针对要求解的问题,把已经条件转换为多元组和相关规则的表示,分别添加入综合数据库和规则知识库中,采用适当的控制策略,就可以按照产生式系统来进行问题求解了
有正向推理和逆向推理两种
17. 设有下列语句请用谓词公式把它们表达出来。
a) 有人喜欢梅花,有人喜欢菊花,有人既喜欢梅花又喜欢菊花。
b) 人人都要受到法律的管制。
c) 只要犯罪就会受到法律的惩罚。
d) 并不是所有的西瓜都有种子。
e) 所有的人都呼吸。
f) 每个母亲都爱自己的孩子。
g) 人人爱劳动。
h) 所有整数不是偶数就是奇数
i) 李和孙都是学生;
j) 2 既是偶数又是素数;
k) 如果刘德华比黎明高,黎明比梁朝伟高,则刘德华比梁朝伟高
l) 有某些实数是有理数。
m) 甲和乙结婚了,则或者甲为男,乙为女,或者甲为女,乙为男。
n) 张晓辉是一名计算机系的学生,但他不喜欢编程序。
o) 王鹏比他父亲长得高
p) 若一个人是老实人,他就不会说谎,张三说谎了,所以张三不是一个老实人。
q) 自然数都是大于零的整数
r) 如果张三比李四大,那么李四比张三小
s) 如果有人能理解相对论,则就会钦佩爱因斯坦
t) 对于所有的x,y,z, 如果x 是y 的双亲,y 是z 的双亲,则x 是z 的爷爷或奶奶
u) 骄傲使人落后,谦虚使人进步
18. 消解推理题:
(1) 所有的兄弟都有同一个母亲,小王( W )和小张 (Z) 是兄弟,小王的母亲是 Trancy(T) ,问小张的母亲是谁?请用谓词逻辑进行推理。
(2) 某人被盗, 5 名侦察员去调查。研究案情的时候,侦察员 A 说:赵和钱至少有一个人作案;侦察员 B 说:钱和孙至少有一个人作案;侦察员 C 说:孙和李至少有一个人作案;侦察员 D 说,赵和孙至少有一个人与此案无关;侦察员 E 说:钱和李至少一个人与此案无关。假定这 5 名侦察员的话是可信的,问谁是盗窃犯?
(3) 设有如下关系:( 1 )如果 x 是 y 的父亲, y 又是 z 的父亲,则 x 是 z 的祖父;( 2 )老李是大李的父亲;( 3 )大李是小李的父亲;问上述人员中谁和谁是祖孙关系?
(4) 任何通过历史考试并中了彩票的人是快乐的。任何肯学习或幸运的人可以通过所有的考试, John 不学习但很幸运,任何人只要是幸运的就能中彩。请问: John 是否是快乐的
(5) 假设 “ 所有不贫穷并且聪明的人是快乐的,那些看书的人是聪明的, John 能看书并且不贫穷,快乐的人过着激动人心的生活,你能发现谁过着激动人心的生活吗? ”
19. 搜索算法题
(1) 农夫过河问题:有一农夫带一条狼、一只羊和一筐菜欲从河的左岸乘船到右岸,但受下列条件限制:
i. 船太小,农夫每次只能带一样东西过河;
ii. 如果没有农夫看管,则狼要吃羊,羊要吃菜。
iii. 每次过河都必须有农夫,因为只有他可以划船。
使用深度搜索策略设计过河方案,使得农夫、狼、羊都能不受损失地过河,并绘制搜索过程的 OPEN 表和 CLOSED 表。( 20 分)
提示:
a) 用四元数组(农夫、狼、羊、菜)表示状态 ;
b) 其中每个元素都可为 0 或 1 ,用 0 表示左岸,用 1 表示右岸;
一定要搜索到成功过河。
(2) 请分别用深度 和 宽度 优先搜索策略进行搜索来解决下面的问题。 ( 搜索 3 步即可,每一步要说明 closed 表和 open 表 )
2 | 6 | 3 |
1 |
| 7 |
4 | 5 | 8 |
2 | 8 | 3 |
1 |
| 4 |
7 | 6 | 5 |