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

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

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

10分。）

1、下面叙述正确的是O

A、法的执行效率与数据的存储结构无关

B、法的空间复杂度是指法程序中指令或（语句）的条数

C、法的有穷性是指法必须能在执行有限个步骤之后终止

D、以上3种描述都不对

标准答案：4

知识点解析：法的执行效率与数据的逻辑结构和存储结构都有很紧密的关系。

法的空间复杂度是指执行该法需要的内存空间，并非法程序中指令的条数。

法一般具有以下4个特征：可行性、确定性、有穷性和拥有足够情报。其中有穷性

是指法必须能在执行有限个步骤之后终止，否则可能失去实际意义。

2、以下数据结构中不属于线性数据结构的是_____。

A、队列

B、线性表

C、二叉树

D、栈

标准答案：4

知识点解析：线性数据结构属于数据的逻辑结构，具体是指逻辑上有且只要一个根

结点：每一个结点最多有一个前驱，也最多有一个后继。可以看出，二叉树逻辑上

有两个子结点，故不属于线性数据结构。

3、在一棵二叉树上第5层的结点数最多是_____o

A、8

B、16

C、32

D、15

标准答案：4

知识点解析：一棵二叉树上，在i层上，当其所有结点都存在时，该层将拥有最多

的结点数，为2i-l,所以第5层的结点数最多是24=16。

4、进行程序设计时，（）不是进行输入和输出方式设计时必须考虑的原则。

A、应允许使用自由格式

B、应允许默认值

C、输入格式要简单，以使得输入的步骤和操作尽可能简单

D、一次最好只输入一个数据，系统确认后再输入下一个数据

标准答案：8

知识点解析：良好的程序设计风格，应注意输入和输出的方式和格式应尽可能方便

用户使用。选项A、B、C都是输入和输出时应考虑的原则。选项D的叙述是错误

的，数据输入的方式应艰据具体情况确定。

5、数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，

（）是常采用的。I.自顶向下口.自底向上m.分层绘制W.逐步求精

A、I和m

B、I、HI和W

c、口、in和w

D、全部

标准答案：2

知识点解析：画数据流图应遵循的原则是理解并模拟现行系统的处理过程，据此画

出最初的数据流图。自顶向下地分层画出各层数据流图，也就是通过一系列分解步

骤，逐步地表现出整个软件构成。

6、下面关于在软件开发过程中的问题的叙述，说法正确的是（）.

A、程序流程图是逐步求精的好工具

B、NS图不可能任意转移控制，符合结构化原则

C、判定表是一种通用的设计工具

D、程序流程图和NS图都不易表示模块的层次结构

标准答案：2

知识点解析：程序流程图本质上不是逐步求精的好工具，它会使程序员过早地考虑

程序的控制流程，而不去考虑程序的全局结构：判定表不是一种通用的设计工具，

有一种简单的方法使用它能同时清晰地表示顺序和循环等结构；程序流程图不易

表示模块的层次结构，NS图则可以表示模块的层次结构.

7、下列关于测试的叙述，错误的是（）。

A、测试是为了发现程序中的错误而执行程序的过程

B、测试是为了表明程咨是正确的

C、好的测试方案是极可能发现迄今为止尚未发现的错误的测试方案

D、成功的测试是发现了至今为止尚未发现的错误的测试

标准答案：2

知识点解析：正确认识测试的目的是十分重要的，测试目的决定了测试方案的设

计。如果为了表明程序是正确的而进行测试，就会设计一些不易暴露错误的测试方

案：相反，如果测试是为了发现程序中的错误，就会力求设计出最能暴露错误的测

试方案。

8、数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由

低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于（）。

A、人工管理阶段

B、文件系统阶段

C、数据库系统阶段

D、高级数据库技术阶段

标准答案：8

知识点解析：人工管理阶段和文件系统阶段不存在数据库管理，网状、层次、关系

等数据库属于数据库系统阶段，而分