NOIP初賽復(fù)習(xí)資料全

1、分區(qū)聯(lián)賽初賽復(fù)習(xí)初賽考的知識(shí)點(diǎn)就是計(jì)算機(jī)基本常識(shí)、 基本操作和程序設(shè)計(jì)基礎(chǔ)知識(shí)。其中選擇題考查 的是知識(shí)，而問(wèn)題解決類型的題目更加重視能力的考查。 一般說(shuō)來(lái)，選擇題只要多用心積累 就可以了。問(wèn)題解決題目的模式比較固定， 大家應(yīng)當(dāng)做做以前的題目。 寫運(yùn)行結(jié)果和程序填 空也需要多做題目，并且培養(yǎng)良好的程序閱讀和分析能力，就像語(yǔ)文的閱讀理解一樣。近幾年來(lái)，初賽的考查圍有了很大的變化，越來(lái)越緊跟潮流了。 這就需要大家有比較廣泛的知識(shí)，包括計(jì)算機(jī)硬件、軟件、網(wǎng)絡(luò)、簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)（例如棧、隊(duì)列、樹和圖等）和 簡(jiǎn)單的算法（例如排序、查找和搜索等），程序設(shè)計(jì)語(yǔ)言以及一些基本的數(shù)學(xué)知識(shí)和技巧（例如排列組合）。但

2、最主要的，還是取決于你對(duì)程序設(shè)計(jì)語(yǔ)言的熟悉程度，再加上認(rèn)真仔細(xì)的 心態(tài)。選擇題一、硬件計(jì)算機(jī)發(fā)展可劃分:年代元件第一代19461958電子管第二代19591964晶體管第三代:19651970集成電路第四代1971 ?大規(guī)模集成電路1946年2月，在美國(guó)賓夕法尼亞大學(xué)誕生了世界上第一臺(tái)電子計(jì)算機(jī)ENIAQ ElectronicNumerical Integrator And Computer），這臺(tái)計(jì)算機(jī)占地 170 平方米，重 30 噸，用了 18000 多個(gè)電子管，每秒能進(jìn)行5000次加法運(yùn)算。諾依曼理論1944年，美籍匈牙利數(shù)學(xué)家諾依曼 提出計(jì)算機(jī)基本結(jié)構(gòu)和工作方式的設(shè)想，為計(jì)算機(jī)的誕生

3、和發(fā)展提供了理論基礎(chǔ)。時(shí)至今日，盡管計(jì)算機(jī)軟硬件技術(shù)飛速發(fā)展，但計(jì)算機(jī)本身的體系結(jié)構(gòu)并沒(méi)有明顯的突破，當(dāng)今的計(jì)算機(jī)仍屬于諾依曼架構(gòu)。其理論要點(diǎn)如下：1、 計(jì)算機(jī)硬件設(shè)備由存儲(chǔ)器、運(yùn)算器、控制器、輸入設(shè)備和輸出設(shè)備5部分組成。2、存儲(chǔ)程序思想 一一把計(jì)算過(guò)程描述為由許多命令按一定順序組成的程序，然后把程 序和數(shù)據(jù)一起輸入計(jì)算機(jī)，計(jì)算機(jī)對(duì)已存入的程序和數(shù)據(jù)處理后，輸出結(jié)果。我國(guó)的計(jì)算機(jī)發(fā)展情況我國(guó)從1956年開始計(jì)算機(jī)的科研和教學(xué)工作； I960年我國(guó)第一臺(tái)自行設(shè)計(jì)的通用電子計(jì)算機(jī)107機(jī)誕生；1964年我國(guó)研制成大型通用電子計(jì)算機(jī)119機(jī)； 1983年每秒運(yùn)行一億次的銀河巨型計(jì)算機(jī)在國(guó)防科技大學(xué)

4、誕生；1992年研制成功每秒運(yùn)行 10億次的“銀河H”巨型計(jì)算機(jī)；1997年又研制成功每秒運(yùn)行 130億次的“銀河川”巨型計(jì)算機(jī)； 我國(guó)較有名的微型計(jì)算機(jī)品牌有：“聯(lián)想”、“長(zhǎng)城”、“方正”等；微型機(jī)的主要技術(shù)指標(biāo)1、字長(zhǎng)：知己算計(jì)能夠直接處理的二進(jìn)制數(shù)據(jù)的位數(shù)。單位為位（BIT）2、主頻：指計(jì)算機(jī)主時(shí)鐘在一秒鐘發(fā)岀的脈沖數(shù)，在很大程度上決定了計(jì)算機(jī)的運(yùn)算速度。3、存容量：是標(biāo)志計(jì)算機(jī)處理信息能力強(qiáng)弱的一向技術(shù)指標(biāo)。單位為字節(jié)（BYTE8BIT=1BYTE 1024B=1KB 1024KB=1MB4、外存容量：一般指軟盤、硬盤、光盤。計(jì)算機(jī)的特點(diǎn)：運(yùn)算速度快，運(yùn)算精度高，具有記憶能力，具有邏輯

5、判斷能力，具有自動(dòng)控制能力; 計(jì)算機(jī)的應(yīng)用：1、數(shù)值計(jì)算：彈道軌跡、天氣預(yù)報(bào)、高能物理等等2、信息管理：企業(yè)管理、物資管理、電算化等3、過(guò)程控制：工業(yè)自動(dòng)化控制，衛(wèi)星飛行方向控制4、輔助工程： CAD CAM CAT CAI等計(jì)算機(jī)硬件由五大部分組成：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備f.Y U fi-韭.船:»內(nèi)曲酹1ki1«)A取中央處理器（CPUCen tral Processi ng Un it）由運(yùn)算器、控制器和一些寄存器組成；運(yùn)算器進(jìn)行各種算術(shù)運(yùn)算和邏輯運(yùn)算； 控制器是計(jì)算機(jī)的指揮系統(tǒng)；CPU的主要性能指標(biāo)是主頻和字長(zhǎng)。存儲(chǔ)器部存儲(chǔ)器中央處理器能直接訪問(wèn)

6、的存儲(chǔ)器稱為部存儲(chǔ)器，它包括快速緩沖存儲(chǔ)器和主存儲(chǔ)器，中央處理器不能直接訪問(wèn)的存儲(chǔ)器稱為外部存儲(chǔ)器，外部存儲(chǔ)器中的信息必須調(diào)入存后才能為中央處理器處理。主存儲(chǔ)器：存也常泛稱主存，但嚴(yán)格上說(shuō)，只有當(dāng)存中只有主存，而沒(méi)有快速緩沖存儲(chǔ)器時(shí)，才能稱為主存。主存儲(chǔ)器按讀寫功能，可分只讀存儲(chǔ)器（ROM和隨機(jī)存儲(chǔ)器（RAM兩種。外部存儲(chǔ)器外存儲(chǔ)器：也稱為輔助存儲(chǔ)器，一般容量較大，速度比主存較慢。硬盤（Hard disk）:目前的硬盤大多采用了 溫徹斯特技術(shù)，所以又稱為“溫盤”；溫氏技術(shù)的特點(diǎn)是：將盤片、讀寫磁頭及驅(qū)動(dòng)裝置精密地組裝在一個(gè)密封盒里；采用接觸式起停，非接觸式讀寫的方式 （磁盤不工作時(shí)，磁頭停在磁

