· 一、上機(jī)考點(diǎn)
由于上機(jī)考試的方式和主要考點(diǎn)沒(méi)有很大變化,因此可以通過(guò)分析歷屆上機(jī)考題來(lái)歸納總結(jié)上機(jī)考試考核的重點(diǎn),我們下面來(lái)介紹近幾年二級(jí)Visual Basic上機(jī)考試所考知識(shí)點(diǎn)的分布情況。
(1)對(duì)象及其操作:控件的畫(huà)法、基本操作及控件值。
(2)數(shù)據(jù)類型及其運(yùn)算:涉及到關(guān)系運(yùn)算符、算術(shù)運(yùn)算符、邏輯運(yùn)算符及常用內(nèi)部函數(shù)等知識(shí)點(diǎn)。
(3)數(shù)據(jù)輸入、輸出:窗體輸出與Print方法,使用InputBox函數(shù)。
(4)常用標(biāo)準(zhǔn)控件:文本框、列表框、圖形框、復(fù)選框、計(jì)時(shí)器、滾動(dòng)條等控件的屬性、事件和方法。
(5)控制結(jié)構(gòu):選擇結(jié)構(gòu)、For循環(huán)控制結(jié)構(gòu)。
(6)數(shù)組:數(shù)組的定義。
(7)菜單與對(duì)話框:用菜單編輯器建立菜單。
(8)鍵盤與鼠標(biāo)事件過(guò)程:鍵盤的KeyPress事件、鼠標(biāo)事件。
(9)數(shù)據(jù)文件:順序文件的讀操作、順序文件的寫操作。
二、常用算法
熟練地掌握算法原理、編程思想和代碼實(shí)現(xiàn),就能夠做到舉一反三,輕松備考,順利過(guò)關(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ù)比較,如相同則丟棄,重新生成可使用語(yǔ)句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)與其比較,超過(guò)則替換。
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ù)的分開(kāi)等。
6.窮舉與遞推
(1)窮舉:利用循環(huán)將所有可能逐個(gè)測(cè)試,直到條件成立為止,如百錢買百雞問(wèn)題、錢幣折零問(wèn)題等。
(2)遞推(迭代):將一個(gè)復(fù)雜的計(jì)算過(guò)程轉(zhuǎn)化為簡(jiǎn)單過(guò)程的重復(fù),通常也是利用循環(huán)實(shí)現(xiàn),這一次計(jì)算的結(jié)果作為下一次的變量繼續(xù)進(jìn)行計(jì)算,直到滿足指定的條件,如猴子吃桃問(wèn)題、計(jì)算近似數(shù)問(wèn)題、數(shù)列計(jì)算問(wèn)題等。
7.順序查找
基本思想:利用循環(huán)逐個(gè)比較待查找值,找到后退出,一般要使用Exit語(yǔ)句。
8.遞歸
基本思想:需要解決的問(wèn)題必須用遞歸的方式進(jìn)行描述,才能轉(zhuǎn)變?yōu)檫f歸過(guò)程,原則上所有的迭代過(guò)程都可以使用遞歸
過(guò)程來(lái)實(shí)現(xiàn)。遞歸描述有兩個(gè)關(guān)鍵要素:一是遞歸結(jié)束的條件;二是迭代公式(此次的結(jié)果能夠作為下一次的變量)。
遞歸過(guò)程的分析:遞推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)來(lái)解決。
10.字符串處理、加密與解密
字符串處理:輸入(inputbox函數(shù)或文本框)、求長(zhǎng)度(1en函數(shù),漢字問(wèn)題)、循環(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ù)有公因子)。
相關(guān)推薦:2010年9月計(jì)算機(jī)等級(jí)考試沖刺備考指導(dǎo)專題北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |