一 、选择题
(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