信息學初賽復習資料筆試_第1頁
信息學初賽復習資料筆試_第2頁
信息學初賽復習資料筆試_第3頁
信息學初賽復習資料筆試_第4頁
信息學初賽復習資料筆試_第5頁
已閱讀5頁,還剩52頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

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

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

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

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

5、應用:1、數(shù)值計算:彈道軌跡、天氣預報、高能物理等等2、信息管理:企業(yè)管理、物資管理、電算化等3、過程控制:工業(yè)自動化控制,衛(wèi)星飛行方向控制4、輔助工程:CAD、CAM、CAT、CAI 等計算機硬件由五大部分組成:運算器、控制器、存儲器、輸入設備、輸出設備。中央處理器(CPUCentral Processing Unit)由運算器、控制器和一些寄存器組成;運算器進行各種算術(shù)運算和邏輯運算;控制器是計算機的指揮系統(tǒng);CPU的主要性能指標是主頻和字長。存儲器內(nèi)部存儲器中央處理器能直接訪問的存儲器稱為內(nèi)部存儲器,它包括快速緩沖存儲器和主存儲器,中央處理器不能直接訪問的存儲器稱為外部存儲器,外部存儲器

6、中的信息必須調(diào)入內(nèi)存后才能為中央處理器處理。主存儲器:內(nèi)存也常泛稱主存,但嚴格上說,只有當內(nèi)存中只有主存,而沒有快速緩沖存儲器時,才能稱為主存。主存儲器按讀寫功能,可分只讀存儲器(ROM)和隨機存儲器(RAM)兩種。外部存儲器外存儲器:也稱為輔助存儲器,一般容量較大,速度比主存較慢。硬盤(Hard disk):目前的硬盤大多采用了溫徹斯特技術(shù),所以又稱為“溫盤”;溫氏技術(shù)的特點是:將盤片、讀寫磁頭及驅(qū)動裝置精密地組裝在一個密封盒里;采用接觸式起停,非接觸式讀寫的方式(磁盤不工作時,磁頭停在磁盤表面的起停區(qū),一旦加電后,磁頭隨著盤片旋轉(zhuǎn)的氣流“飛”起來,懸浮在磁盤表面,進行讀寫)。軟盤(Flop

7、py Disk):目前常見的是3.5英寸/1.44 MB的軟盤。光盤存儲器(CD-ROM):普通的CD-ROM,只能讀,不能寫; CD盤片的存儲量大約是650 MB。輸入設備鍵盤(Keyboard):目前大多使用104或108鍵盤鼠標(Mouse):主要有機械型鼠標和光電型鼠標兩種手寫筆 觸摸屏 麥克風 掃描儀(Scanner)視頻輸入設備條形碼掃描器輸出設備顯示器(Monitor):目前主要有CRT(陰極射線管)顯示器和LCD液晶顯示器。打印機(Printer):主要有針式打印機、噴墨打印機、激光打印機。繪圖儀 音箱例題微型計算機的問世是由于( C ) 的出現(xiàn)。A)中小規(guī)模集成電路 B)晶體

8、管電路 C) (超)大規(guī)模集成電路 D) 電子管電路中央處理器(CPU)能訪問的最大存儲器容量取決于( A ) 。A)地址總線 B)數(shù)據(jù)總線 C) 控制總線 D) 實際內(nèi)存容量微型計算機中,( C ) 的存取速度最快。A)高速緩存 B)外存儲器 C) 寄存器 D) 內(nèi)存儲器在計算機硬件系統(tǒng)中,cache是(D )存儲器。A)只讀 B)可編程只讀 C)可擦除可編程只讀 D)高速緩沖若我們說一個微機的CPU是用的PII300,此處的300確切指的是(A )。A)CPU的主時鐘頻率 B)CPU產(chǎn)品的系列號C)每秒執(zhí)行300百萬條指令 D)此種CPU允許最大內(nèi)存容量計算機主機是由CPU與(D)構(gòu)成的。

9、A. 控制器B. 輸入、輸出設備C. 運算器D.內(nèi)存儲器計算機系統(tǒng)總線上傳送的信號有(B)。A.地址信號與控制信號B. 數(shù)據(jù)信號、控制信號與地址信號C.控制信號與數(shù)據(jù)信號D. 數(shù)據(jù)信號與地址信號不同類型的存儲器組成了多層次結(jié)構(gòu)的存儲器體系,按存取速度從快到慢的排列是(C)。A.快存/輔存/主存B. 外存/主存/輔存C. 快存/主存/輔存D. 主存/輔存/外存微機內(nèi)存儲器的地址是按(C)編址的。A. 二進制位 B. 字長 C.字節(jié) D. 微處理器的型號在微機中,通用寄存器的位數(shù)是(C)。 A 8 位 B16位 C.計算機字長 D32位不同的計算機,其指令系統(tǒng)也不同,這主要取決于(C)。 A 所用

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

