計算機等級考試進入衝刺備考階段，為幫助同學們考過計算機等級考試，本站小編為大家分享的是二級VB上機考試答題攻略——常用演算法，希望對同學們考試有所幫助!
常用演算法
熟練地掌握演算法原理、程式設計思想和程式碼實現，就能夠做到舉一反三，輕鬆備考，順利過關。
1.累加與連乘
基本思想：設定初值，迴圈計算。
擴充套件：
(1)計算指定範圍內某一個數的倍數之和。
(2)計算某範圍內所有數的乘積。
(3)求某一個數列的和。
2.生成N個不同的隨機數
基本思想：將生成的數送入一個數組，每生成一個數後與陣列中已有的數比較，如相同則丟棄，重新生成可使用語句Exit For。
3.求素數、極值
求素數基本思想：素數的意義;實現方法：雙重迴圈，外迴圈判斷每一個數，內迴圈判斷能否被某數整除。
求極值基本思想：設第一個數為極值數，然後進入迴圈與其比較，超過則替換。
4.排序
(1)選擇法：每次先找出最小數所在的.F標，排序結束後，交換最小數的位置。
(2)冒泡法：兩兩比較後交換。
(3)合併法：將兩個有序的數組合併成一個仃序的陣列。兩個陣列中的數兩兩比較，小者放入目標陣列，直到.個數組為窄。
(4)插入法：每輸入或生成一個數馬上插入到陣列中使其有序。
5.數列的插入、刪除和重組
(1)插入：對原陣列進行擴充，迴圈查詢插入位置(逐個比較)，找到後，從後向前依次移動每一個數字，直到該位置，然後將資料插入。
(2)刪除：與插入類似，也是先查詢位置，找到後，將該位置以後的每一個元素依次前移。
(3)重組：採用排序或移動元素的思想，具體情況具體分析，如奇偶數的分開等。
6.窮舉與遞推
(1)窮舉：利用迴圈將所有可能逐個測試，直到條件成立為止，如百錢買百雞問題、錢幣折零問題等。
(2)遞推(迭代)：將一個複雜的計算過程轉化為簡單過程的重複，通常也是利用迴圈實現，這一次計算的結果作為下一次的變數繼續進行計算，直到滿足指定的條件，如猴子吃桃問題、計算近似數問題、數列計算問題等。
7.順序查詢
基本思想：利用迴圈逐個比較待查詢值，找到後退出，一般要使用Exit語句。
8.遞迴
基本思想：需要解決的問題必須用遞迴的方式進行描述，才能轉變為遞迴過程，原則上所有的迭代過程都可以使用遞迴
過程來實現。遞迴描述有兩個關鍵要素：一是遞迴結束的條件;二是迭代公式(此次的結果能夠作為下一次的變數)。
遞迴過程的分析：遞推n次直到結束條件滿足，迴歸n次得到運算結果。
典型遞迴：階乘的計算1!=1，n!=n*(n-1)!
最大公約數gcd(m,n):m mod n=0,gcd=n;gcd(m,n)=gcd(n,m mod n)
二分法查詢search：中點值=關鍵值，結束;改變low、high後，遞迴呼叫search(a0,low,high,key,index)。
9.分類統計
統計各種型別的資料，如字母出現的次數、奇偶數統計等。基本思路是掌握分類條件的表示，設定各種型別的計數器(可以用陣列)，利用迴圈來解決。
10.字串處理、加密與解密
字串處理：輸入(inputbox函式或文字框)、求長度(1en函式，漢字問題)、迴圈處理。典型考點：分離指定字元、分類統計、字串的重組、字元的插入與刪除等。
加密與解密：理解加密演算法(移位法、金鑰表)。
整型資料的處理：各位數字的拆分;數的因子;最大公約數gcd(m,n)=a與最小公倍數m*n/a;素數與合數;互質數(兩個數的最大約數為1，兩個數有公因子)。