計(jì)算機(jī)導(dǎo)論與應(yīng)用

目錄

第一章計(jì)算機(jī)系統(tǒng)的基礎(chǔ)知識(shí)........................................1

1、了解第一臺(tái)計(jì)算機(jī)的相關(guān)知識(shí)................................1

2、理解馮.諾依曼型計(jì)算機(jī)兩大特征............................1

3、了解四代計(jì)算機(jī)各自的特征..................................1

4、掌握計(jì)算機(jī)的基本組成及功能................................2

5、了解ASCII碼.............................................2

6、了解存儲(chǔ)容量單位之間的換算................................2

7、理解二進(jìn)制的邏輯運(yùn)算......................................3

8、掌握十進(jìn)制與二進(jìn)制之間的轉(zhuǎn)換..............................3

9、掌握補(bǔ)碼加減法的運(yùn)算......................................4

第二章計(jì)算機(jī)系統(tǒng)的硬件............................................5

1、了解中央處理器（CPU）的組成及應(yīng)用........................5

2、了解各存儲(chǔ)器的特點(diǎn)........................................5

3、理解三級(jí)存儲(chǔ)體系..........................................6

4、掌握磁盤容量的計(jì)算........................................6

5、了解各計(jì)算機(jī)硬件的常見設(shè)備................................6

6、了解指令的組成............................................7

7、了解各尋址方式的特點(diǎn)......................................7

8、掌握計(jì)算機(jī)的性能指標(biāo)......................................8

第三章計(jì)算機(jī)系統(tǒng)的軟件...........................................8

1、了解計(jì)算機(jī)軟件的分類及常見軟件............................8

2、理解數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)........................................9

3、了解棧和隊(duì)列..............................................9

4、掌握順序表地址的計(jì)算......................................9

5、了解程序設(shè)計(jì)語(yǔ)言的發(fā)展及語(yǔ)言的特點(diǎn)........................9

6、理解數(shù)據(jù)庫(kù)系統(tǒng)的組成及數(shù)據(jù)模型...........................11

7、掌握操作系統(tǒng)的功能.......................................11

8、理解作業(yè)的狀態(tài)...........................................11

9、掌握進(jìn)程的狀態(tài)與轉(zhuǎn)換、進(jìn)程的特征.........................12

第四章計(jì)算機(jī)系統(tǒng)的應(yīng)用..........................................13

1、掌握計(jì)算機(jī)網(wǎng)絡(luò)的定義及組成...............................13

2、了解網(wǎng)絡(luò)的主要優(yōu)點(diǎn).......................................13

3、理解常見的網(wǎng)絡(luò)互連設(shè)備...................................13

4、理解網(wǎng)絡(luò)的分類...........................................14

5、掌握OSI參考模型的七層結(jié)構(gòu)..............................15

6、了解IP地址的組成與分類。................................16

7、了解TCP/IP協(xié)議的定義....................................17

《計(jì)算機(jī)導(dǎo)論》模擬試題............................................18

《計(jì)算機(jī)導(dǎo)論》模擬試題一..........................................21

《計(jì)算機(jī)導(dǎo)論》模擬試題一標(biāo)準(zhǔn)答案..................................27

《計(jì)算機(jī)導(dǎo)論》模擬試題二..........................................27

《計(jì)算機(jī)導(dǎo)論》模擬試題二標(biāo)準(zhǔn)答案..................................34

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

第一章計(jì)算機(jī)系統(tǒng)的基礎(chǔ)知識(shí)

1、了解第一臺(tái)計(jì)算機(jī)的相關(guān)知識(shí)

世界公認(rèn)的第一臺(tái)通用電子數(shù)字計(jì)算機(jī)是美國(guó)賓夕法尼亞大學(xué)莫爾學(xué)院電工系莫克利（John

Mauchly）和?？颂兀↗?PresperEckert）領(lǐng)導(dǎo)的科研小組建造的，取名為ENIAC,直譯名

為“電子數(shù)值積分和計(jì)算器”。該計(jì)算機(jī)由18000多個(gè)電子管、1500多個(gè)繼電器等組成，占

地170平方米，重量30噸，投資超過(guò)48萬(wàn)美元。該機(jī)器字長(zhǎng)為10位二進(jìn)制數(shù)，計(jì)算速度

為5000次/秒，每次至多只能存儲(chǔ)20個(gè)字長(zhǎng)為10位的卜進(jìn)制數(shù)。計(jì)算程序是通過(guò)“外接”

線路實(shí)現(xiàn)的，尚未采用“程序存儲(chǔ)”方式。為了在機(jī)器上進(jìn)行幾分鐘的數(shù)字計(jì)算，其準(zhǔn)備工

作要化去幾小時(shí)甚至1~2天的時(shí)間，使用很不方便。ENIAC計(jì)算機(jī)于1945年年底宣告完成,

1946年2月15日正式舉行揭幕典禮，它標(biāo)志著人類計(jì)算工具的歷史性變革。

2、理解馮?諾依曼型計(jì)算機(jī)兩大特征

二進(jìn)制：用“二進(jìn)制代碼”表示數(shù)據(jù)和指令。

程序存儲(chǔ)：奠定了現(xiàn)代電子計(jì)算機(jī)的基礎(chǔ)

3、了解四代計(jì)算機(jī)各自的特征

特、年

、征、代

第一代第二代第二代第四代

1946-19571957-19641964-19721972-至今

項(xiàng)靛\

中小規(guī)模集成

邏輯元件電子管晶體管大規(guī)模和超大規(guī)模集成電路

電路

延遲線、磁鼓、磁芯、磁帶、磁芯、磁盤、

存儲(chǔ)器半導(dǎo)體、磁盤、光盤

磁芯磁盤磁帶

IBM-370（大ILLIAC-IV（巨型）

型）IBM-3033（大型）

典型機(jī)器IBM-701IBM-7090

IBM-360（中VAX-11（小型）

舉例IBM-650IBM-7094

型）80486（微型）

PDP-11C小型）8098（單片機(jī)）

結(jié)構(gòu)化程序設(shè)

機(jī)器語(yǔ)言高級(jí)語(yǔ)言數(shù)據(jù)庫(kù)，軟件工程

軟件計(jì)

匯編語(yǔ)言管理程序程序設(shè)計(jì)自動(dòng)化

操作系統(tǒng)

1

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

系統(tǒng)模擬，系

數(shù)據(jù)處理統(tǒng)設(shè)計(jì)

事務(wù)處理，智能模擬，大型科學(xué)

應(yīng)用科學(xué)計(jì)算工業(yè)控制大型科學(xué)計(jì)算

計(jì)算，普及到社會(huì)生活各個(gè)方面

科學(xué)計(jì)算科技工程各個(gè)

領(lǐng)域

4、掌握計(jì)算機(jī)的基本組成及功能

五大基本部分：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。

運(yùn)算器：實(shí)驗(yàn)算術(shù)、邏輯等各種運(yùn)算

存儲(chǔ)器：存放計(jì)算程序及參與運(yùn)算的各種數(shù)據(jù)

控制器：實(shí)現(xiàn)對(duì)整個(gè)運(yùn)算過(guò)程的有規(guī)律的控制，

輸入設(shè)備：實(shí)現(xiàn)計(jì)算程序和原始數(shù)據(jù)的輸入

輸出設(shè)備：實(shí)現(xiàn)計(jì)算結(jié)果的輸出。

另外，習(xí)慣上常把輸入、輸出設(shè)備及外存儲(chǔ)器等統(tǒng)稱為外部設(shè)備，簡(jiǎn)稱I/O設(shè)備。把運(yùn)算器、

控制器和存儲(chǔ)器統(tǒng)稱為計(jì)算機(jī)的主機(jī)。外部設(shè)備與主機(jī)之間的信息交換是通過(guò)外部設(shè)備接口

