尔雅人工智能基础_2期末答案(学习通2023课后作业答案)

尔雅人工智能基础_2期末答案(学习通2023课后作业答案)

点击查看答案

1 绪论

1绪论单元测验

1、尔雅AI的人工英文缩写是
A、Automatic Intelligence
B、基础Artifical Intelligence
C、期末Automatice Information
D、答案Artifical Information

2、学习要想让机器具有智能，通课必须让机器具有知识。后作因此，业答在人工智能中有一个研究领域，尔雅主要研究计算机如何自动获取知识和技能，人工实现自我完善，基础这门研究分支学科叫
A、期末专家系统
B、答案机器学习
C、学习神经网络
D、模式识别

3、人工智能是一门
A、数学和生理学
B、心理学和生理学
C、语言学
D、综合性的交叉学科和边缘学科

4、人工智能产生于哪一年
A、1962
B、1956
C、1979
D、1957

5、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为
A、深蓝
B、IBM
C、深思
D、蓝天

6、人工智能的含义最早由一位科学家于提出，并且同时提出一个机器智能的测试模型，请问这个科学家是
A、明斯基
B、扎德
C、图灵
D、冯.诺依曼

7、2017年5月，与排名世界第一的世界围棋冠军柯洁对战，以3比0的总比分获胜的是
A、AlphaGo
B、Beta
C、深蓝
D、图灵

8、人工智能到目前为止经历了几次低谷期
A、1
B、2
C、3
D、4

9、下列哪些是人工智能研究的基本内容
A、知识表示
B、机器感知
C、机器学习
D、机器思维

10、人工智能的内涵包括
A、脑认知基础
B、机器感知与模式识别
C、自然语言处理与理解
D、知识工程

2 搜索技术

2搜索技术单元测验

1、以下不是搜索问题一般具有的特征是：
A、状态空间是离散的
B、初始的状态是确定的
C、环境是静态的
D、问题一定是有解的

2、普通搜索问题就是指（ ）。
A、求出所有从初始状态到目标状态之间的行动序列的问题
B、求出一条从初始状态到目标状态之间的行动序列的问题
C、先求出所有从初始状态到目标状态之间的行动序列，再找到所需代价最少的行动序列的问题
D、求出从初始状态到目标状态之间所需代价最少的行动序列的问题

3、搜索分为盲目搜索和（ ）。
A、启发式搜索
B、精确搜索
C、模糊搜索
D、大数据搜索

4、深度优先搜索中，OPEN表是（ ）数据结构。
A、先进先出
B、后进先出
C、随机出
D、按估值排序，最小值出

5、盲目搜索策略不包括：
A、广度优先搜索
B、深度优先搜索
C、有界深度优先搜索
D、全局择优搜索

6、下列哪种搜索方式必然能够找到解？
A、深度优先搜索
B、广度优先搜索
C、混合搜索
D、有界深度优先搜索

7、( )是由问题的全部状态及一切可用的算符所构成的集合。
A、状态空间
B、解
C、解的集合
D、算符集合

8、在状态空间表示法中，下面的说法中错误的是（ ）。
A、对任何一个状态，可以使用的算符只有一个。
B、由一个状态所生成的后继状态可能有多个。
C、算符使用一次，就可以使问题从一种状态转换到另一种状态。
D、问题的求解过程就是一个把算符不断地作用于状态的过程。

9、在搜索过程中，当扩展节点时，以下说法错误的是：
A、一个节点经一个算符操作通常只生成一个子节点。
B、通常适用于一个节点的算符只有一个。
C、判断子节点是否是当前扩展节点的父节点、祖父节点等，若是，则删除。
D、扩展节点时，会生成该节点的所有后继节点。

10、关于盲目搜索错误的是：
A、盲目搜索按预定的控制策略进行搜索，在搜索过程中获得的中间信息不用来改进控制策略。
B、盲目搜索不需重排OPEN表。
C、盲目搜索搜索通常都会找到最优解。
D、盲目搜索不便于解决复杂问题。

11、关于启发式搜索错误的是：
A、启发式搜索也叫做有信息搜索或知情搜索。
B、启发式搜索在搜索中加入了与问题有关的启发性信息。
C、启发式搜索在OPEN表中选择下一步进行操作的节点时，根据启发式信息，选择最有价值的节点进行扩展。
D、启发式搜索由于要使用启发式信息，所以搜索效率比盲目搜索低。

