《事業(yè)單位招考計(jì)算機(jī)專業(yè)知識(shí)整理 2》由會(huì)員分享，可在線閱讀，更多相關(guān)《事業(yè)單位招考計(jì)算機(jī)專業(yè)知識(shí)整理 2（36頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

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

2、值計(jì)算，還可以用于數(shù)據(jù)處理、工業(yè)控制、輔助設(shè)計(jì)、輔助制造和辦公自動(dòng)化等，具有很強(qiáng)的通用性。 計(jì)算機(jī)的分類 計(jì)算機(jī)有多種不同的分類方法。例如，計(jì)算機(jī)按其應(yīng)用領(lǐng)域的不同可分為專用計(jì)算機(jī)和通用計(jì)算機(jī)；按其內(nèi)部信息流的不同可分為模擬計(jì)算機(jī)、數(shù)字計(jì)算機(jī)和混合計(jì)算機(jī)；按其使用電子元件的不同可分為電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)和集成電路計(jì)算機(jī)等等。 不過按照國(guó)際慣例，現(xiàn)在使用的最多的分類方法還是以計(jì)算機(jī)的規(guī)模和性能來進(jìn)行分類，這樣就可以把計(jì)算機(jī)分為巨型機(jī)、大中型機(jī)、小型機(jī)、工作站、微型機(jī)五大類。 計(jì)算機(jī)的應(yīng)用 ◎ 1.科學(xué)計(jì)算 ◎ 2.數(shù)據(jù)處理 數(shù)據(jù)處理是計(jì)算機(jī)應(yīng)用中最廣泛的領(lǐng)域，

3、是計(jì)算機(jī)應(yīng)用的主流，據(jù)不完全統(tǒng)計(jì)，全球80%的計(jì)算機(jī)用于數(shù)據(jù)處理。 ◎ 3.自動(dòng)控制 ◎ 4.計(jì)算機(jī)輔助系統(tǒng) 　　CAD, Computer Aided Design，計(jì)算機(jī)輔助設(shè)計(jì) 　　CAM, Computer Aided Manage，計(jì)算機(jī)輔助制造 　　CAE, Computer Aided Engineering，計(jì)算機(jī)輔助工程 　　CIMS, Computer Integrated Manufacturing System，計(jì)算機(jī)集成制造系統(tǒng) 　　CAI, Computer Aided Instruction，計(jì)算機(jī)輔助教學(xué) 　　CAD/CA

4、M是工程設(shè)計(jì)和工業(yè)制造部門計(jì)算機(jī)應(yīng)用的重要領(lǐng)域。 ◎ 5.人工智能 　　人工智能（Artificial Intelligence，簡(jiǎn)稱AI）是研究如何利用計(jì)算機(jī)模仿人的智能，并在計(jì)算機(jī)與控制論學(xué)科上發(fā)展起來的邊緣學(xué)科。 數(shù)值數(shù)據(jù)的表示 幾種進(jìn)制及其特點(diǎn) ⑴十進(jìn)制(Decimal notation) 任意一個(gè)n位整數(shù)和m位小數(shù)的十進(jìn)制數(shù)D可表示為： D＝Dn-1×10n-1＋Dn-2×10n-2＋┄＋D0×100＋D-1×10-1＋┄＋D-m×10-m ⑵二進(jìn)制(Binary notation) 任意一個(gè)n位整數(shù)和m位小數(shù)的二進(jìn)制數(shù)B可表示為： B＝Bn-1×2n-

5、1＋Bn-2×2n-2＋┄＋B0×20＋B-1×2-1＋┄＋B-m×2-m ⑶八進(jìn)制(Octal notation) 任意一個(gè)n位整數(shù)和m位小數(shù)的八進(jìn)制數(shù)Q可表示為： O＝On-1×8n-1＋On-2×8n-2＋┄＋O0×80＋O-1×8-1＋┄＋O-m×8-m ⑷十六進(jìn)制(Hexdecimal notation) a)十六個(gè)數(shù)碼：0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 在十六個(gè)數(shù)碼中的A、B、C、D、E和F六個(gè)數(shù)碼，分別代表十進(jìn)制數(shù)中的10、11、12、13、14和15，這是國(guó)際上通用的表示法。 任意一個(gè)n位整數(shù)和m位小數(shù)的十六進(jìn)制數(shù)H可表示為： H＝

6、Hn-1×16n-1＋Hn-2×16n-2＋┄＋H0×160＋H-1×16-1＋┄＋H-m×16-m ⑸幾種進(jìn)制的對(duì)應(yīng)關(guān)系 十進(jìn)制 二進(jìn)制 八進(jìn)制 十六進(jìn)制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ┆ 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000 ┆ 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 ┆

7、 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 ┆ 不同進(jìn)制數(shù)的轉(zhuǎn)換 ⑴二進(jìn)制數(shù)與十進(jìn)制數(shù)的互換 ①二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù) 二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)只需按權(quán)展開然后相加即可。 [例2.1.1](101.1)2＝1×22＋0×21＋1×20＋1×2-1＝(5.5)10 ②十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù) 十進(jìn)制數(shù)有整數(shù)和小數(shù)兩部分，轉(zhuǎn)換時(shí)整數(shù)部分采用除2取余法，小數(shù)部分采用乘2取整法，然后通過小數(shù)點(diǎn)將轉(zhuǎn)換后的二進(jìn)制數(shù)連接起來即可。 將十進(jìn)制數(shù)轉(zhuǎn)化為Ｒ進(jìn)制數(shù)，只要對(duì)其整數(shù)部分，采用除以Ｒ取余法，而對(duì)其小數(shù)部分，則采用乘以Ｒ取整法即可

8、。 ??? 【例2】將(179.48)10化為二進(jìn)制數(shù)。 ??? ??? 其中，(179)10=(10110011)2 (0.48)10=(0.0111101)2(近似?。肺? ??? 因此，(179.48)10=(10110011.0111101)2 二進(jìn)制數(shù)與八進(jìn)制數(shù)的互換 因二進(jìn)制數(shù)基數(shù)是2，八進(jìn)制數(shù)基數(shù)是8。又由于23＝8，81＝8，可見二進(jìn)制三位數(shù)對(duì)應(yīng)于八進(jìn)制一位，所以二進(jìn)制與八進(jìn)制互換是十分簡(jiǎn)便的。 ①二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù) 二進(jìn)制數(shù)轉(zhuǎn)換為八進(jìn)制數(shù)可概括為“三位并一位”。即以小數(shù)點(diǎn)為基準(zhǔn)，整數(shù)部分從右至左，每三位一組，最高位不足三位時(shí)，添0補(bǔ)足三位；小數(shù)部分從左至

9、右，每三位一組，最低有效位不足三位時(shí)，添0補(bǔ)足三位。 [例2.1.3]將(1011100.00111)2轉(zhuǎn)換為八進(jìn)制數(shù) ??? (001,011,100.001,110)2＝(134.16)8 ????? 1?? 3?? 4 . 1?? 6 ②八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù) 八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)可概括為“一位拆三位”，即把一位八進(jìn)制數(shù)寫成對(duì)應(yīng)的三位二進(jìn)制數(shù)，然后按權(quán)連接即可。 [例2.1.4]將(163.54)8轉(zhuǎn)換成二進(jìn)制數(shù) ??? ( 1?? 6?? 3 . 5?? 4 )8＝(1110011.1011)2 ???? 001,110,011.101,100 ⑶二進(jìn)制數(shù)與十六進(jìn)

10、制數(shù)的互換 ①二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù) 二進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù)可概括為“四位并一位”。 [例2.1.5]將(1011100.00111)2轉(zhuǎn)換為十六進(jìn)制數(shù) ??? (0101,1100.0011,1000)2＝(5C.38)16 ?????? 5??? C .? 3??? 8 ②十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù) [例2.1.6]將(16E.5F)16轉(zhuǎn)換成二進(jìn)制數(shù) ??? ( 1??? 6??? E .? 5??? F )16＝(101101110.01011111)2 ??? 0001,0110,1110.0101,1111 4.計(jì)算機(jī)為什么采用二進(jìn)制 ⑴電路簡(jiǎn)單 ⑵可靠

