人工智能模拟卷1

《人工智能模拟卷1》由会员分享，可在线阅读，更多相关《人工智能模拟卷1（10页珍藏版）》请在装配图网上搜索。

1、人工智能模拟卷（A）一、选择题1、被认为是人工智能“元年”的时间应为：（ C ）A）1948 年B）1946 年C）1956 年D）1961 年2、下列搜索方法中不属于盲目搜索的是：（ D ）D）有序搜索A）等代价搜索 B）宽度优先搜索C）深度优先搜索3、下列不在人工智能系统的知识包含的4个要素中的是（D）。 A）事实B）规则C）控制和元知识D）关系 4、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研 究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分 支学科叫（ B ）。A）专家系统B）机器学习 C）神经网络D）模式识别 5、人工智能的含义最早由一位科

2、学家于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、语义网络

3、是对知识的有向图表示方法。一个语义网络是由一些以有向图表示 的（ A ）连接而成。A）三元组（结点1,弧，结点2）B）四元组（对象，属性，值，不确定度量值）C）树状图D）规则公式二、填空题1、一个人工智能产生式系统的基本要素是：一个综合数据库，一批产生式规则 （规则库）和一个控制系统 。2、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心 技术称为 图搜索 技术，解这类问题时，常把在迷宫的位置、棋的布局、 八数码所排成的形势用图来表，这种图称为状态空间图。3、在删除策略归结的过程中，需要删除以下子句：含有 纯文字 的子句；含 有 永真 的子句；子句集中被别的子句 类含 的子句

4、。4、 框架通常由指定事物各个方面的槽组成，每个槽拥有若干个侧面，而 每个侧面又可拥有若干个值。（5、宽度优先搜索和深度优先搜索等属于盲目搜索；而有序搜索等属于启发式搜 索。6、不确定性推理主要是指两种不确定性，即关于_证据的不确定性以及关于 结论的不确定性。7、规则演绎系统根据推理的方向可以将其分为正向、反向、以及正反 向_等。8、在与或图的启发式搜索算法 A 中，有两个辅助的表，即 OPEN 和 CLOSED 表。其中OPEN表存放当前待扩展 的结点,且结点按f值递增排序，即优先扩 展f值小的结点，CLOSED表存放 已扩展 的结点。三、名词解释席尔勒的中文屋子：又称作华语房间是由美国哲学

5、家约翰希尔勒在 1980 年设计的一个思维试验以推翻强人工智能（机能主义）提出的过强主 张：只要计算机拥有了适当的程序，理论上就可以说计算机拥有它的认知 状态以及可以像人一样地进行理解活动。人工神经网络 ： 是一种应用类似于大脑神经突触联接的结构进行信息处理 的数学模型。在工程与学术界也常直接简称为神经网络或类神经网络。专家系统 : 根据人们在某一领域内的知识、经验和技术而建立的解决问题和 做决策的计算机软件系统，它能对复杂问题给出专家水平的结果。知识表示： 就是将人类知识形式化或者模型化，即对知识的一种描述，或者 说是一组约定，一种计算机可以接受的用于描述知识的数据结构一阶谓词逻辑表示法：

6、一种重要的知识表示方法，以数理逻辑为基础，是到目前为止能够表达人类思维和推理的一种最精确的形式语言。四、简答与应用题1、什么是人工智能？发展过程中经历了哪些阶段？人工智能是计算机科学的一个重要分支，也是一门正在发展中的综合性前沿学 科，它是由计算机科学、控制论、信息论、神经生理学、哲学、语言学等多种学 科相互渗透而发展起来的，目前正处于发展阶段尚未形成完整体系。神经元网络时代通用方法时代知识工程时代 新的神经元网络时代 海量信息处理与网络时代发展过程中经历的阶段有：第一阶段（40年代中50年代末）第二阶段（50年代中60年代中） 第三阶段（60年代中80年代初） 第四阶段（80年代中90年代初

