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

一、选取题(每小题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．有下列二叉树，对此二叉树前序遍历成果为()。

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．下列选项中，是软件调试技术是()。

A．错误推断

B．集成测试

C．回溯法

D．边界值分析

C。【解析】软件调试技术涉及强行排错法、回溯法和因素排除法。边界值分析、错误推

断都是黑盒测试办法。

10．数据库DB、数据库系统DBS、数据库管理系统DBMS之间关系是()。

A．DB涉及DBS和DBMS

B．DBMS涉及DB和DBS

C．DBS涉及DB和DBMS

D．没有任何关系

C。【解析】数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、

硬件平台和软件平台5个某些构成，因而DB和DBMS都是