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)分布式数据库系统不具有的特点是