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

《高中《算法與程序設(shè)計(jì)》學(xué)業(yè)水平考試知識(shí)點(diǎn)匯總》由會(huì)員分享，可在線閱讀，更多相關(guān)《高中《算法與程序設(shè)計(jì)》學(xué)業(yè)水平考試知識(shí)點(diǎn)匯總（7頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 沈陽市青松中學(xué)《信息技術(shù)》學(xué)考知識(shí)點(diǎn)匯總 《算法與程序設(shè)計(jì)》知識(shí)點(diǎn) 整理人：王宏珺 一、算法： 1.計(jì)算機(jī)解決問題的方法： ★需求分析： 確定要用計(jì)算機(jī)做什么， 如求解某道數(shù)學(xué)問題。 ★設(shè)計(jì)算法：找到用計(jì)算機(jī)解決問題的方法， 自己設(shè)計(jì)解題算法★編寫程序：處理問題，使用程序語言描述算法，運(yùn)行程序，得出結(jié)果。 2.什么是算法： 就是把解決問題的方法步驟化。 3.算法具有的特征： 有窮性、確定性、能行性、有 0 個(gè)或者多個(gè)輸入、有 1 個(gè)或者多個(gè)輸出。 4.算法的表示： 常見算法表示方法：自然語言描述、流程圖、偽

2、代碼、程序語言等。 5.算法的三種基本模式： 順序模式、選擇模式、循環(huán)模式 6.常見的幾種算法： ★枚舉算法 ：逐一篩選判斷，找到符合要求的結(jié)果。例： 100 以內(nèi) 所有 3 倍數(shù)個(gè)數(shù)；★ 解析算法 ：數(shù)學(xué)表達(dá)式求解問題。例：存錢多少年得到 K 元本息？； ★排序 ：插入排序法、冒泡排序法、選擇排序法。例：成績排名；★ 查找 ：順序查找、對(duì)分 查找；★ 遞歸算法 ：代表問題：計(jì)算 n 的階乘 n!： f(n)=nx(n-1)x(n-2)..x3x2x1 二、 VB 程序設(shè)計(jì)： 1.VB 常用數(shù)據(jù)類型： Integer 整數(shù)型 -32768~

3、32768 范圍內(nèi)的任何整數(shù) Long 長整數(shù)型 -2147483648~2147483647 內(nèi)任何整數(shù) Single 單精度實(shí)數(shù)型 絕對(duì)值在 ..實(shí)數(shù)，有效數(shù)字約 6~7 位，例如： 3.14 Double 雙精度實(shí)數(shù)型 絕對(duì)值在 ..實(shí)數(shù)，有效數(shù)字約 14-15 位，例如： 13673323.78 String 字符串型 一段文字與符號(hào)，例如： “ abc” Boolean 邏輯型 判斷的結(jié)果：其值為真（ True ）或假 (False) Date 日期型 日期和時(shí)間 2.常量： ★指在程序執(zhí)行過程中其值不能改變的存

4、儲(chǔ)單元或數(shù)據(jù)，程序運(yùn)行過程中不能 被修改?！锒x常量：例如： Const Pi=3.14 3.變量： ★是程序執(zhí)行期間用來存儲(chǔ)數(shù)據(jù)的，這些數(shù)據(jù)的具體數(shù)值在程序設(shè)計(jì)時(shí)是未知 的 。 ★ 定 義 變 量 ： Dim 變 量 名 As 變 量 的 類 型 例 如 ： Dim count as integer ； Dim x as double, y as double ； Dim name as string 4.數(shù)組變量： ★主要用來存儲(chǔ)一批同類型的數(shù)據(jù)。 ★定義數(shù)組： Dim 數(shù)組變量名 (a1 to a2) As 元素的類型 例如： Dim

5、 d(1 to 50) as integer ； Dim price(1 to 20) as double ★使用數(shù) 組變量： d(1)， price(15) 第 -1-頁，共 4頁 沈陽市青松中學(xué)《信息技術(shù)》學(xué)考知識(shí)點(diǎn)匯總 5.VB 常用數(shù)學(xué)函數(shù)： ★ abs(x) 求 x 絕對(duì)值 sin(x) 求 x 的正弦值 Val(x) 數(shù)字字串轉(zhuǎn)換為數(shù)值 int(x) 求不大于 x 最大整數(shù) cos(x) 求 x 的余弦值 Str(x) 數(shù)值轉(zhuǎn)換成字符串 Sqr(x) 求 x 的算術(shù)平方根

6、 Asc(x) 字符轉(zhuǎn)換為 ASC Ⅱ Len(x) 計(jì)算字符串的長度 Exp(x) 求 e 的 x 次方 Chr(x) ASC Ⅱ轉(zhuǎn)換為字符 log(x) 求以 e 為底的 x 的對(duì)數(shù) 6.算術(shù)類基本運(yùn)算符： 乘冪： ^ 取負(fù)： - 乘法： * 實(shí)數(shù)除法： / 例如： 3/2=1.5 整數(shù)除法： \ 例如： 3\2=1 求余數(shù)： mod 例如： 8 mod 5 =3 加法： + 減法： - 7.關(guān)系類基本運(yùn)算符： 相等： = 不相等： <> 小于： < 大于： > 小于等于： <= 大于等于： >= 8.邏輯類關(guān)系運(yùn)算符： 非： n

