全国计算机等级考试二级Java语言程序设计试题及答案.pdf





《全国计算机等级考试二级Java语言程序设计试题及答案.pdf》由会员分享,可在线阅读,更多相关《全国计算机等级考试二级Java语言程序设计试题及答案.pdf(16页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、全国计算机等级考试二级Java 语言程序设计试题及答案一、选择题一、选择题(每小题每小题1 1分,共分,共4040小题,共小题,共4040分分)1下列叙述中正确的是()。A对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为nB对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为(nZ)C对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为(2n)D对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为(2n)C。【解析】二分法查找只适用于顺序存储的有序表,对于长度为n 的有序线性表,最坏情况只需比较2n 次。2算法的时间复杂度是指()。A算法的执行时
2、间B算法所处理的数据量C算法程序中的语句或指令条数D算法在执行过程中所需要的基本运算次数D。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模 n 的函数 f(n),算法的时间复杂度也因此记做T(n)(f(n)因此,问题的规模 n 越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度()。简单来说就是算法在执行过程中所需要的基本运算次数。3软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件),下面属于系统软件的是()。A编辑软件B操作系统C教务管理系统D浏览器B。【解析】编辑软件和浏览器属于工具软件,教务系统是应用软件。4软件(程序
3、)调试的任务是()。A诊断和改正程序中的错误B尽可能多地发现程序中的错误C发现并改正程序中的所有错误D确定程序中错误的性质1/16全国计算机等级考试二级Java 语言程序设计试题及答案A。【解析】调试的目的是发现错误或导致程序失效的错误原因,并修改程序以修正错误。调试是测试之后的活动5数据流程图(图)是()。A软件概要设计的工具B软件详细设计的工具C结构化方法的需求分析工具D面向对象方法的需求分析工具C。【解析】数据流程图是一种结构化分析描述模型,用来对系统的功能需求进行建模。6软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于()。A定义阶段B开发阶段C维护阶段D上述三个阶段B。【
4、解析】开发阶段在开发初期分为需求分析、总体设计、详细设计3个阶段了,在开发后期分为编码、测试两个子阶段。7数据库管理系统中负责数据模式定义的语言是()。A数据定义语言B数据管理语言C数据操纵语言D数据控制语言A。【解析】数据模式是由数据定义语言(,)来描述、定义的,体现、反映了数据库系统的整体观。8在学生管理的关系数据库中,存取一个学生信息的数据单位是()。A文件B数据库C字段D记录D。【解析】一个数据库由一个文件或文件集合组成。这些文件中的信息可分解成一个个记录。2/16全国计算机等级考试二级Java 语言程序设计试题及答案9数据库设计中,用图来描述信息结构但不涉及信息在计算机中的表示,它属
5、于数据库设计的()。A需求分析阶段B逻辑设计阶段C概念设计阶段D物理设计阶段C。【解析】()图为实体一联系图,提供了表示实体型、属性和联系的方法,用来描述现实世界的概念模型。10有两个关系 R 和 T 如下:则由关系 R 得到关系 T 的操作是()。A选择B投影C交D并A。【解析】选择是建立一个含有与原始关系相同列数的新表,但是行只包括那些满足某些特定标准的原始关系行。11 破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源,则是破坏了哪个条件?()A互斥使用B部分分配C不可剥夺D环路等待B。【解析】若一个进程请求新资源之前首先释放已占有的资源,
6、这破坏了部分分配条件。12下列关于数据存储结构的叙述中,不正确的是()。A数据的存储结构是逻辑结构在计算机存储器中的实现B数据的运算是在数据的存储结构实现的C数据的存储结构即是数据在计算机内的物理结构3/16全国计算机等级考试二级Java 语言程序设计试题及答案D数据运算是定义在数据的存储结构上的D。【解析】数据的存储结构是逻辑结构在计算机存储器中的实现,又称为物理结构。数据运算是定义在数据的逻辑结构上的,在存储结构上实现。13对一组记录的关键码(25,38,48,52,63,74)采用二分法查找 52 时,第()次会查找成功。A4B3C2D1B。【解析】根据二分查找法的基本思想,第一次找到的
7、是48,52 大于 48,再向右查找,第二次找到的是 63,第三次找到的是 52,至此查找完成。14在一个单链表中,若要删除P 结点的后续结点,则执行()。AP:;BP:;P:;C(P);DP:;A。【解析】在一个单链表中,若要删除P 结点的后续结点,只要将P 的指针域指向 P 的后继的后继即可,即 P。15下列关于链式存储结构的叙述中,不正确的是()。A结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B逻辑上相邻的结点物理上不必相邻C可以通过计算确定第i 个结点的存储地址D插入、删除运算操作方便,不必移动结点C。【解析】链式存储结构的主要特点有:结点中除自身信息外,还有表示链接信息
8、的指针域,因此存储密度小、存储空间利用率低;逻辑上相邻的结点物理上不必相邻;插入、删除操作灵活方便。线性存储结构可以通过计算确定第i 个结点的存储地址,但链式存储结构不能。16中定义常量的保留字是()。ABCDB。【解析】是最终的修饰符,其修饰的是常量。4/16全国计算机等级考试二级Java 语言程序设计试题及答案17下列关于布尔类型的描述中,正确的是()。A一种基本的数据类型,它的类型名称为B用表示类型C其值可以赋给类型的变量D有两个值,1 代表真,0 代表假A。【解析】布尔类型数据只有两个值:(真)、(假),不对应任何数字,不能与数字进行转换,布尔类型数据一般用于逻辑判别。18中所有类的父
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 二级 Java 语言程序设计 试题 答案

限制150内