NOIP初賽知識點總結
標題寫的是NOIP初賽知識點總結，實則是對自己知識疏漏的完善，寫這篇部落格，希望對讀者有所幫助
大部分內容摘自NOIP初賽知識點(大全)
計算機發展及應用
1、第一臺電子計算機的誕生(1946年)：ENIAC
世界上第一臺數字式電子計算機， 同時也是電子管計算機
2、第一臺具有儲存程式功能的計算機：EDVAC
馮·諾依曼依據儲存程式的工作原理設計
運算器、控制器、儲存器、輸人裝置和輸出裝置這五部分組成，
同ENIAC相比，EDVAC方案有兩個重大改進：
（1）：採用了二進位制；
（2）：提出了“儲存程式”，
eg： NOIP10
美籍匈牙利數學家馮·諾依曼對電腦科學發展所做出的貢獻包括（ ）。
B)提出儲存程式工作原理，對現代電子計算機的發展產生深遠影響。
C)設計出第一臺具有儲存程式功能的計算機EDVAC。
D) 採用積體電路作為計算機的主要功能部件。
E) 指出計算機效能將以每兩年翻一番的速度向前發展。
圖靈
艾倫·麥席森·圖靈=>英國數學家
圖靈機有三部分組成，包括一條帶子，一個讀寫頭和一個控制裝置
圖靈獎是美國計算機協會於1966年設立的
圖靈 (Alan Turing) 是 （ ）(NOIP9)
A） 美國人B） 英國人C） 德國人 D） 匈牙利人
在下面各世界頂級的獎項中，為電腦科學與技術領域作出傑出貢獻的科學家設立的獎項是（ ） (NOIP12)
D. 圖靈獎E. 南丁格爾獎
在下列關於圖靈獎的說法中，正確的有（ ）(NOIP14)
A.圖靈獎是美國計算機協會於1966年設立的，專門獎勵那些對計算機事業作出重要貢獻的個人
B.圖靈獎有“計算機界諾貝爾獎”之稱
C. 迄今為止，還沒有華裔電腦科學家獲此殊榮
D.圖靈獎的名稱取自電腦科學的先驅、英國科學家阿蘭·圖靈
姚期智，首位獲得圖靈獎的華裔學者，2000年獲獎
其它
第一個給計算機寫程式的人是（ ）。(NOIP9)
A） Alan Mathison TuringB） Ada Lovelace
C） John von Neumann D） John Mc-Carthy
英國著名詩人拜倫的女兒Ada Lovelace(愛達)。由於她在程式設計上的開創性工作，Ada Lovelace被稱為世界上”第一位程式設計師”。“世界上第一位軟體工程師”。
董鐵寶是“中國第一個程式設計師”。董鐵寶1945年赴美國學習，在伊利諾伊大學學習、研究時，他參與了第一代電子計算機伊利亞克機的設計、程式設計和使用。董鐵寶於1956年回到中國並任教於北京大學，成為==王選（計算數學專業院士）==的老師。
計算機發展的幾個階段
微型計算機的問世是由於（ ）的出現(NOIP8)
A）中小規模積體電路
B）電晶體電路
C）（超）大規模積體電路
D）電子管電路
PS：微型計算機是由大規模積體電路組成的、體積較小的電子計算機
計算機應用
其實基本不考
⑴科學計算（數值計算）
⑵資料處理（資訊處理）
⑶人工智慧
⑷自動控制
⑸計算機輔助設計和製造：
C A I （ 計 算 機 輔 助 教 學 ） C A M （ 計 算 機 輔 助 制 造 ） CAI \,（計算機輔助教學） CAM （計算機輔助製造）CAI（計算機輔助教學）CAM（計算機輔助製造）
C A T （ 計 算 機 輔 助 測 試 ） C A D （ 計 算 機 輔 助 設 計 ） CAT（計算機輔助測試）CAD（計算機輔助設計）CAT（計算機輔助測試）CAD（計算機輔助設計）
C A E ( 計 算 機 輔 助 教 育 ) C I M S （ 計 算 機 集 成 制 造 系 統 ） CAE \,\,\,(計算機輔助教育) \quad CIMS（計算機整合製造系統）CAE(計算機輔助教育)CIMS（計算機整合製造系統）
保護智慧財產權
《計算機軟體保護條例》最早是1991年6月4日國務院釋出的
<<計算機軟體保護條例>>，現已廢止。
現公佈《計算機軟體保護條例》，自2002年1月1日起實施
第二章軟體著作權
第八條 軟體著作權人享有下列各項權利：
（一）發表權 （二）署名權
（三）修改權 （四）複製權；
（五）發行權 （六）出租權
（七）資訊網路傳播權 （八）翻譯權
（九）應當由軟體著作權人享有的其他權利。
雖然我也想不通為什麼要考這個，但就真的考了=>
計算機軟體保護法是用來保護軟體( )的（NOIP7）
A)編寫權 B)複製權 C)使用權 D)著作權
計算機病毒
計算機病毒是一種功能較特殊的計算機程式，計算機病毒的特徵可以歸納為下面兩點：
⑴能夠將自身複製到其他程式中。
⑵不獨立以檔案形式存在，僅附加在別的程式上。
失去這兩個特徵中的任何一個，都不成其為病毒。
①計算機病毒是( )(NOIP7)
A)通過計算機傳播的危害人體健康的一種病毒
B)人為製造的能夠侵入計算機系統並給計算機帶來故障的程式或指令集合
C)一種由於計算機元器件老化而產生的對生態環境有害的物質
D)利用計算機的海量高速運算能力而研製出來的用於疾病預防的新型病毒
②計算機病毒的特點是（ ）(NOIP6)
A. 傳播性、潛伏性、易讀性與隱蔽性 B. 破壞性、傳播性、潛伏性與安全性
C.傳播性、潛伏性、破壞性與隱蔽性 D. 傳播性、潛伏性、破壞性與易讀性
計算機系統的組成
硬體系統
PS:只有硬體沒有安裝軟體的計算機成為“裸機”
硬體系統的組成
（1）運算器
（2）控制器
（3）儲存器
（4）輸入裝置
（5）輸出裝置
運算器+控制器=CPU：中央處理器（Center Process Unit）
計算機的核心部件（指揮系統）
直接決定計算機的執行速度
1）外儲存器：除計算機記憶體及CPU快取以外的儲存器
\quad\quadeg:硬碟、光碟、軟盤、優盤等
2）內儲存器：ROM和RAM
ROM（Read Only Memory）：只讀儲存器
RAM（Random Access Memory）：隨機存取儲存器,又稱讀寫儲存器
平時說的記憶體：RAM：256MB，512MB，1GB
3）快取記憶體器：又稱快存 或 cache
4）暫存器>快取記憶體器>記憶體速度>外存速度（此處大於指前者速度哦快於後者，即暫存器最快，外存速度最慢）
1、記憶體，指動態存貯資料的器件，即存貯的資料會因其掉電而消失。它是CPU通過匯流排定址，暫存CPU的運算資料，以及與硬碟等外部存貯器交換的資料的重要存貯部件。電腦中的記憶體條即指它而言；
2、主存，一般指記憶體的另一種說法，即與記憶體是同義詞。但有時也有人將硬碟錯誤地稱做主存貯器，這種說法是不嚴謹的，混淆概念了；
3、外存，指運算系統之外的存貯裝置。常見的有，軟盤、硬碟、光碟、U盤、各類快閃記憶體卡、行動硬碟等裝置。均為掉電也不會丟失資料的存貯裝置；
4、暫存器，指CPU中容量較小的高速存貯單元（部件）。在CPU控制部件中，包含有指令暫存器(IR)和程式計數器(PC)。
CPU訪問記憶體的速度比訪問下列哪個（些）儲存裝置要慢（ ）（NOIP9）
A)暫存器 B）硬碟 C）軟盤D)快取記憶體 E）光碟
微型計算機中，（ ）的存取速度最快(NOIP8)
A）快取記憶體 B）外儲存器 C）暫存器 D）記憶體儲器
納尼？！？！竟然是A，暫存器不是更快嗎？想不通，路過的大佬解救一下OK嗎？
在計算機硬體系統中，cache是( )儲存器 (NOIP7)
A)只讀 B)可程式設計只讀 C)可擦除可程式設計只讀 D)高速緩衝
下面哪個部件對於個人桌面電腦的正常執行不是必需的（ ）(NOIP10)
A.CPU B. 圖形卡（顯示卡）C.光碟機 D. 主機板 E. 記憶體
PS:光碟機，電腦用來讀寫光碟內容的機器
下列哪個（些）不是計算機的儲存裝置（ ）(NOIP10)
A.檔案管理器 B. 記憶體C.顯示卡 D. 硬碟 E. U盤
下列說法中正確的有（ ）(NOIP10)
A.CPU的基本功能就是執行指令。
B.CPU的主頻是指CPU在1秒內完成的指令週期數，主頻越快的CPU速度一定越快。
C.內部構造不同的CPU執行相同的機器語言程式，一定會產生不同的結果。
D.在一臺計算機內部，一個記憶體地址編碼對應唯一的一個記憶體單元。
E.資料匯流排的寬度決定了一次傳遞資料量的大小，是影響計算機效能的因素之一。
PS：主頻：指計算機主時鐘在一秒鐘內發出的脈衝數，在很大程度上決定了計算機的運
算速度。
彩色顯示器所顯示的五彩斑斕的色彩，是由哪三色混合而成的（ ）(NOIP10)
A.紅 B. 白C.藍D.綠 E. 橙
光學三原色與色彩三原色不同，前者組成顯示屏顯示顏色
Intel的首顆64 位處理器是（ ）(NOIP11)
A. 8088 B. 8086 C. 80386 D. 80486E.Pentium
以下斷電之後將不能儲存資料的有（ ）(NOIP11)
A. 硬碟B.暫存器C.視訊記憶體D.記憶體E.快取記憶體
以下斷電之後將不能儲存資料的有（ ）(NOIP12,NOIP13)
A. 硬碟 B. ROMC.視訊記憶體D.RAM
PS:ROM是隻讀記憶體，相當於電腦的硬碟。
RAM是隨即訪問儲存器斷電後資料不儲存會丟失。
計算機在工作過程中，若突然停電，（ ）中的資訊不會丟失(NOIP14)
A.硬碟 B. CPUC.ROM D. RAM
微型計算機中，控制器的基本功能是（ ）(NOIP14)
A.控制機器各個部件協調工作
B. 實現算術運算和邏輯運算
C. 儲存各種控制資訊
D. 獲取外部資訊
E. 存放程式和資料
在以下各項中,（ ）不是CPU的組成部分 (NOIP12)
A. 控制器 B. 運算器 C. 暫存器 D. ALUE.RAM
在以下各項中，（ ）不是CPU 的組成部分(NOIP13)
A. 控制器 B. 運算器 C. 暫存器D.主機板 E. 算術邏輯單元(ALU)
BIOS（基本輸入輸出系統）是一組固化在計算機內（ ）上一個ROM晶片上的程式(NOIP12)
A. 控制器 B. CPUC.主機板 D. 記憶體條 E. 硬碟
電腦中除了硬碟其他的是無法儲存資料的
軟體系統
系統軟體：
作業系統軟體：
dos, OS/2 ，windows95,windows98,windows 2000,windowsxp
windows Server,windows NT ,unix,linux，Netware Windows Vista
計算機語言:
機器語言
組合語言
高階語言：basic,pascal,c,c++,viscal basic
應用軟體：
office (word,powerpoin,excel),3dmax,flash,photoshop等.
面向物件程式設計與面嚮物件語言
面向物件程式設計（Object Oriented Programming，OOP），指一種程式設計範型，同時也是一種程式開發的方法論。
一種是純面嚮物件語言，如Smalltalk、EIFFEL等 。
混合型面嚮物件語言，即在過程式語言及其它語言中加入類、繼承等成分，如C++、Objective-C等。
Visual B\C, Java
C語言面向過程，C++面向物件
分割槽聯賽初賽複習
初賽考的知識點就是計算機基本常識、基本操作和程式設計基礎知識。其中選擇題考查的是知識，而問題解決型別的題目更加重視能力的考查。一般說來，選擇題只要多用心積累就可以了。問題解決題目的模式比較固定，大家應當做做以前的題目。寫執行結果和程式填空也需要多做題目，並且培養良好的程式閱讀和分析能力，就像語文的閱讀理解一樣。
近幾年來，初賽的考查範圍有了很大的變化，越來越緊跟潮流了。這就需要大家有比較廣泛的知識，包括計算機硬體、軟體、網路、簡單的資料結構（例如棧、佇列、樹和圖等）和簡單的演算法（例如排序、查詢和搜尋等），程式設計語言以及一些基本的數學知識和技巧（例如排列組合）。但最主要的，還是取決於你對程式設計語言的熟悉程度，再加上認真仔細的心態。
選擇題
一、硬體
計算機發展可劃分：
年代 元件
第一代 1946－1958 電子管
第二代 1959－1964 電晶體
第三代 1965－1970 積體電路
第四代 1971－？ 大規模積體電路
1946年2月，在美國賓夕法尼亞大學誕生了世界上第一臺電子計算機ENIAC（Electronic Numerical Integrator And Computer），這臺計算機佔地170平方米，重30噸，用了18000多個電子管，每秒能進行5000次加法運算。
馮•諾依曼理論
1944年，美籍匈牙利數學家 馮•諾依曼 提出計算機基本結構和工作方式的設想，為計算機的誕生和發展提供了理論基礎。時至今日，儘管計算機軟硬體技術飛速發展，但計算機本身的體系結構並沒有明顯的突破，當今的計算機仍屬於馮•諾依曼架構。
其理論要點如下：
1、計算機硬體裝置由儲存器、運算器、控制器、輸入裝置和輸出裝置5部分組成。
2、儲存程式思想——把計算過程描述為由許多命令按一定順序組成的程式，然後把程式和資料一起輸入計算機，計算機對已存入的程式和資料處理後，輸出結果。
(0)
-
- 飛翔狼人
-
A+B
1
我國的計算機發展情況
•我國從1956年開始計算機的科研和教學工作；
•1960年我國第一臺自行設計的通用電子計算機107機誕生；
1964年我國研製成大型通用電子計算機119機；
•1983年每秒執行一億次的銀河巨型計算機在國防科技大學誕生；
1992年研製成功每秒執行10億次的“銀河Ⅱ”巨型計算機；
1997年又研製成功每秒執行130億次的“銀河Ⅲ”巨型計算機；
•我國較有名的微型計算機品牌有：“聯想”、“長城”、“方正”等；
微型機的主要技術指標
1、字長：知己算計能夠直接處理的二進位制資料的位數。單位為位（BIT）
2、主頻：指計算機主時鐘在一秒鐘內發出的脈衝數，在很大程度上決定了計算機的運
算速度。
3、記憶體容量：是標誌計算機處理資訊能力強弱的一向技術指標。單位為位元組（BYTE）。
8BIT=1BYTE 1024B=1KB 1024KB=1MB
4、外存容量：一般指軟盤、硬碟、光碟。
計算機的特點：
運算速度快，運算精度高，具有記憶能力，具有邏輯判斷能力，具有自動控制能力；
計算機的應用：
1、數值計算：彈道軌跡、天氣預報、高能物理等等
2、資訊管理：企業管理、物資管理、電算化等
3、過程控制：工業自動化控制，衛星飛行方向控制
4、輔助工程：計算機輔助教學（CAI）、計算機輔助設計（CAD）、計算機輔助製造（CAM）、計算機輔助測試（CAT）、計算機整合製造（CIMS）等
計算機硬體由五大部分組成：運算器、控制器、儲存器、輸入裝置、輸出裝置。
中央處理器（CPU——Central Processing Unit）
由運算器、控制器和一些暫存器組成；
運算器進行各種算術運算和邏輯運算；
控制器是計算機的指揮系統；
CPU的主要效能指標是主頻和字長。
儲存器
內部儲存器
中央處理器能直接訪問的儲存器稱為內部儲存器，它包括快速緩衝儲存器和主儲存器，中央處理器不能直接訪問的儲存器稱為外部儲存器，外部儲存器中的資訊必須調入記憶體後才能為中央處理器處理。
主儲存器：記憶體也常泛稱主存，但嚴格上說，只有當記憶體中只有主存，而沒有快速緩衝儲存器時，才能稱為主存。
主儲存器按讀寫功能，可分只讀儲存器（ROM）和隨機儲存器（RAM）兩種。
外部儲存器
外儲存器：也稱為輔助儲存器，一般容量較大，速度比主存較慢。
硬碟（Hard disk）：目前的硬碟大多采用了溫徹斯特技術，所以又稱為“溫盤”；
溫氏技術的特點是：將碟片、讀寫磁頭及驅動裝置精密地組裝在一個密封盒裡；採用接觸式起停，非接觸式讀寫的方式（磁碟不工作時，磁頭停在磁碟表面的起停區，一旦加電後，磁頭隨著碟片旋轉的氣流“飛”起來，懸浮在磁碟表面，進行讀寫）。
軟盤（Floppy Disk）：目前常見的是3.5英寸/1.44 MB的軟盤。
光碟儲存器（CD-ROM）：普通的CD-ROM，只能讀，不能寫； CD碟片的儲存量大約是650 MB。
輸入裝置
•鍵盤（Keyboard）：目前大多使用104或108鍵盤
•滑鼠（Mouse）：主要有機械型滑鼠和光電型滑鼠兩種
•手寫筆 •觸控式螢幕 •麥克風 •掃描器（Scanner）•視訊輸入裝置•條形碼掃描器
輸出裝置
•顯示器（Monitor）：目前主要有CRT（陰極射線管）顯示器和LCD液晶顯示器。
•印表機（Printer）：主要有針式印表機、噴墨印表機、鐳射印表機。
•繪圖儀 •音箱
例題
微型計算機的問世是由於( C ) 的出現。
A)中小規模積體電路 B)電晶體電路 C) (超)大規模積體電路 D) 電子管電路
中央處理器(CPU)能訪問的最大儲存器容量取決於( A ) 。
A)地址匯流排 B)資料匯流排 C) 控制匯流排 D) 實際記憶體容量
微型計算機中，( C ) 的存取速度最快。
A)快取記憶體 B)外儲存器 C) 暫存器 D) 記憶體儲器
在計算機硬體系統中，cache是(D )儲存器。
A)只讀 B)可程式設計只讀 C)可擦除可程式設計只讀 D)高速緩衝
-
- 飛翔狼人
-
A+B
1
若我們說一個微機的CPU是用的PII300，此處的300確切指的是(A )。
A)CPU的主時鐘頻率 B)CPU產品的系列號
C)每秒執行300百萬條指令 D)此種CPU允許最大記憶體容量
計算機主機是由CPU與（ D ）構成的。
A. 控制器 B. 輸入、輸出裝置 C. 運算器 D.記憶體儲器
計算機系統總線上傳送的訊號有（ B ）。
A.地址訊號與控制訊號 B. 資料訊號、控制訊號與地址訊號
C.控制訊號與資料訊號 D. 資料訊號與地址訊號
不同型別的儲存器組成了多層次結構的儲存器體系，按存取速度從快到慢的排列是（C）。
A.快存/輔存/主存 B. 外存/主存/輔存 C. 快存/主存/輔存 D. 主存/輔存/外存
微機記憶體儲器的地址是按（C）編址的。
A. 二進位制位 B. 字長 C.位元組 D. 微處理器的型號
在微機中，通用暫存器的位數是（C）。
A 8 位 B．16位 C.計算機字長 D．32位
不同的計算機，其指令系統也不同，這主要取決於（C）。
A 所用的作業系統 B. 系統的總體結構
C．所用的CPU D．所用的程式設計語言
下列說法中，哪個（些）是錯誤的（ BDE ）。
A）程式是指令的序列，它有三種結構：順序、分支和迴圈。
B）資料匯流排決定了中央處理器CPU所能訪問的最大記憶體空間的大小。
C）中央處理器CPU內部有暫存器組，用來儲存資料。
D）不同廠家生產的CPU所能處理的指令集是相同的。
E）資料傳輸過程中可能會出錯，奇偶校驗法可以檢測出資料中哪一位在傳輸中出了差錯。
CPU訪問記憶體的速度比訪問下列哪個（些）儲存裝置要慢（ AD ）。
A）暫存器 B）硬碟 C）軟盤 D）快取記憶體 E）光碟
下列哪個（些）不是個人計算機的硬體組成部分（ B ）。
A）主機板 B）虛擬記憶體 C）電源 D）硬碟 E）匯流排
美籍匈牙利數學家馮•諾依曼對電腦科學發展所做出的貢獻是（ C ）。
A. 提出理想計算機的數學模型，成為電腦科學的理論基礎。
B. 是世界上第一個編寫計算機程式的人。
C. 提出儲存程式工作原理，並設計出第一臺具有儲存程式功能的計算機EDVAC。
D. 採用積體電路作為計算機的主要功能部件。
E. 指出計算機效能將以每兩年翻一番的速度向前發展。
下列哪個不是CPU（中央處理單元）（ B ）。
-
- 飛翔狼人
-
A+B
1
A. Intel Itanium B. DDR SDRAM C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
下列說法中錯誤的是（ B ）。
A. CPU的基本功能就是執行指令。
B. CPU訪問記憶體的速度快於訪問快取記憶體的速度。
C. CPU的主頻是指CPU在1秒內完成的指令週期數。
D. 在一臺計算機內部，一個記憶體地址編碼對應唯一的一個記憶體單元。
E. 資料匯流排的寬度決定了一次傳遞資料量的大小，是影響計算機效能的因素之一。
用靜電吸附墨粉後轉移到紙張上，是哪種輸出裝置的工作方式（ C ）。
A. 針式印表機 B. 噴墨印表機 C. 鐳射印表機 D. 筆式繪圖儀 E. 噴墨繪圖儀
處理器A 每秒處理的指令數是處理器B 的2 倍。某一特定程式P 分別編譯為處理器A
和處理器B 的指令，編譯結果處理器A 的指令數是處理器B 的4 倍。已知程式P 在處
理器A 上執行需要1 個小時，那麼在輸入相同的情況下，程式P 在處理器B 上執行需
要（D）小時。
A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4
以下哪個不是計算機的輸出裝置（D）。
A. 音箱 B. 顯示器 C. 印表機 D. 掃描器 E. 繪圖儀
二、進位制與編碼
四種常用的數制及它們之間的相互轉換：
進位制 基數 基數個數 權 進數規律
十進位制 0、1、2、3、4、5、6、7、8、9 10 10i 逢十進一
二進位制 0、1 2 2i 逢二進一
八進位制 0、1、2、3、4、5、6、7 8 8i 逢八進一
十六進位制 0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F 16 16i 逢十六進一
十進位制數轉換為二進位制數、八進位制數、十六進位制數的方法：
二進位制數、八進位制數、十六進位制數轉換為十進位制數的方法：按權展開求和法
1．二進位制與十進位制間的相互轉換：
（1）二進位制轉十進位制
方法：“按權展開求和”
例： （1011.01）2 ＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2 ）10
-
- 飛翔狼人
-
A+B
1
＝（8＋0＋2＋1＋0＋0.25）10
＝（11.25）10
規律：個位上的數字的次數是0，十位上的數字的次數是1，......，依獎遞增，而十
分位的數字的次數是-1，百分位上數字的次數是-2，......，依次遞減。
注意：不是任何一個十進位制小數都能轉換成有限位的二進位制數。
（2）十進位制轉二進位制
• 十進位制整數轉二進位制數：“除以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
• 十進位制小數轉二進位制數：“乘以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．八進位制與二進位制的轉換：
二進位制數轉換成八進位制數：從小數點開始，整數部分向左、小數部分向右，每3位為一組用一位八進位制數的數字表示，不足3位的要用“0”補足3位，就得到一個八進位制數。
八進位制數轉換成二進位制數：把每一個八進位制數轉換成3位的二進位制數，就得到一個二進位制數。
例：將八進位制的37.416轉換成二進位制數：
3 7 ． 4 1 6
011 111 ．100 001 110
即：（37.416）8 ＝（11111.10000111）2
例：將二進位制的10110.0011 轉換成八進位制：
0 1 0 1 1 0 . 0 0 1 1 0 0
2 6 . 1 4
即：（10110.011）2 ＝ （26.14）8
3．十六進位制與二進位制的轉換：
二進位制數轉換成十六進位制數：從小數點開始，整數部分向左、小數部分向右，每4位為一組用一位十六進位制數的數字表示，不足4位的要用“0”補足4位，就得到一個十六進位制數。
例：設字長n=8位，x=-1011011B，求[x]補。
解：因為 n=8，所以模 M=28=100000000B，x<0，所以
[x]補=M+x=100000000B-1011011B=10100101B
注意：這個x的補碼的最高位是“1”，表明它是一個負數。對於二進位制數還有一種更加簡單的方法由原碼求出補碼：
（1）正數的補碼錶示與原碼相同；
（2）負數的補碼是將原碼符號位保持“1”之後，其餘各位按位取反，末位再加1便得到補碼，即取其原碼的反碼再加“1”：[x]補=[x]反+1。
下表列出 的8位二進位制原碼，反碼和補碼並將補碼用十六進位制表示。
真值 原碼（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的補碼錶示是一致的，但在原碼和反碼錶示中具有不同形式。8位補碼機器數可以表示-128，但不存在+128的補碼與之對應，由此可知，8位二進位制補碼能表示數的範圍是-128——+127。還要注意，不存在-128的8位原碼和反碼形式。
定點數和浮點數
（一）定點數（Fixed-Point Number）
計算機處理的資料不僅有符號，而且大量的資料帶有小數，小數點不佔有二進位制一位而是隱含在機器數裡某個固定位置上。通常採取兩種簡單的約定：一種是約定所有機器數的小數的小數點位置隱含在機器數的最低位之後，叫定點純整機器數，簡稱定點整數。另一種約定所有機器數的小數點隱含在符號位之後、有效部分最高位之前，叫定點純小數機器數，簡稱定點小數。無論是定點整數，還是定點小數，都可以有原碼、反碼和補碼三種形式。
（二）浮點數（Floating-Point Number）
計算機多數情況下采作浮點數表示數值，它與科學計數法相似，把一個二進位制數通過移動小數點位置表示成階碼和尾數兩部分：
其中：E——N的階碼（Expoent），是有符號的整數
S——N的尾數（Mantissa），是數值的有效數字部分，一般規定取二進位制定點純小數形式。
例：1011101B=2+7*0.1011101，101.1101B=2+3*0.1011101，0.01011101B=2-1*0.1011101
浮點數的格式如下：
E0
E1E2……………En
E0
E1E2……………En
階符 階 尾符 尾數
-
- 飛翔狼人
-
A+B
1
十六進位制數轉換成二進位制數：把每一個八進位制數轉換成4位的二進位制數，就得到一個二進位制數。
例：將十六進位制數5DF.9 轉換成二進位制：
5 D F ． 9
0101 1101 1111 ．1001
即：（5DF.9）16 ＝（10111011111.1001）2
例：將二進位制數1100001.111 轉換成十六進位制：
0110 0001 ． 1110
6 1 ． E
即：（1100001.111）2 ＝（61.E）16
注意：以上所說的二進位制數均是無符號的數。這些數的範圍如下表：
無符號位二進位制數位數 數值範圍 十六進位制範圍表示法
8位二進位制數 0~255 （255=28-1） 00~0FFH
16位二進位制數 0~65535 （65535=216-1） 0000H~0FFFFH
32位二進位制數 0~232-1 00000000H~0FFFFFFFFH
帶符號數的機器碼錶示方法
1．帶符號二進位制數的表示方法：
帶符號二進位制數用最高位的一位數來表示符號：0表示正，1表示負。
含符號位二進位制數位數 數值範圍 十六進位制範圍表示法
8位二進位制數 -128 ~ +127 80H~7FH
16位二進位制數 -32768 ~ +32767 8000H~7FFFH
32位二進位制數 -2147483648 ~ +2147483647 80000000H~7FFFFFFFH
2、符號位的表示：最常用的表示方法有原碼、反碼和補碼。
（1）原碼錶示法：一個機器數x由符號位和有效數值兩部分組成，設符號位為x0，x真值的絕對值|x|=x1x2x3...xn，則x的機器數原碼可表示為：
[x]原= ，當x>=0時，x0=0，當x<0時，x0=1。
例如：已知：x1=-1011B，x2= +1001B，則x1，x2有原碼分別是
[x1] 原=11011B，[x2]原=01001B
規律：正數的原碼是它本身，負數的原碼是取絕對值後，在最高位（左端）補“1”。
（2）反碼錶示法：一個負數的原碼符號位不變，其餘各位按位取反就是機器數的反碼錶示法。正數的反碼與原碼相同。
按位取反的意思是該位上是1的，就變成0，該位上是0的就變成1。即1=0，0=1
例： ， ，求 和 。
解： = ， =
（3）補碼錶示法：
首先分析兩個十進位制數的運算：78-38=41，79+62=141
如果使用兩位數的運算器，做79+62時，多餘的100因為超出了運算器兩位數的範圍而自動丟棄，這樣在做78-38的減法時，用79+62的加法同樣可以得到正確結果。
模是批一個計量系統的測量範圍，其大小以計量進位制的基數為底數，位數為指數的冪。如兩位十進位制數的測量範圍是1——9，溢位量是100，模就是102=100，上述運算稱為模運算，可以寫作：
79+（-38）=79+62 （mod 100)
進一步寫為 -38=62，此時就說 –38的補法（對模100而言）是62。計算機是一種有限字長的數字系統，因此它的運算都是有模運算，超出模的運算結果都將溢位。n位二進位制的模是2n,
一個數的補碼記作[x]補，設模是M，x是真值，則補碼的定義如下：
例：設字長n=8位，x=-1011011B，求[x]
-
- 飛翔狼人
-
A+B
1
浮點數由階碼和尾數兩部分組成，底數2不出現，是隱含的。階碼的正負符號E0，在最前位，階反映了數N小數點的位置，常用補碼錶示。二進位制數N小數點每左移一位，階增加1。尾數是這點小數，常取補碼或原碼，碼制不一定與階碼相同，數N的小數點右移一位，在浮點數中表現為尾數左移一位。尾數的長度決定了數N的精度。尾數符號叫尾符，是數N的符號，也佔一位。
例：寫出二進位制數-101.1101B的浮點數形式，設階碼取4位補碼，尾數是8位原碼。
-101.1101=-0.1011101*2+3
浮點形式為：
階碼0011 尾數11011101
補充解釋：階碼0011中的最高位“0”表示指數的符號是正號，後面的“011”表示指數是“3”；尾數11011101的最高位“1”表明整個小數是負數，餘下的1011101是真正的尾數。
例：計算機浮點數格式如下，寫出x=0.0001101B的規格化形式，階碼是補碼，尾數是原碼。
x=0.0001101=0.1101*10-3
又[-3]補=[-001B]補=[1011]補=1101B
所以 浮點數形式是
1 101 0 1101000
ASCII碼 ( American Standard Code for Information Interchange )
美國標準資訊交換程式碼
將每個字元用7位的二進位制數來表示，共有128種狀態
大小字母、0…9、其它符號、控制符
‘ 0 ’ ―― 48
‘ A ’ ―― 65
‘ a ’ ―― 97
漢字資訊編碼
1． 漢字輸入碼
漢字輸入方法大體可分為：區位碼（數字碼）、音碼、形碼、音形碼。
• 區位碼：優點是無重碼或重位元速率低，缺點是難於記憶；
• 音碼：優點是大多數人都易於掌握，但同音字多，重位元速率高，影響輸入的速度；
• 形碼：根據漢字的字型進行編碼，編碼的規則較多，難於記憶，必須經過訓練才能較好地掌握；重位元速率低；
•音形碼：將音碼和形碼結合起來，輸入漢字，減少重位元速率，提高漢字輸入速度。
2．漢字交換碼
漢字交換碼是指不同的具有漢字處理功能的計算機系統之間在交換漢字資訊時所使用的程式碼標準。自國家標準GB2312－80公佈以來，我國一直延用該標準所規定的國標碼作為統一的漢字資訊交換碼。
GB2312－80標準包括了6763個漢字，按其使用頻度分為一級漢字3755個和二級漢字3008個。一級漢字按拼音排序，二級漢字按部首排序。此外，該標準還包括標點符號、數種西文字母、圖形、數碼等符號682個。
由於GB2312－80是80年代制定的標準，在實際應用時常常感到不夠，所以，建議處理文字資訊的產品採用新頒佈的GB18030資訊交換用漢字編碼字符集，這個標準繁、簡字均處同一平臺，可解決兩岸三地間GB碼與BIG5碼間的字碼轉換不便的問題。
3．字形儲存碼
字形儲存碼是指供計算機輸出漢字（顯示或列印）用的二進位制資訊，也稱字模。通常，採用的是數字化點陣字模。如下圖：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1
-
- 飛翔狼人
-
A+B
1
2
3
4
5
6
7
8
-
- 飛翔狼人
-
A+B
1
9
10
11
12
13
14
15
-
- 飛翔狼人
-
A+B
1
16
一般的點陣規模有16×16，24×24，32×32，64×64等，每一個點在儲存器中用一個二進位制位（bit）儲存。例如，在16×16的點陣中，需16×16bit=32 byte 的儲存空間。在相同點陣中，不管其筆劃繁簡，每個漢字所佔的位元組數相等。
為了節省儲存空間，普遍採用了字形資料壓縮技術。所謂的向量漢字是指用向量方法將漢字點陣字模進行壓縮後得到的漢字字形的數字化資訊。
例題
十進位制數11/128可用二進位制數碼序列表示為( D ) 。
A)1011/1000000 B)1011/100000000 C) 0.001011 D) 0.0001011
算式(2047)10－(3FF)16＋(2000)8的結果是( 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的結果是:( C ) 。
A)3OH B)05H C) 35H D) 53H
[x]補碼=10011000，其原碼為(B )
A)011001111 B)11101000 C)11100110 D)01100101
下列無符號數中，最小的數是（ C ）
A.（11011001）2 B.(75)10 C.(37)8 D.(2A)16
計算機的運算速度取決於給定的時間內，它的處理器所能處理的資料量。處理器一次能處理的資料量叫字長。 已知64位的奔騰處理器一次能處理64個資訊位，相當於（ A ）位元組。
A.8個 B.1個 C.16個 D. 2個
-
- 飛翔狼人
-
A+B
1
在24*24點陣的“字型檔”中，漢字“一”與“編”的字模佔用位元組數分別是（C）
A.32，32 B.32，72 C.72，72 D.72，32
計算機中的數有浮點數與定點數兩種，其中用浮點數表示的數，通常由（C ）這兩部分組成。
A.指數與基數 B. 尾數與小數 C. 階碼與尾數 D.整數與小數
十進位制算術表示式：3*512+7*64＋4*8＋5的運算結果，用二進位制表示為（B）．
A. 10111100101 B.11111100101
C1111l0100101 D.11111101101
組成’教授’（jiao shou ）’副教授’（fu jiao shou ）與’講師’（ jiang shi）這三個詞的漢字，在GB2312－80字符集中都是一級漢字．對這三個詞排序的結果是（D）．
A教授，副教授，講師 B．副教授，教授，講師
C講師，副教授，教授 D．副教授，講師，教授
GB2312-80規定了一級漢字3755個，二級漢字3008個，其中二級漢字字型檔中的漢字是以（ B ）為序排列的。
A.以筆劃多少 B.以部首 C.以ASCⅡ碼 D.以機內碼
十進位制數2004等值於八進位制數（ B ）。
A. 3077 B. 3724 C. 2766 D. 4002 E. 3755
(2004)10 + (32)16的結果是（ D ）。
A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16
十進位制數100.625等值於二進位制數（ B ）。
A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01
以下二進位制數的值與十進位制數23.456 的值最接近的是（D ）。
A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111
三、軟體與作業系統
計算機軟體可分為系統軟體和應用軟體兩大類。
•系統軟體：用來支援應用軟體的開發和執行的，主要是作業系統軟體，如：
DOS、Windows95/98/2000、Unix、Linux、WindowsNT；
•應用軟體：為了某個應用目的而編寫的軟體，主要有文書處理軟體、電子表格軟體、資料庫管理軟體等。
作業系統（OS——Operating System）
作業系統是控制與管理計算機系統資源的軟體，是硬體的第一層擴充，任何應用軟體的執行都必須依靠作業系統的支援。
Windows系列作業系統
Windows是Microsoft公司開發的圖形化介面的作業系統。
•基本概念：
圖示、工作列、標題欄、選單欄、滾動條、工具欄、對話方塊、開始選單……
•基本操作：
（1）滑鼠單擊、雙擊、拖動，左鍵、右鍵功能；
（2）視窗操作：最大（小）化、大小調整、拖動、關閉、排列、切換；
（3）選單操作：
啟用、選擇；
★ 命令項的約定——
正常顯示和灰色顯示；
-
- 飛翔狼人
-
A+B
1
D)不能開啟兩個寫字板應用程式
WINDOWS 9X是一種（ D ）作業系統
A. 單任務字元方式 B. 單任務圖形方式 C. 多工字元方式 D. 多工圖形方式
在config.sys檔案中，裝入特定的可安裝裝置驅動程式的命令是（D）．
A．buffer B.files C．xcopy D．device
下列檔名中，屬於DOS中的保留裝置名的為（ A）
A.aux B.com C.conl D.pr nl
啟動計算機引導DOS是將作業系統（D）
A. 從磁碟調入中央處理器 B. 從記憶體儲器調入高速緩衝儲存器
C. 從軟盤調入硬碟 D. 從系統盤調入記憶體儲器
DOS暫駐區中的程式主要是用於( A)
A)執行DOS內部命令 B)執行DOS外部命令
C)執行DOS所有命令 D)基本輸入輸出
下列哪個軟體屬於作業系統軟體（ E ）。
A. Microsoft Word B. 金山詞霸 C. Foxmail D. WinRAR E. Red Hat Linux
下列哪個不是資料庫軟體的名稱（ D ）。
A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro
以下哪個軟體不是即時通訊軟體（D）。
A. 網易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ
四、資訊保安
電腦保安(computer security)是指防範與保護計算機系統及其資訊資源在生存過程中免受蓄意攻擊、人為失誤和自然災害等引起的損失和破壞。
計算機病毒是人類自己想像和發明出來的，它是一種特殊的程式，有著與生物病毒極為相似的特點。一是寄生性，它們大多依附在別的程式上面。二是隱蔽性，它們是悄然進入系統的，人們很難察覺。三是潛伏性，它們通常是潛伏在計算機程式中，只在一定條件下才發作的。四是傳染性，它們能夠自我複製繁殖，通過傳輸媒介蔓延。五是破壞性，輕則佔用一定數量的系統資源，重則破壞整個系統。
對於計算機病毒，我們不必談虎變色，而應採取積極的防治態度。首先，要防止“病從口入”，因為病毒不是自生的，而是外來的。另外，要用優秀的防殺病毒軟體，對外來的軟體和資料要進行嚴格的檢查和防毒。注意，防殺病毒軟體需要及時更新(主要是其中的資料檔案)，一般每週一次，不更新基本上等於沒有防防毒功能。
20世紀50、60年代，黑客(hacker)曾是程式設計高手的代名詞。後來，黑客成為一個獨特的群體，他們通過各種渠道交流技藝，不少人以攻擊計算機及其網路系統為樂趣。黑客們的膽大妄為已經給社會造成了很大的影響，一些黑客已經蛻變為威脅社會安全的罪犯。要防止“黑客”攻擊，主要方法是加強安全措施，例如設定防火牆（見圖3.1.1）。防火牆是一種計算機裝置，它設定在內部網路與外部網路之間，起一個隔離的作用，既可以阻止外部資訊非法進入內部系統，也可以阻止內部人員非法訪問外部系統。
-
- 飛翔狼人
-
A+B
1
例題
計算機病毒傳染的必要條件是( B ) 。
A)在記憶體中執行病毒程式 B)對磁碟進行讀寫操作
C)在記憶體中執行含有病毒的程式 D) 複製檔案
計算機病毒是(B )
A)通過計算機傳播的危害人體健康的一種病毒
B)人為製造的能夠侵入計算機系統並給計算機帶來故障的程式或指令集合
C)一種由於計算機元器件老化而產生的對生態環境有害的物質
D)利用計算機的海量高速運算能力而研製出來的用於疾病預防的新型病毒
計算機病毒的特點是（ C ）
A. 傳播性、潛伏性、易讀性與隱蔽性 B. 破壞性、傳播性、潛伏性與安全性
C. 傳播性、潛伏性、破壞性與隱蔽性 D. 傳播性、潛伏性、破壞性與易讀性
一臺計算機如果要利用電話線上網，就必須配置能夠對數字訊號和模擬訊號進行相互轉換的裝置，這種裝置是（ A ）。
A. 調變解調器 B. 路由器 C. 網絡卡 D. 閘道器 E. 網橋
五、網路
1．關於網路的一些定義：
所謂計算機網路，就是利用通訊線路和裝置，把分佈在不同地理位置上的多臺計算機連線起來。
計算機網路是現代通訊技術與計算機技術相結合的產物。
網路中計算機與計算機之間的通訊依靠協議進行。協議是計算機收、發資料的規則。
1、TCP/IP：用於網路的一組通訊協議。包括IP(Internet Protocol)和TCP(Transmission Control Protocol)。
TCP/IP是一組協議，包括上百個各種功能的協議，其中TCP 和IP是最核心的兩個協議。TCP/IP 協議把Internet網路系統描述成具有四個層次功能的網路模型。
1. 鏈路層：這是TCP/IP 結構的第一層，也叫網路介面層，其功能是提供網路相鄰節點間的資訊傳輸以及網路硬體和裝置驅動。
2. 網路層：（IP協議層）其功能是提供源節點和目的節點之間的資訊傳輸服務，包括定址和路由器選擇等功能。
3. 傳輸屋：（TCP 協議）其功能是提供網路上的各應用程式之間的通訊服務。
4. 應用層：這是TCP/IP最高層，其功能是為使用者提供訪問網路環境的手段，主要提供FTP、TELNET、GOPHER等功能軟體。
IP協議適用於所有型別網路。TCP 協議則處理IP協議所遺留的通訊問題，為應用程式提供可靠的通訊連線，並能自動適應網路的變化。TCP/IP 目前成為最為成功的網路體系結構和協議規範。
2、Netbeui：一種非常簡單的協議，MICROSOFT開發。
3、IPX：用於NOVELL網路。
2．網路的發展
計算機網路的發展過程大致可以分為三個階段：
遠端終端聯機階段：主機—終端
計算機網路階段：計算機—計算機
Internet階段： Internet
3．網路的主要功能：
（1）資源共享
（2）資訊傳輸
（3）分佈處理
（4）綜合資訊服務
4．網路的分類
計算機網路的分類方式有很多種,可以按地理範圍、拓撲結構、傳輸速率和傳輸介質等分類。
⑴按地理範圍分類
①區域網LAN(Local Area Network)
區域網地理範圍一般幾百米到10km 之內,屬於小範圍內的連網。如一個建築物內、一個學校內、一個工廠的廠區內等。區域網的組建簡單、靈活,使用方便。
②都會網路MAN(Metropolitan Area Network)
都會網路地理範圍可從幾十公里到上百公里,可覆蓋一個城市或地區,是一種中等形式的網路。
-
- 飛翔狼人
-
A+B
1
③廣域網WAN(Wide Area Network)
廣域網地理範圍一般在幾千公里左右,屬於大範圍連網。如幾個城市,一個或幾個國家,是網路系統中的最大型的網路,能實現大範圍的資源共享,如國際性的Internet 網路。
⑵按傳輸速率分類
網路的傳輸速率有快有慢,傳輸速率快的稱高速網,傳輸速率慢的稱低速網。傳輸速率的單位是b/s(每秒位元數,英文縮寫為bps)。一般將傳輸速率在Kb/s—Mb/s範圍的網路稱低速網,在Mb/s—Gb/s 範圍的網稱高速網。也可以將Kb/s 網稱低速網,將Mb/s網稱中速網,將Gb/s網稱高速網。
網路的傳輸速率與網路的頻寬有直接關係。頻寬是指傳輸通道的寬度,頻寬的單位是Hz(赫茲)。按照傳輸通道的寬度可分為窄帶網和寬頻網。一般將KHz—MHz頻寬的網稱為窄帶網,將MHz—GHz 的網稱為寬頻網,也可以將kHz 頻寬的網稱窄帶網,將MHz 頻寬的網稱中帶網,將GHz 頻寬的網稱寬頻網。通常情況下,高速網就是寬頻網,低速網就是窄帶網。
⑶按傳輸介質分類
傳輸介質是指資料傳輸系統中傳送裝置和接受裝置間的物理媒體,按其物理形態可以劃分為有線和無線兩大類。
①有線網
傳輸介質採用有線介質連線的網路稱為有線網,常用的有線傳輸介質有雙絞線、同軸電纜和光導纖維。
●雙絞線是由兩根絕緣金屬線互相纏繞而成,這樣的一對線作為一條通訊線路,由四對雙絞線構成雙絞線電纜。雙絞線點到點的通訊距離一般不能超過100m。目前,計算機網路上使用的雙絞線按其傳輸速率分為三類線、五類線、六類線、七類線,傳輸速率在10Mbps到600Mbps之間,雙絞線電纜的聯結器一般為RJ-45。
●同軸電纜由內、外兩個導體組成,內導體可以由單股或多股線組成,外導體一般由金屬編織網組成。內、外導體之間有絕緣材料,其阻抗為50Ω。同軸電纜分為粗纜和細纜,粗纜用DB-15聯結器,細纜用BNC和T 聯結器。
●光纜由兩層折射率不同的材料組成。內層是具有高折射率的玻璃單根纖維體組成,外層包一層折射率較低的材料。光纜的傳輸形式分為單模傳輸和多模傳輸,單模傳輸效能優於多模傳輸。所以,光纜分為單模光纜和多模光纜,單模光纜傳送距離為幾十公里,多模光纜為幾公里。光纜的傳輸速率可達到每秒幾百兆位。光纜用ST 或SC 聯結器。光纜的優點是不會受到電磁的干擾,傳輸的距離也比電纜遠，傳輸速率高。光纜的安裝和維護比較困難,需要專用的裝置。
②無線網
採用無線介質連線的網路稱為無線網。目前無線網主要採用三種技術：微波通訊,紅外線通訊和鐳射通訊。這三種技術都是以大氣為介質的。其中微波通訊用途最廣,目前的衛星網就是一種特殊形式的微波通訊,它利用地球同步衛星作中繼站來轉發微波訊號,一個同步衛星可以覆蓋地球的三分之一以上表面,三個同步衛星就可以覆蓋地球上全部通訊區域。
⑷按拓撲結構分類
計算機網路的物理連線形式叫做網路的物理拓撲結構。連線在網路上的計算機、大容量的外存、高速印表機等裝置均可看作是網路上的一個節點,也稱為工作站。計算機網路中常用的拓撲結構有匯流排型、星型、環型等。
①匯流排拓撲結構
匯流排拓撲結構是一種共享通路的物理結構。這種結構中匯流排具有資訊的雙向傳輸功能，普遍用於區域網的連線,匯流排一般採用同軸電纜或雙絞線。
匯流排拓撲結構的優點是：安裝容易,擴充或刪除一個節點很容易,不需停止網路的正常工作,節點的故障不會殃及系統。由於各個節點共用一個匯流排作為資料通路,通道的利用率高。但匯流排結構也有其缺點：由於通道共享,連線的節點不宜過多，並且匯流排自身的故障可以導致系統的崩潰。
②星型拓撲結構
星型拓撲結構是一種以中央節點為中心,把若干外圍節點連線起來的輻射式互聯結構。這種結構適用於區域網,特別是近年來連線的區域網大都採用這種連線方式。這種連線方式以雙絞線或同軸電纜作連線線路。
星型拓撲結構的特點是：安裝容易,結構簡單,費用低,通常以集線器(Hub)作為中央節點,便於維護和管理。中央節點的正常執行對網路系統來說是至關重要的。
-
- 飛翔狼人
-
A+B
1
③環型拓撲結構
環型拓撲結構是將網路節點連線成閉合結構。訊號順著一個方向從一臺裝置傳到另一臺裝置,每一臺裝置都配有一個收發器,資訊在每臺裝置上的延時時間是固定的。
這種結構特別適用於實時控制的區域網系統。
環型拓撲結構的特點是：安裝容易,費用較低,電纜故障容易查詢和排除。有些網路系統為了提高通訊效率和可靠性,採用了雙環結構,即在原有的單環上再套一個環,使每個節點都具有兩個接收通道。環型網路的弱點是,當節點發生故障時,整個網路就不能正常工作。
5．網路的體系結構
OSI 的七層體系結構：
應用層
表示層
會話層
運輸層
網路層
資料鏈路層
物理層
6．區域網的工作方式
通常有兩種：
• 客戶機/伺服器(Client/Server):
提供資源並管理資源的計算機稱為伺服器；使用共享資源的計算機稱客戶機；
• 對等(Peer-to-Peer):
不使用伺服器來管理網路共享資源，所以的計算機處於平等的地位。
7．Internet的形成與發展
又稱國際網際網路，規範的譯名是“因特網”，指當前各國、各地區眾多開發的網路連線在一起而形成的全球性網路。
• 我國Internet的發展情況：
八十年代末，九十年代初才起步。
1989年我國第一個公用分組交換網CNPAC建成執行。
• 我國已陸續建成與Internet互聯的四個全國範圍的公用網路：
中國公用計算機網際網路（CHINANET）、中國金橋資訊網（CHINAGBN）
中國教育和科研計算機網（CERNET）、中國科學技術網（CSTNET）
8．IP地址：
我們把整個Internet看作一個單一的、抽象的網路，所謂IP地址，就是為Internet中的每一臺主機分配一個在全球範圍唯一地址。IP v4地址是由32位二進數碼錶示的，為方便記記憶，把這32位二進位制數每8個一段用“.” 隔開，再把每一段的二進位制數化成十進位制數，也就得到我們現在所看到的IP地址形式。
IP地址是用“.”隔開地四個十進位制整數，每個數字取值為0—255。
IP地址分A、B、C、D；E五類，目前大量使用的是A、B、C三類，D類為Internet體系結構委員會IAB專用，E類保留在今後使用。
最高位1..126為A類，128..191是B類，192..223是C類。
9．域名：域名地址採用層次結構，一個域名一般有3－5個子段，中間用“. ”隔開。IP地址作為Internet 上主機的數字標識，對計算機網路來說是非常有效的。但對於使用者來說，很難記憶這些由數字組成的IP地址了。為此，人們研究出一種字元型標識，在Internet上採用“名稱”定址方案，為每臺計算機主機都分配一個獨有的“標準名稱”，這個用字元表示的“標準名稱”就是我們現在所廣泛使用的域名（DN，domain name）。因此主機的域名和IP地址一樣，也採用分段表示的方法。其結構一般是如下樣式：計算機名.組織結構名.網路名.最高層域名。
頂級域名有三類：
• 國家頂級域名,如cn（中國）、us（美國）、uk（英國）；
• 國際頂級域名—— int ，國際性組織可在int 下注冊；
• 通用頂級域名，如：com、net、edu、gov、org、……
-
- 飛翔狼人
-
A+B
1
有了域名標識，對於計算機使用者來說，在使用上的確方便了很多。但計算機本身並不能自動識別這些域名標識，於是域名管理伺服器DNS（domain name system）就應運而生了。所謂的域名管理系統DNS（domain name system）就是以主機的域名來代替其在Internet 上實際的IP 地址的系統，它負責將Internet 上主機的域名轉化為計算機能識別的IP 地址。從DNS 的組織結構來看，它是一個按照層次組織的分散式服務系統；從它的執行機制來看，DNS 更像一個龐大的資料庫，只不過這個資料庫並不儲存在任一計算機上，而是分散在遍佈於整個Internet上數以千計的域名伺服器中而已。
通過上面的IP 地址、域名DN 和域名管理系統DNS，就把Internet 上面的每一臺主機給予了唯一的定位。三者之間的具體聯絡過程如下：當連線網路並輸入想訪問主機的域名後，由本地機向域名伺服器發出查詢指令，域名伺服器通過連線在整個域名管理系統查詢對應的IP 地址，如找到則返回相應的IP 地址，反之則返回錯誤資訊。說到這裡，想必大家都明白了為什麼當我們在瀏覽時，瀏覽器左下角的狀態條上會有這樣的資訊：“正在查詢xxxxxx”、“xxxxxx已經發現，正在連線xxxxxx”，其實這也就是域名通過DNS 轉化為IP地址的過程。
當然域名通過DNS轉化為IP地址需要等待一段時間，因為如果你所使用的域名伺服器上如果沒有你所需要域名的對應IP 地址，它就會向上級域名伺服器查詢，如此類推，直至查到結果，或返回無效資訊。一般而言，這個查詢過程都非常短，你很難察覺到。
10．Internet（譯為因特網或國際網際網路）的服務與工具
Internet的服務有：電子郵件、遠端登陸、檔案傳輸、資訊服務等；
• 電子郵件（E-Mail）：電子郵件地址格式為：
收信人郵箱名@郵箱所在主機的域名。例：[email protected] 21cn.com ，[email protected]
• 遠端登陸（Telnet）：指通過Internet與其它主機連線。
登陸上另一主機，你就可以使用該主機對外開放的各種資源，如聯機檢索、資料查詢。
• 檔案傳輸（FTP）：用於在計算機間傳輸檔案。如下載軟體等。
11．全球資訊網（WWW－World Wide Web）：
又稱全球資訊網，是一個全球規模的資訊服務系統，由遍佈於全世界的數以萬計的Web站點組成。
例題
在使用E-mail前，需要對OUTLOOK進行設定，其中接收電子郵件的伺服器稱為( A ) 伺服器。
A)POP3 B)SMTP C) DNS D) FTP
Ip v4地址是由( B ) 位二進位制數碼錶示的。
A)16 B)32 C) 24f D) 8
-
- 飛翔狼人
-
A+B
1
例題
計算機病毒傳染的必要條件是( B ) 。
A)在記憶體中執行病毒程式 B)對磁碟進行讀寫操作
C)在記憶體中執行含有病毒的程式 D) 複製檔案
計算機病毒是(B )
A)通過計算機傳播的危害人體健康的一種病毒
B)人為製造的能夠侵入計算機系統並給計算機帶來故障的程式或指令集合
C)一種由於計算機元器件老化而產生的對生態環境有害的物質
D)利用計算機的海量高速運算能力而研製出來的用於疾病預防的新型病毒
計算機病毒的特點是（ C ）
A. 傳播性、潛伏性、易讀性與隱蔽性 B. 破壞性、傳播性、潛伏性與安全性
C. 傳播性、潛伏性、破壞性與隱蔽性 D. 傳播性、潛伏性、破壞性與易讀性
一臺計算機如果要利用電話線上網，就必須配置能夠對數字訊號和模擬訊號進行相互轉換的裝置，這種裝置是（ A ）。
A. 調變解調器 B. 路由器 C. 網絡卡 D. 閘道器 E. 網橋
五、網路
1．關於網路的一些定義：
所謂計算機網路，就是利用通訊線路和裝置，把分佈在不同地理位置上的多臺計算機連線起來。
計算機網路是現代通訊技術與計算機技術相結合的產物。
網路中計算機與計算機之間的通訊依靠協議進行。協議是計算機收、發資料的規則。
1、TCP/IP：用於網路的一組通訊協議。包括IP(Internet Protocol)和TCP(Transmission Control Protocol)。
TCP/IP是一組協議，包括上百個各種功能的協議，其中TCP 和IP是最核心的兩個協議。TCP/IP 協議把Internet網路系統描述成具有四個層次功能的網路模型。
1. 鏈路層：這是TCP/IP 結構的第一層，也叫網路介面層，其功能是提供網路相鄰節點間的資訊傳輸以及網路硬體和裝置驅動。
2. 網路層：（IP協議層）其功能是提供源節點和目的節點之間的資訊傳輸服務，包括定址和路由器選擇等功能。
3. 傳輸屋：（TCP 協議）其功能是提供網路上的各應用程式之間的通訊服務。
4. 應用層：這是TCP/IP最高層，其功能是為使用者提供訪問網路環境的手段，主要提供FTP、TELNET、GOPHER等功能軟體。
IP協議適用於所有型別網路。TCP 協議則處理IP協議所遺留的通訊問題，為應用程式提供可靠的通訊連線，並能自動適應網路的變化。TCP/IP 目前成為最為成功的網路體系結構和協議規範。
2、Netbeui：一種非常簡單的協議，MICROSOFT開發。
3、IPX：用於NOVELL網路。
2．網路的發展
計算機網路的發展過程大致可以分為三個階段：
遠端終端聯機階段：主機—終端
計算機網路階段：計算機—計算機
Internet階段： Internet
3．網路的主要功能：
（1）資源共享
（2）資訊傳輸
（3）分佈處理
（4）綜合資訊服務
4．網路的分類
計算機網路的分類方式有很多種,可以按地理範圍、拓撲結構、傳輸速率和傳輸介質等分類。
⑴按地理範圍分類
①區域網LAN(Local Area Network)
區域網地理範圍一般幾百米到10km 之內,屬於小範圍內的連網。如一個建築物內、一個學校內、一個工廠的廠區內等。區域網的組建簡單、靈活,使用方便。
②都會網路MAN(Metropolitan Area Network)
都會網路地理範圍可從幾十公里到上百公里,可覆蓋一個城市或地區,是一種中等形式的網路。
-
- 飛翔狼人
-
A+B
1
③廣域網WAN(Wide Area Network)
廣域網地理範圍一般在幾千公里左右,屬於大範圍連網。如幾個城市,一個或幾個國家,是網路系統中的最大型的網路,能實現大範圍的資源共享,如國際性的Internet 網路。
⑵按傳輸速率分類
網路的傳輸速率有快有慢,傳輸速率快的稱高速網,傳輸速率慢的稱低速網。傳輸速率的單位是b/s(每秒位元數,英文縮寫為bps)。一般將傳輸速率在Kb/s—Mb/s範圍的網路稱低速網,在Mb/s—Gb/s 範圍的網稱高速網。也可以將Kb/s 網稱低速網,將Mb/s網稱中速網,將Gb/s網稱高速網。
網路的傳輸速率與網路的頻寬有直接關係。頻寬是指傳輸通道的寬度,頻寬的單位是Hz(赫茲)。按照傳輸通道的寬度可分為窄帶網和寬頻網。一般將KHz—MHz頻寬的網稱為窄帶網,將MHz—GHz 的網稱為寬頻網,也可以將kHz 頻寬的網稱窄帶網,將MHz 頻寬的網稱中帶網,將GHz 頻寬的網稱寬頻網。通常情況下,高速網就是寬頻網,低速網就是窄帶網。
⑶按傳輸介質分類
傳輸介質是指資料傳輸系統中傳送裝置和接受裝置間的物理媒體,按其物理形態可以劃分為有線和無線兩大類。
①有線網
傳輸介質採用有線介質連線的網路稱為有線網,常用的有線傳輸介質有雙絞線、同軸電纜和光導纖維。
●雙絞線是由兩根絕緣金屬線互相纏繞而成,這樣的一對線作為一條通訊線路,由四對雙絞線構成雙絞線電纜。雙絞線點到點的通訊距離一般不能超過100m。目前,計算機網路上使用的雙絞線按其傳輸速率分為三類線、五類線、六類線、七類線,傳輸速率在10Mbps到600Mbps之間,雙絞線電纜的聯結器一般為RJ-45。
●同軸電纜由內、外兩個導體組成,內導體可以由單股或多股線組成,外導體一般由金屬編織網組成。內、外導體之間有絕緣材料,其阻抗為50Ω。同軸電纜分為粗纜和細纜,粗纜用DB-15聯結器,細纜用BNC和T 聯結器。
●光纜由兩層折射率不同的材料組成。內層是具有高折射率的玻璃單根纖維體組成,外層包一層折射率較低的材料。光纜的傳輸形式分為單模傳輸和多模傳輸,單模傳輸效能優於多模傳輸。所以,光纜分為單模光纜和多模光纜,單模光纜傳送距離為幾十公里,多模光纜為幾公里。光纜的傳輸速率可達到每秒幾百兆位。光纜用ST 或SC 聯結器。光纜的優點是不會受到電磁的干擾,傳輸的距離也比電纜遠，傳輸速率高。光纜的安裝和維護比較困難,需要專用的裝置。
②無線網
採用無線介質連線的網路稱為無線網。目前無線網主要採用三種技術：微波通訊,紅外線通訊和鐳射通訊。這三種技術都是以大氣為介質的。其中微波通訊用途最廣,目前的衛星網就是一種特殊形式的微波通訊,它利用地球同步衛星作中繼站來轉發微波訊號,一個同步衛星可以覆蓋地球的三分之一以上表面,三個同步衛星就可以覆蓋地球上全部通訊區域。
⑷按拓撲結構分類
計算機網路的物理連線形式叫做網路的物理拓撲結構。連線在網路上的計算機、大容量的外存、高速印表機等裝置均可看作是網路上的一個節點,也稱為工作站。計算機網路中常用的拓撲結構有匯流排型、星型、環型等。
①匯流排拓撲結構
匯流排拓撲結構是一種共享通路的物理結構。這種結構中匯流排具有資訊的雙向傳輸功能，普遍用於區域網的連線,匯流排一般採用同軸電纜或雙絞線。
匯流排拓撲結構的優點是：安裝容易,擴充或刪除一個節點很容易,不需停止網路的正常工作,節點的故障不會殃及系統。由於各個節點共用一個匯流排作為資料通路,通道的利用率高。但匯流排結構也有其缺點：由於通道共享,連線的節點不宜過多，並且匯流排自身的故障可以導致系統的崩潰。
②星型拓撲結構
星型拓撲結構是一種以中央節點為中心,把若干外圍節點連線起來的輻射式互聯結構。這種結構適用於區域網,特別是近年來連線的區域網大都採用這種連線方式。這種連線方式以雙絞線或同軸電纜作連線線路。
星型拓撲結構的特點是：安裝容易,結構簡單,費用低,通常以集線器(Hub)作為中央節點,便於維護和管理。中央節點的正常執行對網路系統來說是至關重要的。
-
- 飛翔狼人
-
A+B
1
③環型拓撲結構
環型拓撲結構是將網路節點連線成閉合結構。訊號順著一個方向從一臺裝置傳到另一臺裝置,每一臺裝置都配有一個收發器,資訊在每臺裝置上的延時時間是固定的。
這種結構特別適用於實時控制的區域網系統。
環型拓撲結構的特點是：安裝容易,費用較低,電纜故障容易查詢和排除。有些網路系統為了提高通訊效率和可靠性,採用了雙環結構,即在原有的單環上再套一個環,使每個節點都具有兩個接收通道。環型網路的弱點是,當節點發生故障時,整個網路就不能正常工作。
5．網路的體系結構
OSI 的七層體系結構：
應用層
表示層
會話層
運輸層
網路層
資料鏈路層
物理層
6．區域網的工作方式
通常有兩種：
• 客戶機/伺服器(Client/Server):
提供資源並管理資源的計算機稱為伺服器；使用共享資源的計算機稱客戶機；
• 對等(Peer-to-Peer):
不使用伺服器來管理網路共享資源，所以的計算機處於平等的地位。
7．Internet的形成與發展
又稱國際網際網路，規範的譯名是“因特網”，指當前各國、各地區眾多開發的網路連線在一起而形成的全球性網路。
• 我國Internet的發展情況：
八十年代末，九十年代初才起步。
1989年我國第一個公用分組交換網CNPAC建成執行。
• 我國已陸續建成與Internet互聯的四個全國範圍的公用網路：
中國公用計算機網際網路（CHINANET）、中國金橋資訊網（CHINAGBN）
中國教育和科研計算機網（CERNET）、中國科學技術網（CSTNET）
8．IP地址：
我們把整個Internet看作一個單一的、抽象的網路，所謂IP地址，就是為Internet中的每一臺主機分配一個在全球範圍唯一地址。IP v4地址是由32位二進數碼錶示的，為方便記記憶，把這32位二進位制數每8個一段用“.” 隔開，再把每一段的二進位制數化成十進位制數，也就得到我們現在所看到的IP地址形式。
IP地址是用“.”隔開地四個十進位制整數，每個數字取值為0—255。
IP地址分A、B、C、D；E五類，目前大量使用的是A、B、C三類，D類為Internet體系結構委員會IAB專用，E類保留在今後使用。
最高位1..126為A類，128..191是B類，192..223是C類。
9．域名：域名地址採用層次結構，一個域名一般有3－5個子段，中間用“. ”隔開。IP地址作為Internet 上主機的數字標識，對計算機網路來說是非常有效的。但對於使用者來說，很難記憶這些由數字組成的IP地址了。為此，人們研究出一種字元型標識，在Internet上採用“名稱”定址方案，為每臺計算機主機都分配一個獨有的“標準名稱”，這個用字元表示的“標準名稱”就是我們現在所廣泛使用的域名（DN，domain name）。因此主機的域名和IP地址一樣，也採用分段表示的方法。其結構一般是如下樣式：計算機名.組織結構名.網路名.最高層域名。
頂級域名有三類：
• 國家頂級域名,如cn（中國）、us（美國）、uk（英國）；
• 國際頂級域名—— int ，國際性組織可在int 下注冊；
• 通用頂級域名，如：com、net、edu、gov、org、……
-
- 飛翔狼人
-
A+B
1
有了域名標識，對於計算機使用者來說，在使用上的確方便了很多。但計算機本身並不能自動識別這些域名標識，於是域名管理伺服器DNS（domain name system）就應運而生了。所謂的域名管理系統DNS（domain name system）就是以主機的域名來代替其在Internet 上實際的IP 地址的系統，它負責將Internet 上主機的域名轉化為計算機能識別的IP 地址。從DNS 的組織結構來看，它是一個按照層次組織的分散式服務系統；從它的執行機制來看，DNS 更像一個龐大的資料庫，只不過這個資料庫並不儲存在任一計算機上，而是分散在遍佈於整個Internet上數以千計的域名伺服器中而已。
通過上面的IP 地址、域名DN 和域名管理系統DNS，就把Internet 上面的每一臺主機給予了唯一的定位。三者之間的具體聯絡過程如下：當連線網路並輸入想訪問主機的域名後，由本地機向域名伺服器發出查詢指令，域名伺服器通過連線在整個域名管理系統查詢對應的IP 地址，如找到則返回相應的IP 地址，反之則返回錯誤資訊。說到這裡，想必大家都明白了為什麼當我們在瀏覽時，瀏覽器左下角的狀態條上會有這樣的資訊：“正在查詢xxxxxx”、“xxxxxx已經發現，正在連線xxxxxx”，其實這也就是域名通過DNS 轉化為IP地址的過程。
當然域名通過DNS轉化為IP地址需要等待一段時間，因為如果你所使用的域名伺服器上如果沒有你所需要域名的對應IP 地址，它就會向上級域名伺服器查詢，如此類推，直至查到結果，或返回無效資訊。一般而言，這個查詢過程都非常短，你很難察覺到。
10．Internet（譯為因特網或國際網際網路）的服務與工具
Internet的服務有：電子郵件、遠端登陸、檔案傳輸、資訊服務等；
• 電子郵件（E-Mail）：電子郵件地址格式為：
收信人郵箱名@郵箱所在主機的域名。例：[email protected] 21cn.com ，[email protected]
• 遠端登陸（Telnet）：指通過Internet與其它主機連線。
登陸上另一主機，你就可以使用該主機對外開放的各種資源，如聯機檢索、資料查詢。
• 檔案傳輸（FTP）：用於在計算機間傳輸檔案。如下載軟體等。
11．全球資訊網（WWW－World Wide Web）：
又稱全球資訊網，是一個全球規模的資訊服務系統，由遍佈於全世界的數以萬計的Web站點組成。
例題
在使用E-mail前，需要對OUTLOOK進行設定，其中接收電子郵件的伺服器稱為( A ) 伺服器。
A)POP3 B)SMTP C) DNS D) FTP
Ip v4地址是由( B ) 位二進位制數碼錶示的。
A)16 B)32 C) 24f D) 8
初賽考的知識點就是計算機基本常識、基本操作和程式設計基礎知識。其中選擇題考查的是知識，而問題解決型別的題目更加重視能力的考查。一般說來，選擇題只要多用心積累就可以了。問題解決題目的模式比較固定，大家應當做做以前的題目。寫執行結果和程式填空也需要多做題目，並且培養良好的程式閱讀和分析能力，就像語文的閱讀理解一樣。
近幾年來，初賽的考查範圍有了很大的變化，越來越緊跟潮流了。這就需要大家有比較廣泛的知識，包括計算機硬體、軟體、網路、簡單的資料結構（例如棧、佇列、樹和圖等）和簡單的演算法（例如排序、查詢和搜尋等），程式設計語言以及一些基本的數學知識和技巧（例如排列組合）。但最主要的，還是取決於你對程式設計語言的熟悉程度，再加上認真仔細的心態。
選擇題
一、硬體
計算機發展可劃分：
年代 元件
第一代 1946－1958 電子管
第二代 1959－1964 電晶體
第三代 1965－1970 積體電路
第四代 1971－？ 大規模積體電路
1946年2月，在美國賓夕法尼亞大學誕生了世界上第一臺電子計算機ENIAC（Electronic Numerical Integrator And Computer），這臺計算機佔地170平方米，重30噸，用了18000多個電子管，每秒能進行5000次加法運算。
馮•諾依曼理論
1944年，美籍匈牙利數學家 馮•諾依曼 提出計算機基本結構和工作方式的設想，為計算機的誕生和發展提供了理論基礎。時至今日，儘管計算機軟硬體技術飛速發展，但計算機本身的體系結構並沒有明顯的突破，當今的計算機仍屬於馮•諾依曼架構。
其理論要點如下：
1、計算機硬體裝置由儲存器、運算器、控制器、輸入裝置和輸出裝置5部分組成。
2、儲存程式思想——把計算過程描述為由許多命令按一定順序組成的程式，然後把程式和資料一起輸入計算機，計算機對已存入的程式和資料處理後，輸出結果。
我國的計算機發展情況
•我國從1956年開始計算機的科研和教學工作；
•1960年我國第一臺自行設計的通用電子計算機107機誕生；
1964年我國研製成大型通用電子計算機119機；
•1983年每秒執行一億次的銀河巨型計算機在國防科技大學誕生；
1992年研製成功每秒執行10億次的“銀河Ⅱ”巨型計算機；
1997年又研製成功每秒執行130億次的“銀河Ⅲ”巨型計算機；
•我國較有名的微型計算機品牌有：“聯想”、“長城”、“方正”等；
微型機的主要技術指標
1、字長：知己算計能夠直接處理的二進位制資料的位數。單位為位（BIT）
2、主頻：指計算機主時鐘在一秒鐘內發出的脈衝數，在很大程度上決定了計算機的運
算速度。
3、記憶體容量：是標誌計算機處理資訊能力強弱的一向技術指標。單位為位元組（BYTE）。
8BIT=1BYTE 1024B=1KB 1024KB=1MB
4、外存容量：一般指軟盤、硬碟、光碟。
計算機的特點：
運算速度快，運算精度高，具有記憶能力，具有邏輯判斷能力，具有自動控制能力；
計算機的應用：
1、數值計算：彈道軌跡、天氣預報、高能物理等等
2、資訊管理：企業管理、物資管理、電算化等
3、過程控制：工業自動化控制，衛星飛行方向控制
4、輔助工程：計算機輔助教學（CAI）、計算機輔助設計（CAD）、計算機輔助製造（CAM）、計算機輔助測試（CAT）、計算機整合製造（CIMS）等
計算機硬體由五大部分組成：運算器、控制器、儲存器、輸入裝置、輸出裝置。
中央處理器（CPU——Central Processing Unit）
由運算器、控制器和一些暫存器組成；
運算器進行各種算術運算和邏輯運算；
控制器是計算機的指揮系統；
CPU的主要效能指標是主頻和字長。
儲存器
內部儲存器
中央處理器能直接訪問的儲存器稱為內部儲存器，它包括快速緩衝儲存器和主儲存器，中央處理器不能直接訪問的儲存器稱為外部儲存器，外部儲存器中的資訊必須調入記憶體後才能為中央處理器處理。
主儲存器：記憶體也常泛稱主存，但嚴格上說，只有當記憶體中只有主存，而沒有快速緩衝儲存器時，才能稱為主存。
主儲存器按讀寫功能，可分只讀儲存器（ROM）和隨機儲存器（RAM）兩種。
外部儲存器
外儲存器：也稱為輔助儲存器，一般容量較大，速度比主存較慢。
硬碟（Hard disk）：目前的硬碟大多采用了溫徹斯特技術，所以又稱為“溫盤”；
溫氏技術的特點是：將碟片、讀寫磁頭及驅動裝置精密地組裝在一個密封盒裡；採用接觸式起停，非接觸式讀寫的方式（磁碟不工作時，磁頭停在磁碟表面的起停區，一旦加電後，磁頭隨著碟片旋轉的氣流“飛”起來，懸浮在磁碟表面，進行讀寫）。
軟盤（Floppy Disk）：目前常見的是3.5英寸/1.44 MB的軟盤。
光碟儲存器（CD-ROM）：普通的CD-ROM，只能讀，不能寫； CD碟片的儲存量大約是650 MB。
輸入裝置
•鍵盤（Keyboard）：目前大多使用104或108鍵盤
•滑鼠（Mouse）：主要有機械型滑鼠和光電型滑鼠兩種
•手寫筆 •觸控式螢幕 •麥克風 •掃描器（Scanner）•視訊輸入裝置•條形碼掃描器
輸出裝置
•顯示器（Monitor）：目前主要有CRT（陰極射線管）顯示器和LCD液晶顯示器。
•印表機（Printer）：主要有針式印表機、噴墨印表機、鐳射印表機。
•繪圖儀 •音箱
例題
微型計算機的問世是由於( C ) 的出現。
A)中小規模積體電路 B)電晶體電路 C) (超)大規模積體電路 D) 電子管電路
中央處理器(CPU)能訪問的最大儲存器容量取決於( A ) 。
A)地址匯流排 B)資料匯流排 C) 控制匯流排 D) 實際記憶體容量
微型計算機中，( C ) 的存取速度最快。
A)快取記憶體 B)外儲存器 C) 暫存器 D) 記憶體儲器
在計算機硬體系統中，cache是(D )儲存器。
A)只讀 B)可程式設計只讀 C)可擦除可程式設計只讀 D)高速緩衝
若我們說一個微機的CPU是用的PII300，此處的300確切指的是(A )。
A)CPU的主時鐘頻率 B)CPU產品的系列號
C)每秒執行300百萬條指令 D)此種CPU允許最大記憶體容量
計算機主機是由CPU與（ D ）構成的。
A. 控制器 B. 輸入、輸出裝置 C. 運算器 D.記憶體儲器
計算機系統總線上傳送的訊號有（ B ）。
A.地址訊號與控制訊號 B. 資料訊號、控制訊號與地址訊號
C.控制訊號與資料訊號 D. 資料訊號與地址訊號
不同型別的儲存器組成了多層次結構的儲存器體系，按存取速度從快到慢的排列是（C）。
A.快存/輔存/主存 B. 外存/主存/輔存 C. 快存/主存/輔存 D. 主存/輔存/外存
微機記憶體儲器的地址是按（C）編址的。
A. 二進位制位 B. 字長 C.位元組 D. 微處理器的型號
在微機中，通用暫存器的位數是（C）。
A 8 位 B．16位 C.計算機字長 D．32位
不同的計算機，其指令系統也不同，這主要取決於（C）。
A 所用的作業系統 B. 系統的總體結構
C．所用的CPU D．所用的程式設計語言
下列說法中，哪個（些）是錯誤的（ BDE ）。
A）程式是指令的序列，它有三種結構：順序、分支和迴圈。
B）資料匯流排決定了中央處理器CPU所能訪問的最大記憶體空間的大小。
C）中央處理器CPU內部有暫存器組，用來儲存資料。
D）不同廠家生產的CPU所能處理的指令集是相同的。
E）資料傳輸過程中可能會出錯，奇偶校驗法可以檢測出資料中哪一位在傳輸中出了差錯。
CPU訪問記憶體的速度比訪問下列哪個（些）儲存裝置要慢（ AD ）。
A）暫存器 B）硬碟 C）軟盤 D）快取記憶體 E）光碟
下列哪個（些）不是個人計算機的硬體組成部分（ B ）。
A）主機板 B）虛擬記憶體 C）電源 D）硬碟 E）匯流排
美籍匈牙利數學家馮•諾依曼對電腦科學發展所做出的貢獻是（ C ）。
A. 提出理想計算機的數學模型，成為電腦科學的理論基礎。
B. 是世界上第一個編寫計算機程式的人。
C. 提出儲存程式工作原理，並設計出第一臺具有儲存程式功能的計算機EDVAC。
D. 採用積體電路作為計算機的主要功能部件。
E. 指出計算機效能將以每兩年翻一番的速度向前發展。
下列哪個不是CPU（中央處理單元）（ B ）。
A. Intel Itanium B. DDR SDRAM C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
下列說法中錯誤的是（ B ）。
A. CPU的基本功能就是執行指令。
B. CPU訪問記憶體的速度快於訪問快取記憶體的速度。
C. CPU的主頻是指CPU在1秒內完成的指令週期數。
D. 在一臺計算機內部，一個記憶體地址編碼對應唯一的一個記憶體單元。
E. 資料匯流排的寬度決定了一次傳遞資料量的大小，是影響計算機效能的因素之一。
用靜電吸附墨粉後轉移到紙張上，是哪種輸出裝置的工作方式（ C ）。
A. 針式印表機 B. 噴墨印表機 C. 鐳射印表機 D. 筆式繪圖儀 E. 噴墨繪圖儀
處理器A 每秒處理的指令數是處理器B 的2 倍。某一特定程式P 分別編譯為處理器A
和處理器B 的指令，編譯結果處理器A 的指令數是處理器B 的4 倍。已知程式P 在處
理器A 上執行需要1 個小時，那麼在輸入相同的情況下，程式P 在處理器B 上執行需
要（D）小時。
A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4
以下哪個不是計算機的輸出裝置（D）。
A. 音箱 B. 顯示器 C. 印表機 D. 掃描器 E. 繪圖儀
二、進位制與編碼
四種常用的數制及它們之間的相互轉換：
進位制 基數 基數個數 權 進數規律
十進位制 0、1、2、3、4、5、6、7、8、9 10 10i 逢十進一
二進位制 0、1 2 2i 逢二進一
八進位制 0、1、2、3、4、5、6、7 8 8i 逢八進一
十六進位制 0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F 16 16i 逢十六進一
十進位制數轉換為二進位制數、八進位制數、十六進位制數的方法：
二進位制數、八進位制數、十六進位制數轉換為十進位制數的方法：按權展開求和法
1．二進位制與十進位制間的相互轉換：
（1）二進位制轉十進位制
方法：“按權展開求和”
例： （1011.01）2 ＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2 ）10
＝（8＋0＋2＋1＋0＋0.25）10
＝（11.25）10
規律：個位上的數字的次數是0，十位上的數字的次數是1，......，依獎遞增，而十
分位的數字的次數是-1，百分位上數字的次數是-2，......，依次遞減。
注意：不是任何一個十進位制小數都能轉換成有限位的二進位制數。
（2）十進位制轉二進位制
• 十進位制整數轉二進位制數：“除以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
• 十進位制小數轉二進位制數：“乘以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．八進位制與二進位制的轉換：
二進位制數轉換成八進位制數：從小數點開始，整數部分向左、小數部分向右，每3位為一組用一位八進位制數的數字表示，不足3位的要用“0”補足3位，就得到一個八進位制數。
八進位制數轉換成二進位制數：把每一個八進位制數轉換成3位的二進位制數，就得到一個二進位制數。
例：將八進位制的37.416轉換成二進位制數：
3 7 ． 4 1 6
011 111 ．100 001 110
即：（37.416）8 ＝（11111.10000111）2
例：將二進位制的10110.0011 轉換成八進位制：
0 1 0 1 1 0 . 0 0 1 1 0 0
2 6 . 1 4
即：（10110.011）2 ＝ （26.14）8
3．十六進位制與二進位制的轉換：
二進位制數轉換成十六進位制數：從小數點開始，整數部分向左、小數部分向右，每4位為一組用一位十六進位制數的數字表示，不足4位的要用“0”補足4位，就得到一個十六進位制數。
十六進位制數轉換成二進位制數：把每一個八進位制數轉換成4位的二進位制數，就得到一個二進位制數。
例：將十六進位制數5DF.9 轉換成二進位制：
5 D F ． 9
0101 1101 1111 ．1001
即：（5DF.9）16 ＝（10111011111.1001）2
例：將二進位制數1100001.111 轉換成十六進位制：
0110 0001 ． 1110
6 1 ． E
即：（1100001.111）2 ＝（61.E）16
注意：以上所說的二進位制數均是無符號的數。這些數的範圍如下表：
無符號位二進位制數位數 數值範圍 十六進位制範圍表示法
8位二進位制數 0~255 （255=28-1） 00~0FFH
16位二進位制數 0~65535 （65535=216-1） 0000H~0FFFFH
32位二進位制數 0~232-1 00000000H~0FFFFFFFFH
帶符號數的機器碼錶示方法
1．帶符號二進位制數的表示方法：
帶符號二進位制數用最高位的一位數來表示符號：0表示正，1表示負。
含符號位二進位制數位數 數值範圍 十六進位制範圍表示法
8位二進位制數 -128 ~ +127 80H~7FH
16位二進位制數 -32768 ~ +32767 8000H~7FFFH
32位二進位制數 -2147483648 ~ +2147483647 80000000H~7FFFFFFFH
2、符號位的表示：最常用的表示方法有原碼、反碼和補碼。
（1）原碼錶示法：一個機器數x由符號位和有效數值兩部分組成，設符號位為x0，x真值的絕對值|x|=x1x2x3...xn，則x的機器數原碼可表示為：
[x]原= ，當x>=0時，x0=0，當x<0時，x0=1。
例如：已知：x1=-1011B，x2= +1001B，則x1，x2有原碼分別是
[x1] 原=11011B，[x2]原=01001B
規律：正數的原碼是它本身，負數的原碼是取絕對值後，在最高位（左端）補“1”。
（2）反碼錶示法：一個負數的原碼符號位不變，其餘各位按位取反就是機器數的反碼錶示法。正數的反碼與原碼相同。
按位取反的意思是該位上是1的，就變成0，該位上是0的就變成1。即1=0，0=1
例： ， ，求 和 。
解： = ， =
（3）補碼錶示法：
首先分析兩個十進位制數的運算：78-38=41，79+62=141
如果使用兩位數的運算器，做79+62時，多餘的100因為超出了運算器兩位數的範圍而自動丟棄，這樣在做78-38的減法時，用79+62的加法同樣可以得到正確結果。
模是批一個計量系統的測量範圍，其大小以計量進位制的基數為底數，位數為指數的冪。如兩位十進位制數的測量範圍是1——9，溢位量是100，模就是102=100，上述運算稱為模運算，可以寫作：
79+（-38）=79+62 （mod 100)
進一步寫為 -38=62，此時就說 –38的補法（對模100而言）是62。計算機是一種有限字長的數字系統，因此它的運算都是有模運算，超出模的運算結果都將溢位。n位二進位制的模是2n,
一個數的補碼記作[x]補，設模是M，x是真值，則補碼的定義如下：
例：設字長n=8位，x=-1011011B，求[x]補。
解：因為 n=8，所以模 M=28=100000000B，x<0，所以
[x]補=M+x=100000000B-1011011B=10100101B
注意：這個x的補碼的最高位是“1”，表明它是一個負數。對於二進位制數還有一種更加簡單的方法由原碼求出補碼：
（1）正數的補碼錶示與原碼相同；
（2）負數的補碼是將原碼符號位保持“1”之後，其餘各位按位取反，末位再加1便得到補碼，即取其原碼的反碼再加“1”：[x]補=[x]反+1。
下表列出 的8位二進位制原碼，反碼和補碼並將補碼用十六進位制表示。
真值 原碼（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的補碼錶示是一致的，但在原碼和反碼錶示中具有不同形式。8位補碼機器數可以表示-128，但不存在+128的補碼與之對應，由此可知，8位二進位制補碼能表示數的範圍是-128——+127。還要注意，不存在-128的8位原碼和反碼形式。
定點數和浮點數
（一）定點數（Fixed-Point Number）
計算機處理的資料不僅有符號，而且大量的資料帶有小數，小數點不佔有二進位制一位而是隱含在機器數裡某個固定位置上。通常採取兩種簡單的約定：一種是約定所有機器數的小數的小數點位置隱含在機器數的最低位之後，叫定點純整機器數，簡稱定點整數。另一種約定所有機器數的小數點隱含在符號位之後、有效部分最高位之前，叫定點純小數機器數，簡稱定點小數。無論是定點整數，還是定點小數，都可以有原碼、反碼和補碼三種形式。
（二）浮點數（Floating-Point Number）
計算機多數情況下采作浮點數表示數值，它與科學計數法相似，把一個二進位制數通過移動小數點位置表示成階碼和尾數兩部分：
其中：E——N的階碼（Expoent），是有符號的整數
S——N的尾數（Mantissa），是數值的有效數字部分，一般規定取二進位制定點純小數形式。
例：1011101B=2+7*0.1011101，101.1101B=2+3*0.1011101，0.01011101B=2-1*0.1011101
浮點數的格式如下：
E0
E1E2……………En
E0
E1E2……………En
階符 階 尾符 尾數
浮點數由階碼和尾數兩部分組成，底數2不出現，是隱含的。階碼的正負符號E0，在最前位，階反映了數N小數點的位置，常用補碼錶示。二進位制數N小數點每左移一位，階增加1。尾數是這點小數，常取補碼或原碼，碼制不一定與階碼相同，數N的小數點右移一位，在浮點數中表現為尾數左移一位。尾數的長度決定了數N的精度。尾數符號叫尾符，是數N的符號，也佔一位。
例：寫出二進位制數-101.1101B的浮點數形式，設階碼取4位補碼，尾數是8位原碼。
-101.1101=-0.1011101*2+3
浮點形式為：
階碼0011 尾數11011101
補充解釋：階碼0011中的最高位“0”表示指數的符號是正號，後面的“011”表示指數是“3”；尾數11011101的最高位“1”表明整個小數是負數，餘下的1011101是真正的尾數。
例：計算機浮點數格式如下，寫出x=0.0001101B的規格化形式，階碼是補碼，尾數是原碼。
x=0.0001101=0.1101*10-3
又[-3]補=[-001B]補=[1011]補=1101B
所以 浮點數形式是
1 101 0 1101000
ASCII碼 ( American Standard Code for Information Interchange )
美國標準資訊交換程式碼
將每個字元用7位的二進位制數來表示，共有128種狀態
大小字母、0…9、其它符號、控制符
‘ 0 ’ ―― 48
‘ A ’ ―― 65
‘ a ’ ―― 97
漢字資訊編碼
1． 漢字輸入碼
漢字輸入方法大體可分為：區位碼（數字碼）、音碼、形碼、音形碼。
• 區位碼：優點是無重碼或重位元速率低，缺點是難於記憶；
• 音碼：優點是大多數人都易於掌握，但同音字多，重位元速率高，影響輸入的速度；
• 形碼：根據漢字的字型進行編碼，編碼的規則較多，難於記憶，必須經過訓練才能較好地掌握；重位元速率低；
•音形碼：將音碼和形碼結合起來，輸入漢字，減少重位元速率，提高漢字輸入速度。
2．漢字交換碼
漢字交換碼是指不同的具有漢字處理功能的計算機系統之間在交換漢字資訊時所使用的程式碼標準。自國家標準GB2312－80公佈以來，我國一直延用該標準所規定的國標碼作為統一的漢字資訊交換碼。
GB2312－80標準包括了6763個漢字，按其使用頻度分為一級漢字3755個和二級漢字3008個。一級漢字按拼音排序，二級漢字按部首排序。此外，該標準還包括標點符號、數種西文字母、圖形、數碼等符號682個。
由於GB2312－80是80年代制定的標準，在實際應用時常常感到不夠，所以，建議處理文字資訊的產品採用新頒佈的GB18030資訊交換用漢字編碼字符集，這個標準繁、簡字均處同一平臺，可解決兩岸三地間GB碼與BIG5碼間的字碼轉換不便的問題。
3．字形儲存碼
字形儲存碼是指供計算機輸出漢字（顯示或列印）用的二進位制資訊，也稱字模。通常，採用的是數字化點陣字模。如下圖：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1
一般的點陣規模有16×16，24×24，32×32，64×64等，每一個點在儲存器中用一個二進位制位（bit）儲存。例如，在16×16的點陣中，需16×16bit=32 byte 的儲存空間。在相同點陣中，不管其筆劃繁簡，每個漢字所佔的位元組數相等。
為了節省儲存空間，普遍採用了字形資料壓縮技術。所謂的向量漢字是指用向量方法將漢字點陣字模進行壓縮後得到的漢字字形的數字化資訊。
例題
十進位制數11/128可用二進位制數碼序列表示為( D ) 。
A)1011/1000000 B)1011/100000000 C) 0.001011 D) 0.0001011
算式(2047)10－(3FF)16＋(2000)8的結果是( 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的結果是:( C ) 。
A)3OH B)05H C) 35H D) 53H
[x]補碼=10011000，其原碼為(B )
A)011001111 B)11101000 C)11100110 D)01100101
下列無符號數中，最小的數是（ C ）
A.（11011001）2 B.(75)10 C.(37)8 D.(2A)16
計算機的運算速度取決於給定的時間內，它的處理器所能處理的資料量。處理器一次能處理的資料量叫字長。 已知64位的奔騰處理器一次能處理64個資訊位，相當於（ A ）位元組。
A.8個 B.1個 C.16個 D. 2個
在24*24點陣的“字型檔”中，漢字“一”與“編”的字模佔用位元組數分別是（C）
A.32，32 B.32，72 C.72，72 D.72，32
計算機中的數有浮點數與定點數兩種，其中用浮點數表示的數，通常由（C ）這兩部分組成。
A.指數與基數 B. 尾數與小數 C. 階碼與尾數 D.整數與小數
十進位制算術表示式：3*512+7*64＋4*8＋5的運算結果，用二進位制表示為（B）．
A. 10111100101 B.11111100101
C1111l0100101 D.11111101101
組成’教授’（jiao shou ）’副教授’（fu jiao shou ）與’講師’（ jiang shi）這三個詞的漢字，在GB2312－80字符集中都是一級漢字．對這三個詞排序的結果是（D）．
A教授，副教授，講師 B．副教授，教授，講師
C講師，副教授，教授 D．副教授，講師，教授
GB2312-80規定了一級漢字3755個，二級漢字3008個，其中二級漢字字型檔中的漢字是以（ B ）為序排列的。
A.以筆劃多少 B.以部首 C.以ASCⅡ碼 D.以機內碼
十進位制數2004等值於八進位制數（ B ）。
A. 3077 B. 3724 C. 2766 D. 4002 E. 3755
(2004)10 + (32)16的結果是（ D ）。
A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16
十進位制數100.625等值於二進位制數（ B ）。
A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01
以下二進位制數的值與十進位制數23.456 的值最接近的是（D ）。
A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111
三、軟體與作業系統
計算機軟體可分為系統軟體和應用軟體兩大類。
•系統軟體：用來支援應用軟體的開發和執行的，主要是作業系統軟體，如：
DOS、Windows95/98/2000、Unix、Linux、WindowsNT；
•應用軟體：為了某個應用目的而編寫的軟體，主要有文書處理軟體、電子表格軟體、資料庫管理軟體等。
作業系統（OS——Operating System）
作業系統是控制與管理計算機系統資源的軟體，是硬體的第一層擴充，任何應用軟體的執行都必須依靠作業系統的支援。
Windows系列作業系統
Windows是Microsoft公司開發的圖形化介面的作業系統。
•基本概念：
圖示、工作列、標題欄、選單欄、滾動條、工具欄、對話方塊、開始選單……
•基本操作：
（1）滑鼠單擊、雙擊、拖動，左鍵、右鍵功能；
（2）視窗操作：最大（小）化、大小調整、拖動、關閉、排列、切換；
（3）選單操作：
啟用、選擇；
★ 命令項的約定——
正常顯示和灰色顯示；
D)不能開啟兩個寫字板應用程式
WINDOWS 9X是一種（ D ）作業系統
A. 單任務字元方式 B. 單任務圖形方式 C. 多工字元方式 D. 多工圖形方式
在config.sys檔案中，裝入特定的可安裝裝置驅動程式的命令是（D）．
A．buffer B.files C．xcopy D．device
下列檔名中，屬於DOS中的保留裝置名的為（ A）
A.aux B.com C.conl D.pr nl
啟動計算機引導DOS是將作業系統（D）
A. 從磁碟調入中央處理器 B. 從記憶體儲器調入高速緩衝儲存器
C. 從軟盤調入硬碟 D. 從系統盤調入記憶體儲器
DOS暫駐區中的程式主要是用於( A)
A)執行DOS內部命令 B)執行DOS外部命令
C)執行DOS所有命令 D)基本輸入輸出
下列哪個軟體屬於作業系統軟體（ E ）。
A. Microsoft Word B. 金山詞霸 C. Foxmail D. WinRAR E. Red Hat Linux
下列哪個不是資料庫軟體的名稱（ D ）。
A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro
以下哪個軟體不是即時通訊軟體（D）。
A. 網易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ
四、資訊保安
電腦保安(computer security)是指防範與保護計算機系統及其資訊資源在生存過程中免受蓄意攻擊、人為失誤和自然災害等引起的損失和破壞。
計算機病毒是人類自己想像和發明出來的，它是一種特殊的程式，有著與生物病毒極為相似的特點。一是寄生性，它們大多依附在別的程式上面。二是隱蔽性，它們是悄然進入系統的，人們很難察覺。三是潛伏性，它們通常是潛伏在計算機程式中，只在一定條件下才發作的。四是傳染性，它們能夠自我複製繁殖，通過傳輸媒介蔓延。五是破壞性，輕則佔用一定數量的系統資源，重則破壞整個系統。
對於計算機病毒，我們不必談虎變色，而應採取積極的防治態度。首先，要防止“病從口入”，因為病毒不是自生的，而是外來的。另外，要用優秀的防殺病毒軟體，對外來的軟體和資料要進行嚴格的檢查和防毒。注意，防殺病毒軟體需要及時更新(主要是其中的資料檔案)，一般每週一次，不更新基本上等於沒有防防毒功能。
20世紀50、60年代，黑客(hacker)曾是程式設計高手的代名詞。後來，黑客成為一個獨特的群體，他們通過各種渠道交流技藝，不少人以攻擊計算機及其網路系統為樂趣。黑客們的膽大妄為已經給社會造成了很大的影響，一些黑客已經蛻變為威脅社會安全的罪犯。要防止“黑客”攻擊，主要方法是加強安全措施，例如設定防火牆（見圖3.1.1）。防火牆是一種計算機裝置，它設定在內部網路與外部網路之間，起一個隔離的作用，既可以阻止外部資訊非法進入內部系統，也可以阻止內部人員非法訪問外部系統。
例題
計算機病毒傳染的必要條件是( B ) 。
A)在記憶體中執行病毒程式 B)對磁碟進行讀寫操作
C)在記憶體中執行含有病毒的程式 D) 複製檔案
計算機病毒是(B )
A)通過計算機傳播的危害人體健康的一種病毒
B)人為製造的能夠侵入計算機系統並給計算機帶來故障的程式或指令集合
C)一種由於計算機元器件老化而產生的對生態環境有害的物質
D)利用計算機的海量高速運算能力而研製出來的用於疾病預防的新型病毒
計算機病毒的特點是（ C ）
A. 傳播性、潛伏性、易讀性與隱蔽性 B. 破壞性、傳播性、潛伏性與安全性
C. 傳播性、潛伏性、破壞性與隱蔽性 D. 傳播性、潛伏性、破壞性與易讀性
一臺計算機如果要利用電話線上網，就必須配置能夠對數字訊號和模擬訊號進行相互轉換的裝置，這種裝置是（ A ）。
A. 調變解調器 B. 路由器 C. 網絡卡 D. 閘道器 E. 網橋
五、網路
1．關於網路的一些定義：
所謂計算機網路，就是利用通訊線路和裝置，把分佈在不同地理位置上的多臺計算機連線起來。
計算機網路是現代通訊技術與計算機技術相結合的產物。
網路中計算機與計算機之間的通訊依靠協議進行。協議是計算機收、發資料的規則。
1、TCP/IP：用於網路的一組通訊協議。包括IP(Internet Protocol)和TCP(Transmission Control Protocol)。
TCP/IP是一組協議，包括上百個各種功能的協議，其中TCP 和IP是最核心的兩個協議。TCP/IP 協議把Internet網路系統描述成具有四個層次功能的網路模型。
1. 鏈路層：這是TCP/IP 結構的第一層，也叫網路介面層，其功能是提供網路相鄰節點間的資訊傳輸以及網路硬體和裝置驅動。
2. 網路層：（IP協議層）其功能是提供源節點和目的節點之間的資訊傳輸服務，包括定址和路由器選擇等功能。
3. 傳輸屋：（TCP 協議）其功能是提供網路上的各應用程式之間的通訊服務。
4. 應用層：這是TCP/IP最高層，其功能是為使用者提供訪問網路環境的手段，主要提供FTP、TELNET、GOPHER等功能軟體。
IP協議適用於所有型別網路。TCP 協議則處理IP協議所遺留的通訊問題，為應用程式提供可靠的通訊連線，並能自動適應網路的變化。TCP/IP 目前成為最為成功的網路體系結構和協議規範。
2、Netbeui：一種非常簡單的協議，MICROSOFT開發。
3、IPX：用於NOVELL網路。
2．網路的發展
計算機網路的發展過程大致可以分為三個階段：
遠端終端聯機階段：主機—終端
計算機網路階段：計算機—計算機
Internet階段： Internet
3．網路的主要功能：
（1）資源共享
（2）資訊傳輸
（3）分佈處理
（4）綜合資訊服務
4．網路的分類
計算機網路的分類方式有很多種,可以按地理範圍、拓撲結構、傳輸速率和傳輸介質等分類。
⑴按地理範圍分類
①區域網LAN(Local Area Network)
區域網地理範圍一般幾百米到10km 之內,屬於小範圍內的連網。如一個建築物內、一個學校內、一個工廠的廠區內等。區域網的組建簡單、靈活,使用方便。
②都會網路MAN(Metropolitan Area Network)
都會網路地理範圍可從幾十公里到上百公里,可覆蓋一個城市或地區,是一種中等形式的網路。
③廣域網WAN(Wide Area Network)
廣域網地理範圍一般在幾千公里左右,屬於大範圍連網。如幾個城市,一個或幾個國家,是網路系統中的最大型的網路,能實現大範圍的資源共享,如國際性的Internet 網路。
⑵按傳輸速率分類
網路的傳輸速率有快有慢,傳輸速率快的稱高速網,傳輸速率慢的稱低速網。傳輸速率的單位是b/s(每秒位元數,英文縮寫為bps)。一般將傳輸速率在Kb/s—Mb/s範圍的網路稱低速網,在Mb/s—Gb/s 範圍的網稱高速網。也可以將Kb/s 網稱低速網,將Mb/s網稱中速網,將Gb/s網稱高速網。
網路的傳輸速率與網路的頻寬有直接關係。頻寬是指傳輸通道的寬度,頻寬的單位是Hz(赫茲)。按照傳輸通道的寬度可分為窄帶網和寬頻網。一般將KHz—MHz頻寬的網稱為窄帶網,將MHz—GHz 的網稱為寬頻網,也可以將kHz 頻寬的網稱窄帶網,將MHz 頻寬的網稱中帶網,將GHz 頻寬的網稱寬頻網。通常情況下,高速網就是寬頻網,低速網就是窄帶網。
⑶按傳輸介質分類
傳輸介質是指資料傳輸系統中傳送裝置和接受裝置間的物理媒體,按其物理形態可以劃分為有線和無線兩大類。
①有線網
傳輸介質採用有線介質連線的網路稱為有線網,常用的有線傳輸介質有雙絞線、同軸電纜和光導纖維。
●雙絞線是由兩根絕緣金屬線互相纏繞而成,這樣的一對線作為一條通訊線路,由四對雙絞線構成雙絞線電纜。雙絞線點到點的通訊距離一般不能超過100m。目前,計算機網路上使用的雙絞線按其傳輸速率分為三類線、五類線、六類線、七類線,傳輸速率在10Mbps到600Mbps之間,雙絞線電纜的聯結器一般為RJ-45。
●同軸電纜由內、外兩個導體組成,內導體可以由單股或多股線組成,外導體一般由金屬編織網組成。內、外導體之間有絕緣材料,其阻抗為50Ω。同軸電纜分為粗纜和細纜,粗纜用DB-15聯結器,細纜用BNC和T 聯結器。
●光纜由兩層折射率不同的材料組成。內層是具有高折射率的玻璃單根纖維體組成,外層包一層折射率較低的材料。光纜的傳輸形式分為單模傳輸和多模傳輸,單模傳輸效能優於多模傳輸。所以,光纜分為單模光纜和多模光纜,單模光纜傳送距離為幾十公里,多模光纜為幾公里。光纜的傳輸速率可達到每秒幾百兆位。光纜用ST 或SC 聯結器。光纜的優點是不會受到電磁的干擾,傳輸的距離也比電纜遠，傳輸速率高。光纜的安裝和維護比較困難,需要專用的裝置。
②無線網
採用無線介質連線的網路稱為無線網。目前無線網主要採用三種技術：微波通訊,紅外線通訊和鐳射通訊。這三種技術都是以大氣為介質的。其中微波通訊用途最廣,目前的衛星網就是一種特殊形式的微波通訊,它利用地球同步衛星作中繼站來轉發微波訊號,一個同步衛星可以覆蓋地球的三分之一以上表面,三個同步衛星就可以覆蓋地球上全部通訊區域。
⑷按拓撲結構分類
計算機網路的物理連線形式叫做網路的物理拓撲結構。連線在網路上的計算機、大容量的外存、高速印表機等裝置均可看作是網路上的一個節點,也稱為工作站。計算機網路中常用的拓撲結構有匯流排型、星型、環型等。
①匯流排拓撲結構
匯流排拓撲結構是一種共享通路的物理結構。這種結構中匯流排具有資訊的雙向傳輸功能，普遍用於區域網的連線,匯流排一般採用同軸電纜或雙絞線。
匯流排拓撲結構的優點是：安裝容易,擴充或刪除一個節點很容易,不需停止網路的正常工作,節點的故障不會殃及系統。由於各個節點共用一個匯流排作為資料通路,通道的利用率高。但匯流排結構也有其缺點：由於通道共享,連線的節點不宜過多，並且匯流排自身的故障可以導致系統的崩潰。
②星型拓撲結構
星型拓撲結構是一種以中央節點為中心,把若干外圍節點連線起來的輻射式互聯結構。這種結構適用於區域網,特別是近年來連線的區域網大都採用這種連線方式。這種連線方式以雙絞線或同軸電纜作連線線路。
星型拓撲結構的特點是：安裝容易,結構簡單,費用低,通常以集線器(Hub)作為中央節點,便於維護和管理。中央節點的正常執行對網路系統來說是至關重要的。
③環型拓撲結構
環型拓撲結構是將網路節點連線成閉合結構。訊號順著一個方向從一臺裝置傳到另一臺裝置,每一臺裝置都配有一個收發器,資訊在每臺裝置上的延時時間是固定的。
這種結構特別適用於實時控制的區域網系統。
環型拓撲結構的特點是：安裝容易,費用較低,電纜故障容易查詢和排除。有些網路系統為了提高通訊效率和可靠性,採用了雙環結構,即在原有的單環上再套一個環,使每個節點都具有兩個接收通道。環型網路的弱點是,當節點發生故障時,整個網路就不能正常工作。
5．網路的體系結構
OSI 的七層體系結構：
應用層
表示層
會話層
運輸層
網路層
資料鏈路層
物理層
6．區域網的工作方式
通常有兩種：
• 客戶機/伺服器(Client/Server):
提供資源並管理資源的計算機稱為伺服器；使用共享資源的計算機稱客戶機；
• 對等(Peer-to-Peer):
不使用伺服器來管理網路共享資源，所以的計算機處於平等的地位。
7．Internet的形成與發展
又稱國際網際網路，規範的譯名是“因特網”，指當前各國、各地區眾多開發的網路連線在一起而形成的全球性網路。
• 我國Internet的發展情況：
八十年代末，九十年代初才起步。
1989年我國第一個公用分組交換網CNPAC建成執行。
• 我國已陸續建成與Internet互聯的四個全國範圍的公用網路：
中國公用計算機網際網路（CHINANET）、中國金橋資訊網（CHINAGBN）
中國教育和科研計算機網（CERNET）、中國科學技術網（CSTNET）
8．IP地址：
我們把整個Internet看作一個單一的、抽象的網路，所謂IP地址，就是為Internet中的每一臺主機分配一個在全球範圍唯一地址。IP v4地址是由32位二進數碼錶示的，為方便記記憶，把這32位二進位制數每8個一段用“.” 隔開，再把每一段的二進位制數化成十進位制數，也就得到我們現在所看到的IP地址形式。
IP地址是用“.”隔開地四個十進位制整數，每個數字取值為0—255。
IP地址分A、B、C、D；E五類，目前大量使用的是A、B、C三類，D類為Internet體系結構委員會IAB專用，E類保留在今後使用。
最高位1..126為A類，128..191是B類，192..223是C類。
9．域名：域名地址採用層次結構，一個域名一般有3－5個子段，中間用“. ”隔開。IP地址作為Internet 上主機的數字標識，對計算機網路來說是非常有效的。但對於使用者來說，很難記憶這些由數字組成的IP地址了。為此，人們研究出一種字元型標識，在Internet上採用“名稱”定址方案，為每臺計算機主機都分配一個獨有的“標準名稱”，這個用字元表示的“標準名稱”就是我們現在所廣泛使用的域名（DN，domain name）。因此主機的域名和IP地址一樣，也採用分段表示的方法。其結構一般是如下樣式：計算機名.組織結構名.網路名.最高層域名。
頂級域名有三類：
• 國家頂級域名,如cn（中國）、us（美國）、uk（英國）；
• 國際頂級域名—— int ，國際性組織可在int 下注冊；
• 通用頂級域名，如：com、net、edu、gov、org、……
有了域名標識，對於計算機使用者來說，在使用上的確方便了很多。但計算機本身並不能自動識別這些域名標識，於是域名管理伺服器DNS（domain name system）就應運而生了。所謂的域名管理系統DNS（domain name system）就是以主機的域名來代替其在Internet 上實際的IP 地址的系統，它負責將Internet 上主機的域名轉化為計算機能識別的IP 地址。從DNS 的組織結構來看，它是一個按照層次組織的分散式服務系統；從它的執行機制來看，DNS 更像一個龐大的資料庫，只不過這個資料庫並不儲存在任一計算機上，而是分散在遍佈於整個Internet上數以千計的域名伺服器中而已。
通過上面的IP 地址、域名DN 和域名管理系統DNS，就把Internet 上面的每一臺主機給予了唯一的定位。三者之間的具體聯絡過程如下：當連線網路並輸入想訪問主機的域名後，由本地機向域名伺服器發出查詢指令，域名伺服器通過連線在整個域名管理系統查詢對應的IP 地址，如找到則返回相應的IP 地址，反之則返回錯誤資訊。說到這裡，想必大家都明白了為什麼當我們在瀏覽時，瀏覽器左下角的狀態條上會有這樣的資訊：“正在查詢xxxxxx”、“xxxxxx已經發現，正在連線xxxxxx”，其實這也就是域名通過DNS 轉化為IP地址的過程。
當然域名通過DNS轉化為IP地址需要等待一段時間，因為如果你所使用的域名伺服器上如果沒有你所需要域名的對應IP 地址，它就會向上級域名伺服器查詢，如此類推，直至查到結果，或返回無效資訊。一般而言，這個查詢過程都非常短，你很難察覺到。
10．Internet（譯為因特網或國際網際網路）的服務與工具
Internet的服務有：電子郵件、遠端登陸、檔案傳輸、資訊服務等；
• 電子郵件（E-Mail）：電子郵件地址格式為：
收信人郵箱名@郵箱所在主機的域名。例：[email protected] 21cn.com ，[email protected]
• 遠端登陸（Telnet）：指通過Internet與其它主機連線。
登陸上另一主機，你就可以使用該主機對外開放的各種資源，如聯機檢索、資料查詢。
• 檔案傳輸（FTP）：用於在計算機間傳輸檔案。如下載軟體等。
11．全球資訊網（WWW－World Wide Web）：
又稱全球資訊網，是一個全球規模的資訊服務系統，由遍佈於全世界的數以萬計的Web站點組成。
例題
在使用E-mail前，需要對OUTLOOK進行設定，其中接收電子郵件的伺服器稱為( A ) 伺服器。
A)POP3 B)SMTP C) DNS D) FTP
Ip v4地址是由( B ) 位二進位制數碼錶示的。
A)16 B)32 C) 24f D) 8
例題
計算機病毒傳染的必要條件是( B ) 。
A)在記憶體中執行病毒程式 B)對磁碟進行讀寫操作
C)在記憶體中執行含有病毒的程式 D) 複製檔案
計算機病毒是(B )
A)通過計算機傳播的危害人體健康的一種病毒
B)人為製造的能夠侵入計算機系統並給計算機帶來故障的程式或指令集合
C)一種由於計算機元器件老化而產生的對生態環境有害的物質
D)利用計算機的海量高速運算能力而研製出來的用於疾病預防的新型病毒
計算機病毒的特點是（ C ）
A. 傳播性、潛伏性、易讀性與隱蔽性 B. 破壞性、傳播性、潛伏性與安全性
C. 傳播性、潛伏性、破壞性與隱蔽性 D. 傳播性、潛伏性、破壞性與易讀性
一臺計算機如果要利用電話線上網，就必須配置能夠對數字訊號和模擬訊號進行相互轉換的裝置，這種裝置是（ A ）。
A. 調變解調器 B. 路由器 C. 網絡卡 D. 閘道器 E. 網橋
五、網路
1．關於網路的一些定義：
所謂計算機網路，就是利用通訊線路和裝置，把分佈在不同地理位置上的多臺計算機連線起來。
計算機網路是現代通訊技術與計算機技術相結合的產物。
網路中計算機與計算機之間的通訊依靠協議進行。協議是計算機收、發資料的規則。
1、TCP/IP：用於網路的一組通訊協議。包括IP(Internet Protocol)和TCP(Transmission Control Protocol)。
TCP/IP是一組協議，包括上百個各種功能的協議，其中TCP 和IP是最核心的兩個協議。TCP/IP 協議把Internet網路系統描述成具有四個層次功能的網路模型。
1. 鏈路層：這是TCP/IP 結構的第一層，也叫網路介面層，其功能是提供網路相鄰節點間的資訊傳輸以及網路硬體和裝置驅動。
2. 網路層：（IP協議層）其功能是提供源節點和目的節點之間的資訊傳輸服務，包括定址和路由器選擇等功能。
3. 傳輸屋：（TCP 協議）其功能是提供網路上的各應用程式之間的通訊服務。
4. 應用層：這是TCP/IP最高層，其功能是為使用者提供訪問網路環境的手段，主要提供FTP、TELNET、GOPHER等功能軟體。
IP協議適用於所有型別網路。TCP 協議則處理IP協議所遺留的通訊問題，為應用程式提供可靠的通訊連線，並能自動適應網路的變化。TCP/IP 目前成為最為成功的網路體系結構和協議規範。
2、Netbeui：一種非常簡單的協議，MICROSOFT開發。
3、IPX：用於NOVELL網路。
2．網路的發展
計算機網路的發展過程大致可以分為三個階段：
遠端終端聯機階段：主機—終端
計算機網路階段：計算機—計算機
Internet階段： Internet
3．網路的主要功能：
（1）資源共享
（2）資訊傳輸
（3）分佈處理
（4）綜合資訊服務
4．網路的分類
計算機網路的分類方式有很多種,可以按地理範圍、拓撲結構、傳輸速率和傳輸介質等分類。
⑴按地理範圍分類
①區域網LAN(Local Area Network)
區域網地理範圍一般幾百米到10km 之內,屬於小範圍內的連網。如一個建築物內、一個學校內、一個工廠的廠區內等。區域網的組建簡單、靈活,使用方便。
②都會網路MAN(Metropolitan Area Network)
都會網路地理範圍可從幾十公里到上百公里,可覆蓋一個城市或地區,是一種中等形式的網路。
③廣域網WAN(Wide Area Network)
廣域網地理範圍一般在幾千公里左右,屬於大範圍連網。如幾個城市,一個或幾個國家,是網路系統中的最大型的網路,能實現大範圍的資源共享,如國際性的Internet 網路。
⑵按傳輸速率分類
網路的傳輸速率有快有慢,傳輸速率快的稱高速網,傳輸速率慢的稱低速網。傳輸速率的單位是b/s(每秒位元數,英文縮寫為bps)。一般將傳輸速率在Kb/s—Mb/s範圍的網路稱低速網,在Mb/s—Gb/s 範圍的網稱高速網。也可以將Kb/s 網稱低速網,將Mb/s網稱中速網,將Gb/s網稱高速網。
網路的傳輸速率與網路的頻寬有直接關係。頻寬是指傳輸通道的寬度,頻寬的單位是Hz(赫茲)。按照傳輸通道的寬度可分為窄帶網和寬頻網。一般將KHz—MHz頻寬的網稱為窄帶網,將MHz—GHz 的網稱為寬頻網,也可以將kHz 頻寬的網稱窄帶網,將MHz 頻寬的網稱中帶網,將GHz 頻寬的網稱寬頻網。通常情況下,高速網就是寬頻網,低速網就是窄帶網。
⑶按傳輸介質分類
傳輸介質是指資料傳輸系統中傳送裝置和接受裝置間的物理媒體,按其物理形態可以劃分為有線和無線兩大類。
①有線網
傳輸介質採用有線介質連線的網路稱為有線網,常用的有線傳輸介質有雙絞線、同軸電纜和光導纖維。
●雙絞線是由兩根絕緣金屬線互相纏繞而成,這樣的一對線作為一條通訊線路,由四對雙絞線構成雙絞線電纜。雙絞線點到點的通訊距離一般不能超過100m。目前,計算機網路上使用的雙絞線按其傳輸速率分為三類線、五類線、六類線、七類線,傳輸速率在10Mbps到600Mbps之間,雙絞線電纜的聯結器一般為RJ-45。
●同軸電纜由內、外兩個導體組成,內導體可以由單股或多股線組成,外導體一般由金屬編織網組成。內、外導體之間有絕緣材料,其阻抗為50Ω。同軸電纜分為粗纜和細纜,粗纜用DB-15聯結器,細纜用BNC和T 聯結器。
●光纜由兩層折射率不同的材料組成。內層是具有高折射率的玻璃單根纖維體組成,外層包一層折射率較低的材料。光纜的傳輸形式分為單模傳輸和多模傳輸,單模傳輸效能優於多模傳輸。所以,光纜分為單模光纜和多模光纜,單模光纜傳送距離為幾十公里,多模光纜為幾公里。光纜的傳輸速率可達到每秒幾百兆位。光纜用ST 或SC 聯結器。光纜的優點是不會受到電磁的干擾,傳輸的距離也比電纜遠，傳輸速率高。光纜的安裝和維護比較困難,需要專用的裝置。
②無線網
採用無線介質連線的網路稱為無線網。目前無線網主要採用三種技術：微波通訊,紅外線通訊和鐳射通訊。這三種技術都是以大氣為介質的。其中微波通訊用途最廣,目前的衛星網就是一種特殊形式的微波通訊,它利用地球同步衛星作中繼站來轉發微波訊號,一個同步衛星可以覆蓋地球的三分之一以上表面,三個同步衛星就可以覆蓋地球上全部通訊區域。
⑷按拓撲結構分類
計算機網路的物理連線形式叫做網路的物理拓撲結構。連線在網路上的計算機、大容量的外存、高速印表機等裝置均可看作是網路上的一個節點,也稱為工作站。計算機網路中常用的拓撲結構有匯流排型、星型、環型等。
①匯流排拓撲結構
匯流排拓撲結構是一種共享通路的物理結構。這種結構中匯流排具有資訊的雙向傳輸功能，普遍用於區域網的連線,匯流排一般採用同軸電纜或雙絞線。
匯流排拓撲結構的優點是：安裝容易,擴充或刪除一個節點很容易,不需停止網路的正常工作,節點的故障不會殃及系統。由於各個節點共用一個匯流排作為資料通路,通道的利用率高。但匯流排結構也有其缺點：由於通道共享,連線的節點不宜過多，並且匯流排自身的故障可以導致系統的崩潰。
②星型拓撲結構
星型拓撲結構是一種以中央節點為中心,把若干外圍節點連線起來的輻射式互聯結構。這種結構適用於區域網,特別是近年來連線的區域網大都採用這種連線方式。這種連線方式以雙絞線或同軸電纜作連線線路。
星型拓撲結構的特點是：安裝容易,結構簡單,費用低,通常以集線器(Hub)作為中央節點,便於維護和管理。中央節點的正常執行對網路系統來說是至關重要的。
③環型拓撲結構
環型拓撲結構是將網路節點連線成閉合結構。訊號順著一個方向從一臺裝置傳到另一臺裝置,每一臺裝置都配有一個收發器,資訊在每臺裝置上的延時時間是固定的。
這種結構特別適用於實時控制的區域網系統。
環型拓撲結構的特點是：安裝容易,費用較低,電纜故障容易查詢和排除。有些網路系統為了提高通訊效率和可靠性,採用了雙環結構,即在原有的單環上再套一個環,使每個節點都具有兩個接收通道。環型網路的弱點是,當節點發生故障時,整個網路就不能正常工作。
5．網路的體系結構
OSI 的七層體系結構：
應用層
表示層
會話層
運輸層
網路層
資料鏈路層
物理層
6．區域網的工作方式
通常有兩種：
• 客戶機/伺服器(Client/Server):
提供資源並管理資源的計算機稱為伺服器；使用共享資源的計算機稱客戶機；
• 對等(Peer-to-Peer):
不使用伺服器來管理網路共享資源，所以的計算機處於平等的地位。
7．Internet的形成與發展
又稱國際網際網路，規範的譯名是“因特網”，指當前各國、各地區眾多開發的網路連線在一起而形成的全球性網路。
• 我國Internet的發展情況：
八十年代末，九十年代初才起步。
1989年我國第一個公用分組交換網CNPAC建成執行。
• 我國已陸續建成與Internet互聯的四個全國範圍的公用網路：
中國公用計算機網際網路（CHINANET）、中國金橋資訊網（CHINAGBN）
中國教育和科研計算機網（CERNET）、中國科學技術網（CSTNET）
8．IP地址：
我們把整個Internet看作一個單一的、抽象的網路，所謂IP地址，就是為Internet中的每一臺主機分配一個在全球範圍唯一地址。IP v4地址是由32位二進數碼錶示的，為方便記記憶，把這32位二進位制數每8個一段用“.” 隔開，再把每一段的二進位制數化成十進位制數，也就得到我們現在所看到的IP地址形式。
IP地址是用“.”隔開地四個十進位制整數，每個數字取值為0—255。
IP地址分A、B、C、D；E五類，目前大量使用的是A、B、C三類，D類為Internet體系結構委員會IAB專用，E類保留在今後使用。
最高位1..126為A類，128..191是B類，192..223是C類。
9．域名：域名地址採用層次結構，一個域名一般有3－5個子段，中間用“. ”隔開。IP地址作為Internet 上主機的數字標識，對計算機網路來說是非常有效的。但對於使用者來說，很難記憶這些由數字組成的IP地址了。為此，人們研究出一種字元型標識，在Internet上採用“名稱”定址方案，為每臺計算機主機都分配一個獨有的“標準名稱”，這個用字元表示的“標準名稱”就是我們現在所廣泛使用的域名（DN，domain name）。因此主機的域名和IP地址一樣，也採用分段表示的方法。其結構一般是如下樣式：計算機名.組織結構名.網路名.最高層域名。
頂級域名有三類：
• 國家頂級域名,如cn（中國）、us（美國）、uk（英國）；
• 國際頂級域名—— int ，國際性組織可在int 下注冊；
• 通用頂級域名，如：com、net、edu、gov、org、……
有了域名標識，對於計算機使用者來說，在使用上的確方便了很多。但計算機本身並不能自動識別這些域名標識，於是域名管理伺服器DNS（domain name system）就應運而生了。所謂的域名管理系統DNS（domain name system）就是以主機的域名來代替其在Internet 上實際的IP 地址的系統，它負責將Internet 上主機的域名轉化為計算機能識別的IP 地址。從DNS 的組織結構來看，它是一個按照層次組織的分散式服務系統；從它的執行機制來看，DNS 更像一個龐大的資料庫，只不過這個資料庫並不儲存在任一計算機上，而是分散在遍佈於整個Internet上數以千計的域名伺服器中而已。
通過上面的IP 地址、域名DN 和域名管理系統DNS，就把Internet 上面的每一臺主機給予了唯一的定位。三者之間的具體聯絡過程如下：當連線網路並輸入想訪問主機的域名後，由本地機向域名伺服器發出查詢指令，域名伺服器通過連線在整個域名管理系統查詢對應的IP 地址，如找到則返回相應的IP 地址，反之則返回錯誤資訊。說到這裡，想必大家都明白了為什麼當我們在瀏覽時，瀏覽器左下角的狀態條上會有這樣的資訊：“正在查詢xxxxxx”、“xxxxxx已經發現，正在連線xxxxxx”，其實這也就是域名通過DNS 轉化為IP地址的過程。
當然域名通過DNS轉化為IP地址需要等待一段時間，因為如果你所使用的域名伺服器上如果沒有你所需要域名的對應IP 地址，它就會向上級域名伺服器查詢，如此類推，直至查到結果，或返回無效資訊。一般而言，這個查詢過程都非常短，你很難察覺到。
10．Internet（譯為因特網或國際網際網路）的服務與工具
Internet的服務有：電子郵件、遠端登陸、檔案傳輸、資訊服務等；
• 電子郵件（E-Mail）：電子郵件地址格式為：
收信人郵箱名@郵箱所在主機的域名。例：[email protected] 21cn.com ，[email protected]
• 遠端登陸（Telnet）：指通過Internet與其它主機連線。
登陸上另一主機，你就可以使用該主機對外開放的各種資源，如聯機檢索、資料查詢。
• 檔案傳輸（FTP）：用於在計算機間傳輸檔案。如下載軟體等。
11．全球資訊網（WWW－World Wide Web）：
又稱全球資訊網，是一個全球規模的資訊服務系統，由遍佈於全世界的數以萬計的Web站點組成。
例題
在使用E-mail前，需要對OUTLOOK進行設定，其中接收電子郵件的伺服器稱為( A ) 伺服器。
A)POP3 B)SMTP C) DNS D) FTP
Ip v4地址是由( B ) 位二進位制數碼錶示的。
A)16 B)32 C) 24f D) 8
知識點（by chs）：
- 一個32位整型變數佔4位元組（一個位元組8位）
- 運算子優先順序表
！> & > ^ > | > && > ||
與位運算結合優先順序：邏輯非（！，┐）=按位反（~）>位移運算（<<,>>）>不等號（>=,<=）>等號（==,!=）>按位與（&）>按位異或（^）>按位或（|）>邏輯與（&&，∧）>邏輯或（||，∨）
常用：除、乘、取餘、加、減。（按優先順序從大到小順序）
- 氣泡排序！！！歸併排序！！！（注意相同的數排序後的不同位置）
5、進位制的字母表達：
H（Hexadecimal）——16進位制
D（Decimal）——10進位制
O（Octonary）——8進位制
B（Binary）——2進位制
6、進位制間的轉換
例：
注意：最後寫的順序（小數部分與整數部分不同！）
X進位制先轉10進位制，再轉y進位制
https://blog.csdn.net/lleozhang/article/details/82918431
9、線性探查法：設給出一組元素，它們的關鍵碼為：37,25,14,36,49,68,57,11，散列表為HT[12]，表的大小m = 12，假設採用Hash(x) = x % p; // (p = 11) 11是接近m的質數，就有：
Hash(37) = 4 Hash(25) = 3 Hash(14) = 3 Hash(36) = 3 Hash(49) = 5 Hash(68) = 2 Hash(57) = 2 Hash(11) = 0
採用線性探查法處理衝突
需要加入一個元素時，使用雜湊函式進行計算，確定元素的桶號H0，按此桶號檢視該桶，如果是所 要搜尋的元素的關鍵碼，則說明表中已有此元素，不再進行此元素的插入，否則即為衝突，再檢視緊 隨其後的下一個桶，如果是空桶，則搜尋失敗，新元素插入即可。
在閉雜湊的情形下不能隨便物理刪除表中已有的元素。因為若刪除元素會影響其他元素的搜尋。
10、IP地址的要求：最大數是255.255.255.255，是一個廣播地址，別的都小於它。
圖論：
完全圖：任意兩點均有連邊的圖，其中邊數為n*(n-1)/2，其中n為圖中節點個數
連通圖：任意兩點之間都能直接或間接通過邊到達的圖
樹：任意兩點之間的簡單路徑有且僅有一條（或有n個點，n-1條邊的連通圖）
尤拉圖：可以一筆畫出來的圖
一個圖是尤拉圖的充要條件（無向圖）：度為奇數點的點的個數<=2
相關定義：
尤拉環遊：通過圖中每邊恰好一次的閉路徑
尤拉閉跡：通過圖中每邊恰好一次的路徑
（1）字首、中綴、字尾表示式 轉換與求值
https://www.cnblogs.com/chensongxian/p/7059802.html
（2）完全圖及其性質：若一個圖的每一對不同頂點恰有一條邊相連，則稱為完全圖。完全圖是每對頂點之間都恰連有一條邊的簡單圖。n個端點的完全圖有n個端點及n(n − 1) / 2條邊
（3）二叉樹：
如圖所示：
- 二叉樹結論：滿二叉樹的葉結點個數為N，則它的結點總數為2 * N – 1 （注意逆用）
- 先序遍歷、中序遍歷、後序遍歷
- 滿二叉樹：一顆深度為k且有2^k-1個節點的二叉樹稱為滿二叉樹；
- 完全二叉樹：對滿二叉樹的結點進行連續編號，約定編號從根結點起，自上而下，自左至右。深度為k的，有n個結點的二叉樹，當且僅當其每一個結點都與深度為k的滿二叉樹編號從1至n的結點對應時，稱為完全二叉樹。
幻方規律：
幻方：第一行中間是1，下一個數寫在上一個數的右上面那個格（第一行的上一行是最後一行，最後一列的右面是第一列），如果右上面那個格已經填過就填下面那個（能填右上填右上，填不了右上就填下面那個）