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

　　笔试部分

　　一、选择题

　　1.算法的空间复杂度是指

　　A)算法程序的长度

　　B)算法程序中的指令条数

　　C)算法程序所占的存储空间

　　D)执行过程中所需要的存储空间

　　【参考答案】 D

　　2.用链表表示线性表的优点是

　　A)便于随机存取 B)花费的存储空间较顺序存储少

　　C)便于插入和删除操作 D)数据元素的物理顺序与逻辑顺序相同

　　【参考答案】 C

　　3.数据结构中，与所使用的计算机无关的是数据的

　　A)存储结构 B)物理结构 C)逻辑结构 D)物理和存储结构

　　【参考答案】 C

　　4.结构化程序设计主要强调的是

　　A)程序的规模 B)程序的效率 C)程序设计语言的先进性 D)程序易读性

　　【参考答案】 D

　　5.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

　　A)模块间的关系

　　B)系统结构部件转换成软件的过程描述

　　C)软件层次结构

　　D)软件开发过程

　　【参考答案】 B

　　6.检查软件产品是否符合需求定义的过程称为

　　A)确认测试 B)集成测试 C)验证测试 D)验收测试

　　【参考答案】 A

　　7.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

　　A)控制流 B)加工 C)数据存储 D)源和潭

　　【参考答案】 A

　　8.应用数据库的主要目的是

　　A)解决数据保密问题 B)解决数据完整性问题

　　C)解决数据共享问题 D)解决数据量大的问题

　　【参考答案】 C

　　9.在数据库设计中，将E-R图转换成关系数据模型的过程属于

　　A)需求分析阶段 B)逻辑设计阶段 C)概念设计阶段 D)物理设计阶段

　　【参考答案】 B

　　10.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

　　A)数据库系统 B)文件系统

　　C)人工管理 D)数据项管理

　　【参考答案】 A