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

历年全国计算机等级考试二级历年全国计算机等级考试二级 JavaJava 语言程序设计试题及答案语言程序设计试题及答案 一、选择题一、选择题 每小题每小题1 1分，共分，共4040小题，共小题，共4040分分 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．nl 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 都是 DBS 的组成部分。 11．下列 不是高级程序设计语言。 A．FORTRAN B．Java C．C D．Visual ASM D。 【解析】高级语言是一类人工设计的语言，因为它对具体的算法进行了描述，所以又称为算法语言。它 是面向程序设计独立于计算机的硬件。目前，计算机常用的高级语言有BASIC 语言、FORTRAN 语言、COBOL 语言、PASCAL 语言、C 语言、PROLOG 语言、而当前流行的，面向对象的程序设计语言有 C和用于网络环 境的程序设计语言 Java 等。 12．16 根地址总线的寻址范围是 。 A．531KB B．64KB C．640KB D．1MB B。 【解析】假设地址总线有 n 条，内存的寻址范围是 2n。 13．在一所大学中，每个系都有自己的局域网，则连接各个系的校园网 。 A．是广域网 B．还是局域网 C．是地区网 D．这些局域网不能互连 B。 【解析】广域网是指远距离的计算机互联网络，分布范围可达几千千米乃至上万千米甚至跨越国界、州 界、遍及全球范围。局域网是指一个局部区域中的、近距离的计算机互联网络，通常采用有线方式连接， 分布范围从几百米到几千米。例如，一座大楼内或相邻的几座楼之间的互联网络。一个单位、学校内部的 网络多为局域网。 14．下列关于信息加密的叙述中，正确的是 。 A．加密通过加密算法实现 B．加密前的文件称为密文 C．加密后的文件称为明文 D．将明文变为密文的过程称为解密 A。 【解析】一般人们将加密前的文件称为明文，而加密后的文件称为密文，因此加密的目的就是将明文变 为密文。而反过来将密文变为明文的过程则称为解密。 15．下列关于域名和 IP 地址的叙述中，不正确的是 。 A．在 Internet 中访问一台主机必须使用它的主机名 B．200．201．202．203 是一个 C 类 I P 地址 C．I P 地址采用的是分层结构 D．主机名与 I P 地址是一一对应的 A。 【解析】每台直接连接到 Internet 上的计算机、路由器都必须有唯一的 IP 地址。IP 地址是 Internet 赖以工作的基础。Internet 中的计算机与路由器的 IP 地址采用分层结构，它是由网络地址与主机地址两 部分组成。对于C 类地址，其网络地址空间长度为21 位，主机地址空间长度为8 位，C 类 I P 地址范围从 l92．0．0．0～223．255．255．255。主机名与它的 IP 地址一一对应，因此在 Internet 上访问一台主机 既可以使用它的主机名，也可以使用它的 I P 地址。 16．Java 语言中。负责并发管理的机制是 。 A．垃圾回收 B．虚拟机 C．代码安全 D．多线程 D。 【解析】多线程是 Java 程序的并发机制，它能同步共享数据、处理不同的事件。 17．下列描述中，错误的是 。 A．Java 要求编程者管理内存 B．Java 的安全性体现在多个层次上 C．Applet 要求在支持 Java 的浏览器上运行 D．Java 有多线程机制 A。 【解析】为了充分利用资源，Java 有一个系统级的线程，用来对内存的使用进行跟踪，它可以在系统空 闲时对不用的内存空间进行回收，从