人工智能发展历程

1.单选题：下面（ ）方法提出来，用来描述对计算机智能水平进行测试。
选项：
A、摩尔定律
B、香农定理
C、图灵测试
D、费马定理
答案：【图灵测试】

2.单选题：下列哪种情况是图灵测试的内容？
选项：
A、当机器与人对话，两者互相询问，人分不清机器是人还是机器，说明它通过了图灵测试
B、当机器骗过测试者，使得询问者分不清是人还是机器时，说明它通过了图灵测试
C、当人与人对话，其中一人的智力超过另一人时，说明智者通过了图灵测试
D、两机对话，其中一机的智力超过另一机时，说明智者机器通过了图灵测试
答案：【当机器骗过测试者，使得询问者分不清是人还是机器时，说明它通过了图灵测试】

3.单选题：人工智能诞生于（ ）年
选项：
A、1955
B、1956
C、1957
D、1965
答案：【1956】

4.单选题：图灵测试用来测试计算机系统的哪方面能力？
选项：
A、计算能力
B、存储能力
C、智能能力
D、网络能力
答案：【智能能力】

5.单选题：以下关于人工智能概念的描述中，错误的是
选项：
A、人工智能英文翻译是Artificial Intelligence
B、人工智能使计算机能实现更高层次应用
C、人工智能就是机器学习
D、人工智能是对人的意识、思维过程进行模拟
答案：【人工智能就是机器学习】

6.单选题：我们日常生活中的上下班，指纹扫描打卡考勤、虹膜扫描，应用到了人工智能中的（ ）。
选项：
A、机器翻译技术
B、机器翻译
C、虚拟现实
D、模式识别
答案：【模式识别】

7.单选题：不属于人工智能的学派是
选项：
A、符号主义
B、机会主义
C、行为主义
D、连接主义
答案：【机会主义】

8.单选题：被誉为“人工智能之父”的科学家是
选项：
A、马文 明斯基
B、图灵
C、约翰麦卡锡
D、冯 诺依曼
答案：【约翰麦卡锡】

9.单选题：AI的英文全拼是
选项：
A、Automatic Intelligence
B、Artificial Intelligence
C、Automatic Information
D、Artificial Information
答案：【Artificial Intelligence】

10.判断题：人工智能的研究长期目标是使现有的电子计算机更聪明，更有用，使它不仅能做一般的数值计算及非数值信息的数据处理，而且能运用知识处理问题，能模拟人类的部分智能行为。
选项：
A、正确
B、错误
答案：【错误】

11.判断题：图灵实验是为了判断一台机器是否具备智能的实验。
选项：
A、正确
B、错误
答案：【正确】

搜索问题

1.单选题：搜索分为盲目搜索和（ ）
选项：
A、启发式搜索
B、模糊搜索
C、精确搜索
D、大数据搜索
答案：【启发式搜索】

2.单选题：在深度优先搜索策略中，open表的数据结构是（ ）
选项：
A、先进先出
B、先进后出
C、根据估价函数值重排
D、后进后出
答案：【先进后出】

3.单选题：下图是一个迷宫，S0是入口，Sg是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是（ ）
选项：
A、S0-S4-S5-S6-S9-Sg
B、S0-S4-S1-S2-S3-S5-S6-S8-S9-Sg
C、S0-S4-S1-S2-S3-S6-S9-Sg
D、S0-S4-S7-S5-S6-S9-Sg
答案：【S0-S4-S1-S2-S3-S5-S6-S8-S9-Sg】

4.单选题：盲目搜索策略不包括下列哪个
选项：
A、广度优先搜索
B、深度优先搜索
C、有界深度优先搜索
D、全局最优搜索
答案：【全局最优搜索】

5.单选题：关于“与或图”表示知识的叙述，正确的有（ ）
选项：
A、“与或图”就是用“and”和“or”连续各个部分的图形，用来描述各部分的因果关系。
B、“与或图”就是用“and”和“or”连续各个部分的图形，用来描述各部分之间的不确定关系。
C、“与或图”就是用“and”节点和“or”节点组合起来的树形图，用来描述某类问题的层次关系。
D、“与或图”就是用“and”节点和“or”节点组合起来的树形图，用来描述某类问题的求解关系。
答案：【“与或图”就是用“and”节点和“or”节点组合起来的树形图，用来描述某类问题的求解关系。】