12、关于搜索算法的完备性，下面的说法正确的是：
A、一个算法被保证在有解的情况下找到解时，它就是完备的。
B、一个算法被保证在有解的情况下，一定找到最优解，它就是完备的。
C、深度优先搜索是完备的。
D、一个算法是完备的，则它也必然是最优的。

13、下拉关于迭代加深的深度优先搜索的说法错误的是：
A、迭代加深的深度优先搜索结合了广度优先和深度优先搜索两者的优点。
B、迭代加深的深度优先搜索是完备的。
C、迭代加深的深度优先搜索是最优的。
D、深度优先搜索最坏情况下的时间复杂度度是指数级的，但迭代加深的深度优先搜索最坏情况下的时间复杂度不是指数级的。

14、问题求解的目的包括：
A、希望机器找出问题的一个解
B、希望机器能够举一反三，具有解决同类问题的能力
C、希望机器找到问题的所有解
D、希望机器找到问题的最优解

15、搜索问题通常要包括以下哪些重要组成要素：
A、路径代价函数
B、目标测试
C、状态转移条件
D、初始状态
E、后继函数

16、在生成与测试范式中，对于一个好的生成器，它应该能够做到：
A、生成器应该是完备的
B、生成器应该是知情的
C、生成器应该是非冗余的
D、生成器应该是最优的

17、关于穷举法，下面的说法正确的是：
A、穷举法也叫做完全枚举法，它是一种穷尽所有可能解的搜索方法。
B、穷举法在发现当前步骤不可能找到成功的解时，会停止进一步对局部进行探索。
C、穷举法的搜索效率是较高的。
D、穷举法可以使用回溯法来改进。

18、关于回溯法，下面的说法正确的是：
A、回溯法不会去探测不可能的路径。
B、回溯法可以改进穷举法。
C、比起穷举法，回溯法效率提高了一大步。
D、回溯法会将搜索分成若干步骤，在每个步骤中，按照规定的方式做出选择如果没有选项可以得到有用的部分解，那么搜索将回溯到前一个步骤。

19、关于贪心算法，下面的说法正确的是：
A、贪心算法可以快速地找到一个可行解，但不一定找到最优解
B、贪心算法也是先将一个问题分成几个步骤进行操作。
C、贪心算法在每一步选择当前看起来是最佳的选择。
D、贪心算法可以很快找到最优解。

20、实现搜索所需要的数据结构中，下面的说法正确的是：
A、OPEN表用来存放刚生成还未扩展的节点。
B、CLOSED表用来存放刚生成还未扩展的节点。
C、不同搜索策略，节点在OPEN表中的排列顺序是不同的。
D、不同搜索策略，节点在CLOSED表中的排列顺序是不同的。

21、以下哪种情况优先选择广度优先搜索：
A、节点分支因子不是太大
B、解出现在相对较浅的位置
C、没有一条路径是特别深的
D、解出现在相对较深的位置

22、对问题的求解，是人工智能要解决的核心问题之一。

23、问题求解技术是从人工智能初期的智力难题、棋类游戏、简单数学定理证明等问题的研究中开始形成和发展起来的一大类技术。

24、在状态空间图中，用节点表示状态，用无向边表示算符。

25、人工智能虽有多个应用领域，而且每个应用领域又各有自己的规律和特点，但从它们求解具体问题的过程来看，都可抽象为一个________的过程。

26、我们把能用搜索技术解决的问题，称作_______。

27、搜索问题是指已知问题的初始状态和目标状态，求解一个________使得问题能从初始状态转移到目标状态。

28、如果我们要求所求得的操作序列能够使得总代价最低，则这样的搜索问题称为________搜索问题。

29、在状态空间表示法中，我们使用“状态”和______这两样东西来表示问题。

30、当前状态达到目标状态时，由初始状态到目标状态所使用的算符组成的序列就是问题的一个_____。

31、在状态空间表示法中，状态是描述问题求解过程中任一时刻状况的________。

32、在状态空间表示法中，引起状态中某些分量发生变化，从而使问题由一个状态变为另一个状态的操作称为______。

3 知情搜索

3 知情搜索单元测验

