【正文】 的關(guān)系：共同目標(biāo)是保護(hù)資產(chǎn)，內(nèi)部控制設(shè)計所用的有形資產(chǎn)和無形資產(chǎn)，包括與計算機(jī)相關(guān)的和無關(guān)的，而訪問控制設(shè)計與知識相關(guān)的無形資產(chǎn)和有形資產(chǎn)，是整體安全控制的一部分。 4 主體和驗(yàn)證者的兩種關(guān)系背景：主體由申請者來代表申請者和驗(yàn)證者之間存在著特定通信關(guān)系；主體為驗(yàn)證者提供數(shù)據(jù)項來源。 5 信息系統(tǒng)管理者包括：系統(tǒng)安全員、網(wǎng)絡(luò)管理員、系統(tǒng)管理員、存儲介質(zhì)保管員、系統(tǒng)操作人員和軟硬件維修人員。 安全性要素 1 信息系統(tǒng)主要由物理環(huán)境及其保障、硬件設(shè)備、軟件設(shè)備、管理者組成。 5 對象包括 2 類：與數(shù)據(jù)類型、內(nèi)容、性質(zhì)有關(guān)的對象；與數(shù)據(jù)之間聯(lián)系有關(guān)的對象。 數(shù)據(jù)模型 1 根據(jù)模型應(yīng) 用的不同目的，可將模型劃分為 2 類： 概念模型（信息模型）和數(shù)據(jù)模型 。 4 數(shù)據(jù)庫（ database， DB）：長期儲存在計算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。 7Authorware 特點(diǎn)：基于流程度圖表創(chuàng)作方式、具有文字、圖形、動畫、聲音的直接創(chuàng)作處理能力、外部接口形式多樣、具有多種交互方式、多媒體集成能力高效、多平臺支持、網(wǎng)絡(luò)支持。主要功能包括：視頻圖像的制作；動畫制作、交互式演示系統(tǒng)、展示系統(tǒng)、交互式查詢系統(tǒng)、交互式的訓(xùn)練、仿真原形和技術(shù)的可視化。 13 電子樂器數(shù)字接口（ MIDI）系統(tǒng)。 8 數(shù)字音頻信息質(zhì)量受 3 個因素影響：采樣頻率、量化精度、頻率數(shù)。 4 聲音類型：波形聲音、語音、音樂。 19 目前世界上流行的彩色電視制式： PAL、 NTSC、 SECAM、 HDTV。 15 常用的數(shù)字圖像處理技術(shù)：改善圖像的像質(zhì)（銳化、增強(qiáng)、平滑、校正）、將圖像復(fù)原、識別和分析圖像、重建圖像、編輯圖像、圖像數(shù)據(jù)的壓縮編碼。 11 常用的矢量圖形文件有： 3DS， DXF（ CAD）， WMF（用于桌面出版）。 7 常用的幾種彩色表示空間是： RGB 彩色空間、 HIS 彩色空間、 CMYK彩色空間、 YUV 彩色空間。、 3 常見的數(shù)字圖像類型：二值圖像，如文字、圖像、指紋；黑白灰度圖像，如黑白照片；彩色圖像，如彩色照片；活動圖像，如動畫。優(yōu)點(diǎn)：兼容性好、壓縮比高、數(shù)據(jù)失真小。 2JPEG（聯(lián)合照片專家組），靜止圖像壓縮和解壓縮算法。 6 算術(shù)方法是一種 二元碼的編碼方法。 2 無損壓縮的壓縮率一般為 2： 1 到 5： 1。 2 可用如下指標(biāo)衡量一種數(shù)據(jù)壓縮技術(shù)的好壞：壓縮比、壓縮后多媒體信息的質(zhì)量、壓縮和解壓縮速度、壓縮所需的軟硬件開銷。 11 多媒體 電子出版物的內(nèi)容可分為：電子圖書、文檔資料、報刊雜志、教育培訓(xùn)、娛樂游戲、宣傳廣告、信息咨詢。 7 多媒體網(wǎng)絡(luò)通信的關(guān)鍵技術(shù)是多媒體數(shù)據(jù)的壓縮技術(shù)和高速的數(shù)據(jù)通信技術(shù)。 3 在研究和選用編碼時，主要有兩個問題：編碼方法能用計算機(jī)軟件或集成電路芯片快速實(shí)現(xiàn)；符合壓縮編碼和解壓縮編碼的國際標(biāo)準(zhǔn)。 3 多媒體計算機(jī)軟件系統(tǒng)包括：操作系統(tǒng)、多媒體數(shù)據(jù)庫管理系統(tǒng)、多媒體壓縮 /解壓縮軟件、多媒體聲像同步軟件、多媒體通信軟件以及多媒體開發(fā)和創(chuàng)作工具。 圖 圖的定義和術(shù)語 圖的存儲結(jié)構(gòu) 20 鄰接矩陣表示法的空間復(fù)雜度為 S（ n） =O（ n2） 。 樹的遍歷 18 樹的遍歷方式分為三種： 前序遍歷、后序遍歷、層次遍歷 。 希賽教育信息系統(tǒng)管理工程師面授班全國招生 不過退款！ 廣義表的定義和存儲結(jié)構(gòu) 15 廣 義表有兩種結(jié)構(gòu)的結(jié)點(diǎn)： 表結(jié)點(diǎn)，表示列表；原子結(jié)點(diǎn)，表示原子 。 隊列 12 隊列分為 鏈隊列和循環(huá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ù)對象和數(shù)據(jù)關(guān)系 2 部分。 2 算法特性： 有窮性、確定性、可行性、輸入、輸出 。 系統(tǒng)可靠性 可靠性定義和指標(biāo) 1 計算機(jī)硬件故障通常是由元器件失效引起的，元器件可靠性分為 3 個階段： ① 器件處于不穩(wěn)定期，失效率較高 ② 器件進(jìn)入正常工作期，失效率最低，基本保持常數(shù) ③ 元器件開始老化，失效率又重新提高（ “ 浴盆模型 ” ） 2 衡量計算機(jī)系統(tǒng)的 3 個重要指標(biāo)： ① 可靠性 ② 可維護(hù)性 ③ 可用性。 MFLOPS=浮點(diǎn)指令書（執(zhí)行時間 1000000 ）， １ MFLOPS≈ ３ MIPS 系統(tǒng)性能評估 １系統(tǒng)性能評估技術(shù)：分析技術(shù)、模擬技術(shù)、測量技術(shù)。 7 封鎖是實(shí)現(xiàn)并發(fā)控制的重要技術(shù)，確切的控制由封鎖的類型決定，基本的封鎖類型有 2 種： ① 排它鎖（ Exclusive Locks， X 鎖，寫鎖） ② 共享鎖（ Share Locks， S 鎖，讀鎖）。 2 在 SQL 語言中，定義事務(wù)的語句有三條： ①BEGIN TRANSACTION②COMMIT③ROLLBACK 3 事務(wù)具有 4 個特性： ① 原子性（ atomicity） ② 一致性（ consystency） ③ 隔離性（ isolation） ④ 持續(xù)性或稱永久性（ durability）。 3 實(shí)時處理也叫做聯(lián)機(jī)處理（ Online Transaction， OLTP）。 5 容錯服務(wù)器通過 CPU 時鐘鎖頻，系統(tǒng)中所用硬件的備份，系統(tǒng)中所有冗余部件的同步運(yùn)行，實(shí)現(xiàn)容錯。 系統(tǒng)配置方法 1 常用的系統(tǒng)配置方法：雙機(jī)互備、雙機(jī)熱備、群集系統(tǒng)、容錯服務(wù)器。 9 運(yùn)行在 Web 層中的 Web組件依賴 Web容器來支持諸如響應(yīng)客戶請求以及查詢 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、安全隔離。 5 控制結(jié)構(gòu)：順序、選擇、循環(huán)。 2 數(shù)據(jù)是程序操作的對 象，具有存儲類別、類型、作用域和生存周期等屬性，使用時要為它分配內(nèi)存空間； 數(shù)據(jù)名稱由用戶通過標(biāo)示符命名，標(biāo)示符是由字母、數(shù)字和稱為下劃線的特殊符號 “_” 組成的標(biāo)記； 類型說明數(shù)據(jù)占用內(nèi)存大小和存放形式；存儲類別說明數(shù)據(jù)在內(nèi)存中的位置和生存期； 作用域說明可以使用數(shù)據(jù)的代碼范圍； 生存期說明數(shù)據(jù)占用內(nèi)存的時間范圍。 多道程序 設(shè)計 1 操作系統(tǒng)引入多道程序設(shè)計的好處：一是提高了 CPU 的利用率；二是提高了內(nèi)存和 I/O 設(shè)備的利用率；三是改進(jìn)了系統(tǒng)的吞吐量；四是充分發(fā)揮了系統(tǒng)的并行性。 2 作業(yè)由用戶組織，作業(yè)步由用戶指定，一個作業(yè)從提交給系統(tǒng)，直到運(yùn)行結(jié)束獲得結(jié)果，要經(jīng)過提交、收容、執(zhí)行和完成 4 個階段。 4 文件保密的主要方法有：設(shè)置密碼和使用密碼。 7 索引文件在文件存儲上分為兩個區(qū)：索引區(qū)、數(shù)據(jù)區(qū)。 3 記錄根據(jù)長度可分為定長（格式 F）和不定長（格式 V）記錄。 8 存取方式是操作系統(tǒng)為用戶程序提供的使用文件的技術(shù)和手段。 4 普通文件： ASCII文件和二進(jìn)制文件 5ASCII 文件由多行正文組成，在 dos， windows中每一行以回車換行結(jié)束，整個文件以 ctrl+z 結(jié)束；在 unix中每一行以換行結(jié)束；整個文件以 ctrl+d結(jié)束。 情況 ①② 情況，旋轉(zhuǎn)調(diào)度總是讓首先到達(dá)讀寫磁頭位置下的扇 區(qū)先進(jìn)行傳送操作；情況 ③ 旋轉(zhuǎn)調(diào)度可以任選一個讀寫磁頭位置下的扇區(qū)先進(jìn)行傳送操作。 7 作業(yè)表是作業(yè)調(diào) 度程序進(jìn)行作業(yè)調(diào)度的依據(jù)，是 Spooling 系統(tǒng)和作業(yè)調(diào)度程序共享的數(shù)據(jù)結(jié)構(gòu)。 3“ 井 ” 是用做緩沖的存儲區(qū)域，采用井的技術(shù)能調(diào)節(jié)供求之間的矛盾，消除人工干預(yù)帶來的損失。 2 輸入輸出中斷的類型和功能：通知用戶程序輸入輸出操作延鏈推進(jìn)的程度；通知用戶程序輸入輸出正常結(jié)束；通知用戶程序發(fā)現(xiàn)的輸入輸出操作異常；通知程序外圍設(shè)備上重要的異步信號。 3 訪問方式又稱為程序直接控制方式。 設(shè)備管理 希賽教育信息系統(tǒng)管理工程師面授班全國招生 不過退款！ 1 外圍設(shè)備分類：存儲型設(shè)備、輸入輸出型設(shè)備。 2 邏輯地址轉(zhuǎn)化為物理地址，稱為地址轉(zhuǎn)換或重定位。 死鎖 1 死鎖：兩個進(jìn)程分別等待對方占用的一個資源，于是兩者都不能執(zhí)行而處于永遠(yuǎn)等待。進(jìn)程的互斥是一種特殊的進(jìn)程同步關(guān)系，即逐次使用互斥共享資源。 4 常用的現(xiàn)場信息包括：通用寄存器的內(nèi)容、控制寄存器（ PSW）的內(nèi)容、用戶堆棧指針、系統(tǒng)堆棧指針。 2 進(jìn)程屬性：結(jié)構(gòu)性、共享性、動態(tài)性、獨(dú)立性、制約性、并發(fā)性。 2 批處理系統(tǒng)的主要特征：用戶脫機(jī)工作、成批處理作業(yè)、多道程序設(shè)計、作業(yè)周轉(zhuǎn)時間長。 共享性：指操作系統(tǒng)中的資源，可被多個并發(fā)的程序使用。 3 資源：在計算機(jī)系統(tǒng)中，能分配給用戶使用的各種硬件和軟件設(shè)施。 5 磁盤存儲器由磁記錄介質(zhì)、磁盤存儲器、磁盤控制器 3 部分組成；磁盤控制器包括控制邏輯、時序電路、 “ 并 — 串 ” 轉(zhuǎn)換和 “ 串 — 并 ”轉(zhuǎn)換電路；磁盤驅(qū)動器包括：讀寫電路、讀寫轉(zhuǎn)換開關(guān)、讀寫磁頭和磁頭定位伺服系統(tǒng)。 輔助存儲器 1 常用的輔助存儲器包括：磁帶、磁盤、光盤。 3 存儲器主要技術(shù)指標(biāo)：存儲容量、存取速度、可靠性。 2 多處理機(jī)的特點(diǎn)：結(jié)構(gòu)靈活性、程序并行性、并行任務(wù)派生、進(jìn)程同步、資源分配和進(jìn)程調(diào)度。并行處理機(jī)通常有一個控制器 CU， N個處理單元（ PE）（包括處理器和存儲模塊），以及一個互聯(lián)網(wǎng)絡(luò)部件（ IN）組成。 3 指令流：計算機(jī)執(zhí)行的指令序列；數(shù)據(jù)流：指令流調(diào)用的數(shù)據(jù)序列；多重性：計算機(jī)同時可處理的指令或數(shù)據(jù)的個數(shù)。 分辨率要求越高，為保證圖像不閃爍，則時間要求越高（每一像素讀出顯示的時間越短）。 16 計算題舉例：如當(dāng)分辨率為 640480 ，幀頻為 50幀 /秒，且水平回掃 期和垂直回掃期各占水平掃描周期和垂直掃描周期的 20%，則 行頻 =480 線 247。 13 非擊打式打印機(jī)類型：激光印字機(jī)、噴墨打印機(jī)、熱敏打印機(jī)。 9 鼠標(biāo)與主機(jī)相連有兩種方式：總線接口和通信接口。 5 輸入輸出設(shè)備按功能分為三類：用于人機(jī)接口、用于存儲信息、機(jī) — 機(jī)聯(lián)系。 分為兩類：媒體輸入設(shè)備和交互式輸入設(shè)備。 3 為了使計算機(jī)能夠正確執(zhí)行指令， CPU 必須能夠按正確的時序產(chǎn)生操作控制信號，這使控制器的主要任務(wù)。內(nèi)存儲器和中央處理器合稱為主機(jī)。 2 運(yùn)算器和控制器合稱為中央處理器。 2 累加器除了存放參加運(yùn)算的操作數(shù)外，在連續(xù)運(yùn)算中，還用于存放中間結(jié)果和最終結(jié)果。 2 輸入設(shè)備：鍵盤、鼠標(biāo)、光標(biāo)、觸摸屏、跟蹤球、控制桿、數(shù)字化儀、語言輸入、手寫漢字識別、光學(xué)字符閱讀機(jī)（ OCK）。 4 輸入輸出設(shè) 備：磁盤機(jī)、磁帶、可讀寫光盤、 CRT 顯示器、通信設(shè)備。 8 根據(jù)鼠標(biāo)器鎖采用的傳感技術(shù)的不同，鼠標(biāo)器可分為兩類：機(jī)械式與光電式。 12 擊打式打印機(jī)按字錘或字模的構(gòu)成方式來分，可分為整字形擊打印設(shè)備（按字模載體的形態(tài)分為：球形、菊花瓣形、輪式、鼓式）和點(diǎn)陣打印設(shè)備兩類。 15 為保證屏幕上顯示的圖像不產(chǎn)生閃爍，圖像必須以 50 幀 /秒至 70幀 /秒的速度進(jìn)行刷新。640 線 =4050ns 若分辨率提高到 1024768 ，幀頻為 60 幀 /秒，則行頻提高到 ，水平掃描周期（ HC）為 ，每像素讀出時間減少到 。 希賽教育信息系統(tǒng)管理工程師面授班全國招生 不過退款！ 2 計算機(jī)中提高并行性的措施：時間重疊（時間并行技術(shù)）；資源重復(fù)（空間并行技術(shù)）；資源共享（一種軟件方法）。 并行處理機(jī)系統(tǒng) 1 并行處理機(jī)也稱為陣列式計算機(jī)，是操作并行的 SMID 計算機(jī)，采用資源重復(fù)的措施開發(fā)并行性。和 SIMD計算機(jī)的區(qū)別：多處理機(jī)實(shí)現(xiàn)任務(wù)或作業(yè)一級的并行，而并行處理機(jī)只實(shí)現(xiàn)指令一級的并行。 2 靜態(tài) MOS 存儲芯片由：存儲體、讀寫電路、地址譯碼、控制電路（存儲體、地址譯碼器、驅(qū)動器、 I/O 控制、片選控制、讀 /寫控制）組成。 高速緩沖存儲器 1 訪問高速緩沖存儲器的時間一般為訪問主存時間的 1/41/10。 4 在磁表面存儲器中一般 都是磁頭固定。 2 操作系統(tǒng) 2 個重要的作用：通過資源管理，提高計算機(jī)系統(tǒng)的效率；改善人機(jī)界面，向用戶提供友好的工作環(huán)境。 并發(fā)性：指兩個或兩個以上的運(yùn)行程序在同一時間間隔內(nèi)同時執(zhí)行。 操作系統(tǒng)的類型 1 操作系統(tǒng)的類型：批處理操作系統(tǒng)、分時操作系統(tǒng)、實(shí)時操作系統(tǒng)。 處理機(jī)管理 進(jìn)程的基本概念 1 進(jìn)程：一個具有獨(dú)立功能的程序關(guān)于某 個數(shù)據(jù)集合的一次運(yùn)行活動。 3 進(jìn)程控制塊包括 3 類信息：標(biāo)示信息、現(xiàn)場信息 、控制信息。 2 進(jìn)程的互斥是解決進(jìn)程間競爭關(guān)系的手段；進(jìn)程的同步是解決進(jìn)程間協(xié)作關(guān)系的手段。 5 原語是操作系統(tǒng)中執(zhí)行時不可中斷的過程，即原子操作兩個同步原語： P（測試）操作和 V（增量）操作。 存儲器的層次 1 計算機(jī)系統(tǒng)的存儲器可分為：寄存器、 高速緩存、主存儲器、磁盤緩存、固定磁盤、可移動磁盤介質(zhì) 6 個層次結(jié)構(gòu)。