人工智能期末试题

1.：【单选题】下面关于八皇后问题说法错误的是
A. 初始状态为空的棋盘
B. 目标状态为棋盘上摆了八个皇后，并且任意两个皇后都不能互相攻击。目标状态不确定，但是当前状态是否为目标状态是可以检测的
C. 搜
D.一行可以同时摆放两个皇后
答案：D

2：【单选题】下面关于搜索过程描述错误的是
A. 对 CLOSED 表上的节点进行排序的准则，以便选出一个 “ 最好 ” 的节点作为扩展使用
B. 对 OPEN 表上的节点进行排序的准则，以便选出一个 “
答案：对 CLOSED 表上的节点进行排序的准则，以便选出一个 “ 最好 ” 的节点作为扩展使用

3：【其他】下面关于博弈论的叙述中，不正确的是：A、博弈论是研究下棋的理论B、博弈论研究如何赢得竞争C、博
下面关于博弈论的叙述中，不正确的是： A、博弈论是研究下棋的理论 B、博弈论研究如何赢得竞争 C
：正确答案:A,B,D

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

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

：【单选题】以下关于说法错误的是
A. 极小化极大过程中节点数会随着搜索深度的增加呈指数增长
B. 剪枝就是在搜索深度不变的情况下，利用已有的搜索信息增加生成的节点数
C. α剪枝：如果一个MIN节点的
：剪枝就是在搜索深度不变的情况下，利用已有的搜索信息增加生成的节点数

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

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

：【单选题】以下关于模糊集合的运算说法错误的是
A. A包含B，表示元素对A的隶属度大于等于对B的隶属度
B. A交B的隶属度等于对应元素隶属度的大者
C. A并B的隶属度等于对应元素隶属度的大者
D.
：A交B的隶属度等于对应元素隶属度的大者

：【单选题】以下不是常用的模糊推理模式的是
A. 模糊假言推理
B. 模糊拒取式推理
C. 模糊因果推理
D. 模糊三段论推理
：模糊因果推理

：【单选题】以下哪一项不属于专家系统知识库的建立环节
A. 知识抽取
B. 知识转换
C. 知识排序
D. 知识输入
：知识排序

：【多选题】下列属于人工智能的知识表示方法的有
A. 逻辑表示法
B. 状态空间表示法
C. 产生式表示法
D. 本体表示法
：逻辑表示法;
状态空间表示法;
产生式表示法;
本体表示法

：【其他】请写出用状态空间表示法表示问题的一般步骤。
请写出用状态空间表示法表示问题的一般步骤。 请帮忙给出正确答案和分析，谢谢！
：正确答案：用状态空间方法表示问题时的步骤如下： (1)定义状态的描述形式。 (2)用所定义的状态描述形式把问题的所有可能的状态都表示出来并确定问题的初始状态集合描述和目标状态集合描述。 (3)定义一组算符。使得利用这组算符可把问题由一种状态转变为另一种状态。 用状态空间方法表示问题时的步骤如下：(1)定义状态的描述形式。(2)用所定义的状态描述形式把问题的所有可能的状态都表示出来,并确定问题的初始状态集合描述和目标状态集合描述。(3)定义一组算符。使得利用这组算符可把问题由一种状态转变为另一种状态。

：【多选题】状态空间表示法用（ ）和（ ）来表示问题
A. 状态
B. 向量
C. 算符
D. 路径
：状态;
算符

：【多选题】一个好的生成器应该是
A. 完备的
B. 知情的
C. 动态的
D. 非冗余的
：完备的;
知情的;
非冗余的

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

：【多选题】搜索技术章节介绍的搜索算法有
A. 广度优先搜索
B. 深度优先搜索
C. 迭代加深的广度优先搜索
D. 迭代加深的深度优先搜索
：广度优先搜索;
深度优先搜索;
迭代加深的深度优先搜索

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

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

：【单选题】下面不是动态规划算法特点的是（）
A. 自底向上计算
B. 最优子结构
C. 从大到小计算
D. 重叠子问题
：从大到小计算

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

：【多选题】搜索算法的评价指标包括
A. 完备性
B. 最优性
C. 可接受性
D. 单调性
：完备性;
最优性;
可接受性;
单调性

：【多选题】常用的连接词有
A. 析取
B. 合取
C. 否定
D. 蕴含
：析取;
合取;
否定;
蕴含

：【多选题】推理过程中常用的等价性包括
A. 交换律
B. 分配律
C. 结合律
D. 德摩根律
：交换律;
分配律;
结合律;
德摩根律

：【单选题】下列不属于正向推理需要解决的问题是
A. 确定匹配的方法 B. 按什么策略搜索知识库 C. 冲突消解策略 D. 确定推理的逻辑
：确定推理的逻辑

：【多选题】一个良好的规则库应该具有以下哪些特性
A. 知识完整
B. 知识一致
C. 表达灵活
D. 组织合理
：知识完整;
知识一致;
表达灵活;
组织合理

：【多选题】模糊集可用的描述方式有
A. 函数表示法
B. 图示表示法
C. 向量表示法
D. 扎德表示法
：函数表示法;
图示表示法;
向量表示法;
扎德表示法

：【单选题】专家系统中知识库知识获取的来源是( )
A. 开发者 B. 用户 C. 专家 D. 管理员
：专家

：【多选题】专家系统中的知识包括
A. 数据级知识
B. 知识库级知识
C. 控制级知识
D. 应用级知识
：数据级知识;
知识库级知识;
控制级知识

：【多选题】专家系统包括
A. 知识库
B. 机械臂
C. 推理机
D. 综合数据库
：知识库;
推理机;
综合数据库

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

：【判断题】如果所求序列可以使得总代价最低，则问题称为最优搜索问题。
A. 正确
B. 错误
：正确

：【判断题】迭代加深的深度优先搜索结合了广度优先和深度优先搜索两者的优点
A. 正确
B. 错误
：正确

：【判断题】分支定界法按照非递减代价制订搜索路径
A. 正确
B. 错误
：正确

：【单选题】囚徒困境中的均衡解是:
A. 甲乙都不招供 B. 甲乙都招供 C. 一方招供 D. 不存在均衡解
：甲乙都招供

：【判断题】囚徒困境中的均衡状况是两个囚徒都选择合作
A. 正确
B. 错误
：错误

：【判断题】博弈树全评估过程中会遇到组合爆炸
A. 正确
B. 错误
：正确

：【判断题】负极大值评估法中父节点的值是各个子节点的负数的极小值
A. 正确
B. 错误
：错误

：【判断题】用关系数据库表示的知识也可以用谓词表示
A. 对
B. 错
：对

：【判断题】归结反演过程中归结不出空子句就认为结论不成立
A. 对
B. 错
：错

：【判断题】运用删除策略可以缩小寻找范围,减少比较次数,提高效率
A. 对
B. 错
：对

：【判断题】当组合证据时多个单一证据的析取时,其可信度为单一证据的最小值
A. 对
B. 错
：错

：【判断题】带有阈值限度的不确定性推理中结论的可信度等于知识的可信度乘以证据的可信度
A. 正确
B. 错误
：正确

：【判断题】A的似然函数等价于对A为假的信任程度
A. 对
B. 错
：对

：【判断题】集合与特征函数具有一一对应的关系
A. 对
B. 错
：对

：【判断题】模糊矩阵是关于主对角线对称的对称矩阵
A. 对
B. 错
：错