（簡(jiǎn)稱I/O接口）實(shí)現(xiàn)的，不同的外部設(shè)備有各自的I/O接口。

隨著集成電路芯片的集成度的提高，出現(xiàn)了大規(guī)模和超大規(guī)模集成電路。在這種芯片內(nèi)已可

集成一臺(tái)計(jì)算機(jī)的運(yùn)算器和控制器，甚至包括存儲(chǔ)器和I/O接口的整臺(tái)計(jì)算機(jī)，通常把前者

稱為微處理器（CPU）,把后者稱為單片微型計(jì)算機(jī)（筒稱單片機(jī)）。

5、了解ASCH碼

全稱：美國(guó)標(biāo)準(zhǔn)信息交換代碼

由高3位和低4位0或1的二進(jìn)制數(shù)組成的7位編碼

高3位和低4位中的數(shù)字編碼從全0到全1分布

大寫A的ASCII碼值為65

小寫a的ASCII碼值為97

總共有128種數(shù)值分別對(duì)應(yīng)不同的字符

為了書寫方便，常把ASCH碼的7位二進(jìn)制代碼寫成兩位十六進(jìn)制數(shù)。例如，S的ASCII

碼為53H,1的ASCH碼為31H,依次類推。

6、了解存儲(chǔ)容量單位之間的換算

8bit=lB

1O24B=1KB

1O24KB=1MB

1O24MB=1GB

1O24GB=1TB

2

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

7、理解二進(jìn)制的邏輯運(yùn)算

常用的邏輯運(yùn)算有“或”運(yùn)算(邏輯加)、“與”運(yùn)算(邏輯乘)、“非”運(yùn)算(邏輯非)及“異

或”運(yùn)算(邏輯異或)等。

(1)“或”運(yùn)算OR

規(guī)則：兩個(gè)數(shù)中的二進(jìn)制數(shù)按位或，至少有其中一個(gè)數(shù)在相應(yīng)位上有1,則最后的結(jié)果在這

個(gè)位置上必為1?！坝?則全1”

格式：0Vo=0也可寫成0+0=0

(2)“與”運(yùn)算AND

規(guī)則：兩個(gè)數(shù)中的二進(jìn)制數(shù)按位與，只要其中有一個(gè)數(shù)位出現(xiàn)0,則最后結(jié)果該數(shù)位就是0。

——“遇0則全0”

格式：0A0=0也可寫成0?0=0

(3)“非”運(yùn)算NOT

規(guī)則：1變0,0變1

格式：

0=1

(4)“異或”運(yùn)算EOR

規(guī)則：值相同時(shí)為0,值不同時(shí)為1

例：

01010101$11001010=10011111

8、掌握十進(jìn)制與二進(jìn)制之間的轉(zhuǎn)換

十進(jìn)制數(shù)150轉(zhuǎn)二進(jìn)制數(shù)方法：

3

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

2150

750

237

2181

290

2|41

220

210

01

150(10)=10010110(2)

十進(jìn)制數(shù)10.625轉(zhuǎn)二進(jìn)制數(shù)方法：

因?yàn)槎M(jìn)制各數(shù)位分別表示：2561286432168421

因此10(10)的二進(jìn)制數(shù)為00001010(10)

0.625(10)的二進(jìn)制數(shù)方法是：

0.625X2=1.25取整1之后1.25去整數(shù)部分保留小數(shù)部分繼續(xù)做下一步

0.25X2=0.5取整0之后0.5繼續(xù)做下一步

0.5義2=1

即得到0.625(10)=.101(2)

將整數(shù)部分和小數(shù)部分相加,即得到10.625(10)=00001010.101(2)

二進(jìn)制數(shù)10000001轉(zhuǎn)化為卜進(jìn)制數(shù)方法：

(8421規(guī)則)

八位二進(jìn)制數(shù)各個(gè)位上的1分別表示

2561286432168421

根據(jù)規(guī)則,10000001(2)=256(10)+1(10)=257(10)

9、掌握補(bǔ)碼加減法的運(yùn)算

補(bǔ)碼：正數(shù)補(bǔ)碼就是本身，負(fù)數(shù)補(bǔ)碼先將高3位1、0置換，然后將低4位的0位置全部填

充1(碰到最右0時(shí)停止)

(1)補(bǔ)碼加法

[x]ib+[y])H=[x+y]；b

例：設(shè)x=+0110110,y=-1111001,求x+y=?

4

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

在計(jì)算機(jī)中，真值X,y表示為下列補(bǔ)碼形式:

[X]M=O,0110110[y]n=h0000111

根據(jù)公式有

0,0110110+1,0000111=1,0111101

(2)補(bǔ)碼減法

