2017年计算机二级考试时间_2017年计算机二级考试JAVA押密试题及答案5

一、选择题(每小题1分，共40小题，共40分)
　　1．算法的空间复杂度是指( )。
　　A．算法程序的长度
　　B．算法程序中的指令条数
　　C．算法程序所占的存储空间
　　D．算法执行过程中所需要的存储空间
　　2．用链表表示线性表的优点是( )。
　　A．便于随机存取
　　B．花费的存储空间较顺序存储少
　　C．便于插入和删除操作
　　D．数据元素的物理顺序与逻辑顺序相同
　　3．已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。
　　A．GEDHFBCA
　　B．DGEBHFCA
　　C．ABCDEFGH
　　D．ACBFEDHG
　　4．下列数据结构中，能用二分法进行查找的是( )。
　　A．顺序存储的有序线性表
　　B．线性链表
　　C．二叉链表
　　D．有序线性链表
　　5．结构化程序设计的3种基本结构是( )。
　　A．过程、子程序和分程序
　　B．顺序、选择和重复
　　C．递归、堆栈和队列
　　D．调用、返回和转移
　　6．下列叙述中正确的是( )。
　　A．在模块化程序设计中，一个模块应该尽量多的包括与其他模块联系的信息
　　B．在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节
　　C．在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则
　　D．在程序设计过程中，不能同时采用结构化程序设计
　　方法与模块化程序设计方法
　　7．设计软件结构是在软件生命周期的( )。
　　A．软件定义期
　　B．软件开发期
　　C．软件维护期
　　D．以上3个都不是
　　8．数据库技术的根本目标是要解决数据的( )。
　　A．存储问题
　　B．共享问题
　　C．安全问题
　　D．保护问题
　　9．设计数据库的存储结构属于( )阶段。
　　A．需求分析
　　B．概念设计
　　C．逻辑设计
　　D．物理设计
　　10．相对于数据库系统，文件系统的主要缺陷有数据依赖、数据不一致性和( )。
　　A．可重用性差
　　B．安全性差
　　C．非持久性
　　D．冗余性

　　11．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是( )。
　　A．分块法
　　B．顺序法
　　C．二分法
　　D．散列法
　　12．顺序存储结构的优点是( )。
　　A．删除运算方便
　　B．存储空间利用率高
　　C．插入运算方便
　　D．可以方便地运用到各种逻辑结构的存储表中
　　13．用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择( )方法。
　　A．冒泡排序
　　B．直接选择排序
　　C．直接插入排序
　　D．归并排序
　　14．按层次次序将一棵有n-个结点的完全二叉树的所有结点从l～n编号，当i≤n／2时，编号为i的结点的左子树的编号是( )。
　　A．2i-1
　　B．2i
　　C．2i+1
　　D．不确定
　　15．对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
　　A．89
　　B．189
　　C．200
　　D．300
　　16．JDK中，用( )命令对其源文件进行编译，生成字节码文件。
　　A．java．exe
　　B．javac．exe
　　C．javadoc．exe
　　D．javap．exe
　　17．以下叙述中不属于Java语言特点的是( )。
　　A．面向对象
　　B．可移植性
　　C．多线程
　　D．宏定义
　　18．在Java语言中，封闭是借助于( )实现酊。
　　A．对象
　　B．类
　　C．数组
　　D．成员
　　19．Java对文件类提供了许多操作方法，能获得文件对象父路径名的方法是( )。
　　A．getAbsolutePath()
　　B．getParentFile()
　　C．getAbsoluteFile()
　　D．getName()
　　20．下列各项中属于合法标识符的是( )。
　　A．myid／2
　　B．+void
　　C．-5
　　D．_vacl

　　一、选择题
　　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选项也是错误的。

本文来源：https://www.wddqw.com/UXTn.html