計算機專業(yè)對口升學(xué)模擬試題

1、精選文檔可編輯計算機專業(yè)對口升學(xué)專業(yè)課模擬試題本書簡介本書主要是計算機專業(yè)對口升學(xué)班專業(yè)課復(fù)習(xí)資料及試題，內(nèi)容包括計算機組裝與維修 計算機網(wǎng)絡(luò)技術(shù) Dreamwaver 網(wǎng)頁制作基礎(chǔ) Access 數(shù)據(jù)庫技術(shù) 。同時還包括計算機基礎(chǔ)知識，基本概念與名詞解釋。試題一部分來自網(wǎng)上收集與整理，不能保證其完整與正確性，一部分由李恒立老師和李黨恩老師提供。由于篇幅有限，字體及頁面設(shè)置較小，還望諒解！責任編輯： 趙林華印刷：項城中專時間：2009-11-21聲明：所有試題和均不包含任何版權(quán)問題，僅為學(xué)習(xí)交流使用！結(jié)果不可以改變，但可以完善!目錄 TOC o 1-5 h z 第一部分：計算機名詞解釋一、計算

2、機組裝與維修試題116二、計算機組裝與維修試題 225一、 計算機基礎(chǔ)知識部分01二、操作系統(tǒng)基礎(chǔ)部分01第三部分：計算機網(wǎng)絡(luò)三、計算機網(wǎng)絡(luò)的基本概念04、計算機網(wǎng)絡(luò)模擬試題142四、局域網(wǎng)基本工作原理 8二、計算機網(wǎng)絡(luò)模擬試題 243常用數(shù)據(jù)單位15三、計算機網(wǎng)絡(luò)模擬試題 344數(shù)制的概念15四、計算機網(wǎng)絡(luò)模擬試題 446計算機中的碼制16五、計算機網(wǎng)絡(luò)模擬試題 548八、計算機常見英漢互譯16六、計算機網(wǎng)絡(luò)*II擬試題 652七、計算機網(wǎng)絡(luò)模擬試題 754第二部分：計算機組裝與維修第四部分：Dreamweaver 網(wǎng)頁制作 TOC o 1-5 h z 一、Dreamweaver 試題 15

3、8二、Dreamweaver 試題 261第五部分 數(shù)據(jù)庫技術(shù)一、數(shù)據(jù)庫試題167二、數(shù)據(jù)庫試題268三、數(shù)據(jù)庫試題371第一部分計算機名詞解釋一、 計算機基礎(chǔ)知識部分計算機系統(tǒng)發(fā)展歷程：電子管計算機、晶體管計算機、集成電路計算機、大規(guī)模及超大規(guī)模集成電路計算機。電子計算機時代開始的標志： 以美國 1945 年生產(chǎn)、 1946 年 2 月交付使用的 ENIAC 計算機為標志。電子計算機分類：以規(guī)模分類可以分為大型機、超大型機、中型機、小型機和微型機。計算機系統(tǒng)的組成：通常所說的計算機系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)。計算機硬件系統(tǒng)的組成：包括運算器、控制器、存儲器和輸入輸出設(shè)備。其中運算器和控制器構(gòu)

4、成中央處理器 CPU 。CPU 的作用：取得、解釋和執(zhí)行指令。CPU 的指標：字長（指CPU 中數(shù)據(jù)總線的寬度，即一次可并行傳遞二進制數(shù)據(jù)的位數(shù)） 、速度（指CPU 中振蕩器的主振頻率，即主頻。 ）指令處理能力（即每秒處理百萬條指令數(shù)，以MIPS 表示） 。總線的分類：總線可以分為傳輸數(shù)據(jù)的數(shù)據(jù)總線、傳輸控制信息的控制總線和連接各個芯片地址的地址總線。內(nèi)存儲器的分類：存儲器可以分為只讀存儲器和隨機存儲器。只讀存儲器又可以分為 ROM 、 PROM 、 EPROM 、 E2PROM 等。注： ROM 即 Read Only Memory隨機存儲器：指計算機運行期間,可以隨時向其寫入數(shù)據(jù)、也可以隨

5、時從其中讀出數(shù)據(jù)的存儲器。在微型計算機中，內(nèi)存儲器也叫主存儲器。高速緩沖存儲器：為解決CPU 與主存儲器間速度差而在內(nèi)存儲器和CPU 之間增加的一種存取速度遠高于普通內(nèi)存的特殊存儲器。運算器的功能：運行器是計算機中完成數(shù)學(xué)運行和邏輯運算的部件。常見的數(shù)據(jù)總線為ISA 、 EISA、 VESA、 PCI 等。中斷：指當出現(xiàn)需要時， CPU 暫時停止當前程序的執(zhí)行轉(zhuǎn)而執(zhí)行處理新情況的程序和執(zhí)行過程。即在程序運行過程中，系統(tǒng)出現(xiàn)了一個必須由 CPU 立即處理的情況，此時， CPU 暫時中止程序的執(zhí)行轉(zhuǎn)而處理這個新的情況的過程就叫做中斷。中斷的處理過程為： 關(guān)中斷 （在此中斷處理完成前， 不處理其它中

6、斷） 、 保護現(xiàn)場、執(zhí)行中斷服務(wù)程序、恢復(fù)現(xiàn)場、開中斷。堆棧：是一種后進先出的數(shù)據(jù)結(jié)構(gòu)，計算機系統(tǒng)處理中斷時，使用這個數(shù)據(jù)結(jié)構(gòu)保護現(xiàn)場。中斷的類型：按引起中斷的原因劃分：輸入、輸出中斷；計算機故障中斷；實時時鐘中斷；軟件中斷；數(shù)據(jù)通道中斷。按中斷處理類型劃分：不可屏蔽中斷、可屏蔽中斷。中斷優(yōu)先級：指各種中斷源根據(jù)其重要性不同所劃分的優(yōu)先級別，高級別的中斷源提出的中斷請求可以使低級別的中斷服務(wù)程序中斷，轉(zhuǎn)而執(zhí)行出級別的中斷服務(wù)。媒體：指信息的載體，即計算機輸入輸出所采用的信息形式。多媒體技術(shù)：指對多媒體信息的采集、存儲、處理和應(yīng)用的有機總和。它包括軟件技術(shù)和硬件技術(shù)兩大類。超文本技術(shù)：是指把文本

7、和菜單結(jié)合在一起的技術(shù)。超媒體技術(shù)：指將超文本技術(shù)應(yīng)用于多媒體。多媒體的關(guān)鍵技術(shù)包括： 壓縮 / 解壓縮技術(shù)、 專用硬件芯片技術(shù)和多媒體軟件技術(shù)。計算機軟件系統(tǒng)是由系統(tǒng)軟件、應(yīng)用軟件和應(yīng)用軟件構(gòu)成的。操作系統(tǒng)包括進程管理、存儲管理、設(shè)備管理、文件管理、作業(yè)管理等功能。計算機信息處理經(jīng)歷了電子數(shù)據(jù)處理、管理信息系統(tǒng)、管理自動化三個階段計算機信息系統(tǒng)的功能包括：信息獲取、信息存儲、信息轉(zhuǎn)換、信息更新、信息維護、信息輸出、信息傳輸、信息查詢等。計算機控制包括：單節(jié)點控制、多節(jié)點控制、集散控制系統(tǒng)等。系統(tǒng)模擬技術(shù)包括：概率模擬、確定性模擬、形象模擬、功能模擬等。計算機輔助工程包括： CAD （輔助設(shè)計

8、） 、 CAM （輔助制造） 、 CAI （輔助教學(xué)） 、CAT （輔助測試）工程仿真包括：半物理仿真、全物理仿真和數(shù)字仿真。二、操作系統(tǒng)基礎(chǔ)部分操作系統(tǒng)是一個系統(tǒng)軟件，它的任務(wù)是統(tǒng)一和有效地管理計算機各種資源，控制和組織和諧的執(zhí)行。認識計算機操作系統(tǒng)有兩個觀點：資源管理觀點和用戶觀點。操作系統(tǒng)的特點是并發(fā)性和共享性。操作系統(tǒng)的主要功能有：進程管理（也稱處理機管理） ，其任務(wù)是合理、有效地對進程進行調(diào)度，使得系統(tǒng)高效、安全地運行；存儲管理，主要是指對內(nèi)存的管理；設(shè)備管理，其任務(wù)是為各種設(shè)備提供良好的用戶接口，使用各種調(diào)度策略以用緩沖和虛擬設(shè)備等技術(shù)，協(xié)調(diào)系統(tǒng)中各部分的工作，提高設(shè)備效率和利用率

