历年全国计算机等级考试二级Java语言程序设计试题及答案 .pdf
历年全国计算机等级考试二级Java语言程序设计试题及答案--第1页
历年全国计算机等级考试二级Java语言程序设计试题及答案
一、选择题(每小题1分，共40小题，共40分)
1．下列叙述中正确的是()。
A．一个算法的空间复杂度大，则其时间复杂度必定大
B．一个算法的空间复杂度大，则其时间复杂度必定小
C．一个算法的时间复杂度大，则其空间复杂度必定小
D．上述3种说法都不对
D。【解析】算法的时间复杂度和空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。
2．开发软件时对提高开发人员工作效率至关重要的是()。
A．操作系统的资源管理功能
B．先进的软件开发工具和环境
C．程序员的数量
D．计算机的并行处理能力
B。【解析】先进的软件开发工具和环境对提高开发人员工作效率是至关重要的。
3．程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
A．对象成分
B．变量成分
C．语句成分
D．传输成分
D。【解析】程序设计语言的基本成分有：数据成分，用于描述程序所涉及的数据；运算成分，用于描述程序中所包含
的运算；控制成分，用于描述程序中所包含的控制；传输成分，用于表达程序中数据的传输。
4．对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
A．125
B．n／2
C．n
D．n+l
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直
到两者相符，查找到所要找的元素为止。在最坏情况
下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，
因此比较次数为n。
5．有下列二叉树，对此二叉树前序遍历的结果为()。
历年全国计算机等级考试二级Java语言程序设计试题及答案--第1页
历年全国计算机等级考试二级Java语言程序设计试题及答案--第2页
A．XZCYAB
B．XYZABC
C．XYABCZ
D．XYAZBC
D。【解析】对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右
子树时，先访问根结点，再依次访问其左、右子树。
6．下列叙述中正确的是()。
A．在面向对象的程序设计中，各个对象之间具有密切的关系
B．在面向对象的程序设计中，各个对象都是公用的
C．在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小
D．上述3种说法都不对
C。【解析】面向对象的程序设计是用对象模拟问题领域中的实体，各对象之间相对独立，相互依赖性小，通过消息
来实现对象之间的相互联系。
7．软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
A．消除软件危机
B．软件工程管理
C．程序设计自动化
D．实现软件可重用
B。【解析】基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括软件开发技术和软件工程管理。
8．在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
A．调用语句
B．命令
C．H令
D．消息
D。【解析】在面向对象方法中，对象之间通过消息进行通信。消息中只包含传递者的要求，但并不指示接受者应
该怎么完成这些处理。
9．下列选项中，是软件调试技术的是(