【正文】 網(wǎng)的組網(wǎng)技術(shù) 網(wǎng)絡(luò)的管理與管理軟件 網(wǎng)路的管理 網(wǎng)絡(luò)管理軟件 網(wǎng)絡(luò)安全 計(jì)算機(jī)網(wǎng)絡(luò)的安全問題 數(shù)據(jù)的加密與解密 防火墻技術(shù) 網(wǎng)絡(luò)安全協(xié)議 網(wǎng)絡(luò)的性能分析與評估 服務(wù)質(zhì)量 QoS 服務(wù)等級協(xié)議（ SLA） 流量管理 網(wǎng)絡(luò)性能評價(jià)指標(biāo)體系 因特網(wǎng)基礎(chǔ)知識及其應(yīng)用 IP 地址和子網(wǎng)掩碼 DNS 和代理服務(wù)器 萬維網(wǎng)服務(wù) 因特網(wǎng)其他服務(wù) 第八章 數(shù)據(jù)庫技術(shù) 數(shù)據(jù)庫技術(shù)基礎(chǔ) 數(shù)據(jù)庫系統(tǒng)概述 1 數(shù)據(jù)管理：指對數(shù)據(jù)進(jìn)行分類、組織、編碼、存儲、檢索和維護(hù)。 6 較常用的多媒體開發(fā)工具有 Visual Basic 和Authorware。 4 根據(jù)多媒體創(chuàng)作工具的創(chuàng)作方法和結(jié)構(gòu)特點(diǎn)的不同，多媒體創(chuàng)作系統(tǒng)可分為：基于時(shí)間創(chuàng)作的工具；基于圖表或流線的創(chuàng)作工具、基于卡片或頁面的工具、以傳統(tǒng)程序語言為基礎(chǔ)的工具。 3 多媒體創(chuàng)作系統(tǒng)大致可分為：素材庫、編輯、播放。 多媒體應(yīng)用系統(tǒng)的創(chuàng)作 1 多媒體創(chuàng)作工具的功能主要有：優(yōu)異的面向?qū)ο蟮木幊汰h(huán)境；具有較強(qiáng)的多媒體數(shù)據(jù) I／ O 能力；動畫處理能力；超級連接能力；應(yīng)用程序的連接能力；模塊化和面向?qū)ο螅挥押玫慕缑婧鸵讓W(xué)易用。 12 音頻信號的編碼：波形編碼（ PCM，脈沖編碼調(diào)制；DPCM，差值脈沖編碼調(diào)制； ADPCM，自適應(yīng)差值編碼調(diào)制）、參數(shù)編碼（這類編碼技術(shù)成為聲碼器，有通道聲碼期、同態(tài)聲碼器、線性預(yù)測聲碼器，適合于語信號的編碼）、混合編碼（碼本激勵(lì)線性預(yù)測編碼、多脈沖激勵(lì)線性預(yù)測編碼）。 9 音頻文件大小的計(jì)算公式：文件的字節(jié)數(shù)／每秒＝采樣頻率（ Hz） X 分辨率（位） X 聲道數(shù)／ 8 10 實(shí)現(xiàn)計(jì)算機(jī)語音輸入的方法：錄音／重放、文語轉(zhuǎn)換。 7 數(shù)字音頻的轉(zhuǎn)換過程是選擇采樣頻率進(jìn)行采樣；選擇合適的量化精度進(jìn)行量化；編碼。 5 聲音三要素：音調(diào)、音強(qiáng)、音色。 3 視頻卡分類：視頻疊加卡、視頻捕捉卡、電視編碼卡、電視選臺卡、壓縮 /解壓縮卡。 數(shù)字音 頻處理技術(shù) 1 影響數(shù)字視頻質(zhì)量的因素有：幀速、分辨率、顏色數(shù)、壓縮比、關(guān)鍵幀。 18 圖像編輯包括：圖像的剪裁、縮放、旋轉(zhuǎn)、修改、插入文字或圖片。 16 圖像分析技術(shù)包括：高頻增強(qiáng)、檢測邊緣與線條、抽取輪廓、分割圖像區(qū)域、測量形狀特征、紋理分析、圖像匹配。 14 動態(tài)圖像文件格式有： AVI、 MPEG。 12 圖像文件格式分兩大類：靜態(tài)圖像文件格式、動態(tài)圖像文件格式。 10YUV 在 PAL 彩色電視制式中采用的彩色空間。 8HIS 用 H（色調(diào)） S（飽和度） I（光強(qiáng)度）三個(gè)參數(shù)描述顏色特性。 6 色調(diào)和飽和度通稱為色度。 4 色彩數(shù)和圖形灰度用 bit 來表示，一般寫成 2 的 n次方， n 代表位數(shù)，當(dāng)圖像達(dá)到 24 位時(shí)，可表現(xiàn) 1677萬種顏色（真彩）。 2 數(shù)字化過程包括：采樣（抽樣）和量化 2個(gè)步驟。 也稱 PX64 標(biāo)準(zhǔn)。 3MPEG（動態(tài)圖像專家組），提供的壓縮比可高達(dá) 200：1，通常有三個(gè)版本 MPEG— MPEG— MPEG— 3。由 ISO 和 CCITT（國際電報(bào)電話咨詢委員會）共同制定。 編碼的國際標(biāo)準(zhǔn) 1 通用的壓縮編碼國際標(biāo)準(zhǔn)： JPEG、 MPEG、 、 DVI。 7 預(yù)測編碼常用的是差分脈沖編碼調(diào)制法（ DPCM）和自適應(yīng)的差分脈沖編碼調(diào)制法（ ADPCM）。 5 哈夫曼編碼是對獨(dú)立信源達(dá)到最小平均碼長的編碼方法，具有唯一可譯性。 3 常用的無損壓縮方法有：哈夫曼編碼、算術(shù)編碼、行程編碼、使用統(tǒng)計(jì)的方法或字典查找的方法進(jìn)行壓縮。 多媒體數(shù)據(jù)壓縮的基本編碼方法 1 數(shù)據(jù)壓縮方法：無損壓縮法（冗余壓縮法）和有損壓縮法（熵壓縮法）。 3 多媒體數(shù)據(jù)壓縮處理包括：編碼（壓縮）過程和解碼（解壓縮）過程。 多媒體壓縮編碼技術(shù) 多媒體數(shù)據(jù)壓縮的基本原理 1 信息壓縮比是指壓縮前后所需的多媒體數(shù)字信息存儲量之比，壓縮比越大，數(shù)據(jù)減少的就越多，壓縮技術(shù)越復(fù)雜。 12 電子出版無的特點(diǎn)是：具有集成性和交互性、表現(xiàn)力強(qiáng)。 10 桌面出版物主要包括：印刷品、表格、布告、廣告、宣傳品、海報(bào)、市場圖表、藍(lán)圖及商品圖。 8 超媒體技術(shù)是超文本＋多媒體。 6 多媒體數(shù)據(jù)庫的關(guān)鍵技術(shù)是解決：多媒體數(shù)據(jù)的模型、表示方式；多媒體數(shù)據(jù)的壓縮及解壓縮；多媒體數(shù)據(jù)的存儲管理和存儲方法。 4 多媒體專用芯片基于大規(guī)模集成電路（ VLSI）技術(shù)，除專用處理器芯片外，多媒體系統(tǒng)還需要其他集成電路芯片支持：數(shù)模和模數(shù)轉(zhuǎn)換器、音頻視頻芯片、彩色空間變換器及時(shí)鐘信號產(chǎn)生器。 2 多媒體計(jì)算機(jī)系統(tǒng)的關(guān)鍵技術(shù)：視頻和音頻數(shù)據(jù)的壓縮和解壓縮技術(shù)、多媒體專用芯片技術(shù)、多媒體系統(tǒng)軟件技術(shù)、大容量信息存儲技術(shù)、多媒體網(wǎng)路通信技術(shù)、超文本與超媒體技術(shù)。 4 多媒體開發(fā)軟件包提供了圖形、色彩板、聲音、動畫、圖像及各種媒體文件的轉(zhuǎn)換與編輯軟件。 2 多媒體計(jì)算機(jī)硬件主要包括一下幾部分：對媒體主機(jī)（個(gè)人機(jī)、工作站）、多媒體輸入設(shè)備（攝像機(jī)、麥克風(fēng)、掃描儀）、多媒體輸出設(shè)備（打印機(jī)、繪圖儀、音響）、多媒體存儲設(shè)備（硬盤、光盤）、多媒體功能卡（視頻卡、聲音卡）、操縱控制設(shè)備（鼠標(biāo)、鍵盤、觸摸屏）。 圖的遍歷 21 圖的遍歷方法 深度優(yōu)先遍歷、廣度優(yōu)先遍歷 。 層次遍歷— ABCDEFGHI。 19 如 下 圖 進(jìn) 行 三 種 遍 歷 的 結(jié) 果 ： 前 序 遍 歷— ABCEFHIGD。 樹的存儲結(jié)構(gòu) 17 常用的樹存儲結(jié)構(gòu)主要有三種： 雙親表示法、孩子表示法、孩子兄弟表示法 。 表結(jié)點(diǎn)可以由標(biāo)志域、指示表頭的指針域、指示表尾的指針域 ，原子結(jié)點(diǎn)由 標(biāo)志域和值域 組成。 Basic、 Pascal、 C 都是采用行優(yōu)先順序 。 數(shù)組和廣義表 數(shù)組 13 數(shù)組一般采用順序存儲結(jié)構(gòu)表示，多維數(shù)組的順序存儲有兩種形式： 以列序?yàn)橹餍颉⒁孕行驗(yàn)橹餍?。 表達(dá)式求值 10 表達(dá)式是由 操作數(shù)（ operand）、運(yùn)算符（ operator）、界限符（ delimiter） 組成 11 表達(dá)式一般分為 中綴表達(dá)式和后綴表達(dá)式 。 線性表的順序存儲結(jié)構(gòu) 8 線性表的存儲結(jié)構(gòu)有 順序、鏈接、散列。 5 算法評價(jià)： 時(shí)間復(fù)雜度和空間復(fù)雜度 。 3 算法可以用 自然語言、數(shù)字語言或約定的符號來描述 ，也可以用計(jì)算機(jī) 高級程序語言來描述 ，如 流程圖、Pascal 語言、 C 語言、偽代碼或決策表 。 第五章 數(shù)據(jù)結(jié)構(gòu)與算法 數(shù)據(jù)結(jié)構(gòu)與算法簡介 什么是數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)基本術(shù)語 算法描述 1 描述一個(gè)算法可以采用 文字描述 ，也可以采用 傳統(tǒng)流程圖、 NS 圖或 PAD 圖 。 計(jì)算機(jī)的可靠性用平均無故障時(shí)間（ MTTF ）來度量 ,可維護(hù)性用平均維修時(shí)間（ MTTR）來度量，可用性定義： MTTF/(MTTF+MTTR) 100% 計(jì)算機(jī)可靠性模型 1 常見的 3 種系統(tǒng)可靠性數(shù)學(xué)模型： ① 串聯(lián)系統(tǒng) ② 并聯(lián)系統(tǒng)可靠性 ③ 混聯(lián)系統(tǒng)可靠性。 2 國際認(rèn)可的用來測量機(jī)器性能的基準(zhǔn)測試程序（準(zhǔn)確性遞減）： ① 實(shí)際的應(yīng)用程序方法 ② 核心基準(zhǔn)程序方法 ③ 簡單基準(zhǔn)測試程序 ④ 綜合基準(zhǔn)測試程序。 分析技術(shù)主要是利用排隊(duì)論模型進(jìn)行分析。 2 計(jì)算機(jī)性能常用的指標(biāo)： MIPS、 MFLOPS MIPS=指令數(shù) /（執(zhí)行時(shí)間 1000000），通常用VAX11/780 機(jī)處理能力為 1MIPS。 系統(tǒng)性能 系統(tǒng)性能定義和指標(biāo) 1 響應(yīng)時(shí)間（ Elapsed Time）：計(jì)算機(jī)完成某一任務(wù)所花費(fèi)的時(shí)間。 6 并發(fā)操作帶來的數(shù)據(jù)不一致性包括 3 類： ① 丟失修改 ② 不可重復(fù)讀 ③ 讀 “ 臟 ” 數(shù)據(jù)。 4 事務(wù)是恢復(fù)和并發(fā)控制的基本單位。 系統(tǒng)事務(wù)管理 1 事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做，是一個(gè)不可分割的工作單位。 批處理與實(shí)時(shí)處理對比 特性 批處理 實(shí)時(shí)處理 業(yè)務(wù)處理 記錄業(yè)務(wù)數(shù)據(jù)累計(jì)成批，排序周期處理 數(shù)據(jù)產(chǎn)生立即處理 文件更新 批處理時(shí) 業(yè)務(wù)處理時(shí) 相應(yīng)時(shí)間（周轉(zhuǎn)時(shí)間） 幾小 時(shí)或幾天 幾秒鐘 4 基于網(wǎng)絡(luò)瀏覽器的分布式計(jì)算方式稱為 Web 計(jì)算，分布式對象和網(wǎng)絡(luò)技術(shù)的集成稱為對象 Web。 2 一般認(rèn)為，從 80 年代到今天，分布式計(jì)算經(jīng)歷了 3個(gè)階段： ① 桌上計(jì)算（ Desktop Computing） ② 工作組計(jì)算（ Wordgroup Computing） ③ 網(wǎng)絡(luò)計(jì)算（ Network Computing）?？煽啃院涂捎眯钥蓪?shí)現(xiàn) %。 4 群集服務(wù)優(yōu)點(diǎn)： ① 高可用性 ② 修復(fù)返回 ③ 易管理性④ 可擴(kuò)展性。 2 雙機(jī)互備、雙機(jī)熱備系統(tǒng)切換時(shí)機(jī)：系統(tǒng)軟件或應(yīng)用軟件造成服務(wù)器宕機(jī)；服務(wù)器沒有宕機(jī)，但系統(tǒng)軟件或應(yīng)用軟件工作不正常； SCSI 卡損壞，造成服務(wù)器與磁盤陣列無法存取數(shù)據(jù)；服務(wù)器內(nèi)硬件損壞，造成服務(wù)器宕機(jī)；服務(wù)器不正常關(guān)機(jī)。 12 企業(yè)信息系統(tǒng)層通常包括：企業(yè)資源規(guī)劃（ ERP）系統(tǒng)、大型機(jī)事務(wù)處理（ Mainframe Transaction Prossing）系統(tǒng)、關(guān)系數(shù)據(jù)庫系統(tǒng)（ RDMS）及相關(guān)企業(yè)信息管理軟件。 10EJB 組件可以完成從客戶端應(yīng)用程序中接受數(shù)據(jù)、按照商務(wù)規(guī)則對數(shù)據(jù)進(jìn)行處理、將處理結(jié)果發(fā)送到企業(yè)信息系統(tǒng)層進(jìn)行存儲、從存儲系統(tǒng)中檢索數(shù)據(jù)以及將客戶發(fā)送回客戶端等功能。 8 J2EE 規(guī)范定義的 Web 層由 ① JSP 頁面 ② 基于 Web JavaApplets③ 用于動態(tài)生成 HTML頁面的 Servlets構(gòu)成。 4 多層系統(tǒng)主要特點(diǎn)： ① 安全性 ② 穩(wěn)定性 ③ 易維護(hù) ④快速相應(yīng) ⑤ 系統(tǒng)擴(kuò)展靈活 5 目前最為流行的 2 類多層應(yīng)用架構(gòu)： ① Sun 的J2EE② 6 Sun 的 J2EE： ① 客戶層 ② Web 層 ③ 業(yè)務(wù)層 ④ 企業(yè)信息系統(tǒng)層 7 基于 J2EE 的客戶端可以是基于 Web 的， 也可以是不基于 Web 的獨(dú)立（ Stand Alone）應(yīng)用程序。 10 函數(shù)體若調(diào)用自身則稱為遞歸調(diào)用。 6 任何函數(shù)都是由函數(shù)說明和函數(shù)體兩部分組成。為了確保運(yùn)算結(jié)果的唯一性，運(yùn)算符號規(guī)定優(yōu)先級和結(jié)合性。 3 數(shù)據(jù)類型分類： ⑴ 按程序運(yùn)行過程中數(shù)據(jù)的值能否改變， ① 常量（整型常量 、實(shí)型常量、字符常量、符號常量） ② 變量 ⑵按數(shù)據(jù)的作用域范圍 ① 全局量 ② 局部量 ⑶ 按數(shù)據(jù)組織形式的不同 ① 基本類型（整型、實(shí)型、字符型、枚舉型） ② 構(gòu)造類型（數(shù)組、結(jié)構(gòu)、公用） ③ 指針類型 ④空類型。 程序設(shè)計(jì)語言的基本成分 1 程序設(shè)計(jì)語言的基本成分：數(shù)據(jù)成分、運(yùn)算成分、控制成分、函數(shù)。主要缺點(diǎn)是作業(yè)周轉(zhuǎn)時(shí)間長。 2 相應(yīng)比 =已等待時(shí)間 /估計(jì)計(jì)算時(shí)間 3 優(yōu)先數(shù)算法分為：靜態(tài)和動態(tài)優(yōu)先數(shù)算法。 3 作業(yè)管理可以采用脫機(jī)和聯(lián)機(jī)兩種方式。一般每個(gè)作業(yè)必須經(jīng)過若干個(gè)相對獨(dú)立又相互關(guān)聯(lián)的順序加工步驟才能得到結(jié)果，每一個(gè)加工步驟稱為一個(gè)作業(yè)步（ Job Step）。 密碼分為兩種：文件密碼和 終端密碼。 3 防止其他用戶的非法操作所造成的文件損壞，是通過操作系統(tǒng)的安全策略實(shí)現(xiàn)，基本思想是建立三元組：用戶（每一個(gè)操作系統(tǒng)使用者的標(biāo)示）、對象（在操作系統(tǒng)中一般是文件，操作系統(tǒng)把對資源的統(tǒng)一到文件層次，通過設(shè)備文件使用設(shè)備、通過 socket 關(guān)聯(lián)文件使用進(jìn)程通信）、存取權(quán)限（定義了用戶對文件的訪問權(quán)）。 文件的共享和保護(hù) 1 文件保護(hù)是指防止文件被破壞，它包括 2 個(gè)方面：一是 防止系統(tǒng)崩潰所造成的文件破壞，二是防止其他用戶的非法操作所造成的文件破壞。 6 連接文件 — 串聯(lián)文件。 4 文件的物理結(jié)構(gòu)：順序結(jié)構(gòu)、連續(xù)結(jié)構(gòu)、索引結(jié)果。 2 目錄結(jié)構(gòu)：一級目錄結(jié)構(gòu)（單用戶微型機(jī)操作系統(tǒng)CP/M）；二級目 錄結(jié)構(gòu)；樹型目錄結(jié)構(gòu) 3 多級目錄結(jié)構(gòu)通常采用樹型目錄結(jié)構(gòu) 文件的結(jié)構(gòu)和組織 1 文件的結(jié)構(gòu)：文件的邏輯結(jié)構(gòu)、文件的物理結(jié)構(gòu) 2 文件的邏輯結(jié)構(gòu)：流式文件、記錄式文件。 9 存取方式：順序存?。ㄓ糜诖艓募C(jī)磁盤上的順序文件）；直接存取（通常用于磁盤文件）；索引存取。 7 文件系統(tǒng)面向用戶的功能是：文件的換 名存??；文件目錄建立和維護(hù)；實(shí)現(xiàn)從邏輯文件到物理文件的轉(zhuǎn)換；文件存儲空間的分配和管理；提供合適的文件存取方法；實(shí)現(xiàn)文件的共享保護(hù)和保密；提供一組可供用戶使用的文件操作。最大優(yōu)點(diǎn)是可以原樣打印和顯示，也可以用通常的文本編輯器進(jìn)行編輯。 3 操作系統(tǒng)支持以下 4 種不同類型的文件：普通文件、目錄文件、塊設(shè)備文件、字符設(shè)備文件。 文件管理 文件與文件系統(tǒng) 1 文件是由文件名字標(biāo)示的一組相關(guān)信息的集合，文