一、选择题
1.栈和队列的共同特点是( )
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
参考答案： C
2.链表不具有的特点是( )
A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比
参考答案： B
3.为了提高测试的效率，应该( )
A.随机选取7测试数据
B.取一切可能的输入数据作为测试数据
C.在完成编码以后制定软件的测试计划
D.集中对付那些错误群集的程序
参考答案： D
4.软件生命周期中所花费用最多的阶段是( )
A.详细设计 B.软件编码 C.软件测试 D.软件维护
参考答案： D
5.下列有关数据库的描述，正确的是( )
A.数据库是一个DBF文件
B.数据库是一个关系
C.数据库是一个结构化的数据集合
D.数据库是一组文件
参考答案： C
6.算法的空间复杂度是指( )
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.执行过程中所需要的存储空间
参考答案： D
7.数据结构中，与所使用的计算机无关的是数据的( )
A.存储结构 B.物理结构 C.逻辑结构 D.物理和存储结构
参考答案： C
8.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指( )
A.模块间的关系 B.系统结构部件转换成软件的过程描述
C.软件层次结构 D.软件开发过程
参考答案： B
9.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )
A.控制流 B.加工外语学习网
C.数据存储 D.源和潭
参考答案： A
10.在数据库设计中，将E-R图转换成关系数据模型的过程属于( )
A.需求分析阶段
B.逻辑设计阶段
C.概念设计阶段
D.物理设计阶段
参考答案： B