【導(dǎo)讀】②信息可以被存儲(chǔ)和保留，信息是可以加工和處理的。③信息是可以傳遞和共享的。④信息具有時(shí)效性。每四位二進(jìn)制數(shù)轉(zhuǎn)換成一位十六進(jìn)制數(shù)。標(biāo)準(zhǔn)的ASCII碼用一個(gè)字節(jié)中的7個(gè)位來(lái)表示，可以表示128種編碼，其中數(shù)字、字母。是按順序依次排列的。漢字在計(jì)算機(jī)內(nèi)也是以二進(jìn)制代碼形式表示的，這些代碼稱為漢字編碼。GBl8030對(duì)收錄的字符分別以單字節(jié)、雙字節(jié)和四字節(jié)進(jìn)行編碼。計(jì)算機(jī)對(duì)聲音的數(shù)字化表示主要是通過(guò)采樣與量化來(lái)完成的。采樣頻率決定了聲音采集的質(zhì)量，量化位數(shù)越大，其量化值越接近采樣值，即精度越高，但存儲(chǔ)量也越大。常見(jiàn)的量化位數(shù)有8bit、例1：錄制一個(gè)采樣頻率為，量化位數(shù)為32，四聲道立體環(huán)繞的Wav格式音頻數(shù)據(jù)40秒，Wave文件適應(yīng)性強(qiáng)、通用性好，但文件的數(shù)據(jù)量太大。16色彩色800×6004位800×600×4800×600×4／8. 256色彩色800×6008位800×600×8800×600×8／8. 24位真彩色800×60024位800×600×24800×600×24／8. 圖片素材的采集方式。圖片素材的采集方式主要有：掃描儀、數(shù)碼相機(jī)等獲取，因特網(wǎng)下載，從圖片資料庫(kù)中選擇，從視頻文件中截取等。

　　

