1、国家二级（ JAVA）笔试模拟试卷 3及答案与解析 1 假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为 （ A） log2n （ B） n2 （ C） O(n1.5) （ D） n(n-1)/2 2 算法分析的目的是 （ A）找出数据结构的合理性 （ B）找出算法中输入和输出之间的关系 （ C）分析算法的易懂性和可靠性 （ D）分析算法的效率以求改进 3 线性表 L=(a1， a2， a3， ai ， an) ，下列说法正确的是 （ A）每个元素都有一个直接前件和直接后件 （ B）线性表中至少要有一 个元素 （ C）表中诸元素的排列顺序必须是由小到大或由大到小 （ D）除第一
2、个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 4 在单链表中，增加头结点的目的是 （ A）方便运算的实现 （ B）使单链表至少有一个结点 （ C）标识表结点中首结点的位置 （ D）说明单链表是线性表的链式存储实现 5 软件工程的出现是由于 （ A）程序设计方法学的影响 （ B）软件产业化的需要 （ C）软件危机的出现 （ D）计算机的发展 6 软件开发离不开系统环境资源的支持，其中必要的测试数 据属于 （ A）硬件资源 （ B）通信资源 （ C）支持软件 （ D）辅助资源 7 在数据流图 (DFD) 中，带有名字的箭头表示 （ A）模块之间的调用关系 （ B）程序的
3、组成成分 （ C）控制程序的执行顺序 （ D）数据的流向 8 分布式数据库系统不具有的特点是 （ A）数据分布性和逻辑整体性 （ B）位置透明性和复制透明性 （ C）分布性 （ D）数据冗余 9 关系表中的每一横行称为一个 （ A）元组 （ B）字段 （ C）属性 （ D）码 10 下列数据模型中，具有坚实理论基础的是 （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）以上 3个都是 11 下列哪个是对 main( )主方法的正确表示 ? （ A） public void static main(String args ) . （ B） void public static mai
4、n(String args ) . （ C） static public void main(String args ) . （ D）以上都不正确 12 下列哪个标识符不是合法的标识符 ? （ A） 7abc （ B） TRY （ C） _ sy V （ D） _PP 13 下列的变量定义语句中，合法的是 （ A） float _ * 5=3.4f； （ B） byte bl=15789； （ C） int_abc=3214L； （ D） double a=Double.MAX_vALUE； 14 下列程序的执行结果是 public class Testbb public static voi
5、d main(String args ) System.out.println(5/2.5)； （ A） 0 （ B） 2 （ C） 2 （ D） 2 15 下列选项中的变量已正确定义，则表达式不合法的是 （ A） A%6 （ B） n-3 （ C） a=4= = b （ D） a=8 16 下列程序执行后， k的值是 public class TestDemo public static void main(String args ) int m=3， n=6， k=0； while(m+)j| |m （ A） 12 （ B） 11 （ C） 10 （ D） 9 18 下列关于 Java语言
6、中的方法叙述不正确的是 （ A） Java中的方法的参数传递是传值调用，而不是地址调用 （ B）方法体是对方法的实现，包括变量声明和 java的合法指令 （ C）如果程序定义了一个或多个构造方法，在创建对象时，也可以用系统自动生成空的构造方法 （ D）类的私有方法不能被其子类直接访问 19 Java语言有自动收集垃圾功能，周期性的回收一些长期不用的对象占用的内存。下列哪些是对象的清除的途径 ? 依靠 Java的垃圾回收机制回收内存 调用 System.gc( )，请求垃圾回收 Java系统开始运行时，自动调用java.lang.Object.finalize( )释放内存 在程序中调用重写的
7、finalize( )释放系统资源，其格式为： protected void finalize( )throws throwable super.finalize( )； （ A） （ B） （ C） （ D） 20 下列关于字符串的叙述错误的是 （ A）创建了字符串对象后，字符串所代表的文本根据情况可改变 （ B） 字符串由 java.lang.String和 java.lang.StringBuffer定义 （ C）字符串常用数组存储，处理字符串实际上就是对数组元素的分别处理，要注意数组下界不要越界 （ D）在 Java语言中，字符串是作为对象来处理的 21 对于 catch子句的排列，下
8、列说法正确的是 （ A）父类在前，子类在后 （ B）父类在后，子类在前 （ C）有继承关系的异常不能在同一个 try程序段内 （ D）先有子类，其他如何安排都无关 22 关于字节 I/O流，下列叙述不正确的是 （ A）字节数据来自于二进 制文件 （ B） DataOutStream的方法 flush( )的功能是清空输出流，并把缓冲全部内容写入输出流中 （ C）字节输入流首先要实现 Datalnput接口 （ D）所有的字节输出流都继承于 Writer类 23 下列程序的输出结果为 class Test public static void main(String args ) inta=1，
9、 b=2， c=d； c=a+； d= - - b； System.out.print(“C=“+c)； System.out.println(“d=“+d)； （ A） c=1 d=1 （ B） c=2 d=1 （ C） c=2 d=2 （ D） c=1 d=2 24 下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间， 它把容器分成许多层，每层懂得显示空间占据这个容器的大小 ? （ A） CardLayout （ B） BorderLayout （ C） FlowLayout （ D） GridLayout 25 getSize( ).width指的是什 么 ? （
10、 A）界面组件的窗口宽度 （ B）在 Java中任何图形用户界面的宽度 （ C）框架的窗口宽度 （ D）用户显示器的宽度 26 下列程序是死循环的是 （ A） for(； )； （ B） int s=36； while(S)-S； （ C） int m=10； do m- - while(m0)； （ D） int n=5； while(n1) n- -； if(n0)； System.out.println(“m = “ +m)； 46 对象是一组相关变量和相关方法的封装体，是类的一个【 】 。 47 【 】类是提供线程操作和管理的类。 48 Java程序中定义接口所使用的关键字是【 】。
11、49 如果容器采用【 】进行布局管理，在用 add( )方法添加构件的时候，必须注明添加到哪个位置。 50 setLayout( )方法是所有容器的父类【 】的方法。 国家二级（ JAVA）笔试模拟试卷 3答案与解析 1 【正确答案】 D 【试题解析】 假设线性表的长度为 n，则在最坏情况下，冒泡排序要经过 n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为 n(n 1)/2。 2 【正确答案】 D 【试题解析】 算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂
12、度，提高算法的执行效率。 3 【正确答案】 D 【试题解析】 线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。 4 【正确答案】 A 【试题解析】 头结点不仅标识子表中首结点的位置，而且根据单链表 (包含头结点 )的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。 5 【正确答案】 C 【试题解析】 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。 6 【正确答案】 D 【试题解析】 软
13、件测试过程中，辅助资源包括测试用例 (测试数据 )、测试计划、出错统计和最终分析报告等。 7 【正确答案】 D 【试题解析】 数据流相当于 条管道，并有一级数据 (信息 )流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。 8 【正确答案】 D 【试题解析】 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放
14、，则是冗余的数 据库，否则是非冗余的数据库。 9 【正确答案】 A 【试题解析】 关系表中，每 行称为一个元组，对应表中的一条记录；每一列称为表中的一个属性，对应表中的一个字段；在二维表中凡能惟一标识元组的最小属性集称为诙表的键或码。 10 【正确答案】 C 【试题解析】 关系模型较之格式化模型 (网状模型和层次模型 )有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。 11 【正确答案】 C 【试题解析】 在主方法定义时，应注意的是放在主 方法前面的返回类型，一般都是 void，在往前面是其他修饰符，一般为 public和 stati
15、c，这两个修饰符的位置是可以互换的。 public表示主方法可以被任意的 Java对象访问， static表示该方法是静态方法即只能在类中使用， void是表示主方法没有返回类型，因为 Java的类型检查很严格，一般的方法都有适当的返回值，对没有返回值的必须加 void 说明，每个应用程序必须有且仅有一个主方法。 12 【正确答案】 A 【试题解析】 Java标识符的命名规则： 标识符是以字母、下划线和美元符作为首字符的字 符串序列，在首字母后面可以跟字母，下划线、美元符和数字。 标识符是区分大小的。 标识符的字符数目没有限制。 13 【正确答案】 D 【试题解析】 Java语言提供了几个常值
16、变量去表示最大值、最小值和判别溢出的特殊值。 float型 double型 最大值 Float.MAX_VALUE Double.MAX_VALUE 最小值 Float.MIN_VALUE Double.MIN_VALUE 正无穷大 Float.POSITIVE_VALUE Double.POSITIVE_VALUE 负无穷大 Float.NEGATIVE_VALUE Double.NEGATIVE_VALUE 0/0 Float.NAN Double.NAN 选项 A)float _* 5=3.4f,这其中在定义变量名时，不应将 “*”加入其中。选项B)byte b1=15789， byte
17、在计算机中只有 8位，表示的范围是 -128+127。选项C)int_abc =3214L long 型在计算机中占的位数要比 int多，所以必须用强制转换。 14 【正确答案】 C 【试题解析】 如果表达式中有不同的数据类型，则寻找自动转换优先级最高的一个，其他数值全部转换成这种数据类型，当然表达式的值也是这个数据类型。 15 【正确答案】 D 【试题解析】 在 Java语言中，字符在计算机中是转换成数值表示的，如 a其实在计算机中同 int型的 97是同一个常量，所以选项 D)a=8中，即 97=8，将 8赋值给 97，这时系统会发生编译错误。还有一点，赋值表达式的组成是在赋值运算符的左边
18、是一变量，右边是一表达式。所以选项 D)a=8中左端已经是个表达式(常量 )，因此就违背了赋值运算符的规则。选项 A)a 6和选项 B)n-3都是先将字符自动转化成在计 算机中存储的数据的值，然后再进行运算；选项 C)a=4= =b=4和 b1，这两个表达式的结果在进行比较看是否都是 true或 false，如果是，返回 true，否则返回 false，计算结果是一个布尔型的值。 16 【正 确答案】 B 【试题解析】 首先判断 (m+)(- -n)，即 35，成立，则执行 +k;得 k 为 1；在回到判断部分； 44，这个判断结果是不成立，退出循环，所以 k的值是 1。 while语句是先判
19、断条件部分，如果成立，则执行循环体，然后继续判断条件部分，如果不成立，则退出 while语句；但 do-while语句是先执行一次循环体，再判断条件部分，如果成立则继续执行循环体，不成立则退出 do-while语句。总之，两者的区别在于 do-while循环先执行一次循环体，在判断条件而 while循环先判断条件语句如果 条件语句不成立，则不执行循环体退出 while语句。 17 【正确答案】 C 【试题解析】 if-else 结构的格式如下： if(条件 )语句 1； else语句 2；在条件为真时，执行语句 1，然后跳过 else和语句 2，接着执行下面的语句；在条件为假时，跳过语句 1，
20、执行 else后面的语句 2，然后接着执行下面的语句。 18 【正确答案】 C 【试题解析】 如果程序中定义了一个或多个构造方法，在创建对象时，必须用已定义的构造方法来初始化。 19 【正确答案】 B 【试题解析】 考查 Java语言的自动收集垃圾功能。 20 【正确答案】 A 【试题解析】 一旦创建了 个字符串对象，该字符串所代表的文本就不能改变了。 21 【正确答案】 A 【试题解析】 不要用一个子类去捕获父类的异常，尽可能用一个父类去捕获其所有的子类的异常。这也就是选项 A)中的说法：父类在前，子类在后原则。 catch 从句的顺序排列要注意，应该将最特殊的排在最前面，依次逐步一般化。
21、22 【正确答案】 D 【试题解析】 所有的字节输出流都继承于 OutputStream类。 23 【正确答案 】 B 【试题解析】 a+的值为 1，赋值给 c，此时 a的值为 2， - -b 的值为 1，赋值给d，此时 d的值为。 24 【正确答案】 A 【试题解析】 CardLayout布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小。 25 【正确答案】 B 【试题解析】 可以对 Java的任何组件调用 getSize( ).width 和 getSize( )。height，来改变用户界面的宽度和高度。 26 【
22、正确答案】 A 【试题解析】 在 for语句中省略中间的判断表达，并且后面只有一个分号，所以是循环。 27 【正确答案】 C 【试题解析】 paint( )和 repaint( )方法都可以用于 Applet的重新显示。 28 【正确答案】 A 【试题解析】 国际化命令只包含一个命令 native2ascii，该命令将含有本机编码字符的文件，转换成 Unicode编码字符的文件。 29 【正确答案】 D 【试题解析】 JDBC是用来 Java程序和数据库连接的一种机制； Socket是用来实 现客户与 服务者之间的通信， Java在 Socket中提供多线程机制，对实现大量客户通信带 来了好处
23、；数据报通信的协议 UDP是无连接协议，它对传输数据的大小有限制，在 64KB 之内，它的传输不可靠，但操作简单；而 URL 是通过 getProtocol( )， getHost( )，getPort( )和 getFile( )方法获取 URL 对象的属性，通过 openStream( )方法获得网上资源，通过URL- Connection 提供的许多方法可以与网络连接。 30 【正确答案】 B 【试题解析】 子类方法的访问 权比父类方法的访问权高。一般用 super关键字来访问父类的方法和变量。但父类的对象不能直接访问子类的方法和变量。 31 【正确答案】 C 【试题解析】 super用
24、来引用当前对象的父类。当子类隐藏了父类的变量，并重写了父类的方法后，又要使用父类变量或父类被重写的方法时，可通过 super来实现对父类变量的访问和对父类方法的调用。 this用来引用当前的对象。 32 【正确答案】 D 【试题解析】 二元算术运算符适用于所有数值型数据类型，包括整型和浮点型。 但要注意，如果操作数全为整型，那么， 只要其中有一个为 long 型，则表达式结果也为 long型；其他情况下，即使两个操作数全是 byte型或 shat型，表达式结果也 int型；如果操 作数为浮点型，那么其中有一个为 double 型，表达式结果就是 double型，只有两个操作数 全是 float
25、型或其中一个是 float型而另外一个是整型型时，表达式结果才是 float型。 33 【正确答案】 D 【试题解析】 “流 ”是在 1984年由 C语言第一次引入的，流可以看做是一个流动的数据缓冲区。 34 【正确答案】 A 【试题解析】 文件锁定的 概念是当多个线程对于同一个文件进行访问时，文件锁定实现对多个文件的访问同步，避免文件的不安全。 java.nio 包的新特点还有内存映射技术 (由于内存的速度远比硬盘快，所以把硬盘的内容映射到内存中，这样访问速度会大大提高 )、字符及编码 (统一字符集，便于调用和管理 )、非阻塞 I/0(用于消除线程读写时的阻塞 ) 35 【正确答案】 C 【
26、试题解析】 本题考查的是方法重载的概念及应用，本题中应顺调查用 test( )，test(5)和 test(6， 8)方法，所以答案为选项 C)。 36 【正确答案】 【 】 前件 【试题解析】 在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一 个，称为树的根结点；每一个结点可以有多个后件，它们都称为该结点的子结点。没有后 件的结点称为叶子结点。 37 【正确答案】 【 】数据结构 【试题解析】 结构化分析方法主要包括：面向数据流的结构化分析方法 (SA-Structured analysis)，面向数据结构的 Jackson 方法 (JSD-Jackson system
27、development method)和面向数据结构的结构化数据系统开发方法 (DSSD-Data structured system development method)。 38 【正确答案】 【 】类 【试题解析】 面向对象模型中，最基本的概念是对象和类。对象是现实世界中实体的模型化；将属性集和方法集相同的所有对象组合在一起，可以构成一个类。 39 【正确答案】 【 】降低复杂性 【试题解析】 模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂性。 40 【正确答案】 【 】逻辑数据模型 【试题解析】 数 据是现实世界符号的抽象，而数据模型 (da
28、ta model)则是数据特征的抽象， 它从抽象层次上描述了系统的静态特征、动态行为和约束行为，为数据库系统的信息表 示与操作提供一个抽象的框架。 数据模型按不同的应用层次分成 3种类型，它们是概念数据模型 (conceptual data model)、逻辑数据模型 (logic data model)、物理数据模型 (physical data model)。 41 【正确答案】 【 】 Cyclic Redundancy Check(循环冗余校验 ) 【 试题解析】 Cyclic Redundancy Check(循环冗余校验 )技术用在数字传输领域，以传输的可靠性为目的，进行差错控制。
29、 42 【正确答案】 【 】实例化 【试题解析】 在 Java语言中，用 abstract 修饰符定义的类称为抽象类，在其中的方法称为抽象方法。抽象类必须被继承，抽象方法必须被重写，抽象类不能实例化。 43 【正确答案】 【 】初始状态 【试题解析】 构造方法是类中的一种特殊方法，是为对象初始化操作编写的方法，用它来定义对象的初始状态。构造方法名必须与类名相同 ，它没有返回值，用户不能直接调用它，只能通过 new 自动调用。 44 【正确答案】 【 】 HELLO! 【试题解析】 在 String类的常用方法中， toUpperCase( )方法将当前字符串中的所有小写字母转换成大写字母。 4
30、5 【正确答案】 【 】 0 【试题解析】 本题主要考查 do-while循环和运算符 “- -”的用法。注意 do-while与 while的区别及前缀 - - 和后缀 - - 的区别。 46 【正确答案】 【 】实例 【试题解析】 对象是一组相关变量和相关方法 的封装体，是类的一个实例。对象的特征是由对象的行为、状态和身份组成。 47 【正确答案】 【 】 Thread 【试题解析】 Thread类是 Java的线程类，线程对象的创建和线程的操作管理都是通过此类完成。 48 【正确答案】 【 】 interface 【试题解析】 接口的定义为 访问权限 interface接口名 extends 父类接口 。 49 【正确答案】 【 】 BorderLayout 【试题解析】 此题主要考查 AWT的布局管理器， BorderLayout 布 局管理器符合题目要求。 50 【正确答案】 【 】 Container 【试题解析】 setLayout( )方法是所有容器的父类 Container的方法，用于为容器设定布局。