1、关于启发式搜索，下面的说法错误的是：
A、启发式搜索是一个提高复杂问题解决效率的搜索策略。
B、启发式搜索沿着一条最可能的路径到达解，忽略最没有希望的路径。
C、启发式搜索根据启发式估计值指引搜索方向，如果存在解，一定能找到解
D、启发式搜索可以极大地减少所搜索的节点数目

2、在8数码问题中，启发函数f(x)=g(x)+h(x)中的g(x)表示（ ）。
A、节点x与目标状态位置不同的棋子个数
B、节点x与目标状态位置相同的棋子个数。
C、节点x的子节点数。
D、节点x所在的层。

3、搜索可以分为盲目搜索和（ ）。
A、启发式搜索
B、模糊搜索
C、精确搜索
D、大数据搜索

4、估价函数一般形式为：f(n) = g(n)+h(n) ，其中h(n)称作：
A、启发函数
B、估值函数
C、从初始节点到当前节点的代价函数
D、最优函数

5、下面关于爬山法的说法中错误的是：
A、爬山法是一种贪心算法。
B、爬山法是一种局部择优的方法。
C、爬山法需要保存未选择路径的记录。
D、爬山法没有能力从错误中或错误路径中恢复。

6、下面的说法与山麓问题相关的是：
A、仅仅根据高度评估目标，会导致错误的方向，只能找到局部最优解。
B、能够获得相似良好局部最大值。
C、虽然可能存在好的启发值指示我们接近目标或解，但是其实在状态空间搜索树中，它们其实在不同的层中，所以总也到达不了我们的目标。
D、在相邻区域中有许多点具有相似值。

7、以下关于与/或树的说法中，错误的是：
A、与/或树是用于表示问题及其求解过程。
B、与/或树通常用于复杂问题的求解。
C、与/或树是一种众所周知的用于问题简化的技术。
D、把一个复杂问题分解为若干个较为简单的子问题，每个子问题又可继续分解。重复此过程，直到不需要再分解或者不能再分解为止。如此就形成了“或”树。

8、可以认为是“智能程度相对比较高”的算法。
A、广度优先搜索
B、深度优先搜索
C、有界深度优先搜索
D、A*搜索

9、下面关于启发式搜索的说法中，正确的是：
A、启发式搜索，也称为有信息搜索或知情搜索，借助问题的特定知识来帮助选择搜索方向。
B、在搜索过程中对待扩展的每一个节点进行评估，得到最好的位置，再从这个位置进行搜索直到目标。
C、启发式搜索可以省略大量无谓的搜索路径。
D、在启发式搜索中，对节点的评价是十分重要的，评价函数是搜索成败的关键。
E、启发式搜索中，由于启发式信息被添加到用于搜索，使得搜索效率降低。

10、估值函数的用途包括：
A、用于扩展节点的选择
B、用于生成节点的选择
C、用于删除节点的选择
D、用于上级节点的选择

11、爬山法可能会出现一些问题。这些问题包括：
A、山麓问题
B、高原问题
C、山脊问题
D、山岭问题

12、下面关于基本爬山法的说法中正确的是：
A、没有真正足够的信息确定自己在正确的路径上。
B、只估计剩余距离，而忽略了实际走过的距离。
C、每次拿相邻点与当前点进行比对，取两者中较优者，作为爬坡的下一步。
D、在给定的状态下做出决策，并且从多个可能的选项中做出最好的决定。

13、关于最佳优先搜索，下面说法正确的是：
A、最佳优先搜索是智能搜索算法。
B、最佳优先搜索实现也需要open表和closed表。
C、open表中节点按照节点接近目标状态的启发式估计值进行顺序排列。
D、最佳优先搜索算法中，通过多条路径到达的状态将都会被保留。

14、一定能够找到最优解的启发式搜索方法包括：
A、最佳优先搜索
B、分支定界法
C、A*搜索算法
D、最陡爬坡法

15、关于分支定界法，以下说法正确的是：
A、分支定界法不采用启发式估计值。
B、“普通”分支定界法也称为一致代价搜索。
C、搜索的估计成本为f(n) = h(n)，g(n)处处为0。
D、分支定界法按照非递减代价制订搜索路径。

