文档介绍：二级公共基础知识试题公共基础知识试题
一、单项选择题
对建立良好的程序设计风格，下面描述正确的是
、清晰、可读性好

考答案： A
下面软件工程要素中的哪一项提供软件工程项目的软件开发的各个环节的控制、管理的支持 ?

参考答案： C
15 按照 “后进先出 ”原则组织数据的数据结构是 ( )

参考答案： B
参考解析：队列是按照 “先进先出 ”原则组织数据的数据结构 ;栈是按照 “先进后出 ”或“后进先出 ”原则组织数据的数据结构 ;双向链表由若干个结点构成，每个结点设置两个指针 (左指针和右指针 )，左指针指向其前件结点，右指针指向其后件结点，通过双向链表中的任何一个结点都可以访问到其它结点 ;二叉树是按照层次结构组织数据的数据结构。因此本题的正确答案是 B。
16 一棵度数为 4 的树，它的 4 度结点有 l 个， 3 度结点有 2 个，
2 度结点有 3 个， l 度结点 4 个，问它的叶子结点有多少个 ?( )
参考答案： D
参考解析：如果注意观察树的结构，你会发现树中的结点数总是比树中的分支数多 - ，、其买也可以这么理解：如果在根结点前面加 - 条分支线，那么分支数和结点数就 - 样多了。在树的结点里， n 度结点可以射出条分支，叶子结点是 0 度结点，因此它射出的分支数为 0。此题中知道了 1 到 4 度结点的个数，就可以计算出树的总分支数：
4×1+3×2+2×3+1×4=20。因此树的总结点数是 21，减去其他度数的结点数 10 就得到 0 度结点 (叶子结点 )的个数 11 了。本题还有另外 - 种解：由于问题的结果肯定不会和具体的哪棵树有关，读者可以自己画出一棵满足题目要求的具体的树出来，再去数树中叶子结点的个数。不过这种方法只适用于树不是很复杂 (结点数不是很多 )的场合。
17 下列关于栈的叙述正确的是 ( )
“先进先出 ”组织数据
“先进后出 ”组织数据

参考答案： B
参考解析：栈是按照 “先进后出 (FILO) 或”“后进先出 (LIFO) 的”原则
组织数据的，栈只能在栈顶插入数据 (称为入栈 )和删除数据 (称为出
栈)。队列是按照 “先进先出 (HFO)”或“后进后出 (LILO) 的”原则组织数据的，队列只能在队尾插入数据 (称为入队 )和队头删除数据 (称为出队 )。因此本题的正确答案是 B。
18 下列对于线性链表的描述中正确的是 ( )
- 定是连续，且各元素的存储顺序是任意的
- 定是连续，且前件元素 - 定存储在后件元素的前面
，且前件元素 - 定存储在后件元素的前面
，且各元素的存储顺序是任意的
参考答案： A
参考解析：线性链表是通过