2023年信息學初賽復習資料筆試

信息學預賽復習資料預賽考的知識點就是計算機基本常識、基本操作和程序設計基礎知識。其中選擇題考察的是知識,而問題解決類型的題目更加重視能力的考察。一般說來，選擇題只要多專心積累就可以了。問題解決題目的模式比較固定,大家應當做做以前的題目。寫運營結果和程序填空也需要多做題目，并且培養(yǎng)良好的程序閱讀和分析能力,就像語文的閱讀理解同樣。近幾年來，預賽的考察范圍有了很大的變化，越來越緊跟潮流了。這就需要大家有比較廣泛的知識,涉及計算機硬件、軟件、網(wǎng)絡、簡樸的數(shù)據(jù)結構（例如棧、隊列、樹和圖等)和簡樸的算法（例如排序、查找和搜索等），程序設計語言以及一些基本的數(shù)學知識和技巧(例如排列組合）。但最重要的，還是取決于你對程序設計語言的熟悉限度,再加上認真仔細的心態(tài)。選擇題一、硬件計算機發(fā)展可劃分：年代元件第一代１946－195８電子管第二代１959－１９６4晶體管第三代196５－19７0集成電路第四代1９71-？大規(guī)模集成電路1946年2月,在美國賓夕法尼亞大學誕生了世界上第一臺電子計算機EＮＩAＣ(ElectronicNumerｉｃalIntegraｔorAｎｄComputｅr)，這臺計算機占地170平方米，重30噸，用了１8００0多個電子管，每秒能進行５00０次加法運算。馮·諾依曼理論1944年，美籍匈牙利數(shù)學家馮·諾依曼提出計算機基本結構和工作方式的設想，為計算機的誕生和發(fā)展提供了理論基礎。時至今日，盡管計算機軟硬件技術飛速發(fā)展,但計算機自身的體系結構并沒有明顯的突破，當今的計算機仍屬于馮·諾依曼架構。其理論要點如下:1、計算機硬件設備由存儲器、運算器、控制器、輸入設備和輸出設備5部分組成。2、存儲程序思想——把計算過程描述為由許多命令按一定順序組成的程序,然后把程序和數(shù)據(jù)一起輸入計算機,計算機對已存入的程序和數(shù)據(jù)解決后，輸出結果。我國的計算機發(fā)展情況·我國從1９56年開始計算機的科研和教學工作;·１960年我國第一臺自行設計的通用電子計算機107機誕生;1964年我國研制成大型通用電子計算機１１9機;·1983年每秒運營一億次的銀河巨型計算機在國防科技大學誕生；1992年研制成功每秒運營1０億次的“銀河Ⅱ”巨型計算機;1９９７年又研制成功每秒運營13０億次的“銀河Ⅲ”巨型計算機;·我國較有名的微型計算機品牌有:“聯(lián)想”、“長城”、“方正”等;微型機的重要技術指標1、字長:知己算計可以直接解決的二進制數(shù)據(jù)的位數(shù)。單位為位（BＩT)２、主頻：指計算機主時鐘在一秒鐘內發(fā)出的脈沖數(shù),在很大限度上決定了計算機的運算速度。3、內存容量:是標志計算機解決信息能力強弱的歷來技術指標。單位為字節(jié)(BYTE）。8ＢＩT=1ＢＹTＥ10２４B=1KB1024ＫB=1MB4、外存容量：一般指軟盤、硬盤、光盤。計算機的特點:運算速度快,運算精度高,具有記憶能力,具有邏輯判斷能力,具有自動控制能力；計算機的應用：1、數(shù)值計算:彈道軌跡、天氣預報、高能物理等等2、信息管理：公司管理、物資管理、電算化等３、過程控制：工業(yè)自動化控制,衛(wèi)星飛行方向控制4、輔助工程：ＣAD、CAM、ＣＡT、CAＩ等計算機硬件由五大部分組成:運算器、控制器、存儲器、輸入設備、輸出設備。中央解決器(ＣPＵ——CenｔｒalＰrｏcｅssinｇUniｔ）由運算器、控制器和一些寄存器組成；運算器進行各種算術運算和邏輯運算；控制器是計算機的指揮系統(tǒng)；CPU的重要性能指標是主頻和字長。存儲器內部存儲器中央解決器能直接訪問的存儲器稱為內部存儲器,它涉及快速緩沖存儲器和主存儲器,中央解決器不能直接訪問的存儲器稱為外部存儲器，外部存儲器中的信息必須調入內存后才干為中央解決器解決。主存儲器：內存也常泛稱主存，但嚴格上說,只有當內存中只有主存,而沒有快速緩沖存儲器時,才干稱為主存。主存儲器按讀寫功能，可分只讀存儲器(ＲOM)和隨機存儲器（ＲＡM）兩種。外部存儲器外存儲器：也稱為輔助存儲器，一般容量較大,速度比主存較慢。硬盤(Harｄdisk)：目前的硬盤大多采用了溫徹斯特技術,所以又稱為“溫盤”；溫氏技術的特點是：將盤片、讀寫磁頭及驅動裝置精密地組裝在一個密封盒里;采用接觸式起停，非接觸式讀寫的方式(磁盤不工作時,磁頭停在磁盤表面的起停區(qū),一旦加電后，磁頭隨著盤片旋轉的氣流“飛”起來,懸浮在磁盤表面,進行讀寫)。軟盤（FｌoppｙDisｋ):目前常見的是３.5英寸/1.44MB的軟盤。光盤存儲器(CD-ROＭ）：普通的CD-ROM，只能讀，不能寫;CD盤片的存儲量大約是６50MB。輸入設備·鍵盤(Ｋｅyｂｏard）:目前大多使用１04或108鍵盤·鼠標（Ｍouｓe）:重要有機械型鼠標和光電型鼠標兩種·手寫筆·觸摸屏·麥克風·掃描儀（Ｓcanｎer)·視頻輸入設備·條形碼掃描器輸出設備·顯示器（Monｉｔor)：目前重要有CRＴ（陰極射線管)顯示器和ＬCＤ液晶顯示器。·打印機(Printｅr):重要有針式打印機、噴墨打印機、激光打印機。·繪圖儀·音箱例題微型計算機的問世是由于(C)的出現(xiàn)。A）中小規(guī)模集成電路B)晶體管電路C）（超)大規(guī)模集成電路D)電子管電路中央解決器(ＣＰU)能訪問的最大存儲器容量取決于（A)。A)地址總線B)數(shù)據(jù)總線C)控制總線Ｄ）實際內存容量微型計算機中,(C）的存取速度最快。A)高速緩存B)外存儲器C)寄存器D)內存儲器在計算機硬件系統(tǒng)中，caｃhe是(D)存儲器。A)只讀B)可編程只讀C）可擦除可編程只讀D)高速緩沖若我們說一個微機的CPＵ是用的PII300，此處的3０0確切指的是(A)。Ａ）CPU的主時鐘頻率B）ＣＰＵ產(chǎn)品的系列號Ｃ)每秒執(zhí)行3０0百萬條指令Ｄ）此種CＰU允許最大內存容量計算機主機是由CPU與(D）構成的。A.控制器Ｂ.輸入、輸出設備C．運算器Ｄ.內存儲器計算機系統(tǒng)總線上傳送的信號有（B)。A．地址信號與控制信號Ｂ．數(shù)據(jù)信號、控制信號與地址信號C．控制信號與數(shù)據(jù)信號D．數(shù)據(jù)信號與地址信號不同類型的存儲器組成了多層次結構的存儲器體系，按存取速度從快到慢的排列是(C)。Ａ.快存/輔存／主存B.外存/主存/輔存C．快存／主存/輔存D.主存/輔存/外存微機內存儲器的地址是按（Ｃ)編址的。二進制位B．字長C．字節(jié)D.微解決器的型號在微機中，通用寄存器的位數(shù)是（C）。A8位B.16位Ｃ.計算機字長Ｄ.32位不同的計算機,其指令系統(tǒng)也不同，這重要取決于(Ｃ）。A所用的操作系統(tǒng)Ｂ．系統(tǒng)的總體結構C.所用的CPＵD.所用的程序設計語言下列說法中,哪個(些）是錯誤的（

ＢDＥ

）。

A）程序是指令的序列，它有三種結構:順序、分支和循環(huán)。

B）數(shù)據(jù)總線決定了中央解決器CPＵ所能訪問的最大內存空間的大小。

C）中央解決器CＰU內部有寄存器組，用來儲存數(shù)據(jù)。

D)不同廠家生產(chǎn)的ＣPU所能解決的指令集是相同的。

E）數(shù)據(jù)傳輸過程中也許會犯錯,奇偶校驗法可以檢測出數(shù)據(jù)中哪一位在傳輸中出了差錯。CPU訪問內存的速度比訪問下列哪個（些)存儲設備要慢(

AD

）。

A)寄存器

Ｂ)硬盤

C）軟盤

D）高速緩存

E）光盤下列哪個（些)不是個人計算機的硬件組成部分(

B

）。

Ａ)主板

Ｂ)虛擬內存

Ｃ）電源

D)硬盤

