人工智能模拟卷1-3

  • 格式:doc
  • 大小:115.00 KB
  • 文档页数:10

人工智能模拟卷(A)

一、选择题

1、被认为是人工智能“元年”的时间应为:( C )

A)1948年 B)1946年 C)1956年 D)1961年

2、下列搜索方法中不属于盲目搜索的是:( D )

A)等代价搜索 B)宽度优先搜索 C)深度优先搜索 D)有序搜索

3、下列不在人工智能系统的知识包含的4个要素中的是(D)。

A)事实 B)规则 C)控制和元知识 D)关系

4、要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫( B )。

A)专家系统 B)机器学习 C)神经网络 D)模式识别

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

A)明斯基 B) 扎德 C)图灵 D)冯.诺依曼

6、语义网络的组成部分为:( C )

A)框架和弧线 B)状态和算符

C)节点和链 D)槽和值

7、产生式系统的推理不包括( D )

A)正向推理 B)逆向推理 C)双向推理 D)简单推理

8、如果问题存在最优解,则下面几种搜索算法中,( A )必然可以得到该最优解。

A)广度优先搜索 B)深度优先搜索

C)有界深度优先搜索 D)启发式搜索

9、消解原理是一种用于( D )

A) 表达式变换的推理规则 B) 变量运算的推理规则

C)一定的子句公式的推理规则 D) 规则演绎的推理规则

10、语义网络是对知识的有向图表示方法。一个语义网络是由一些以有向图表示的( A )连接而成。

A)三元组(结点1,弧,结点2)

B)四元组(对象,属性,值,不确定度量值)

C)树状图

D)规则公式

二、填空题

1、一个人工智能产生式系统的基本要素是:一个综合数据库,一批产生式规则(规则库)和 一个控制系统 。

2、在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为 图搜索

技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为状态空间图。

3、在删除策略归结的过程中,需要删除以下子句:含有 纯文字 的子句;含有 永真 的子句;子句集中被别的子句 类含 的子句。

4、 框架 通常由指定事物各个方面的槽组成,每个槽拥有若干个侧面,而每个侧面又可拥有若干个值。(

5、宽度优先搜索和深度优先搜索等属于盲目搜索;而有序搜索等属于 启发式 搜索。

6、不确定性推理主要是指两种不确定性,即关于__证据__的不确定性以及关于_

结论_的不确定性。

7、规则演绎系统根据推理的方向可以将其分为_正向 、 反向 、以及 正反向 等。

8、在与或图的启发式搜索算法A中,有两个辅助的表,即OPEN和CLOSED表。其中OPEN表存放当前待扩展 的结点,且结点按f值递增排序,即优先扩展f值小的结点,CLOSED表存放 已扩展 的结点。

三、名词解释

席尔勒的中文屋子: 又称作华语房间是由美国哲学家约翰·希尔勒在1980年设计的一个思维试验以推翻强人工智能(机能主义)提出的过强主张:只要计算机拥有了适当的程序,理论上就可以说计算机拥有它的认知状态以及可以像人一样地进行理解活动。

人工神经网络: 是一种应用类似于大脑神经突触联接的结构进行信息处理的数学模型。在工程与学术界也常直接简称为神经网络或类神经网络。

专家系统: 根据人们在某一领域内的知识、经验和技术而建立的解决问题和做决策的计算机软件系统,它能对复杂问题给出专家水平的结果。

知识表示:就是将人类知识形式化或者模型化,即对知识的一种描述,或者说是一组约定,一种计算机可以接受的用于描述知识的数据结构

一阶谓词逻辑表示法:一种重要的知识表示方法,以数理逻辑为基础,是到目前为止能够表达人类思维和推理的一种最精确的形式语言。

四、简答与应用题

1、什么是人工智能?发展过程中经历了哪些阶段?

人工智能是计算机科学的一个重要分支,也是一门正在发展中的综合性前沿学科,它是由计算机科学、控制论、信息论、神经生理学、哲学、语言学等多种学科相互渗透而发展起来的,目前正处于发展阶段尚未形成完整体系。

发展过程中经历的阶段有:

第一阶段(40年代中~50年代末) 神经元网络时代

第二阶段(50年代中~60年代中) 通用方法时代

第三阶段(60年代中~80年代初) 知识工程时代

第四阶段(80年代中~90年代初) 新的神经元网络时代

第五阶段(90年代初~现在) 海量信息处理与网络时代

2、何谓“图灵测试”?简单描述之,请您设计一个图灵测试问题来测试您面对的是一台机器还是一个人

图灵实验是为了判断一台机器是否具有智能的实验,试验由三个封闭的房间组成,分别放置主持人、参与人和机器。主持人向参与人和机器提问,通过提问的结果判断哪是人,哪是机器,如果无法判断,则这台机器具有智能,即所谓的“智能机器”

3、一个产生式系统是以整数的集合作为综合数据库,新的数据库可通过把其中任意一对元素的乘积添加到原数据库的操作来产生。设以某一个整数子集的出现作为目标条件,试说明该产生式系统是可交换的。

说明一个产生式系统是可交换的,就是要证明该产生式系统满足可交换产生式系统的三条性质。

(1)该产生式系统以整数的集合为综合数据库,其规则是将集合中的两个整数相乘后加入到数据库中。由于原来数据库是新数据库的子集,所以原来的规则在新数据库中均可以使用。所以满足可交换产生式系统的第一条性质。

(2)该产生式系统以某个整数的子集的出现为目标条件,由于规则执行的结果只是向数据库中添加数据,如果原数据库中已经满足目标了,即出现了所需要的整数子集,规则的执行结果不会破坏该整数子集的出现,因此新的数据库仍然会满足目标条件。满足可交换产生式系统的第二个性质。 (3)设D是该产生式系统的一个综合数据库。对D施以一个规则序列后,得到一个新的数据库D'。该规则序列中的有些规则有些是可以应用于D的,这些规则用R1表示。有些规则是不能应用于D的,这些规则用R2表示。由于R1中的规则可以直接应用与D,所以R1中规则的应用与R2中规则的执行结果无关,也与R1中其他的规则的执行无关。所以可以认为,先将R1中所有的规则对D应用,然后再按照原来的次序应用R2中的规则。因此对于本题的情况,这样得到的综合数据库与D'是相同的。而由于R1中一条规则的执行与其他的规则无关,所以R1中规则的执行顺序不会影响到最终的结果。因此满足可交换产生式系统的第三个条件。

因此这样一个产生式系统是一个可交换的产生式系统。

人工智能模拟卷(B)

一、选择题

1、1997年5月,著名的“人机大战”,最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为( A )

A)深蓝 B)IBM C)深思 D)蓝天

