常用算法

　　熟練地掌握算法原理、編程思想和代碼實(shí)現(xiàn)，就能夠做到舉一反三，輕松備考，順利過關(guān)。

　　1.累加與連乘

　　基本思想：設(shè)置初值，循環(huán)計(jì)算。

　　擴(kuò)展：

　　(1)計(jì)算指定范圍內(nèi)某一個(gè)數(shù)的倍數(shù)之和。

　　(2)計(jì)算某范圍內(nèi)所有數(shù)的乘積。

　　(3)求某一個(gè)數(shù)列的和。

　　2.生成N個(gè)不同的隨機(jī)數(shù)

　　基本思想：將生成的數(shù)送入一個(gè)數(shù)組，每生成一個(gè)數(shù)后與數(shù)組中已有的數(shù)比較，如相同則丟棄，重新生成可使用語句Exit For。

　　3.求素?cái)?shù)、極值

　　求素?cái)?shù)基本思想：素?cái)?shù)的意義;實(shí)現(xiàn)方法：雙重循環(huán)，外循環(huán)判斷每一個(gè)數(shù)，內(nèi)循環(huán)判斷能否被某數(shù)整除。

　　求極值基本思想：設(shè)第一個(gè)數(shù)為極值數(shù)，然后進(jìn)入循環(huán)與其比較，超過則替換。

　　4.排序

　　(1)選擇法：每次先找出最小數(shù)所在的F標(biāo)，排序結(jié)束后，交換最小數(shù)的位置。

　　(2)冒泡法：兩兩比較后交換。

　　(3)合并法：將兩個(gè)有序的數(shù)組合并成一個(gè)仃序的數(shù)組。兩個(gè)數(shù)組中的數(shù)兩兩比較，小者放入目標(biāo)數(shù)組，直到.個(gè)數(shù)組為窄。

　　(4)插入法：每輸入或生成一個(gè)數(shù)馬上插入到數(shù)組中使其有序。

　　5.數(shù)列的插入、刪除和重組

　　(1)插入：對(duì)原數(shù)組進(jìn)行擴(kuò)充，循環(huán)查找插入位置(逐個(gè)比較)，找到后，從后向前依次移動(dòng)每一個(gè)數(shù)字，直到該位置，然后將數(shù)據(jù)插入。

　　(2)刪除：與插入類似，也是先查找位置，找到后，將該位置以后的每一個(gè)元素依次前移。

　　(3)重組：采用排序或移動(dòng)元素的思想，具體情況具體分析，如奇偶數(shù)的分開等。

　　6.窮舉與遞推

　　(1)窮舉：利用循環(huán)將所有可能逐個(gè)測(cè)試，直到條件成立為止，如百錢買百雞問題、錢幣折零問題等。

　　(2)遞推(迭代)：將一個(gè)復(fù)雜的計(jì)算過程轉(zhuǎn)化為簡(jiǎn)單過程的重復(fù)，通常也是利用循環(huán)實(shí)現(xiàn)，這一次計(jì)算的結(jié)果作為下一次的變量繼續(xù)進(jìn)行計(jì)算，直到滿足指定的條件，如猴子吃桃問題、計(jì)算近似數(shù)問題、數(shù)列計(jì)算問題等。

　　7.順序查找

　　基本思想：利用循環(huán)逐個(gè)比較待查找值，找到后退出，一般要使用Exit語句。

　　8.遞歸

　　基本思想：需要解決的問題必須用遞歸的方式進(jìn)行描述，才能轉(zhuǎn)變?yōu)檫f歸過程，原則上所有的迭代過程都可以使用遞歸

　　過程來實(shí)現(xiàn)。遞歸描述有兩個(gè)關(guān)鍵要素：一是遞歸結(jié)束的條件;二是迭代公式(此次的結(jié)果能夠作為下一次的變量)。

　　遞歸過程的分析：遞推n次直到結(jié)束條件滿足，回歸n次得到運(yùn)算結(jié)果。

　　典型遞歸：階乘的計(jì)算1!=1，n!=n*(n-1)!

　　最大公約數(shù)gcd(m,n):m mod n=0,gcd=n;gcd(m,n)=gcd(n,m mod n)

　　二分法查找search：中點(diǎn)值=關(guān)鍵值，結(jié)束;改變low、high后，遞歸調(diào)用search(a0,low,high,key,index)。

　　9.分類統(tǒng)計(jì)

　　統(tǒng)計(jì)各種類型的數(shù)據(jù)，如字母出現(xiàn)的次數(shù)、奇偶數(shù)統(tǒng)計(jì)等�；�本思路是掌握分類條件的表示，設(shè)置各種類型的計(jì)數(shù)器(可以用數(shù)組)，利用循環(huán)來解決。

　　10.字符串處理、加密與解密

　　字符串處理：輸入(inputbox函數(shù)或文本框)、求長(zhǎng)度(1en函數(shù)，漢字問題)、循環(huán)處理。典型考點(diǎn)：分離指定字符、分類統(tǒng)計(jì)、字符串的重組、字符的插入與刪除等。

　　加密與解密：理解加密算法(移位法、密鑰表)。

　　整型數(shù)據(jù)的處理：各位數(shù)字的拆分;數(shù)的因子;最大公約數(shù)gcd(m,n)=a與最小公倍數(shù)m*n/a;素?cái)?shù)與合數(shù);互質(zhì)數(shù)(兩個(gè)數(shù)的最大約數(shù)為1，兩個(gè)數(shù)有公因子)。

掃描/長(zhǎng)按二維碼幫助考試通關(guān)

2018年等考報(bào)考資訊

2018等考各科通關(guān)技巧

2018各科最新預(yù)測(cè)試卷

2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關(guān)推薦：

　　2018全國(guó)計(jì)算機(jī)等級(jí)考試備考經(jīng)驗(yàn)及應(yīng)試技巧匯總

　　2018年9月全國(guó)計(jì)算機(jī)等級(jí)考試試題匯總(各科目)

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試復(fù)習(xí)知識(shí)點(diǎn)匯總(各科目)

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試時(shí)間|教材目錄（2018年版）

　　歷年真題匯總|考試吧策劃：2018年計(jì)算機(jī)等級(jí)考試報(bào)考指南