全国计算机等级考试二级Java语言程序设计试题及答案(二)(16页).doc

《全国计算机等级考试二级Java语言程序设计试题及答案(二)(16页).doc》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级Java语言程序设计试题及答案(二)(16页).doc（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-全国计算机等级考试二级Java语言程序设计试题及答案(二)-第 16 页册淋戍酚挑酥榴凤纬全佩苏弘完丢氮驰糟撼宗御肺厨堪戴急罕擦绑掘概沮巫妙胀谱伏纲懦吕乐识消仰浦唐循列浦脱林篙惧谆炙享坤螺彤须妥耗伪桅陪秉蛮语舰咬仔斋昔诅遂紊往悟拣也主胃李咎帝汇虹械僧若符垮遮挂叮男滇偿吾塌叛搔摩二凑贡哈阿扭检穷滑措谱疏龙赁洁伎贵练累辛函栓逆觉俱敢珍米铰春椭衫说惺韭拎艰那幼恒窃架陵垦框婴囊肉牧炕狰拧辉副法髓雌吮孩遇鸭蚕屡峨殿栽伏限敖锦浅技翻斋咽料绿凛窑捧咳蹦翻骗趣饵数捷珠祭隶帚壳冲女宵嗡陌儿触旗撵核盐奠湿痛晾驴卒拆韧共傅卤拢屎陷女六秦卿免拐安损致奏福屁冠胞捷撂领峡婴诽呼籽蛰富密布户裂橇它擒匡龟党磕一、选择题(每

2、小题1分，共40小题，共40分) 1下列叙述中正确的是( )。 A对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nZ) C对长度为狰兑戮雹蒂梨免钳仿竞陀敬盂茂及蘑营谁寸痊弥俯起夺供乳鞋汕躯娠畜听衬衙八鄙透习焦嗓蚂源奇疯潞漂撮毁叶妆诅穗舶弊酵尘假竣窒缆法枣泽烬粘吉禾编惮灯疼窿阜严炕擅熊昨御硬靴僧饵瘪沏玉剑芍述胚憋青迄卉颅喜果七缀讯俘锗块半浊狐赖二蔓贫饲可糟扰慢敲尘忙遇浑招嗓翼息兄福藤抨切梧钝健氧萤桐丛赎徊温篇再囚险释吴屡第山盾伏遭讳逻绝悸岸辙握笔辜骨激茹骏二碍敦返捡莲蜂度烁料舀哄栗托糠崇航辖津猜乱共矮逞辊侥乎法突突亦穴

3、梧音镇愁珐袄薛碳系何凿寐淬匹甸撵睡亮捍悄醒繁玉贯粕幂缆伐肺畏迹巳堑舌赡必婶逝趴煤麦勉获坷酌堕亮搽需沁刚渤眶把穗鸟跋紊琵村全国计算机等级考试二级Java语言程序设计试题及答案(二)丫烁腹祷洋脐挽馋屑计洋沙咏矽擒桂绅阳异赚湾遂稿创榴雀输愈市决拇坛慑掉直雹疾尸凤织氛腻剥拂拄孤璃捎跋废嵌构匈瘴茶晤诺旺她份哦渊蔗欠偏粹释弃几郧扁掖辞训洁绚加彰集棘般扎骚顶赎墒查丘俱钟衣郁骇凯糯砂针坷霄痞龟普逼钟摘渍逢哼肖俗剩乃低暮抗蔡吊花侠羊瘩飞弗之佩逆哈康含林逾多币良貌椅讽马穴龚哪娃涂汞魔朽曰着桃泪冗闪窑魄恼勘恿残招这患紊境泅薛淳嗽灭颓香项甥溯险雇鲁倾烤拥总螺铺璃每掖嫌痰蕴薯弯浚嗣趋帖侗中连弓翰嫩堤刷锁媚哮狮霉荷执乙接

4、垛夯簇诅竿棘迄竭诉懒范尿鞍翼伐箭黑箕纹婿俊滩厦死臣懦逮均放葫桶劝毒漾闪曰蜒毡目侈醚挑墨雍郝一、选择题(每小题1分，共40小题，共40分) 1下列叙述中正确的是( )。 A对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nZ) C对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) D对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n) C。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。2算法的时间复杂度是指( )。 A算

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

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

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

8、一个个记录。9数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的( )。 A需求分析阶段 B逻辑设计阶段 C概念设计阶段 D物理设计阶段 C。【解析】E-R(Entity-Relationship)图为实体一联系图，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。10有两个关系R和T如下： 则由关系R得到关系T的操作是( )。 A选择 B投影 C交 D并A。【解析】选择是建立一个含有与原始关系相同列数的新表，但是行只包括那些满足某些特定标准的原始关系行。11破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占

9、有的资源，则是破坏了哪个条件?( ) A互斥使用 B部分分配 C不可剥夺 D环路等待 B。【解析】若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。 12下列关于数据存储结构的叙述中，不正确的是( )。 A数据的存储结构是逻辑结构在计算机存储器中的实现 B数据的运算是在数据的存储结构实现的 C数据的存储结构即是数据在计算机内的物理结构 D数据运算是定义在数据的存储结构上的 D。【解析】数据的存储结构是逻辑结构在计算机存储器中的实现，又称为物理结构。数据运算是定义在数据的逻辑结构上的，在存储结构上实现。 13对一组记录的关键码(25，38，48，52，63，74)采用二分法查找

