衛(wèi)生事業(yè)單位考試計算機科學(xué)與技術(shù)知識點

根據(jù)考試大綱整頓

一,計算機類

1,計算機基礎(chǔ)知識

計算機的特點，

計算機是一種可以進(jìn)行自動控制、具有記憶功能的現(xiàn)代化計算工具和信息處理工具。它

有如下五個方面的特點：

◎1.運算速度快

◎2.計算精度高

◎3.記憶力強

計算機的存儲器類似于人的大腦，可以“記憶”（存儲）大量的數(shù)據(jù)和計算機程序而不丟

失，在計算的同步，還可把中間成果存儲起來，供后來使用。

◎4.具有邏輯判斷能力

?5.可靠性高、通用性強

由于采用了大規(guī)模和超大規(guī)模集成電路，目前的計算機具有非常高的可靠性?，F(xiàn)代計算

機不僅可以用于數(shù)值計算，還可以用于數(shù)據(jù)處理、工業(yè)控制、輔助設(shè)計、輔助制造和辦公自

動化等，具有很強的通用性。

計算機的分類

計算機的分類

|處理對笊不同|

皎字電子計口機慢悔電子計N機

按設(shè)計目的劃分按大小劃分

工業(yè)拄制

計算機有多種不一樣的分類措施。例如，計算機按其應(yīng)用領(lǐng)域的不一樣可分為專用計算

機和通用計算機；按其內(nèi)部信息流的不一樣可分為模擬計算機、數(shù)字計算機和混合計算機；

按其使用電子元件的不一樣可分為電子管計算機、晶體管計算機和集成電路計算機等等。

不過按照國際通例，目前使用的最多的分類措施還是以計算機的規(guī)模和性能來進(jìn)行分類,

這樣就可以把計算機分為巨型機、大中型機、小型機、工作站、微型機五大類。

計算機的應(yīng)用

◎1.科學(xué)計算

◎2.數(shù)據(jù)處理

數(shù)據(jù)處理是計算機應(yīng)用中最廣泛的領(lǐng)域，是計算機應(yīng)用的主流，據(jù)不完全記錄，全球80%

的計算機用于數(shù)據(jù)處理。

◎3.自動控制

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

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

CAM,ComputerAidedManage,計算機輔助制造

CAE,ComputerAidedEngineering,計算機輔助工程

ClMS,ComputerIntegratedManufacturingSystem,計算機集成制造系統(tǒng)

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

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

◎5.人工智能

人工智能(ArtificialIntelligence,簡稱Al)是研究怎樣運用計算機模仿人的智能，

并在計算機與控制論學(xué)科上發(fā)展起來的邊緣學(xué)科。

數(shù)值數(shù)據(jù)的表達(dá)

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

(1)十進(jìn)制(DecimaInotation)

任意一種〃位整數(shù)和勿位小數(shù)的十進(jìn)制數(shù)D可表達(dá)為：

,r1,r2-,-ff

D=D..1X10+D^X10'+—+DoX1O°+DlX1O+—+D..X10

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

任意一種〃位整數(shù)和勿位小數(shù)的二進(jìn)制數(shù)B可表達(dá)為：

-

B=Bi義2"+B,L2x2*H——FBoX20+BTX2TH——FB-.X2'

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

任意一種〃位整數(shù)和m位小數(shù)的八進(jìn)制數(shù)Q可表達(dá)為：

2-1

0=0柿X8^+O^X8^+—+OoX8°+0TX8+—+0-.X8"

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

a)十六個數(shù)碼：0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

在十六個數(shù)碼中的A、B、C、D、E和F六個數(shù)碼，分別代表十進(jìn)制數(shù)中的10、11、12、

13、14和15,這是國際上通用的表達(dá)法。

任意一種〃位整數(shù)和〃位小數(shù)的十六進(jìn)制數(shù)H可表達(dá)為：

/1,,2-1-W

H=H^1X16"+H^X16'4--+H0X16°+H^16+—+H.WX16

⑸幾種進(jìn)制的對應(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)展開然后相加即可。

21-1

[例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ù)部分采用除2取余法，小數(shù)部分采用乘2取

整法，然后通過小數(shù)點將轉(zhuǎn)換后的二進(jìn)制數(shù)連接起來即可。

將十進(jìn)制數(shù)轉(zhuǎn)化為R進(jìn)制數(shù)，只要對其整數(shù)部分，采用除以R取余法，而對其小數(shù)部分，則

采用乘以R取整法即可。

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

整數(shù)部分179除2取余低位小數(shù)部分0.48乘2取整高位

2179■0.48X2=0.96.........0

289..........10.96X2=1.92.........1

WWW

2|44..........1

0.92X2=1.841

2|2200.84X2=1.68..........1

211........0068X2=1.36.........1

WWW

2|5........1036X2=0.72.............0

2|2.….…1

0.72X2=1.44...........1

21…..…00.44X2=0.88低位

0.…?…1高位

其中,(179)^(10110011)2(0.48)后(0.0111101)2(近似取7位)

因此,(179.48)1O=(1O11OO11.O1111O1)2

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

因二進(jìn)制數(shù)基數(shù)是2,八進(jìn)制數(shù)基數(shù)是8。又由于＞=8,8'=8,可見二進(jìn)制三位數(shù)對應(yīng)

于八進(jìn)制一位，因此二進(jìn)制與八進(jìn)制互換是十分簡便的。

①二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù)

二進(jìn)制數(shù)轉(zhuǎn)換為八進(jìn)制數(shù)可概括為“三位并一位”。即以小數(shù)點為基準(zhǔn)，整數(shù)部分從右

至左，每三位一組，最高位局限性三位時，添0補足三位；小數(shù)部分從左至右，每三位一組,

最低有效位局限性三位時，添。補足三位。

［例2.1.3］W(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ù)寫成對應(yīng)的三位

二進(jìn)制數(shù)，然后按權(quán)連接即可。

［例2.1.4］將(163.54)8轉(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)?轉(zhuǎn)換為十六進(jìn)制數(shù)

(0101,1100.0011,1000)產(chǎn)(5C.38)16

5C.38

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

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

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

0001,0110,1110.0101J111

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

⑴電路簡樸

⑵可靠性高

⑶運算簡樸

⑷邏輯性強

數(shù)的補碼表達(dá)法

補碼的最高位用來表達(dá)正負(fù)數(shù)：0—正數(shù)，1—負(fù)數(shù)。

正數(shù)的補碼是其自身的二進(jìn)制形式，負(fù)數(shù)的補碼是把其正數(shù)的二進(jìn)制編碼變“反”，再

