参考答案：

　　一、选择题

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

　　2.C。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。”关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐个元素查找，因此查找的时间相对更长。

　　3.B。【解析】二叉树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点;中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点;后序遍历首先访问根结点，然后遍历左子树或左子结点，最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的

　　结果可以得出二叉树的结构，然后再对其进行后序遍历，因此答案为选项B。

　　4.A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

　　5.B。【解析】程序的三种基本控制结构包括：顺序、选择和重复(循环)，这三种结构就足以表达出各种其他形式的结构。

　　6.C。【解析】在模块化程序设计中，模块之间的联系可以通过程序的控制结构来实现，在自顶向下、逐步细化的设计过程中，首先要考虑全局目标，而不是细节。在程序设计中模块化和结构化可以同时使用，一个模块的内部结构也要符合结构化设计原则。

　　7.B。【解析】设计软件结构，是在软件概要设计阶段进行的，而概要设计属于软件开发期。

　　8.B。【解析】在数据库系统中，需要对数据进行集中、统一的管理，以达到被多个应用程序共享的目标。

　　9.D。【解析】物理设计阶段主要解决选择文件存储结构和确定文件存取的方法的问题，包括：选择存储结构、确定存取方法、选择存取路径、确定数据的存放位置。

　　10.D。【解析】文件系统所管理的数据文件基本上是分散、相互独立的。因此相对于数据库系统，以此为基础的数据处理存在3个缺点：数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。

　　11.A。【解析】分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。分块法可以适应动态变化的要求。其他三种是在顺序存储的一组记录内进行查找的。

　　12.B。【解析】顺序结构逻辑上相邻的结点物理上也是相邻的。因此，其存储密度大，存储空间利用率高，但插入、删除运算操作不方便，需移动大量的结点。

　　13.C。【解析】直接插入排序的基本算法是：当插入第i(i>一1)个对象时，前面的V[o]，V[1]，…，V[i一1]已经排好序，这时，用V[i]的关键码与V[i一1]，[i一2]…的关键码顺序进行比较，找到插入位置即将vEi]插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关。在本题中，序列已经排好序，所以其i的取值达到了最大，也就是序列中元素的个数，其实根本无需比较和交换，所以这种方法是最佳的。

　　14.B。【解析】完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可推知它的双亲及左、右子树结点的编号。当i≤n/2时，编号为i的结点的左子树的编号是2i，否则结点i没有左子树。当i≤(n-1)/2时，编号为i的结点的右子树的编号是2i+1，否则结点i没有右子树。当i≠1时，编号为i的结点的双亲是结点i/2。

　　15.C。【解析】其带权外部路径长度为：2×16+2×21+2×30+3×10+3×12=200。

　　16.B。【解析】本题考查JDK实用工具的使用。选项A错误，java.exe是Java语言解释器，直接从类文件执行Java应用程序字节代码，可接受class文件并启动Java虚拟机执 行;选项B正确，javac.exe是Java语言编译器，将Java源代码转换成字节码;选项C错误，javadoc.exe是根据Java源代码及说明语句生成HTML，文档;选项D错误，javap.exe是反汇编器，显示编译类文件中的可访问功能和数据，同时显示字节代码含义。

　　17.D。【解析】本题考查Java语言的基本特点。选项A正确，Java最大的特点之一是跨平台、面向对象;选项B正确，解释同A;选项C正确，多线程是Java的一个主要特性，它使可执行程序具有同时保持几个线程执行的能力;选项D错误，Java不支持宏定义。

　　18.B。【解析】Java是一个完全面向对象的语言，利用类把对象的属性和方法封装在一起，只对外界提供有限的接口。

　　19.B。【解析】本题考查File类的基本知识。File类是通过文件名列表来描述一个文件对象的属性，通过File类提供的方法，可以获得文件的名称、长度、所有路径等信息，还可以改变文件的名称、删除文件等。

　　20.D。【解析】Java语言的标识符是以字母、下画线和符号$为首字符的字符串，首字符后面可以跟字母、下画线、$和数字，且标识符是区分大小写的，标识符的字符数没有限制。A选项中含有非法符号”/”，故是错误的：B选项是以符号”+”开始的字符串也不符合规则;同理，C选项也是错误的。

　　相关推荐：

　　2015年计算机二级office高级应用习题练习汇总

　　2015年9月计算机二级各科目备考必做试题及答案

　　2015计算机二级《C语言程序设计》无纸化操作题汇总