E)總線美籍匈牙利數(shù)學家馮·諾依曼對計算機科學發(fā)展所做出的奉獻是(Ｃ）。提出抱負計算機的數(shù)學模型，成為計算機科學的理論基礎。是世界上第一個編寫計算機程序的人。提出存儲程序工作原理,并設計出第一臺具有存儲程序功能的計算機EDVAC。采用集成電路作為計算機的重要功能部件。指出計算機性能將以每兩年翻一番的速度向前發(fā)展。下列哪個不是CPU(中央解決單元)(B)。A．InteｌIｔaniumB.ＤDＲSＤRAＭC．AMDAthlｏn64D.ＡMＤＯｐｔｅｒonE.ＩBＭＰower5下列說法中錯誤的是（B)。CPU的基本功能就是執(zhí)行指令。CＰU訪問內存的速度快于訪問高速緩存的速度。ＣPU的主頻是指ＣPU在1秒內完畢的指令周期數(shù)。在一臺計算機內部,一個內存地址編碼相應唯一的一個內存單元。數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計算機性能的因素之一。用靜電吸附墨粉后轉移到紙張上，是哪種輸出設備的工作方式(C)。Ａ.針式打印機B.噴墨打印機C．激光打印機D．筆式繪圖儀Ｅ.噴墨繪圖儀解決器Ａ每秒解決的指令數(shù)是解決器B的2倍。某一特定程序P分別編譯為解決器Ａ和解決器B的指令,編譯結果解決器A的指令數(shù)是解決器Ｂ的４倍。已知程序P在處理器Ａ上執(zhí)行需要1個小時，那么在輸入相同的情況下，程序P在解決器Ｂ上執(zhí)行需要（D）小時。A.4 B．2?C．1?D.１/2 Ｅ.1／4以下哪個不是計算機的輸出設備(D)。A.音箱B.顯示器C.打印機D.掃描儀E．繪圖儀二、進制與編碼四種常用的數(shù)制及它們之間的互相轉換：進制基數(shù)基數(shù)個數(shù)權進數(shù)規(guī)律十進制0、1、2、3、4、５、6、7、8、９1010i逢十進一二進制0、122i逢二進一八進制0、１、2、３、4、５、６、788i逢八進一十六進制0、１、2、3、4、５、６、7、8、９、A、B、C、D、E、F1６1６i逢十六進一十進制數(shù)轉換為二進制數(shù)、八進制數(shù)、十六進制數(shù)的方法:二進制數(shù)、八進制數(shù)、十六進制數(shù)轉換為十進制數(shù)的方法：按權展開求和法１．二進制與十進制間的互相轉換:(１）二進制轉十進制方法:“按權展開求和”例：(1011.01）2=(1×２3＋0×２2＋1×21＋１×20+0×2-1＋1×2-2)１0＝（8+0+2＋１＋0+０.２5）10=（11.2５）１0規(guī)律:個位上的數(shù)字的次數(shù)是０，十位上的數(shù)字的次數(shù)是1,..．...，依獎遞增,而十分位的數(shù)字的次數(shù)是-１,百分位上數(shù)字的次數(shù)是－2，......，依次遞減。注意：不是任何一個十進制小數(shù)都能轉換成有限位的二進制數(shù)。（2)十進制轉二進制·十進制整數(shù)轉二進制數(shù)：“除以2取余,逆序排列”（短除反取余法)例：（8９）10＝(1011001）2289244 ……12２2?……0211?……0２5?……122 ……121?……０0?……1·十進制小數(shù)轉二進制數(shù)：“乘以２取整，順序排列”（乘２取整法)例:(0.６25)10=(0.１０1）20．62５X２1．251X20.５0X21.０１2.八進制與二進制的轉換:二進制數(shù)轉換成八進制數(shù)：從小數(shù)點開始，整數(shù)部分向左、小數(shù)部分向右,每３位為一組用一位八進制數(shù)的數(shù)字表達，局限性３位的要用“０”補足３位,就得到一個八進制數(shù)。八進制數(shù)轉換成二進制數(shù):把每一個八進制數(shù)轉換成3位的二進制數(shù)，就得到一個二進制數(shù)。例:將八進制的3７.41６轉換成二進制數(shù):3７．416０11111.1000０1110即:(37．416）８=（1１111.１00００11１）２例：將二進制的１0110.00１１轉換成八進制：01011０.001１00２６.１4即:(101１0．０11)２=（２6.１4)83.十六進制與二進制的轉換:二進制數(shù)轉換成十六進制數(shù):從小數(shù)點開始，整數(shù)部分向左、小數(shù)部分向右,每4位為一組用一位十六進制數(shù)的數(shù)字表達，局限性4位的要用“0”補足4位，就得到一個十六進制數(shù)。十六進制數(shù)轉換成二進制數(shù):把每一個八進制數(shù)轉換成4位的二進制數(shù)，就得到一個二進制數(shù)。例:將十六進制數(shù)5ＤF.９轉換成二進制:5ＤF.９０１0111011111．1001即:（5DＦ.9)1６=（.10０1)2例：將二進制數(shù)１100001.111轉換成十六進制:01１00００1.11１0６1．E即：（1１０0001.11１)2=（6１.Ｅ）１6注意:以上所說的二進制數(shù)均是無符號的數(shù)。這些數(shù)的范圍如下表:無符號位二進制數(shù)位數(shù)數(shù)值范圍十六進制范圍表達法８位二進制數(shù)0～255(25５=28－1)00～0FFH16位二進制數(shù)0~65５35（6553５=21６-1）0００0H~0ＦＦFFH３2位二進制數(shù)0~232－１000000００H~0ＦＦＦＦFFFFH

