历年全国计算机等级考试二级 Java 语言程序设计试题及答案历年全国计算机等级考试二级 Java 语言程序设计试题及答案一、选择题(每题 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．软件工程的理论和技术性研究的内容...
