2009年計算機統(tǒng)考真題 一．單項選擇題，每小題2分，共80分。為解決計算機與打印機之間速度不匹配的問題，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將A.棧 B.隊列 C.樹 D.圖設(shè)棧S的初始狀態(tài)均為空，元素abcdefgQ，且個元素出隊的順序是，則棧的容量至少是A．1B.2C.3D.4NLRA．LRN B.NRL C.RLN D.RNLB.C.B.C.D.6（1）數(shù)是A．39 B.52 C.111 D.119結(jié)點u在的中，u和有的是I．子系III.的結(jié)點與v的結(jié)點是A.有II B.I和II 和III D.I和I數(shù)1III.1A.I B.II II BA.C.898052A352852.3290528320528.38852123783A.據(jù)是A.式C.令D.令存儲元2zxz，y79賦值句值別是AHAHAHAH、規(guī)格化、舍判溢出等步驟設(shè)浮點尾補表示且別7含2號兩7××浮加終A10 1C01 發(fā)生溢出計機Cache162式存32存129存Cache是A02 4 某主容B余按編現(xiàn)K×8數(shù)分別是A．1、15 、15 、30 D．2、目標(biāo)地址是A.2006HB.2007HC.2008HD.2009HA．RISC普遍采用微程序控制器多D．RISC指令數(shù)、尋址方式CISC少間緩存時間）分別是、80ns、60ns，則該計算機CPU時鐘周期至少是A．90ns B.80ns C.70ns D.60ns相對于微程序控制器，硬布線控制器特點是容易B．指令，指令功能容易D．指令，指令功能期，線時鐘10MHz，則線是A．10MB/sB.20MB/SC.40MB/SD.80MB/SCache（中Cache命中是A．5%B.9.5%C.50%D.95%下列選項中，能引起外部中斷事件是A．鍵盤入 B.除數(shù)0 C.浮運溢 D.存頁單處理機中，可是I進程與進程 II處理機與設(shè)備 III處理與道 IV設(shè)備與設(shè)備A．I、IIIII B.I、IV C.、IIIIV D.IIIIIIV下列進程調(diào)算法中，綜合考慮進程等待時間時間是A．時間輪轉(zhuǎn)調(diào)算法 B.短進程優(yōu)先調(diào)算法C.先來先服務(wù)調(diào)算法 D.高響應(yīng)比優(yōu)先調(diào)算法8臺打印機，有3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的的最小值是A．2 B.3 C.4 D.5分區(qū)分配內(nèi)存管理方式的主要保護措施是界地址保護 B.程序代碼保護 數(shù)據(jù)保護 D.棧保護一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占位，則最大段長是2的8次方字節(jié) B.2的16次方字節(jié) 的21次方字節(jié) 的32次方字節(jié)下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是A．連續(xù)結(jié)構(gòu) B.索引結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長 D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長5，5，2，8，，，，，采用N調(diào)度（電梯調(diào)度）算法得的磁道訪問序列是A．110，170，180，195，68，45，35，B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，195文件系統(tǒng)中，文件訪問存儲的合理位是文件塊 B.文件分配C.用系統(tǒng)F11（）F2的鏈文件F3，F(xiàn)1。，的引用計數(shù)值分是A．01 B.11 C.12 、1程序用系統(tǒng)調(diào)用打I/O設(shè)備，通常使用的設(shè)備標(biāo)識是邏輯設(shè)備名 物理設(shè)備名 C.主設(shè)備號 D.從設(shè)備號在OSI參考模型中，自下而上第一個提供端端服務(wù)的層次是A．?dāng)?shù)據(jù)鏈路層 傳輸層 C.會話層 D.應(yīng)用層在無噪聲情況下，若某通鏈路的帶寬為z，采用4個相位，每個相位具有種振幅的QAM調(diào)技術(shù)，則該通鏈路的最大數(shù)據(jù)傳輸速率是12kbps B.24kbps C.48kbps D.96kbpsN（GBN）0~72、3A．2B.3 C.4 以太網(wǎng)交換機進行轉(zhuǎn)發(fā)決策時使用的PDU地址是A．目的物理地址 B.目的IP地址 C.源物理地址 源IP地址CSMA/CD1Gbps電200000km/s。若最小數(shù)據(jù)幀長度減少800比特，則最遠的兩個站點之間的距離至少需要增加160mB.增加80mC.減少160mD.減少主機甲和主機乙間已建立一個TCP連接，主機甲向主機乙發(fā)送了兩個連續(xù)的TCP段，分別包含300字節(jié)和500字節(jié)的有效載荷，第一個段的序列號為200，主機乙正確接收到兩個段后，發(fā)送給主機甲的確認(rèn)序列號是A．500 B.700 C.800 D.1000TCPTCP16KBRTT（TCPRTT有TCP7KB B.8KB C.9KB D.16KBFTP和間傳FTP時，使用的連接是A．建立在 TCP之的連接 B.建立在 TCP之的數(shù)據(jù)連接建立在UDP之的連接 D.建立在UDP之的數(shù)據(jù)連接． 用。70分。41.（10（現(xiàn)決的方①設(shè)最時僅包含點，當(dāng)前點為點；②選擇近且尚未v入修改前點u=v；③重復(fù)步驟②，直到u是目點時為止。請述能否求？可請證明；否請舉例說明。42.（分已知一個有頭結(jié)點的單鏈，結(jié)點結(jié)構(gòu)為data linkdata link設(shè)鏈只頭指針list不改變鏈前提請設(shè)計盡可能高算，查鏈倒位置結(jié)（k查算結(jié)data，并1則，回0。要：（1的（2的（3根據(jù)和，采用序（使用或+或A，之給要。8）CPU主頻為500MHzCPI為5）。假定某外設(shè)的數(shù)據(jù)傳輸率為0.5MB/s，采用中斷方式與主機進行數(shù)據(jù)傳送，以32位為傳輸182間。請回答下列問題，要求給出計算過程。（1）在中斷方式下，CPU用于該外設(shè)I/O的時間占整個CPU時間的百分比是多少？（2）5MB/sDMADMA大小為，且A預(yù)處理和后處理的總開銷為個時鐘周期，則用于該外設(shè)的時間占整個CPU時間的百分比是多少？（假設(shè)DMA與CPU）44.（）161610MDRinEDBMDRMDRin為1表示數(shù)據(jù)總MDR。假設(shè)MAR的輸出處于?！癆DD（R1）功為（R0）（（）→（R1）R0R1容元并將果R1容元保C1MAR←(PC)PCout,MARinC2MDR←M(MAR)PC←(PC)+1MemR,MDRinEPC+1C3IR←(MDR)MDRout,IRinC4無45133.8ee0101H11—02254H1s理為，①先B0面缺缺處缺處新執(zhí)：訪問需多少時間？給算過基于訪問1565H的物是多少？由。7．9公司網(wǎng)絡(luò)拓?fù)鋱D圖路由器通過接口別連接域網(wǎng)局域網(wǎng)通過接口連接路由器通過路由器連接域名服務(wù)器聯(lián)網(wǎng)10接口P2接口是1接口P是0接口P域名服務(wù)器P。R1R2IPP計算過程。務(wù)器主機互聯(lián)。請采用聚合技術(shù)出R2。2009年計算機統(tǒng)考真題參考答案12345678910BCDBCBADAB11121314151617181920CDDCDCAADB21222324252627282930DADDCACBAA31323334353637383940BABBCADDCA選擇題部答案解析：此題考察各數(shù)據(jù)特點是狀。ggabbcddceffeag其棧3。3樹AVL樹。它或或是有列樹它子樹樹都是樹樹樹差差絕對值不超第 6層有 8個葉節(jié)點，說明這個完全二叉樹最多共 7層，所以樹的節(jié)點數(shù)為：1+2+4+8+16+32+48=111。8.B樹是一種多叉平衡查找樹。一棵 m階的 B樹，或為空樹，或為滿足下列特性的 m叉樹：①樹中每個結(jié)點至多有 m棵子樹；②若根結(jié)點不是葉子結(jié)點，則它至少有兩棵子樹；③除根之外的所有非葉子結(jié)點至少有「m/2]棵子樹；A0K1A1K2A2Kn其中：，2，…，)為關(guān)鍵字，且 1，2，…，：0，1，…，n)⑤所有的葉子結(jié)點都出現(xiàn)在同一層次上，并且不帶信息(可以看作縣外部結(jié)點或查找失敗的結(jié)點，實際上這些結(jié)點不存在，指向這些結(jié)點的指針為空)。9.堆調(diào)整算法的應(yīng)用解此題必須熟知各種排序方法的步驟?？疾?CPU區(qū)分指令和數(shù)據(jù)的方法：取指令和取數(shù)據(jù)在指令的不同階。熟點算熟的方。的則：存和 Cache同分。存和 Cache同分。區(qū)，數(shù)存的數(shù)同。，Cache的之用方；在兩個應(yīng)的部用全。15.ROM數(shù)：4K*8/2K*8=2RAM數(shù)：60K*8/4K*4=30.：以序數(shù)pc的為，上指令出的一字節(jié)數(shù)的 pc的方為。指令的特點：一指令(，所有指令中的 op-code同的指令)，可解；用的存，所有存可用所有，以的不區(qū)分整數(shù)和點數(shù))；的(以)；中少數(shù)數(shù)據(jù)，一些 CISC算中存有字節(jié)字的指令。這在RISC算中不可出現(xiàn))。上同有存特，指令和數(shù)據(jù)在上分；這存在的存的指令有為 CPU有的指令和數(shù)據(jù)緩存，至少在特的同步指令出。在一，這指令存和數(shù)據(jù)存同，。以最的為準(zhǔn)是算的一種方法。是部序信的，各種信，為以用最少和取最作為，為的樹，所以為。序的是的解題序的方法，作信所的生全機所需要的各種操作控制信號，使相應(yīng)部件執(zhí)行所規(guī)定的操作20.10M/2*4=20MB/S21.(1000-50)/1000=95%25.KK428242^242^2129.SCAN調(diào)度算法就是電梯調(diào)度算法，顧名思義就是如果開始時磁頭往外就一直要到最外0下到最底層才會再上升一樣。無論有多少物理要為使用。這些程是有的。層應(yīng)用層是到的。下而上一個到的是層。35.后ARQ，應(yīng)的到的到機。發(fā)不就發(fā)多的下，有發(fā)個后，才發(fā)到面的信個程出這一出出后會地主機，后面再發(fā)的個也而。，只。36.機作物理層，所進行時使用的是物理地址。主機乙發(fā)送給主機甲的認(rèn)列號是到的數(shù)據(jù)的列號控制是節(jié)制一條的部件所用的控制規(guī)程。二．綜合應(yīng)用題法的一定是最。如，下所的，如果的ACABC，上最A(yù)D。42.基本想：從頭至尾遍歷單鏈表并用針 P向當(dāng)前節(jié)點的前 K個節(jié)點當(dāng)遍歷到鏈表的最后一個節(jié)點時，針 P所向的節(jié)點即為所查找的節(jié)點。詳細(xì)實現(xiàn)步驟：兩針變量整型變量鏈表遍歷其針 向當(dāng)前遍歷的節(jié)點針 P向P1點前 K點果P1之前有K個節(jié)點，那么 P向表頭節(jié)點用整型變量 i表示當(dāng)前遍歷了多少節(jié)點當(dāng)i>k針 p隨著每遍歷前移動點遍歷完成或者表點或者鏈表倒數(shù)KIntLocateElement(linklistlist,intk){P1=list->link;P=list;i=1;while(P1){P1=P1->link;i++;if(i>k) p=p->next//i>k,p}if(p==list)return0; //kelse{return1;}}43.2B0.5MB/4B=0.5×106/4=12.5×104次1MB=106B18服務(wù)2執(zhí)行時間且執(zhí)行5時鐘周期所以，1內(nèi)用于時鐘周期數(shù)為××5××DMADMA5MB/5000B=5×106/5000=1×103DMA處理500時鐘周期，1DMA時鐘周期數(shù)為500×1×103=5×105DMACPU百分比是0×6×指令執(zhí)行階段拍功能和效控制信號所示時鐘功能效控制信號C5MAR←(R1)PCout,MARinC6MDR←M(MAR)MemR,MDRinEC7A←(R0)R0out,AinC8AC←(MDR)+(A)MDRout,Addr,ACinC9MDR←(AC)ACout,MDRinC10M(MAR)←MDRMDRoutE,MemW定義信號量 S1控制 P1與 P2之間的同步；S2控制 P1與 P3之間的同步；empty控制生產(chǎn)者與消費者之間的同步；mutex控制進程間互斥使用緩沖區(qū)。程序如下：Vars1=0,s2=0,empty=N,mutex=1;ParbeginP1:beginX=produce(); 生成一個數(shù)P(empty); 判斷緩沖區(qū)是否有空單元P(mutex); 緩沖區(qū)是否被占用Put();Ifx%2==0V(s2); /*如果是偶數(shù)，向 P3發(fā)出信號elseV(s1); /*如果是奇數(shù)，向 P2發(fā)出信號使用完緩沖區(qū)，釋放*/end.P2:beginP(s1); /*收到 P1發(fā)來的信號，已產(chǎn)生一個奇數(shù)*//*緩沖區(qū)是否被占用Getodd();V(mutex); V(empty); 向 P1發(fā)信號，多出一個空單元*/end.P3:beginP(s2) /*收到 P1發(fā)來的信號，已產(chǎn)生一個偶數(shù)*//*緩沖區(qū)是否被占用Geteven();V(mutex); */V(empty); 向 P1發(fā)信號，多出一個空單元*/end.Parend.（1）根據(jù)頁式管理的工作原理，應(yīng)先考慮頁面大小，以便將頁號和頁內(nèi)位移分解出來。頁面大小為，即，則得到頁內(nèi)位移占虛地址的低2位，頁號占剩余高位?？傻萌齻€虛地址的頁號P（十六進制的一位數(shù)字轉(zhuǎn)換成4頁內(nèi)位移，最高位為頁號）：H：2，訪問快