1. 选择题(每小题2分)
在下列各题的A)B).C).D)4个选项中,只有1个是正确的,请将正确选项填在大答题卡上,答在试卷上不给分.
1.根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成( C )
A) 动态结构和静态结构
B)紧凑结构和非紧凑结构
C)线新性结构和非线性结构
D)内部结构和外部结构
2.设一棵二叉树中有3个叶子结点,有8个度为1的接点,则该二叉树中总的接点数为( B )
A)12
B)13
C)14
D)15
3.在下列几种排序方法中,要求内存最大的是( D )
A)插入批排序
B)选择排序
C)快速排序
D)归并排序
4.下列叙述中,不属于结构化程序设计方法的重要原则是( B )
A)自顶向下
B)由底向上
C)模板化
D)限制使用goto语句
5.下列不属于软件调试技术的是( B )
A)强行排错法
B)集成测试法
C)回嗍法
D)原因排除法
6.为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为( B )
A)PAD图
B)N-S图
C)结构图
D)数据流图
7.软件复杂性1度量的参数包括( B )
A)效率
B)规模
C)完整性
D)容错性
8.下列叙述中,不属于数据库系统的是( B )
A)数据库
B)数据库管理系统 C数据库管理员
D)数据库应用系统
9.数据库系统的核心是( B )
A)数据库
B)数据库管理系统
C)数据模型
D)软件工具
10.视图设计一般有3中设计次序,下列不属于视图设计的是( B )
A)自顶向下
B)由外向内
C)由内向外
D)自底向上
2. 填空题(每空2分)
请将每一个空的正确答案写在答题卡11___15的横线上,答在试卷不给分.
1.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的[ 时间复杂度和空间复杂度 ]。
2.数据结构包括数据的逻辑结构.数据的[ 存储结构 ]以及对数据的操作运算。
3.可以把具有相同属性的不同对象归类,称为[ 对象类 ]。
4.软件工程包括3个要素,分别为方法.工具和[ 过程 ]。
5.由关系数据库系统支持的完整性约束是指[ 实体完整性 ]和参照完整性。