2017年计算机二级VB考试试题及答案

　　网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。下面是小编整理的关于计算机二级VB考试试题及答案，欢迎大家参考!

　　一、选择题

　　(1)假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

　　A)log2n

　　B)n2

　　C)O(n1..5)

　　D)n(n-1)/2

　　正确答案: D

　　(2)算法分析的目的是

　　A)找出数据结构的合理性

　　B)找出算法中输入和输出之间的关系

　　C)分析算法的易懂性和可靠性

　　D)分析算法的效率以求改进

　　正确答案: D

　　(3)线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是

　　A)每个元素都有一个直接前件和直接后件

　　B)线性表中至少要有一个元素

　　C)表中诸元素的排列顺序必须是由小到大或由大到小

　　D)除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

　　正确答案: D

　　(4)在单链表中，增加头结点的目的是

　　A)方便运算的实现

　　B)使单链表至少有一个结点

　　C)标识表结点中首结点的位置

　　D)说明单链表是线性表的链式存储实现

　　正确答案: A

　　(5)软件工程的出现是由于

　　A)程序设计方法学的影响

　　B)软件产业化的需要

　　C)软件危机的出现

　　D)计算机的发展

　　正确答案: C

　　(6)软件开发离不开系统环境资源的支持，其中必要的测试数据属于

　　A)硬件资源

　　B)通信资源

　　C)支持软件

　　D)辅助资源

　　正确答案: D

　　(7)在数据流图(DF

　　D)中，带有名字的箭头表示

　　A)模块之间的调用关系

　　B)程序的.组成成分

　　C)控制程序的执行顺序

　　D)数据的流向

　　正确答案: D

　　(8)分布式数据库系统不具有的特点是