2010年9月计算机等级考试二级C语言预测试题(5)

　　一、选择题（在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。）

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

　　A)算法程序的长度

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

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

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

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

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

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

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

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

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

　　A)测试的挑剔性

　　B)完全测试的不可能性

　　C)测试的可靠性

　　D)测试的经济性

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

　　A)对象就是C语言中的结构体变量

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

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

　　D)对象之间的信息传递是通过消息进行的

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

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

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

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

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

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

　　A)acbed

　　B)decab

　　C)deabc

　　D)cedba

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

　　A)n+1

　　B)n-1

　　C)2n

　　D)n/2

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

　　R S T

　　A B C A B C

　　m 1 3 m 1 3

　　n n 1 3

　　下列操作中正确的是

　　A) T=R∩S

　　B) T=R∪S

　　C) T=R×S

　　D) T=R/S

　　(9)下列叙述中,正确的是

　　A)用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系

　　B)用E-R图只能表示实体集之间一对一的联系

　　C)用E-R图只能表示实体集之间一对多的联系

　　D)用E-R图表示的概念数据模型只能转换为关系数据模型

　　(10)下列有关数据库的描述,正确的是

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

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

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

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