事業(yè)單位考試計(jì)算機(jī)基礎(chǔ)知識(shí)大綱和試題

事業(yè)單位招考計(jì)算機(jī)專業(yè)知識(shí)

——根據(jù)考試大綱整理

--計(jì)算機(jī)類

1,計(jì)算機(jī)根基知識(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ù)值計(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)域，是計(jì)算機(jī)應(yīng)用的主流，據(jù)不完全統(tǒng)

計(jì)，全球80%的計(jì)算機(jī)用于數(shù)據(jù)處理。

◎3.自動(dòng)控制

◎4.計(jì)算機(jī)輔助系統(tǒng)

CAD,ComputerAidedDesign,計(jì)算機(jī)輔助設(shè)計(jì)

CAM,ComputerAidedManage,計(jì)算機(jī)輔助制造

CAE,ComputerAidedEngineering,計(jì)算機(jī)輔助工程

ClMS,ComputerIntegratedManufacturingSystem,計(jì)算機(jī)集成制造系

統(tǒng)

CAI,ComputerAidedInstruction,計(jì)算機(jī)輔助教學(xué)

CAD/CAM是工程設(shè)計(jì)和工業(yè)制造部門計(jì)算機(jī)應(yīng)用的重要領(lǐng)域。

◎5.人工智能

人工智能〔ArtificialIntelIigence,簡(jiǎn)稱Al〕是研究若何利用計(jì)算機(jī)模

仿人的智能，并在計(jì)算機(jī)與控制論學(xué)科上開展起來的邊緣學(xué)科。

數(shù)值數(shù)據(jù)的表示

幾種進(jìn)制及其特點(diǎn)

⑴十進(jìn)制(Decimalnotation)

任意一個(gè)"位整數(shù)和加位小數(shù)的十進(jìn)制數(shù)D可表示為：

2

D=D,X1CT'+DzX10"4--+DoX10°+1,X10''4--+D-OTX10一"

(2)二進(jìn)制(Binarynotation)

任意一個(gè)〃位整數(shù)和加位小數(shù)的二進(jìn)制數(shù)B可表示為：

B=BLIX2吊+B*x2k2++B。X2°+B-,X2'+—+B..X2"

⑶八進(jìn)制(OctaInotation)

任意一個(gè)〃位整數(shù)和m位小數(shù)的八進(jìn)制數(shù)Q可表示為：

0=0,TX8"'+0,r2X8"2+--+OoX8o+O-,X8''H——FO..X8”

⑷十六進(jìn)制(Hexdecimalnotation)

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è)"位整數(shù)和勿位小數(shù)的十六進(jìn)制數(shù)H可表示為：

，r1,r20

H=H^1X164-H^X16+—4-H0X16+H-1X16'+—+H..X16

⑸幾種進(jìn)制的對(duì)應(yīng)關(guān)系

十進(jìn)制二進(jìn)制八進(jìn)制十六進(jìn)制

0000

1111

21022

31133

410044

510155

611066

711177

81000108

91001119

10101012A

11101113B

12110014C

13110115D

14111016E

15111117F

16100002010

1111

1111

不同進(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)展開然后相加即可。

211

[例2.1.1](101.1)2=1X2+0X2+1X2°+1X2-=(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)化為R進(jìn)制數(shù)，只要對(duì)其整數(shù)局部，采用除以R取余法，而對(duì)其

小數(shù)局部，則采用乘以R取整法即可。

【例2】將(179.48)10化為二進(jìn)制數(shù)。

