【计算机类职业资格】二级JAVA笔试-276及答案解析.doc

上传人:amazingpat195 文档编号:1326837 上传时间:2019-10-17 格式:DOC 页数:23 大小:83.50KB
下载 相关 举报
【计算机类职业资格】二级JAVA笔试-276及答案解析.doc_第1页
第1页 / 共23页
【计算机类职业资格】二级JAVA笔试-276及答案解析.doc_第2页
第2页 / 共23页
【计算机类职业资格】二级JAVA笔试-276及答案解析.doc_第3页
第3页 / 共23页
【计算机类职业资格】二级JAVA笔试-276及答案解析.doc_第4页
第4页 / 共23页
【计算机类职业资格】二级JAVA笔试-276及答案解析.doc_第5页
第5页 / 共23页
点击查看更多>>
资源描述

1、二级 JAVA笔试-276 及答案解析(总分:100.00,做题时间:90 分钟)一、选择题(总题数:35,分数:70.00)1.下列哪一个类属于 javautil.jar 包?(分数:2.00)A.GZIPInputStreamB.ZipInputStreamC.JarInputSreamD.InflaterInputStream2.定义一个长度为 5值为空的字符串数组,下列选项不正确的是(分数:2.00)A.String a=“,“,“,“,“;B.String a5;C.String 5a;D.Stringa=new String5;for(int i=0;i5;ai+=null);3.

2、对编写程序而言,Socket 的工作过程不同的是(分数:2.00)A.创建 SocketB.打开连接到 Socket的输入/输出流C.按某个协议对 Socket进行读/写操作D.关闭 Socket4.下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”,能够填写在程序中画线位置,使程序完整并能正确运行的语句是public class Exam implements Runnablepublic static void main(String args)Exam t=new Exam();Thread tt=new Thread(t);ttstart();public void run(

3、)for(;)try;catch(e)System.out.println(“你好!“);(分数:2.00)A.sleep(1) RuntimeExceptionB.sleep(1000)InterruptedExceptionC.Thread.sleep(1) InterruptedExceptionD.Thread.sleep(1000)InterruptedException5.在模块化程序设计中,按功能划分模块的原则是(分数:2.00)A.各模块的功能尽量单一,且各模块之间的联系尽量的少B.各模块的功能尽量单一,且各模块之间的联系尽量紧密C.各模块应包括尽量多的功能D.各模块应包括尽量

4、多的输入输出操作6.下面的程序是完成一个容器的例子,所缺部分正确的选项是( )。import javaawt*;public class MyFrame extends Framepublic static void main(String args)MyFrame fr=new MyFrame(“Hello Out There!“);fr.setSize(200,200);fr.setBackground(Colorred);_;public MyFrame(String str)super(str);/调用父类的构造方法(分数:2.00)A.frsetVisible(false)B.frs

5、etVisibleC.frsetVisible(true)D.以上都不是7.在执行完此程序段后,i,j 值为int i=1,j=10;doif(+ij-)continue;while(i5);(分数:2.00)A.i=6 and j=5B.i=5 and j=5C.i=6 and j=4D.i=5 and j=68.下列 Java布局管理器中,将容器按上北下南、左西右东,划分为东、南、西、北、中 5部分的布局管理器是(分数:2.00)A.FlowLayoutB.BorderLayoutC.GridLayoutD.BoxLayout9.AcfionEvent事件相应的监听器接口是(分数:2.00

6、)A.ActionListenerB.ActionEventListenerC.ConminerListenerD.ContainerEventListener10.能够实现自动共享类、子类和对象中的方法和数据,需要通过(分数:2.00)A.继承机制B.封装机制C.构造函数D.抽象类11.在结构化方法中,软件功能分解属于下列软件开发中的阶段是(分数:2.00)A.概要设计B.需求分析C.详细设计D.编程调试12.下列叙述中正确的是(分数:2.00)A.用 E-R图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系B.用 E-R图只能表示实体集之间一对一的联系C.用 E-R图只能表示实体