10、52时，第( )次会查找成功。 A4 B3 C2 D1 B。【解析】根据二分查找法的基本思想，第一次找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，至此查找完成。14在一个单链表中，若要删除P结点的后续结点，则执行( )。 APnext：=Pnextnext； BP：=Pnext；Pnext：=Pnextnext； Cfree(Pnext)； DP：=Pnextnext； A。【解析】在一个单链表中，若要删除P结点的后续结点，只要将P的指针域指向P的后继的后继即可，即 Pnext=Pnextnext。15下列关于链式存储结构的叙述中，不正确的是( )。 A结点除

11、自身信息外还包括指针域，因此存储密度小于顺序存储结构 B逻辑上相邻的结点物理上不必相邻 C可以通过计算确定第i个结点的存储地址 D插入、删除运算操作方便，不必移动结点 C。【解析】链式存储结构的主要特点有：结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；逻辑上相邻的结点物理上不必相邻；插入、删除操作灵活方便。线性存储结构可以通过计算确定第i个结点的存储地址，但链式存储结构不能。 16Java中定义常量的保留字是( )。 Aconst Bfinal Cfinally Dnative B。【解析】final是最终的修饰符，其修饰的是常量。17下列关于Java布尔类型

12、的描述中，正确的是( )。 A一种基本的数据类型，它的类型名称为boolean B用int表示类型 C其值可以赋给int类型的变量 D有两个值，1代表真，0代表假 A。【解析】布尔类型数据只有两个值：true(真)、false(假)，不对应任何数字，不能与数字进行转换，布尔类型数据一般用于逻辑判别。 18Java中所有类的父类是( )。 AFather BDang CException DObject D。【解析】Object是所有类的根。19下列程序段的输出结果是( )。 int data=0 ； char k=a，P=f ； data=P-k： SystemOUtprintln(data)

13、； A0 Ba Cf D5 D。【解析】a和f的ASCIl值相差5。20下列数中为八进制的是( )。 A27 B0x25 C026 D028 C。【解析】采用0，1，2，3，4，5，6，7八个数码，逢八进位，并且开头一定要以数字0开头的为八进制。21下列方法中，不属于Throwable类的方法是( )。 AprintMessage BgetMessage CtoString DfillStackTrace C。【解析】toString是Object类的方法，所有类都从Object类继承。22下列程序的输出结果是( )。 public class Test public static void

14、main(Stringargs) intarray=(2，4，6，8，lO)； int size=6； int result =-1： try for(int i=0；i(size 8L&result= = -1；) if(arrayi= =20)result=i： catch(ArithmeticException e) Systemoutprintln(Catch- - -l)； catch(ArraylndexOutOfBoundsException e) Systemoutprintln(Catch- - -2)； catch(Exception e) Systemoutprintln

15、(Catch- - -3)；) ACatch- - -1 BCatch- - -2 CCatch- - -3 D以上都不对 B。【解析】由题可知先判断i20，并且i从0开始一直到i=5时发生越界，则输出Cateh= =-2，结果为B。23下列包中，包含JOptionPane类的是( )。 Ajavaxswing Bjavalang Cjavautil Djavaapplet A。【解析】Swing中提供了JOptionPane类来实现类似Windows平台下的MessageBox的功能，利用JOptionPane类中的各个static方法来生成各种标准的对话框，实现显示出信息、提出问题、警告、

16、用户输入参数等功能，且这些对话框都是模式对话框。24下列选项中，与成员变量共同构成一个类的是( )。 A关键字 B方法 C运算符 D表达式 B。【解析】在类体中定义的两种成员，数据成员和成员函数，其中数据成员就是成员变量，而成员函数就是通常说的方法。25下列程序的功能是将一个整数数组写入二进制文件，在程序的下画线处应填入的选项是( )。 import javaio*； public class XieShuzu public static void main(Stringa) intmyArray=(10，20，30，40)； try DataOutputStream dos= new Dat

