高一数学期中模拟卷（算法的综合应用题与建模高阶训练）.docxVIP

高一数学期中模拟卷（算法的综合应用题与建模高阶训练）

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

高一数学期中模拟卷（算法的综合应用题与建模高阶训练）

一、单选题

1.在算法中，下列哪个语句结构属于条件语句？

A.循环语句

B.选择语句

C.赋值语句

D.输入语句

2.若一个算法的执行步骤如下：输入一个整数n，判断n是否为偶数，如果是偶数则输出n/2，否则输出n*3+1，该算法描述的是哪个数学问题？

A.整数分解问题

B.质数判定问题

C.荷兰国旗问题

D.斐波那契数列生成问题

3.在算法设计中，下列哪个方法不属于分治策略？

A.归并排序

B.快速排序

C.二分查找

D.插入排序

4.一个算法的时间复杂度为O(n2)，当输入规模n从100增加到200时，算法执行时间大约增加多少倍？

A.2倍

B.3倍

C.4倍

D.8倍

5.在算法分析中，下列哪个概念描述了算法执行所需的存储空间？

A.时间复杂度

B.空间复杂度

C.稳定性

D.可行性

6.若一个算法的伪代码如下：

functionA(n):

ifn==0:

return1

else:

returnn*A(n-1)

该算法计算的是哪个数学表达式？

A.1+2+3+...+n

B.1×2×3×...