近幾年來，初賽的考查範圍有了很大的變化，越來越緊跟潮流了。這就需要大家有比較廣泛的知識，包括計算機硬體、軟體、網路、簡單的資料結構（例如棧、佇列、樹和圖等）和簡單的演算法（例如排序、查詢和搜尋等），程式設計語言以及一些基本的數學知識和技巧（例如排列組合）。但最主要的，還是取決於你對程式設計語言的熟悉程度，再加上認真仔細的心態。

一、硬體

計算機發展可劃分：

年代	元件
第一代	1946－1958	電子管
第二代	1959－1964	電晶體
第三代	1965－1970	積體電路
第四代	1971－？	大規模積體電路

1946年2月，在美國賓夕法尼亞大學誕生了世界上第一臺電子計算機ENIAC（ElectronicNumerical 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=1BYTE1024B=1KB 1024KB=1MB

4、外存容量：一般指軟盤、硬碟、光碟。

計算機的特點：

運算速度快，運算精度高，具有記憶能力，具有邏輯判斷能力，具有自動控制能力；

計算機的應用：

1、數值計算：彈道軌跡、天氣預報、高能物理等等

2、資訊管理：企業管理、物資管理、電算化等

3、過程控制：工業自動化控制，衛星飛行方向控制

4、輔助工程：CAD、CAM、CAT、CAI 等

計算機硬體由五大部分組成：運算器、控制器、儲存器、輸入裝置、輸出裝置。

中央處理器（CPU——CentralProcessing 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）₂ ＝（1×2³＋0×2²＋1×2¹＋1×2⁰＋0×2^－1＋1×2^－2 ）₁₀

＝（8＋0＋2＋1＋0＋0.25）₁₀

＝（11.25）₁₀

規律：個位上的數字的次數是0，十位上的數字的次數是1，......，依獎遞增，而十

分位的數字的次數是-1，百分位上數字的次數是-2，......，依次遞減。

       注意：不是任何一個十進位制小數都能轉換成有限位的二進位制數。

（2）十進位制轉二進位制

· 十進位制整數轉二進位制數：“除以2取餘，逆序排列”（短除反取餘法）

           例： （89）₁₀ ＝（1011001）₂

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)₁₀=(0．101)₂

              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）₈ ＝（11111.10000111）₂

例：將二進位制的10110.0011 轉換成八進位制：

 0 10  1 1 0 . 0 0 1 1 0 0  

2   6  .    1      4

      即：（10110.011）₂ ＝ （26.14）₈

3．十六進位制與二進位制的轉換：

二進位制數轉換成十六進位制數：從小數點開始，整數部分向左、小數部分向右，每4位為一組用一位十六進位制數的數字表示，不足4位的要用“0”補足4位，就得到一個十六進位制數。

十六進位制數轉換成二進位制數：把每一個八進位制數轉換成4位的二進位制數，就得到一個二進位制數。

例：將十六進位制數5DF.9 轉換成二進位制：

   5    D     F  ．9

   0101  1101  1111 ．1001

    即：（5DF.9）₁₆ ＝（10111011111.1001）₂

例：將二進位制數1100001.111 轉換成十六進位制：

    0110  0001  ．1110

     6     1    ．  E

   即：（1100001.111）₂ ＝（61.E）₁₆

注意：以上所說的二進位制數均是無符號的數。這些數的範圍如下表：

無符號位二進位制數位數	數值範圍	十六進位制範圍表示法
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由符號位和有效數值兩部分組成，設符號位為x₀，x真值的絕對值|x|=x₁x₂x₃...x_n，則x的機器數原碼可表示為：

[x]_原= ，當x>=0時，x₀=0，當x<0時，x₀=1。

例如：已知：x₁=-1011B，x₂= +1001B，則x₁，x₂有原碼分別是

[x₁]_原=11011B，[x₂]_原=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，模就是10²=100，上述運算稱為模運算，可以寫作：

79+（-38）=79+62   （mod  100)

進一步寫為  -38=62，此時就說 –38的補法（對模100而言）是62。計算機是一種有限字長的數字系統，因此它的運算都是有模運算，超出模的運算結果都將溢位。n位二進位制的模是2ⁿ,

