VB笔试模拟试卷172(题后含答案及解析).pdfVIP

VB笔试模拟试卷172(题后含答案及解析)

题型有：1.选择题2.填空题

选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有

一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．算法的空间复杂度是指()。

A．算法程序的长度

B．算法程序中的指令条数

C．算法程序所占的存储空间

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

正确答案：D

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

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

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

2．按照“先进先出”组织数据的数据结构是()。

A．队列

B．栈

C．双向链表

D．二叉树

正确答案：A

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

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

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

3．下列叙述中正确的是()。

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

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

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

一定存储在其他元素的前面

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

存储顺序也是任意的

正确答案：D

解析：在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序

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

4．有下列二叉树，对此二叉树前序遍历的结果是()。

A．XZCYAB

B．XYZABC

C．XYABCZ

D．XYAZBC

正确答案：D

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

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

树。

5．结构化程序设计主要强调的是()。

A．程序的规模

B．程序的效率

C．程序设计语言的先进性

D．程序的易读性

正确答案：D

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

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

“清晰第一，效率第二”。

6．下列叙述中正确的是()。

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

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

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

D．上述3种说法都不对

正确答案：C

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

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

7．结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方

法。

A．对象

B．数据结构

C．数据流

D．目标

正确答案：C

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

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

的逻辑模型。

8．下列是软件调试技术的是()。

A．错误推断

B．集成测试

C．回溯法

D．边界值分析

正确答案：C

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

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

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

()。

A．DB包括DBS和DBMS