江蘇三級偏軟復(fù)習(xí)重點(diǎn)

1、1.基礎(chǔ)知識1.1計(jì)算機(jī)的發(fā)展計(jì)算機(jī)由五個(gè)基本部件組成運(yùn)算器、控制器、存儲器、輸入設(shè)備及輸出設(shè)備。1.3帶符號數(shù)的表示方法結(jié)論：（1）當(dāng)X為正數(shù)時(shí)，X原X補(bǔ)X反；（2）當(dāng)X為負(fù)數(shù)時(shí)，X原的符號位為1,數(shù)值位與真值中的數(shù)值位相同，X反的符號仍為1,數(shù)值位由X原按位取反，而X補(bǔ)則等于X原除符號位外求反加1,即X補(bǔ)X反1。（3）對于+0和-0其表示方法為：+0原000.0 -0原100.0+0補(bǔ) =-0補(bǔ) =000.0+0反000.0 -0反111.1字長為n：原碼表示范圍：-2（n+1）+12（n-1）-1 補(bǔ)碼表示范圍：-2（n+1）2（n-1）-1國標(biāo)碼區(qū)位碼2020H內(nèi)碼國標(biāo)碼8080H1.

2、6 算術(shù)運(yùn)算和邏輯運(yùn)算在采用原碼時(shí)符號位不能參加運(yùn)算而在采用補(bǔ)碼時(shí)，數(shù)的符號位可以參加運(yùn)算。邏輯運(yùn)算的特點(diǎn)是按對應(yīng)位進(jìn)行，對其他位無影響，因此不存在算術(shù)運(yùn)算中的進(jìn)位、錯位及溢出等問題。 邏輯非 邏輯和 邏輯異或（不同為1,相同為0）1.7 微型計(jì)算機(jī)系統(tǒng)的基本組成硬件系統(tǒng)：微處理器（CPU）、存儲器（ROM、RAM）、I/O接口、總線、電源的、I/O設(shè)備總線結(jié)構(gòu)：數(shù)據(jù)總線、地址總線、控制總線等三部分。數(shù)據(jù)總線的特點(diǎn)是雙向、三態(tài)，地址總線的特點(diǎn)是單向、三態(tài)，而控制總線有單向、雙向，三態(tài)，二態(tài)等不同情況，是其中較為復(fù)雜、靈活，功能又最強(qiáng)的一類總線。2 軟件概念擴(kuò)數(shù)據(jù)結(jié)構(gòu) 2.1軟件及其發(fā)展系統(tǒng)包括

3、硬件和軟件。計(jì)算機(jī)系統(tǒng)的硬件是計(jì)算機(jī)系統(tǒng)中使用的所有物理設(shè)備的總稱。計(jì)算機(jī)系統(tǒng)的軟件是計(jì)算機(jī)系統(tǒng)中所有計(jì)算機(jī)程序以及開發(fā)、使用、維護(hù)程序所需的所有文檔與數(shù)據(jù)的總稱。目前常用的三種軟件開發(fā)技術(shù)：1.結(jié)構(gòu)化方法；2.快速原型法；3.面向?qū)ο蠓椒?。信息處理是?jì)算機(jī)系統(tǒng)的基本功能，包括四種方式：數(shù)據(jù)處理、信息處理和智能處理。2.2算法及其描述算法具有的特性：1.有窮性；2.確定性；3.可行性；4.輸入；5.輸出。在算法正確的前提下，評價(jià)一外算法的標(biāo)準(zhǔn)是：時(shí)間量度和空間量度。一個(gè)好的算法應(yīng)具備的條件有正確性、可讀性、健壯性、高效性。2.3 操作系統(tǒng)的概念WINDOWS發(fā)展歷程和技術(shù)特征：1.01 平面窗

4、口2.0 重疊窗口，動態(tài)數(shù)據(jù)交換3.0 支持?jǐn)U展內(nèi)存，支持多任務(wù)3.1 對象鏈接和嵌入，多應(yīng)用集成3.2 中文版95 獨(dú)立操作系統(tǒng)，開始支持設(shè)備的即插即用98 提供Internet Explorer上網(wǎng)軟件2000 加入WINDOWS NT多環(huán)境方式操作系統(tǒng)管理的硬件資源可分為處理機(jī)管理、存儲管理、設(shè)備管理、文件管理和用戶界面。2.4 編譯程序和解釋程序的概念編譯程序可以劃分為五個(gè)階段：詞法分析、語法分析、中間代碼優(yōu)化和目標(biāo)代碼生成。其中詞法分析、語法分析和目標(biāo)代碼生成是必需的階段。解釋程序與編譯程序的主要區(qū)別在于解釋程序不生成目標(biāo)程序。編譯程序不需內(nèi)存，而解釋程序必需內(nèi)存，且比較慢。把匯編語

5、言源程序轉(zhuǎn)換為目標(biāo)程序，要經(jīng)過匯編過程。編譯程序出現(xiàn)在計(jì)算機(jī)時(shí)期是：第二代。2.5 數(shù)據(jù)庫系統(tǒng)、漢字處理和應(yīng)用軟件的概念數(shù)據(jù)管理技術(shù)的發(fā)展大致經(jīng)歷了人工管理、文件系統(tǒng)、數(shù)據(jù)庫系統(tǒng)等三個(gè)階段。在漢字處理系統(tǒng)中漢字庫用于漢字的顯示和打印。在使用不同的輸入法輸入同一漢字時(shí)它們的內(nèi)碼和交換碼是一致的。2.6-7網(wǎng)絡(luò)的概念/多媒知識計(jì)算機(jī)網(wǎng)絡(luò)經(jīng)歷了四個(gè)時(shí)代：面向終端的計(jì)算機(jī)通信網(wǎng)（終端網(wǎng)）；以通信子網(wǎng)為中心的計(jì)算機(jī)網(wǎng)絡(luò)（分組交換網(wǎng)）；以體系結(jié)構(gòu)為基礎(chǔ)的計(jì)算機(jī)網(wǎng)絡(luò)；寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)。計(jì)算機(jī)網(wǎng)絡(luò)的基本功能包括：1.數(shù)據(jù)通信；2.資源共享；3.負(fù)荷均衡和分布處理。TCP/IP協(xié)議:TCP稱為傳輸控制協(xié)議，它

