框图期中复习测试（文科）.docxVIP

框图期中复习测试（文科）

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

框图期中复习测试（文科）

一、单选题（本题共10小题，每小题1分，共10分）

1.某算法的流程图如右所示，该算法的功能是（）

A.计算前n个正整数的和

B.计算前n个偶数的和

C.计算前n个奇数的和

D.计算前n个整数的平方和

2.下列关于流程图的描述，正确的是（）

A.流程图只能使用顺序结构

B.流程图可以包含循环结构和选择结构

C.流程图中的判断框只能有两个出口

D.流程图中的输入输出操作只能放在开始和结束框中

3.某算法的伪代码如下：

输入n

sum=0

i=1

whilei=n

sum=sum+i

i=i+2

endwhile

输出sum

该算法的功能是（）

A.计算前n个正整数的和

B.计算前n个偶数的和

C.计算前n个奇数的和

D.计算前n个整数的平方和

4.下列关于算法复杂度的描述，正确的是（）

A.算法复杂度只与时间有关

B.算法复杂度只与空间有关

C.算法复杂度包括时间复杂度和空间复杂度

D.算法复杂度与具体实现语言有关

5.某算法的流程图如右所示，该算法的功能是（）

A.找出数组中最小的数

B.找出数组中最大的数

C.对数组进行排序

D.计算数组的平均值

6.下列关于