【正文】 2 可變分區(qū)管理的分配算法：最先適用分配算法、最優(yōu)適用分配算法、最壞適用分配算法。 2 按 I/O 控制器功能的強(qiáng)弱以及和 CPU之間聯(lián)系方式的不同， I/O設(shè)備控制方式可分為：詢問方式、中斷方式、 DMA方式、通道方式。 I/O 軟件原理 1 操作系統(tǒng)通常把 I/O 軟件組織成 4個層次： I/O中斷處理程序（底層）、設(shè)備驅(qū)動程序、與硬件無關(guān)的操作系統(tǒng) I/O軟件、用戶 層的I/O 軟件。 2“ 井管理程序 ” 控制作業(yè)和輔助存儲器緩沖區(qū)域之間交換信息。 6 輸入井中的作業(yè)有 4 種狀態(tài)：輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)。 3 當(dāng)有若干等待進(jìn)程請求訪問磁盤上的信息時，旋轉(zhuǎn)調(diào)度應(yīng)考慮如下情況： ① 進(jìn)程請求訪問的是同一磁道上的不同編號的扇區(qū)； ② 進(jìn)程請求訪問的是不同磁道上的不同編號的扇區(qū)； ③ 進(jìn)程請求訪問的是不同磁道上的相同編號的扇區(qū)。 3 操作系統(tǒng)支持以下 4 種不同類型的文件：普通文件、目錄文件、塊設(shè)備文件、字符設(shè)備文件。 7 文件系統(tǒng)面向用戶的功能是：文件的換名存取；文件目錄建立和維護(hù)；實現(xiàn)從邏輯文件到物理文件的轉(zhuǎn)換；文件存儲空間的分配和管理；提供合適的文件存取方法；實現(xiàn)文件的共享 保護(hù)和保密；提供一組可供用戶使用的文件操作。 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)：流式文件、記錄式文件。 6 連接文件 — 串聯(lián)文件。 3 防止其他用戶的非法操作所造成的文件損壞，是通過操作系統(tǒng)的安全策略實現(xiàn)，基本思想是建立三元組：用戶（每一個操作系統(tǒng)使用者的標(biāo)示）、對象（在操作系統(tǒng)中一般是文件，操作系統(tǒng)把對資源的統(tǒng)一到文件層次，通過設(shè)備文件使用設(shè)備、通過 socket關(guān)聯(lián)文件使用進(jìn)程通信）、存取權(quán)限（定義了用戶對文件的訪問權(quán)）。一 般每個作業(yè)必須經(jīng)過若干個相對獨立又相互關(guān)聯(lián)的順序加工步驟才能得到結(jié)果，每一個加工步驟稱為一個作業(yè)步（ Job Step）。 2 相應(yīng)比 =已等待時間 /估計計算時間 3 優(yōu)先數(shù)算法分為：靜態(tài)和動態(tài)優(yōu)先數(shù)算法。 程序設(shè)計語言的基本成分 1 程序設(shè)計語言的基本成分：數(shù)據(jù)成分、運算成分、控制成分、函數(shù)。為了確保運算結(jié)果的唯一性，運算符號規(guī)定優(yōu)先級和結(jié)合性。 10 函數(shù)體若調(diào)用自身則稱為遞歸調(diào)用。 8 J2EE 規(guī)范定義的 Web 層由 ①JSP 頁面 ② 基于 Web JavaApplets③ 用于動態(tài)生成 HTML 頁面的 Servlets構(gòu)成。 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è)信息管理軟件。 4 群集服務(wù)優(yōu)點： ① 高可用性 ② 修復(fù)返回 ③ 易管理性 ④ 可擴(kuò)展性。 2 一般認(rèn)為，從 80 年代到今天，分布式計算經(jīng)歷了 3 個階段： ① 桌上計算（ Desktop Computing） ② 工作組計算（ Wordgroup Computing）③ 網(wǎng)絡(luò)計算（ Network Computing）。 系統(tǒng)事務(wù)管理 1 事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做，是一個不可分割的工作單位。 6 并發(fā)操作帶來的數(shù)據(jù)不一致性包括 3 類： ① 丟失修改 ② 不可重復(fù)讀 ③ 讀 “ 臟 ” 數(shù)據(jù)。 2 計算機(jī)性能常用的指標(biāo)： MIPS、 MFLOPS MIPS=指令數(shù) /（執(zhí)行時間 1000000 ），通常用 VAX11/780機(jī)處理能力為 1MIPS。 2 國際認(rèn)可的用來測量機(jī)器性能的基準(zhǔn)測試程序（準(zhǔn)確性遞減）： ① 實際的應(yīng)用程序方法 ② 核心基準(zhǔn)程序方法 ③ 簡單基準(zhǔn)測試程序 ④ 綜合基準(zhǔn)測試程序。 第五章 數(shù)據(jù)結(jié)構(gòu)與算法 算法描述 1 描述一個算法可以采用 文字描述 ，也可以采用 傳統(tǒng)流程圖、 NS 圖或 PAD圖 。 5 算法 評價： 時間復(fù)雜度和空間復(fù)雜度 。 表達(dá)式求值 10 表達(dá)式是由 操作數(shù)（ operand）、運算符（ operator）、界限符（ delimiter） 組成 11 表達(dá)式一般分為 中綴表達(dá)式和后綴表達(dá)式 。 Basic、 Pascal、 C都是采用行優(yōu)先順序 。 樹的存儲結(jié)構(gòu) 17 常用的樹存儲結(jié)構(gòu)主要有三種： 雙親表示法、孩子表示法、孩子兄弟表示法 。層次遍歷 — ABCDEFGHI。 2 多媒體計算機(jī)硬件主要包括一下幾部分：對媒體主機(jī)（個人機(jī)、工作站）、多媒體輸入設(shè)備（攝像機(jī)、麥克風(fēng)、掃描儀）、多媒體輸出設(shè)備（打印機(jī) 、繪圖儀、音響）、多媒體存儲設(shè)備（硬盤、光盤）、多媒體功能卡（視頻卡、聲音卡）、操縱控制設(shè)備（鼠標(biāo)、鍵盤、觸摸屏）。 2 多媒體計算機(jī)系統(tǒng)的關(guān)鍵技術(shù)：視頻和音頻數(shù)據(jù)的壓縮和解壓縮技術(shù)、多媒體專用芯片技術(shù)、多媒體系統(tǒng)軟件技術(shù)、大容量信息存儲技術(shù)、多媒體網(wǎng)路通信技術(shù)、超文本與超媒體技術(shù)。 6 多媒體數(shù)據(jù)庫的關(guān)鍵技術(shù)是解決：多媒體數(shù)據(jù)的模型、表示方式；多媒體數(shù)據(jù)的壓縮及解壓縮；多媒體數(shù)據(jù)的存儲管理和存儲方法。 10 桌面出版物主要包括：印刷品、表格、布告、廣告、宣傳品、海報、市場圖表、藍(lán)圖及商品圖。 多媒體壓縮編碼技術(shù) 多媒體數(shù)據(jù)壓縮的基本原理 希賽教育信息系統(tǒng)管理工程師面授班全國招生 不過退款！ 1 信息壓縮比是指壓縮前后所需的多媒體數(shù)字信息存儲量之比，壓縮比越大，數(shù)據(jù)減少的就越多，壓縮技術(shù)越復(fù)雜。 多媒體數(shù)據(jù)壓縮的基本編碼方法 1 數(shù)據(jù)壓縮方法：無損壓縮法（冗余壓縮法）和有損壓縮法（熵壓縮法）。 5 哈夫曼編碼是對獨立信源達(dá)到最小平均碼長的編碼方法，具有唯一可譯性。 編碼的國際標(biāo)準(zhǔn) 1 通用的壓縮編碼國際標(biāo)準(zhǔn)： JPEG、 MPEG、 、 DVI。 3MPEG（動態(tài)圖像專家組），提供的壓縮比可高達(dá) 200： 1，通常有三 個版本 MPEG— MPEG— MPEG— 3。 2 數(shù)字化過程包括：采樣（抽樣）和量化 2 個步驟。 6 色調(diào)和飽和度通稱為色度。 10YUV 在 PAL彩色電視制式中采用的彩色空間。 14 動態(tài)圖像文件格式有： AVI、 MPEG。 18 圖像編輯包括：圖像的剪裁、縮放、旋轉(zhuǎn)、修改、插入文字或圖片。 希賽教育信息系統(tǒng)管理工程師面授班全國招生 不過退款！ 3 視頻卡分類：視頻疊加卡、視頻捕捉卡、電視編碼卡、電視選臺卡、壓縮 /解壓縮卡。 7 數(shù)字音頻的轉(zhuǎn)換過程是選擇采樣頻率進(jìn)行采樣；選擇合適的量化精度進(jìn)行量化；編碼。 12 音頻信號的編碼：波形編碼（ PCM，脈沖編碼調(diào)制； DPCM，差值脈沖編碼調(diào)制； ADPCM，自適應(yīng)差值 編碼調(diào)制）、參數(shù)編碼（這類編碼技術(shù)成為聲碼器，有通道聲碼期、同態(tài)聲碼器、線性預(yù)測聲碼器，適合于語信號的編碼）、混合編碼（碼本激勵線性預(yù)測編碼、多脈沖激勵線性預(yù)測編碼）。 3 多媒體創(chuàng)作系統(tǒng)大致可分為：素材庫、編輯、播放。 6 較 常用的多媒體開發(fā)工具有 Visual Basic 和 Authorware。 3|數(shù)據(jù)（ data）：描述事務(wù)的符號記錄。 7 與人工管理和文件系統(tǒng)相比，數(shù)據(jù)庫系統(tǒng)的特點： ① 數(shù)據(jù)結(jié)構(gòu)化； ② 數(shù)據(jù)的共享高，冗余度低，易擴(kuò)展； ③ 數(shù)據(jù)獨立性高； ④ 數(shù)據(jù)由DBMS 統(tǒng)一管理和控制 。 4 數(shù)據(jù)模型的組成要素： 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)的約束條件 。 3 信息系統(tǒng)安全是指確保信息系統(tǒng)結(jié)構(gòu)安全，與信息系統(tǒng)相關(guān)的元素安全，以及與此相關(guān)的各種安全技術(shù)、安全服務(wù)和安全管理的總和。 4 組成信息系統(tǒng)的軟件設(shè)施主要有操作系統(tǒng)、通用應(yīng)用軟件、網(wǎng)絡(luò)管理軟件以及網(wǎng)絡(luò)協(xié)議。 3 鑒別的目的實防止其他實體占用和獨立操作被鑒別實體的身份，這類危害稱之為 “ 冒充 ” 。 訪問控制的一般概念 1 訪問控制的手段包括用戶識別代碼、密碼、登錄控制、資源授權(quán)（用戶配置文件、資源配置文件、控制列表）、授權(quán)核查、日志和審計。 3 訪問控制手段： 物理類 防御型：文書備份、圍墻和柵欄、保安、證件識別系統(tǒng)、加鎖的門、雙供電系統(tǒng)、生物識別型門禁系統(tǒng)、工作場所的選擇、滅火系統(tǒng)。 技術(shù)類 防御型：訪問控制軟件、防 病毒軟件、庫代碼控制系統(tǒng)、密碼、智能卡、加密、撥號訪問控制和回叫系統(tǒng)。 加密與解密機(jī)制 1 從譯者的角度看，密碼分析所面臨的問題有三種主要變型： “ 只有密文 ” 問題（僅有密文而無明文）； “ 已知明文 ” 問題（已有一批相匹配的明文與密文）； “ 選擇明文 ” （能夠加密自己所選的明文）。 4 序列密碼算法的安全強(qiáng)度由它所產(chǎn)生的偽隨機(jī)序列的好壞來決定；分組密碼體制中，經(jīng)過加密的密文與密碼算法和密鑰有關(guān)，與被處理的明文數(shù)據(jù)段在整個明文中所處的位置無關(guān)。 2 密鑰管理包括：產(chǎn)生密鑰、分發(fā)密鑰、輸入和輸出密鑰、更換密鑰、存儲密鑰、保存和備份密鑰、密鑰的壽命、銷毀密鑰。 3 DBMS 的完整性控制機(jī)制應(yīng)具有三個方面的功能：定義功能、檢查功能、如果發(fā)現(xiàn)用戶操作請求使數(shù)據(jù)違背了完整性約束條件，采取一定的動作保證數(shù)據(jù)的完整性。 2 備份系統(tǒng)的組成部分有物理主機(jī)系統(tǒng)、邏輯主機(jī)系統(tǒng)、備份存儲介質(zhì)、操作調(diào)度、操作執(zhí)行、物理目標(biāo)系統(tǒng)、系統(tǒng)監(jiān)控。 希賽教育信息系統(tǒng)管理工程師面授班全國招生 不過退款！ 2 計算機(jī)病毒預(yù)防技術(shù)主要包括磁盤引導(dǎo)區(qū)保護(hù)、加密可執(zhí)行程序、讀寫控制技術(shù)、系統(tǒng)監(jiān)控技術(shù)。 2 風(fēng)險管理 ：指識別、評估、降低風(fēng)險到可以接受的程度，并實施適當(dāng)機(jī)制控制風(fēng)險保持在此程度之內(nèi)的過程。 4 定性分析 通過列出各種威脅的清單，對威脅的嚴(yán)重程度及資產(chǎn)的敏感程度進(jìn)行分級，是被廣泛采用的方法。 2 在采取防護(hù)措施時，要考慮 9 個方面： ① 產(chǎn)品費用、 ② 設(shè)計計劃費用、 ③ 實施費用、 ④ 環(huán)境的改變、 ⑤ 與其他防護(hù)措施的兼容性、 ⑥維護(hù)需求、 ⑦ 測試需求、 ⑧ 修復(fù)替換更新費用、 ⑨ 操作支持費用 。 3 信息安全管理的總原則： 規(guī)范化、系統(tǒng)化、綜合保障、以人為本、主要負(fù)責(zé)人負(fù)責(zé)、預(yù)防、風(fēng)險評估、動態(tài)發(fā)展、注重實效、均衡保護(hù) 。 2 信息安全管理策略包括： 安全管理人員的義務(wù)和職責(zé)、安全配置管理策略、系統(tǒng)連接安全策略、傳輸安全策略、審計與入侵安全策略、標(biāo)簽策略、病毒防護(hù)策略、安全備份策略、物理安全策略、系統(tǒng)安全評估原則 。 4 介質(zhì)管理包括： 介質(zhì)分類、介質(zhì)庫的管理、介質(zhì)登記和借用、介質(zhì)的復(fù)制和銷毀以及涉密介質(zhì)的管理 。 8 災(zāi)難恢復(fù)包括：制定災(zāi)難恢復(fù)策略計劃和災(zāi)難恢復(fù)計劃的測試與維護(hù)。 （ 3） IT 戰(zhàn)略規(guī)劃目標(biāo)的制定要具有較強(qiáng)的業(yè)務(wù)結(jié)合性，深入分析和結(jié)合企業(yè)不同時期的發(fā)展要求，將規(guī)劃目標(biāo)分解為合理可行的階段性目標(biāo)，并最終轉(zhuǎn)化為企業(yè)業(yè)務(wù)目標(biāo)的組成部分。 2 企業(yè)信息化規(guī)劃包括 網(wǎng)絡(luò)架構(gòu)的設(shè)計、設(shè)備的負(fù)荷和容量計算、安全架構(gòu)體系評估、網(wǎng)絡(luò)設(shè)備的評估 3 系統(tǒng)管理的目標(biāo)是什么？ 答：（ 1）系統(tǒng)管理指的是 IT 的高效運作和管理，是確保戰(zhàn)略得到有效執(zhí)行的戰(zhàn)術(shù)性和運作性活動，核心目標(biāo)應(yīng)是管理客戶（業(yè)務(wù)部門）的 IT 需求。 ④ 提高服務(wù)水平，加強(qiáng)服務(wù)的可管理性并及時產(chǎn)生各類情況報告，及時、可靠的維護(hù)各類服務(wù)數(shù)據(jù)。 （ 3）企業(yè) IT 系統(tǒng)管理應(yīng)可以將整個企業(yè)基礎(chǔ)結(jié)構(gòu)以一個真實世界化的視圖呈現(xiàn)給我們，讓不同經(jīng)驗的人理解，讓企業(yè)集中經(jīng)理面對自己的業(yè)務(wù)而非平臺之 間的差異，這有助于大大提高企業(yè)的工作效率。 希賽教育信息系統(tǒng)管理工程師面授班全國招生 不過退款！ （ 2）服務(wù)成本（軟件開發(fā)與維護(hù)、故障處理、幫助臺支持）。 （ 3）可以有力的為業(yè)務(wù)系統(tǒng)保駕護(hù)航，讓業(yè)務(wù)應(yīng)用高枕無憂從而使企業(yè) IT 部門可以將更多精力投入在服務(wù)和推動業(yè)務(wù)方面。 （ 4）應(yīng)能夠?qū)?IT 管理與業(yè)務(wù)優(yōu)先級緊密的聯(lián)系起來，從而打破 IT部門與業(yè)務(wù)部門之間的隔閡。 為改變以上現(xiàn)象，（ 1）引入 IT 服務(wù)級別管理。管理重于技術(shù)，要改變以往非理性 IT投資方式，對 IT項目的投資過程進(jìn)行理性管理、研究 IT項目投資的必要性和可行性、準(zhǔn)確計量 IT 項目投資的成本效益，并在次基礎(chǔ)上進(jìn)行投資評價和責(zé)任 追究。企業(yè)要相應(yīng)的改變 IT 部門在組織架構(gòu)中的定位，將 IT部門從一個技術(shù)支持中心改造為一個成本中心，甚至利潤中心。 15 服務(wù)級別協(xié)議中確定的服務(wù)級別目標(biāo)，既是 IT 服務(wù)部門監(jiān)控和評價時機(jī)服務(wù)品質(zhì)的標(biāo)準(zhǔn)，也是協(xié)調(diào) IT 部門和業(yè)務(wù)部門有關(guān)爭議的依據(jù)。 （ 2）定義每項服務(wù)的測量標(biāo)準(zhǔn)，包括數(shù)量、質(zhì)量、可用性、可靠性、安全性、問題解答、支持、備份、恢復(fù)時間、偶然性、增長能力、開發(fā)請求。 18 服務(wù)級別管理的要點有哪些？ 希賽教育信息系統(tǒng)管理工程師面授班全國招生 不過退款！ 答：（ 1）強(qiáng)調(diào) IT 對業(yè)務(wù)的價值。 （ 3）服務(wù)級別管理要具體落實。 IT 服務(wù)商如果承諾過高，高于自己的 IT 能力，即使承諾了 SLA，也無法實現(xiàn)。 20 IT 投資預(yù)算的目的是 對 IT 投資項目進(jìn)行事前規(guī)劃和控制 。 包括的活動： IT 服務(wù)項目成本核算、投資評價、差異分析和處理 。 25 為了達(dá)到控制的目的， IT 會計人員需要將每月、每年的實際數(shù)據(jù)與相應(yīng)的預(yù)算、計劃數(shù)據(jù)進(jìn)行比較，發(fā)現(xiàn)差異，調(diào)查分析差異產(chǎn)生的原因，并 對差異進(jìn)行適當(dāng)?shù)奶幚怼?IT 服務(wù)計費的順利運作需要以 IT 會計核算所提供的成本核算數(shù)據(jù)作為基礎(chǔ)。 30 簡述成本中心和利潤中心的概念。要求核算所有的付