加1而得。

BCD碼

我們把每位十進(jìn)制數(shù)轉(zhuǎn)換二進(jìn)制的編碼，簡稱為BCD碼(BinaryCodedDecimaI)o

BCD碼是用4位二進(jìn)制編碼來表達(dá)1位十進(jìn)制數(shù)。這種編碼措施有多種，但常用的編碼是

8421BCD編碼，如表1.2所示。這種BCD編碼實際上就是0~9的“等值”二進(jìn)制數(shù)。

表1.28421BCD編碼列表

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

字碼字碼

0000050101

1000160110

2001070111

3001181000

4010091001

用BCD碼進(jìn)行進(jìn)制的轉(zhuǎn)換時，是規(guī)定在二種進(jìn)制的體現(xiàn)形式上迅速轉(zhuǎn)換，而不是規(guī)定在

“數(shù)值相等”的含義迅速轉(zhuǎn)換。

例1.3求十進(jìn)制數(shù)的BCD編碼和其二進(jìn)制數(shù)。

解：的BCD編碼是把每位上的數(shù)2、0、0、0分別轉(zhuǎn)換為其對應(yīng)的BCD編碼：0010、0000、0000

和0000,把它們合在一起就是的BCD編碼：0010000000000000。

十進(jìn)制數(shù)的二進(jìn)制數(shù)是：，它們在數(shù)值上是相等的。

中文機內(nèi)碼（內(nèi)碼）（中文存儲碼）的作用是統(tǒng)一了多種不一樣的中文輸入碼在計算機內(nèi)部的

表達(dá)。

中文字形碼（輸出碼）用于中文的顯示和打印，是中文字形的數(shù)字化信息。

在中文系統(tǒng)中，一般采用點陣來表達(dá)字形。16*16中文點陣示意16*16點陣字形的

字要使用32個字節(jié)（16*16/8=32）存儲,24*24點陣字形的字要使用72個字節(jié)（24*24/8二72）

存儲。

計算機硬件系統(tǒng)的構(gòu)成

計算機由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備等五大部件構(gòu)成計算機硬件系統(tǒng)

數(shù)據(jù)流

指令流

控制流

計算機軟件系統(tǒng)的構(gòu)成

計算機的軟件是指計算機所運行的程序及其有關(guān)的文檔、數(shù)據(jù)

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

源（包括硬件和軟件）的軟件，它重要包括操作系統(tǒng)、多種程序設(shè)計語言、數(shù)據(jù)庫管理系統(tǒng)

以及實用工具軟件等。應(yīng)用軟件是指除了系統(tǒng)軟件以外的所有軟件

解釋方式

解釋方式就象口頭翻譯，計算機語言解釋程序?qū)υ闯绦蛞环N語句一種語句地解釋執(zhí)

行，不產(chǎn)生目的程序

解釋方式示意圖

編譯方式

編譯方式就象筆譯方式，對源程序通過編譯處理后，產(chǎn)生一種與源程序等價的目的程

序

編譯方式示意圖

計算機軟件及使用

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

即軟件包括了用以提供指令的程序和提供必要數(shù)據(jù)的數(shù)據(jù)文獻(xiàn)，這些程序和數(shù)據(jù)文獻(xiàn)協(xié)同工

作，共同完畢指定的任務(wù)

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

多媒體

多媒體的基本概念

多媒體是指文字(text)、圖(image)、聲音(audio)、視頻(video)等媒體和計算機程序融

合在一起形成的信息傳播媒體。

多媒體的關(guān)鍵技術(shù)

要想使計算機具有處理聲音、文字、圖像等媒體信息的能力，必須具有：數(shù)據(jù)壓縮技術(shù)、

大規(guī)模集成電路(VLSI)制造技術(shù)、CD-ROM大容量光盤存儲器技術(shù)以及實時多任務(wù)操作系統(tǒng)等

技術(shù)

圖像在計算機中表達(dá)一般有如下兩種措施：

(1)位圖：又稱為點陣圖，是由許多稱為“像素”的小點構(gòu)成的圖像。每個像素都被

分派一種特定位置和顏色值

位圖圖像的長處是色彩自然、豐富、逼真，體現(xiàn)陰影和色彩(如在照片或繪畫圖像中)的細(xì)微

變化方面，位圖圖像是最佳選擇。它的缺陷是圖像在放和縮小的過程中會失真，占用磁盤空

間也較大。位圖像常保留為TIF、BMP、TUA、GIF、PCX等格式。

(2)矢量圖：矢量圖是由叫作矢量的數(shù)學(xué)對象所定義的直線和曲線構(gòu)成的

矢量圖形是文字(尤其是小字)和粗圖形的最佳選擇，矢量圖一般保留為Al、EPS等格式，其

長處是圖像在放大縮小過程中質(zhì)量不會受到影響，缺陷是色彩不夠逼真。

三大編碼及壓縮原則

JPEG(JonitPhotographiCExpetsGroup)原則

JPEG制定于1986年，是第一種圖像壓縮國際原則，重要針對靜止圖像

MPEG(MovingPictureExpertsGroup)

H.261

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

而制定的原則，是有關(guān)視像和聲音的雙向傳播原則

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

多媒體計算機系統(tǒng)最基本的硬件是聲頻卡(AudioCard)、CD-ROM光盤機(CD-ROM)、視頻卡

(VideoCard)o

信息安全概念

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

的原因而遭到破壞、更改、泄露，系統(tǒng)持續(xù)可靠正常地運行，信息服務(wù)不中斷。

安全技術(shù)包括如下幾方面的內(nèi)容：

身份認(rèn)證技術(shù)：用來確定顧客或者設(shè)備身份的合法性，經(jīng)典的手段有顧客名口令、身份

識別、PKI證書和生物認(rèn)證等。

加解密技術(shù)：在傳播過程或存儲過程中進(jìn)行信息數(shù)據(jù)的加解密，經(jīng)典的加密體制可采用

對稱加密和非對稱加密。

邊界防護(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è)備，經(jīng)典的設(shè)備有防火墻和入侵檢測設(shè)備。

訪問控制技術(shù)：保證網(wǎng)絡(luò)資源不被非法使用和訪問。訪問控制是網(wǎng)絡(luò)安全防備和保護(hù)的

重要關(guān)鍵方略，規(guī)定了主體對客體訪問的限制，并在身份識別的基礎(chǔ)上，根據(jù)身份對提出資

源訪問的祈求加以權(quán)限控制。

主機加固技術(shù)：操作系統(tǒng)或者數(shù)據(jù)庫的實現(xiàn)會不可防止地出現(xiàn)某些漏洞，從而使信息網(wǎng)