6、是信息在網(wǎng)上正確傳輸?shù)谋ＷC；IP稱為網(wǎng)際協(xié)議，負(fù)責(zé)將信息從一處傳送到另一處多媒體的5 種類型:1.感覺媒體；2.表示媒體；3.顯示媒體；4.存儲媒體；5.傳輸媒體。2.8 數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)是能被計(jì)算機(jī)識別、存儲和處理的符號集合。數(shù)據(jù)元素是數(shù)據(jù)的基本單位。數(shù)據(jù)元素可能由若干個(gè)數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)是數(shù)據(jù)和不可分割的最小單位。數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)和對數(shù)據(jù)進(jìn)行的運(yùn)算。1) 邏輯結(jié)構(gòu) 通常有4類結(jié)構(gòu)：集合；純屬結(jié)構(gòu)；樹形結(jié)構(gòu)；圖或網(wǎng)狀結(jié)構(gòu)。2) 存儲結(jié)構(gòu) 4種基本存儲方式：順序方式；鏈接方式；索引方式；散列方式。3) 數(shù)據(jù)的運(yùn)算 基本的運(yùn)算主要有：插入；刪除；更新；查找

7、；排序。在數(shù)據(jù)結(jié)構(gòu)中與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的邏輯結(jié)構(gòu)。對于存儲同樣一組數(shù)據(jù)元素而言，順序結(jié)構(gòu)占用整塊空間而鏈接結(jié)構(gòu)不要求整塊空間。順序結(jié)構(gòu)中，存儲空間必須事先定義，在運(yùn)算過程中難以擴(kuò)充；鏈接結(jié)構(gòu)中，元素之間通過指針鏈接，空間易于擴(kuò)充。2.9線性表線性表是由n個(gè)具有相同特性的數(shù)據(jù)元素組成的線性序列。線性表中的數(shù)據(jù)元素可以是各種各樣的，但同一線性表中的元素必定具有相同的特性。線性表可采用順序存儲和鏈接存儲。順序存儲是在一片連續(xù)的單元中連續(xù)進(jìn)行存儲，把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里。鏈接存儲是在每個(gè)結(jié)點(diǎn)中包括指針域，用指針來體現(xiàn)數(shù)據(jù)元素之間的邏輯關(guān)系。線性表的邏輯結(jié)構(gòu)是線性結(jié)

8、構(gòu)，也就是說數(shù)據(jù)元素之間是線性關(guān)系。 線性表的順序存儲結(jié)構(gòu)是一種隨機(jī)存取的存儲結(jié)構(gòu)，可以用一維數(shù)據(jù)來描述。2.10-11 棧、隊(duì)列棧是一個(gè)運(yùn)算操作限制在同一端進(jìn)行的線性結(jié)構(gòu)，棧中元素的進(jìn)出是按后進(jìn)先出的原則進(jìn)行的，不能隨機(jī)存取。尾端稱為棧頂，另一端稱為棧底。隊(duì)列是先進(jìn)先出原則。2.12 數(shù)組的概念及其存儲結(jié)構(gòu)數(shù)組是一種隨機(jī)存取的結(jié)構(gòu)，一般對數(shù)組不作插入或刪除運(yùn)算。數(shù)組的存儲結(jié)構(gòu)是順序方式存儲結(jié)構(gòu)。常用的存儲方式有兩種：一種以行序?yàn)橹餍虻拇鎯Ψ绞?；一種以列序?yàn)橹餍虻拇鎯Ψ绞?。稀疏矩?常用的稀疏矩陣壓縮存儲有順序存儲方式的三元組表、鏈接存儲方式的十字鏈表等。2.13線性鏈表鏈接存儲方式的特點(diǎn)是：

9、1.存儲空間可以是連續(xù)的，也可以是不連續(xù)的，存儲空間分配靈活，用完收回，易于擴(kuò)充；2.進(jìn)行插入、刪除等運(yùn)算時(shí)，不需要移動其它結(jié)點(diǎn)。2.14 鏈棧、鏈隊(duì)列和雙向鏈表鏈棧的入棧、出棧運(yùn)算都是在棧頂進(jìn)行的，棧頂指針為空是鏈棧為空的判別條件。鏈隊(duì)列的入隊(duì)、出隊(duì)運(yùn)算通過隊(duì)尾指針、隊(duì)頭指針進(jìn)行，隊(duì)頭指針為空是鏈隊(duì)列空的判別條件。2.15-16 樹/二叉樹 二叉樹的基本性質(zhì)包括：1. 二叉樹的第i層上至多有2i-1（i=1）個(gè)結(jié)點(diǎn)；2. 深度為k的二叉樹中至多有2k1（k=1）個(gè)結(jié)點(diǎn)；3. 在任意一棵二叉樹中，若有終端結(jié)點(diǎn)數(shù)為n0，度為2 的結(jié)點(diǎn)數(shù)為n2,則no=n2+1.二叉樹是非線性結(jié)構(gòu)，通常采用鏈?zhǔn)酱?/p>

10、儲結(jié)構(gòu)。表示二叉樹的結(jié)點(diǎn)需要三個(gè)域：數(shù)據(jù)域和左、右指針域。 所謂二叉樹的遍歷，就是以一定的規(guī)律訪問二叉樹的每個(gè)結(jié)點(diǎn)，使每個(gè)結(jié)點(diǎn)均被訪問一次且僅訪問一次的過程。限定先左后右的次序，只有3種方式:DLR LDR LRD (先序后遍歷、中序遍歷、后序遍歷)。一個(gè)結(jié)點(diǎn)的二叉樹的度為0.在樹形結(jié)構(gòu)中，二叉樹的存儲空間利用率最高。鏈?zhǔn)酱鎯Y(jié)構(gòu)的二叉樹中，結(jié)點(diǎn)數(shù)越多，空指針數(shù)就越多。（空指針數(shù)結(jié)點(diǎn)數(shù)1）采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的二叉樹，結(jié)點(diǎn)之間的關(guān)系通過指針表示。二叉樹順序存儲結(jié)構(gòu)中，可能有空結(jié)點(diǎn)，沒有空指針。二叉樹不是樹的特殊形式。二叉樹排序樹的平均檢索長度與對半查找為同一數(shù)量級，即O(log2n)2.17 圖圖