7、盤表面的起停區(qū)， 一旦加電后， 磁頭隨著盤片旋轉(zhuǎn)的氣流“飛”起來(lái)，懸浮在磁盤表面，進(jìn)行讀寫）。軟盤（Floppy Disk ）:目前常見(jiàn)的是 3.5英寸/1.44 MB的軟盤。光盤存儲(chǔ)器（CD-ROM：普通的CD-ROM只能讀，不能寫；CD盤片的存儲(chǔ)量大約是 650 MB輸入設(shè)備鍵盤（Keyboard ）:目前大多使用 104或108鍵盤鼠標(biāo)（Mouse）:主要有機(jī)械型鼠標(biāo)和光電型鼠標(biāo)兩種手寫筆觸摸屏麥克風(fēng)掃描儀（Scanner） 視頻輸入設(shè)備條形碼掃描器輸出設(shè)備顯示器（Monitor ）:目前主要有 CRT（陰極射線管）顯示器和LCD液晶顯示器。打印機(jī)（Printer ）:主要有針式打印機(jī)、

8、噴墨打印機(jī)、激光打印機(jī)。繪圖儀 音箱例題微型計(jì)算機(jī)的問(wèn)世是由于（C） 的出現(xiàn)。A）中小規(guī)模集成電路B）晶體管電路C）（ 超）大規(guī)模集成電路D） 電子管電路中央處理器（CPU）能訪問(wèn)的最大存儲(chǔ)器容量取決于（A ）A）地址總線B)數(shù)據(jù)總線C)控制總線D）實(shí)際存容量微型計(jì)算機(jī)中,(C ） 的存取速度最快。A）高速緩存B)外存儲(chǔ)器C)寄存器 D）存儲(chǔ)器在計(jì)算機(jī)硬件系統(tǒng)中，cache是（D ）存儲(chǔ)器。A）只讀B）可編程只讀C）可擦除可編程只讀D）高速緩沖若我們說(shuō)一個(gè)微機(jī)的 CPU是用的PII300，此處的300確切指的是（A ）。A）CPU的主時(shí)鐘頻率B）CPU產(chǎn)品的系列號(hào)C）每秒執(zhí)行300百萬(wàn)條指令D

9、）此種CPU允許最大存容量計(jì)算機(jī)主機(jī)是由。卩1與（D ）構(gòu)成的。A. 控制器 B.輸入、輸出設(shè)備C.運(yùn)算器 D.存儲(chǔ)器計(jì)算機(jī)系統(tǒng)總線上傳送的信號(hào)有（B ）。A. 地址信號(hào)與控制信號(hào)B.數(shù)據(jù)信號(hào)、控制信號(hào)與地址信號(hào)C.控制信號(hào)與數(shù)據(jù)信號(hào)D.數(shù)據(jù)信號(hào)與地址信號(hào)不同類型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器體系，按存取速度從快到慢的排列是（C）。A.快存/輔存/主存 B.外存/主存/輔存 C.快存/主存/輔存 D.主存/輔存/外存 微機(jī)存儲(chǔ)器的地址是按（C）編址的。A.二進(jìn)制位B.字長(zhǎng)C.字節(jié)D.微處理器的型號(hào)在微機(jī)中，通用寄存器的位數(shù)是（0。A 8 位 B . 16位C.計(jì)算機(jī)字長(zhǎng) D . 32位不同的

10、計(jì)算機(jī)，其指令系統(tǒng)也不同，這主要取決于（C）。A所用的操作系統(tǒng) B.系統(tǒng)的總體結(jié)構(gòu)C.所用的CPU D 所用的程序設(shè)計(jì)語(yǔ)言下列說(shuō)法中，哪個(gè)（些）是錯(cuò)誤的（BDE）。A）程序是指令的序列，它有三種結(jié)構(gòu)：順序、分支和循環(huán)。B） 數(shù)據(jù)總線決定了中央處理器CPU所能訪問(wèn)的最大存空間的大小。C）中央處理器 CPU部有寄存器組，用來(lái)儲(chǔ)存數(shù)據(jù)。D ）不同廠家生產(chǎn)的 CPU所能處理的指令集是相同的。E）數(shù)據(jù)傳輸過(guò)程中可能會(huì)出錯(cuò)，奇偶校驗(yàn)法可以檢測(cè)出數(shù)據(jù)中哪一位在傳輸中出了差錯(cuò)。CPU訪問(wèn)存的速度比訪問(wèn)下列哪個(gè)（些）存儲(chǔ)設(shè)備要慢（AD）。A）寄存器B）硬盤C）軟盤D ）高速緩存E）光盤下列哪個(gè)（些）不是個(gè)人計(jì)算

11、機(jī)的硬件組成部分（B）。A）主板B）虛擬存C）電源D）硬盤E）總線美籍匈牙利數(shù)學(xué)家諾依曼對(duì)計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是（C ）。A.提出理想計(jì)算機(jī)的數(shù)學(xué)模型，成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ)。B. 是世界上第一個(gè)編寫計(jì)算機(jī)程序的人。C. 提出存儲(chǔ)程序工作原理，并設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī)EDVACD. 采用集成電路作為計(jì)算機(jī)的主要功能部件。E. 指出計(jì)算機(jī)性能將以每?jī)赡攴环乃俣认蚯鞍l(fā)展。F列哪個(gè)不是 CPU仲央處理單元）（B ）。A. I ntel Ita nium B. DDR SDRAM C. AMD Athl on64D. AMD Optero n E. IBM Power 5F列

12、說(shuō)法中錯(cuò)誤的是（B ）。A. CPU的基本功能就是執(zhí)行指令。B. CPU訪問(wèn)存的速度快于訪問(wèn)高速緩存的速度。C. CPU的主頻是指CPU在 1秒完成的指令周期數(shù)。D. 在一臺(tái)計(jì)算機(jī)部，一個(gè)存地址編碼對(duì)應(yīng)唯一的一個(gè)存單元。E. 數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計(jì)算機(jī)性能的因素之一。用靜電吸附墨粉后轉(zhuǎn)移到紙上，是哪種輸出設(shè)備的工作方式（C ）。A.針式打印機(jī)B.噴墨打印機(jī)C.激光打印機(jī)D.筆式繪圖儀E.噴墨繪圖儀處理器A每秒處理的指令數(shù)是處理器B的2倍。某一特定程序P分別編譯為處理器 A和處理器B的指令，編譯結(jié)果處理器 A的指令數(shù)是處理器B的4倍。已知程序P在處 理器A上執(zhí)行需要1

13、個(gè)小時(shí)，那么在輸入相同的情況下，程序P在處理器B上執(zhí)行需要（D）小時(shí)。A. 4 B. 2 C. 1 D. 1 / 2E. 1 / 4以下哪個(gè)不是計(jì)算機(jī)的輸出設(shè)備（D）。A.音箱B.顯示器C.打印機(jī)D.掃描儀E.繪圖儀、進(jìn)制與編碼四種常用的數(shù)制及它們之間的相互轉(zhuǎn)換:進(jìn)制基數(shù)基數(shù)個(gè)數(shù)權(quán)進(jìn)數(shù)規(guī)律十進(jìn)制10、1、2、3、4、5、6、7、8、91010i逢十進(jìn)一:二進(jìn)制0、122i逢二進(jìn)一八進(jìn)制0、1、2、3、4、5、6、788i逢八進(jìn)一十八進(jìn)制0、1、2、3、4、5、6、7、8、9、A、B、C、D E、F1616i逢十六進(jìn)一十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)的方法：二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)

