2017计算机二级《JAVA》基础练习题及答案
很多时候计算机等级证书是我们找工作的敲门砖,因此,计算机等级证书也是有一定的含金量的。以下是小编整理的2017计算机二级《JAVA》基础练习题及答案,希望对大家有帮助!
1.线性表L=(al,a2,a3,…ai,…an),下列说法正确的是( )。
A.每个元素都有一个直接前件和直接后件
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前继和直接后继
2.下列关于完全二叉树的叙述中,错误的是( )。
A.除了最后一层外,每一层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
3.对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125
B.n/2
C.n
D.n+1
4.下列选项中不属于结构化程序设计方法的是( )。
A.自顶向下
B.逐步求精
C.模块化
D.可复用
5.软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及( )。
A.阶段性报告
B.需求评审
C.总结
D.都不正确
6.下列叙述中,不属于测试的特征的是( )。
A.测试的挑剔性
B-完全测试的不可能性
C.测试的可靠性
D.测试的经济性
7.模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准是模块的( )。
A.抽象和信息隐蔽
B.局部化和封装化
C.内聚性和耦合性
D.激活机制和控制方法
8.下列关于软件测试的描述中正确的是( )。
A.软件测试的目的是证明程序是否正确
B.软件测试的目的是使程序运行结果正确
C.软件测试的目的是尽可能多地发现程序中的错误
D.软件测试的目的是使程序符合结构化原则
9.下列工具中为需求分析常用工具的是( )。
A.PAD
B.PFD
C.N-S
D.DFD
10.下列特征中不是面向对象方法的主要特征的是( )。
A.多态性
B.继承
C.封装性
D.模块化A
11.下列与数据元素有关的叙述中,不正确的是( )。
A.数据元素是数据的基本单位,即数据集合中的个体
B.数据元素是有独立含义的数据最小单位
C.数据元素又称为结点
D.数据元素又称为记录
12.栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列( )序列不是可能的出栈序列。
A.C、B、E、D、A、F
B.C、D、B、F、E、A
C.A、D、E、C、B、F
D.A、F、E、D、C、B
13.在电子邮件程序向邮件服务器中发送邮件时,使用的是简单邮件传输协议,下列( )是简单邮件传输协议。
A.POP3
B.IMAP
C.HTTP
D.SMTP
14.对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,则最佳排序方法是( )。
A.归并排序
B.直接插入排序
C.直接选择排序
D.快速排序
15.对线性表进行二分法查找,其前提条件是( )。
A.线性表以顺序方式存储,并已按关键码值排好序
B.线性表以顺序方式存储,并已按关键码值的查找频率排好序
C.线性表以有序方式存储,并已按关键码值排好序
D.线性表以有序方式存储,并已按关键码值的查找频率排好序
参考答案及解析:
1.D。解析:线性表可以为空表;第一个元素没有直接前驱,最后一个元素没有直接后继;线性表的定义中,元素的排列并没有规定大小顺序。
2.B。解析:满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
3.C。解析:对线性表进行顺序查找时,最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
4.D。解析:结构化程序设计的主要原则概括为自顶向下,逐步求精,模块化。
5.B。解析:需求分析是软件定义时期的最后一个阶段。可以概括为四个方面:需求获取;需求分析;编写需求规格说明书;需求评审。
6.C。解析:软件测试的目标是在精心控制的环境下执行程序,以发现程序中的错误,给出程序可靠性的鉴定。软件测试有3个重要特征:测试的挑剔性、完全测试的不可能性及测试的`经济性。
7.C。解析:模块的独立性是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。
8.C。解析:软件测试是为了尽可能多地发现程序中的错误,尤其是至今尚未发现的错误。
9.D。解析:需求分析常用工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。问题分析图(PAD)、程序流程图(PFD)、金式图(N-S)都是详细设计的常用工具,不是需求分析的工具。
10.D。解析:模块化是结构化程序设计的特点。面向对象设计方法使用现实世界的概念抽象地思考问题从而自然地解决问题。他的特点包括:分类性、封装性、模块独立性、继承和多态性等。
11.B。解析:数据元素是数据的基本单位,即数据集合中的个体。有些情况下也把数据元素称为结点、记录、表目等。一个数据元素可由一个或多个数据项组成,数据项是有独立含义的数据最小单位,其值能唯一确定一个数据元素的数据项。
12.D。解析:栈的特性为后进先出,而栈S只能容纳4个元素。当F进栈时,说明栈中有已有B、C、D、E四个元素,所以F无法进栈。
13.D。解析:在电子邮件程序向邮件服务器中发送邮件时,使用的是简单邮件传输协议(SMTP),而在电子邮件程序从邮件服务器中读取邮件时,可以使用邮局协议(POP3)。
14.C。解析:直接选择排序第一遍扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
15.A。解析:二分法查找是一种效率较高的线性表查找方法。要进行二分法查找,则线性表结点必须是按关键码值排好序的,且线性表以顺序方式存储。
【2017计算机二级《JAVA》基础练习题及答案】相关文章:
2017计算机二级JAVA冲刺试题及答案09-16
计算机二级Java考试练习题及答案09-29
计算机二级《C语言》基础练习题及答案10-17
计算机二级考试Java试题及答案10-05
Java语言基础试题及答案10-05