1.C。【解析】线性结构是指数据元素只有一个直接前驱和直接后继，线性表是线性结构，循环队列、带链队列和栈是指对插入和删除有特殊要求的线性表，是线性结构。而二叉树是非线性结构。

　　2.B。【解析】栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。可以进行插入和删除运算的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，而栈底元素是最后被删除的。因此，栈是按照先进后出的原则组织数据的。

　　3.D。【解析】循环队列是把队列的头和尾在逻辑上连接起来，构成一个环。循环队列中首尾相连，分不清头和尾，此时需要两个指示器分别指向头部和尾部。插入就在尾部指示器的指示位置处插入，删除就在头部指示器的指示位置删除。

　　4.A。【解析】一个算法的空间复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间，输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。

　　5.B。【解析】耦合性和内聚性是模块独立性的两个定性标准，是互相关联的。在软件设计中，各模块间的内聚性越强，则耦合性越弱。一般优秀的软件设计，应尽量做到高内聚、低耦合，这有利于提高模块的独立性。

　　6.A。【解析】结构化程序设计的主要原则概括为自顶向下，逐步求精，限制使用GOT0语句。

　　7.C。【解析】N-S图(也称为盒图或CHAPIN图)和PAD(问题分析图)及PFD(程序流程图)是详细设计阶段的常用工具，E-R图即实体一联系图是数据库设计的常用工具。从题中图可以看出该图属于程序流程图。

　　8.B。【解析】数据库系统属于系统软件的范畴。

　　9.C。【解析】E-R图即实体一联系图(EntityRelationshipDiagram)，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型，构成E-R图的基本要素是实体型、属性和联系，其表示方法为实体型(Entity)：用矩形表示，矩形框内写明实体名;属性(Attribute)：用椭圆形表示，并用无向边将其与相应的实体连接起来;联系(Relationship)：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型(1：1，13n或m：n)

　　10.D。【解析】关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元素。由题可以看出，T是R和S的并运算得到的。

　　11.B。【解析】在构件类的方法中，paint()方法是绘制构件，setSize()方法是设置组件大小，getSize()方法是获得组件大小，repaint()方法是重新绘制构件。

　　12.C。【解析】在构件的事件类中，MouseEvent事件是鼠标事件，包括鼠标单击，移动;WindowEvent事件是窗口事件，包括关闭窗口，窗口闭合。图标化;ActionEvent事件是动作事件，包括按钮按下;TextField中按键;KeyEvent事件是键盘事件，包括键按下、释放。

　　13.D。【解析】Font和Color是构件的字体和外观颜色，Panel是面板容器，Dialog是对话框的类。

　　14.D。【解析】算术运算符的优先级中，++和--级别最高。

　　15.B。【解析】>>是按位右移运算符，<<是按位左移运算符，>>>是添零右移运算符，没有<<<运算符。

　　16.A。【解析】B的循环终止条件为l0000，C、D的终止条件为常量false，都不能无限循环。

　　17.C。【解析】字符型可以转为int型，但字符串不可以。

　　18.B。【解析】本题考查的是线程的知识，变量XY是在线程外部定义的，所以每一对(X，Y)只出现一次。

　　19.C。【解析】下一个状态可以是可运行状态、阻塞状态、终止状态中的任一种。

　　20.B。【解析]close方法关闭写文件。

　　21.B。【解析】另一个线程的join方法是使得另一个线程等待，直到本线程结束为止，另一个线程恢复到可运行状态，不会改变本线准的运行状态。

　　22.B。【解析】Applet的生命周期中有四个状态：初始态、运行态、停止态和消亡态。当程序执行完init()方法以后，Applet程序就进入了初始态;然后马上执行start()方法，Applet程序进入运行态;当Applet程序所在的浏览器图标化或者是转入其他页面时，该Applet程序马上执行stop()方法，Applet程序进入停止态;在停止态中，如果浏览器又重新装载该Applet程序所在的页面，或者是浏览器从图标中复原，则Applet程序马上调用start()方法，进入运行态;当然，在停止态时，如果浏览器关闭，则Applet程序调用

　　destroy()方法，进入消亡态。

　　23.C。【解析】在html页中包含Applet时，CODE=appletfile指定了包含Applet或JApplet字节码的文件名，WIDTH=pixelsHEIGHT=pixels定义了Applet显示区以像素为单位的高度和宽度。

　　24.A。【解析】Java命名约定全部小写，不得使用关键字，只有A符合。

　　25.C。【解析】自定义异常类都是Throwable及其子集，所以只有C可以做它的父类。

　　26.D。【解析】sayHello()方法正常运行则程序不抛出异常，并执行finally，所以为D。

　　27.A。【解析】只有分开，才能做到独立于平台，与硬件无关。

　　28.B。【解析】Java的基本数据类型的字长是与平台无关的，int型字长为32。

　　29.C。【解析】final为最终类，该类不能有子类。

　　30.D。【解析】在字符串中查询指定的字符或子串，可用indexof()方法，如查询成功，返回所查字符的位置。如不成功，返回-l，从下面程序可以看出，While条件应为查询成功。

　　31.A。【解析】构造方法名必须与类名相同。

　　32.B。【解析】Java平台将每一个由synchronized(object)语句指定的对象设置一个锁，称为对象锁，是一种独占的排他锁。

　　33.C。【解析】ObjeetOutputStream的直接父类是0utputStream。

　　34.D。【解析】本题考查的是输入/输出及文件操作，writerObject方法是向数据流中写入数据。

　　35.A。【解析】class文件是由编译器生成的。

　　36.D。【解析】叶子结点总是比度为2的结点多一个。所以，具有5个度为2的结点的二叉树有6个叶子结点。总结点数一6个叶子结点+5个度为2的结点+3个度为1的结点一14个结点。

　　37.B。【解析】程序流程图的主要元素：①方框：表示一个处理步骤;②菱形框：表示一个逻辑处理;③箭头：表示控制流向。

　　38.D。【解析]Thread类本身实现了Runnable接口，所以可以通过继承Thread类，并重写run()方法定义线程体，然后创建该子类的对象创建线程。

　　39.C。【解析】066代表8进制数据的66等于十进制的54。

　　40.A。【解析】运算中自动类型转换按优先关系从低级数据转换成高级数据。规定的优先次序是byte，short，char→int→long→float→double。