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

选择题(每小题1分，共40分) 
(1)下列关于队列的叙述正确的是（　　）。 
A)在队列中只能插入数据 
B)在队列中只能删除数据 
C)队列是先进先出的线性表 
D)队列是先进后出的线性表 
(2)对于存储同样的一组数据元素而言，（　　）。 
A)顺序结构比链接结构易于扩充空间 
B)顺序结构与链接结构相比更有利于对元素进行插入、删除运算 
C)顺序结构占用整块空间，而链接结构不要求整块空间 
D)顺序结构比链接结构多占存储空间 
(3)算法的有穷性是指（　　）。 
A)算法程序的运行时间是有限的 
B)算法程序所处理的数据量是有限的 
C)算法程序的长度是有限的 
D)算法只能被有限的用户使用 
(4)下面描述中，不属于软件危机表现的是（　　）。 
A)软件开发过程不规范 
B)软件质量难以控制 
C)软件开发生产率低 
D)软件成本不断提高 
(5)软件的（　　）设计又称总体结构设计，其主要任务是建立软件系统的总体结构。 
A)概要 
B)抽象 
C)逻辑 
D)规划 
(6)下列叙述中，正确的是（　　）。 
A)用E—R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系 
B)用E—R图只能表示实体集之间一对一的联系 
C)用E—R图只能表示实体集之间一对多的联系 
D)用E—R图表示的概念数据模型只能转换为关系数据模型 
(7)结构化程序设计主要强调的是（　　）。 
A)程序的规模 
B)程序的效率 
C)程序设计语言的先进性 
D)程序易读性 
(8)下面关于数据库系统的叙述正确的是（　　）。 
A)数据库系统减少了数据冗余 
B)数据库系统避免了一切冗余 
C)数据库系统中数据的一致性是指数据类型的一致 
D)数据库系统比文件系统能管理更多的数据 
(9)层次型、网状型和关系型数据库划分的原则是根据（　　）。 
A)数据之间的联系方式 
B)记录长度 
C)联系的复杂程度 
D)文件的大小 
(10)有两个关系R和T如下： 

则由关系R得到关系T的操作是（　　）。 
A)选择 
B)投影 
C)交 
D)并 选择题 
(1)C【解析】队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队首(front)。队列具有先进先出的特点，它是按“先进先出”的原则组织数据的。 
(2)C【解析】顺序结构中，元素之问的关系通过存储单元的邻接关系来表示，其存储空间必须占用整块空间；链接结构中，结点之间的关系通过指针来表示，不要求整块空问。 
(3)A【解析】算法具有5个特性：①有穷性：一个算法(对任何合法的输入值)必须在执行有穷步之后结束，且每一步都可在有限时间内完成，即运行时间是有限的。②确定性：算法中每一条指令必须有确切的含义，读者理解对不会产生歧义。③可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。④输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。⑤输出：一个算法有一个或多个输出。 
(4)A【解析】软件危机是指计算机软件在它的开发和维护过程中所遇到的一系列严重问题，主要表现在以下6个方面：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件可维护性差；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。 
(5)A【解析】软件设计分为概要设计和详细设计。概要设计又称总体结构设计，其主要任务是根据用户的需求先确定软件系统的总体结构和总的设计原则。 
(6)A【解析】两个实体之间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多(或多对一)的联系和多对多的联系。概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。 
(7)D【解析】结构化程序设计方法的主要原则可以概括为自顶向F、逐步求精、模块化及限制使用goto语句，总的来说可使程序结构良好、易读、易理解、易维护。 
(8)A【解析】数据共享自身可极大地减少数据冗余性，不仅可减少不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指，在系统中同一数据在不同位置出现时应保持相同的值。 
(9)A【解析】数据库按数据模型分为层次型数据库、网状型数据库、关系型数据库，数据模型即数据之间的联系方式，因此正确选项为A)。 
(10)A【解析】从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算，即从水平方向抽取记录。由图可知关系T与关系R相比，属性的个数没有发生变化，只是记录的条数发生了变化。因此所使用的运算应该是选择。故本题答案为A。