9、；文件管理，主要是對計算機系統(tǒng)中由軟件和數(shù)據(jù)資源構(gòu)成的文件進行管理，包括文件的存儲、檢索、修改、共享、保密和保護，并為用戶使用這些文件實現(xiàn)按名存取和提供友好的用戶界面；作業(yè)管理，是操作系統(tǒng)為用戶使用計算機系統(tǒng)提供一個良好的環(huán)境和友好的界面，作業(yè)管理包括作業(yè)控制和作業(yè)調(diào)度。操作系統(tǒng)的分類：按對進程不同的處理方式可分為批處理操作系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)；按用戶數(shù)目可分為單用戶系統(tǒng)（單用戶單任務(wù)、單用戶多任務(wù)） 、多用戶操作系統(tǒng)；按處理機數(shù)目可分為單處理機操作系統(tǒng)和多處理機操作系統(tǒng)；按拓撲結(jié)構(gòu)可以分為單機操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。批處理操作系統(tǒng)是將用戶群的程序按一定的順序排列，統(tǒng)一交給

10、計算機的輸入設(shè)備，計算機系統(tǒng)自動地從輸入設(shè)備中把各個作業(yè)按照某促規(guī)則組織執(zhí)行，執(zhí)行完畢后將程序運行結(jié)果通過輸出設(shè)備交給用戶的操作系統(tǒng)。它能夠充分地利用處理機的高速度，比較好地協(xié)調(diào)了高速處理機和慢速輸入輸出設(shè)備之間的矛盾，提高了計算機系統(tǒng)的使用效率。分時系統(tǒng)是以分時（時間片）方式向多個用戶進程提供服務(wù)的一個操作系統(tǒng)；它的特點是既可以支持人機交互、又使得計算機系統(tǒng)可以高效地使用處理機以保證計算機系統(tǒng)高效率。實時系統(tǒng)就是計算機系統(tǒng)可以立即對用戶程序要求或者外部信號作出反應(yīng)的系統(tǒng)，它可以分為硬實時系統(tǒng)和軟實時系統(tǒng)。網(wǎng)絡(luò)操作系統(tǒng)是服務(wù)于計算機網(wǎng)絡(luò)，按照網(wǎng)絡(luò)體系結(jié)構(gòu)的各種協(xié)議來完成網(wǎng)絡(luò)的通信、資源共享、網(wǎng)

11、絡(luò)管理和安全管理的系統(tǒng)軟件。分布式操作系統(tǒng)是建立在網(wǎng)絡(luò)操作系統(tǒng)之上，對用戶屏蔽了系統(tǒng)資源的分布而形成的一個邏輯整體系統(tǒng)的操作系統(tǒng)。進程是程序（或一部分程序） 、相關(guān)的數(shù)據(jù)處理在處理機上的一次運行，是操作系統(tǒng)進行資源分配和調(diào)度的一個基本單位，它具有運動特性、并行特性、獨立特性、異步特性、結(jié)構(gòu)特性等五大特性。進程由操作系統(tǒng)依據(jù)程序創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行、因運行條件不滿足而暫時停止，因任務(wù)完成而撤銷。程序中指令的集合，是靜態(tài)的；處理是為完成某一任務(wù)而按規(guī)定的程序執(zhí)行的操作過程，是動態(tài)的。進程的三種基本狀態(tài)：運行態(tài)（是進程正在占用處理機時所處的狀態(tài)） ，在單 CPU系統(tǒng)，最多只能有一個進程處于運行狀

12、態(tài)） ；就緒態(tài)（如果一個進程經(jīng)過等待以后已經(jīng)具備了運行的條件或者一個進程在運行過程中用完了自己的時間片，都要進入就緒狀態(tài)，進程調(diào)度程序根據(jù)系統(tǒng)運行情況，按照調(diào)度策略，可以使某個進程從就緒狀態(tài)進入到運行狀態(tài)） ；等待態(tài)（進程由于某種原因不具備運行條件時，就進入到等待狀態(tài)。當某個事件發(fā)生使得該進程的運行條件具備時，進程就轉(zhuǎn)入就緒狀態(tài)）任何一個時刻，沒有結(jié)束的進程均處于運行、等待、就緒三種狀態(tài)之一，在以上的三種狀態(tài)中，運行狀態(tài)和就緒狀態(tài)可以互相轉(zhuǎn)化，運行狀態(tài)也可以轉(zhuǎn)化為等待狀態(tài)，但等待狀態(tài)只能轉(zhuǎn)化為就緒狀態(tài)。進程控制塊（Press Control Block） ：是進程存在的唯一標志。它描述進程的基

13、本情況，是系統(tǒng)調(diào)度進程的依據(jù)。它包括進程標識、優(yōu)先級、狀態(tài)、隊列指針、資源清單、運行現(xiàn)場信息等項目。根據(jù)進行的三種不同的狀態(tài)，操作系統(tǒng)設(shè)置了三個隊列，它們分別是運行隊列、就緒隊列、等待隊列，每一個隊列都有一個隊列指針，指向該隊列的首進程PCB ，隊列中的每一個PCB 指針，指向下一個PCB 。信號量：表明資源可以提供給進程使用的量，它是一個整型值。對信號量的操彳可以分為P （減）操作和V （加）操作，我們把這些操作叫做原語。原語是不可再分的操作，在對信號量的操作中，與每個信號量相對應(yīng)的是一個隊列，隊列中存儲的是排隊等待使用這個資源的進程。引入信號量、隊列以及P、 V 操作的目的是為了解決進程間

14、互斥和同步問題。并發(fā)的進程之間在運行時可能需要交換信息，這些信息的交換就構(gòu)成了進程間的通信。進程間的通信使用通信原語來完成。對進程的控制包括使用創(chuàng)建原語創(chuàng)建一個進程、使用撤銷原語撤銷完成任務(wù)的進程、使用阻塞原語使一個因得不到資源的進程由運行狀態(tài)轉(zhuǎn)入等待狀態(tài)，使用喚醒原語使一個進程由等待狀態(tài)轉(zhuǎn)入就緒狀態(tài)。對進程的調(diào)度主要是控制和協(xié)調(diào)各個進程對處理器的競爭，通過某種算法使得適合的進程由就緒狀態(tài)轉(zhuǎn)入運行狀態(tài)。執(zhí)行進程調(diào)度通常是發(fā)生某個正在運行的進程或者已經(jīng)運行完畢、或者因某種原因進入了等待隊列時， CPU 可以為下一個進程提供服務(wù)，另外，有較高優(yōu)先級的進程進入了就緒狀態(tài)，也可能剝奪正在運行的進程的運

15、行權(quán)力，使得高優(yōu)先級進行進入運行狀態(tài)，這種方式稱為可剝奪方式。進程的調(diào)度算法包括：FIFO （First Input First Output 先進先出法）、RR （時間片輪轉(zhuǎn)算法） 、 （ HPF ）最高優(yōu)先級算法。死鎖是指在一組進程中的各個進程均占有不會釋放的資源，但因互相申請被其它進程所占用不會釋放的資源而處于的一種永久等待狀態(tài)。死鎖產(chǎn)生的四個必要條件為：互斥條件、不可剝奪條件、部分分配、循環(huán)等待。應(yīng)注意，這四個條件不是充分條件，即使這四個條件同時存在，系統(tǒng)也不一定發(fā)生死鎖，但系統(tǒng)一旦發(fā)生死鎖，這四個條件一定是滿足的。死鎖的處理包括死鎖的預(yù)防、避免和解除。死鎖的預(yù)防是指破壞死鎖的四個條件