11、板 B)虛擬內(nèi)存 C)電源 D)硬盤 E)總線美籍匈牙利數(shù)學家馮諾依曼對計算機科學發(fā)展所做出的貢獻是( C )。A. 提出理想計算機的數(shù)學模型,成為計算機科學的理論基礎。B. 是世界上第一個編寫計算機程序的人。C. 提出存儲程序工作原理,并設計出第一臺具有存儲程序功能的計算機EDVAC。D. 采用集成電路作為計算機的主要功能部件。E. 指出計算機性能將以每兩年翻一番的速度向前發(fā)展。下列哪個不是CPU(中央處理單元)( B )。A. Intel Itanium B. DDR SDRAM C. AMD Athlon64D. AMD Opteron E. IBM Power 5下列說法中錯誤的是(

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

13、P 在處理器A 上執(zhí)行需要1 個小時,那么在輸入相同的情況下,程序P 在處理器B 上執(zhí)行需要(D)小時。A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4以下哪個不是計算機的輸出設備(D)。A. 音箱 B. 顯示器 C. 打印機 D. 掃描儀 E. 繪圖儀二、進制與編碼四種常用的數(shù)制及它們之間的相互轉(zhuǎn)換:進制基數(shù)基數(shù)個數(shù)權(quán)進數(shù)規(guī)律十進制0、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ù)、八

14、進制數(shù)、十六進制數(shù)的方法:二進制數(shù)、八進制數(shù)、十六進制數(shù)轉(zhuǎn)換為十進制數(shù)的方法:按權(quán)展開求和法1二進制與十進制間的相互轉(zhuǎn)換:(1)二進制轉(zhuǎn)十進制方法:“按權(quán)展開求和” 例: (1011.01)2 (123022121120021122 )10(802100.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取余,逆序排列”(短除反取余法) 例: (89)10 (1011001

15、)22 892 44 12 22 02 11 02 5 12 2 12 1 00 1 十進制小數(shù)轉(zhuǎn)二進制數(shù):“乘以2取整,順序排列”(乘2取整法) 例: (0625)10= (0101)2 0625 X 2 125 1 X 2 05 0X 2 10 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)換成二進制數(shù):3 7 4 1 6011 111 100 00

16、1 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 . 1 4 即:(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ù)5DF.9 轉(zhuǎn)換成二進制: 5 D F 9 0101 1101 1111

17、1001 即:(5DF.9)16 (10111011111.1001)2 例:將二進制數(shù)1100001.111 轉(zhuǎn)換成十六進制: 0110 0001 1110 6 1 E 即:(1100001.111)2 (61.E)16注意:以上所說的二進制數(shù)均是無符號的數(shù)。這些數(shù)的范圍如下表:無符號位二進制數(shù)位數(shù)數(shù)值范圍十六進制范圍表示法8位二進制數(shù)0255 (255=28-1)000FFH16位二進制數(shù)065535 (65535=216-1)0000H0FFFFH32位二進制數(shù)0232-100000000H0FFFFFFFFH帶符號數(shù)的機器碼表示方法1帶符號二進制數(shù)的表示方法:帶符號二進制數(shù)用最高位的一

18、位數(shù)來表示符號:0表示正,1表示負。含符號位二進制數(shù)位數(shù)數(shù)值范圍十六進制范圍表示法8位二進制數(shù)-128 +12780H7FH16位二進制數(shù)-32768 +32767 8000H7FFFH32位二進制數(shù)-2147483648 +214748364780000000H7FFFFFFFH2、符號位的表示:最常用的表示方法有原碼、反碼和補碼。(1)原碼表示法:一個機器數(shù)x由符號位和有效數(shù)值兩部分組成,設符號位為x0,x真值的絕對值|x|=x1x2x3.xn,則x的機器數(shù)原碼可表示為:x原= ,當x=0時,x0=0,當x0時,x0=1。例如:已知:x1=-1011B,x2= +1001B,則x1,x2有