16、关于使用低估值的分支定界法，以下说法正确的是：
A、使用低估值的分支定界法，会利用启发信息对节点到达目标节点的值进行估计。
B、使用低估值的分支定界法，按照估计的总长度的代价来生成路径。
C、与普通分支定界法不同的地方是：扩展结点时，需要估算当前节点的每个子节点到目标结点的的距离，并与当前到达当前节点的路径长度相加，作为新的路径长度。
D、普通的分支定界法分支定界法比起带有低估值的更具有启发性。

17、关于A*算法，以下说法正确的是：
A、A*算法是一个应用非常广泛的算法。
B、A*算法结合了具有剩余距离估计值和动态规划的分支定界法。
C、A*算法按路径长度对open表中节点进行排序。
D、A*算法空间复杂度较低。

4 博弈中的搜索

4博弈中的搜索单元测验

1、帕累托最优是指以下哪种情况
A、合作，合作
B、合作，背叛
C、背叛，合作
D、背叛，背叛

2、纳什均衡是指以下哪种情况
A、合作，合作
B、合作，背叛
C、背叛，合作
D、背叛，背叛

3、以下不属于双人、具有完备信息博弈问题特点的是
A、双人对弈，对垒的双方轮流走步。
B、信息完备
C、零和，即对一方有利的棋，对另一方肯定不利
D、信息不对称

4、以下情形的启发式估值E（X）=
A、1
B、2
C、3
D、4

5、以下博弈树根节点的极小化极大估值为
A、3
B、8
C、10
D、7

6、根据图中所示的极小化极大博弈树，根结点的估值是多少
A、16
B、9
C、7
D、12

7、以下属于博弈论历史名著的有
A、孙子兵法
B、博弈论与经济行为
C、纳什均衡与博弈论
D、三国演义

8、以下属于不同基准下博弈分类的是
A、合作博弈与非合作博弈
B、静态博弈与动态博弈
C、完全信息博弈与不完全信息博弈
D、零和博弈与非零和博弈

9、博弈问题用状态空间图描述时包含以下几个方面
A、状态描述
B、操作
C、目标状态
D、初始状态

10、以下关于α-β剪枝说法正确的是
A、比较都是在极小节点和极大节点间进行的
B、在比较时需要与“祖先层”节点比较，不只是与父辈节点比较。
C、当只有一个节点的值“固定以后”，其值才能够向其父节点传递。
D、α-β剪枝方法搜索得到的最佳走步与极小化极大方法得到的结果完全一致。

11、以下关于负极大值评估法说法正确的是
A、父节点的值是各个子节点的负数的极大值
B、E（i）= -1 表示为失败
C、E（i）=0 表示为平局
D、E（i）= 1 表示为胜利

12、博弈行为是指具有竞争或对抗性质的行为。

13、博弈论就是研究博弈行为中斗争各方是否存在着最合理的行为方案，以及如何找到这个合理的行为方案的数学理论和方法。

14、博弈问题不可以用状态空间图描述

15、轮到我方走棋时，只需从若干个可以走的棋中，选择一个棋走就可以了，是一种“或”关系。

16、轮到对方走棋时，对于我方来说，需要 应付对手的每一种走棋，是一种“或”关系。

17、地平线效应是指在整个视线平面内，在一定距离内出现的地面上的假想线。

5 经典逻辑推理

5 经典逻辑推理单元测试

1、在公式中，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做
A、依赖函数
B、Skolem函数
C、决定函数
D、多元函数

2、子句和P经过消解以后，得到
A、P
B、Q
C、~P
D、~Q

3、称为
A、结合律
B、分配律
C、吸收律
D、德摩根律

4、 称为
A、结合律
B、吸收律
C、分配律
D、德摩根律

5、反演归结（消解）证明定理时，若当前归结式是（ ）时，则定理得证。
A、永真式
B、包孕式
C、空子句
D、永假式

6、是
A、附加律
B、拒取律
C、假言推理
D、假言三段论

7、命题是可以判断真假的
A、陈述句
B、感叹句
C、祈使句
D、疑问句

8、称为
A、附加律
B、拒取律
C、假言推理
D、假言三段论

9、个体可以是
A、常量
B、变元
C、函数
D、谓词

10、谓词公式具有以下哪些特性
A、永真性
B、永假性
C、可满足性
D、不可满足性

