1.D。【解析】在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O(n2)。

　　2.D。【解析】软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，使用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。

　　3.C。【解析】数据模型所描述的内容包括三个部分，它们是数据结构、数据操作和数据约束。其中，数据结构主要描述数据的类型、内容、性质及数据库的联系等;数据操作主要是描述在相应数据结构上的操作类型与操作方式;数据约束主要描述数据结构内数据间的语法和语义联系，它们之间的制约与依存关系，以及数据的动态变化的规则，用以保证数据的正确、有效与相容。

　　4.D。【解析】线性表特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保存元素之间的关系。

　　5.B。【解析】二叉树的前序遍历是指，先访问根结点，再访问左子树，最后访问右子树。并且在访问左右子树时，也是先访问其根结点，再访问左右子树。

　　6.A。【解析】白盒测试是把测试对象看做一个打开的盒子，允许测试人员利用程序内部的逻辑结构及相关信患来设计或选择测试用例，对程序所有的逻辑路径进行测试。

　　7.B。【解析】关系数据库管理系统的专门关系运算包括选择运算、投影运算和连接运算。

　　8.B。【解析】将E-R图转换成指定DBMS中的关系模式是数据库逻辑设计的主要工作。从E-R图到关系模式的转换是比较直接的，实体和联系都可以表示成关系。

　　9.A。【解析】整个数组的数据类型为A(Array)，而各个数组元素可以分别存放不同类型的数据。在使用数组和数组元素时，应注意如下问题。在任何能使用简单内存变量的地方都可以使用数组元素。在同一个环境下，数组名不能与简单变量名重复。可以用一维数组的形式访问二维数组。

　　10.C。【解析】模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分成7级，分别是非直接耦合、数据耦合、标记耦合、控制耦合、外部耦合、公共耦合和内容耦合。其中没有异构耦合这种方式。

　　11.B。【解析】本题考查Java语言的虚拟机。Java语言的执行模式是半编译半解释型。Java编写好的程序首先由编译器转换为标准字节代码，然后由Java虚拟机去解释执行。字节代码是一种二进制文件，但不能直接在操作系统上运行，可看做虚拟机的机器码。虚拟机把字节码程序与各操作系统和硬件分开，使Java程序独立于平台。Java中的虚拟机是非常重要的概念，是Java语言的基础，掌握后有助于理解Java语言的实现。

　　12.A。【解析】本题考查考生对Java语言概念的理解。这些属于考试重点内容。Java语言和C语言不同，它是区分大小写的，选项A正确。Java程序的源文件扩展名为.class，.jar文件是由归档工具jar生成的。源文件中的public类的数目只能有0个或l个，用来指定应用程序类名，也是源文件名。

　　13.A。【解析】本题考查Java标识符的命名规则，是考试的重点内容。Java中标识符的命名规则是标识符以字母、下画线或美元符作为首字符的字符串序列，;标识符是区分大小写的;标识符的字符数没有限制。留此可见，Java中标识符不能以数字开头，所以选项B错误，不能以“+”开头，选项C错误，不能以“-”开头，选项D错误，只有选项是正确答案。

　　14.A。【解析】本题考查Java转义符的概念。在Java中用反斜杠(\)开头，\n表示换行，所以选项A正确。\f表示走纸换页，kddd表示l～3位的八进制数据ddd所代表的字符。

　　15.D。【解析】本题考查Java中包的概念。Java中用import语句来导入包，但需注意的是，Java语言中的java.lang包是由编译器直接自动导入的，因此，编程时使用该包中的类，可省去import导入。使用其他包中的类，必须用import导入，选项D为正确答案。

　　16.A。【解析】本题考查Java运算符的概念。程序涉及的数据处理，都是通过运算符和表达式来操作，是程序设计的基础，因此务必掌握。按照操作数的数目划分，运算符可以分为一元运算符：++，--，+，-;二元运算符：+，-，>;三元运算符：?：。所以本题正确答案是选项A。简单地说，就是有几个操作数就是几元运算符;反过来，是几元运算符就有几个操作数。