19、原碼分別是x1 原=11011B,x2原=01001B規(guī)律:正數(shù)的原碼是它本身,負數(shù)的原碼是取絕對值后,在最高位(左端)補“1”。(2)反碼表示法:一個負數(shù)的原碼符號位不變,其余各位按位取反就是機器數(shù)的反碼表示法。正數(shù)的反碼與原碼相同。按位取反的意思是該位上是1的,就變成0,該位上是0的就變成1。即1=0,0=1例:,求和。解:=,=(3)補碼表示法:首先分析兩個十進制數(shù)的運算:78-38=41,79+62=141如果使用兩位數(shù)的運算器,做79+62時,多余的100因為超出了運算器兩位數(shù)的范圍而自動丟棄,這樣在做78-38的減法時,用79+62的加法同樣可以得到正確結(jié)果。模是批一個計量系統(tǒng)的測

20、量范圍,其大小以計量進位制的基數(shù)為底數(shù),位數(shù)為指數(shù)的冪。如兩位十進制數(shù)的測量范圍是19,溢出量是100,模就是102=100,上述運算稱為模運算,可以寫作:79+(-38)=79+62 (mod 100)進一步寫為 -38=62,此時就說 38的補法(對模100而言)是62。計算機是一種有限字長的數(shù)字系統(tǒng),因此它的運算都是有模運算,超出模的運算結(jié)果都將溢出。n位二進制的模是2n,一個數(shù)的補碼記作x補,設模是M,x是真值,則補碼的定義如下:例:設字長n=8位,x=-1011011B,求x補。解:因為 n=8,所以模 M=28=100000000B,x0,所以x補=M+x=100000000B-1

21、011011B=10100101B注意:這個x的補碼的最高位是“1”,表明它是一個負數(shù)。對于二進制數(shù)還有一種更加簡單的方法由原碼求出補碼:(1)正數(shù)的補碼表示與原碼相同;(2)負數(shù)的補碼是將原碼符號位保持“1”之后,其余各位按位取反,末位再加1便得到補碼,即取其原碼的反碼再加“1”:x補=x反+1。下表列出的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

22、 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的補碼表示是一致的,但在原碼和反碼表示中具有不同形式。8位補碼機器數(shù)可以表示-128,但不存在+128的補碼與之對應,由此可知,8位二進制補碼能表示數(shù)的范圍是-128+127。還要注意,不存在-128的8位原碼和反碼形式。定點數(shù)和浮點數(shù)(一)定點數(shù)(Fixed-Point Number)計算機處理的數(shù)

23、據(jù)不僅有符號,而且大量的數(shù)據(jù)帶有小數(shù),小數(shù)點不占有二進制一位而是隱含在機器數(shù)里某個固定位置上。通常采取兩種簡單的約定:一種是約定所有機器數(shù)的小數(shù)的小數(shù)點位置隱含在機器數(shù)的最低位之后,叫定點純整機器數(shù),簡稱定點整數(shù)。另一種約定所有機器數(shù)的小數(shù)點隱含在符號位之后、有效部分最高位之前,叫定點純小數(shù)機器數(shù),簡稱定點小數(shù)。無論是定點整數(shù),還是定點小數(shù),都可以有原碼、反碼和補碼三種形式。(二)浮點數(shù)(Floating-Point Number)計算機多數(shù)情況下采作浮點數(shù)表示數(shù)值,它與科學計數(shù)法相似,把一個二進制數(shù)通過移動小數(shù)點位置表示成階碼和尾數(shù)兩部分:其中:EN的階碼(Expoent),是有符號的整數(shù)

24、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ù)的格式如下:E0E1E2EnE0E1E2En 階符 階 尾符 尾數(shù) 浮點數(shù)由階碼和尾數(shù)兩部分組成,底數(shù)2不出現(xiàn),是隱含的。階碼的正負符號E0,在最前位,階反映了數(shù)N小數(shù)點的位置,常用補碼表示。二進制數(shù)N小數(shù)點每左移一位,階增加1。尾數(shù)是這點小數(shù),常取補碼或原碼,碼制不一定與階碼相同,數(shù)N的小數(shù)點右移一位,在浮點數(shù)中表現(xiàn)為尾數(shù)左移一位。尾數(shù)的長度決定了數(shù)N的精

