[計算機軟件及應用]事業(yè)單位招考計算機專業(yè)知識整理.doc

《[計算機軟件及應用]事業(yè)單位招考計算機專業(yè)知識整理.doc》由會員分享，可在線閱讀，更多相關《[計算機軟件及應用]事業(yè)單位招考計算機專業(yè)知識整理.doc（37頁珍藏版）》請在裝配圖網上搜索。

1、事業(yè)單位招考計算機專業(yè)知識根據考試大綱整理一,計算機類 1,計算機基礎知識 計算機的特點,計算機是一種可以進行自動控制、具有記憶功能的現代化計算工具和信息處理工具。它有以下五個方面的特點： 1. 運算速度快 2計算精度高 3記憶力強 計算機的存儲器類似于人的大腦，可以“記憶”（存儲）大量的數據和計算機程序而不丟失，在計算的同時，還可把中間結果存儲起來，供以后使用。 4具有邏輯判斷能力 5可靠性高、通用性強由于采用了大規(guī)模和超大規(guī)模集成電路，現在的計算機具有非常高的可靠性?，F代計算機不僅可以用于數值計算，還可以用于數據處理、工業(yè)控制、輔助設計、輔助制造和辦公自動化等，具有很強的通用性。 計算機的

2、分類 計算機有多種不同的分類方法。例如，計算機按其應用領域的不同可分為專用計算機和通用計算機；按其內部信息流的不同可分為模擬計算機、數字計算機和混合計算機；按其使用電子元件的不同可分為電子管計算機、晶體管計算機和集成電路計算機等等。不過按照國際慣例，現在使用的最多的分類方法還是以計算機的規(guī)模和性能來進行分類，這樣就可以把計算機分為巨型機、大中型機、小型機、工作站、微型機五大類。計算機的應用 1.科學計算 2.數據處理 數據處理是計算機應用中最廣泛的領域，是計算機應用的主流，據不完全統(tǒng)計，全球80%的計算機用于數據處理。 3.自動控制 4.計算機輔助系統(tǒng) CAD, Computer Aided

3、Design，計算機輔助設計CAM, Computer Aided Manage，計算機輔助制造CAE, Computer Aided Engineering，計算機輔助工程CIMS, Computer Integrated Manufacturing System，計算機集成制造系統(tǒng)CAI, Computer Aided Instruction，計算機輔助教學 CAD/CAM是工程設計和工業(yè)制造部門計算機應用的重要領域。 5.人工智能 人工智能（Artificial Intelligence，簡稱AI）是研究如何利用計算機模仿人的智能，并在計算機與控制論學科上發(fā)展起來的邊緣學科。 數值數據的

4、表示幾種進制及其特點十進制(Decimal notation)任意一個n位整數和m位小數的十進制數D可表示為：DDn-110n-1Dn-210n-2D0100D-110-1D-m10-m二進制(Binary notation)任意一個n位整數和m位小數的二進制數B可表示為：BBn-12n-1Bn-22n-2B020B-12-1B-m2-m八進制(Octal notation)任意一個n位整數和m位小數的八進制數Q可表示為：OOn-18n-1On-28n-2O080O-18-1O-m8-m十六進制(Hexdecimal notation)a)十六個數碼：0,1,2,3,4,5,6,7,8,9,A

5、,B,C,D,E,F在十六個數碼中的A、B、C、D、E和F六個數碼，分別代表十進制數中的10、11、12、13、14和15，這是國際上通用的表示法。任意一個n位整數和m位小數的十六進制數H可表示為：HHn-116n-1Hn-216n-2H0160H-116-1H-m16-m幾種進制的對應關系十進制二進制八進制十六進制0123456789101112131415160110111001011101111000100110101011110011011110111110000012345671011121314151617200123456789ABCDEF10不同進制數的轉換二進制數與十進制數的

6、互換二進制數轉換成十進制數二進制數轉換成十進制數只需按權展開然后相加即可。例2.1.1(101.1)212202112012-1(5.5)10十進制數轉換成二進制數十進制數有整數和小數兩部分，轉換時整數部分采用除2取余法，小數部分采用乘2取整法，然后通過小數點將轉換后的二進制數連接起來即可。將十進制數轉化為進制數，只要對其整數部分，采用除以取余法，而對其小數部分，則采用乘以取整法即可。 【例2】將(179.48)10化為二進制數。 其中，(179)10=(10110011)2 (0.48)10=(0.0111101)2(近似取位) 因此，(179.48)10=(10110011.0111101

7、)2二進制數與八進制數的互換因二進制數基數是2，八進制數基數是8。又由于238，818，可見二進制三位數對應于八進制一位，所以二進制與八進制互換是十分簡便的。二進制數轉換成八進制數二進制數轉換為八進制數可概括為“三位并一位”。即以小數點為基準，整數部分從右至左，每三位一組，最高位不足三位時，添0補足三位；小數部分從左至右，每三位一組，最低有效位不足三位時，添0補足三位。 例2.1.3將(1011100.00111)2轉換為八進制數 (001,011,100.001,110)2(134.16)8 1 3 4 . 1 6八進制數轉換成二進制數八進制數轉換成二進制數可概括為“一位拆三位”，即把一位八

8、進制數寫成對應的三位二進制數，然后按權連接即可。例2.1.4將(163.54)8轉換成二進制數 ( 1 6 3 . 5 4 )8(1110011.1011)2 001,110,011.101,100二進制數與十六進制數的互換二進制數轉換成十六進制數二進制數轉換為十六進制數可概括為“四位并一位”。例2.1.5將(1011100.00111)2轉換為十六進制數 (0101,1100.0011,1000)2(5C.38)16 5 C . 3 8十六進制數轉換成二進制數 例2.1.6將(16E.5F)16轉換成二進制數 ( 1 6 E . 5 F )16(101101110.01011111)2 00