11、性高 ⑶運(yùn)算簡(jiǎn)單 ⑷邏輯性強(qiáng) 數(shù)的補(bǔ)碼表示法 補(bǔ)碼的最高位用來表示正負(fù)數(shù)：0—正數(shù)，1—負(fù)數(shù)。 正數(shù)的補(bǔ)碼是其自身的二進(jìn)制形式，負(fù)數(shù)的補(bǔ)碼是把其正數(shù)的二進(jìn)制編碼變“反”，再加1而得。 BCD碼 我們把每位十進(jìn)制數(shù)轉(zhuǎn)換二進(jìn)制的編碼，簡(jiǎn)稱為BCD碼(Binary Coded Decimal)。 BCD碼是用4位二進(jìn)制編碼來表示1位十進(jìn)制數(shù)。這種編碼方法有多種，但常用的編碼是8421BCD編碼，如表1.2所示。這種BCD編碼實(shí)際上就是0~9的“等值”二進(jìn)制數(shù)。 表1.2? 8421BCD編碼列表 十進(jìn)制數(shù)字 8421BCD碼 十進(jìn)制數(shù)字 8421BCD碼 0 0000

12、 5 0101 1 0001 6 0110 2 0010 7 0111 3 0011 8 1000 4 0100 9 1001 用BCD碼進(jìn)行進(jìn)制的轉(zhuǎn)換時(shí)，是要求在二種進(jìn)制的表現(xiàn)形式上快速轉(zhuǎn)換，而不是要求在“數(shù)值相等”的含義快速轉(zhuǎn)換。 例1.3 求十進(jìn)制數(shù)2000的BCD編碼和其二進(jìn)制數(shù)。 解：2000的BCD編碼是把每位上的數(shù)2、0、0、0分別轉(zhuǎn)換為其對(duì)應(yīng)的BCD編碼：0010、0000、0000和0000，把它們合在一起就是2000的BCD編碼：0010 0000 0000 0000。 十進(jìn)制數(shù)2000的二進(jìn)制數(shù)是：11111010000，它們?cè)跀?shù)

13、值上是相等的。 漢字機(jī)內(nèi)碼（內(nèi)碼）（漢字存儲(chǔ)碼）的作用是統(tǒng)一了各種不同的漢字輸入碼在計(jì)算機(jī)內(nèi)部的表示。 漢字字形碼（輸出碼）用于漢字的顯示和打印，是漢字字形的數(shù)字化信息。 在漢字系統(tǒng)中，一般采用點(diǎn)陣來表示字形。 16 *16漢字點(diǎn)陣示意 16 * 16點(diǎn)陣字形的字要使用32個(gè)字節(jié)（16 * 16/8=32）存儲(chǔ)，24 * 24點(diǎn)陣字形的字要使用72個(gè)字節(jié)（24 * 24/8=72）存儲(chǔ)。 計(jì)算機(jī)硬件系統(tǒng)的組成 計(jì)算機(jī)由運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備等五大部件組成計(jì)算機(jī)硬件系統(tǒng) 計(jì)算機(jī)軟件系統(tǒng)的組成 計(jì)算機(jī)的軟件是指計(jì)算機(jī)所運(yùn)行的程序及其相關(guān)的文檔

14、、數(shù)據(jù) 軟件又可以分為系統(tǒng)軟件和應(yīng)用軟件兩大類。系統(tǒng)軟件是指管理、監(jiān)控和維護(hù)計(jì)算機(jī)資源（包括硬件和軟件）的軟件，它主要包括操作系統(tǒng)、各種程序設(shè)計(jì)語言、數(shù)據(jù)庫(kù)管理系統(tǒng)以及實(shí)用工具軟件等。 應(yīng)用軟件是指除了系統(tǒng)軟件以外的所有軟件 解釋方式 ??? 解釋方式就象口頭翻譯，計(jì)算機(jī)語言解釋程序?qū)υ闯绦蛞粋€(gè)語句一個(gè)語句地解釋執(zhí)行，不產(chǎn)生目標(biāo)程序 解釋方式示意圖 編譯方式 ??? 編譯方式就象筆譯方式，對(duì)源程序經(jīng)過編譯處理后，產(chǎn)生一個(gè)與源程序等價(jià)的目標(biāo)程序 編譯方式示意圖 計(jì)算機(jī)軟件及使用 軟件的結(jié)構(gòu)是：軟件＝程序＋數(shù)據(jù)＋文檔 即軟件包括了用以提供指令的程序和提

15、供必要數(shù)據(jù)的數(shù)據(jù)文件，這些程序和數(shù)據(jù)文件協(xié)同工作，共同完成指定的任務(wù) 程序設(shè)計(jì)語言有三類：機(jī)器語言、匯編語言、高級(jí)語言 多媒體 多媒體的基本概念 多媒體是指文字(text)、圖(image)、聲音(audio)、視頻(video)等媒體和計(jì)算機(jī)程序融合在一起形成的信息傳播媒體。 多媒體的關(guān)鍵技術(shù) 要想使計(jì)算機(jī)具有處理聲音、文字、圖像等媒體信息的能力，必須具備：數(shù)據(jù)壓縮技術(shù)、大規(guī)模集成電路(VLSI)制造技術(shù)、CD-ROM大容量光盤存儲(chǔ)器技術(shù)以及實(shí)時(shí)多任務(wù)操作系統(tǒng)等技術(shù) 圖像在計(jì)算機(jī)中表示通常有如下兩種方法： ??? (1)位圖：又稱為點(diǎn)陣圖，是由許多稱為“像素”

16、的小點(diǎn)組成的圖像。每個(gè)像素都被分配一個(gè)特定位置和顏色值 位圖圖像的優(yōu)點(diǎn)是色彩自然、豐富、逼真，表現(xiàn)陰影和色彩(如在照片或繪畫圖像中)的細(xì)微變化方面，位圖圖像是最佳選擇。它的缺點(diǎn)是圖像在放和縮小的過程中會(huì)失真，占用磁盤空間也較大。位圖像常保存為TIF、BMP、TUA、GIF、PCX等格式。 （2）矢量圖：矢量圖是由叫作矢量的數(shù)學(xué)對(duì)象所定義的直線和曲線組成的 矢量圖形是文字(尤其是小字)和粗圖形的最佳選擇，矢量圖通常保存為AI、EPS等格式，其優(yōu)點(diǎn)是圖像在放大縮小過程中質(zhì)量不會(huì)受到影響，缺點(diǎn)是色彩不夠逼真。 三大編碼及壓縮標(biāo)準(zhǔn) JPEG（Jonit Photographi CExpe

17、ts Group）標(biāo)準(zhǔn) JPEG制定于1986年，是第一個(gè)圖像壓縮國(guó)際標(biāo)準(zhǔn)，主要針對(duì)靜止圖像 MPEG（Moving Picture Experts Group） H.261 這是CCITT所屬專家組傾向于為可視電話(Video phone)和電視會(huì)議（Video confrence）而制定的標(biāo)準(zhǔn)，是關(guān)于視像和聲音的雙向傳輸標(biāo)準(zhǔn) 多媒體計(jì)算機(jī)關(guān)鍵設(shè)備 多媒體計(jì)算機(jī)系統(tǒng)最基本的硬件是聲頻卡(Audio Card)、CD-ROM光盤機(jī)（CD-ROM）、視頻卡（Video Card）。 信息安全概念 信息安全是指信息網(wǎng)絡(luò)的硬件、軟件及其系統(tǒng)中的數(shù)據(jù)受到保護(hù)，不受偶然

18、的或者惡意的原因而遭到破壞、更改、泄露，系統(tǒng)連續(xù)可靠正常地運(yùn)行，信息服務(wù)不中斷。 安全技術(shù)包括以下幾方面的內(nèi)容： 　　 身份認(rèn)證技術(shù)：用來確定用戶或者設(shè)備身份的合法性，典型的手段有用戶名口令、身份識(shí)別、PKI證書和生物認(rèn)證等。 加解密技術(shù)：在傳輸過程或存儲(chǔ)過程中進(jìn)行信息數(shù)據(jù)的加解密，典型的加密體制可采用對(duì)稱加密和非對(duì)稱加密。 邊界防護(hù)技術(shù)：防止外部網(wǎng)絡(luò)用戶以非法手段進(jìn)入內(nèi)部網(wǎng)絡(luò)，訪問內(nèi)部資源，保護(hù)內(nèi)部網(wǎng)絡(luò)操作環(huán)境的特殊網(wǎng)絡(luò)互連設(shè)備，典型的設(shè)備有防火墻和入侵檢測(cè)設(shè)備。 訪問控制技術(shù)：保證網(wǎng)絡(luò)資源不被非法使用和訪問。訪問控制是網(wǎng)絡(luò)安全防范和保護(hù)的主要核心策略，規(guī)定了主體對(duì)客體訪

