一、选择题(每小题1分，共40小题，共40分)
1．算法的空间复杂度是指()。
A．算法程序的长度
B．算法程序中的指令条数
C．算法程序所占的存储空间
　　D．算法执行过程中所需要的存储空间
　　2．用链表表示线性表的优点是()。
　　A．便于随机存取
　　B．花费的存储空间较顺序存储少
　　C．便于插入和删除操作
　　D．数据元素的物理顺序与逻辑顺序相同
　　3．已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。
　　A．GEDHFBCA
　　B．DGEBHFCA
　　C．ABCDEFGH
　　D．ACBFEDHG
　　4．下列数据结构中，能用二分法进行查找的是()。
　　A．顺序存储的有序线性表
　　B．线性链表
　　C．二叉链表
　　D．有序线性链表
　　5．结构化程序设计的3种基本结构是()。
　　A．过程、子程序和分程序
　　B．顺序、选择和重复
　　C．递归、堆栈和队列
　　D．调用、返回和转移
　　6．下列叙述中正确的是()。
　　A．在模块化程序设计中，一个模块应该尽量多的包括与其他模块联系的信息
　　B．在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节
　　C．在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则
　　D．在程序设计过程中，不能同时采用结构化程序设计
　　方法与模块化程序设计方法
　　7．设计软件结构是在软件生命周期的()。
　　A．软件定义期
　　B．软件开发期
　　C．软件维护期
　　D．以上3个都不是
　　8．数据库技术的根本目标是要解决数据的()。
　　A．存储问题
　　B．共享问题
　　C．安全问题
　　D．保护问题
　　9．设计数据库的存储结构属于()阶段。
　　A．需求分析
　　B．概念设计
　　C．逻辑设计
　　D．物理设计
　　10．相对于数据库系统，文件系统的主要缺陷有数据依赖、数据不一致性和()。
　　A．可重用性差
　　B．安全性差
　　C．非持久性
　　D．冗余性