[x-y]^b=[x+(-y)卜尸因補(bǔ)+[-y]補(bǔ)

例：設(shè)x=+1010101,y=+l100001,求x-y=?

[x]補(bǔ)=0,1010101

-y=-1100001,[-y]補(bǔ)=1,0011111

[x-y]補(bǔ)=[x]補(bǔ)+[?y]補(bǔ)=1,1110100

故得x.尸?0001100

第二章計(jì)算機(jī)系統(tǒng)的硬件

1、了解中央處理器（CPU）的組成及應(yīng)用

中央處理器（CPU）由計(jì)算機(jī)的運(yùn)算器及控制器組成，它是計(jì)算機(jī)的核心部件。

應(yīng)用：

實(shí)現(xiàn)數(shù)據(jù)的算術(shù)運(yùn)算和邏輯運(yùn)算。

實(shí)現(xiàn)取指令、分析指令和執(zhí)行指令操作的控制。

實(shí)驗(yàn)異常處理及中斷處理等。如電源故障、運(yùn)算溢出錯(cuò)誤等處理，外部設(shè)備的請(qǐng)求服務(wù)處理。

（1）運(yùn)算器：實(shí)現(xiàn)數(shù)據(jù)算術(shù)運(yùn)算和邏輯運(yùn)算

（2）控制器：統(tǒng)一指揮和控制計(jì)算機(jī)各個(gè)部分協(xié)調(diào)操作的中心部件。

2、了解各存儲(chǔ)器的特點(diǎn)

計(jì)算機(jī)的存儲(chǔ)器是存放數(shù)據(jù)和程序的部件，可分為主存儲(chǔ)器（也稱為內(nèi)存儲(chǔ)器，簡(jiǎn)稱內(nèi)存）

和輔助存儲(chǔ)器（也稱外存儲(chǔ)器，簡(jiǎn)稱外存）兩大類。

主存儲(chǔ)器：存儲(chǔ)直接與CPU交換的信息，目前都由半導(dǎo)體存儲(chǔ)器組成。

輔助存儲(chǔ)器：存放當(dāng)前不立即使用的信息，目前都由磁帶機(jī)、磁盤機(jī)（硬磁盤與軟磁盤）及

光盤機(jī)組成。

5

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

3、理解三級(jí)存儲(chǔ)體系

性別Cache（高速緩存）主存輔存

能

容量小中大

速度最快中等最慢

價(jià)格/位最高中等最低

4、掌握磁盤容量的計(jì)算

C=nXkXsXb

其中，n為存儲(chǔ)信息的盤面數(shù)，k為盤面上的磁道數(shù)，s為每一磁道上的扇區(qū)數(shù)，b為每

個(gè)扇區(qū)可存儲(chǔ)的字節(jié)數(shù)。

5、了解各計(jì)算機(jī)硬件的常見設(shè)備

輸入設(shè)備：

（1）字符輸入設(shè)備：鍵盤。

（2）光學(xué)閱讀設(shè)備：光學(xué)標(biāo)記閱讀器、光學(xué)字符閱讀器

（3）定位設(shè)備：鼠標(biāo)器、操縱桿、觸摸屏幕和觸摸板、軌跡球、光筆。

（4）圖像輸入設(shè)備：如攝像機(jī)、掃描儀、數(shù)碼相機(jī)。

（5）模擬輸入設(shè)備：如語(yǔ)音輸入設(shè)備、模擬轉(zhuǎn)換器。

輸出設(shè)備

（1）打印機(jī)

6

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

(2)顯示器

(3)繪圖儀

(4)語(yǔ)音輸出設(shè)備

6、了解指令的組成

?條指令由操作碼和地址碼組成。

按一條指令所包含的地址碼的個(gè)數(shù)，指令格式分為三地址、二地址、單地址和零地址等:

(a)三地址指令

-0\~D\\~D2D3

D3-(DI)0(D2)

(b)二地址指令

。|D1|D2

D2-(DI)0(D2)

(c)單地址指令

。|D

A-(A)0(d)

其中，A為累加器

(d)零地址2令

0

這是一種特殊的沒有地址碼的指令，如空操作指令、停機(jī)指令和堆棧指令等。

7、了解各尋址方式的特點(diǎn)

假設(shè)指令格式為

0|x|D

15141312111098.......0

這里，假定操作碼。占4位，形式地址d占9位，尋址方式標(biāo)志x占3位。三位尋址編碼可

有8種編碼，即表示8種尋址方式。

(1)直接尋址(用x=00I表示)：指令中給出的形式地址就是操作數(shù)的有效地址，按

此地址可以從存儲(chǔ)器中取出操作數(shù)。

(2)立即尋址(用x=010表示)：指令中的形式地址就是操作數(shù)，它在取出指令的同

時(shí)已取出。

(3)間接尋址(用x=01l表示)：指令中的形式地址是操作數(shù)地址的地址，即以地址

從存儲(chǔ)器中取出數(shù)據(jù)，該數(shù)據(jù)是操作數(shù)的有效地址，按此地址才能從存儲(chǔ)器中

取出操作數(shù)。

(4)相對(duì)尋址(用x=100表示):操作數(shù)的有效地址等于程序計(jì)數(shù)器的當(dāng)前內(nèi)容加上

形式地址。

7

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

(5)變址尋址(用x=101表示)：操作數(shù)的有效地址等于變址寄存器的內(nèi)容加上形式

地址。

以上我們只假定5種尋址方式，而且都是針對(duì)存儲(chǔ)器的尋址，實(shí)際上還有多種其他尋址

方式，如寄存器直接尋址、寄存器間接尋址，其含義類同，不再一一列舉。

8、掌握計(jì)算機(jī)的性能指標(biāo)

(1)運(yùn)算速度。運(yùn)算速度是衡量計(jì)算機(jī)性能的一項(xiàng)重要指標(biāo)。通常所說(shuō)的計(jì)算機(jī)運(yùn)算速

度(平均運(yùn)算速度)，是指每秒鐘所能執(zhí)行的指令條數(shù)，一般用“百萬(wàn)條指令/秒”

(mips)來(lái)描述。常用的有CPU時(shí)鐘頻率(主頻)、每秒平均執(zhí)行指令數(shù)(ips)等。

微型計(jì)算機(jī)一般采用主頻來(lái)描述運(yùn)算速度。

(2)字長(zhǎng)。計(jì)算機(jī)在同一時(shí)間內(nèi)處理的一組二進(jìn)制數(shù)稱為一個(gè)計(jì)算機(jī)的“字”，而這組二

進(jìn)制數(shù)的位數(shù)就是“字長(zhǎng)在其他指標(biāo)相同時(shí)，字長(zhǎng)越大計(jì)算機(jī)處理數(shù)據(jù)的速度就

越快。早期的微型計(jì)算機(jī)的字長(zhǎng)一般是8位和16位。目前586(Pentium,Pentium

Pro,PentiumII,PentiumHI,Pentium4)大多是32位，現(xiàn)在的大多數(shù)人都裝64

位的了。

(3)內(nèi)存儲(chǔ)器的容量。內(nèi)存儲(chǔ)器，也簡(jiǎn)稱主存，是CPU可以直接訪問(wèn)的存儲(chǔ)器，需要

執(zhí)行的程序與需要處理的數(shù)據(jù)就是存放在主存中的。內(nèi)存儲(chǔ)器容量的大小反映了計(jì)

算機(jī)即忖存儲(chǔ)信息的能力。隨著操作系統(tǒng)的升級(jí)，應(yīng)用軟件的不斷豐富及其功能的

不斷擴(kuò)展，人們對(duì)計(jì)算機(jī)內(nèi)存容量的需求也不斷提高。目前，運(yùn)行Windows95或

Windows98操作系統(tǒng)至少需要16M的內(nèi)存容量，WindowsXP則需要128M以上

的內(nèi)存容量。內(nèi)存容量越大，系統(tǒng)功能就越強(qiáng)大，能處理的數(shù)據(jù)量就越龐大。

(4)外存儲(chǔ)器的容量。外存儲(chǔ)器容量通常是指硬盤容量(包括內(nèi)置硬盤和移動(dòng)硬盤)。

外存儲(chǔ)器容量越大，可存儲(chǔ)的信息就越多，可安裝的應(yīng)用軟件就越豐富。目前「硬

盤容量一般為10G至60G,有的甚至已達(dá)到120G。

以上只是一些主要性能指標(biāo)。除了上述這些主要性能指標(biāo)外，微型計(jì)算機(jī)還有其他一些

指標(biāo)，例如，所配置外圍設(shè)備的性能指標(biāo)以及所配置系統(tǒng)軟件的情況等等。另外，各項(xiàng)

指標(biāo)之間也不是彼此孤立的，在實(shí)際應(yīng)用時(shí)，應(yīng)該把它們綜合起來(lái)考慮，而且還要遵循

“性能價(jià)格比”的原則。

第三章計(jì)算機(jī)系統(tǒng)的軟件

1、了解計(jì)算機(jī)軟件的分類及常見軟件

系統(tǒng)軟件：指軟件廠商為釋放硬件潛能、方便使用而配備的軟件，如操作系統(tǒng)、各種語(yǔ)言編

譯/編譯系統(tǒng)、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫(kù)管理軟件、各種服務(wù)程序、界面工具箱等支持計(jì)算機(jī)正常

運(yùn)作的“通用”軟件。

應(yīng)用軟件：指解決某一應(yīng)用領(lǐng)域問(wèn)題的軟件，如財(cái)會(huì)軟件、通信軟件、科學(xué)計(jì)算軟件、計(jì)算

機(jī)輔助設(shè)計(jì)與制造(CAD/CAM)軟件等。

在當(dāng)今整個(gè)社會(huì)信息化的情況下，系統(tǒng)軟件和應(yīng)用軟件的界限越來(lái)越模糊。

一臺(tái)機(jī)器上提供的系統(tǒng)軟件的總和叫軟件(開發(fā))平臺(tái)，在此平臺(tái)上編制應(yīng)用程序就是應(yīng)用

8

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

開發(fā)。應(yīng)用程序通用化、商品化后就是應(yīng)用軟件。通常從技術(shù)特點(diǎn)的角度將軟件分為業(yè)務(wù)軟

件、科學(xué)計(jì)算軟件、嵌入式軟件、實(shí)時(shí)軟件、個(gè)人計(jì)算機(jī)軟件、人工智能軟件。

2、理解數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

順序存儲(chǔ)結(jié)構(gòu)：將邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里。它主要存儲(chǔ)線性

結(jié)構(gòu)的數(shù)據(jù)。其特點(diǎn)如下：

（1）結(jié)點(diǎn)之間的關(guān)系由物理相鄰關(guān)系決定，結(jié)點(diǎn)中只有信息域，所以存儲(chǔ)密度大，空間

利用率高。

（2）數(shù)據(jù)結(jié)構(gòu)中第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址可由以下公式求得。

Li=LO+（i-1）Xk

其中，L0為第一個(gè)結(jié)點(diǎn)存儲(chǔ)地址，k為每個(gè)結(jié)點(diǎn)所占的存儲(chǔ)單元數(shù)。

（3）插入、刪除運(yùn)算會(huì)引起相應(yīng)結(jié)點(diǎn)的大量移動(dòng)。由于各結(jié)點(diǎn)的物理相鄰，每一次插入、

刪除運(yùn)算會(huì)引起相應(yīng)結(jié)點(diǎn)物理地址的重新排列。

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：打破了計(jì)算機(jī)存儲(chǔ)單元的連續(xù)性，可以將邏輯上相鄰的兩個(gè)數(shù)據(jù)元素存放在

物理上相鄰的存儲(chǔ)單元中。它的每個(gè)結(jié)點(diǎn)都有?個(gè)額外的指針域,指示數(shù)據(jù)之間的邏輯聯(lián)系。

其特點(diǎn)如下：

（1）結(jié)點(diǎn)中除數(shù)據(jù)外，還有表示鏈接信息的指針域，因此與順序存儲(chǔ)結(jié)構(gòu)相比，占用更

大的存儲(chǔ)空間。

（2）邏輯上相鄰的結(jié)點(diǎn)物理上不一定相鄰，可用于線性表、樹、圖等多種邏輯結(jié)構(gòu)的存

儲(chǔ)。

（3）插入、刪除等操作靈活方便，不需要大量移動(dòng)結(jié)點(diǎn)，只需修改結(jié)點(diǎn)的指針值即可。

3、了解棧和隊(duì)列

棧：一種插入和刪除操作都只能在尾端進(jìn)行的線性表。這一尾端稱為棧頂，當(dāng)我們?cè)跅Ｖ刑?/p>