16、之一，具體方法為：資源靜態(tài)分配策略（資源有序分配法） ，死鎖預(yù)防的方法使得系統(tǒng)資源的利用率降低。死鎖避免是在系統(tǒng)運行過程中避免死鎖的最終發(fā)生，死鎖避免方法就是使系統(tǒng)總是處于安全狀態(tài)，死銷避免采用銀行家算法，就是當需要給進程分配資源時，如果分配以后系統(tǒng)是安全的則給予分配，否則不予以分配，死鎖避免方法使系統(tǒng)開銷增大。死鎖的解除：由于死鎖的預(yù)防和避免都要付出很大的代價，而死鎖并不一定發(fā)生，所以，為了提高系統(tǒng)效率，可以采取死鎖解除的方法；一旦發(fā)生死鎖，就利用資源剝奪法或進程撤銷法解除死鎖，實現(xiàn)死鎖解除的關(guān)鍵是死鎖的檢測，檢測方法包括定時檢測、效率低時檢測、進程等待時檢測等。存儲管理主要是指內(nèi)存的管理，

17、計算機內(nèi)存空間包括系統(tǒng)區(qū)和用戶區(qū)，操作系統(tǒng)的內(nèi)存管理主要是對用戶區(qū)的管理，它包括內(nèi)存空間的分配和回收、存儲保護兩大方面的內(nèi)容。分區(qū)存儲管理主要包括固定分區(qū)管理和可變分區(qū)管理兩大類。頁式存儲管理：頁式存儲管理使用靜態(tài)定長劃分內(nèi)存的方法，所有頁面統(tǒng)一編號，稱為頁號，也叫邏輯頁號；每個頁面內(nèi)的內(nèi)存單元也統(tǒng)一編號，稱為頁內(nèi)地址。所以，在頁式存儲管理中，物理地址=頁面大小X頁號十頁內(nèi)地址。頁表：是在頁式存儲管理中記錄頁面使用情況的表，它包括用戶表和空閑表。其中用戶表中記錄了每一個用戶進程所使用的頁面及其對應(yīng)的物理地址，而空閑表記錄了空閑頁面。在實際使用中，首先從頁表起始地址寄存器中查出進程所在的頁表的物

18、理起始地址，進而由這個頁表中的邏輯頁號查出該頁面的物理起始地址，再加上頁面內(nèi)地址則成為所需的實際物理地址。越界是指程序的邏輯頁號大于進程在頁表長度寄存器中保存的頁表長度值。段式存儲管理是對內(nèi)存的每一個邏輯塊使用不同大小的方式，也就是不定長的可變分區(qū)，每個邏輯段在內(nèi)存中有一個起始地址，叫段首址，另外還需要一個段長度來描述這個邏輯段的范圍。段頁式存儲管理：指將內(nèi)存空間劃分為若干個大小相等的頁面，對用戶程序依照段式存儲的方法劃分成若干個邏輯段，每個邏輯段包含若干個頁面。其物理地址由邏輯段號、邏輯頁面號和頁內(nèi)地址構(gòu)成。內(nèi)碎片是指在頁面內(nèi)部沒有被使用的存儲區(qū)域，在頁式存儲方式中，會出現(xiàn)內(nèi)碎片。處碎片是指

19、沒有得到分配權(quán)的存儲區(qū)域，在段式存儲方式中，會產(chǎn)生外碎片。虛擬存儲技術(shù)：利用實際內(nèi)存空間和相對大得多的外部存儲器存儲空間相結(jié)合，構(gòu)成一個遠遠大于實際內(nèi)存空間的虛擬存儲空間，程序可以運行在這個虛擬存儲空間中。能夠?qū)崿F(xiàn)虛擬存儲依據(jù)是程序的局部性原理，即程序的時間局部性和空間局部性。虛擬存儲管理把一個程序所需要的存儲空間分成若干頁或段，程序運行用到的頁就放在內(nèi)存里，暫時不用的頁就放在外存中。當系統(tǒng)需要用到外存中的段或頁時，再把它們調(diào)入內(nèi)存，反之則送到外存中，裝入內(nèi)存中的段或頁可以分散存放。虛擬頁式存儲管理與一般頁式存儲管理有相似之處，只不過各進程頁表中要增加指明每個頁面所在的位置， 也就是這個頁面是

20、在內(nèi)存中還是在外存中的具體物理地址。頁面淘汰算法包括：最佳淘汰算法OPT （這是一個理想的但是不可能實現(xiàn)的算法，它可以做為評價其它算法的標準） 、先進先出淘汰算法FIFO （淘汰調(diào)入內(nèi)存時間最久的頁面）、最近最久未使用淘汰法LRU （記錄各個頁面最后一次被使用的時間，查看和當前時間的距離，淘汰時間距離最長的頁面） 、最近最少使用淘汰法LFU （記錄各個頁面在最近一段時間內(nèi)被使用的次數(shù)，淘汰使用次數(shù)最少的頁面。抖動是指頁面在內(nèi)存和外存之間頻繁地調(diào)入調(diào)出，以至于占用了過多的系統(tǒng)時間，導(dǎo)致系統(tǒng)效率急劇下降的現(xiàn)象。它是由進程發(fā)生的缺頁率過高而引起的。文件是具有標識的一組有完整邏輯意義的信息的集合。文件

21、系統(tǒng)是由被管理的文件、操作系統(tǒng)中管理文件的軟件和相應(yīng)的數(shù)據(jù)結(jié)構(gòu)組成的一個系統(tǒng)。文件系統(tǒng)的功能包括：管理和調(diào)度文件的存儲空間，提供文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)和存儲方法；實現(xiàn)文件從標識到實際地址的映射（即按名存?。?，實現(xiàn)文件的控制操作和存取操作（包括文件的建立、撤銷、打開、關(guān)閉，對文件的讀、寫、修改、復(fù)制、轉(zhuǎn)儲等） ，實現(xiàn)文件信息的共享并提供可靠的文件保密和保護措施，提供文件的安全措施（文件的轉(zhuǎn)儲和恢復(fù)能力） 。文件的邏輯結(jié)構(gòu)是依照文件的內(nèi)容的邏輯關(guān)系組織文件結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)可以分為流式文件和記錄式文件。流式文件：文件中的數(shù)據(jù)是一串字符流，沒有結(jié)構(gòu)。記錄文件：由若干邏輯記錄組成，每條記錄又由相

22、同的數(shù)據(jù)項組成，數(shù)據(jù)項的長度可以是確定的，也可以是不確定的。文件的存儲設(shè)備和相應(yīng)的存取方式：順序存取方式，典型設(shè)備為磁帶。直接存取方式，典型設(shè)備為磁盤。文件的組織包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、 Hash 結(jié)構(gòu)、索引順序結(jié)構(gòu)等。順序結(jié)構(gòu)文件：文件中的數(shù)據(jù)依次存放在連續(xù)的存儲空間中。鏈接結(jié)構(gòu)文件：一個文件在邏輯中連續(xù)的數(shù)據(jù)分別存在不同的存儲塊中。每一個存儲塊有一個指向下一個存儲塊首地址的指針，在最后一個存儲塊的指針中保存著文件結(jié)束標識。索引結(jié)構(gòu)文件，也稱索引文件或隨機文件：在這種文件結(jié)構(gòu)中，系統(tǒng)為每一個文件建立一張索引表。每個文件所用的各個存儲塊都有邏輯塊號，在索引表上記錄著邏輯塊號對應(yīng)的存儲

23、塊物理地址。系統(tǒng)在使用文件時首先查找索引表，根據(jù)索引表中邏輯塊號所對應(yīng)的存儲塊的物理地址找到該存儲塊進行文件操作。Hash 結(jié)構(gòu)：在數(shù)據(jù)庫系統(tǒng)這樣的數(shù)據(jù)管理系統(tǒng)中，數(shù)據(jù)存取的單位是有固定長度的記錄，存取的依據(jù)是該記錄的鍵值，對于這類文件可以采用 Hash 函數(shù)為每一個鍵 值計算出一個對應(yīng)于邏輯位置的數(shù)值，再把這個邏輯位置值對應(yīng)成相應(yīng)的物理空間位置。索引順序結(jié)構(gòu)：在這種索引結(jié)構(gòu)中按塊進行索引，每個存儲塊內(nèi)部仍然是順序結(jié)構(gòu)。文件的順序存取方式和直接存取方式是針對外存而言，側(cè)重于砘取方式，考慮的是數(shù)據(jù)在存儲介質(zhì)上的分布情況以及相對應(yīng)的存取方法。文件的組織主要是針對文件的邏輯結(jié)構(gòu)，文件的邏輯結(jié)構(gòu)影響到

