06年必备版二级考试(第四套)模拟题

当前位置:第四套模拟题
第四套模拟题
(1)假设线性表长度为n，最坏情况下，冒泡排序所需的比较次数为
A)log2n
B)N2
C)o(n 1.5)
D)n(n-1)/2
(2)算法分析的目的是[/br/C]分析算法的可理解性和可靠性[下列说法是正确的

a)每个元素都有一个直接前件和一个直接后件
B)线性表中必须至少有一个元素
C)表中元素的顺序必须是从最小到最大或从最大到最小
D)除了第一个元素和最后一个元素， 其他每一个元素都有且只有一个直接前件和直接后件[/br]增加头节点的目的是
A)便于实现运算
B)使单链表至少有一个节点
C)确定头节点在表节点中的位置
D)表明单链表是线性表的链式存储实现
(5)软件工程的出现是由于[/br Br/]C) 软件危机的出现
D)计算机的发展
(6)软件开发离不开系统环境资源的支持， 其中必要的测试数据属于
A)硬件资源
B)通信资源
C)支持软件[/br带名称的箭头表示
A)模块之间的调用关系
B)程序的组成部分
C)控制程序的执行顺序
D)数据流方向
(8)分布式数据库系统不具备的特性是
A)数据分布和C)分布[]