7、ot 與： and 或： or 9. 表 達(dá) 式 ： 包 括 算 術(shù) 運(yùn) 算 、 關(guān) 系 元 算 、 邏 輯 運(yùn) 算 以 及 變 量 和 常 量 。 例 如 ： y=(x*x+1)/(abs(x)+3) 10.賦值語句： ★把等號(hào)右邊的表達(dá)式的計(jì)算結(jié)果存儲(chǔ)到等號(hào)左邊的變量中，或存放到 某個(gè)對(duì)象的指定屬性中?！锸褂茫?變量名 = 表達(dá)式 、 對(duì)象名 .屬性名 = 表達(dá)式 例如： a=3 d=b^2-4*a*c r=val(text1.text) text2.text=str(2*3.14*r) 11.選擇語句： 1.寫在一行上的 if 語句 2.塊 i

8、f 語句 3.例如： If 條件表達(dá)式 then 語句 If 條件表達(dá)式 then If a>b then 語句塊 1 S=s+a 或者 Else Else 語句塊 2 S=s+b If ? . Then? .else? . endif endif 12.循環(huán)語句： ★ Do 語句：通過條件控制循環(huán)的計(jì)算過程 ★ For 語句：通過次數(shù)控制循環(huán)的計(jì)算過程 do while 條件表達(dá)式 for 循環(huán)變量 =初值 to 終值 step 步長 語句塊 do 語句塊 Loop 語句塊

9、 next 循環(huán)變量 例如： s=0:i=1 loop until 條件 例如： s=0 do while i<=20 do for i=1 to 20 s=s+i n=n+1 S=s+i i=i+1 loop until n>5 Next i loop Do 循環(huán)語句適合使用在未知循環(huán)次數(shù)，但知 For 循環(huán)語句適合使用在已知循環(huán)次數(shù) 道在什么條件下循環(huán) 第 -2-頁，共 4頁 沈陽市青松中學(xué)《信息技術(shù)》學(xué)考知識(shí)點(diǎn)匯總

10、 13.VB 控件： ★標(biāo)簽控件： 用于顯示屏幕上的文字信 ★文本框控件：用于在程序執(zhí)行過程中輸入信息的，更改它的 息的，更改它的 caption 屬性就可以在 text 屬性就可以在文本框中顯示一定的提示內(nèi)容，也可以在程 屏幕上改變要顯示的文字內(nèi)容。 也可以 序中通過 text 屬性獲取輸入的內(nèi)容或者顯示一定內(nèi)容，例如： 在程序中改變， 例如：label1.caption=

11、◆ name=text1.text 將文本框中輸入的文本存放到變量 name中 “請(qǐng)輸入用戶名： ” ◆ x=val(text1.text) 講從文本框中輸入的文本內(nèi)容先轉(zhuǎn)換成數(shù) 字類型數(shù)據(jù)然后放到 x 變量中； ◆ text1.test= “請(qǐng)?jiān)诖溯斎胗脩裘? ”文本框里直接顯示內(nèi)容； ◆ text1.text=str(x) 將變量 x 先由數(shù)值型數(shù)據(jù)轉(zhuǎn)換成字符串型數(shù)據(jù)之后在文本框中顯示出來 第 -3-頁，

12、共 4頁 沈陽市青松中學(xué)《信息技術(shù)》學(xué)考知識(shí)點(diǎn)匯總 ★命令按鈕控件： 用于在屏幕上顯示一 小 結(jié) 個(gè)按鈕，程序執(zhí)行時(shí)單擊它可執(zhí)行相應(yīng) 1.流程圖： 的程序代碼， 更改它的 caption 屬性就 開始和結(jié)束框 輸入輸出框 處理框 判斷框 可以在改變按鈕上顯示的文字內(nèi)容。 也 ★命令按鈕控件： 2.控件名稱： 可 以 在 程 序 中 改 變 ， 例 如 ： commmand1.caption= “計(jì)算” 標(biāo)簽 (label) 、

13、文本框 (text) 、命令按鈕 (command) ★列表框控件： 3.控件屬性： 標(biāo)簽、命令按鈕和窗口屬性 caption 、文本框?qū)傩? text 4.數(shù)據(jù)類型 : integer long single double string date boolean 5.算法： 枚舉 解析 遞歸 排序 選擇 6.程序結(jié)構(gòu)： 順序 選擇（ if ） 循環(huán) (for) 7.val( ) 函數(shù)和 str

14、( ) 函數(shù)功能和使用 8.if ..then.. else...end if 語句和 for i=1 to10 ..next i 語句 9.數(shù)組定義： dim x (1to 10) as single 定義了一個(gè)數(shù)組變量 x 為 single 類型，包含 10 個(gè)元素變量 x(1) 、x(2)..x(10) mand1_click() ： 命令按鈕 command1 的單擊事件，處理這個(gè)事件的 過程是： sub command1

15、_click() ..... 例如：鼠標(biāo)單擊按鈕執(zhí)行的代碼： end sub Sub command1_click() 鼠標(biāo)單擊（ click ）這個(gè)命令按鈕 comman1 事件， Dim r as double 響應(yīng)執(zhí)行以下過程代碼 r=val(text1.text) text2.text=str(2*3.14*r) 定義變量 r 為雙精度實(shí)數(shù) End sub 計(jì) 算 圓 的 周 長，然后將得 到的結(jié)果轉(zhuǎn)換 鼠 標(biāo) 單 成文本類型， 擊 按 鈕 之后在文本框 代 碼 結(jié) text2 中顯示。 束  將文本框中輸 入的內(nèi)容通過 val 函 數(shù) 轉(zhuǎn) 換 成數(shù)值型然后 存放到變量 r 中 第 -4-頁，共 4頁