完整版2019年考研408計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題及答案,推薦文檔

1、2019年全國碩士研究生招生考試計算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題、單項(xiàng)選擇題:140小題，每小題2分，共80分。下列每題給出的四個選項(xiàng)中，只有一個選項(xiàng)符合試題要求。1.設(shè)n是描述問題規(guī)模的非負(fù)整數(shù)，下列程序段的時間復(fù)雜度是x=0;while(n>=(x+l)*(x+l)2.3.4.5.6.x=x+l;A. O(logn)B. O(n1/2)若將一棵樹T轉(zhuǎn)化為對應(yīng)的二又樹是A.先序遍歷B.中序遍歷C.O(n)D.O(n2)BT,則下列對BT的遍歷中，其遍歷序列與T的后根遍歷序列相同的C.后序遍歷對n個互不相同的符號進(jìn)行哈夫曼編碼。若生成的哈夫曼樹共有D.按層遍歷115個結(jié)

2、點(diǎn)，則n的值是A.56B.57在任意一棵非空平衡二又樹平衡二又樹丁3。下列關(guān)于I.若v是T1的葉結(jié)點(diǎn)，則n.若v不是T1的葉結(jié)點(diǎn)，出.若v不是T1的葉結(jié)點(diǎn)，A.僅IB.僅IIC. 58(AVL)T1中，刪除某結(jié)點(diǎn)Ti與T3的敘述中，正確的是Ti與T3可能不相同則Ti與T3一定不相同則Ti與T3一定相同IC.僅I、nD. 60v之后形成平衡二又樹T2,再將w插入T2形成下圖所示的AOE網(wǎng)表示一項(xiàng)包含8個活動的工程?；顒拥淖钤玳_始時間和最遲開始時間分別是A.3和7B.12和12C.12和14D.15和15用有向無環(huán)圖描述表達(dá)式(x+y)*(x+y)/x),需要的頂點(diǎn)個數(shù)至少是A.5B.6C.8D.

3、97.還需要考慮的是I.數(shù)據(jù)的規(guī)模n.數(shù)據(jù)的存儲方式A.僅出B.僅I、nm.算法的穩(wěn)定性C.僅n、出、IVV.數(shù)據(jù)的初始狀態(tài)D.I、n、出、W選擇一個排序算法時，除算法的時空效率外，下列因素中,8.度是A.4B.5.25C.6D.6.29現(xiàn)有長度為11且初始為空的散列表HT,散列函數(shù)是H(key)=key%7,采用線T探查(線性探測再散列)法解決沖突將關(guān)鍵字序列87,40,30,6,11,22,98,20依次插入到HT后，HT查找失敗的平均查找長9.10.11.12.A.9B.10C.12排序過程中，對尚未確定最終位置的所有元素進(jìn)行一遍處理稱為D.15趟”。下列序列中，不可能是快速排序第二趟結(jié)

4、果的是A.5,2,16,12,28,60,32,72C.2,12,16,5,28,32,72,60設(shè)外存上有120個初始?xì)w并段，進(jìn)行A.1B.2C.3D.4B.2,16,5,28,12,60,32,72D.5,2,12,28,16,32,72,6012路歸并時，為實(shí)現(xiàn)最佳歸并，需要補(bǔ)充的虛段個數(shù)是卜列關(guān)于馮諾依曼結(jié)構(gòu)計算機(jī)基本思想的敘述中，錯誤的是A.B.C.D.程序的功能都通過中央處理器執(zhí)行指令實(shí)現(xiàn)指令和數(shù)據(jù)都用二進(jìn)制表示，形式上無差別指令按地址訪問，數(shù)據(jù)都在指令中直接給出程序執(zhí)行前，指令和數(shù)據(jù)需預(yù)先存放在存儲器中設(shè)主串T="abaabaabcabaabc模式串S="ab

5、aab',采用KMP算法進(jìn)行模式匹配，到匹配成功時為止，在匹配過程中進(jìn)行的單個字符間的比較次數(shù)是13 .考慮以下C語言代碼:unsignedshortusi=65535;shortsi=usi;執(zhí)行上述程序段后，si的值是A.-1B.-32767C.-32768D.-6553514 .下列關(guān)于缺頁處理的敘述中，錯誤的是A.缺頁是在地址轉(zhuǎn)換時CPU檢測到的一種異常B.缺頁處理由操作系統(tǒng)提供的缺頁處理程序來完成C.缺頁處理程序根據(jù)頁故障地址從外存讀入所缺失的頁D.缺頁處理完成后回到發(fā)生缺頁的指令的下一條指令執(zhí)行15 .某計算機(jī)采用大端方式，按字節(jié)編址。某指令中操作數(shù)的機(jī)器數(shù)為1234FF0

