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