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

选择题(每小题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)数据流 
B)存储文件 
C)控制流 
D)源，潭 
(7)下列对于软件测试的描述正确的是（　　）。 
A)软件测试的主要目的是发现程序中的错误 
B)软件测试的目的是证明程序是否正确 
C)软件测试的目的是使程序运行结果正确 
D)软件测试是为了证明软件中没有错误 
(8)数据库、数据库系统和数据库管理系统之问的关系是（　　）。 
A)数据库包括数据库系统和数据库管理系统 
B)数据库系统包括数据库和数据库管理系统 
C)数据库管理系统包括数据库和数据库系统 
D)三者没有明显的包含关系 
(9)设有图书(图书编号，书名，第一作者，出版社)、读者(借书证号，姓名，单位，职称)和借阅(借书证号，图书编号，借书日期，还书日期)三张表，则借阅表的关键字(键或码)为（　　）。 
A)借书证号，图书编号 
B)图书编号，借书日期 
C)借书日期，还书日期 
D)借书证号，借书日期 
(10)有三个关系R，S和T如下：  

由关系R和S通过运算得到关系T，则所使用的运算为（　　）。 
A)并 
B)自然连接 
C)笛卡尔积 
D)交 (1)D【解析】算法是指对解决方案准确而完整的描述。 
(2)C 【解析】线性结构指的是数据元素之间存在着“一对一”线性关系的数据结构，这样的结构中只有一个根节点，如循环链表和双向链表；非线性结构指的是数据元素之间存在着“一对多”非线性关系的数据结构，这样的结构中可能有一个根节点(如树形结构)，也可能有多个根节点(如网状结构)。 
(3)A【解析】线性链表是链式存储结构。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据节点的存储顺序与数据元素之间的逻辑关系可以不一致。 
(4)D【解析】对象的基本特点有：标识唯一性、分类性、多态性、封装性，以及模块独立性好。 
(5)D【解析】通常，将软件产品从提出、实现、使用维护到停止使用、退役的过程称为软件生命周期。软件生命周期的主要活动阶段包括： 
①可行性研究与计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成开发任务的实施计划。 
②需求分析。对待开发软件提出的需求进行分析并给出详细定义。编写软件规格说明书及初步的用户手册，提交评审。 
③软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上给出软件的结构、模块的划分、功能的分配以及处理流程。 
④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。 
⑤软件测试。在设计测试用例的基础上，检验软件的各个组成部分，编写测试分析报告。 
⑥运行和维护。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。 
(6)D【解析】数据流图是描述数据处理过程的工具， 
它从数据传递和加工的角度，来刻画数据流从输入到输出的变化过程。数据流图中的主要图形元素有：圆形，表示加工；箭头，表示数据流；双杠，表示存储文件；方框，表示源、潭。 
(7)A【解析】软件测试的目标是发现软件中的错误。 
(8)B【解析】数据库系统由数据库、数据库管理系统、数据库管理员、系统平台之一——硬件平台、系统平台之二——软件平台5部分构成。 
(9)A【解析】在二维表中凡能唯一标识元组的最小属性集称为关键字，关键字具有标识元组、建立元组间联系等重要作用。此题中，(借书证号，图书编号)是借阅表的主键，借书证号、图书编号分别是外键，借书证号是读者表的主关键字，图书编号是图书表的主关键字。 
(10)D【解析】在关系运算中，交的定义如下：设R1和 R2为参加运算的两个关系，它们具有相同的度n，且相对应的属性值取自同一个域，则R1∩R2为交运算，结果仍为度等于n的关系，其中，交运算的结果既属于R1，又属于R2。