信息學(xué)初賽復(fù)習(xí)資料

　初賽考的知識點(diǎn)就是計(jì)算機(jī)基本常識、基本操作和程序設(shè)計(jì)基礎(chǔ)知識。其中選擇題考查的是知識，而問題解決類型的題目更加重視能力的考查。一般說來，選擇題只要多用心積累就可以了。問題解決題目的模式比較固定，大家應(yīng)當(dāng)做做以前的題目。寫運(yùn)行結(jié)果和程序填空也需要多做題目，并且培養(yǎng)良好的程序閱讀和分析能力，就像語文的閱讀理解一樣。

　近幾年來，初賽的考查范圍有了很大的變化，越來越緊跟潮流了。這就需要大家有比較廣泛的知識，包括計(jì)算機(jī)硬件、軟件、網(wǎng)絡(luò)、簡單的數(shù)據(jù)結(jié)構(gòu)（例如棧、隊(duì)列、樹和圖等）和簡單的算法（例如排序、查找和搜索等），程序設(shè)計(jì)語言以及一些基本的數(shù)學(xué)知識和技巧（例如排列組合）。但最主要的，還是取決于你對程序設(shè)計(jì)語言的熟悉程度，再加上認(rèn)真仔細(xì)的心態(tài)。

　選擇題

　一、硬件

　計(jì)算機(jī)發(fā)展可劃分：

　 年代

　元件

　第一代 1946－1958 電子管 第二代 1959－1964 晶體管 第三代 1965－1970 集成電路 第四代 1971－？ 大規(guī)模集成電路

　 1946 年 2 月，在美國賓夕法尼亞大學(xué)誕生了世界上第一臺電子計(jì)算機(jī) ENIAC（Electronic Numerical Integrator And Computer），這臺計(jì)算機(jī)占地 170 平方米，重 30 噸，用了 18000 多個(gè)電子管，每秒能進(jìn)行5000 次加法運(yùn)算。

　 馮 · 諾依曼理論 1944 年，美籍匈牙利數(shù)學(xué)家 馮 · 諾依曼 提出計(jì)算機(jī)基本結(jié)構(gòu)和工作方式的設(shè)想，為計(jì)算機(jī)的誕生和發(fā)展提供了理論基礎(chǔ)。時(shí)至今日，盡管計(jì)算機(jī)軟硬件技術(shù)飛速發(fā)展，但計(jì)算機(jī)本身的體系結(jié)構(gòu)并沒有明顯的突破，當(dāng)今的計(jì)算機(jī)仍屬于馮·諾依曼架構(gòu)。

　其 理論要點(diǎn)如下：

　1、計(jì)算機(jī)硬件設(shè)備由存儲(chǔ)器、運(yùn)算器、控制器、輸入設(shè)備和輸出設(shè)備 5 部分組成。

　2、 存儲(chǔ)程序思想——把計(jì)算過程描述為由許多命令按一定順序組成的程序，然后把程序和數(shù)據(jù)一起輸入計(jì)算機(jī)，計(jì)算機(jī)對已存入的程序和數(shù)據(jù)處理后，輸出結(jié)果。

　我國的計(jì)算機(jī)發(fā)展情況 ·我國從 1956 年開始計(jì)算機(jī)的科研和教學(xué)工作； ·1960 年我國第一臺自行設(shè)計(jì)的通用電子計(jì)算機(jī) 107 機(jī)誕生； 1964 年我國研制成大型通用電子計(jì)算機(jī) 119 機(jī)； ·1983 年每秒運(yùn)行一億次的銀河巨型計(jì)算機(jī)在國防科技大學(xué)誕生；

　 1992 年研制成功每秒運(yùn)行 10 億次的“銀河Ⅱ”巨型計(jì)算機(jī)； 1997 年又研制成功每秒運(yùn)行 130 億次的“銀河Ⅲ”巨型計(jì)算機(jī)； ·我國較有名的微型計(jì)算機(jī)品牌有：“聯(lián)想”、“長城”、“方正”等； 微型機(jī)的主要技術(shù)指標(biāo)

　1、字長：知己算計(jì)能夠直接處理的二進(jìn)制數(shù)據(jù)的位數(shù)。單位為位（BIT）

　2、主頻：指計(jì)算機(jī)主時(shí)鐘在一秒鐘內(nèi)發(fā)出的脈沖數(shù)，在很大程度上決定了計(jì)算機(jī)的運(yùn) 算速度。

　3、內(nèi)存容量：是標(biāo)志計(jì)算機(jī)處理信息能力強(qiáng)弱的一向技術(shù)指標(biāo)。單位為字節(jié)（BYTE）。

　8BIT=1BYTE 1024B=1KB 1024KB=1MB 4、外存容量：一般指軟盤、硬盤、光盤。

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

　運(yùn)算速度快，運(yùn)算精度高，具有記憶能力，具有邏輯判斷能力，具有自動(dòng)控制能力； 計(jì)算機(jī)的應(yīng)用：

　1、數(shù)值計(jì)算：彈道軌跡、天氣預(yù)報(bào)、高能物理等等 2、信息管理：企業(yè)管理、物資管理、電算化等 3、過程控制：工業(yè)自動(dòng)化控制，衛(wèi)星飛行方向控制 4、輔助工程：CAD、CAM、CAT、CAI 等

　計(jì)算機(jī)硬件由五大部分組成：

　運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。

　中央處理器 （ CPU U — — Central Processing Unit t ）

　由 運(yùn)算器、控制器和一些寄存器組成； 運(yùn)算器進(jìn)行各種 算術(shù)運(yùn)算和邏輯運(yùn)算； 控制器是計(jì)算機(jī)的指揮系統(tǒng)； CPU 的主要性能指標(biāo)是主頻和字長。

　存儲(chǔ)器

　內(nèi)部存儲(chǔ)器 中央處理器能直接訪問的存儲(chǔ)器稱為內(nèi)部存儲(chǔ)器，它包括快速緩沖存儲(chǔ)器和主存儲(chǔ)器，中央處理器不能直接訪問的存儲(chǔ)器稱為外部存儲(chǔ)器，外部存儲(chǔ)器中的信息必須調(diào)入內(nèi)存后才能為中央處理器處理。

　主存儲(chǔ)器：內(nèi)存也常泛稱主存，但嚴(yán)格上說，只有當(dāng)內(nèi)存中只有主存，而沒有快速緩沖存儲(chǔ)器時(shí)，才能稱為主存。

