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.線性表以有序方式存儲，並已按關鍵碼值的查找頻率排好序