絡(luò)系統(tǒng)遭受嚴(yán)重的威脅。主機加固技術(shù)對操作系統(tǒng)、數(shù)據(jù)庫等進(jìn)行漏洞加固和保護(hù)，提高系

統(tǒng)的抗襲擊能力。

安全審計技術(shù)：包括日志審計和行為審計，通過日志審計協(xié)助管理員在受到襲擊后察看

網(wǎng)絡(luò)日志，從而評估網(wǎng)絡(luò)配置的合理性、安全方略的有效性，追溯分析安全襲擊軌跡，并能

為實時防御提供手段。通過對員工或顧客的網(wǎng)絡(luò)行為審計，確認(rèn)行為的合規(guī)性，保證管理的

安全。

檢測監(jiān)控技術(shù)：對信息網(wǎng)絡(luò)中的流量或應(yīng)用內(nèi)容進(jìn)行二至七層的檢測并適度監(jiān)管和控制,

防止網(wǎng)絡(luò)流量的濫用、垃圾信息和有害信息的傳播。

計算機信息安全方略

信息加密技術(shù)

目前在數(shù)據(jù)通信中使用最普遍的算法有DES算法、RSA算法和PGP算法。

防火墻技術(shù)

目前的防火墻重要有包過濾防火墻、代理防火墻和雙穴主機防火墻3種類型

入侵檢測技術(shù)

數(shù)據(jù)備份

系統(tǒng)容災(zāi)技術(shù)

存儲、備份和容災(zāi)技術(shù)的充足結(jié)合，構(gòu)成一體化的數(shù)據(jù)容災(zāi)備份存儲系統(tǒng)，是數(shù)據(jù)

技術(shù)發(fā)展的重要階段

計算機病毒的定義

編制或者在計算機程序中插入的破壞計算機功能或者破壞數(shù)據(jù)，影響計算機使用并

且可以自我復(fù)制的一組計算機指令或者程序代碼；運用計算機軟件與硬件的缺陷，由被

感染機內(nèi)部發(fā)出的破壞計算機數(shù)據(jù)并影響計算機正常工作的一組指令集或程序代碼

計算機病毒的特點

寄生性

傳染性

潛伏性

隱蔽性

破壞性

可觸發(fā)性

病毒的構(gòu)造：計算機病毒包括三大功能模塊，即引導(dǎo)模塊、傳染模塊和體現(xiàn)或破壞模塊

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

按病毒存在的媒體

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

按病毒傳染的措施

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

按病毒破壞的能力

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

無危險型：此類病毒僅僅是減少內(nèi)存、顯示圖像、發(fā)出聲音及同類音響。

危險型：此類病毒在計算機系統(tǒng)操作中導(dǎo)致嚴(yán)重的錯誤。

非常危險型

按病毒的算法

伴隨型病毒,

這一類病毒并不變化文獻(xiàn)自身，它們根據(jù)算法產(chǎn)生EXE文獻(xiàn)的伴隨體，具有同樣的

名字和不一樣的擴展名（COM）例如：XCOPY.EXE的伴隨體是XCOPY-COM。病毒把自身寫

入COM文獻(xiàn)并不變化EXE文獻(xiàn)，當(dāng)DOS加載文獻(xiàn)時，伴隨體優(yōu)先被執(zhí)行到，再由伴隨體

加載執(zhí)行本來的EXE文獻(xiàn)。

“蠕蟲”型病毒，

通過計算機網(wǎng)絡(luò)傳播，不變化文獻(xiàn)和資料信息，運用網(wǎng)絡(luò)從一臺機器的內(nèi)存?zhèn)鞑サ?/p>

其他機器的內(nèi)存，計算網(wǎng)絡(luò)地址，將自身的病毒通過網(wǎng)絡(luò)發(fā)送。有時它們在系統(tǒng)存在，

一般除了內(nèi)存不占用其他資源。

寄生型病毒

除了伴隨和“蠕蟲”型，其他病毒均可稱為寄生型病毒，它們依附在系統(tǒng)的引導(dǎo)扇

區(qū)或文獻(xiàn)中，通過系統(tǒng)的功能進(jìn)行傳播，按其算法不一樣可分為：練習(xí)型病毒，病毒自

身包括錯誤，不能進(jìn)行很好的傳播，例如某些病毒在調(diào)試階段。

詭秘型病毒

它們一般不直接修改DOS中斷和扇區(qū)數(shù)據(jù)，而是通過設(shè)備技術(shù)和文獻(xiàn)緩沖區(qū)等DOS

內(nèi)部修改，不易看到資源，使用比較高級的技術(shù)。運用DOS空閑的數(shù)據(jù)區(qū)進(jìn)行工作。

變型病毒（又稱幽靈病毒）

計算機病毒的檢測與防治

病毒的檢測

一般顧客可以根據(jù)下列狀況來判斷系統(tǒng)與否感染病毒。

計算機的啟動速度較慢且無端自動重啟；工作中機器出現(xiàn)無端死機現(xiàn)象；桌面上的圖標(biāo)

發(fā)生了變化；桌面上出現(xiàn)了異常現(xiàn)象：奇怪的提醒信息，特殊的字符等；在運行某一正常的

應(yīng)用軟件時，系統(tǒng)常常匯報內(nèi)存局限性；文獻(xiàn)中的數(shù)據(jù)被篡改或丟失；音箱無端發(fā)生奇怪聲

音；系統(tǒng)不能識別存在的硬盤；當(dāng)你的朋友向你埋怨你總是給他發(fā)出某些奇怪的信息，或你

的郵箱中發(fā)現(xiàn)了大量的不明來歷的郵件；打印機的速度變慢或者打印出一系列奇怪的字符。

病毒的防止

不使用來歷不明的程序或軟件；在使用移動存儲設(shè)備之前應(yīng)先殺毒，在保證安全的狀況

下再使用；安裝防火墻，防止網(wǎng)絡(luò)上的病毒入侵；安裝最新的殺毒軟件，并定期升級，實時

監(jiān)控；養(yǎng)成良好的電腦使用習(xí)慣，定期優(yōu)化、整頓磁盤，養(yǎng)成定期全面殺毒的習(xí)慣；對于重

要的數(shù)據(jù)信息要常常備份，以便在機器遭到破壞后能及時得到恢復(fù)；在使用系統(tǒng)盤時，應(yīng)對

軟盤進(jìn)行寫保護(hù)操作。

計算機網(wǎng)絡(luò)病毒的防治措施