19、問的限制，并在身份識(shí)別的基礎(chǔ)上，根據(jù)身份對(duì)提出資源訪問的請(qǐng)求加以權(quán)限控制。 主機(jī)加固技術(shù)：操作系統(tǒng)或者數(shù)據(jù)庫(kù)的實(shí)現(xiàn)會(huì)不可避免地出現(xiàn)某些漏洞，從而使信息網(wǎng)絡(luò)系統(tǒng)遭受嚴(yán)重的威脅。主機(jī)加固技術(shù)對(duì)操作系統(tǒng)、數(shù)據(jù)庫(kù)等進(jìn)行漏洞加固和保護(hù)，提高系統(tǒng)的抗攻擊能力。 　　 安全審計(jì)技術(shù)：包含日志審計(jì)和行為審計(jì)，通過日志審計(jì)協(xié)助管理員在受到攻擊后察看網(wǎng)絡(luò)日志，從而評(píng)估網(wǎng)絡(luò)配置的合理性、安全策略的有效性，追溯分析安全攻擊軌跡，并能為實(shí)時(shí)防御提供手段。通過對(duì)員工或用戶的網(wǎng)絡(luò)行為審計(jì)，確認(rèn)行為的合規(guī)性，確保管理的安全。 　　 檢測(cè)監(jiān)控技術(shù)：對(duì)信息網(wǎng)絡(luò)中的流量或應(yīng)用內(nèi)容進(jìn)行二至七層的檢測(cè)并適度監(jiān)管和控制，避免網(wǎng)絡(luò)流

20、量的濫用、垃圾信息和有害信息的傳播。 計(jì)算機(jī)信息安全策略 信息加密技術(shù) 目前在數(shù)據(jù)通信中使用最普遍的算法有DES算法、RSA算法和PGP算法。 防火墻技術(shù) 目前的防火墻主要有包過濾防火墻、代理防火墻和雙穴主機(jī)防火墻3種類型 入侵檢測(cè)技術(shù) 數(shù)據(jù)備份 系統(tǒng)容災(zāi)技術(shù) 存儲(chǔ)、備份和容災(zāi)技術(shù)的充分結(jié)合，構(gòu)成一體化的數(shù)據(jù)容災(zāi)備份存儲(chǔ)系統(tǒng)，是數(shù)據(jù)技術(shù)發(fā)展的重要階段 計(jì)算機(jī)病毒的定義 編制或者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者破壞數(shù)據(jù)，影響計(jì)算機(jī)使用并且能夠自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼；利用計(jì)算機(jī)軟件與硬件的缺陷，由被感染機(jī)內(nèi)部發(fā)出的破壞計(jì)算機(jī)數(shù)據(jù)并影響計(jì)算機(jī)正常工

21、作的一組指令集或程序代碼 計(jì)算機(jī)病毒的特點(diǎn) 寄生性 傳染性 潛伏性 隱蔽性 破壞性 可觸發(fā)性 病毒的結(jié)構(gòu)：計(jì)算機(jī)病毒包括三大功能模塊，即引導(dǎo)模塊、傳染模塊和表現(xiàn)或破壞模塊 計(jì)算機(jī)病毒可以根據(jù)下面的屬性進(jìn)行分類： 按病毒存在的媒體 　　根據(jù)病毒存在的媒體，病毒可以劃分為網(wǎng)絡(luò)病毒，文件病毒，引導(dǎo)型病毒。 按病毒傳染的方法 根據(jù)病毒傳染的方法可分為駐留型病毒和非駐留型病毒 按病毒破壞的能力 無害型：除了傳染時(shí)減少磁盤的可用空間外，對(duì)系統(tǒng)沒有其它影響。 　　 無危險(xiǎn)型：這類病毒僅僅是減少內(nèi)存、顯示圖像、發(fā)出聲音及同類音響。 　　 危險(xiǎn)型：這類病毒在計(jì)算機(jī)系

22、統(tǒng)操作中造成嚴(yán)重的錯(cuò)誤。 　　 非常危險(xiǎn)型 按病毒的算法 伴隨型病毒， 這一類病毒并不改變文件本身，它們根據(jù)算法產(chǎn)生EXE文件的伴隨體，具有同樣的名字和不同的擴(kuò)展名（COM）例如：XCOPY.EXE的伴隨體是XCOPY-COM。病毒把自身寫入COM文件并不改變EXE文件，當(dāng)DOS加載文件時(shí)，伴隨體優(yōu)先被執(zhí)行到，再由伴隨體加載執(zhí)行原來的EXE文件。 　　 “蠕蟲”型病毒， 通過計(jì)算機(jī)網(wǎng)絡(luò)傳播，不改變文件和資料信息，利用網(wǎng)絡(luò)從一臺(tái)機(jī)器的內(nèi)存?zhèn)鞑サ狡渌鼨C(jī)器的內(nèi)存，計(jì)算網(wǎng)絡(luò)地址，將自身的病毒通過網(wǎng)絡(luò)發(fā)送。有時(shí)它們?cè)谙到y(tǒng)存在，一般除了內(nèi)存不占用其它資源。 　　 寄生型病毒 除了伴隨和“

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

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

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

26、工作站及通向服務(wù)器的橋梁. 但這種方法同樣也存在芯片上的軟件版本升級(jí)不便的問題, 而 且對(duì)網(wǎng)絡(luò)的傳輸速度也會(huì)產(chǎn)生一定的影響. C 語言程序設(shè)計(jì) 程序設(shè)計(jì)(Programming)是指設(shè)計(jì)、編制、調(diào)試程序的方法和過程。 程序設(shè)計(jì)通常分為問題建摸，算法設(shè)計(jì)，編寫代碼，編譯調(diào)試和整理并寫出文檔資料五個(gè)階段 程序設(shè)計(jì)語言包含三個(gè)方面，即語法、語義和語用 C語言的特點(diǎn) 1.簡(jiǎn)潔緊湊、靈活方便 C語言一共只有32個(gè)關(guān)鍵字,9種控制語句，程序書寫自由，主要用小寫字母表示。 2.運(yùn)算符豐富 3.數(shù)據(jù)結(jié)構(gòu)豐富 C的數(shù)據(jù)類型有：整型、實(shí)型、字符型、數(shù)組類型、指針類型、結(jié)構(gòu)體類型、

27、共用體類型等。 4.C是結(jié)構(gòu)式語言 5.C語法限制不太嚴(yán)格、程序設(shè)計(jì)自由度大 6.C語言允許直接訪問物理地址，可以直接對(duì)硬件進(jìn)行操作 因此既具有高級(jí)語言的功能，又具有低級(jí)語言的許多功能，能夠象匯編語言一樣對(duì)位、字節(jié)和地址進(jìn)行操作,而這三者是計(jì)算機(jī)最基本的工作單元，可以用來寫系統(tǒng)軟件。 7.C語言程序生成代碼質(zhì)量高，程序執(zhí)行效率高 一般只比匯編程序生成的目標(biāo)代碼效率低10へ20%。 8.C語言適用范圍大，可移植性好 C語言有一個(gè)突出的優(yōu)點(diǎn)就是適合于多種操作系統(tǒng), 如DOS、UNIX,也適用于多種機(jī)型。 常用的C語言IDE（集成開發(fā)環(huán)境）有Turbo C 、Visual C+

28、+、 C 語言的基本語法與簡(jiǎn)單程序設(shè)計(jì),包括基本數(shù)據(jù)類型,運(yùn)算符與表達(dá)式;數(shù)據(jù)的輸入與輸出;基本程序流程控制語句;函數(shù),編譯預(yù)處理與存儲(chǔ)屬性 指針 指針是一個(gè)用來指示一個(gè)內(nèi)存地址的計(jì)算機(jī)語言的變量 指針可以用來有效地表示復(fù)雜的數(shù)據(jù)結(jié)構(gòu),可以用于函數(shù)參數(shù)傳遞并達(dá)到更加靈活使用函數(shù)的目的.使C語言程序的設(shè)計(jì)具有靈活、實(shí)用、高效的特點(diǎn)。 數(shù)組 在程序設(shè)計(jì)中，為了處理方便， 把具有相同類型的若干變量按有序的形式組織起來的一種形式。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組。 按數(shù)組元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結(jié)構(gòu)數(shù)組等各種類別。 位域是

