无纸化考试选择题

　　1.在数据库设计中，将E—R图转换为关系模式的过程属于(　　)。

　　A.需求分析阶段

　　B.逻辑设计阶段

　　C.概念设计阶段

　　D.物理设计阶段

　　2.下列选项中不属于面向对象程序设计特征的是(　　)。

　　A.继承性

　　B.多态性

　　C.类比性

　　D.封装性

　　3.使用白盒测试法时，确定测试数据应该根据(　　)和指定的覆盖标准。

　　A.程序的内部逻辑

　　B.程序的复杂结构

　　C.使用说明书

　　D.程序的功能

　　4.树是结点的集合，它的根结点的数目是(　　)。

　　A.有且只有1个

　　B.1或多于1

　　C.0或1

　　D.至少有2个

　　5.有下列二叉树，对此二叉树前序遍历的结果是(　　)。

　　A.ACBEDGFH

　　B.ABDGCEHF

　　C.HGFEDCBA

　　D.ABCDEFGH

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

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

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

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

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

　　7.设R是-个二元关系，S是-个三元关系，则下列运算中正确的是(　　)。

　　A.R—S

　　B.R×S

　　C.R∩S

　　D.R∪S

　　8.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　　)。

　　A.125

　　B.n/2

　　C.n

　　D.n+1

　　9.结构化程序设计的3种基本结构是(　　)。

　　A.过程、子程序和分程序

　　B.顺序、选择和重复

　　C.递归、堆栈和队列

　　D.调用、返回和转移

　　10.对于循环队列，下列叙述中正确的是(　　)。

　　A.队头指针是固定不变的

　　B.队头指针-定大于队尾指针

　　C.队头指针-定小于队尾指针

　　D.队头指针可以大于队尾指针，也可以小于队尾指针