VB笔试模拟试卷71.pdfVIP

VB笔试模拟试卷71

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

10分。）

1、下列关于数据和逻辑结构的叙中，不正确的是O

A、数据的逻辑结构是数据间关系的描

B、数据的逻辑结构抽象反映数据元素间的逻辑关系

C、数据的逻辑结构具体反映数据在计算机中的存储方式

D、数据的逻辑结构分为线性结构和非线性结构

标准答案：4

知识点解析：本题的考查点是数据结构的组成。数据结构包括3个方面的内容：数

据的逻辑结构、数据的存储结构和数据的运算。数据的逻辑结构是数据关系的描

，只抽象反映数据元素间的逻辑关系，而不管在计算机中的存储方式；数据结构

包括线性结构和非线性结构。数据的存储结构是逻辑结构在计算机中的存储实现。

数据的运算是逻辑结构相应的各种运算。

2、下列数据结构中，不是线性结构的是。

A、线性链表

B、带链的队列

C、带链的栈

D、二叉链表

标准答案：8

知识点解析：线性链表是线性表的链式存储结构，带链的栈与带链的队列分别是栈

与队列的链式存储结构。线性表属于线性结构，栈与队列是特殊的线性表，因此也

属于线性结构。二义链表是二叉树的链式存储结构，二叉树属于非线性结构。

3、下列关于链式存储结构的叙中，不正确的是o

A、结点除自身信息外，还包括指针域，因此存储密度小于顺序存储结构

B、逻辑上相邻的结点物理上不必邻接

C、可以通过计算直接确定第i个结点的存储地址

D、插入、删除运算操作方便，不必移动结点

标准答案：4

知识/解析：本题的考查点是链式存储结构。链式存储结构是在每个结点中至少包

括一个指针域，用指针来体现数据元素之间逻辑上的联系。其主要特点是：①结

点除自身信息外还包括指针域，因此存储密度小于顺序存储结构。②逻辑上相邻

的结点物理上不必邻接，可以表示线性表、树、图等多种逻辑结构的存储表示。

③插入、删除运算操作方便，不必移动结点，只要改变结点的指针域即可。选项

C：链表中第i个结点的地址只有通过从表头结点开始，遍历访问链表结点的方法

才能确定第i个结点的存储地址，不能通过直接计算获得第i个结点的存储地址。

4、结构化程序设计的主要特点是。

A、每个控制结构要模块化

B、每个控制结构具有封装性

C、每个控制结构具有独立性

D、每个控制结构只有一个人口和一个出口

标准答案：8

知识点解析：结构化程序设计中，要求把程序结构限制为顺序、选择和循环3种基

本结构，特点是：以控制结构为单位，只有一个入口和一个出口，接口简单，每个

单位容易理解；缩小了程序静态结构与动态执行之间的差异，便于方便、正确地理

解程序功能。

5、软件生命周期的瀑布模型典型地刻画了软件生命周期的阶段划分，它将软件生

命周期划分为8个阶段，并将它们归纳为3个时期，以下选项中，是正常

的开发顺序。

A、开发其、运行期、计划期

B、计划期、开发期、运行期

C、开发期、计划期、运行期

D、计划期、运行期、开发期

标准答案：2

知识点解析：本题的考查点是软件生命周期的划分。这3个时期为：计划期、开发

期和运行期，其各阶段的工作按顺序开展，形如自上而下的瀑布，故称之为瀑布模

型。

6、以下不属于系统详细设计阶段使用的工具是。

A、PAD图

B、N-S图

C、程序流程图

D、HIPO图

标准答案：8

知识点解析：本题的考点是系统详细设计使用的工具。PAD图即问题分析图，N-S

图为方框图，它们两个和程序流程图都是系统详细设计阶段使用的工具。HIPO图

是美国IBM公司提出的“层次图加输入/处理/输出图”的英文缩写，是在总体设计阶

段使用的图工具。

7、在软件危机中表现出来的软件成本高的问题，其原因是o

A、软件公司肆意追求高额商业利润

B、软件实际研发成本往往高于估计成本

C、用户不理解

D、软件设计人员奇缺

标准答案：2

知识点露析：软件成本高是软件危机的一种表现。按照传统的软件开发方法，软件

开发者往往对用户的情况了解得不透彻，研制时间一再拖延。软件的实际成本往往

比估