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

1、一、选择题 ( 每小题 1分，共 40小题，共 40分 )1常采用的两种存储结构是()。A顺序存储结构和链式存储结构B散列方法和索引方式C链表存储结构和数组D线性存储结构和非线性存储结构A。【解析】线性表的存储结构有顺序存储结构和链式存储结构。2在深度为 5的满二叉树中，叶子结点的个数为()。A 32B 31C 16D 15C。【解析】根据满二叉树的定义，一棵深度为k 且有2k-1 个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数。根据满二叉树的性质，在满二叉树的第i 层上至多有 2i-1 个结点。因此深度为5的满二叉树的叶子结点数为 25-1=16 个。3下列叙述中错误的是()

2、。A线性表是由n 个元素组成的一个有限序列B线性表是一种线性结构C线性表的所有结点有且仅有一个前件和后件D线性表可以是空表C。【解析】线性表是一种线性结构，由 n(n 0) 个元素组成，所以线性表可以是空表。但是在线性表中， 第一个结点没有前驱， 最后一个结点没有后继， 其他结点有且只有一个前驱和后继，所以选项 C 是错误的。4数据库技术的根本目标是要解决数据的()。A存储问题B共享问题C安全问题D保护问题B。【解析】在数据库系统中，需要对数据进行集合、统一的管理，以达到被多个应用程序共享的目标。5在设计程序时，应采纳的原则之一是()。A不限制goto 语句的使用B减少或取消注解行C程序越短越

3、好D程序结构应有助于读者理解D。【解析】程序设计中，程序不要求长度，以结构清晰、易于理解为标准，程序员可以添加注释来助于理解，同时要尽量少用goto 语句，否则会破坏程序的结构。6结构化程序设计的核心和基础是()。A结构化分析方法B结构化设计方法C结构化设计理论D结构化编程方法C。【解析】结构化程序设计的核心和基础是结构化设计理论，其中包括：结构化分析方法、结构化设计方法和结构化编程方法。7对下列二叉树进行中序遍历的结果是()。A ACBDFEGB ACBDFGEC ABDCGEFD FCADBEGA。【解析】二叉树的遍历有3种：前序、中序和后序。中序遍历首先遍历左子树或左子结点，然后访问根结

4、点，最后遍历右子树或右子结点。分析本题二叉树，对其进行中序遍历，结果为 ACBDFEG。8软件设计中模块划分应遵循的准则是()。A低内聚低耦合B高内聚低耦合C低内聚高耦合D高内聚高耦合B。【解析】 耦合性和内聚性是模块独立性的两个定性标准，软件设计应该遵循高内聚低耦合的准则。9算法的有穷性是指()。A算法程序的运行时间是有限的B算法程序所处理的数据量是有限的C算法程序的长度是有限的D算法只能被有限的用户使用A。【解析】算法的有穷性是指算法必须在执行有限的步骤后终止。10有 3个关系 R、 S 和 T 如下：由关系 R 和 S 通过运算得到关系T，则所用的运算为()。A并B自然连接C笛卡儿积D交

5、D。【解析】 关系 R 与 S 经过交运算后所得到的关系是由那些既在R 内又在 S 内的有序组组成的。记作RS。11 破坏死锁的 4 个必要条件之一就可以预防死锁。 假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了 ( ) 条件。A互斥使用B部分分配C不可剥夺D环路等待B。【解析】若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。12设有字符序列(Q，H，C，Y，P， A，M，S， R，D，F， X)，则新序列 (F ， H，C，D， P，A， M， Q， R， S， Y，X) 是下列 ()排序算法一趟扫描的结果。A起泡排序B初始步长为4 的希尔排序C二路归并排

6、序D以第一个元素为分界元素的快速排序D。【解析】根据快速排序的算法，新序列 (F ， H，C，D，P，A，M，Q， R， S，Y，X) 为字符序列(Q， H， C， Y， P，A， M， s， R， D， F，x) 经过快速排序的算法第一趟扫描后的结果。13下列与算法有关的叙述中，不正确的是()。A运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价D。【解析】算法是一系列解决问题

