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

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

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

4、銀河巨型計(jì)算機(jī)在國防科技大學(xué)誕生；1992年研制成功每秒運(yùn)行10億次的"銀河"巨型計(jì)算機(jī)；1997年又研制成功每秒運(yùn)行130億次的"銀河"巨型計(jì)算機(jī)；?我國較有名的微型計(jì)算機(jī)品牌有："聯(lián)想"、"長城"、"方正"等；微型機(jī)的主要技術(shù)指標(biāo)1、字長：知己算計(jì)能夠直接處理的二進(jìn)制數(shù)據(jù)的位數(shù)。單位為位(BIT)2、主頻：指計(jì)算機(jī)主時(shí)鐘在一秒鐘內(nèi)發(fā)出的脈沖數(shù)，在很大程度上決定了計(jì)算機(jī)的運(yùn)算速度。3、內(nèi)存容量：是標(biāo)志計(jì)算機(jī)處理信息能力強(qiáng)弱的一向技術(shù)指標(biāo)。單位為字節(jié)(BYTE)。8BIT=1BYTE 1024B

5、=1KB 1024KB=1MB 4、外存容量：一般指軟盤、硬盤、光盤。計(jì)算機(jī)的特點(diǎn)：運(yùn)算速度快，運(yùn)算精度高，具有記憶能力，具有邏輯判斷能力，具有自動(dòng)控制能力；計(jì)算機(jī)的應(yīng)用：1、數(shù)值計(jì)算：彈道軌跡、天氣預(yù)報(bào)、高能物理等等2、信息管理：企業(yè)管理、物資管理、電算化等3、過程控制：工業(yè)自動(dòng)化控制，衛(wèi)星飛行方向控制4、輔助工程：CAD、CAM、CAT、CAI等計(jì)算機(jī)硬件由五大部分組成：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。中央處理器(CPU-Central Processing Unit)由運(yùn)算器、控制器和一些寄存器組成；運(yùn)算器進(jìn)行各種算術(shù)運(yùn)算和邏輯運(yùn)算；控制器是計(jì)算機(jī)的指揮系統(tǒng)；CPU的主要性能

6、指標(biāo)是主頻和字長。存儲(chǔ)器內(nèi)部存儲(chǔ)器中央處理器能直接訪問的存儲(chǔ)器稱為內(nèi)部存儲(chǔ)器，它包括快速緩沖存儲(chǔ)器和主存儲(chǔ)器，中央處理器不能直接訪問的存儲(chǔ)器稱為外部存儲(chǔ)器，外部存儲(chǔ)器中的信息必須調(diào)入內(nèi)存后才能為中央處理器處理。主存儲(chǔ)器：內(nèi)存也常泛稱主存，但嚴(yán)格上說，只有當(dāng)內(nèi)存中只有主存，而沒有快速緩沖存儲(chǔ)器時(shí)，才能稱為主存。主存儲(chǔ)器按讀寫功能，可分只讀存儲(chǔ)器(ROM)和隨機(jī)存儲(chǔ)器(RAM)兩種。外部存儲(chǔ)器外存儲(chǔ)器：也稱為輔助存儲(chǔ)器，一般容量較大，速度比主存較慢。硬盤(Hard disk)：目前的硬盤大多采用了溫徹斯特技術(shù)，所以又稱為"溫盤"；溫氏技術(shù)的特點(diǎn)是：將盤片、讀寫磁頭及驅(qū)動(dòng)裝置精密

