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