7、的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。 算法常常含有重复的步骤和一些比较或逻辑判断。 如果一个算法有缺陷， 或不适合于某个问题， 执行这个算法将不会解决这个问题。 不同的算法可能用不同的时间、 空间或效率来完成同样的任务。 一个算法的优劣可以用空间复杂度与时间复杂度来衡量， 也就是算法分析， 因此选项 D错误。算法设计一般采用由粗到细、由抽象到具体的初步求精的方法。14下列关于数据的存储结构的叙述中，正确的是()。A数据的存储结构是数据间关系的抽象描述B数据的存储结构是逻辑结构在计算机存储器中的实现C数据的存储结构分为线性结构和非线性结构D数据的存储结构对数

8、据的具体实现没有影响B。【解析】 数据的存储结构是逻辑结构在计算机存储器中的实现。 为了全面表示一个逻辑结构，它在存储器中的影响包括数据元素自身值的表示和数据元素的表示两方面。15设有一个已按各元素的值排好序的顺序表( 长度大于分查找法查找与给定值k 相等的元素，比较的次数分别是s2) ，现分别用顺序查找法和二和 b，在查找不成功情况下s 和b 的关系是 ()。A s=bB sbC sD s=bB。【解析】顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到结点的关键字和给定值k 进行比较， 若当前扫描到结点的关键字与k 相等，则查找成功； 若扫描结束后， 仍未找到关键字等于k

9、的结点， 则查找失败。 二分查找法是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的k 值和有序表R0 Rn-1 的中间位置 mid 上的结点的关键字进行比较，若相等，则查找完成；否则，若 Rmid keyk ，则说明待查找的结点只可能在左子表 R0 Rmid-1 中，我们只需在左子表中继续进行折半查找，若 Rmid key16下列不属于虚拟机执行过程的特点的是()。A多线程B动态连接C异常处理D代码安全检查D。【解析】本题考查虚拟机执行过程的特点。Java 虚拟机是编译器生成的字节码，不用考虑具体的硬件环境，实现一次编写， 随处运行， 实现其可移植性。虚拟机执行过程的特点

10、有：多线程、动态连接、异常处理。代码安全检查是 Java 语言的一个突出特点，但不属于虚拟机执行过程特点。17下列说法中，正确的一项是()。A Java 语言是以类为程序的基本单位的B Java 语言是不分大小写的C多行注释语句必须以开始D在 Java 语言中，类的源文件名和该类名可以不相同A。【解析】本题考查考生对Java 语言概念的理解，属于考试重点内容，历次考试都有相关内容，应该理解这些基本概念。Java 语言是分大小写的，这一点在初学Java 时需要特别注意，这一点与C 语言有所不同，B 选项错误。以开始的应该是单行的注释语句，因此选项 C 错误。 Java 中有三类注释语句：文档注释

11、* ，被javadoc 处理，可以建立类的一个外部说明性文件；C 语言注释风格 * ，用于去掉当前不再使用但仍想保留的代码等；单行注释，格式上要求注释符后必须紧跟一个空格，然后才是注释信患。Java程序源文件名必须和public类名相同，否则编译出错，因此选项D 错误。只有选项A 说法正确。18下列关于实型变量书写正确的是()。A E3B 2e0 3C 1 2e3D 1 2E0 3C。【解析】本题考查实型变量科学计算格式的书写。在科学计算格式中，e 或 E 是指数符，要求在eE 之前必须有数字，选项A 错误。同时还要求在e E 之后必须是整数，选项B和选项 D 错误。虽然题目非常简单，但是不容

12、易正确回答。正确答案为选项C。19下列与其他选项不相等的是()。A 15B 0xFC 015D 0XFC。【解析】本题考查Java 语言中的进制换算。考生首先要清楚各种进制的表示方法，整型常量有 3 种书写格式：十进制整数，如156， -230 ，345；八进制整数：以0 开头，如012表示十进制的l0 ；十六进制整数：以0x 或 0X 开头，如0X123 表示十进制数291。选项A是十进制的15，选项 B 和选项 D都是十六进制中的F 相当于十进制的15，选项 C 为八进制，以 0 开头，此处Ol5 相当于十进制的13，与其他选项不同。20设a=8，则表达式a1 的值是()。A 1B 2C