　主存儲(chǔ)器按讀寫功能，可分只讀存儲(chǔ)器（ROM）和隨機(jī)存儲(chǔ)器（RAM）兩種。

　外部存儲(chǔ)器 外存儲(chǔ)器：也稱為輔助存儲(chǔ)器，一般容量較大，速度比主存較慢。

　硬盤（Hard disk）：目前的硬盤大多采用了 溫徹斯特技術(shù)，所以又稱為“溫盤”； 溫氏技術(shù)的 特點(diǎn)是：將盤片、讀寫磁頭及驅(qū)動(dòng)裝置精密地組裝在一個(gè)密封盒里；采用接觸式起停，非接觸式讀寫的方式（磁盤不工作時(shí)，磁頭停在磁盤表面的起停區(qū)，一旦加電后，磁頭隨著盤片旋轉(zhuǎn)的氣流“飛”起來，懸浮在磁盤表面，進(jìn)行讀寫）。

　軟盤（Floppy Disk）：目前常見的是 3.5 5 英 寸B /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ī)、噴墨打印機(jī)、激光打印機(jī)。

　·繪圖儀

　 ·音箱

　例題 微型計(jì)算機(jī)的問世是由于( C

　) 的出現(xiàn)。

　A)中小規(guī)模集成電路

　B)晶體管電路

　C) (超)大規(guī)模集成電路

　D) 電子管電路 中央處理器(CPU)能訪問的最大存儲(chǔ)器容量取決于( A

　) 。

　A)地址總線

　B)數(shù)據(jù)總線

　C) 控制總線

　D) 實(shí)際內(nèi)存容量 微型計(jì)算機(jī)中，(

　C ) 的存取速度最快。

　A)高速緩存

　B)外存儲(chǔ)器

　C) 寄存器

　D) 內(nèi)存儲(chǔ)器 在計(jì)算機(jī)硬件系統(tǒng)中，cache 是(D )存儲(chǔ)器。

　A)只讀

　B)可編程只讀

　C)可擦除可編程只讀

　D)高速緩沖 若我們說一個(gè)微機(jī)的 CPU 是用的 PII300，此處的 300 確切指的是(A )。

　A)CPU 的主時(shí)鐘頻率

　 B)CPU 產(chǎn)品的系列號

　C)每秒執(zhí)行 300 百萬條指令

　D)此種 CPU 允許最大內(nèi)存容量 計(jì)算機(jī)主機(jī)是由 CPU 與（ D ）構(gòu)成的。

　A. 控制器

　B. 輸入、輸出設(shè)備

　C. 運(yùn)算器

　D.內(nèi)存儲(chǔ)器 計(jì)算機(jī)系統(tǒng)總線上傳送的信號有（ B ）。

　A.地址信號與控制信號

　B. 數(shù)據(jù)信號、控制信號與地址信號 C.控制信號與數(shù)據(jù)信號

　D. 數(shù)據(jù)信號與地址信號 不同類型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器體系，按存取速度從快到慢的排列是（C）。

　A.快存/輔存/主存

　B. 外存/主存/輔存

　C. 快存/主存/輔存

　D. 主存/輔存/外存 微機(jī)內(nèi)存儲(chǔ)器的地址是按（C）編址的。

　A. 二進(jìn)制位

　B. 字長 C.字節(jié)

　D. 微處理器的型號 在微機(jī)中，通用寄存器的位數(shù)是（C）。

　 A

　8 位

　 B．16 位

　C.計(jì)算機(jī)字長

　D．32 位 不同的計(jì)算機(jī)，其指令系統(tǒng)也不同，這主要取決于（C）。

　 A 所用的操作系統(tǒng)

　B. 系統(tǒng)的總體結(jié)構(gòu) C．所用的 CPU

　D．所用的程序設(shè)計(jì)語言 下列說法中，哪個(gè)（些）是錯(cuò)誤的（

　BDE

�。�。

　A）程序是指令的序列，它有三種結(jié)構(gòu)：順序、分支和循環(huán)。

　B）數(shù)據(jù)總線決定了中央處理器 CPU 所能訪問的最大內(nèi)存空間的大小。

　C）中央處理器 CPU 內(nèi)部有寄存器組，用來儲(chǔ)存數(shù)據(jù)。

　D）不同廠家生產(chǎn)的 CPU 所能處理的指令集是相同的。

　E）數(shù)據(jù)傳輸過程中可能會(huì)出錯(cuò)，奇偶校驗(yàn)法可以檢測出數(shù)據(jù)中哪一位在傳輸中出了差錯(cuò)。

　CPU 訪問內(nèi)存的速度比訪問下列哪個(gè)（些）存儲(chǔ)設(shè)備要慢（

　AD

　 ）。

　A ）

　寄 存 器

　B ）

　硬 盤

　C ）

　軟 盤

　 D ）

　高 速 緩存

　E）光盤 下列哪個(gè)（些）不是個(gè)人計(jì)算機(jī)的硬件組成部分（

　 B

�。�。

　A）主板

　B）虛擬內(nèi)存

　 C）電源

　 D）硬盤

　 E）總線 美籍匈牙利數(shù)學(xué)家馮·諾依曼對計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是（ C ）。

　A. 提出理想計(jì)算機(jī)的數(shù)學(xué)模型，成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ)。

　B. 是世界上第一個(gè)編寫計(jì)算機(jī)程序的人。

　C. 提出存儲(chǔ)程序工作原理，并設(shè)計(jì)出第一臺具有存儲(chǔ)程序功能的計(jì)算機(jī)EDVAC。

　D. 采用集成電路作為計(jì)算機(jī)的主要功能部件。

　E. 指出計(jì)算機(jī)性能將以每兩年翻一番的速度向前發(fā)展。

　下列哪個(gè)不是CPU（中央處理單元）（ B ）。

　A. Intel Itanium

　 B. DDR SDRAM

　 C. AMD Athlon64 D. AMD Opteron

　 E. IBM Power 5 下列說法中錯(cuò)誤的是（ B ）。

　A. CPU的基本功能就是執(zhí)行指令。

　B. CPU訪問內(nèi)存的速度快于訪問高速緩存的速度。

　C. CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)。