　　17.A。【解析】本题考查考生对switch(expression)语句的理解。表达式expression只能返回int、byte、short和char，题目中的double是不正确的。同时还要注意，多分支结构中，case子句的值必须是常量，而且所有case子句中的值应是不同的，default子句是任选的。

　　18.D。【解析】本题考查继承的概念。继承性是面向对象方法的一个重要基本特征，它使代码可重用，可降低程序的复杂性。对一个类的继承也就是构建了一个子类，子类继承了父类的方法和状态，同时还可以向新类中增添新的方法和状态。重点掌握两点：子类方法的访问权限比父类的访问权限高，因此父类不能替代子类，但子类能够代替父类，选项A和选项B说法正确;子类方法不能产生比父类更多的异常。选项D为正确答案。

　　19.D。【解析】本题考查Java中数组的概念。对于数组的掌握，不能仅仅停留在概念上，更多的是能将所学的知识灵活运用。int[]a=newint[100]定义了一个数组a，含有100个整型元素。在Java中，数组元素的下标是从。开始的，因此上面定义的数组实际上下标是0～99，所以选项D错误。

　　20.A。【解析】本题考查文件类提供的方法。mkdir()是为目录操作提供酌方法，用来创建目录;mkdirs()也是为目录操作提供的方法，创建包含父目录的目录;list()是对文件名操作提供的方法，返回一个字符串数组，为该文件所在目录下的所有文件名列表;listRoots是为目录提供的方法，返回根目录结构。由此可见，只有选项A满足题目要求。

　　21.A。【解析】程序是由if-else语句构成的流程，分析判断条件，变量i和j比较，得到条件表达式的值为true，然后执行i-1，现在变量i的值为12，而j的值为10;由于条件表达式为true，则执行i++，因此i的值为13，并跳过else子句块，循环控制语句执行完毕，这时变量i和i的值分别为13和10。

　　22.C。【解析】此题考查的是do-while循环和“--”操作符的知识。do-while最少执行一次，在执行完d0中的内容后，判断while中的条件是否为true。如果为true，就再执行do中的内容，然后进行判断。以此类推，直到while的判断为false时退出循环，执行循环后面的内容。而“--”操作符的规则是，变量右边的“-”将先进行运算，然后才使

　　变量的值减一。而在变量左边的“--”，则先将变量的值减1再运算。本程序中i的值为10，当程序运行到do-while循环时，程序先执行一次循环，然后判断，因此选C。

　　23.C。【解析】此题是典型的考题。题中X=0，则!x永远为真，对于条件表达式!x&&y<=5只考虑y<=5，由于每次循环Y都增加1，而且y从0开始到5。所以可知总共循环了6次。

　　24.D。【解析】异常是在程序编译或者运行时所发生的可预料或者不可预料的异常事件，它会引起程序的中断，影响程序的正常运行。

　　25.B。【解析】线程为一个程序中的单个执行流;进程是程序的一次动态执行过程，它对应了从代码加载、执行到执行完毕的一个完整过程，这个过程也是进程本身从产生、发展到消亡的过程。一个JavaApplication运行后，在系统中应该就是一个进程了(动态)。

　　26.A。【解析】Thread类的其他方法有setName()、getName()、activeCount()和setDaemon()等。其中，用于修改线程名字的方法是setName()。

　　27.C。【解析】线程组是由java.lang包中的ThreadGroup类实现的。在创建线程时可以显式地指定线程组，此时需要从如下三种线程构造方法中选择一种：

　　publicThread(ThreadGroupgroup，Runnabletarget);

　　publicThread(ThreadGroupgroup，Stringname);

　　publicThread(ThreadGroupgroup，Runnabletarget，

　　Stringname)。

　　28.A。【解析】Java语言中一个类只有实现Serializable接口，它的对象才是可串行化的。

　　29.A。【解析】本题主要考查集合类的特点。选项A正确，集合类是用来存放某类对象的。集合类有一个共同特点，就是它们只容纳对象。如果集合类中想使用简单数据类型，又想利用集合类的灵活性，可以把简单数据类型变成该数据类型类的对象，然后放入集合中处理，这表示集合类不能容纳基本数据类型，所以IV是不正确的选项B错误，集合只容纳对象;选项C错误，该选项少选了Ⅱ;选项D错误，错误原因同选项B。