計算機網(wǎng)絡(luò)中最重要的軟硬件實體就是服務(wù)器和工作站,因此防治計算機網(wǎng)絡(luò)病毒應(yīng)當(dāng)首先

考慮這兩個部分，此外加強綜合治理也很重要.

⑴基于工作站的防治技術(shù).

工作站防治病毒的措施有三種：

一是軟件防治，即定期不定期地用反病毒軟件檢測工作站的病毒感染狀況.

二是在工作站上插防病毒卡.防病毒卡可以到達(dá)實時檢測的目的，但防病毒卡的升級不以便，

從實際應(yīng)用的效果看,對工作站的運行速度有一定的影響.

三是在網(wǎng)絡(luò)接口卡上安裝防病病毒芯片.它將工作站存取控制與病毒防護(hù)合二為一，可以愈

加實時有效地保護(hù)工作站及通向服務(wù)器的橋梁.但這種措施同樣也存在芯片上的軟件版本

升級不便的問題，而且對網(wǎng)絡(luò)的傳播速度也會產(chǎn)生一定的影響.

C語言程序設(shè)計

程序設(shè)計(Programming)是指設(shè)計、編制、調(diào)試程序的措施和過程。

程序設(shè)計一般分為問題建摸，算法設(shè)計，編寫代碼，編譯調(diào)試和整頓并寫出文檔資料五

個階段

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

C語言的特點

1.簡潔緊湊、靈活以便

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

2.運算符豐富

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

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

4.C是構(gòu)造式語言

5.C語法限制不太嚴(yán)格、程序設(shè)計自由度大

6.C語言容許直接訪問物理地址，可以直接對硬件進(jìn)行操作

因此既具有高級語言的功能，又具有低級語言的許多功能，可以象匯編語言同樣對位、字節(jié)

和地址進(jìn)行操作,而這三者是計算機最基本的工作單元，可以用來寫系統(tǒng)軟件。

7.C語言程序生成代碼質(zhì)量高，程序執(zhí)行效率高

一般只比匯編程序生成的目的代碼效率低10420%。

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

C語言有一種突出的長處就是適合于多種操作系統(tǒng)，如DOS、UNIX,也合用于多種機型。

常用的C語言IDE（集成開發(fā)環(huán)境）有T”rb。C、VisualC++、

C語言的基本語法與簡樸程序設(shè)計，包括基本數(shù)據(jù)類型，運算符與體現(xiàn)式;數(shù)據(jù)的輸入與輸出；

基本程序流程控制語句；函數(shù)編譯預(yù)處理與存儲屬性

指針

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

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

使用函數(shù)的目的.使C語言程序的設(shè)計具有靈活、實用、高效的特點。

數(shù)組

在程序設(shè)計中，為了處理以便，把具有相似類型的若干變量按有序的形式組織起來的一

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

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

類別。

位域是指信息在存儲時，并不需要占用一種完整的字節(jié)，而只需占幾種或一種二進(jìn)制位

枚舉在C/C++中，是一種被命名的整型常數(shù)的集合

位運算，就是直接對整數(shù)在內(nèi)存中的二進(jìn)制位進(jìn)行操作

計算機網(wǎng)絡(luò)

是指將地理位置不一樣的具有獨立功能的多臺計算機及其外部設(shè)備，通過通信線路連接

起來，在網(wǎng)絡(luò)操作系統(tǒng)，網(wǎng)絡(luò)管理軟件及網(wǎng)絡(luò)通信協(xié)議的管理和協(xié)調(diào)下，實現(xiàn)資源共享和信

息傳遞的計算機系統(tǒng)。

最簡樸定義是：某些互相連接的、以共享資源為目的的、自治的計算機的集合

計算機網(wǎng)絡(luò)的功能重要表目前硬件資源共享、軟件資源共享和顧客間信息互換三個方面

計算機網(wǎng)絡(luò)的構(gòu)成基本上包括：計算機、網(wǎng)絡(luò)操作系統(tǒng)、傳播介質(zhì)（可以是有形的，也

可以是無形的，如無線網(wǎng)絡(luò)的傳播介質(zhì)就是空氣）以及對應(yīng)的應(yīng)用軟件四部分。

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

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

工作站和電纜等的連接形式。

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

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

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

播方式通信，

長處：構(gòu)造簡樸、布線輕易、可靠性較高，易于擴充，節(jié)點的故障不會殃及系統(tǒng)，是局

域網(wǎng)常采用的拓?fù)錁?gòu)造。

缺陷：所有的數(shù)據(jù)都需通過總線傳送，總線成為整個網(wǎng)絡(luò)的瓶頸；出現(xiàn)故障診斷較為困

難。此外，由于信道共享，連接的節(jié)點不適宜過多，總線自身的故障可以導(dǎo)致系統(tǒng)的瓦解。

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

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

是一種以中央節(jié)點為中心，把若干外圍節(jié)點連接起來的輻射式互聯(lián)構(gòu)造。這種構(gòu)造

合用于局域網(wǎng)，尤其是近年來連接的局域網(wǎng)大都采用這種連接方式。這種連接方式以雙絞線

或同軸電纜作連接線路。

長處：構(gòu)造簡樸、輕易實現(xiàn)、便于管理，一般以集線器（Hub）作為中央節(jié)點，便于維護(hù)

和管理。

缺陷：中心結(jié)點是全網(wǎng)絡(luò)的可靠瓶頸，中心結(jié)點出現(xiàn)故障會導(dǎo)致網(wǎng)絡(luò)的癱瘓。

3.環(huán)形拓?fù)錁?gòu)造

各結(jié)點通過通信線路構(gòu)成閉合回路，環(huán)中數(shù)據(jù)只能單向傳播，信息在每臺設(shè)備上的

延時時間是固定的。尤其適合實時控制的局域網(wǎng)系統(tǒng)。

長處：構(gòu)造簡樸，適合使用光纖，傳播距離遠(yuǎn)，傳播延遲確定。

缺陷：環(huán)網(wǎng)中的每個結(jié)點均成為網(wǎng)絡(luò)可靠性的瓶頸，任意結(jié)點出現(xiàn)故障都會導(dǎo)致網(wǎng)絡(luò)癱

瘓，此外故障診斷也較困難。

最著名的環(huán)形拓?fù)錁?gòu)造網(wǎng)絡(luò)是令牌環(huán)網(wǎng)（TokenRing）

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

是一種層次構(gòu)造，絹點按層次連結(jié)，信息互換重要在上下結(jié)點之間進(jìn)行，相鄰結(jié)點

或同層結(jié)點之間一般不進(jìn)行數(shù)據(jù)互換。

