2011年计算机等级考试二级Java精选练习题(4)

　　1、算法的空间复杂度是指：算法执行过程中所需的存储空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

　　2 所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。

　　在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

　　3 程序编写要做到清晰第一，效率第二。

　　4 软件工程包括3个要素，即方法、工具和过程。

　　5 程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。

　　6 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。

　　7 关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。

　　8 Java语言不同于C++，它可以自动跟踪内存的使用情况，释放一些不再需要使用的空间，从而保证了不会由于程序的运行而生成大量无法释放的空间，该机置被称垃圾回收机制，由于这种机制的引入，从很大程度上减轻了程序员的负担。

　　9 Java对"+"进行了扩展，不仅可以连接字符串，而且还能将字符串与其它类型数据进行连接，结果是字符串。

　　若"+"的第一个操作数是字符串，Java会自动将后面的操作数类型转换成字符串类型。

　　10 对于复合数据类型的数据的"=="运算，其比较目标是两个操作数是否是同一个对象。若需要比较两个对象的值是否相同，则用equals()方法，equals()是Object的方法，和"=="一样，功能是比较两个操作数是否是同一个对象，但类库中许多子类重写了equals()方法，使其变为比较两个操作数的内容是否一样。

　　2011计算机等考二级Java精选练习题汇总

　　2011年上半年计算机等级考试报名时间汇总

　　2011计算机等级考试二级JAVA学习精华汇总