小編所收集到的相關公共基礎知識考點分析之數據結構與算法的資料 大家要認真閱讀哦！
考點1 算法的基本概念
計算機解題的過程實際上是在實施某種算法，這種算法稱為計算機算法。
算法(algorithm)是一組嚴謹地定義運算順序的規則，并且每一個規則都是有效的，同時是明確的；此順序將在有限的次數后終止。算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。
1算法的基本特征
(1)可行性(effectiveness)：針對實際問題而設計的算法，執行后能夠得到滿意的結果。
(2)確定性(definiteness)：算法中的每一個步驟都必須有明確的定義，不允許有模棱兩可的解釋和多義性。
(3)有窮性(finiteness)：算法必需在有限時間內做完，即算法必需能在執行有限個步驟之后終止。
(4)擁有足夠的情報：要使算法有效必需為算法提供足夠的情報當算法擁有足夠的情報時，此算法才最有效的；而當提供的情報不夠時，算法可能無效。
2算法的基本要素
(1)算法中對數據的運算和操作：每個算法實際上是按解題要求從環境能進行的所有操作中選擇合適的操作所組成的一組指令序列。
計算機可以執行的基本操作是以指令的形式描述的。一個計算機系統能執行的所有指令的集合，稱為該計算機系統的指令系統。計算機程序就是按解題要求從計算機指令系統中選擇合適的指令所組成的指令序列在一般的計算機系統中，基本的運算和操作有以下4類：
①算術運算：主要包括加、減、乘、除等運算；
②邏輯運算：主要包括“與”、“或”、“非”等運算；
③關系運算：主要包括“大于”、“小于”、“等于”、“不等于”等運算；
④數據傳輸：主要包括賦值、輸入、輸出等操作。
(2)算法的控制結構：一個算法的功能不僅僅取決于所選用的操作，而且還與各操作之間的執行順序有關。算法中各操作之間的執行順序稱為算法的控制結構。
算法的控制結構給出了算法的基本框架，它不僅決定了算法中各操作的執行順序，而且也直接反映了算法的設計是否符合結構化原則。描述算法的工具通常有傳統流程圖、N-S結構化流程圖、算法描述語言等。一個算法一般都可以用順序、選擇、循環3種基本控制結構組合而成。
(3)算法設計的基本方法
計算機算法不同于人工處理的方法，下面是工程上常用的幾種算法設計，在實際應用時，各種方法之間往往存在著一定的聯系。
(1)列舉法
列舉法是計算機算法中的一個基礎算法。列舉法的基本思想是，根據提出的問題，列舉所有可能的情況，并用問題中給定的條件檢驗哪些是需要的，哪些是不需要的。
列舉法的特點是算法比較簡單。但當列舉的可能情況較多時，執行列舉算法的工作量將會很大。因此，在用列舉法設計算法時，使方案優化，盡量減少運算工作量，是應該重點注意的。
(2)歸納法
歸納法的基本思想是，通過列舉少量的特殊情況，經過分析，最后找出一般的關系。從本質上講，歸納就是通過觀察一些簡單而特殊的情況，最后總結出一般性的結論。
(3)遞推
遞推是指從已知的初始條件出發，逐次推出所要求的各中間結果和最后結果。其中初始條件或是問題本身已經給定，或是通過對問題的分析與化簡而確定。遞推本質上也屬于歸納法，工程上許多遞推關系式實際上是通過對實際問題的分析與歸納而得到的，因此，遞推關系式往往是歸納的結果。對于數值型的遞推算法必須要注意數值計算的穩定性問題。
(4)遞歸
人們在解決一些復雜問題時，為了降低問題的復雜程度(如問題的規模等)，一般總是將問題逐層分解，最后歸結為一些最簡單的問題。這種將問題逐層分解的過程，實際上并沒有對問題進行求解，而只是當解決了最后那些最簡單的問題后，再沿著原來分解的逆過程逐步進行綜合，這就是遞歸的基本思想。
遞歸分為直接遞歸與間接遞歸兩種。
(5)減半遞推技術
實際問題的復雜程度往往與問題的規模有著密切的聯系。因此，利用分治法解決這類實際問題是有效的。工程上常用的分治法是減半遞推技術。
所謂“減半”，是指將問題的規模減半，而問題的性質不變；所謂“遞推”，是指重復“減半”的過程。
(6)回溯法
在工程上，有些實際問題很難歸納出一組簡單的遞推公式或直觀的求解步驟，并且也不能進行無限的列舉。對于這類問題，一種有效的方法是“試”。通過對問題的分析，找出一個解決問題的線索，然后沿著這個線索逐步試探，若試探成功，就得到問題的解，若試探失敗，就逐步回退，換別的路線再逐步試探。
文字很枯燥，但內容卻很豐富，小編在此祝大家都能考出讓自己滿意的成績哦！
繼續了解公共基礎知識？點擊下方鏈接，進入考無憂官方網站，更多精彩等你來！
小編特別推薦二級ms office可以了解一下噢！ 畢竟這項科目著實相比其他科目比較容易啦！
文章推薦：
溫馨提示：
想要了解更多試題請點擊查看>>>計算機二級考試題庫
考試想拿高分嗎？更多二級ms office試題請點擊查看>>>二級ms office
想知道更多關于計算機等級考試的最新資訊嗎？點擊進入>>>計算機等級考試
