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