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.下列工具中为需求分析常用工具的是( )。

C.N-S

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.在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列( )是简单邮件传输协议。

3

14.对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，则最佳排序方法是( )。

A.归并排序

B.直接插入排序

C.直接选择排序

D.快速排序

15.对线性表进行二分法查找，其前提条件是( )。

A.线性表以顺序方式存储，并已按关键码值排好序

B.线性表以顺序方式存储，并已按关键码值的查找频率排好序

C.线性表以有序方式存储，并已按关键码值排好序

D.线性表以有序方式存储，并已按关键码值的查找频率排好序