6、0H,該操作數(shù)采用基址尋址方式，形式地址（用補(bǔ)碼表示）為5512出基址寄存器內(nèi)容為F0000000H,則該操作數(shù)的LSB（最低有效字節(jié)）所在的地址是A.F000FF12HB.F000FF15HC.EFFFFF12HD.EFFFFF15H16 .下列有關(guān)處理器時鐘脈沖信號的敘述中，錯誤的是A.時鐘脈沖信號由機(jī)器脈沖源發(fā)出的脈沖信號經(jīng)整形和分頻后形成B.時鐘脈沖信號的寬度稱為時鐘周期，時鐘周期的倒數(shù)為機(jī)器主頻C.時鐘周期以相鄰狀態(tài)單元間組合邏輯電路的最大延遲為基準(zhǔn)確定D.處理器總是在每來一個時鐘脈沖信號時就開始執(zhí)行一條新的指令17 .某指令功能為Rr2-Rn+MRr0,其兩個源操作數(shù)分別采用寄存器

7、、寄存器間接尋址方式。對于下列給定部件，該指令在取數(shù)及執(zhí)行過程中需要用到的是1 .通用寄存器組（GPRs）n算術(shù)邏輯單元（ALU）出.存儲器（Memory）n指令譯碼器（ID）A.僅I、nB.僅I、n、nC.僅n、n、ivd.僅I、n、n18 .在采用取指、譯碼/取數(shù)、執(zhí)行、訪存、寫回”栽流水線的處理器中，執(zhí)行如下指令序列，其中s0、s1、s2、s3和t2表示寄存器編號。I1:adds2,s1,s0Rs2-Rs1+Rs0I2：loads3,0（t2）/Rs3MRt2+013: adds2,s2s3/Rs2-Rs2+Rs3I4：stores2,0（t2）MRt2+0-Rs2下列指令對中，不存在數(shù)

8、據(jù)冒險的是A.I1和I3B.I2和I3C.I2和I4D.I3和I419 .假定一臺計算機(jī)采用3通道存儲器總線，配套的內(nèi)存條型號為DDR3-1333,即內(nèi)存條所接插的存儲器總線的工作頻率為1333MHz、總線寬度為64位，則存儲器總線的總帶寬大約是A.10.66GB/sB.32GB/sC.64GB/sD.96GB/s20 .下列關(guān)于磁盤存儲器的敘述中，錯誤的是A.磁盤的格式化容量比非格式化容量小B.扇區(qū)中包含數(shù)據(jù)、地址和校驗(yàn)等信息C.磁盤存儲器的最小讀寫單位為一個字節(jié)D.磁盤存儲器由磁盤控制器、磁盤驅(qū)動器和盤片組成21 .某設(shè)備以中斷方式與CPU進(jìn)行數(shù)據(jù)交換，CPU主頻為1GHz,設(shè)備接口中的數(shù)

9、據(jù)緩沖寄存器為32位，設(shè)備的數(shù)據(jù)傳輸率為50kB/s。若每次中斷開銷（包括中斷響應(yīng)和中斷處理）為1000個時鐘周期，則CPU用于該設(shè)備輸入/輸出的時間占整個CPU時間的百分比最多是A.1.25%B.2.5%C.5%D.12.5%22 .下列關(guān)于DMA方式的敘述中，正確的是I .DMA傳送前由設(shè)備驅(qū)動程序設(shè)置傳送參數(shù)II .數(shù)據(jù)傳送前由DMA控制器請求總線使用權(quán)n數(shù)據(jù)傳送由DMA控制器直接控制總線完成IV .DMA傳送結(jié)束后的處理由中斷服務(wù)程序完成A.僅I、nB.僅n、n、nC.僅n、n、ivd.I、n、n、iv23 .下列關(guān)于線程的描述中，錯誤的是A.內(nèi)核級線程的調(diào)度由操作系統(tǒng)完成B.操作系統(tǒng)