長處：連結(jié)簡樸，維護(hù)以便，合用于匯集信息的應(yīng)用規(guī)定。

缺陷：資源共享能力較低，可靠性不高，任何一種工作站或鏈路的故障都會影響整個網(wǎng)

絡(luò)的運行。

5.網(wǎng)狀拓?fù)錁?gòu)造

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

長處：系統(tǒng)可靠性高，比較輕易擴展，不過構(gòu)造復(fù)雜，每一結(jié)點都與多點進(jìn)行連結(jié)，因

此必須采用路由算法和流量控制措施。目前廣域網(wǎng)基本上采用網(wǎng)狀拓?fù)錁?gòu)造。

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

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

長處：可以對網(wǎng)絡(luò)的基本拓?fù)淙￠L補短。

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

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

蜂窩拓?fù)錁?gòu)造是無線局域網(wǎng)中常用的構(gòu)造。它以無線傳播介質(zhì)（微波、a衛(wèi)星、紅外

線、無線發(fā)射臺等）點到點和點到多點傳播為特性，是一種無線網(wǎng)，合用于都市網(wǎng)、校園

網(wǎng)、企業(yè)網(wǎng)，更適合于移動通信。

在局域網(wǎng)中，使用最多的是星型構(gòu)造。

8.衛(wèi)星通信拓?fù)錁?gòu)造

計算機網(wǎng)絡(luò)的分類

第一，根據(jù)網(wǎng)絡(luò)的覆蓋范圍劃分

局域網(wǎng)城域網(wǎng)廣域網(wǎng)國際互聯(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)造

osi等考懾型TCPIP型名模暨

1

應(yīng)用層

表示層應(yīng)用層數(shù)據(jù)段

會話層

1

傳輸層傳徜層數(shù)據(jù)包

網(wǎng)絡(luò)層網(wǎng)絡(luò)互連層數(shù)據(jù)幀

數(shù)據(jù)錢路層

卡機料啊6比特

物理層

■4———-一

各層重要功能如下：

(1)物理層(PH,PhysicalLayer)

傳送信息要運用物理媒體，如雙絞線、同軸電纜、光纖等。但詳細(xì)的物理媒體并不在OSI

的七層之內(nèi)。物理層的任務(wù)就是為其上一層(即數(shù)據(jù)鏈路層)提供一種物理連接，以便透明

地傳送比特流。

(2)數(shù)據(jù)鏈路層(DL,DataLinkLayer)

數(shù)據(jù)鏈路層負(fù)責(zé)在兩個相鄰結(jié)點間的線路上無差錯地傳送以幀為單位的數(shù)據(jù)。在傳送數(shù)

據(jù)時，若接受結(jié)點檢測到所傳數(shù)據(jù)中有差錯，就要告知發(fā)方重發(fā)這一幀，直到這一幀對的無

誤地抵達(dá)接受結(jié)點為止。這樣，鏈路層就把一條有也許出差錯的實際鏈路，轉(zhuǎn)變成讓網(wǎng)絡(luò)層

向下看起來仿佛是一條不出差錯的鏈路。

(3)網(wǎng)絡(luò)層(NL,NetworkLayer)

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

站的運送層所傳下來的分組可以對的無誤地按照地址找到目的站，并交付給目的站的運送層。

這就是網(wǎng)絡(luò)層的尋址功能。

(4)運送層(TL,TransportLayer)

在運送層，信息的傳送單位是報文。當(dāng)報文較長時，先要把它分割成好幾種分組，然后

交給下一層(網(wǎng)絡(luò)層)進(jìn)行傳播。

運送層向上一層(會話層)提供一種可靠的端到端的服務(wù)。在通信子網(wǎng)中沒有運送層。

運送層只能存在于端系統(tǒng)(即主機)之中。運送層以上的各層就不再管信息傳播的問題了。

正由于如此，運送層就成為計算機網(wǎng)絡(luò)體系構(gòu)造中最為關(guān)鍵的一層。

(5)會話層(SL,SessionLayer)

這一層也稱為會面層或?qū)υ拰?。在會話層及以上的更高層次中，?shù)據(jù)傳送的單位沒有此

外再取名字，一般都可稱為報文。

會話層雖然不參與詳細(xì)的數(shù)據(jù)傳播，但它卻對數(shù)據(jù)傳播進(jìn)行管理。

(6)表達(dá)層(PL,PresentationLayer)

表達(dá)層重要處理顧客信息的語法表達(dá)問題。表達(dá)層將欲互換的數(shù)據(jù)從適合于某一顧客的

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

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

應(yīng)用層確定進(jìn)程之間通信的性質(zhì)以滿足顧客的需要

TCP/IP協(xié)議

應(yīng)用層：應(yīng)用程序間溝通的層，如(SMTP)V(FTP)v(TeInel)等。

傳播層：在此層中，它提供了節(jié)點間的數(shù)據(jù)傳送，應(yīng)用程序之間的通信服務(wù)，重要功能是數(shù)

據(jù)格式化、數(shù)據(jù)確認(rèn)和丟失重傳等。如傳播控制協(xié)議(TCP)、顧客數(shù)據(jù)報協(xié)議(UDP)等，TCP

和UDP給數(shù)據(jù)包加入傳播數(shù)據(jù)并把它傳播到下一層中，這一層負(fù)責(zé)傳送數(shù)據(jù)，并且確定數(shù)據(jù)

已被送達(dá)并接受。

互連網(wǎng)絡(luò)層：負(fù)責(zé)提供基本的數(shù)據(jù)封包傳送功能，讓每一塊數(shù)據(jù)包都可以抵達(dá)目的主機（但

不檢查與否被對的接受），如網(wǎng)際協(xié)議（IP）。

網(wǎng)絡(luò)接口層（主機-網(wǎng)絡(luò)層）：從網(wǎng)絡(luò)上接受物理幀，定義怎樣使用實際網(wǎng)絡(luò)（如Ethernet、

SeriaILine等）來傳送數(shù)據(jù)。

面向連接的服務(wù)（例如Telnet、、XWindows和SMTP）需要高度的可靠性，因此它們使用

TTCPoDNS在某些狀況下使用TCP（發(fā)送和接受域名數(shù)據(jù)庫），

使用UDP的服務(wù)包括NTP（網(wǎng)絡(luò)時間協(xié)議）和DNS（DNS也使用TCP）。

網(wǎng)絡(luò)協(xié)議

一種網(wǎng)絡(luò)協(xié)議至少包括三要素：語法、語義、同步

統(tǒng)一資源定位器（URL）