25、度。尾數(shù)符號叫尾符,是數(shù)N的符號,也占一位。例:寫出二進制數(shù)-101.1101B的浮點數(shù)形式,設階碼取4位補碼,尾數(shù)是8位原碼。-101.1101=-0.1011101*2+3浮點形式為: 階碼0011 尾數(shù)11011101補充解釋:階碼0011中的最高位“0”表示指數(shù)的符號是正號,后面的“011”表示指數(shù)是“3”;尾數(shù)11011101的最高位“1”表明整個小數(shù)是負數(shù),余下的1011101是真正的尾數(shù)。例:計算機浮點數(shù)格式如下,寫出x=0.0001101B的規(guī)格化形式,階碼是補碼,尾數(shù)是原碼。x=0.0001101=0.1101*10-3又-3補=-001B補=1011補=1101B所以 浮點

26、數(shù)形式是 110101101000ASCII碼 ( American Standard Code for Information Interchange )美國標準信息交換代碼 將每個字符用7位的二進制數(shù)來表示,共有128種狀態(tài) 大小字母、09、其它符號、控制符 0 48 A 65 a 97漢字信息編碼1 漢字輸入碼漢字輸入方法大體可分為:區(qū)位碼(數(shù)字碼)、音碼、形碼、音形碼。 區(qū)位碼:優(yōu)點是無重碼或重碼率低,缺點是難于記憶; 音碼:優(yōu)點是大多數(shù)人都易于掌握,但同音字多,重碼率高,影響輸入的速度; 形碼:根據(jù)漢字的字型進行編碼,編碼的規(guī)則較多,難于記憶,必須經(jīng)過訓練才能較好地掌握;重碼率低;音

27、形碼:將音碼和形碼結(jié)合起來,輸入漢字,減少重碼率,提高漢字輸入速度。2漢字交換碼漢字交換碼是指不同的具有漢字處理功能的計算機系統(tǒng)之間在交換漢字信息時所使用的代碼標準。自國家標準GB231280公布以來,我國一直延用該標準所規(guī)定的國標碼作為統(tǒng)一的漢字信息交換碼。GB231280標準包括了6763個漢字,按其使用頻度分為一級漢字3755個和二級漢字3008個。一級漢字按拼音排序,二級漢字按部首排序。此外,該標準還包括標點符號、數(shù)種西文字母、圖形、數(shù)碼等符號682個。由于GB231280是80年代制定的標準,在實際應用時常常感到不夠,所以,建議處理文字信息的產(chǎn)品采用新頒布的GB18030信息交換用漢

28、字編碼字符集,這個標準繁、簡字均處同一平臺,可解決兩岸三地間GB碼與BIG5碼間的字碼轉(zhuǎn)換不便的問題。3字形存儲碼字形存儲碼是指供計算機輸出漢字(顯示或打印)用的二進制信息,也稱字模。通常,采用的是數(shù)字化點陣字模。如下圖:123456789101112131415161234567891616點表示10111213141516一般的點陣規(guī)模有1616,2424,3232,6464等,每一個點在存儲器中用一個二進制位(bit)存儲。例如,在1616的點陣中,需1616bit=32 byte 的存儲空間。在相同點陣中,不管其筆劃繁簡,每個漢字所占的字節(jié)數(shù)相等。為了節(jié)省存儲空間,普遍采用了字形數(shù)據(jù)壓

29、縮技術(shù)。所謂的矢量漢字是指用矢量方法將漢字點陣字模進行壓縮后得到的漢字字形的數(shù)字化信息。例題十進制數(shù)11/128可用二進制數(shù)碼序列表示為( D ) 。A)1011/1000000 B)1011/100000000 C) 0.001011 D) 0.0001011算式(2047)10(3FF)16(2000)8的結(jié)果是( A ) 。A)(2048)10 B)(2049)10 C) (3746)8 D) (1AF7)16已知x=(0.1011010)2,則x/2 =( C ) 2 。A) 0.1011101. B) 11110110 C) 0.0101101 D) 0.100110已知A=35H,

30、則A05HA3OH的結(jié)果是:( C ) 。A)3OH B)05H C) 35H D) 53Hx補碼=10011000,其原碼為(B )A)011001111 B)11101000 C)11100110 D)01100101下列無符號數(shù)中,最小的數(shù)是(C)A.(11011001)2B.(75)10C.(37)8D.(2A)16計算機的運算速度取決于給定的時間內(nèi),它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長。 已知64位的奔騰處理器一次能處理64個信息位,相當于(A)字節(jié)。A.8個B.1個C.16個D. 2個在24*24點陣的“字庫”中,漢字“一”與“編”的字模占用字節(jié)數(shù)分別是(C)

