(41)算法的空间复杂度是指

　　a)算法程序的长度

　　b)算法程序中的指令条数

　　c)算法程序所占的存储空间

　　d)执行算法需要的内存空间

　　(42)在结构化程序设计中，模块划分的原则是

　　a)各模块应包括尽量多的功能

　　b)各模块的规模应尽量大

　　c)各模块之间的联系应尽量紧密

　　d)模块内具有高内聚度、模块间具有低耦合度

　　(43)下列叙述中，不属于测试的特征的是

　　a)测试的挑剔性

　　b)完全测试的不可能性

　　c)测试的可靠性

　　d)测试的经济性

　　(44)下面关于对象概念的描述中，错误的是

　　a)对象就是 C 语句结构体中的变量

　　b)对象代表着正在创建的系统中的一个实体

　　c)对象是一个状态和操作(或方法)的封装体

　　d)对象之间的信息传递是通过消息实现的

　　(45)下列关于队列的叙述中，正确的是

　　a)在队列中只能插入数据

　　b)在队列中只能删除数据

　　c)队列是先进先出的线性表

　　d)队列是先进后出的线性表

　　(46)已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是

　　a)Acbed

　　b)Decab

　　c)Deabc

　　d)cedba

　　(47)某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为

　　a)N+1

　　b)N-1

　　c)2n

　　d)n/2

　　(48)设有如下三个关系表

　　下列操作中正确的是

　　a)T=R∩S

　　b)T=R∪S

　　c)T=R×S

　　d)T=R/S

　　(49)下列叙述中，正确的是

　　a)用 e-r 图能够表示实体集间一对一的联系、一对多的联系和多对多的联系

　　b)用 e-r 图只能表示实体集间一对一的联系

　　c)用 e-r 图能够表示实体集间一对多的联系

　　d)用 e-r 图表示的概念数据模型只能转换为关系数据模型

　　(50)下列有关数据库的描述，正确的是

　　a)数据处理是将信息转化为数据的过程

　　b)数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

　　c)关系中的每一列称为元组，一个元组就是一个字段

　　d)如果一个关系中的属性或属性组合并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

　　答案：41-50 D　D　C　A　C　D　A　C　A　D

　　相关推荐：

　　2015年计算机二级公共基础知识模拟题及答案汇总

　　2015年计算机二级考试《VFP》巩固练习及解析汇总

　　2015年计算机二级考试《C++》高分突破试卷汇总