其中,(179)w=(10110011)2(0.48”=(0.0111101)2(近似取7位)

因此，(179.48)w=(10110011.0111101)2

二進(jìn)制數(shù)與八進(jìn)制數(shù)的互換

因二進(jìn)制數(shù)基數(shù)是2,八進(jìn)制數(shù)基數(shù)是8。又由于＞=8,8'=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ù)局部從

左至右，每三位一組，最低有效位缺乏三位時(shí)，添0補(bǔ)足三位。

［例2.1.3］將(1011100.00111)2轉(zhuǎn)換為八進(jìn)制數(shù)

(001,011,100.001,110)2=(134.16)8

134.16

②八進(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%轉(zhuǎn)換成二進(jìn)制數(shù)

(163.54)8=(1110011.1011)2

001,110,011.101,100

⑶二進(jìn)制數(shù)與十六進(jìn)制數(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

5C.38

②十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)

［例2.1.6］將(16E.5FK6轉(zhuǎn)換成二進(jìn)制數(shù)

(16E.5F)16=(101101110.01011111)2

0001,0110,1110.0101,1111

4.計(jì)算機(jī)為什么采用二進(jìn)制

⑴電路簡(jiǎn)單

⑵可靠性高

⑶運(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碼(BinaryCoded

Decimal)。

BCD碼是用4位二進(jìn)制編碼來表示1位十進(jìn)制數(shù)。這種編碼方法有多種，但

常用的編碼是8421BCD編碼，如表1.2所示。這種BCD編碼實(shí)際上就是0~9的“等

值〃二進(jìn)制數(shù)。

表1.28421BCD編碼列表

十進(jìn)制數(shù)十進(jìn)制數(shù)

8421BCD碼8421BCD碼

字字

0000050101

1000160110

2001070111

3001181000

4010091001

用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編碼：0。00000

00000000o

十進(jìn)制數(shù)2000的二進(jìn)制數(shù)是：11111010000,它們?cè)跀?shù)值上是相等的。

漢字機(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)的文檔、數(shù)據(jù)

軟件又可以分為系統(tǒng)軟件和應(yīng)用軟件兩大類。系統(tǒng)軟件是指管理、監(jiān)控和維

護(hù)計(jì)算機(jī)資源〔包括硬件和軟件〕的軟件，它主要包括操作系統(tǒng)、各種程序設(shè)計(jì)

語言、數(shù)據(jù)庫管理系統(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ī)軟件及使用

軟件的構(gòu)造是：軟件=程序+數(shù)據(jù)+文檔

即軟件包括了用以提供指令的程序和提供必要數(shù)據(jù)的數(shù)據(jù)文件，這些程序和數(shù)據(jù)

文件協(xié)同工作，共同完成指定的任務(wù)

程序設(shè)計(jì)語言有三類：機(jī)器語言'匯編語言、高級(jí)語言

多媒體

多媒體的基本概念

多媒體是指文字(text)、圖(image)、聲音(audio)、視頻(vide。)等媒體和

計(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)陣圖，是由許多稱為“像素〃的小點(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［JonitPhotographiCExpetsGroup］標(biāo)準(zhǔn)

JPEG制定于1986年，是第一個(gè)圖像壓縮國(guó)際標(biāo)準(zhǔn)，主要針對(duì)靜止圖像

MPEG〔MovingPictureExpertsGroup〕

H.261

這是CCITT所屬專家組傾向于為可視(Videophone)和電視會(huì)議fVideo

confrence］而制定的標(biāo)準(zhǔn)，是關(guān)于視像和聲音的雙向傳輸標(biāo)準(zhǔn)

多媒體計(jì)算機(jī)關(guān)鍵設(shè)備

多媒體計(jì)算機(jī)系統(tǒng)最基本的硬件是聲頻卡(Audi。Card)、CD-ROM光盤機(jī)

〔CD-ROM〕、視頻卡［VideoCard〕。

信息安全概念

信息安全是指信息網(wǎng)絡(luò)的硬件、軟件及其系統(tǒng)中的數(shù)據(jù)受到保護(hù)，不受偶然

的或者惡意的原因而遭到破壞、更改、泄露，系統(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ì)客體訪問的限制，并在身份識(shí)別的根基

上，根據(jù)身份對(duì)提出資源訪問的請(qǐng)求加以權(quán)限控制。

主機(jī)加固技術(shù)：操作系統(tǒng)或者數(shù)據(jù)庫的實(shí)現(xiàn)會(huì)不可防止地出現(xiàn)某些漏洞，從

而使信息網(wǎng)絡(luò)系統(tǒng)遭受嚴(yán)重的威脅。主機(jī)加固技術(shù)對(duì)操作系統(tǒng)'數(shù)據(jù)庫等進(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ò)流量的濫用、垃圾信息和有害信息的傳播。

計(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ù)開展的重要階段

計(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ī)

正常工作的一組指令集或程序代碼

計(jì)算機(jī)病毒的特點(diǎn)

寄生性

傳染性

潛伏性

隱蔽性

破壞性

可觸發(fā)性

病毒的構(gòu)造：計(jì)算機(jī)病毒包括三大功能模塊，即引導(dǎo)模塊、傳染模塊和表

現(xiàn)或破壞模塊

計(jì)算機(jī)病毒可以根據(jù)下面的屬性進(jìn)展分類：

按病毒存在的媒體

根據(jù)病毒存在的媒體，病毒可以劃分為網(wǎng)絡(luò)病毒，文件病毒，引導(dǎo)型

病毒。

按病毒傳染的方法

根據(jù)病毒傳染的方法可分為駐留型病毒和非駐留型病毒

按病毒破壞的能力

無害型：除了傳染時(shí)減少磁盤的可用空間外，對(duì)系統(tǒng)沒有其它影響。

無不安全型：這類病毒僅僅是減少內(nèi)存、顯示圖像、發(fā)出聲音及同類音

響。

不安全型：這類病毒在計(jì)算機(jī)系統(tǒng)操作中造成嚴(yán)重的錯(cuò)誤。

非常不安全型

按病毒的算法

伴隨型病毒，

這一類病毒并不改變文件本身，它們根據(jù)算法產(chǎn)生EXE文件的伴隨體，

具有同樣的名字和不同的擴(kuò)展名〔COM〕例如：XCOPY.EXE的伴隨體是

XCOPY-COMo病毒把自身寫入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)存不占用其它資源。

寄生型病毒

除了伴隨和“蠕蟲〃型，其它病毒均可稱為寄生型病毒，它們依附在系

統(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)部修改，不易看到資源，使用對(duì)比高級(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ā)生了變化；桌面上出現(xiàn)了異常現(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ī)器遭到破

壞后能及時(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ù)工作站及通向服務(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)試和整理并寫

出文檔費(fèi)料五個(gè)階段

程序設(shè)計(jì)語言包含三個(gè)方面，即語法、語義和語用

C語言的特點(diǎn)

1.簡(jiǎn)潔緊湊'靈活方便

C語言一共只有32個(gè)關(guān)鍵字,9種控制語句，程序書寫自由，主要用小寫字母表

7Jxo

2.運(yùn)算符豐富

3.數(shù)據(jù)構(gòu)造豐富

C的數(shù)據(jù)類型有：整型、實(shí)型'字符型、數(shù)組類型、指針類型'構(gòu)造體類型、共

用體類型等。

4.C是構(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)代碼效率低10A20%o

8.C語言適用范圍大，可移植性好

C語言有一個(gè)突出的優(yōu)點(diǎn)就是適合于多種操作系統(tǒng)，如DOS、UNIX,也適用于多種

機(jī)型。

常用的C語言IDE〔集成開發(fā)環(huán)境〕有TurboC、VisualC++、

C語言的基本語法與簡(jiǎn)單程序設(shè)計(jì)，包括基本數(shù)據(jù)類型，運(yùn)算符與表達(dá)式;數(shù)

據(jù)的輸入與輸出；基本程序流程控制語句；函數(shù),編譯預(yù)處理與存儲(chǔ)屬性

指針

指針是一個(gè)用來指示一個(gè)內(nèi)存地址的計(jì)算機(jī)語言的變量

指針可以用來有效地表示復(fù)雜的數(shù)據(jù)構(gòu)造，可以用于函數(shù)參數(shù)傳遞并到

達(dá)更加靈活使用函數(shù)的目的.使C語言程序的設(shè)計(jì)具有靈活'實(shí)用、高效的

特點(diǎn)。

數(shù)組

在程序設(shè)計(jì)中，為了處理方便，把具有一樣類型的假設(shè)干變量按有序的形

式組織起來的一種形式。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組。

按數(shù)組元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、構(gòu)造數(shù)

組等各種類別。

位域是指信息在存儲(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ì)〔可以

是有形的，也可以是無形的，如無線網(wǎng)絡(luò)的傳輸介質(zhì)就是空氣〕以及相應(yīng)的應(yīng)用

軟件四局部。

拓?fù)錁?gòu)造