　D. 在一臺計(jì)算機(jī)內(nèi)部，一個(gè)內(nèi)存地址編碼對應(yīng)唯一的一個(gè)內(nèi)存單元。

　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 個(gè)小時(shí)，那么在輸入相同的情況下，程序P 在處理器B 上執(zhí)行需 要（D）小時(shí)。

　A. 4

　B. 2

　C. 1

　D. 1 / 2

　E. 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)制 0、1、2、3、4、5、6、7、8、9 10 10i

　逢十進(jìn)一 二進(jìn)制 0、1 2 2i

　逢二進(jìn)一 八進(jìn)制 0、1、2、3、4、5、6、7 8 8i

　逢八進(jìn)一 十六進(jìn)制 0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F 16 16i

　逢十六進(jìn)一 十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)的方法：

　二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的方法：

　按權(quán)展開求和法 1．二進(jìn)制與十進(jìn)制間的相互轉(zhuǎn)換：

�。�1）二進(jìn)制轉(zhuǎn)十進(jìn)制 方法：“ 按權(quán)展開求和”

　例：

�。�1011.01）

　2

�。剑�1×23 ＋0×2 2 ＋1×2 1 ＋1×2 0 ＋0×2 －1 ＋1×2 －2

　）10 ＝（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 取余， 逆序排列”（短除反取余法）

　例：

�。�89）

　10

�。剑�1011001）

　2

　2

　 89 2

　44

　 „„1 2

　 22

　 „„0 2

　 11

　„„0 2

　5

　„„1 2

　2

　 „„1 2

　1

　 „„0 0

　 „„1 · 十進(jìn)制小數(shù)轉(zhuǎn)二進(jìn)制數(shù)：“乘以 2 取整， 順序排列”（乘 2 取整法）

　例：

　(0．625) 10 = (0．101) 2

　 0．625

　X

　 2

　1．25

　1

　 X

　 2

　0．5

　 0 X

　2

　1．0

　 1 2．八進(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)換成二進(jìn)制數(shù)：

　3

　7

　 ． 4

　1

　6 011

　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

　.

　1

　4

　即：（10110.011）

　2

　＝ （26.14）

　8 3．十六進(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ù) 5DF.9 轉(zhuǎn)換成二進(jìn)制：

　 5

　D

　 F

　． 9

　 0101

　1101

　1111 ．1001

　 即：（5DF.9）

　16

�。剑�10111011111.1001）

　2

　 例：將二進(jìn)制數(shù) 1100001.111 轉(zhuǎn)換成十六進(jìn)制：

　0110

　0001

　． 1110

　 6

　 1

�。�

　E

　即：（1100001.111）

　2

�。剑�61.E）

　16 注意：以上所說的二進(jìn)制數(shù)均是無符號的數(shù)。這些數(shù)的范圍如下表：

　無符號位二進(jìn)制數(shù)位數(shù) 數(shù)值范圍 十六進(jìn)制范圍表示法 8 位二進(jìn)制數(shù) 0~255

　（255=28 -1）

　00~0FFH 16 位二進(jìn)制數(shù) 0~65535 （ 65535=216 -1）

　0000H~0FFFFH 32 位二進(jìn)制數(shù) 0~ 0H~0FFFFFFFFH

　 帶符號數(shù)的機(jī)器碼表示方法

　1．帶符號二進(jìn)制數(shù)的表示方法：

　帶符號二進(jìn)制數(shù)用最高位的一位數(shù)來表示符號：0 表示正，1 表示負(fù)。

　含符號位二進(jìn)制數(shù)位數(shù) 數(shù)值范圍 十六進(jìn)制范圍表示法 8 位二進(jìn)制數(shù) -128 ~ +127 80H~7FH 16 位二進(jìn)制數(shù) -32768 ~ +32767

　8000H~7FFFH 32 位二進(jìn)制數(shù) -2147483648 ~ +2 000000H~7FFFFFFFH

　2、符號位的表示：最常用的表示方法有原碼、反碼和補(bǔ)碼。

�。�1）原碼表示法：一個(gè)機(jī)器數(shù) x 由符號位和有效數(shù)值兩部分組成，設(shè)符號位為 x 0 ，x 真值的絕對值|x|=x 1 x 2 x 3 ...x n ，則 x 的機(jī)器數(shù)原碼可表示為：

　[x] 原 = nx x x x ...2 1 0，當(dāng) x>=0 時(shí)，x 0 =0，當(dāng) x<0 時(shí)，x 0 =1。

　例如：已知：x 1 =-1011B，x 2 = +1001B，則 x 1 ，x 2 有原碼分別是 [x 1 ]

　原 =11011B，[x 2 ] 原 =01001B 規(guī)律：正數(shù)的原碼是它本身，負(fù)數(shù)的原碼是取絕對值后，在最高位（左端）補(bǔ)“1”。

�。�2）反碼表示法：一個(gè)負(fù)數(shù)的原碼符號位不變，其余各位按位取反就是機(jī)器數(shù)的反碼表示法。正數(shù)的反碼與原碼相同。

　按位取反的意思是該位上是 1 的，就變成 0，該位上是 0 的就變成 1。即 1=0，0=1 例：B x 10111? ?，B x 10012? ?，求反] [1x和反] [2x。

　解：反] [1x=B 10100，反] [2x=B 01001 （3）補(bǔ)碼表示法：

　首先分析兩個(gè)十進(jìn)制數(shù)的運(yùn)算：78-38=41，79+62=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)的測量范圍，其大小以計(jì)量進(jìn)位制的基數(shù)為底數(shù)，位數(shù)為指數(shù)的冪。如兩位十進(jìn)制數(shù)的測量范圍是 1——9，溢出量是 100，模就是 102 =100，上述運(yùn)算稱為模運(yùn)算，可以寫作：

　79+（-38）=79+62

　 （mod

　100) 進(jìn)一步寫為

　-38=62，此時(shí)就說 –38 的補(bǔ)法（對模 100 而言）是 62。計(jì)算機(jī)是一種有限字長的數(shù)字系統(tǒng)，因此它的運(yùn)算都是有模運(yùn)算，超出模的運(yùn)算結(jié)果都將溢出。n 位二進(jìn)制的模是 2n ,

　一個(gè)數(shù)的補(bǔ)碼記作[x] 補(bǔ) ，設(shè)模是 M，x 是真值，則補(bǔ)碼的定義如下：???? ???) 0 () 0 ( ] [] [x x Mx xx原補(bǔ) 例：設(shè)字長 n=8 位，x=-1011011B，求[x] 補(bǔ) 。

　解：因?yàn)?/p>