14、制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的方法：按權(quán)展開求和法1.二進(jìn)制與十進(jìn)制間的相互轉(zhuǎn)換：（1）二進(jìn)制轉(zhuǎn)十進(jìn)制方法：“按權(quán)展開求和32i0一 1一2例： (1011.01 ) 2 = ( 1 X 2 + 0X 2 + 1X 2 + 1 X 2 + 0 X 2 + 1 X 2) io=(8+ 0+ 2 + 1 + 0+ 0.25 ) 10=(11.25 ) 10規(guī)律：個(gè)位上的數(shù)字的次數(shù)是0,十位上的數(shù)字的次數(shù)是1 ,，依獎(jiǎng)遞增，而十分位的數(shù)字的次數(shù)是-1，百分位上數(shù)字的次數(shù)是-2，依次遞減。注意：不是任何一個(gè)十進(jìn)制小數(shù)都能轉(zhuǎn)換成有限位的二進(jìn)制數(shù)。(2) 十進(jìn)制轉(zhuǎn)二進(jìn)制十進(jìn)制整數(shù)轉(zhuǎn)二進(jìn)制數(shù)：“除以2取余，逆序排列”

15、(短除反取余法)例：(89) 10 = ( 1011001) 22 I 892441222 0211 025122 121 00 1十進(jìn)制小數(shù)轉(zhuǎn)二進(jìn)制數(shù)：“乘以2取整，順序排列”(乘2取整法) 例：(0 . 625)10= (0 . 101)20. 625X21.251X20.50X21 . 0 12. 八進(jìn)制與二進(jìn)制的轉(zhuǎn)換：二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù)：從小數(shù)點(diǎn)開始，整數(shù)部分向左、小數(shù)部分向右，每3位為一組用一位八進(jìn)制數(shù)的數(shù)字表示，不足3位的要用“ 0”補(bǔ)足3位，就得到一個(gè)八進(jìn)制數(shù)。八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)：把每一個(gè)八進(jìn)制數(shù)轉(zhuǎn)換成3位的二進(jìn)制數(shù)，就得到一個(gè)二進(jìn)制數(shù)。例：將八進(jìn)制的37.416轉(zhuǎn)換成二

16、進(jìn)制數(shù)：3 7. 416011 111 . 100 001 110即: (37.416 ) 8 =( 11111.10000111 ) 2例：將二進(jìn)制的10110.0011轉(zhuǎn)換成八進(jìn)制：0 1 0 1 1 0.0 0 1 1 0 0_2 6 . 14即: (10110.011 ) 2 =(26.14 ) 83. 十六進(jìn)制與二進(jìn)制的轉(zhuǎn)換：二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)：從小數(shù)點(diǎn)開始，整數(shù)部分向左、小數(shù)部分向右，每4位為一組用一位十六進(jìn)制數(shù)的數(shù)字表示，不足4位的要用“ 0”補(bǔ)足4位，就得到一個(gè)十六進(jìn)制數(shù)。十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)：把每一個(gè)八進(jìn)制數(shù)轉(zhuǎn)換成4位的二進(jìn)制數(shù)，就得到一個(gè)二進(jìn)制數(shù)。例：將十六進(jìn)制數(shù)

17、 5DF.9轉(zhuǎn)換成二進(jìn)制:5 D F.90101 1101 1111 . 1001即：（5DF.9） 16 =（ .1001 ） 2例：將二進(jìn)制數(shù)1100001.111轉(zhuǎn)換成十六進(jìn)制：0110 0001. 11106 1. E即: （ 1100001.111 ） 2 =（ 61.E） 16注意：以上所說(shuō)的二進(jìn)制數(shù)均是無(wú)符號(hào)的數(shù)。這些數(shù)的圍如下表:無(wú)符號(hào)位二進(jìn)制數(shù)位數(shù)數(shù)值圍十八進(jìn)制圍表示法8位二進(jìn)制數(shù)80255(255=2 -1 )000FFH16位二進(jìn)制數(shù)16065535(65535=2 -1 )0000H0FFFFH32位二進(jìn)制數(shù)0232-100000000H0FFFFFFFFH帶符號(hào)數(shù)的機(jī)

18、器碼表示方法1帶符號(hào)二進(jìn)制數(shù)的表示方法：帶符號(hào)二進(jìn)制數(shù)用最高位的一位數(shù)來(lái)表示符號(hào)：0表示正，1表示負(fù)。含符號(hào)位二進(jìn)制數(shù)位數(shù)數(shù)值圍十八進(jìn)制圍表示法8位二進(jìn)制數(shù)-128 +12780H7FH16位二進(jìn)制數(shù)-32768 +327678000H7FFFH32位二進(jìn)制數(shù)-2147483648+214748364780000000H7FFFFFFFH2、符號(hào)位的表示：最常用的表示方法有原碼、反碼和補(bǔ)碼。（1） 原碼表示法：一個(gè)機(jī)器數(shù)x由符號(hào)位和有效數(shù)值兩部分組成，設(shè)符號(hào)位為x。，x真值的絕對(duì)值|x|=x 1X2X3.X n，則X的機(jī)器數(shù)原碼可表示為：X 原=X0X1x2.Xn，當(dāng) x>=0 時(shí)，Xo

19、=0，當(dāng) x<0 時(shí)，Xo=1。例如：已知：X1=-1011B，X2= +1001B，則X1， X2有原碼分別是X 1原=11011B，X2原=01001B規(guī)律：正數(shù)的原碼是它本身，負(fù)數(shù)的原碼是取絕對(duì)值后，在最高位（左端）補(bǔ)“1”。（2）反碼表示法：一個(gè)負(fù)數(shù)的原碼符號(hào)位不變，其余各位按位取反就是機(jī)器數(shù)的反碼表示法。正數(shù)的反碼與原碼相同。-按位取反的意思是該位上是1的，就變成0，該位上是0的就變成1。即1=0，0=1例: X 1011B，X21001B，求X反和X2反。解：x1反=10100B，x2反= 01001B（3）補(bǔ)碼表示法：首先分析兩個(gè)十進(jìn)制數(shù)的運(yùn)算：78-38=41，79+62

20、=141如果使用兩位數(shù)的運(yùn)算器，做79+62時(shí)，多余的100因?yàn)槌隽诉\(yùn)算器兩位數(shù)的圍而自動(dòng)丟棄，這樣在做 78-38的減法時(shí)，用79+62的加法同樣可以得到正確結(jié)果。模是批一個(gè)計(jì)量系統(tǒng)的測(cè)量圍，其大小以計(jì)量進(jìn)位制的基數(shù)為底數(shù)，位數(shù)為指數(shù)的幕。 如兩位十進(jìn)制數(shù)的測(cè)量圍是1 9，溢出量是100，模就是102=100，上述運(yùn)算稱為模運(yùn)算，可以寫作：79+（ -38 ） =79+62（ mod 100）進(jìn)一步寫為-38=62，此時(shí)就說(shuō) -38的補(bǔ)法（對(duì)模100而言）是62。計(jì)算機(jī)是一種 有限字長(zhǎng)的數(shù)字系統(tǒng)，因此它的運(yùn)算都是有模運(yùn)算，超出模的運(yùn)算結(jié)果都將溢出。n位二進(jìn)制的模是2：一個(gè)數(shù)的補(bǔ)碼記作x補(bǔ)，

