Question

有关计算机二级考试公共基础知识的一些问题！题有点多，谢谢了！

1、关于线性表的描述中，错误的是：
A、线性表是线性结构 B、线性表的顺序存储结构必须占用一片连续的存储单元 C、线性表是单链表 D、线性表的链式存储结构不必占用一片连续的存储单元
2、用数组表示线性表的优点是：
A、便于插入和删除操作 B、便于随机存取 C、可以动态地分配存储空间 D、不需要占用一片连续的存储空间
3、若进栈的输入序列为ABCDE,并且在他们进栈过程中可以进行出栈操作，则不可能出现的出栈序列是：
A、EDCBA B、DECBA C、DCEAB D、ABCDE
4、一个队列的入队序列是1234，则队列的输出序列是：
A、4321 B、1234 C、1432 D、3241
5、一棵二叉树的结点数为18个，求它的最小高度？
6、已知度为2的结点数为15个，求叶子结点数？
7、已知一棵二叉树的中序遍历序列是FDGBACHE,其后序遍历序列是FGDBHECA，
求其前序遍历序列？
8、一棵二叉树的前序遍历序列为ABDGCFK,中序遍历序列为DGBAFCK，则结点的后序遍历序列是：
A、ACFKDBG B、GDBFKCA C、KCFAGDB D、ABCDFKG
9、对一个具有n个元素的序列进行冒泡排序，在最坏情况下，要进行交换的次数是：
A、n(n+1)/2 B、n(n-1)/2 C、n*n/2 D、n(n+1)/2-1
10、对n个元素进行冒泡排序过程中，最好情况下的时间复杂性为：
A、0（1） B、0（log2n） C、0（n2） D、0（n）
11、对n个元素进行快速排序的过程中，平均情况下的时间复杂性为：
A、0（1） B、0（lgn） C、0（n2） D、0（nlgn）
12、下列描述中正确的是：
A、程序就是软件 B、软件开发不受计算机系统的限制 C、软件既是逻辑实体又是物理实体 D、软件是程序数据和相关文档的集合
13、软件开发的结构化分析方法中，常用的描述软件功能需求的工具是：
A、业务流程图、处理说明 B、软件流程图、模块说明
C、数据流程图、数据字典 D、系统流程图、程序编码
14、为了使模块尽可能独立，要求：
A、模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强
B、模块的内聚程序要尽量高，且各模块间的耦合程序要尽量弱
C、模块的内聚程序要尽量低，且各模块间的耦合程序要尽量弱
D、模块的内聚程序要尽量低，且各模块间的耦合程序要尽量强
15、软件测试的目的是：
A、证明软件的正确性 B、找出软件系统中存在的所有错误
C、尽可能多地发现软件系统中的错误 D、证明软件系统中存在错误
16、在软件测试方法中，黑箱测试法和白箱测试法是常用的方法，其中黑箱测试法主要用于测试：
A、结构合理性 B、软件外部功能 C、程序正确性 D、程序内部逻辑
17、软件维护是指：
A、维护软件正常运行 B、软件的配置更新 C、对软件的改进适应和完善
D、软件开发期的一个阶段
18、软件生命周期中所花费最多的阶段是：
A、详细设计 B、软件编码 C、软件测试 D、软件维护
19、数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为：
A、数据定义功能 B、数据管理功能 C、数据操纵功能 D、数据控制功能

高手们，我比较笨一些，可以的话希望能够详细的说明为甚麽选此答案，谢谢了！

Answer 1

1.C（有双向链表） 2.C 3.C(记住:栈-先进后出) 4.B(队列-先进先出) 5.5层（公式2^k-1）6.16（按公式n0=n2+1=15+1）7.FGDBAHECAF(按中序和后橡枣序先构造树，做伏再按先序的规律写) 8.GDBFKCA(按先序和中序规律先构造纯如携树，再按后序的规律写) 9.B 10.D（数据已经是正序）11.D(最好的是nlgn,最坏O(n^2)) 12.D 13.C(结构化分析方法给出一组帮助系统分析人员产生功能规约的原理与技术。它一般利用图形表达用户需求，使用的手段主要有数据流图、数据字典、结构化语言、判定表以及判定树等。) 14.B（强内聚、松耦合）15.C 16.B 17.C(交付后的更改) 18.D（维护是开发完成后长时间的） 19.C（数据操纵语言（DML），实现对数据库数据的基本存取操作：检索，插入，修改和删除）

Answer 2

1、A。线性表指的是衡行表的逻辑结构是线性的，但是咐做哗存到机器中时，涉及到了物理结构，分为顺序的和链式的。BD对，A说的片面了。
3、C。栈是先进后出。A项是先全部进栈，再顺胡誉次出栈。B项，先abcd进栈，d出栈，e进栈，e出栈，cba顺次出。D项，a进栈出栈，b进栈出栈，cde顺次进了就出栈。
4、B 队列是先进先出，可以类比现实排队，先来的先办事。