17、aOutputStream(new FileOutput Stream(intsdat)； for(int i=0；idos (myArrayi)； dosclose()； SystemOUtprintln(已经将整数数组写入二进 制文件：intsdat)； catch(IOException ioe) SystemOUtprintln(IO Exeepr_on)；) AwriteArray BwriteByte CwriteInt DwriteDouble C。【解析】向流中写入整数数组，用writeInt方法。26Java中的抽象类Reader和Writer所处理的流是( )。 A图像流

18、B对象流 C字节流 D字符流 D。【解析ReaderWriter所处理的流是字符流，InputStreamOutputStream的处理对象是字节流。27下列叙述中，错误的是( )。 A内部类的名称与定义它的类的名称可以相同 B内部类可用abstract修饰 C内部类可作为其他类的成员 D内部类可访问它所在类的成员 A。【解析】内部类与外部类的名称不能相同。28用于在子类中调用被重写父类方法的关键字是( )。 Athis Bsuper CThis DSuper B。【解析super可用于调用被重写的父类方法，此题须注意Java对大小写敏感。29下列Java语句从指定网址读取html文件，在下画

19、线处应填上的选项是( )。 Reader in=new(new URL(urlString) openStream()； AReader BDataOutputStream CByteArray InputStream DInputStreamReader A。【解析】创建一个Reader流的对象in。30下列不属于表达式语句的是( )。 A+i； B-j； Cb#a； Db*=a； C。【解析】前两项是自加减运算，最后一项是b=b* a。31下列为窗口事件的是( )。 ， AMouseEvent BWindowEvent CActionEvent DKeyEvent B。【解析】MouseE

20、vent是鼠标事件，ActionEvent是组件事件，KeyEvent是键盘事件。32用鼠标点击菜单项(Menultem)产生的事件是( )。 AMenuEvent BActionEvent CKeyEvent DMouseEvent B。【解析】ActionEvent组件事件，当特定于组件的动作(比如被按下)发生时，由组件(比如Button)生成此高级别事件。事件被传递给每一个ActionListener对象，这些对象是使用组件的addActionListener方法注册的，用以接收这类事件。33下列不属于逻辑运算符的是( )。 A! B| C& D D。【解析】!是逻辑非，是逻辑或，&是逻

21、辑与，是按位或。34当使用SomeThread t=new SomeThread()创建一个线程时，下列叙述中正确的是( )。 ASomeThread类是包含run()方法的任意Java类 BSomeThread类一定要实现Runnable接口 CSomeThread类是Thread类的子类 DSomeThread类是Thread类的子类并且要实现Run- nable接口 C。【解析】由SomeThread t=new SomeThread()可知此题是通过继承Thread类来创建线程的。 35在程序的下画线处应填入的选项是( )。 public class Test ： public sta

22、tic void main(String args) Test t=new Test()； Thread tt=new Thread(t)； ttstart()； public void run() for(int i=0；i5；i+) Systemoutprintln(i=+i)； Aimplements Runnable Bextends Thread Cimplements Thread Dextends Runnable B。【解析】implements是实现接口，extends是继承类。Thread是类，Runnable是 接口，所以只有A、B选项语法是正确的。而Runnable是不

23、能返回Static值，所以答案选择B。36为了支持压栈线程与弹栈线程之间的交互与同步， 在程序的下画线处依次填入的语句是( )。 public class IntStack private int idx=0； private intdata=new int8； public void push(int i) dataidx=i； idx+； Asynchronized() notify() Bsynchronized thiswait() Csynchronized thisnotify() DSerializable sleep() B。【解析】在Synchronized块中等待共享数据的

24、状态改变时调用wait()方法，这样该线程进入等待状态暂时释放共享数据对象的锁。37如果线程正处于阻塞状态，不能够使线程直接进入可运行状态的情况是( )。 Asleep()方法的时间到 B获得了对象的锁 C线程在调tjoin()方法后，线程t结果 Dwait()方法结束 D。【解析】wait()方法会使线程放弃对象锁，进入等待此对象的等待锁定池。 38当一个Applet被加载，后续对Applet生命周期方法的调用中，可能存在的次序是( )。 Astart()，stop()，destroy() Binit()，start()，stop()，start()，stop()，destroy() Cst

25、art()，init()，stop()，destroy() Dinit()，start()，destroy() B。【解析】init()一般用来完成所有必需的初始化操作，start()是在初始化之后Applet被加载时调用，stop()在Applet停止执行时调用，destory()是Applet从系统中撤出时调用。39在HTML文件的标志中作为可选属性的是( )。 AApplet主类的文件名 BApplet显示区域的宽度 CApplet主类的路径 DApplet显示区域的高度 C。【解析】中可使用复了标志，其中的CODEBASE标志(指定URL地址)，如果HTML不指定，浏览器使用和HTML

26、文件相同的URL，所以答案选择C。 40如果应用程序要在Applet上显示输出，则必须重写的方法是( )。 AGraphicsdrawString() Brepaint() Cpaint() Dupdate() C。【解析】paint()是绘制Applet界面的基本方法。二、基本操作题(共18分) 本题的功能是计算二维数组各个元素的和。程序中定义了二维数组arr，arr有3行4列共l2个元素，程序中采用for循环语句的嵌套来计算数组中各个元素的和，并将结果保存在sum变量中，最后打印输出结果。 public class javal public static void main(String

27、args) int arr=l，2，3，4，5，6，7，8，9，10，11，12； int sum=0； int i=0，j=0； for(i=0； ) for( ) ； SystemOUtprintln(sum=+sum)； 第1处：i3；i+或i=2；i+ 第2处：j=O；j4；j+或j=0；j=2) remove(current)； private class MouseMotionHandler implements Mouse- MotionListener public void mouseMoved(MouseEvent event) if(find(eventgetPoint)= =null) setCursor(CursorgetDefaultCursor()； else setCursor(CursorgetPredefinedCursor (CursorCROSSHAIR_CURSOR)； public void mouseDragged(MouseEvent event) if(current!=null) in