　n=8，所以模 M=28 =100000000B，x<0，所以 [x] 補(bǔ) =M+x=100000000B-1011011B=10100101B 注意：這個(gè) x 的補(bǔ)碼的最高位是“1”，表明它是一個(gè)負(fù)數(shù)。對于二進(jìn)制數(shù)還有一種更加簡單的方法由原碼求出補(bǔ)碼：

�。�1）正數(shù)的補(bǔ)碼表示與原碼相同； （2）負(fù)數(shù)的補(bǔ)碼是將原碼符號位保持“1”之后，其余各位按位取反，末位再加 1 便得到補(bǔ)碼，即取其原碼的反碼再加“1”：[x] 補(bǔ) =[x] 反 +1。

　下表列出128 127 , 39 , 0 ? ? ? ? 及的 8 位二進(jìn)制原碼，反碼和補(bǔ)碼并將補(bǔ)碼用十六進(jìn)制表示。

　真值 原碼（B）

　反碼（B）

　補(bǔ)碼（B）

　補(bǔ)碼（H）

　+127 0 111 1111 0 111 1111 0 111 1111 7F +39 0 010 0111 0 010 0111 0 010 0111 27 +0 0 000 0000 0 000 0000 0 000 0000 00 -0 1 000 0000 1 111 1111 0 000 0000 00 -39 1 010 0111 1 101 1000 1 101 1001 D9 -127 1 111 1111 1 000 0000 1 000 0001 81 -128 無法表示 無法表示 1 000 0000 80 從上可看出，真值+0 和-0 的補(bǔ)碼表示是一致的，但在原碼和反碼表示中具有不同形式。8 位補(bǔ)碼機(jī)器數(shù)可以表示-128，但不存在+128 的補(bǔ)碼與之對應(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ù)不僅有符號，而且大量的數(shù)據(jù)帶有小數(shù)，小數(shù)點(diǎn)不占有二進(jìn)制一位而是隱含在機(jī)器數(shù)里某個(gè)固定位置上。通常采取兩種簡單的約定：一種是約定所有機(jī)器數(shù)的小數(shù)的小數(shù)點(diǎn)位置隱含在機(jī)器數(shù)的最低位之后，叫定點(diǎn)純整機(jī)器數(shù)，簡稱定點(diǎn)整數(shù)。另一種約定所有機(jī)器數(shù)的小數(shù)點(diǎn)隱含在符號位之后、有效部分最高位之前，叫定點(diǎn)純小數(shù)機(jī)器數(shù)，簡稱定點(diǎn)小數(shù)。無論是定點(diǎn)整數(shù)，還是定點(diǎn)小數(shù)，都可以有原碼、反碼和補(bǔ)碼三種形式。

�。ǘ�）浮點(diǎn)數(shù)（ Floating-Point Number ）

　計(jì)算機(jī)多數(shù)情況下采作浮點(diǎn)數(shù)表示數(shù)值，它與科學(xué)計(jì)數(shù)法相似，把一個(gè)二進(jìn)制數(shù)通過移動(dòng)小數(shù)點(diǎn)位置表示成階碼和尾數(shù)兩部分：

　 S NE? ? 2

　其中：E——N 的階碼（Expoent），是有符號的整數(shù)

　 S——N 的尾數(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ù)的格式如下：

　E 0

　E 1 E 2 „„„„„E n

　E 0

　E 1 E 2 „„„„„E n

　 階符

　階

　尾符

　 尾數(shù)

　 浮點(diǎn)數(shù)由階碼和尾數(shù)兩部分組成，底數(shù) 2 不出現(xiàn)，是隱含的。階碼的正負(fù)符號 E 0 ，在最前位，階反映了數(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ù)的長度決定了數(shù) N 的精度。尾數(shù)符號叫尾符，是數(shù) N 的符號，也占一位。

　例：寫出二進(jìn)制數(shù)-101.1101B 的浮點(diǎn)數(shù)形式，設(shè)階碼取 4 位補(bǔ)碼，尾數(shù)是 8 位原碼。

　-101.1101=-0.1011101*2+3 浮點(diǎn)形式為：

　階碼 0011

　 尾數(shù) 11011101 補(bǔ)充解釋：階碼 0011 中的最高位“0”表示指數(shù)的符號是正號，后面的“011”表示指數(shù)是“3”；尾數(shù)11011101 的最高位“1”表明整個(gè)小數(shù)是負(fù)數(shù)，余下的 1011101 是真正的尾數(shù)。

　例：計(jì)算機(jī)浮點(diǎn)數(shù)格式如下，寫出 x=0.0001101B 的規(guī)格化形式，階碼是補(bǔ)碼，尾數(shù)是原碼。

　x=0.0001101=0.1101*10-3

　又[-3] 補(bǔ) =[-001B] 補(bǔ) =[1011] 補(bǔ) =1101B 所以

　浮點(diǎn)數(shù)形式是

　1 101 0

　 ASCII I 碼 ( American Standard Code for Information Interchange ) 美國標(biāo)準(zhǔn)信息交換代碼

　 將每個(gè)字符用 7 位的二進(jìn)制數(shù)來表示，共有 128 種狀態(tài)

　 大小字母、0„9、其它符號、控制符 ‘ 0 ’

　――

　48 ‘ A ’ ――

　65 ‘ a ’

　――

　97

　 漢字信息編碼

　1． 漢字輸入碼 漢字輸入方法大體可分為：區(qū)位碼（數(shù)字碼）、音碼、形碼、音形碼。

　· 區(qū)位碼：優(yōu)點(diǎn)是無重碼或重碼率低，缺點(diǎn)是難于記憶； · 音碼：優(yōu)點(diǎn)是大多數(shù)人都易于掌握，但同音字多，重碼率高，影響輸入的速度； · 形碼：根據(jù)漢字的字型進(jìn)行編碼，編碼的規(guī)則較多，難于記憶，必須經(jīng)過訓(xùn)練才能較好地掌握；重碼率低； ·音形碼：將音碼和形碼結(jié)合起來，輸入漢字，減少重碼率，提高漢字輸入速度。

