1、二级 JAVA笔试-314 及答案解析(总分：82.50，做题时间：90 分钟)一、选择题(总题数：35，分数：58.00)1.下列常见的系统定义的异常中，( )是输入、输出异常。AClassNotFundExceptionBIOExceptionCFileNotFoundExceptionDUnknownHostException（分数：1.00）A.B.C.D.2.下列选项中不属于结构化程序设计方法的是( )。A自顶向下 B逐步求精C模块化 D可复用（分数：2.00）A.B.C.D.3.使当前线程进入阻塞状态，直到被唤醒的方法是( )。Aresume()方法 Bwait()方法Csuspe
2、nd()方法 Dnotify()方法（分数：2.00）A.B.C.D.4.下列代码中的内部类名是( )。import java.awt.event.*;lapoct javax.swing.*;class TalkingClock(public void start(int interval,final boolean beep)ActionListener listener=newActionListener()public void actionPerformed(ActionEvent event)Timer t=new Timer(interval,listener);t.start(
3、);ATimer BActionListener Clistener D匿名（分数：2.00）A.B.C.D.5.设关系 R和关系 S的元数分别是 4和 5，元组数分别为 7和 9，则 R和 S自然连接所得关系其元数和元组数分别为 ( )A9 和 16 B20 和 63C小于 9和小于等于 63 D等于 9和小于等于 63（分数：1.00）A.B.C.D.6.下列程序 test类中的变量 e的最后结果为( )。public class testpublic static void main (String args)int a=10；int b；int c；if(a50)b=9；c=b+a；A
4、10 B0 C19 D编译出错（分数：1.00）A.B.C.D.7.在 Java中，线程是( )。A分时的 B抢占式的C非抢占式的 D非分时的（分数：2.00）A.B.C.D.8.下列各项说法中错误的是( )。A共享数据的所有访问都必须使用 synchronized加锁B共享数据的访问不一定全部使用 synchronized加锁C所有的对共享数据的访问都是临界区D临界区必须使用 synchronized加锁（分数：2.00）A.B.C.D.9.关于数组的叙述中，下列说法不正确的是A) 数组是最简单的复合数据类型，是有限元素的有序集合B) 数组的元素可以是值(基本数据类型)、对象或其他数组C)
5、定义数组时，必须分配内存D) 一个数组中的元素都必须是相同的类型（分数：1.00）A.B.C.D.10.关系数据库的数据及更新操作必须遵循的完整性规则是( )。A) 实体完整性和参照完整性B) 参照完整性和用户定义的完整性C) 实体完整性和用户定义的完整性D) 实体完整性、参照完整性和用户定义的完整性（分数：2.00）A.B.C.D.11.下列说法错误的是( )。AJava 是一种网络编程语言BJava 小应用程序在网络上的传输不受 CPU的限制CJava 提供了类库支持 TCP/IP协议DJava 语言允许使用指针访问内存（分数：2.00）A.B.C.D.12.对编写程序而言，Socket
6、的工作过程不同的是A) 创建 SocketB) 打开连接到 Socket的输入/输出流C) 按某个协议对 Socket进行读/写操作D) 关闭 Socket（分数：2.00）A.B.C.D.13.double类型在计算机内存中占( )位 bit。A8 B16C32 D64（分数：1.00）A.B.C.D.14.在下列事件处理机制中( )不是机制中的角色。A事件 B事件源C事件接口 D事件处理者（分数：2.00）A.B.C.D.15.下列不属于更新数据库操作步骤的是( )。A) 加载 JDBC驱动程序 B) 定义连接的 URLC) 执行查询操作 D) 执行更新操作（分数：2.00）A.B.C.D
7、16.下面程序段的输出结果为package test；public class Class Aint x=20；static int y=6；public static void main(String args)Class B b=new Class B();b.go(10)；System.out.println(“x“+b.x)；class ClassBint x；void go(int y)ClassA a=new ClassA();x=a.y；A) x=10 B) x-20C) x=6 D) 编译不通过（分数：1.00）A.B.C.D.17.下面程序段的输出结果为public cla
8、ss Testint a，b；Test()a=100；b=200；Test(int x，int y)a=x；b=y；public static void main(String args)Test Objl=new Test(12，45)；System.out.println(“a=“+objl.a+“ b=“+Objl.b)；Test Obj2=new Test()；System.out.println(“a=“+Obj2.a+“ b=“+Obj2.b)；A) a=100 b=200 a=12 b=45 B) a=12 b=45a=100 b=200C) a=12 b=200 a=100 b
9、45 D) a=100 b=45a=12 b=200（分数：2.00）A.B.C.D.18.如下图所示的 4棵二叉树中，不是完全二叉树的是( )。（分数：2.00）A.B.C.D.19.下面内容不属于软件危机的是( )。A) 软件质量难以保证 B) 软件的成本不断提高C) 软件需求增长缓慢 D) 软件不可维护或维护程度非常低（分数：1.00）A.B.C.D.20.下列程序段的输出结果是( )。intdata=0；chark=a，p=fdata=p-k；System.out.printlln(data)；A0 BaCf D5（分数：2.00）A.B.C.D.21.下列叙述中错误的是A) 在数据
10、库系统中数据的物理结构必须与逻辑结构一致B) 数据库技术的根本目标是要解决数据的共享问题C) 数据库设计是指在已有数据库管理系统的基础上建立数据库D) 数据库系统需要操作系统的支持（分数：2.00）A.B.C.D.22.下列( )不是 nio包的新特点。A内存映射技术 B文件锁定C字符及编码 D阻塞 I/O（分数：1.00）A.B.C.D.23.下列( )数代表八进制整数。A0XA6 B0144 C1840 D-1E3（分数：1.00）A.B.C.D.24.在一个 Applet中，下列哪个属性是不一定出现的?A) CODE B) ALIGNC) WIDTH D) HEIGHT（分数：1.00）
11、A.B.C.D.25.能对读入字节数据进行 java基本数据类型判断过滤的类是A) PrintStream B) DataOnputStreamC) DataInputStream D) BufferedInputStream（分数：1.00）A.B.C.D.26.下列方法中哪个是执行线程的方法?A)run( )B)start( )C)sleep( ) D)suspend( )（分数：1.00）A.B.C.D.27.若 a=00110111，则 a2 语句的执行结果为 ( )A) 00000000B) 11111111C) 0000110lD) 11011100（分数：2.00）A.B.C.D
12、28.下列常见的系统定义中的异常中，_是数组越界异常。A. ArrayIndexOutOfBoundsExceptionB. NullPointerExceptionC. IOExceptionD. ArithmeticException（分数：3.00）A.B.C.D.29.Java程序的执行过程中用到一套 JDK工具，其中 appletviewer.exe是指( )。AJavaApplet 浏览器BJava 调试器CJava 剖析工具DJava 分解器（分数：1.00）A.B.C.D.30.设有关系 R及关系 S，它们分别有 p、q 个元组，则关系 R与 S经笛卡儿积后所得新关系的元组个
13、数是 ( )。A) p B) q C) p+q D) p*q（分数：2.00）A.B.C.D.31.树是结点的集合，它的根结点数目是( )。A) 有且只有 1个 B) 1 或多于 1个 C) 0 或 1个 D) 至少 2个（分数：2.00）A.B.C.D.32.下列叙述中正确的是( )。A程序执行的效率与数据的存储结构密切相关B程序执行的效率只取决于程序的控制结构C程序执行的效率只取决于所处理的数据量D以上三种说法都不对（分数：2.00）A.B.C.D.33.下列关于项目中“移出”文件的说法，正确的是( )。A被移出的文件将直接从磁盘中删除B被移出的文件将不能被任何项目添加C被移出的文件只是将
14、文件移出项目，但文件保留在磁盘中D被移出的文件，以后不能再次添加到原项目中，但可以添加到其他项目中（分数：2.00）A.B.C.D.34.用链表表示线性表的优点是( )。A便于随机存取 B花费的存储空间较顺序存储少C便于插入和删除操作 D数据元素的物理顺序与逻辑顺序相同（分数：2.00）A.B.C.D.35.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有 _。A数据无冗余 B数据可共享C专门的数据管理软件 D特定的数据模型（分数：2.00）A.B.C.D.二、填空题(总题数：15，分数：24.50)36.计算机网络分为局域网和广域网，因特网属于 1。（分数：2.00）
15、填空项 1:_37.在 Java语言提供的四种整型变量中， 1 类型表示的数据范围最小。（分数：1.00）填空项 1:_38.对下列二叉树进行中序遍历的结果是_。（分数：2.00）填空项 1:_39. 1结构，也称为重复结构，即算法中有一组操作要求反复被执行。（分数：1.00）填空项 1:_40.在树中，度为零的结点称为 1。（分数：2.00）填空项 1:_41.在关系数据库中，把数据表示成二维表，每一个二维表称为_。（分数：2.00）填空项 1:_42.在长度为 n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 1。（分数：2.00）填空项 1:_43.线程是一个 1 级的实体，
16、线程结构驻留在用户空间中，能够被普通的相应级别方法直接访问。（分数：1.00）填空项 1:_44.数据流图的类型有 1 和事务型。（分数：1.00）填空项 1:_45.字符输入流的父类是_，字符输出流的父类是_。（分数：2.00）填空项 1:_46. 1 是字符的序列，也是组织字符的基本结构。（分数：1.00）填空项 1:_47.线程生命周期有几种状态，分别是创建状态、可运行状态、 1、不可运行状态和死亡状态。（分数：2.50）填空项 1:_48.稳定的排序算法有 1、 2 和 3。（分数：2.00）填空项 1:_49.标识符是以 1 、下划线(_)、美元符($)作为首字母的字符串序列。（分数
17、1.00）填空项 1:_50.JDBC是 Java程序与 1 连接的一种机制。（分数：2.00）填空项 1:_二级 JAVA笔试-314 答案解析(总分：82.50，做题时间：90 分钟)一、选择题(总题数：35，分数：58.00)1.下列常见的系统定义的异常中，( )是输入、输出异常。AClassNotFundExceptionBIOExceptionCFileNotFoundExceptionDUnknownHostException（分数：1.00）A.B. C.D.解析：2.下列选项中不属于结构化程序设计方法的是( )。A自顶向下 B逐步求精C模块化 D可复用（分数：2.00）A.B
18、C.D. 解析：解析 结构化程序设计的主要原则概括为自顶向下，逐步求精，模块化。3.使当前线程进入阻塞状态，直到被唤醒的方法是( )。Aresume()方法 Bwait()方法Csuspend()方法 Dnotify()方法（分数：2.00）A.B. C.D.解析：4.下列代码中的内部类名是( )。import java.awt.event.*;lapoct javax.swing.*;class TalkingClock(public void start(int interval,final boolean beep)ActionListener listener=newActionLi
19、stener()public void actionPerformed(ActionEvent event)Timer t=new Timer(interval,listener);t.start();ATimer BActionListener Clistener D匿名（分数：2.00）A.B. C.D.解析：解析 内部类就是在类内部重新定义的新类，该类能连接外部类，但是不能和外部类进行通信。ActionListenser有自己的类方法体，而 Timer没有，只是实例化了一个 Timer对象。5.设关系 R和关系 S的元数分别是 4和 5，元组数分别为 7和 9，则 R和 S自然连接所得关
20、系其元数和元组数分别为 ( )A9 和 16 B20 和 63C小于 9和小于等于 63 D等于 9和小于等于 63（分数：1.00）A.B.C. D.解析：6.下列程序 test类中的变量 e的最后结果为( )。public class testpublic static void main (String args)int a=10；int b；int c；if(a50)b=9；c=b+a；A10 B0 C19 D编译出错（分数：1.00）A.B.C.D. 解析：7.在 Java中，线程是( )。A分时的 B抢占式的C非抢占式的 D非分时的（分数：2.00）A.B. C.D.解析：解析 本
21、题考查线程的调度。Java 的线程调度策略是“种基于优先级的抢占式调度，选项 B正确。Java这种抢占式凋度可能是分时的，即每个等待池中的轮流执行，也可以不是，即线程逐个运行，具体采用哪种方式，由具体 YVM而定。线程般通过使用 Meep()等方法保证给其他线程运行事件。8.下列各项说法中错误的是( )。A共享数据的所有访问都必须使用 synchronized加锁B共享数据的访问不一定全部使用 synchronized加锁C所有的对共享数据的访问都是临界区D临界区必须使用 synchronized加锁（分数：2.00）A.B. C.D.解析：解析 共享数据的所有访问一定要作为临界区，用 syn
22、chronized标识，这样保证了所有的对共享数据的操作都通过对象锁的机制进行控制。9.关于数组的叙述中，下列说法不正确的是A) 数组是最简单的复合数据类型，是有限元素的有序集合B) 数组的元素可以是值(基本数据类型)、对象或其他数组C) 定义数组时，必须分配内存D) 一个数组中的元素都必须是相同的类型（分数：1.00）A.B.C. D.解析：解析 考查数组的基本概念。解题要点 定义数组时，并不分配内存，所以对数组的定义并不要求给出其元素的个数。考点链接 数组分配内存是通过 new操作符或静态初始化来实现的。10.关系数据库的数据及更新操作必须遵循的完整性规则是( )。A) 实体完整性和参照完
23、整性B) 参照完整性和用户定义的完整性C) 实体完整性和用户定义的完整性D) 实体完整性、参照完整性和用户定义的完整性（分数：2.00）A. B.C.D.解析：解析 本题考核数据的完整性。关系模型允许定义 3类数据的约束，他们是实体完整性约束、参照完整性约束以及用户自定义完整性约束。其中实体完整性和参照完整性是关系数据库的数据及更新操作必须遵循的完整性规则，在任何一个关系数据库管理系统中均由系统自动支持。11.下列说法错误的是( )。AJava 是一种网络编程语言BJava 小应用程序在网络上的传输不受 CPU的限制CJava 提供了类库支持 TCP/IP协议DJava 语言允许使用指针访问内
24、存（分数：2.00）A.B.C.D. 解析：12.对编写程序而言，Socket 的工作过程不同的是A) 创建 SocketB) 打开连接到 Socket的输入/输出流C) 按某个协议对 Socket进行读/写操作D) 关闭 Socket（分数：2.00）A.B.C. D.解析：解析 本题考查 Socket的工作过程。Socket 的工作过程分为 4步进行，分别是题目的 4个选项，对于编写程序而言，只有 Socket读/写操作这步不同，其他 3步都相同，它针对客户和服务分别提供Socket和 ServerSocket两类连接。13.double类型在计算机内存中占( )位 bit。A8 B16C
25、32 D64（分数：1.00）A.B.C.D. 解析：14.在下列事件处理机制中( )不是机制中的角色。A事件 B事件源C事件接口 D事件处理者（分数：2.00）A.B.C. D.解析：15.下列不属于更新数据库操作步骤的是( )。A) 加载 JDBC驱动程序 B) 定义连接的 URLC) 执行查询操作 D) 执行更新操作（分数：2.00）A.B.C. D.解析：解析 查询和更新在数据库中是不同的操作，题目中要求的是更新操作，因此执行查询操作不属于更新数据库的步骤。16.下面程序段的输出结果为package test；public class Class Aint x=20；static in
26、t y=6；public static void main(String args)Class B b=new Class B();b.go(10)；System.out.println(“x“+b.x)；class ClassBint x；void go(int y)ClassA a=new ClassA();x=a.y；A) x=10 B) x-20C) x=6 D) 编译不通过（分数：1.00）A.B.C. D.解析：解析 本题考查在 Java中静态变量(类变量)的用法。在题目程序段中生成了一个 static int y=6类变量，在 ClassA中调用的 b.go(10)，只不过是在
27、ClassB中的一个局部变量，通过调用 ClassB中的 go方法可以生成一个 ClassA对象，并给这个新生成的对象赋以 ClassA中的类变量 y的值。从main()方法作为入口执行程序，首先生成一个 ClassB的对象，然后 b.go(10)会调用 ClassA，会给 x和 y赋值，x=a.y 后，x 值为 6，再返回去执行 System.out.println(“x=“+b.x)语句，输出为 x=6，可见，正确答案为逸项 C。17.下面程序段的输出结果为public class Testint a，b；Test()a=100；b=200；Test(int x，int y)a=x；b=y
28、public static void main(String args)Test Objl=new Test(12，45)；System.out.println(“a=“+objl.a+“ b=“+Objl.b)；Test Obj2=new Test()；System.out.println(“a=“+Obj2.a+“ b=“+Obj2.b)；A) a=100 b=200 a=12 b=45 B) a=12 b=45a=100 b=200C) a=12 b=200 a=100 b=45 D) a=100 b=45a=12 b=200（分数：2.00）A.B. C.D.解析：解析 Test 类
29、有两个构造方法，即使用了方法重载技术。不带参数的构造方法对类的实例变量进行特定数值的赋值，而带参数的构造方法根据参数对类的实例变量进行赋值。 Test Obj1=new Test(12,45)语句调用的是 Test(int x,int y)，而 Test Obj2=new Test()调用的是 Test()，注意根据参数个数来区分。18.如下图所示的 4棵二叉树中，不是完全二叉树的是( )。（分数：2.00）A.B.C.D. 解析：解析 本题考查完全二叉树的概念。完全二叉树是指除最后一层外，每一层上的节点数都达到最大值：在最后一层上只缺少右边的若干节点。选项 D中第 2层的左边节点没有达到最大
30、值。19.下面内容不属于软件危机的是( )。A) 软件质量难以保证 B) 软件的成本不断提高C) 软件需求增长缓慢 D) 软件不可维护或维护程度非常低（分数：1.00）A.B.C. D.解析：解析 所谓软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。选项A、B、D 都属于软件危机的一种表现，软件危机还包括软件需求的增长得不到满足、软件开发成本和进度无法控制和软件开发生产率的提高赶不上硬件的发展和应用需求的增长。20.下列程序段的输出结果是( )。intdata=0；chark=a，p=fdata=p-k；System.out.printlln(data)；A0 BaCf D
31、5（分数：2.00）A.B.C.D. 解析：解析 a 和 f的 ASCII值相差 5。21.下列叙述中错误的是A) 在数据库系统中数据的物理结构必须与逻辑结构一致B) 数据库技术的根本目标是要解决数据的共享问题C) 数据库设计是指在已有数据库管理系统的基础上建立数据库D) 数据库系统需要操作系统的支持（分数：2.00）A. B.C.D.解析：解析 本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项 A的说法
32、是错误的。数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项 B的说法是正确的。数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项 C的说法是错误的。数据库系统除了数据库管理软件之外，还必须有其他相关软件
33、的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项 D的说法是正确的。因此，本题的正确答案是选项 A。22.下列( )不是 nio包的新特点。A内存映射技术 B文件锁定C字符及编码 D阻塞 I/O（分数：1.00）A.B.C.D. 解析：23.下列( )数代表八进制整数。A0XA6 B0144 C1840 D-1E3（分数：1.00）A.B. C.D.解析：24.在一个 Applet中，下列哪个属性是不一定出现的?A) CODE B) ALIGNC) WIDTH D) HEIGHT（分数：
34、1.00）A.B. C.D.解析：解析：在一个 Applet中，CODE，WIDTH 和 HEIGHT 属性是一定要出现的。CODE 属性指定了 Applct和 JApplct字节码的文件名。WIDTH 和 HEIGHT 这两个属性指定厂 Applet显示区的以像素为单位的宽度和高度。ALIGN 这个可选属性指定了 Applet在浏览器中的对齐方式。25.能对读入字节数据进行 java基本数据类型判断过滤的类是A) PrintStream B) DataOnputStreamC) DataInputStream D) BufferedInputStream（分数：1.00）A.B.C. D.解
35、析：解析 本题考查 Java判断过滤类的概念。DataInputStream 和 DataOnputStream类都可以判断相应流的 java基本数据类型，题干要求是读入字节数据时，应该对应输入流，因此是 DataInputStream类。PrintStream类是字节输出流的特有的类，该类把 Java的基本数据类型转换成字符串表示。BufferedInputStream类以缓冲器对输入流进行了性能优化。26.下列方法中哪个是执行线程的方法?A)run( )B)start( )C)sleep( ) D)suspend( )（分数：1.00）A. B.C.D.解析：解析：start( )是启动线
36、程对象，使之从新建状态转入就绪状态；sleep( )让线程睡眠一段时间，在此期间线程不消耗 CPU资源；suspend( )使线程挂起，暂停执行，如果想恢复线程，必须由其他线程调用 resume( )方法。27.若 a=00110111，则 a2 语句的执行结果为 ( )A) 00000000B) 11111111C) 0000110lD) 11011100（分数：2.00）A.B.C. D.解析：解析 本题考查的是位运算符。它的用法是操作数 1操作数 2，意思就是将操作数 1的二进制表示右移操作数 2位，左边填充符号位。所以本题中右移 2位后，左边填的是 0。28.下列常见的系统定义中的异常
37、中，_是数组越界异常。A. ArrayIndexOutOfBoundsExceptionB. NullPointerExceptionC. IOExceptionD. ArithmeticException（分数：3.00）A. B.C.D.解析：解析 ArraylndexOutOfBoundsException 为数组越界使用异常；NullPointerException 为引用为空异常；IOException 为输入输出错误：ArithmeticException 为算术异常，如除数为 0。29.Java程序的执行过程中用到一套 JDK工具，其中 appletviewer.exe是指( )
38、AJavaApplet 浏览器BJava 调试器CJava 剖析工具DJava 分解器（分数：1.00）A. B.C.D.解析：30.设有关系 R及关系 S，它们分别有 p、q 个元组，则关系 R与 S经笛卡儿积后所得新关系的元组个数是 ( )。A) p B) q C) p+q D) p*q（分数：2.00）A.B.C.D. 解析：解析 本题考核对笛卡儿积运算的掌握。笛卡儿积是两个关系的合并操作，关系 R的每行依次跟关系 S的每行组成一个新元组，因此关系 R与 S经笛卡儿积后所得新关系的元组个数是 pq。31.树是结点的集合，它的根结点数目是( )。A) 有且只有 1个 B) 1 或多于 1
39、个 C) 0 或 1个 D) 至少 2个（分数：2.00）A. B.C.D.解析：解析 树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有 1个根结点。32.下列叙述中正确的是( )。A程序执行的效率与数据的存储结构密切相关B程序执行的效率只取决于程序的控制结构C程序执行的效率只取决于所处理的数据量D以上三种说法都不对（分数：2.00）A. B.C.D.解析：33.下列关于项目中“移出”文件的说法，正确的是( )。A被移出的文件将直接从磁盘中删除B被移出的文件将不能被任何项目添加C被移出的文件只是将文件移出项目，但文件
40、保留在磁盘中D被移出的文件，以后不能再次添加到原项目中，但可以添加到其他项目中（分数：2.00）A.B.C. D.解析：解析 在 VisualFoxPro项目管理中，文件从项目管理器中移出，只是该文件不存在于此项目，但会保留在磁盘中。移出的文件可再次被原项目添加，也可以被其他项目添加。34.用链表表示线性表的优点是( )。A便于随机存取 B花费的存储空间较顺序存储少C便于插入和删除操作 D数据元素的物理顺序与逻辑顺序相同（分数：2.00）A.B.C. D.解析：解析 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的
41、存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐个元素查找，因此查找的时间相对更长。35.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有 _。A数据无冗余 B数据可共享C专门的数据管理软件 D特定的数据模型（分数：2.00）A.B.C.D. 解析：二、填空题(总题数：15，分数：24.50)36.计算机网络分为局域网和广域网，因特网属于 1。（分数：2.00）填空
42、项 1:_ （正确答案：广域网）解析：37.在 Java语言提供的四种整型变量中， 1 类型表示的数据范围最小。（分数：1.00）填空项 1:_ （正确答案：byte）解析：38.对下列二叉树进行中序遍历的结果是_。（分数：2.00）填空项 1:_ （正确答案：DBXEAYFZC）解析：解析 二叉树中序遍历的顺序为先遍历左子树，然后访问根结点，最后遍历右子树。由此可知，该二又树中序遍历的结果为 DBXEAYFZC。39. 1结构，也称为重复结构，即算法中有一组操作要求反复被执行。（分数：1.00）填空项 1:_ （正确答案：循环）解析：40.在树中，度为零的结点称为 1。（分数：2.00）填空
43、项 1:_ （正确答案：叶子结点）解析：41.在关系数据库中，把数据表示成二维表，每一个二维表称为_。（分数：2.00）填空项 1:_ （正确答案：关系 或 关系表）解析：解析 在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名，表中的一行称为一个元组，相当于记录值。42.在长度为 n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 1。（分数：2.00）填空项 1:_ （正确答案：log 2n）解析：解析 对于长度为 n的有序线性表，在最坏情况下，二分查找只需要比较 log2n次，而顺序查找需要比
44、较 n次。43.线程是一个 1 级的实体，线程结构驻留在用户空间中，能够被普通的相应级别方法直接访问。（分数：1.00）填空项 1:_ （正确答案：用户）解析：44.数据流图的类型有 1 和事务型。（分数：1.00）填空项 1:_ （正确答案：变换型）解析：解析 典型的数据流图有两种，即变换型和事务型。45.字符输入流的父类是_，字符输出流的父类是_。（分数：2.00）填空项 1:_ （正确答案：Reader Writer）解析：46. 1 是字符的序列，也是组织字符的基本结构。（分数：1.00）填空项 1:_ （正确答案：字符串）解析：47.线程生命周期有几种状态，分别是创建状态、可运行状态
45、 1、不可运行状态和死亡状态。（分数：2.50）填空项 1:_ （正确答案：运行状态）解析：解析 线程创建后，就开始了它的生命周期。在不同的生命阶段线程有不同的状态。对线程调用各种控制方法，就使线程从一种状态转换为另一种状态。其中，运行状态是线程占有 CPU并处于运行中的状态。48.稳定的排序算法有 1、 2 和 3。（分数：2.00）填空项 1:_ （正确答案：直接插入排序：冒泡排序；归并排序）解析：49.标识符是以 1 、下划线(_)、美元符($)作为首字母的字符串序列。（分数：1.00）填空项 1:_ （正确答案：字母）解析：50.JDBC是 Java程序与 1 连接的一种机制。（分数：2.00）填空项 1:_ （正确答案：数据库）解析：解析 JDBC(Java Data Base Connectivity，java 数据库连接)是用于执行 SQL语句的 Java API，可以为多种关系数据库提供统一访问，它由一组用 Java语言编写的类和接口组成。