10、為每個用戶級線程建立一個線程控制塊C.用戶級線程間的切換比內(nèi)核級線程間的切換效率高D.用戶級線程可以在不支持內(nèi)核級線程的操作系統(tǒng)上實(shí)現(xiàn)24 .下列選項(xiàng)中，可能將進(jìn)程喚醒的事件是m.當(dāng)前進(jìn)程的時間片用完C.僅I、nD.I、n、n1. I/O結(jié)束n.某進(jìn)程退出臨界區(qū)A.僅IB.僅n25 .下列關(guān)于系統(tǒng)調(diào)用的敘述中，正確的是I.在執(zhí)行系統(tǒng)調(diào)用服務(wù)程序的過程中，CPU處于內(nèi)核態(tài)n操作系統(tǒng)通過提供系統(tǒng)調(diào)用避免用戶程序直接訪問外設(shè)n不同的操作系統(tǒng)為應(yīng)用程序提供了統(tǒng)一的系統(tǒng)調(diào)用接口IV.系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核為應(yīng)用程序提供服務(wù)的接口A.僅I、IVB.僅II、iiiC.僅I、n、IVD.僅I、n、n26 .下

11、列選項(xiàng)中，可用于文件系統(tǒng)管理空閑磁盤塊的數(shù)據(jù)結(jié)構(gòu)是1 .位圖n索引節(jié)點(diǎn)出.空閑磁盤塊鏈n文件分配表（FAT）A.僅I、nB.僅n、n、nC.僅1、nd.僅n、n、n27 .系統(tǒng)采用二級反饋隊列調(diào)度算法進(jìn)行進(jìn)程調(diào)度。就緒隊列Q1采用時間片輪轉(zhuǎn)調(diào)度算法，時間片為10ms；就緒隊列Q2采用短進(jìn)程優(yōu)先調(diào)度算法；系統(tǒng)優(yōu)先調(diào)度Q1隊列中的進(jìn)程，當(dāng)Q1為空時系統(tǒng)才會調(diào)度Q2中的進(jìn)程；新創(chuàng)建的進(jìn)程首先進(jìn)入Q1;Q1中的進(jìn)程執(zhí)行一個時間片后，若未結(jié)束，則轉(zhuǎn)入Q2。若當(dāng)前Q1、Q2為空，系統(tǒng)依次創(chuàng)建進(jìn)程Pl、P2后即開始進(jìn)程調(diào)度Pl、P2需要的CPU時間分別為30ms和20ms,則進(jìn)程P1、P2在系統(tǒng)中的平均等待

12、時間為A.25msB.20msC.15msD.10ms28 .在分段存儲管理系統(tǒng)中，用共享段表描述所有被共享的段。若進(jìn)程P1和P2共享段S,下列敘述中，錯誤的是A.在物理內(nèi)存中僅保存一份段S的內(nèi)容B.段S在P1和P2中應(yīng)該具有相同的段號C. P1和P2共享段S在共享段表中的段表項(xiàng)D. P1和P2都不再使用段S時才回收段S所占的內(nèi)存空間29 .某系統(tǒng)采用LRU頁置換算法和局部置換策略，若系統(tǒng)為進(jìn)程P預(yù)分配了4個頁框，進(jìn)程P訪問頁號的序列為0,1,2,7,0,5,3,5,0,2,7,6,則進(jìn)程訪問上述頁的過程中，產(chǎn)生頁置換的總次數(shù)是C.5D.6A.3B.430 .下列關(guān)于死鎖的敘述中，正確的是I

13、.可以通過剝奪進(jìn)程資源解除死鎖II .死鎖的預(yù)防方法能確保系統(tǒng)不發(fā)生死鎖III .銀行家算法可以判斷系統(tǒng)是否處于死鎖狀態(tài)d.僅I、n、nn.當(dāng)系統(tǒng)出現(xiàn)死鎖時，必然有兩個或兩個以上的進(jìn)程處于阻塞態(tài)A.僅II、nB.僅I、n、nC.僅I、n、n31 .某計算機(jī)主存按字節(jié)編址，采用二級分頁存儲管理，地址結(jié)構(gòu)如下所示頁目錄號（10位）頁號（10位）頁內(nèi)偏移（12位）虛擬地址20501225H對應(yīng)的頁目錄號、頁號分別是32.33.34.35.A.081H、101HB.081H、401H在下列動態(tài)分區(qū)分配算法中，最容易產(chǎn)生內(nèi)存碎片的是A.首次適應(yīng)算法B.最壞適應(yīng)算法OSI參考模型的第5層（自下而上）完成的