13、3D 4D。【解析】本题考查考生对位运算符中无符号右移运算符的掌握。无符号右移运算符，也叫逻辑右移， 用于将一个数的各二进制位全部无符号右移若干位，与运算符 不同的是左补 0，而 则是最高位移入原来高位的值。在本题中，8 的二进制表示是1000，右移一位后变成了 0100，对应的十进制数是4。可见，正确答案为选项D。21在 Java 中，所有类的根类是A java lang ObjectB java lang ClassC java lang StringD java lang System()。A。【解析】本题考查考生对 Java 类的掌握。在 Java 中 java lang 包封装着所有

14、编程应用的基本类。 Object 是所有类的根， 它所包含的属性和方法被所有类集成； Class 类是由编译器自动生成对象的一个特殊类，它伴随每个类； Strin9 是字符串常量的类； System 类是一个 final 类，所有的方法都用类变量来调用，即对 System 类不可能实例化，主要提供了标准输入输出和系统环境信息的访问、设置22执行下面程序段后，int x=1， y=2，z=3；z=z (float)(x y) ：2值为()。A编译无法通过C3 D2B 6A。【解析】本题考查Java 的运算和类型转换。题目中变量x、 y、 z 是的优先级要高，所以语句(float)(xy) 的结果

15、为0 0，分母已经成为过。另外，由于2 是 int型，不能将float型强制转化为int型。int类型，由于括号0，编译肯定无法通23 int类型的取值范围为A -216 216-1B -231 231-1()。C -232 232-1D -264 264-1B。【解析】本题考查int类型的取值范围。int类型是最常用的整数类型，存储时占32 位bit ，能表示的范围是-2 的 31 次方至 2 的 31 次方 -1 ，选项 B 正确。而 short类型在存储时占 l6 位 bit ，能表示的范围是-2 的 16 次方至 2 的 16 次方 -1 。long 类型存储时占64 位 bit ，数

16、据范围是 -2 的 64 次方至 2 的 64 次方 -1 。正确答案为选项B。24下列说法中，()是正确的。A子类拥有的成员数目大于等于父类拥有的成员数目B父类代表的对象范围比子类广C子类要调用父类的方法，必须使用D一个 Java 类可以有多个父类super关键字B。【解析】 本题考查对子类与父类关系的理解。对一个类的继承也就是构建了一个子类，子类继承了父类的方法和状态，同时还可以向新类中增添新的方法和状态。重点掌握两点： 子类方法的访问权限比父类访问权限高，因此父类不能替代子类，但子类能够代替父类，子类方法不能产生比父类更多的异常。子类拥有的成员数目小于等于父类拥有的成员数目，选项A 说法

17、错误；父类代表的对象范围比子类广，选项B 说法正确；子类要调用父类的方法，可以使用 super 关键字，也可以将父类的方法进行重写，选项C 说法错误。在Java 中一个类只能有一个父类，选项D 说法错误。25执行下列程序之后，变量n 的值为 (public class Exampublic static void main(Stringargs)int y=2；int z=3：int n=4：n=n+-y*z n；System out println(n)；)。A 3 B -lC -l2 D -3A。【解析】本题考查 Java 中表达式的运算。程序段 main() 方法中的前 3 行是基本的赋

18、值语句，第 4 行是算术运算语句，该语句执行的过程是：首先是对 Y 取负值，得到 -2 ，然后乘以 2 得到 -6 ，再除以 n 得到 -1 ，最后和 n 做加法得到 3，从而根据赋值运算将 3 赋值给变量 n。26在 Java 中能实现多重继承效果的方式是()。A内部类B适配器C接口D同步C。【解析】本题考查Java 中多重继承的概念。首先要区分选项中各个概念。内部类是在一个类中的内部嵌套定义的类， 主要用来生成事件适配器。 适配器 (Adapter) 定义一个包装类，包装有不兼容接口的对象。这个包装类指的就是适配器，它包装的对象就是适配者(Adaptee) ，适配器提供客户类需要的接口。接