拓?fù)錁?gòu)造是指網(wǎng)絡(luò)中各個(gè)站點(diǎn)相互連接的形式，在局域網(wǎng)中明確一點(diǎn)講就是

文件服務(wù)器'工作站和電纜等的連接形式。

現(xiàn)在最主要的拓?fù)錁?gòu)造有總線型拓?fù)?、星型拓?fù)?環(huán)型拓?fù)湟约八鼈兊幕旌闲?/p>

1.總線拓?fù)錁?gòu)造

是將網(wǎng)絡(luò)中的所有設(shè)備通過相應(yīng)的硬件接口直接連接到公共總線上，結(jié)

點(diǎn)之間按播送方式通信，

優(yōu)點(diǎn)：構(gòu)造簡(jiǎn)單、布線容易、可靠性較高，易于擴(kuò)大，節(jié)點(diǎn)的故障不會(huì)殃及

系統(tǒng)，是局域網(wǎng)常采用的拓?fù)錁?gòu)造。

缺點(diǎn)：所有的數(shù)據(jù)都需經(jīng)過總線傳送，總線成為整個(gè)網(wǎng)絡(luò)的瓶頸；出現(xiàn)故障

診斷較為困難。另外，由于信道共享，連接的節(jié)點(diǎn)不宜過多，總線自身的故障可

以導(dǎo)致系統(tǒng)的崩潰。

最著名的總線拓?fù)錁?gòu)造是以太網(wǎng)〔Ethernet〕。

