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

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

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

10分。）

1、以下哪一个不是队列的基本作O

A、从队尾插入一个新元素

B、从队列中删除第i个结点

C、判断一个队列是否为空

D、读取对头元素的值

标准答案：2

知识点解析：队列是一种特殊的线性表。队列的特点是“先进先出”：在队列头删除

结点：在队列尾插入结点。因此选项B不符合队列的基本特点，不是队列的基本

作。

2、下列叙述中错误的是o

A、一种数据的逻辑结构可以有多种存储结构

B、数据的存储结构与数据处理的效率无关

C、数据的存储结构与数据处理的效率密切相关

D、数据的存储结构在计算机中所占的空间不一定是连续的

标准答案：2

知识点解析：一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储

结构有顺序、链接、索引等，选项A和选项D正确。采用不同的存储结构，其数

据处理的效率不同，因此，在处理数据时选择合适的存储结构很重要，选项C正

确，选项B错误，应为本题正确答案。

3、以下数据结构中不属于线性数据结构的是_____o

A、队列

B、线性表

C、二叉树

D、栈

标准答案：4

知识点解析：线性结构是指满足如下条件的非空数据结构：有且只有一个根结点，

每一个结点最多有一个前驱、一个后继。队列、线性表和栈同时满足这些条件，二

叉树的结点可能存在两个后继，所以不是线性结构。

4、在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最

长?______

A、线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点

B、线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点

C、线性表按顺序方式存储,删除线性表的第990个结点

D、线性表按链接方式存储,删除指针P所指向的结点

标准答案：1

知识点解析：本题考查点是线性表的基本作。选项A：线性表按顺序方式存储,

在线性表的第10个结点后面插入一个新结点，需要将第II个元素到第1000个元

素依次向后移动一个位置，然后在第11个元素位置处插入新结点，因此要移动

990个元素，插入一个元素。选项B：线性表按链接方式存储，在线性表的第10

个结点后面插入一个新结点，只需要修改新结点的指针域和第10个结点的指针域

就可以实现，无须移动元素。选项C线性表按顺序方式存储，删除线性表的第

990个结点，需要将第991个元素到第1000个元素依次向前移动一个位置，因此

要移动10个元素。选项D：线性表按链接方式存储，删除指针P所指向的结点，

只需要修改指针P所指向的指针域就可以实现，无须移动元素。因此，选项A所

需的执行时间最长。

5、对于白箱盒（）测试用例的各设计准则，下列叙述中正确的是_____o

A、分支覆盖准则比语句覆盖准则严密

B、条件覆盖要比分支覆盖优越。因此，条件覆盖能完全满足分支覆盖

C、组合条件覆盖准则既能满足分支覆盖准则，也能满足条件覆盖准则。因此组合

条件覆盖准则是一种完全测试

D、上述说法都不对

标准答案：1

知识点解析：白箱盒（）测试是根据对程序内部逻辑结构的分析来选取测试用例。白

箱盒（）测试用例的设计准则有：语句覆盖、分支覆盖、条件覆盖和组合条件覆盖。

分支覆盖通过足够多的测试用例，使程序中的每个分支至少通过一次。分支覆盖准

则比语句覆盖准则严密•些，选项A正确；条件覆盖通过执行足够多的测试用

例，使每个判定中的每个条件都能得到两种不同的结果（“真与假”）。虽然条件覆

盖要比分支覆盖优越，但并不能完全满足分支覆盖，选项B错误；组合条件覆盖

要求通过足够多的测试用例，使每个判定中各条件的各种可能组合至少出现一次，

它既能满足分支覆盖准则，也能满足条件覆盖准则，但也不是完全测试，选项C

错误。

6、软件工程包括软件开发技术和软件工程管理。下面属于软件工程管理内容的是

A、软件工具

B、软件工程环境

C、开发方法

D、软件工程经济学

标准答案：8

知点解析：本题考查点是软件工程管理的内容。软件工程包括软件开发技术和软

件工程管理。软件开发技术包括软件开发方法学、软件工程和软件工程环境，而软