11、是網(wǎng)狀關(guān)系的數(shù)據(jù)結(jié)構(gòu)，是較為復(fù)雜的結(jié)構(gòu)形式。在線性表中，數(shù)據(jù)元素之間是線性關(guān)系，每個(gè)數(shù)據(jù)元素只有一個(gè)前驅(qū)、一個(gè)后繼；在樹中，數(shù)據(jù)元素之間是層次關(guān)系，每一層上的數(shù)據(jù)元素可以和下一層中零個(gè)或多個(gè)元素相關(guān)，但只能和上一層中的一個(gè)元素相關(guān)；在圖中，數(shù)據(jù)元素之間的關(guān)系是可以任意的，任意兩個(gè)元素之間都可能相關(guān)。圖的存儲：1）鄰接矩陣；2）鄰接表。圖的遍歷通常采用的遍歷方法有兩種：深度優(yōu)先搜索和廣度優(yōu)先搜索。由n個(gè)頂點(diǎn)組成的無向連通圖最多可以有n(n-1)/2條邊。由n個(gè)頂點(diǎn)組成的有向圖的最多弧的數(shù)目為n(n-1)條弧。2.18-19 線性查找、對半查找和分塊查找/散列查找線性查找 從一端逐個(gè)向另一端對比查

12、找對半查找 與中間元素比較，是適合于對有序表進(jìn)行查找的方法。分塊查找散列函數(shù)常用的幾種：1）直接定址法；2）除留余數(shù)法；3）平方取中法；4）折疊法;）數(shù)字分析法。沖突的處理方法： 1）開放定址法；2）鏈地址法（拉鏈法）；）再散列法。與其它查找方法相比，散列查找法的特點(diǎn)是：由關(guān)鍵字計(jì)算元素的存儲地址后，可再進(jìn)行關(guān)鍵字的比較，進(jìn)行查找。2.20-21 選擇排序、插入排序和冒泡排序；快速排序和歸并排序選擇排序選關(guān)鍵字最小的靠左，不穩(wěn)定。比較次數(shù)與序列的初始狀態(tài)無關(guān)，次數(shù)為n(n-1)/2,復(fù)雜度為O（n2）插入排序1）直接插入排序；2）對半插入排序。是穩(wěn)定的。冒泡排序 各種方法的運(yùn)算特點(diǎn)：排序方法

13、運(yùn)算特點(diǎn)選擇 選擇交換插入 移動插入冒泡 兩兩交換快速 交換分區(qū) 快速排序 不穩(wěn)定 歸并排序 穩(wěn)定 3 操作系統(tǒng) 3.1操作系統(tǒng)及其分類從作業(yè)處理方式和系統(tǒng)功能特征來看，操作系統(tǒng)可分為3種類型：批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)。又出現(xiàn)了幾種新型的操作系統(tǒng)：微機(jī)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)。 操作系統(tǒng)具有的個(gè)基本特征：并發(fā)性、共享性、虛擬性、不確定性。操作系統(tǒng)的大功能：進(jìn)程管理、存儲器管理、設(shè)備管理、文件管理、作業(yè)管理。從單道批處理系統(tǒng)到多道批處理系統(tǒng)，其必要的硬件條件是：中斷技術(shù)和直接存儲器訪問（DMA）。操作系統(tǒng)是程序的集合；分時(shí)系統(tǒng)中的I/O設(shè)備不是分時(shí)運(yùn)行的；實(shí)時(shí)系統(tǒng)的主要特點(diǎn)就

14、是能夠及時(shí)響應(yīng)外部的信號請求并在規(guī)定的時(shí)間內(nèi)完成處理，以保證被控制對象的工作正確可靠。3.2處理機(jī)管理及進(jìn)程控制與調(diào)度若多個(gè)進(jìn)程同時(shí)在一臺計(jì)算機(jī)上運(yùn)行，就稱作程序的并發(fā)執(zhí)行。進(jìn)程是可并發(fā)執(zhí)行的具有一定功能的程序段在給定的數(shù)據(jù)空間上的一次執(zhí)行過程。進(jìn)程具有五大特征：動態(tài)性；并發(fā)性；獨(dú)立性；異步性；結(jié)構(gòu)性。進(jìn)程的基本狀態(tài)：就緒狀態(tài)；執(zhí)行狀態(tài)；等待狀態(tài)。進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。與硬件緊密相關(guān)的部分稱作操作系統(tǒng)的內(nèi)核。內(nèi)核中通常包括中斷處理、進(jìn)程管理、資源管理中的基本操作。進(jìn)程調(diào)度：優(yōu)先級數(shù)調(diào)度算法；時(shí)間片輪轉(zhuǎn)法；多級反饋隊(duì)列調(diào)度方法分時(shí)操作系統(tǒng)一般用的進(jìn)程調(diào)度方式是：時(shí)間片輪。3.3進(jìn)程同步

15、與通信 死鎖產(chǎn)生的4個(gè)必要條件：1）互斥條件；2）正在作用的資源不可剝奪；3）請求和保持；4）環(huán)路等待。不同進(jìn)程所執(zhí)行的程序代碼可以不同；進(jìn)程同步是指某些進(jìn)程在邏輯上的相互制約關(guān)系；有序資源分配法能破壞死鎖4個(gè)必要條件中的環(huán)路等待條件，因此可以預(yù)防死鎖的發(fā)生。 在操作系統(tǒng)中，P、V操作是一種低級進(jìn)程通信原語。用P、V操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用P操作，在退出臨界區(qū)時(shí)應(yīng)調(diào)用V操作。在P、V操作中，信號S的物理意義是當(dāng)信號量S值大于零時(shí)表示可用資源的數(shù)目，當(dāng)信號量S值小于零時(shí)，其絕對值為因請求該資源而被阻塞的進(jìn)程數(shù)目。3.4 作業(yè)及其管理作業(yè)的狀態(tài)：進(jìn)入、后備、運(yùn)行、完成。

16、最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是：短作業(yè)優(yōu)先。計(jì)算型作業(yè)的優(yōu)先權(quán)通常應(yīng)低于I/O型作業(yè)的優(yōu)先權(quán)。作業(yè)控制塊（JCB）是作業(yè)存在的唯一標(biāo)志。3.5常規(guī)的存儲管理方法存儲管理主要是對主存儲器（即內(nèi)存）的管理。存儲管理主要有以下幾個(gè)方面：1）內(nèi)存分配；2）地址轉(zhuǎn)換；3）內(nèi)存保護(hù)；4）內(nèi)存擴(kuò)充。多用戶系統(tǒng)的存儲器管理分區(qū)式分配根據(jù)內(nèi)存分區(qū)方式的不同，分區(qū)式分配又可分成固定式分區(qū)、可變式分區(qū)、可重定位分區(qū)。固定式分區(qū)分配會產(chǎn)生用戶作業(yè)占用區(qū)內(nèi)的存儲碎片；可變式分區(qū)分配減少了碎片，提高了主存利用率，但仍未避免碎片問題；可重定位分區(qū)觖了這個(gè)問題。分區(qū)的存儲保護(hù)常采用界限寄存器和存儲保護(hù)鍵兩種方法。采用