2.星型拓?fù)錁?gòu)造

是一種以中央節(jié)點(diǎn)為中心，把假設(shè)干外圍節(jié)點(diǎn)連接起來的輻射式互聯(lián)構(gòu)

造。這種構(gòu)造適用于局域網(wǎng)，特別是近年來連接的局域網(wǎng)大都采用這種連接方式。

這種連接方式以雙絞線或同軸電纜作連接線路。

優(yōu)點(diǎn)：構(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ù)錁?gòu)造

各結(jié)點(diǎn)通過通信線路組成閉合回路，環(huán)中數(shù)據(jù)只能單向傳輸，信息在每

臺(tái)設(shè)備上的延時(shí)時(shí)間是固定的。特別適合實(shí)時(shí)控制的局域網(wǎng)系統(tǒng)。

優(yōu)點(diǎn)：構(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ù)錁?gòu)造網(wǎng)絡(luò)是令牌環(huán)網(wǎng)〔TokenRing〕

4.樹型拓?fù)錁?gòu)造

是一種層次構(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ù)錁?gòu)造

又稱作無規(guī)則構(gòu)造，結(jié)點(diǎn)之間的聯(lián)結(jié)是任意的，沒有規(guī)律。

優(yōu)點(diǎn)：系統(tǒng)可靠性高，對(duì)比容易擴(kuò)展，但是構(gòu)造復(fù)雜，每一結(jié)點(diǎn)都與多點(diǎn)進(jìn)

展連結(jié)，因此必須采用路由算法和流量控制方法。目前廣域網(wǎng)基本上采用網(wǎng)狀

拓?fù)錁?gòu)造。

6.混合型拓?fù)錁?gòu)造

就是兩種或兩種以上的拓?fù)錁?gòu)造同時(shí)使用。

優(yōu)點(diǎn)：可以對(duì)網(wǎng)絡(luò)的基本拓?fù)淙￠L(zhǎng)補(bǔ)短。

缺點(diǎn)：網(wǎng)絡(luò)配置掛包那里難度大。

7.蜂窩拓?fù)錁?gòu)造

蜂窩拓?fù)錁?gòu)造是無線局域網(wǎng)中常用的構(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)中，使用最多的是星型構(gòu)造。

8.衛(wèi)星通信拓?fù)錁?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ù)錁?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ò)的層次體系構(gòu)造

各層主要功能如下：

〔1〕物理層（PH,PhysicaILayer]

傳送信息要利用物理媒體，如雙絞線、同軸電纜、光纖等。但具體的物理媒

體并不在OSI的七層之內(nèi)。物理層的任務(wù)就是為其上一層〔即數(shù)據(jù)鏈路層〕提供

一個(gè)物理連接，以便透明地傳送比特流。

〔2〕數(shù)據(jù)鏈路層[DL,DataLinkLayer]

數(shù)據(jù)鏈路層負(fù)責(zé)在兩個(gè)相鄰結(jié)點(diǎn)間的線路上無過失地傳送以幀為單位的數(shù)

據(jù)。在傳送數(shù)據(jù)時(shí)，假設(shè)接收結(jié)點(diǎn)檢測(cè)到所傳數(shù)據(jù)中有過失，就要通知發(fā)方重發(fā)

這一幀，直到這一幀正確無誤地到達(dá)接收結(jié)點(diǎn)為止。這樣，鏈路層就把一條有可

能出過失的實(shí)際鏈路，轉(zhuǎn)變成讓網(wǎng)絡(luò)層向下看起來好似是一條不出過失的鏈路。

〔3〕網(wǎng)絡(luò)層[NL,NetworkLayer]

在網(wǎng)絡(luò)層，數(shù)據(jù)的傳送單位是分組或包。網(wǎng)絡(luò)層的任務(wù)就是要選擇適宜的路

由，使發(fā)送站的運(yùn)輸層所傳下來的分組能夠正確無誤地按照地址找到目的站，并

交付給目的站的運(yùn)輸層。這就是網(wǎng)絡(luò)層的尋址功能。

〔4〕運(yùn)輸層〔TL,TransportLayer]

在運(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ò)體系構(gòu)造中最為關(guān)

鍵的一層。

〔5〕會(huì)話層[SL,SessionLayer]

這一層也稱為會(huì)晤層或?qū)υ拰?。在?huì)話層及以上的更高層次中，數(shù)據(jù)傳送的

單位沒有另外再取名字，一般都可稱為報(bào)文。

會(huì)話層雖然不參與具體的數(shù)據(jù)傳輸，但它卻對(duì)數(shù)據(jù)傳輸進(jìn)展管理。

〔6〕表示層（PL,PresentationLayer