加一個(gè)元素（進(jìn)棧）或者刪除一個(gè)元素（出棧）時(shí)，該結(jié)構(gòu)按照“后進(jìn)先出"（LIFO）的方

式進(jìn)行，非常類似于我們對(duì)于一疊盤子所做的操作，我們只能移走最頂上的盤子，或者在一

疊盤子的頂部再加上個(gè)盤子。棧對(duì)于實(shí)現(xiàn)遞歸算法是不可缺少的數(shù)據(jù)結(jié)構(gòu)。

隊(duì)列：它也是一種線性表，只是刪除元素在表的一端進(jìn)行，稱為隊(duì)首（這種操作稱為出隊(duì)）;

插入元素在表的另一端進(jìn)行，稱為隊(duì)尾（這種操作稱為入隊(duì)）。因此，隊(duì)列是按照一種“先

進(jìn)先出"（FIFO）的方式運(yùn)行的（就像一個(gè)銀行出納員所服務(wù)的一個(gè)顧客隊(duì)列）。

4、掌握順序表地址的計(jì)算

見第三章2、（2）

5、了解程序設(shè)計(jì)語(yǔ)言的發(fā)展及語(yǔ)言的特點(diǎn)

第一代語(yǔ)言（1GL,機(jī)器語(yǔ)言）：

（1）計(jì)算機(jī)可以直接識(shí)別和執(zhí)行用機(jī)器語(yǔ)言編寫的程序（稱為機(jī)器語(yǔ)言程序，或目標(biāo)程

序），因此效率較高。

9

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

（2）指令的二進(jìn)制代碼難以記憶，因此人工編寫機(jī)器語(yǔ)言程序很繁瑣，容易出錯(cuò)。

（3）不同的計(jì)算機(jī)有不同的機(jī)器語(yǔ)言，因而通用性很差。

第二代語(yǔ)言（2GL,匯編語(yǔ)言）：

（1）匯編語(yǔ)言程序不能為計(jì)算機(jī)硬件宜接識(shí)別與執(zhí)行，必須通過(guò)稱為匯編器（或稱匯編

程序）的系統(tǒng)軟件的“匯編”，將匯編語(yǔ)言程序“編譯”為機(jī)器語(yǔ)言程序才能被硬件

執(zhí)行。通常，將匯編語(yǔ)言程序稱為源程序，匯編后得到的機(jī)器語(yǔ)言程序稱為目標(biāo)程

序。

（2）匯編語(yǔ)言的指令與機(jī)器語(yǔ)言的指令-一對(duì)應(yīng)，它們都是面向機(jī)器編程的語(yǔ)言，稱為

低級(jí)程序設(shè)計(jì)語(yǔ)言，簡(jiǎn)稱低級(jí)語(yǔ)言?；谶@一特點(diǎn)，也有人將機(jī)器語(yǔ)言與匯編語(yǔ)言

統(tǒng)稱為計(jì)算機(jī)的第-代語(yǔ)言。

（3）不同的計(jì)算機(jī)具有不同的匯編語(yǔ)言，盡管匯編語(yǔ)言的語(yǔ)法規(guī)則為用戶編程帶來(lái)一定

方便，但彼此仍不能通用。

（4）與機(jī)器語(yǔ)言相比，記憶指令助記符較記憶指令二進(jìn)制代碼容易，但仍然很繁瑣。

第三代語(yǔ)言（3GL,高級(jí)語(yǔ)言）：

（1）用高級(jí)語(yǔ)言編寫的源程序必須通過(guò)“編譯”生成機(jī)器語(yǔ)言程序，才能被計(jì)算機(jī)執(zhí)行。

這種翻譯程序類似于第二代程序設(shè)計(jì)語(yǔ)言的匯編程序，不同的是，一條高級(jí)語(yǔ)言指

令的功能可能需要“翻譯”成若干條機(jī)器代碼來(lái)完成。翻譯程序的工作方式可有兩

種選擇：解釋程序或編譯程序。解釋程序（如BASIC語(yǔ)言解釋程序）是先將源程序

“掃視”一遍，然后一句句翻譯成目標(biāo)程序，每譯完一句，就執(zhí)行一句，當(dāng)源程序

翻譯完了，目標(biāo)程序也就執(zhí)行完了。編譯程序（如PASCAL語(yǔ)言編譯程序）是將源

程序完全翻譯為目標(biāo)程序后，再由計(jì)算機(jī)執(zhí)行。

（2）不同的計(jì)算機(jī)只要配備了某種高級(jí)語(yǔ)言的匯編程序，便可運(yùn)行該高級(jí)語(yǔ)言源程序，

不受具體機(jī)器的限制，通用性強(qiáng)。

（3）高級(jí)語(yǔ)言與一般的自然語(yǔ)言（如英語(yǔ)、漢語(yǔ)、俄語(yǔ)、日語(yǔ)等）相比，具有下列不同

點(diǎn)。嚴(yán)格，高級(jí)語(yǔ)言中的每一個(gè)符號(hào)和所在位置都不能錯(cuò)漏。小巧，小型高級(jí)語(yǔ)言

的語(yǔ)法規(guī)則約20余條，?般不超過(guò)150余條，最大型的高級(jí)語(yǔ)言Ada的語(yǔ)法規(guī)則

有277條。沒有二義性，高級(jí)語(yǔ)言中的每條語(yǔ)句在執(zhí)行時(shí)都只能有一個(gè)解釋。

（4）一般的程序結(jié)構(gòu)只能有三種：順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

第四代語(yǔ)言（4GL）：

實(shí)質(zhì)上是一些可以快速開發(fā)應(yīng)用軟件的各種高生產(chǎn)率的軟件工具的統(tǒng)稱。

（1）非過(guò)程化。只需用戶告訴它做什么，不必告訴它如何去做。

（2）支持面向?qū)ο蟪绦颉？梢韵翊罘e木一樣構(gòu)建程序，大大降低開發(fā)難度。

（3）圖形化、可視化。提供拖拉式生成代碼段的功能，編譯環(huán)境更加友好。