17、界限寄存器方法實(shí)現(xiàn)存儲保護(hù)時(shí)，基址寄存器和限長寄存器分別存放作業(yè)的起始地址及作業(yè)的地址空間長度。地址重定位是將目標(biāo)程序中的邏輯地址轉(zhuǎn)換成主存空間的物理地址； 把作業(yè)裝入內(nèi)存并隨機(jī)進(jìn)行地址變換的方式稱為靜態(tài)重定位，而在作業(yè)執(zhí)行期間，當(dāng)訪問到指令或數(shù)據(jù)時(shí)才進(jìn)行的地址變換稱為動態(tài)重定位。存儲分配是指為多個(gè)作業(yè)或進(jìn)程合理地分配主存空間，提高主存的利用率3.6虛擬存儲管理在操作系統(tǒng)的存儲管理中，頁式分配是把程序的邏輯空間和內(nèi)存的物理空間按同樣尺寸分成若干頁，可將程序的分頁和內(nèi)存的頁面一一對應(yīng)起來，便于對存儲空間的管理，減少存儲碎片，且在請求頁式系統(tǒng)中還可以按需調(diào)入頁而不要求一次裝入整個(gè)程序。頁面轉(zhuǎn)換產(chǎn)生

18、的原因就是發(fā)生缺頁中斷時(shí)內(nèi)存中沒有空閑塊，無法裝入新的頁因而需要換出某頁，以便裝入新頁。分頁式存儲管理的優(yōu)點(diǎn)是：消除存儲空間碎片。3.7設(shè)備管理通常把中央處理機(jī)CPU和內(nèi)存儲器（主存）以外的所有設(shè)備都叫做外圍設(shè)備。設(shè)備管理中通常對順序存取設(shè)備以獨(dú)立方式使用，對隨機(jī)存取設(shè)備以共享方式使用，在應(yīng)用假脫機(jī)技術(shù)的系統(tǒng)中，實(shí)現(xiàn)虛擬設(shè)備的管理方式。通道是提供內(nèi)存和多個(gè)外圍設(shè)備之間的一條公共通路。緩沖技術(shù)用以緩和CPU與I/O設(shè)備間速度不匹配的矛盾，減少對CPU的中斷頻率，放寬對中斷響應(yīng)時(shí)間的限制，提高CPU和I/O設(shè)備之間的并行性。假脫機(jī)技術(shù)是通過在輔存中開辟專門的輸入輸出緩沖區(qū)來模擬實(shí)際的輸入輸出設(shè)備。

19、假脫機(jī)技術(shù)的引入解決了CPU與慢速字符設(shè)備速度不匹配、多個(gè)用戶程序同時(shí)運(yùn)行時(shí)爭奪輸入輸出設(shè)備等問題。塊設(shè)備的一個(gè)基本特征中可尋址的，即能指定輸入時(shí)的源地址和輸出時(shí)的目標(biāo)地址。共享設(shè)備必須是可尋址的并可隨機(jī)訪問的設(shè)備。3.8文件和文件系統(tǒng)文件是一個(gè)具有符號的一組相關(guān)數(shù)據(jù)信息的序列，或者說是數(shù)據(jù)的有組織的集合。從操作系統(tǒng)角度看到的文件，包含文件控制塊FCB（文件目錄項(xiàng)）和文件體兩部分。按文件的物理組織結(jié)構(gòu)，可將文件分成連續(xù)文件、鏈接文件、索引文件、直接文件。按邏輯結(jié)構(gòu)文件分為有結(jié)構(gòu)文件和無結(jié)構(gòu)文件兩大類，即記錄文件和流式文件， UNIX操作系統(tǒng)中文件采用流式文件，作為文件系統(tǒng)管理的對象，這也是該操

20、作系統(tǒng)的特點(diǎn)之一。3.9文件的目錄結(jié)構(gòu)和存取控制一級文件目錄要求文件名與文件之間有一對應(yīng)關(guān)系，即不允許出現(xiàn)同名文件。二級文件目錄分成主文件目錄（MFD）和若干個(gè)用戶文件目錄（UFD），實(shí)現(xiàn)了不同用戶的文件可以取相同的文件名。文件的存取控制就是文件保護(hù)，一方面對用戶文件提供安全保護(hù)，另一方面對共享文件提供存取控制。3.10-11用戶界面/幾個(gè)常用操作系統(tǒng)簡介用戶與操作系統(tǒng)直接接觸的部分是操作系統(tǒng)的用戶界面，又稱用戶接口。操作系統(tǒng)提供的用戶界面主要有如下形式：鍵盤命令，程序調(diào)用（系統(tǒng)調(diào)用）、圖形界面。DOS操作系統(tǒng)是單用戶單任務(wù)的操作系統(tǒng)。MS-DOS為用戶提供了兩類接口，即鍵盤操作命令和系統(tǒng)功能

21、調(diào)用。UNIX操作系統(tǒng)的結(jié)構(gòu)是按照核心擴(kuò)充法來設(shè)計(jì)的。UNIX操作系統(tǒng)具有良好的可移植性，其主要原因是：C語言編程。3.12新型操作系統(tǒng)綜述多處理機(jī)操作系統(tǒng)具有以下特征：并行性；機(jī)間通信與同步；可重構(gòu)性。網(wǎng)絡(luò)操作系統(tǒng)具有以下基本功能：網(wǎng)絡(luò)通信；資源管理；提供多種網(wǎng)絡(luò)服務(wù)；提供網(wǎng)絡(luò)接口。分布式操作系統(tǒng)強(qiáng)調(diào)的是功能和任務(wù)的分布。它具有如下的基本特征：分布性；自治性；模塊性；并行性。在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為：原語。操作系統(tǒng)為程序員提供的接口是系統(tǒng)調(diào)用接口，為一般用戶提供的接口是命令界面。江蘇省計(jì)算機(jī)等級考試三級偏軟復(fù)習(xí)筆記5數(shù)據(jù)庫系4數(shù)據(jù)庫系統(tǒng)4.1數(shù)據(jù)庫系統(tǒng) 數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)分為三級：用