一個數的補碼記作[x]_補，設模是M，x是真值，則補碼的定義如下：

例：設字長n=8位，x=-1011011B，求[x]_補。

解：因為  n=8，所以模 M=2⁸=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⁺⁷*0.1011101，101.1101B=2⁺³*0.1011101，0.01011101B=2^-1*0.1011101

    浮點數的格式如下：

E0

E1E2……………En

E0

E1E2……………En

                  階符        階            尾符       尾數                

    浮點數由階碼和尾數兩部分組成，底數2不出現，是隱含的。階碼的正負符號E₀，在最前位，階反映了數N小數點的位置，常用補碼錶示。二進位制數N小數點每左移一位，階增加1。尾數是這點小數，常取補碼或原碼，碼制不一定與階碼相同，數N的小數點右移一位，在浮點數中表現為尾數左移一位。尾數的長度決定了數N的精度。尾數符號叫尾符，是數N的符號，也佔一位。

例：寫出二進位制數-101.1101B的浮點數形式，設階碼取4位補碼，尾數是8位原碼。

-101.1101=-0.1011101*2⁺³

浮點形式為：

               階碼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
2
3
4
5
6
7
8
9	16×16點表示
10
11
12
13
14
15
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)₁₀－(3FF)₁₆＋(2000)₈的結果是(  A  ) 。

A)(2048)₁₀     B)(2049)₁₀    C)(3746)₈    D) (1AF7)₁₆

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

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     C.1111l0100101     D.11111101101

組成’教授’（jiao shou ）’副教授’（fujiao 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)₁₀ + (32)₁₆的結果是（ D ）。

A. (2036)₁₀ B. (2054)₁₆  C. (4006)₁₀  D. (100000000110)₂  E. (2036)₁₆

十進位制數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）選單操作：

啟用、選擇；

            ★ 命令項的約定——

                   正常顯示和灰色顯示；

命令後帶“…”：執行命令則彈出對話方塊；

帶快捷鍵：某些選單命令的後面標有對應的鍵盤命令，稱為該命令的快捷鍵或熱鍵；

                  選中標誌：某些命令選項的左側有用打勾表示的選中標誌，說明此命令功能正在起作用；

命令後帶“►”：級聯：此命令後會有下一級的子命令選單彈出供使用者作進一步選擇；

                ★ 快捷選單——當滑鼠位於某個物件上，單擊滑鼠右鍵，可開啟有關物件的快捷選單；

   （4）剪貼簿：複製（Ctrl－C）、貼上（Ctrl－V）、剪下（Ctrl－X）

複製螢幕影象：可將當前螢幕圖形以BMP格式傳送到剪貼簿……

   （5）其它：查詢、執行、切換Windows、進入DOS環境、資料夾選項

              輸入法切換，中、英文切換，半形/全形切換

軟鍵盤：是在螢幕上顯示的一個鍵盤圖形，使用者可用滑鼠點選其中某個鍵以替代實際的按鍵；

·各種檔案的字尾名：

    bat、com、exe、sys、tmp、zip、……

doc、xls、txt、htm、……

    bmp、gif、jpg、psd、……

    wav、avi、mp3、swf……

DOS（DiskOperating System）作業系統

由美國Microsoft公司發行的DOS稱為MS－DOS，主要由IO.sys、MSDOS.sys、COMMAND.COM三個基本檔案和幾十個內、外部命令檔案組成。

* 主要命令：

  ·DIR——顯示磁碟檔案目錄

· CD——改變當前目錄

· MD——建立目錄

· RD——刪除目錄

  ·DATE——顯示和設定系統日期       內部命令

  ·TIME——顯示和設定系統時間

  ·COPY——複製檔案

· DEL——刪除檔案

· REN——檔案重新命名

· TYPE——顯示文字檔案內容

·FORMAT——磁碟格式化

· DISKCOPY——全盤複製         外部命令

· BACKUP——檔案備份

· CHKDSK——檢查磁碟

……

例題

在磁碟上建立子目錄有許多優點,下列描述中不屬於建立子目錄優點的是(  D ) 。

A)便於檔案管理         B) 解決根目錄中目錄項個數有限問題

C) 加快檔案查詢速度    D) 節省磁碟使用空間