21、設(shè)模是 M，x是真值，則補(bǔ)碼的定義如下：X補(bǔ)例:解:x原(X 0)M x (x 0)設(shè)字長(zhǎng) n=8 位，x=-1011011B，求x補(bǔ)。因?yàn)?n=8，所以模 M=28=100000000B, x<0,所以x補(bǔ)=M+x=100000000B-1011011B=10100101B注意：這個(gè)x的補(bǔ)碼的最高位是“ 1 ”，表明它是一個(gè)負(fù)數(shù)。對(duì)于二進(jìn)制數(shù)還有一種更 加簡(jiǎn)單的方法由原碼求出補(bǔ)碼：（1）正數(shù)的補(bǔ)碼表示與原碼相同；（2） 負(fù)數(shù)的補(bǔ)碼是將原碼符號(hào)位保持“1”之后，其余各位按位取反，末位再加1便得到補(bǔ)碼，即取其原碼的反碼再加“1”：兇補(bǔ)=兇反+1。F表列出 °，39，127及 12

22、8的8位二進(jìn)制原碼，反碼和補(bǔ)碼并將補(bǔ)碼用十六進(jìn)制表示。真值原碼（B）反碼（B）補(bǔ)碼（B）補(bǔ)碼（H）+1270 111 11110 111 11110 111 11117F+390 010 01110 010 01110 010 011127+00 000 00000 000 00000 000 000000-01 000 00001 111 11110 000 000000-391 010 01111 101 10001 101 1001D9-1271 111 11111 000 00001 000 000181-128無(wú)法表示無(wú)法表示1 000 000080從上可看出，真值+0和-0的補(bǔ)碼表

23、示是一致的，但在原碼和反碼表示中具有不同形式。8位補(bǔ)碼機(jī)器數(shù)可以表示-128，但不存在+128的補(bǔ)碼與之對(duì)應(yīng)，由此可知，8位二進(jìn)制補(bǔ)碼能表示數(shù)的圍是-128 +127。還要注意，不存在-128的8位原碼和反碼形式。定點(diǎn)數(shù)和浮點(diǎn)數(shù)（一）定點(diǎn)數(shù)（Fixed-Point Number ）計(jì)算機(jī)處理的數(shù)據(jù)不僅有符號(hào)，而且大量的數(shù)據(jù)帶有小數(shù)，小數(shù)點(diǎn)不占有二進(jìn)制一位而 是隱含在機(jī)器數(shù)里某個(gè)固定位置上。通常采取兩種簡(jiǎn)單的約定：一種是約定所有機(jī)器數(shù)的小數(shù)的小數(shù)點(diǎn)位置隱含在機(jī)器數(shù)的最低位之后，叫定點(diǎn)純整機(jī)器數(shù)，簡(jiǎn)稱定點(diǎn)整數(shù)。另一種約定所有機(jī)器數(shù)的小數(shù)點(diǎn)隱含在符號(hào)位之后、有效部分最高位之前，叫定點(diǎn)純小數(shù)機(jī)器數(shù)，簡(jiǎn)

24、稱定點(diǎn)小數(shù)。無(wú)論是定點(diǎn)整數(shù)，還是定點(diǎn)小數(shù)，都可以有原碼、反碼和補(bǔ)碼三種形式。（二）浮點(diǎn)數(shù)（Float in g-Poi nt Number計(jì)算機(jī)多數(shù)情況下采作浮點(diǎn)數(shù)表示數(shù)值，它與科學(xué)計(jì)數(shù)法相似，把一個(gè)二進(jìn)制數(shù)通過(guò)移動(dòng)小數(shù)點(diǎn)位置表示成階碼和尾數(shù)兩部分：N2E S其中：EN的階碼（Expoent），是有符號(hào)的整數(shù)SN的尾數(shù)（Mantissa ），是數(shù)值的有效數(shù)字部分，一般規(guī)定取二進(jìn)制定點(diǎn)純小數(shù)形式。例：1011101B=2+7*0.1011101 ，101.1101B=2+3*0.1011101，0.01011101B=2-1 *0.1011101浮點(diǎn)數(shù)的格式如下：浮點(diǎn)數(shù)由階碼和尾數(shù)兩部分組成，底

25、數(shù)2不出現(xiàn)，是隱含的。階碼的正負(fù)符號(hào) 曰，在最前位，階反映了數(shù)N小數(shù)點(diǎn)的位置，常用補(bǔ)碼表示。二進(jìn)制數(shù) N小數(shù)點(diǎn)每左移一位，階增加 1。尾數(shù)是這點(diǎn)小數(shù)，常取補(bǔ)碼或原碼，碼制不一定與階碼相同，數(shù)N的小數(shù)點(diǎn)右移一位，在浮點(diǎn)數(shù)中表現(xiàn)為尾數(shù)左移一位。尾數(shù)的長(zhǎng)度決定了數(shù)N的精度。尾數(shù)符號(hào)叫尾符，是數(shù) N的符號(hào)，也占一位。例：寫出二進(jìn)制數(shù)-101.1101B的浮點(diǎn)數(shù)形式，設(shè)階碼取4位補(bǔ)碼，尾數(shù)是 8位原碼。+3-101.110 仁-0.1011101*2浮點(diǎn)形式為：階碼0011 尾數(shù)11011101補(bǔ)充解釋：階碼0011中的最高位“ 0”表示指數(shù)的符號(hào)是正號(hào)，后面的“ 011 ”表示指 數(shù)是“ 3”；尾數(shù)1

26、1011101的最高位“ 1”表明整個(gè)小數(shù)是負(fù)數(shù)，余下的 1011101是真正的尾 數(shù)。例：計(jì)算機(jī)浮點(diǎn)數(shù)格式如下，寫出x=0.0001101B的規(guī)格化形式，階碼是補(bǔ)碼，尾數(shù)是原碼。3x=0.000110仁0.1101*10 -又-3補(bǔ)=-001B #=1011補(bǔ)=1101B所以浮點(diǎn)數(shù)形式是110101101000ASCII 碼 （American Standard Code for Information Interchange ）美國(guó)標(biāo)準(zhǔn)信息交換代碼將每個(gè)字符用7位的二進(jìn)制數(shù)來(lái)表示，共有128種狀態(tài)大小字母、09、其它符號(hào)、控制符'0 ' 48 'A '65

27、'a ' 97漢字信息編碼1.漢字輸入碼漢字輸入方法大體可分為：區(qū)位碼（數(shù)字碼）、音碼、形碼、音形碼。區(qū)位碼：優(yōu)點(diǎn)是無(wú)重碼或重碼率低，缺點(diǎn)是難于記憶；音碼：優(yōu)點(diǎn)是大多數(shù)人都易于掌握，但同音字多，重碼率高，影響輸入的速度；形碼：根據(jù)漢字的字型進(jìn)行編碼，編碼的規(guī)則較多，難于記憶，必須經(jīng)過(guò)訓(xùn)練才能較好 地掌握；重碼率低；音形碼：將音碼和形碼結(jié)合起來(lái)，輸入漢字，減少重碼率，提高漢字輸入速度。2 .漢字交換碼漢字交換碼是指不同的具有漢字處理功能的計(jì)算機(jī)系統(tǒng)之間在交換漢字信息時(shí)所使用 的代碼標(biāo)準(zhǔn)。自國(guó)家標(biāo)準(zhǔn) GB2312- 80公布以來(lái)，我國(guó)一直延用該標(biāo)準(zhǔn)所規(guī)定的國(guó)標(biāo)碼作為 統(tǒng)一的漢字信息