7、地組裝在一個(gè)密封盒里；采用接觸式起停，非接觸式讀寫的方式(磁盤不工作時(shí)，磁頭停在磁盤表面的起停區(qū)，一旦加電后，磁頭隨著盤片旋轉(zhuǎn)的氣流"飛"起來，懸浮在磁盤表面，進(jìn)行讀寫)。軟盤(Floppy Disk)：目前常見的是3.5英寸/1.44 MB的軟盤。光盤存儲(chǔ)器(CD-ROM)：普通的CD-ROM，只能讀，不能寫；CD盤片的存儲(chǔ)量大約是650 MB。輸入設(shè)備?鍵盤(Keyboard)：目前大多使用104或108鍵盤?鼠標(biāo)(Mouse)：主要有機(jī)械型鼠標(biāo)和光電型鼠標(biāo)兩種?手寫筆?觸摸屏?麥克風(fēng)?掃描儀(Scanner)?視頻輸入設(shè)備?條形碼掃描器輸出設(shè)備?顯示器(Monitor

8、)：目前主要有CRT(陰極射線管)顯示器和LCD液晶顯示器。?打印機(jī)(Printer)：主要有針式打印機(jī)、噴墨打印機(jī)、激光打印機(jī)。?繪圖儀?音箱例題微型計(jì)算機(jī)的問世是由于(C)的出現(xiàn)。A)中小規(guī)模集成電路B)晶體管電路C)(超)大規(guī)模集成電路D)電子管電路中央處理器(CPU)能訪問的最大存儲(chǔ)器容量取決于(A)。A)地址總線B)數(shù)據(jù)總線C)控制總線D)實(shí)際內(nèi)存容量微型計(jì)算機(jī)中，(C)的存取速度最快。A)高速緩存B)外存儲(chǔ)器C)寄存器D)內(nèi)存儲(chǔ)器在計(jì)算機(jī)硬件系統(tǒng)中，cache是(D)存儲(chǔ)器。A)只讀B)可編程只讀C)可擦除可編程只讀D)高速緩沖若我們說一個(gè)微機(jī)的CPU是用的PII300，此處的30

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

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

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

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

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

14、二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的方法：按權(quán)展開求和法1.二進(jìn)制與十進(jìn)制間的相互轉(zhuǎn)換：(1)二進(jìn)制轉(zhuǎn)十進(jìn)制方法："按權(quán)展開求和"例：(1011.01)2=(1×23+0×22+1×21+1×20+0×2-1+1×2-2)10=(8+0+2+1+0+0.25)10=(11.25)10規(guī)律：個(gè)位上的數(shù)字的次數(shù)是0，十位上的數(shù)字的次數(shù)是1，.，依獎(jiǎng)遞增，而十分位的數(shù)字的次數(shù)是-1，百分位上數(shù)字的次數(shù)是-2，.，依次遞減。注意：不是任何一個(gè)十進(jìn)制小數(shù)都能轉(zhuǎn)換成有限位的二進(jìn)制數(shù)。(2)十進(jìn)制轉(zhuǎn)二進(jìn)制?十進(jìn)制整數(shù)轉(zhuǎn)

15、二進(jìn)制數(shù)："除以2取余，逆序排列"(短除反取余法)例：(89)10=(1011001)2 289 2441 2220 2110 251 221 210 01?十進(jìn)制小數(shù)轉(zhuǎn)二進(jìn)制數(shù)："乘以2取整，順序排列"(乘2取整法)例：(0.625)10=(0.101)2 0.625 X2 1.25 1X 20.5 0X 21.0 12.八進(jìn)制與二進(jìn)制的轉(zhuǎn)換：二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù)：從小數(shù)點(diǎn)開始，整數(shù)部分向左、小數(shù)部分向右，每3位為一組用一位八進(jìn)制數(shù)的數(shù)字表示，不足3位的要用"0"補(bǔ)足3位，就得到一個(gè)八進(jìn)制數(shù)。八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)：把每一個(gè)八進(jìn)制

