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