7、）第五阶段（90年代初现在）2、何谓“图灵测试”？简单描述之，请您设计一个图灵测试问题来测试您面对 的是 一台机器还是一个人图灵实验是为了判断一台机器是否具有智能的实验，试验由三个封闭的房间组 成，分别放置主持人、参与人和机器。主持人向参与人和机器提问，通过提问的 结果判断哪是人，哪是机器，如果无法判断，则这台机器具有智能，即所谓的“智 能机器”3、一个产生式系统是以整数的集合作为综合数据库，新的数据库可通过把其中 任意一对元素的乘积添加到原数据库的操作来产生。设以某一个整数子集的出现 作为目标条件，试说明该产生式系统是可交换的。说明一个产生式系统是可交换的，就是要证明该产生式系统满足可交换产

8、生式系 统的三条性质。（ 1 ）该产生式系统以整数的集合为综合数据库，其规则是将集合中的两个整数 相乘后加入到数据库中。由于原来数据库是新数据库的子集，所以原来的规则在 新数据库中均可以使用。所以满足可交换产生式系统的第一条性质。（ 2）该产生式系统以某个整数的子集的出现为目标条件，由于规则执行的结果 只是向数据库中添加数据，如果原数据库中已经满足目标了，即出现了所需要的 整数子集，规则的执行结果不会破坏该整数子集的出现，因此新的数据库仍然会 满足目标条件。满足可交换产生式系统的第二个性质。（3）设D是该产生式系统的一个综合数据库。对D施以一个规则序列后，得到 一个新的数据库D。该规则序列中的

9、有些规则有些是可以应用于D的，这些规 则用 R1 表示。有些规则是不能应用于 D 的，这些规则用 R2 表示。由于 R1 中 的规则可以直接应用与D，所以R1中规则的应用与R2中规则的执行结果无关, 也与R1中其他的规则的执行无关。所以可以认为，先将R1中所有的规则对D 应用，然后再按照原来的次序应用 R2 中的规则。因此对于本题的情况，这样得 到的综合数据库与D是相同的。而由于R1中一条规则的执行与其他的规则无关, 所以 R1 中规则的执行顺序不会影响到最终的结果。因此满足可交换产生式系统 的第三个条件。因此这样一个产生式系统是一个可交换的产生式系统。人工智能模拟卷（B）一、选择题1、199

10、7 年 5 月，著名的“人机大战”，最终计算机以 3.5比 2.5 的总比分将世界 国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（ A ）A）深蓝B） IBMC）深思D）蓝天 2、下列哪部分不是专家系统的组成部分（ A ）。A.）用户B）综合数据库C）推理机 D）知识库 3、下列不在人工智能系统的知识包含的 4个要素中的是（ D ）。A）事实B）规则C）控制和元知识D）关系 4、产生式系统的推理不包括（ D ）。D）简单推理A）正向推理 B）逆向推理C）双向推理 5、消解原理是一种用于（ D ）。B） 变量运算的推理规则A） 表达式变换的推理规则C） 一定的子句公式的推理规则D）规则演绎的推理

11、规则 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） V日yR（y）f Q（x）中

12、变元x是（D ）。A）自由变量B）约束变量C）既不是自由变量也不是约束变量D）既是自由变量也是约束变量二、填空题1、宽度优先搜索和深度优先搜索等属于盲目搜索；而有序搜索等属于 启发 式搜索。2、 语义网络由和弧线或链线组成，节点用于表示物体、概念和状态， 弧线用于表示节点间的关系。3、在二人博弈问题中，最常用的一种分析技术是极大极小分析法 ，这种方法的 思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在 此基础上，又提出了 a-B剪枝技术。4、在谓词公式中，紧接于量词之后，被量词作用的谓词公式称为该量词的 域，而在一个量词的辖域中与该量词的指导变元相同的变元称为 约束变元，

13、 其他变元称为自由变元 。5、宽度优先搜索和深度优先搜索等属于盲目搜索；而有序搜索等属于发式 搜索。6、不确定性推理主要是指两种不确定性，即关于_证据_的不确定性以及关于_ 结论_的不确定性。7、在事实性知识的产生式表示中，确定性事实性的知识一般使用三元组表示， 而不确定性的事实性知识一般采用四元组表示，这个四元组分别是对象（或关 系）、属性以及值和不确定度量值。8、在语义网络的知识表示中，表示类属关系的语义有AKO 、 AMO、ISA三、名词解释机器学习：是研究如何使用机器来模拟人类学习活动的一门科学，稍为严格的提法是： 机器学习是一门研究机器获取新知识和新技能并识别现有知识的学问。产生式系

