国家二级（VF）机试模拟试卷3.pdfVIP

家二级V（F）机试模拟试卷第1套

一、选择题本（题共40题，每题1.0分，共40分。）

1、线性表常采用的两种存结构是（）。

A、散列方法和索引方式

B、链表存结构和数组

C、顺序存结构和链式存结构

D、线性存结构和非线性存结构

标准答案：C

知识点解析：线性表的存通常要用两种存结构：顺序存结构和链式存结

构。

2、软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明

书、需求评审和（）。

A、阶段性报告

B、需求分析

C、需求总结

D、都不正确

标准答案：B

知识点解析：软件需求分析阶段的工作，可以概括为四个方面：需求获取、需求分

析、编写需求规格说明书和需求评审。需求获取的目的是确定对目标系统的各方

面需求。涉及到的主要任务是建立获取用户需求的方法框架，并支持和监控需求获

取的过程。需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案

和目标系统的逻辑模型。编写需求规格说明书作为需求分析的阶段成果，可以为

用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确

认，又可以作为控制软件开发进程的依据。需求评审是对需求分析阶段的工作进

行复审，验证需求文档的一致性、可行性、完整性和有效性。

3、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的

阶段是（）。

A、需求分析

B、详细设计

C、软件设计

D、概要设计

标准答案：A

知识点解析：软件生命周期的主要活动阶段为：可行性研究和计划制定、需求分

析、软件设计、软件实现、软件测试、运行和维护。其中需求分析是对开发软件提

出的需求进行分析并给出详细定义，即准确地确定软件系统的功能，编写软件规格

说明书及初步的用户手册，提交评审。

4、对建立良好的程序设计风格，下面描述正确的是（）。

A、程序应简单、清晰、可读性好

B、符号名的命名只要符合语法

C、充分考虑程序的执行效率

D、程序的注释可有可无

标准答案：A

知识点解析：程序设计应该简单易懂，语句结构应该简单直接，不应该为提高效率

而把语句复杂化。

5、下列工具中，不属于结构化分析的常用工具的是（）。

A、数据流图

B、数据字典

C、判定树

D、N-S图

标准答案：D

知识点解析：结构化分析的常用工具有数据流图、数据字典、判定树和判定表.

6、在软件生产过程中，需求信息的来源是（）。

A、程序员

B、项目经理

C、设计人员

D、软件用户

标准答案：D

知识点解析：软件需求是指用户对目标软件系统在功能、性能、设计约束等方面的

要求，是由用户提出的。

7、对关系S和R进行集合运算，结果中既包含S中的所元组也包含R中的所

元组，这样的集合运算祢为（）。

A、并运算

B、交运算

C、差运算

D、积运算

标准答案：A

知识点解析：关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，

新关系中包含两个关系中的所元组。

8、设关键码序列Q（,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,

E）,采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（）。

A、1

B、3

C、7

D、9

标准答案：B

知识点解析：建堆的算法：首先将要排序的所关健码放到一棵完全二叉树的各个

结点中这（时的二义树不具备堆的特性），然后，从1=口】/21（为结点的个数）的结点

Ki开始，逐步把以K[m2，K[n/2-bK[”2卜2，…为根的子树排成堆,直到以K1

为根的树排成堆，就完成了建堆过程。此题中，n=16,i=[16/2=8,即从第8个

结点开始，建堆完成后如下图所示：z阁建堆完成惧