16、數(shù)轉(zhuǎn)換成3位的二進(jìn)制數(shù)，就得到一個(gè)二進(jìn)制數(shù)。例：將八進(jìn)制的37.416轉(zhuǎn)換成二進(jìn)制數(shù)：3 7.4 16 011 111.100 001 110即：(37.416)8=(11111.10000111)2例：將二進(jìn)制的10110.0011轉(zhuǎn)換成八進(jìn)制：0 10 11 0.0 01 10 02 6.1 4即：(10110.011)2=(26.14)8 3.十六進(jìn)制與二進(jìn)制的轉(zhuǎn)換：二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)：從小數(shù)點(diǎn)開始，整數(shù)部分向左、小數(shù)部分向右，每4位為一組用一位十六進(jìn)制數(shù)的數(shù)字表示，不足4位的要用"0"補(bǔ)足4位，就得到一個(gè)十六進(jìn)制數(shù)。十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)：把每一個(gè)八進(jìn)制數(shù)轉(zhuǎn)

17、換成4位的二進(jìn)制數(shù)，就得到一個(gè)二進(jìn)制數(shù)。例：將十六進(jìn)制數(shù)5DF.9轉(zhuǎn)換成二進(jìn)制：5 DF.9 0101 1101 1111.1001即：(5DF.9)16=(10111011111.1001)2例：將二進(jìn)制數(shù)1100001.111轉(zhuǎn)換成十六進(jìn)制：0110 0001.1110 61.E即：(1100001.111)2=(61.E)16注意：以上所說的二進(jìn)制數(shù)均是無符號(hào)的數(shù)。這些數(shù)的范圍如下表：無符號(hào)位二進(jìn)制數(shù)位數(shù)數(shù)值范圍十六進(jìn)制范圍表示法8位二進(jìn)制數(shù)0255(255=28-1)000FFH 16位二進(jìn)制數(shù)065535(65535=216-1)0000H0FFFFH 32位二進(jìn)制數(shù)0232-1 0

18、0000000 H0FFFFFFFFH帶符號(hào)數(shù)的機(jī)器碼表示方法1.帶符號(hào)二進(jìn)制數(shù)的表示方法：帶符號(hào)二進(jìn)制數(shù)用最高位的一位數(shù)來表示符號(hào)：0表示正，1表示負(fù)。含符號(hào)位二進(jìn)制數(shù)位數(shù)數(shù)值范圍十六進(jìn)制范圍表示法8位二進(jìn)制數(shù)-128+127 80H7FH 16位二進(jìn)制數(shù)-32768+32767 8000H7FFFH 32位二進(jìn)制數(shù)-2147483648+2147483647 80000000 H7FFFFFFFH 2、符號(hào)位的表示：最常用的表示方法有原碼、反碼和補(bǔ)碼。(1)原碼表示法：一個(gè)機(jī)器數(shù)x由符號(hào)位和有效數(shù)值兩部分組成，設(shè)符號(hào)位為x0，x真值的絕對(duì)值|x|=x1x2x3.xn，則x的機(jī)器數(shù)原碼可表示

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

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

21、x=-1011011 B，求x補(bǔ)。解：因?yàn)閚=8，所以模M=28=100000000 B，x 0，所以x補(bǔ)=M+x=100000000 B-1011011B=10100101 B注意：這個(gè)x的補(bǔ)碼的最高位是"1"，表明它是一個(gè)負(fù)數(shù)。對(duì)于二進(jìn)制數(shù)還有一種更加簡(jiǎn)單的方法由原碼求出補(bǔ)碼：(1)正數(shù)的補(bǔ)碼表示與原碼相同；(2)負(fù)數(shù)的補(bǔ)碼是將原碼符號(hào)位保持"1"之后，其余各位按位取反，末位再加1便得到補(bǔ)碼，即取其原碼的反碼再加"1"：x補(bǔ)=x反+1。下表列出的8位二進(jìn)制原碼，反碼和補(bǔ)碼并將補(bǔ)碼用十六進(jìn)制表示。真值原碼(B)反碼(B)補(bǔ)碼(B)補(bǔ)