【正文】 mad1 上發(fā)生“鼠標(biāo)單擊”事件時(shí)，會(huì)執(zhí)行一段程序來(lái)響應(yīng)這個(gè)事件，這一段程序就是一個(gè)事件處理過(guò)程 過(guò)程的結(jié)構(gòu)： sub 事件處理過(guò)程名（參數(shù)表） ‘有些過(guò)程沒(méi)有參數(shù)表 語(yǔ)句塊 End sub 函數(shù)： 能實(shí)現(xiàn)某個(gè)特定功能的一個(gè)程序模塊，包括 VB 中的標(biāo)準(zhǔn)函數(shù)，如絕對(duì)值函數(shù) abs(x)，取整函數(shù)int(x)等；還有一種就是用戶自定義的函數(shù)，比如在程序中，經(jīng)常會(huì)用到 1＋ 2＋ 3＋。＋ n 的一個(gè)累加功能，而 VB 中沒(méi)有這樣的標(biāo)準(zhǔn)函數(shù)，那么就可以由用戶來(lái)定義一個(gè)能實(shí)現(xiàn)這個(gè)功能的函數(shù)，這樣一來(lái)，凡是要用到累加功能的地方都可以直接調(diào)用這個(gè)函數(shù)。 函數(shù)的結(jié)構(gòu)： function 函數(shù)名（參數(shù)表） as 類型名 語(yǔ)句塊 End function （第二章＋第五章）算法及算法的程序?qū)崿F(xiàn) 1．枚舉算法及程序?qū)崿F(xiàn) ①什么是 枚舉算法 ―― 列舉某問(wèn)題所有可能的解，并檢驗(yàn)列舉的解，如是真解，則保留；否則拋棄。 ② 枚舉算法的典型實(shí)例 ―― ：涂抹數(shù)字的推算 ③ 枚舉算法的實(shí)現(xiàn)： ―― for 。 ?用 for 語(yǔ)句列舉出所有可能的解 。 If 。 ?用 if 語(yǔ)句檢驗(yàn)列舉出的每一個(gè)解 。 Endif Next 復(fù)雜的枚舉可能有雙循環(huán)，三循環(huán)，或者更多，關(guān)鍵看解的形式。 具體實(shí)例 ：水仙花數(shù)：如果一個(gè)三位數(shù)等于它的每個(gè)數(shù)字的立方和，則此數(shù)稱為“水仙花”數(shù)，如：153=13+53+33 程序段如下： For i = 100 To 999 a = i \ 100 b = i \ 10 Mod 10 c = i Mod 10 If a ^ 3 + b ^ 3 + c ^ 3 = i Then (Str(i)) sum = sum + 1 《算法與程序設(shè)計(jì)》復(fù)習(xí)提綱 20 End If Next i 2．解析算法及程序?qū)崿F(xiàn) ①什么是 解析算法 用常用的數(shù)學(xué)公式來(lái)解決某些問(wèn)題，這種叫解析算法 ② 解析算法的典型實(shí)例：如儲(chǔ)蓄問(wèn)題；已知速度和時(shí)間求路程問(wèn)題等 ③ 解析 算法的實(shí)現(xiàn)： 先找出解決問(wèn)題的數(shù)學(xué)公式，然后轉(zhuǎn)化為 VB 的計(jì) 算過(guò)程 具體實(shí)例：儲(chǔ)蓄顧問(wèn) M 元錢需要多少年，才能得到至少 K 元利息？ Private Sub Command1_Click() Dim x As Double m = Val() k = Val() x = (k m) / ( * m) y = Fix(x) If y x Then y = y + 1 = 存款應(yīng)為 + Str(y) + 年 End Sub 例題 2：火車托運(yùn)行李，要根據(jù)行李的重量按下列標(biāo)準(zhǔn)收費(fèi)： 若不超過(guò) 50 千克，按每千克 元收費(fèi)，若超過(guò) 50 千克，超過(guò)部分則按每千克 元收費(fèi)。輸入托運(yùn)行李的重量，計(jì)算并輸出托運(yùn)行李的費(fèi)用。 下面程序若用于實(shí)現(xiàn)上述目標(biāo)，則劃線紅色加粗處的語(yǔ)句應(yīng)更改為 _________ sub mand1_click() dim x as double x=val() if x50 then =str(*x) else =str(*x) end if end sub 答案：劃線處的填空內(nèi)容依次更改為 x=50 和 str(50*+*(x50)) 3．排序算法及程序?qū)崿F(xiàn) ①什么是冒泡排序 思想方法：在待排定的數(shù)據(jù)中， 相鄰兩數(shù)做對(duì)比，將較小的數(shù)據(jù)換在 前面， 直到最小數(shù)推到數(shù)組的第 1 位上；重復(fù)這個(gè)過(guò)程， 直到只剩下最后一個(gè)數(shù)據(jù)為止。 （升序?yàn)槔? ②冒泡排序的實(shí)現(xiàn) 核心代碼： For i= 1 to n1 ‘ i 控制處理遍數(shù) for j=n to i+1 step 1 ‘從最后面的數(shù)開(kāi)始 if d(j)d(j1) then ‘比較相臨的兩個(gè)數(shù) c=d(j) d(j)=d(j1) d(j1)=c ‘ 若小數(shù)在下面，大數(shù)在上面，則交換兩數(shù) end if next j 《算法與程序設(shè)計(jì)》復(fù)習(xí)提綱 21 Next i ③什么是選擇排序 思想方法：在所有的記錄中選出最小的數(shù)據(jù)，把它與第一個(gè)數(shù)據(jù)交換，然后在其余的記錄中再選出最小的數(shù)據(jù)與第二個(gè)數(shù)據(jù)交換，以此類推，直到所有數(shù)據(jù)排序完成。 ④選擇排序的實(shí)現(xiàn) 核心代碼： For i= 1 to n1 ‘要做 n－ 1 次選擇過(guò)程 k=i ‘ k 是當(dāng)前掃描到的最小的數(shù)，第 i 次選擇開(kāi)始時(shí)，都默認(rèn)為 d(i) 最小 for j=i+1 to n if d(j)d(k) then k=j ‘若當(dāng)前掃描到的數(shù) d(j)比 d(k)小，則讓 k=j next j ‘當(dāng)前這一次循環(huán)完成后， d(k)肯定是這一次選擇的最小數(shù) if i k then ‘ 一次選擇完成后，觀察 k 還是不是最開(kāi)始設(shè)定的 i c=d(k) d(k)=d(i) d(i)=c ‘ 若 k 不等于 i，則讓第 i 個(gè)數(shù)等于這一次掃描到的最小數(shù) Next I 例題：有如下 Visual Basic 程序： Dim a(1 To 6) As Integer Dim n, i, j, k As Integer Private Sub Command1_Click() For I = 1 To n 1 For j = I + 1 To n If a(I) a(j) Then k = a(I): a(I) = a(j): a(j) = k End If Next j Next I For I = 1 To n Str(a(I)) Next I End Sub Private Sub Text1_KeyPress(KeyAscii As Integer) If KeyAscii = 13 Then n = n + 1 a(n) = Val() Str(a(n)) = : End If End Sub 在列表框 list1 中，依次輸入數(shù)據(jù)： 2 7 9 8 3 12 該程序運(yùn)行后，在列表框 list2 中顯示 （ A） 2 7 9 8 3 12 （ B） 12 9 8 2 3 7 （ C） 7 3 2 8 9 12 （ D） 7 3 12 9 8 2 答案： (B) 4．查找算法及程序?qū)崿F(xiàn) 《算法與程序設(shè)計(jì)》復(fù)習(xí)提綱 22 ①順序查找 思想方法：從第一個(gè)數(shù)據(jù)開(kāi)始，按數(shù)據(jù)的順序 逐個(gè)將數(shù)據(jù)與給定的值進(jìn)行比較，若某個(gè)數(shù)據(jù)和給定值相等，則查找成功，找到所查數(shù)據(jù)的位置 。反之，查找不成功。 ②順序查找的實(shí)現(xiàn) 核心代碼： For i = 1 To n ‘共有 n 個(gè)數(shù)，從頭到尾依次掃描 If key = d(i) Then = i : Exit For ‘找到了就直接退出循環(huán) Next If i = n+1 Then = 找不 到 ‘找到的話是在循環(huán)中途退出來(lái)的，所以 i 肯定比 n+1 小，找不到的話，是一直到循環(huán)結(jié)束退出的，這時(shí) i=n+1 ③對(duì)分查找 操作方法：對(duì)分查找是一種高效率的查找方法，但要求數(shù)據(jù)源必須是有序排列的。在有序的數(shù)據(jù)列中，首先將查找關(guān)鍵字與處于中間位置的元素比較，如果兩者相等，則查找成功 。否則根據(jù)數(shù)組元素的有序性，就可以確定查找關(guān)鍵字處于數(shù)組的前半部分還是后半部分；在新確定的查找范圍內(nèi)，再按上面的辦法進(jìn)行查找，直到找到結(jié)果為止?；蛘咧钡阶颖聿淮嬖?，查找不成功。 ④對(duì)分查找的實(shí)現(xiàn) 核心 代碼： i = 1: j = n ‘第一次查找的范圍 Do While i = j ‘查找范圍的起點(diǎn)不能超過(guò)終點(diǎn) m = Fix((i + j) / 2) ‘每次查找，先確定當(dāng)前查找范圍的中點(diǎn)位置 If d(m) = key Then ‘中點(diǎn)位置上的數(shù)與查找關(guān)鍵字比較 = m: Exit Do ‘如果相等，則可以直接退出查找了 ElseIf key d(m) Then ‘如果關(guān)鍵字比中點(diǎn)數(shù)小 j = m – 1 ‘確定下一次的查找范圍在前半部分 Else ‘關(guān)鍵字比中點(diǎn)數(shù)大 i = m + 1 ‘確定下一次的查找范圍在后半部分 End If Loop If i j Then = 找不到 ‘找到的話，是在循環(huán)中途退出來(lái)的所以 i=j,找不到的話，是到循環(huán)結(jié)束 ij 時(shí)退出 答案： 題號(hào) 1 2 3 4 5 6 7 8 9 10 答案 B C 題號(hào) 11 12 13 14 15 16 17 18 19 20 答案 C D C D C B B C C 題號(hào) 21 22 23 24 25 26 27 28 29 30 答案 B C B D C A 1 C A B 題號(hào) 31 32 33 34 35 36 37 38 39 40 答案 A B B B 11 16 16 38492 x=0 xamin rnd() x mod 5 x 4 nmax nmin smaxmin P11 例 2 答案：劃線處的填空內(nèi)容依次更改為 x=50 和 str(50*+*(x50))