全国计算机等级考试 C++二级笔试试卷公共基础知识及 C++语言程序设计(考试时间 90 分钟，满分 100)分)9 月全国计算机等级考试二级笔试试卷一、选择题((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)详细设计 D)程序编码(7)在软件开发中，下面任务不属于设计阶段的是 A)数据构造设计 B)给出系统模块构造 C)定义模块算法 D)定义需求并建立系统模型(8)数据库系统的关键是 A)数据模型 C)软件工具B)数据库管理系统 D)数据库(9)下列论述中对的的是 A)数据库系统是一种独立的系统，不需要操作系统的支持 B)数据库设计是指设计数据库管理系统 C)数据库技术的主线目的是要处理数据共享的问题 D)数据库系统中，数据的物理构造必须与逻辑构造一致(10)下列模式中，可以给出数据库物理存储构造与物理存取措施的是A)内模式 B)外模式 C)概念模式 D)逻辑模式(11)有关面向对象的程序设计措施，下列说法对的的是 A)“封装性”指的是将不一样类型的有关数据组合在一起，作为一种整体进行处理 B)“多态性”指的是对象的状态会根据运行时规定自动变化 C)基类的私有组员在派生类的对象中不可访问，也不占内存空间 D)在面向对象的程序设计中，构造化程序设计措施仍有着重要作用(12)判断字符型变量 ch 与否为大写英文字母，应使用体现式A ) ch>='A' & ch<='Z' B ) ch<='A' ||ch>='Z'C ) 'A'<=ch<='Z' D ) ch>='A' && ch<='Z'(13)已知下列语句中的 x 和 y 都是 int 型变量，其中错误的...