11、经典逻辑推理中用到的规则有
A、P规则：在推理的任何步骤上都可引入前提。
B、T规则：在推理过程中，如果前面步骤中有一个或多个公式永真蕴含公式S，则可把S引入推理过程中。
C、CP规则：如果能从任意引入的谓词R和前提集合中推出S来，则可从前提集合推出R → S来。
D、F规则：在推理的任何步骤上都可引入永假蕴含式。

12、推理方向包括
A、正向推理
B、逆向推理
C、双向推理
D、混合推理

13、推理控制策略包括
A、推理方向
B、搜索策略
C、冲突消解策略
D、求解及限制策略

14、下列属于归结演绎推理中的删除策略的是
A、纯文字删除法
B、重言式删除法
C、包孕删除法
D、永真删除法

15、约束变元是指在辖域内与量词同名的变元

16、自由变元是指在辖域内与量词同名的变元

17、个体域中实体的真值指派就是一个解释

18、正向推理是以已知事实作为出发点的一种推理，又称数据驱动推理、前向链推理及前件推理等。

19、在推理过程中，需要从知识库中选出可适用的规则，就要用知识库中的规则的前提条件与数据库中的已知事实进行匹配，为此需确定匹配方法。

20、为了进行匹配，就要查找知识，这就牵涉到按什么路线进行查找的问题，既按什么搜索策略搜索知识库，可用盲目搜索、启发式搜索等等。

21、正向推理是以某个假设目标作为出发点的一种推理，又称为目标驱动推理、逆向链推理及后件推理等。

22、所谓推理的限制策略是指，推理是只求一个解，还是求所有解以及最优解等。

23、归结演绎推理中的删除策略是通过删除某些无用的子句来缩小归结的范围。

24、归结演绎推理中的限制策略是通过对参加归结的子句进行种种限制，尽可能减小归结的盲目性， 使其尽快的归结出亲本子句。

6 不确定性推理

6 不确定性推理1测试

1、产生式系统的推理不包括
A、正向推理
B、逆向推理
C、双向推理
D、简单推理

2、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是
A、正向推理
B、逆向推理
C、双向推理
D、简单推理

3、以下说法错误的是
A、蕴含式只能表示精确知识，而产生式不仅可以表示精确的知识，还可以表示不精确知识。
B、蕴含式的匹配总要求是精确的。产生式匹配可以是精确的，也可以是不精确的，只要按某种算法求出的相似度落在预先指定的范围内就认为是可匹配的。
C、除逻辑蕴含外，产生式还包括各种操作、规则、变换、算子、函数等。例如，“如果炉温超过上限，则立即关闭风门”是一个产生式，但不是蕴含式。
D、蕴含式就是产生式，都可以表示不精确的知识。

4、以下不是产生式系统基本组成部分的是
A、控制系统
B、规则库
C、知识库
D、综合数据库

5、以下说法错误的是
A、好的规则库应该能有效的表达领域内的过程性知识。
B、好的规则库能够对知识进行合理的组织与管理。
C、对知识库进行合适的管理，可以检测并排除那些冗余及矛盾的知识，保持知识的一致性，提高规则库的质量。
D、好的规则库需要包含所有的规则。

6、以下说法错误的是
A、可信度带有较大的主观性和经验性，其准确性难以把握。
B、人工智能所面向的多是结构不良的复杂问题，难以给出精确的数学模型。
C、人工智能问题中先验概率及条件概率的确定相对容易。
D、由于领域专家都是所在领域的行家里手，有丰富的专业知识及实践经验，也不难对领域内的知识给出其可信度。

7、以下说法错误的是
A、若 CF(H,E)＞0，这说明由于前提条件E所对应的证据出 现增加了H为真的概率，即增加了H为真的可信度，CF(H,E)的值越大，增加H为真的可信度就越大。
B、若 CF(H,E)=1，即由于E所对应的证据出现使H为真。
C、若 CF(H,E)＜0，这说明由于E所对应的证据出现减少了H为真的概率，即增加了H为假的可信度，CF(H,E)的值越小，增加H为假的可信度就越大。
D、若CF(H,E)=-1，表示H与E独立，即E所对应的证据出现对H没有影响。

8、以下说法错误的是
A、空集的信任函数为0
B、空集的概率分配函数为0
C、样本空间的信任函数为1
D、样本空间的概率分配函数为1