22、戶級；概念級；物理級。通常數(shù)據(jù)庫語言必須包括兩大部分：數(shù)據(jù)描述語言（Data Description Language, DDL）和數(shù)據(jù)操縱語言(Data Manipulation Language, DML)。數(shù)據(jù)描述用于定義數(shù)據(jù)庫的各級模式；數(shù)據(jù)操縱語言用于操縱和處理數(shù)據(jù)庫數(shù)據(jù)，可分為檢索操作和存儲操作。數(shù)據(jù)庫的主要特點(diǎn)就是減少數(shù)據(jù)冗余和數(shù)據(jù)共享。數(shù)據(jù)庫管理員（Data Base Administrator, DBA）主要負(fù)責(zé)全面管理數(shù)據(jù)庫系統(tǒng)的工作，具體地說，是定義數(shù)據(jù)庫，對數(shù)據(jù)庫的使用和運(yùn)行進(jìn)行監(jiān)督、控制，并對數(shù)據(jù)庫進(jìn)行維護(hù)和改進(jìn)。DBMS（數(shù)據(jù)庫管理系統(tǒng)）主要由存儲管理器和查詢處理器

23、兩大部分組成。4.2數(shù)據(jù)模型數(shù)據(jù)的描述有兩種形式：物理數(shù)據(jù)和邏輯數(shù)據(jù)。數(shù)據(jù)庫管理系統(tǒng)的重要作用就是實(shí)現(xiàn)它們相互間的轉(zhuǎn)換。層次模型、網(wǎng)狀模型和關(guān)系模型就是目前在數(shù)據(jù)庫系統(tǒng)中作用的種基本數(shù)據(jù)模型。在層次模型中實(shí)體間的聯(lián)系是用樹開結(jié)構(gòu)來表示的；在網(wǎng)狀模型中實(shí)體間的聯(lián)系可用圖來表示；在關(guān)系模型中實(shí)體之間的聯(lián)系是用二維表格表示。4.3關(guān)系代數(shù)（會運(yùn)用各種法則計(jì)算）4.4-6函數(shù)依賴和規(guī)范化/結(jié)構(gòu)化查詢語言SQL/數(shù)據(jù)庫設(shè)計(jì)（識記）函數(shù)依賴有完全函數(shù)依賴、部分函數(shù)依賴和傳遞函數(shù)依賴。第一規(guī)范；第二規(guī)范；第三規(guī)范；改進(jìn)的第三規(guī)范；第四規(guī)范的概念。SQL語言具有數(shù)據(jù)查詢、數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制四個(gè)方面的

24、功能。關(guān)系數(shù)據(jù)庫語言SQL是一種說明性語言。4.7Visual FoxPro基礎(chǔ)知識FoxPro的數(shù)據(jù)類型： 字符型（Character）、貸幣型（Currency）、數(shù)值型（Numeric）、浮點(diǎn)型（Float）、日期型（Date）、日期時(shí)間型（Date Time）、雙精度型（Double）、整型（Integer）、邏輯型（Logical）、備注型（Memo）、通用型（General）、二進(jìn)制字符型、二進(jìn)制備注型。 通常把這些用于數(shù)據(jù)存儲的常量、變量、數(shù)組、字段、記錄和對象稱為數(shù)據(jù)存儲容器。 字段變量是用于標(biāo)識數(shù)據(jù)庫文件中的數(shù)據(jù)，它隨數(shù)據(jù)庫文件的打開而存在，隨數(shù)據(jù)庫文件的關(guān)閉而消失。 數(shù)組和

25、數(shù)組表相比有許多優(yōu)點(diǎn)： 其一，數(shù)組可以不像數(shù)據(jù)表一樣有一個(gè)固定的結(jié)構(gòu)；其二，因?yàn)閿?shù)組中的數(shù)據(jù)存放在內(nèi)存中，數(shù)據(jù)表的數(shù)據(jù)存放在磁盤上，所以對數(shù)組的訪問比對數(shù)據(jù)表的訪問速度要快；其三，數(shù)組可以在內(nèi)存進(jìn)行排序，不需要額外磁盤空間。4.8數(shù)據(jù)庫和數(shù)據(jù)表的操作 VFP系統(tǒng)提供4種不同的索引類型：主索引、侯選索引、唯一索引和普通索引。 當(dāng)對打開的數(shù)據(jù)庫文件用有關(guān)命令增加和修改記錄時(shí)，DBMS將能按各索引關(guān)鍵字自動索引，不需要對該數(shù)據(jù)庫文件再重新索引。換句話說，它能自動更新已打開的索引文件。 數(shù)據(jù)操作語言(DML)包括查詢、插入、刪除和修改。關(guān)系數(shù)據(jù)庫的種主要數(shù)據(jù)操作是選擇、投影和聯(lián)接。選擇的功能是選出某些

26、記錄；投影的功能是選出某些字段；聯(lián)接的功能是將兩個(gè)數(shù)據(jù)庫文件按一定的條件連接成一個(gè)新的數(shù)據(jù)庫文件。向FoxPro數(shù)據(jù)庫輸入數(shù)據(jù)的方法有數(shù)據(jù)登錄和文本輸入。FoxPro數(shù)據(jù)庫的文件排序是一種物理排序。FoxPro數(shù)據(jù)庫文件的索引是一種邏輯索引。4.12數(shù)據(jù)庫綜述分布式數(shù)據(jù)庫具有兩個(gè)主要特征：1）分布性：即物理數(shù)據(jù)庫分布在不同的站點(diǎn)上；2）邏輯相關(guān)性：即它不是各個(gè)分散的物理數(shù)據(jù)庫的簡單集合，而是一個(gè)邏輯上統(tǒng)一的整體數(shù)據(jù)庫。面向?qū)ο髷?shù)據(jù)庫系統(tǒng)必須滿足兩條準(zhǔn)則：1）應(yīng)該是一個(gè)DBMS;2)應(yīng)該是一個(gè)面向?qū)ο蟮南到y(tǒng)。5軟件工程5.1軟件危機(jī)和軟件工程 軟件危機(jī)主要是指開發(fā)軟件需要的高成本同軟件產(chǎn)品低質(zhì)量