29、指信息在存儲(chǔ)時(shí)，并不需要占用一個(gè)完整的字節(jié)，而只需占幾個(gè)或一個(gè)二進(jìn)制位 枚舉在C/C++中，是一個(gè)被命名的整型常數(shù)的集合 位運(yùn)算，就是直接對(duì)整數(shù)在內(nèi)存中的二進(jìn)制位進(jìn)行操作 計(jì)算機(jī)網(wǎng)絡(luò) 是指將地理位置不同的具有獨(dú)立功能的多臺(tái)計(jì)算機(jī)及其外部設(shè)備，通過通信線路連接起來，在網(wǎng)絡(luò)操作系統(tǒng)，網(wǎng)絡(luò)管理軟件及網(wǎng)絡(luò)通信協(xié)議的管理和協(xié)調(diào)下，實(shí)現(xiàn)資源共享和信息傳遞的計(jì)算機(jī)系統(tǒng)。 最簡(jiǎn)單定義是：一些相互連接的、以共享資源為目的的、自治的計(jì)算機(jī)的集合 計(jì)算機(jī)網(wǎng)絡(luò)的功能主要表現(xiàn)在硬件資源共享、軟件資源共享和用戶間信息交換三個(gè)方面 計(jì)算機(jī)網(wǎng)絡(luò)的組成基本上包括：計(jì)算機(jī)、網(wǎng)絡(luò)操作系統(tǒng)、傳輸介質(zhì)（可以是

30、有形的，也可以是無形的，如無線網(wǎng)絡(luò)的傳輸介質(zhì)就是空氣）以及相應(yīng)的應(yīng)用軟件四部分。 拓?fù)浣Y(jié)構(gòu) 拓?fù)浣Y(jié)構(gòu)是指網(wǎng)絡(luò)中各個(gè)站點(diǎn)相互連接的形式，在局域網(wǎng)中明確一點(diǎn)講就是文件服務(wù)器、工作站和電纜等的連接形式。 現(xiàn)在最主要的拓?fù)浣Y(jié)構(gòu)有總線型拓?fù)洹⑿切屯負(fù)?、環(huán)型拓?fù)湟约八鼈兊幕旌闲? 1. 總線拓?fù)浣Y(jié)構(gòu) 　　是將網(wǎng)絡(luò)中的所有設(shè)備通過相應(yīng)的硬件接口直接連接到公共總線上，結(jié)點(diǎn)之間按廣播方式通信， 優(yōu)點(diǎn)：結(jié)構(gòu)簡(jiǎn)單、布線容易、可靠性較高，易于擴(kuò)充，節(jié)點(diǎn)的故障不會(huì)殃及系統(tǒng)，是局域網(wǎng)常采用的拓?fù)浣Y(jié)構(gòu)。 　　 缺點(diǎn)：所有的數(shù)據(jù)都需經(jīng)過總線傳送，總線成為整個(gè)網(wǎng)絡(luò)的瓶頸；出現(xiàn)故障診斷較為困難。另外，由于信道共享

31、，連接的節(jié)點(diǎn)不宜過多，總線自身的故障可以導(dǎo)致系統(tǒng)的崩潰。 最著名的總線拓?fù)浣Y(jié)構(gòu)是以太網(wǎng)（Ethernet）。 2. 星型拓?fù)浣Y(jié)構(gòu) 　　是一種以中央節(jié)點(diǎn)為中心，把若干外圍節(jié)點(diǎn)連接起來的輻射式互聯(lián)結(jié)構(gòu)。這種結(jié)構(gòu)適用于局域網(wǎng)，特別是近年來連接的局域網(wǎng)大都采用這種連接方式。這種連接方式以雙絞線或同軸電纜作連接線路。 　　 優(yōu)點(diǎn)：結(jié)構(gòu)簡(jiǎn)單、容易實(shí)現(xiàn)、便于管理，通常以集線器（Hub）作為中央節(jié)點(diǎn)，便于維護(hù)和管理。 　　 缺點(diǎn)：中心結(jié)點(diǎn)是全網(wǎng)絡(luò)的可靠瓶頸，中心結(jié)點(diǎn)出現(xiàn)故障會(huì)導(dǎo)致網(wǎng)絡(luò)的癱瘓。 3.環(huán)形拓?fù)浣Y(jié)構(gòu) 　　各結(jié)點(diǎn)通過通信線路組成閉合回路，環(huán)中數(shù)據(jù)只能單向傳輸，信息在每臺(tái)設(shè)備上的延時(shí)時(shí)間是

32、固定的。特別適合實(shí)時(shí)控制的局域網(wǎng)系統(tǒng)。 　　 優(yōu)點(diǎn)：結(jié)構(gòu)簡(jiǎn)單，適合使用光纖，傳輸距離遠(yuǎn)，傳輸延遲確定。 　　 缺點(diǎn)：環(huán)網(wǎng)中的每個(gè)結(jié)點(diǎn)均成為網(wǎng)絡(luò)可靠性的瓶頸，任意結(jié)點(diǎn)出現(xiàn)故障都會(huì)造成網(wǎng)絡(luò)癱瘓，另外故障診斷也較困難。 最著名的環(huán)形拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)是令牌環(huán)網(wǎng)（Token Ring） 4. 樹型拓?fù)浣Y(jié)構(gòu) 　　是一種層次結(jié)構(gòu)，結(jié)點(diǎn)按層次連結(jié)，信息交換主要在上下結(jié)點(diǎn)之間進(jìn)行，相鄰結(jié)點(diǎn)或同層結(jié)點(diǎn)之間一般不進(jìn)行數(shù)據(jù)交換。 　　 優(yōu)點(diǎn)：連結(jié)簡(jiǎn)單，維護(hù)方便，適用于匯集信息的應(yīng)用要求。 　　 缺點(diǎn)：資源共享能力較低，可靠性不高，任何一個(gè)工作站或鏈路的故障都會(huì)影響整個(gè)網(wǎng)絡(luò)的運(yùn)行。 5. 網(wǎng)狀拓?fù)浣Y(jié)構(gòu) 　

33、　又稱作無規(guī)則結(jié)構(gòu)，結(jié)點(diǎn)之間的聯(lián)結(jié)是任意的，沒有規(guī)律。 　　 優(yōu)點(diǎn)：系統(tǒng)可靠性高，比較容易擴(kuò)展，但是結(jié)構(gòu)復(fù)雜，每一結(jié)點(diǎn)都與多點(diǎn)進(jìn)行連結(jié)，因此必須采用路由算法和流量控制方法。目前廣域網(wǎng)基本上采用網(wǎng)狀拓?fù)浣Y(jié)構(gòu)。 6.混合型拓?fù)浣Y(jié)構(gòu) 　　就是兩種或兩種以上的拓?fù)浣Y(jié)構(gòu)同時(shí)使用。 　　 優(yōu)點(diǎn)：可以對(duì)網(wǎng)絡(luò)的基本拓?fù)淙￠L(zhǎng)補(bǔ)短。 　　 缺點(diǎn)：網(wǎng)絡(luò)配置掛包那里難度大。 7.蜂窩拓?fù)浣Y(jié)構(gòu) 蜂窩拓?fù)浣Y(jié)構(gòu)是無線局域網(wǎng)中常用的結(jié)構(gòu)。它以無線傳輸介質(zhì)(微波、a衛(wèi)星、紅外線、無線發(fā)射臺(tái)等)點(diǎn)到點(diǎn)和點(diǎn)到多點(diǎn)傳輸為特征，是一種無線網(wǎng)，適用于城市網(wǎng)、校園網(wǎng)、企業(yè)網(wǎng)，更適合于移動(dòng)通信。 　　 在局域網(wǎng)中，使用最多的

34、是星型結(jié)構(gòu)。 8.衛(wèi)星通信拓?fù)浣Y(jié)構(gòu) 計(jì)算機(jī)網(wǎng)絡(luò)的分類 第一，根據(jù)網(wǎng)絡(luò)的覆蓋范圍劃分 　　局域網(wǎng) 　　城域網(wǎng) 　　廣域網(wǎng) 　　國(guó)際互聯(lián)網(wǎng) 第二，按網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)劃分 　　總線型網(wǎng)絡(luò) 　　星形網(wǎng)絡(luò) 　　環(huán)型網(wǎng)絡(luò) 　　樹狀網(wǎng)絡(luò) 　　混合型網(wǎng)絡(luò) 第三，按傳輸介質(zhì)劃分 　　有線網(wǎng) 　　無線網(wǎng) 第四，按網(wǎng)絡(luò)的使用性質(zhì)劃分 公用網(wǎng) 　　專用網(wǎng) 網(wǎng)絡(luò)的層次體系結(jié)構(gòu) 各層主要功能如下： （1）物理層（PH，Physical Layer） 傳送信息要利用物理媒體，如雙絞線、同軸電纜、光纖等。但具體的物理媒體并不在OSI的七層之內(nèi)。物理層的任務(wù)就是為其上一層（即數(shù)據(jù)鏈路

