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

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

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

10分。）

1、由两个栈共享一个存储空间好处是

A、减少存取时间，降低下溢发生机率

B、节省存储空间，降低上溢发生机率

C、减少存取时间，降低上溢发生机率

D、节省存储空间，降低下溢发生机率

标准答案：2

知识点解析：常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个

栈分配一个足够大存值空间。但实际中，很难准确地估计，若每个栈都分配过大

存储空间，势必造成系统空间紧张；若让多个栈共用一个足够大连续存储空

间，则可利用栈动态特性使他们存储空间互补。

2、设有两个串p和q,求q在p中首次出现位置运算称做

A、连接

B、模式匹配

C、求子串

D、求串长

标准答案：2

知识点解析：子串定位操作通常称作串模式匹配，是各种串处理系统中最重要

操作之一，算法基本思想是：从主串开始字符起和模式第一个字符比较，

若相等则继续比较后续字符，否则从主串下一个字符起再重新和模式字符比

较，依次类推，直至模式中每一个字符依次和主串中一个连续字符序列相

等，称匹配成功，否则祢匹配不成功。

3、n个顶点连通图中边条数至少为

A、0

B、1

C、n-1

D^n

标准答案：4

知识点解析：在无向图边（没有方向性图）中，若从顶点vi到vj有路径，则称vi

和vj是连通，若该图中任意两个顶点都是连通，则称该图为连通图。

4、对象实现了数据和操作结合，是指对数据和数据操作进行

A、结合

隐藏

C、封装

D、抽象

标准答案：4

知识点解析：对象是由数据及可以对这些数据施加操作组成统一体。对象内

部，即处理能力实行和内部状态，对外是看不见，这一特性称做对象封装。

5、下列叙述中，正确是

A、软件就是程序清单

B、软件就是存放在计算机中文件

C、软件应包括程序清单及运行结果

D、软件包括程序和文档

标准答案：8

知识点解析♦：软件(software)是计算机系统中与硬件相互依存另一部分，是包括

程序、数据及相关文档完整集合。

6、软件设计中，有利于提高模块独立性一个准则是

A、低内聚低耦合

B、低内聚高耦合

C、高内聚低耦合

D、iW］内聚悬］耦合

标准答案：4

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

立性使用耦合性和内聚性两个定性的度量标准。一优秀的软件设计，应尽量做到

高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模

块的独立性。

7、软件生命周期中花费时间最多的阶段是

A、详细设计

B、软件编码

C、软件测试

D、软件维护

标准答案:8

知识点解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本

题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期

的最后一个阶段，也是守续时间最长，花费代价最大的一个阶段，软件工程学的一