9、01,0110,1110.0101,11114.計算機為什么采用二進制電路簡單可靠性高運算簡單邏輯性強數的補碼表示法補碼的最高位用來表示正負數：0正數，1負數。正數的補碼是其自身的二進制形式，負數的補碼是把其正數的二進制編碼變“反”，再加1而得。BCD碼我們把每位十進制數轉換二進制的編碼，簡稱為BCD碼(Binary Coded Decimal)。BCD碼是用4位二進制編碼來表示1位十進制數。這種編碼方法有多種，但常用的編碼是8421BCD編碼，如表1.2所示。這種BCD編碼實際上就是09的“等值”二進制數。表1.2 8421BCD編碼列表十進制數字8421BCD碼十進制數字8421BCD碼0

10、0000501011000160110200107011130011810004010091001用BCD碼進行進制的轉換時，是要求在二種進制的表現形式上快速轉換，而不是要求在“數值相等”的含義快速轉換。例1.3 求十進制數2000的BCD編碼和其二進制數。解：2000的BCD編碼是把每位上的數2、0、0、0分別轉換為其對應的BCD編碼：0010、0000、0000和0000，把它們合在一起就是2000的BCD編碼：0010 0000 0000 0000。十進制數2000的二進制數是：11111010000，它們在數值上是相等的。漢字機內碼（內碼）（漢字存儲碼）的作用是統(tǒng)一了各種不同的漢字輸入

11、碼在計算機內部的表示。 漢字字形碼（輸出碼）用于漢字的顯示和打印，是漢字字形的數字化信息。在漢字系統(tǒng)中，一般采用點陣來表示字形。 16 *16漢字點陣示意 16 * 16點陣字形的字要使用32個字節(jié)（16 * 16/8=32）存儲，24 * 24點陣字形的字要使用72個字節(jié)（24 * 24/8=72）存儲。計算機硬件系統(tǒng)的組成計算機由運算器、控制器、存儲器、輸入設備和輸出設備等五大部件組成計算機硬件系統(tǒng)計算機軟件系統(tǒng)的組成計算機的軟件是指計算機所運行的程序及其相關的文檔、數據軟件又可以分為系統(tǒng)軟件和應用軟件兩大類。系統(tǒng)軟件是指管理、監(jiān)控和維護計算機資源（包括硬件和軟件）的軟件，它主要包括操作系

12、統(tǒng)、各種程序設計語言、數據庫管理系統(tǒng)以及實用工具軟件等。 應用軟件是指除了系統(tǒng)軟件以外的所有軟件解釋方式 解釋方式就象口頭翻譯，計算機語言解釋程序對源程序一個語句一個語句地解釋執(zhí)行，不產生目標程序解釋方式示意圖編譯方式 編譯方式就象筆譯方式，對源程序經過編譯處理后，產生一個與源程序等價的目標程序編譯方式示意圖計算機軟件及使用 軟件的結構是：軟件程序數據文檔即軟件包括了用以提供指令的程序和提供必要數據的數據文件，這些程序和數據文件協(xié)同工作，共同完成指定的任務程序設計語言有三類：機器語言、匯編語言、高級語言多媒體多媒體的基本概念多媒體是指文字(text)、圖(image)、聲音(audio)、視頻

13、(video)等媒體和計算機程序融合在一起形成的信息傳播媒體。多媒體的關鍵技術要想使計算機具有處理聲音、文字、圖像等媒體信息的能力，必須具備：數據壓縮技術、大規(guī)模集成電路(VLSI)制造技術、CD-ROM大容量光盤存儲器技術以及實時多任務操作系統(tǒng)等技術圖像在計算機中表示通常有如下兩種方法： (1)位圖：又稱為點陣圖，是由許多稱為“像素”的小點組成的圖像。每個像素都被分配一個特定位置和顏色值位圖圖像的優(yōu)點是色彩自然、豐富、逼真，表現陰影和色彩(如在照片或繪畫圖像中)的細微變化方面，位圖圖像是最佳選擇。它的缺點是圖像在放和縮小的過程中會失真，占用磁盤空間也較大。位圖像常保存為TIF、BMP、TUA

14、、GIF、PCX等格式。（2）矢量圖：矢量圖是由叫作矢量的數學對象所定義的直線和曲線組成的矢量圖形是文字(尤其是小字)和粗圖形的最佳選擇，矢量圖通常保存為AI、EPS等格式，其優(yōu)點是圖像在放大縮小過程中質量不會受到影響，缺點是色彩不夠逼真。三大編碼及壓縮標準JPEG（Jonit Photographic Expets Group）標準JPEG制定于1986年，是第一個圖像壓縮國際標準，主要針對靜止圖像MPEG（Moving Picture Experts Group）H.261 這是CCITT所屬專家組傾向于為可視電話(Video phone)和電視會議（Video confrence）而制定

15、的標準，是關于視像和聲音的雙向傳輸標準多媒體計算機關鍵設備 多媒體計算機系統(tǒng)最基本的硬件是聲頻卡(Audio Card)、CD-ROM光盤機（CD-ROM）、視頻卡（Video Card）。信息安全概念 信息安全是指信息網絡的硬件、軟件及其系統(tǒng)中的數據受到保護，不受偶然的或者惡意的原因而遭到破壞、更改、泄露，系統(tǒng)連續(xù)可靠正常地運行，信息服務不中斷。安全技術包括以下幾方面的內容： 身份認證技術：用來確定用戶或者設備身份的合法性，典型的手段有用戶名口令、身份識別、PKI證書和生物認證等。 加解密技術：在傳輸過程或存儲過程中進行信息數據的加解密，典型的加密體制可采用對稱加密和非對稱加密。 邊界防護技

16、術：防止外部網絡用戶以非法手段進入內部網絡，訪問內部資源，保護內部網絡操作環(huán)境的特殊網絡互連設備，典型的設備有防火墻和入侵檢測設備。 訪問控制技術：保證網絡資源不被非法使用和訪問。訪問控制是網絡安全防范和保護的主要核心策略，規(guī)定了主體對客體訪問的限制，并在身份識別的基礎上，根據身份對提出資源訪問的請求加以權限控制。主機加固技術：操作系統(tǒng)或者數據庫的實現會不可避免地出現某些漏洞，從而使信息網絡系統(tǒng)遭受嚴重的威脅。主機加固技術對操作系統(tǒng)、數據庫等進行漏洞加固和保護，提高系統(tǒng)的抗攻擊能力。 安全審計技術：包含日志審計和行為審計，通過日志審計協(xié)助管理員在受到攻擊后察看網絡日志，從而評估網絡配置的合理性