28、交換碼。GB2312- 80標(biāo)準(zhǔn)包括了 6763個(gè)漢字，按其使用頻度分為一級(jí)漢字3755個(gè)和二級(jí)漢字3008個(gè)。一級(jí)漢字按拼音排序 ，二級(jí)漢字按部首排序。此外，該標(biāo)準(zhǔn)還包括標(biāo)點(diǎn)符號(hào)、數(shù) 種西文字母、圖形、數(shù)碼等符號(hào)682個(gè)。由于GB2312- 80是80年代制定的標(biāo)準(zhǔn)，在實(shí)際應(yīng)用時(shí)常常感到不夠， 所以，建議處理 文字信息的產(chǎn)品采用新頒布的 GB18030信息交換用漢字編碼字符集， 這個(gè)標(biāo)準(zhǔn)繁、簡(jiǎn)字均處 同一平臺(tái)，可解決兩岸三地間 GB碼與BIG5碼間的字碼轉(zhuǎn)換不便的問(wèn)題。3 .字形存儲(chǔ)碼字形存儲(chǔ)碼是指供計(jì)算機(jī)輸出漢字（顯示或打?。┯玫亩M(jìn)制信息，也稱字模。通常， 采用的是數(shù)字化點(diǎn)陣字模。如下圖

29、：1234567891011 12 1：3 1415161213-J16X 16點(diǎn)表示般的點(diǎn)陣規(guī)模有 16X 16 , 24X 24, 32X 32, 64X 64等，每一個(gè)點(diǎn)在存儲(chǔ)器中用一個(gè)二進(jìn)制位（bit ）存儲(chǔ)。例如，在16X 16的點(diǎn)陣中，需16X 16bit=32 byte的存儲(chǔ)空間。在相同點(diǎn)陣中，不管其筆劃繁簡(jiǎn)，每個(gè)漢字所占的字節(jié)數(shù)相等。為了節(jié)省存儲(chǔ)空間，普遍采用了字形數(shù)據(jù)壓縮技術(shù)。 所謂的矢量漢字是指用矢量方法將漢字點(diǎn)陣字模進(jìn)行壓縮后得到的漢字字形的數(shù)字化信息。例題十進(jìn)制數(shù)11/128可用二進(jìn)制數(shù)碼序列表示為(D )。A)1011/1000000B)1011/100000000

30、C) 0.001011 D) 0.0001011算式(2047) 10 - (3FF) 16+ (2000) 8 的結(jié)果是(A )。A)(2048) 10B)(2049)10 C) (3746)8 D) (1AF7)16已知 x=(0.1011010) 2,則x/2 =( C )A) 0.1011101. B) 11110110 C) 0.0101101 D) 0.100110已知A=35H,則AA 05HV AA 3OH的結(jié)果是:(C )A)3OH B)05H C) 35H D) 53Hx補(bǔ)碼=10011000 ,其原碼為(B )A)011001111B)11101000C)11100110

31、D)01100101F列無(wú)符號(hào)數(shù)中，最小的數(shù)是（ C ）A. ( 11011001) 2B.(75)10C.(37)8D.(2A)16計(jì)算機(jī)的運(yùn)算速度取決于給定的時(shí)間，它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長(zhǎng)。已知64位的奔騰處理器一次能處理64個(gè)信息位，相當(dāng)于（A ）字節(jié)。A.8 個(gè) B.1 個(gè) C.16 個(gè) D. 2 個(gè)C)在24*24點(diǎn)陣的“字庫(kù)”中，漢字“一”A. 32 , 32 B.32, 72 C.72, 72與“編”的字模占用字節(jié)數(shù)分別是(D.72，32計(jì)算機(jī)中的數(shù)有浮點(diǎn)數(shù)與定點(diǎn)數(shù)兩種，其中用浮點(diǎn)數(shù)表示的數(shù)，通常由(C )這兩部分組成。A.指數(shù)與基數(shù)B.尾數(shù)與小

32、數(shù)C.階碼與尾數(shù) D.整數(shù)與小數(shù)十進(jìn)制算術(shù)表達(dá)式：3*512+7*64 + 4*8 + 5的運(yùn)算結(jié)果，用二進(jìn)制表示為(B).A. B.C1111I0100101D.組成'教授'(jiao shou )'副教授'(fu jiao shou)與'講師'(jiangshi )這三個(gè)詞的漢字，在 GB2312- 80字符集中都是一級(jí)漢字.對(duì)這三個(gè)詞排序的結(jié)果是(D).A教授，副教授，講師 B 副教授，教授，講師C講師，副教授，教授 D 副教授，講師，教授GB2312-80規(guī)定了一級(jí)漢字 3755個(gè)，二級(jí)漢字 3008個(gè)，其中二級(jí)漢字字庫(kù)中的漢字是以(B

33、)為序排列的。A.以筆劃多少B.以部首C.以ASCH碼D.以機(jī)碼十進(jìn)制數(shù)2004等值于八進(jìn)制數(shù)(B )oA. 3077 B. 3724 C. 2766 D. 4002 E. 3755 (2004) 10 + (32) 16的結(jié)果是(D )。A. (2036) 10 B. (2054)16 C. (4006)10 D. (0)2 E. (2036)16十進(jìn)制數(shù)100.625等值于二進(jìn)制數(shù)(B )。A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01以下二進(jìn)制數(shù)的值與十進(jìn)制數(shù)23.456的值最接近的是(D

34、)。A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111三、軟件與操作系統(tǒng)計(jì)算機(jī)軟件可分為 系統(tǒng)軟件和應(yīng)用軟件兩大類。系統(tǒng)軟件：用來(lái)支持應(yīng)用軟件的開發(fā)和運(yùn)行的，主要是操作系統(tǒng)軟件，如：DOS 、Windows95/98/2000、Unix、Linux、WindowsNT應(yīng)用軟件：為了某個(gè)應(yīng)用目的而編寫的軟件，主要有文字處理軟件、電子表格軟件、 數(shù)據(jù)庫(kù)管理軟件等。操作系統(tǒng)(0Operating System )操作系統(tǒng)是控制與管理計(jì)算機(jī)系統(tǒng)資源的軟件，是硬件的第一層擴(kuò)充，任何應(yīng)用軟件的運(yùn)行都必須依靠操作系統(tǒng)的支

35、持。Win dows系列操作系統(tǒng)Windows是Microsoft 公司開發(fā)的圖形化界面的操作系統(tǒng)?；靖拍睿?圖標(biāo)、任務(wù)欄、標(biāo)題欄、菜單欄、滾動(dòng)條、工具欄、對(duì)話框、開始菜單基本操作：1）鼠標(biāo)單擊、雙擊、拖動(dòng)，左鍵、右鍵功能；（2）窗口操作：最大（小）化、大小調(diào)整、拖動(dòng)、關(guān)閉、排列、切換；3）菜單操作：激活、選擇；命令項(xiàng)的約定一一正常顯示和灰色顯示；命令后帶“”：執(zhí)行命令則彈出對(duì)話框；帶快捷鍵：某些菜單命令的后面標(biāo)有對(duì)應(yīng)的鍵盤命令，稱為該命令的快捷鍵或熱鍵；選中標(biāo)志：某些命令選項(xiàng)的左側(cè)有用打勾表示的選中標(biāo)志，說(shuō)明此命令功能正在起作用；命令后帶“ ？ ”：級(jí)聯(lián)：此命令后會(huì)有下一級(jí)的子命令菜單彈出

36、供用戶 作進(jìn)一步選擇；快捷菜單當(dāng)鼠標(biāo)位于某個(gè)對(duì)象上，單擊鼠標(biāo)右鍵，可打開有關(guān)對(duì)象的快捷菜單；（4）剪貼板：復(fù)制（Ctrl C）、粘貼（Ctrl V）、剪切（Ctrl X）復(fù)制屏幕圖像：可將當(dāng)前屏幕圖形以BMP格式傳送到剪貼板（5） 其它：查找、運(yùn)行、切換Windows、進(jìn)入DOS環(huán)境、文件夾選項(xiàng)輸入法切換，中、英文切換，半角/全角切換軟鍵盤：是在屏幕上顯示的一個(gè)鍵盤圖形，用戶可用鼠標(biāo)點(diǎn)擊其中某個(gè)鍵以替代實(shí)際的按鍵；各種文件的后綴名：bat 、exe、sys、tmp、zip、doc、xls、txt、htm、bmp 、gif、jpg、psd、wav 、avi、mp3 swfDOS（ Disk Op

37、erating System ）操作系統(tǒng)由美國(guó) Microsoft 公司發(fā)行的 DOS稱為 MS- DOS主要由 lO.sys、MSDOS.sys COMMAND.CC三個(gè)基本文件和幾十個(gè)、外部命令文件組成。*主要命令： DIR 顯示磁盤文件目錄 CD改變當(dāng)前目錄 M建立目錄 RD刪除目錄 DATE顯示和設(shè)置系統(tǒng)日期部命令 TIME 顯示和設(shè)置系統(tǒng)時(shí)間f COPY復(fù)制文件 DEL刪除文件 REN文件重命名 TYPE顯示文本文件容 FORMAT磁盤格式化 DISKCOPY全盤復(fù)制> 外部命令BACKUP文件備份 CHKDS 檢查磁盤例題在磁盤上建立子目錄有許多優(yōu)點(diǎn)，下列描述中不屬于建立子目

38、錄優(yōu)點(diǎn)的是（D ）。A）便于文件管理B） 解決根目錄中目錄項(xiàng)個(gè)數(shù)有限問(wèn)題C）加快文件查找速度D）節(jié)省磁盤使用空間資源管理器的目錄前圖標(biāo)中增加 "+"號(hào)，這個(gè)符號(hào)的意思是（B ）。A）該目錄下的子目錄已經(jīng)展開B）該目錄下還有子目錄未展開C）該目錄下沒(méi)有子目錄D） 該目錄為空目錄在樹型目錄結(jié)構(gòu)中，不允許兩個(gè)文件名相同主要指的是（D ）A）同一個(gè)磁盤的不同目錄下B）不同磁盤的同一個(gè)目錄下C）不同磁盤的不同目錄下 C）同一個(gè)磁盤的同一個(gè)目錄下以下對(duì) Windows的敘述中，正確的是（A ）A）從軟盤上刪除的文件和文件夾，不送到回收站B）在同一個(gè)文件夾中，可以創(chuàng)建兩個(gè)同類、同名的文件

39、C）刪除了某個(gè)應(yīng)用程序的快捷方式，將刪除該應(yīng)用程序?qū)?yīng)的文件D）不能打開兩個(gè)寫字板應(yīng)用程序WINDOWS 9是一種（ D ）操作系統(tǒng)A.單任務(wù)字符方式B.單任務(wù)圖形方式C.多任務(wù)字符方式D.多任務(wù)圖形方式在config.sys文件中，裝入特定的可安裝設(shè)備驅(qū)動(dòng)程序的命令是（D）.A . buffer B.files C . xcopy D . device下列文件名中，屬于DOS中的保留設(shè)備名的為（A）A.aux B. C.co nl D.pr nl啟動(dòng)計(jì)算機(jī)引導(dǎo)DOS是將操作系統(tǒng)（D）A.從磁盤調(diào)入中央處理器B.從存儲(chǔ)器調(diào)入高速緩沖存儲(chǔ)器C.從軟盤調(diào)入硬盤D.從系統(tǒng)盤調(diào)入存儲(chǔ)器DOS暫駐區(qū)中的

