全国计算机等级考试二级Java语言程序设计试题及答案概述[推荐].pdfVIP

全国计算机等级考试二级 Java 语言程序设计试题及答案概述 全国计算机等级考试二级 Java语言 程序设计试题及答案（一）概述 一、选择题 (每小题 1 分，共 40 小题，共 40 分) 1．下列 叙述中正确的是 ( ) 。 A ．一 个算法的空间复杂度大，则其时间复杂 度必定大 B．一个算法的空间复杂 度大，则其时间复杂度必定小 C．一 个算法的时间复杂度大，则其空间复杂 度必定小 D．上述 3 种说法都不对 D 。【解析】算法的时间复杂度和空间复 杂度是从不同的角度来衡量算法的执行 情 况 的 ， 它 们 之 间 没 有 内 在 联 系 。 2 ．开发软件时对提高开发人员工作效率 至关重要的是 ( ) 。 A ．操作系 统的资源管理功能 B ．先进的软件 开发工具和环境 C ．程序员的数量 D ．计算机的并行处理能力 B 。 【解析】先进的软件开发工具和环境对 提高开发人员工作效率是至关重要的。 1 / 32 全国计算机等级考试二级 Java 语言程序设计试题及答案概述 3 ．程序设计语言的基本成分是数据成 分、运算成分、控制成分和 ( ) 。 A ． 对 象 成 分 B ． 变 量 成 分 C ． 语 句 成 分 D ． 传 输 成 分 D。【解析】程序设计语言的基本成分有： 数据成分， 用于描述程序所涉及的数据； 运算成分，用于描述程序中所包含的运 算；控制成分，用于描述程序中所包含 的控制；传输成分，用于表达程序中数 据的传输。 4．对长度为 n 的线 性表进行顺序查找，在最坏情况下需要 比较的次数为 ( ) 。 A ． 125 B．n ／2 C．n D ．n+l C。 【解析】对线性表进行顺序查找时，从 表中的第一个元素开始，将给定的值与 表中逐个元素的关键字进行比较，直到 两者相符，查找到所要找的元素为止。 在最坏情况 下，要查找的元素是表 的最后一个元素或查找失败，这两种情 况都需要将这个元素与表 中的 所有元素进行比较，因此比较次数为 n。 5．有下列二叉树，对此二叉树前序遍历 2 / 32 全国计算机等级考试二级 Java 语言程序设计试题及答案概述 的结果为 (