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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

48、，傳輸速率快的稱高速網(wǎng)，傳輸速率慢的稱低速網(wǎng)。傳輸速率的 單位是b/s(每秒比特數(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 MH帶寬的網(wǎng)稱為窄帶 網(wǎng)，將MH GHz的網(wǎng)稱為寬帶網(wǎng)，也可以將kHz帶寬的網(wǎng)稱窄帶網(wǎng)，將MHz帶寬的網(wǎng)稱中帶 網(wǎng)，將GHz帶寬的網(wǎng)稱寬帶網(wǎng)。通常情況下 ，高速網(wǎng)就是寬帶網(wǎng)，低速網(wǎng)就是窄帶

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

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

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

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

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