4GL為了適應(yīng)復(fù)雜的應(yīng)用，保留了過(guò)程化的語(yǔ)言成分，但非過(guò)程化是4GL的主要特色。

4GL由于其抽象級(jí)別較高的原因，不可避免地帶來(lái)系統(tǒng)開銷龐大，運(yùn)行效率低（正如高級(jí)

語(yǔ)言運(yùn)行效率沒有匯編語(yǔ)言高一樣），這是4GL的不足之處。

常用的4GL有：SQL,PowerBuilder,Delphi,C++、Java、Ada95、HTML、VisualBASIC

（Schneider1999,目前它已被VisualBASIC.NET（Balena,2002）所取代）。

第五類語(yǔ)言（5GL,知識(shí)庫(kù)語(yǔ)言或人工智能語(yǔ)言）：

最接近自然語(yǔ)言的程序語(yǔ)言。PROLOG語(yǔ)言可能成為第五代語(yǔ)言最著名的雛形。

特點(diǎn)是使用符號(hào)運(yùn)算而非數(shù)字運(yùn)算，但還遠(yuǎn)遠(yuǎn)不能達(dá)到自然語(yǔ)言的要求。到目前為止，還沒

有公認(rèn)的第五代語(yǔ)言出現(xiàn)。

10

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

6、理解數(shù)據(jù)庫(kù)系統(tǒng)的組成及數(shù)據(jù)模型

數(shù)據(jù)庫(kù)系統(tǒng)的組成：數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)管理員、用戶（應(yīng)用程序）。

數(shù)據(jù)模型：抽象和表達(dá)現(xiàn)實(shí)中的數(shù)據(jù)及其聯(lián)系。數(shù)據(jù)模型決定了數(shù)據(jù)庫(kù)系統(tǒng)的結(jié)構(gòu)、數(shù)據(jù)語(yǔ)

言、數(shù)據(jù)庫(kù)的設(shè)計(jì)方法以及數(shù)據(jù)庫(kù)管理系統(tǒng)的實(shí)現(xiàn)。

數(shù)據(jù)庫(kù)系統(tǒng)按照數(shù)據(jù)模型的不同，可分為：層次模型、網(wǎng)狀模型及關(guān)系模型。它們之間的根

本區(qū)別在于表達(dá)數(shù)據(jù)之間聯(lián)系的方式不同。

7、掌握操作系統(tǒng)的功能

負(fù)責(zé)計(jì)算機(jī)的全部軟硬件資源的分配、調(diào)度和管理，控制各類程序的正常執(zhí)行，并為用戶使

用計(jì)算機(jī)提供良好的環(huán)境。

（1）處理機(jī)（CPU）管理。

（2）存儲(chǔ)管理。

（3）設(shè)備管理。

（4）文件管理

（5）作業(yè)管理

8、理解作業(yè)的狀態(tài)

（1）進(jìn)入狀態(tài)：該狀態(tài)下，作業(yè)處于由輸入設(shè)備輸入到外存的過(guò)程中。此時(shí)由于作業(yè)信

息尚未全部輸入系統(tǒng)，故不具備運(yùn)行的條件。

（2）后備狀態(tài)：該狀態(tài)下，作業(yè)的全部信息已輸入外存，并由作業(yè)注冊(cè)程序?yàn)樗⒘?/p>

作業(yè)控制塊（作業(yè)建立的標(biāo)志），標(biāo)志該作業(yè)的存在。此時(shí)，作業(yè)等待作業(yè)調(diào)度程序

把它調(diào)入內(nèi)存。

（3）運(yùn)行狀態(tài)：當(dāng)作業(yè)已獲得除CPU外的全部所需資源時(shí)，便由作業(yè)調(diào)度程序?qū)⑺{(diào)入

內(nèi)存，并為它建立“進(jìn)程”（是指一個(gè)程序（或程序段）在給定的工作空間和數(shù)據(jù)集

合上的一次執(zhí)行過(guò)程）。此時(shí)，作業(yè)以“進(jìn)程”方式，在獲得CPU后投入運(yùn)行。

（4）完成狀態(tài)。當(dāng)作業(yè)已完成全部所需的運(yùn)算或因發(fā)生錯(cuò)誤而退出系統(tǒng)時(shí)，作業(yè)進(jìn)入完

成狀態(tài)。此時(shí)，系統(tǒng)將收回分配給該作業(yè)的全部資源，并將該作'也連同其作'也控制

塊一起撤消。

11

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

9、掌握進(jìn)程的狀態(tài)與轉(zhuǎn)換、進(jìn)程的特征

（1）就緒狀態(tài)：所創(chuàng)建的進(jìn)程在未分配到CPU之前處于就緒狀態(tài)，等待其他進(jìn)程釋放

CPU。若有多個(gè)進(jìn)程都在等待CPU,則將這些進(jìn)程按一定的策略排成就緒隊(duì)列，一

旦CPU空閑，便由進(jìn)程調(diào)度程序從該隊(duì)列中選取?進(jìn)程，使其獲得CPU,并進(jìn)入

執(zhí)行狀態(tài)。

（2）執(zhí)行狀態(tài)：獲得CPU的進(jìn)程執(zhí)行其程序段，直到出現(xiàn)下列情況之一時(shí)，才停止執(zhí)行:

①分配給該進(jìn)程使用的CPU時(shí)間到，則該進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)換到就緒狀態(tài)，等待下一次

調(diào)度。

②正在執(zhí)行的進(jìn)程由于某種原因（如等待輸入/輸出完成）而暫時(shí)無(wú)法執(zhí)行下去時(shí).，該進(jìn)程

由執(zhí)行狀態(tài)轉(zhuǎn)換到阻塞狀態(tài)。

③該進(jìn)程已全部執(zhí)行完畢，撤消該進(jìn)程，進(jìn)入作業(yè)的完成狀態(tài)。

（3）阻塞狀態(tài)：此時(shí)，進(jìn)程處于暫停狀態(tài)，等待被阻塞的原因排除（如輸入/輸出已完成）,

喚醒該進(jìn)程，并轉(zhuǎn)換到就緒狀態(tài)。

一般來(lái)說(shuō)，進(jìn)程在進(jìn)入就緒狀態(tài)后，都要在上述三種狀態(tài)之間幾經(jīng)周折才能完成。

進(jìn)程的三個(gè)基本特征：

（1）動(dòng)態(tài)性。進(jìn)程是程序的一次執(zhí)行過(guò)程，是一個(gè)動(dòng)態(tài)的概念，它有“創(chuàng)建”到“消亡”

的生命期，并有“就緒——執(zhí)行——阻塞”等狀態(tài)轉(zhuǎn)換。而程序只是指令的有序集

合，本身并沒有運(yùn)行的含義，因此程序是一個(gè)靜態(tài)的概念。

（2）并發(fā)性。進(jìn)程是一個(gè)能和其他進(jìn)程并發(fā)執(zhí)行的獨(dú)立單位，即一個(gè)進(jìn)程已開始工作但

還沒有結(jié)束之前，另一個(gè)進(jìn)程可以開始工作。而沒有建立進(jìn)程的程序一般是不宜并

發(fā)執(zhí)行的。

（3）異步性。進(jìn)程是按照各自獨(dú)立的、不可預(yù)知的速度向前推進(jìn)。為此，系統(tǒng)必須為進(jìn)

程提供同步機(jī)構(gòu)，以確保各個(gè)進(jìn)程之間能協(xié)調(diào)操作，共享資源。

進(jìn)程總是和程序相對(duì)應(yīng)，沒有程序就不能形成進(jìn)程。反之，一個(gè)進(jìn)程至少要對(duì)應(yīng)一個(gè)程序或

對(duì)應(yīng)多個(gè)程序。

12

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

第四章計(jì)算機(jī)系統(tǒng)的應(yīng)用

1、掌握計(jì)算機(jī)網(wǎng)絡(luò)的定義及組成