表示層主要解決用戶信息的語法表示問題。表示層將欲交換的數(shù)據(jù)從適合于

某一用戶的抽象語法，變換為適合于OSI系統(tǒng)內(nèi)部使用的傳送語法。

〔7〕應(yīng)用層[AL,AppIicationLayer〕

應(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é)議〔UDP〕等，TCP和UDP給數(shù)據(jù)包參加傳輸數(shù)據(jù)并把它傳輸?shù)较乱粚又校?/p>

這一層負(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ò)〔如

EthernetsSeriaILine等〕來傳送數(shù)據(jù)。

面向連接的服務(wù)〔例如Telnet、FTP、rlogin、XWindows和SMTP〕需要高

度的可靠性，所以它們使用了TCP?DNS在某些情況下使用TCP〔發(fā)送和接收域

名數(shù)據(jù)庫〕，

使用UDP的服務(wù)包括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的

協(xié)議，F(xiàn)TP的FTP協(xié)議等；〈主機(jī)》指上述服務(wù)器所在的主機(jī)的IP地址；〈路徑》

指該文件在上述主機(jī)上的路徑；〈文件名)指該文件的名稱。

Internet連接方式

企業(yè)級(jí)用戶的入網(wǎng)方案：

通過分組網(wǎng)上網(wǎng)通過幀中繼〔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ù)、CableModem〔線纜調(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ò)大，它允許來自防火墻外部的訪問。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)付傳輸過失的方法

1、肯定應(yīng)答。

2、否認(rèn)應(yīng)答重發(fā)。

3、超時(shí)重發(fā)。

過失控制的基本工作方式

自動(dòng)反響重發(fā)方式ARQ發(fā)端發(fā)送檢錯(cuò)碼，收端收到信碼后能夠檢查出錯(cuò)誤。

前向糾錯(cuò)方式FEC發(fā)端發(fā)送能夠糾正錯(cuò)誤的碼，收端收到信碼后自動(dòng)地

糾正傳輸中的錯(cuò)誤。

混合糾錯(cuò)方式HEC是FEC和ARQ方式的結(jié)合。

信息反響方式IF是不用編碼的過失控制方式。

過失控制編碼又可分為檢錯(cuò)碼和糾錯(cuò)碼。

檢錯(cuò)碼只能檢查出傳輸中出現(xiàn)的過失，發(fā)送方只有重傳數(shù)據(jù)才能糾正過失；

而糾錯(cuò)碼不僅能檢查出過失而且能自動(dòng)糾正過失，防止了重傳。

CSMA/CD(CarrierSenseMultipleAccess/CoIIisionDetect)即載波監(jiān)聽多

路訪問/沖突檢測(cè)方法

CSMA/CD是一種爭(zhēng)用型的介質(zhì)訪問控制協(xié)議

CSMA/CD控制方式的優(yōu)點(diǎn)是：

原理對(duì)比簡(jiǎn)單，技術(shù)上易實(shí)現(xiàn)，網(wǎng)絡(luò)中各工作站處于平等地位，不需集中

控制，不提供優(yōu)先級(jí)控制。但在網(wǎng)絡(luò)負(fù)載增大時(shí)，發(fā)送時(shí)間增長(zhǎng)，發(fā)送效率急劇

下降。

CSMA/CD應(yīng)用在OSI的第二層數(shù)據(jù)鏈路層

它的工作原理是：發(fā)送數(shù)據(jù)前先監(jiān)聽信道是否空閑，假設(shè)空閑則立即發(fā)

送數(shù)據(jù).在發(fā)送數(shù)據(jù)時(shí),邊發(fā)送邊繼續(xù)監(jiān)聽.假設(shè)監(jiān)聽到?jīng)_突，則立即停頓發(fā)送數(shù)

據(jù).等待一段隨機(jī)時(shí)間,再重新嘗試

控制過程包含四個(gè)處理內(nèi)容：偵聽'發(fā)送、檢測(cè)、沖突處理

CSMA/CD曾經(jīng)用于各種總線構(gòu)造以太網(wǎng)〔bustopoIogyEthernet］和

雙絞線以太網(wǎng)(twisted-pairEthernet)的早期版本中?，F(xiàn)代以太網(wǎng)基于交

換機(jī)和全雙工連接建設(shè)，不會(huì)有碰撞，因此沒有必要使用CSMA/CDo

IEEE802局域網(wǎng)標(biāo)準(zhǔn)

IEEE是英文InstituteofEIectricaIandEIectronicsEngineers

的簡(jiǎn)稱，其中文譯名是電氣和電子工程師協(xié)會(huì)。IEEE802是一個(gè)局域網(wǎng)標(biāo)準(zhǔn)