27、之間存在著尖銳矛盾現(xiàn)象。采用工程設(shè)計(jì)的概念、原理、技術(shù)和方法來開發(fā)和維護(hù)軟件是解決軟件危機(jī)的有效途徑。 從軟件的發(fā)展過程來看，軟件工程是在19601969年間提出并逐步發(fā)展的。5.2軟件生存周期模型 軟件生存周期模型是指軟件開發(fā)和維護(hù)的分階段的組織模式。 通常把軟件生存期劃分為分析、設(shè)計(jì)、編碼、測試和維護(hù)5個(gè)階段。前4 個(gè)階段又總稱為開發(fā)期，最后一個(gè)階段也稱運(yùn)行期。 軟件的生存周期是指從立項(xiàng)制定計(jì)劃，進(jìn)行需求分析到不能再使用為止。 為保證軟件質(zhì)量，在軟件生存周期的每個(gè)階段結(jié)束之前，都需要進(jìn)行審查工作。5.3軟件開發(fā)的幾種方法結(jié)構(gòu)化方法 結(jié)構(gòu)化方法是目前軟件開發(fā)的主要方法之一，包括結(jié)構(gòu)化分析、結(jié)

28、構(gòu)化設(shè)計(jì)、結(jié)構(gòu)化程序設(shè)計(jì)。 結(jié)構(gòu)化程序設(shè)計(jì)的基本思想是：使用且只使用順序、選擇、循環(huán)3種基本結(jié)構(gòu)來編寫程序?？焖僭头?快速原型法的基本思想是：首先建立一個(gè)能夠反映用戶主要需求的原型系統(tǒng)，讓用戶在計(jì)算機(jī)上運(yùn)行、試用這個(gè)原型系統(tǒng)，通過與原型交互及早發(fā)現(xiàn)需求的缺陷；設(shè)計(jì)人員也可檢查設(shè)計(jì)的可行性。 快速原型法適于開發(fā)需求不確定性高的系統(tǒng)。面向?qū)ο蠓?面向?qū)ο蠓ㄩ_發(fā)的系統(tǒng)有較好的可重用性和可擴(kuò)充性。 面向?qū)ο蠓ㄓ擅嫦驅(qū)ο蠓治?、面向?qū)ο笤O(shè)計(jì)和面向?qū)ο蟪绦蛟O(shè)計(jì)組成。面向?qū)ο蠓ǖ淖钪饕卣魇钦麄€(gè)生存周期相同的概念、表示法和策略，即始終圍繞著對象。面向?qū)ο蠓ㄍǔ? 個(gè)不同的方面建立一個(gè)系統(tǒng)模型，這就是對象模

29、型、動態(tài)模型和功能模型。5.4結(jié)構(gòu)化分析的基本概念 需求分析的目的是：確定目標(biāo)系統(tǒng)的邏輯模型。 使用結(jié)構(gòu)化分析方法時(shí)，采用有基本手段是：分解和抽象。 需求說明書一般應(yīng)包括以下幾部分：1）一套分層的數(shù)據(jù)流圖；2）一本數(shù)據(jù)字典；3）一組小說明；4）實(shí)體聯(lián)系圖或其他表達(dá)數(shù)據(jù)分析結(jié)果的文檔；5）系統(tǒng)開發(fā)計(jì)劃，確認(rèn)測試計(jì)劃，初步用戶手冊。 系統(tǒng)的需求說明書中用于表達(dá)系統(tǒng)邏輯功能的文檔是：一套分層的數(shù)據(jù)流圖、一本數(shù)據(jù)字典、一組小說明5.5數(shù)據(jù)流圖 數(shù)據(jù)流圖是描述系統(tǒng)邏輯功能的圖形工具，它是僅用來表達(dá)系統(tǒng)的邏輯功能，是數(shù)據(jù)在系統(tǒng)內(nèi)的邏輯流向和數(shù)據(jù)的邏輯處理。 數(shù)據(jù)流圖的4種基本成分：1）外部項(xiàng)、2）處理、3

30、）數(shù)據(jù)流、4）數(shù)據(jù)存儲。 數(shù)據(jù)流圖是一種描述數(shù)據(jù)及其變換的圖形表示。在數(shù)據(jù)流圖上不允許出現(xiàn)控制流。 數(shù)據(jù)流圖的作用是：表達(dá)系統(tǒng)和邏輯功能。系統(tǒng)流程圖是物理系統(tǒng)的傳統(tǒng)工具。程序流程圖是控制結(jié)構(gòu)的。5.6數(shù)據(jù)字典 數(shù)據(jù)描述是數(shù)據(jù)字典的最主要的任務(wù)，包括數(shù)據(jù)流、數(shù)據(jù)存儲以及組成數(shù)據(jù)存儲的數(shù)據(jù)元素（數(shù)據(jù)項(xiàng)）的描述。 數(shù)據(jù)字典的最重要的用途是作為分析階段的工具，它也可能是開發(fā)數(shù)據(jù)庫的第一步，其最基本的功能是數(shù)據(jù)定義。5.7處理邏輯的表達(dá)方法 目前常使用結(jié)構(gòu)化語言或判定表、判定樹等方法來表達(dá)處理邏輯。判定樹和判定表是用于描述結(jié)構(gòu)化分析方法中數(shù)據(jù)加工環(huán)節(jié)的工具。 判斷樹是表達(dá)嵌套的多層判斷的有效方法。 判定

31、表也是一種表達(dá)判定邏輯的工具，其優(yōu)點(diǎn)是能把各種條件的組合不漏地表達(dá)出來，當(dāng)條件很多，每個(gè)條件取值也很多時(shí)，判定表比判定樹更有效。 判定表通常由四部分組成：條件對象集合、操作集合、各種可能的條件組合和所選的操作。 系統(tǒng)分析中使用的結(jié)構(gòu)化語言是一種介乎自然語言和程序語言之間的格式化語言。5.8結(jié)構(gòu)化設(shè)計(jì)的基本概念 結(jié)構(gòu)化采用自頂向下的模塊設(shè)計(jì)方法設(shè)計(jì)系統(tǒng)的軟件結(jié)構(gòu)。 軟件的結(jié)構(gòu)化設(shè)計(jì)方法是以數(shù)據(jù)流圖為依據(jù)的模塊結(jié)構(gòu)設(shè)計(jì)方法。 數(shù)據(jù)流圖是需求說明書最主要的文檔，它表達(dá)系統(tǒng)的功能要求和數(shù)據(jù)要求，既是與用戶交流的文檔也是系統(tǒng)設(shè)計(jì)的依據(jù)。 模塊間傳遞的信息通常有兩種形式：數(shù)據(jù)和控制。尾部是實(shí)心圓表示控制流

