Java二级考试必背历年真题.docx
《Java二级考试必背历年真题.docx》由会员分享，可在线阅读，更多相关《Java二级考试必背历年真题.docx（14页珍藏版）》请在冰豆网上搜索。
Java二级考试必背历年真题
Java（二级）考试必背历年真题
1.在深度为7的满二叉树中，度为2的结点个数为（ ）。
本资料来源公_众.号：
文得课堂，更多计算机等级考试题库及视频，上公_众.号：
文得课堂。
A.64
B.63
C.32
D.31
【答案】B
2.深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。
A.62
B.63
C.64
D.65
【答案】B
3.深度为7的二叉树共有127个结点，则下列说法中错误的是（ ）。
A.该二叉树有一个度为1的结点
B.该二叉树是满二叉树
C.该二叉树是完全二叉树
D.该二叉树有64个叶子结点
【答案】A
4.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（ ）。
A.32
B.46
C.48
D.49
【答案】C
5.深度为5的完全二叉树的结点数不可能是（ ）。
A.15
B.16
C.17
D.18
【答案】A
6.软件按功能可以分为：
应用软件、系统软件、支撑软件（或工具软件）。
下面属于应用软件的是（ ）。
A.编译程序
B.操作系统
C.教务管理系统
D.汇编程序
【答案】C
7.下面属于系统软件的是（ ）。
A.财务管理系统
B.编译软件
C.编辑软件Word
D.杀毒软件
【答案】B
8.下面属于应用软件的是（ ）。
A.学生成绩管理系统
B.UNIX操作系统
C.汇编程序
D.编译程序
【答案】A
9.软件是指（ ）。
A.程序
B.程序和文档
C.算法加数据结构
D.程序、数据与相关文档的完整集合
【答案】D
10.计算机软件包括（ ）。
A.算法和数据
B.程序和数据
C.程序和文档
D.程序、数据及相关文档
【答案】D
11.结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是（ ）。
A.三种基本结构不可以嵌套使用
B.顺序结构是按语句在程序中的先后顺序逐条执行，没有分支，没有转移
C.选择结构是根据不同的条件执行不同分支中的语句
D.循环结构是根据条件决定是否重复、重复执行多少次循环体语句
【答案】A
12.下列选项中属于面向对象设计方法主要特征的是（ ）。
A.继承
B.自顶向下
C.模块化
D.逐步求精
【答案】A
13.面向对象方法中，继承是指（ ）。
A.一组对象所具有的相似性质
B.一个对象具有另一个对象的性质
C.各对象之间的共同性质
D.类之间共享属性和操作的机制
【答案】D
14.在面向对象方法中，不属于“对象”基本特点的是（ ）。
A.一致性
B.分类性
C.多态性
D.标识唯一性
【答案】A
15.定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（ ）。
A.-369
B.369
C.0.369
D.整数集合{1,2,3,4,5}
【答案】B
16.在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是（ ）。
A.投影
B.选择
C.联接
D.自然选择
【答案】B
17.设循环队列为Q（1：
m），其初始状态为front=rear=m。
经过一系列入队与退队运算后，front=30，rear=10。
现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为（ ）。
A.19
B.20
C.m-19
D.m-20
【答案】C
18.下列叙述中正确的是（ ）。
A.循环队列是顺序存储结构
B.循环队列是链式存储结构
C.循环队列是非线性结构
D.循环队列的插入运算不会发生溢出现象
【答案】A
19.一个栈的初始状态为空。
现将元素A，B，C，D，E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。
则元素退队的顺序为（ ）。
A.ABC
B.CBA
C.EDC
D.CDE
【答案】C
20.数据库设计的四个阶段是：
需求分析、概念设计、逻辑设计和（ ）。
A.编码设计
B.测试阶段
C.运行阶段
D.物理设计
【答案】D
21.下列选项中不属于软件生命周期开发阶段任务的是（ ）。
A.软件测试
B.概要设计
C.软件维护
D.详细设计
【答案】C
22.下面不属于软件开发阶段任务的是（ ）。
A.测试
B.可行性研究
C.设计
D.实现
【答案】B
23.需求分析阶段的任务是（ ）。
A.软件开发方法
B.软件开发工具
C.软件开发费用
D.软件系统功能
【答案】D
24.下列叙述中，不属于设计准则的是（ ）。
A.提高模块独立性
B.使模块的作用域在该模块的控制域中
C.设计成多入口、多出口模块
D.设计功能可预测的模块
【答案】C
25.在软件生产过程中，需求信息的来源是（ ）。
A.程序员
B.项目经理
C.设计人员
D.软件用户
【答案】D
26.下列实现了动态数组的是（ ）。
A.Vector和ArrayList
B.Map和Set
C.Vector和Map
D.ArrayList和Set
【答案】A
27.运行下列程序时，若没有test.dat文件，则（ ）。
importJava.io.*;
publicclassTest{
publicstaticvoidmain（String[]args）{
try{
RandomAccessFileraf=newRandomAccessFile（"test.dat"，"r，"）;
System.out.println（"test.dat"）;
}
catch（IOExceptionex）{
System.out.println（"exception"）;
}
}
}
A.输出exception
B.输出test.dat
C.输出IOException
D.无显示
【答案】A
28.用鼠标单击菜单项（MenuItem）产生的事件是（ ）。
A.MenuEvent
B.ActionEvent
C.KeyEvent
D.MouseEvent
【答案】B
29.当一个包含Applet的Web页面被其他页面覆盖时，被调用的Applet方法是（ ）。
A.start（）
B.init（）
C.stop（）
D.destroy（）
【答案】C
30.如果要从一个HTML文件中提取名为message的参数的值，需要在Applet类的init（）方法中使用的代码行是（ ）。
A.Strings=getParameter（"message"）
B.Strings=getParameter（"MESSAGE"）
C.Strings=Parameter（"message"）
D.A或B
【答案】A
31.下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
A.冒泡排序
B.快速排序
C.堆排序
D.直接插入排序
【答案】C
32.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。
A.冒泡排序为n（n-1）/2
B.简单插入排序为n
C.希尔排序为n
D.快速排序为n/2
【答案】A
34.冒泡排序在最坏情况下的比较次数是（ ）。
A.n（n+1）/2
B.nlog2n
C.n（n-1）/2
D.n/2
【答案】C
35.软件（程序）调试的任务是（ ）。
A.诊断和改正程序中的错误
B.尽可能多地发现程序中的错误
C.发现并改正程序中的所有错误
D.确定程序中错误的性质
【答案】A
36.软件调试的目的是（ ）。
A.发现错误
B.改善软件的性能
C.改正错误
D.验证软件的正确性
【答案】C
37.下列方法中，不属于软件调试方法的是（ ）。
A.回溯法
B.强行排错法
C.集成测试法
D.原因排除法
【答案】C
38.软件测试的目的是（ ）。
A.评估软件可靠性
B.发现并改正程序中的错误
C.改正程序中的错误
D.发现程序中的错误
【答案】D
39.下列叙述中错误的是（ ）。
A.软件测试的目的是发现错误并改正错误
B.对被调试的程序进行“错误定位”是程序调试的必要步骤
C.程序调试通常也称为Debug
D.软件测试应严格执行测试计划，排除测试的随意性
【答案】A
40.下面对软件测试和软件调试有关概念叙述错误的是（ ）。
A.严格执行测试计划，排除测试的随意性
B.程序调试通常也称为Debug
C.软件测试的目的是发现错误和改正错误
D.设计正确的测试用例
【答案】C
41.软件开发中，需求分析阶段可以使用的工具是（ ）。
A.N-S图
B.DFD图
C.PAD图
D.程序流程图
【答案】B
42.下面能作为软件需求分析工具的是（ ）。
A.PAD图
B.程序流程图
C.甘特图
D.数据流程图（DFD图）
【答案】D
43.下面不能作为软件需求分析工具的是（ ）。
A.PAD图
B.数据字典（DD）
C.数据流程图（DFD图）
D.判定树
【答案】A
本资料来源公_众.号：
文得课堂，更多计算机等级考试题库及视频，上公_众.号：
文得课堂查找。
44.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是（ ）。
A.逻辑设计
B.需求分析
C.详细设计
D.物理设计
【答案】B
45.在结构化方法中，软件功能分解属于下列软件开发中的（ ）阶段。
A.详细设计
B.需求分析
C.总体设计
D.编程调试
【答案】C
31.下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
A.冒泡排序
B.快速排序
C.堆排序
D.直接插入排序
【答案】C
32.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。
A.冒泡排序为n（n-1）/2
B.简单插入排序为n
C.希尔排序为n
D.快速排序为n/2
【答案】A
34.冒泡排序在最坏情况下的比较次数是（ ）。
A.n（n+1）/2
B.nlog2n
C.n（n-1）/2
D.n/2
【答案】C
35.软件（程序）调试的任务是（ ）。
A.诊断和改正程序中的错误
B.尽可能多地发现程序中的错误
C.发现并改正程序中的所有错误
D.确定程序中错误的性质
【答案】A
51.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
【答案】C
52.具有3个结点的二叉树有（ ）。
A.2种形态
B.4种形态
C.7种形态
D.5种形态
【答案】D
53.在一棵二叉树上，第5层的结点数最多是（ ）。
A.8
B.9
C.15
D.16
【答案】D
54.下列二叉树描述中，正确的是（ ）。
A.任何一棵二叉树必须有一个度为2的结点
B.二叉树的度可以小于2
C.非空二叉树有0个或1个根结点
D.至少有2个根结点
【答案】B
55.某二叉树中度为2的结点有10个，则该二叉树中有（ ）个叶子结点。
A.9
B.10
C.11
D.12
【答案】C
56.一名雇员就职于一家公司，一个公司有多个雇员，则实体公司和实体雇员之间的联系是（ ）。
A.1：
1联系
B.1：
m联系
C.m：
1联系
D.m：
n联系
【答案】B
57.一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。
则实体兴趣班和实体学生之间的联系是（ ）。
A.1：
1联系
B.1：
m联系
C.m：
1联系
D.m：
n联系
【答案】D
58.一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是（ ）。
A.一对多
B.一对一
C.多对一
D.多对多
【答案】A
59.某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。
则实体仓库和零件间的联系是（ ）。
A.多对多
B.一对多
C.多对一
D.一对一
【答案】A
60.在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗，则实医生和患者之间的联系是（ ）。
A.多对多
B.多对一
C.一对多
D.一对一
【答案】A
升级会员 