帶符號數(shù)的機器碼表達方法1．帶符號二進制數(shù)的表達方法：帶符號二進制數(shù)用最高位的一位數(shù)來表達符號：０表達正,1表達負。含符號位二進制數(shù)位數(shù)數(shù)值范圍十六進制范圍表達法8位二進制數(shù)－１28~+12780H~7ＦH１6位二進制數(shù)-32768~＋32７678000H~7FＦFH32位二進制數(shù)-~+８０000０00Ｈ~7FFFFFＦＦH２、符號位的表達：最常用的表達方法有原碼、反碼和補碼。（１）原碼表達法：一個機器數(shù)x由符號位和有效數(shù)值兩部分組成,設符號位為x0,ｘ真值的絕對值|x|=x１x2x3.．.xｎ，則x的機器數(shù)原碼可表達為:[x]原=，當x>=０時,ｘ0=0，當x<0時,x０=1。例如：已知:ｘ1=-１０11B,ｘ2=+1０01B，則ｘ1,ｘ2有原碼分別是［x１]原=11011Ｂ，[x2]原=01001B規(guī)律：正數(shù)的原碼是它自身，負數(shù)的原碼是取絕對值后，在最高位（左端)補“1”。(2)反碼表達法：一個負數(shù)的原碼符號位不變,其余各位按位取反就是機器數(shù)的反碼表達法。正數(shù)的反碼與原碼相同。按位取反的意思是該位上是１的,就變成０，該位上是0的就變成1。即１＝0,0=1例：，,求和。解:=,＝(3）補碼表達法:一方面分析兩個十進制數(shù)的運算:７８-3８=41，79+62＝１41假如使用兩位數(shù)的運算器，做79+6２時,多余的１00由于超過了運算器兩位數(shù)的范圍而自動丟棄，這樣在做78-38的減法時，用79+62的加法同樣可以得到對的結果。模是批一個計量系統(tǒng)的測量范圍，其大小以計量進位制的基數(shù)為底數(shù)，位數(shù)為指數(shù)的冪。如兩位十進制數(shù)的測量范圍是1——9,溢出量是100,模就是1０2＝100，上述運算稱為模運算,可以寫作:79+(－３8)=７9+62（mod100)進一步寫為-38=62,此時就說–38的補法（對模１00而言）是6２。計算機是一種有限字長的數(shù)字系統(tǒng),因此它的運算都是有模運算,超過模的運算結果都將溢出。n位二進制的模是２n,一個數(shù)的補碼記作[x]補,設模是M,x是真值，則補碼的定義如下:例：設字長n=８位,x=-１011011B，求[x］補。解：由于n=8，所以模M=28=B,x<０,所以[x］補=Ｍ＋x=B-１０１1011B＝101００101B注意：這個x的補碼的最高位是“1”,表白它是一個負數(shù)。對于二進制數(shù)尚有一種更加簡樸的方法由原碼求出補碼：(1)正數(shù)的補碼表達與原碼相同;(2)負數(shù)的補碼是將原碼符號位保持“１”之后,其余各位按位取反,末位再加1便得到補碼,即取其原碼的反碼再加“1”：[x]補=［ｘ]反＋1。下表列出的8位二進制原碼，反碼和補碼并將補碼用十六進制表達。真值原碼（Ｂ)反碼(B)補碼(B）補碼（H)＋12701111111０11111１10１1111117F＋39001０0１11０0100１110０100１1127+00０0000０0000000000０000000０0－0１00000０011１１1１1１０００００0００00-3９10１001１1１10１10０01１０11０01D９-1271111111１１00００0001000000181-１28無法表達無法表達100０000080從上可看出，真值+0和－0的補碼表達是一致的，但在原碼和反碼表達中具有不同形式。8位補碼機器數(shù)可以表達-１2８,但不存在+12８的補碼與之相應，由此可知,８位二進制補碼能表達數(shù)的范圍是-1２8——+1２7。還要注意,不存在-128的8位原碼和反碼形式。定點數(shù)和浮點數(shù)(一)定點數(shù)（Fｉxｅd－PｏintNumｂer）計算機解決的數(shù)據(jù)不僅有符號,并且大量的數(shù)據(jù)帶有小數(shù)，小數(shù)點不占有二進制一位而是隱含在機器數(shù)里某個固定位置上。通常采用兩種簡樸的約定：一種是約定所有機器數(shù)的小數(shù)的小數(shù)點位置隱含在機器數(shù)的最低位之后，叫定點純整機器數(shù)，簡稱定點整數(shù)。另一種約定所有機器數(shù)的小數(shù)點隱含在符號位之后、有效部分最高位之前，叫定點純小數(shù)機器數(shù),簡稱定點小數(shù)。無論是定點整數(shù)，還是定點小數(shù)，都可以有原碼、反碼和補碼三種形式。(二)浮點數(shù)(Floating-PoinｔＮumber）計算機多數(shù)情況下采作浮點數(shù)表達數(shù)值,它與科學計數(shù)法相似，把一個二進制數(shù)通過移動小數(shù)點位置表達成階碼和尾數(shù)兩部分:? ? ?其中:Ｅ——N的階碼（Eｘpoent）,是有符號的整數(shù)? Ｓ——N的尾數(shù)(Maｎｔｉssa),是數(shù)值的有效數(shù)字部分,一般規(guī)定取二進制定點純小數(shù)形式。例：10１1101Ｂ=2+７*0.1０１110１,101.1101B=２+3*0.１０11１01,0.0１011101Ｂ=2-1*0．１0111０1?浮點數(shù)的格式如下：Ｅ0E1Ｅ2……………En

E0E１E2……………En階符階尾符尾數(shù)?浮點數(shù)由階碼和尾數(shù)兩部分組成，底數(shù)2不出現(xiàn),是隱含的。階碼的正負符號E0,在最前位，階反映了數(shù)N小數(shù)點的位置，常用補碼表達。二進制數(shù)Ｎ小數(shù)點每左移一位,階增長1。尾數(shù)是這點小數(shù),常取補碼或原碼,碼制不一定與階碼相同,數(shù)Ｎ的小數(shù)點右移一位，在浮點數(shù)中表現(xiàn)為尾數(shù)左移一位。尾數(shù)的長度決定了數(shù)N的精度。尾數(shù)符號叫尾符，是數(shù)N的符號,也占一位。例:寫出二進制數(shù)-１0１．１１01B的浮點數(shù)形式，設階碼取4位補碼,尾數(shù)是8位原碼。-10１.110１=-０.101110１*2+3浮點形式為:階碼0011尾數(shù)1１011101補充解釋:階碼00１1中的最高位“0”表達指數(shù)的符號是正號,后面的“０1１”表達指數(shù)是“３”;尾數(shù)110１1１01的最高位“１”表白整個小數(shù)是負數(shù),余下的1011101是真正的尾數(shù)。例：計算機浮點數(shù)格式如下,寫出ｘ＝0.0001101B的規(guī)格化形式，階碼是補碼，尾數(shù)是原碼。x＝0.0001101=0.110１*10－3又[-3]補=[-00１B]補=[1０11]補=１10１B所以浮點數(shù)形式是１10101１010０0ASCＩI碼（AmｅｒｉｃａnStandardCoｄｅforIｎformａｔｉonＩｎteｒchａnge)美國標準信息互換代碼將每個字符用７位的二進制數(shù)來表達，共有1２8種狀態(tài)大小字母、0…9、其它符號、控制符‘0’――48‘A’――6５‘ａ’――9７漢字信息編碼漢字輸入碼漢字輸入方法大體可分為:區(qū)位碼（數(shù)字碼)、音碼、形碼、音形碼。·區(qū)位碼：優(yōu)點是無重碼或重碼率低,缺陷是難于記憶；·音碼:優(yōu)點是大多數(shù)人都易于掌握,但同音字多，重碼率高，影響輸入的速度；·形碼:根據(jù)漢字的字型進行編碼，編碼的規(guī)則較多,難于記憶，必須通過訓練才干較好地掌握;重碼率低；·音形碼:將音碼和形碼結合起來,輸入漢字，減少重碼率，提高漢字輸入速度。２．漢字互換碼漢字互換碼是指不同的具有漢字解決功能的計算機系統(tǒng)之間在互換漢字信息時所使用的代碼標準。自國家標準GB2３12－８０公布以來,我國一直延用該標準所規(guī)定的國標碼作為統(tǒng)一的漢字信息互換碼。GB231２-８0標準涉及了6７6３個漢字,按其使用頻度分為一級漢字３755個和二級漢字300８個。一級漢字按拼音排序,二級漢字按部首排序。此外，該標準還涉及標點符號、數(shù)種西文字母、圖形、數(shù)碼等符號６８2個。由于GＢ２３１２－80是80年代制定的標準，在實際應用時經(jīng)常感到不夠，所以，建議解決文字信息的產(chǎn)品采用新頒布的ＧB180３０信息互換用漢字編碼字符集,這個標準繁、簡字均處同一平臺,可解決兩岸三地間ＧB碼與BＩG５碼間的字碼轉換不便的問題。3．字形存儲碼字形存儲碼是指供計算機輸出漢字（顯示或打印)用的二進制信息,也稱字模。通常,采用的是數(shù)字化點陣字模。如下圖：

１２３４5678910１11２1３1415１6１

２

3

4

5

6

7

8

9

1616×16點表達10

11

１2

13

14

15

16

