1、下列叙述中正确的是
- 算法的效率只与问题的规模有关，而与数据的存储结构无关
- 算法的时间复杂度是指执行算法所需要的计算工作量
- 数据的逻辑结构与存储结构是一一对应的
- 算法的时间复杂度与空间复杂度一定相关
2、在结构化程序设计中，模块划分的原则是
- 各模块应包括尽量多的功能
- 各模块的规模应尽量大
- 各模块之间的联系应尽量紧密
- 模块内具有高内聚度、模块间具有低耦合度
3、下列叙述中正确的是
- 软件测试的主要目的是发现程序中的错误
- 软件测试的主要目的是确定程序中错误的位置
- 为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作
- 软件测试是证明软件没有错误
4、下面选项中不属于面向对象程序设计特征的是
- 继承性
- 多态性
- 类比性
- 封闭性
5、下列对列的叙述正确的是
- 队列属于非线性表
- 队列按“先进后出”原则组织数据
- 队列在队尾删除数据
- 队列按“先进先出”原则组织数据
6、对下列二叉树
进行前序遍历的结果为
- DYBEAFCZX
- YDEBFZXCA
- ABDYECFXZ
- ABCDEFXYZ
7、某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为
- n+1
- n-1
- 2n
- n/2
8、在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
- 并
- 交
- 投影
- 笛卡儿乘积
9、在E-R图中，用来表示实体之间联系的图形是
- 矩形
- 椭圆形
- 菱形
- 平行四边形
10、下列叙述中错误的是
- 在数据库系统中，数据的物理结构必须与逻辑结构一致
- 数据库技术的根本目标是要解决数据的共享问题
- 数据库设计是指在已有数据库管理系统的基础上建立数据库
- 数据库系统需要操作系统的支持