2015年計算機統(tǒng)考408真題及答案解析

1、2015年全國碩士研究生入學(xué)統(tǒng)一考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合試題一、單項選擇題：第1～40小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項最符合試題要求。1已知程序如下：intS(intn)return(n，，，。若從頂點V0開始對圖進行深度優(yōu)先遍歷，則可能得到的不同遍歷序列個數(shù)是。A2B3C4D56求下面帶權(quán)圖的最?。ù鷥r）生成樹時，可能是克魯斯卡（Kruskal）算法第2次選中但不是普里姆（P

2、rim）算法（從V4開始）第2次選中的邊是。A(V1V3)B(V1V4)C(V2V3)D(V3V4)7下列選項中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是。A500200450180B5004502001802014年全國碩士研究生入學(xué)統(tǒng)一考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合試題00320若磁盤轉(zhuǎn)速為7200轉(zhuǎn)分，平均尋道時間為8ms每個磁道包含1000個扇區(qū)，則訪問一個扇區(qū)的平均存取時間大約是。A8.1msB12.2msC1

3、6.3msD20.5ms21在采用中斷IO方式控制打印輸出的情況下，CPU和打印控制接口中的IO端口之間交換的信息不可能是。A打印字符B主存地址C設(shè)備狀態(tài)D控制命令22內(nèi)部異常（內(nèi)中斷）可分為故障（fault）、陷阱（trap）和終止（abt）三類。下列有關(guān)內(nèi)部異常的敘述中，錯誤的是。A內(nèi)部異常的產(chǎn)生與當(dāng)前執(zhí)行指令相關(guān)B內(nèi)部異常的檢測由CPU內(nèi)部邏輯實現(xiàn)C內(nèi)部異常的響應(yīng)發(fā)生在指令執(zhí)行過程中D內(nèi)部異常處理后返回到發(fā)生異常的指令繼續(xù)執(zhí)行23

4、處理外部中斷時，應(yīng)該由操作系統(tǒng)保存的是。A程序計數(shù)器(PC)的內(nèi)容B通用寄存器的內(nèi)容C塊表(TLB)中的內(nèi)容DCache中的內(nèi)容24假定下列指令已裝入指令寄存器。則執(zhí)行時不可能導(dǎo)致CPU從用戶態(tài)變?yōu)閮?nèi)核態(tài)(系統(tǒng)態(tài))的是。ADIVR0R1(R0)(R1)→R0BINTn產(chǎn)生軟中斷CNOTR0寄存器R0的內(nèi)容取非DMOVR0addr把地址addr處的內(nèi)存數(shù)據(jù)放入寄存器R0中25下列選項中，會導(dǎo)致進程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是A執(zhí)行P(wai

5、t)操作B申請內(nèi)存失敗C啟動IO設(shè)備D被高優(yōu)先級進程搶占26若系統(tǒng)S1采用死鎖避免方法，S2采用死鎖檢測方法。下列敘述中，正確的是。ⅠS1會限制用戶申請資源的順序，而S2不會ⅡS1需要進程運行所需資源總量信息，而S2不需要ⅢS1不會給可能導(dǎo)致死鎖的進程分配資源，而S2會A僅Ⅰ、ⅡB僅Ⅱ、ⅢC僅Ⅰ、ⅢDⅠ、Ⅱ、Ⅲ27系統(tǒng)為某進程分配了4個頁框，該進程已訪問的頁號序列為2029342824845。若進程要訪問的下一頁的頁號為7，依據(jù)LRU算

6、法，應(yīng)淘汰頁的頁號是。A2B3C4D828在系統(tǒng)內(nèi)存中設(shè)置磁盤緩沖區(qū)的主要目的是。A減少磁盤IO次數(shù)B減少平均尋道時間C提高磁盤數(shù)據(jù)可靠性D實現(xiàn)設(shè)備無關(guān)性29在文件的索引節(jié)點中存放直接索引指針10個，一級和二級索引指針各1個。磁盤塊大小為1KB，每個索引指針占4個字節(jié)。若某文件的索引節(jié)點已在內(nèi)存中，則把該文件偏移量（按字節(jié)編址）為1234和307400處所在的磁盤塊讀入內(nèi)存，需訪問的磁盤塊個數(shù)分別是。A12B13C23D2430在請求分