計(jì)算機(jī)網(wǎng)絡(luò)是利用通信線路連接起來(lái)的相互獨(dú)立的計(jì)算機(jī)的集合。

計(jì)算機(jī)網(wǎng)絡(luò)主要山以下三部分組成：

（1）網(wǎng)絡(luò)設(shè)備：指計(jì)算機(jī)網(wǎng)絡(luò)的硬設(shè)備，如若干計(jì)算機(jī)（客戶機(jī)、服務(wù)器）、網(wǎng)卡、網(wǎng)絡(luò)

互連設(shè)備等。

（2）通信線路：常用的主要有有線介質(zhì)（同軸電纜、雙絞線及光纜等）和無(wú)線介質(zhì)（紅

外線、無(wú)線電波等）

（3）網(wǎng)絡(luò)軟件：包括網(wǎng)絡(luò)傳輸協(xié)議（常見的有TCP/IP協(xié)議、IPX/SPX協(xié)議、FTP協(xié)議、

HTTP協(xié)議等）、網(wǎng)絡(luò)操縱系統(tǒng)（UNIX、NovelhNetware>WindowsNT、IBMOS/2>

Windows2003Server等）及網(wǎng)絡(luò)應(yīng)用軟件（如網(wǎng)絡(luò)財(cái)務(wù)系統(tǒng)、網(wǎng)絡(luò)辦公系統(tǒng)、網(wǎng)上

信息發(fā)布系統(tǒng)、網(wǎng)絡(luò)故障診斷及安全保密管理系統(tǒng)等）。

2、了解網(wǎng)絡(luò)的主要優(yōu)點(diǎn)

（1）方便快捷的數(shù)據(jù)通信；

（2）資源共享：構(gòu)建計(jì)算機(jī)網(wǎng)絡(luò)的目的。指所有網(wǎng)內(nèi)用戶均能使用網(wǎng)內(nèi)計(jì)算機(jī)系統(tǒng)的全

部或部分資源，使網(wǎng)絡(luò)中的各個(gè)計(jì)算機(jī)能夠互通有無(wú)，分工協(xié)作，從而大大提高系

統(tǒng)資源的利用率。在計(jì)算機(jī)網(wǎng)絡(luò)中，可共享的資源包括硬件資源、軟件資源和數(shù)據(jù)

資源。

（3）提高計(jì)算機(jī)的可靠性和可用性：在計(jì)算機(jī)網(wǎng)絡(luò)中，同一資源可以分布在系統(tǒng)中的多

處，一旦系統(tǒng)某部分出現(xiàn)故障，即可以從另一部分獲得同樣的資源，從而避免因個(gè)

別部件或局部故障而導(dǎo)致整個(gè)系統(tǒng)失敗。這種可靠性對(duì)于軍事、電力或銀行等對(duì)可

靠性要求極高的領(lǐng)域尤為重要。

（4）促進(jìn)分布式計(jì)算與協(xié)同工作：利用計(jì)算機(jī)網(wǎng)絡(luò)的分布式計(jì)算和協(xié)同工作的特征，可

以將一些大型且復(fù)雜的處理任務(wù)分散到不同的計(jì)算機(jī)上，這樣既可以使?臺(tái)計(jì)算機(jī)

負(fù)擔(dān)不會(huì)太重，又?jǐn)U大了單機(jī)的功能，從而實(shí)現(xiàn)分布式處理，起到了均衡負(fù)荷的作

用。

3、理解常見的網(wǎng)絡(luò)互連設(shè)備

（1）中繼器（Repeater）：物理層互連設(shè)備，又稱轉(zhuǎn)發(fā)器。其功能是在物理層內(nèi)實(shí)現(xiàn)透明

的二進(jìn)制比特信號(hào)的再生，即中繼器從一個(gè)網(wǎng)段接受比特信號(hào)，然后進(jìn)行整形放大

再傳送到下一個(gè)網(wǎng)段。作為一種網(wǎng)絡(luò)互連設(shè)備，中繼器用于互連兩個(gè)相同類型的網(wǎng)

段（例如：兩個(gè)以太網(wǎng)網(wǎng)段），其主要功能是延伸網(wǎng)段和改變傳輸介質(zhì)，從而實(shí)現(xiàn)信

息位的轉(zhuǎn)發(fā)。

（2）集線器（Hub）：物理層互連設(shè)備，常用的有10Base-T和100Base-TX。在本質(zhì)上也

是一種中繼器。使用集線器可以將一組客戶機(jī)和服務(wù)器連接在一起，在某一時(shí)刻集

線器以“共享”信道的方式向客戶機(jī)提供全部帶寬。即在同一時(shí)刻，只為網(wǎng)絡(luò)上的

一個(gè)客戶服務(wù)。它可以有效地提高總線網(wǎng)的可靠性，減少結(jié)點(diǎn)之間的互相干擾，克

13

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

服了單一通路（總線）的限制。

（3）路由器（Router）：網(wǎng)絡(luò)層互連設(shè)備，用來(lái)互連兩個(gè)或多個(gè)獨(dú)立的相同類型或不同類

型的網(wǎng)絡(luò)：局域網(wǎng)與廣域網(wǎng)的互連，局域網(wǎng)與局域網(wǎng)的互連?？梢杂行У貙⒍鄠€(gè)局

域網(wǎng)的廣播通信量相互隔離開來(lái)，每個(gè)局域網(wǎng)都是獨(dú)立的子網(wǎng)。

（4）交換機(jī)（Switch）：

①二層交換機(jī)：數(shù)據(jù)鏈路層設(shè)備，又稱為交換集線器（SwitchHub）或多口網(wǎng)橋（Multi-port

Bridge）,同時(shí)具備了集線器和網(wǎng)橋的功能。是一個(gè)受控的多端口開關(guān)矩陣。兩個(gè)不同端

口之間具有兩個(gè)邏輯開關(guān)，該開關(guān)在受控后或通或斷。這樣，一個(gè)端口只能向接收幀的

端口發(fā)送幀，而不會(huì)向其他端U發(fā)送。也就是說(shuō)，各端口之間是相互獨(dú)立的，未受影響

的端口可以繼續(xù)對(duì)其他端口傳送數(shù)據(jù)，突破了集線器同一時(shí)間內(nèi)只能有一對(duì)端口在工作

的限制。

②三層交換機(jī)：數(shù)據(jù)鏈路層或網(wǎng)絡(luò)層設(shè)備，突破了路由器和二層交換機(jī)的局限性，三層交

換技術(shù)是在網(wǎng)絡(luò)模型中的第三層實(shí)現(xiàn)了數(shù)據(jù)報(bào)的高速轉(zhuǎn)發(fā)，是二層交換技術(shù)與三層路由

技術(shù)相結(jié)合的產(chǎn)物。

（5）網(wǎng)卡（NetCard）：又稱為網(wǎng)絡(luò)適配器，是計(jì)算機(jī)之間實(shí)現(xiàn)通信的必不可少的接口，

它一端插入計(jì)算機(jī)主板的擴(kuò)展槽中，另一端通過(guò)連接器T與電纜相連。網(wǎng)卡可完成

網(wǎng)絡(luò)通信所需的各種功能。例如，它能把數(shù)據(jù)從計(jì)算機(jī)內(nèi)保存的格式轉(zhuǎn)換成在電纜

上傳輸?shù)母袷剑⑻峁┡c網(wǎng)絡(luò)的物理連接。網(wǎng)卡的具體實(shí)現(xiàn)取決于所使用的網(wǎng)絡(luò)類

型。例如，在以太網(wǎng)絡(luò)中，網(wǎng)卡會(huì)在數(shù)據(jù)發(fā)送之前監(jiān)聽信道是否空閑，若空閑，則