31、 A.32,32 B.32,72 C.72,72 D.72,32計算機中的數(shù)有浮點數(shù)與定點數(shù)兩種,其中用浮點數(shù)表示的數(shù),通常由(C )這兩部分組成。A.指數(shù)與基數(shù) B. 尾數(shù)與小數(shù) C. 階碼與尾數(shù) D.整數(shù)與小數(shù)十進制算術(shù)表達式:3*512+7*644*85的運算結(jié)果,用二進制表示為(B) A. 10111100101 B.11111100101 C1111l0100101 D.11111101101組成教授(jiao shou )副教授(fu jiao shou )與講師( jiang shi)這三個詞的漢字,在GB231280字符集中都是一級漢字對這三個詞排序的結(jié)果是(D) A教授,副教

32、授,講師 B副教授,教授,講師 C講師,副教授,教授 D副教授,講師,教授GB2312-80規(guī)定了一級漢字3755個,二級漢字3008個,其中二級漢字字庫中的漢字是以(B)為序排列的。 A.以筆劃多少 B.以部首 C.以ASC碼 D.以機內(nèi)碼十進制數(shù)2004等值于八進制數(shù)( B )。A. 3077 B. 3724 C. 2766 D. 4002 E. 3755 (2004)10 + (32)16的結(jié)果是( D )。A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16十進制數(shù)100.625等值于二進制數(shù)( B )。A

33、. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01以下二進制數(shù)的值與十進制數(shù)23.456 的值最接近的是(D )。A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111三、軟件與操作系統(tǒng)計算機軟件可分為系統(tǒng)軟件和應用軟件兩大類。系統(tǒng)軟件:用來支持應用軟件的開發(fā)和運行的,主要是操作系統(tǒng)軟件,如: DOS、Windows95/98/2000、Unix、Linux、WindowsNT;應用軟件:為了某個應用目的而編寫的軟件,主

34、要有文字處理軟件、電子表格軟件、數(shù)據(jù)庫管理軟件等。操作系統(tǒng)(OSOperating System)操作系統(tǒng)是控制與管理計算機系統(tǒng)資源的軟件,是硬件的第一層擴充,任何應用軟件的運行都必須依靠操作系統(tǒng)的支持。Windows系列操作系統(tǒng)Windows是Microsoft公司開發(fā)的圖形化界面的操作系統(tǒng)。基本概念: 圖標、任務欄、標題欄、菜單欄、滾動條、工具欄、對話框、開始菜單基本操作: (1)鼠標單擊、雙擊、拖動,左鍵、右鍵功能; (2)窗口操作:最大(?。┗?、大小調(diào)整、拖動、關(guān)閉、排列、切換; (3)菜單操作:激活、選擇; 命令項的約定 正常顯示和灰色顯示;命令后帶“”:執(zhí)行命令則彈出對話框;帶快捷

35、鍵:某些菜單命令的后面標有對應的鍵盤命令,稱為該命令的快捷鍵或熱鍵; 選中標志:某些命令選項的左側(cè)有用打勾表示的選中標志,說明此命令功能正在起作用;命令后帶“”:級聯(lián):此命令后會有下一級的子命令菜單彈出供用戶作進一步選擇; 快捷菜單當鼠標位于某個對象上,單擊鼠標右鍵,可打開有關(guān)對象的快捷菜單; (4)剪貼板:復制(CtrlC)、粘貼(CtrlV)、剪切(CtrlX)復制屏幕圖像:可將當前屏幕圖形以BMP格式傳送到剪貼板 (5)其它:查找、運行、切換Windows、進入DOS環(huán)境、文件夾選項 輸入法切換,中、英文切換,半角/全角切換軟鍵盤:是在屏幕上顯示的一個鍵盤圖形,用戶可用鼠標點擊其中某個鍵

36、以替代實際的按鍵;各種文件的后綴名: bat、com、exe、sys、tmp、zip、doc、xls、txt、htm、 bmp、gif、jpg、psd、 wav、avi、mp3、swfDOS(Disk Operating System)操作系統(tǒng)由美國Microsoft公司發(fā)行的DOS稱為MSDOS,主要由IO.sys、MSDOS.sys、COMMAND.COM 三個基本文件和幾十個內(nèi)、外部命令文件組成。* 主要命令: DIR顯示磁盤文件目錄 CD改變當前目錄 MD建立目錄 RD刪除目錄 DATE顯示和設置系統(tǒng)日期 內(nèi)部命令 TIME顯示和設置系統(tǒng)時間 COPY復制文件 DEL刪除文件 REN文

37、件重命名 TYPE顯示文本文件內(nèi)容 FORMAT磁盤格式化 DISKCOPY全盤復制 外部命令 BACKUP文件備份 CHKDSK檢查磁盤例題在磁盤上建立子目錄有許多優(yōu)點,下列描述中不屬于建立子目錄優(yōu)點的是( D ) 。A)便于文件管理 B) 解決根目錄中目錄項個數(shù)有限問題C) 加快文件查找速度 D) 節(jié)省磁盤使用空間資源管理器的目錄前圖標中增加+號,這個符號的意思是( B ) 。A)該目錄下的子目錄已經(jīng)展開 B)該目錄下還有子目錄未展開C) 該目錄下沒有子目錄 D) 該目錄為空目錄在樹型目錄結(jié)構(gòu)中,不允許兩個文件名相同主要指的是(D )A)同一個磁盤的不同目錄下 B)不同磁盤的同一個目錄下C

