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．在对象办法中，一种对象祈求另一种对象为其服务方式是通过发送(