2025年算法初步期中考试（文科）.docxVIP

2025年算法初步期中考试（文科）

考试时间：120分钟?总分：100分?年级/班级：高一年级（文科）

2025年算法初步期中考试（文科）

一、单选题

1.算法通常具有哪些基本特性？

A.确定性、有穷性、可操作性

B.随机性、有穷性、可操作性

C.确定性、无穷性、可操作性

D.确定性、有穷性、不可操作性

2.下列哪个不属于算法的三种基本逻辑结构？

A.顺序结构

B.选择结构

C.循环结构

D.递归结构

3.用自然语言描述的算法，以下哪个例子不属于算法？

A.输入两个数a和b，输出它们的和

B.判断一个数是否为偶数，如果是则输出“是”，否则输出“否”

C.计算圆的面积，输入半径r，输出πr2

D.“今天天气很好，我们去公园玩”

4.算法的时间复杂度通常用什么表示？

A.O(1)

B.O(n)

C.O(logn)

D.以上都是

5.下列哪个是递归算法的例子？

A.计算阶乘

B.计算两个数的最大公约数

C.查找数组中的最大值

D.以上都是

6.算法的空间复杂度通常用什么表示？

A.O(1)

B.O(n)

C.O(logn)

D.以上都是

7.下列哪个是算法的伪代码？

A.IFabTHEN

B.PRINTHello,world!

C.a=a+b

D.以上都是

8.算法的正确性是指什