　2．漢字交換碼 漢字交換碼是指不同的具有漢字處理功能的計(jì)算機(jī)系統(tǒng)之間在交換漢字信息時(shí)所使用的代碼標(biāo)準(zhǔn)。自國家標(biāo)準(zhǔn) GB2312－80 公布以來，我國一直延用該標(biāo)準(zhǔn)所規(guī)定的國標(biāo)碼作為統(tǒng)一的漢字信息交換碼。

　GB2312－80 標(biāo)準(zhǔn)包括了 6763 3 個(gè)漢字，按其使用頻度分為一級漢字 5 3755 個(gè)和二級漢字 8 3008 個(gè)。

　一級漢字按拼音排序， 二級漢字按部首排序。此外，該標(biāo)準(zhǔn)還包括標(biāo)點(diǎn)符號、數(shù)種西文字母、圖形、數(shù)碼等符號682 個(gè)。

　由于 GB2312－80 是 80 年代制定的標(biāo)準(zhǔn)，在實(shí)際應(yīng)用時(shí)常常感到不夠，所以，建議處理文字信息的產(chǎn)品采用新頒布的 GB18030 信息交換用漢字編碼字符集，這個(gè)標(biāo)準(zhǔn)繁、簡字均處同一平臺，可解決兩岸三地間GB 碼與 BIG5 碼間的字碼轉(zhuǎn)換不便的問題。

　3．字形存儲(chǔ)碼 字形存儲(chǔ)碼是指供計(jì)算機(jī)輸出漢字（顯示或打印）用的二進(jìn)制信息，也稱字模。通常，采用的是數(shù)字化點(diǎn)陣字模。如下圖：

　 1 2 3 4 5 6 7 8 9 1

　16 1

　 2

　 3

　 4

　 5

　 6

　 7

　 8

　 9

　10

　 11

　 12

　 13

　 14

　 15

　 16

　 一般的點(diǎn)陣規(guī)模有 16×16，24×24，32×32，64×64 等，每一個(gè)點(diǎn)在存儲(chǔ)器中用一個(gè)二進(jìn)制位（bit）存儲(chǔ)。例如，在 16×16 的點(diǎn)陣中，需 16×16bit=32 byte 的存儲(chǔ)空間。在相同點(diǎn)陣中，不管其筆劃繁簡，每個(gè)漢字所占的字節(jié)數(shù)相等。

　為了節(jié)省存儲(chǔ)空間，普遍采用了字形數(shù)據(jù)壓縮技術(shù)。所謂的矢量漢字是指用矢量方法將漢字點(diǎn)陣字模進(jìn)16×16點(diǎn)表示

　行壓縮后得到的漢字字形的數(shù)字化信息。

　例題 十進(jìn)制數(shù) 11/128 可用二進(jìn)制數(shù)碼序列表示為(

　D

　) 。

　A)1011/1000000

　B)1011/100000000

　C) 0.001011

　D) 0.0001011 算式(2047) 10 －(3FF) 16 ＋(2000) 8 的結(jié)果是(

　A

　) 。

　A)(2048) 10

　B)(2049) 10

　 C) (3746) 8

　 D) (1AF7) 16

　已知 x=(0.1011010) 2 ,則[x/2] =(

　C

　) 2

　。

　A) 0.1011101.

　B) 11110110

　C) 0.0101101

　D) 0.100110 已知 A=35H,則 A∧05H∨A∧3OH 的結(jié)果是:(

　C

　) 。

　A)3OH

　 B)05H

　 C) 35H

　 D) 53H [x]補(bǔ)碼=10011000，其原碼為(B )

　A)011001111

　B)11101000

　C)11100110

　D)01100101 下列無符號數(shù)中，最小的數(shù)是（ C ）

　A.（11011001）2

　B.(75)10

　C.(37)8

　D.(2A)16 計(jì)算機(jī)的運(yùn)算速度取決于給定的時(shí)間內(nèi)，它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長。

　已知 64 位的奔騰處理器一次能處理 64 個(gè)信息位，相當(dāng)于（ A ）字節(jié)。

　A.8 個(gè)

　B.1 個(gè)

　C.16 個(gè)

　D. 2 個(gè) 在 24*24 點(diǎn)陣的“字庫”中，漢字“一”與“編”的字模占用字節(jié)數(shù)分別是（C）

　 A.32，32

　 B.32，72

　 C.72，72

　 D.72，32 計(jì)算機(jī)中的數(shù)有浮點(diǎn)數(shù)與定點(diǎn)數(shù)兩種，其中用浮點(diǎn)數(shù)表示的數(shù)，通常由（C ）這兩部分組成。

　A.指數(shù)與基數(shù)

　B. 尾數(shù)與小數(shù)

　C. 階碼與尾數(shù)

　D.整數(shù)與小數(shù) 十進(jìn)制算術(shù)表達(dá)式：3*512+7*64＋4*8＋5 的運(yùn)算結(jié)果，用二進(jìn)制表示為（B）．

　 A. 10111100101

　B.11111100101

　 C1111l0100101

　 D.11111101101 組成’教授’（jiao shou ）’副教授’（fu jiao shou ）與’講師’（ jiang shi）這三個(gè)詞的漢字，在 GB2312－80 字符集中都是一級漢字．對這三個(gè)詞排序的結(jié)果是（D）．

　 A 教授，副教授，講師

　B．副教授，教授，講師

　 C 講師，副教授，教授

　D．副教授，講師，教授

　GB2312-80 規(guī)定了一級漢字 3755 個(gè)，二級漢字 3008 個(gè)，其中二級漢字字庫中的漢字是以（ B ）為序排列的。

　A.以筆劃多少 B.以部首 C.以 ASCⅡ碼 D.以機(jī)內(nèi)碼 十進(jìn)制數(shù)2004等值于八進(jìn)制數(shù)（ B ）。

　A. 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. (1) 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 ）。

　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)軟件：用來支持應(yīng)用軟件的開發(fā)和運(yùn)行的，主要是操作系統(tǒng)軟件，如：

　DOS、Windows95/98/2000、Unix、Linux、WindowsNT； ·應(yīng)用軟件：為了某個(gè)應(yīng)用目的而編寫的軟件，主要有文字處理軟件、電子表格軟件、數(shù)據(jù)庫管理軟件等。

　操作系統(tǒng) （O OS S — — Operating System m ）

　操作系統(tǒng)是控制與管理計(jì)算機(jī)系統(tǒng)資源的軟件，是硬件的第一層擴(kuò)充，任何應(yīng)用軟件的運(yùn)行都必須依靠操作系統(tǒng)的支持。