2、下列哪部分不是专家系统的组成部分( A )。

A.)用户 B)综合数据库 C)推理机 D)知识库

3、下列不在人工智能系统的知识包含的4个要素中的是( D )。

A)事实 B)规则 C)控制和元知识 D)关系

4、产生式系统的推理不包括( D )。

A)正向推理 B)逆向推理 C)双向推理 D)简单推理

5、消解原理是一种用于( D )。

A) 表达式变换的推理规则 B) 变量运算的推理规则

C)一定的子句公式的推理规则 D) 规则演绎的推理规则

6、要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫( B )。

A)专家系统 B)机器学习 C)神经网络 D)模式识别

7、语义网络的组成部分为:( C )

A)框架和弧线 B)状态和算符

C)节点和链 D)槽和值

8、如果问题存在最优解,则下面几种搜索算法中,( A )必然可以得到该最优解。

A)广度优先搜索 B)深度优先搜索

C)有界深度优先搜索 D)启发式搜索

9、语义网络的组成部分为:( C )。

A)框架和弧线 B)状态和算符

C)结点和链 D)槽和值

10、谓词公式∀x(P(x)∨∃yR(y))→Q(x)中变元x是( D )。

A)自由变量 B)约束变量

C)既不是自由变量也不是约束变量 D)既是自由变量也是约束变量

二、填空题

1、宽度优先搜索和_深度优先_搜索等属于盲目搜索;而有序搜索等属于 启发式 搜索。

2、语义网络由 节点 和弧线或链线组成,节点用于表示物体、概念和状态,弧线用于表示节点间的关系。

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

4、在谓词公式中,紧接于量词之后,被量词作用的谓词公式称为该量词的 辖域 ,而在一个量词的辖域中与该量词的指导变元相同的变元称为 约束变元,其他变元称为 自由变元 。

5、宽度优先搜索和深度优先搜索等属于盲目搜索;而有序搜索等属于 启发式

搜索。

6、不确定性推理主要是指两种不确定性,即关于__证据_的不确定性以及关于_结论 _的不确定性。

7、在事实性知识的产生式表示中,确定性事实性的知识一般使用三元组表示,而不确定性的事实性知识一般采用四元组表示,这个四元组分别是对象(或关系)、 属性 以及 值 和 不确定度量值 。

8、在语义网络的知识表示中,表示类属关系的语义有 AKO 、 AMO、ISA

等。

三、名词解释