14、统：把一组领域相关的产生式放在一起，让他们互相配合、协同动 作，一个产生式生成的结论一般可供另一个产生式作为前提或前提的一部分来使 用，以这种方式求的问题的解，这样的一组产生式成为产生式系统。不确定推理：是指那种建立在不确定性知识和证据的基础上的推理。它是从 不确定性的初始证据出发，通过运用不确定的知识，最终退出具有一定程度的不 确定性但却是合理或者近乎合理的结论的思维过程。知识表示：就是将人类知识形式化或者模型化，即对知识的一种描述，或者 说是一组约定，一种计算机可以接受的用于描述知识的数据结构.类比推理：是根据两个或两类对象在某些属性上相同，推断出它们在另外的 属性上(这一属性已为类比的一

15、个对象所具有，另一个类比的对象那里尚未发现) 也相同的一种推理四、简答与应用题1、在什么情况下需要采用不确定推理 ?不确定推理的主要方法有哪些？ 一般推理方法在许多情况下，往往无法解决面临的现实问题，因而需要应用不确 定性推理等高级知识推理方法，包括非单调推理、时序推理和不确定性推理等。不确定性推理大类别上分为模型方法和控制方法。模型方法下有数值方法和非数 值方法；数值方法包括概率统计方法、模糊推理方法、粗糙集方法；概率统计方 法下细分为绝对概率方法、贝叶斯方法、证据理论方法、HMM方法、可信度方法； 非数值方法下又包括发生率计算。控制方法下有：相关性制导回溯、机缘控制、 启发式搜索等。2、简

16、述语义网络表示法的特点。a) 结构性，语义网络把事物的属性以及事物间的各种语义联系显示的表示出来，是一 种结构化的知识表示法，b) 联想性，着重强调事物间的语义联系，体现了人类思维的联想过程c) 自索引性，语义网络表示把各结点之间的联系以明确、简介的方式表示出来，通过 与某一结点连接的弧很容易找出相关信息，而不必查找整个知识库。d) 自然性，是一种直观的知识表示方法，符合人们表示事物间关系的习惯e) 非严格性，语义网络没有工人的形式表示体系，它没有给其结点和弧语义确切的含 义。3、状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有 何本质上的联系及异同点?状态空间法是基于解答空

17、间的问题表示和求解方法，是以状态和操作符为基础 的。需要扩展过多的节点，容易出现“ 组合爆炸”，因而只适用于表示比较简 单的问题。问题归约法是从目标（要解决的问题）出发逆向推理，建立子问题以及子问题的 子问题，直至最后把初始问题归约为一个平凡的本原问题集合。状态空间法是问 题归纳法的一种特例。这些本原问题的解可以直接得到，从而解决了初始问题， 用与或图来有效地说明问题归约法的求解途径。谓语逻辑法是采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待 证明的问题，然后采用消解定理和消解反演来证明一个新语句是从已知的正确语 句导出的，从而证明这个新语句也是正确的。语义网络法是用“节点”代替概念

18、，用节点间的“连接弧”代替概念之间的关系。语义网络表示法的优点：结构性、联想性、自然性。人工智能模拟卷（C）一、选择题1、（ B ）学习是以实例为基础的归纳学习。A）解释B）决策树 C）神经网络D）记忆2、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智 能的测试模型，请问这个科学家是（ C ）。A）明斯基B）.扎德C）图林（图灵）D）冯.诺依曼3、在公式中Vy3xp（x,y），存在量词是在全称量词的辖域内，我们允许所存在的 x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到 存在的那个X。这种函数叫做（B ）A） 依赖函数B） Skolem 函数C）

19、 决定函数D） 多元函数4、人工智能的目的是让机器能够（ D ）。A）具有智能B）和人一样工作以实现某些脑力劳动的机械化。C）完全代替人的大脑D）模拟、延伸和扩展人的智能5、 下述（D ）不是人工智能中常用的知识格式化表示方法。A）框架表示法B）状态空间表示法C）语义网络表示法D）形象描写表示法6、匹配是将两个知识模式进行（ B ）比较。A）相同性B） 致性 C）可比性 D）同类性7、子句PvQ和P经过消解以后，得到（）A. P B. Q C.P D. PvQ8、盲人看不到一切物体，他们可以通过辨别人的声音识别人，这是智能的（ B ） 方面。A）行为能力B）感知能力C）思维能力D）学习能力9、