URL可當(dāng)作是一種文獻(xiàn)在Internet上的原則通用地址。URL的一般格式如下：

＜通信協(xié)議〉：〃＜主機〉/〈途徑＞/＜文獻(xiàn)名）

其中，＜通信協(xié)議》指提供該文獻(xiàn)的服務(wù)器所使用的通信協(xié)議，如協(xié)議，協(xié)議等；＜主機）

指上述服務(wù)器所在的主機的IP地址；＜途徑》指該文獻(xiàn)在上述主機上的途徑；〈文獻(xiàn)名》指該文

獻(xiàn)的名稱。

Internet連接方式

企業(yè)級顧客的入網(wǎng)方案：

通過度組網(wǎng)上網(wǎng)通過幀中繼（FR）上網(wǎng)通過DDN（數(shù)字?jǐn)?shù)據(jù)網(wǎng)）專線入網(wǎng)通過微波無線入

網(wǎng)

個人顧客的入網(wǎng)方案：

采用調(diào)制解調(diào)器撥號上網(wǎng)使用ISDN（綜合業(yè)務(wù)數(shù)字網(wǎng)）線路、ADSL（非對稱數(shù)字顧客線路）

技術(shù)、CableModem（線纜調(diào)制解調(diào)器）、掌上電腦以及手機上網(wǎng)

Internet基本服務(wù)功能

W刪瀏覽服務(wù)電子郵件BBS新聞?wù)搲嗳藢崟r聊天IP電話網(wǎng)絡(luò)會議網(wǎng)上尋呼機

IntranetvExtranet和Internet

Intranet是Internet技術(shù)在企業(yè)內(nèi)部的廣泛應(yīng)用，Extranet,是Intranet的擴充，它容

許來自防火墻外部的訪問。Intranet重要滿足企業(yè)內(nèi)部商務(wù)活動的需要，Extranet滿足企業(yè)

之間商務(wù)活動的需要，Internet則是滿足針對所有市場商務(wù)活動的需要。它們是企業(yè)運用

Internet技術(shù)實現(xiàn)商務(wù)活動的三個不一樣層次，但技術(shù)都是同樣的。

應(yīng)付傳播差錯的措施

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

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

3、超時重發(fā)。

差錯控制的基本工作方式

自動反饋重發(fā)方式ARQ發(fā)端發(fā)送檢錯碼，收端收到信碼后可以檢查出錯誤。

前向糾錯方式FEC發(fā)端發(fā)送可以糾正錯誤的碼，收端收到信碼后自動地糾正傳播中

的錯誤。

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

信息反饋方式IF是不用編碼的差錯控制方式。

差錯控制編碼又可分為檢錯碼和糾錯碼。

檢錯碼只能檢查出傳播中出現(xiàn)的差錯，發(fā)送方只有重傳數(shù)據(jù)才能糾正差錯；而糾錯碼不

僅能檢查出差錯并且能自動糾正差錯，防止了重傳。

CSMA/CD(CarrierSenseMultipleAccess/ColIisionDetect)即載波監(jiān)聽多路訪問/沖突

檢測措施

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

CSMA/CD控制方式的長處是：

原理比較簡樸，技術(shù)上易實現(xiàn)，網(wǎng)絡(luò)中各工作站處在平等地位，不需集中控制，不提供

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

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

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

數(shù)據(jù)時，邊發(fā)送邊繼續(xù)監(jiān)聽.若監(jiān)聽到?jīng)_突，則立即停止發(fā)送數(shù)據(jù).等待一段隨機時間，再重新

嘗試

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

CSMA/CD曾經(jīng)用于多種總線構(gòu)造以太網(wǎng)(bustopologyEthernet)和雙絞線以太

網(wǎng)(twisted-pairEthernet)的初期版本中?，F(xiàn)代以太網(wǎng)基于互換機和全雙工連接建立，

不會有碰撞，因此沒有必要使用CSMA/CDo

IEEE802局域網(wǎng)原則

IEEE是英文InstituteofEIectricaIandEIectronicsEngineers的簡稱，其中

文譯名是電氣和電子工程師協(xié)會。IEEE802是一種局域網(wǎng)原則系列

遵照IEEE802原則的產(chǎn)品包括網(wǎng)卡、橋接器、路由器以及其他某些用來建立局域網(wǎng)

絡(luò)的組件。

IEEE802原則定義了ISO/OSI的物理層和數(shù)據(jù)鏈路層

數(shù)據(jù)互換方式

數(shù)據(jù)互換方式分為線路互換和存儲轉(zhuǎn)發(fā)，線路互換和存儲轉(zhuǎn)發(fā)的關(guān)鍵區(qū)別在于：前者靜態(tài)分

派線路，后者動態(tài)分派線路。存儲轉(zhuǎn)發(fā)又分為報文互換和分組互換

線路互換

報文互換

分組互換(數(shù)據(jù)報傳播分組互換、虛線路傳播分組互換)

高速互換(幀中繼互換、異步傳播模式ATM)

路由選擇

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

少通過一種中間節(jié)點。包括兩個基本操作，即最佳途徑的鑒定和網(wǎng)間信息包的傳送(互換)。

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

TCP擁塞控制

TCPTahoeTahoe：它包括了最基本的TCP擁塞控制算法,由“慢啟動”、“擁塞防止”和“迅

速重傳”三部分構(gòu)成。

TCPRenoReno：在Tahoe的基礎(chǔ)上增長了“迅速恢復(fù)”算法來提高擁塞恢復(fù)的效率

TCPNew-RenoNew-Reno

TCPSACKSack

TCPVegasVegas

IP擁塞控制

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

隨機初期檢測(RandomEarIyDetection,RED)

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

公平排隊算法(Fairqueuing,FQ)

加權(quán)公平排隊算(WeightedFairqueuing,WFQ)

網(wǎng)絡(luò)互聯(lián)

是指將兩個以上的計算機網(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)三種。

路由器的一種作用是連通不一樣的網(wǎng)絡(luò)，另一種作用是選擇信息傳送的線路

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

中事先約定好的規(guī)定和原則。

