2020计算机二级vb考试题库,2020年计算机二级VB题库计算机二级考试题库.docx

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

1、 选择题算法的时间复杂度是指()A.设计该算法所需的工作量B.执行该算法所需要的时间C.执行该算法时所需要的基本运算次数D.算法中指令的条数A B C D参考答案 C【解析】算法的时间复杂度是指执行算法所需要的计算工作量。它与算法程序执行的具体时间并不一致，因为算法执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中许多细节的影响。算法的计算工作量是用算法所执行的基本运算次数来度量的。故选C选项。2、 选择题某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为()A.11B.9C.10D.8A B C D参考答案 A【解析】由题目可以知道，若四种度的结点分开成子树，共包含结点4123132141130个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-421个，则该树中叶子结点个数为21-1-2-3-411。故选择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、 选择题在刚建立的工程中，工具箱窗口中没有的控件是 。A.通用对话框B.形状C.图像框D.驱动器列表框A B C D参考答案 A【解析】建立的工程中，形状控件、图像框控件、驱动器列表框控件都位于工具箱窗口之中。通用对话框控件在默认情况下不在工具箱窗口中，只有通过执行“工程”菜单中的“部件”命令，打开“部件”对话框，然后在“控件”选项卡中选择“Microsoft Common Dialog Control 6.0”才能将通用对话框控件引入工具箱窗口，故本题A选项正确。