20、语义网络的组成部分为：（ C）A）框架和弧线B）状态和算符C）结点和链D）槽和值 10、专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理 的过程是（ C ）的过程。A）思维B）思考C）推理D）递推二、填空题1、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心 技术称为图搜索技术，解这类问题时，常把在迷宫的位置、棋的布局、八数 码所排成的形势用图来表，这种图称为 状态空间图2、一般公认人工智能学科诞生于1956年。3、用谓词、量词（存在量词，全称量词）、联接词（一蕴涵，人合取，V析取） 连接而成的复杂的符号表达式称为谓词公式。4、在删除策略归结的过程中，删除以

21、下子句：含有纯文字 的子句;含有记 永真的子句;子句集中被别的子句类含的子句。5、 语义网络由结点和组成，节点用于表示物体、概念和状态，弧线 用 于表示节点间的关系。6、开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示 和知识的运用，知识表示的方法主要有逻辑（谓词）表示法，框架，产生式 和语义网络等。7、规则演绎系统根据推理方向可分为规则正向演绎系统、规则逆向演绎系 统、以及规则双向演绎系统等。8、在启发式搜索当中，通常用 启发函数 来表示启发性信息。三、名词解释符号（Symbolic）主义：认为思维的基元是符号，因此强调以逻辑为基础。 这是人工智能的主流类比推理：是根据两个

22、或两类对象在某些属性上相同，推断出它们在另外的属性上(这一属性已为类比的一个对象所具有，另一个类比的对象那里尚未发现)也相同的一种推理不确定推理：是指那种建立在不确定性知识和证据的基础上的推理。它是从 不确定性的初始证据出发，通过运用不确定的知识，最终退出具有一定程度的不 确定性但却是合理或者近乎合理的结论的思维过程。连结(Connection)主义：认为思维过程是神经网络的综合活动，而不是符号 的运算过程.产生式系统：把一组领域相关的产生式放在一起，让他们互相配合、协同动 作，一个产生式生成的结论一般可供另一个产生式作为前提或前提的一部分来使 用，以这种方式求的问题的解，这样的一组产生式成为

23、产生式系统。四、简答与应用题1、什么是机器学习?为什么要研究机器学习?机器学习是研究如何使用机器来模拟人类学习活动的一门学科。即：机器学习是 一门研究机器获取新知识和新技能，并识别现有知识的学问。机器学习是人工智能的主要核心研究领域之一，也是现代智能系统的关键环节和 瓶颈。很难想象: 一个没有学习功能的系统能被称具有智能的系统。来自生物、 金融与网络等各领域的数据，迫切需要分析或建立模型。2、简述语义网络表示法的特点。f) 结构性，语义网络把事物的属性以及事物间的各种语义联系显示的表示出来，是一 种结构化的知识表示法，g) 联想性，着重强调事物间的语义联系，体现了人类思维的联想过程h) 自索引

24、性，语义网络表示把各结点之间的联系以明确、简介的方式表示出来，通过 与某一结点连接的弧很容易找出相关信息，而不必查找整个知识库。i) 自然性，是一种直观的知识表示方法，符合人们表示事物间关系的习惯j) 非严格性，语义网络没有工人的形式表示体系，它没有给其结点和弧语义确切的含 义。3、状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有 何本质上的联系及异同点?状态空间法是基于解答空间的问题表示和求解方法，是以状态和操作符为基础 的。需要扩展过多的节点，容易出现“ 组合爆炸”，因而只适用于表示比较简 单的问题。问题归约法是从目标（要解决的问题）出发逆向推理，建立子问题以及子问题的 子问题，直至最后把初始问题归约为一个平凡的本原问题集合。状态空间法是问 题归纳法的一种特例。这些本原问题的解可以直接得到，从而解决了初始问题， 用与或图来有效地说明问题归约法的求解途径。谓语逻辑法是采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待 证明的问题，然后采用消解定理和消解反演来证明一个新语句是从已知的正确语 句导出的，从而证明这个新语句也是正确的。语义网络法是用“节点”代替概念，用节点间的“连接弧”代替概念之间的关系。语义网络表示法的优点：结构性、联想性、自然性。