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

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

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

10分。）

1、已知一棵二叉树前序遍历中序遍历分别为ABDECCPHDBGEACHF,则该

二叉树的后序遍历为

A、GEDHFBCA

B、DGEBHFCA

C、ABCDEFGH

D、ACBFEDHG

标准答案：2

知识点》析：利用前序中序遍历的方法可以确定二叉树的结构，具体步骤如下：

①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的

左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处

理，直到每个结点都找到正确的位置。

2、树是结点的集合，它的根结点数目是

A、有且只有1

B、1或多于1

C、0或I

D、至少2

标准答案：1

知识黄解析：树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，

其余结点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有1个根

结点。

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

A、e3,el,e4,e2

e2,e4,e3,el

C、e3,e4,el,e2

D、任意顺序

标准答案：2

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

可能比e4先出，且el不可能比e2先出，D）中栈是先进后出的，所以不可能是任

1

1・•1

___J

D。出It4

意顺序。B）中出栈过程如图所示：・〃入C•汹*3,♦♦入aQ

4、在设计程序时，应采纳的原则之一是

A、不限制goio语句的使用

B、减少或取消注解行

C、程序越短越好

D、程序结构应有助于读者理解

标准答案：8

知识点解析：滥用got。语句将使程序流程无规律，可读性差，因此A）不选；注解

行有利于对程序的理解，不应减少或取消，B）也不选；程序的长短要依照实际情况

而论，而不是越短越好，C）也不选。

5、程序设计语言的基本成分是数据成分、运算成分、控制成分

A、对象成分

B、变量成分

C、语句成分

D、传输成分

标准答案：8

知识点解析：程序设计语言是用于书写计算机程序的语言，其基本成分有以下4

种，数据成分：用来描述程序中的数据。运算成分：描述程序中所需的运算。控制

成分：用来构造程序的逻辑控制结构。传输成分：定义数据传输成分，如输入输出

语言。

6、下列叙述中，不属于软件需求规格说明书的作用的是

A、便于用户、开发人员进行理解交流

B、反映出用户问题的结构，可以作为软件开发工作的基础依据

C、作为确认测试验收的依据

D、便于开发人员进行需求分析

标准答案：8

知识点解析：软件需求规格说明书（R,oftwareRequirementpecificalion）是需求

分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用:

①便于用户、开发人员进行理解交流；②反映出用户问题的结构，可以作为软

件开发工作的基础依据；③作为确认测试验收的依据。

7、下列不属于软件工程的3个要素的是

A、工具

B、过程

C、方法

D、环境

标准答案：8

知识点解析：软件工程包括3个要素，即方法、工具过程。方法是完成软件工程