17、、安全策略的有效性，追溯分析安全攻擊軌跡，并能為實時防御提供手段。通過對員工或用戶的網絡行為審計，確認行為的合規(guī)性，確保管理的安全。 檢測監(jiān)控技術：對信息網絡中的流量或應用內容進行二至七層的檢測并適度監(jiān)管和控制，避免網絡流量的濫用、垃圾信息和有害信息的傳播。計算機信息安全策略信息加密技術目前在數據通信中使用最普遍的算法有DES算法、RSA算法和PGP算法。防火墻技術目前的防火墻主要有包過濾防火墻、代理防火墻和雙穴主機防火墻3種類型入侵檢測技術數據備份系統(tǒng)容災技術存儲、備份和容災技術的充分結合，構成一體化的數據容災備份存儲系統(tǒng)，是數據技術發(fā)展的重要階段計算機病毒的定義 編制或者在計算機程序中插入

18、的破壞計算機功能或者破壞數據，影響計算機使用并且能夠自我復制的一組計算機指令或者程序代碼；利用計算機軟件與硬件的缺陷，由被感染機內部發(fā)出的破壞計算機數據并影響計算機正常工作的一組指令集或程序代碼計算機病毒的特點寄生性傳染性潛伏性隱蔽性破壞性可觸發(fā)性病毒的結構：計算機病毒包括三大功能模塊，即引導模塊、傳染模塊和表現或破壞模塊計算機病毒可以根據下面的屬性進行分類：按病毒存在的媒體根據病毒存在的媒體，病毒可以劃分為網絡病毒，文件病毒，引導型病毒。按病毒傳染的方法根據病毒傳染的方法可分為駐留型病毒和非駐留型病毒按病毒破壞的能力無害型：除了傳染時減少磁盤的可用空間外，對系統(tǒng)沒有其它影響。 無危險型：這類

19、病毒僅僅是減少內存、顯示圖像、發(fā)出聲音及同類音響。 危險型：這類病毒在計算機系統(tǒng)操作中造成嚴重的錯誤。 非常危險型按病毒的算法伴隨型病毒，這一類病毒并不改變文件本身，它們根據算法產生EXE文件的伴隨體，具有同樣的名字和不同的擴展名（COM）例如：XCOPY.EXE的伴隨體是XCOPY-COM。病毒把自身寫入COM文件并不改變EXE文件，當DOS加載文件時，伴隨體優(yōu)先被執(zhí)行到，再由伴隨體加載執(zhí)行原來的EXE文件。 “蠕蟲”型病毒，通過計算機網絡傳播，不改變文件和資料信息，利用網絡從一臺機器的內存?zhèn)鞑サ狡渌鼨C器的內存，計算網絡地址，將自身的病毒通過網絡發(fā)送。有時它們在系統(tǒng)存在，一般除了內存不占用其

20、它資源。 寄生型病毒 除了伴隨和“蠕蟲”型，其它病毒均可稱為寄生型病毒，它們依附在系統(tǒng)的引導扇區(qū)或文件中，通過系統(tǒng)的功能進行傳播，按其算法不同可分為：練習型病毒，病毒自身包含錯誤，不能進行很好的傳播，例如一些病毒在調試階段。 詭秘型病毒 它們一般不直接修改DOS中斷和扇區(qū)數據，而是通過設備技術和文件緩沖區(qū)等DOS內部修改，不易看到資源，使用比較高級的技術。利用DOS空閑的數據區(qū)進行工作。 變型病毒（又稱幽靈病毒）計算機病毒的檢測與防治 病毒的檢測一般用戶可以根據下列情況來判斷系統(tǒng)是否感染病毒。 計算機的啟動速度較慢且無故自動重啟；工作中機器出現無故死機現象；桌面上的圖標發(fā)生了變化；桌面上出現了

21、異?，F象：奇怪的提示信息，特殊的字符等；在運行某一正常的應用軟件時，系統(tǒng)經常報告內存不足；文件中的數據被篡改或丟失；音箱無故發(fā)生奇怪聲音；系統(tǒng)不能識別存在的硬盤；當你的朋友向你抱怨你總是給他發(fā)出一些奇怪的信息，或你的郵箱中發(fā)現了大量的不明來歷的郵件；打印機的速度變慢或者打印出一系列奇怪的字符。病毒的預防不使用來歷不明的程序或軟件；在使用移動存儲設備之前應先殺毒，在確保安全的情況下再使用；安裝防火墻，防止網絡上的病毒入侵；安裝最新的殺毒軟件，并定期升級，實時監(jiān)控；養(yǎng)成良好的電腦使用習慣，定期優(yōu)化、整理磁盤，養(yǎng)成定期全面殺毒的習慣；對于重要的數據信息要經常備份，以便在機器遭到破壞后能及時得到恢復；

22、在使用系統(tǒng)盤時，應對軟盤進行寫保護操作。計算機網絡病毒的防治方法 計算機網絡中最主要的軟硬件實體就是服務器和工作站,所以防治計算機網絡病毒應該 首先考慮這兩個部分,另外加強綜合治理也很重要. (1) 基于工作站的防治技術.工作站防治病毒的方法有三種:一是軟件防治,即定期不定期地用反病毒軟件檢測工作站的病毒感染情況. 二是在工作站上插防病毒卡.防病毒卡可以達到實時檢測的目的,但防病毒卡的升級不方便,從實際應用的效果看,對工作站的運行速度有一定的影響.三是在網絡接口卡上安裝防病病毒芯片. 它將工作站存取控制與病毒防護合二為一, 可以更加實時有效地保護 工作站及通向服務器的橋梁. 但這種方法同樣也存

