全国计算机等级考试二级C语言历年试题及答案.docxVIP

全国计算机等级考试二级C语言历年试题及答案

1.下列叙述中正确的是

A)算法的时间复杂度是指算法执行过程中所需要的基本运算次数

B)算法的时间复杂度是指算法执行的时间

C)算法的时间复杂度是指算法所处理的数据量

D)算法的时间复杂度是指算法程序中的指令条数

答案：A

解析：算法的时间复杂度是执行算法所需要的工作量，即算法执行过程中所需基本运算的次数，与执行时间、数据量、指令条数无直接等价关系。

2.设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

A)0B)mC)不可能D)m+1

答案：C

解析：栈的存储空间最大容量为m，top最大取值为m，当top=m时栈已满，无法继续入栈，因此top不可能出现m+1的取值。

3.结构化程序设计的三种基本控制结构不包括

A)顺序结构B)跳转结构C)选择结构D)循环结构

答案：B

解析：结构化程序设计的三种基本控制结构为顺序、选择（分支）、循环，不包含跳转结构，goto语句属于非结构化跳转语句，应尽量避免使用。

4.下列属于软件概要设计阶段任务的是

A)设计软件的数据结构B)编写程序代码

C)制定软件确认测试计划D)确定软件系统的模块结构

答案：D

解析：概要设计的核心任务是划分模块、确定模块间的接口和调用关系；设计