2020年智慧树知道网课《算法分析与设计(山东联盟)》课后章节测试满分答案

第一章测试

1

【判断题】(10分)

一个问题的同一实例可以有不同的表示形式

A. 错

B. 对

2

【判断题】(10分)

同一数学模型使用不同的数据结构会有不同的算法，有效性有很大差别。

A. 错

B. 对

3

【判断题】(10分)

问题的两个要素是输入和实例。

A. 对

B. 错

4

【单选题】(10分) 算法与程序的区别是（）

A.

有穷性

B.

确定性

C.

输出

D.

输入

5

【单选题】(10分)

解决问题的基本步骤是（）。（1）算法设计（2）算法实现（3）数学建模（4）算法分析（5）正确性证明

A.

(3)(1)(5)(4)(2)

B.

(3)(4)(1)(5)(2)

C.

(1)(2)(3)(4)(5)

D.

(3)(1)(4)(5)(2)

6

【单选题】(10分)

下面说法关于算法与问题的说法的是（）。

A.

算法是一种计算方法，对问题的每个实例计算都能得到正确答案。

B.

证明算法不正确，需要证明对任意实例算法都不能正确处理。

C.

如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。

D.

同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。