一、单项选择题

1、 下列叙述中正确的是

    A．程序设计就是编制程序　　 　　 　　 　　 B．程序的测试必须由程序员自己去完成

    C．程序经调试改错后还应进行再测试　　 D．程序经调试改错后不必进行再测试

2、 下列数据结构中，能用二分法进行查找的是

    A．顺序存储的有序线性表　　 　　 B．线性链表　　 C．二叉链表　　 D．有序线性链表

3、 下列关于栈的描述正确的是

    A．在栈中只能插入元素而不能删除元素

    B．在栈中只能删除元素而不能插入元素

    C．栈是特殊的线性表，只能在一端插入或删除元素

    D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

4、 下列叙述中正确的是

    A．一个逻辑数据结构只能有一种存储结构

    B．数据的逻辑结构属于线性结构，存储结构属于非线性结构

 &nb ……此处隐藏1347个字…… 系统三个阶段，其中数据独立性最高的阶段是______。

12、 算法复杂度主要包括时间复杂度和______复杂度。

13、 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

14、 一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

15、 数据结构分为逻辑结构和存储结构，循环队列属于______结构。

答案:

一、单项选择题

1、C 　 　 2、A 　 　 3、C 　 　 4、D 　 　 5、C 　 　 6、D 　 　 7、A 　 　 8、A 　 　 9、B 　 　 10、B 　 　

二、填空题

11、 数据库系统　　 　 　 12、 空间　　 　 　 13、 驱动模块　　 　 　 14、 32　　 　 　 15、 逻辑结构