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