系列

遵循IEEE802標(biāo)準(zhǔn)的產(chǎn)品包括網(wǎng)卡'橋接器、路由器以及其他一些用來建

設(shè)局域網(wǎng)絡(luò)的組件。

IEEE802標(biāo)準(zhǔn)定義了IS0/0SI的物理層和數(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)傳輸分組交換、虛線路傳輸分組交換〕

高速交換〔幀中繼交換'異步傳輸模式ATM〕

路由選擇

路由選擇是指選擇通過互連網(wǎng)絡(luò)從源節(jié)點(diǎn)向目的節(jié)點(diǎn)傳輸信息的通道，

而且信息至少通過一個(gè)中間節(jié)點(diǎn)。包括兩個(gè)基本操作，即最正確路徑的判定

和網(wǎng)間信息包的傳送〔交換〕。

網(wǎng)絡(luò)擁塞控制算法

TCP擁塞控制

TCPTahoeTahoe：它包括了最基本的TCP擁塞控制算法，由“慢啟動(dòng)〃'"擁

塞防止〃和“快速重傳〃三局部組成。

TCPRenoReno：在Tahoe的根基上增加了“快速恢復(fù)〃算法來提高擁塞恢復(fù)的

效率

TCPNew-RenoNew-Reno

TCPSACKSack

TCPVegasVegas

IP擁塞控制

先進(jìn)先出(FirstInfirstOut,FIFO)FIFO

隨機(jī)早期檢測(cè)(RandomEarIyDetection,RED)

顯式擁塞指示算法(ExpIicitCongestionNotification,ECN)

公平排隊(duì)算法〔Fairqueuing,FQ〕

加權(quán)公平排隊(duì)算〔WeightedFairqueuing,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è)作用是連通不同的網(wǎng)絡(luò)，另一個(gè)作用是選擇信息傳送的線路

路由就是指導(dǎo)IP數(shù)據(jù)包發(fā)送的路徑信息。路由協(xié)議就是在路由指導(dǎo)IP數(shù)據(jù)

包發(fā)送過程中事先約定好的規(guī)定和標(biāo)準(zhǔn)。

路由協(xié)議通過在路由器之間共享路由信息來支持可路由協(xié)議。路由信息在相

鄰路由器之間傳遞，確保所有路由器知道到其它路由器的路徑?？傊?，路由協(xié)議

創(chuàng)立了路由表，描述了網(wǎng)絡(luò)拓?fù)錁?gòu)造；路由協(xié)議與路由器協(xié)同工作，執(zhí)行路由選

擇和數(shù)據(jù)包轉(zhuǎn)發(fā)功能。

路由協(xié)議是用來確定到達(dá)路徑的，它包括RIP,IGRP,EIGRP,OSPF?？陕酚蓞f(xié)

議：IP、IPX

傳輸層的基本功能

傳輸層提供了主機(jī)應(yīng)用程序進(jìn)程之間的端到端的服務(wù)，基本功能如下：

(1)分割與重組數(shù)據(jù)

(2)按端口號(hào)尋址

(3)連接收理

(4)過失控制和流量控制

傳輸層要向會(huì)話層提供通信服務(wù)的可靠性，防止報(bào)文的出錯(cuò)、喪失、延遲時(shí)間紊

亂、重復(fù)、亂序等過失。

典型的傳輸層協(xié)議

傳輸層提供的服務(wù)可分為傳輸連接服務(wù)和數(shù)據(jù)傳輸服務(wù)

SPX：順序包交換協(xié)議，是NovellNetWare網(wǎng)絡(luò)的傳輸層協(xié)議。

TCP：傳輸控制協(xié)議，是TCP/IP參考模型的傳輸層協(xié)議。

數(shù)據(jù)加密

數(shù)據(jù)加密〔DataEncryption)技術(shù)是指將一^個(gè)信息〔或稱明文，plaintext〕

經(jīng)過加密鑰匙〔Encryptionkey〕及加密函數(shù)轉(zhuǎn)換，變成無意義的密文〔cipher