路由協(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。可路由協(xié)議：IP、IPX

傳播層的基本功能

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

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

(2)按端口號尋址

⑶連接管理

(4)差錯控制和流量控制

傳播層要向會話層提供通信服務(wù)的可靠性，防止報文的出錯、丟失、延遲時間紊亂、反復(fù)、

亂序等差錯。

經(jīng)典的傳播層協(xié)議

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

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

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

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

數(shù)據(jù)加密(DataEncryption)技術(shù)是指將一種信息(或稱明文,plaintext)通過加密

鑰匙(Encryptionkey)及加密函數(shù)轉(zhuǎn)換，變成無意義的密文(ciphertext),而接受方則

將此密文通過解密函數(shù)、解容鑰匙(Decryplionkey)還原成明文。

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

專用密鑰，又稱為對稱密鑰或單密鑰，加密和解密時使用同一種密鑰，即同一種算

法。如DES和MIT的Kerberos算法。

公開密鑰，又稱非對稱密鑰，加密和解密時使用不一樣的密鑰，有一把公用的加密密鑰，

有多把解密密鑰，如RSA算法。數(shù)字簽名一般采用非對稱加密技術(shù)(如RSA)

網(wǎng)絡(luò)數(shù)據(jù)加密的三種技術(shù)

鏈路加密、節(jié)點加密和端到端加密

Internet防火墻

防火墻是這樣的系統(tǒng)（或一組系統(tǒng)），它能增強機構(gòu)內(nèi)部網(wǎng)絡(luò)的安全性。防火墻系統(tǒng)決

定了哪些內(nèi)部服務(wù)可以被外界訪問；外界的哪些人可以訪問內(nèi)部的哪些服務(wù)，以及哪些外部

服務(wù)可以被內(nèi)部人員訪問。要使一種防火墻有效，所有來自和去往Internet的信息都必須通

過防火墻，接受防火墻的檢查。防火墻只容許授權(quán)的數(shù)據(jù)通過，并且防火墻自身也必須可以

免于滲透。

從實現(xiàn)原理上分，防火墻的技術(shù)包括四大類：網(wǎng)絡(luò)級防火墻（也叫包過濾型防火墻）、應(yīng)

用級網(wǎng)關(guān)、電路級網(wǎng)關(guān)（會話層）和規(guī)則檢查防火墻

身份認(rèn)證措施

在真實世界，對顧客的身份認(rèn)證基本措施可以分為這三種：

（1）根據(jù)你所懂得的信息來證明你的身份（whatyouknow,你懂得什么）?

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

（3）直接根據(jù)獨一無二的身體特性來證明你的身份（whoyouare,你是誰），例如指

紋、面貌等。

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

靜態(tài)密碼

智能卡GC卡）

短信密碼

動態(tài)口令牌

USBKEY

數(shù)字簽名

生物識別技術(shù)

Infogo身份認(rèn)證

雙原因身份認(rèn)證：將兩種認(rèn)證措施結(jié)合起來，深入加強認(rèn)證的安全性，目前使用最為廣

泛的雙原因有：動態(tài)口令牌+靜態(tài)密碼USBKEY+靜態(tài)密碼二層靜態(tài)密碼等等。

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

網(wǎng)絡(luò)管理有五大功能：故障管理、配置管理、性能管理、安全管理、計費管理

網(wǎng)絡(luò)管理協(xié)議

SNMP：簡樸網(wǎng)絡(luò)管理協(xié)議

CMIS/CMIP：公共管理信息服務(wù)/公共管理信息協(xié)議

CM0T：公共管理信息服務(wù)與協(xié)議

LMMP：局域網(wǎng)個人管理協(xié)議

DNS

DNS是域名系統(tǒng)（DomainNameSystem）的縮寫，它是由解析器和域名服務(wù)器構(gòu)成的。

域名服務(wù)器是指保留有該網(wǎng)絡(luò)中所有主機的域名和對應(yīng)IP地址，并具有將域名轉(zhuǎn)換為IP地

址功能的服務(wù)器。其中域名必須對應(yīng)一種IP地址，而IP地址不一定有域名，在Internet±

域名與IP地址之間是一對一（或者多對一）的。域名系統(tǒng)采用類似目錄樹的等級構(gòu)造

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

電子商務(wù)

電子商務(wù)一般是指是在全球各地廣泛的商業(yè)貿(mào)易活動中，在因特網(wǎng)開放的網(wǎng)絡(luò)環(huán)境下,

基于瀏覽器/服務(wù)器應(yīng)用方式，買賣雙方不謀面地進(jìn)行多種商貿(mào)活動

B2B、B2C、C2C、B2G（政府采購）G2C（電子政務(wù)）G2G（政府內(nèi)網(wǎng)）

電子商務(wù)體系構(gòu)造

從總體上來看，電子商務(wù)系統(tǒng)體系構(gòu)造由三個層次和一種支柱構(gòu)成。

1.底層是網(wǎng)絡(luò)平臺，它包括多種各樣的物理傳送平臺和傳送方式，如遠(yuǎn)程通信網(wǎng),有線電視

網(wǎng)、無線電通信網(wǎng)等。不過，目前大部分的電子商務(wù)應(yīng)用都建筑在Internet網(wǎng)上

中間是電子商務(wù)基礎(chǔ)平臺，包括CA(CertificateAuthority)認(rèn)證、支付網(wǎng)關(guān)(Payment

Gateway)和客戶服務(wù)中心三個部分，其真正的關(guān)鍵是CA認(rèn)證；

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

礎(chǔ)。

底層管理信息傳送

中間進(jìn)行認(rèn)證審核

然后系統(tǒng)才會應(yīng)用

軟件工程

軟件工程的目的是：在給定成本、進(jìn)度的前提下，開發(fā)出具有可修改性、有效性、可靠

性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性并且滿

足顧客需求的軟件產(chǎn)品

軟件生命周期

問題的定義及規(guī)劃：此階段是軟件開發(fā)方與需求方共同討論，重要確定軟件的開發(fā)目的及

其可行性

需求分析

軟件設(shè)計：一般分為總體設(shè)計和詳細(xì)設(shè)計

程序編碼

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

重要有白盒測試和黑盒測試兩種。

運行維護(hù)：包括糾錯性維護(hù)和改善性維護(hù)兩個方面。

軟件需求分析

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

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

軟件設(shè)計

軟件設(shè)計包括構(gòu)造設(shè)計，數(shù)據(jù)設(shè)計，接口設(shè)計和過程設(shè)計

軟件測試

使用人工或者自動手段來運行或測試某個系統(tǒng)的過程，其目的在于檢查它與否滿足規(guī)定

的需求或弄清預(yù)期成果與實際成果之間的差異。它是協(xié)助識別開發(fā)完畢(中間或最終的版本)

的計算機軟件(整體或部分)的對的度(correctness)、完全度(completeness)和質(zhì)量

(quaIity)的軟件過程

分類

從與否關(guān)懷軟件內(nèi)部構(gòu)造和詳細(xì)實現(xiàn)的角度劃分

A.白盒測試B.黑盒測試C.灰盒測試

從與否執(zhí)行程序的角度

A.靜態(tài)測試B.動態(tài)測試。

從軟件開發(fā)的過程按階段劃分有

A.單元測試B.集成測試C.確認(rèn)測試D.系統(tǒng)測試E.驗收測試

軟件復(fù)用技術(shù)

軟件復(fù)用(SoftwareReuse)是將已經(jīng)有軟件的多種有關(guān)知識用于建立新的軟件，以縮減軟

件開發(fā)和維護(hù)的花費。假如是在一種系統(tǒng)中多次使用一種相似的軟件成分，則不稱作復(fù)用，

而稱作共享；對一種軟件進(jìn)行修改，使它運行于新的軟硬件平臺也不稱作復(fù)用，而稱作軟件

移值。

軟件維護(hù)

軟件維護(hù)重要是指根據(jù)需求變化或硬件環(huán)境的變化對應(yīng)用程序進(jìn)行部分或所有的修改

軟件維護(hù)的內(nèi)容

對的性維護(hù)

是指改正在系統(tǒng)開發(fā)階段已發(fā)生而系統(tǒng)測試階段尚未發(fā)現(xiàn)的錯誤

適應(yīng)性維護(hù)

是指使用軟件適應(yīng)信息技術(shù)變化和管理需求變化而進(jìn)行的修改

完善性維護(hù)（這方面的維護(hù)占整個維護(hù)工作的50%?60%）

這是為擴充功能和改善性能而進(jìn)行的修改，重要是指對已經(jīng)有的軟件系統(tǒng)增長某些在系

統(tǒng)分析和設(shè)計階段中沒有規(guī)定的功能與性能特性

防止性維護(hù)

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

長防止性的新的功能，以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰

軟件質(zhì)?

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

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

⑵指定的原則定義了一組指導(dǎo)軟件開發(fā)的準(zhǔn)則，假如沒有遵守這些準(zhǔn)則，幾乎肯定會導(dǎo)致質(zhì)

量不高。（3）一般，有一組沒有顯式描述的隱含需求（準(zhǔn)期望軟件是輕易維護(hù)的）。假如

軟件滿足明確描述的需求，但卻不滿足隱含的需求，那么軟件的質(zhì)量仍然是值得懷疑的。

軟件工程管理

軟件工程管理的目的是為了按照預(yù)定的時間和費用，成功地完畢軟件的計劃、開發(fā)和維護(hù)任

務(wù)

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

一、費用管理，成本估算

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

三、項目的進(jìn)度及人員管理

軟件工具

軟件工具是指為支持計算機軟件的開發(fā)、維護(hù)、模擬、移植或管理而研制的程序系統(tǒng)。

開發(fā)軟件工具的最終目的是為了提高軟件生產(chǎn)率和改善軟件的質(zhì)量

軟件工具分為六類：

模擬工具、開發(fā)工具、測試和評估工具、運行和維護(hù)工具、性能質(zhì)量工具和程序設(shè)計支

持工具。

軟件開發(fā)環(huán)境

由軟件工具和環(huán)境集成機制構(gòu)成

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

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

存儲構(gòu)造（物理構(gòu)造）和數(shù)據(jù)的運算

數(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)造中元素之間存在一對一關(guān)系，樹形構(gòu)造中元素之間存在一對多關(guān)系,

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

數(shù)據(jù)構(gòu)造在計算機中的表達(dá)（映像）稱為數(shù)據(jù)的物理（存儲）構(gòu)造。它包括數(shù)據(jù)元素的

表達(dá)和關(guān)系的表達(dá)。數(shù)據(jù)元素之間的關(guān)系有兩種不一樣的表達(dá)措施：次序映象和非次序映象,

并由此得到兩種不一樣的存儲構(gòu)造：次序存儲構(gòu)造和鏈?zhǔn)酱鎯?gòu)造。

