黑龙江工程学院
第一章单元测试
- 算法就是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算。（ ）
- 计算机的资源最重要的是内存和运算资源。因而，算法的复杂性有时间和空间之分。（ ）
- 时间复杂度是指算法最坏情况下的运行时间。（ ）
- 下面关于算法的说法中正确的是 。
（1）求解某一问题的算法是唯一的。
（2）算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。
（3）算法的每一条指令是清晰无歧义的。
（4）算法可以用某种程序设计语言具体实现，所以算法和程序是等价的。（ ） - 描述算法的基本方法有 。
（1）自然语言
（2）流程图
（3）伪代码
（4）程序设计语言 （ ） - 算法分析是（ ）
- 算法是由若干条指令组成的有穷序列，而且满足以下叙述中的 性质。
(1)输入：有0个或多个输入
(2)输出：至少有一个输出
(3)确定性：指令清晰、无歧义
(4)有限性：指令执行次数有限，而且执行时间有限 （ ） 下面函数中增长率最低的是（ ）
- 下面属于算法的特性有( )。
- 当m为24，n为60时，使用欧几里得算法求m和n的最大公约数，需要进行（ ）次除法运算。
A:对 B:错
答案:对
A:错 B:对
答案:对
A:对 B:错
答案:错
A:（2）（4）
B:（1）（2）
C:（1）（3）
D:（2）（3）
答案:（2）（3）
A:（1）（3）(4)
B:（2）（3）(4)
C:（1）（2）（3）
D:（1）(2)（3）(4)
答案:（1）(2)（3）(4)
A:在抽象数据数据集合上执行程序，以确定是否产生错误结果
B:将算法用某种程序设计语言恰当地表示出来
C:证明算法对所有可能的合法出入都能算出正确的答案
D:对算法需要多少计算时间和存储空间作定量分析
答案:对算法需要多少计算时间和存储空间作定量分析
A:（1）（2）（4）
B:（1）（2）（3）
C:（1）（3）（4）
D:（1）（2）（3）（4）
答案:（1）（2）（3）（4）
A:2n B:log2n C:n2 D:n
答案:log2n
A:输入：有0个或多个外部量作为算法的输入。
B:确定性：组成算法的每条指令是清晰，无歧义的。
C:有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。
D:输出：算法产生至少一个量作为输出。
答案:输入：有0个或多个外部量作为算法的输入。
###确定性：组成算法的每条指令是清晰，无歧义的。
###有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。
###输出：算法产生至少一个量作为输出。
A:2次
B:4次
C:不确定
D:3次
答案:3次
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