23、在芯片上的軟件版本升級不便的問題, 而 且對網絡的傳輸速度也會產生一定的影響. C 語言程序設計 程序設計(Programming)是指設計、編制、調試程序的方法和過程。程序設計通常分為問題建摸，算法設計，編寫代碼，編譯調試和整理并寫出文檔資料五個階段程序設計語言包含三個方面，即語法、語義和語用C語言的特點1.簡潔緊湊、靈活方便C語言一共只有32個關鍵字,9種控制語句，程序書寫自由，主要用小寫字母表示。2.運算符豐富 3.數據結構豐富C的數據類型有：整型、實型、字符型、數組類型、指針類型、結構體類型、共用體類型等。4.C是結構式語言5.C語法限制不太嚴格、程序設計自由度大6.C語言允許直接訪問

24、物理地址，可以直接對硬件進行操作因此既具有高級語言的功能，又具有低級語言的許多功能，能夠象匯編語言一樣對位、字節(jié)和地址進行操作,而這三者是計算機最基本的工作單元，可以用來寫系統(tǒng)軟件。7.C語言程序生成代碼質量高，程序執(zhí)行效率高一般只比匯編程序生成的目標代碼效率低1020%。8.C語言適用范圍大，可移植性好C語言有一個突出的優(yōu)點就是適合于多種操作系統(tǒng), 如DOS、UNIX,也適用于多種機型。常用的C語言IDE（集成開發(fā)環(huán)境）有Turbo C 、Visual C+、 C 語言的基本語法與簡單程序設計,包括基本數據類型,運算符與表達式;數據的輸入與輸出;基本程序流程控制語句;函數,編譯預處理與存儲屬

25、性 指針 指針是一個用來指示一個內存地址的計算機語言的變量指針可以用來有效地表示復雜的數據結構,可以用于函數參數傳遞并達到更加靈活使用函數的目的.使C語言程序的設計具有靈活、實用、高效的特點。數組在程序設計中，為了處理方便， 把具有相同類型的若干變量按有序的形式組織起來的一種形式。這些按序排列的同類數據元素的集合稱為數組。按數組元素的類型不同，數組又可分為數值數組、字符數組、指針數組、結構數組等各種類別。位域是指信息在存儲時，并不需要占用一個完整的字節(jié)，而只需占幾個或一個二進制位枚舉在C/C+中，是一個被命名的整型常數的集合位運算，就是直接對整數在內存中的二進制位進行操作計算機網絡是指將地理位

26、置不同的具有獨立功能的多臺計算機及其外部設備，通過通信線路連接起來，在網絡操作系統(tǒng)，網絡管理軟件及網絡通信協(xié)議的管理和協(xié)調下，實現資源共享和信息傳遞的計算機系統(tǒng)。最簡單定義是：一些相互連接的、以共享資源為目的的、自治的計算機的集合計算機網絡的功能主要表現在硬件資源共享、軟件資源共享和用戶間信息交換三個方面計算機網絡的組成基本上包括：計算機、網絡操作系統(tǒng)、傳輸介質（可以是有形的，也可以是無形的，如無線網絡的傳輸介質就是空氣）以及相應的應用軟件四部分。拓撲結構拓撲結構是指網絡中各個站點相互連接的形式，在局域網中明確一點講就是文件服務器、工作站和電纜等的連接形式?，F在最主要的拓撲結構有總線型拓撲、星

27、型拓撲、環(huán)型拓撲以及它們的混合型1. 總線拓撲結構是將網絡中的所有設備通過相應的硬件接口直接連接到公共總線上，結點之間按廣播方式通信，優(yōu)點：結構簡單、布線容易、可靠性較高，易于擴充，節(jié)點的故障不會殃及系統(tǒng)，是局域網常采用的拓撲結構。 缺點：所有的數據都需經過總線傳送，總線成為整個網絡的瓶頸；出現故障診斷較為困難。另外，由于信道共享，連接的節(jié)點不宜過多，總線自身的故障可以導致系統(tǒng)的崩潰。最著名的總線拓撲結構是以太網（Ethernet）。2. 星型拓撲結構是一種以中央節(jié)點為中心，把若干外圍節(jié)點連接起來的輻射式互聯(lián)結構。這種結構適用于局域網，特別是近年來連接的局域網大都采用這種連接方式。這種連接方式

28、以雙絞線或同軸電纜作連接線路。 優(yōu)點：結構簡單、容易實現、便于管理，通常以集線器（Hub）作為中央節(jié)點，便于維護和管理。 缺點：中心結點是全網絡的可靠瓶頸，中心結點出現故障會導致網絡的癱瘓。3.環(huán)形拓撲結構各結點通過通信線路組成閉合回路，環(huán)中數據只能單向傳輸，信息在每臺設備上的延時時間是固定的。特別適合實時控制的局域網系統(tǒng)。 優(yōu)點：結構簡單，適合使用光纖，傳輸距離遠，傳輸延遲確定。 缺點：環(huán)網中的每個結點均成為網絡可靠性的瓶頸，任意結點出現故障都會造成網絡癱瘓，另外故障診斷也較困難。最著名的環(huán)形拓撲結構網絡是令牌環(huán)網（Token Ring）4. 樹型拓撲結構是一種層次結構，結點按層次連結，信息

29、交換主要在上下結點之間進行，相鄰結點或同層結點之間一般不進行數據交換。 優(yōu)點：連結簡單，維護方便，適用于匯集信息的應用要求。 缺點：資源共享能力較低，可靠性不高，任何一個工作站或鏈路的故障都會影響整個網絡的運行。5. 網狀拓撲結構又稱作無規(guī)則結構，結點之間的聯(lián)結是任意的，沒有規(guī)律。 優(yōu)點：系統(tǒng)可靠性高，比較容易擴展，但是結構復雜，每一結點都與多點進行連結，因此必須采用路由算法和流量控制方法。目前廣域網基本上采用網狀拓撲結構。6.混合型拓撲結構就是兩種或兩種以上的拓撲結構同時使用。 優(yōu)點：可以對網絡的基本拓撲取長補短。 缺點：網絡配置掛包那里難度大。7.蜂窩拓撲結構蜂窩拓撲結構是無線局域網中常用