14、主要功能是A.差錯控制B.路由選擇100BaseT快速以太網(wǎng)使用的導(dǎo)向傳輸介質(zhì)是A.雙絞線B.單模光纖對于滑動窗口協(xié)議，如果分組序號采用3比特編號,C.201H、101HD.201H、401HC.最佳適應(yīng)算法D.循環(huán)首次適應(yīng)算法C.會話管理D.數(shù)據(jù)表示轉(zhuǎn)換C.多模光纖發(fā)送窗口大小為D.同軸電纜5,則接收窗口最大是C.4D.5A.2B.336. 假設(shè)一個采用CSMA/CD協(xié)議的100Mbps局域網(wǎng)，最小幀長是128B,則在一個沖突域內(nèi)兩個站點(diǎn)之間的單向傳播延時最多是A.2.56ssB.5.12ssC.10.24ssD.20.48科s37. 若將101.200.16.0/20劃分為5個子網(wǎng)，則可能

15、的最小子網(wǎng)的可分配IP地址數(shù)是D.1022A.126B.254C.51038. 某客戶通過一個TCP連接向服務(wù)器發(fā)送數(shù)據(jù)的部分過程如題38圖所示?？蛻粼趖0時刻第一次收到確認(rèn)序列號ack_seq=100的段，并發(fā)送序列號seq=100的段，但發(fā)生丟失。若TCP©寺快速重傳，則客戶重新發(fā)送seq=100段的時刻是A.t1B.t2C.t3D.t439. 若主機(jī)甲主動發(fā)起一個與主機(jī)乙的TCP連接，甲、乙選擇的初始序列號分另為2018和2046,則第三次握手TCP段的確認(rèn)序列號是A.2018B.2019C.2046D.204740. 下列關(guān)于網(wǎng)絡(luò)應(yīng)用模型的敘述中，錯誤的是A.在P2P模型中，

16、結(jié)點(diǎn)之間具有對等關(guān)系B.在客戶/服務(wù)器(C/S)模型中，客戶與客戶之間可以直接通信C.在C/S模型中，主動發(fā)起通信的是客戶，被動通信的是服務(wù)器D.在向多用戶分發(fā)一個文件時，P2P模型通常比C/S模型所需時間短二、綜合應(yīng)用題：4147小題，共70分。41. (13分)設(shè)線f表L=(a1,a2,a，an-2,a-1,a。)采用帶頭結(jié)點(diǎn)的單鏈表保存，鏈表中結(jié)點(diǎn)定義如下：typedefstructnodeintdata;structnode*next;NODE;請設(shè)計一個空間復(fù)雜度為O(1)且時間上盡可能高效的算法，重新排列L中的各結(jié)點(diǎn)，得到線性表L'=(a1,an,a2,an-1,a3,an

17、-2)。要求：(1)給出算法的基本設(shè)計思想(2)根據(jù)設(shè)計思想，采用C或C+語言描述算法，關(guān)鍵之處給出注釋。(3)說明你所設(shè)計的算法的時間復(fù)雜度。42. (10分)請設(shè)計一個隊列，要求滿足：初始時隊列為空；入隊時，允許增加隊列占用空間；出隊后，出隊元素所占用的空間可重復(fù)使用，即整個隊列所占用的空間只增不減；人隊操作和出隊操作的時間復(fù)雜度始終保持為。(1)。請回答下列問題：(1)該隊列應(yīng)該選擇鏈?zhǔn)酱鎯Y(jié)構(gòu)，還是順序存儲結(jié)構(gòu)？(2)畫出隊列的初始狀態(tài)，并給出判斷隊空和隊滿的條件(3)畫出第一個元素入隊后的隊列狀態(tài)。(4)給出入隊操作和出隊操作的基本過程。43. (8分)有n(n>)位哲學(xué)家圍坐

