单选题

1【人工智能】——使用 if-then 规则求解问题属于（ ）。

A 规则演绎推理

B 消解演绎推理

C 产生式系统

D 与/或形演绎推理

答案： A

2【算法与复杂性】——用来计算一组数据乘积的基本算法是（ ）。

A 最小

B 最大

C 求和

D 乘积

答案： D

3【算法与复杂性】——通过一系列的选择，最终得到问题的解的算法是（ ）。

A 迭代算法

B 穷举算法

C 贪婪算法

D 递归算法

答案： B

4【算法与复杂性】——（ ）是一种用来计算一组数据之和的基本算法。

A 求和

B 最小

C 乘积

D 最大

答案： A

5【算法与复杂性】——算法的复杂度主要包括（ ）复杂度和空间复杂度。

A 距离

B 性能

C 时间

D 空间

答案： C

6【人工智能】——从神经元开始进而研究神经网络模型，开辟了人工智能的又一条发展道路

的学派是（ ）。

A 现实主义学派

B 行为主义学派

C 连接主义学派

D 符号主义学派

答案： C

7【人工智能】——模拟人类专家对问题的求解过程，解决那些只有专家才能解决的复杂问题

的系统是（ ）

A 企业短期规划支持系统

B 产品推销、定价决策系统

C 证券管理决策系统

D 专家系统

答案： D

8【算法与复杂性】——根据数值大小进行排列的基本算法是（ ）。

A 排序

B 查询

C 查找

D 递归

答案： A

多选题

1【人工智能】——从开始状态开始搜索，然后是开始状态的一个后继状态(即通过一次状态

转移可以到达的状态)，接着是该状态的一个后继状态，如此等等，直至到达目标状态，这种

搜索技术是（    ）。

A 其他搜索法

B 广度优先搜索法

C 深度优先搜索法

D 等代价搜索法

答案： C

2【人工智能】——人类对客观世界及其内部运行规律的认识与经验的总和是（    ）

A 智能

B 知识

C 专家

D 识别

答案： B

简答题

1【算法与复杂性】——什么是算法的时间复杂度和空间复杂度？该如何表示？

答案：

时间复杂度是与求解问题规模、算法输入相关的函数，该函数表示算法运行所花费的时

间。记为，T(n)，其中，n 代表求解问题的规模。算法的空间复杂度(Space complexity)度