資源管理器的目錄前圖示中增加"+"號,這個符號的意思是( B  ) 。

A)該目錄下的子目錄已經展開    B)該目錄下還有子目錄未展開

C) 該目錄下沒有子目錄         D) 該目錄為空目錄

在樹型目錄結構中，不允許兩個檔名相同主要指的是(D )

　A)同一個磁碟的不同目錄下 　B)不同磁碟的同一個目錄下

　C)不同磁碟的不同目錄下 　 C)同一個磁碟的同一個目錄下

以下對Windows的敘述中，正確的是(A )

　A)從軟盤上刪除的檔案和資料夾，不送到回收站

　B)在同一個資料夾中，可以建立兩個同類、同名的檔案

　C)刪除了某個應用程式的快捷方式，將刪除該應用程式對應的檔案

　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(TransmissionControl Protocol)。

TCP/IP是一組協議，包括上百個各種功能的協議，其中TCP 和IP是最核心的兩個協議。TCP/IP 協議把Internet網路系統描述成具有四個層次功能的網路模型（DITA）。

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類保留在今後使用。

最高位0..127為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] ，[email protected]

· 遠端登陸（Telnet）：指通過Internet與其它主機連線。

        登陸上另一主機，你就可以使用該主機對外開放的各種資源，如聯機檢索、資料查詢。

· 檔案傳輸（FTP）：用於在計算機間傳輸檔案。如下載軟體等。

11．全球資訊網（WWW－World Wide Web）：

又稱全球資訊網，是一個全球規模的資訊服務系統，由遍佈於全世界的數以萬計的Web站點組成。

12．與Email有關的協議

POP3(Post Office Protocol 3) POP適用於C/S結構的離線模型的電子郵件協議， 目前已發展到第三版，稱POP3。,它規定怎樣將個人計算機連線到Internet的郵件伺服器和下載電子郵件的電子協議。它是因特網電子郵件的第一個離線協議標準, POP3伺服器則是遵循POP3協議的接收郵件伺服器，用來接收電子郵件的。

SMTP(SimpleMail Transfer Protocol)即簡單郵件傳輸協議, SMTP伺服器則是遵循SMTP協議的傳送郵件伺服器，用來發送或中轉你發出的電子郵件。

IMAP (Internet Message Access Potocol) 是一種用於郵箱訪問的協議，使用IMAP協議可以在Client端管理Server上的郵箱，它與pop不同，郵件是保留在伺服器上而不是download到本地，在這一點上IMAP是與Webmail相似的。

例題

在使用E-mail前，需要對OUTLOOK進行設定，其中接收電子郵件的伺服器稱為(  A  ) 伺服器。

A)POP3   B)SMTP     C) DNS     D) FTP

Ip v4地址是由(  B  ) 位二進位制數碼錶示的。

A)16   B)32    C) 24    D) 8

Email郵件本質上是一個( A)

　A)檔案 　B)電報　C)電話 　D)傳真

TCP/IP協議共有(B)層協議

　A)3 　 B)4 　C)5 　D)6

Internet的規範譯名應為（　B　）

A. 英特爾網　　B. 因特網　　C. 全球資訊網　　D. 乙太網

計算機網路是一個（　D　）

A.管理資訊系統　　B.管理資料系統　　C.編譯系統　　D.在協議控制下的多機互連繫統

下面哪些計算機網路不是按覆蓋地域劃分的（　D　）

A.區域網　　B. 都市網　　C.廣域網　　D. 星型網

下列網路上常用的名字縮寫對應的中文解釋錯誤的是（ D ）。

A.  WWW（WorldWide Web）：全球資訊網。

B.  URL（UniformResource Locator）：統一資源定位器。

C.  HTTP（HypertextTransfer Protocol）：超文字傳輸協議。

D.  FTP（FileTransfer Protocol）：快速傳輸協議。

E.  TCP（TransferControl Protocol）：傳輸控制協議。

常見的郵件傳輸伺服器使用（B）協議傳送郵件。

A. HTTP     B. SMTP     C. TCP D.FTP      E. POP3

不能在Linux 上使用的網頁瀏覽器是（A ）。

A. Internet Explore     B. Netscape     C. Opera    D.Firefox E. Mozilla