【正文】 ②順序查找的實現(xiàn) 核心代碼： For i = 1 To n ‘共有 n 個數(shù)，從頭到尾依次掃描 If key = d(i) Then = i : Exit For ‘找到了就直接退出循環(huán) Next If i = n+1 Then = 找不 到 ‘找到的話是在循環(huán)中途退出來的，所以 i 肯定比 n+1 小，找不到的話，是一直到循環(huán)結(jié)束退出的，這時 i=n+1 ③對分查找 操作方法：對分查找是一種高效率的查找方法，但要求數(shù)據(jù)源必須是有序排列的。 函數(shù)的結(jié)構(gòu)： function 函數(shù)名（參數(shù)表） as 類型名 語句塊 End function （第二章＋第五章）算法及算法的程序?qū)崿F(xiàn) 1．枚舉算法及程序?qū)崿F(xiàn) ①什么是 枚舉算法 ―― 列舉某問題所有可能的解，并檢驗列舉的解，如是真解，則保留；否則拋棄。amin End sub 40．以下程序的功能是：生成 20 個 200 到 300 之間的隨機整數(shù)，輸出其中能被 5 整除的數(shù)并求出它們的和。 a=2:b=1:c=5 IF ab Then m=a Else m=b IF cm Then m=c 28．下列賦值語句中，語法正確的是（ ） A． a^2=9 B． ab=3 C． a=b3 D． let a=5,b=10 29．計算 z 的值：當 x 大于 y 時， z=x。 24．在以下 4 個邏輯表達式中，其邏輯值為“真”的是（ ） A． Not(3=44=6) B． 21 And 32 C． 12 Or 23 D． Not (12) 2 For 循環(huán)語句的格式： For 循環(huán)變量 =初值 To 終值 Step 【步長值】 語句組 Next 循環(huán)變量 2 For 循環(huán)語句的注意事項： 1 （ 1） For Next語句必須成對出現(xiàn)，循環(huán)變量名保持一致 （ 2）循環(huán)變量是數(shù)值型變量 （ 3）步長值可正可負，當步長值為 1 時， Step 及步長值可以省略 第三章 可視化編程 2 控件名稱： Form－窗體 ：窗體的標題 在其 caption 中修改 Label－標簽 : 默認名稱為 label1,label2,??；顯示的內(nèi)容在 caption 屬性中修改； CommandButton按鈕 : 默認名稱為 mand1,mand2,??；顯示的內(nèi)容在 caption 屬性中修改； TextBox－文本框 : 默認名稱為 text1,text2,??；顯示的內(nèi)容在 text 屬性中修改； 《算法與程序設(shè)計》復(fù)習提綱 14 2設(shè)置對象的屬性 方式 （ 1）利用屬性窗口直接設(shè)置 （ 2）利用代碼設(shè)置，語法格式： 對象名 .屬性名＝屬性值 2 VB開發(fā)環(huán)境： 其中常用的 控件工具箱、工程資源管理器、屬性窗口， 如果關(guān)閉，可在菜單的視圖選項中選擇顯示。 32 and 41 值為 true or 運算規(guī)則：只有有一個為 true 結(jié)果就為真 .如 45 or 69 其值為 true 。該函數(shù)返回用戶輸入數(shù)據(jù)的值。 算法是計算機求解某一問題的方法和步驟。 (4)網(wǎng)頁的制作 網(wǎng)頁制作可以用人工方式編寫 HTML 代碼，也可使用制作工具。 要瀏覽萬維網(wǎng)必須遵守 協(xié)議 ，即 超文本傳輸協(xié)議 。 (3)電子郵箱申請及原理 電子郵箱申請 一般要經(jīng)過進入申請頁面、注冊郵箱、接受服務(wù)協(xié)議、輸入郵箱信息、提交信息、申請成功等幾個 步驟 。 人際信息交流 —— 電子郵件 (1)收發(fā)電子郵件 Email 的中文意思是 電子郵件 。 通過 Access 可以 建立 一個簡單的 數(shù)據(jù)庫 。 ③ 信息資源管理體現(xiàn)了國家意志。 ②分支 結(jié)構(gòu)。 要對各種出版物中的文字進行編輯，可通過 掃描儀 將其以 圖片格式保存在計算機 中， 利用 OCR軟件 進行文字識別， 轉(zhuǎn)變?yōu)槲谋靖袷?。 從專家學術(shù)專著或核心期刊上羅列一些專業(yè)學術(shù)網(wǎng)站的資源表，來選擇或評價所需的網(wǎng)站。 (3)收藏夾的使用 讓瀏覽器 記住多個網(wǎng)站 的地址，以 便下次瀏覽 ，可將 網(wǎng)址 保存在 “收藏夾” 中，收藏夾中內(nèi)容可根據(jù)需要進行分類、整理。 ④ 計算機病毒 [程序 ]的防治 計算機病毒防治從 預(yù)防、檢查和殺毒 三方面著手。數(shù)據(jù)壓縮分為 無損壓縮 和 有損壓縮 。 ② 圖形與圖像、位圖和矢量圖 計算機中的 圖通常 分 位圖 和 矢量圖 分類 來源 組成 拉伸后 常見類型 常用處理軟件 位圖 真實世界 像素 會失真 Bmp jpeg gif psd Acdsee photoshop isee 等 矢量圖 繪制 線條和指令 不會失真 Emf wmf Coreldraw flash 等 圖像 的基本單位是 像素（ pixel） 。 ③ 多媒體信息編碼 (1)音頻信號的數(shù)字化 計算機對聲音的數(shù)字化表示主要是通過 采樣 與 量化 來完成的。 ③ 信息是可以 傳遞和共享 的。標準的 ASCII 碼用 一個字節(jié)中的 7 個位 來表示，可以表示 128 種 編碼，其中數(shù)字、字母是按順序依次排列的。 (3)聲音文件格式的轉(zhuǎn)換 Wave 文件適應(yīng)性強、通用性好，但文件的數(shù)據(jù)量太大。 圖片素材的采集方式 圖片素材的采集方式主要有：掃描儀、數(shù)碼相機等獲取，因特網(wǎng)下載 ， 從圖片資料庫中選擇，從視頻文件中截取等。作為軟件的使 用者，應(yīng)第 4 頁 共 22 頁 樹立法制觀念，遵守相關(guān)的法律規(guī)定， 自覺使用正版軟件，抵制盜版及未授權(quán)的軟件 。 因特網(wǎng)上信息的瀏覽與獲取 (1)網(wǎng)站的訪問與瀏覽 使用瀏覽器（ IE）瀏覽萬維網(wǎng)（ Word Wide Web） ，在瀏覽器的 地址欄 中輸入 網(wǎng)址（ URL） ， 訪問相應(yīng)網(wǎng)站來獲取所需信息，通過 超鏈接 在不同頁面間跳轉(zhuǎn)。 評價因特網(wǎng)信息資源的三種主要方式： ①統(tǒng)計評價。 第三章 信息的加工 第 5 頁 共 22 頁 現(xiàn)代信息處理工具 計算機 (1) 計算機的 基本 功能 是 計算 。（即： 解決問題的方法和步驟 ） (2)常用的算法表示形式有： 自然語言 、 流程圖 和 計算機語言 等。 語法結(jié)構(gòu)： while?? wend 第四章 信息的管理 信息資源管理 信息資源管理就是對 信息 、 信息技術(shù) 、 信息設(shè)備 和 信息人 員 等各項資源的管理。 數(shù)據(jù) 庫 系統(tǒng) (1)數(shù)據(jù)庫系統(tǒng)的基本概念 數(shù)據(jù)庫系統(tǒng)包括 數(shù)據(jù)庫 （所有數(shù)據(jù)信息都存放在數(shù)據(jù)庫中） 、 數(shù)據(jù)庫管理系統(tǒng) （建立、使用和維護數(shù)據(jù)庫） 、計算機軟、硬件以及數(shù)據(jù)庫管理人員和用戶。 信息表達的規(guī)范化 為了進行 正常 的信息 交流 ， 信息表達要遵照一定的標準 ，以避免引發(fā)交流雙 方的誤解。 (2)通過電子郵件管理軟件收發(fā) 目前常用的 電子郵件管理軟件 有 Outlook Express、 Foxmail 等。注冊用戶可以在論壇中瀏覽帖子、發(fā)帖或跟帖發(fā)表自己的意見， 與多人 在線 交流觀點 。 (3)網(wǎng)頁的實質(zhì) 網(wǎng)頁 實質(zhì) 上是用 HTML 語言 來描述的。 常用網(wǎng)頁 視頻 素材的格式為 流媒體格式 ，擴展名為 RM 或 WMV 網(wǎng)頁修改操作 一、背景操作 （一）網(wǎng)頁、表格和單元格三種背景（背景顏色或背景圖片）： 常見錯誤：混淆三種背景 網(wǎng)頁背景：右鍵 — 網(wǎng)頁屬性 表格背景： 光標先定位于要設(shè)置的表格 ，再右鍵 — 表格屬性 單元格背景： 光標先定位于要設(shè)置的單元格 ，再右鍵 — 單元格屬性 （二）背景音樂：右鍵 — 網(wǎng)頁屬性 二、超級鏈接（看清是文字還是圖片設(shè)置超級鏈接） 超鏈接： 必須建立在網(wǎng)頁上的圖片或文字上。 ③默認值：指默認的輸入數(shù)據(jù)值。 a str(s) (5)在立即窗口用？或 print 命令輸出， 格式如下：？ Abs(5)+len(“ ABCDE” ) 或者 print Abs(5)+len(“ ABCDE” ) (6)msgbox(x) 彈出一個對話框，顯示 X 的值。 14． 在 Visual Basic 中，（ ）類型屬于字符串型。 2循環(huán)結(jié)構(gòu) —— do 循環(huán) 格式： Do while 條件 語句組（循環(huán)體） Loop 《算法與程序設(shè)計》復(fù)習提綱 15 說明： while 條件滿足時，循環(huán)繼續(xù)。請在空白處填入適當?shù)膬?nèi)容，將程序補充完整。 Max=0 Min=10 For I=1 to 20 n=val(inputbox(”請輸入分數(shù)” )) if then max=n if then min=n 《算法與程序設(shè)計》復(fù)習提綱 19 s=s+n next I s= p=s/18 Print “最高分：”； max，“最低分 :”； min Print “最后得分 :”； p 8．事件處理過程、自定義函數(shù) VB 是模塊化程序設(shè)計語言， VB 中的模塊分為過程與函數(shù)兩種。 If 。 （升序為例） ②冒泡排序的實現(xiàn) 核心代碼： For i= 1 to n1 ‘ i 控制處理遍數(shù) for j=n to i+1 step 1 ‘從最后面的數(shù)開始 if d(j)d(j1) then ‘比較相臨的兩個數(shù) c=d(j) d(j)=d(j1) d(j1)=c ‘ 若小數(shù)在下面，大數(shù)在上面，則交換兩數(shù) end if next j 《算法與程序設(shè)計》復(fù)習提綱 21 Next i ③什么是選擇排序 思想方法：在所有的記錄中選出最小的數(shù)據(jù)，把它與第一個數(shù)據(jù)交換，然后在其余的記錄中再選出最小的數(shù)據(jù)與第二個數(shù)據(jù)交換，以此類推，直到所有數(shù)據(jù)排序完成?；蛘咧钡阶颖聿淮嬖?，查找不成功。輸入托運行李的重量，計算并輸出托運行李的費用。 ?用 for 語句列舉出所有可能的解 。s End Sub 41．下面是一個體操評分程序， 20 位評委，除去一個最高分和一個最低分，計算平均分（設(shè)滿分為 10 分）。 ‘分號表示 輸出后不換行 Next J Print Next I End Sub 程序運行后，如果單擊命令按鈕，則在窗體上顯示的內(nèi)容是（ ） A． BB B． A C． B D． AA