全国计算机等级考试二级笔试超级模拟试卷_公共基础知识和C语言程序设计 pdf格式

一、选择题（ （1）~（35）每小题 2 分，共 70 分）
下列各题 A） 、B） 、C） 、D）四个选项中，只有一个选项是正确的，请将正确选项涂
写在答题卡相应位置上，答在试卷上不得分。
（1）下面叙述正确的是______。
A）算法的执行效率与数据的存储结构无关
B）算法的空间复杂度是指算法程序中指令（或语句）的条数
C）算法的有穷性是指算法必须能在执行有限个步骤之后终止
D）算法的时间复杂度是指执行算法程序所需要的时间
（2）以下数据结构属于非线性数据结构的是______。
A）队列 B）线性表 C）二叉树 D）栈
（3）在一棵二叉树上第 8 层的结点数最多是______。
A）8 B）16 C）128 D）256
（4）下面描述中，不符合结构化程序设计风格的是______。
A）使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑
B）自顶向下
C）注重提高程序的执行效率
D）限制使用 goto 语句
（5）下面概念中，不属于面向对象方法的是______。
A）对象、消息 B）继承、多态 C）类、封装 D）过程调用
（6）在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
A）可行性分析 B）需求分析 C）详细设计 D）程序编码
（7）软件生命周期中所花费用最多的阶段是______。
A）详细设计 B）软件编码 C）软件测试 D）软件维护
（8）数据库系统的核心是______。
A）数据模型 B）DBMS C）软件工具 D）数据库