24、用戶的程序結(jié)構(gòu)，也涉及文件的存儲。文件的存儲既可以是在外存中，也可以在內(nèi)存中。文件目錄：操作系統(tǒng)要求對文件能夠?qū)崿F(xiàn)“按名存取” ，這就需要把文件名到文件的物理地址的映射關(guān)系存在于文件目錄中。為此，系統(tǒng)為每一個文件設(shè)置了一個文件控制塊( FCB File Control Block ) 。文件目錄就是這些FCB 的有效集合。目錄文件結(jié)構(gòu)：一般情況下，操作系統(tǒng)以樹形結(jié)構(gòu)方式管理目錄文件。文件的共享：如果一個文件可以被多個用戶使用，則稱這個文件是可以共享的。要達到文件的共享，主要是解決用戶文件和共享文件的連接問題。比較常用的方法是允許對單個普通文件進行聯(lián)接，一個普通文件可以有幾個了同的別名，連接到不

25、同的用戶文件上。文件的保護是防止誤操作對文件造成破壞以及未經(jīng)授權(quán)用戶對文件的寫入和更新?？梢酝ㄟ^設(shè)置文件的性質(zhì)來對文件進行保護。文件的保密是防止未經(jīng)授權(quán)的用戶對文件進入操作訪問。可以通過設(shè)置文件的訪問權(quán)限來對文件實施保密。設(shè)備管理的主要目標是為用戶提供方便的用戶接口和盡可能地提高設(shè)備的使用效率。設(shè)備管理的功能包括設(shè)備的分配和回收、緩沖區(qū)管理、控制設(shè)備的 I/O 操作、外部設(shè)備中斷處理、虛擬設(shè)備及其實現(xiàn)。設(shè)備的分配和回收：在多個進程競爭奪取同一類或同一臺設(shè)備時，設(shè)備管理程序按照設(shè)備類型及分配調(diào)度策略為進程分配設(shè)備及相關(guān)資源，當進程使用結(jié)束后將設(shè)備使用權(quán)回收以供其它設(shè)備使用。緩沖區(qū)管理： 緩沖區(qū)是

26、為了協(xié)調(diào)處理機的高速度和外部設(shè)備的低速度之間的區(qū)大差距而在內(nèi)存中開辟的一個區(qū)域。控制設(shè)備 I/O 操作：每種外部設(shè)備都有它相應(yīng)的驅(qū)動程序，設(shè)備管理程序調(diào)用設(shè)備驅(qū)動程序和設(shè)備中斷處理程序控制具體的設(shè)備進行I/O 操作。外部設(shè)備的中斷處理：分為查詢方式和中斷響應(yīng)控制方式。查詢方式下CPU 的利用率較低。DMA 方式：是對存儲器直接存取，在 DMA 硬件控制下，數(shù)據(jù)直接在內(nèi)存和外部設(shè)備之間進行傳輸，不再占用 CPU 時間，提高了 CPU 利用率，這種方式適合于成批數(shù)據(jù)的傳輸，功能較為簡單，但不適合于復(fù)雜的 I/O 操作。通道方式：通道是一個統(tǒng)一管理、專門負責數(shù)據(jù)輸入輸出設(shè)備控制的硬件設(shè)備，其任務(wù)是通

27、過通道程序控制內(nèi)存和外部設(shè)備之間的數(shù)據(jù)傳輸， 使得 CPU 和外部設(shè)備并行地工作。通道分類：字節(jié)多路通道、選擇通道和成組多路通道。緩沖技術(shù)：緩沖技術(shù)是為了協(xié)調(diào)吞吐速度相差很大的設(shè)備之間數(shù)據(jù)傳送的工作，在這兩種設(shè)備之間不直接進行數(shù)據(jù)傳遞，而是在內(nèi)存中專門開辟的一個存儲區(qū)域作為中間環(huán)節(jié)，這種技術(shù)叫做緩沖技術(shù)。作業(yè)：指用戶為程序在計算機上的執(zhí)行而要求計算機系統(tǒng)所做的工作的總稱。如果認為操作系統(tǒng)是計算機硬件和用戶間的接口，作業(yè)管理則是操作系統(tǒng)和用戶間的接口。操作系統(tǒng)和用戶之間的接口分為兩種類型，一是脫機接口，二是聯(lián)接接口。作業(yè)由程序、數(shù)據(jù)和作業(yè)說明書三部分組成。操作系統(tǒng)根據(jù)作業(yè)說明書為每一個作業(yè)建立一

28、個作業(yè)控制塊 JCB ( Job Control Block ) 。作業(yè)的調(diào)度算法包括：先來先服務(wù)法、短作業(yè)優(yōu)先法、最高響應(yīng)比作業(yè)優(yōu)先法。其中：響應(yīng)比R=(作業(yè)等待時間十作業(yè)估計運行時間)/作業(yè)估計運行時間。在分時方式下，作業(yè)的管理可以分為命令方式、菜單驅(qū)動方式、命令文件方式三類。三、 計算機網(wǎng)絡(luò)的基本概念計算機網(wǎng)絡(luò)：計算機網(wǎng)絡(luò)是利用通信設(shè)備和線路將分布在不同地點、功能獨立的多個計算機互連起來，通過功能完善的網(wǎng)絡(luò)軟件，實現(xiàn)網(wǎng)絡(luò)中資源共享和信息傳遞的系統(tǒng)。計算機網(wǎng)絡(luò)由資源子網(wǎng)和通信子網(wǎng)構(gòu)成。通信子網(wǎng)：由通信節(jié)點和通信鏈路組成，承擔計算機網(wǎng)絡(luò)中的數(shù)據(jù)傳輸、交換、加工和變換等通信處理工作。網(wǎng)絡(luò)節(jié)點由

29、通信設(shè)備或具有通信功能的計算機組成，通信鏈路由一段一段的通信線路構(gòu)成。資源子網(wǎng)：由計算機網(wǎng)絡(luò)中提供資源的終端(稱為主機)和申請資源的終端共同構(gòu)成。計算機網(wǎng)絡(luò)的發(fā)展經(jīng)歷了面向終端的單級計算機網(wǎng)絡(luò)、 計算機網(wǎng)絡(luò)對計算機網(wǎng)絡(luò)和開放式標準化計算機網(wǎng)絡(luò)三個階段。計算機網(wǎng)絡(luò)協(xié)議：是有關(guān)計算機網(wǎng)絡(luò)通信的一整套規(guī)則，或者說是為完成計算機網(wǎng)絡(luò)通信而制訂的規(guī)則、約定和標準。網(wǎng)絡(luò)協(xié)議由語法、語義和時序三大要素組成。語法：通信數(shù)據(jù)和控制信息的結(jié)構(gòu)與格式；語義：對具體事件應(yīng)發(fā)出何種控制信息，完成何種動作以及做出何種應(yīng)答。時序：對事件實現(xiàn)順序的詳細說明。在計算機網(wǎng)絡(luò)中，同層通信采用協(xié)議，相鄰層通信使用接口，通常把同層的通

30、信協(xié)議和相鄰層接口稱做網(wǎng)絡(luò)體系結(jié)構(gòu)。計算機網(wǎng)絡(luò)的拓撲結(jié)構(gòu)： 指由構(gòu)成計算機網(wǎng)絡(luò)的通信線路和節(jié)點計算機所表現(xiàn)出的幾何關(guān)系。它反映出計算機網(wǎng)絡(luò)中各實體之間的結(jié)構(gòu)關(guān)系。計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)包括：星型、樹型、網(wǎng)狀型、環(huán)型、總線型和無線型等。計算機網(wǎng)絡(luò)根據(jù)地理范圍分類可以分為局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)。根據(jù)網(wǎng)絡(luò)傳輸技術(shù)劃分，可以分為廣播式網(wǎng)絡(luò)、點到點網(wǎng)絡(luò)。數(shù)據(jù)：在計算機系統(tǒng)中，各種字母、數(shù)字符號的組合、語音、圖形、圖像等統(tǒng)稱為數(shù)據(jù)，數(shù)據(jù)經(jīng)過加工后就成為信息。報文 (Message) ：一次通信所要傳輸?shù)乃袛?shù)據(jù)叫報文。報文分組 (Packet) ：把一個報文按照一定的要求劃分成若干個報文，并組這些報文加上報文

