国家二级VF笔试模拟试卷24.pdfVIP

国家二级VF笔试模拟试卷24

一、公共基础选择题本（题共70题，每题7.0分，共

10分。）

1、算法的空间复杂度是

A、算法程序的长度

B、算法程序中的令条数

C、算法程序所占的存储空间

D、执行过程中所需要的存储空间

标准答案：8

知识点解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓

算法的时间复杂度是执行算法所需要的计算工作量；算法的空间复杂度一般是

执行这个算法所需要的内存空间。

2、用链表表示线性表的优点是

A、便于随机存取

B、花费的存储空间较顺序存储少

C、便于插入和删除操作

D、数据元素的物理顺序与逻辑顺序相同

标准答案：4

知识点解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态中

请和释放：它的数据元素的逻辑次序靠结点的针来示，不需要移动数据元素。

故链式存储结构下的线性表便于插入和删除操作。

3、数据结构中，与所使用的计算机无关的是数据的

A、存储结构

B、物理结构

C、逻辑结构

D、物理和存储结构

标准答案：4

知识点解析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构

及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而

不管它在计算机中的存储表示形式。

4、结构化程序设计主要强调的是

A、程序的规模

B、程序的效率

C、程序设计语言的先进性

D、程序易读性

标准答案：8

知识点解析：结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模

块化及限制使用goto语句，总的来说可使程序结构良好、易读、易理解、易维

护。

5、软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是

A、模块间的关系

B、系统结构部件转换成软件的过程描述

C、软件层次结构

D、软件开发过程

标准答案：2

知识点解析：软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中

结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型

转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与

人之间如何通信；过程发计则是把系统结构部件转换成软件的过程性描述。

6、检查软件产品是否符合需求定义的过程称为

A、确认测试

B、集成测试

C、验证测试

D、验收测试

标准答案：1

知识点解析：确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需

求规格说明中确定的各种需求；集成测试的主要目的是发现与接口有关的错误。

7、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构

成。下列图符名标识的图符不属于数据流图合法图符的是

A、控制流

B、加工

C、数据存储

D、源和潭

标准答案：1

知识点解析：数据流图包括4个方面，即加工转（换）输（入数据经加工变换产生输

出）、数据流沿（箭头方向传送数据的通道，一般在旁标注数据流名）、存储文件

数（据源）表（示处理过程中存放各种数据的文件）、源和潭表（示系统和环境的接口，

属系统之外的实体）。不包括选项中的控制流。

8、应用数据库的主要E的是

A、解决数据保密问题

B、解决数据完整性问题

C、解决数据共享问题

D、解决数据量大的问题

标准答案：4

知识点解析：数据库中的数据具有“集成”与共享”的特点，亦即是数据库集中了各

种应用的数据，进行统一构造与存储，而使它们可以被不同应用程序所使用，故选

项C正确。

9、在数据库设计中，将E・R图转换成关系数据模型的过程属于

A、需求分析阶段

13、逻辑设计阶段

C、概念设计阶段

D、物理设计阶段

标准答案：2

知识点解析：E-R模型即实体一联系模型，是将现实世界的要求转化成实体、联

系、属性等几个基本概念，以及它们之间的两种联接关系。数据库逻辑设计阶段包

括以卜.几个过程：从E-R图向关系模式转换，逻辑模式规范化及调整、实现规范

化和RDBMS,以及关系视图设计。

10,在数据管理技术的发展过程中，经历了人