2012年计算机二级公共基础知识第六套模拟题及参考答案

　　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.由关系数据库系统支持的完整性约束是指[ 实体完整性 ]和参照完整性。