Java二级考试必背历年真题.docx

1、Java二级考试必背历年真题Java（二级）考试必背历年真题1. 在深度为7的满二叉树中，度为2的结点个数为()。 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂。A. 64B. 63C. 32D. 31【答案】B2. 深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。A. 62B. 63C. 64D. 65【答案】B3. 深度为7的二叉树共有127个结点，则下列说法中错误的是()。A. 该二叉树有一个度为1的结点B. 该二叉树是满二叉树C. 该二叉树是完全二叉树D. 该二叉树有64个叶子结点【答案】A4. 某二叉树中有15个度为

2、1的结点，16个度为2的结点，则该二叉树中总的结点数为()。A. 32B. 46C. 48D. 49【答案】C5. 深度为5的完全二叉树的结点数不可能是()。A. 15B. 16C. 17D. 18【答案】A6. 软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面属于应用软件的是()。A. 编译程序B. 操作系统C. 教务管理系统D. 汇编程序【答案】C7. 下面属于系统软件的是()。A. 财务管理系统B. 编译软件C. 编辑软件WordD. 杀毒软件【答案】B8. 下面属于应用软件的是()。A. 学生成绩管理系统B. UNIX操作系统C. 汇编程序D. 编译程序【答案】A9

3、. 软件是指()。A. 程序B. 程序和文档C. 算法加数据结构D. 程序、数据与相关文档的完整集合【答案】D10. 计算机软件包括()。A. 算法和数据B. 程序和数据C. 程序和文档D. 程序、数据及相关文档【答案】D11. 结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是()。A. 三种基本结构不可以嵌套使用B. 顺序结构是按语句在程序中的先后顺序逐条执行，没有分支，没有转移C. 选择结构是根据不同的条件执行不同分支中的语句D. 循环结构是根据条件决定是否重复、重复执行多少次循环体语句【答案】A12. 下列选项中属于面向对象设计方法主要特征的是()。A. 继承B. 自顶

4、向下C. 模块化D. 逐步求精【答案】A13. 面向对象方法中，继承是指()。A. 一组对象所具有的相似性质B. 一个对象具有另一个对象的性质C. 各对象之间的共同性质D. 类之间共享属性和操作的机制【答案】D14. 在面向对象方法中，不属于“对象”基本特点的是()。A. 一致性B. 分类性C. 多态性D. 标识唯一性【答案】A15. 定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A. -369B. 369C. 0.369D. 整数集合1,2,3,4,5【答案】B16. 在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。A. 投影B. 选择C. 联接D.

5、 自然选择【答案】B17. 设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()。A. 19B. 20C. m-19D. m-20【答案】C18. 下列叙述中正确的是()。A. 循环队列是顺序存储结构B. 循环队列是链式存储结构C. 循环队列是非线性结构D. 循环队列的插入运算不会发生溢出现象【答案】A19. 一个栈的初始状态为空。现将元素A，B，C，D，E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退

6、队的顺序为()。A. ABCB. CBAC. EDCD. CDE【答案】C20. 数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。A. 编码设计B. 测试阶段C. 运行阶段D. 物理设计【答案】D21. 下列选项中不属于软件生命周期开发阶段任务的是()。A. 软件测试B. 概要设计C. 软件维护D. 详细设计【答案】C22. 下面不属于软件开发阶段任务的是()。A. 测试B. 可行性研究C. 设计D. 实现【答案】B23. 需求分析阶段的任务是()。A. 软件开发方法B. 软件开发工具C. 软件开发费用D. 软件系统功能【答案】D24. 下列叙述中，不属于设计准则的是()。A. 提

7、高模块独立性B. 使模块的作用域在该模块的控制域中C. 设计成多入口、多出口模块D. 设计功能可预测的模块【答案】C25. 在软件生产过程中，需求信息的来源是()。A. 程序员B. 项目经理C. 设计人员D. 软件用户【答案】D26. 下列实现了动态数组的是()。A. Vector和ArrayListB. Map和SetC. Vector和MapD. ArrayList和Set【答案】A27. 运行下列程序时，若没有test.dat文件，则()。import Java.io.*;public class Testpublic static void main(Stringargs)tryRan

8、domAccessFile raf=new RandomAccessFile(test.dat，r，);System.out.println(test.dat);catch(IOException ex)System.out.println(exception);A. 输出exceptionB. 输出test.datC. 输出IOExceptionD. 无显示【答案】A28. 用鼠标单击菜单项(MenuItem)产生的事件是()。A. MenuEventB. ActionEventC. KeyEventD. MouseEvent【答案】B29. 当一个包含Applet的Web页面被其他页面覆盖

