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

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

1、一、选择题(每小题1分，共40小题，共40分)　　1．下列叙述中正确的是()。　　A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n　　B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／Z)　　C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)C。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。　　2．算法的时间复杂度是指()。　　A．算法的执行时间　　B．算法所处理的数据量　　C．算法程序中的语句或指令

2、条数　　D．算法在执行过程中所需要的基本运算次数D。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记做T(n)=O(f(n))因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeCornplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。　　3．软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是()。　　A．编辑软件　　B．操作系统　　C．教务管理系统　　D．浏览器B。【解析】编辑软件和浏览器属于工具软

3、件，教务系统是应用软件。　　4．软件(程序)调试的任务是()。　　A．诊断和改正程序中的错误　　B．尽可能多地发现程序中的错误　　C．发现并改正程序中的所有错误　　D．确定程序中错误的性质A。【解析】调试的目的是发现错误或导致程序失效的错误原因，并修改程序以修正错误。调试是测试之后的活动　　5．数据流程图(DFD图)是()。　　A．软件概要设计的工具　　B．软件详细设计的工具　　C．结构化方法的需求分析工具　　D．面向对象方法的需求分析工具C。【解析】数据流程图是一种结构化分析描述模型，用来对系统的功能需求进行建模。　　6．软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。　　

4、A．定义阶段　　B．开发阶段　　C．维护阶段　　D．上述三个阶段B。【解析】开发阶段在开发初期分为需求分析、总体设计、详细设计3个阶段了，在开发后期分为编码、测试两个子阶段。　　7．数据库管理系统中负责数据模式定义的语言是()。　　A．数据定义语言　　B．数据管理语言　　C．数据操纵语言　　D．数据控制语言A。【解析】数据模式是由数据定义语言(DataDeftnitionLanguage，DDL)来描述、定义的，体现、反映了数据库系统的整体观。　　8．在学生管理的关系数据库中，存取一个学生信息的数据单位是()。　　A．文件　　B．数据库　　C．字段　　D．记录D。【解析】一个数据库由一个文件或

5、文件集合组成。这些文件中的信息可分解成一个个记录。　　9．数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。　　A．需求分析阶段　　B．逻辑设计阶段　　C．概念设计阶段　　D．物理设计阶段C。【解析】E-R(Entity-Relationship)图为实体一联系图，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。　　10．有两个关系R和T如下：　　则由关系R得到关系T的操作是()。　　A．选择　　B．投影　　C．交　　D．并A。【解析】选择是建立一个含有与原始关系相同列数的新表，但是行只包括那些满足某些特定标准的原始关系行。　11．破坏

6、死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源，则是破坏了哪个条件?()　　A．互斥使用　　B．部分分配　　C．不可剥夺　　D．环路等待B。【解析】若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。　　12．下列关于数据存储结构的叙述中，不正确的是()。　　A．数据的存储结构是逻辑结构在计算机存储器中的实现　　B．数据的运算是在数据的存储结构实现的　　C．数据的存储结构即是数据在计算机内的物理结构　　D．数据运算是定义在数据的存储结构上的D。【解析】数据的存储结构是逻辑结构在计算机存储器中的实现，又称为物理结构。数据运算是定义在数据

7、的逻辑结构上的，在存储结构上实现。　　13．对一组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第()次会查找成功。　　A．4　　B．3　　C．2　　D．1B。【解析】根据二分查找法的基本思想，第一次找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，至此查找完成。　　14．在一个单链表中，若要删除P结点的后续结点，则执行()。　　A．P↑．n