9、一个良好的规则库具有以下哪些特征
A、知识完整
B、知识一致
C、表达灵活
D、组织合理

10、以下属于控制系统工作内容的是
A、按一定策略从规则库中选择规则与综合数据库中的已知事实进行匹配。
B、匹配成功的规则可能不止一条，这称为发生了冲突。此时，推理机构必须调用相应的解决冲突的策略进行消解，以便从中选出一条执行。
C、随时掌握结束产生式系统运行的时机，以便在适当的时候停止系统的运行。
D、在执行某一条规则时，如果该规则的右部是一个或多个结论，则把这些结论加入到综合数据库中；如果该规则的右部是一个或多个操作，则执行这些操作。

11、常用的不确定合成方法有
A、求极大值法
B、加权求和法
C、有限和法
D、递推计算法

12、用“如果…则…”关联起来的知识称为“规则”。

13、用于描述相应领域中的知识的产生式集合称为综合数据库。

14、综合数据库是存放问题求解过程中各种当前信息的数据结构。

15、综合数据库中的已知事实通常用字符串、向量、集合、矩阵、表等数据结构表示。

16、控制系统又称为推理机构，由一组程序组成，负责整个产生式系统的运行,实现对问题的求解。

17、根据经验对一个事物或现象为真的相信程度称为可信度。

18、若由于相应证据的出现增加结论 H 为真的可信度，则使CF(H,E)>0，证据的出现越是支持 H 为真，就使CF(H,E)的值越小。

19、CF 模型中的不确定性推理是从不确定的初始证据出发，通过运用相关的不确定性知识，最终推出结论并求出结论的可信度值。

20、设 D 是变量 x 所有可能取值的集合，且 D 中的元素是互斥的，在任一时刻 x 都取且只能取 D 中的某一个元素为值，则称 D 为 x 的样本空间。

7 模糊推理

7模糊推理测试

1、以下说法错误的是
A、模糊性描述事物的不确定性的一种度量
B、模糊性就是指客观事物在性态及类属方面的不分明性，其根源是在类似事物间存在一系列过渡状态，它们相互渗透，相互贯通，使得彼此之间没有明显的分界线。
C、随机性是重要的一种不确定性
D、不确定性仅由随机性所引起

2、以下说法错误的是
A、模糊推理是利用模糊性知识进行的不确定性推理
B、含有模糊概念、模糊数据的语句称为模糊命题。
C、模糊语言值是指表示大小、长短、多少等程度的一些词汇。如：极大、很大、相当大、比较大。
D、模糊推理要解决的问题：证据与知识的结论是否匹配

3、常用的隶属函数建立方法包括
A、模糊统计法
B、专家统计法
C、对比排序法
D、基本概念扩充法

4、常用的计算匹配度的方法有
A、贴近度
B、语义距离
C、相似度
D、配合度

5、常用的语义距离有
A、海明距离
B、欧几里得距离
C、明可夫斯基距离
D、切比雪夫距离

6、常用的计算相似度的方法有
A、最大最小法
B、算术平均法
C、几何平均最小法
D、指数法

7、常用的模糊推理模式有
A、模糊反证推理
B、模糊假言推理
C、模糊拒取式推理
D、模糊三段论推理

8、隶属度确定了某个元素u属于该模糊集合A的程度，值越小,则表示隶属的程度越高。

考试

期末考试1

1、AlphoGo在落子选择时用的搜索技术是
A、盲目搜索
B、知情搜索
C、蒙特卡洛树搜索
D、深度优先搜索

2、人工智能的元年是哪一年？
A、1955
B、1956
C、1965
D、1999

3、下面关于八皇后问题说法错误的是
A、初始状态为空的棋盘
B、目标状态为棋盘上摆了八个皇后，并且任意两个皇后都不能互相攻击。目标状态不确定，但是当前状态是否为目标状态是可以检测的
C、搜索问题就是求出所有合法的目标状态
D、一行可以同时摆放两个皇后

4、下面关于贪心算法叙述错误的是
A、贪心算法把问题分成若干步骤来处理
B、贪心算法是穷举法的改进
C、贪心算法每一步都包含必须优化的目标函数
D、贪心算法在每一步选择当前的最佳选择

