【正文】 。 線性表的順序存儲結(jié)構(gòu) 8 線性表的存儲結(jié)構(gòu)有 順序、鏈接、散列。 表結(jié)點可以由標(biāo)志域、指示表頭的指針域、指示表尾的指針域 ，原子結(jié)點由 標(biāo)志域和值域 組成。 圖的遍歷 21 圖的遍歷方法 深度優(yōu)先遍歷、廣度優(yōu)先遍歷 。 4多媒體專用芯片基于大規(guī)模集成電路（ VLSI）技術(shù)，除專用處理器芯片外，多媒體系統(tǒng)還需要其他集成電路芯片支持：數(shù)模和模數(shù)轉(zhuǎn)換器、音頻視頻芯片、彩色空間變換器及時鐘信號產(chǎn)生器。 12電子出版無的特點是：具有集成性和交互性、表現(xiàn)力強(qiáng)。 3常用的無損壓縮方法有：哈夫曼編碼、算術(shù)編碼、行程編碼、使用統(tǒng)計的方法或字典查找的方法進(jìn)行壓縮。由 ISO和 CCITT（國際電報電話咨詢委員會）共同制定。 4色彩數(shù)和圖形灰度用 bit來表示，一般寫成 2的 n次方， n代表位數(shù)，當(dāng)圖像達(dá)到 24位時，可表現(xiàn) 1677萬種顏色（真彩）。 12圖像文件格式分兩大類：靜態(tài)圖像文件格式、動態(tài)圖像文件格式。 數(shù)字音頻處理技術(shù) 1影響數(shù)字視頻質(zhì)量的因素有：幀速、分辨率、顏色數(shù)、壓縮比、關(guān)鍵幀。 9音頻文件大小的計算公式：文件的字節(jié)數(shù)／每秒＝采樣頻率（ Hz） X分辨率（位） X聲道數(shù)／ 8 10實現(xiàn)計算機(jī)語音輸入的方法：錄音／重放、文語轉(zhuǎn)換。 4根據(jù)多媒體創(chuàng)作工具的創(chuàng)作方法和結(jié)構(gòu)特點的不同，多媒體創(chuàng)作系統(tǒng)可分為：基于時間創(chuàng)作的工具；基于圖表或流線的創(chuàng)作工具、基于卡片或頁面的工具、以傳統(tǒng)程序語言為基礎(chǔ)的工具。 5數(shù)據(jù)庫的特征： 數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可為各 種用戶共享 。 數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu) 關(guān)系數(shù)據(jù)庫的數(shù)據(jù)操作 關(guān)系數(shù)據(jù)庫 關(guān)系運(yùn)算 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言（ SQL） 數(shù)據(jù)庫管理系統(tǒng) 第九章 安全性知識 安全性簡介 安全性基本概念和特征 1 信息安全是對信 息、系統(tǒng)以及使用、存儲和傳輸信息的硬件的保護(hù)。 訪問控制和鑒別 鑒別 1 鑒別機(jī)制是以交換信息的方式確認(rèn)實體真實身份的一種安全機(jī)制，可被鑒別的實體稱為主體，主體有一個或多個與之對應(yīng)的辨別標(biāo)識符。 訪問控制的策略 1 實現(xiàn)訪問控制的三種最常用的方法：要求用戶輸入一些保密信息（用戶名、密碼）；采用物理識別設(shè)備（訪問卡、鑰匙、令牌）、采用生物統(tǒng)計學(xué)系統(tǒng)（基于某種特殊的物理特性對人進(jìn)行唯一性識別）。 加密 保密與加密 1 加密就是將信息進(jìn)行編碼使侵入者不能夠理解和閱讀的方法。 6 公共密鑰機(jī)密的信息只能用專用密鑰解密，公鑰加密也用來對專用密鑰機(jī)密。 5 數(shù)字簽名 可用性保障 1 要提高系統(tǒng)的可用性，一般都是要配置冗余和容錯部件來減少他們的不可用時間。 4 計算機(jī)病毒檢測技術(shù)有兩種：特征分類的基礎(chǔ)上建立的、對文件數(shù)據(jù)段進(jìn)行定期或不定期對比，發(fā)現(xiàn)差異。 6風(fēng)險小組 應(yīng)由企業(yè)中不同部門的人員組成，可以是 管理者、程序開發(fā)人員、審計人員、系統(tǒng)集成人員、操作人員 。 5我國信息安全管理的基本方針： 興利除弊、集中監(jiān)控、分級管理、保障國家安全 。 6技術(shù)文檔管理包括： 技術(shù)文檔的密級管理和使用管理 。 （ 5） IT戰(zhàn)略規(guī)劃對成本的投資分析要有戰(zhàn)術(shù)性，既要考慮到總成本投資的最優(yōu)，也要結(jié)合企業(yè)建設(shè)的不同階段做出科學(xué)合理的投資成本比例分析，為企業(yè)獲得較低的投資效益比。 （ 2）企業(yè) IT系統(tǒng)管理應(yīng)適合于企業(yè)大型、復(fù)雜、分布式的環(huán)境，不但控制了所有技術(shù)資源，而且直接可以從業(yè)務(wù)角度出發(fā)管理整個企業(yè)，管理能力可以延伸到關(guān)鍵的非信息設(shè)備。 10 良好的自動化管理工具（系統(tǒng)管理工具）的作用？ 答：良好的自動化管理工具（ 1）可以有效的監(jiān)控操作系統(tǒng)環(huán)境、網(wǎng)絡(luò)環(huán)境、數(shù)據(jù)存儲環(huán)境、信息安全環(huán)境和業(yè)務(wù)應(yīng)用環(huán)境 。 系統(tǒng)管理服務(wù) 為何引入 IT服務(wù)理念 12“ IT黑洞 ” 、 “ 信息悖論 ” 現(xiàn)象產(chǎn)生的原因是什么 ,如何解決？ 答：產(chǎn)生原因：（ 1）由信息系統(tǒng)本身的特點所決定的，現(xiàn)代企業(yè)信息系統(tǒng)的特點是 規(guī)模越來也大、功能越來越多、變化快、異構(gòu)性。因此，企業(yè)要走出 “ IT黑洞 ” 、 “ 信息悖論 ” ，通過 IT財務(wù)管理流程對 IT服務(wù)項目的規(guī)劃、實施和運(yùn)作進(jìn)行量化管理是一種有效手段。 SLA不僅用于 企業(yè)內(nèi)部 IT部門和業(yè)務(wù)部門 之間，也用于 企業(yè)和第三方服務(wù)提供商 之間（ 外包、應(yīng)用開發(fā)服務(wù)、系統(tǒng)集成服務(wù) ）。 （ 2）讓業(yè)務(wù)部門的人員參與進(jìn)來。 財務(wù)管理 為何引入 IT財務(wù)管理 IT 部門的角色轉(zhuǎn)換 IT 財務(wù)管理流程 19 IT財務(wù)管理是 負(fù)責(zé)對 IT服務(wù)運(yùn)作過程中所涉及的所有資源進(jìn)行貨幣化管理的流程 。 23 對成本要素進(jìn)行定義是 IT服務(wù)項目成本核算的 第一步 ，成本要素一般可按 部門、客戶或產(chǎn)品等劃分標(biāo)準(zhǔn)進(jìn)行定義 ，對于 IT服務(wù)部門而言，理想的方法是按 服務(wù)要素結(jié)構(gòu) 進(jìn)行定義。 制定系統(tǒng)管理計劃 IT 部門的職責(zé)和定位 29 IT部門的職責(zé)是什么？ 答：（ 1） IT部門的核心職責(zé)在于始終提供并保持高質(zhì)量的服務(wù)； （ 2）根據(jù)對服務(wù)和業(yè)務(wù)優(yōu)先級知識的把握，有效控制不斷上升的服務(wù)需求成本； （ 3）充分理解業(yè) 務(wù)對網(wǎng)絡(luò)、系統(tǒng)和應(yīng)用性能等能力要求的基礎(chǔ)上，制定出符合業(yè)務(wù)發(fā)展的服務(wù)水平協(xié)議； （ 4）自動制定出能夠反應(yīng)業(yè)務(wù)動態(tài)變化的服務(wù)計劃。 IT 服務(wù)計費(fèi)的順利運(yùn)作需要以 IT會計核算所提供的成本核算數(shù)據(jù)作為基礎(chǔ)。 包括的活動： IT服務(wù)項目成本核算、投資評價、差異分析和處理 。 IT服務(wù)商如果承諾過高，高于自己的 IT能力，即使承諾了 SLA，也無法實現(xiàn)。 18 服務(wù)級別管理的要點有哪些 ？ 答：（ 1）強(qiáng)調(diào) IT對業(yè)務(wù)的價值。 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ù)。管理重于技術(shù)，要改變以往非理性 IT投資方式，對 IT項目的投資過程進(jìn)行理性管理、研究 IT項目投資的必要性和可行性、準(zhǔn)確計量 IT項目投資 的成本效益，并在次基礎(chǔ)上進(jìn)行投資評價和責(zé)任追究。 （ 4）應(yīng)能夠?qū)?IT管理與業(yè)務(wù)優(yōu)先級緊密的聯(lián)系起來，從而打破 IT部門與業(yè) 務(wù)部門之間的隔閡。 （ 2）服務(wù)成本（軟件開發(fā)與維護(hù)、故障處理、幫助臺支持）。 ④ 提高服務(wù)水平，加強(qiáng)服務(wù)的可管理性并及時產(chǎn)生各類情況報告，及時、可靠的維護(hù)各類服務(wù)數(shù)據(jù)。 （ 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)的組成部分。 4介質(zhì)管理包括： 介質(zhì)分類、介質(zhì)庫的管理、介質(zhì)登記和借用、介質(zhì)的復(fù)制和銷毀以及涉密介質(zhì)的管理 。 3信息安全管理的總原則： 規(guī)范化、系統(tǒng)化、綜合保障、以人為本、主要負(fù)責(zé)人負(fù)責(zé)、預(yù)防、風(fēng)險評估、動態(tài)發(fā)展、注重實效、均衡保護(hù) 。 4定性分析 通過列出各種威脅的清單，對威脅的嚴(yán)重程度及資產(chǎn)的敏感程度進(jìn)行分級，是被廣泛采用的方法。 2 計算機(jī)病毒預(yù)防技術(shù)主要包括磁盤引導(dǎo)區(qū)保護(hù)、加密可執(zhí)行程序、讀寫控制技術(shù)、系統(tǒng)監(jiān)控技術(shù)。 3 DBMS的完整性控制機(jī)制應(yīng)具有三個方面的功能：定義功能、檢查功能、如果發(fā)現(xiàn)用戶操作請求使數(shù)據(jù)違背了完整性約束條件，采取一定的動作保證數(shù)據(jù) 的完整性。 4 序列密碼算法的安全強(qiáng)度由它所產(chǎn)生的偽隨機(jī)序列的好壞來決定；分組密碼體制中，經(jīng)過加密的密文與密碼算法和密鑰有關(guān)，與被處理的明文數(shù)據(jù)段在整個明文中所處的位置無關(guān)。 技術(shù)類 防御型：訪問控制軟件、防病毒軟件、庫代碼控制系統(tǒng)、密碼、智能卡、加密、撥號訪問控制和回叫系統(tǒng)。 訪問控制的一般概念 1 訪問控制的手段包括用戶識別代碼、密碼、登錄控制、資源授權(quán)（用戶配置文件、資源配置文件、控制列表）、授權(quán)核查、日志和審計。 4 組成信息系統(tǒng)的軟件設(shè)施主要有操作系統(tǒng)、通用應(yīng)用軟件、網(wǎng)絡(luò)管理軟件以及網(wǎng)絡(luò)協(xié)議。 4數(shù)據(jù)模型的組成要素： 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)的約束條件 。 3|數(shù)據(jù)（ data）：描述事務(wù)的符號記錄。 3多媒體創(chuàng)作系統(tǒng)大致可分為：素材庫、編輯、播放。 7數(shù)字音頻的轉(zhuǎn)換過程是選擇采樣頻率進(jìn)行采樣；選擇合適的量化精度進(jìn)行量化；編碼。 18圖像編輯包括：圖像的剪裁、縮放、旋轉(zhuǎn)、修改、插入文字或圖片。 10YUV在 PAL彩色電視制式中采用的彩色空間。 2數(shù)字化過程包括：采樣（抽樣）和量化 2個步驟。 編碼的國際標(biāo)準(zhǔn) 1通用的壓縮編碼國際標(biāo)準(zhǔn)： JPEG、 MPEG、 、 DVI。 多媒體數(shù)據(jù)壓縮的基本編碼方法 1數(shù)據(jù)壓縮方法：無損壓縮 法（冗余壓縮法）和有損壓縮法（熵壓縮法）。 10桌面出版物主要包括：印刷品、表格、布告、廣告、宣傳品、海報、市場圖表、藍(lán)圖及商品圖。 2多媒體計算機(jī)系統(tǒng)的關(guān)鍵技術(shù)：視頻和音頻數(shù)據(jù)的壓縮和解壓縮技術(shù)、多媒體專用芯片技術(shù)、多媒體系統(tǒng)軟件技術(shù)、大容量信息存儲技術(shù)、多媒體網(wǎng)路通信技術(shù)、 超文本與超媒體技術(shù)。層次遍歷— ABCDEFGHI。 Basic、 Pascal、 C都是采用行優(yōu)先順序 。 5 算法評價： 時間復(fù)雜度和空間復(fù)雜度 。 2國際認(rèn)可的用來測量機(jī)器性能的基準(zhǔn)測試程序（準(zhǔn)確性遞減）： ① 實際的應(yīng)用程序方法 ②核心基準(zhǔn)程序方法 ③ 簡單基準(zhǔn)測試程序 ④ 綜合基準(zhǔn)測試程序。 6并發(fā)操作帶來的數(shù)據(jù)不一致性包括 3類： ① 丟失修改 ② 不可重復(fù)讀 ③ 讀 “ 臟 ” 數(shù)據(jù)。 2一般認(rèn)為，從 80年代到今天，分布式計算經(jīng)歷了 3個階段： ① 桌上計算（ Desktop Computing）② 工 作組計算（ Wordgroup Computing） ③ 網(wǎng)絡(luò)計算（ Network Computing）。 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è)信息管理軟件。 10函數(shù)體若調(diào)用自身則稱為遞歸調(diào)用。 程序設(shè)計語言的基本成分 1程序設(shè)計語言的基本成分：數(shù)據(jù)成分、運(yùn)算成分、控制成分、函數(shù)。一般每個作業(yè)必須經(jīng)過若干個相對獨(dú)立又相互關(guān)聯(lián)的順序加工步驟才能得到結(jié)果，每一個加工步驟稱為一個作業(yè)步（ Job Step）。 6連接文件 — 串聯(lián)文件。 7文件系統(tǒng)面向用戶的功能是：文件的換名存??；文件目錄建立和維護(hù)；實現(xiàn)從邏輯文件到物理文件的轉(zhuǎn)換；文件存儲空間的分配和管理；提供合適的文件存取方法；實現(xiàn)文件的共享保護(hù)和保密；提供一組可供用戶使用的文件操作。 3當(dāng)有若干等待進(jìn)程請求訪問磁盤上的信息時，旋轉(zhuǎn)調(diào)度應(yīng)考慮如下情況： ① 進(jìn)程請求訪問的是同一磁 道上的不同編號的扇區(qū)； ② 進(jìn)程請求訪問的是不同磁道上的不同編號的扇區(qū)； ③進(jìn)程請求訪問的是不同磁道上的相同編號的扇區(qū)。 2“ 井管理程序 ” 控制作業(yè)和輔助存儲器緩沖區(qū)域之間交換信息。 2按 I/O控制器功能的強(qiáng)弱以及和 CPU之間聯(lián)系方式的不同， I/O設(shè)備控制方式可分為：詢問方式、中斷方式、 DMA方式、通道方式。 2邏輯地址轉(zhuǎn)化為物理地址，稱為地址轉(zhuǎn)換或重定位。進(jìn)程的互斥是一種特殊的進(jìn)程同步關(guān)系，即逐次使用互斥共享資源。 2進(jìn)程屬性：結(jié)構(gòu)性、共享性、動態(tài)性、獨(dú)立性、制約性、并發(fā)性。 共享性：指操作系統(tǒng)中的資源，可被多個并發(fā) 的程序使用。 5磁盤存儲器由磁記錄介質(zhì)、磁盤存儲器、磁盤控制器 3部分組成；磁盤控制器包括控制邏輯、時序電路、 “ 并 — 串 ” 轉(zhuǎn)換和 “ 串 — 并 ” 轉(zhuǎn)換電路；磁盤驅(qū)動器包括：讀寫電路、讀寫轉(zhuǎn)換開關(guān)、讀寫磁頭和磁頭定位伺服系統(tǒng)。 3存儲器主要技術(shù)指標(biāo)：存儲容量、存取速度、可靠性。并行處理機(jī)通常有一個控制器 CU， N個處理單元（ PE）（包括處理器和存儲模塊），以及一個互聯(lián)網(wǎng)絡(luò)部件（ IN）組成。 分辨率要求越高，為保證圖像不閃爍，則時間要求越高（每一像素讀出顯示的時間越短）。 13非擊打式打印機(jī)類型：激 光印字機(jī)、噴墨打印機(jī)、熱敏打印機(jī)。 5輸入輸出設(shè)備按功能分為三類：用于人機(jī)接口、用于存儲信息、機(jī) — 機(jī)聯(lián)系。 3為了使計算機(jī)能夠正確 執(zhí)行指令， CPU必須能夠按正確的時序產(chǎn)生操作控制信號，這使控制器的主要任務(wù)。 2運(yùn)算器和控制器合稱為中央處理器。 2輸入設(shè)備：鍵盤、鼠標(biāo)、光標(biāo)、 觸摸屏、跟蹤球、控制桿、數(shù)字化儀、語言輸入、手寫漢字識別、光學(xué)字符閱讀機(jī)（ OCK）。 8根據(jù)鼠標(biāo)器鎖采用的傳感技術(shù)的不同，鼠標(biāo)器可分為兩類：機(jī)械式與光電式。 15為保證屏幕上顯示的圖像不產(chǎn)生閃爍，圖像必須以 50幀 /秒至 70幀 /秒的速度進(jìn)行刷新。 2計算機(jī)中提高并行性的措施：時間重疊（時間并行技術(shù)）；資源重復(fù)（空間并行技術(shù)）；資源共享（一種 軟件方法）。和 SIMD計算機(jī)的區(qū)別：多處理機(jī)實現(xiàn)任務(wù)或作業(yè)一級的并行，而并行處理機(jī)只實現(xiàn)指令一級的并行。 高速緩沖存儲器 1訪問高速緩沖存儲器的時間一般為訪問主存時間的 1/41/10。 2操作系統(tǒng) 2個重要的作用：通過資源管理，提高計算機(jī)系統(tǒng)的效率；改善人機(jī)界面，向用戶提供友好的工作環(huán)境。 操作系統(tǒng)的類型 1操作系統(tǒng)的類型：批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)。 3進(jìn)程控制塊包括 3類 信息：標(biāo)示信息、現(xiàn)場信息、控制信息。 5原語是操作系統(tǒng)中執(zhí)行時不可中斷的過