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

国家二级VF笔试模拟试卷第1套

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

10分。）

1、为了避免流程图描述程序逻辑时的灵活性，提出了用方框图来代替传统的程

序流程图，通常也把这种图称为

A、PAD图

B、N-S图

C、结构图

D、数据流图

标准答案：B

知识点解析：N-S图是由Nassi和Shneidennan提出的一种符合程序化结构设计原

则的图形描述工具。它的提出是为了改进流程图描述程序逻辑时的不灵活性。

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

A、程序的规模

B、程序的效率

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

D、程序易读性

标准答案：D

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

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

护。

3、为了使模块尽可能独立，要求

A、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B、模块的内聚程度要尽量高，H各模块间的耦合程度要尽量弱

C、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

D、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

标准答案：B

知识点解析：模块的独立程度可以由两个定性标准度量:耦合性和内聚性。耦合性

是衡量不同模块彼此间互相依赖连（接）的紧密程度；内聚性是衡量一个模块内部

各个元素彼此结合的紧密程度。一般来说，要求模块之间的耦合尽可能地低，而内

聚性尽可能地高。

4、需求分析阶段的任务是确定

A、软件开发方法

B、软件开发工具

C、软件开发费用

D、软件系统功能

标准答案：D

知识点解析：需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调

查现实世界要处理的对象组（织、部门、企业等），充分了解原系统的工作概况，

明确用户的各种需求，然后此基础上确定新系统的功能。选项A）软件开发方法

是总体设计阶段需完成的任务；选项B）软件开发工具是实现阶段需完成的任

务；选项C）软件开发费用是可行性研究阶段需完成的任务。

5、算法的有穷性是指

A、算法程序的运行时间是有限的

B、算法程序所处理的数据量是有限的

C、算法程序的长度是有限的

D、算法只能被有限的用户使用

标准答案：A

知识点解析：算法具有5个特性:①有穷性:一个算法必须对（任何合法的输入值）

执行有穷步之后结束，且每一步都可有限时间内完成，即运行时间是有限的;②确

定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义。③可行性：

一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有

限次来实现。④输入:一个算法有零个或个输入，这些输入取自于某个特定的对象

的集合。⑤输出:一个算法有一个或个输出。

6、对长度为n的线性表排序，在最坏情况下,比较次数不是n（n-l）/2的排序方法是

A、快速排序

B、冒泡排序

C、直接插入排序

D、堆排序

标准答案：D

知识点解析：在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数

都为n（n-l）/2,堆排序需要的比较次数为nlog2no

7、如果进栈序列为el,e2,e3,e4,则可能的出栈序列是

A、e3,el,e4,e2

e2,e4,e3,el

C、e3,e4,eI,e2

D、任意顺序

标准答案：B

知识点解析：由栈后“进先出”的特点可知：A）中el不可能比e2先出，。中el不

可能比e2先出，D）中栈是先进后出的，所以不可能是任意顺序。B）中出栈过程如

图所示:

A、属性

B、关系

C、键

D、域

标准答案：B

知识点解析：关系数据库逻辑设计的主要工作是将E-R图转换成指定RDBS中

的关系模式。首先，从E-R图到关系模式的转换是比较直接的，实体与联系都可

以表示成关系，E-R图中属性也可以转换成关系的属性，实体集也可以转换成关

系。

9、有三个关系R、S和T如下:

S