5、下面关于搜索过程描述错误的是
A、对CLOSED表上的节点进行排序的准则，以便选出一个“最好”的节点作为扩展使用
B、对OPEN表上的节点进行排序的准则，以便选出一个“最好”的节点作为扩展使用
C、排序是任意的，即盲目搜索
D、排序用启发信息为依据即启发式搜索

6、以下关于与或树说法错误的是
A、把一个复杂问题分解为若干个较为简单的子问题，形成“与”树
B、利用同构或同态的等价变换，把原问题变换为若干个较为容易求解的新问题，形成“或”树
C、或树中各子节点间用弧链接
D、与树中各子节点间用弧链接

7、以下关于博弈理论说法错误的是
A、具有竞争或对抗性质的行为称为博弈行为
B、博弈论研究博弈行为斗争各方是否存在着最合理的行为方案
C、博弈双方均力图选取对自己最为合理的方案
D、博弈双方均力图选取对自己最为不利的方案

8、以下关于博弈问题描述错误的是
A、博弈问题可以用与/或表示的状态空间图描述
B、多对多关系就是博弈树
C、一对多关系就是博弈树
D、多对多关系就是博弈图

9、以下关于说法错误的是
A、极小化极大过程中节点数会随着搜索深度的增加呈指数增长
B、剪枝就是在搜索深度不变的情况下，利用已有的搜索信息增加生成的节点数
C、α剪枝：如果一个MIN节点的β值小于或等于它的某一个MAX祖先节点的α值，则剪枝发生在该MIN节点之下
D、β剪枝：如果一个MAX节点的α值大于或者等于它的某一个MIN祖先节点的β值，则剪枝发生在该MAX节点之下

10、关于鲁滨逊归结原理叙述错误的是
A、谓词公式不可满足的充要条件是其子句集不可满足
B、空子句是不可满足的
C、若子句集S包含空子句，则子句集S不可满足
D、若子句集S不包含空子句，则称子句集S是可满足的

11、加权的不确定性推理中所有子条件的权值和为
A、0
B、1
C、2
D、-1

12、下面关于概率分配函数说法错误的是
A、概率分配函数的值大于等于0小于等于1
B、空集的概率分配函数值为0
C、样本空间的概率分配函数值为0
D、所有子集的概率分配函数值和为1

13、以下关于模糊集合的运算说法错误的是
A、A包含B，表示元素对A的隶属度大于等于对B的隶属度
B、A交B的隶属度等于对应元素隶属度的大者
C、A并B的隶属度等于对应元素隶属度的大者
D、A的隶属度加上非A的隶属度等于1

14、以下不是常用的模糊推理模式的是
A、模糊假言推理
B、模糊拒取式推理
C、模糊因果推理
D、模糊三段论推理

15、以下哪一项不属于专家系统知识库的建立环节
A、知识抽取
B、知识转换
C、知识排序
D、知识输入

16、下列属于人工智能的知识表示方法的有
A、逻辑表示法
B、状态空间表示法
C、产生式表示法
D、本体表示法

17、状态空间表示法用（ ）和（ ）来表示问题
A、状态
B、向量
C、算符
D、路径

18、一个好的生成器应该是
A、完备的
B、知情的
C、动态的
D、非冗余的

19、以下情况首选广度优先搜索的有
A、分支因子不是太大
B、问题的解出现在相对较浅的水平
C、没有一条路径是特别深的
D、问题的解出现在树的深处

20、搜索技术章节介绍的搜索算法有
A、广度优先搜索
B、深度优先搜索
C、迭代加深的广度优先搜索
D、迭代加深的深度优先搜索

21、下面关于爬山法叙述正确的是
A、随机选择一个登山的起点
B、每次拿相邻点与当前点进行比对，取两者中较优者，作为爬坡的下一步
C、重复直至该点的邻近点中不再有比其大的点
D、选择最大点作为本次爬山的顶点，即为该算法获得的最优解

22、爬山法中可能遇到的问题有
A、山高问题
B、山篱问题
C、高原问题
D、山脊问题

23、下面关于最佳优先搜索叙述正确的是
A、是一种智能搜索算法
B、实现需要open表和closed表
C、open表中节点按照节点接近目标状态的启发式估值
D、不保留重复状态