38、)不同磁盤的不同目錄下 C)同一個磁盤的同一個目錄下以下對Windows的敘述中,正確的是(A )A)從軟盤上刪除的文件和文件夾,不送到回收站B)在同一個文件夾中,可以創(chuàng)建兩個同類、同名的文件C)刪除了某個應用程序的快捷方式,將刪除該應用程序?qū)奈募﨑)不能打開兩個寫字板應用程序WINDOWS 9X是一種(D)操作系統(tǒng)A. 單任務字符方式B. 單任務圖形方式C. 多任務字符方式D. 多任務圖形方式在config.sys文件中,裝入特定的可安裝設備驅(qū)動程序的命令是(D) Abuffer B.files Cxcopy Ddevice下列文件名中,屬于DOS中的保留設備名的為( A) A.aux

39、B.com C.conl D.pr nl啟動計算機引導DOS是將操作系統(tǒng)(D) A. 從磁盤調(diào)入中央處理器 B. 從內(nèi)存儲器調(diào)入高速緩沖存儲器 C. 從軟盤調(diào)入硬盤 D. 從系統(tǒng)盤調(diào)入內(nèi)存儲器DOS暫駐區(qū)中的程序主要是用于( A) A)執(zhí)行DOS內(nèi)部命令 B)執(zhí)行DOS外部命令C)執(zhí)行DOS所有命令 D)基本輸入輸出下列哪個軟件屬于操作系統(tǒng)軟件( E )。A. Microsoft Word B. 金山詞霸 C. Foxmail D. WinRAR E. Red Hat Linux下列哪個不是數(shù)據(jù)庫軟件的名稱( D )。A. MySQL B. SQL Server C. Oracle D. 金山

40、影霸 E. Foxpro以下哪個軟件不是即時通信軟件(D)。A. 網(wǎng)易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ四、信息安全計算機安全(computer security)是指防范與保護計算機系統(tǒng)及其信息資源在生存過程中免受蓄意攻擊、人為失誤和自然災害等引起的損失和破壞。計算機病毒是人類自己想像和發(fā)明出來的,它是一種特殊的程序,有著與生物病毒極為相似的特點。一是寄生性,它們大多依附在別的程序上面。二是隱蔽性,它們是悄然進入系統(tǒng)的,人們很難察覺。三是潛伏性,它們通常是潛伏在計算機程序中,只在一定條件下才發(fā)作的。四是傳染性,它們能夠自我復

41、制繁殖,通過傳輸媒介蔓延。五是破壞性,輕則占用一定數(shù)量的系統(tǒng)資源,重則破壞整個系統(tǒng)。對于計算機病毒,我們不必談虎變色,而應采取積極的防治態(tài)度。首先,要防止“病從口入”,因為病毒不是自生的,而是外來的。另外,要用優(yōu)秀的防殺病毒軟件,對外來的軟件和資料要進行嚴格的檢查和殺毒。注意,防殺病毒軟件需要及時更新(主要是其中的數(shù)據(jù)文件),一般每周一次,不更新基本上等于沒有防殺毒功能。20世紀50、60年代,黑客(hacker)曾是編程高手的代名詞。后來,黑客成為一個獨特的群體,他們通過各種渠道交流技藝,不少人以攻擊計算機及其網(wǎng)絡系統(tǒng)為樂趣。黑客們的膽大妄為已經(jīng)給社會造成了很大的影響,一些黑客已經(jīng)蛻變?yōu)橥{

42、社會安全的罪犯。要防止“黑客”攻擊,主要方法是加強安全措施,例如設置防火墻(見圖3.1.1)。防火墻是一種計算機設備,它設置在內(nèi)部網(wǎng)絡與外部網(wǎng)絡之間,起一個隔離的作用,既可以阻止外部信息非法進入內(nèi)部系統(tǒng),也可以阻止內(nèi)部人員非法訪問外部系統(tǒng)。例題計算機病毒傳染的必要條件是( B ) 。A)在內(nèi)存中運行病毒程序 B)對磁盤進行讀寫操作C)在內(nèi)存中運行含有病毒的程序 D) 復制文件計算機病毒是(B )A)通過計算機傳播的危害人體健康的一種病毒B)人為制造的能夠侵入計算機系統(tǒng)并給計算機帶來故障的程序或指令集合C)一種由于計算機元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質(zhì)D)利用計算機的海量高速運算能力而研制

