全国计算机等级考试二级C++笔试模拟试题（八）

　　一、选择题

　　在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。

　　（1）根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成

　　A）动态结构和静态结构

　　B）紧凑结构和非紧凑结构

　　C）线性结构和非线性结构

　　D）内部结构和外部结构

　　（2）设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为

　　A）12

　　B）13

　　C）14

　　D）15

　　 （3）在下列几种排序方法中，要求内存量最大的是

　　A）插入排序

　　B）选择排序

　　C）快速排序

　　D）归并排序

　　（4）下列叙述中，不属于结构化程序设计方法的主要原则的是

　　A）自顶向下

　　B）由底向上

　　C）模块化

　　D）限制使用goto语句

　　（5）下列不属于软件调试技术的是

　　A）强行排错法

　　B）集成测试法

　　C）回溯法

　　D）原因排除法

　　（6）为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为

　　A）PAD图

　　B）N-S图

　　C）结构图

　　D）数据流图

　　 （7）软件复杂性度量的参数包括

　　A）效率

　　B）规模

　　C）完整性

　　D）容错性

　　 （8）下列叙述中，不属于数据库系统的是

　　A）数据库

　　B）数据库管理系统

　　C）数据库管理员

　　D）数据库应用系统

　　（9）数据库系统的核心是

　　A）数据库

　　B）数据库管理系统

　　C）数据模型

　　D）软件工具

　　（10）视图设计一般有3种设计次序，下列不属于视图设计的是

　　A）自顶向下

　　B）由外向内

　　C）由内向外

　　D）自底向上