计算机等级考试二级VB模拟试题十及答案解析计算机等级考试

文章作者 100test 发表时间 2010:01:01 10:52:56
来源 100Test.Com百考试题网

　　一 、选择题
　　(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)分布式数据库系统不具有的特点是
　　A)数据分布性和逻辑整体性
　　B)位置透明性和复制透明性
　　C)分布性
　　D)数据冗余
　　正确答案: D
　　(9)关系表中的每一横行称为一个
　　Ａ)元组Ｂ)字段
　　Ｃ)属性Ｄ)码
　　正确答案: A
　　(10)下列数据模型中，具有坚实理论基础的是
　　A)层次模型
　　B)网状模型
　　C)关系模型
　　D)以上3个都是
　　正确答案: C