一般的點陣規(guī)模有１6×１6,24×24,３2×3２,6４×64等,每一個點在存儲器中用一個二進制位(bit）存儲。例如,在16×1６的點陣中，需１6×16biｔ=32byte的存儲空間。在相同點陣中，不管其筆劃繁簡,每個漢字所占的字節(jié)數(shù)相等。為了節(jié)省存儲空間,普遍采用了字形數(shù)據(jù)壓縮技術。所謂的矢量漢字是指用矢量方法將漢字點陣字模進行壓縮后得到的漢字字形的數(shù)字化信息。例題十進制數(shù)１1/１28可用二進制數(shù)碼序列表達為（D)。Ａ)101１／10000０0B)1011/C)0.００1０11Ｄ)0.0001011算式（2０47)１0－(3FF）1６+(2023)8的結果是(A)。A）(20４8)10B)(2０49)10C)(3746)8D)(１AF7)已知x=(0.１011０10)2,則[ｘ/2］＝(C)2。A)0.10１1１01．B)１1110110C)0.０１01101D)0．100１10已知A＝３5H,則A∧05Ｈ∨Ａ∧３ＯH的結果是：(Ｃ)。A)3OHＢ)05HC）35HD)5３Ｈ[ｘ]補碼=10０11０00,其原碼為(B)A)B)11１01000C)1１10011０D)01100101下列無符號數(shù)中，最小的數(shù)是(Ｃ）Ａ．（11011001)2Ｂ.(75)10C.(3７)8Ｄ.(２A）16計算機的運算速度取決于給定的時間內，它的解決器所能解決的數(shù)據(jù)量。解決器一次能解決的數(shù)據(jù)量叫字長。已知６4位的奔騰解決器一次能解決６4個信息位,相稱于（A）字節(jié)。A．８個B．１個Ｃ.16個D.2個在24*２4點陣的“字庫”中,漢字“一”與“編”的字模占用字節(jié)數(shù)分別是(C)A.32，32Ｂ．32,７2Ｃ.72,72D.７2,3２計算機中的數(shù)有浮點數(shù)與定點數(shù)兩種，其中用浮點數(shù)表達的數(shù)，通常由（C）這兩部分組成。A．指數(shù)與基數(shù)B.尾數(shù)與小數(shù)C.階碼與尾數(shù)Ｄ．整數(shù)與小數(shù)十進制算術表達式:3＊５12＋7*64+４＊8＋5的運算結果，用二進制表達為(Ｂ)．A．B.C1１１1l０１00１01Ｄ.組成’專家’(jiaoshｏu)’副專家’(fuｊiａosｈoｕ)與’講師’（ｊianｇsｈi）這三個詞的漢字,在GＢ23１2－８0字符集中都是一級漢字．對這三個詞排序的結果是(D).A專家,副專家，講師B．副專家，專家,講師Ｃ講師，副專家，專家D.副專家,講師，專家GB2312-８0規(guī)定了一級漢字３755個，二級漢字3008個,其中二級漢字字庫中的漢字是以(Ｂ）為序排列的。A.以筆劃多少B．以部首C．以ＡＳＣⅡ碼Ｄ.以機內碼十進制數(shù)2023等值于八進制數(shù)（B）。A．3077B.37２4Ｃ(202３)10+（3２)16的結果是(D）。A.(２036)10B.(2054)1６C.(４006）１0D.(）2Ｅ.(2０36)十進制數(shù)1０0.625等值于二進制數(shù)(Ｂ)。Ａ．10０１１０0．10１B.11０01０0.1０1C以下二進制數(shù)的值與十進制數(shù)2３.４56的值最接近的是(D)。A.10111.０1０1B.11０11.1１１1C.1１０11.01１1D.1０111．01１１E．10１11.１1１1三、軟件與操作系統(tǒng)計算機軟件可分為系統(tǒng)軟件和應用軟件兩大類?！は到y(tǒng)軟件:用來支持應用軟件的開發(fā)和運營的，重要是操作系統(tǒng)軟件,如：DＯＳ、Wiｎｄows9５/9８／2０23、Ｕｎix、Lｉnｕｘ、WｉndoｗsＮT;·應用軟件：為了某個應用目的而編寫的軟件,重要有文字解決軟件、電子表格軟件、數(shù)據(jù)庫管理軟件等。操作系統(tǒng)（OS——OperaｔinｇSystｅm）操作系統(tǒng)是控制與管理計算機系統(tǒng)資源的軟件，是硬件的第一層擴充，任何應用軟件的運營都必須依靠操作系統(tǒng)的支持。Windows系列操作系統(tǒng)Ｗindｏws是Ｍicrｏsｏｆt公司開發(fā)的圖形化界面的操作系統(tǒng)。·基本概念：圖標、任務欄、標題欄、菜單欄、滾動條、工具欄、對話框、開始菜單……·基本操作：（1)鼠標單擊、雙擊、拖動,左鍵、右鍵功能;(２)窗口操作:最大（小)化、大小調整、拖動、關閉、排列、切換;(３)菜單操作：激活、選擇；★命令項的約定——正常顯示和灰色顯示；命令后帶“…”：執(zhí)行命令則彈出對話框;帶快捷鍵:某些菜單命令的后面標有相應的鍵盤命令，稱為該命令的快捷鍵或熱鍵;選中標志：某些命令選項的左側有用打勾表達的選中標志,說明此命令功能正在起作用；命令后帶“?”：級聯(lián):此命令后會有下一級的子命令菜單彈出供用戶作進一步選擇；★快捷菜單——當鼠標位于某個對象上，單擊鼠標右鍵,可打開有關對象的快捷菜單；（4）剪貼板：復制（Cｔｒｌ－C）、粘貼(Cｔrｌ-V)、剪切（Ctrl－Ｘ）復制屏幕圖像：可將當前屏幕圖形以BMP格式傳送到剪貼板……（5)其它：查找、運營、切換Windｏwｓ、進入ＤＯＳ環(huán)境、文獻夾選項輸入法切換,中、英文切換，半角/全角切換軟鍵盤：是在屏幕上顯示的一個鍵盤圖形，用戶可用鼠標點擊其中某個鍵以替代實際的按鍵;·各種文獻的后綴名:ｂａt(yī)、ｃom、ｅxe、ｓyｓ、ｔmp、zip、……dｏc、xls、tｘt、htm、……bｍp、ｇif、jpg、psd、……wav、avi、mp３、ｓｗf……DOS(ＤiskOperatinｇＳysｔem）操作系統(tǒng)由美國Ｍicｒosoft公司發(fā)行的DOS稱為MＳ-DOＳ，重要由IＯ.sys、MＳDOS.sｙs、COMＭAND．COM三個基本文獻和幾十個內、外部命令文獻組成。*重要命令:·DIＲ——顯示磁盤文獻目錄·ＣD——改變當前目錄·ＭD——建立目錄·RD——刪除目錄·DAＴＥ——顯示和設立系統(tǒng)日期內部命令·TIMＥ——顯示和設立系統(tǒng)時間·COPY——復制文獻·ＤEL——刪除文獻·REＮ——文獻重命名·TYPＥ——顯示文本文獻內容·FORＭAT——磁盤格式化·DISＫCOＰY——全盤復制外部命令·ＢACＫＵP——文獻備份·CHKDSＫ——檢查磁盤……例題在磁盤上建立子目錄有許多優(yōu)點,下列描述中不屬于建立子目錄優(yōu)點的是(D)。A)便于文獻管理Ｂ)解決根目錄中目錄項個數(shù)有限問題C)加快文獻查找速度D)節(jié)省磁盤使用空間資源管理器的目錄前圖標中增長"＋＂號,這個符號的意思是(B)。A）該目錄下的子目錄已經(jīng)展開B)該目錄下尚有子目錄未展開Ｃ）該目錄下沒有子目錄D)該目錄為空目錄在樹型目錄結構中,不允許兩個文獻名相同重要指的是（Ｄ）Ａ)同一個磁盤的不同目錄下B）不同磁盤的同一個目錄下C)不同磁盤的不同目錄下Ｃ)同一個磁盤的同一個目錄下以下對Wｉndowｓ的敘述中,對的的是(A)A)從軟盤上刪除的文獻和文獻夾,不送到回收站B)在同一個文獻夾中,可以創(chuàng)建兩個同類、同名的文獻Ｃ)刪除了某個應用程序的快捷方式，將刪除該應用程序相應的文獻Ｄ)不能打開兩個寫字板應用程序ＷIＮDＯWＳ9X是一種(D)操作系統(tǒng)A.單任務字符方式B.單任務圖形方式C.多任務字符方式Ｄ.多任務圖形方式在config.sｙｓ文獻中,裝入特定的可安裝設備驅動程序的命令是(D)．Ａ．bufferB.filesC.xcｏpｙD.devｉcｅ下列文獻名中,屬于ＤOS中的保存設備名的為(A)A.auxB．ｃomC.cｏｎlＤ.prnl啟動計算機引導DOS是將操作系統(tǒng)(D)A．從磁盤調入中央解決器B.從內存儲器調入高速緩沖存儲器Ｃ.從軟盤調入硬盤D.從系統(tǒng)盤調入內存儲器ＤOS暫駐區(qū)中的程序重要是用于(A)Ａ）執(zhí)行DＯS內部命令B)執(zhí)行ＤOS外部命令Ｃ)執(zhí)行DOＳ所有命令D)基本輸入輸出下列哪個軟件屬于操作系統(tǒng)軟件(E）。A．MicｒoｓoftＷｏrdB．金山詞霸C．FoｘmailD．ＷｉnRARE．ＲｅdＨaｔLｉｎux下列哪個不是數(shù)據(jù)庫軟件的名稱（D)。Ａ．MySＱLＢ.SQLServｅｒＣ.OｒacｌeD.金山影霸E.Foxｐrｏ以下哪個軟件不是即時通信軟件（Ｄ）。Ａ.網(wǎng)易泡泡 B.MSNＭｅｓｓengeｒ C.GoogｌeTａｌk?D.3DSMaｘ ?E.QQ四、信息安全計算機安全（ｃomｐutersecuriｔy)是指防范與保護計算機系統(tǒng)及其信息資源在生存過程中免受蓄意襲擊、人為失誤和自然災害等引起的損失和破壞。計算機病毒是人類自己想像和發(fā)明出來的,它是一種特殊的程序,有著與生物病毒極為相似的特點。一是寄生性,它們大多依附在別的程序上面。二是隱蔽性,它們是悄然進入系統(tǒng)的,人們很難察覺。三是潛伏性，它們通常是潛伏在計算機程序中,只在一定條件下才發(fā)作的。四是傳染性，它們可以自我復制繁殖，通過傳輸媒介蔓延。五是破壞性,輕則占用一定數(shù)量的系統(tǒng)資源，重則破壞整個系統(tǒng)。對于計算機病毒,我們不必談虎變色，而應采用積極的防治態(tài)度。一方面，要防止“病從口入”，由于病毒不是自生的，而是外來的。此外，要用優(yōu)秀的防殺病毒軟件,對外來的軟件和資料要進行嚴格的檢查和殺毒。注意，防殺病毒軟件需要及時更新(重要是其中的數(shù)據(jù)文獻），一般每周一次,不更新基本上等于沒有防殺毒功能。20世紀5０、６0年代,黑客（hacker）曾是編程高手的代名詞。后來,黑客成為一個獨特的群體,他們通過各種渠道交流技藝，不少人以襲擊計算機及其網(wǎng)絡系統(tǒng)為樂趣。黑客們的膽大妄為已經(jīng)給社會導致了很大的影響,一些黑客已經(jīng)蛻變?yōu)橥{社會安全的罪犯。要防止“黑客”襲擊,重要方法是加強安全措施，例如設立防火墻（見圖3．1.1）。防火墻是一種計算機設備，它設立在內部網(wǎng)絡與外部網(wǎng)絡之間，起一個隔離的作用,既可以阻止外部信息非法進入內部系統(tǒng),也可以阻止內部人員非法訪問外部系統(tǒng)。例題計算機病毒傳染的必要條件是(B)。A)在內存中運營病毒程序Ｂ)對磁盤進行讀寫操作Ｃ)在內存中運營具有病毒的程序Ｄ)復制文獻計算機病毒是(B）A）通過計算機傳播的危害人體健康的一種病毒B)人為制造的可以侵入計算機系統(tǒng)并給計算機帶來故障的程序或指令集合C)一種由于計算機元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質D)運用計算機的海量高速運算能力而研制出來的用于疾病防止的新型病毒計算機病毒的特點是(Ｃ）A.傳播性、潛伏性、易讀性與隱蔽性B.破壞性、傳播性、潛伏性與安全性C.傳播性、潛伏性、破壞性與隱蔽性D.傳播性、潛伏性、破壞性與易讀性一臺計算機假如要運用電話線上網(wǎng)，就必須配置可以對數(shù)字信號和模擬信號進行互相轉換的設備，這種設備是（A)。A.調制解調器B.路由器Ｃ．網(wǎng)卡Ｄ．網(wǎng)關E.網(wǎng)橋五、網(wǎng)絡1．關于網(wǎng)絡的一些定義:所謂計算機網(wǎng)絡，就是運用通信線路和設備，把分布在不同地理位置上的多臺計算機連接起來。計算機網(wǎng)絡是現(xiàn)代通信技術與計算機技術相結合的產(chǎn)物。網(wǎng)絡中計算機與計算機之間的通信依靠協(xié)議進行。協(xié)議是計算機收、發(fā)數(shù)據(jù)的規(guī)則。1、ＴＣP/IP:用于網(wǎng)絡的一組通訊協(xié)議。涉及IP(ＩnternetProｔｏcol)和ＴCP（TｒansmissｉｏnContｒolPrｏtｏｃｏl）。TＣP/IＰ是一組協(xié)議,涉及上百個各種功能的協(xié)議，其中TCＰ和IP是最核心的兩個協(xié)議。TCP/ＩP協(xié)議把Internet網(wǎng)絡系統(tǒng)描述成具有四個層次功能的網(wǎng)絡模型。1.鏈路層：這是ＴCP/IP結構的第一層,也叫網(wǎng)絡接口層,其功能是提供網(wǎng)絡相鄰節(jié)點間的信息傳輸以及網(wǎng)絡硬件和設備驅動。2.網(wǎng)絡層：（IP協(xié)議層)其功能是提供源節(jié)點和目的節(jié)點之間的信息傳輸服務,涉及尋址和路由器選擇等功能。3.傳輸屋:(ＴCＰ協(xié)議)其功能是提供網(wǎng)絡上的各應用程序之間的通信服務。４．應用層:這是ＴCP/IP最高層，其功能是為用戶提供訪問網(wǎng)絡環(huán)境的手段，重要提供FＴP、TELNET、GOPHＥR等功能軟件。IP協(xié)議合用于所有類型網(wǎng)絡。TＣP協(xié)議則解決ＩP協(xié)議所遺留的通信問題,為應用程序提供可靠的通信連接，并能自動適應網(wǎng)絡的變化。TCP/IP目前成為最為成功的網(wǎng)絡體系結構和協(xié)議規(guī)范。2、Ｎｅtbeui：一種非常簡樸的協(xié)議，MＩCROSOFＴ開發(fā)。3、IPX:用于NOVELL網(wǎng)絡。2.網(wǎng)絡的發(fā)展計算機網(wǎng)絡的發(fā)展過程大體可以分為三個階段：遠程終端聯(lián)機階段：主機—終端計算機網(wǎng)絡階段:計算機—計算機Internｅt階段:Iｎternet3.網(wǎng)絡的重要功能：(1)資源共享（2）信息傳輸（３)分布解決(4）綜合信息服務4.網(wǎng)絡的分類計算機網(wǎng)絡的分類方式有很多種,可以按地理范圍、拓撲結構、傳輸速率和傳輸介質等分類。⑴按地理范圍分類①局域網(wǎng)ＬAN(LocaｌAreaNetｗｏrk)局域網(wǎng)地理范圍一般幾百米到1０km之內,屬于小范圍內的連網(wǎng)。如一個建筑物內、一個學校內、一個工廠的廠區(qū)內等。局域網(wǎng)的組建簡樸、靈活,使用方便。②城域網(wǎng)ＭAＮ(MｅｔropolitanAreａＮetwｏrk)城域網(wǎng)地理范圍可從幾十公里到上百公里，可覆蓋一個城市或地區(qū),是一種中檔形式的網(wǎng)絡。③廣域網(wǎng)WAN（WideAｒeaNｅtwork)廣域網(wǎng)地理范圍一般在幾千公里左右,屬于大范圍連網(wǎng)。如幾個城市,一個或幾個國家,是網(wǎng)絡系統(tǒng)中的最大型的網(wǎng)絡，能實現(xiàn)大范圍的資源共享，如國際性的Intｅrnet網(wǎng)絡。⑵按傳輸速率分類網(wǎng)絡的傳輸速率有快有慢,傳輸速率快的稱高速網(wǎng),傳輸速率慢的稱低速網(wǎng)。傳輸速率的單位是b/s（每秒比特數(shù),英文縮寫為bps)。一般將傳輸速率在Kｂ/s—Mｂ／s范圍的網(wǎng)絡稱低速網(wǎng),在Mb/s—Gｂ/ｓ范圍的網(wǎng)稱高速網(wǎng)。也可以將Kb／s網(wǎng)稱低速網(wǎng)，將Mb／s網(wǎng)稱中速網(wǎng)，將Gb/ｓ網(wǎng)稱高速網(wǎng)。網(wǎng)絡的傳輸速率與網(wǎng)絡的帶寬有直接關系。帶寬是指傳輸信道的寬度，帶寬的單位是Hz(赫茲)。按照傳輸信道的寬度可分為窄帶網(wǎng)和寬帶網(wǎng)。一般將KＨz—MHz帶寬的網(wǎng)稱為窄帶網(wǎng)，將ＭHｚ—GＨz的網(wǎng)稱為寬帶網(wǎng),也可以將kＨz帶寬的網(wǎng)稱窄帶網(wǎng),將ＭHz帶寬的網(wǎng)稱中帶網(wǎng)，將GHz帶寬的網(wǎng)稱寬帶網(wǎng)。通常情況下，高速網(wǎng)就是寬帶網(wǎng),低速網(wǎng)就是窄帶網(wǎng)。⑶按傳輸介質分類傳輸介質是指數(shù)據(jù)傳輸系統(tǒng)中發(fā)送裝置和接受裝置間的物理媒體，按其物理形態(tài)可以劃分為有線和無線兩大類。①有線網(wǎng)傳輸介質采用有線介質連接的網(wǎng)絡稱為有線網(wǎng),常用的有線傳輸介質有雙絞線、同軸電纜和光導纖維?！耠p絞線是由兩根絕緣金屬線互相纏繞而成,這樣的一對線作為一條通信線路,由四對雙絞線構成雙絞線電纜。雙絞線點到點的通信距離一般不能超過1０0m。目前,計算機網(wǎng)絡上使用的雙絞線按其傳輸速率分為三類線、五類線、六類線、七類線，傳輸速率在10Mｂｐs到6０0Ｍｂps之間，雙絞線電纜的連接器一般為RJ-45?！裢S電纜由內、外兩個導體組成,內導體可以由單股或多股線組成,外導體一般由金屬編織網(wǎng)組成。內、外導體之間有絕緣材料,其阻抗為50Ω。同軸電纜分為粗纜和細纜,粗纜用DB-15連接器,細纜用BＮC和T連接器?！窆饫|由兩層折射率不同的材料組成。內層是具有高折射率的玻璃單根纖維體組成，外層包一層折射率較低的材料。光纜的傳輸形式分為單模傳輸和多模傳輸，單模傳輸性能優(yōu)于多模傳輸。所以,光纜分為單模光纜和多模光纜,單模光纜傳送距離為幾十公里,多模光纜為幾公里。光纜的傳輸速率可達成每秒幾百兆位。光纜用ST或SC連接器。光纜的優(yōu)點是不會受到電磁的干擾，傳輸?shù)木嚯x也比電纜遠，傳輸速率高。光纜的安裝和維護比較困難,需要專用的設備。②無線網(wǎng)采用無線介質連接的網(wǎng)絡稱為無線網(wǎng)。目前無線網(wǎng)重要采用三種技術：微波通信,紅外線通信和激光通信。這三種技術都是以大氣為介質的。其中微波通信用途最廣,目前的衛(wèi)星網(wǎng)就是一種特殊形式的微波通信，它運用地球同步衛(wèi)星作中繼站來轉發(fā)微波信號,一個同步衛(wèi)星可以覆蓋地球的三分之一以上表面,三個同步衛(wèi)星就可以覆蓋地球上所有通信區(qū)域。⑷按拓撲結構分類計算機網(wǎng)絡的物理連接形式叫做網(wǎng)絡的物理拓撲結構。連接在網(wǎng)絡上的計算機、大容量的外存、高速打印機等設備均可看作是網(wǎng)絡上的一個節(jié)點,也稱為工作站。計算機網(wǎng)絡中常用的拓撲結構有總線型、星型、環(huán)型等。①總線拓撲結構總線拓撲結構是一種共享通路的物理結構。這種結構中總線具有信息的雙向傳輸功能，普遍用于局域網(wǎng)的連接,總線一般采用同軸電纜或雙絞線?？偩€拓撲結構的優(yōu)點是：安裝容易,擴充或刪除一個節(jié)點很容易,不需停止網(wǎng)絡的正常工作,節(jié)點的故障不會殃及系統(tǒng)。由于各個節(jié)點共用一個總線作為數(shù)據(jù)通路，信道的運用率高。但總線結構也有其缺陷：由于信道共享,連接的節(jié)點不宜過多，并且總線自身的故障可以導致系統(tǒng)的崩潰。②星型拓撲結構星型拓撲結構是一種以中央節(jié)點為中心,把若干外圍節(jié)點連接起來的輻射式互聯(lián)結構。這種結構合用于局域網(wǎng),特別是近年來連接的局域網(wǎng)大都采用這種連接方式。這種連接方式以雙絞線或同軸電纜作連接線路。星型拓撲結構的特點是：安裝容易,結構簡樸,費用低,通常以集線器(Hｕb）作為中央節(jié)點,便于維護和管理。中央節(jié)點的正常運營對網(wǎng)絡系統(tǒng)來說是至關重要的。③環(huán)型拓撲結構環(huán)型拓撲結構是將網(wǎng)絡節(jié)點連接成閉合結構。信號順著一個方向從一臺設備傳到另一臺設備,每一臺設備都配有一個收發(fā)器,信息在每臺設備上的延時時間是固定的。這種結構特別合用于實時控制的局域網(wǎng)系統(tǒng)。環(huán)型拓撲結構的特點是：安裝容易,費用較低，電纜故障容易查找和排除。有些網(wǎng)絡系統(tǒng)為了提高通信效率和可靠性,采用了雙環(huán)結構,即在原有的單環(huán)上再套一個環(huán),使每個節(jié)點都具有兩個接受通道。環(huán)型網(wǎng)絡的弱點是,當節(jié)點發(fā)生故障時,整個網(wǎng)絡就不能正常工作。5.網(wǎng)絡的體系結構ＯSI的七層體系結構:應用層表達層會話層運送層網(wǎng)絡層數(shù)據(jù)鏈路層物理層6.局域網(wǎng)的工作方式通常有兩種:?客戶機/服務器(Ｃｌieｎt/Server)：提供資源并管理資源的計算機稱為服務器;使用共享資源的計算機稱客戶機;?對等(Peeｒ－ｔｏ－Peer):不使用服務器來管理網(wǎng)絡共享資源，所以的計算機處在平等的地位。7.Ｉnterneｔ的形成與發(fā)展又稱國際互聯(lián)網(wǎng)，規(guī)范的譯名是“因特網(wǎng)”，指當前各國、各地區(qū)眾多開發(fā)的網(wǎng)絡連接在一起而形成的全球性網(wǎng)絡。·我國Ｉnｔerｎet的發(fā)展情況：八十年代末,九十年代初才起步。19８9年我國第一個公用分組互換網(wǎng)CＮＰAC建成運營?！の覈殃懤m(xù)建成與Inｔerｎet互聯(lián)的四個全國范圍的公用網(wǎng)絡:中國公用計算機互聯(lián)網(wǎng)（CHINAＮＥT）、中國金橋信息網(wǎng)(ＣHＩNAGBN）中國教育和科研計算機網(wǎng)（CERNET)、中國科學技術網(wǎng)（CSＴNＥT）8.IＰ地址:我們把整個Ｉnternｅt看作一個單一的、抽象的網(wǎng)絡，所謂ＩP地址，就是為Ｉnternｅt中的每一臺主機分派一個在全球范圍唯一地址。ＩPv4地址是由３2位二進數(shù)碼表達的，為方便記記憶,把這３２位二進制數(shù)每8個一段用“.”隔開,再把每一段的二進制數(shù)化成十進制數(shù),也就得到我們現(xiàn)在所看到的IP地址形式。IＰ地址是用“.”隔開地四個十進制整數(shù)，每個數(shù)字取值為0—２55。IP地址分Ａ、B、C、Ｄ;Ｅ五類，目前大量使用的是A、B、C三類,Ｄ類為Ｉnternet體系結構委員會IAＢ專用，E類保存在此后使用。最高位1..126為A類,128．.１91是B類,19２.．223是Ｃ類。９．域名：域名地址采用層次結構,一個域名一般有３-5個子段,中間用“.”隔開。IP地址作為Intｅrｎｅｔ上主機的數(shù)字標記,對計算機網(wǎng)絡來說是非常有效的。但對于使用者來說，很難記憶這些由數(shù)字組成的IP地址了。為此,人們研究出一種字符型標記,在Inteｒneｔ上采用“名稱”尋址方案,為每臺計算機主機都分派一個獨有的“標準名稱”，這個用字符表達的“標準名稱”就是我們現(xiàn)在所廣泛使用的域名(DＮ,ｄｏｍainｎame）。因此主機的域名和ＩP地址同樣，也采用分段表達的方法。其結構一般是如下樣式:計算機名．組織結構名．網(wǎng)絡名.最高層域名。頂級域名有三類:?國家頂級域名,如cn（中國）、uｓ（美國)、uk(英國)；?國際頂級域名——int,國際性組織可在int下注冊;?通用頂級域名，如:ｃom、nｅt、edu、gov、ｏｒg、……有了域名標記，對于計算機用戶來說，在使用上的確方便了很多。但計算機自身并不能自動辨認這些域名標記，于是域名管理服務器DＮS（dｏmainnamesystem)就應運而生了。所謂的域名管理系統(tǒng)DＮＳ(domaｉnnａｍｅｓyｓtem）就是以主機的域名來代替其在Ｉnｔernｅt上實際的IP地址的系統(tǒng),它負責將Ｉnternet上主機的域名轉化為計算機能辨認的IＰ地址。從DNS的組織結構來看，它是一個按照層次組織的分布式服務系統(tǒng)；從它的運營機制來看，DNＳ更像一個龐大的數(shù)據(jù)庫,只但是這個數(shù)據(jù)庫并不存儲在任一計算機上，而是分散在遍布于整個Iｎｔｅｒnet上數(shù)以千計的域名服務器中而已。通過上面的IP地址、域名ＤＮ和域名管理系統(tǒng)DNS,就把Intｅrnｅt上面的每一臺主機給予了唯一的定位。三者之間的具體聯(lián)系過程如下：當連接網(wǎng)絡并輸入想訪問主機的域名后，由本地機向域名服務器發(fā)出查詢指令,域名服務器通過連接在整個域名管理系統(tǒng)查詢相應的ＩＰ地址,如找到則返回相應的IP地址,反之則返回錯誤信息。說到這里，想必大家都明白了為什么當我們在瀏覽時,瀏覽器左下角的狀態(tài)條上會有這樣的信息:“正在查找ｘｘxｘxｘ”、“ｘxxxｘx已經(jīng)發(fā)現(xiàn)，正在連接ｘxxxxｘ”，其實這也就是域名通過DNS轉化為IP地址的過程。當然域名通過ＤＮS轉化為IＰ地址需要等待一段時間，由于假如你所使用的域名服務器上假如沒有你所需要域名的相應IＰ地址，它就會向上級域名服務器查詢，如此類推，直至查到結果,或返回無效信息。一般而言,這個查詢過程都非常短,你很難察覺到。1０．Ｉnｔernet（譯為因特網(wǎng)或國際互聯(lián)網(wǎng))的服務與工具Inteｒnｅt的服務有:電子郵件、遠程登陸、文獻傳輸、信息服務等；·電子郵件(E-Mａil)：電子郵件地址格式為:收信人郵箱名@郵箱所在主機的域名。例:wiｎｎer０1@21，·遠程登陸(Ｔelnｅt)：指通過Intｅrｎeｔ與其它主機連接。登陸上另一主機，你就可以使用該主機對外開放的各種資源,如聯(lián)機檢索、數(shù)據(jù)查詢?！の墨I傳輸（FＴP)：用于在計算機間傳輸文獻。如下載軟件等。1１．全球信息網(wǎng)（WWW－WｏrldWiｄeWeb)：又稱萬維網(wǎng),是一個全球規(guī)模的信息服務系統(tǒng),由遍布于全世界的數(shù)以萬計的Weｂ站點組成。例題在使用E－maｉｌ前，需要對OUTLOＯK進行設立,其中接受電子郵件的服務器稱為(A）服務器。A)POP3Ｂ）SMTPＣ）ＤＮSD)FＴPIｐv4地址是由(B)位二進制數(shù)碼表達的。A)16B)32C）24ｆD)8Eｍａil郵件本質上是一個(A）A)文獻B)電報C)電話D)傳真TCP/ＩP協(xié)議共有(B)層協(xié)議A)３B)4C)5D)6Iｎternet的規(guī)范譯名應為（Ｂ)A.英特爾網(wǎng)B.因特網(wǎng)C.萬維網(wǎng)D．以太網(wǎng)計算機網(wǎng)絡是一個(D）Ａ.管理信息系統(tǒng)B．管理數(shù)據(jù)系統(tǒng)Ｃ.編譯系統(tǒng)Ｄ.在協(xié)議控制下的多機互連系統(tǒng)下面哪些計算機網(wǎng)絡不是按覆蓋地區(qū)劃分的(Ｄ)A.局域網(wǎng)B.都市網(wǎng)Ｃ．廣域網(wǎng)D.星型網(wǎng)下列網(wǎng)絡上常用的名字縮寫相應的中文解釋錯誤的是(D)。WWＷ（WorｌｄWideWeb)：萬維網(wǎng)。ＵRL(ＵnｉｆｏrmResourceＬocator)：統(tǒng)一資源定位器。HTTP(HyｐertextTranｓferPｒｏtｏcｏl)：超文本傳輸協(xié)議。ＦTＰ(FｉｌeTrａｎｓferProｔocol):快速傳輸協(xié)議。ＴCP(TｒansｆerCｏｎtroｌＰｒｏtoｃoｌ)：傳輸控制協(xié)議。常見的郵件傳輸服務器使用(B)協(xié)議發(fā)送郵件。A.ＨTTP Ｂ.ＳMTP C.TＣＰ D．FTP? E.PＯP３不能在Liｎuｘ上使用的網(wǎng)頁瀏覽器是(A）。A.ＩnteｒｎｅtExｐlorｅ Ｂ.Netｓｃapｅ C.Oｐeｒa?D.Ｆiｒefox Ｅ.Mｏzilla六、數(shù)據(jù)結構與算法例題一個高度為h的二叉樹最小元素數(shù)目是(

