二、填空题
1、深度为5的满二叉树中,结点的个数为 。
2、某二叉树中度为2的结点有18个,则该二叉树中有 个叶子结点。
3、在最坏情况下,冒泡排序法需要的比较次数为 。
4、在面向对象的程序设计中,类描述的是具有相似性质的一组 。
5、软件是程序、数据和相关文档的集合,但是它只是 实体。
6、模块分解的主要指导思想是 和模块独立性。
7、结构化程序设计的一种基本方法是 。
8、成功的软件测试是指发现程序中的 。
9、在进行单元测试时,要用一些辅助模块去模拟与被测模块相联系的其他模块,即为被测模块设计和搭建驱动模块和桩模块,其中 通常用于代替被测模块调用的其他模块,即一个模拟子程序。
10、程序测试分为静态测试和动态测试,其中 不实际运行软件,主要通过人工进行。
11、软件调试的目的是 。
12、数据库系统中,能够给出数据库物理存储结构与物理存取方法的是 。
13、数据库系统中,数据独立性一般分为 与 两级。
其他必须要注意的考点:(1)二叉树的遍历;(2)笛卡儿积运算;(3)软件系统的结构图的深度和宽度。