text],而接收方則將此密文經(jīng)過解密函數(shù)、解密鑰匙(Decryptionkey〕復(fù)原

成明文。

按加密算法分為專用密鑰和公開密鑰兩種。

專用密鑰，又稱為對(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ò)的安全性。防

火墻系統(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ù)你所知道的信息來證明你的身份(whatyouknow,你知道什

么)；

(2)根據(jù)你所擁有的東西來證明你的身份(whatyouhave,你有什么)；

(3)直接根據(jù)獨(dú)一無二的身體特征來證明你的身份(whoyouare,你是

誰)，比方指紋、面貌等。

幾種常見的認(rèn)證形式

靜態(tài)密碼

智能卡〔IC卡〕

短信密碼

動(dòng)態(tài)口令牌

USBKEY

數(shù)字簽名

生物識(shí)別技術(shù)

Infogo身份認(rèn)證

雙因素身份認(rèn)證：將兩種認(rèn)證方法結(jié)合起來，進(jìn)一步加強(qiáng)認(rèn)證的安全性，目

前使用最為廣泛的雙因素有：動(dòng)態(tài)口令牌+靜態(tài)密碼USBKEY+靜態(tài)密碼

二層靜態(tài)密碼等等。

網(wǎng)絡(luò)管理

網(wǎng)絡(luò)管理有五大功能：故障管理、配置管理、性能管理、安全管理、計(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)（DomainNameSystem）的縮寫，它是由解析器和域名服務(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í)構(gòu)造

將域名映射為IP地址的過程就稱為“域名解析〃。

電子商務(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ù)體系構(gòu)造

從總體上來看，電子商務(wù)系統(tǒng)體系構(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ù)根基平臺(tái)，包括CA〔CertificateAuthority〕認(rèn)證'支付網(wǎng)關(guān)

fPaymentGateway）和客戶服務(wù)中心三個(gè)局部，其真正的核心是CA認(rèn)證；

第三層就是各種各樣的電子商務(wù)應(yīng)用系統(tǒng)，電子商務(wù)支付平臺(tái)是各種電子商務(wù)應(yīng)

用系統(tǒng)的根基。

底層管理信息傳送

中間進(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ì)：一般分為總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)

程序編碼

軟件測(cè)試：整個(gè)測(cè)試過程分單元測(cè)試、組裝測(cè)試以及系統(tǒng)測(cè)試三個(gè)階段進(jìn)展。

測(cè)試的方法主要有白盒測(cè)試和黑盒測(cè)試兩種。

運(yùn)行維護(hù)：包括糾錯(cuò)性維護(hù)和改良性維護(hù)兩個(gè)方面。

軟件需求分析

軟件需求分析所要做的工作是深入描述軟件的功能和性能，確定軟件設(shè)計(jì)的

限制和軟件同其它系統(tǒng)元素的接口細(xì)節(jié)，定義軟件的其它有效性需求。

軟件設(shè)計(jì)

軟件設(shè)計(jì)包括構(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ì)算機(jī)軟件〔整體或局部〕的正確度(correctness).

完全度(completeness)和質(zhì)量(quaIity)的軟件過程

分類

從是否關(guān)心軟件內(nèi)部構(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ù)用(SoftwareReuse)是將已有軟件的各種有關(guān)知識(shí)用于建設(shè)新的軟件,

以縮減軟件開發(fā)和維護(hù)的花費(fèi)。如果是在一個(gè)系統(tǒng)中屢次使用一個(gè)一樣的軟件成

分，則不稱作復(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ù)

為了改良應(yīng)用軟件的可靠性和可維護(hù)性，為了適應(yīng)未來的軟硬件環(huán)境的變

化，應(yīng)主動(dòng)增加預(yù)防性的新的功能，以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰

軟件質(zhì)量

概括地說，軟件質(zhì)量就是“軟件與明確的和隱含的定義的需求相一致的程度〃。

⑴軟件需求是度量軟件質(zhì)量的根基，與需求不一致就是質(zhì)量不高。

⑵指定的標(biāo)準(zhǔn)定義了一組指導(dǎo)軟件開發(fā)的準(zhǔn)則，如果沒有遵守這些準(zhǔn)則，幾乎

肯定會(huì)導(dǎo)致質(zhì)量不高。(3)通常，有一組沒有顯式描述的隱含需求〔如期望

軟件是容易維護(hù)的〕。如果軟件滿足明確描述的需求，但卻不滿足隱含的需求，

那么軟件的質(zhì)量仍然是值得疑心的。

軟件工程管理

軟件工程管理的目的是為了按照預(yù)定的時(shí)間和費(fèi)用，成功地完成軟件的方案、開

發(fā)和維護(hù)任務(wù)

軟件工程管理的主要任務(wù)有：

一'費(fèi)用管理，成本估算

二'軟件質(zhì)量管理

三'工程的進(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ù)構(gòu)造

數(shù)據(jù)構(gòu)造是指同一數(shù)據(jù)元素類中各數(shù)據(jù)元素之間存在的關(guān)系。數(shù)據(jù)構(gòu)造分為

邏輯構(gòu)造、存儲(chǔ)構(gòu)造〔物理構(gòu)造〕和數(shù)據(jù)的運(yùn)算

數(shù)據(jù)元素相互之間的關(guān)系稱為構(gòu)造。有四類基本構(gòu)造：集合'線性構(gòu)造'