30、的結構。它以無線傳輸介質(微波、a衛(wèi)星、紅外線、無線發(fā)射臺等)點到點和點到多點傳輸為特征，是一種無線網，適用于城市網、校園網、企業(yè)網，更適合于移動通信。 在局域網中，使用最多的是星型結構。8.衛(wèi)星通信拓撲結構計算機網絡的分類第一，根據網絡的覆蓋范圍劃分局域網 城域網 廣域網 國際互聯(lián)網第二，按網絡的拓撲結構劃分總線型網絡 星形網絡 環(huán)型網絡 樹狀網絡 混合型網絡第三，按傳輸介質劃分有線網 無線網第四，按網絡的使用性質劃分公用網 專用網網絡的層次體系結構 各層主要功能如下：（1）物理層（PH，Physical Layer）傳送信息要利用物理媒體，如雙絞線、同軸電纜、光纖等。但具體的物理媒體并不在

31、OSI的七層之內。物理層的任務就是為其上一層（即數據鏈路層）提供一個物理連接，以便透明地傳送比特流。（2）數據鏈路層（DL，Data Link Layer）數據鏈路層負責在兩個相鄰結點間的線路上無差錯地傳送以幀為單位的數據。在傳送數據時，若接收結點檢測到所傳數據中有差錯，就要通知發(fā)方重發(fā)這一幀，直到這一幀正確無誤地到達接收結點為止。這樣，鏈路層就把一條有可能出差錯的實際鏈路，轉變成讓網絡層向下看起來好像是一條不出差錯的鏈路。（3）網絡層（NL，Network Layer）在網絡層，數據的傳送單位是分組或包。網絡層的任務就是要選擇合適的路由，使發(fā)送站的運輸層所傳下來的分組能夠正確無誤地按照地址找

32、到目的站，并交付給目的站的運輸層。這就是網絡層的尋址功能。（4）運輸層（TL，Transport Layer）在運輸層，信息的傳送單位是報文。當報文較長時，先要把它分割成好幾個分組，然后交給下一層（網絡層）進行傳輸。運輸層向上一層（會話層）提供一個可靠的端到端的服務。在通信子網中沒有運輸層。運輸層只能存在于端系統(tǒng)（即主機）之中。運輸層以上的各層就不再管信息傳輸的問題了。正因為如此，運輸層就成為計算機網絡體系結構中最為關鍵的一層。（5）會話層（SL，Session Layer）這一層也稱為會晤層或對話層。在會話層及以上的更高層次中，數據傳送的單位沒有另外再取名字，一般都可稱為報文。會話層雖然不參

33、與具體的數據傳輸，但它卻對數據傳輸進行管理。（6）表示層（PL，Presentation Layer）表示層主要解決用戶信息的語法表示問題。表示層將欲交換的數據從適合于某一用戶的抽象語法，變換為適合于OSI系統(tǒng)內部使用的傳送語法。（7）應用層（AL，Application Layer）應用層確定進程之間通信的性質以滿足用戶的需要TCP/IP 協(xié)議 應用層：應用程序間溝通的層，如（SMTP）、（FTP）、（Telnet）等。 傳輸層：在此層中，它提供了節(jié)點間的數據傳送，應用程序之間的通信服務，主要功能是數據格式化、數據確認和丟失重傳等。如傳輸控制協(xié)議（TCP）、用戶數據報協(xié)議（UDP）等，TCP

34、和UDP給數據包加入傳輸數據并把它傳輸到下一層中，這一層負責傳送數據，并且確定數據已被送達并接收。 互連網絡層：負責提供基本的數據封包傳送功能，讓每一塊數據包都能夠到達目的主機（但不檢查是否被正確接收），如網際協(xié)議（IP）。 網絡接口層（主機-網絡層）：從網絡上接收物理幀，定義如何使用實際網絡（如Ethernet、Serial Line等）來傳送數據。面向連接的服務（例如Telnet、FTP、rlogin、X Windows和SMTP）需要高度的可靠性，所以它們使用了TCP。DNS在某些情況下使用TCP（發(fā)送和接收域名數據庫），使用UDP的服務包括NTP（網絡時間協(xié)議）和DNS（DNS也使用T

35、CP）。網絡協(xié)議一個網絡協(xié)議至少包括三要素：語法、語義、同步統(tǒng)一資源定位器(URL) URL可看成是一個文件在Internet上的標準通用地址。URL的一般格式如下： ：/其中，指提供該文件的服務器所使用的通信協(xié)議，如WWW的HTTP 協(xié)議，FTP的FTP協(xié)議等；指上述服務器所在的主機的IP地址；指該文件在上述主機上的路徑；指該文件的名稱。Internet連接方式企業(yè)級用戶的入網方案：通過分組網上網 通過幀中繼（FR）上網 通過DDN（數字數據網）專線入網 通過微波無線入網 個人用戶的入網方案：采用調制解調器撥號上網 使用ISDN（綜合業(yè)務數字網）線路、ADSL（非對稱數字用戶線路）技術、Ca

36、ble Modem（線纜調制解調器）、掌上電腦以及手機上網Internet基本服務功能WWW瀏覽 FTP與Telnet服務 電子郵件 BBS 新聞論壇 多人實時聊天 IP電話 網絡會議 網上尋呼機Intranet、Extranet和Internet Intranet是Internet技術在企業(yè)內部的廣泛應用，Extranet是Intranet的擴充，它允許來自防火墻外部的訪問。Intranet主要滿足企業(yè)內部商務活動的需要，Extranet滿足企業(yè)之間商務活動的需要，Internet則是滿足針對全部市場商務活動的需要。它們是企業(yè)利用Internet技術實現商務活動的三個不同層次，但技術都是一樣

37、的。應付傳輸差錯的辦法1、肯定應答。2、否定應答重發(fā)。3、超時重發(fā)。差錯控制的基本工作方式自動反饋重發(fā)方式ARQ 發(fā)端發(fā)送檢錯碼，收端收到信碼后能夠檢查出錯誤。前向糾錯方式FEC 發(fā)端發(fā)送能夠糾正錯誤的碼，收端收到信碼后自動地糾正傳輸中的錯誤?；旌霞m錯方式HEC 是FEC和ARQ方式的結合。信息反饋方式IF 是不用編碼的差錯控制方式。差錯控制編碼又可分為檢錯碼和糾錯碼。 檢錯碼只能檢查出傳輸中出現的差錯，發(fā)送方只有重傳數據才能糾正差錯；而糾錯碼不僅能檢查出差錯而且能自動糾正差錯，避免了重傳。CSMA/CD（Carrier Sense Multiple Access/Collision Dete

