1、国家二级（ JAVA）笔试模拟试卷 115及答案与解析 1 在深度为 5的满二叉树中，叶子结点的个数为 ( )。 （ A） 32 （ B） 31 （ C） 16 （ D） 15 2 若某二叉树的前序遍历访问顺序是 abdgcefh，中序遍历访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是 ( )。 （ A） bdgcefha （ B） gdbecfha （ C） bdgaechf （ D） gdhehfca 3 一些重要的程序语言 (如 C语言和 Pascal语言 )允许过程的递归调用。而实现递归调用中的存储分 配通常用 ( )。 （ A）栈 （ B）堆 （ C）数组 （ D）链表
2、4 软件工程的理论和技术性研究的内容主要包括软件开发技术和 ( )。 （ A）消除软件危机 （ B）软件工程管 （ C）程序设计自动化 （ D）实现软件可重用 5 开发软件时对提高开发人员工作效率至关重要的是 ( )。 （ A）操作系统的资源管理功能 （ B）先进的软件开发工具和环境 （ C）程序人员的数量 （ D）计算机的并行处理能力 6 在软件测试设计中，软件测试的主要目的是 ( )。 （ A）实验性运行 软件 （ B）证明软件正确 （ C）找出软件中全部错误 （ D）发现软件错误 7 数据处理的最小单位是 ( )。 （ A）数据 （ B）数据元素 （ C）数据项 （ D）数据结构 8 索
3、引属于 ( )。 （ A）模式 （ B）内模式 （ C）外模式 （ D）概念模式 9 下述关于数据库系统的叙述中正确的是 ( )。 （ A）数据库系统减少厂数据冗余 （ B）数据库系统避免了一切冗余 （ C）数据库系统中数据的一致性是指数据类型一致 （ D）数据库系统比文件系统能管理更多的数据 10 数据库系统的核心是 ( )。 （ A）数据库 （ B）数据库管理系统 （ C）模拟模型 （ D）软件工程 11 下列选项中不属于 Java虚拟机的执行特点的是 ( )。 （ A）异常处理 （ B）多线程 （ C）动态链接 （ D）简单易学 12 编译下面源程序会得到哪些文件 ( )? Class
4、A4 Class A2 public class B public static void main(String args ) （ A）只有 B. class文件 （ B）只有 A1.class和 A2.class文件 （ C）有 A1.class、 A2.class和 B. class文件 （ D）编译不成功 13 公有成员变量 MAX是一个 int型值，变量的值保持常数值 100，则下列使用 ( )选项的声明定义这个变量是正确的。 （ A） public int MAX = 100； （ B） final int MAX = 100； （ C） final public int MAX
5、= 100； （ D） public final int MAX = 100； 14 下列 ( )是将一个十六进制值赋值给一个 long型变量。 （ A） long number = 123L； （ B） long number = 0123； （ C） long number = 0123L； （ D） long； number = 0x123L； 15 下列程序段执行后的输出结果为 ( )。 int x=3; int y=10； System.out.println(y%x)； （ A） 0 （ B） 1 （ C） 2 （ D） 3 16 阅读下 面代码 if(x=0) System.ou
6、t.println(“冠军 “); else if(x -3) System.out.println(“亚军 “); else System.out.println(“季军 “); 若要求打印字符串 “季军 “，则变量 x的取值范围是 ( )。 （ A） x=0 c=5; System.out.println(c) ; System.out.println(c+); System .out.println(c) ; （ A） 5 6 6 （ B） 5 5 6 （ C） 6 7 7 （ D） 6 6 6 18 阅读下列代码 public class Test public static void
7、 main(String args) String s = “Test“; switch (s) case “Java“: System.out.print(“Java“); break; case “Language“: System.out.print(“Language“); break; case “Test“: System.out.print(“Test“); break; 其运行结果是 ( )。 （ A） Java （ B） Language （ C） Test （ D）编译出错 19 假设 i是 int类型的变量，并初始化为 1，则下列 ( )是合法的条件语句。 （ A） if
8、 (i) （ B） if (i =3) （ C） if (i=2) （ D） if (true) 20 下列说法中，不正确的是 ( )。 （ A） switch语句的功能可以由 if-else语句来实现 （ B）若用于比较的数据类型为 double，则不可以用 switch语句实现 （ C） if-else证语句的执行效率总是比 switch语句高 （ D） case子句可以有多个语句，并且不需要用大括号 括起来 21 下列语句执行后， i的值是 ( )。 public class Test public static void main(String args) int i =0; for(
9、int j=10; j 5 j-=3,i+=2) i=i+j; System.out.println(i); （ A） 8 （ B） 9 （ C） 10 （ D） 12 22 下面说法中错误的是 ( )。 （ A）凡是语法错误，都属于编译错 误 （ B）异常是程序无法控制的 （ C）对程序而言，一般有编译错误和运行错误两类 （ D） Java语言中，异常为一种对象 23 在下列源代码文件 Test.java中，正确定义类的代码是 ( )。 （ A） pblic class test public int x=0; public test(int x) this. x=x; （ B） publi
10、c class Test public int x=0; public Test(int x) this. x=x; （ C） public class Test extends T1,T2 public int x = 0; public Test(int x) this. x = x; （ D） protected class Test extends T2 public int x = 0; public Test(int x) this. x = x; 24 为了区分类中重载的同名的不同方法，要求 ( )。 （ A）采用不同的形式 参数列表 （ B）返回值的数据类型不同 （ C）调用时
11、用类名或对象名做前缀 （ D）参数名不同 25 若数组 a定义为 inta=new int34，则 a是 ( )。 （ A）一维数组 （ B）二维数组 （ C）三维数组 （ D）四维数组 26 若二维数组 a有 m列，则在 aij前的元素个数为 ( )。 （ A） j*m+i （ B） i*m+j （ C） i*m+j-1 （ D） i*m+j+ 27 执行以下语句后， str2的值是 ( )。 String str1=“abc“; String str2=strconcat(“cde“)； （ A） abcde （ B） abccde （ C） cdeabc （ D） edccba 28 下
12、面程序执行后，屏幕上显示的应是 ( )。 public class Test public static void main(String args) char ch1=B,e,i,j,i,n,g; char ch2=B,e,i,j,i,n,g,2,0,0,8; String s1 = new String(ch1); String s2 = new String(ch2, 0, 7); System.out.println(sl.equals(s2); （ A） true （ B） false （ C） Beijing （ D）编译错误 29 下列描述中，正确的是 ( )。 （ A） Rea
13、der是一个读取字符文件的接口 （ B） Reader是一个读取数据文件的抽象类 （ C） Reader是一个读取字符文件的抽象类 （ D） Reader是一个读取字节文件的一般类 30 查找随机文件的记录时，应使用的方法是 ( )。 （ A） readInt ( ) （ B） readBytes (int n) （ C） seek (long 1) （ D） readDouble ( ) 31 线程在生命周期中要经历五种状态，在不使用 stop()方法的情况下，线程当前处于终止状态，则它的上一个 状态是 ( )。 （ A）新建状态 （ B）阻塞状态 （ C）可运行状态 （ D）运行状态 32
14、 调用线程的下列方法中， ( )可以改变该线程在生命周期中的状态。 （ A） setPriority ( ) （ B） currentThread ( ) （ C） start ( ) （ D） aetiveCount ( ) 33 当 Frame的大小被改变时， Frame中的按钮的位置可能被改变，则使用下列哪一个布局管理器 ( )。 （ A） BorderLayout （ B） FlowLayout （ C） CardLayout （ D） GridLayout 34 为了向一个 Applet传递参数，可以在 HTML文件的 APPLET标志中使用FARAM选项。在 Applet程序中获取
15、参数时，应使用的方法是 ( )。 （ A） getParameter ( ) （ B） getDocumentBase ( ) （ C） getCodeBase ( ) （ D） getImage ( ) 35 下面 ( )方法与 applet的显示无关。 （ A） update ( ) （ B） draw ( ) （ C） repaint ( ) （ D） paint ( ) 36 算法的基本特征是可行性、确定性、【 】和拥有足够的情报。 37 在长度为 n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。 38 在面向对象的程序设计中，类描述的是具有相似性质的一组【 】。
16、39 通常，将软件产品从提出、实现、使用维护到不再使用的过程称为【 】。 40 数据库管理系统常见的数据模型有层次模型、网状模型和【 】 3种。 41 Java语言是 1995年由【 】公司发布的。 42 【 】是 Java提供的建立图形用户界面 GUI的开发包，它可用于 Java的 Applet和 Application中，它支持图形用户界面的编程。 43 为了保证平台独立性， Swing是用【 】编写的。 44 Java中的继承机制之所以能够降低程序的复杂性，提高编程的效率，主要是因为它使代码可【 】。 45 删除指定的构件常用的容器方法是【 】。 46 【 】是 Java程序的并发机制，
17、它能同步共享数据，处理不同事件。 47 1下列程序创建了一个线程并运行，请填空，使程序完整 。 public class ThreadTest public static void main(String args) Hello h=new Hello(); 【 】 ; t.start(); class Hello implements Runnable int i; public void run() while(tree) System.out.println(“Hello“ +i+); if(i=5) break; 48 编写时具有 Applet与 Application特征的程序。具体
18、方法是：作为 Application要定义 main()方法，并且把 main()方法所在的类定义为一个 public类。为使该程序成为一个 Applet， main()方法所在的这个类必须继承 Applet类或【 】类。 49 Java的体系结构中，最下层是移植接口，上面一层是虚拟机，虚拟机的上层是【 】和基本 API，它们都具有可扩展性。 50 在 Java中，只有父类、子类以及同一个包内的其他类才能访问父类的【 】的成员。 国家二级（ JAVA）笔试模拟试卷 115答案与解析 1 【正确答案】 C 【试题解析】 所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶
19、子结点。这就是说，在满二叉树中，每层上的结点数都达到最大值，即在满二叉树的第 A层上有 2k-1个结点，且深度为 m的满二叉树有 2m-1个结点。 2 【正确答案】 D 【试题解析】 前序遍历的第一个结点 a为树的根结点；中序遍历中 a左边的结点为 a的左子树， a右边的结点为 a的右子树；再分别对 a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。 3 【正确答案】 A 【试题解析】 一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用
20、点。 4 【正确答案】 B 【试题解析】 软件工程的目标是，在给定的成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基于这一目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。 5 【正确答案】 B 【试题解析】 软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。 6 【正确答案】 D 【试题解析】 使用人工或自动手段来运行 或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之
21、间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。 7 【正确答案】 C 【试题解析】 数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。故正确答案为选项 C。 8 【正确答案】 B 【试题解析】 内模式 (Internal Schema)又称物理模式 (Physical Schema)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。 9 【正确答案】 A 【试题解析】 数据库系统的
22、数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。 10 【正确答案】 B 【试题解析】 数据库管理系统 (Database Management System, DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵 、数据维护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心。 11 【正确答案】 D 【试题解析】 Java虚拟机的执行过程过程有 3个特点：多线程、动态链接、异常处理。 12 【正确答案】 C 【试题解析】 Java语言一个源程序可以含有多个类，每个类编译都生成一个字节码文件。因为这里
23、有 3个类，应该有 3个字节码文件。 13 【正确答案】 D 【试题解析】 本题主要考查 Java中公有变量使用 public定义，定义常量变量使用 final。另外要注意的是修饰符的顺序， 一个最完整的修饰是 public static final int MAX = 100；这个顺序不能变，而选项 C错在修饰符的顺序上。 14 【正确答案】 D 【试题解析】 整型常量分 3种书写格式：十进制、八进制和十六进制，十六进制整数以 0x或 0X开头；为了区分 int和 long类型，需要在 long类型后面加上后缀L或 1。因此， 0x123L为正确答案。 15 【正确答案】 B 【试题解析】
24、此题考查 %运算符的使用， %运算符的功能是求余运算， 10除以 3的余数为 1，故选 B。 16 【正确 答案】 D 【试题解析】 要输出 “季军 ”，则 x=0和 x -3两个条件都不能满足，即 x只能是 x =-3。 17 【正确答案】 B 【试题解析】 本题考查自增运算符 +的使用，第一个输出语句输出 c的值为5,System. out. println (c+)输出表达式 c+的值，由于 +在变量 c之后，所以表达式 c+的值为 5，待输出之后，变量 c的值为 6。最后一个输出语句输出的 c的值则为 6。 18 【正确答案】 D 【试题解析】 switch语句根据其后表达式的值从多个
25、分支中选择一 个来执行，表达式只能返回 int、 byte、 short和 char类型。 19 【正确答案】 D 【试题解析】 条件语句的 “条件 ”值应该是布尔类型，选项 A中， 1不是布尔类型的值；选项 B中， i =3值为 int类型；选项 C中， i=2的值不是布尔类型；选项 D正确，该语句的含义是无论何种情况下都执行。 20 【正确答案】 C 【试题解析】 并不是所有的 if-else if语句的执行效率都高于 switch语句的效率，在一些特定的情况下， switch语句可以比较简练，同时容易阅读，并且执行效率高于 if-else if语句，因此，选项 C的描述是错误的。 21
26、【正确答案】 D 【试题解析】 变量 i和 j的初始值分别为 0和 10，判断结束条件 j 5&i 5为true，执行 i=i+j；得到 i=10，再做 j-=3和 i+=2，分别得到 i=12和 j=7，判断结束条件 j 5&i 5为 false，停止循环，因此 i的值为 12，正确答案为 D。 22 【正确答案】 B 【试题解析】 异常是在程序编译或运行中所发生的可预料或不可预料的异常事件，是不可避免的。异常处理，将错误处理的控制流从正常运行 的控制流中分离开，使我们再也不用检查一个特定的错误，并在程序的多处地方对其进行控制。 23 【正确答案】 B 【试题解析】 本题主要考查类声明格式为
27、 修饰符 class类名 extends父类名 implements类实现的接口列表 ，选项 A中源文件名与程序名不相同， Java不支持多重继承所以选项 C错误，选项 D中类的访问权限不对，应为 public。 24 【正确答案】 A 【试题解析】 本题主要考查方法的重载是指多个方法可以享有相同的名字，但参数的数量或类型必须不相同 (采用不同的形 式参数列表 )。程序可按参数列表决定调用对应的方法。 25 【正确答案】 B 【试题解析】 数组 a由 3个一维数组组成，每个一维数组有 4个元素。所以， s是一维数组的数组，即二维数组。 26 【正确答案】 B 【试题解析】 二维数组 a的第 0
28、 i-1行共有 i*m个元素，第 i行第 j列的元素是第 i*m+j+1个元素，因此 aij前的元素个数有 i*m+j个。 27 【正确答案】 B 【试题解析】 concat方法的作用是将当前字符串对象与指定字符串相连。本题中即将 strl变量所指 字符串与 “cde“字符串相连。 28 【正确答案】 A 【试题解析】 首先可以通过字符数组来生成一个字符串对象： String(char value)； String(char valne, int startIndex, int numChars)；其中， startlndex指定字符串在数组中的起始下标， numChars表示字符个数。 然后
29、再测试字符串是否相等，可调用 equals()方法，两串相等则返回 true，否则返回 false。 29 【正确答案】 C 【试题解析】 在 Java中，字符是以 16位 Unicode码的形式表示的。在 java. io包中，处理 Unicode码的所有类都是从 Reader和 Writer两个抽象类中衍生出来的。 30 【正确答案】 C 【试题解析】 RandomAccessFile提供了对文件随机访问的功能，兼有输入输出功能，可以访问文件任意位置。常用方法有： length( )：获取文件长度； seek( )：查找文件记录； close( )：关闭文件资源； readDouble(
30、)、 readInt( )、readChar( )：读取文件内 容； skipByte( )：跳过指定字节。 31 【正确答案】 D 【试题解析】 线程的生命周期过程为： (1)线程被创建后，并不马上启动，而是进入新建状态。此时线程没有分配资源，只能使用 start( )和 stop( )两个控制方法； (2)新建状态的线程在调用 start( )方法后，进入可运行状态。此时线程已经分配了必要资源，交给了系统调度。一旦线程实际占有了 CPU，就进入了运行状态。 (3)运行状态的线程如果调用了 yield( )方法、 sleep( )方法、 join( )方法或 wait( )方法 ，或者申请对
31、象锁未果、有更高优先级线程进入调度等，都可进入阻塞状态。阻塞状态的线程在获取到足够的资源后，也可以转入到可运行状态。 (4)当运行状态的线程正常执行完毕后，就进入了终止状态。 32 【正确答案】 C 【试题解析】 setPriority( )方法的功能是设置线程的优先级； currentThread( )方法的功能是返回当前线程的引用； activeCount( )方法的功能是获取当前线程所属线程组中活动线程数。 start( )方法的功能是启动线程，使线程进入可运行状态。 33 【正 确答案】 B 【试题解析】 选项 A，该布局管理器将容器划分为五个部分，容器大小的改变不会影响其中的组件的位
32、置，而是影响它们的大小。选项 B，该布局管理器的容器大小发生变化时，构件的大小不变，但是相对位置会发生变化。选项 C，该布局管理器显示放入该容器的当前页中的组件，一次显示一个，容器大小的改变不能影响其中组件的位置。选项 D，该布局管理器将容器划分为固定的网格，组件加入后占据一个单元，各组件的相对位置不会因为容器的大小变化而变化，改变的只是组件的大小。 34 【正确答案】 A 【试题解析】 Applet中可以使用 getParameter( )方法获取参数。 getParameter( )方法定义为： public String getParameter(String name)，其中参数 na
33、me必须与param标记中的 name指示的名字相同。 35 【正确答案】 B 【试题解析】 本题考查 Applet的基本概念。 Applet显示相关的方法主要有 3个。 paint( )方法，具体执行 Applet的绘制，定义为： public void paint(Graphics g)。 update( )方法，定义为： public void update(Graphics g)，主要用于更新Applet的显示。 repaint( )方法，定义为： public void repaint( )，主要用于 Applet的重新显示，它调用 update( )方法实现对 Applet的更新。
34、而 draw( )方法与显示无关，故选 B。 36 【正确答案】 有穷性 【试题解析】 算法有 4个基本特征：可行性、确定性、有穷性和拥有足够的情报。 37 【正确答案】 log2n 【试题解析】 对于长度为 n的有序线 性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较 n次。 38 【正确答案】 对象 【试题解析】 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。 39 【正确答案】 软件生命周期 【试题解析】 软件产品从考虑其概念开始，到该软件产品不再使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、
35、交付使用以及维护等。 40 【正确答案】 关系模型 【试题解析】 数据库管理系统是位于用户与操作系统 之间的系统管理软件，是用户与数据库之间的一个标准接口。其数据模型可以分为层次模型、网状模型和关系模型。 41 【正确答案】 Sun 42 【正确答案】 抽象窗口工具包 (或 AWT) 43 【正确答案】 Java 44 【正确答案】 重用 (或复用 ) 45 【正确答案】 remove() 46 【正确答案】 多线程 47 【正确答案】 public Thread t=new Thread(h) 48 【正确答案】 JApplet 49 【正确答案】 Java基本类 50 【正确答案】 protected
