历年全国计算机等级考试二级Java语言程序设计试题及答案分解 .docxVIP

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