22、碼(H)+127 0111 1111 0111 1111 0111 1111 7F+39 0010 0111 0010 0111 0010 0111 27+0 0000 0000 0000 0000 0000 0000 00-0 1000 0000 1111 1111 0000 0000 00-39 1010 0111 1101 1000 1101 1001 D9-127 1111 1111 1000 0000 1000 0001 81-128無法表示無法表示1 000 0000 80從上可看出，真值+0和-0的補(bǔ)碼表示是一致的，但在原碼和反碼表示中具有不同形式。8位補(bǔ)碼機(jī)器數(shù)可以表示-128

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

24、二)浮點(diǎn)數(shù)(Floating-Point Number)計(jì)算機(jī)多數(shù)情況下采作浮點(diǎn)數(shù)表示數(shù)值，它與科學(xué)計(jì)數(shù)法相似，把一個(gè)二進(jìn)制數(shù)通過移動(dòng)小數(shù)點(diǎn)位置表示成階碼和尾數(shù)兩部分：其中：E-N的階碼(Expoent)，是有符號(hào)的整數(shù)S-N的尾數(shù)(Mantissa)，是數(shù)值的有效數(shù)字部分，一般規(guī)定取二進(jìn)制定點(diǎn)純小數(shù)形式。例：1011101 B=2+7*0.1011101，101.1101 B=2+3*0.1011101，0.01011101 B=2-1*0.1011101浮點(diǎn)數(shù)的格式如下：E0 E1E2En E0 E1E2En階符階尾符尾數(shù)浮點(diǎn)數(shù)由階碼和尾數(shù)兩部分組成，底數(shù)2不出現(xiàn)，是隱含的。階碼的正負(fù)符號(hào)

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

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

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

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

29、67 89 10 11 12 13 14 15 16 12 34 56 78 910 11 12 13 14 15 16一般的點(diǎn)陣規(guī)模有16×16，24×24，32×32，64×64等，每一個(gè)點(diǎn)在存儲(chǔ)器中用一個(gè)二進(jìn)制位(bit)存儲(chǔ)。例如，在16×16的點(diǎn)陣中，需16×16bit=32 byte的存儲(chǔ)空間。在相同點(diǎn)陣中，不管其筆劃繁簡(jiǎn)，每個(gè)漢字所占的字節(jié)數(shù)相等。為了節(jié)省存儲(chǔ)空間，普遍采用了字形數(shù)據(jù)壓縮技術(shù)。所謂的矢量漢字是指用矢量方法將漢字點(diǎn)陣字模進(jìn)行壓縮后得到的漢字字形的數(shù)字化信息。例題十進(jìn)制數(shù)11/128可用二進(jìn)制數(shù)碼序列表示為(

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

31、1100110 D)01100101下列無符號(hào)數(shù)中，最小的數(shù)是(C)A.(11011001)2 B.(75)10 C.(37)8 D.(2A)16計(jì)算機(jī)的運(yùn)算速度取決于給定的時(shí)間內(nèi)，它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長。已知64位的奔騰處理器一次能處理64個(gè)信息位，相當(dāng)于(A)字節(jié)。A.8個(gè)B.1個(gè)C.16個(gè)D.2個(gè)在24*24點(diǎn)陣的"字庫"中，漢字"一"與"編"的字模占用字節(jié)數(shù)分別是(C)A.32，32 B.32，72 C.72，72 D.72，32計(jì)算機(jī)中的數(shù)有浮點(diǎn)數(shù)與定點(diǎn)數(shù)兩種，其中用浮點(diǎn)數(shù)表示的數(shù)，通常由(C)這兩部分組成。A.指數(shù)與基數(shù)B.尾數(shù)與小數(shù)C.階碼與尾數(shù)D.整數(shù)與小數(shù)十進(jìn)制算術(shù)表達(dá)式：3*512+7*64+4*8+5的運(yùn)算結(jié)果，用二進(jìn)制表示為(B).A.10111100101 B.11111100101 C1111l 0100101 D.11111101101組成'教授'(jiao shou)'副教授'(fu jiao shou)與'講師'(jiang shi)這三個(gè)詞的漢字，在GB2312-80字符集中都是一級(jí)漢字.對(duì)這三個(gè)詞排序的結(jié)果是(