1、 下列叙述中正确的是 .

A.算法的效率只与问题的规模有关,而与数据的存储结构无关.

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的.

D.算法的时间复杂度与空间复杂度一定相关.

参考答案： B

算法的时间复杂度是指执行算法所需要的计算工作量

----------------------------------------

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

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

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

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

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

参考答案： D

模块内具有高内聚度,模块间具有低耦合度

----------------------------------------

3、 下列叙述中正确的是 .

A.软件测试的主要目的是发现程序中的错误.

B.软件测试的主要目的是确定程序中错误的位置.

C.为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作

D.软件测试是证明软件没有错误

参考答案： A

软件测试的主要目的是发现程序中的错误

----------------------------------------

4、 下面选项中不属于面向对象程序设计特征的是 .

A.继承性

B.多态性

C.类比性

D.封装性

参考答案： C

类比性

----------------------------------------

5、 下列对列的叙述正确的是 .

A.队列属于非线性表

B.队列按”先进后出”的原则组织数据

C.队列在队尾删除数据

D.队列按“先进先出”原则组织数据

参考答案： D

队列按“先进先出”原则组织数据

----------------------------------------

6、 对下列二叉树进行前序遍历的结果为

A.DYBEAFCZX

B.YDEBFZXCA

C.ABDYECFXZ

D.ABCDEFXYZ

参考答案： C

ABDYECFXZ

----------------------------------------

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

A.n+1

B.n-1

C.2n

D.n/2

参考答案： A

n+1

----------------------------------------

8、 在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是 .

A.井

B.交

C.投影

D.笛卡儿乘积

参考答案： B

----------------------------------------

9、 在E-R图中,用来表示实体之间是联系的图形是 .

A.矩形

B.椭圆形

C.菱形

D.平行四边形

参考答案： C

菱形

----------------------------------------

10、 下列叙述中错误的是 .

A.在数据库系统中,数据的物理结构必须与逻辑结构一致.

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

参考答案： A

在数据库系统中,数据的物理结构必须与逻辑结构一致