38、ct）即載波監(jiān)聽多路訪問/沖突檢測方法CSMA/CD是一種爭用型的介質訪問控制協(xié)議CSMA/CD控制方式的優(yōu)點是： 原理比較簡單，技術上易實現，網絡中各工作站處于平等地位 ，不需集中控制，不提供優(yōu)先級控制。但在網絡負載增大時，發(fā)送時間增長，發(fā)送效率急劇下降。 CSMA/CD應用在 OSI 的第二層 數據鏈路層 它的工作原理是: 發(fā)送數據前 先監(jiān)聽信道是否空閑 ,若空閑 則立即發(fā)送數據.在發(fā)送數據時,邊發(fā)送邊繼續(xù)監(jiān)聽.若監(jiān)聽到沖突,則立即停止發(fā)送數據.等待一段隨機時間,再重新嘗試控制過程包含四個處理內容：偵聽、發(fā)送、檢測、沖突處理CSMA/CD 曾經用于各種總線結構以太網（bus topolog

39、y Ethernet）和雙絞線以太網(twisted-pair Ethernet)的早期版本中。現代以太網基于交換機和全雙工連接建立，不會有碰撞，因此沒有必要使用CSMA/CD。IEEE802局域網標準IEEE是英文Institute of Electrical and Electronics Engineers的簡稱，其中文譯名是電氣和電子工程師協(xié)會。IEEE802是一個局域網標準系列遵循IEEE 802標準的產品包括網卡、橋接器、路由器以及其他一些用來建立局域網絡的組件。IEEE802標準定義了ISO/OSI的物理層和數據鏈路層數據交換方式數據交換方式分為線路交換和存儲轉發(fā)，線路交換和存儲

40、轉發(fā)的關鍵區(qū)別在于：前者靜態(tài)分配線路，后者動態(tài)分配線路。存儲轉發(fā)又分為報文交換和分組交換線路交換報文交換分組交換（數據報傳輸分組交換、虛線路傳輸分組交換）高速交換（幀中繼交換、異步傳輸模式 ATM）路由選擇路由選擇是指選擇通過互連網絡從源節(jié)點向目的節(jié)點傳輸信息的通道，而且信息至少通過一個中間節(jié)點。包括兩個基本操作，即最佳路徑的判定和網間信息包的傳送（交換）。網絡擁塞控制算法TCP擁塞控制 TCP Tahoe Tahoe ：它包括了最基本的TCP擁塞控制算法，由“慢啟動”、“擁塞避免”和“快速重傳”三部分組成。TCP Reno Reno ：在Tahoe的基礎上增加了“快速恢復”算法來提高擁塞恢復

41、的效率TCP New-Reno New-RenoTCP SACK SackTCP Vegas VegasIP擁塞控制先進先出(First In first Out，FIFO) FIFO隨機早期檢測(Random Early Detection， RED)顯式擁塞指示算法(Explicit Congestion Notification， ECN)公平排隊算法（Fair queuing，FQ）加權公平排隊算（Weighted Fair queuing ，WFQ）網絡互聯(lián)是指將兩個以上的計算機網絡,通過一定的方法,用一種或多種通信處理設備相互連接起來,以構成更大的網絡系統(tǒng).網絡互聯(lián)的形式有局域網與

42、局域網,局域網與廣域網,廣域網與廣域網的互聯(lián)三種。路由器的一個作用是連通不同的網絡，另一個作用是選擇信息傳送的線路路由就是指導IP數據包發(fā)送的路徑信息。路由協(xié)議就是在路由指導IP數據包發(fā)送過程中事先約定好的規(guī)定和標準。路由協(xié)議通過在路由器之間共享路由信息來支持可路由協(xié)議。路由信息在相鄰路由器之間傳遞，確保所有路由器知道到其它路由器的路徑?？傊?，路由協(xié)議創(chuàng)建了路由表，描述了網絡拓撲結構；路由協(xié)議與路由器協(xié)同工作，執(zhí)行路由選擇和數據包轉發(fā)功能。路由協(xié)議是用來確定到達路徑的，它包括RIP,IGRP,EIGRP,OSPF?？陕酚蓞f(xié)議：IP、IPX傳輸層的基本功能傳輸層提供了主機應用程序進程之間的端到端

43、的服務，基本功能如下：(1) 分割與重組數據 (2) 按端口號尋址 (3) 連接管理 (4) 差錯控制和流量控制 傳輸層要向會話層提供通信服務的可靠性，避免報文的出錯、丟失、延遲時間紊亂、重復、亂序等差錯。典型的傳輸層協(xié)議 傳輸層提供的服務可分為傳輸連接服務和數據傳輸服務SPX：順序包交換協(xié)議，是Novell NetWare網絡的傳輸層協(xié)議。 TCP：傳輸控制協(xié)議，是TCP/IP參考模型的傳輸層協(xié)議。數據加密數據加密（Data Encryption）技術是指將一個信息（或稱明文，plain text）經過加密鑰匙（Encryption key）及加密函數轉換，變成無意義的密文（cipher t

44、ext），而接收方則將此密文經過解密函數、解密鑰匙（Decryption key）還原成明文。按加密算法分為專用密鑰和公開密鑰兩種。專用密鑰，又稱為對稱密鑰或單密鑰，加密和解密時使用同一個密鑰，即同一個算法。如DES和MIT的Kerberos算法。公開密鑰，又稱非對稱密鑰，加密和解密時使用不同的密鑰，有一把公用的加密密鑰，有多把解密密鑰，如RSA算法。數字簽名一般采用非對稱加密技術（如RSA）網絡數據加密的三種技術鏈路加密、節(jié)點加密和端到端加密Internet防火墻防火墻是這樣的系統(tǒng)（或一組系統(tǒng)），它能增強機構內部網絡的安全性。 防火墻系統(tǒng)決定了哪些內部服務可以被外界訪問；外界的哪些人可以訪問

