2011年全国计算机等级考试二级C++模拟试题(7)

　　笔试部分

　　一、选择题

　　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