43、出來的用于疾病預防的新型病毒計算機病毒的特點是(C)A. 傳播性、潛伏性、易讀性與隱蔽性B. 破壞性、傳播性、潛伏性與安全性C. 傳播性、潛伏性、破壞性與隱蔽性D. 傳播性、潛伏性、破壞性與易讀性一臺計算機如果要利用電話線上網(wǎng),就必須配置能夠?qū)?shù)字信號和模擬信號進行相互轉(zhuǎn)換的設備,這種設備是( A )。A. 調(diào)制解調(diào)器 B. 路由器 C. 網(wǎng)卡 D. 網(wǎng)關(guān) E. 網(wǎng)橋五、網(wǎng)絡1關(guān)于網(wǎng)絡的一些定義:所謂計算機網(wǎng)絡,就是利用通信線路和設備,把分布在不同地理位置上的多臺計算機連接起來。計算機網(wǎng)絡是現(xiàn)代通信技術(shù)與計算機技術(shù)相結(jié)合的產(chǎn)物。網(wǎng)絡中計算機與計算機之間的通信依靠協(xié)議進行。協(xié)議是計算機收、發(fā)數(shù)據(jù)

44、的規(guī)則。1、TCP/IP:用于網(wǎng)絡的一組通訊協(xié)議。包括IP(Internet Protocol)和TCP(Transmission Control Protocol)。TCP/IP是一組協(xié)議,包括上百個各種功能的協(xié)議,其中TCP 和IP是最核心的兩個協(xié)議。TCP/IP 協(xié)議把Internet網(wǎng)絡系統(tǒng)描述成具有四個層次功能的網(wǎng)絡模型。1. 鏈路層:這是TCP/IP 結(jié)構(gòu)的第一層,也叫網(wǎng)絡接口層,其功能是提供網(wǎng)絡相鄰節(jié)點間的信息傳輸以及網(wǎng)絡硬件和設備驅(qū)動。2. 網(wǎng)絡層:(IP協(xié)議層)其功能是提供源節(jié)點和目的節(jié)點之間的信息傳輸服務,包括尋址和路由器選擇等功能。3. 傳輸屋:(TCP 協(xié)議)其功能是提

45、供網(wǎng)絡上的各應用程序之間的通信服務。4. 應用層:這是TCP/IP最高層,其功能是為用戶提供訪問網(wǎng)絡環(huán)境的手段,主要提供FTP、TELNET、GOPHER等功能軟件。IP協(xié)議適用于所有類型網(wǎng)絡。TCP 協(xié)議則處理IP協(xié)議所遺留的通信問題,為應用程序提供可靠的通信連接,并能自動適應網(wǎng)絡的變化。TCP/IP 目前成為最為成功的網(wǎng)絡體系結(jié)構(gòu)和協(xié)議規(guī)范。2、Netbeui:一種非常簡單的協(xié)議,MICROSOFT開發(fā)。3、IPX:用于NOVELL網(wǎng)絡。2網(wǎng)絡的發(fā)展計算機網(wǎng)絡的發(fā)展過程大致可以分為三個階段: 遠程終端聯(lián)機階段:主機終端 計算機網(wǎng)絡階段:計算機計算機Internet階段: Internet3