40、程序主要是用于(A)A）執(zhí)行DOS部命令B)執(zhí)行DOS外部命令C）執(zhí)行DOS所有命令D)基本輸入輸出下列哪個(gè)軟件屬于操作系統(tǒng)軟件(E )A. Microsoft Word B.金山詞霸C. Foxmail D. Win RAR E. Red Hat Linux下列哪個(gè)不是數(shù)據(jù)庫(kù)軟件的名稱（D ）。A. MySQL B. SQL Server C. Oracle D.金山影霸 E. Foxpro以下哪個(gè)軟件不是即時(shí)通信軟件（D）。A.網(wǎng)易泡泡B. MSN MessengerC. Google Talk D. 3DS MaxE. QQ四、信息安全計(jì)算機(jī)安全（computer security）是指

41、防與保護(hù)計(jì)算機(jī)系統(tǒng)及其信息資源在生存過(guò)程中免受蓄意攻擊、人為失誤和自然災(zāi)害等引起的損失和破壞。計(jì)算機(jī)病毒是人類自己想像和發(fā)明出來(lái)的，它是一種特殊的程序， 有著與生物病毒極為相似的特點(diǎn)。一是寄生性，它們大多依附在別的程序上面。二是隱蔽性，它們是悄然進(jìn)入系 統(tǒng)的，人們很難察覺(jué)。三是潛伏性，它們通常是潛伏在計(jì)算機(jī)程序中，只在一定條件下才發(fā)作的。四是傳染性，它們能夠自我復(fù)制繁殖，通過(guò)傳輸媒介蔓延。五是破壞性，輕則占用一 定數(shù)量的系統(tǒng)資源，重則破壞整個(gè)系統(tǒng)。對(duì)于計(jì)算機(jī)病毒，我們不必談虎變色，而應(yīng)采取積極的防治態(tài)度。首先，要防止“病從 口入”，因?yàn)椴《静皇亲陨?，而是外?lái)的。另外，要用優(yōu)秀的防殺病毒軟件，

42、對(duì)外來(lái)的軟 件和資料要進(jìn)行嚴(yán)格的檢查和殺毒。注意，防殺病毒軟件需要及時(shí)更新（主要是其中的數(shù)據(jù)文件），一般每周一次，不更新基本上等于沒(méi)有防殺毒功能。20世紀(jì)50、60年代，黑客（hacker）曾是編程高手的代名詞。后來(lái)，黑客成為一個(gè)獨(dú)特的群體，他們通過(guò)各種渠道交流技藝，不少人以攻擊計(jì)算機(jī)及其網(wǎng)絡(luò)系統(tǒng)為樂(lè)趣。黑客們的膽大妄為已經(jīng)給社會(huì)造成了很大的影響，一些黑客已經(jīng)蛻變?yōu)橥{社會(huì)安全的罪犯。要防止“黑客”攻擊，主要方法是加強(qiáng)安全措施，例如設(shè)置防火墻（見(jiàn)圖3.1.1 ）。防火墻是一種計(jì)算機(jī)設(shè)備，它設(shè)置在部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)之間，起一個(gè)隔離的作用，既可以阻止外部信息非法進(jìn)入部系統(tǒng)，也可以阻止部人員非法訪問(wèn)外

