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

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

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

10分。）

1、算法的时间复杂度是O

A、执行算法程序所需要的时间

B、算法程序的长度

C、算法执行过程中所需要的基本运算次数

D、算法程序中的令条数

标准答案：4

知识点解析：所谓算法的时间复杂度，是执行算法所需要的计算工作量。为了能

够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所

使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中

的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量

算法的工作量。

2、下列叙述中正确的是。

A、线性表是线性结构

B、栈与队列是非线性结构

C、线性链表是非线性结构

D、二叉树是线性结构

标准答案：1

知识之解析：根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结

构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个

条件：①有且只有一个根结点：②每个结点最多有一个前件，也最多有一个后

件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表

都是线性结构，而二叉树是非线性结构。

3、下面关于完全二叉树的叙述中，错误的是_____o

A、除了最后一层外，每一层上的结点数均达到最大值

B、可能缺少若干个左右叶子结点

C、完全二叉树一般不是满二叉树

D、具有结点的完全二叉树的深度为[log2n]+l

标准答案：2

知识点解析：这里考察完全二叉树与满二义树的定义及二叉树的性质。满二叉树

除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树除最后一

层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点

(叶子结点)的二叉树。因此选项A是正确的，而选顼B是错误的。由定义可知，满

二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项C是正确

的叙述。选项D即二叉树性质(5),也是正确的。

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

A、程序的规模

B、程序的易读性

C、程序的执行效率

D、程序的可移植性

标准答案：2

知识点解析：结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程

序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。

5、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的

阶段是o

A、概要设计

B、详细设计

C、可行性分析

D、需求分析

标准答案：8

知识点解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称

为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用

为止的整个时期都属于软件生周期。软件生危期的主要活动阶段为：①可行

性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、

性能、可靠性以及接口等方面的可行方案，制定完成开发任务的实施计划。②需

求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系

统的功能。编写软件规格说明书及初步的用户手册，提交评审。③软件设计。系

统设计人员和程序设计人员应该在反第理解软件需求的基础卜,给出软件的结构、

模块的划分、功能的分配以及处理流程。④软件实现。把软件设计转换成计算机

可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户

的文档，编写单元测试计划。⑤软件测试。在设计测试用例的基础上，检验软件

的各个组成部分。编写测试分析报告。⑥运行和维护。将已交付的软件投入运

行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删

改。

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

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

A、控制流

B、加工

C、数据存储

D、源和潭

标准答案：1

知识点解析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移

动变换过程.数据流图中的主要图形元素有：加工转（换）、数据流、存储文件数（据

源）、源和潭。