　Windows 系列操作系統(tǒng) Windows 是 Microsoft 公司開發(fā)的圖形化界面的操作系統(tǒng)。

　·基本概念：

　圖標(biāo)、任務(wù)欄、標(biāo)題欄、菜單欄、滾動(dòng)條、工具欄、對話框、開始菜單„„ ·基本操作：

　（1）鼠標(biāo)單擊、雙擊、拖動(dòng)，左鍵、右鍵功能；

�。�2）窗口操作：最大（�。┗�、大小調(diào)整、拖動(dòng)、關(guān)閉、排列、切換；

　（3）菜單操作：

　激活、選擇；

　 ★ 命令項(xiàng)的約定——

　正常顯示和灰色顯示； 命令后帶“„”：執(zhí)行命令則彈出對話框； 帶快捷鍵：某些菜單命令的后面標(biāo)有對應(yīng)的鍵盤命令，稱為該命令的快捷鍵或熱鍵；

　 選中標(biāo)志：某些命令選項(xiàng)的左側(cè)有用打勾表示的選中標(biāo)志，說明此命令功能正在起作用； 命令后帶“?”：級聯(lián)：此命令后會(huì)有下一級的子命令菜單彈出供用戶作進(jìn)一步選擇；

　 ★ 快捷菜單——當(dāng)鼠標(biāo)位于某個(gè)對象上，單擊鼠標(biāo)右鍵，可打開有關(guān)對象的快捷菜單；

�。�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、com、exe、sys、tmp、zip、„„ doc、xls、txt、htm、„„

　 bmp、gif、jpg、psd、„„

　 wav、avi、mp3、swf„„

　DOS（Disk Operating System）操作系統(tǒng) 由美國 Microsoft 公司發(fā)行的 DOS 稱為 MS－DOS，主要由 IO.sys、MSDOS.sys、COMMAND.COM 三個(gè)基本文件和幾十個(gè)內(nèi)、外部命令文件組成。

　* 主要命令：

　 · DIR——顯示磁盤文件目錄

　· CD——改變當(dāng)前目錄 · MD——建立目錄 · RD——刪除目錄

　 · DATE——顯示和設(shè)置系統(tǒng)日期

　內(nèi)部命令

　 · TIME——顯示和設(shè)置系統(tǒng)時(shí)間

　 · COPY——復(fù)制文件 · DEL——刪除文件 · REN——文件重命名 · TYPE——顯示文本文件內(nèi)容

　· FORMAT——磁盤格式化 · DISKCOPY——全盤復(fù)制

　 外部命令 · BACKUP——文件備份 · CHKDSK——檢查磁盤 „„

　例題 在磁盤上建立子目錄有許多優(yōu)點(diǎn),下列描述中不屬于建立子目錄優(yōu)點(diǎn)的是(

　D ) 。

　A)便于文件管理

　 B) 解決根目錄中目錄項(xiàng)個(gè)數(shù)有限問題 C) 加快文件查找速度

　D) 節(jié)省磁盤使用空間 資源管理器的目錄前圖標(biāo)中增加"+"號,這個(gè)符號的意思是(

　B

　) 。

　A)該目錄下的子目錄已經(jīng)展開

　B)該目錄下還有子目錄未展開 C) 該目錄下沒有子目錄

　 D) 該目錄為空目錄

　在樹型目錄結(jié)構(gòu)中，不允許兩個(gè)文件名相同主要指的是(D )

　A)同一個(gè)磁盤的不同目錄下

　B)不同磁盤的同一個(gè)目錄下

　C)不同磁盤的不同目錄下

　 C)同一個(gè)磁盤的同一個(gè)目錄下 以下對 Windows 的敘述中，正確的是(A )

　A)從軟盤上刪除的文件和文件夾，不送到回收站

　B)在同一個(gè)文件夾中，可以創(chuàng)建兩個(gè)同類、同名的文件

　C)刪除了某個(gè)應(yīng)用程序的快捷方式，將刪除該應(yīng)用程序?qū)��?yīng)的文件

　D)不能打開兩個(gè)寫字板應(yīng)用程序 WINDOWS 9X 是一種（ 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.com

　 C.conl

　D.pr nl 啟動(dòng)計(jì)算機(jī)引導(dǎo) DOS 是將操作系統(tǒng)（D）

　 A. 從磁盤調(diào)入中央處理器

　 B. 從內(nèi)存儲(chǔ)器調(diào)入高速緩沖存儲(chǔ)器

　 C. 從軟盤調(diào)入硬盤

　D. 從系統(tǒng)盤調(diào)入內(nèi)存儲(chǔ)器 DOS 暫駐區(qū)中的程序主要是用于( A)

　 A)執(zhí)行 DOS 內(nèi)部命令

　B)執(zhí)行 DOS 外部命令 C)執(zhí)行 DOS 所有命令

　D)基本輸入輸出 下列哪個(gè)軟件屬于操作系統(tǒng)軟件（ E ）。

　A. Microsoft Word

　 B. 金山詞霸

　 C. Foxmail

　 D. WinRAR

　 E. Red Hat Linux 下列哪個(gè)不是數(shù)據(jù)庫軟件的名稱（ D ）。

　A. MySQL

　 B. SQL Server

　 C. Oracle

　 D. 金山影霸

　 E. Foxpro 以下哪個(gè)軟件不是即時(shí)通信軟件（D）。

　A. 網(wǎng)易泡泡

　 B. MSN Messenger

　C. Google Talk

　D. 3DS Max

　 E. QQ

　四、信息安全

　計(jì)算機(jī)安全(computer security)是指防范與保護(hù)計(jì)算機(jī)系統(tǒng)及其信息資源在生存過程中免受蓄意攻擊、人為失誤和自然災(zāi)害等引起的損失和破壞。

　計(jì)算機(jī)病毒是人類自己想像和發(fā)明出來的，它是一種特殊的程序，有著與生物病毒極為相似的特點(diǎn)。一是寄生性，它們大多依附在別的程序上面。二是隱蔽性，它們是悄然進(jìn)入系統(tǒng)的，人們很難察覺。三是潛伏性，它們通常是潛伏在計(jì)算機(jī)程序中，只在一定條件下才發(fā)作的。四是傳染性，它們能夠自我復(fù)制繁殖，通過傳輸媒介蔓延。五是破壞性，輕則占用一定數(shù)量的系統(tǒng)資源，重則破壞整個(gè)系統(tǒng)。

