最新高一数学期中复习卷（算法的深化训练与综合题型高阶应用）.docxVIP

最新高一数学期中复习卷（算法的深化训练与综合题型高阶应用）

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

最新高一数学期中复习卷（算法的深化训练与综合题型高阶应用）

一、单选题

1.算法流程图中，判断框的作用是（）。

A.输入数据

B.输出结果

C.控制流程走向

D.定义变量

2.下列关于算法的描述，正确的是（）。

A.算法必须有输入

B.算法必须有输出

C.算法执行过程可能不终止

D.算法只能用流程图表示

3.用辗转相除法计算12和18的最大公约数，第一次相除的余数是（）。

A.0

B.2

C.6

D.12

4.下列哪个不是算法的特征？（）

A.有穷性

B.确定性

C.可行性

D.无序性

5.算法“对任意正整数n，计算1+2+3+...+n”的伪代码如下，其中缺失的部分是（）。

sum=0

fori=1ton

sum=sum+i

[缺失部分]

returnsum

A.i=i+1

B.print(sum)

C.sum=i

D.n=n-1

6.用秦九韶算法计算多项式f(x)=x^3+2x^2+3x+4在x=2处的值，中间结果P2的值是（）。

A.2

B.8

C.15

D.18

7.下列哪个是递归算法？（）