31、分組號后即形成報文分組。數(shù)據(jù)通信：是計算機之間傳輸二進制代碼比特序列的過程。數(shù)字通信與模擬通信：傳輸數(shù)字信號的通信叫數(shù)字通信，傳輸模擬信號的通信叫模擬通信。信源、信宿和信道：發(fā)送最初的信號的站點稱做信源、最終接收信號的站點稱為信宿、信號所經(jīng)過的通路稱作信道。串行通信和并行通信：在數(shù)據(jù)通信過程中，按每一個二進制位傳輸數(shù)據(jù)的通信叫串行通信，一次傳輸多個二進制位的通信叫并行通信。相應(yīng)的，這些二進制數(shù)據(jù)就稱為串行數(shù)據(jù)或并行數(shù)據(jù)。單工、半雙工和全雙工通信：在通信過程中，通信雙方只有一方可以發(fā)送信息、另一方只能接收信息的通信叫單工通信；雙方都可以發(fā)送和接收數(shù)據(jù)，但在某一時刻只能由一方發(fā)送、另一方接收叫做半

32、雙工通信；如果雙方都可以同時發(fā)送和接收信息，則叫做全雙工通信。數(shù)據(jù)傳輸速率： 在單位時間內(nèi) （通常為一秒） 傳輸?shù)谋忍財?shù)。 單位為 bit/s 或 b/s 。數(shù)目較大時可以使用 kb/s 或 mb/s 、 gb/s 。調(diào)制速率：在信號傳輸過程中，每秒可以傳遞的信號波形的個數(shù)。一般情況下，調(diào)制速率等于數(shù)據(jù)傳輸速率。信號的波譜：一個信號經(jīng)過分解得到的直流成份幅度、交流成份頻率、幅度和起始相位的總稱。信號的帶寬：一個信號所占有的從最低的頻率到最高的頻率之差稱和它的帶寬?；鶐盘枺喝绻粋€信號包含了頻率達到無窮大的交流成份和可能的直流成份，則這個信號就是基帶信號。如果一個信號只包含了一種頻率的交流成份

33、或者有限幾種頻率的交流成份， 我們就稱這種信號叫做頻帶信號。傳輸基帶信號的通信叫基帶傳輸、傳輸頻帶信號的通信叫頻帶傳輸。傳輸介質(zhì)的基本類型：傳輸介質(zhì)分為有線傳輸介質(zhì)和無線傳輸介質(zhì)兩大類，有線傳輸介質(zhì)又可以分為電信號傳輸介質(zhì)和光信號傳輸介質(zhì)兩大類。計算機網(wǎng)絡(luò)的傳輸介質(zhì)包括雙絞線、同軸電纜、光纖、無線電波和微波。數(shù)字編碼技術(shù)：計算機在通信過程中，通信雙方要求依據(jù)一定的方式將數(shù)據(jù)表示成某種編碼的技術(shù)。利用數(shù)字信號傳遞數(shù)字數(shù)據(jù)叫數(shù)字數(shù)據(jù)的數(shù)字信號編碼； 利用模擬信號傳遞數(shù)字數(shù)據(jù)叫做數(shù)字數(shù)據(jù)的調(diào)制編碼。模擬數(shù)據(jù)數(shù)字信號編碼技術(shù)：包括采樣、量化和編碼等過程。采樣： 由于一個模擬信號在時間上是連續(xù)的， 而數(shù)

34、字信號要求在時間上是離散的，這就要求系統(tǒng)每經(jīng)過一個固定的時間間隔對模擬信號進行測量。 這種測量就叫做采樣。這個時間周期就叫做采樣周期。量化：對采樣得到的測量值進行數(shù)字化轉(zhuǎn)換的過程。一般使用 A/D 轉(zhuǎn)換器。編碼：將取得的量化數(shù)值轉(zhuǎn)換為二進制數(shù)數(shù)據(jù)的過程。采樣定理：對于一個模擬信號，如果能夠滿足采樣頻率大于或等于模擬信號中最高頻率分量的兩倍，那么依據(jù)采樣后得到的離散序列就能夠沒有失真地恢復(fù)出復(fù)來的模擬信號。數(shù)字數(shù)據(jù)的數(shù)字信號編碼： 使用數(shù)字信號來表示數(shù)字數(shù)據(jù)就是把二進制數(shù)字用兩個電平來表示，兩個電平所構(gòu)成的波型是矩形脈沖信號。全寬單極碼：它以高電平表示數(shù)據(jù)1 ，用低電平表示數(shù)據(jù)0。由于這個編碼不

35、使用負電平（單極）且一個信號波形在一個碼的全部時間內(nèi)發(fā)出（全寬） ，所以稱為全寬單極碼。全寬雙極碼：以正電平表示數(shù)據(jù)1 ，以負電平表示數(shù)據(jù)0 ，并且在一個碼元的全部時間內(nèi)發(fā)出信號電平。該編碼方式的優(yōu)點是有正負信號可以互相抵消其直流成份。全寬單極碼和全寬雙極碼都屬于不歸零碼， 它們的共同缺點是不容易區(qū)分碼元之間的界限。歸零碼：信號電平在一個碼元之內(nèi)都要恢復(fù)到零的編碼方式，它包括曼徹斯特編碼和差分曼徹斯特編碼兩種編碼方式。曼徹斯特編碼：這種編碼方式在一個碼元之內(nèi)既有高電平，也有低電平，在一個碼元的中間位置發(fā)生跳變。可以以碼元的前半部分或后半部分來表示信號的值。差分曼徹斯特編碼：該編碼方式與曼徹斯特

36、編碼方式類似，只不過是以一個碼元開始時不否發(fā)生相對于前一個碼元的跳變來確定數(shù)據(jù)的值，例如：以沒有發(fā)生跳變表示 1 ，以發(fā)生跳變表示0 等。調(diào)制：改變模擬信號的某些參數(shù)來代表二進制數(shù)據(jù)的方法叫做調(diào)制。在通信線路中傳輸?shù)哪M信號是經(jīng)過調(diào)制的正弦波，它滿足以下表達式：u（t）=Um*sin（ 3t+0）其中，u為對應(yīng)于任意確定時刻的正弦波的幅度值，Um是正弦波的最大幅度值，3為正弦波的頻率值，單位是弧度/秒，t為時間，單位是秒。0是當 t=0 時，正弦波所處的相位，也叫初相位角，單位是弧度/ 秒。一個正弦波有三個參量可調(diào)，它們是幅度、頻率和相位，所以可以得出三種數(shù)字 數(shù)據(jù)的調(diào)制編碼方式。振幅鍵控方式

37、（ASK）這種調(diào)制方式是根據(jù)信號的不同，調(diào)節(jié)正弦波的幅度。移頻鍵控方式（FSK）這種調(diào)制方式是根據(jù)信號的不同，調(diào)節(jié)正弦波的頻率。移相鍵控方式（PSK）這種調(diào)制方式是根據(jù)信號的不同，調(diào)節(jié)正弦波的相位。 158. 移相鍵控包括絕對調(diào)相和相對調(diào)相兩種。同時，移相鍵控還可以實現(xiàn)多相相移鍵控，例如，將相位移動單位從 180 度變?yōu)?90 度，就可以出現(xiàn)0、 90 、 180 、 270 四種情況，用數(shù)字表示就可以表示為00 、 01 、 10 、 11 等。信號衰減分貝數(shù)的計算：信號衰減分貝數(shù)（ db） =10Xlg （通過信道后的信號功率 / 原有信號功率） 。信號通頻特性曲線可以分為低通信道通頻特性