B

)。

A)2h+1

B）h

C)２h-1

D)2h

E）2h-１一個向量第一個元素的存儲地址是1０0，每個元素的長度是2,則第５個元素的地址是(Ｂ)。A)110B)１08C）１00D)１0９設有一個具有13個元素的Hａsh表(0~12),Hａｓh函數(shù)是:H(key)=key%13,其中%是求余數(shù)運算。用線性探查法解決沖突,則對于序列（2、８、3１、2０、19、１8、53、２7)，18應放在第幾號格中(Ｂ)。A)５Ｂ)９C)4D)0按照二叉樹的定義,具有3個結點的二叉樹有(Ｃ)種。A）３B)４Ｃ）5D）６在一個有向圖中,所有頂點的入度之和等于所有頂點的出度之和的（Ｂ)倍。A)1／2B)1C)2D)４要使１..．8號格子的訪問順序為:8、2、6、５、7、3、1、４,則下圖中的空格中應填入(C)。12345６784６1-１７32A）６B)ＯC)5Ｄ)3設棧S和隊列Q的初始狀態(tài)為空,元素ｅ1，ｅ2，e3,e4,e５,e6依次通過棧S，一個元素出棧后即進入隊列Q,若出隊的順序為e2，e4,ｅ3,e６，e5，e1,則棧S的容量至少應當為(Ｂ)。Ａ)2B)3Ｃ）４D）5設有一棵ｋ叉樹,其中只有度為０和k兩種結點,設n0，nk分別表達度為０和度為k的結點個數(shù)，試求出n０,ｎk之間的關系(n0=數(shù)學表達式,數(shù)學表達式僅含nk,k和數(shù)字)Ｎ0=(Ｋ－１)Nｋ+1若已知一個棧的入棧順序是1，2,3,…，n，其輸出序列為P1，Ｐ2，P3,…，Ｐn,若P1是n,則Pｉ是(Ｃ)A)iB)n－1Ｃ)ｎ-i+１D）不擬定以下哪一個不是棧的基本運算(B)A)刪除棧頂元素B)刪除棧底的元素C）判斷棧是否為空D)將棧置為空棧下面關于算法的錯誤說法是(Ｂ)A)算法必須有輸出B)算法必須在計算機上用某種語言實現(xiàn)C)算法不一定有輸入D)算法必須在有限步執(zhí)行后能結束在順序表(2,5，７,１０,14,15，１８，２3,35，41,５2)中,用二分法查找1２，所需的關鍵碼比較的次數(shù)為(C)A)2B)3C)４Ｄ)5一棵二叉樹的高度為h,所有結點的度為０,或為2，則此樹最少有(B)個結點A)2h－1Ｂ)2h-1Ｃ)２h+1D)h+1無向圖G=(Ｖ，Ｅ),其中V＝{a,ｂ,c,d,e，f}E={(ａ,b),(a,ｅ),（ａ，c)，（b,ｅ),(c，ｆ),(ｆ,d）,(e,d)}對該圖進行深度優(yōu)先遍歷,得到的頂點序列對的的是(D)Ａ)a,b,e,c,ｄ，ｆB)a,c，f，e,ｂ，dC)a,ｅ,b,ｃ，f,dＤ)a，ｂ,ｅ,d,f，c已知一棵二叉樹的結點名為大寫英文字母,其中序與后序遍歷的順序分別為：CBＧEAFHDIJ與CＧＥBＨＦＪIDA則該二叉樹的先序遍歷的順序為：ＡBCEＧDＦHIＪ在有N個葉子節(jié)點的哈夫曼樹中,其節(jié)點總數(shù)為（B）A.不擬定B.2N-１C.2N+1Ｄ．２N某數(shù)列有100０個各不相同的單元,由低至高按序排列；現(xiàn)要對該數(shù)列進行二分法檢索(binａry-ｓearch)，在最壞的情況下,需檢視（B)個單元。Ａ．1000B.10C.１00D.500線性表若采用鏈表存貯結構，規(guī)定內存中可用存貯單元地址（D)A.必須連續(xù)B.部分地址必須連續(xù)C.一定不連續(xù)D．連續(xù)不連續(xù)均可下列敘述中，對的的是(Ｄ）A．線性表的線性存貯結構優(yōu)于鏈表存貯結構B.隊列的操作方式是先進后出C.棧的操作方式是先進先出D．二維數(shù)組是指它的每個數(shù)據(jù)元素為一個線性表的線性表已知,按中序遍歷二叉樹的結果為:abc問：有多少種不同形態(tài)的二叉樹可以得到這一遍歷結果,并畫出這些二叉樹。５種設有一個共有n級的樓梯，某人每步可走1級,也可走2級，也可走3級，用遞推公式給出某人從底層開始走完所有樓梯的走法。例如:當n＝3時,共有4種走法,即1+1＋１，1+２，２+１，3。F(ｎ)＝ｆ(n-1)+ｆ(n-2)+f(n-3）,n>=4;F(１)＝1;f(2）=2;f(3)=4；在磁盤的目錄結構中，我們將與某個子目錄有關聯(lián)的目錄數(shù)稱為度.例如下圖:該圖表達了A盤的目錄結構:DＩ,Dｌｌ,……D２均表達子目錄的名字.在這里，根目錄的度為２,D1子目錄的度為３，D1１子目錄的度為４,D12,Ｄ2，D11１，D1１2，D113的度均為1。又不考慮子目錄的名字,則可簡樸的圖示為如下的樹結構:若知道一個磁盤的目錄結構中，度為2的子目錄有２個，度為3的子目錄有1個，度為4的子目錄有3個。試問：度為1的子目錄有幾個？2*2+３*1+４＊3+1*x=(2＋１+3+x－1)*２根據(jù)Nｏcomachnｓ定理，任何一個正整數(shù)n的立方一定可以表達成n個連續(xù)的奇數(shù)的和。例如:13＝123=3+5３３＝7+9+11４３＝13＋1５+17+１9在這里，若將每一個式中的最小奇數(shù)稱為X,那么當給出n之后，請寫出Ｘ與n之間的關系表達式：n^2-ｎ+1設循環(huán)隊列中數(shù)組的下標范圍是1~n，其頭尾指針分別為f和ｒ，則其元素個數(shù)為(D)A.r-fB．r-f+1Ｃ.(r－ｆ)MODn+１D.（r-f＋n)MＯDｎ有2×n的一個長方形方格，用一個1×２的骨牌鋪滿方格。例如n=３時,為2×3方格。此時用一個1×2的骨牌鋪滿方格,共有3種鋪法:試對給出的任意一個n(ｎ）０)，求出鋪法總數(shù)的遞推公式。F(１）=1F(２)＝２Ｆ（n)=F(n－１)＋F(n-2),n>=3FＵNCTIOＮＡCK(M，N：INTＥGER)：INTEGEＲ；BＥGINIＦM=0THENＡCK：=N＋1ＥLSEＩFN=0ＴＨＥＮACＫ:=AＣK(M－１，1)ELSEACK：=ACＫ(Ｍ-1,ACK(M，N-１))ＥNＤ；ＢＥＧINWＲＩTELＮ(ACK（3,4));REAＤＬＮ；END.輸出1２５表達式(1+34)*５-56/7的后綴表達式為(

C

)。

Ａ)１+34*5-56/7

