2012年计算机二级JAVA精选练习题及参考答案（4）

会计考友

1、算法的空间复杂度是指：算法执行过程中所需的存储空间。一个算法所占用的存储空间搜罗算犯罪式所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 　　2 所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。
　　在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。
　　3 轨范编写要做到清楚第一，效率第二。
　　4 软件工程搜罗3个要素，即体例、工具和过程。
- f6 M, {& W6 E5 N* I　　5 轨范流程图(PFD)是一种传统的、应用普遍的软件过程设计暗示工具，凡是也称为轨范框图，其箭头代表的是节制流。
; L- p9 B8 a# X8 c; t  T0 u　　6 在数据打点手艺的成长过程中，履历了人工打点阶段、文件系统阶段和数据库系统阶段。其中数据自力性最高的阶段是数据库系统。
　　7 关系数据库打点系统能实现的专门关鲜ё偎算，搜罗选择运算、投影运算、毗连运算。
! r: ~8 }% q2 Y/ K　　8 Java说话分歧于C++，它可以自动跟踪内存的使用情形，释放一些不再需要使用的空间，从而保证了不会因为轨范的运行而生成大量无法释放的空间，该机置被称垃圾收受接管机制，因为这种机制的惹人，从很大水平上减轻了轨范员的承担。
　　9 Java对"+"进行了扩展，不仅可以毗连字符串，而且还能将字符串与其它类型数据进行毗连，结不美观是字符串。
　　若"+"的第一个操作数是字符串，Java会自动将后面的操作数类型转换成字符串类型。
! u  Y2 K' c$ ?/ e+ n　　10 对于复合数据类型的数据的"=="运算，其斗劲方针是两个操作数是否是统一个对象。若需要斗劲两个对象的值是否不异，则用equals()体例，equals()是Object的体例，和"=="一样，功能是斗劲两个操作数是否是统一个对象，但类库中良多子类重写了equals()体例，使其变为斗劲两个操作数的内容是否一样。