　　30.C。【解析】本题考查对Java组件容器中添加容器的基本知识。选项A错误，Panel组件是容器，可以添加到Frame窗口;选项B错误，CheekBox组件是复选框组件，可以添加到Frame窗口;选项C正确，Dialog继承自Windows类，Windows类型(或子类)的对象不能包含在其他容器中;选项D错误，Choice组件是选择框组件，可以添加到Frame窗口。

　　31.C。【解析】本题考查在Java中静态变量(类变量)的用法。在题目程序段中生成了一个staticinty=6类变量，在ClassA中调用的b.go(10)，只不过是在ClassB中的一个局部变量，通过调用ClassB中的90方法可以生成一个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。

　　32.B。【解析】本题考查构造方法及构造方法重载。Test类有两个构造方法，即使用了方法重载技术。不带参数的构造方法对类的实例变量进行特定数值的赋值，而带参数的构造方法根据参数对类的实例变量进行赋值。TestObjl=newTest(12，45)语句调用的是Test(intx，inty)，而TestObj2=newTest()调用的是Test()，注意根据参数个数来区分。

　　33.A。【解析】本题考查考生对Java中的匹配器(Mateher)类的理解。Matcher类用于将一个输入字符串input和模式串pattern相比较。Booleanmateher.find()方法用于寻找下一个模式匹配串;intmatcher.start()方法用于返回匹配串的一个起始索引整数值;intmatcher.end()方法用于返回匹配串的一个终止索引整数值。而用于输入字符串与模式串比较的方法是staticbooleanmatches()，选项A正确。

　　34.A。【解析】本题考查对象加锁的相关概念。对于对象加锁的使用有些注意事项。对象的锁在某些情况下可以由持有线程返回，比如当synchronized语句块执行完成后;当在synchronized语句块中出现异常;当持有锁的线程调用该对象的wait()方法，由此可见选项D说法错误。共享数据的所有访问都必须作为临界区，使用synchronized进行加锁控制，选项A说法正确。用synchronized保护的共享数据必须是私有的，选项B说法错误。Java中对象加锁具有可重入性，选项C错误。

　　35.C。【解析】本题考查对Java常用的各种包所包含的一些类的基本功能的理解。java.awt包是抽象窗口工具包，里面包括各种容器、组件、窗口布局管理器以及一些常用的类如Color、Font等，选项A满足题意。而java.applet包里面包括了小程序执行时必须要重载的一个类Applet，也就只有这一个类，选项D错误。java.io包主要是提供一些输入/输出类的，选项B不满足题意。java.awt.event包就包含了一些能够对事件做出响应和处理的一些标准类，选项A不满足题意。

　　36.C。【解析】设队列容量为m，rear>front，则队列中元素个数为rear-front：rear37.C。【解析】本题考查包的导入和使用。首先用package语句说明一个包，该包的层次结构必须与文件目录的层次相同，否则，在编译时可能出现找不到包的问题。Java语言中java.lang包是编译器自动导入，其他包中的类必须用import导入。

　　38.A。【解析】本题考查Java中数组的定义和初始化。在该方法里定义并动态初始化了一个整型数组anar，由于没有赋初值，系统默认的初始值是数组中的每个元素都为零。所以输出数组中的第一个元素anar[0]时，自然也是等于零。

　　39.B。【解析】本题考查线程阻塞的概念。yield()方法使得线程放弃当前分得的CPU时间，但是不使线程阻塞，印线程仍处于可执行状态，随时可能再次分得CPU时间。调用yield()的效果等价于调度程序认为该线程已执行了足够的时间从而转到另一个线程。

　　40.D。【解析】本题考查do-while循环的用法。题目中没有给出累加次数，故不能使用for循环，在do循环中，由累加项term的值作为退出循环的条件。根据题目要求，应该填写2*n+1。本题的关键是while(term>=0.00001)语句，题目要求计算直至1/(2N+1)小于0.00001，所以terml/(2N+1)，因此n=2*n+1。