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)连接 一、选择题 
(1)D【解析】根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。 
(2)D【解析】根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。 
(3)D【解析】耦合性和内聚性是模块独立的两个定性标准。一般较优秀的软件设计尽量做到高内聚、低耦合，这样有利于提高软件模块的独立性，也是模块划分的原则。 
(4)A【解析】操作系统属于系统软件，编译程序和汇编程序都属于支撑软件，而测览器属于应用软件。 
(5)A【解析】E—R图中用矩形表示实体集，用椭圆形表示属性，用菱形表示联系。 
(6)B【解析】数据流图(DFD)、数据字典、判定表和判定树是结构化分析常用的工具。程序流程图、N—S图、PAD图是详细设计过程中常用的图形工具。 
(7)C【解析】软件设计遵循软件工程的原则，包括抽象、模块化、信息隐蔽和模块独立性。 
(8)A【解析】在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统这一阶段。数据库系统阶段用数据模型来表示复杂的数据，有较高的数据独立性。数据库系统为用户提供了方便的用户接口，用户既可使用查询语言或终端命令操作数据库，也可以用程序方式来操作。数据库管理系统提供了数据控制功能。 
(9)D【解析】数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开发分解成目标独立的若干阶段。它们是需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段和进一步修改阶段。数据库设计中采用前四个阶段，并重点以数据结构与模型为设计主线。 
(10)C【解析】专门的关系运算有3种：投影、选择和连接。选择运算是从关系中找出满足给定条件的那些元组，其中的条件是以逻辑表达式给出的，值为真的元组将被选取，这种运算是从水平方向抽取元组。投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于 
对关系进行垂直分解。连接运算是二目运算，需要两个关系作为操作对象。