【正文】 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ù)習(xí)提綱 21 Next i ③什么是選擇排序 思想方法：在所有的記錄中選出最小的數(shù)據(jù)，把它與第一個數(shù)據(jù)交換，然后在其余的記錄中再選出最小的數(shù)據(jù)與第二個數(shù)據(jù)交換，以此類推，直到所有數(shù)據(jù)排序完成。 Endif Next 復(fù)雜的枚舉可能有雙循環(huán)，三循環(huán)，或者更多，關(guān)鍵看解的形式。 If 。 ② 枚舉算法的典型實例 ―― ：涂抹數(shù)字的推算 ③ 枚舉算法的實現(xiàn)： ―― for 。 Max=0 Min=10 For I=1 to 20 n=val(inputbox(”請輸入分數(shù)” )) if then max=n if then min=n 《算法與程序設(shè)計》復(fù)習(xí)提綱 19 s=s+n next I s= p=s/18 Print “最高分：”； max，“最低分 :”； min Print “最后得分 :”； p 8．事件處理過程、自定義函數(shù) VB 是模塊化程序設(shè)計語言， VB 中的模塊分為過程與函數(shù)兩種。請?zhí)羁铡Ｕ堅诳瞻滋幪钊脒m當(dāng)?shù)膬?nèi)容，將程序補充完整。否則， z=y。 2循環(huán)結(jié)構(gòu) —— do 循環(huán) 格式： Do while 條件 語句組（循環(huán)體） Loop 《算法與程序設(shè)計》復(fù)習(xí)提綱 15 說明： while 條件滿足時，循環(huán)繼續(xù)。 2建立一個 VB 應(yīng)用程序一般的四個步驟： (1)建立應(yīng)用程序界面 (2)設(shè)置對象的屬性 (3)編寫應(yīng)用程序的代碼 (4)保存和運行程序 【 注意 】 以上是完整的建立一個 VB 程序的步驟。 14． 在 Visual Basic 中，（ ）類型屬于字符串型。 32 or 55 值為 false not 運算規(guī)則：取反 . 如 not (45)值為 false 。 a str(s) (5)在立即窗口用？或 print 命令輸出， 格式如下：？ Abs(5)+len(“ ABCDE” ) 或者 print Abs(5)+len(“ ABCDE” ) (6)msgbox(x) 彈出一個對話框，顯示 X 的值。 (2)利用已存在的相應(yīng) text 控件進行 輸入 如： a = val () (a 為整數(shù)或者實數(shù)類型的數(shù)據(jù)時， 為字符類型，進行格式轉(zhuǎn)換確保數(shù)據(jù)正確 ) (3)使用 print 輸出到窗體 格式： print 輸出內(nèi)容 如 print a+b print “hello” 多個輸出內(nèi)容之間，如果用分號分隔，則后一個輸出緊跟著前一個輸出。 ③默認值：指默認的輸入數(shù)據(jù)值。 描述算法的語言主要有 自然語言、流程圖、偽代碼 等等。 常用網(wǎng)頁 視頻 素材的格式為 流媒體格式 ，擴展名為 RM 或 WMV 網(wǎng)頁修改操作 一、背景操作 （一）網(wǎng)頁、表格和單元格三種背景（背景顏色或背景圖片）： 常見錯誤：混淆三種背景 網(wǎng)頁背景：右鍵 — 網(wǎng)頁屬性 表格背景： 光標(biāo)先定位于要設(shè)置的表格 ，再右鍵 — 表格屬性 單元格背景： 光標(biāo)先定位于要設(shè)置的單元格 ，再右鍵 — 單元格屬性 （二）背景音樂：右鍵 — 網(wǎng)頁屬性 二、超級鏈接（看清是文字還是圖片設(shè)置超級鏈接） 超鏈接： 必須建立在網(wǎng)頁上的圖片或文字上。 常見的網(wǎng)頁制作 工具 有： FrontPage、 DreamWeaver。 (3)網(wǎng)頁的實質(zhì) 網(wǎng)頁 實質(zhì) 上是用 HTML 語言 來描述的。 要 訪問網(wǎng)站，必須在瀏覽器地址欄中輸入 網(wǎng)址 ，即 URL（統(tǒng)一資源地址） 格式： (2)網(wǎng)頁的基本元素 網(wǎng)頁的內(nèi)容有 三種基本元素 ： 文字 、 圖形圖像 和 超鏈接 。注冊用戶可以在論壇中瀏覽帖子、發(fā)帖或跟帖發(fā)表自己的意見， 與多人 在線 交流觀點 。 借助于 簡單郵件傳輸協(xié)議 (SMTP)[即 發(fā)送 電子郵件協(xié)議 ]： 實現(xiàn)把郵件從發(fā)件人那里發(fā) 送 到收件人的郵箱中； 借助于 電子郵局協(xié)議 (POP3) [即 接收 電子郵件協(xié)議 ]： 可以將電子信箱中的電子郵件接 收 到本地計算機上。 (2)通過電子郵件管理軟件收發(fā) 目前常用的 電子郵件管理軟件 有 Outlook Express、 Foxmail 等。 Email 地址 一般寫成如 的形式。 信息表達的規(guī)范化 為了進行 正常 的信息 交流 ， 信息表達要遵照一定的標(biāo)準(zhǔn) ，以避免引發(fā)交流雙 方的誤解。 ①數(shù)據(jù)表：就是二維表，由行和列構(gòu)成， 每一 行 是 一條 記錄 ， 每一 列 稱為 一個 字段 ②字段的數(shù)據(jù)類型： 文本 （文字或不需要計算的數(shù)字，例如電話號碼，字數(shù)為 0— 255）、 備注 （長文本，例如簡歷，字數(shù)為 0— 65535）、數(shù)字、日期 /時間、貨幣、 自動編號（按 1遞增） 、是 /否、 OLE對象、超級鏈接 ③組織和管理數(shù)據(jù)的最基本操作包括：瀏覽、添加、刪除和 修改數(shù)據(jù)庫中的記錄；添加、刪除和編輯修改字段。 數(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ù)庫管理人員和用戶。 ④ 信息資源管理的 根本目的 是為了 促進信息資源的開發(fā)和有效利用 ，推動國民經(jīng)濟和社會 信息化的發(fā)展。 語法結(jié)構(gòu)： while?? wend 第四章 信息的管理 信息資源管理 信息資源管理就是對 信息 、 信息技術(shù) 、 信息設(shè)備 和 信息人 員 等各項資源的管理。 分支結(jié)構(gòu)又稱為選擇結(jié)構(gòu)。（即： 解決問題的方法和步驟 ） (2)常用的算法表示形式有： 自然語言 、 流程圖 和 計算機語言 等。漢字識別技術(shù)可以分為印刷體識別和手寫體識別兩種技術(shù)。 第三章 信息的加工 第 5 頁 共 22 頁 現(xiàn)代信息處理工具 計算機 (1) 計算機的 基本 功能 是 計算 。該方法參考價值較高。 評價因特網(wǎng)信息資源的三種主要方式： ①統(tǒng)計評價。 Windows 系統(tǒng)中，默認的收藏夾的文件夾名稱為“ Favorites”。 因特網(wǎng)上信息的瀏覽與獲取 (1)網(wǎng)站的訪問與瀏覽 使用瀏覽器（ IE）瀏覽萬維網(wǎng)（ Word Wide Web） ，在瀏覽器的 地址欄 中輸入 網(wǎng)址（ URL） ， 訪問相應(yīng)網(wǎng)站來獲取所需信息，通過 超鏈接 在不同頁面間跳轉(zhuǎn)。比較有效的方法是 安裝殺毒軟件并 經(jīng)常升級 ，同時做好數(shù)據(jù)的備份工作。作為軟件的使 用者，應(yīng)第 4 頁 共 22 頁 樹立法制觀念，遵守相關(guān)的法律規(guī)定， 自覺使用正版軟件，抵制盜版及未授權(quán)的軟件 。利用 WinRAR、 WinZIP 等軟件工具的文件壓縮屬于無損壓縮；利用JPEG、 MPEG、 MP3 等編碼格式存儲的圖像、視頻、數(shù)字音樂等多媒體文件屬于有損壓縮。 圖片素材的采集方式 圖片素材的采集方式主要有：掃描儀、數(shù)碼相機等獲取，因特網(wǎng)下載 ， 從圖片資料庫中選擇，從視頻文件中截取等。表 示顏色種類越多，色彩越逼真，所需的儲存空間也越大。 (3)聲音文件格式的轉(zhuǎn)換 Wave 文件適應(yīng)性強、通用性好，但文件的數(shù)據(jù)量太大。采樣頻率決定了聲音采集的質(zhì)量，采樣頻率越高，聲音就越真實、自然。標(biāo)準(zhǔn)的 ASCII 碼用 一個字節(jié)中的 7 個位 來表示，可以表示 128 種 編碼，其中數(shù)字、字母是按順序依次排列的。 ④ 信息具有 時效性 。 ③ 信息是可以 傳遞和共享 的。 ③ 進位制的標(biāo)識 二進制 B 如： （ 110） 2 110B 十進制 D 如： （ 110） 10 110D 十六進制 H 如： （ 110） 16 110H 信息的編碼 ① 字符編碼 計算機內(nèi)的 英文字符 以二進制 代碼 的形式 來表示，國際普遍采用的是 ASCII 碼，即美 國國家信息交換標(biāo)準(zhǔn)碼 。 ③ 多媒體信息編碼 (1)音頻信號的數(shù)字化 計算機對聲音的數(shù)字化表示主要是通過 采樣 與 量化 來完成的。 常見的 Wave 文件所占磁盤的存儲量計算公式為： 存儲量 =采樣頻率 量化位數(shù) 聲道數(shù) 時間／ 8(單位：字 節(jié) B) （若無特別說明，立體聲即雙聲道） 例 1： 錄制一個采樣頻率為 ，量化位數(shù)為 32，四聲道立體環(huán)繞的 Wav 格式音頻數(shù)據(jù) 40 秒，需要的磁盤存儲空間大約是 第 2 頁 共 22 頁 （ A） 27MB （ B） 225MB （ C） 7MB （ D） 27KB 解： =44100*32*4/8*40（ B） = 例 2： 錄制一段時長 15秒的 WAVE格式音頻，文件屬性設(shè)置如下圖，存儲該音頻文件需要的磁盤空間約為 （ A） 31KB （ B） 63KB （ C） 469KB （ D） 938KB 解： (C) (2)聲音素材的獲取途徑 成品聲音文 件的使用、語音旁 白的錄制、聲音素材的截取、音樂和語音的合成等。 ② 圖形與圖像、位圖和矢量圖 計算機中的 圖通常 分 位圖 和 矢量圖 分類 來源 組成 拉伸后 常見類型 常用處理軟件 位圖 真實世界 像素 會失真 Bmp jpeg gif psd Acdsee photoshop isee 等 矢量圖 繪制 線條和指令 不會失真 Emf wmf Coreldraw flash 等 圖像 的基本單位是 像素（ pixel） 。 位圖圖像類別 總像素 一個像素所占的位數(shù) 總的位數(shù) (bit 位 ) 容量 (B) 黑白 800 600 l 位 (21=2) 800 600 1 800 600 1／ 8 256 級灰度 800 600 8 位 (28=256) 800 600 8 800 600 8／ 8 16 色彩色 800 600 4 位 (24=16) 800 600 4 800 600 4／ 8 256 色彩色 800 600 8 位 (28=256) 800 600 8 800 600 8／ 8 24 位真彩色 800 600 24 位 800 600 24 800 600 24／ 8 。數(shù)據(jù)壓縮分為 無損壓縮 和 有損壓縮 。 信息技術(shù)與社會 ① 信息技術(shù)對人類社會的影響 （生活、經(jīng)濟、 社會發(fā)展 [政務(wù)信息化、社會事業(yè)信息化 ]） ② 保護知識產(chǎn)權(quán) 開發(fā)者設(shè)計開發(fā)的計算機軟件，在開發(fā)完成之日起就受到法律的保護