38、曲線、 高通信道通頻特性曲線和帶 通信道通頻特性曲線三類。計算機內(nèi)部并行總線上的信號全部都是基帶信號， 由于基帶信號中交流分量極其 豐富，所以不適合長距離傳輸。信道干擾：指由于分子熱運動、環(huán)境電壓、電流波動、大氣雷電磁場的強烈變化對通信信道產(chǎn)生的影響。信噪比：指信號和噪氣的功率之比。信噪比（ db） = 10Xlg （信號功率/噪氣功 率） 。信號的傳輸速率：在模擬信號中，如果在一秒鐘內(nèi)，載波調(diào)制信號的調(diào)制狀態(tài)改變的數(shù)值有一次變化，就稱為一個波特（ baud ） ，模擬信號中的信號傳輸速率稱為調(diào)制速率，也稱為波特率。在數(shù)字信道中，每傳輸一位二進制信號，就稱為一個比特，所以在數(shù)字信道中的數(shù)字傳輸

39、速率是比特 / 秒，寫成 b/s 。數(shù)據(jù)傳輸速率與調(diào)制速率間的關(guān)系為： s=B*log2K 其中： s 表示數(shù)據(jù)傳輸速率，B 表示調(diào)制速率， K 表示多相調(diào)制的項數(shù)。奈奎斯特準則（最高數(shù)據(jù)傳輸速率準則） ：在一個理想的（即沒有噪聲的環(huán)境）具有低通矩形特性的信道中，如果信號的帶寬是B ，則數(shù)據(jù)的最高傳輸速率(即接收方能夠可靠地收到信號的最大速率)為Rmax=2B 單位為 b/s 。香農(nóng)定理：信號在有噪聲的信道中傳輸時，數(shù)據(jù)的最高傳輸速率為：Rmax=B x log2(s/n+1)其中： B 為信道帶寬， S 為信號功率， n 為噪聲功率。如果提供的條件是信噪比的分貝數(shù)，則應(yīng)將其轉(zhuǎn)換為無量綱的功率

40、比。例如：信噪比為30 的無量綱的功率比為：根據(jù)：信噪比=10 XlgS/N ,得出 lgS/N =30/10=3 。則 S/N = 103 = 1000。在一條物理通信線路上建立多條邏輯通信信道， 同時傳輸若干路信號的技術(shù)叫做多路復(fù)用技術(shù)。頻分多路復(fù)用：是一個利用載波頻率的取得、信號對載波的調(diào)制、調(diào)制信號的接收、濾波和解調(diào)等手段，實現(xiàn)多路復(fù)用的技術(shù)。波分多路復(fù)用：在一條光纖信道上，按照光波的波長不同劃分成若干個子信道，每個信道傳輸一路信號。時分多路復(fù)用：把一個物理信道劃分成若干個時間片，每一路信號使用一個時間片。各路信號輪流使用這個物理信道。同步時分多路復(fù)用：是時分多路復(fù)用技術(shù)的一個分支，在

41、這種技術(shù)中，每路信號都有一個相同大小的時間片，它的優(yōu)點是控制簡單，較容易實現(xiàn)。缺點是在各路信號傳輸請求不均衡的情況下，設(shè)備利用率較低。異步時分多路復(fù)用：也叫統(tǒng)計時分多路復(fù)用，它是根據(jù)用戶對時間片的需要來分配時間片，沒有數(shù)據(jù)傳輸?shù)挠脩舨环峙鋾r間片，同時，對每一個時間片加上用戶標識，以區(qū)別該時間片屬于哪一個用戶。 由于一個用戶的數(shù)據(jù)并不按固定的時間間隔來發(fā)送，所以稱為異步。這種模式常被用于高速遠程通信過程中，例如： ATM 。廣域網(wǎng)中的數(shù)據(jù)鏈路：在廣域網(wǎng)上，數(shù)據(jù)由信源端發(fā)出，要經(jīng)過一系列的中間結(jié)點到達信宿，信源點、中間結(jié)點、通信線路和信宿結(jié)點就構(gòu)成了數(shù)據(jù)鏈路。數(shù)據(jù)傳送類型：在廣域網(wǎng)中，數(shù)據(jù)傳送分為

42、兩種類型，即線路交換方式和存儲轉(zhuǎn)發(fā)交換方式。線路交換方式：在這種方式中，各中間節(jié)點的作用僅限于連通物理線路，對于線路中的數(shù)據(jù)不做任何軟件處理，這種工作方式包括線路建立、通信和線路釋放三個階段。存儲轉(zhuǎn)發(fā)工作方式： 在這種方式中， 各中間節(jié)點對線路中的數(shù)據(jù)進行收、 存、 驗、算、發(fā)操作，即接收、保存、校驗、計算發(fā)送路由、發(fā)送等。存儲轉(zhuǎn)發(fā)工作方式包括數(shù)據(jù)報方式和虛電路方式兩種。數(shù)據(jù)報方式：在數(shù)據(jù)報方式下，網(wǎng)絡(luò)傳遞的是報文分組。報文分組所需經(jīng)過的站點并不事先確定，在數(shù)據(jù)鏈路上的每一個站點都要執(zhí)行收、存、驗、算、發(fā)等5 項任務(wù)。它的特點為：同一報文的不同分組可以經(jīng)由不同的路徑到達信宿；由于經(jīng)過的路徑不同

43、，可能形成分組到達順序亂序、重復(fù)或丟失；由于每個站點都要執(zhí)行5 項任務(wù)，所以花費的時間較長，通信效率較低。數(shù)據(jù)報方式適合于突發(fā)性的通信要求，不適合長報文和會話式通信。虛電路方式：虛電路方式是在通信之間由信源向信宿發(fā)出呼叫，這個呼叫信號是一個以無連接方式發(fā)出的特殊分組，途經(jīng)的站點根據(jù)這個呼叫進行路由計算，同時為這組報文建立一個路由表，信宿端在收到呼叫分組后發(fā)回應(yīng)答分組，完成虛電路的建立。虛電路建立后即可以開始通信了。虛電路方式有以下特點：先在收發(fā)雙方之間建立邏輯信道；同一報文的分組不必自帶信宿地址和信源地址，中間節(jié)點依據(jù)已建立的路由表通過查看報文號確定轉(zhuǎn)發(fā)路由，節(jié)點只對報文分組進行差錯檢驗；由于

44、各個分組有同一條通道傳輸，所以不會出現(xiàn)分組丟失、亂序和重復(fù)的現(xiàn)象；由于一個節(jié)點建立了一張路由表，表中注明了通過這個節(jié)點的不同報文的下一個節(jié)點的路由，所以在每一個節(jié)點上可以與其它節(jié)點建立多條虛電路連接。數(shù)據(jù)通信的同步： 通信雙方的計算機要正確地傳遞數(shù)據(jù)就必須把由于時鐘期不同所引起的誤差控制在不影響正確性的范圍之內(nèi)，我們稱這種技術(shù)為同步技術(shù)。位同步和字符同步：接收方計算機能夠取得發(fā)送方計算機的時鐘信號，并依據(jù)接收到的時鐘周期來判讀接收到的數(shù)據(jù)，我們稱取得發(fā)送方時鐘信號來調(diào)整接收方計算機的時鐘信號的技術(shù)叫位同步技術(shù)。字符同步就是每次傳送一組字符，在同時開始發(fā)送一一接收時，雙方時鐘是不存在誤差的，在發(fā)

45、送字符的這段時間內(nèi)，誤差的積累值不影響信號傳輸?shù)臏蚀_性，這種同步技術(shù)就叫做字符同步。同符同步技術(shù)可以分為同步式字符同步和異步式字符同步。同步式字符同步：發(fā)送方計算機在每組字符之前發(fā)送一串特定格式的字符，接收方計算機利用這些信號來調(diào)整自己的時鐘盡可能地接近發(fā)送時鐘。這組信號叫做同步控制符 SYN 。這保證字符組的正確性，這組字符有特定的結(jié)構(gòu)。異步式字符同步：發(fā)送方每發(fā)送一個字符，字符之間的間隔不確定，為了正確判別每個字符的到來，線路不時保持高電來，一旦出現(xiàn)了一位低電平，就表示要開始數(shù)據(jù)傳輸了，因此這一位稱為起始位，一個字符傳輸完畢后，再加上1 、 1.5 或 2 位高電平，稱為終止位。內(nèi)同步：時

