2021年全国计算机等级考试二级Java语言程序设计试题及答案一.pdfVIP

2021年全国计算机等级考试二级Java语言程序设计试题及答案一--第1页

一、选取题(每小题1分，共40小题，共40分)

1．下列论述中对的是()。

A．一种算法空间复杂度大，则其时间复杂度必然大

B．一种算法空间复杂度大，则其时间复杂度必然小

C．一种算法时间复杂度大，则其空间复杂度必然小

D．上述3种说法都不对

D。【解析】算法时间复杂度和空间复杂度是从不同角度来衡量算法执行状况，它们之间没

有内在联系。

2．开发软件时对提高开发人员工作效率至关重要是()。

A．操作系统资源管理功能

B．先进软件开发工具和环境

C．程序员数量

D．计算机并行解决能力

B。【解析】先进软件开发工具和环境对提高开发人员工作效率是至关重要。

3．程序设计语言基本成分是数据成分、运算成分、控制成分和()。

A．对象成分

B．变量成分

C．语句成分

D．传播成分

D。【解析】程序设计语言基本成分有：数据成分，用于描述程序所涉及数据；运算成分，

用于描述程序中所包括运算；控制成分，用于描述程序中所包括控制；传播成分，用于表达

2021年全国计算机等级考试二级Java语言程序设计试题及答案一--第1页

2021年全国计算机等级考试二级Java语言程序设计试题及答案一--第2页

程序中数据传播。

4．对长度为n线性表进行顺序查找，在最坏状况下需要比较次数为()。

A．125

B．n／2

C．n

D．n+l

C。【解析】对线性表进行顺序查找时，从表中第一种元素开始，将给定值与表中逐个元素

核心字进行比较，直到两者相符，查找到所要找元素为止。在最坏状况

下，要查找元素是表最后一种元素或查找失败，这两种状况都需要将这个元素与表中所

有元素进行比较，因而比较次数为n。

5．有下列二叉树，对此二叉树前序遍历成果为()。

A．XZCYAB

B．XYZABC

C．XYABCZ

D．XYAZBC

D。【解析】对二叉树前序遍历是指：先访问根结点，然后访问左子树，最后访问右子树，

并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。

6．下列论述中对的是()。

2021年全国计算机等级考试二级Java语言程序设计试题及答案一--第2页

2021年全国计算机等级考试二级Java语言程序设计试题及答案一--第3页

A．在面向对象程序设计中，各个对象之间具备密切关系

B．在面向对象程序设计中，各个对象都是公用

C．在面向对象程序设计中，各个对象之间相对独立，互相依赖性小

D．上述3种说法都不对

C。【解析】面向对象程序设计是用对象模仿问题领域中实体，各对象之间相对独立，互

相依赖性小，通过消息来实现对象之间互相联系。

7．软件工程理论和技术性研究内容重要涉及软件开发技术和()。

A．消除软件危机

B．软件工程管理

C．程序设计自动化

D．实现软件可重用

B。【解析】基于软件工程目的，软件工程理论和技术性研究内容重要涉及软件开发技术

和软件工程管理。

8．