2020年计算机二级VB题库 计算机二级考试题库

1、(选择题)

算法的时间复杂度是指（）

A.设计该算法所需的工作量

B.执行该算法所需要的时间

C.执行该算法时所需要的基本运算次数

D.算法中指令的条数

A B C D

参考答案：C

【解析】算法的时间复杂度是指执行算法所需要的计算工作量。它与算法程序执行的具体时间并不一致，因为算法执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中许多细节的影响。算法的计算工作量是用算法所执行的基本运算次数来度量的。故选C 选项。

2、(选择题)

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为（）

A.11

B.9

C.10

D.8

A B C D

参考答案：A

【解析】由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。

故选择A选项。

3、(选择题)

下列叙述中正确的是

A.二分查找法适用于任何存储结构的有序线性表

B.二分查找法只适用于顺序存储的有序线性表

C.二分查找法适用于有序循环链表

D.二分查找法适用于有序双向链表

A B C D

参考答案：B

【解析】二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件：顺序存储结构以及线性表有序。循环链表和双向链表都不是顺序存储结构，故B选项正确。

4、(选择题)

下面属于面向对象方法中对象基本特点的是

A.多态性

B.方法唯一性

C.可修改性

D.灵活性

A B C D

参考答案：A

【解析】对象的基本特点如下：

特点描述：

标识唯一性一个对象通常可由对象名、属性和操作三部分组成

分类性指可以将具有相同属性和操作的对象抽象成类

多态性指同一个操作可以是不同对象的行为，不同对象执行同一操作产生不同的结果

封装性从外面看只能看到对象的外部特性，对象的内部对外是不可见的

模块独立性好由于完成对象功能所需的元素都被封装在对象内部，所以模块独立性好

由上表可知，本题选A选项。

5、(选择题)

数据库的数据模型分为

A.层次、关系和网状

B.网状、环状和链状

C.大型、中型和小型

D.线性和非线性

A B C D

参考答案：A

【解析】数据库的数据模型分为层次、关系和网状三种。其中：

用树形结构表示实体及其之间联系的模型称为层次模型，模型中结点是实体，树枝是联系，从上到下是一对多的关系。

用网状结构表示实体及其之间联系的模型称为网状模型，它是层次模型的扩展，表示多个从属关系的层次结构，呈现一种交叉关系。

关系模型的数据结构非常单一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。故本题选A选项。

6、(选择题)

在刚建立的EXE工程中，工具箱窗口中没有的控件是( )。

A.通用对话框

B.形状

C.图像框

D.驱动器列表框

A B C D

参考答案：A

【解析】建立的EXE工程中，形状控件、图像框控件、驱动器列表框控件都位于工具箱窗口之中。通用对话框控件在默认情况下不在工具箱窗口中，只有通过执行“工程”菜单中的“部件”命令，打开“部件”对话框，然后在“控件”选项卡中选择“Microsoft Common Dialog Control 6.0”才能将通用对话框控件引入工具箱窗口，故本题A选项正确。