(1) 算法的复杂度主要包括

(1)算法的空之间的复杂度是指_ _ _ _ _ _。d)
A .算法程序的长度
B .算法程序中的指令数
C .算法程序占用的存储量空d .算法执行过程中需要的存储量空

(2)下列关于书库的说法中，正确的是_ _ _ _ _ _ _ _ _。(d)
A .栈中只能插入数据
B .栈中只能删除数据
C .栈是先进先出线性表
D .栈是先进后出线性表。

(3)深度为5的全二叉树中，叶节点的个数是_ _ _ _ _ _。(C)
a . 32
b . 31
C . 16
d . 15

(4)建立良好的编程风格，下列描述正确的是_ _ _ _ _ _。(a)
A .程序要简单明了，可读性强
B .符号名的命名要符合语法
C .充分考虑程序的执行效率
D .对程序的注释可选。

(5)下列关于物体概念的描述错误的是_ _ _ _ _ _ _ _。(a)
A .任何对象都必须具有继承性
B .对象是属性和方法的封装
C .对象之间的通信依赖于消息传递
D .操作是对象的动态属性。

(6)下列不属于软件工程的三要素是_ _ _ _ _ _ _ _ _。(d)
A .工具
B .过程
C .方法
D .环境

(7)程序流程图(PFD)中的箭头代表_ _ _ _ _ _ _ _ _。(b)
A .数据流
B .控制流
C .调用关系
D .组合关系

(8)在数据管理技术的发展中，经历了手工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立的阶段是_ _ _ _ _ _。(一)
A .数据库系统
B .文件系统
C .手工管理
D .数据项管理

(9)用树形结构来表示实体间联系的模型称为_ _ _ _ _ _ _ _。(b)
A .关系模型
B .层次模型
C .网格模型
D .数据模型

(10)关系数据库管理系统可以实现的特殊关系操作包括_ _ _ _ _ _ _。b)
A .排序、索引、统计
B .选择、投影、连接
C .关联、更新、排序
D .显示、打印和制表