46、網(wǎng)絡的主要功能: (1)資源共享 (2)信息傳輸 (3)分布處理(4)綜合信息服務4網(wǎng)絡的分類計算機網(wǎng)絡的分類方式有很多種,可以按地理范圍、拓撲結(jié)構(gòu)、傳輸速率和傳輸介質(zhì)等分類。按地理范圍分類局域網(wǎng)LAN(Local Area Network)局域網(wǎng)地理范圍一般幾百米到10km 之內(nèi),屬于小范圍內(nèi)的連網(wǎng)。如一個建筑物內(nèi)、一個學校內(nèi)、一個工廠的廠區(qū)內(nèi)等。局域網(wǎng)的組建簡單、靈活,使用方便。城域網(wǎng)MAN(Metropolitan Area Network)城域網(wǎng)地理范圍可從幾十公里到上百公里,可覆蓋一個城市或地區(qū),是一種中等形式的網(wǎng)絡。廣域網(wǎng)WAN(Wide Area Network)廣域網(wǎng)地理范圍一

47、般在幾千公里左右,屬于大范圍連網(wǎng)。如幾個城市,一個或幾個國家,是網(wǎng)絡系統(tǒng)中的最大型的網(wǎng)絡,能實現(xiàn)大范圍的資源共享,如國際性的Internet 網(wǎng)絡。按傳輸速率分類網(wǎng)絡的傳輸速率有快有慢,傳輸速率快的稱高速網(wǎng),傳輸速率慢的稱低速網(wǎng)。傳輸速率的單位是b/s(每秒比特數(shù),英文縮寫為bps)。一般將傳輸速率在Kb/sMb/s范圍的網(wǎng)絡稱低速網(wǎng),在Mb/sGb/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)絡的傳輸速率與網(wǎng)絡的帶寬有直接關(guān)系。帶寬是指傳輸信道的寬度,帶寬的單位是Hz(赫茲)。按照傳輸信道的寬度可分為窄帶網(wǎng)和寬帶網(wǎng)。一般將KHzMHz帶寬

48、的網(wǎng)稱為窄帶網(wǎng),將MHzGHz 的網(wǎng)稱為寬帶網(wǎng),也可以將kHz 帶寬的網(wǎng)稱窄帶網(wǎng),將MHz 帶寬的網(wǎng)稱中帶網(wǎng),將GHz 帶寬的網(wǎng)稱寬帶網(wǎng)。通常情況下,高速網(wǎng)就是寬帶網(wǎng),低速網(wǎng)就是窄帶網(wǎng)。按傳輸介質(zhì)分類傳輸介質(zhì)是指數(shù)據(jù)傳輸系統(tǒng)中發(fā)送裝置和接受裝置間的物理媒體,按其物理形態(tài)可以劃分為有線和無線兩大類。有線網(wǎng)傳輸介質(zhì)采用有線介質(zhì)連接的網(wǎng)絡稱為有線網(wǎng),常用的有線傳輸介質(zhì)有雙絞線、同軸電纜和光導纖維。雙絞線是由兩根絕緣金屬線互相纏繞而成,這樣的一對線作為一條通信線路,由四對雙絞線構(gòu)成雙絞線電纜。雙絞線點到點的通信距離一般不能超過100m。目前,計算機網(wǎng)絡上使用的雙絞線按其傳輸速率分為三類線、五類線、六類

49、線、七類線,傳輸速率在10Mbps到600Mbps之間,雙絞線電纜的連接器一般為RJ-45。同軸電纜由內(nèi)、外兩個導體組成,內(nèi)導體可以由單股或多股線組成,外導體一般由金屬編織網(wǎng)組成。內(nèi)、外導體之間有絕緣材料,其阻抗為50。同軸電纜分為粗纜和細纜,粗纜用DB-15連接器,細纜用BNC和T 連接器。光纜由兩層折射率不同的材料組成。內(nèi)層是具有高折射率的玻璃單根纖維體組成,外層包一層折射率較低的材料。光纜的傳輸形式分為單模傳輸和多模傳輸,單模傳輸性能優(yōu)于多模傳輸。所以,光纜分為單模光纜和多模光纜,單模光纜傳送距離為幾十公里,多模光纜為幾公里。光纜的傳輸速率可達到每秒幾百兆位。光纜用ST 或SC 連接器。光纜的優(yōu)點是不會受到電磁的干擾,傳輸?shù)木嚯x也比電纜遠,傳輸速率高。光纜的安裝和維護比較困難,需要專用的設備。無線網(wǎng)采用無線介質(zhì)連接的網(wǎng)絡稱為無線網(wǎng)。目前無線網(wǎng)主要采用三種技術(shù):微波通信,紅外線通信和激光通信。這三種

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論