全国计算机等级考试二级java语言程序设计试题及答案一

《全国计算机等级考试二级java语言程序设计试题及答案一》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、选择题(每小题1分，共40小题，共40分)　　1．下列叙述中正确的是()。　　A．一个算法的空间复杂度大，则其时间复杂度必定大　　B．一个算法的空间复杂度大，则其时间复杂度必定小　　C．一个算法的时间复杂度大，则其空间复杂度必定小　　D．上述3种说法都不对D。【解析】算法的时间复杂度和空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。　　2．开发软件时对提高开发人员工作效率至关重要的是()。　　A．操作系统的资源管理功能　　B．先进的软件开发工具和环境　　C．程序员的数量　　D．计算机

2、的并行处理能力B。【解析】先进的软件开发工具和环境对提高开发人员工作效率是至关重要的。　　3．程序设计语言的基本成分是数据成分、运算成分、控制成分和()。　　A．对象成分　　B．变量成分　　C．语句成分　　D．传输成分D。【解析】程序设计语言的基本成分有：数据成分，用于描述程序所涉及的数据；运算成分，用于描述程序中所包含的运算；控制成分，用于描述程序中所包含的控制；传输成分，用于表达程序中数据的传输。　　4．对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。　　A．125　　B．n／2　　C．

3、n　　D．n+lC。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况　　下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。　　5．有下列二叉树，对此二叉树前序遍历的结果为()。　　A．XZCYAB　　B．XYZABC　　C．XYABCZ　　D．XYAZBCD。【解析】对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右子树，并且，在访问

4、左、右子树时，先访问根结点，再依次访问其左、右子树。　　6．下列叙述中正确的是()。　　A．在面向对象的程序设计中，各个对象之间具有密切的关系　　B．在面向对象的程序设计中，各个对象都是公用的　　C．在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小　　D．上述3种说法都不对C。【解析】面向对象的程序设计是用对象模拟问题领域中的实体，各对象之间相对独立，相互依赖性小，通过消息来实现对象之间的相互联系。　　7．软件工程的理论和技术性研究的内容主要包括软件开发技术和()。　　A．消除软件危机　　B．软件工

5、程管理　　C．程序设计自动化　　D．实现软件可重用B。【解析】基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括软件开发技术和软件工程管理。　　8．在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。　　A．调用语句　　B．命令　　C．H令　　D．消息D。【解析】在面向对象方法中，对象之间通过消息进行通信。消息中只包含传递者的要求，但并不指示接受者应该怎么完成这些处理。　　9．下列选项中，是软件调试技术的是()。　　A．错误推断　　B．集成测试　　C．回溯法　　D．边界值分析C。【解析

6、】软件调试技术包括强行排错法、回溯法和原因排除法。边界值分析、错误推断都是黑盒测试的方法。　　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　　

7、B．Java　　C．C++　　D．VisualASMD。【解析】高级语言是一类人工设计的语言，因为它对具体的算法进行了描述，所以又称为算法语言。它是面向程序设计独立于计算机的硬件。目前，计算机常用的高级语言有：BASIC语言、FORTRAN语言、COBOL语言、PASCAL语言、C语言、PROLOG语言、而当前流行的，面向对象的程序设计语言有C++和用于网络环境的程序设计语言Java等。　　12．16根地址总线的寻址范围是()。　　A．531KB　　B．64KB　　C．640KB　　D．1MBB。【解析】假设

8、地址总线有n条，内存的寻址范围是2n。　　13．在一所大学中，每个系都有自己的局域网，则连接各个系的校园网()。　　A．是广域网　　B．还是局域网　　C．是地区网　　D．这些局域网不能互连B。【解析】广域网是指远距离的计算机互联网络，分布范围可达几千千米乃至上万千米甚至跨越国界、州界、遍及全球范围。局域网是指一个局部区域中的、近距离的计算机互联网络，通常采用有线方式连接，分布范围从几百米到几千米。例