以一定的策略發(fā)送數(shù)據(jù)；以太網(wǎng)卡還能過(guò)濾不是發(fā)給它的數(shù)據(jù)，并對(duì)沖突進(jìn)行處理。

微波網(wǎng)卡能將計(jì)算機(jī)數(shù)據(jù)轉(zhuǎn)換成一系列無(wú)線電波。

（6）網(wǎng)關(guān)（Net-Gateway）：工作在OSI七層協(xié)議的傳輸層或更高層，實(shí)際上網(wǎng)關(guān)使用了

OSI所有的七個(gè)層次。具有如下功能：地址格式的轉(zhuǎn)換、尋址和選擇路由、格式的

轉(zhuǎn)換、數(shù)字字符格式的轉(zhuǎn)換（ASCH-fEBCDIC）、網(wǎng)絡(luò)傳輸流量控制、高層協(xié)議

轉(zhuǎn)換。

（7）網(wǎng)橋（Net-Bridge）：數(shù)據(jù)鏈路層連接設(shè)備，準(zhǔn)確地說(shuō)，它工作在MAC子層匕用

它可以連接兩個(gè)采用不同數(shù)據(jù)鏈路層協(xié)議、不同傳輸介質(zhì)與不同傳輸速率的網(wǎng)絡(luò)。

網(wǎng)橋在兩個(gè)局域網(wǎng)的數(shù)據(jù)鏈路層（DDL）間按幀傳送信息，?般情況下，被連接的

網(wǎng)絡(luò)系統(tǒng)都具有相同的邏輯鏈路控制規(guī)程（LLC）,但媒體訪問(wèn)控制協(xié)議（MAC）

可以不同。其功能主要有：對(duì)收到的幀進(jìn)行格式轉(zhuǎn)換，以適應(yīng)不同的局域網(wǎng)類型、

匹配不同的網(wǎng)速、對(duì)幀具有檢測(cè)和過(guò)濾作用、具有尋址和路由選擇的功能、提高網(wǎng)

絡(luò)帶寬、擴(kuò)大網(wǎng)絡(luò)地址范圍。

4,理解網(wǎng)絡(luò)的分類

按網(wǎng)絡(luò)的作用范圍分類：

局域網(wǎng)（LAN）：是指將小區(qū)域內(nèi)的計(jì)算機(jī)及各種通信設(shè)備互連在一起的計(jì)算機(jī)網(wǎng)絡(luò)。

城域網(wǎng)（MAN）：是指一個(gè)城市范圍內(nèi)的計(jì)算機(jī)網(wǎng)絡(luò)，其覆蓋范圍在廣域網(wǎng)與局域網(wǎng)之間。

嚴(yán)格地說(shuō)，城域網(wǎng)和廣域網(wǎng)就是把地理位置分散的若干局域網(wǎng)互連起來(lái)形成的規(guī)模更大的計(jì)

算機(jī)網(wǎng)絡(luò)系統(tǒng)。

廣域網(wǎng)（WAN）：是指很長(zhǎng)距離（幾百千米至幾千千米，甚至全球）范圍內(nèi)的計(jì)算機(jī)網(wǎng)絡(luò)。

廣域網(wǎng)的建立可以通過(guò)租用公共通信線路來(lái)實(shí)現(xiàn)，如電話線路、衛(wèi)星通信線路、分組無(wú)線網(wǎng)

等。主要特點(diǎn)是傳輸距離很遠(yuǎn)，但傳輸速率較低。因特網(wǎng)（Internet）是世界上連接范圍最

廣、用戶數(shù)量最多的廣域網(wǎng)。

14

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

按網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)分類：

總線型結(jié)構(gòu)：所有計(jì)算機(jī)是由一根主干電纜連成一行，是一種“無(wú)源”拓?fù)浣Y(jié)構(gòu)。在總線型

網(wǎng)絡(luò)中，每一臺(tái)計(jì)算機(jī)都可沿電纜以廣播方式發(fā)送信息，但每次只允許一臺(tái)發(fā)送。

星型結(jié)構(gòu)：以集線器或交換機(jī)為中心，每臺(tái)計(jì)算機(jī)由電纜連接到中心上。目前最流行的?種

網(wǎng)絡(luò)結(jié)構(gòu)。

環(huán)型結(jié)構(gòu)：用一根封閉的環(huán)型電纜連接網(wǎng)絡(luò)中的每臺(tái)計(jì)算機(jī)，構(gòu)成?個(gè)邏輯環(huán)。一般采用令

牌的傳遞方式實(shí)現(xiàn)數(shù)據(jù)通信。

5、掌握OSI參考模型的七層結(jié)構(gòu)

（1）物理層：是OSI參考模型的最底層或稱為第一層。物理層并不是物理設(shè)備或物理媒

體，而是有關(guān)物理設(shè)備通過(guò)物理媒體進(jìn)行互連的描述和規(guī)定。具有4個(gè)基本功能特

性：機(jī)械特性、電氣特性、功能特性、規(guī)程特性。其傳輸?shù)氖潜忍亓鳌?/p>

（2）數(shù)據(jù)鏈路層：OSI參考模型的第二層。它的傳輸單位是幀，通常幀由地址段、數(shù)據(jù)

段、控制段、校驗(yàn)段等字段組成。具有如下功能：數(shù)據(jù)鏈路的建立、維持和釋放；

信息流量的控制、有效進(jìn)行差錯(cuò)控制、采用了透明傳輸?shù)姆绞綄械臄?shù)據(jù)和控制

信息分開。

（3）網(wǎng)絡(luò)層：OSI參考模型的第三層。傳輸單位是包，其主要功能是將網(wǎng)絡(luò)地址翻譯成

對(duì)應(yīng)的物理地址，并選擇合適的路徑轉(zhuǎn)發(fā)數(shù)據(jù)包。網(wǎng)絡(luò)層一個(gè)很重要的功能是路由

選擇。主要提供兩種服務(wù)：面向連接的服務(wù)和無(wú)連接的服務(wù)。

（4）傳輸層：第四層。整個(gè)網(wǎng)絡(luò)體系結(jié)構(gòu)中的關(guān)鍵部分。它利用通信子網(wǎng)提供的服務(wù)，

實(shí)現(xiàn)數(shù)據(jù)可靠、順序、無(wú)差錯(cuò)地從源端傳輸?shù)侥康亩?。主要功能：根?jù)用戶要求，

提供不同的服務(wù)質(zhì)量；提供加急投送服務(wù)；實(shí)現(xiàn)連接的管理；數(shù)據(jù)包分割功能。

（5）會(huì)話層：第五層。主要任務(wù)是在傳輸連接的基礎(chǔ)上提供增值服務(wù)，對(duì)端用戶間的對(duì)

話進(jìn)行協(xié)調(diào)和管理。主要功能如下：建立會(huì)話連接，以同步的方式交換數(shù)據(jù)，以有

序的方式釋放連接；協(xié)商用令牌交換數(shù)據(jù)，按半雙工方式操作，通過(guò)令牌同步和釋

放連接，擁有令牌的一方可以發(fā)送數(shù)據(jù)或者執(zhí)行其他動(dòng)作，令牌可以申請(qǐng)和轉(zhuǎn)讓：

在對(duì)話中建立同步點(diǎn)，出現(xiàn)差錯(cuò)時(shí)從指定的同步點(diǎn)處恢復(fù)對(duì)話；必要時(shí)可中斷對(duì)話,

隨后再恢復(fù)對(duì)話：利用分段技術(shù)和拚接技術(shù)來(lái)提高數(shù)據(jù)交換的效率。

（6）表示層。第六層。如同應(yīng)用程序和網(wǎng)絡(luò)之間的“翻譯官”，在表示層，通過(guò)一些編碼

規(guī)則定義通信中傳送這些信息所需要的傳送語(yǔ)法，它把要交換的數(shù)據(jù)從適合于某?