6.单选题：关于“与或图”表示知识的叙述，错误的有（ ）
选项：
A、用“与或图”表示知识方便使用程序设计语言表达，也便于计算机存储处理。
B、“与或图”表示知识时不一定同时有“与节点”和“或节点”。
C、“与或图”能方便地表示陈述性知识和过程性知识。
D、能用“与或图”表示的知识不适宜用其他方法表示。
答案：【能用“与或图”表示的知识不适宜用其他方法表示。】

7.单选题：已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这种知识表示法叫（）
选项：
A、状态空间法
B、问题归约法
C、谓词逻辑法
D、语义网络法
答案：【问题归约法】

8.单选题：如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。
选项：
A、广度优先搜索
B、深度优先搜索
C、有界深度优先搜索
D、启发式搜索
答案：【广度优先搜索】

9.单选题：广度优先搜索算法中，OPEN表的数据结构实际是一个（ ）
选项：
A、二叉树
B、平衡树
C、队列
D、单链表
答案：【二叉树】

10.单选题：深度优先搜索算法中，OPEN表的数据结构实际是一个（ ）
选项：
A、单链表
B、二叉树
C、队列
D、平衡树
答案：【单链表】

11.判断题：启发式搜索一定比盲目式搜索好
选项：
A、正确
B、错误
答案：【错误】

12.判断题：.如果搜索是经接近起始节点的程序来依次扩展节点，这种搜索叫深度搜索。
选项：
A、正确
B、错误
答案：【错误】

13.判断题：图搜索算法中，CLOSE表用来登记待考察的节点
选项：
A、正确
B、错误
答案：【错误】

14.判断题：与结点是指所有后续节点只要有一个有解它就有解的节点。
选项：
A、正确
B、错误
答案：【错误】

博弈问题

1.单选题：囚徒困境说明（ ）
选项：
A、双方都独立依照自己的利益行事，则双方不能得到最好的结果；
B、如果没有某种约束，局中人也可在（抵赖，抵赖）的基础上达到均衡；
C、双方都依照自己的利益行事，结果一方赢，一方输；
D、每个局中人在做决策时，不需考虑对手的反应
答案：【双方都独立依照自己的利益行事，则双方不能得到最好的结果；】

2.判断题：囚徒困境说明个人的理性选择不一定是集体的理性选择。
选项：
A、正确
B、错误
答案：【正确】

3.判断题：博弈中知道越多的一方越有利。
选项：
A、正确
B、错误
答案：【错误】

4.判断题：在博弈中如果某博弈方改变策略后收益增加则另一博弈方收益减少。
选项：
A、正确
B、错误
答案：【错误】

5.判断题：“二人零和”博弈中只有“敌、我”二方，并且双方的利益完全对立，其赢得函数之和为零。
选项：
A、正确
B、错误
答案：【正确】

6.判断题：博弈的最本质特征是：博弈双方的行动既相互影响又相互依赖。
选项：
A、正确
B、错误
答案：【正确】

知识表示

1.单选题：下列不是知识表示法的是（ ）
选项：
A、计算机表示法
B、谓词表示法
C、状态空间表示法
D、产生式表示法
答案：【计算机表示法】

2.单选题：确定性知识是指（ ）知识。
选项：
A、可以精确表示的
B、正确的
C、在大学中学到的
D、能够解决问题的
答案：【可以精确表示的】

3.单选题：命题是可以判断真假的。这句话是（ ）
选项：
A、祈使句
B、疑问句
C、感叹句
D、陈述句
答案：【陈述句】

4.单选题：仅个体变元被量化的谓词称为
选项：
A、一阶谓词
B、原子公式
C、二阶谓词
D、全称量词
答案：【一阶谓词】

5.单选题：设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为（ ）。
选项：
A、永真式
B、永假式
C、推理式
D、据取式
答案：【永真式】

6.单选题：谓词公式G是不可满足的，当且仅当对所有的解释（ ）。
选项：
A、G都为真
B、G都为假
C、G有时为假有时为真
D、G可为真也可为假
答案：【G都为假】

7.单选题：下列不是命题的是（ )
选项：
A、我上人工智能课
B、存在最大素数
C、请勿吸烟
D、这次考试我得了101分
答案：【存在最大素数】

8.单选题：常见的语义网络中的关系有（ )
选项：
A、A-Member-of关系
B、Composed-of关系
C、have 关系
D、以上全对
答案：【以上全对】