VB笔试模拟试卷139.pdfVIP

VB笔试模拟试卷139

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

10分。）

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

A、一个算的空间复杂度大，则其时间复杂度必定大

B、一个算的空间复杂度大，则其时间复杂度必定小

C、一个算的时间复杂度大，则其空间复杂度必定小

D、上述3种说都不对

标准答案：D

知识点解析：算的时间复杂度和算的空间复杂度是从不同的角度来衡量算的

执行情况的，它们之间没有内在联系。

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

A、一个逻辑数据结构只能有一种存储结构

B、逻辑结构属于线性结构，存储结构属于非线性结构

C、一个逻辑数据结构可以有多种存储结构，.且各种存储结构不影响数据处理的效

率

D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

标准答案：D

知识点解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形

式，一种数据结构可以艰据需要采用不同的存储结构，常用的存储结构有顺序和链

式结构。采用不同的存储结构，其处理的效率是不同的。

3、对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

A、125

B、11/2

C、n

D^n+1

标准答案：C

知识点解析：对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与

表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最

坏情况下，耍查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这

个元素与表中的所有元素进行比较，因此比较次数为L

4、简单的交换排序方是（）。

A、快速排序

B、选择排序

C、堆排序

D、冒泡排序

标准答案：D

知识点解析：所谓的交费类排序方是指借助数据元素之间的互相交换进行排序的

一种方，包括冒泡排序和快速排序，冒泡排序是一种最简单的交换排序方，它

通过相邻元素的交换，逐步将线性表变成有序。

5、设计程序时，应采纳的原则之一是（）。

A、程序的结构应有助于读者的理解

B、限制GOTO语句的使用

C、减少或取消注释行

D、程序越短越好

标准答案：A

知识点解析♦：程序设计的风格主要强调程序的简单、清晰和可理解性，以便读者理

解。程序滥用GOTO语句将使程序流程无规律，可读性差；添加注释行有利于对

程序的理解，不应减少或取消，程序的长短要依据实际的需要而定，并不是越短越

好。

6、关于结构化程序设计原则和方的描述错误的是（）。

A、选用的结构只准许有一个入口和一个出口

B、复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C、不允许使用GOTO语句

D、语言中所没有的控制结构，应该采用前后一致的方来模拟

标准答案：C

知识点解析：限制使用GOTO语句是结构化程序设计的原则和方之一，但不是

绝对不允许使用GOTO语句。其他3项为结构化程序设计的原则。

7、下列特征中不是面向对象方法的主要特征的是（）。

A、多态性

B、继承

C、封装性

D、模块化

标准答案D

知识点解析面向对象设计方法与面向过程设计方法有本质的不同，其基本原理

是使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括分类

性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的

特点。

8、在对象方法中，一个对象请求另一个对象为其服务