【正文】 、工業(yè)檢測、醫(yī)學(xué) CT 投影圖像重建。 15 常用的數(shù)字圖像處理技術(shù)：改善圖像的像質(zhì)（銳化、增強、平滑、校正）、將圖像復(fù)原、識別和分析圖像、重建圖像、編輯圖像、圖像數(shù)據(jù)的壓縮編碼。 13 靜態(tài)圖像文件格式有： GIF、 TIF、 BMP、 PCX、 JPG、 PCD。 11 常用的矢量圖形文件有： 3DS， DXF（ CAD）， WMF（用于桌面出版）。 9CMYK 用青、紫紅、黃、黑四種顏色來組合出彩色圖像。 7 常用的幾種彩色表示空間是： RGB 彩色空間、 HIS 彩色空間、 CMYK彩色空間、 YUV 彩色空間。 5 彩色可用亮度、色調(diào)、飽和度來表示。、 3 常見的數(shù)字圖像類型：二值圖像，如文字、圖像、指紋；黑白灰度圖像，如黑白照片；彩色圖像，如彩色照片；活動圖像，如動畫。 多媒體技術(shù)應(yīng)用 數(shù)字圖像處理技術(shù) 1 數(shù)字圖像的優(yōu)點是：精度高、數(shù)字圖像不會被電源的波動電磁場輻射等環(huán)境干擾所影響、不會因為存儲傳輸操作產(chǎn)生信息失真、不論來自哪種信息源數(shù)字化后的圖像都可以用計算機處理。優(yōu)點：兼容性好、壓縮比高、數(shù)據(jù)失真小。一般來說， JPEG 圖像壓縮比大于 20： 1 時，圖像質(zhì)量開始變壞。 2JPEG（聯(lián)合照片專家組），靜止圖像壓縮和解壓縮算法。 8 變換編碼種類：傅立葉變換、離散余弦變換、離散正弦變換。 6 算術(shù)方法是一種 二元碼的編碼方法。 4 常用的有損壓縮方法有：預(yù)測編碼、變換編碼、子帶編碼、矢量量化編碼、混合編碼、小波編碼。 2 無損壓縮的壓縮率一般為 2： 1 到 5： 1。 4 一般來說，壓縮的計算量比解壓縮的計算量大。 2 可用如下指標(biāo)衡量一種數(shù)據(jù)壓縮技術(shù)的好壞：壓縮比、壓縮后多媒體信息的質(zhì)量、壓縮和解壓縮速度、壓縮所需的軟硬件開銷。 13 多媒體通信的特點：分布性、同步性、交互性。 11 多媒體 電子出版物的內(nèi)容可分為：電子圖書、文檔資料、報刊雜志、教育培訓(xùn)、娛樂游戲、宣傳廣告、信息咨詢。 9 多媒體計算機技術(shù)的應(yīng)用：教育與培訓(xùn)、桌面出版與辦公自動化、多媒體電子出版物、多媒體通信、多媒體聲光藝術(shù)品的創(chuàng)作。 7 多媒體網(wǎng)絡(luò)通信的關(guān)鍵技術(shù)是多媒體數(shù)據(jù)的壓縮技術(shù)和高速的數(shù)據(jù)通信技術(shù)。 5 多媒體系統(tǒng)軟件技術(shù)主要包括：多媒體操作 系統(tǒng)、媒體編輯系統(tǒng)、多媒體數(shù)據(jù)庫管理技術(shù)、多媒體信息和混合于重疊技術(shù)。 3 在研究和選用編碼時，主要有兩個問題：編碼方法能用計算機軟件或集成電路芯片快速實現(xiàn)；符合壓縮編碼和解壓縮編碼的國際標(biāo)準(zhǔn)。 多媒體關(guān)鍵技術(shù)和應(yīng)用 1 多媒體技術(shù)的主要組成歸納為以下幾個方面：各種媒體信息的處理技術(shù)和壓縮技術(shù)、多媒體計算機技術(shù)、多媒體網(wǎng)絡(luò)通信技術(shù)、多媒體數(shù)據(jù)庫 技術(shù)。 3 多媒體計算機軟件系統(tǒng)包括：操作系統(tǒng)、多媒體數(shù)據(jù)庫管理系統(tǒng)、多媒體壓縮 /解壓縮軟件、多媒體聲像同步軟件、多媒體通信軟件以及多媒體開發(fā)和創(chuàng)作工具。 第六章 對媒體基礎(chǔ)知識 對媒體技術(shù)概論 多媒體技術(shù)基礎(chǔ)概念 1 多媒體計算機技術(shù)的特性：集成性、交互性、實時性、數(shù)字化。 圖 圖的定義和術(shù)語 圖的存儲結(jié)構(gòu) 20 鄰接矩陣表示法的空間復(fù)雜度為 S（ n） =O（ n2） 。后序遍歷 — BEHIFGCDA。 樹的遍歷 18 樹的遍歷方式分為三種： 前序遍歷、后序遍歷、層次遍歷 。 樹和二叉樹 樹的定義 16 樹的表示方法： 常用方法（樹型）、括號、嵌套集合、凹入 。 希賽教育信息系統(tǒng)管理工程師面授班全國招生 不過退款！ 廣義表的定義和存儲結(jié)構(gòu) 15 廣 義表有兩種結(jié)構(gòu)的結(jié)點： 表結(jié)點，表示列表；原子結(jié)點，表示原子 。 14 行優(yōu)先順序又稱為 低下標(biāo)優(yōu)先或左下標(biāo)優(yōu)先于右下標(biāo) 。 隊列 12 隊列分為 鏈隊列和循環(huán)隊列 。 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) 棧和隊列 棧的定義和實現(xiàn) 9 棧的主要操作是 初始化、插入、刪除、判斷是否空、讀取棧頂結(jié)點值 。 算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系 線性表 線性表的定義和邏輯結(jié)構(gòu) 6 線性表表示： A=（ a1 ， a2， ? ， ai1， ai， ai+1， ? ， an） linear_list=（ A， R） 7 線性表的抽象數(shù)據(jù)類型包括 數(shù)據(jù)對象和數(shù)據(jù)關(guān)系 2 部分。 算法評價 4 一個 “ 好 ” 的算法應(yīng)滿足 正確性、可讀性、健壯性、效率和低存儲量需求 。 2 算法特性： 有窮性、確定性、可行性、輸入、輸出 。 n 串聯(lián)系統(tǒng)可靠性 Ra= ∏R i(i=1,2,? ， n) i=1 希賽教育信息系統(tǒng)管理工程師面授班全國招生 不過退款！ n n 并聯(lián)系統(tǒng)可靠性 Ra= 1∏ （ Fi） = 1∏ （ 1Ri） i=1 i=1 (i=1,2,? ， n) n mj 串并聯(lián)系統(tǒng)可靠性 Rs= ∏[1 ∏(1 Rij)],當(dāng)各單元可靠 j=1 i1 度都相等，均為 Rij=R，且 m1=m2?=m n=m，則 Rs= [1(1 R)m]n m nj 并串聯(lián)系統(tǒng)可靠性 Rs= 1∏[1 ∏R ij]，當(dāng)各單元可靠 j=1 i1 度都相等，均為 Rij=R，且 n1=n2?=n m=n，則 i1 j1 Rs=1(1 Rn)m 2 提高計算機可靠性采取的措施：提高元器件質(zhì)量、發(fā)展容錯技術(shù)。 系統(tǒng)可靠性 可靠性定義和指標(biāo) 1 計算機硬件故障通常是由元器件失效引起的，元器件可靠性分為 3 個階段： ① 器件處于不穩(wěn)定期，失效率較高 ② 器件進入正常工作期，失效率最低，基本保持常數(shù) ③ 元器件開始老化，失效率又重新提高（ “ 浴盆模型 ” ） 2 衡量計算機系統(tǒng)的 3 個重要指標(biāo)： ① 可靠性 ② 可維護性 ③ 可用性。測量技術(shù)的評估層次包括：實際應(yīng)用程序、核心程序、合成測試程序。 MFLOPS=浮點指令書（執(zhí)行時間 1000000 ）， １ MFLOPS≈ ３ MIPS 系統(tǒng)性能評估 １系統(tǒng)性能評估技術(shù)：分析技術(shù)、模擬技術(shù)、測量技術(shù)。吞吐量和相應(yīng) 時間成反比，相應(yīng)時間越短，吞吐量越大。 7 封鎖是實現(xiàn)并發(fā)控制的重要技術(shù)，確切的控制由封鎖的類型決定，基本的封鎖類型有 2 種： ① 排它鎖（ Exclusive Locks， X 鎖，寫鎖） ② 共享鎖（ Share Locks， S 鎖，讀鎖）。 5 在單處理機系統(tǒng)中，事務(wù)的并行執(zhí)行實 際上是這些并行事務(wù)的并行操作輪流交叉運行，稱為交叉并行方式（ Interleaved Concurrency）。 2 在 SQL 語言中，定義事務(wù)的語句有三條： ①BEGIN TRANSACTION②COMMIT③ROLLBACK 3 事務(wù)具有 4 個特性： ① 原子性（ atomicity） ② 一致性（ consystency） ③ 隔離性（ isolation） ④ 持續(xù)性或稱永久性（ durability）。 5Web 計算的優(yōu)點： ① 統(tǒng)一的用戶界面 ② 經(jīng)濟性、可維護性 ③ 魯棒性 ④ 可伸縮 性 ⑤ 兼容性 ⑥ 安全性 ⑦ 適應(yīng)網(wǎng)絡(luò)的異構(gòu)、動態(tài)環(huán)境。 3 實時處理也叫做聯(lián)機處理（ Online Transaction， OLTP）。 系統(tǒng)處理模式 希賽教育信息系統(tǒng)管理工程師面授班全國招生 不過退款！ 1 集中式計算模式最典型的特征是通過主機系統(tǒng)形成 大部分的通信流程，構(gòu)成系統(tǒng)的所用通信協(xié)議都是系統(tǒng)專有的，大型主機在系統(tǒng)中占據(jù)著絕對的支配作用，所有控制和管理功能都由主機來完成。 5 容錯服務(wù)器通過 CPU 時鐘鎖頻，系統(tǒng)中所用硬件的備份，系統(tǒng)中所有冗余部件的同步運行，實現(xiàn)容錯。 3 群集技術(shù)與雙機熱備技術(shù)的本質(zhì)區(qū)別是能否實現(xiàn)并行處理和某節(jié)點失效后的應(yīng)用程序的平滑接管，雙機熱備技術(shù)只是在兩臺服務(wù)器上實現(xiàn)的。 系統(tǒng)配置方法 1 常用的系統(tǒng)配置方法：雙機互備、雙機熱備、群集系統(tǒng)、容錯服務(wù)器。 11 部署和運行在業(yè)務(wù)層中的 EJB 組件依賴于 EJB 容器來管理諸如事務(wù)、生命期、狀態(tài)轉(zhuǎn)換、多線程及資源存儲等。 9 運行在 Web 層中的 Web組件依賴 Web容器來支持諸如響應(yīng)客戶請求以及查詢 EJB組件等功能。在基于 Web的 J2EE 客戶端應(yīng)用中，用戶在客戶端啟動瀏覽器后，從 Web 服務(wù)器中下載 Web層中的靜態(tài) HTML頁面或由 JSP或 Servlets 動態(tài)生成的 HTML 頁面；不 基于 Web 的 J2EE客戶端應(yīng)用程序可以在不經(jīng)過 Web層的情況下直接訪問部署在 EJB容器（ EJB Container）中的 EJB 組件。 程序編譯、解釋系統(tǒng) 程序的編譯和解釋 1 編譯方式和解釋方式 解釋方式： Visual Basic、 Visual Foxpro、 Power Builder、 Java 編譯方式： Visual C/C++、 Delphi 第四章 系統(tǒng)配置和方法 系統(tǒng)配置技術(shù) 系統(tǒng)架構(gòu) 1 系統(tǒng)架構(gòu)： ① 客戶機 /服務(wù)器系統(tǒng) ② 瀏覽器 /服務(wù)器系統(tǒng) ③ 多層分布式系統(tǒng) 2 在多層分布式系統(tǒng)中，各層次按照以下方式劃分： ① 瘦客戶 ② 業(yè)務(wù)服務(wù) ③ 數(shù)據(jù)服務(wù) 3 業(yè)務(wù)服務(wù)層完成業(yè)務(wù)邏輯，實現(xiàn)分布式管理、負載均衡、 Fail/Recover、安全隔離。 7 函數(shù)定義的一般格式 返回值的類型 函數(shù)名（形式參數(shù)表） //注釋 { 函數(shù)體 } 8 函數(shù)調(diào)用的一般形式為：函數(shù)名（實參表）； 9 傳值的好處是傳值調(diào)用不會改變調(diào)用函數(shù)實參變量的內(nèi)容。 5 控制結(jié)構(gòu)：順序、選擇、循環(huán)。 4 大多數(shù)程序設(shè)計語言的基本運算可分為算術(shù)運算、關(guān)系運算、邏輯運算。 2 數(shù)據(jù)是程序操作的對 象，具有存儲類別、類型、作用域和生存周期等屬性，使用時要為它分配內(nèi)存空間； 數(shù)據(jù)名稱由用戶通過標(biāo)示符命名，標(biāo)示符是由字母、數(shù)字和稱為下劃線的特殊符號 “_” 組成的標(biāo)記； 類型說明數(shù)據(jù)占用內(nèi)存大小和存放形式；存儲類別說明數(shù)據(jù)在內(nèi)存中的位置和生存期； 作用域說明可以使用數(shù)據(jù)的代碼范圍； 生存期說明數(shù)據(jù)占用內(nèi)存的時間范圍。 第三章 程序設(shè)計語言 程序設(shè)計語言基礎(chǔ)知識 程序設(shè)計語言基本概念 1 程序設(shè)計語言分為低級語言和高級語言兩大類，低級語言包括機器語言和匯編語言，高級語言包括面向過程的語言和面向問題的語言。 多道程序 設(shè)計 1 操作系統(tǒng)引入多道程序設(shè)計的好處：一是提高了 CPU 的利用率；二是提高了內(nèi)存和 I/O 設(shè)備的利用率；三是改進了系統(tǒng)的吞吐量；四是充分發(fā)揮了系統(tǒng)的并行性。 作業(yè)調(diào)度 1 作業(yè)調(diào)度算法包括：先來先服務(wù)算法、最短作業(yè)優(yōu)先算法、響應(yīng)比最高者優(yōu)先（ HRN）算法、優(yōu)先數(shù)算法。 2 作業(yè)由用戶組織，作業(yè)步由用戶指定，一個作業(yè)從提交給系統(tǒng)，直到運行結(jié)束獲得結(jié)果，要經(jīng)過提交、收容、執(zhí)行和完成 4 個階段。 作業(yè)管理 作業(yè)及作業(yè)管理的概念 1 作業(yè)（ Job）是用戶提交給操作系統(tǒng)計算的一個獨立任務(wù)。 4 文件保密的主要方法有：設(shè)置密碼和使用密碼。 2 為了防止系統(tǒng)崩潰造成文件破壞，定期轉(zhuǎn)儲是一種 經(jīng)常采用的方法。 7 索引文件在文件存儲上分為兩個區(qū)：索引區(qū)、數(shù)據(jù)區(qū)。 5 連接結(jié)構(gòu)的特點是使用連接字 — 指針來表示文件中各個記錄之間的關(guān)系。 3 記錄根據(jù)長度可分為定長（格式 F）和不定長（格式 V）記錄。 希賽教育信息系統(tǒng)管理工程師面授班全國招生 不過退款！ 文件目錄 1 文件目錄項一般應(yīng)包括以下內(nèi)容：有關(guān)文件存取控制的信息；有關(guān)文件結(jié)構(gòu)的信息；有關(guān)文件管理的信息。 8 存取方式是操作系統(tǒng)為用戶程序提供的使用文件的技術(shù)和手段。 6 二進制文件由一定數(shù)據(jù)結(jié)構(gòu)，組織成字節(jié)的流，可執(zhí)行文件是指令和數(shù)據(jù)的流，記錄式文件是邏輯記錄的流。 4 普通文件： ASCII文件和二進制文件 5ASCII 文件由多行正文組成，在 dos， windows中每一行以回車換行結(jié)束，整個文件以 ctrl+z 結(jié)束；在 unix中每一行以換行結(jié)束；整個文件以 ctrl+d結(jié)束。 2 文件可以按各種方法進行分類，按用途分成：系統(tǒng)文件、庫文件、和用戶文件；按保護級別可分為：只讀文件、讀寫文件和不保護文件；按信息流向可分為輸入文件、輸出文件和輸入輸出文件。 情況 ①② 情況，旋轉(zhuǎn)調(diào)度總是讓首先到達讀寫磁頭位置下的扇 區(qū)先進行傳送操作；情況 ③ 旋轉(zhuǎn)調(diào)度可以任選一個讀寫磁頭位置下的扇區(qū)先進行傳送操作。 2 移臂調(diào)度算法：電梯調(diào)度算法。 7 作業(yè)表是作業(yè)調(diào) 度程序進行作業(yè)調(diào)度的依據(jù)，是 Spooling 系統(tǒng)和作業(yè)調(diào)度程序共享的數(shù)據(jù)結(jié)構(gòu)。 5 系統(tǒng)擁有一張作業(yè)表用來登記進入系統(tǒng)的所用作業(yè)的作業(yè)名、狀態(tài)、預(yù)輸入表位置等信息。 3“ 井 ” 是用做緩沖的存儲區(qū)域，采用井的技術(shù)能調(diào)節(jié)供求之間的矛盾，消除人工干預(yù)帶來的損失。 Spooling 系統(tǒng) 1 外圍設(shè)備聯(lián)機操作，簡稱為 Spooling 系統(tǒng)或假脫機操作系統(tǒng)，是用一類物理設(shè)備模擬另一類物理設(shè)備的的技術(shù)，是使獨占使用