35、層）提供一個(gè)物理連接，以便透明地傳送比特流。 （2）數(shù)據(jù)鏈路層（DL，Data Link Layer） 數(shù)據(jù)鏈路層負(fù)責(zé)在兩個(gè)相鄰結(jié)點(diǎn)間的線路上無差錯(cuò)地傳送以幀為單位的數(shù)據(jù)。在傳送數(shù)據(jù)時(shí)，若接收結(jié)點(diǎn)檢測(cè)到所傳數(shù)據(jù)中有差錯(cuò)，就要通知發(fā)方重發(fā)這一幀，直到這一幀正確無誤地到達(dá)接收結(jié)點(diǎn)為止。這樣，鏈路層就把一條有可能出差錯(cuò)的實(shí)際鏈路，轉(zhuǎn)變成讓網(wǎng)絡(luò)層向下看起來好像是一條不出差錯(cuò)的鏈路。 （3）網(wǎng)絡(luò)層（NL，Network Layer） 在網(wǎng)絡(luò)層，數(shù)據(jù)的傳送單位是分組或包。網(wǎng)絡(luò)層的任務(wù)就是要選擇合適的路由，使發(fā)送站的運(yùn)輸層所傳下來的分組能夠正確無誤地按照地址找到目的站，并交付給目的站的運(yùn)輸層。這就是

36、網(wǎng)絡(luò)層的尋址功能。 （4）運(yùn)輸層（TL，Transport Layer） 在運(yùn)輸層，信息的傳送單位是報(bào)文。當(dāng)報(bào)文較長(zhǎng)時(shí)，先要把它分割成好幾個(gè)分組，然后交給下一層（網(wǎng)絡(luò)層）進(jìn)行傳輸。 運(yùn)輸層向上一層（會(huì)話層）提供一個(gè)可靠的端到端的服務(wù)。在通信子網(wǎng)中沒有運(yùn)輸層。運(yùn)輸層只能存在于端系統(tǒng)（即主機(jī)）之中。運(yùn)輸層以上的各層就不再管信息傳輸?shù)膯栴}了。正因?yàn)槿绱?，運(yùn)輸層就成為計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)中最為關(guān)鍵的一層。 （5）會(huì)話層（SL，Session Layer） 這一層也稱為會(huì)晤層或?qū)υ拰?。在?huì)話層及以上的更高層次中，數(shù)據(jù)傳送的單位沒有另外再取名字，一般都可稱為報(bào)文。 會(huì)話層雖然不參與具體的數(shù)據(jù)傳輸

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

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

39、包括NTP（網(wǎng)絡(luò)時(shí)間協(xié)議）和DNS（DNS也使用TCP）。 網(wǎng)絡(luò)協(xié)議 一個(gè)網(wǎng)絡(luò)協(xié)議至少包括三要素：語法、語義、同步 統(tǒng)一資源定位器(URL) URL可看成是一個(gè)文件在Internet上的標(biāo)準(zhǔn)通用地址。URL的一般格式如下： <通信協(xié)議>：//<主機(jī)>/<路徑>/<文件名> 其中，<通信協(xié)議>指提供該文件的服務(wù)器所使用的通信協(xié)議，如WWW的HTTP 協(xié)議，F(xiàn)TP的FTP協(xié)議等；<主機(jī)>指上述服務(wù)器所在的主機(jī)的IP地址；<路徑>指該文件在上述主機(jī)上的路徑；<文件名>指該文件的名稱。 Internet連接方式 企業(yè)級(jí)用戶的入網(wǎng)方案： 通過分組網(wǎng)上網(wǎng) 通

40、過幀中繼（FR）上網(wǎng) 通過DDN（數(shù)字?jǐn)?shù)據(jù)網(wǎng)）專線入網(wǎng) 通過微波無線入網(wǎng) 個(gè)人用戶的入網(wǎng)方案： 采用調(diào)制解調(diào)器撥號(hào)上網(wǎng) 使用ISDN（綜合業(yè)務(wù)數(shù)字網(wǎng)）線路、ADSL（非對(duì)稱數(shù)字用戶線路）技術(shù)、Cable Modem（線纜調(diào)制解調(diào)器）、掌上電腦以及手機(jī)上網(wǎng) Internet基本服務(wù)功能 WWW瀏覽 FTP與Telnet服務(wù) 電子郵件 BBS 新聞?wù)搲?多人實(shí)時(shí)聊天 IP電話 網(wǎng)絡(luò)會(huì)議 網(wǎng)上尋呼機(jī) Intranet、Extranet和Internet Intranet是Internet技術(shù)在企業(yè)內(nèi)部的廣泛應(yīng)用，Extranet是Intranet的擴(kuò)充，它允許來自防火墻外部

41、的訪問。Intranet主要滿足企業(yè)內(nèi)部商務(wù)活動(dòng)的需要，Extranet滿足企業(yè)之間商務(wù)活動(dòng)的需要，Internet則是滿足針對(duì)全部市場(chǎng)商務(wù)活動(dòng)的需要。它們是企業(yè)利用Internet技術(shù)實(shí)現(xiàn)商務(wù)活動(dòng)的三個(gè)不同層次，但技術(shù)都是一樣的。 應(yīng)付傳輸差錯(cuò)的辦法 1、肯定應(yīng)答。 2、否定應(yīng)答重發(fā)。　　 3、超時(shí)重發(fā)。 差錯(cuò)控制的基本工作方式 自動(dòng)反饋重發(fā)方式ARQ 發(fā)端發(fā)送檢錯(cuò)碼，收端收到信碼后能夠檢查出錯(cuò)誤。 前向糾錯(cuò)方式FEC 發(fā)端發(fā)送能夠糾正錯(cuò)誤的碼，收端收到信碼后自動(dòng)地糾正傳輸中的錯(cuò)誤。 混合糾錯(cuò)方式HEC 是FEC和ARQ方式的結(jié)合。

42、 信息反饋方式IF 是不用編碼的差錯(cuò)控制方式。 差錯(cuò)控制編碼又可分為檢錯(cuò)碼和糾錯(cuò)碼。 　　 檢錯(cuò)碼只能檢查出傳輸中出現(xiàn)的差錯(cuò)，發(fā)送方只有重傳數(shù)據(jù)才能糾正差錯(cuò)；而糾錯(cuò)碼不僅能檢查出差錯(cuò)而且能自動(dòng)糾正差錯(cuò)，避免了重傳。 CSMA/CD（Carrier Sense Multiple Access/Collision Detect）即載波監(jiān)聽多路訪問/沖突檢測(cè)方法 CSMA/CD是一種爭(zhēng)用型的介質(zhì)訪問控制協(xié)議 CSMA/CD控制方式的優(yōu)點(diǎn)是： 　　 原理比較簡(jiǎn)單，技術(shù)上易實(shí)現(xiàn)，網(wǎng)絡(luò)中各工作站處于平等地位 ，不需集中控制，不提供優(yōu)先級(jí)控制。但在網(wǎng)絡(luò)負(fù)載增大時(shí)，發(fā)送時(shí)

43、間增長(zhǎng)，發(fā)送效率急劇下降。 　　 CSMA/CD應(yīng)用在 OSI 的第二層 數(shù)據(jù)鏈路層 　　 它的工作原理是: 發(fā)送數(shù)據(jù)前 先監(jiān)聽信道是否空閑 ,若空閑 則立即發(fā)送數(shù)據(jù).在發(fā)送數(shù)據(jù)時(shí),邊發(fā)送邊繼續(xù)監(jiān)聽.若監(jiān)聽到?jīng)_突,則立即停止發(fā)送數(shù)據(jù).等待一段隨機(jī)時(shí)間,再重新嘗試 控制過程包含四個(gè)處理內(nèi)容：偵聽、發(fā)送、檢測(cè)、沖突處理 CSMA/CD 曾經(jīng)用于各種總線結(jié)構(gòu)以太網(wǎng)（bus topology Ethernet）和雙絞線以太網(wǎng)(twisted-pair Ethernet)的早期版本中?，F(xiàn)代以太網(wǎng)基于交換機(jī)和全雙工連接建立，不會(huì)有碰撞，因此沒有必要使用CSMA/CD。 IEEE802局域網(wǎng)標(biāo)

