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

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

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

10分。）

1、循环链表的主要优点

A、不再需要头指针了

B、从表中任一结点出发都能访问到整个链表

C、在进行插入、删除运算时，能更好的保证链表不断开

D、已知某个结点的位置后，能够容易的找到它的直接前件

标准答案：2

知识点解析：循环链表就将单向链表中最后一个结点的指针指向头结点，使整

个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链

表。

2、栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前，栈中元素可

以出栈，则出栈序列可能

A、ABCED

B、DCBEA

C、DBCEA

D、CDABE

标准答案：2

知识点解析：栈操作原则.卜.“后进先出”，栈底至栈顶依次存放元素A、B、C、

D,则表明这4个元素中D最后进栈，B、C处于中间，A最早进栈。所以出栈

时一定先出D,再出C,最后出A。

3、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

A、log2n

B、n/2

C^n

D、n+1

标准答案：4

知识点解析：对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较

log2n次，而顺查找需要比较n次。

4、在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的

效率相比，人们更重视程序的

A、安全性

B、一致性

C、可理解性

D、合理性

标准答案：4

知识点解析：结构化程序设计方法设计出的程序具有明显的优点。其一，程序易

于理解、使用和维护；其二，提交了编程工作的效率，降低了软件开发成本。其

中，人们更重视前者。

5、模块独立性软件模块化所提出的要求，衡量模块独立性的度量标准则模块

的

A、抽象和信息隐蔽

B、局部化和封装化

C、内聚性和耦合性

D、激活机制和控制方法

标准答案：4

知识点解析：模块的独立程序评价设计好坏的重要度量标准。衡量软件的模块

独立性使用耦合性和内聚性两个定性的度量标准。

6、钦件开发的结构化生命周期方法将软件生命周期划分成

A、定义、开发、运行维护

B、设计阶段、编程阶段、测试阶段

C、总体设计、详细设计、编程调试

D、需求分析、功能定义、系统设计

标准答案：1

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

称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护3个阶段。

7、在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

A、路径的集合

B、循环的集合

C、目标的集合

D、地址的集合

标准答案：1

知识点解析：软件的白测试方法是把测试对象看做一个打开的子，它允许测

试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻

辑路径进行测试。

8、在数据管理技术发展过程中，文件系统与数据度系统的主要区别是数据库系统

具

A、特定的数据模型

B、数据无冗余

C、数据可共享

D、专门的数据管理软件

标准答案：1

知识之解析：在文件系统中，相互独立的记录其内部结构的最简单形式是等长同

格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数

据是结构化的，这种结阂化要求在描述数据时不仅描述数据本身，还要描述数据问

的关系，这正是通过采用特定的数据模型来实现的。

9、数据库设计包括两个方面的设计内容，它们是

A、概念设计和逻辑设计

13、模式设计和内模式设计

C、内模式设计和物理设计

D、结构特性设计和行为特性设计

标准答案：1

知识点解析：数据库设计包括数据库概念设计和数据库逻辑设计两个方面的设计

内容。

10、实体是信息世界中广泛使用的一个术语，它用于表示

A、有生命的事物

B、无生命的事物

C、实际存在的事物

D、一切事物

标准答案：4

知识点