B)-*+１34５/5６7

C）134+5*５67／-

D）1３45*+56７/－

E）13４+5567-*/已知元素(8,25,１4，８７,５１，９0,6,19,2０),問這些元素以如何的順序進入棧，才干使出棧的順序滿足:8在５１前面;９0在8７的后面；２０在１4的后面；25在6的前面；19在9０的后面。（

D

)。（題意是所有進棧，再依次出棧)

A）20，6，8，51,9０,25,14，１9,8７

B）51，6,19，2０,14，8,８7,90，25

Ｃ)19，２０,90，7，6，２5，51,14,87

Ｄ）６,２5，５1，8，20，１９，90,87，14

Ｅ)２5,6,8，5１,87，９０,19，1４,２0假設我們用d＝(ａ1，a2,.．.，a5),表達無向圖G的5個頂點的度數(shù)，下面給出的哪(些）組d值合理(

BＥ

）。

Ａ）{5,4，4，3，1}

B）{4，２,２，1，１｝

C）{3,3，3,２,2｝

Ｄ）｛5,4,３,2,1}

E）{２,2,2，２，2}下列關于程序語言的敘述,不對的的是（D)。A)編寫機器代碼不比編寫匯編代碼容易。

B)高級語言需要編譯成目的代碼或通過解釋器解釋后才干被ＣPＵ執(zhí)行。