44、準(zhǔn) IEEE是英文Institute of Electrical and Electronics Engineers的簡(jiǎn)稱，其中文譯名是電氣和電子工程師協(xié)會(huì)。IEEE802是一個(gè)局域網(wǎng)標(biāo)準(zhǔn)系列 遵循IEEE 802標(biāo)準(zhǔn)的產(chǎn)品包括網(wǎng)卡、橋接器、路由器以及其他一些用來建立局域網(wǎng)絡(luò)的組件。 IEEE802標(biāo)準(zhǔn)定義了ISO/OSI的物理層和數(shù)據(jù)鏈路層 數(shù)據(jù)交換方式 數(shù)據(jù)交換方式分為線路交換和存儲(chǔ)轉(zhuǎn)發(fā)，線路交換和存儲(chǔ)轉(zhuǎn)發(fā)的關(guān)鍵區(qū)別在于：前者靜態(tài)分配線路，后者動(dòng)態(tài)分配線路。存儲(chǔ)轉(zhuǎn)發(fā)又分為報(bào)文交換和分組交換 線路交換 報(bào)文交換 分組交換（數(shù)據(jù)報(bào)傳輸分組交換、虛線路傳輸分組交換） 高速

45、交換（幀中繼交換、異步傳輸模式 ATM） 路由選擇 路由選擇是指選擇通過互連網(wǎng)絡(luò)從源節(jié)點(diǎn)向目的節(jié)點(diǎn)傳輸信息的通道，而且信息至少通過一個(gè)中間節(jié)點(diǎn)。包括兩個(gè)基本操作，即最佳路徑的判定和網(wǎng)間信息包的傳送（交換）。 網(wǎng)絡(luò)擁塞控制算法 TCP擁塞控制 TCP Tahoe Tahoe ：它包括了最基本的TCP擁塞控制算法，由“慢啟動(dòng)”、“擁塞避免”和“快速重傳”三部分組成。 TCP Reno Reno ：在Tahoe的基礎(chǔ)上增加了“快速恢復(fù)”算法來提高擁塞恢復(fù)的效率 TCP New-Reno New-Reno TCP SACK Sack TCP Vegas Vegas IP擁

46、塞控制 先進(jìn)先出(First In first Out，F(xiàn)IFO) FIFO 隨機(jī)早期檢測(cè)(Random Early Detection， RED) 顯式擁塞指示算法(Explicit Congestion Notification， ECN) 公平排隊(duì)算法（Fair queuing，F(xiàn)Q） 加權(quán)公平排隊(duì)算（Weighted Fair queuing ，WFQ） 網(wǎng)絡(luò)互聯(lián) 是指將兩個(gè)以上的計(jì)算機(jī)網(wǎng)絡(luò),通過一定的方法,用一種或多種通信處理設(shè)備相互連接起來,以構(gòu)成更大的網(wǎng)絡(luò)系統(tǒng).網(wǎng)絡(luò)互聯(lián)的形式有局域網(wǎng)與局域網(wǎng),局域網(wǎng)與廣域網(wǎng),廣域網(wǎng)與廣域網(wǎng)的互聯(lián)三種。 路由器的一個(gè)作用是連

47、通不同的網(wǎng)絡(luò)，另一個(gè)作用是選擇信息傳送的線路 路由就是指導(dǎo)IP數(shù)據(jù)包發(fā)送的路徑信息。路由協(xié)議就是在路由指導(dǎo)IP數(shù)據(jù)包發(fā)送過程中事先約定好的規(guī)定和標(biāo)準(zhǔn)。 路由協(xié)議通過在路由器之間共享路由信息來支持可路由協(xié)議。路由信息在相鄰路由器之間傳遞，確保所有路由器知道到其它路由器的路徑?？傊酚蓞f(xié)議創(chuàng)建了路由表，描述了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；路由協(xié)議與路由器協(xié)同工作，執(zhí)行路由選擇和數(shù)據(jù)包轉(zhuǎn)發(fā)功能。 路由協(xié)議是用來確定到達(dá)路徑的，它包括RIP,IGRP,EIGRP,OSPF。可路由協(xié)議：IP、IPX 傳輸層的基本功能 　　傳輸層提供了主機(jī)應(yīng)用程序進(jìn)程之間的端到端的服務(wù)，基本功能如下： (1) 分割與重

48、組數(shù)據(jù) 　　 (2) 按端口號(hào)尋址 　　 (3) 連接管理 　　 (4) 差錯(cuò)控制和流量控制 　　 傳輸層要向會(huì)話層提供通信服務(wù)的可靠性，避免報(bào)文的出錯(cuò)、丟失、延遲時(shí)間紊亂、重復(fù)、亂序等差錯(cuò)。 典型的傳輸層協(xié)議 　　 傳輸層提供的服務(wù)可分為傳輸連接服務(wù)和數(shù)據(jù)傳輸服務(wù) SPX：順序包交換協(xié)議，是Novell NetWare網(wǎng)絡(luò)的傳輸層協(xié)議。 　　 TCP：傳輸控制協(xié)議，是TCP/IP參考模型的傳輸層協(xié)議。 數(shù)據(jù)加密 數(shù)據(jù)加密（Data Encryption）技術(shù)是指將一個(gè)信息（或稱明文，plain text）經(jīng)過加密鑰匙（Encryption key）及加密函數(shù)轉(zhuǎn)換，變成

49、無意義的密文（cipher text），而接收方則將此密文經(jīng)過解密函數(shù)、解密鑰匙（Decryption key）還原成明文。 按加密算法分為專用密鑰和公開密鑰兩種。 專用密鑰，又稱為對(duì)稱密鑰或單密鑰，加密和解密時(shí)使用同一個(gè)密鑰，即同一個(gè)算法。如DES和MIT的Kerberos算法。 公開密鑰，又稱非對(duì)稱密鑰，加密和解密時(shí)使用不同的密鑰，有一把公用的加密密鑰，有多把解密密鑰，如RSA算法。數(shù)字簽名一般采用非對(duì)稱加密技術(shù)（如RSA） 網(wǎng)絡(luò)數(shù)據(jù)加密的三種技術(shù) 鏈路加密、節(jié)點(diǎn)加密和端到端加密 Internet防火墻 防火墻是這樣的系統(tǒng)（或一組系統(tǒng)），它能增強(qiáng)機(jī)構(gòu)內(nèi)部網(wǎng)絡(luò)的安全

50、性。 防火墻系統(tǒng)決定了哪些內(nèi)部服務(wù)可以被外界訪問；外界的哪些人可以訪問內(nèi)部的哪些服務(wù)，以及哪些外部服務(wù)可以被內(nèi)部人員訪問。要使一個(gè)防火墻有效，所有來自和去往Internet的信息都必須經(jīng)過防火墻，接受防火墻的檢查。防火墻只允許授權(quán)的數(shù)據(jù)通過，并且防火墻本身也必須能夠免于滲透。 從實(shí)現(xiàn)原理上分，防火墻的技術(shù)包括四大類：網(wǎng)絡(luò)級(jí)防火墻（也叫包過濾型防火墻）、應(yīng)用級(jí)網(wǎng)關(guān)、電路級(jí)網(wǎng)關(guān)（會(huì)話層）和規(guī)則檢查防火墻 身份認(rèn)證方法 　　在真實(shí)世界，對(duì)用戶的身份認(rèn)證基本方法可以分為這三種： 　　 (1) 根據(jù)你所知道的信息來證明你的身份 (what you know ，你知道什么 ) ； 　　 (2

51、) 根據(jù)你所擁有的東西來證明你的身份 (what you have ，你有什么 ) ； 　　 (3) 直接根據(jù)獨(dú)一無二的身體特征來證明你的身份 (who you are ，你是誰 ) ，比如指紋、面貌等。 　　 幾種常見的認(rèn)證形式 靜態(tài)密碼 智能卡（IC卡） 短信密碼 動(dòng)態(tài)口令牌 USB KEY 數(shù)字簽名 生物識(shí)別技術(shù) Infogo身份認(rèn)證 雙因素身份認(rèn)證：將兩種認(rèn)證方法結(jié)合起來，進(jìn)一步加強(qiáng)認(rèn)證的安全性，目前使用最為廣泛的雙因素有：動(dòng)態(tài)口令牌 + 靜態(tài)密碼 　　USB KEY + 靜態(tài)密碼 　　二層靜態(tài)密碼 等等。 網(wǎng)絡(luò)管理 網(wǎng)絡(luò)管理有五大功能：故障管理、配置