32、，尾部是空心圓表示數(shù)據(jù)流。 結(jié)構(gòu)圖著重表示系統(tǒng)的層次特征和模塊間的調(diào)用關(guān)系，并標(biāo)明了系統(tǒng)的主要功能。借助IPO圖可描述模塊的輸入、處理、輸出的細(xì)節(jié)。 軟件（結(jié)構(gòu)）設(shè)計(jì)階段產(chǎn)生的文檔是：模塊結(jié)構(gòu)圖和模塊說明書。結(jié)構(gòu)化設(shè)計(jì)中，設(shè)計(jì)得很好的軟件結(jié)構(gòu)通常頂層扇出較高，中層扇出較少，底層扇入到公共實(shí)用模塊中，即底層模塊高扇入。5.9模塊設(shè)計(jì)原則 模塊的獨(dú)立性可以有兩個(gè)定性的度量標(biāo)準(zhǔn)：內(nèi)聚度和耦合度。內(nèi)聚度用于衡量一個(gè)模塊內(nèi)部各組成成分之間彼此結(jié)合的緊密程度；耦合度衡量不同模塊之間相互依賴的程度。結(jié)構(gòu)化設(shè)計(jì)要求實(shí)現(xiàn)模塊的高內(nèi)聚性和模塊間的低耦合性。 決定模塊間耦合程度強(qiáng)弱有三個(gè)方面因素：模塊間的聯(lián)系方式；

33、模塊間接口的性質(zhì)；模塊間接口上通過的量。模塊設(shè)計(jì)設(shè)計(jì)原則：應(yīng)以數(shù)據(jù)耦合為主，特征耦合為輔，必要時(shí)才建立控制耦合，盡量避免公共耦合，堅(jiān)決消除內(nèi)容耦合模塊間的耦合性主要有數(shù)據(jù)耦合、控制耦合、公共耦合和內(nèi)容耦合，它們之間按耦合度的由弱到強(qiáng)的排列次序是數(shù)據(jù)、控制、公共。 模塊內(nèi)聚度從高到低劃分成如下的幾個(gè)等級：1）偶然內(nèi)聚；2）邏輯內(nèi)聚；3）時(shí)間內(nèi)聚；4）過程內(nèi)聚；5）通信內(nèi)聚；6）順序內(nèi)聚；7）功能內(nèi)聚。5.10功能分解和模塊設(shè)計(jì)策略 從數(shù)據(jù)流圖導(dǎo)出初始模塊結(jié)構(gòu)圖，主要是通過變換分析和事務(wù)分析。5.11面向?qū)ο蠓治?面向?qū)ο蠓治鲂柰ㄟ^識別與篩選對象、確定屬性、定義操作、明確繼承關(guān)系、建立實(shí)例聯(lián)系和消

34、息路徑等過程，完成對象分析并建立模型。5.12面向?qū)ο笤O(shè)計(jì) 設(shè)計(jì)人機(jī)交互界面的常用準(zhǔn)則：1）一致性；2）減少步驟；3）及時(shí)提供反饋信息；4）提供撤消命令；5）減少或無須記憶；6）易學(xué)并提供幫助功能；7）富有吸引力。 用戶界面的設(shè)計(jì)策略與步驟：1）對用戶分類；2）描述用戶；3）設(shè)計(jì)命令層次并進(jìn)行優(yōu)化；4）設(shè)計(jì)界面細(xì)節(jié)；5）增加用戶界面專用的類與對象；6）利用快速原型演示改進(jìn)界面設(shè)計(jì)。 任務(wù)管理是系統(tǒng)設(shè)計(jì)目標(biāo)的體現(xiàn)。 面向?qū)ο笤O(shè)計(jì)時(shí)，對象信息的隱藏主要是通過對象的封裝性實(shí)現(xiàn)的。 面向?qū)ο笤O(shè)計(jì)模型OOD，由主體部件(PDC)、用戶界面部件(HIC)、任務(wù)管理部件(TMC)和數(shù)據(jù)管理部件(DMC)四部

35、分構(gòu)成。5.13-16測試和測試目的、步驟和方法等 軟件測試的目的是發(fā)現(xiàn)軟件的錯誤。 軟件集成測試工作最好由不屬于該軟件開發(fā)組的軟件設(shè)計(jì)人員承擔(dān)，以提高集成測試的效果。 全局?jǐn)?shù)據(jù)結(jié)構(gòu)的錯誤通常在集成測試步驟中發(fā)現(xiàn)。 軟件測試時(shí)，正確的測試次序是：模塊測試、組裝測試、確認(rèn)測試。 測試的基本出發(fā)點(diǎn)是：使用最少的測試，暴露盡可能多的錯誤。 采用白盒法測試模塊（程序），應(yīng)根據(jù)內(nèi)部邏輯結(jié)構(gòu)。 采用黑盒法測試程序是根據(jù)程序的功能說明。5.17-19維護(hù)和維護(hù)的內(nèi)容、維護(hù)過程和可維護(hù)性、軟件質(zhì)量標(biāo)準(zhǔn) 維護(hù)的內(nèi)容一般包括：1）改正性維護(hù)；2）適應(yīng)性維護(hù)；3）完善性維護(hù)；4）預(yù)防性維護(hù)。 適應(yīng)性維護(hù)的含義是為使

36、軟件在改變的環(huán)境下仍能使用所進(jìn)行的維護(hù)。 軟件維護(hù)指的是：對軟件的改正、適應(yīng)和完善。 軟件的可維護(hù)性可以定義為維護(hù)人員理解、修改軟件有難易程度。影響軟件可維護(hù)性的因素有三個(gè)方面：可理解性、可測試性和可修改性。軟件的質(zhì)量標(biāo)準(zhǔn)一般定義為：可靠性、可維護(hù)性、效率、可通信性和可移植性等方面。6計(jì)算機(jī)網(wǎng)絡(luò)6.1計(jì)算機(jī)網(wǎng)絡(luò)及其分類 計(jì)算機(jī)網(wǎng)絡(luò)的基本分類方法主要有兩種：一種是根據(jù)網(wǎng)絡(luò)所使用的傳輸技術(shù)；一種是根據(jù)覆蓋范圍與規(guī)模。 按網(wǎng)絡(luò)交換方式分類：1）線路交換網(wǎng)絡(luò)；2）報(bào)文交換網(wǎng)絡(luò)；3）分組交換網(wǎng)絡(luò)；4）混合交換網(wǎng)絡(luò)。 按網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分類：1）星型網(wǎng)絡(luò)；2）樹型網(wǎng)絡(luò)；3）環(huán)型網(wǎng)絡(luò)；4）總線型網(wǎng)絡(luò)；5）網(wǎng)狀型