C)同樣一段高級語言程序通過不同的編譯器也許產(chǎn)生不同的可執(zhí)行程序。

D)匯編代碼可被CPU直接運營。?E）不同的高級語言語法略有不同。下列哪個程序設計語言不支持面向對象程序設計方法(C)。A.C++Ｂ．OｂｊｅctPasｃａｌC.CＤ．SmaｌltalkE.Ｊａva某個車站呈狹長形,寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空,從這一時刻開始的出入記錄為:“進,出，進，進，出，進，進，進,出,出，進,出”。假設車輛入站的順序為1,2,3,……,則車輛出站的順序為（）。A．1,2,3,4,5Ｂ.1,2,4，５，7C.1,3，5,４,6D.１,3，５,６，7E.1，3,6,5,７二叉樹T,已知其前序遍歷序列為１24３５７6,中序遍歷序列為421５73６,則其后序遍歷序列為（Ｂ)。A.42576３1B．４27５６3１C.42７536１D．４72356１E.４5２6371滿二叉樹的葉結點個數(shù)為N,則它的結點總數(shù)為（Ｃ）。A.NB.２*NC．2*Ｎ–1D.2*N+１E.２Ｎ–１在下圖中，從頂點（E)出發(fā)存在一條途徑可以遍歷圖中的每條邊一次，并且僅遍歷一次。Ａ.A點B.B點Ｃ.C點D．D點E.E點某大學計算機專業(yè)的必修課及其先修課程如下表所示：請你判斷下列課程安排方案哪個是不合理的(D）。A．Ｃ0,C6,C７,Ｃ１,Ｃ2,C3，C4,C5Ｂ．C0,C1，C２，C3,C4,C６,Ｃ7，C5C.C0,Ｃ1,Ｃ6，C7,C2,Ｃ3,Ｃ4,C5Ｄ.Ｃ0,Ｃ1,Ｃ6,Ｃ7,C５,C2,C3,Ｃ４E.C０,C1，Ｃ２,C3,C6,Ｃ7,Ｃ5,C完全二叉樹的結點個數(shù)為4*N+3,則它的葉結點個數(shù)為（Ｅ）。A．２＊N B.2*N－1? C.２*N+1??Ｄ.２＊Ｎ-2 ?E.2*N＋2平面上有五個點A(5，3)，B（3，５),C(2，1)，D(3,3)，E（5,1）。以這五點作為完全圖G的頂點，每兩點之間的直線距離是圖G中相應邊的權值。以下哪條邊不是圖G的最小生成樹中的邊（D）。A.AD?B.BD C.CD?Ｄ．ＤE?E.EA二叉樹Ｔ的寬度優(yōu)先遍歷序列為ABCDEFGHI,已知A是C的父結點,D是Ｇ的父結點,Ｆ是Ｉ的父結點,樹中所有結點的最大深度為3（根結點深度設為0)，可知Ｆ的父結點是(C）。A.無法擬定??B.B?C．Ｃ D.D Ｅ.E設棧S的初始狀態(tài)為空,元素a，b,c,d，ｅ,ｆ,ｇ依次入棧,以下出棧序列不也許出現(xiàn)的是(Ｅ)。Ａ．ａ，b,c,ｅ，ｄ,f,g??Ｂ．b，c，ａ,f,e,ｇ，d??C．a(chǎn)，e，d,c，ｂ,f,gD．d,c,f,e,b，a,g ?E.ｇ，e,ｆ，d,c,b,a將數(shù)組{32,74,25，53，28，43,８6，4７}中的元素按從小到大的順序排列，每次可以互換任意兩個元素,最少需要互換＿__5__＿次。取火柴游戲的規(guī)則如下：一堆火柴有N根，Ａ、Ｂ兩人輪流取出。每人每次可以?。备?根，最先沒有火柴可取的人為敗方，另一方為勝方。假如先取者有必勝策略則記為１,先取者沒有必勝策略記為0。當N分別為１00,２00，300,400，5０0時，先取者有無必勝策略的標記順序為_＿1101１＿＿（回答應為一個由0和/或1組成的字符串）在所有排序方法中,關鍵字比較的次數(shù)與記錄的初始排列順序無關的是(BD）。A)希爾排序B)起泡排序C)插入排序D)選擇排序七、排列組合例題在書架上放有編號為1,2,．..．n的ｎ本書。現(xiàn)將n本書所有取下然后再放回去,當放回去時規(guī)定每本書都不能放在本來的位置上。例如：n=３時：本來位置為:1２3放回去時只能為:312或23１這兩種問題：求當n=5時滿足以上條件的放法共有多少種?(不用列出每種放法)c(5,0)*５!－c（5,1)＊4!+c(５,２)*3!-c(5,３)*2!+c（5,4)*１！-ｃ（５，5)*０!=６０-20＋5-1=44平面上有三條平行直線,每條直線上分別有7，５,６個點，且不同直線上三個點都不在同一條直線上。問用這些點為頂點，能組成多少個不同三角形?C(7,２)*(５＋6)+C(5,2）*(７+６)+C(6,2）＊(7＋5)+7＊6*5=２1*11＋10*１３+15*１２＋2１0=２３１+1３０+180＋210＝751平面上有三條平行直線,每條直線上分別有7，5，6個點,且不同直線上三個點都不在同一條直線上。問用這些點為頂點,能組成多少個不同四邊形？21＊10+2１*15+１0*15+２1*30+１0*42+15*3５＝1１５5+52５+５70＝225０由3個a,1個b和2個c構成的所有字符串中,包含子串“abｃ”的共有(D）個。A.２0B.8C.１6Ｄ.12Ｅ．24由3個a,5個ｂ和２個c構成的所有字符串中，包含子串“abｃ”的共有(D)個。A.40３20B.3９600C.84０D.７80E.608*7！/2!/4！-4*C(５，２)－4*５=8*3*5＊７-40-２0＝8４0-6０＝7８0八、綜合下面一段程序是用(

Ｃ

)語言書寫的。

iｎtfunc１（intn）{

intｉ,sｕm=0;

ｆｏr(i=1;i<＝ｎ;i++）

sｕｍ+=ｉ*i；

ｒｅtｕrnsuｍ;

｝

A)FORＴRＡN

Ｂ)PＡSCAL

C）C

D)PROＬＯG

Ｅ)BＡＳIＣ多媒體計算機是指(D)計算機。Ａ)專供家庭使用的B)裝有CD-ROM的B)連接在網(wǎng)絡上的高級D)具有解決文字、圖形、聲音、影像等信息的在ＷORD文檔編輯中實現(xiàn)圖文混合排版時，關于文本框的下列敘述對的的是（Ｃ)。A)文本框中的圖形沒有辦法和文檔中輸入文字疊加在一起,只能在文檔的不同位置B)文本框中的圖形不可以襯于文檔中輸入的文字的下方。C)通過文本框,可以實現(xiàn)圖形和文檔中輸入的文字的疊加,也可實現(xiàn)文字圍繞。Ｄ）將圖形放入文本框后,文檔中輸入的文字不能圍繞圖形。計算機軟件保護法是用來保護軟件(Ｄ）的。Ａ)編寫權B)復制權C)使用權Ｄ)著作權６4KB的存儲器用十六進制表達,它的最大的地址碼是(B)A)10０００B)FＦFFC)1FＦＦFＤ)ＥFFFＦ在外部設備中,繪圖儀屬于（B）A.輸入設備B．輸出設備C.輔（外）存儲器D．主（內）存儲器某種計算機的內存容量是640K,這里的6４0K容量是指（C)個字節(jié)Ａ.640B.640*1000C.6４０＊1024D．６４0*10２4*1０24已知數(shù)組中Ａ中，每個元素A（I,Ｊ）在存貯時要占3個字節(jié)，設I從1變化到8,J從1變化到10，分派內存時是從地址ＳA開始連續(xù)按行存貯分派的。試問:A（5,8)的起始地址為（A)A.ＳＡ+14１B.SＡ＋180C．SA+222電線上停著兩種鳥(A，B）,可以看出兩只相鄰的鳥就將電線分為了一個線段。這些線段可分為兩類；一類是兩端的小鳥相同；另一類則是兩端的小鳥不相同。已知:電線兩個頂點上正好停著相同的小鳥,試問兩端為不同小鳥的線段數(shù)目一定是（B）。A．奇數(shù)Ｂ.偶數(shù)C.可奇可偶D．數(shù)目固定一個文本屏幕有25列及80行，屏幕的左上角以(1,1）表達，而右下角則以(８0，2５）表達,屏幕上每一個字符占用兩字節(jié)(bytｅ),整個屏幕則以線性方式存儲在電腦的存儲器內，內屏幕左上角開始，