52、管理、性能管理、安全管理、計(jì)費(fèi)管理 網(wǎng)絡(luò)管理協(xié)議 SNMP：簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議 CMIS／CMIP：公共管理信息服務(wù)／公共管理信息協(xié)議 CMOT：公共管理信息服務(wù)與協(xié)議 LMMP：局域網(wǎng)個(gè)人管理協(xié)議 DNS DNS 是域名系統(tǒng) (Domain Name System) 的縮寫，它是由解析器和域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò)中所有主機(jī)的域名和對(duì)應(yīng)IP地址，并具有將域名轉(zhuǎn)換為IP地址功能的服務(wù)器。其中域名必須對(duì)應(yīng)一個(gè)IP地址，而IP地址不一定有域名，在Internet上域名與IP地址之間是一對(duì)一（或者多對(duì)一）的。域名系統(tǒng)采用類似目錄樹的等級(jí)結(jié)構(gòu) 將域名映射為IP地址

53、的過程就稱為“域名解析”。 電子商務(wù) 電子商務(wù)通常是指是在全球各地廣泛的商業(yè)貿(mào)易活動(dòng)中，在因特網(wǎng)開放的網(wǎng)絡(luò)環(huán)境下，基于瀏覽器/服務(wù)器應(yīng)用方式，買賣雙方不謀面地進(jìn)行各種商貿(mào)活動(dòng) B2B、B2C、C2C、B2G(政府采購(gòu)) G2C（電子政務(wù)） G2G（政府內(nèi)網(wǎng)） 電子商務(wù)體系結(jié)構(gòu) 從總體上來看，電子商務(wù)系統(tǒng)體系結(jié)構(gòu)由三個(gè)層次和一個(gè)支柱構(gòu)成。 1. 底層是網(wǎng)絡(luò)平臺(tái)，它包括各種各樣的物理傳送平臺(tái)和傳送方式，如遠(yuǎn)程通信網(wǎng)、有線電視網(wǎng)、無線電通信網(wǎng)等。但是，目前大部分的電子商務(wù)應(yīng)用都建筑在Internet網(wǎng)上 中間是電子商務(wù)基礎(chǔ)平臺(tái)，包括CA（Certificate Auth

54、ority）認(rèn)證、支付網(wǎng)關(guān)（Payment Gateway）和客戶服務(wù)中心三個(gè)部分，其真正的核心是CA認(rèn)證； 第三層就是各種各樣的電子商務(wù)應(yīng)用系統(tǒng)，電子商務(wù)支付平臺(tái)是各種電子商務(wù)應(yīng)用系統(tǒng)的基礎(chǔ)。 底層管理信息傳送 中間進(jìn)行認(rèn)證審核 然后系統(tǒng)才會(huì)應(yīng)用 軟件工程 軟件工程的目標(biāo)是：在給定成本、進(jìn)度的前提下，開發(fā)出具有可修改性、有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性并且滿足用戶需求的軟件產(chǎn)品 軟件生命周期 問題的定義及規(guī)劃：此階段是軟件開發(fā)方與需求方共同討論，主要確定軟件的開發(fā)目標(biāo)及其可行性 需求分析 軟件設(shè)計(jì)：一般分為

55、總體設(shè)計(jì)和詳細(xì)設(shè)計(jì) 程序編碼 軟件測(cè)試：整個(gè)測(cè)試過程分單元測(cè)試、組裝測(cè)試以及系統(tǒng)測(cè)試三個(gè)階段進(jìn)行。測(cè)試的方法主要有白盒測(cè)試和黑盒測(cè)試兩種。 運(yùn)行維護(hù)：包括糾錯(cuò)性維護(hù)和改進(jìn)性維護(hù)兩個(gè)方面。 軟件需求分析 軟件需求分析所要做的工作是深入描述軟件的功能和性能，確定軟件設(shè)計(jì)的限制和軟件同其它系統(tǒng)元素的接口細(xì)節(jié)，定義軟件的其它有效性需求。 軟件設(shè)計(jì) 軟件設(shè)計(jì)包括結(jié)構(gòu)設(shè)計(jì)，數(shù)據(jù)設(shè)計(jì)，接口設(shè)計(jì)和過程設(shè)計(jì) 軟件測(cè)試 使用人工或者自動(dòng)手段來運(yùn)行或測(cè)試某個(gè)系統(tǒng)的過程,其目的在于檢驗(yàn)它是否滿足規(guī)定的需求或弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。它是幫助識(shí)別開發(fā)完成（中間或最終的版本）的計(jì)

56、算機(jī)軟件（整體或部分）的正確度(correctness) 、完全度(completeness)和質(zhì)量(quality)的軟件過程 分類 從是否關(guān)心軟件內(nèi)部結(jié)構(gòu)和具體實(shí)現(xiàn)的角度劃分 　　 A.白盒測(cè)試 　　B.黑盒測(cè)試 　　C.灰盒測(cè)試 從是否執(zhí)行程序的角度 　　A.靜態(tài)測(cè)試 　　B.動(dòng)態(tài)測(cè)試。 從軟件開發(fā)的過程按階段劃分有 A.單元測(cè)試 　　B.集成測(cè)試 　　C.確認(rèn)測(cè)試 　　D.系統(tǒng)測(cè)試 　　E.驗(yàn)收測(cè)試 軟件復(fù)用技術(shù) 軟件復(fù)用(SoftWare Reuse)是將已有軟件的各種有關(guān)知識(shí)用于建立新的軟件,以縮減軟件開發(fā)和維護(hù)的花費(fèi)。如果是在一個(gè)系統(tǒng)中多次使用一個(gè)相同的軟

57、件成分，則不稱作復(fù)用，而稱作共享；對(duì)一個(gè)軟件進(jìn)行修改，使它運(yùn)行于新的軟硬件平臺(tái)也不稱作復(fù)用，而稱作軟件移值。 軟件維護(hù) 軟件維護(hù)主要是指根據(jù)需求變化或硬件環(huán)境的變化對(duì)應(yīng)用程序進(jìn)行部分或全部的修改 軟件維護(hù)的內(nèi)容 正確性維護(hù) 是指改正在系統(tǒng)開發(fā)階段已發(fā)生而系統(tǒng)測(cè)試階段尚未發(fā)現(xiàn)的錯(cuò)誤 適應(yīng)性維護(hù) 　　是指使用軟件適應(yīng)信息技術(shù)變化和管理需求變化而進(jìn)行的修改 完善性維護(hù)（這方面的維護(hù)占整個(gè)維護(hù)工作的50％～60％） 　　這是為擴(kuò)充功能和改善性能而進(jìn)行的修改，主要是指對(duì)已有的軟件系統(tǒng)增加一些在系統(tǒng)分析和設(shè)計(jì)階段中沒有規(guī)定的功能與性能特征 預(yù)防性維護(hù) 　　為了改進(jìn)應(yīng)用軟件的可靠

58、性和可維護(hù)性，為了適應(yīng)未來的軟硬件環(huán)境的變化，應(yīng)主動(dòng)增加預(yù)防性的新的功能，以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰 軟件質(zhì)量 概括地說，軟件質(zhì)量就是“軟件與明確的和隱含的定義的需求相一致的程度”。 (1)軟件需求是度量軟件質(zhì)量的基礎(chǔ)，與需求不一致就是質(zhì)量不高。 　　 (2)指定的標(biāo)準(zhǔn)定義了一組指導(dǎo)軟件開發(fā)的準(zhǔn)則，如果沒有遵守這些準(zhǔn)則，幾乎肯定會(huì)導(dǎo)致質(zhì)量不高。 　　(3)通常，有一組沒有顯式描述的隱含需求（如期望軟件是容易維護(hù)的）。如果軟件滿足明確描述的需求，但卻不滿足隱含的需求，那么軟件的質(zhì)量仍然是值得懷疑的。 軟件工程管理 軟件工程管理的目的是為了按照預(yù)定的時(shí)間和費(fèi)用，成

