2007年9月计算机二级VB模拟试题(8)及答案

2007年4月计算机等级考试二级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) 在数据流图(DFD) 中，带有名字的箭头表示
A) 模块之间的调用关系   
B) 程序的组成成分
C) 控制程序的执行顺序   
D) 数据的流向
正确答案:  D

(8) 分布式数据库系统不具有的特点是
A) 数据分布性和逻辑整体性  
B) 位置透明性和复制透明性
C) 分布性      
D) 数据冗余
正确答案:  D

(9) 关系表中的每一横行称为一个
Ａ) 元组       
Ｂ) 字段
Ｃ) 属性       
Ｄ) 码
正确答案:  A

(10) 下列数据模型中，具有坚实理论基础的是
A) 层次模型      
B) 网状模型
C) 关系模型      
D) 以上3个都是
正确答案:  C

希望与更多计算机等级考试的网友交流，请进入计算机等级考试论坛

更多信息请访问：考试吧计算机等级考试栏目