VB笔试模拟试卷11.pdfVIP

VB笔试模拟试卷第1套

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

10分。)

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

A、存储结构

B、物理结构

C、逻辑结构

D、物理和存储结构

标准答案：C

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

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

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

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

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

A、ABCED

B、DBCEA

C、CDABE

D、DCBEA

标准答案：D

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

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

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

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

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

B、随机存取的存储结构、顺序存取的存储结构

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

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

标准答案：B

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

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

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

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

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

A、方便运的实现

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

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

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

标准答案：A

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

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

运的实现。

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

A、模块间的关系

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

C、软件层次结构

D、软件开发过程

标准答案：B

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

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

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

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

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

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

A、PAD图

B、N-S图

C、结构图

D、数据流图

标准答案：R

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

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

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

7、数据处理的最小单位是o

A、数据

B、数据元素

C、数据项

D、数据结构

标准答案：C

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

是指能够被计机识别、存储和加工处理的信息载体；数据结构是指数据之间的相

互关系和数据运。

8、下列有关数据库的描述，正确的是o

A、数据库是一个DBF文件

B、数据库是一个关系

C、数据库是一个结构化的数据集合

D、数据库是一组文件

标准答案：C

知识点解析：数据库（Database,简称DB）是数据的集合。它具有统一的结构形式并

存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。

数据库中的数据具有“集成”、“共享”之特。

9、单个用户使用的数据视图的描述称为o

A、外模式