點擊查看：2015年計算機二級公共基礎知識考點測試題匯總

　　算法

　　1[單選題]以下算法設計基本方法中基本思想不屬于歸納法的是(　　)

　　A.遞推法B.遞歸法C.減半遞推技術D.回溯法

　　參考答案：D

　　2[單選題]算法的有窮性是指(　　)。

　　參考答案：A

　　參考解析：算法的有窮性是指算法必須能在有限的時間內做完，即算法必須能在執(zhí)行有限個步驟之后終止。算法的有窮性還應包括合理的執(zhí)行時間的含義，因為如果一個算法需要執(zhí)行千萬年，顯然失去了實際價值。因此本題的正確答案是A。

　　3[單選題]下列敘述中正確的是(　　)。

　　參考答案：B

　　參考解析：算法的效率不僅與問題的規(guī)模有關，而且與數據的存儲結構無關;應該是與數據的儲存結果有關;算法的時間復雜度是指執(zhí)行算法所需要的計算工作量;一般來說一種數據的邏輯結構(邏輯結構是指反映數據元素之間前后件關系的數據結構)根據需要可以表示成多種存儲結構(常用的存儲結構有順序、鏈接、索引等);算法的時間復雜度與空間復雜度之間沒有必然的聯系。因此本題的正確答案是B。

　　4[單選題]算法的有窮性是指(　　)

　　A.算法程序的運行時間是有限的

　　B.算法程序所處理的數據是有限的

　　C.算法程序的長度是有限的

　　D.算法只能被有限的用戶使用

　　參考答案：A

　　參考解析：算法的有窮性是指算法必須能在有限的時間內做完，即算法必須能在執(zhí)行有限個步驟之后終止。算法的有窮性還應包括合理的執(zhí)行時間的含義，因為如果一個算法需要執(zhí)行千萬年，顯然失去了實際價值。因此本題的正確答案是A。

　　5[單選題]一棵度數為4的樹，它的4度結點有l(wèi)個，3度結點有2個，2度結點有3個，l度結點4個，問它的葉子結點有多少個?(　　)

　　A.5B.6C.9D.11

　　參考答案：D

　　參考解析：如果注意觀察樹的結構，你會發(fā)現樹中的結點數總是比樹中的分支數多-，、其買也可以這么理解：如 果在根結點前面加-條分支線，那么分支數和結點數就-樣多了。在樹的結點里，n度結點可以射出條分支，葉子結點是0度結點，因此它射出的分支數為0。此題中知道了1到4度結點的個數，就可以計算出樹的總分支數：4×1+3×2+2×3+1×4=20。因此樹的總結點數是21，減去其他度數的結點數10就得到0度結點(葉子結點)的個數11了。本題還有另外-種解：由于問題的結果肯定不會和具體的哪棵樹有關，讀者可以自己畫出一棵滿足題目要求的具體的樹出來，再去數樹中葉子結點的個數。不過這種方法只適用于樹不是很復雜(結點數不是很多)的場合。

　　6[單選題]下列敘述中正確的是(　　)。

　　參考答案：D

　　參考解析：

　　7[單選題]下列敘述中正確的是(　　)

　　A.一個算法的空間復雜度大，則其時間復雜度也必定大

　　B.一個算法的空間復雜度大，則其時間復雜度必定小

　　C.一個算法的時間復雜度大，則其空間復雜度必定小

　　D.以上三種說法都不對

　　參考答案：D

　　參考解析：一個算法的好壞-般用時間復雜度和空間復雜度這兩個指標來衡量。-般一個算法的時間復雜度和空間復雜度越小，這個算法就越好。若某算法用時最少、占用空間最小，我們就稱此算法為最佳算法。比如二分(折半)查找算法在數學上就可以證明是最佳查找算法。一個算法的時間復雜度和空間復雜度之間沒有必然的聯系，也就是說一個算法的時間復雜度小，它的空間復雜度不-定也小，反之依然。因此本題的正確答案是D。

　　8[單選題]在用二分法求解方程在一個閉區(qū)間上的實根時，采用的算法沒計技術是(　　)

　　A.列舉法B.歸納法C.遞歸法D.減半遞推法

　　參考答案：D

　　9[單選題]常用于解決“是否存在”或“有多少種可能”等類型的問題(例如求解不定方程的問題)的算法設計基本方法是(　　)

　　A.歸納法B.遞推法C.列舉法D.減半遞推技術

　　參考答案：C

　　10[單選題]通過列舉少量的特殊情況，經過分析，最后找出-般的關系的算法設計思想是(　　)

　　A.列舉法B.歸納法C.遞推法D.遞歸法

　　參考答案：B

　　11[單選題]算法的有窮性是指(　　)。

　　A.算法程序的運行時間是有限的

　　B.算法程序所處理的數據量是有限的

　　C.算法程序的長度是有限的

　　D.算法只能被有限的用戶使用

　　參考答案：A

　　參考解析：算法的有窮性是指算法必須能在有限的時間內做完，即算法必須能在執(zhí)行有限個步驟之后終止。

　　12[填空題]將一個復雜的問題歸結為若干個較簡單的問題，然后將這些較簡單的問題再歸結為更簡單的問題，這個過程可以-直做下去，直到最簡單的問題為止，這是算法設計基本方法中的________。如果一個算法P顯式地調用自己則稱為________。如果算法P調用另一個算法Q，而算法Q又調用算法P，則稱為________。

　　參考解析：遞歸法　直接遞歸　間接遞歸調用

　　13[填空題]根據提出的問題，列舉所有可能的情況，并用問題中給定的條件檢驗哪些是需要的，哪些是不需要的，這是算法設計基本方法中的________。

　　參考解析：列舉法

　　14[單選題]通過列舉少量的特殊情況，經過分析，最后找出一般的關系的算法設計思想是(　　)。

　　參考答案：B

　　15[填空題]與傳統(tǒng)方法以算法為核心不同的是，面向對象方法和技術的以________為核心。

　　參考解析:對象

　　【分析】對象概念是面向對象方法中最重要最核心的概念。理解了對象的概念，就已經理解了整個面向對象方法的一半了。

　　16[單選題]常用于解決“是否存在”或“有多少種可能”等類型的問題(例如求解不定方程的問題)的算法設計基本方法是(　　)。

　　參考答案：C

　　17[填空題]算法中的每—個步驟都必須有明確的定義，不允許有模棱兩可的解釋，也不黼多義性，這是算法的________特征。

　　參考解析：確定性

　　18[單選題]以下算法設計基本方法中基本思想不屬于歸納法的是(　　)。

　　參考答案：D

　　相關推薦：

　　計算機等級考試通關必看：一至四級備考經驗分享

　　2015計算機二級公共基礎知識考前沖刺練試題匯總

　　2015計算機二級公共基礎知識精選選擇題專項練習

　　2015計算機二級《公共基礎知識》精選選擇題90道