43、部系統(tǒng)。Egliitcincti Aprils計(jì)I煜齊"戶例題計(jì)算機(jī)病毒傳染的必要條件是（B ）。A）在存中運(yùn)行病毒程序B）對(duì)磁盤進(jìn)行讀寫操作C）在存中運(yùn)行含有病毒的程序D）復(fù)制文件計(jì)算機(jī)病毒是（B ）A）通過(guò)計(jì)算機(jī)傳播的危害人體健康的一種病毒B）人為制造的能夠侵入計(jì)算機(jī)系統(tǒng)并給計(jì)算機(jī)帶來(lái)故障的程序或指令集合C）一種由于計(jì)算機(jī)元器件老化而產(chǎn)生的對(duì)生態(tài)環(huán)境有害的物質(zhì)D）利用計(jì)算機(jī)的海量高速運(yùn)算能力而研制出來(lái)的用于疾病預(yù)防的新型病毒計(jì)算機(jī)病毒的特點(diǎn)是（ C ）A.傳播性、潛伏性、易讀性與隱蔽性B.破壞性、傳播性、潛伏性與安全性C.傳播性、潛伏性、破壞性與隱蔽性D.傳播性、潛伏性、破壞性與

44、易讀性一臺(tái)計(jì)算機(jī)如果要利用線上網(wǎng)，就必須配置能夠?qū)?shù)字信號(hào)和模擬信號(hào)進(jìn)行相互轉(zhuǎn)換的設(shè) 備，這種設(shè)備是（A ）oA.調(diào)制解調(diào)器 B. 路由器C.網(wǎng)卡D.網(wǎng)關(guān)E. 網(wǎng)橋五、網(wǎng)絡(luò)1. 關(guān)于網(wǎng)絡(luò)的一些定義：所謂計(jì)算機(jī)網(wǎng)絡(luò)，就是利用通信線路和設(shè)備，把分布在不同地理位置上的多臺(tái)計(jì)算機(jī)連 接起來(lái)。計(jì)算機(jī)網(wǎng)絡(luò)是現(xiàn)代通信技術(shù)與計(jì)算機(jī)技術(shù)相結(jié)合的產(chǎn)物。網(wǎng)絡(luò)中計(jì)算機(jī)與計(jì)算機(jī)之間的通信依靠協(xié)議進(jìn)行。協(xié)議是計(jì)算機(jī)收、發(fā)數(shù)據(jù)的規(guī)則。1> TCP/IP :用于網(wǎng)絡(luò)的一組通訊協(xié)議。 包括 IP(InternetProtocol)和 TCP(TransmissionCon trol Protocol)。TCP/IP是一組

45、協(xié)議，包括上百個(gè)各種功能的協(xié)議，其中TCP和IP是最核心的兩個(gè)協(xié)議。TCP/IP協(xié)議把In ternet網(wǎng)絡(luò)系統(tǒng)描述成具有四個(gè)層次功能的網(wǎng)絡(luò)模型。1. 鏈路層：這是TCP/IP結(jié)構(gòu)的第一層，也叫網(wǎng)絡(luò)接口層，其功能是提供網(wǎng)絡(luò)相鄰節(jié)點(diǎn) 間的信息傳輸以及網(wǎng)絡(luò)硬件和設(shè)備驅(qū)動(dòng)。2. 網(wǎng)絡(luò)層：(IP協(xié)議層)其功能是提供源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的信息傳輸服務(wù)，包括 尋址和路由器選擇等功能。3. 傳輸屋：(TCP協(xié)議)其功能是提供網(wǎng)絡(luò)上的各應(yīng)用程序之間的通信服務(wù)。4. 應(yīng)用層：這是TCP/IP最高層，其功能是為用戶提供訪問(wèn)網(wǎng)絡(luò)環(huán)境的手段，主要提供 FTP TELNET GOPHER功能軟件。IP協(xié)議適用于所有類型

46、網(wǎng)絡(luò)。TCP協(xié)議則處理IP協(xié)議所遺留的通信問(wèn)題，為應(yīng)用程序提供可靠的通信連接，并能自動(dòng)適應(yīng)網(wǎng)絡(luò)的變化。TCP/IP目前成為最為成功的網(wǎng)絡(luò)體系結(jié)構(gòu)和協(xié)議規(guī)。2、 Netbeui :一種非常簡(jiǎn)單的協(xié)議，MICROSOF開發(fā)。3、IPX :用于 NOVELL網(wǎng)絡(luò)。2 網(wǎng)絡(luò)的發(fā)展計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展過(guò)程大致可以分為三個(gè)階段：遠(yuǎn)程終端聯(lián)機(jī)階段：主機(jī)一終端計(jì)算機(jī)網(wǎng)絡(luò)階段：計(jì)算機(jī)一計(jì)算機(jī)L Internet 階段： Internet3 .網(wǎng)絡(luò)的主要功能：(1 )資源共享 (2 )信息傳輸 (3 )分布處理(4)綜合信息服務(wù)4 網(wǎng)絡(luò)的分類計(jì)算機(jī)網(wǎng)絡(luò)的分類方式有很多種，可以按地理圍、拓?fù)浣Y(jié)構(gòu)、傳輸速率和傳輸介質(zhì)等分

47、類。按地理圍分類 局域網(wǎng) LAN(Local Area Network)局域網(wǎng)地理圍一般幾百米到10km之，屬于小圍的連網(wǎng)。如一個(gè)建筑物、一個(gè)學(xué)校、一個(gè)工廠的廠區(qū)等。局域網(wǎng)的組建簡(jiǎn)單、靈活，使用方便。 城域網(wǎng) MAN(Metropolitan Area Network)城域網(wǎng)地理圍可從幾十公里到上百公里，可覆蓋一個(gè)城市或地區(qū)，是一種中等形式的網(wǎng)絡(luò)。 廣域網(wǎng) WAN(Wide Area Network)廣域網(wǎng)地理圍一般在幾千公里左右，屬于大圍連網(wǎng)。如幾個(gè)城市，一個(gè)或幾個(gè)國(guó)家，是網(wǎng) 絡(luò)系統(tǒng)中的最大型的網(wǎng)絡(luò)，能實(shí)現(xiàn)大圍的資源共享，如國(guó)際性的In ternet網(wǎng)絡(luò)。按傳輸速率分類網(wǎng)絡(luò)的傳輸速率有快有慢

48、，傳輸速率快的稱高速網(wǎng)，傳輸速率慢的稱低速網(wǎng)。傳輸速率的 單位是b/s(每秒比特?cái)?shù)，英文縮寫為bps)。一般將傳輸速率在Kb/s Mb/s圍的網(wǎng)絡(luò)稱低速網(wǎng)， 在Mb/s Gb/s圍的網(wǎng)稱高速網(wǎng)。也可以將Kb/s網(wǎng)稱低速網(wǎng)，將Mb/s網(wǎng)稱中速網(wǎng)，將Gb/s網(wǎng)稱 高速網(wǎng)。,帶寬的單位是網(wǎng)絡(luò)的傳輸速率與網(wǎng)絡(luò)的帶寬有直接關(guān)系。帶寬是指?jìng)鬏斝诺赖膶挾菻z（赫茲）。按照傳輸信道的寬度可分為窄帶網(wǎng)和寬帶網(wǎng)。 一般將KHz MH帶寬的網(wǎng)稱為窄帶 網(wǎng)，將MH GHz的網(wǎng)稱為寬帶網(wǎng)，也可以將kHz帶寬的網(wǎng)稱窄帶網(wǎng)，將MHz帶寬的網(wǎng)稱中帶 網(wǎng)，將GHz帶寬的網(wǎng)稱寬帶網(wǎng)。通常情況下 ，高速網(wǎng)就是寬帶網(wǎng)，低速網(wǎng)就是窄帶