46、鐘信號是從接收的數(shù)據(jù)中提取的，如曼徹斯特編碼或差分曼徹斯特編碼。外同步：時鐘信號是從另一條線路中傳送過來的，稱為外同步。傳輸差錯： 信號通過信道后受噪聲影響而使得接收的數(shù)據(jù)和發(fā)送的數(shù)據(jù)不相同的現(xiàn)象稱為傳輸差錯。差錯控制：有效在檢測出存在于數(shù)據(jù)中的差錯并進行糾正的過程。糾錯碼和檢錯碼：糾錯碼利用附加的信息在接收端能夠檢測和校正所有的差錯，如海明碼；檢錯碼：檢錯碼利用附加的信息在接收端能夠檢測出所有的或者是絕大部分的差錯。重傳機制： 一旦檢測出接收到的數(shù)據(jù)有錯誤， 就要求發(fā)送方重新發(fā)送相關(guān)的數(shù)據(jù)。檢錯碼的兩大類別：奇偶校驗編碼和循環(huán)冗余編碼。奇偶校驗碼的基本思路是：發(fā)送方在發(fā)送數(shù)據(jù)時，首先將數(shù)據(jù)中

47、 1 的個數(shù)進行統(tǒng)計，確定是單數(shù)還是雙數(shù)， （對于奇校驗，當1 的個數(shù)為偶數(shù)時，校驗位為 1 ，當 1 的個數(shù)為奇數(shù)時，校驗為為0 。）并將統(tǒng)計結(jié)果發(fā)送到接收方，接收方根據(jù)校驗位的值和所接收到的數(shù)據(jù)中 1 的個數(shù)判斷接收數(shù)據(jù)是否正確。奇偶校驗可以分為水平校驗、垂直奇偶校驗和混合奇偶校驗三種。循環(huán)冗余編碼：工作原理如下：收發(fā)雙方依所協(xié)議的規(guī)定使用一個CRC 生成多項式G（ x ） 。常用的多項式有：CRC-12 ： G（x）=x12+x11+x3+x2+x+1CRC-16 ： G（x）=x16+x15+x2+1CRC-CCITT ： G（x）=x16+x12+x5+1CRC-32 ： G（x）=

48、x32+x26+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1計算方法為：最高次方?jīng)Q定二進制數(shù)字序列，凡有x 的位置為 1 ，其它位置為0 。根據(jù)二進行制數(shù)字序列的位數(shù) n ，在要發(fā)送的數(shù)據(jù)后面補n-1 個 0 ；將得到的新的數(shù)據(jù)除以二進制數(shù)字序列（使用異或算法，不借位） ，得到一個n-1 位數(shù)的余數(shù) m將原來要發(fā)送的數(shù)據(jù)序列與余數(shù) m 構(gòu)成一個新的數(shù)字序列進行發(fā)送。接收方接到發(fā)送方發(fā)來的數(shù)據(jù)后，將收到的數(shù)據(jù)依然用規(guī)定的二進制序列來除，如果得到的余數(shù)為 0 ，則數(shù)據(jù)正確，否則重發(fā)。差錯控制的機制：自動請求重發(fā)（ ARQ ） 、向前糾錯（FEC） 、反饋檢驗。自動請

49、求重發(fā)：發(fā)現(xiàn)錯誤后，要求對方重發(fā)的一種差錯控制機制；向前糾錯：發(fā)送端使用糾錯碼，接收端可以自動糾錯。反饋檢驗：接收端在接收的同時，不斷把接收到的數(shù)據(jù)發(fā)回數(shù)據(jù)發(fā)送端，發(fā)送端檢驗收到的回饋數(shù)據(jù)，有錯即重發(fā)。計算機網(wǎng)絡(luò)的網(wǎng)絡(luò)體系結(jié)構(gòu)： 從計算機網(wǎng)絡(luò)通信所需的功能來描述計算機網(wǎng)絡(luò)的結(jié)構(gòu)。網(wǎng)絡(luò)體系結(jié)構(gòu)的分層原理：計算機網(wǎng)絡(luò)體系結(jié)構(gòu)采取了分層的方法，一個層次完成一項相對獨立的功能，在層次之間設(shè)置了通信接口。這樣設(shè)置的優(yōu)點是由于每一個層次的功能是相對獨立的，所需完成這項功能的軟件就可以獨立設(shè)計、獨立調(diào)試。如果其中一個層次的功能有所變化，或者一個軟件要采用新技術(shù)，都不會對其它層次產(chǎn)生影響，利于每一個層次的標準

50、化。計算機網(wǎng)絡(luò)協(xié)議的三要素：語法、語義、時序。語法：用戶數(shù)據(jù)的控制信息結(jié)構(gòu)及格式。語義：需要發(fā)出何種控制信息，以及完成的動作及作出的響應(yīng)。時序：對事件實現(xiàn)順序的詳細說明。接口：同一個節(jié)點內(nèi)不同層次間交換信息的連接。體系結(jié)構(gòu)：由分層協(xié)議和不同層次的接口構(gòu)成的網(wǎng)絡(luò)層次結(jié)構(gòu)模型和各層次協(xié)議的集合。ISO/OSI RM ：由國際標準化組織（ISO ）制訂的開放系統(tǒng)互連參考模型OSIRM（Open System Interconnection Reference Model）。 ISO 在 1978 年提出， 1983年正式成為國際標準ISO7498 。OSI劃分七個層次的主要原則：a.這是一種將異構(gòu)系

51、統(tǒng)互連的分層結(jié)構(gòu)，劃分層次要根據(jù)理論上需要的不同等級劃分，各個節(jié)點具有相同的層次。 b. 不同系統(tǒng)上的相同層次的實體稱為同等層實體，具有相同的功能。c.每一層完成所定義的功能，修改本層次的功能并不影響其它層次。 d. 每一層使用下層提供的服務(wù)，向上層提供服務(wù)。 e.層次之間通過相鄰層次的接口進行通信。計算機網(wǎng)絡(luò)上傳遞的數(shù)據(jù)信息的構(gòu)成： 計算機網(wǎng)絡(luò)上傳遞的數(shù)據(jù)信息由兩大部分構(gòu)成，它們是正文部分和附加信息。各種信息的結(jié)構(gòu)都由網(wǎng)絡(luò)的協(xié)議規(guī)定。OSI 各層的功能： （ 1 ） 、物理層：物理層的功能在于提供 DTE 和 DCE 之間二進制數(shù)據(jù)傳輸?shù)臈l件。其功能包括通信線路的建立、保持和斷開物理連接三過

52、過程，它包括以下四個特性：a. 機械特性：定義了DCE 與 DTE 設(shè)備間接口的插接件連接方式，如幾何盡寸、引線排列、鎖定裝置等。如 RS232D 標準（ ISO2110 ）。 b. 電氣特性：定義了 DTE 與 DCE 之間接口線的電氣連接方式， 如 CCITT 制訂的 V 系列標準 （ V.25 、 V.28 、V.35）等。c.功能特性：定義了 DTE和DCE間每一條接口線的功能，包括接口線功能的規(guī)定方法、接口線的分類（數(shù)據(jù)線、控制線、時鐘線、接地線）等。 d. 規(guī)程特性：定義了如何使用這些接口線，主要涉及與接口靜止狀態(tài)有關(guān)的特性，描述了接口靜止狀態(tài)之間相互轉(zhuǎn)移的關(guān)系。 （2 ） 、數(shù)據(jù)

53、鏈路層：在物理信道的基礎(chǔ)上建立的，具有一定的信息傳輸格式和傳輸控制功能，保證數(shù)據(jù)塊從數(shù)據(jù)鏈路的一端準確地傳輸?shù)搅硪欢说囊粋€層次。它的功能是利用物理層提供的服務(wù)，在通信實體間傳輸以“數(shù)據(jù)鏈路服務(wù)數(shù)據(jù)單元” （ OSI 參考模型）或“幀” （ X.25 ）為單位的數(shù)據(jù)包，并采用差錯控制和流量控制方法建立可靠的數(shù)據(jù)傳輸鏈路。該層協(xié)議分為面向字符的傳輸規(guī)程（如基本型傳輸控制規(guī)程）和面向比特的傳輸控制規(guī)程（如高級數(shù)據(jù)鏈路規(guī)程HDLC）。關(guān)于高級數(shù)據(jù)鏈路規(guī)程的有關(guān)特性，將在下文中列出。 （ 3 ） 、網(wǎng)絡(luò)層：即通信子網(wǎng)層，它的功能是在信源和信宿之間建立邏輯鏈路，為報文或報文分組的傳輸選擇合適的路由以實現(xiàn)網(wǎng)

