一、单项选择题

1、 下列叙述中正确的是

    A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

    C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

    D．上述三种说法都不对

 

2、 下列叙述中正确的是

    A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

    B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D．上述三种说法都不对

 

3、 软件测试的目的是

    A．评估软件可靠性

    B．发现并改正程序中的错误

    C．改正程序中的错误

    D．发现程序中的错误

< ……此处隐藏1120个字…… B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为______。

 

12、 在长度为n的线性表中，寻找最大项至少需要比较______次。

 

13、 一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有______个结点。

 

14、 仅由顺序、选择(分支)和重复(循环)结构构成的程序是______程序。

 

15、 数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和______。

 

 

 

 

 

答案:

 

一、单项选择题

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

二、填空题

11、 1DCAB2345　 　 　 12、 1　 　 　 13、 25　 　 　 14、 结构化　 　 　 15、 物理设计