19、口是一种只含有抽象方法或常量的一种特殊的抽象类， 因为接口不包括任何实现，所以与存储空间没有任何关系，将多个接口合并，即多重继承就可以很容易实现，选项C 正确。同步主要用在多线程程序设计中。27 char 类型的取值范围是()。A2 的-7 次方 2 的 7 次方减 1B O2 的 16 次方减 1C负 2的15次方2的15次方减 1DO2 的 8 次方减 1B。【解析】本题考查char 类型在内存中占Java 中数据类型的取值范围。应该掌握常用的数据类型的取值范围，16 位，取值范围是065535 也就是 O 2 的 16 次方减 1，选项 B 正确。28能够支持javadoc 命令的注释语

20、句是()。A/*/B/*/C /D/*/D。【解析】本题考查Java 中的注释语句。注释是程序设计的重要组成部分，应熟练掌握。Java 中有三类注释语句：文档注释* ，被javadoc 处理，可以建立类的一个外部说明性文件，所以本题正确答案是选项D； C 语言注释风格 * ，用于去掉当前不再使用但仍想保留的代码等；单行注释， 格式上要求注释符后必须紧跟一个空格，然后才是注释信息。29十进制数16 的十六进制表示格式是()。A 0x10B 0x16C 0xAD 016A。【解析】本题考查Java 语言中的进制换算。首先要清楚各种进制的表示方法。整型常量有 3 种书写格式：十进制整数，如156，

21、-230 ， 345；八进制整数，以0 开头，如012 表示十进制的l0 ；十六进制整数，以0x 或 OX开头，如0X123 表示十进制数291。十进制数16相当于十六进制的10，所以选项A 正确。30 int句是()型 。public成员变量MAX_LENGTH，该值保持为常数100，则定义这个变量的语A public int MAX LENGTH=100B final int MAX LENGTH=100C public const int MAX_LENGTH=100D public final int MAX_LENGTH=100D。【解析】本题考查Java 中变量的声明。选项A 虽然

22、按照题目要求定义了一个变量，但没有满足保持为常数的要求，该变量可以被改变；选项B 没有满足题目要求的public成员变量；选项 C 与 C 语言混淆， const 是 C 语言用来定义常值变量的关键字；Java 中定义常值变量使用的是final属性，说明该值赋值以后永不改变，所以选项D 为正确答案。31 Java对I O访问所提供的同步处理机制是()。A字节流B过滤流C字符流D压缩文件流B。【解析】本题考查Java I O流中的过滤流。过滤流是Java 对机制，保证某时刻只有一个线程访问一个I O 流。过滤流是I O访问提供的同步处理FilterInputStream和FiherOutputS

23、tream。因此，本题的正确答案是选项B。32请阅读下面程序public class ThreadTestpublic static void main(String args)throws Ex-ceptionint i=0；Hello t=new Hello()；while(true)System Out println(Good Morning+i+)：if(i= =2&t isAlive()System out println(Main waiting for Hel-lo!)；t join()；等待t 运行结束if(i= =5)break； class Hello extends T

24、hreadint l；public void run()while(true)(System Out println(Hell0+i+)；if(i= =5)break； )为使该程序正确执行，下画线处的语句应是()。A t sleep()B t yield()C t interrupt()D t start()D。【解析】程序中通过继承Thread类来创建线程，而Java中新创建的线程不会自动运行，必须调用线程的start()方法，才能运行该线程。33下列叙述中，错误的是()。A Jbutton类和标签类可显示图标和文本B Button类和标签类可显示图标和文本C AWT构件能直接添加到顶层容

25、器中D Swing 构件不能直接添加到顶层容器中B。【解析】 Swing 的按钮上还可以同时显示文字和图标，甚至只有图标都是可以的，这样就构成了图形按钮。而 AwT中的 Button 类不能显示图标，只能显示文本。34下列叙述中，错误的是 ()。A Applet的默认布局管理器是FlowLayoutB JApplet中增加构件是加到JApplet 的内容面板上，不是直接加到JApplet 中C JApplet的内容面板的默认布局管理器是Border-LayoutD JApplet的内容面板的默认布局管理器是FlowLay-outD。【解析】FlowLayout布局管理器是Panel类和Appl

26、et类默认的布局管理器。向JApplet中增加构件，是把构件添加到的内容面板的默认布局管理器是Japplet的内容面板中， 而不是直接添加到JAppletBorderLayout，而 Applet 默认的布局管理器是中。JAppletFlowLayout 。35下列叙述中，错误的是()。A Java 中，方法的重载是指多个方法可以共享同一个名字B Java 中，用 abstract 装饰的类称为抽象类，它不能实例化C Java 中，接口是不包含成员变量和方法实现的抽象类D Java 中，构造方法可以有返回值D。【解析】 构造方法是一种特殊的方法，是为对象初始化操作编写的方法，用它来定义对象的初

27、始状态。 Java 中的每个类都有构造方法，它也是由方法名、参数和方法体组成的。构造方法的名字必须与类名相同，并且构造方法不返回任何数据。36要表示表格的数据，需要继承类()。A AbstraceTableModelB TableModelC JTableD TableModelableA。【解析】 表格是 Swing 新增加的构件， 主要功能是把数据以二维表格的形式显示出来。使用表格，依据 M-V-C 的思想，最好生成一个 MyTableModel 类型的对象来表示数据，这个类是从 AbstractTableModel 类继承来的。37下面程序的正确输出是()。public class He

28、llopublic static void main(String args)int count， xPos=25；for(count=1； count=10 ； count+)if(count= =5)Break ；system Out println(count)；xPos+=10：A1234B134C编译错误D以上都不正确A。【解析】该程序经过编译、运行后， 在屏幕上显示：l 2 3 4。publicclassHello中 Hello为类名， public staticvoid main(String args)有关参数的解释如下：public表示该方法可以被任意代码所调用，包括Java

29、 解释器； static告诉编译器， main() 方法是一个类方法，可以通过类名直接调用，调用时不需要该类的实例对象；void表示 main() 方法没有返回值，这是非常重要的，因为Java 类型检查非常严格，包括检查这些方法返回值的类型是否与声明的一致；Stringargs声明一个字符串类型的数组，它是命令行传递给main() 方法的参数，参数在命令行中出现在类名称后面。包含main() 方法的类 (Hello为包含 main()方法的类名 ) 名称必须与其文件名相同，也就是说，其文件名必须为Hello java 。 经过编译，在当前文件夹下将出现一个Hello class文件，这就是编译

30、后的字节码文件。在程序段最后有两个大括号， 分别说明结束 main() 方法和 Hello 类。在本程序中由于有 count= =5 这个条件判断，因此当 count= =5 时，程序结束，输出为 1 2 3 4 。38在 Applet生命周期中，下面方法中，在装载Applet时被调用的是()。A stop()B init()C start()D destroy()B。【解析】在Java Applet的生命周期中，共有4 种状态和 4 个方法： init()、 start()、stop()和该 Appletdestroy() 。在 Applet 装载时， 由浏览器或 appletviewer

31、已被加载到浏览器中，使 Applet 执行一些基本初始化。调用init()方法，通知39 JDBC是面向 ()的。A过程B对象C应用D用户B。【解析】 JDBC中定义了一组标准的应用程序接口 (API) ，这些 APl 是一种面向对象的封装和重新设计的接口，使得用户能够编写不依赖于数据库厂商的数据库应用程序。40 J2SDK的下载中，下列()可以进入A进入 http ： java sum comJ2SE 下载页面。B单击左侧Download链接C单击页面中的D单击页面中的Java 2 Platform， Standard EditionJ2SE l 4 2 链接链接C。【解析】 J2SDK的下

32、载按下列步骤进行操作：进入http ： java suncom；单击左侧 Download 链接，进入下载页面；单击页面中的Java 2 Platform， StandardEdition链接，进入J2SE 下载页面；单击页面中J2SE l 42 链接，进入J2SEl 42 下载页面；找到 Download J2SE v1 4.2_02 栏目，在其下找到Windows offlineInstallation类别，其右有两个下载选项，一个是JRE，一个是 SDK，单击SDK 选项下面的download ，进入J2SDK-1_4_2_02-win-dows-i586 exe 文件的下载页面；选择a

33、ccept ，接受 SUN的协议；单击页面中的Downloadj2sdk-1_4_2_02-win-dowsi586 Pexe 下载链接，自动进行浏览器下载，也可使用下载工具进行下载。二、基本操作题( 共 18 分)本题定义了一个方法add() ，用于求两个整形数的和。方法中有两个整形参数a 和 b，方法体中计算a 和 b 的和 sum，并将结果返回。 程序中调用add() 方法求整数24 和 34 的和，并将结果打印输出。public class javalpublic static void main(Stringargs)int a=24， b=34；System out println

34、(add(a， b) ；public static int add()；sum a+b；第 1处： int a ， int b第 2处： int sum第 3处： return sum【解析】第 1 处是 add 方法的两个整型的形参；第2 处是声明一个整型的变量sum；第3 处是求得sum 值后，返回sum。三、简单应用题( 共 24 分 )本题中，主窗口有一个按钮“显示Dial09 ”，单击该按钮后显示一个对话框，对话框的标题是“ Dial09 ”，其上有一个文字标签“欢迎学习 Java ”，此时仍允许对原来窗口进行操作，当关闭新生成的对话框时退出程序。import java awt *

35、；import java awt event * ；import javaxswing * ；public class java2 extends Frame implements ActionLis-tenerpublic static void main(String args)java2 f=new java2(java2)；Panel pan=new Panel()；f init()；public java2(String str)super(str)；public void init()addWindowListener(new WindowAdapter()public void

36、windowClosing(WindowEvent e)System exit(0)；)；setSize(200， 200) ；setLayout(new FlowLayout()but=new Button(显示 Dialog)；add(but)；but addActionListener(this)dig=new Dialog(this，Dialogdig setSize(100， 50) ；，)；dig addWindowListener(new WindowAdapter()public void windowClosing(WindowEvent e)；) ；dig add(Cent

37、er， new Label(欢迎学习Ja-va ) ；setVisible(true)；public void actionPerformed(ActionEvent e)dig setVisible(true)；private Dialog digprivate Button but；第 1 处： flash第 2 处： System exit(0)【解析】 第 1 处是作为 Dialog 对话框的参数， 第 2 处表示系统关闭退出整个应用程序，参数 0 表示正常关闭。四、综合应用题 ( 共 18 分)本题的功能是监听鼠标的拖曳操作。窗口中有一个列表框，列表框中列出了当前目录的所有文件， 鼠

38、标选中一个或多个文件后拖曳出窗口， 此操作的功能是将拖曳的文件复制一份在拖曳的目的目录下。import java awt * ；import java awt datatransfer * ；import java awt dnd * ；import java awt event * ；import java io * ；import java util * ；import javaxswing * ；public class java3public static void main(Stringargs)frame setDefauhCloseOperation(JFrame EXIT_0N

39、_CLoSE)；frame show() ；class DragSoureeFrame extends JFramepublic DragSourceFrame()setTitle(java3)；setSize(WlDTH ， HElGHT)；Container contentPane=getContentPane()；File(File ) getabsoluteFile() listFiles()；model=new DefaultListModel()；for(int i=0； itrymodel addElement(filesi getCanonicalFile()catch(IOE

40、xception exception)JOptionPane showMessageDialog(this，exeep-；tion)；JList(model)；contentPaneBorderLayoutcontentPane add(new JScrollPane()，CENTER)； add(new JLabel(从列表中拖曳出文件 )，BorderLayoutNoRTH)；DragSource dragSource=DragSource getDefauh-DragSource()；dragSource createDefaultDragGestureRecognizer( ，DnDConstants ACTION_COPY_0R_MOVE，newDragGestureListener()public void dragGestureRecognized(DragGestureEvent event)dra