【正文】 連接結(jié)構(gòu)的特點(diǎn)是使用連接字 — 指針來表示文件中各個記錄之間的關(guān)系。 第三章 程序設(shè)計語言 程序設(shè)計語言基礎(chǔ)知識 程序設(shè)計語言基本概念 1 程序設(shè)計語言分為低級語言和高級語言兩大類，低級語言包括機(jī)器語言和匯編語言，高級語言包括面向過程的語言和面向問題的語言 。 11部署和運(yùn)行在業(yè)務(wù)層中的 EJB組件依賴于 EJB容器來管理諸如事務(wù)、生命期、狀態(tài)轉(zhuǎn)換、多線程及資源存儲等。 5 在單處理機(jī)系統(tǒng)中，事務(wù)的并行執(zhí)行實(shí)際上是這些并行事務(wù)的并行操作輪流交叉運(yùn)行，稱為交叉并行方式（ Interleaved Concurrency）。 算法評價 4 一個 “ 好 ” 的算法應(yīng)滿足 正確性、可讀性、健壯性、效率和低存儲量需求 。 后序遍歷 — BEHIFGCDA。 9 多媒體計算機(jī)技術(shù)的應(yīng)用：教育與培訓(xùn)、桌面出版與辦公自動化、多媒體電子出版物、多媒體通信、多媒體聲光藝術(shù)品的創(chuàng)作。 8 變換編碼種類：傅立葉變換、離散余弦變換、離散正弦變換。 9CMYK 用青、紫紅、黃、黑四種顏色來組合出彩色圖像。 6 數(shù)字音頻處理技術(shù)：音頻采集、語音編碼 /解碼、文語轉(zhuǎn)換、音樂合成、語音識別與理解、音頻視頻同步、音頻效果與編輯。 2 數(shù)據(jù)庫管理技術(shù)經(jīng)歷了 人工管理、文件系統(tǒng)、數(shù)據(jù)庫系統(tǒng) 3 個階段。 3 信息系統(tǒng)的硬件設(shè)施主要有計算機(jī)（大、中、小型計算機(jī)和個人計算機(jī)）、中斷設(shè)備、網(wǎng)絡(luò)設(shè)備（包括交換機(jī)、集線器、網(wǎng)關(guān)設(shè)備或路由器、中繼器、橋接設(shè)備和調(diào)制解調(diào)器）、傳輸介質(zhì)（同軸電纜、雙絞線、光纜、衛(wèi)星信道和微波信道）、輸入輸出設(shè)備（鍵盤、磁盤驅(qū)動器、磁帶機(jī)、掃描儀、打印機(jī)、顯示器）。 探測型：安全評估和審計、性能評估、強(qiáng)制假期、背景調(diào)查、職務(wù)輪換。 2 通過如下服務(wù)來完成完整性服務(wù)：屏蔽、證實(shí)、屏蔽。 3 風(fēng)險分析的 方法與途徑 可分為： ① 定量分析和 ② 定性分析 。 3 設(shè)備管理包括： 設(shè)備的購置、使用、維修和存儲管理 。 ③ 確保企業(yè) IT環(huán)境的整體可靠性和安全性，對涉及安全操作的用戶進(jìn)行全面跟蹤和管理；提供一種客觀的手段來評估組織在使用 IT 方面面臨的風(fēng)險，并確定這些風(fēng)險是否得到了有效控制。 （ 3）應(yīng)包括端到端的可靠性和性能管理能力。直接面對的不是 IT服務(wù)的用戶（業(yè)務(wù)部門內(nèi)某個具體的職員），二是 IT服務(wù)付費(fèi)的客戶（某個具體的業(yè)務(wù)部門） 14 服務(wù)級別管理的主要目標(biāo)： 根據(jù)客戶的業(yè)務(wù)需求和相關(guān)的成本預(yù)算，制定恰當(dāng)?shù)姆?wù)級別目標(biāo)，并將其以服務(wù)級別協(xié)議的形式確定下來。 （ 4）對 IT 部門來說，至關(guān)重要的是創(chuàng)建能夠提供的服務(wù)級別協(xié)議；對業(yè)務(wù)部門來說， SLA 與業(yè)務(wù)要求相吻合，才有生命力和執(zhí)行的必要。因為他們清楚的指導(dǎo)業(yè)務(wù)對 IT 的需求在何處，能夠從業(yè)務(wù)的角度來看待IT，彌補(bǔ) IT 人員從 IT 的角度看待業(yè)務(wù)的不足。 （ 3） IT 部門進(jìn)行角色轉(zhuǎn)換。 （ 2）可以準(zhǔn)確的定位和綜合診斷系統(tǒng)異常 的原因并提出修復(fù)方案。 （ 6） IT 戰(zhàn)略規(guī)劃要對資源的分配和切入時機(jī)進(jìn)行充分的可行性評估。 安全機(jī)構(gòu)和人員管理 1 建立信息系統(tǒng)安全管理機(jī)構(gòu)的第一步是確定系統(tǒng)安全管理員的角色，并組成安全管理小組。 計算機(jī)犯罪的防范 安全分析 1 風(fēng)險 ：指某種破壞或損失發(fā)生的可能性。 密鑰及密鑰管理 1 密鑰是密碼算法中的可變參數(shù)。 2 除了密碼之外訪問控制的特性包括：多個密碼（一個密碼用于進(jìn)入系統(tǒng)、另一個密碼用于規(guī)定操作權(quán)限）；一次性密碼（系統(tǒng)生成一次性密碼的清單）；基于時間的密碼（訪問使用的正確密碼隨時間變化，變化基于時間和一個秘密的用戶鑰匙，密碼隔一段時間就發(fā)生變化，變得難以猜測）；智能卡（不但需要密碼，還要物理的智能卡才有權(quán)限接 觸系統(tǒng)）；挑戰(zhàn)反應(yīng)系統(tǒng)（使用智能卡和加密的組合來提供安全訪問控制身份識別系統(tǒng)）。 2 信息的 3 個特性：機(jī)密性（防止信息暴露給未授權(quán)的人或系統(tǒng)的質(zhì)量和狀態(tài)）、完整性（信息完整而未被腐蝕的質(zhì)量和狀態(tài)）和可用性（信息的用戶可以在不受干涉和阻礙的情況下對信息進(jìn)行訪問并按所需格式接受它）。 5 多媒體開發(fā)工具特征：編輯特性、組織特性、編程特性、交互式特性、性能精確特性、播放特性、提交特性。 2 視頻圖像文件的解壓縮有硬件和軟件兩種。 5 彩色可用亮度、色調(diào)、飽和度來表示。 4 常用的有損壓縮方法有：預(yù)測編碼、變換編碼、子帶編碼、矢量量化編碼、混合編碼、小波編碼。 5 多媒體系統(tǒng)軟件技術(shù)主要包括：多媒體操作系統(tǒng)、媒體編輯系統(tǒng)、多媒體數(shù)據(jù)庫管理技術(shù)、多媒體信息和混合于重疊技術(shù)。 樹和二叉樹 樹的定義 16 樹的 表示方法： 常用方法（樹型）、括號、嵌套集合、凹入 。 n 串聯(lián)系統(tǒng)可靠性 Ra= ∏ Ri(i=1,2,? ， n) i=1 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? =mn=m，則 Rs= [1(1 R)m]n m nj 并串聯(lián)系統(tǒng)可靠性 Rs= 1∏ [1∏ Rij]，當(dāng)各單元可靠 j=1 i1 度都相等，均為 Rij=R，且 n1=n2? =nm=n，則 i1 j1 Rs=1(1 Rn)m 2 提高計算機(jī)可靠性采取的措施：提高元器件質(zhì)量、發(fā)展容錯技術(shù)。 5Web 計算的優(yōu)點(diǎn)： ① 統(tǒng)一的用戶界面 ② 經(jīng)濟(jì)性、可維護(hù)性 ③ 魯棒性 ④ 可伸縮性 ⑤ 兼容性 ⑥ 安全性 ⑦ 適應(yīng)網(wǎng)絡(luò)的異構(gòu)、動態(tài)環(huán)境。在基于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 組件。 作業(yè)調(diào)度 1 作業(yè)調(diào)度算法包括：先來先服務(wù)算法、最短作業(yè)優(yōu)先算法、響應(yīng)比最高者優(yōu)先（ HRN）算法、優(yōu)先數(shù)算法。 文件目錄 1 文件目錄項一般應(yīng)包括以下內(nèi)容：有關(guān)文件存取控制的信息；有關(guān)文件結(jié)構(gòu)的信息；有關(guān)文件管理的信息。 5 系統(tǒng)擁有一張作業(yè)表用來登記進(jìn)入系統(tǒng)的所用作業(yè)的作業(yè)名、狀態(tài)、預(yù)輸入表位置等信息。 2 可變分區(qū)管理的分配算法：最先適用分配算法、最優(yōu)適用分配算法、最壞適用分配算法。 3 進(jìn)程控制塊包括 3 類信息：標(biāo)示信息、現(xiàn)場信息、控制信息。 2 操作系統(tǒng) 2 個重要的作用：通過資源管理，提高計算機(jī)系統(tǒng)的效率；改善人機(jī)界面，向用戶提供友好的工作環(huán)境。和 SIMD 計算機(jī)的區(qū)別：多處理機(jī)實(shí)現(xiàn)任務(wù)或作業(yè)一級的并行，而并行處理機(jī)只實(shí)現(xiàn)指令一級的并行。 15 為保證屏幕上顯示的圖像不產(chǎn)生閃爍，圖像必須以50 幀 /秒至 70幀 /秒的速度進(jìn)行刷新。 2 輸入設(shè)備：鍵盤、鼠標(biāo)、光標(biāo)、觸摸屏、跟蹤球、控制桿、數(shù)字化儀、語言輸入、手 寫漢字識別、光學(xué)字符閱讀機(jī)（ OCK）。 3 為了使計算機(jī)能夠正確執(zhí)行指令， CPU 必須能夠按正確的時序產(chǎn)生操作控 制信號，這使控制器的主要任務(wù)。 13 非擊打式打印機(jī)類型：激光印字機(jī)、噴墨打印機(jī)、熱敏打印機(jī)。并行處理機(jī)通常有一個控制器 CU， N 個處理單元（ PE）（包括處理器和存儲模塊），以及一個互聯(lián)網(wǎng)絡(luò)部件（ IN）組成。 5 磁盤存儲器由磁記錄介質(zhì)、磁盤存儲器、磁盤控制器 3 部分組成；磁盤控制器包括控制邏輯、時序電路、“ 并 — 串 ” 轉(zhuǎn)換和 “ 串 — 并 ” 轉(zhuǎn)換電路；磁盤驅(qū)動器包括：讀 寫電路、讀寫轉(zhuǎn)換開關(guān)、讀寫磁頭和磁頭定位伺服系統(tǒng)。 2 進(jìn)程屬性：結(jié)構(gòu)性、共享性、動態(tài)性、獨(dú)立性、制約性、并發(fā)性。 2 邏輯地址轉(zhuǎn)化為物理地址，稱為地址轉(zhuǎn)換或重定位。 2“ 井管理程序 ” 控制作業(yè)和輔助存儲器緩沖區(qū)域之間交換信息。 7 文件系統(tǒng)面向用戶的功能是：文件的換 名存??；文件目錄建立和維護(hù)；實(shí)現(xiàn)從邏輯文件到物理文件的轉(zhuǎn)換；文件存儲空間的分配和管理；提供合適的文件存取方法；實(shí)現(xiàn)文件的共享保護(hù)和保密；提供一組可供用戶使用的文件操作。一般每個作業(yè)必須經(jīng)過若干個相對獨(dú)立又相互關(guān)聯(lián)的順序加工步驟才能得到結(jié)果，每一個加工步驟稱為一個作業(yè)步（ Job Step）。 10 函數(shù)體若調(diào)用自身則稱為遞歸調(diào)用。 2 一般認(rèn)為，從 80 年代到今天，分布式計算經(jīng)歷了 3個階段： ① 桌上計算（ Desktop Computing） ② 工作組計算（ Wordgroup Computing） ③ 網(wǎng)絡(luò)計算（ Network Computing）。 2 國際認(rèn)可的用來測量機(jī)器性能的基準(zhǔn)測試程序（準(zhǔn)確性遞減）： ① 實(shí)際的應(yīng)用程序方法 ② 核心基準(zhǔn)程序方法 ③ 簡單基準(zhǔn)測試程序 ④ 綜合基準(zhǔn)測試程序。 Basic、 Pascal、 C 都是采用行優(yōu)先順序 。 2 多媒體計算機(jī)系統(tǒng)的關(guān)鍵技術(shù)：視頻和音頻數(shù)據(jù)的壓縮和解壓縮技術(shù)、多媒體專用芯片技術(shù)、多媒體系統(tǒng)軟件技術(shù)、大容量信息存儲技術(shù)、多媒體網(wǎng)路通信技術(shù)、超文本與超媒體技術(shù)。 多媒體數(shù)據(jù)壓縮的基本編碼方法 1 數(shù)據(jù)壓縮方法：無損壓縮法（冗余壓縮法）和有損壓縮法（熵壓縮法）。 2 數(shù)字化過程包括：采樣（抽樣）和量化 2個步驟。 18 圖像編輯包括：圖像的剪裁、縮放、旋轉(zhuǎn)、修改、插入文字或圖片。 3 多媒體創(chuàng)作系統(tǒng)大致可分為：素材庫、編輯、播放。 4 數(shù)據(jù)模型的組成要素： 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)的約束條件 。 訪問控制的一般概念 1 訪問控制的手段包括用戶識別代碼、密碼、登錄控制、資源授權(quán)（用戶配置文件、資源配置文件、控制列表）、授權(quán)核查、日志和審計。 4 序列密碼算法的安全強(qiáng)度由它所產(chǎn)生的偽隨機(jī)序列的好壞來決定；分組密碼體制中，經(jīng)過加密的密文與密碼算法和密鑰有關(guān)，與被處理的明文數(shù)據(jù)段在整個明文中所處的位置無關(guān)。 2 計算機(jī)病毒預(yù)防技術(shù)主要包括磁盤引導(dǎo)區(qū)保護(hù)、加密可執(zhí)行程序、讀寫控制技術(shù)、系統(tǒng)監(jiān)控技術(shù)。 3 信息安全管理的總原則： 規(guī)范化、系統(tǒng)化、綜合保障、以人為本、主要負(fù)責(zé)人負(fù)責(zé)、預(yù)防、風(fēng)險評估、動態(tài)發(fā)展、注重實(shí)效、均衡保護(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）服務(wù)成本（軟件開發(fā)與維護(hù)、故障處理、幫助臺支持）。管理重于技術(shù)，要改變以往非理性 IT 投資方式，對 IT 項目的投資過程進(jìn)行理性管理、研究 IT項目投資的必要性和可行性、準(zhǔn)確計量IT 項目投資的成本效益，并在次基礎(chǔ)上進(jìn)行投資評價和責(zé)任 追究。 18 服務(wù)級別管理的要點(diǎn)有哪些？ 答：（ 1）強(qiáng)調(diào) IT 對業(yè)務(wù)的價值。 財務(wù)管理 為何引入 IT 財務(wù)管理 IT 部門的角色轉(zhuǎn)換 IT 財務(wù)管理流程 19 IT 財務(wù)管理是 負(fù)責(zé)對 IT 服務(wù)運(yùn)作過 程中所涉及的所有資源進(jìn)行貨幣化管理的流程 。 SLA 不僅用于 企業(yè)內(nèi)部 IT 部門和業(yè)務(wù)部門之間，也用于 企業(yè)和第三方服務(wù)提供商 之間（ 外包、應(yīng)用開發(fā)服務(wù)、系統(tǒng)集成服務(wù) ）。 系統(tǒng)管理服務(wù) 為何引入 IT 服務(wù)理念 12“ IT 黑洞 ” 、 “ 信息悖論 ” 現(xiàn)象產(chǎn)生的原因是什么 ,如何解決？ 答：產(chǎn)生原因：（ 1）由信息系統(tǒng)本身的特點(diǎn)所決定的，現(xiàn)代企業(yè)信息系統(tǒng)的特點(diǎn)是 規(guī)模越來也大、功能越來越多、變化快、異構(gòu)性。 （ 2）企業(yè) IT系統(tǒng)管理應(yīng)適合于企業(yè)大型、復(fù)雜、分布式的環(huán)境，不但控制了所有技術(shù)資源，而且直接可以從業(yè)務(wù)角度出發(fā)管理整個企業(yè)，管理能力可以延伸到關(guān)鍵的非信息設(shè)備。 6 技術(shù)文檔管理包括： 技術(shù)文檔的密 級管理和使用管理 。 6 風(fēng)險小組 應(yīng)由企業(yè)中不同部門的人員組成，可以是管理者、程序開發(fā)人員、審計人員、系統(tǒng)集成人員、操作人員 。 5 數(shù)字簽名 可用性保障 1 要提高系統(tǒng)的可用性，一般都是要配置冗余和容錯部件來減少他們的不可用時間。 加密 保密與加密 1 加密就是將信息進(jìn)行編碼使侵入者不能夠理解和閱讀的方法。 訪問控制和鑒別 鑒別 1 鑒別機(jī)制是以交換信息的方式確認(rèn)實(shí)體真實(shí)身份的一種安全機(jī)制，可被鑒別的實(shí)體稱為主體，主體有一個或多個與之對應(yīng)的辨別標(biāo)識符。 5 數(shù)據(jù)庫的特征： 數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可為各種用戶共享 。 9 音頻文件大小的計算公式