9、时，被调用的Applet方法是()。A. start()B. init()C. stop()D. destroy()【答案】C30. 如果要从一个HTML文件中提取名为message的参数的值，需要在Applet类的init()方法中使用的代码行是()。A. String s=getParameter(message)B. String s=getParameter(MESSAGE)C. String s=Parameter(message)D. A或B【答案】A31. 下列排序方法中，最坏情况下时间复杂度最小的是()。A. 冒泡排序B. 快速排序C. 堆排序D. 直接插入排序【答案】C32.

10、 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。A. 冒泡排序为n(n-1)/2B. 简单插入排序为nC. 希尔排序为nD. 快速排序为n/2【答案】A34. 冒泡排序在最坏情况下的比较次数是()。A. n(n+1)/2B. nlog2nC. n(n-1)/2D. n/2【答案】C35. 软件(程序)调试的任务是()。A. 诊断和改正程序中的错误B. 尽可能多地发现程序中的错误C. 发现并改正程序中的所有错误D. 确定程序中错误的性质【答案】A36. 软件调试的目的是()。A. 发现错误B. 改善软件的性能C. 改正错误D. 验证软件的正确性【答案】C37.

11、下列方法中，不属于软件调试方法的是()。A. 回溯法B. 强行排错法C. 集成测试法D. 原因排除法【答案】C38. 软件测试的目的是()。A. 评估软件可靠性B. 发现并改正程序中的错误C. 改正程序中的错误D. 发现程序中的错误【答案】D39. 下列叙述中错误的是()。A. 软件测试的目的是发现错误并改正错误B. 对被调试的程序进行“错误定位”是程序调试的必要步骤C. 程序调试通常也称为DebugD. 软件测试应严格执行测试计划，排除测试的随意性【答案】A40. 下面对软件测试和软件调试有关概念叙述错误的是()。A. 严格执行测试计划，排除测试的随意性B. 程序调试通常也称为DebugC.

12、 软件测试的目的是发现错误和改正错误D. 设计正确的测试用例【答案】C41. 软件开发中，需求分析阶段可以使用的工具是()。A. N-S图B. DFD图C. PAD图D. 程序流程图【答案】B42. 下面能作为软件需求分析工具的是()。A. PAD图B. 程序流程图C. 甘特图D. 数据流程图(DFD图)【答案】D43. 下面不能作为软件需求分析工具的是()。A. PAD图B. 数据字典(DD)C. 数据流程图(DFD图)D. 判定树【答案】A 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。44. 在结构化方法中，用数据流程图(DFD)作为描述工具的

13、软件开发阶段是()。A. 逻辑设计B. 需求分析C. 详细设计D. 物理设计【答案】B45. 在结构化方法中，软件功能分解属于下列软件开发中的()阶段。A. 详细设计B. 需求分析C. 总体设计D. 编程调试【答案】C31. 下列排序方法中，最坏情况下时间复杂度最小的是()。A. 冒泡排序B. 快速排序C. 堆排序D. 直接插入排序【答案】C32. 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。A. 冒泡排序为n(n-1)/2B. 简单插入排序为nC. 希尔排序为nD. 快速排序为n/2【答案】A34. 冒泡排序在最坏情况下的比较次数是()。A. n(n+1)

14、/2B. nlog2nC. n(n-1)/2D. n/2【答案】C35. 软件(程序)调试的任务是()。A. 诊断和改正程序中的错误B. 尽可能多地发现程序中的错误C. 发现并改正程序中的所有错误D. 确定程序中错误的性质【答案】A51. 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。A. 10B. 8C. 6D. 4【答案】C52. 具有3个结点的二叉树有()。A. 2种形态B. 4种形态C. 7种形态D. 5种形态【答案】D53. 在一棵二叉树上，第5层的结点数最多是()。A. 8B. 9C. 15D. 16【答案】D54. 下列二叉树描述中，正确的是()。A. 任何一棵二叉

15、树必须有一个度为2的结点B. 二叉树的度可以小于2C. 非空二叉树有0个或1个根结点D. 至少有2个根结点【答案】B55. 某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。A. 9B. 10C. 11D. 12【答案】C56. 一名雇员就职于一家公司，一个公司有多个雇员，则实体公司和实体雇员之间的联系是()。A. 1：1联系B. 1：m联系C. m：1联系D. m：n联系【答案】B57. 一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是()。A. 1：1联系B. 1：m联系C. m：1联系D. m：n联系【答案】D58. 一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是()。A. 一对多B. 一对一C. 多对一D. 多对多【答案】A59. 某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是()。A. 多对多B. 一对多C. 多对一D. 一对一【答案】A60. 在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗，则实医生和患者之间的联系是()。A. 多对多B. 多对一C. 一对多D. 一对一【答案】A