　對于計(jì)算機(jī)病毒，我們不必談虎變色，而應(yīng)采取積極的防治態(tài)度。首先，要防止“病從口入”，因?yàn)椴《静皇亲陨�的，而是外來的。另外，要用�?yōu)秀的防殺病毒軟件，對外來的軟件和資料要進(jìn)行嚴(yán)格的檢查和殺毒。注意，防殺病毒軟件需要及時(shí)更新(主要是其中的數(shù)據(jù)文件)，一般每周一次，不更新基本上等于沒有防殺毒功能。

　20 世紀(jì) 50、60 年代，黑客(hacker)曾是編程高手的代名詞。后來，黑客成為一個(gè)獨(dú)特的群體，他們通過各種渠道交流技藝，不少人以攻擊計(jì)算機(jī)及其網(wǎng)絡(luò)系統(tǒng)為樂趣。黑客們的膽大妄為已經(jīng)給社會(huì)造成了很大的影響，一些黑客已經(jīng)蛻變?yōu)橥�脅社會(huì)安全的罪犯。要防止“黑客”攻擊，主要方法是加強(qiáng)安全措施，例如設(shè)置防火墻（見圖 3.1.1）。防火墻是一種計(jì)算機(jī)設(shè)備，它設(shè)置在內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)之間，起一個(gè)隔離的作用，既可以阻止外部信息非法進(jìn)入內(nèi)部系統(tǒng)，也可以阻止內(nèi)部人員非法訪問外部系統(tǒng)。

　例題 計(jì)算機(jī)病毒傳染的必要條件是(

　B

　) 。

　A)在內(nèi)存中運(yùn)行病毒程序

　B)對磁盤進(jìn)行讀寫操作 C)在內(nèi)存中運(yùn)行含有病毒的程序

　D) 復(fù)制文件 計(jì)算機(jī)病毒是(B )

　A)通過計(jì)算機(jī)傳播的危害人體健康的一種病毒

　B)人為制造的能夠侵入計(jì)算機(jī)系統(tǒng)并給計(jì)算機(jī)帶來故障的程序或指令集合

　C)一種由于計(jì)算機(jī)元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質(zhì)

　D)利用計(jì)算機(jī)的海量高速運(yùn)算能力而研制出來的用于疾病預(yù)防的新型病毒 計(jì)算機(jī)病毒的特點(diǎn)是（ C ）

　A. 傳播性、潛伏性、易讀性與隱蔽性

　B. 破壞性、傳播性、潛伏性與安全性 C. 傳播性、潛伏性、破壞性與隱蔽性

　D. 傳播性、潛伏性、破壞性與易讀性 一臺計(jì)算機(jī)如果要利用電話線上網(wǎng)，就必須配置能夠?qū)��?shù)字信號和模擬信號進(jìn)行相互轉(zhuǎn)換的設(shè)備，這種設(shè)備是（ A ）。

　A. 調(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è)備，把分布在不同地理位置上的多臺計(jì)算機(jī)連接起來。

　計(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(Internet Protocol)和 TCP(Transmission Control Protocol)。

　TCP/IP是一組協(xié)議，包括上百個(gè)各種功能的協(xié)議，其中TCP 和IP是最核心的兩個(gè)協(xié)議。TCP/IP 協(xié)議把Internet網(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ǎng)絡(luò)環(huán)境的手段，主要提供、GOPHER等功能軟件。

　IP協(xié)議適用于所有類型網(wǎng)絡(luò)。TCP 協(xié)議則處理IP協(xié)議所遺留的通信問題，為應(yīng)用程序提供可靠的通信連接，并能自動(dòng)適應(yīng)網(wǎng)絡(luò)的變化。TCP/IP 目前成為最為成功的網(wǎng)絡(luò)體系結(jié)構(gòu)和協(xié)議規(guī)范。

　2、Netbeui：一種非常簡單的協(xié)議，MICROSOFT 開發(fā)。

　3、IPX：用于 NOVELL 網(wǎng)絡(luò)。

　2．網(wǎng)絡(luò)的發(fā)展 計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展過程大致可以分為三個(gè)階段：

　遠(yuǎn)程終端聯(lián)機(jī)階段：主機(jī)—終端

　 計(jì)算機(jī)網(wǎng)絡(luò)階段：計(jì)算機(jī)—計(jì)算機(jī) Internet 階段：

　Internet 3．網(wǎng)絡(luò)的主要功能：

　 （1）資源共享

　 （2）信息傳輸

　 （3）分布處理 （4）綜合信息服務(wù) 4．網(wǎng)絡(luò)的分類 計(jì)算機(jī)網(wǎng)絡(luò)的分類方式有很多種,可以按地理范圍、拓?fù)浣Y(jié)構(gòu)、傳輸速率和傳輸介質(zhì)等分類。

�、虐吹乩矸秶�分類 ①局域網(wǎng)LAN(Local Area Network) 局域網(wǎng)地理范圍一般幾百米到10km 之內(nèi),屬于小范圍內(nèi)的連網(wǎng)。如一個(gè)建筑物內(nèi)、一個(gè)學(xué)校內(nèi)、一個(gè)工廠的廠區(qū)內(nèi)等。局域網(wǎng)的組建簡單、靈活,使用方便。

　②城域網(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è)國家,是網(wǎng)絡(luò)系統(tǒng)中的最大型的網(wǎng)絡(luò),能實(shí)現(xiàn)大范圍的資源共享,如國際性的Internet 網(wǎng)絡(luò)。

　⑵按傳輸速率分類 網(wǎng)絡(luò)的傳輸速率有快有慢,傳輸速率快的稱高速網(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)系。帶寬是指傳輸信道的寬度,帶寬的單位是Hz(赫茲)。按照傳輸信道的寬度可分為窄帶網(wǎng)和寬帶網(wǎng)。一般將KHz—MHz帶寬的網(wǎng)稱為窄帶網(wǎng),將MHz—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)就是窄帶網(wǎng)。

�、前磦鬏斀橘|(zhì)分類 傳輸介質(zhì)是指數(shù)據(jù)傳輸系統(tǒng)中發(fā)送裝置和接受裝置間的物理媒體,按其物理形態(tài)可以劃分為有線和無線兩大類。