54、絡(luò)的互連，并針對網(wǎng)絡(luò)情況實現(xiàn)擁塞控制。其主要功能為： a. 負責將上層（傳輸層）送到本層的報文轉(zhuǎn)換成報文分組，并將分組在發(fā)信節(jié)點和收信節(jié)點間進行傳送，負責將收到的報文分組裝配還原成報文，并交付給傳送層。 （報文轉(zhuǎn)換） b. 報文分組需要在發(fā)信節(jié)點和收信節(jié)點間立起的連接上進行傳送，這種網(wǎng)絡(luò)連接是穿過通信子網(wǎng)建立的邏輯信道 （虛電路） 。 網(wǎng)絡(luò)層負責邏輯信道的建立以及從源到目的的路由選擇。 （建立邏輯信道、路由選擇） c. 規(guī)定了網(wǎng)絡(luò)節(jié)點和虛電路的一種標準接口，完成虛電路（網(wǎng)絡(luò)連接）的建立、拆除和通信管理，包括路徑控制、流量控制、差錯控制等。 d. 網(wǎng)絡(luò)層提供面向連接的和無連接的兩大類服務(wù)。 （

55、4 ） 、傳輸層：是計算機計算機層，其功能是向用戶提供可靠的端端服務(wù)。它負責從會話層接收數(shù)據(jù)傳遞給網(wǎng)絡(luò)層、從網(wǎng)絡(luò)層接收數(shù)據(jù)傳遞給會話層（實現(xiàn)報文的透明傳輸） ，建立、管理和拆除傳送連接并向會話層提供服務(wù)。應(yīng)當特別指出的是，傳輸層是處于分層結(jié)構(gòu)高層和低層之間的一層，它使用傳輸控制協(xié)議，實現(xiàn)不同的計算機系統(tǒng)之間、不同的計算機網(wǎng)絡(luò)系統(tǒng)之間信息的可靠傳輸。從物理層到傳輸層，它們都是面各數(shù)據(jù)的，而會話層、表示層和應(yīng)用層則是面向用戶的。 （ 5 ） 、 會話層： 負責用戶進程之間邏輯信道的建立、 結(jié)束和對話控制，確保會話過程的連續(xù)性以及管理數(shù)據(jù)交換等。其服務(wù)過程可以分為會話連接的建立、數(shù)據(jù)傳送、會話連接的

56、釋放。 （ 6 ） 、表示層：表示層的功能是處理 OSI 系統(tǒng)之間用戶信息的表示問題。包括數(shù)據(jù)的語義和語法，根據(jù)需要進行語法轉(zhuǎn)換（如代碼轉(zhuǎn)換、字符集轉(zhuǎn)換、數(shù)據(jù)格式的修改等）和傳送語法的選擇，數(shù)據(jù)加密和解密、數(shù)據(jù)壓縮和恢復(fù)等。 （ 7 ） 、 應(yīng)用層： 是 OSI 參考模型中的最高層， 為應(yīng)用進程提供信息交換和遠程操作。用戶的應(yīng)用進程對用戶的表現(xiàn)是應(yīng)用軟件，它包括虛擬終端（ VT） 、文件傳送（ FTP ） 、 訪問與管理等。高級數(shù)據(jù)鏈路規(guī)程（ HDLC ） ，是位于數(shù)據(jù)鏈路層的協(xié)議之一，其工作方式可以支持半雙工、全雙工傳送，支持點到點、多點結(jié)構(gòu)，支持交換型、非交換型信道，它的主要特點包括以下幾

57、個方面： a. 透明性： 為實現(xiàn)透明傳輸， HDLC 定義了一個特殊標志，這個標志是一個8 位的比特序列， （ 01111110 ） ，用它來指明幀的開始和結(jié)束。同時，為保證標志的唯一性，在數(shù)據(jù)傳送時，除標志位外，采取了 0 比特插入法，以區(qū)別標志符，即發(fā)送端監(jiān)視比特流，每當發(fā)送了連續(xù)5 個 1 時，就插入一個附加的 0 ，接收站同樣按此方法監(jiān)視接收的比特流，當發(fā)現(xiàn)連續(xù)5 個 1 時而第六位為 0 時，即刪除這位0。b.幀格式：HDLC幀格式包括地址域、控制域、信息域和幀校驗序列。c.規(guī)程種類： HDLC 支持的規(guī)程種類包括異步響應(yīng)方式下的不平衡操作、正常響應(yīng)方式下的不平衡操作、異步響應(yīng)方式下

58、的平衡操作。邏輯鏈路：指鏈路在事實上已經(jīng)連接好，信息通過所選擇的鏈路集合，是選定的信息通道。邏輯鏈路也稱為路由。一般情況下，我們把物理層、數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層稱為七層協(xié)議的基礎(chǔ)層次。其中物理層是針對傳輸介質(zhì)的，數(shù)據(jù)鏈路層是針對數(shù)據(jù)的依據(jù)點對點的比特傳輸，網(wǎng)絡(luò)層是依據(jù)路由選擇，針對網(wǎng)絡(luò)。TCP/IP 參考模型： TCP/IP 參考模型只有四層，它們是網(wǎng)絡(luò)接口層、網(wǎng)際層、傳輸層和應(yīng)用層。其中網(wǎng)絡(luò)接口層相當于七層模型中的物理層和數(shù)據(jù)鏈路層。所以，TCP/IP 參考模型實際上具有七層協(xié)議中的五層。局域網(wǎng)操作系統(tǒng)：能夠提供基本的網(wǎng)絡(luò)服務(wù)功能，面向多種類型的局域網(wǎng)，能夠支持用戶的各種需求的操作系統(tǒng)。也稱為通

59、用型網(wǎng)絡(luò)操作系統(tǒng)。局域網(wǎng)操作系統(tǒng)的主要功能：提供網(wǎng)絡(luò)通信服務(wù)和信息服務(wù)；管理文件；分布式服務(wù)； internet/intranet 服務(wù)；網(wǎng)絡(luò)管理和安全服務(wù)。常用的局域網(wǎng)操作系統(tǒng)： NetWare 、 Unix 、 WindowsNT 、 Linux 。四、局域網(wǎng)基本工作原理局域網(wǎng)的技術(shù)特點：第一、通常為一個單門所有，覆蓋比較小的地理范圍（1km 10km ） ，以處理內(nèi)部信息為主要多余目標，易于建立、維護和擴展；第二、數(shù)據(jù)傳輸率高、誤碼率低；第三、主要技術(shù)要素是網(wǎng)絡(luò)拓撲結(jié)構(gòu)、傳輸介質(zhì)和介質(zhì)防問控制方法。局域網(wǎng)的拓撲結(jié)構(gòu)：總線型、環(huán)型、星型、樹型等。主要使用的拓撲結(jié)構(gòu)是總線型、星型和環(huán)型。以太

60、網(wǎng)工作原理： 以太網(wǎng)是一種采用了帶有沖突檢測的載波偵聽多路訪問控制方法（ CSMA/CD ）且具有總線型拓撲結(jié)構(gòu)的局域網(wǎng)。其具體的工作方法為：每個要發(fā)送信息數(shù)據(jù)的節(jié)點先接收總線上的信號，如果總線上有信號，則說明有別的節(jié)點在發(fā)送數(shù)據(jù)（總線忙） ，要等別的節(jié)點發(fā)送完畢后，本節(jié)點才能開始發(fā)送數(shù)據(jù)；如果總線上沒有信號，則要發(fā)送數(shù)據(jù)的節(jié)點先發(fā)出一串信號，在發(fā)送的同時也接收總線上的信號，如果接收的信號與發(fā)送的信號完全一致，說明沒有和其它站點發(fā)生沖突，可以繼續(xù)發(fā)送信號。如果接收的信號和發(fā)送信號不一致，說明總線上信號產(chǎn)生了“疊加” ，表明此時其它節(jié)點也開始發(fā)送信號， 產(chǎn)生了沖突。 則暫時停止一段時間 （這段時