樹形構(gòu)造、圖狀構(gòu)造〔網(wǎng)狀構(gòu)造〕。

樹形構(gòu)造和圖形構(gòu)造全稱為非線性構(gòu)造。集合構(gòu)造中的數(shù)據(jù)元素除了同屬于

一種類型外，別無其它關(guān)系。線性構(gòu)造中元素之間存在一對(duì)一關(guān)系，樹形構(gòu)造中

元素之間存在一對(duì)多關(guān)系，圖形構(gòu)造中元素之間存在多對(duì)多關(guān)系。

數(shù)據(jù)構(gòu)造在計(jì)算機(jī)中的表示〔映像〕稱為數(shù)據(jù)的物理〔存儲(chǔ)〕構(gòu)造。它包括

數(shù)據(jù)元素的表示和關(guān)系的表示。數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法：順

序映象和非順序映象，并由此得到兩種不同的存儲(chǔ)構(gòu)造：順序存儲(chǔ)構(gòu)造和鏈?zhǔn)酱?/p>

儲(chǔ)構(gòu)造。

順序存儲(chǔ)方法：它是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元

里，結(jié)點(diǎn)間的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來表達(dá)，由此得到的存儲(chǔ)表示稱為

順序存儲(chǔ)構(gòu)造。順序存儲(chǔ)構(gòu)造是一種最基本的存儲(chǔ)表示方法，通常借助于程序

設(shè)計(jì)語言中的數(shù)組來實(shí)現(xiàn)。鏈接存儲(chǔ)方法：它不要求邏輯上相鄰的結(jié)點(diǎn)在物理位

置上亦相鄰，結(jié)點(diǎn)間的邏輯關(guān)系是由附加的指針字段表示的。由此得到的存儲(chǔ)表

示稱為鏈?zhǔn)酱鎯?chǔ)構(gòu)造，鏈?zhǔn)酱鎯?chǔ)構(gòu)造通常借助于程序設(shè)計(jì)語言中的指針類型來實(shí)

現(xiàn)。

數(shù)據(jù)構(gòu)造與算法

算法的設(shè)計(jì)取決于數(shù)據(jù)〔邏輯〕構(gòu)造，而算法的實(shí)現(xiàn)依賴于采用的存儲(chǔ)構(gòu)造。

數(shù)據(jù)的存儲(chǔ)構(gòu)造實(shí)質(zhì)上是它的邏輯構(gòu)造在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)

算法

算法〔Algorithm〕是一系列解決問題的清晰指令。一個(gè)算法的優(yōu)劣可以用

空間復(fù)雜度與時(shí)間復(fù)雜度來衡量。

時(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)

是只能在某一端插入和刪除的特殊線性表。它按照后進(jìn)先出的原則存儲(chǔ)數(shù)

據(jù)，先進(jìn)入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時(shí)候從棧頂開

場(chǎng)彈出數(shù)據(jù)

棧也稱為先進(jìn)后出表。

隊(duì)列

隊(duì)列是一種特殊的線性表，它只允許在表的前端〔front〕進(jìn)展刪除操作,

而在表的后端〔rear〕進(jìn)展插入操作。進(jìn)展插入操作的端稱為隊(duì)尾，進(jìn)展刪除操

作的端稱為隊(duì)頭。隊(duì)列中沒有元素時(shí)，稱為空隊(duì)列

在隊(duì)列這種數(shù)據(jù)構(gòu)造中，最先插入在元素將是最先被刪除；反之最后插入的

元素將最后被刪除,因此隊(duì)列又稱為“先進(jìn)先出〃[FIFO-firstinfir因。ut〕

的線性表。

遞歸

是指函數(shù)/過程/子程序在運(yùn)行過程中直接或間接調(diào)用自身而產(chǎn)生的重入現(xiàn)

象

注意：

(1)遞歸就是在過程或函數(shù)里調(diào)用自身；

(2)在使用遞歸策略時(shí)，必須有一個(gè)明確的遞歸完畢條件，稱為遞歸出口。

數(shù)組

數(shù)組是在程序設(shè)計(jì)中，為了處理方便，把具有一樣類型的假設(shè)干變量按有

序的形式組織起來的一種形式。這些按序排列的同類數(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.樹的結(jié)點(diǎn)無左'右之分，而二叉樹的結(jié)點(diǎn)有左'右之分

樹

樹是由一個(gè)或多個(gè)結(jié)點(diǎn)組成的有限集合

森林

指假設(shè)干棵互不相交的樹的集合

遍歷

遍歷是對(duì)樹的一種最基本的運(yùn)算，所謂遍歷二叉樹