高三第一学期数学单元教学目标达成度（算法）.docxVIP

高三第一学期数学单元教学目标达成度（算法）

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

高三第一学期数学单元教学目标达成度（算法）

一、单选题

1.算法是指一组定义明确、有限的规则序列，用于解决特定类型问题。下列关于算法的说法中，正确的是（）

A.算法必须有输出结果

B.算法执行的过程必须是可逆的

C.算法必须能在有限步骤内终止

D.算法只能通过数学计算实现

2.设有算法描述如下：输入一个正整数n，输出n的各位数字之和。该算法的核心步骤是（）

A.判断n是否为偶数

B.对n进行开方运算

C.逐位提取n的数字并累加

D.计算n的阶乘

3.下列哪个问题适合用递归算法解决？（）

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

B.排序n个元素

C.求解一元二次方程

D.寻找数组中的最大值

4.在设计算法时，常用的基本逻辑结构包括（）

A.顺序结构、选择结构、循环结构

B.顺序结构、循环结构、递归结构

C.选择结构、循环结构、并发结构

D.顺序结构、选择结构、并发结构

5.算法的时间复杂度通常用大O表示法表示，f(n)=3n2+2n+1的时间复杂度为（）

A.O(n)

B.O(n2)

C.O(n3)

D.O(1)

6.下面哪个选项不是算法的特性？（）

A.有穷性

B.可行性

C.确定性

D.可创造性

7.