全国计算机等级考试(二级c++)历年真题及答案分析.doc

全国计算机等级考试二级笔试试卷 公共基础知识及C++语言程序设计 (考试时间90分钟，满分100)分) 一、选择题((1)～(35)每小题2分，共70分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1) 下面叙述正确的是 A)算法的执行效率与数据的存储结构无关 B)算法的空间复杂度是指算法程序中指令(或语句)的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)以上三种描述都不对 (2)以下数据结构中不属于线性数据结构的是 A)队列 B)线性表 C)二叉树 D)栈 (3)在一棵二叉树上第5层的结点数最多是 A)8 B)16 C)32 D)15 (4)下面描述中，符合结构化程序设计风格的是 A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B)模块只有一个入口，可以有多个出口 C)注重提高程序的执行效率 D)不使用goto语句 (5)下面概念中，不属于面向对象方法的是 A)对象 B)继承 C)类 D)过程调用 (6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是 A)可行性分析 B)需求分析 C)详