45、內部的哪些服務，以及哪些外部服務可以被內部人員訪問。要使一個防火墻有效，所有來自和去往Internet的信息都必須經過防火墻，接受防火墻的檢查。防火墻只允許授權的數據通過，并且防火墻本身也必須能夠免于滲透。從實現原理上分，防火墻的技術包括四大類：網絡級防火墻（也叫包過濾型防火墻）、應用級網關、電路級網關（會話層）和規(guī)則檢查防火墻身份認證方法在真實世界，對用戶的身份認證基本方法可以分為這三種： (1) 根據你所知道的信息來證明你的身份 (what you know ，你知道什么 ) ； (2) 根據你所擁有的東西來證明你的身份 (what you have ，你有什么 ) ； (3) 直接根據獨

46、一無二的身體特征來證明你的身份 (who you are ，你是誰 ) ，比如指紋、面貌等。 幾種常見的認證形式靜態(tài)密碼智能卡（IC卡）短信密碼動態(tài)口令牌USB KEY數字簽名生物識別技術Infogo身份認證雙因素身份認證：將兩種認證方法結合起來，進一步加強認證的安全性，目前使用最為廣泛的雙因素有：動態(tài)口令牌 + 靜態(tài)密碼 USB KEY + 靜態(tài)密碼 二層靜態(tài)密碼 等等。網絡管理網絡管理有五大功能：故障管理、配置管理、性能管理、安全管理、計費管理網絡管理協(xié)議SNMP：簡單網絡管理協(xié)議CMISCMIP：公共管理信息服務公共管理信息協(xié)議CMOT：公共管理信息服務與協(xié)議LMMP：局域網個人管理協(xié)議

47、DNSDNS 是域名系統(tǒng) (Domain Name System) 的縮寫，它是由解析器和域名服務器組成的。域名服務器是指保存有該網絡中所有主機的域名和對應IP地址，并具有將域名轉換為IP地址功能的服務器。其中域名必須對應一個IP地址，而IP地址不一定有域名，在Internet上域名與IP地址之間是一對一（或者多對一）的。域名系統(tǒng)采用類似目錄樹的等級結構將域名映射為IP地址的過程就稱為“域名解析”。電子商務電子商務通常是指是在全球各地廣泛的商業(yè)貿易活動中，在因特網開放的網絡環(huán)境下，基于瀏覽器/服務器應用方式，買賣雙方不謀面地進行各種商貿活動B2B、B2C、C2C、B2G(政府采購) G2C（電

48、子政務） G2G（政府內網）電子商務體系結構從總體上來看，電子商務系統(tǒng)體系結構由三個層次和一個支柱構成。1. 底層是網絡平臺，它包括各種各樣的物理傳送平臺和傳送方式，如遠程通信網、有線電視網、無線電通信網等。但是，目前大部分的電子商務應用都建筑在Internet網上中間是電子商務基礎平臺，包括CA（Certificate Authority）認證、支付網關（Payment Gateway）和客戶服務中心三個部分，其真正的核心是CA認證；第三層就是各種各樣的電子商務應用系統(tǒng)，電子商務支付平臺是各種電子商務應用系統(tǒng)的基礎。 底層管理信息傳送中間進行認證審核然后系統(tǒng)才會應用軟件工程軟件工程的目標是：

49、在給定成本、進度的前提下，開發(fā)出具有可修改性、有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性并且滿足用戶需求的軟件產品軟件生命周期 問題的定義及規(guī)劃：此階段是軟件開發(fā)方與需求方共同討論，主要確定軟件的開發(fā)目標及其可行性需求分析軟件設計：一般分為總體設計和詳細設計程序編碼軟件測試：整個測試過程分單元測試、組裝測試以及系統(tǒng)測試三個階段進行。測試的方法主要有白盒測試和黑盒測試兩種。運行維護：包括糾錯性維護和改進性維護兩個方面。軟件需求分析軟件需求分析所要做的工作是深入描述軟件的功能和性能，確定軟件設計的限制和軟件同其它系統(tǒng)元素的接口細節(jié)，定義軟件的其它有效性需

50、求。軟件設計 軟件設計包括結構設計，數據設計，接口設計和過程設計軟件測試 使用人工或者自動手段來運行或測試某個系統(tǒng)的過程,其目的在于檢驗它是否滿足規(guī)定的需求或弄清預期結果與實際結果之間的差別。它是幫助識別開發(fā)完成（中間或最終的版本）的計算機軟件（整體或部分）的正確度(correctness) 、完全度(completeness)和質量(quality)的軟件過程分類從是否關心軟件內部結構和具體實現的角度劃分 A.白盒測試 B.黑盒測試 C.灰盒測試從是否執(zhí)行程序的角度A.靜態(tài)測試 B.動態(tài)測試。從軟件開發(fā)的過程按階段劃分有A.單元測試 B.集成測試 C.確認測試 D.系統(tǒng)測試 E.驗收測試軟件

51、復用技術 軟件復用(SoftWare Reuse)是將已有軟件的各種有關知識用于建立新的軟件,以縮減軟件開發(fā)和維護的花費。如果是在一個系統(tǒng)中多次使用一個相同的軟件成分，則不稱作復用，而稱作共享；對一個軟件進行修改，使它運行于新的軟硬件平臺也不稱作復用，而稱作軟件移值。軟件維護 軟件維護主要是指根據需求變化或硬件環(huán)境的變化對應用程序進行部分或全部的修改軟件維護的內容正確性維護是指改正在系統(tǒng)開發(fā)階段已發(fā)生而系統(tǒng)測試階段尚未發(fā)現的錯誤適應性維護是指使用軟件適應信息技術變化和管理需求變化而進行的修改完善性維護（這方面的維護占整個維護工作的5060）這是為擴充功能和改善性能而進行的修改，主要是指對已有的

