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

家二级VF笔试模拟试卷33

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

10分。）

1、算法执行过程中所需要存储空间称为算法

A、时间复杂度

B、计算工作量

C、空间复杂度

D、工作空间

标准答案：4

知识点解析：算法执行时所需要存储空间，包括算法程序所占空间、输入初

始数据所占存储空间以及算法执行过程中所需要额外空间，其中额外空间还包

括算法程序执行过程工作单元以及某种数据结构所需要附加存储空间。这些存

储空间共称为算法空间复杂度。

2、下列关于队列叙述中正确是

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

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

C、队列是先进先出线性表

D、队列是先进后出线性表

标准答案：4

知识点解析：对队列可以进行插入和删除数据操作，只是插入数据只能在队尾，

删除数据只能在队头。所以队列是先进先出线性表。

3、设有下列二叉树对此二叉树后序遍历结果为

A、ABCDEF

B、BDAECF

C、ABDCEF

D、DBEFCA

标准答案：8

知识点解析：二叉树遍历分为先序、中序、后序三种不同方式。本题要求后序遍

历，其遍历顺序应该为：后序遍历左子树一后序遍历右子树T访问根结点。按照定

义，后序遍历序列是DBEFCA,故答案为D。

4、源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序内部文档通

常包括选择合适标识将、注释和

A、程序视觉组织

B、尽量不用或少用GOTO语句

C、检查输入数据有效性

D、设计良好输出报表

标准答案：1

知识点解析：源程序文档化主要包括三个方面内容：标识符命名、程序中添加

注释以及程序视觉组织。

5、下列哪个是面向对象程序设计语言不同于其他语言主要特点？

A、继承性

B、消息传递

C、多态性

D、静态连编

标准答案：1

知识点解析：继承是一个子类直接使用父类所有属性和方法。它可以减少相似

类重复说明，从而体现出一般性与特殊性原则，这使得面向对象程序设计语言

有了良好重用性，也是其不同于其他语言主要特点。

6、用黑盒技术测试用例方法之一为

A、因果图

B、逻辑覆盖

C、循环覆盖

D、基本路径测试

标准答案：1

知识点解析：黑盒测试主要方法有等价值划分法、边界值分析法、错误推测法、因

果图法等。白盒测试的主要方法有逻辑覆盖、基本路径测试循环覆盖等。因此只有

A属于黑盒测试。

7、软件需求析阶段的工作可以为四个方面：需求获取、需求析、编写需求

析说明书和

A、阶段性报告

B、需求评审

C、总结

D、都不正确

标准答案：2

知识点解析：需求析的四个方面是：需求获取、需求析、编写需求析说明书

和需求评审。

8、在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的

是

A、数据定义语言

B、数据转换语言

C、数据操纵语言

D、数据控制语言

标准答案：4

知识点解析：在数据库管理系统提供的数据语言中，数据操纵语言负责数据的查询

及增、删、改等操作。

9、利用E-R模型进行数据库的概念设计，可以成三步：首先设计局部E-R模

型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行

哪一项操作，得到最终的E-R模型？

A、简化

B、结构化

C、最小化

D、优化

标准答案：8

知识点解析：在概念设计中，按照模块的划