2014年全国计算机二级考试VF上机冲刺试卷（1）

　　一、选择题(每小题1分，共40分)

　　(1)下列数据结构中，属于非线性结构的是(　　)。

　　A)带链队列

　　B)循环队列

　　C)带链栈

　　D)二叉树

　　(2)下列叙述中正确的是(　　)。

　　A)数据的逻辑结构与存储结构是一一对应的

　　B)算法的时间复杂度与空间复杂度一定相关

　　C)算法的效率只与问题的规模有关，而与数据的存储结构无关

　　D)算法的时间复杂度是指执行算法所需要的计算工作量

　　(3)在结构化程序设计中，模块划分的原则是(　　)。

　　A)各模块应包括尽量多的功能

　　B)各模块的规模应尽量大

　　C)各模块之间的联系应尽量紧密

　　D)模块内具有高内聚度，模块间具有低耦合度

　　(4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

　　A)浏览器

　　B)操作系统

　　C)编译程序

　　D)汇编程序

　　(5)在E—R图中，用来表示实体集的图形是(　　)。

　　A)矩形

　　B)椭圆形

　　C)菱形

　　D)三角形

　　(6)结构化分析可以使用的工具是(　　)。

　　A)N—S图

　　B)DFD图

　　C)PAD图

　　D)程序流程图

　　(7)下面不属于软件设计原则的是(　　)。

　　A)抽象

　　B)模块化

　　C)自底向上

　　D)信息隐蔽

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

　　A)数据库系统

　　B)文件系统

　　C)人工管理

　　D)数据项管理

　　(9)数据库设计包含四个阶段，它们是需求分析、(　　)、逻辑设计和物理设计。

　　A)编码设计

　　B)测试阶段

　　C)运行阶段

　　D)概念设计

　　(10)有两个关系R，S如下：

　　由关系R通过运算得到

　　关系S，则所使用的运算为(　　)。

　　A)选择

　　B)插入

　　C)投影

　　D)连接

　　编辑推荐：

　　2014年上半年计算机等级考试报名时间及入口专题

　　各地2014年计算机等级考试费用汇总

　　2014年计算机等级考试时间