49、網(wǎng)。按傳輸介質(zhì)分類傳輸介質(zhì)是指數(shù)據(jù)傳輸系統(tǒng)中發(fā)送裝置和接受裝置間的物理媒體，按其物理形態(tài)可以劃分為有線和無(wú)線兩大類。 有線網(wǎng)傳輸介質(zhì)采用有線介質(zhì)連接的網(wǎng)絡(luò)稱為有線網(wǎng)，常用的有線傳輸介質(zhì)有雙絞線、同軸電纜和光導(dǎo)纖維。雙絞線是由兩根絕緣金屬線互相纏繞而成 ，這樣的一對(duì)線作為一條通信線路，由四對(duì) 雙絞線構(gòu)成雙絞線電纜。雙絞線點(diǎn)到點(diǎn)的通信距離一般不能超過(guò)100m目前，計(jì)算機(jī)網(wǎng)絡(luò)上使用的雙絞線按其傳輸速率分為三類線、五類線、六類線、七類線，傳輸速率在10Mbps到600Mbps之間，雙絞線電纜的連接器一般為 RJ-45。同軸電纜由、外兩個(gè)導(dǎo)體組成，導(dǎo)體可以由單股或多股線組成 ，外導(dǎo)體一般由金屬編織 網(wǎng)組

50、成。、外導(dǎo)體之間有絕緣材料，其阻抗為50 Q。同軸電纜分為粗纜和細(xì)纜 ，粗纜用DB-15連接器，細(xì)纜用BN（和T連接器。光纜由兩層折射率不同的材料組成。層是具有高折射率的玻璃單根纖維體組成，外層包一層折射率較低的材料。光纜的傳輸形式分為單模傳輸和多模傳輸，單模傳輸性能優(yōu)于多模傳輸。所以，光纜分為單模光纜和多模光纜，單模光纜傳送距離為幾十公里，多模光纜為幾公里。光纜的傳輸速率可達(dá)到每秒幾百兆位。光纜用ST或SC連接器。光纜的優(yōu)點(diǎn)是不會(huì)受到電磁的干擾，傳輸?shù)木嚯x也比電纜遠(yuǎn)， 傳輸速率高。光纜的安裝和維護(hù)比較困難，需要專用 的設(shè)備。 無(wú)線網(wǎng)采用無(wú)線介質(zhì)連接的網(wǎng)絡(luò)稱為無(wú)線網(wǎng)。目前無(wú)線網(wǎng)主要采用三種技術(shù)

51、：微波通信，紅外線通信和激光通信。這三種技術(shù)都是以大氣為介質(zhì)的。其中微波通信用途最廣，目前的衛(wèi)星網(wǎng)就是一種特殊形式的微波通信 ，它利用地球同步衛(wèi)星作中繼站來(lái)轉(zhuǎn)發(fā)微波信號(hào)，一個(gè)同步衛(wèi)星可以覆蓋地球的三分之一以上表面，三個(gè)同步衛(wèi)星就可以覆蓋地球上全部通信區(qū)域。按拓?fù)浣Y(jié)構(gòu)分類計(jì)算機(jī)網(wǎng)絡(luò)的物理連接形式叫做網(wǎng)絡(luò)的物理拓?fù)浣Y(jié)構(gòu)。連接在網(wǎng)絡(luò)上的計(jì)算機(jī)、大容量的外存、高速打印機(jī)等設(shè)備均可看作是網(wǎng)絡(luò)上的一個(gè)節(jié)點(diǎn)，也稱為工作站。計(jì)算機(jī)網(wǎng)絡(luò)中常用的拓?fù)浣Y(jié)構(gòu)有總線型、星型、環(huán)型等。 總線拓?fù)浣Y(jié)構(gòu)總線拓?fù)浣Y(jié)構(gòu)是一種共享通路的物理結(jié)構(gòu)。這種結(jié)構(gòu)中總線具有信息的雙向傳輸功能， 普遍用于局域網(wǎng)的連接，總線一般采用同軸電纜或雙

52、絞線?？偩€拓?fù)浣Y(jié)構(gòu)的優(yōu)點(diǎn)是：安裝容易，擴(kuò)充或刪除一個(gè)節(jié)點(diǎn)很容易，不需停止網(wǎng)絡(luò)的正常工 作，節(jié)點(diǎn)的故障不會(huì)殃及系統(tǒng)。由于各個(gè)節(jié)點(diǎn)共用一個(gè)總線作為數(shù)據(jù)通路，信道的利用率高。但總線結(jié)構(gòu)也有其缺點(diǎn)：由于信道共享，連接的節(jié)點(diǎn)不宜過(guò)多，并且總線自身的故障可以導(dǎo)致系統(tǒng)的崩潰。 星型拓?fù)浣Y(jié)構(gòu)星型拓?fù)浣Y(jié)構(gòu)是一種以中央節(jié)點(diǎn)為中心，把若干外圍節(jié)點(diǎn)連接起來(lái)的輻射式互聯(lián)結(jié)構(gòu)。 這種結(jié)構(gòu)適用于局域網(wǎng)，特別是近年來(lái)連接的局域網(wǎng)大都采用這種連接方式。這種連接方式 以雙絞線或同軸電纜作連接線路。星型拓?fù)浣Y(jié)構(gòu)的特點(diǎn)是：安裝容易，結(jié)構(gòu)簡(jiǎn)單，費(fèi)用低，通常以集線器（Hub）作為中央節(jié)點(diǎn) 便于維護(hù)和管理。中央節(jié)點(diǎn)的正常運(yùn)行對(duì)網(wǎng)絡(luò)系統(tǒng)來(lái)說(shuō)

53、是至關(guān)重要的。 環(huán)型拓?fù)浣Y(jié)構(gòu)環(huán)型拓?fù)浣Y(jié)構(gòu)是將網(wǎng)絡(luò)節(jié)點(diǎn)連接成閉合結(jié)構(gòu)。信號(hào)順著一個(gè)方向從一臺(tái)設(shè)備傳到另一臺(tái)設(shè)備,每一臺(tái)設(shè)備都配有一個(gè)收發(fā)器 ，信息在每臺(tái)設(shè)備上的延時(shí)時(shí)間是固定的。這種結(jié)構(gòu)特別適用于實(shí)時(shí)控制的局域網(wǎng)系統(tǒng)。環(huán)型拓?fù)浣Y(jié)構(gòu)的特點(diǎn)是：安裝容易，費(fèi)用較低,電纜故障容易查找和排除。有些網(wǎng)絡(luò)系統(tǒng) 為了提高通信效率和可靠性，采用了雙環(huán)結(jié)構(gòu)，即在原有的單環(huán)上再套一個(gè)環(huán) ，使每個(gè)節(jié)點(diǎn)都 具有兩個(gè)接收通道。環(huán)型網(wǎng)絡(luò)的弱點(diǎn)是 ，當(dāng)節(jié)點(diǎn)發(fā)生故障時(shí)，整個(gè)網(wǎng)絡(luò)就不能正常工作。5 網(wǎng)絡(luò)的體系結(jié)構(gòu)OSI的七層體系結(jié)構(gòu)：+應(yīng)用層表示層會(huì)話層運(yùn)輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層6 局域網(wǎng)的工作方式通常有兩種：?客戶機(jī)/服務(wù)器（Client/Server）:提供資源并管理資源的計(jì)算機(jī)稱為服務(wù)器；使用共享資