最新算法初步期中考试（文科）.docxVIP

最新算法初步期中考试（文科）

考试时间：120分钟?总分：100分?年级/班级：__________

最新算法初步期中考试（文科）

一、单选题

1.算法的基本特征不包括以下哪一项？

A.有穷性

B.确定性

C.可行性

D.可读性

2.下列关于算法的描述，正确的是？

A.算法必须有输入

B.算法必须有输出

C.算法执行过程可能不唯一

D.算法不需要遵循特定的规则

3.在算法设计中，哪种方法不属于基本算法设计策略？

A.分治法

B.动态规划

C.贪心法

D.随机化方法

4.下列哪个不是算法的伪代码描述？

A.IFxyTHEN

B.WHILExyDO

C.FORi=1TOn

D.PRINTHello,world!

5.算法的复杂度通常用什么来衡量？

A.算法的长度

B.算法的执行时间

C.算法的内存占用

D.算法的输入规模

6.下列哪个不是算法分析的内容？

A.算法的正确性

B.算法的效率

C.算法的可读性

D.算法的复杂性

7.在算法设计中，递归方法适用于哪种问题？

A.所有问题

B.具有重复子问题的问题

C.可以直接求解的问题

D.不需要分解的问题

8.下列哪个不是常见的算法设计技巧？

A.分治

B.贪心

C.动态规划

D.随机化

9.算法的复杂度可以分为哪两