全國計算機等級考試之—二級公共基礎知識(doc 46頁)

全國計算機等級考試之—二級公共基礎知識目錄：
第一章 數據結構與算法
第二章 程序設計基礎
第三章 軟件工程基礎
第四章 數據庫設計基礎

全國計算機等級考試之—二級公共基礎知識內容提要：
1.1 算法
1、算法是指解題方案的準確而完整的描述。換句話說，算法是對特定問題求解步驟的一種描述。
*：算法不等於程序，也不等於計算方法。程序的編製不可能優於算法的設計。
2、算法的基本特征
（1）可行性。針對實際問題而設計的算法，執行後能夠得到滿意的結果。
（2）確定性。每一條指令的含義明確，
無二義性。並且在任何條件下，算法隻有唯一的一條執行路徑，即相同的輸入隻能得出相同的輸出。
（3）有窮性。算法必須在有限的時間內完成。
有兩重含義，一是算法中的操作步驟為有限個，二是每個步驟都能在有限時間內完成。
（4）擁有足夠的情報。算法中各種運算總是要施加到各個運算對象上，而這些運算對象又可能具有某種初始狀態，這就是算法執行的起點或依據。因此，一個算法執行的結果總是與輸入的初始數據有關，不同的輸入將會有不同的結果輸出。當輸入不夠或輸入錯誤時，算法將無法執行或執行有錯。一般說來，當算法擁有足夠的情報時，此算法才是有效的；而當提供的情報不夠時，算法可能無效。
*：綜上所述，所謂算法，是一組嚴謹地定義運算順序的規則，並且每一個規則都是有效的，且是明確的，此順序將在有限的次數下終止。

..............................