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

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

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

10分。)

1、数据结构中，与所使用计算机无关是数据O

A、存储结构

B、物理结构

C、逻辑结构

D、物理和存储结构

标准答案：4

知识点解析：数据结构概念一般包括3个方面内容，数据逻辑结构、存储结构

及数据上运算集合。数据逻辑结构只抽象反映数据元素之间逻辑关系，而

不管它在计算机中存储表示形式。

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

以出栈，则出栈序列可能是。

A、ABCED

B、DBCEA

C、CDABE

D、DCBEA

标准答案：8

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

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

定是先出D,再出C,最后出A。

3、线性表顺序存储结构和线性表链式存储结构分别是o

A、顺序存取存储结构、顺序存取存储结构

B、随机存取存储结构、顷序存取存储结构

C、随机存取存储结构、随机存取存储结构

D、任意存取存储结构、任意存取存储结构

标准答案：2

知识点解析：顺序存储结构中，数据元素存放在一组地址连续存储单元中，每个

数据元素地址可通过公式LOC(ai)=LOC(al)+(i-l)L计算得到，从而实现了随机存

取。对于链式存储结构，要对某结点进行存取，都得从链头指针指向结点开

始，这是一种顺序存取存储结构。

4、在单链表中，增加头结点目是.

A、方便运算实现

B、使单链表至少有一个结点

C、标识表结点中首结点位置

D、说明单链表是线性表链式存储实现

标准答案：1

知识点解析：头结点不仅标识了表中首结点位置，而且根据单链表包（含头结点）

结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目是为了便于

运算实现。

5、软件设计包括软件结构、数据接口和过程设计，其中软件过程设计是指

A、模块间关系

B、系统结构部件转换成软件过程描述

C、软件层次结构

D、软件开发过程

标准答案：2

知识点解析：软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中

结构设计是定义软件系统各主要部件之间关系；数据设计是将分析时创建模型

转化为数据结构定义；接口设计是描述软件内部、软件和操作系统之间及软件与

人之间如何通信；过程设计则是把系统结构部件转换成软件过程描述。

6、为了避免流程图在描述程序逻辑时灵活性；提出了用方框图来代替传统程

序流程图，通常也把这种图称为0

A、PAD图

B、N-S图

C、结构图

D、数据流图

标准答案：2

知识点解析：常见过程设计工具有：程序流程图、N-S图、PAD图和HIPO图。

其中，为了避免流程图在描述程序逻辑时灵活性，’提出了用方框图来代替传统

程序流程图，通常也已这种图称为N-S图。

7、数据处理最小单位是。

A、数据

B、数据元素

C、数据项

D、数据结构

标准答案：4

知识点解析：数据处理最小单位是数据项；由若干数据项组成数据元素；而数据

是指能够被计算机识别、存