次序存儲措施：它是把邏輯上相鄰的結(jié)點存儲在物理位置相鄰的存儲單元里，結(jié)點間的

邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)，由此得到的存儲表達(dá)稱為次序存儲構(gòu)造。次序存儲

構(gòu)造是一種最基本的存儲表達(dá)措施，一般借助于程序設(shè)計語言中的數(shù)組來實現(xiàn)。鏈接存儲措

施：它不規(guī)定邏輯上相鄰的結(jié)點在物理位置上亦相鄰，結(jié)點間的邏輯關(guān)系是由附加的指針字

段表達(dá)的。由此得到的存儲表達(dá)稱為鏈?zhǔn)酱鎯?gòu)造，鏈?zhǔn)酱鎯?gòu)造一般借助于程序設(shè)計語言

中的指針類型來實現(xiàn)。

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

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

儲構(gòu)造實質(zhì)上是它的邏輯構(gòu)造在計算機存儲器中的實現(xiàn)

算法

算法（Algorithm）是一系列處理問題的清晰指令。一種算法的優(yōu)劣可以用空間復(fù)雜度與

時間復(fù)雜度來衡量。

時間復(fù)雜度：算法的時間復(fù)雜度是指執(zhí)行算法所需要的時間

空間復(fù)雜度：算法的空間復(fù)雜度是指算法需要消耗的內(nèi)存空間

線性表

線性表中數(shù)據(jù)元素之間的關(guān)系是一對一的關(guān)系，即除了第一種和最終一種數(shù)據(jù)元素之外,

其他數(shù)據(jù)元素都是首尾相接的。

線性表都是以棧、隊列、字符串、數(shù)組等特殊線性表的形式來使用的

串

串是零個或多種字符構(gòu)成的有限序列?？梢允亲帜?，數(shù)字或其他字符；串中所包括的字

符個數(shù)為該串的長度。長度為零的串稱為空串，它不包括任何字符。

稱兩個串是相等的，當(dāng)且僅當(dāng)這兩個串的值相等。也就是說，只有當(dāng)兩個串的長度相等,

并且各個對應(yīng)位置的字符都相等時才相等。

棧(Stack)

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

數(shù)據(jù)被壓入棧底，最終的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)

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

隊列

隊列是一種特殊的線性表，它只容許在表的前端(front)進(jìn)行刪除操作，而在表的后端

(rear)進(jìn)行插入操作。進(jìn)行插入操作的端稱為隊尾，進(jìn)行刪除操作的端稱為隊頭。隊列中

沒有元素時，稱為空隊列

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

被刪除,因此隊列又稱為“先進(jìn)先出"(FIFO—firstinfirstout)的線性表。

遞歸

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

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

（2）在使用遞歸方略時，必須有一種明確的遞歸結(jié)束條件，稱為