一、选择题
　　1.栈和队列的共同特点是(　　)
　　A.都是先进先出
　　B.都是先进后出
　　C.只允许在端点处插入和删除元素
　　D.没有共同点
　　【参考答案】C
　　2.链表不具有的特点是(　　)
　　A.不必事先估计存储空间
　　B.可随机访问任一元素
　　C.插入删除不需要移动元素
　　D.所需空间与线性表长度成正比
　　【参考答案】B
　　3.为了提高测试的效率，应该(　　)
　　A.随机选取测试数据
　　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
　　11.以下C++语言中用于单行注释的是(　　)
　　A.//
　　B./*
　　C.*/
　　D.|
　　【参考答案】A
　　12.若变量已正确定义并赋值，以下符合C++语言语法的表达式是(　　)
　　A.a:=b+1
　　B.a=b=c+2
　　C.int18.5%3
　　D.a=a+7=c+b
　　【参考答案】B