- 相關推薦
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。解析：二分法查找是一種效率較高的線性表查找方法。要進行二分法查找，則線性表結點必須是按關鍵碼值排好序的，且線性表以順序方式存儲。
【計算機二級《JAVA》基礎練習題及答案】相關文章：
計算機二級Java練習題及答案201712-06
2017年計算機二級Java練習題及答案12-06
計算機二級《C語言》基礎練習題及答案03-23
計算機二級《C語言》基礎練習題及答案02-06
計算機二級Java習題及答案12-03