�、儆芯�網(wǎng) 傳輸介質(zhì)采用有線介質(zhì)連接的網(wǎng)絡(luò)稱為有線網(wǎng),常用的有線傳輸介質(zhì)有雙絞線、同軸電纜和光導(dǎo)纖維。

　●雙絞線是由兩根絕緣金屬線互相纏繞而成,這樣的一對線作為一條通信線路,由四對雙絞線構(gòu)成雙絞線電纜。雙絞線點(diǎn)到點(diǎn)的通信距離一般不能超過100m。目前,計(jì)算機(jī)網(wǎng)絡(luò)上使用的雙絞線按其傳輸速率分為三類線、五類線、六類線、七類線,傳輸速率在10Mbps到600Mbps之間,雙絞線電纜的連接器一般為RJ-45。

　●同軸電纜由內(nèi)、外兩個(gè)導(dǎo)體組成,內(nèi)導(dǎo)體可以由單股或多股線組成,外導(dǎo)體一般由金屬編織網(wǎng)組成。內(nèi)、外導(dǎo)體之間有絕緣材料,其阻抗為50Ω。同軸電纜分為粗纜和細(xì)纜,粗纜用DB-15連接器,細(xì)纜用BNC和T 連接器。

　●光纜由兩層折射率不同的材料組成。內(nèi)層是具有高折射率的玻璃單根纖維體組成,外層包一層折射率較低的材料。光纜的傳輸形式分為單模傳輸和多模傳輸,單模傳輸性能優(yōu)于多模傳輸。所以,光纜分為單模光纜和多模光纜,單模光纜傳送距離為幾十公里,多模光纜為幾公里。光纜的傳輸速率可達(dá)到每秒幾百兆位。光纜用ST 或SC 連接器。光纜的優(yōu)點(diǎn)是不會(huì)受到電磁的干擾,傳輸?shù)木嚯x也比電纜遠(yuǎn)，傳輸速率高。光纜的安裝和維護(hù)比較困難,需要專用的設(shè)備。

�、跓o線網(wǎng) 采用無線介質(zhì)連接的網(wǎng)絡(luò)稱為無線網(wǎng)。目前無線網(wǎng)主要采用三種技術(shù)：微波通信,紅外線通信和激光通信。這三種技術(shù)都是以大氣為介質(zhì)的。其中微波通信用途最廣,目前的衛(wèi)星網(wǎng)就是一種特殊形式的微波通信,它利用地球同步衛(wèi)星作中繼站來轉(zhuǎn)發(fā)微波信號,一個(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)的連接,總線一般采用同軸電纜或雙絞線。

　總線拓?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)不宜過多，并且總線自身的故障可以導(dǎo)致系統(tǒng)的崩潰。

�、谛切屯�?fù)浣Y(jié)構(gòu) 星型拓?fù)浣Y(jié)構(gòu)是一種以中央節(jié)點(diǎn)為中心,把若干外圍節(jié)點(diǎn)連接起來的輻射式互聯(lián)結(jié)構(gòu)。這種結(jié)構(gòu)適用于局域網(wǎng),特別是近年來連接的局域網(wǎng)大都采用這種連接方式。這種連接方式以雙絞線或同軸電纜作連接線路。

　星型拓?fù)浣Y(jié)構(gòu)的特點(diǎn)是：安裝容易,結(jié)構(gòu)簡單,費(fèi)用低,通常以集線器(Hub)作為中央節(jié)點(diǎn),便于維護(hù)和管理。中央節(jié)點(diǎn)的正常運(yùn)行對網(wǎng)絡(luò)系統(tǒng)來說是至關(guān)重要的。

�、郗h(huán)型拓?fù)浣Y(jié)構(gòu) 環(huán)型拓?fù)浣Y(jié)構(gòu)是將網(wǎng)絡(luò)節(jié)點(diǎn)連接成閉合結(jié)構(gòu)。信號順著一個(gè)方向從一臺設(shè)備傳到另一臺設(shè)備,每一臺設(shè)備都配有一個(gè)收發(fā)器,信息在每臺設(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ù)器；使用共享資源的計(jì)算機(jī)稱客戶機(jī)； • 對等(Peer-to-Peer):

　不使用服務(wù)器來管理網(wǎng)絡(luò)共享資源，所以的計(jì)算機(jī)處于平等的地位。

　7．Internet 的形成與發(fā)展

　 又稱國際互聯(lián)網(wǎng)，規(guī)范的譯名是“因特網(wǎng)”，指當(dāng)前各國、各地區(qū)眾多開發(fā)的網(wǎng)絡(luò)連接在一起而形成的全球性網(wǎng)絡(luò)。

　· 我國 Internet 的發(fā)展情況：

　八十年代末，九十年代初才起步。

　1989 年我國第一個(gè)公用分組交換網(wǎng) CNPAC 建成運(yùn)行。

　· 我國已陸續(xù)建成與 Internet 互聯(lián)的四個(gè)全國范圍的公用網(wǎng)絡(luò)：

　中國公用計(jì)算機(jī)互聯(lián)網(wǎng)（CHINANET）、中國金橋信息網(wǎng)（CHINAGBN）

　中國教育和科研計(jì)算機(jī)網(wǎng)（CERNET）、中國科學(xué)技術(shù)網(wǎng)（CSTNET）

　8．IP 地址：

　 我們把整個(gè) Internet 看作一個(gè)單一的、抽象的網(wǎng)絡(luò)，所謂 IP 地址，就是為 Internet 中的每一臺主機(jī)分配一個(gè)在全球范圍唯一地址。IP v4 地址是由 32 位二進(jìn)數(shù)碼表示的，為方便記記憶，把這32 位二進(jìn)制數(shù)每 8 個(gè)一段用“.” 隔開，再把每一段的二進(jìn)制數(shù)化成十進(jìn)制數(shù)，也就得到我們現(xiàn)在所看到的 IP 地址形式。

　 IP 地址是用“.”隔開地四個(gè)十進(jìn)制整數(shù)，每個(gè)數(shù)字取值為 0—255。

　IP 地址分 A、B、C、D；E 五類，目前大量使用的是 A、B、C 三類，D 類為 Internet 體系結(jié)構(gòu)委員會(huì)IAB 專用，E 類保留在今后使用。

　最高位 1..126 為 A 類，128..191 是 B 類，192..223 是 C 類。

相關(guān)熱詞搜索：初賽 復(fù)習(xí)資料 筆試