VB笔试模拟试卷118.pdfVIP

VB笔试模拟试卷118

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

10分。）

1、算法的空间复杂度是指（）。

A、算法程的长度

B、算法程中的指令条数

C、算法程所占的存储空间

D、算法执行过程中所需要的存储空间

标准答案：8

知识点解析：一个算法的空间复杂度，一般是指执行这个算法所需的存储空间。

个算法所占用的存储空间包括算法程所占用的空间、输入的初始数据所占用的存

储空间及算法执行过程中所需要的额外空间。

2、按照“先进先出”组织数据的数据结构是（）。

A^队列

B、栈

C、双向链表

D、二叉树

标准答案：1

知识点解析：队列是一种特殊的线性表，只允许在表的一端插入元素，在表的另一

端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”，先插入的元素

先被删除，是按“先进先出的原则组织数据的。

3、下列叙述中正确的是（）。

A、线性链表的各元素在存储空间中的位置必须是连续的

B、线性链表的头元素一定存储在其他元素的前面

C、线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存

储在其他元素的前面

D、线性链表中的各元素在存储空间中的位置不一定是连续的，旦各元素的存褚顺

也是任意的

标准答案：8

知识点露析：在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺

也是任意的，依靠指针来实现数据元素的前后件关系。

4、有下列二叉树，对此二叉树前遍历的结果为（）。

A、XZCYAB

B、XYZABC

C、XYABCZ

D、XYAZBC

标准答案：8

知识点解析：对二叉树的前遍历是指：先访问根结点，然后访问左子树，最后访

问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子

树。

5、结构化程设计主要强调的是（）。

A、程的规模

B、程的效率

C、程设计语言的先进性

D、程的易读性

标准答案：8

知识点解析：程不光是编写完就结束了，为了测试和维护程，往往还有其他人

阅读和跟踪程，因此程设计的风格应该强调简单和清晰，即程的易读性，

“清晰第一，效率第二“C

6、下列叙述中正确的是（）。

A、在面向对象的程设计中，各个对象之间具有密切的关系

B、在面向对象的程设计中，各个对象都是公用的

C、在面向对象的程设计中，各个对象之间相对独立，相互依赖性小

D、上述3种说法都不对

标准答案：4

知识点解析：面向对象的程设计是用对象模拟问题领域中的实体，各对象之间相

对独立，相互依赖性小，通过消息来实现对象之间的相互联系。

7、结构化分析方法是面向（）的自顶向下逐步求精进行需求分析的方法。

A、对象

B、数据结构

C、数据流

D^目标

标准答案：4

知识点解析：结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、

逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的

逻辑模型。

8、下列描述中，是软件调试技术的是()。

A、错误推断

B、集成测试

C、回溯法

D、边界分析

标准答案：4

知识点解析：软件调试技术包括强行排错法、回溯法和原因排除法。边界分析、

错误推断都是黑盒测试的方法。

9、数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A、DB包括DBS和DBMS

B、DBMS包括DB和DBS

C、DBS包括DB和DBMS

D、没有任何关系

标准答案：4

知识点解析：数据库系统(DBS)由数据库(DBS)、数据库管理系统(DBMS)、数据库

管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成

部分。

10、最简