2017年计算机二级公共基础知识模拟试题及答案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.由关系数据库系统支持的完整性约束是指[ 实体完整性 ]和参照完整性。计算机等级考试