7、集之间一对多的联系D.用 E-R图表示的概念数据模型只能转换为关系数据模型13.下列哪个类声明是正确的?(分数:2.00)A.abstract class G2 extends superClassl,superClass2B.abstract public class classmatesC.public final class NewClass extends superClass implements InterfacelD.public abstract class String14.当不希望某个类被其他类继承时,就可以将该类标识为(分数:2.00)A.finalB.abstractC

8、.privateD.protected15.关系表中的每一横行称为一个(分数:2.00)A.元组B.字段C.属性D.码16.下列说法中错误的一项是(分数:2.00)A.Java中的每一个线程都属于某个线程组B.线程只能在其创建时设置所属的线程组C.线程创建之后,可以从一个线程组转移到另一个线程组D.新建的线程默认情况下属于其父线程所属的线程组17.下面程序段的输出结果是public class Testpublic static void main(String args)int n=5,sum=O;while(n0)sum+=n;-n;Systemoutprintln(“sum is “+S

9、um);(分数:2.00)A.sum is 14B.sum is 15C.sum is 10D.sum is 518.能对读入字节数据进行 java基本数据类型判断过滤的类是(分数:2.00)A.PrintStreamB.DataOnputStreamC.DataInputStreamD.BufferedInputStream19.设 A为已定义的类名,则下列声明 A类的对象 a的语句中正确的一项是(分数:2.00)A.public A a=new A();B.public A a=A();C.A a=new class();D.aA;20.下列叙述中正确的是(分数:2.00)A.软件就是程序

10、清单B.软件就是存放在计算机中的文件C.软件应包括程序清单以及运行结果D.软件包括程序、数据和文档21.属于 main()方法的返回类型是(分数:2.00)A.公共类B.静态类C.抽象类D.默认类22.在最坏情况下,下列排序方法中时间复杂度最小的是(分数:2.00)A.冒泡排序B.快速排序C.插入排序D.堆排序23.数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是(分数:2.00)A.线性链表B.二叉链表C.栈与队列D.循环队列24.下列程序段运行的结果为public class Teststatic void print(String s,int i)Systemoutpri

11、ntln(“String:“+s+“,int:“+i);static void print(int i,String s)Systemoutprintln(“int:“+i+“,String:“+s);public static void main(Stringargs)print(99,“Int first“);(分数:2.00)A.String:String first,int:11B.int:11,String:Int firstC.String:String first,int99D.int:99,String:Int first25.下列哪个数代表单精度浮点数?(分数:2.00)A.

