2014年计算机二级考试VF上机冲刺试题及答案11

(1)下列叙述中正确的是()。 
A)一个算法的空间复杂度大，则其时间复杂度也必定大 
B)一个算法的空间复杂度大，则其时间复杂度必定小 
C)一个算法的时间复杂度大，则其空间复杂度必定小 
D)上述三种说法都不对 
(2)下列关于栈的描述错误的是()。 
A)栈按“先进后出”的原则组织数据 
B)栈是特殊的线性表，只能在一端插入或删除数据 
C)栈具有记忆功能 
D)栈只能顺序存储 
(3)对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。 
A)log2n 
B)n2 
C)n 
D)n+1 
(4)下列选项中不符合良好程序设计风格的是()。 
A)数据说明的次序要规范化 
B)程序中要有必要的注释 
C)对所有输入的数据都要进行检查，确保数据的合法性 
D)程序的效率第一，清晰第二 
(5)程序流程图(PFD)中的菱形代表的是()。 
A)数据流 
B)控制流 
C)加工步骤 
D)逻辑条件 
(6)在软件开发中，需求分析阶段产生的主要文档是()。 
A)软件需求规格说明书 
B)数据库说明书 
C)集成测试计划 
D)概要设计说明书 
(7)下列选项中属于软件生命周期中开发阶段任务的是()。 
A)详细设计 
B)运行维护 
C)可行性研究 
D)需求分析 
(8)数据库管理系统中负责数据完整性、安全性定义的语言是()。 
A)数据定义语言 
B)数据管理语言 
c)数据操纵语言 
D)数据控制语言 
(9)“商品”与“顾客”两个实体集之间的联系__般是()。 
A)一对一 
B)多对一 
C)一对多 
D)多对多 
(10)有三个关系R，S和T如下：

 
其中关系T由关系R和关系s通过某种操作得到，该操作为()。 
A)选择 
B)交 
C)投影 
D)并

(1)D【解析】算法的复杂度主要包括时间复杂度和空司复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。 
(2)D【解析】栈是限定在一端进行插入与删除的线性表，允许插入和删除元素的一端称为栈顶，另一端为栈底。栈顶元素是最后被插入的元素，也是最先被删除的元素，即栈是按照“先进后出”的原则组织数据的。栈具有记忆功能，可以顺序存储也可以链式存储。 
(3)C【解析】对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。 
(4)D【解析】当今占主导地位的程序设计观点是“清晰第一，效率第二”。在结构化程序设计思想提出之前，程序设计曾强调程序的效率，但如今实际应用中，人们更重视程序的可理解性。 
(5)D【解析】程序流程图是软件设计过程中常用的图形描述工具之一。构成程序流程图的最基本符号有：“→”或“↓”表示控制流，“口”表示加工步骤，“◇”表示逻辑条件。 
(6)A【解析】软件需求规格说明书是需求分析阶段最后的成果，它是作为需求分析的一部分而制定的可交付文档。概要设计说明书、数据库说明书、集成测试计划都是概要设计阶段需要编写的文档。 
(7)A【解析】软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。定义阶段包括问题定义、可行性研究和需求分析，开发阶段包括概要设汁、详细设计、实现和测试，运行维护即软件的运行和维护。 
(8)D【解析】数据定义语言负责数据的模式定义和数据的物理存取构建；数据操纵语言负责数据的操纵；数据控制语言负责数据完整性、安全性的定义与检查，以及并发控制、故障恢复等功能。无“数据管理语言”的说法。 
(9)D【解析】商品与顾客两个实体集之间的买与被买联系是多对多的，因为一种商品可以被多个顾客购买，而一个顾客也可以买多个商品。 
(10)D【解析】两个相同结构的关系的并是由属于这两个关系的元组组成的集合。