計算機二級《VB》的常用算法
考生們在做計算機二級上機考試題時，掌握一些解題技巧，往往會達到事半功倍的效果。下面是小編為大家?guī)淼挠嬎銠C二級《VB》的常用算法，歡迎大家閱讀！
計算機二級《VB》的常用算法
1.累加與連乘
基本思想：設置初值，循環(huán)計算。
擴展：
(1)計算指定范圍內(nèi)某一個數(shù)的倍數(shù)之和。
(2)計算某范圍內(nèi)所有數(shù)的乘積。
(3)求某一個數(shù)列的和。
2.生成N個不同的隨機數(shù)
基本思想：將生成的數(shù)送入一個數(shù)組，每生成一個數(shù)后與數(shù)組中已有的數(shù)比較，如相同則丟棄，重新生成可使用語句Exit For。
3.求素數(shù)、極值
求素數(shù)基本思想：素數(shù)的意義;實現(xiàn)方法：雙重循環(huán)，外循環(huán)判斷每一個數(shù)，內(nèi)循環(huán)判斷能否被某數(shù)整除。
求極值基本思想：設第一個數(shù)為極值數(shù)，然后進入循環(huán)與其比較，超過則替換。
4.排序
(1)選擇法：每次先找出最小數(shù)所在的F標，排序結束后，交換最小數(shù)的位置。
(2)冒泡法：兩兩比較后交換。
(3)合并法：將兩個有序的數(shù)組合并成一個仃序的數(shù)組。兩個數(shù)組中的數(shù)兩兩比較，小者放入目標數(shù)組，直到.個數(shù)組為窄。
(4)插入法：每輸入或生成一個數(shù)馬上插入到數(shù)組中使其有序。
5.數(shù)列的插入、刪除和重組
(1)插入：對原數(shù)組進行擴充，循環(huán)查找插入位置(逐個比較)，找到后，從后向前依次移動每一個數(shù)字，直到該位置，然后將數(shù)據(jù)插入。
(2)刪除：與插入類似，也是先查找位置，找到后，將該位置以后的每一個元素依次前移。
(3)重組：采用排序或移動元素的'思想，具體情況具體分析，如奇偶數(shù)的分開等。
6.窮舉與遞推
(1)窮舉：利用循環(huán)將所有可能逐個測試，直到條件成立為止，如百錢買百雞問題、錢幣折零問題等。
(2)遞推(迭代)：將一個復雜的計算過程轉化為簡單過程的重復，通常也是利用循環(huán)實現(xiàn)，這一次計算的結果作為下一次的變量繼續(xù)進行計算，直到滿足指定的條件，如猴子吃桃問題、計算近似數(shù)問題、數(shù)列計算問題等。
7.順序查找
基本思想：利用循環(huán)逐個比較待查找值，找到后退出，一般要使用Exit語句。
8.遞歸
基本思想：需要解決的問題必須用遞歸的方式進行描述，才能轉變?yōu)檫f歸過程，原則上所有的迭代過程都可以使用遞歸
過程來實現(xiàn)。遞歸描述有兩個關鍵要素：一是遞歸結束的條件;二是迭代公式(此次的結果能夠作為下一次的變量)。
遞歸過程的分析：遞推n次直到結束條件滿足，回歸n次得到運算結果。
典型遞歸：階乘的計算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：中點值=關鍵值，結束;改變low、high后，遞歸調(diào)用search(a0,low,high,key,index)。
9.分類統(tǒng)計
統(tǒng)計各種類型的數(shù)據(jù)，如字母出現(xiàn)的次數(shù)、奇偶數(shù)統(tǒng)計等�；舅悸肥钦莆辗诸悧l件的表示，設置各種類型的計數(shù)器(可以用數(shù)組)，利用循環(huán)來解決。
10.字符串處理、加密與解密
字符串處理：輸入(inputbox函數(shù)或文本框)、求長度(1en函數(shù)，漢字問題)、循環(huán)處理。典型考點：分離指定字符、分類統(tǒng)計、字符串的重組、字符的插入與刪除等。
加密與解密：理解加密算法(移位法、密鑰表)。
整型數(shù)據(jù)的處理：各位數(shù)字的拆分;數(shù)的因子;最大公約數(shù)gcd(m,n)=a與最小公倍數(shù)m*n/a;素數(shù)與合數(shù);互質(zhì)數(shù)(兩個數(shù)的最大約數(shù)為1，兩個數(shù)有公因子)。
【計算機二級《VB》的常用算法】相關文章：
計算機二級VB考試習題01-26
計算機二級vb練習題05-31
計算機二級VB考試題06-30
計算機二級考試《VB》訓練題09-26
計算機二級VB鞏固習題01-26
計算機二級VB考點：報表制作08-25
計算機二級VB考試答題技巧02-26