52、軟件系統(tǒng)增加一些在系統(tǒng)分析和設計階段中沒有規(guī)定的功能與性能特征預防性維護為了改進應用軟件的可靠性和可維護性，為了適應未來的軟硬件環(huán)境的變化，應主動增加預防性的新的功能，以使應用系統(tǒng)適應各類變化而不被淘汰軟件質量概括地說，軟件質量就是“軟件與明確的和隱含的定義的需求相一致的程度”。(1)軟件需求是度量軟件質量的基礎，與需求不一致就是質量不高。 (2)指定的標準定義了一組指導軟件開發(fā)的準則，如果沒有遵守這些準則，幾乎肯定會導致質量不高。 (3)通常，有一組沒有顯式描述的隱含需求（如期望軟件是容易維護的）。如果軟件滿足明確描述的需求，但卻不滿足隱含的需求，那么軟件的質量仍然是值得懷疑的。軟件工程管理

53、 軟件工程管理的目的是為了按照預定的時間和費用，成功地完成軟件的計劃、開發(fā)和維護任務軟件工程管理的主要任務有：一、費用管理，成本估算二、軟件質量管理三、項目的進度及人員管理軟件工具軟件工具是指為支持計算機軟件的開發(fā)、維護、模擬、移植或管理而研制的程序系統(tǒng)。開發(fā)軟件工具的最終目的是為了提高軟件生產率和改善軟件的質量軟件工具分為六類：模擬工具、開發(fā)工具、測試和評估工具、運行和維護工具、性能質量工具和程序設計支持工具。軟件開發(fā)環(huán)境由軟件工具和環(huán)境集成機制構成數據結構數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分為邏輯結構、存儲結構（物理結構）和數據的運算數據元素相互之間的關系稱為結

54、構。有四類基本結構：集合、線性結構、樹形結構、圖狀結構（網狀結構）。樹形結構和圖形結構全稱為非線性結構。集合結構中的數據元素除了同屬于一種類型外，別無其它關系。線性結構中元素之間存在一對一關系，樹形結構中元素之間存在一對多關系，圖形結構中元素之間存在多對多關系。數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存

55、儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常借助于程序設計語言中的數組來實現。鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常借助于程序設計語言中的指針類型來實現。數據結構與算法算法的設計取決于數據（邏輯）結構，而算法的實現依賴于采用的存儲結構。數據的存儲結構實質上是它的邏輯結構在計算機存儲器中的實現算法算法（Algorithm）是一系列解決問題的清晰指令。一個算法的優(yōu)劣可以用空間復雜度與時間復雜度來衡量。時間復雜度：算法的時間復雜度是指執(zhí)行算法所需要的時間空間復雜度

56、：算法的空間復雜度是指算法需要消耗的內存空間線性表線性表中數據元素之間的關系是一對一的關系，即除了第一個和最后一個數據元素之外，其它數據元素都是首尾相接的。 線性表都是以棧、隊列、字符串、數組等特殊線性表的形式來使用的串串是零個或多個字符組成的有限序列?？梢允亲帜?，數字或其它字符；串中所包含的字符個數為該串的長度。長度為零的串稱為空串，它不包含任何字符。稱兩個串是相等的，當且僅當這兩個串的值相等。也就是說，只有當兩個串的長度相等，并且各個對應位置的字符都相等時才相等。棧 (Stack)是只能在某一端插入和刪除的特殊線性表。它按照后進先出的原則存儲數據，先進入的數據被壓入棧底，最后的數據在棧頂，

57、需要讀數據的時候從棧頂開始彈出數據棧也稱為先進后出表。隊列隊列是一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列在隊列這種數據結構中，最先插入在元素將是最先被刪除；反之最后插入的元素將最后被刪除，因此隊列又稱為“先進先出”（FIFOfirst in first out）的線性表。遞歸是指函數/過程/子程序在運行過程中直接或間接調用自身而產生的重入現象注意： (1) 遞歸就是在過程或函數里調用自身; (2) 在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸

58、出口。數組數組是在程序設計中，為了處理方便， 把具有相同類型的若干變量按有序的形式組織起來的一種形式。這些按序排列的同類數據元素的集合稱為數組。多維數組二維數組以上的數組，既非線性也非平面的數組。二叉樹二叉樹是每個結點最多有兩個子樹的有序樹，二叉樹的子樹有左右之分，次序不能顛倒樹和二叉樹的2個主要差別： 1. 樹中結點的最大度數沒有限制，而二叉樹結點的最大度數為2； 2. 樹的結點無左、右之分，而二叉樹的結點有左、右之分樹樹是由一個或多個結點組成的有限集合森林指若干棵互不相交的樹的集合遍歷遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規(guī)則和順序走遍二叉樹的所有結點，使每一個結點都被

59、訪問一次，而且只被訪問一次。由于二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為一個線性序列來表示。設L、D、R分別表示遍歷左子樹、訪問根結點和遍歷右子樹， 則對一棵二叉樹的遍歷有三種情況：DLR（稱為先根次序遍歷），LDR（稱為中根次序遍歷），LRD （稱為后根次序遍歷）。圖 (Graph)圖是由結點的有窮集合V和邊的集合E組成圖的遍歷方法有深度優(yōu)先搜索法和廣度(寬度)優(yōu)先搜索法排序將一組“無序”的記錄序列調整為“有序”的記錄序列常見的排序算法 冒泡排序選擇排序插入排序快速排序shell排序箱排序箱排序也稱桶排序(Bucket Sort)，其基本思想是：設置若干個箱子，依

60、次掃描待排序的記錄R0，R1，Rn-1，把關鍵字等于k的記錄全都裝入到第k個箱子里(分配)，然后按序號依次將各非空的箱子首尾連接起來(收集)。歸并排序歸并排序是多次將兩個或兩個以上的有序表合并成一個新的有序表。最簡單的歸并是直接將兩個有序的子表合并成一個有序的表。樹型排序查找算法順序查找、折半查找、二叉樹查找、索引查找、開地址哈希查找方法、拉鏈法哈希查找方法。數據庫數據庫（Database）是按照數據結構來組織、存儲和管理數據的倉庫結構化查詢語言 SQL SQL語言的功能包括查詢、操縱、定義和控制，是一個綜合的、通用的關系數據庫語言，同時又是一種高度非過程化的語言，只要求用戶指出做什么而不需要