37、網(wǎng)絡(luò)。 按網(wǎng)絡(luò)控制方式分類：1）集中式網(wǎng)絡(luò)；2）分布式網(wǎng)絡(luò)； 按網(wǎng)絡(luò)的作用范圍分類：1）廣域網(wǎng)；2）局域網(wǎng)；3）城域網(wǎng)。6.2數(shù)據(jù)通信和信息交換 數(shù)據(jù)通信系統(tǒng)是指通過數(shù)據(jù)傳輸系統(tǒng)，把計(jì)算機(jī)和分布在遠(yuǎn)地的數(shù)據(jù)終端設(shè)備連接起來，以實(shí)現(xiàn)數(shù)據(jù)通信的系統(tǒng)。 分組交換的優(yōu)點(diǎn)：1）加速了信息在網(wǎng)絡(luò)中的傳輸；2）簡化了存儲分組的處理過程；3）減少了出錯率和重發(fā)信息量；4）適于采用優(yōu)先權(quán)策略。寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)B-ISDN采用的數(shù)據(jù)交換方式是面向連接的電路交換和無連接的分組交換。6.3計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 網(wǎng)絡(luò)協(xié)議含有語法、語義和同步3 個(gè)要素。 在計(jì)算機(jī)網(wǎng)絡(luò)中，可以發(fā)送或接收信息的硬件或軟件進(jìn)程稱為實(shí)體，在協(xié)議

38、的控制下，它們之間進(jìn)行信息傳遞。6.4-6 局域網(wǎng)、網(wǎng)絡(luò)互聯(lián)、互聯(lián)網(wǎng) 所謂網(wǎng)絡(luò)互聯(lián)，是指將分布在不同地理位置的網(wǎng)絡(luò)通過設(shè)備相連接，以構(gòu)成更大范圍的網(wǎng)絡(luò)，實(shí)現(xiàn)數(shù)據(jù)通信和網(wǎng)絡(luò)資源共享。 網(wǎng)絡(luò)互聯(lián)必須通過網(wǎng)絡(luò)互聯(lián)設(shè)備互聯(lián)才能實(shí)現(xiàn)，這種互聯(lián)設(shè)備又稱中間設(shè)備（中繼系統(tǒng)）。根據(jù)所在層次不同中繼系統(tǒng)大致分轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器和網(wǎng)關(guān)4類。 轉(zhuǎn)發(fā)器只能用于同種網(wǎng)絡(luò)間物理層信息的接送；網(wǎng)橋僅用于局域網(wǎng)間的連接；路由器，當(dāng)互聯(lián)的網(wǎng)絡(luò)數(shù)目很多，或者在將局域網(wǎng)與廣域網(wǎng)互聯(lián)時(shí)，可采用路由器實(shí)現(xiàn)；網(wǎng)關(guān)用于互聯(lián)不同類型的網(wǎng)絡(luò)，一個(gè)網(wǎng)關(guān)僅用于兩個(gè)網(wǎng)絡(luò)間的連接。一臺主機(jī)的IP地址由網(wǎng)絡(luò)號和主機(jī)號兩部分組成。把IP地址的第一段進(jìn)一

39、步劃分為五類：0-127為A類；128-191為B類；192-223為C類；D類和E類留作特殊用途。其中A類IP用于少量大網(wǎng)絡(luò)，B類IP用于中型網(wǎng)絡(luò)，C類IP地址用于小型網(wǎng)絡(luò)。網(wǎng)卡實(shí)現(xiàn)的主要功能是：實(shí)現(xiàn)與主機(jī)總線的通信連接，解釋并執(zhí)行主機(jī)的控制命令；實(shí)現(xiàn)數(shù)據(jù)鏈路層的功能；實(shí)現(xiàn)物理層的功能。交換器就是用來實(shí)現(xiàn)臨時(shí)連接和傳輸?shù)脑O(shè)備。超媒體信息組織形式是網(wǎng)狀。當(dāng)前Internet所使用的IP協(xié)議是在網(wǎng)絡(luò)中網(wǎng)際層上使用，網(wǎng)際層對應(yīng)OSI的網(wǎng)絡(luò)層。防火墻是Internet與Intranet之間所采用的一種安全措施。計(jì)算機(jī)與Internet網(wǎng)絡(luò)連接有四種方式，它們分別是電話方式、主機(jī)方式、網(wǎng)絡(luò)方式和終端方

40、式。7微型計(jì)算機(jī)系統(tǒng)7.18086/8088的內(nèi)部結(jié)構(gòu) 微處理器是微型計(jì)算機(jī)的中央處理部件,即CPU,它主要由運(yùn)算器和控制器兩部分組成。 80868088 CPU的內(nèi)部結(jié)構(gòu)由總線接口單元（BIU）和執(zhí)行單元（EU）兩部分組成。 總線接口單元（BIU）由段寄存器、指令指針I(yè)P、地址加法器、指令隊(duì)列緩沖器以及內(nèi)部暫存器等組成。 執(zhí)行單元（EU）由算術(shù)邏輯單元ALU、寄存器陣列、標(biāo)志寄存器等組成。7.28086/8088的外部引腳80868088有個(gè)狀態(tài)標(biāo)志分別為：SF(符號標(biāo)志)、ZF（零標(biāo)志）、PF(奇偶標(biāo)志)、CF(進(jìn)位標(biāo)志)、OF(溢出標(biāo)志)、AF(輔助標(biāo)志)。80868088有3個(gè)控制標(biāo)志分別為：IF（中斷標(biāo)志）、TF（單步標(biāo)志）、DF（方向標(biāo)志）。7.38086/8088最小模式和最大模式下的基本系統(tǒng) 最大、最小模式系統(tǒng)的主要區(qū)別除允許工作的處理器個(gè)數(shù)不同外，最大模式需要增加用于轉(zhuǎn)換總線控制信號的總線控制器8288,而最小模式下這類控制信號完全由CPU直接提供。7.48086/8088的總線時(shí)序 微處理器有條不紊的工作，是在嚴(yán)格的總線時(shí)序下進(jìn)行的，8086/8088的總線周期至少包括4個(gè)時(shí)時(shí)鐘周期，即T1.T2.T3和T4