2017高中《算法與程序設(shè)計》學(xué)業(yè)水平考試知識點匯總_第1頁
2017高中《算法與程序設(shè)計》學(xué)業(yè)水平考試知識點匯總_第2頁
2017高中《算法與程序設(shè)計》學(xué)業(yè)水平考試知識點匯總_第3頁
2017高中《算法與程序設(shè)計》學(xué)業(yè)水平考試知識點匯總_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

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 命令按

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論