一 、选择题
（1）根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成
A）动态结构和静态结构
B）紧凑结构和非紧凑结构
C）线性结构和非线性结构  
D）内部结构和外部结构
正确答案:  C

（2）设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为
A）12  
B）13
C）14 
D）15
正确答案:  B

（3）在下列几种排序方法中，要求内存量最大的是
A）插入排序
B）选择排序
C）快速排序
D）归并排序
正确答案:  D

（4）下列叙述中，不属于结构化程序设计方法的主要原则的是
A）自顶向下
B）由底向上
C）模块化
D）限制使用goto语句
正确答案:  B

（5）下列不属于软件调试技术的是 
A）强行排错法
B）集成测试法
C）回溯法
D）原因排除法
正确答案:  B

（6）为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为
A）PAD图
B）N-S图
C）结构图
D）数据流图
正确答案:  B

（7）软件复杂性度量的参数包括
A） 效率 
B） 规模
C） 完整性
D） 容错性
正确答案:  B

（8）下列叙述中，不属于数据库系统的是
A）数据库
B）数据库管理系统
C）数据库管理员
D）数据库应用系统
正确答案:  B

（9）数据库系统的核心是
A）数据库
B）数据库管理系统
C）数据模型
D）软件工具
正确答案:  B

（10）视图设计一般有3种设计次序，下列不属于视图设计的是
A）自顶向下
B）由外向内
C）由内向外
D）自底向上
正确答案:  B