用戶的抽象語(yǔ)法轉(zhuǎn)換為適合OSI內(nèi)部使用的傳送語(yǔ)法，即完成信息格式的轉(zhuǎn)換。這

種格式化因所使用網(wǎng)絡(luò)的類型不同而不同。主要功能：表示層實(shí)體間鏈接的建立、

維持和終止；傳輸語(yǔ)法選擇；數(shù)據(jù)和圖像格式的轉(zhuǎn)換和提示；代碼轉(zhuǎn)換、密碼轉(zhuǎn)換

等?需要補(bǔ)充的是，表示層的功能單元以會(huì)話層功能單元為基礎(chǔ)，并進(jìn)行了必要的

擴(kuò)充。

（7）應(yīng)用層。第七層，最高層。是用戶和網(wǎng)絡(luò)的界面，為用戶使用網(wǎng)絡(luò)提供接口或手段。

用戶的應(yīng)用進(jìn)程利用OSI提供的網(wǎng)絡(luò)服務(wù)進(jìn)行通信，完成信息處理，而應(yīng)用層為用

戶提供許多網(wǎng)絡(luò)服務(wù)所需要的應(yīng)用協(xié)議。由于用戶的要求不同，應(yīng)用層含有支持不

同應(yīng)用的多種應(yīng)用實(shí)體，提供多種應(yīng)用服務(wù)，這些應(yīng)用服務(wù)稱為應(yīng)用元素，如電子

郵件、文件傳輸?shù)取榱朔奖銓?shí)現(xiàn)，人們總結(jié)出這些應(yīng)用服務(wù)元素的共同特性，并

將其分為3大類：公共應(yīng)用服務(wù)元素、特定應(yīng)用服務(wù)元素、用戶元素。

其中，低四層（由低到高）：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層。

15

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

高三層（由低到高）：會(huì)話層、表示層、應(yīng)用層。

其結(jié)構(gòu)如下表（-一對(duì)應(yīng)）：

TCP/IP層次TCP/IP層次

TCP/IP常用

結(jié)構(gòu)（四層結(jié)構(gòu)（五層模OSI模型傳輸單位主要設(shè)備

協(xié)議

模型）型）

應(yīng)用層DNS、HTTP、

SMTP、POP、

應(yīng)用層應(yīng)用層表示層

TELNET、

會(huì)話層FTP、NFS

傳輸層傳輸層傳輸層段網(wǎng)關(guān)TCP>UDP

三層交換機(jī)、IP、ARP、

網(wǎng)絡(luò)層網(wǎng)絡(luò)層網(wǎng)絡(luò)層包

路由器RARP、ICMP

二層交換機(jī)、

數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層幀

網(wǎng)橋Ethernet>

物理層

中繼器、集線FDDI>令牌環(huán)

物理層物理層比特流

器、網(wǎng)卡

6、了解IP地址的組成與分類。

IP地址用二進(jìn)制來(lái)表達(dá)，每個(gè)IP地址長(zhǎng)32位，如果換算成字節(jié)表示，就是4個(gè)字節(jié)。為了

方便記憶，通常將4個(gè)字節(jié)寫成卜進(jìn)制的形式，中間用符號(hào)分開不同的字節(jié)。IP地址

的這種表示法叫做“點(diǎn)分十進(jìn)制表示法”。

a.b.c.d（其中a,b,c,d可取值為0到255之間的任意整數(shù)，但一般a,d不為0或255）

A類地址：具有7位網(wǎng)絡(luò)編號(hào)，因此可定義125個(gè)A類網(wǎng)絡(luò)（27—2（網(wǎng)絡(luò)編號(hào)不能是全0

或全1）-1（127為環(huán)回地址），每個(gè)網(wǎng)絡(luò)可以擁有的主機(jī)數(shù)為16777214（224—2（主機(jī)位不

能是全0或全1）。

可用地址范圍：?54。

私有地址范圍：-54

環(huán)回地址：

子網(wǎng)掩碼：/8

B類地址：具有14位網(wǎng)絡(luò)編號(hào)，因此可定義16382個(gè)B類網(wǎng)絡(luò)（2乜一2）。

每個(gè)網(wǎng)絡(luò)可以擁有的主機(jī)數(shù)為65534（218—2）。

可用地址范圍：?54

私有地址范圍:-54

子網(wǎng)掩碼：/16

C類地址：具有21位網(wǎng)絡(luò)編號(hào)，因此可定義2097152個(gè)C類地址（221—2）。

每個(gè)網(wǎng)絡(luò)可以擁有的主機(jī)數(shù)為254（28—2）。

可用地址范圍：?54

16

計(jì)算機(jī)導(dǎo)論與應(yīng)用復(fù)習(xí)材料

私有地址范圍:192,168.0.1-54

子網(wǎng)掩碼：/24

特殊IP地址：

除上述各類的私有地址外，還有如下特殊IP地址：

：表示所有不清楚的主機(jī)和目的網(wǎng)絡(luò)。缺省路由。

55：限制廣播地址。

：本機(jī)地址，主要用于測(cè)試。在Windows系統(tǒng)中，這個(gè)地址有一別名“Localhost”。

除非出錯(cuò)，否則在傳輸介質(zhì)上永遠(yuǎn)不應(yīng)該出現(xiàn)目的地址為“”的數(shù)據(jù)包。

：組播地址，注意它和廣播的區(qū)別。224..0.0.1特指所有主機(jī)，特指所有路

由器。

169.254.X.X：如果主機(jī)使用了DHCP功能自動(dòng)獲得一個(gè)IP地址，那么當(dāng)DHCP服務(wù)器發(fā)生

故障，或響應(yīng)時(shí)間太長(zhǎng)而超出了一個(gè)系統(tǒng)規(guī)定的時(shí)間，Windows系統(tǒng)會(huì)分配這樣一個(gè)地址。

如果發(fā)現(xiàn)主機(jī)IP地址是一個(gè)諸如此類的地址，那么通常網(wǎng)絡(luò)不能正常運(yùn)行。

7、了解TCP/IP協(xié)議的定義

TCP/IP協(xié)議全稱為“傳輸控制協(xié)議/網(wǎng)間協(xié)議”，也就是ARPANET工程所開發(fā)的協(xié)議。該協(xié)

議與OSI分層模型的對(duì)照表如5中所示。

其中，物理層和數(shù)據(jù)鏈路層提供了TCP/IP與各種物理網(wǎng)絡(luò)（以太網(wǎng)、FDDL令牌環(huán)網(wǎng)等）

之間的接口。

網(wǎng)絡(luò)層主要執(zhí)行IP協(xié)議，匹配地址，選擇路由。

地址轉(zhuǎn)換協(xié)議ARP：完成IP地址到物理地址的轉(zhuǎn)換。

反向地址轉(zhuǎn)換協(xié)議RARP：實(shí)現(xiàn)物理地址到IP地址的轉(zhuǎn)換。

Internet控制報(bào)文協(xié)議ICMP：發(fā)送消息，并報(bào)告數(shù)據(jù)包的傳送錯(cuò)誤。常用Ping命令查看網(wǎng)

絡(luò)連通性。

傳輸控制協(xié)議TCP：該協(xié)議將要發(fā)送的文本分成若干小數(shù)據(jù)包，加上特定信息（類似“裝

箱單”），發(fā)送出去?？煽康拿嫦蜻B接的協(xié)議，完成連接的建立、數(shù)據(jù)傳輸和連接釋放3個(gè)階

段。

用戶數(shù)據(jù)包控制協(xié)議UDP：提供數(shù)據(jù)包的傳遞服務(wù)。

域名系統(tǒng)DNS：實(shí)現(xiàn)域名和IP地址之間轉(zhuǎn)換的協(xié)議。

文件傳輸協(xié)議FTP：實(shí)現(xiàn)網(wǎng)上