18、在一張圓桌邊，每位哲學(xué)家交替地就餐和思考。在圓桌中心有m(m>1)個碗，每兩位哲學(xué)家之間有1根筷子。每位哲學(xué)家必須取到一個碗和兩側(cè)的筷子之后，才能就餐，進(jìn)餐完畢，將碗和筷子放回原位，并繼續(xù)思考。為使盡可能多的哲學(xué)家同時就餐，且防止出現(xiàn)死鎖現(xiàn)象，請使用信號量的P、V操作(wait()、signal()操彳)描述上述過程中的互斥與同步，并說明所用信號量及初值的含義。44. (7分)某計算機(jī)系統(tǒng)中的磁盤有300個柱面，每個柱面有10個磁道，每個磁道有200個扇區(qū)，扇區(qū)大小為512B。文件系統(tǒng)的每個簇包含2個扇區(qū)。請回答下列問題：(1)磁盤的容量是多少？(2)假設(shè)磁頭在85號柱面上，此時有4個磁

19、盤訪問請求，簇號分別為：100260、60005、101660和110560。若采用最短尋道時間優(yōu)先(SSTF)調(diào)度算法，則系統(tǒng)訪問簇的先后次序是什么？(3)第100530簇在磁盤上的物理地址是什么？將簇號轉(zhuǎn)換成磁盤物理地址的過程是由I/O系統(tǒng)的什么程序完成的？45. (16分)已知f(n)=n!=nNn-l)Xn-2)Xx2K計算f(n)的C語言函數(shù)fl的源程序(陰影部分)及其在32位計算機(jī)M上的部分機(jī)器級代碼如下：1fKHOHM55push4(tt>1)110040垢7Dna»irmiidlw«i|ipirebp*8k112MMIOIC17jk(1(0040IKJ

20、55)rrlummfl!(n-1)13UU4(J101f：45皿f1-apidjbp+兇1414121KS01CEIlH11J004010250Wk日IIS袁聞谷EM06FFIFFFF4«l|fl(OG4OI0DO119(MMOIoaoor訐CIimulran1樹12()UU4OHJ75tH05JEfl*3Ah(0040101a)riserrtumI；21微固儂，01000000moT1yl2ffOflHOKHO3HECtrnpei*p-dpintfl(iniri)|心虛擬地址、機(jī)器指令和匯編指令，計算機(jī)M按字節(jié)編址，int型數(shù)據(jù)占3230IMMOC3E其中，機(jī)器級代碼行包括行號、位

21、。請回答下列問題：(1)計算f(10)需要調(diào)用函數(shù)fl多少次？執(zhí)行哪條指令會遞歸調(diào)用fl?(2)上述代碼中，哪條指令是條件轉(zhuǎn)移指令？哪幾條指令一定會使程序跳轉(zhuǎn)執(zhí)行？(3)根據(jù)第16行call指令，第17行指令的虛擬地址應(yīng)是多少？已知第16行call指令采用相對尋址方式，該指令中的偏移量應(yīng)是多少(給出計算過程)?已知第16行call指令的后4字節(jié)為偏移量，M采用大端還是小端方式？(4)f(13)=6227020800,但f1(13)的返回值為1932053504,為什么兩者不相等？要使f1(13)能返回正確的結(jié)果，應(yīng)如何修改f1源程序？(5)第19行imuleax,ecx表示有符號數(shù)乘法，乘數(shù)為

22、Reax和Recx,當(dāng)乘法器輸出的高、低32位乘積之間滿足什么條件時，溢出標(biāo)志OF=1?要使CPU在發(fā)生溢出時轉(zhuǎn)異常處理，編譯器應(yīng)在imul指令后加一條什么指令？46. (7分)對于題45,若計算機(jī)M的主存地址為32位，采用分頁存儲管理方式，頁大小為4KB,則第1行push指令和第30行ret指令是否在同一頁中(說明理由)？若指令Cache有64行，采用4路組相聯(lián)映射方式，主存塊大小為64B,則32位主存地址中，哪幾位表示塊內(nèi)地址？哪兒位表示Cache組號？哪幾位表示標(biāo)記(tag)信息？t取第16行call指令時，只可能在指令Cache的哪一組中命中(說明理由)？47. (9分)某網(wǎng)絡(luò)拓?fù)淙珙}

23、47圖所示，其中R為路由器，主機(jī)H1H4的IP地址配置以及R的各接口IP地址配置如圖中所示?，F(xiàn)有若干臺以太網(wǎng)交換機(jī)(無VLAN功能)和路由器兩類網(wǎng)絡(luò)互連設(shè)備可供選擇。請回答下列問題：(1)設(shè)備1、設(shè)備2和設(shè)備3分別應(yīng)選擇什么類型網(wǎng)絡(luò)設(shè)備？(2)設(shè)備1、設(shè)備2和設(shè)備3中，哪幾個設(shè)備的接口需要配置IP地址？并為對應(yīng)的接口配置正確的IP地址。(3)為確保主機(jī)H1H4能夠訪問Internet,R需要提供什么服務(wù)？(4)若主機(jī)H3發(fā)送一個目的地址為192.168.1.127的IP數(shù)據(jù)報，網(wǎng)絡(luò)中哪幾個主機(jī)會接收該數(shù)據(jù)報？2019年全國碩士研究生招生考試計算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題參考

24、答案、單項(xiàng)選擇題1.B2.B3.C4.A5.C6.A7.D8.C9.B10.D11.B12.C13.A14.D15.D16.D17.B18.C19.B20.C21.A22.D23.B24.C25.C26.B27.C28.B29.C30.B31.A32.C33.C34.A35.B36.B37.B38.C39.D40.B二、綜合應(yīng)用題41.【答案要點(diǎn)】(1)算法的基本設(shè)計思想：算法分3步完成。第1步，采用兩個指針交替前行，找到單鏈表的中間結(jié)點(diǎn)；第2步，將單鏈表的后半段結(jié)點(diǎn)原地逆置；第3步，從單鏈表前后兩段中依次各取一個結(jié)點(diǎn)，按要求重排。(2)算法實(shí)現(xiàn)：&巾同猛睡h)«q京*r&#

25、171;epqhgwhile(q=>neilINULL/不推中同玷點(diǎn)np-p走(|kq；if(!MIHJL-«j->nMlj/q走的步p->FHiKtwWILL1while(qJ=NULL)/希里2?At也巡譜|rq-%nrid;口比時*q.嗎krm.t:，/碌向！I，Kt的甄一十H掰解媒y(tǒng)hSA/i1=P-JIMI：q描刖外11段的聃一個敷最結(jié)或p-Ai"”=用MLLiwhili1(qINUIX)/布讀空lh卡也的結(jié)點(diǎn)她/可指定位置hsq->Fi«nia”指向甫;率格的下一個礴M!=門(3)算法的時間復(fù)雜度：參考答案的時間復(fù)雜度為O(n)

26、42 .【答案要點(diǎn)】(1)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)(兩段式單向循環(huán)鏈表)，隊頭指針為front,隊尾指針為rear。(2)初始時，創(chuàng)建只有一個空閑結(jié)點(diǎn)的兩段式單向循環(huán)鏈表，頭指針front與尾指針rear均指向空閑結(jié)點(diǎn)。如下隊滿的判定條件：front=rear->next(4)操作的基本過程:43 .【答案要點(diǎn)】/信號量semaphorebowl；/用于協(xié)調(diào)哲學(xué)家對碗的使用semaphorechopsticksn；/用于協(xié)調(diào)哲學(xué)家對筷子的使for(inti=0；i<n；i+)chopsticksi.value=1；/設(shè)置兩個哲學(xué)家之間筷子的數(shù)量bowl.value=min(n-1,m)；/

27、bowl.value&n-1,確保不死鎖CoBeginwhile(True)/哲學(xué)家i的程序思考；P(bowl)；/取碗P(chopsticksi)；/取左邊筷子P(chopsticks(i+l)MODn)；/取右邊筷子就餐；V(chopsticksi)；V(chopsticks(i+1)MODn)；V(bowl)；)CoEnd44 .【答案要點(diǎn)】(1)磁盤容量=(300X10X200X512/1024KB=3X105KB(2)依次訪問的簇是100260>101660、110560、60005。(3)第100530簇在磁盤上的物理地址由其所在的柱面號、磁頭號、扇區(qū)號構(gòu)成其所在的柱面號為？100530/(10X200/2?=100。100530%(10X200/2=530,磁頭號為?530/(200/2)?=5。扇區(qū)號為(530X。200=60。將簇號轉(zhuǎn)換成磁盤物理地址的過程由磁盤驅(qū)動程序完成。45 .【答案要點(diǎn)】(1)計算f(l0)需要調(diào)用函數(shù)f1共10次執(zhí)行第16行call指令會遞歸調(diào)用f1o(2)第12行jle