2016计算机二级《VFP》自测试题及答案

(1)算法空间复杂度是指( )。

A)算法执行过程中所需要的存储空间

B)算法程序中的指令一共有多少条

C)算法程序所占的存储空间的大小

D)算法程序的大小

(2)以下关于队列的叙述中正确的是( )。

A)在队列中只能插入数据

B)在队列中只能删除数据

C)队列是先进后出(FILO)的线性表

D)队列是先进先出(FIFO)的线性表

(3)在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

A)快速排序

B)堆排序

C)冒泡排序

D)归并排序

(4)在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送( )。

A)语句

B)命令

C)调用程序

D)消息

(5)以下叙述中，正确的是( )。

A)软件就是程序的集合

B)软件包括程序和文档

C)软件应包括程序清单及结果

D)软件就是文件

(6)程序流程图(PFD)中的“口”代表的是( )。

A)加工步骤

B)数据流

C)控制流

D)组成关系

(7)概要设计使用的'工具是( )。

A)系统结构图

B)程序流程图

C)PAD图

D)数据流图(DFD图)

(8)软件测试的正确过程是( )。

a.验收测试 b.集成测试 c.单元测试 d.系统测试

A)a、b、C、d

B)d.c、b、a

C)b、a、d、C

D)c、b、a、d

(9)以下关于数据库系统的叙述中正确的是( )。

A)数据库系统消除了冗余

B)数据库系统减少了数据冗余

C)数据库系统中数据的一致性是指数据类型的一致

D)数据库系统比文件系统管理数据快

(10)用二维表结构表示实体与实体问联系的数据模型是( )。

A)网状模型

B)层次模型

C)面向对象模型

D)关系模型

　　参考答案：

(1)A 【解析】一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

(2)D 【解析】队列是指允许在一端进行插入、而在另一端进行删除的线性表。又称为“先进先出”或“后进后出”的线性表，它体现了“先来先服务”的原则。在队列中，队尾指针与排头指针共同反映了队列中元素动态变化的情况。

(3)C 【解析】就平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。

(4)D 【解析】消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一对象的要求，统一了数据流和控制流。消息中只包含传递者的要求，它告诉接受者需要做哪些处理，但并不指示接受者应该怎样完成这些处理。

(5)B 【解析】软件(software)是包括程序、数据及相关文档的完整集合，它是计算机系统中与硬件相互依存的另一部分。

(6)A 【解析】“→”或“↓”表示控制流，“口”表示加工步骤，“◇”方框表示逻辑条件。

(7)A 【解析】概要设计使用的工具是系统结构图。

详细设计使用的工具主要有：程序流程图，N—S图，PAD， HIP0。

结构化分析的常用工具有：数据流图(DFD)、数据字典(DD)、判定树和判定表等。

故本题答案为A。

(8)D 【解析】软件测试过程分4个步骤，即单元测试、集成测试、验收测试(确认测试)和系统测试。

(9)B 【解析】数据共享自身可极大地减少数据冗余性，它不仅减少了不必要韵存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值。

(10)D 【解析】用二维表结构表示实体以及实体间联系的数据模型称为关系模型。