12、0652B.3.4457DC.0.298fD.0L26.下面程序段的输出结果为public class MyClasspublic static void main(String args)String s=“Helto! How are you?“;System.out.println(s.lastlndexOf(“o“,16);(分数:2.00)A.16B.oC.uD.1727.算法的时间复杂度是指(分数:2.00)A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数28.创建一个标记有“保存”按钮的语句是(分数:2.00)A.Tex

13、tField b=new TextField(“保存“);B.Button b=new Button(“保存“);C.Checkbox b=new Checkbox(“保存“);D.Label b=new Label(“保存“);29.下列叙述中正确的是(分数:2.00)A.程序设计过程中的主要工作是编制程序B.程序设计的主要目标是编制出运行结果正确的程序C.不良的程序设计风格会增加程序的复杂性D.上述三种说法都不对30.下面选项正确的是(分数:2.00)A.“1281”值为 32B.“1281”值为 64C.“1281”值为-32D.“1281”值为-6431.关于下面的程序段,说法正确的是

14、import javaawt*;import javaapplet.*;public class Test extends AppletCanvas MyCanvas;public void init()MyCanvasnew Canvas();MyCanvas.setBackground(Color.cyan);add(MyCanvas);(分数:2.00)A.程序可以运行,且看到显示B.程序编译出错C.程序可以运行,但看不到显示D.以上说法都不对32.设栈 S的初始状态为空。元素 a,b,c,d,e,f 依次通过栈 S,若出栈的顺序为 b,d,c,f,e,a,则栈 S的容量至少应该为(分数

15、:2.00)A.3B.4C.5D.633.下列叙述中,错误的是(分数:2.00)A.接口可实现互不相关的类具有相同的行为B.通过接口可说明多个类所需实现的方法C.通过接口需要了解对象所对应的类,才能了解对象的交互界面D.接口与存储空间无关34.在安全控制命令中,以下哪个命令是显示证书缓存区和密钥表项的命令(分数:2.00)A.klistB.ktabC.policytoolD.kinit35.public abstract Applet getApplet(String name)可以实现(分数:2.00)A.同页面 Applet间的通信B.Applet和浏览器间的通信C.Applet的网络通信

16、D.以上 3种通信都能实现二、填空题(总题数:15,分数:30.00)36.在长度为 n的线性表中查找厂个表中不存在的元素,需要的比较次数为 1。(分数:2.00)填空项 1:_37.在面向对象的程序设计中,用来请求对象执行某一处理或回答某些信息的要求称为 1。(分数:2.00)填空项 1:_38.源程序文档化要求程序应加注释。注释一般分为序言性注释和 1。(分数:2.00)填空项 1:_39.数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于 1。(分数:2.00)填空项 1:_40.在关系运算中, 1 运算是在给定关系的某些域上进行的运算。(分数:2.00)填空项 1:_41.在

17、 Java中,所有类的根类是 1。(分数:2.00)填空项 1:_42.类 Pnel默认的布局管理器是 1。(分数:2.00)填空项 1:_43.FileInputStream是字节流,BufferedWriter 是字符流,ObjectOutputStream 是 1。(分数:2.00)填空项 1:_44.下面的程序执行后,屏幕上显示的应是_。public class Exampublic static void main(Stringargs)char charl =1,2,3,4;chgr char2=0,1,2,3,4;String s1=new String(char1);Strin

18、g s2=new String(char2,1,5);Systemoutprintln(s1equals(s2);(分数:2.00)填空项 1:_45.执行下列程序段后输出的结果是_。public class Testpublic static void main(String args)int x,y;for(y=1,x=1;y=50;y+)if(x=10)break;if (x%2=1)x+=5;continue;x-=2;Systemoutprintln(y);(分数:2.00)填空项 1:_46.创建一个 10行 40列的文本区域 tal的正确语句是 1。(分数:2.00)填空项 1:

19、_47.通过类 MyClass中的不含参数的构造函数,生成该类的一个对象 obj,可通过以下语句实现:_。(分数:2.00)填空项 1:_48.下面的程序用“冒泡”法将数组 a中的 10个整数按升序排列,请在横线处将程序补充完整。public class Sunpublic static void main(String args)inta=678,45,324,528,439,387,87,875,273,823;int a1=0;for(int i=0; i=8;i+)for(int j=_;j=9;i+)if(ai=aj)al=aj;aj=ai;ai=al;for(int i=0;i=9

20、;i+)Systemoutprintln(ai);(分数:2.00)填空项 1:_49.给相同优先级线程一个执行的机会调用 1。(分数:2.00)填空项 1:_50.有下面的 Applet程序段:import.java.awt*;importjavaapplet*;public class Hello extends Appletpublic void panin(Graphics g)gdrawString(“Hello World!“,25,25);为了使该 Applet程序段能在浏览器中运行,请将下面的程序段补充完整。HTMLHEADTITLEHello World/TITLE/HEAD

21、APPLET “WIDTH=150 HEIGHT=25“/APPLET(分数:2.00)填空项 1:_二级 JAVA笔试-276 答案解析(总分:100.00,做题时间:90 分钟)一、选择题(总题数:35,分数:70.00)1.下列哪一个类属于 javautil.jar 包?(分数:2.00)A.GZIPInputStreamB.ZipInputStreamC.JarInputSream D.InflaterInputStream解析:解析 本题考查 Java的输入/输出流。Javautil 包提供使用程序类和集合类,如系统特性定义和使用、日期函数类等常用工具类。 GZIPInputStre

22、am 类在 java.util.zip包中,该类用于输入以 gzip格式进行压缩的文件,是对与输入文件类型的一种过滤。ZipInputStream 类也在 java.util.zip包中,该类用于 zip格式的文件,这是对文件类型、格式的一种过滤。JarInputSream 类在 java.util.jar中,是 ZipInputStream的子类,用于输入 jar文件。 InflaterInputStream 是压缩过滤流是指文件类型的过滤,该类属于 java.util.zip包中,其父类是 java.ip包的 FilterInputStream,这是一个过渡类。因此正确答案为选项 C。2.

23、定义一个长度为 5值为空的字符串数组,下列选项不正确的是(分数:2.00)A.String a=“,“,“,“,“;B.String a5;C.String 5a; D.Stringa=new String5;for(int i=0;i5;ai+=null);解析:解析 本题考查字符串数组的定义及其初始化。数组的定义与初始化是考试重点,也是比较容易出错的地方,应该灵活掌握。动态初始化需要使用 new操作符来分配内存空间,既可以在声明时初始化,也可以在声明以后初始化。声明时初始化:类型数组名=new 类型数组长度;声明后初始化:类型数组名;数组名new 类型数组长度;选项 B和 C属于语法错误,

24、编译将不会通过,选项 D语法正确,但是给数组赋值为 null,而不是空,不符合题意。选项 C定义了一个有 5个元素的字符串数组,初值为 null。3.对编写程序而言,Socket 的工作过程不同的是(分数:2.00)A.创建 SocketB.打开连接到 Socket的输入/输出流C.按某个协议对 Socket进行读/写操作 D.关闭 Socket解析:解析 本题考查 Socket的工作过程。Socket 的工作过程分为 4步进行,分别是题目的 4个选项,对于编写程序而言,只有 Socket读/写操作这步不同,其他 3步都相同,它针对客户和服务分别提供Socket和 ServerSocket两类

25、连接。4.下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”,能够填写在程序中画线位置,使程序完整并能正确运行的语句是public class Exam implements Runnablepublic static void main(String args)Exam t=new Exam();Thread tt=new Thread(t);ttstart();public void run()for(;)try;catch(e)System.out.println(“你好!“);(分数:2.00)A.sleep(1) RuntimeExceptionB.sleep(1000)I

26、nterruptedExceptionC.Thread.sleep(1) InterruptedExceptionD.Thread.sleep(1000)InterruptedException 解析:解析 本题考查 Java中的线程和异常处理。题目首先通过实现 Runnable接口创建线程,Test t=new Test()语句定义了 Test的 1 个实例,Thread tt=new Thread(t)定义了 1个名为 n的线程,tt.start()语句启动线程。通过 try-catch语句来处理异常。try 代码包括一些简单语句或方法调用,遇到异常情况时,停止执行而转跳到相应处理异常的程

27、序,然后由 catch来控制。题目要求每间隔 1s输出,间隔使用 Threadsleep(1000)语句来实现,调用 InterruptedException来完成。 RuntimeException 类包含有较多子类,比如算术异常 ArithmeticException,当除法分母为 0等时使用;索引越界异常IndexOutOfBoundsException等。5.在模块化程序设计中,按功能划分模块的原则是(分数:2.00)A.各模块的功能尽量单一,且各模块之间的联系尽量的少 B.各模块的功能尽量单一,且各模块之间的联系尽量紧密C.各模块应包括尽量多的功能D.各模块应包括尽量多的输入输出操作

28、解析:解析 模块化设计是指把一个大程序按人们能理解的大小规模进行分解。划分模块的基本原则是使每个模块都易于理解。按照人类思维的特点,按功能来划分模块最为自然。在按功能划分模块时,要求各模块的功能尽量单一,各模块之间的联系尽量少。所以,选项 A正确;选项 B 错误;选项 C错误。本题的正确答案为 A。6.下面的程序是完成一个容器的例子,所缺部分正确的选项是( )。import javaawt*;public class MyFrame extends Framepublic static void main(String args)MyFrame fr=new MyFrame(“Hello Ou

29、t There!“);fr.setSize(200,200);fr.setBackground(Colorred);_;public MyFrame(String str)super(str);/调用父类的构造方法(分数:2.00)A.frsetVisible(false)B.frsetVisible C.frsetVisible(true)D.以上都不是解析:解析 本题考查容器中窗口的基本概念。要生成一个窗口,通常用 Window的子类 Frame来进行实例化,而不是直接用到 Window类。每个 Frame的对象实例化以后,都是没有大小和不可见的,必须调用setSize()来设置大小,调用

30、 setVisible(true)来设置该窗口为可见的。7.在执行完此程序段后,i,j 值为int i=1,j=10;doif(+ij-)continue;while(i5);(分数:2.00)A.i=6 and j=5B.i=5 and j=5C.i=6 and j=4D.i=5 and j=6 解析:解析 本题考查考生对自增自减运算符的理解。+op 和 op+,表示对操作数 op加 1,其中+op表示先对 op加 1然后再取值,而 op+表示先取值,然后再对 op进行加 1。-op 和 op-也是一样。当进行到 i=5时退出循环,此时 j为 6。8.下列 Java布局管理器中,将容器按上北

31、下南、左西右东,划分为东、南、西、北、中 5部分的布局管理器是(分数:2.00)A.FlowLayoutB.BorderLayout C.GridLayoutD.BoxLayout解析:解析 本题考查 java中布局管理器的知识。边界布局管理器(BorderLayout)将容器按上北下南。左西右东,划分为东、南、西,北、中 5部分,分别用英文词 East、South、West、 North 和(enter 来表示。每个区只能放一个组件,必须使用容器嵌套来在一个区内添加多个组件。 FlowLayout 是 Pane和Applet默认的布局管理器,构件在容器中从上到下、从左到右进行放置。 Grid

32、Layout 使容器中各个构件呈网状布局,平均占据容器的空间。BoxLayout 是 Swing新增加的布局管理器,按照自上而下(y 轴)或者从左到右(x 轴)的顺序布局依次加入构件。还应知道,CardLayout 布局管理器是把容器分成许多层,每层只能放置一个构件。正确答案为选项 B。9.AcfionEvent事件相应的监听器接口是(分数:2.00)A.ActionListener B.ActionEventListenerC.ConminerListenerD.ContainerEventListener解析:解析 本题考查 AWT事件的相关概念。ActionEvent 事件是激活构件的,

33、相应的监听器接口为ActionListener,选项 A正确。 ContainerEvent 事件是容器增加、删除了构件,相应的监听器接口为ContainerListener。选项 B和选项 D都是错误的,没有这样的监听接口。10.能够实现自动共享类、子类和对象中的方法和数据,需要通过(分数:2.00)A.继承机制 B.封装机制C.构造函数D.抽象类解析:解析 本题考查 Java的继承机制。继承性是面向对象方法的一个重要基本特征,它使代码可重用,可降低程序复杂性。通过继承机制,能够实现自动共享类、子类和对象中的方法和数据。11.在结构化方法中,软件功能分解属于下列软件开发中的阶段是(分数:2.

34、00)A.概要设计 B.需求分析C.详细设计D.编程调试解析:解析 概要设计的任务是划分出构成系统的各物理元素以及设计出软件的结构 (如确定模块及模块间的关系)。设计过程通常分为以下几步:提出可选择方案;选择合理方案;推荐最佳方案;功能分解;设计软件结构;制定测试计划;最后提交概要设计文档。软件功能分解属于概要设计阶段。本题的正确答案为 A。12.下列叙述中正确的是(分数:2.00)A.用 E-R图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系 B.用 E-R图只能表示实体集之间一对一的联系C.用 E-R图只能表示实体集之间一对多的联系D.用 E-R图表示的概念数据模型只能转换为关

35、系数据模型解析:解析 用 E-R图可以简单明了地描述实体及其相互之间的联系,用 E-R图还可以方便地描述多个实体集之间的联系和一个实体集内部实体之间的联系。所以,选项 A正确,选项 B与 C错误。为了建立用户所要求的数据库,必须把概念结构(用 E-R图表示的概念数据模型)转换为某个具体的数据库管理系统所支持的数据模型,这就是逻辑结构设计所要完成的任务。在已给定数据库管理系统的情况下,数据库的逻辑设计可以分两步来进行:将概念模型转换成一般的数据模型;将一般的数据模型转换为特定的数据库管理系统所支持的数据模型。可知,用 E-R图表示的概念数据模型不仅能转换为关系数据模型,还可以转换为其他数据模型,

36、如网状模型和层次模型等。所以,选项 D说法错误。13.下列哪个类声明是正确的?(分数:2.00)A.abstract class G2 extends superClassl,superClass2B.abstract public class classmatesC.public final class NewClass extends superClass implements Interfacel D.public abstract class String解析:解析 本题考查类的声明。 Java 不支持多重继承,故 extends关键字后只能接一个父类,选项A错误。在类声明中 publ

37、ic关键字必须位于 abstract关键字之前,选项 B错误。String 是 Java中字符串的关键字,不能用于类名,选项 D错误。14.当不希望某个类被其他类继承时,就可以将该类标识为(分数:2.00)A.final B.abstractC.privateD.protected解析:解析 本题考查类定义中的关键字。final 修饰符表示这是一个不能被继承的类; abstract 修饰符表示该类是抽象类;protected 和 private 是用来设置访问权限的。题目希望某个类被其他类继承时,就可以将该类标识为 final,选项 A正确。15.关系表中的每一横行称为一个(分数:2.00)A

38、.元组 B.字段C.属性D.码解析:解析 在关系模型中,把数据看成一个二维表,每一个二维表称为一个关系。关系表中的每一横行称为一个元组。本题的正确答案是 A。16.下列说法中错误的一项是(分数:2.00)A.Java中的每一个线程都属于某个线程组B.线程只能在其创建时设置所属的线程组C.线程创建之后,可以从一个线程组转移到另一个线程组 D.新建的线程默认情况下属于其父线程所属的线程组解析:解析 本题考查线程的概念。线程只能在创建的时候设置所属的线程组,创建之后不可以从一个线程衄移到另一个线程组,在创建线程时,若没有指定所属的线程组,线程自动属于其父线程的线程组。17.下面程序段的输出结果是pu

39、blic class Testpublic static void main(String args)int n=5,sum=O;while(n0)sum+=n;-n;Systemoutprintln(“sum is “+Sum);(分数:2.00)A.sum is 14B.sum is 15 C.sum is 10D.sum is 5解析:解析 本题考查 while语句的用法。while 循环,又称为“当型”循环,题目程序是从 51 逐渐累加并输出结果,考生需要注意不要增加或减少循环次数。还要注意对自减运算符的理解。-n 表示对操作数先减 1,然后再取值,而 n-表示先取值,然后再对 n进行

40、减 1。所以最后结果是 5+4+3+2+1=15。18.能对读入字节数据进行 java基本数据类型判断过滤的类是(分数:2.00)A.PrintStreamB.DataOnputStreamC.DataInputStream D.BufferedInputStream解析:解析 本题考查 Java判断过滤类的概念。DataInputStream 和 DataOnputStream类都可以判断相应流的,java 基本数据类型,题干要求是读入字节数据时,应该对应输入流,因此是 DataInputStream类。PrintStream 类是字节输出流的特有的类,该类把 Java的基本数据类型转换成字

41、符串表示。BufferedInputStream类以缓冲器对输入流进行了性能优化。19.设 A为已定义的类名,则下列声明 A类的对象 a的语句中正确的一项是(分数:2.00)A.public A a=new A(); B.public A a=A();C.A a=new class();D.aA;解析:解析 本题考查对象的声明。对象的生成包括声明、实例化和初始化 3个方面的内容。一般格式是先定义一个对象变量,再用关键字 new生成一个对象,并为对象中的变量赋初值。如下所示:type objectName=new type(参数),所以正确答案为选项 A。20.下列叙述中正确的是(分数:2.00

42、)A.软件就是程序清单B.软件就是存放在计算机中的文件C.软件应包括程序清单以及运行结果D.软件包括程序、数据和文档 解析:解析 计算机软件是计算机系统中与硬件相互依存的另二部分,包括程序、数据及相关文档的完整集合。用一个等式表示,则为:软件程序+文档+数据选项 A、B、C 错误,正确答案是 D。21.属于 main()方法的返回类型是(分数:2.00)A.公共类 B.静态类C.抽象类D.默认类解析:解析 本题考查 Java中的 main()方法。每个应用程序可以有很多方法,但必须有且只能有一个main()方法,格式统一为 public static void main (String arg

43、s),它是程序的入口。它的返回类型为公共类。22.在最坏情况下,下列排序方法中时间复杂度最小的是(分数:2.00)A.冒泡排序B.快速排序C.插入排序D.堆排序 解析:解析 在最坏情况下:冒泡排序需要的比较次数为 n(n-1)/2;快速排序需要的比较次数也为 n(n-1)/2;插入排序需要的比较次数也为 n(n-1)/2;堆排序需要比较的次数为 O(nlog2n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为 D。23.数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是(分数:2.00)A.线性链表B.二叉链表C.栈与队列 D.循环队列解析:解析 线性链表是线性表

44、的链式存储结构;二叉链表是二叉树的链式存储结构;栈与队列分别是特殊的线性表;循环队列是队列的一种顺序存储结构。可知,线性链表、二叉链表、循环队列均属于存储结构,而栈与队列属于逻辑结构。选项 C为正确答案。24.下列程序段运行的结果为public class Teststatic void print(String s,int i)Systemoutprintln(“String:“+s+“,int:“+i);static void print(int i,String s)Systemoutprintln(“int:“+i+“,String:“+s);public static void ma

45、in(Stringargs)print(99,“Int first“);(分数:2.00)A.String:String first,int:11B.int:11,String:Int firstC.String:String first,int99D.int:99,String:Int first 解析:解析 本题考查考生阅读程序的能力。JavaApplication 都是以 main()方法作为入口,首先执行的是 print(99,“Int first“),根据构造方法的参数类型选择调用方法,这里调用的是 print(int i,String s)方法,因此输出的是 int:99,Stri

46、ng:Int first。25.下列哪个数代表单精度浮点数?(分数:2.00)A.0652B.3.4457DC.0.298f D.0L解析:解析 本题考查 Java中数据类型的概念。选项 A以 0开头,表示一个八进制整数。选项 B以 D结尾,表示一个 double型的实型数。选项 C以 f结尾,表示一个单精度浮点数,满足题意。选项 D以 L结尾,表示一个 long型整数。26.下面程序段的输出结果为public class MyClasspublic static void main(String args)String s=“Helto! How are you?“;System.out.p

47、rintln(s.lastlndexOf(“o“,16);(分数:2.00)A.16 B.oC.uD.17解析:解析 本题考查字符串类中常用成员函数的用法。 String 类的成员函数 lastIndexOf()的原型是:public int lastIndexOf(String str,int fromIndex)。它用于获得字符串 str在给定字符串中从fromIndex位置往回搜索第一次出现的地方。需要注意的是,在字符串中,下标是从。开始的。所以对于字符串 s,下标为 16的字母正好是 o,从这里往前寻找字符串“o“第一次出现的位置,正好就是字符串中。它本身所在的位置。故 s.lastIndexOf (“o“,16)返回的结果就是 16。27.算法的时间复杂度是指(分数:2.00)A.执行算法程序所需要的时间 B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数解析:解析 算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项 A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项 B 错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 职业资格

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1