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
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1