24、动态规划算法的特点包括
A、使用最优化原理
B、完备搜索
C、无后效性
D、有重叠子问题

25、搜索算法的评价指标包括
A、完备性
B、最优性
C、可接受性
D、单调性

26、关于知识表示叙述正确的有
A、知识表示就是把知识形式化或者模型化
B、知识表示具有一定的针对性和局限性
C、知识表示是一种计算机可以接受的数据结构
D、好的知识表示形式应便于理解

27、常用的连接词有
A、析取
B、合取
C、否定
D、蕴含

28、推理过程中常用的等价性包括
A、交换律
B、分配律
C、结合律
D、德摩根律

29、正向推理时需要解决的问题包括
A、确定匹配方法
B、选择冲突消解策略
C、选择搜索策略
D、确定推理方向

30、一个良好的规则库应该具有以下哪些特性
A、知识完整
B、知识一致
C、表达灵活
D、组织合理

31、模糊集可用的描述方式有
A、函数表示法
B、图示表示法
C、向量表示法
D、扎德表示法

32、以下属于模糊推理步骤的是
A、确定模糊关系
B、模糊关系分解
C、模糊关系合成
D、模糊决策

33、专家系统中的知识包括
A、数据级知识
B、知识库级知识
C、控制级知识
D、应用级知识

34、专家系统包括
A、知识库
B、机械臂
C、推理机
D、综合数据库

35、以下哪些情况适合开发为专家系统
A、问题可以通过符号操作和符号结构进行求解
B、问题需要使用启发式知识、经验规则才能得到答案
C、问题相对较为复杂
D、问题有一定的实用价值

36、IPV6比IPV4拥有更多的地址

37、模仿还原就是一个从当前混乱状态寻找路径到达期望即目标状态的过程

38、如果所求序列可以使得总代价最低，则问题称为最优搜索问题。

39、第i步时，前n-1个皇后已成功地放置在第1、…、i-1列中，如果没有可以放置第i个皇后，那么我们必须回到i-1步

40、深度优先搜索时，扩展节点n，将其子节点放到OPEN表的尾部

41、迭代加深的深度优先搜索结合了广度优先和深度优先搜索两者的优点

42、应用相关问题的启发式知识求解问题就称为启发法

43、分支定界法按照非递减代价制订搜索路径

44、低估值的分支定界法是按照估计的总长度生成路径

45、A*搜索是一种结合了具有剩余距离估计值和动态规划的分支定界法。

46、囚徒困境中的均衡状况是两个囚徒都选择合作

47、改变游戏规则核心指标可以起到更改获胜方的作用

48、博弈树全评估过程中会遇到组合爆炸

49、如果博弈双方具有同等评估能力最后往往是平局

50、负极大值评估法中父节点的值是各个子节点的负数的极小值

51、用关系数据库表示的知识也可以用谓词表示

52、自然演推理就是将事实运用推理规则最终得出结论的过程

53、归结演绎推理是用反证法思想实现推理

54、变量标准化就是重新命名变元，使每个量词采用不同的变元，从而使不同量词的约束变元有不用的名字

55、归结反演过程中归结不出空子句就认为结论不成立

56、归结反演求解问题时将问题的否定和Answer谓词析取后加入公式集，最终答案就在Answer谓词中

57、运用删除策略可以缩小寻找范围，减少比较次数，提高效率

58、置信度用来描述事物可相信的程度

59、对规则库中知识进行合理的组织与管理可以提高搜索效率

60、知识的可信度表示当前提条件所对应的证据为真对结论为真的支持程度

61、当组合证据时多个单一证据的析取时，其可信度为单一证据的最小值

62、带有阈值限度的不确定性推理中结论的可信度等于知识的可信度乘以证据的可信度

63、A的似然函数等价于对A为假的信任程度

64、组合证据的概率分配函数通过求正交和来得到

65、集合与特征函数具有一一对应的关系

66、专家评判法中离差越大，代表专家的意见越一致

67、模糊矩阵是关于主对角线对称的对称矩阵

68、两个模糊集或模糊概念的相似程度称为匹配度

69、当输入新规则到规则库时，必须对原有规则进行检查、修改

70、OPS5将通用的表达和控制结合起来，提供了专家系统所需的基本机制，并不偏向于某些特定 的问题求解策略和知识表达结构