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

全国计算机等级考试二级Java 语言程序设计试题及答案一、选择题一、选择题(每小题每小题1 1分，共分，共4040小题，共小题，共4040分分)1下列叙述中正确的是()。A对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为nB对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nZ)C对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(2n)D对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(2n)C。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n 的有序线性表，最坏情况只需比较2n 次。2算法的时间复杂度是指()。A算法的执行时间B算法所处理的数据量C算法程序中的语句或指令条数D算法在执行过程中所需要的基本运算次数D。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模 n 的函数 f(n)，算法的时间复杂度也因此记做T(n)(f(n)因此，问题的规模 n 越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度()。简单来说就是算法在执行过程中所需要的基本运算次数。3软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是()。A编辑软件B操作系统C教务管理系统D浏览器B。【解析】编辑软件和浏览器属于工具软件，教务系统是应用软件。4软件(程序)调试的任务是()。A诊断和改正程序中的错误B尽可能多地发现程序中的错误C发现并改正程序中的所有错误D确定程序中错误的性质1/16全国计算机等级考试二级Java 语言程序设计试题及答案A。【解析】调试的目的是发现错误或导致程序失效的错误原因，并修改程序以修正错误。调试是测试之后的活动5数据流程图(图)是()。A软件概要设计的工具B软件详细设计的工具C结构化方法的需求分析工具D面向对象方法的需求分析工具C。【解析】数据流程图是一种结构化分析描述模型，用来对系统的功能需求进行建模。6软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。A定义阶段B开发阶段C维护阶段D上述三个阶段B。【解析】开发阶段在开发初期分为需求分析、总体设计、详细设计3个阶段了，在开发后期分为编码、测试两个子阶段。7数据库管理系统中负责数据模式定义的语言是()。A数据定义语言B数据管理语言C数据操纵语言D数据控制语言A。【解析】数据模式是由数据定义语言(，)来描述、定义的，体现、反映了数据库系统的整体观。8在学生管理的关系数据库中，存取一个学生信息的数据单位是()。A文件B数据库C字段D记录D。【解析】一个数据库由一个文件或文件集合组成。这些文件中的信息可分解成一个个记录。2/16全国计算机等级考试二级Java 语言程序设计试题及答案9数据库设计中，用图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。A需求分析阶段B逻辑设计阶段C概念设计阶段D物理设计阶段C。【解析】()图为实体一联系图，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。10有两个关系 R 和 T 如下：则由关系 R 得到关系 T 的操作是()。A选择B投影C交D并A。【解析】选择是建立一个含有与原始关系相同列数的新表，但是行只包括那些满足某些特定标准的原始关系行。11 破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源，则是破坏了哪个条件?()A互斥使用B部分分配C不可剥夺D环路等待B。【解析】若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。12下列关于数据存储结构的叙述中，不正确的是()。A数据的存储结构是逻辑结构在计算机存储器中的实现B数据的运算是在数据的存储结构实现的C数据的存储结构即是数据在计算机内的物理结构3/16全国计算机等级考试二级Java 语言程序设计试题及答案D数据运算是定义在数据的存储结构上的D。【解析】数据的存储结构是逻辑结构在计算机存储器中的实现，又称为物理结构。数据运算是定义在数据的逻辑结构上的，在存储结构上实现。13对一组记录的关键码(25，38，48，52，63，74)采用二分法查找 52 时，第()次会查找成功。A4B3C2D1B。【解析】根据二分查找法的基本思想，第一次找到的是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。【解析】链式存储结构的主要特点有：结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；逻辑上相邻的结点物理上不必相邻；插入、删除操作灵活方便。线性存储结构可以通过计算确定第i 个结点的存储地址，但链式存储结构不能。16中定义常量的保留字是()。ABCDB。【解析】是最终的修饰符，其修饰的是常量。4/16全国计算机等级考试二级Java 语言程序设计试题及答案17下列关于布尔类型的描述中，正确的是()。A一种基本的数据类型，它的类型名称为B用表示类型C其值可以赋给类型的变量D有两个值，1 代表真，0 代表假A。【解析】布尔类型数据只有两个值：(真)、(假)，不对应任何数字，不能与数字进行转换，布尔类型数据一般用于逻辑判别。18中所有类的父类是()。ABCDD。【解析】是所有类的根。19下列程序段的输出结果是()。0；a，f；：()；A0BaCfD5D。【解析】a 和 f 的值相差 5。20下列数中为八进制的是()。A27B0 x25C026D028C。【解析】采用 0，1，2，3，4，5，6，7 八个数码，逢八进位，并且开头一定要以数字 0开头的为八进制。21下列方法中，不属于类的方法是()。ABCD5/16全国计算机等级考试二级Java 语言程序设计试题及答案C。【解析】是类的方法，所有类都从类继承。22下列程序的输出结果是()。()(2，4，6，8，)；6；1：(0；i(8=-1；)(i=20)：(e)(-)；(e)(-2)；(e)(-3)；)A-1B-2C-3D以上都不对B。【解析】由题可知先判断i20，并且 i 从 0 开始一直到 5 时发生越界，则输出 2，结果为 B。23下列包中，包含类的是()。A B C D A。【解析】中提供了类来实现类似平台下的的功能，利用类中的各个方法来生成各种标准的对话框，实现显示出信息、提出问题、警告、用户输入参数等功能，且这些对话框都是模式对话框。24下列选项中，与成员变量共同构成一个类的是()。A关键字B方法C运算符6/16全国计算机等级考试二级Java 语言程序设计试题及答案D表达式B。【解析】在类体中定义的两种成员，数据成员和成员函数，其中数据成员就是成员变量，而成员函数就是通常说的方法。25 下列程序的功能是将一个整数数组写入二进制文件，在程序的下画线处应填入的选项是()。*；(a)(10，20，30，40)；()；(0；i (i)；()；(已经将整数数组写入二进制文件：)；()()；)A BC DC。【解析】向流中写入整数数组，用方法。26中的抽象类和所处理的流是()。A图像流B对象流C字节流D字符流D。【解析所处理的流是字符流，的处理对象是字节流。27下列叙述中，错误的是()。A内部类的名称与定义它的类的名称可以相同B内部类可用修饰C内部类可作为其他类的成员D内部类可访问它所在类的成员A。【解析】内部类与外部类的名称不能相同。7/16全国计算机等级考试二级Java 语言程序设计试题及答案28用于在子类中调用被重写父类方法的关键字是()。ABCDB。【解析可用于调用被重写的父类方法，此题须注意对大小写敏感。29下列语句从指定网址读取文件，在下画线处应填上的选项是()。()()；ABCDA。【解析】创建一个流的对象。30下列不属于表达式语句的是()。A；B；C；Db*；C。【解析】前两项是自加减运算，最后一项是*a。31下列为窗口事件的是()。，ABCDB。【解析】是鼠标事件，是组件事件，是键盘事件。32用鼠标点击菜单项()产生的事件是()。ABCDB。【解析】组件事件，当特定于组件的动作(比如被按下)发生时，由组件(比如)生成此高级别事件。事件被传递给每一个对象，这些对象是使用组件的方法注册的，用以接收这类事件。8/16全国计算机等级考试二级Java 语言程序设计试题及答案33下列不属于逻辑运算符的是()。A!BCDD。【解析】!是逻辑非，是逻辑或，是逻辑与，是按位或。34当使用 ()创建一个线程时，下列叙述中正确的是()。A类是包含()方法的任意类B类一定要实现接口C类是类的子类D类是类的子类并且要实现接口C。【解析】由 ()可知此题是通过继承类来创建线程的。35在程序的下画线处应填入的选项是()。：()()；(t)；()；()(0；i5；)()；ABCDB。【解析】是实现接口，是继承类。是类，是接口，所以只有 A、B 选项语法是正确的。而是不能返回值，所以答案选择B。36为了支持压栈线程与弹栈线程之间的交互与同步，在程序的下画线处依次填入的语句是()。0；8；9/16全国计算机等级考试二级Java 语言程序设计试题及答案 (i)；A()()B()C()D()B。【解析】在块中等待共享数据的状态改变时调用()方法，这样该线程进入等待状态暂时释放共享数据对象的锁。37如果线程正处于阻塞状态，不能够使线程直接进入可运行状态的情况是()。A()方法的时间到B获得了对象的锁C线程在调 t()方法后，线程 t 结果D()方法结束D。【解析】()方法会使线程放弃对象锁，进入等待此对象的等待锁定池。38当一个被加载，后续对生命周期方法的调用中，可能存在的次序是()。A()，()，()B()，()，()，()，()，()C()，()，()，()D()，()，()B。【解析】()一般用来完成所有必需的初始化操作，()是在初始化之后被加载时调用，()在停止执行时调用，()是从系统中撤出时调用。39在文件的标志中作为可选属性的是()。A主类的文件名B显示区域的宽度C主类的路径D显示区域的高度C。【解析】中可使用复了标志，其中的标志(指定地址)，如果不指定，浏览器使用和文件相同的，所以答案选择 C。10/16全国计算机等级考试二级Java 语言程序设计试题及答案40如果应用程序要在上显示输出，则必须重写的方法是()。A()B()C()D()C。【解析】()是绘制界面的基本方法。二、基本操作题二、基本操作题(共共 1818 分分)本题的功能是计算二维数组各个元素的和。程序中定义了二维数组，有3 行 4 列共 l2个元素，程序中采用循环语句的嵌套来计算数组中各个元素的和，并将结果保存在变量中，最后打印输出结果。()=l，2，3，4，5，6，7，8，9，10，11，12；0；0，0；(0；)()；()；第 1 处：i3；或 i=2；第 2 处：；j4；或 0；j=2)()；()()=)()；()；()()()：()；、(2，2，)；()；第 1 处：2D(2D p)第 2 处：15/16全国计算机等级考试二级Java 语言程序设计试题及答案第 3 处：()=【解析】第 1 处定义一个返回类型为2D 的函数且有一个 2D 型的形参；第 2 处定义了继承鼠标适配器的；第 3 处判断函数的返回值是否为空。16/16