2017高中《算法與程序設(shè)計》學(xué)業(yè)水平考試知識點匯總

1、整理人：王宏珺算法與程序設(shè)計知識點一、算法：1.計算機(jī)解決問題的方法：需求分析：確定要用計算機(jī)做什么，如求解某道數(shù)學(xué)問題。設(shè)計算法：找到用計算機(jī)解決問題的方法，自己設(shè)計解題算法編寫程序：處理問題，使用程序語言描述算法，運(yùn)行程序，得出結(jié)果。2.什么是算法：就是把解決問題的方法步驟化。3.算法具有的特征：有窮性、確定性、能行性、有0個或者多個輸入、有1個或者多個輸出。4.算法的表示：常見算法表示方法：自然語言描述、流程圖、偽代碼、程序語言等。5.算法的三種基本模式：順序模式、選擇模式、循環(huán)模式6.常見的幾種算法：枚舉算法：逐一篩選判斷，找到符合要求的結(jié)果。例：100以內(nèi)所有3倍數(shù)個數(shù)；解析算法：數(shù)

2、學(xué)表達(dá)式求解問題。例：存錢多少年得到K元本息？；排序：插入排序法、冒泡排序法、選擇排序法。例：成績排名；查找：順序查找、對分查找；遞歸算法：代表問題：計算n的階乘n!：f(n)=nx(n-1)x(n-2).x3x2x1二、VB程序設(shè)計：1.VB常用數(shù)據(jù)類型：Integer整數(shù)型-3276832768范圍內(nèi)的任何整數(shù)Long長整數(shù)型-內(nèi)任何整數(shù)Single單精度實數(shù)型絕對值在.實數(shù)，有效數(shù)字約67位，例如：3.14Double雙精度實數(shù)型絕對值在.實數(shù)，有效數(shù)字約14-15位，例如：.78String字符串型一段文字與符號，例如：“abc”Boolean邏輯型判斷的結(jié)果：其值為真（True）或假

3、(False)Date 日期型日期和時間2.常量：指在程序執(zhí)行過程中其值不能改變的存儲單元或數(shù)據(jù)，程序運(yùn)行過程中不能被修改。定義常量：例如：Const Pi=3.143.變量：是程序執(zhí)行期間用來存儲數(shù)據(jù)的，這些數(shù)據(jù)的具體數(shù)值在程序設(shè)計時是未知的。定義變量：Dim 變量名 As 變量的類型 例如：Dim count as integer； Dim x as double, y as double ； Dim name as string4.數(shù)組變量：主要用來存儲一批同類型的數(shù)據(jù)。定義數(shù)組：Dim 數(shù)組變量名(a1 to a2) As 元素的類型 例如：Dim d(1 to 50) as inte

4、ger ； Dim price(1 to 20) as double 使用數(shù)組變量：d(1)，price(15)5.VB常用數(shù)學(xué)函數(shù)：sin(x)求x的正弦值cos(x)求x的余弦值A(chǔ)sc(x)字符轉(zhuǎn)換為ASCChr(x)ASC轉(zhuǎn)換為字符log(x)求以e為底的x的對數(shù)abs(x)求x絕對值int(x)求不大于x最大整數(shù)Sqr(x)求x的算術(shù)平方根Exp(x)求e的x次方log(x)求以e為底的x的對數(shù)Val(x)數(shù)字字串轉(zhuǎn)換為數(shù)值Str(x)數(shù)值轉(zhuǎn)換成字符串Len(x)計算字符串的長度log(x)求以e為底的x的對數(shù)6.算術(shù)類基本運(yùn)算符：乘冪： 取負(fù)：- 乘法：* 實數(shù)除法：/ 例如：3/2

5、=1.5整數(shù)除法： 例如：32=1 求余數(shù)：mod 例如：8 mod 5 =3 加法：+ 減法：-7.關(guān)系類基本運(yùn)算符：相等：= 不相等： 小于： 小于等于：=8.邏輯類關(guān)系運(yùn)算符：非：not 與：and 或：or9.表達(dá)式：包括算術(shù)運(yùn)算、關(guān)系元算、邏輯運(yùn)算以及變量和常量。例如：y=(x*x+1)/(abs(x)+3)10.賦值語句：把等號右邊的表達(dá)式的計算結(jié)果存儲到等號左邊的變量中，或存放到某個對象的指定屬性中。使用： 變量名 = 表達(dá)式 、 對象名.屬性名 = 表達(dá)式 例如：a=3 d=b2-4*a*c r=val(text1.text) text2.text=str(2*3.14*r)3

6、.例如：If ab then S=s+aElse S=s+bendif2.塊if語句If 條件表達(dá)式 then 語句塊1Else 語句塊2endif1.寫在一行上的if語句If 條件表達(dá)式 then 語句或者If . Then.else.11.選擇語句：Do語句：通過條件控制循環(huán)的計算過程 do while 條件表達(dá)式 語句塊 Loop例如： s=0:i=1do while i513.VB控件： 標(biāo)簽控件：用于顯示屏幕上的文字信息的，更改它的caption屬性就可以在屏幕上改變要顯示的文字內(nèi)容。也可以在程序中改變，例如：label1.caption=“請輸入用戶名：”文本框控件：用于在程序執(zhí)行

7、過程中輸入信息的，更改它的text屬性就可以在文本框中顯示一定的提示內(nèi)容，也可以在程序中通過text屬性獲取輸入的內(nèi)容或者顯示一定內(nèi)容，例如： name=text1.text 將文本框中輸入的文本存放到變量name中x=val(text1.text)講從文本框中輸入的文本內(nèi)容先轉(zhuǎn)換成數(shù)字類型數(shù)據(jù)然后放到x變量中；text1.test=“請在此輸入用戶名！”文本框里直接顯示內(nèi)容；text1.text=str(x)將變量x先由數(shù)值型數(shù)據(jù)轉(zhuǎn)換成字符串型數(shù)據(jù)之后在文本框中顯示出來小 結(jié)1.流程圖： 開始和結(jié)束框 輸入輸出框 處理框 判斷框2.控件名稱： 標(biāo)簽(label)、文本框(text)、命令按鈕

8、(command)3.控件屬性： 標(biāo)簽、命令按鈕和窗口屬性caption 、文本框?qū)傩詔ext4.數(shù)據(jù)類型: integer long single double string date boolean5.算法： 枚舉 解析 遞歸 排序 選擇6.程序結(jié)構(gòu)： 順序 選擇（if） 循環(huán)(for)7.val( )函數(shù)和str( )函數(shù)功能和使用8.if .then. else.end if語句和 for i=1 to10 .next i語句9.數(shù)組定義： dim x (1to 10) as single 定義了一個數(shù)組變量x為single類型，包含10個元素變量x(1)、x(2).x(10)10.command1_click() ： 命令按鈕command1的單擊事件，處理這個事件的過程是： sub command1_click() . end sub命令按鈕控件：用于在屏幕上顯示一個按鈕，程序執(zhí)行時單擊它可執(zhí)行相應(yīng)的程序代碼，更改它的caption屬性就可以在改變按鈕上顯示的文字內(nèi)容。也可以在程序中改變，例如：commmand1.caption=“計算”例如：鼠標(biāo)單擊按鈕執(zhí)行的代碼：Sub command1_click()Dim r as doubler=val(text1.text)text2.text=str(2*3.14*r)End sub 命令按