59、功地完成軟件的計(jì)劃、開發(fā)和維護(hù)任務(wù) 軟件工程管理的主要任務(wù)有： 一、費(fèi)用管理，成本估算 二、軟件質(zhì)量管理 三、項(xiàng)目的進(jìn)度及人員管理 軟件工具 軟件工具是指為支持計(jì)算機(jī)軟件的開發(fā)、維護(hù)、模擬、移植或管理而研制的程序系統(tǒng)。開發(fā)軟件工具的最終目的是為了提高軟件生產(chǎn)率和改善軟件的質(zhì)量 軟件工具分為六類： 模擬工具、開發(fā)工具、測(cè)試和評(píng)估工具、運(yùn)行和維護(hù)工具、性能質(zhì)量工具和程序設(shè)計(jì)支持工具。 軟件開發(fā)環(huán)境 由軟件工具和環(huán)境集成機(jī)制構(gòu)成 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)是指同一數(shù)據(jù)元素類中各數(shù)據(jù)元素之間存在的關(guān)系。數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)）和數(shù)據(jù)的運(yùn)算 數(shù)據(jù)元素相互

60、之間的關(guān)系稱為結(jié)構(gòu)。有四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)（網(wǎng)狀結(jié)構(gòu)）。 樹形結(jié)構(gòu)和圖形結(jié)構(gòu)全稱為非線性結(jié)構(gòu)。集合結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一種類型外，別無其它關(guān)系。線性結(jié)構(gòu)中元素之間存在一對(duì)一關(guān)系，樹形結(jié)構(gòu)中元素之間存在一對(duì)多關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對(duì)多關(guān)系。 數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示（映像）稱為數(shù)據(jù)的物理（存儲(chǔ)）結(jié)構(gòu)。它包括數(shù)據(jù)元素的表示和關(guān)系的表示。數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 順序存儲(chǔ)方法：它是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)間的邏輯關(guān)系由存儲(chǔ)單

61、元的鄰接關(guān)系來體現(xiàn)，由此得到的存儲(chǔ)表示稱為順序存儲(chǔ)結(jié)構(gòu)。順序存儲(chǔ)結(jié)構(gòu)是一種最基本的存儲(chǔ)表示方法，通常借助于程序設(shè)計(jì)語言中的數(shù)組來實(shí)現(xiàn)。鏈接存儲(chǔ)方法：它不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上亦相鄰，結(jié)點(diǎn)間的邏輯關(guān)系是由附加的指針字段表示的。由此得到的存儲(chǔ)表示稱為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)通常借助于程序設(shè)計(jì)語言中的指針類型來實(shí)現(xiàn)。 數(shù)據(jù)結(jié)構(gòu)與算法 算法的設(shè)計(jì)取決于數(shù)據(jù)（邏輯）結(jié)構(gòu)，而算法的實(shí)現(xiàn)依賴于采用的存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)實(shí)質(zhì)上是它的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn) 算法 算法（Algorithm）是一系列解決問題的清晰指令。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來衡量。

62、時(shí)間復(fù)雜度：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的時(shí)間 空間復(fù)雜度：算法的空間復(fù)雜度是指算法需要消耗的內(nèi)存空間 線性表 線性表中數(shù)據(jù)元素之間的關(guān)系是一對(duì)一的關(guān)系，即除了第一個(gè)和最后一個(gè)數(shù)據(jù)元素之外，其它數(shù)據(jù)元素都是首尾相接的。 線性表都是以棧、隊(duì)列、字符串、數(shù)組等特殊線性表的形式來使用的 串 串是零個(gè)或多個(gè)字符組成的有限序列。可以是字母，數(shù)字或其它字符；串中所包含的字符個(gè)數(shù)為該串的長(zhǎng)度。長(zhǎng)度為零的串稱為空串，它不包含任何字符。 稱兩個(gè)串是相等的，當(dāng)且僅當(dāng)這兩個(gè)串的值相等。也就是說，只有當(dāng)兩個(gè)串的長(zhǎng)度相等，并且各個(gè)對(duì)應(yīng)位置的字符都相等時(shí)才相等。 棧 (Stack)

63、　　是只能在某一端插入和刪除的特殊線性表。它按照后進(jìn)先出的原則存儲(chǔ)數(shù)據(jù)，先進(jìn)入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時(shí)候從棧頂開始彈出數(shù)據(jù) 棧也稱為先進(jìn)后出表。 隊(duì)列 隊(duì)列是一種特殊的線性表，它只允許在表的前端（front）進(jìn)行刪除操作，而在表的后端（rear）進(jìn)行插入操作。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。隊(duì)列中沒有元素時(shí)，稱為空隊(duì)列 在隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)中，最先插入在元素將是最先被刪除；反之最后插入的元素將最后被刪除，因此隊(duì)列又稱為“先進(jìn)先出”（FIFO—first in first out）的線性表。 遞歸 是指函數(shù)/過程/子程序在運(yùn)行過程中

64、直接或間接調(diào)用自身而產(chǎn)生的重入現(xiàn)象 注意： 　　 (1) 遞歸就是在過程或函數(shù)里調(diào)用自身; 　　 (2) 在使用遞歸策略時(shí)，必須有一個(gè)明確的遞歸結(jié)束條件，稱為遞歸出口。 數(shù)組 數(shù)組是在程序設(shè)計(jì)中，為了處理方便， 把具有相同類型的若干變量按有序的形式組織起來的一種形式。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組。 多維數(shù)組 二維數(shù)組以上的數(shù)組，既非線性也非平面的數(shù)組。 二叉樹 二叉樹是每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹的有序樹，二叉樹的子樹有左右之分，次序不能顛倒 樹和二叉樹的2個(gè)主要差別： 　　 1. 樹中結(jié)點(diǎn)的最大度數(shù)沒有限制，而二叉樹結(jié)點(diǎn)的最大度數(shù)為2； 　　 2

65、. 樹的結(jié)點(diǎn)無左、右之分，而二叉樹的結(jié)點(diǎn)有左、右之分 樹 樹是由一個(gè)或多個(gè)結(jié)點(diǎn)組成的有限集合 森林 指若干棵互不相交的樹的集合 遍歷 遍歷是對(duì)樹的一種最基本的運(yùn)算，所謂遍歷二叉樹，就是按一定的規(guī)則和順序走遍二叉樹的所有結(jié)點(diǎn)，使每一個(gè)結(jié)點(diǎn)都被訪問一次，而且只被訪問一次。由于二叉樹是非線性結(jié)構(gòu)，因此，樹的遍歷實(shí)質(zhì)上是將二叉樹的各個(gè)結(jié)點(diǎn)轉(zhuǎn)換成為一個(gè)線性序列來表示。 設(shè)L、D、R分別表示遍歷左子樹、訪問根結(jié)點(diǎn)和遍歷右子樹， 則對(duì)一棵二叉樹的遍歷有三種情況：DLR（稱為先根次序遍歷），LDR（稱為中根次序遍歷），LRD （稱為后根次序遍歷）。 圖 (Graph) 　　圖

66、是由結(jié)點(diǎn)的有窮集合V和邊的集合E組成 圖的遍歷方法有深度優(yōu)先搜索法和廣度(寬度)優(yōu)先搜索法 排序 將一組“無序”的記錄序列調(diào)整為“有序”的記錄序列 常見的排序算法 冒泡排序 選擇排序 插入排序 快速排序 shell排序 箱排序 箱排序也稱桶排序(Bucket Sort)，其基本思想是：設(shè)置若干個(gè)箱子，依次掃描待排序的記錄R[0]，R[1]，…，R[n-1]，把關(guān)鍵字等于k的記錄全都裝入到第k個(gè)箱子里(分配)，然后按序號(hào)依次將各非空的箱子首尾連接起來(收集)。 歸并排序 歸并排序是多次將兩個(gè)或兩個(gè)以上的有序表合并成一個(gè)新的有序表。最簡(jiǎn)單的歸并是直接將兩個(gè)有序的子表合并成一個(gè)有序的表。 樹型排序 查找算法 順序查找、折半查找、二叉樹查找、索引查找、開地址哈希查找方法、拉鏈法哈希查找方法。 數(shù)據(jù)庫(kù) 數(shù)據(jù)庫(kù)（Database）是按照數(shù)據(jù)結(jié)構(gòu)來組織、存儲(chǔ)和管理數(shù)據(jù)的倉(cāng)庫(kù) 結(jié)構(gòu)化查詢語言 SQL SQL語言的功能包括查詢、操縱、定義和控制，是一個(gè)綜合的、通用的關(guān)系數(shù)據(jù)庫(kù)語言，同時(shí)又是一種高度非過程化的語言，只要求用戶指出做什么而不需要