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

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

2、rim）算法（從V4開始）第2次選中的邊是。A(V1V3)B(V1V4)C(V2V3)D(V3V4)7下列選項(xiàng)中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是。A500200450180B5004502001802014年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題00320若磁盤轉(zhuǎn)速為7200轉(zhuǎn)分，平均尋道時(shí)間為8ms每個(gè)磁道包含1000個(gè)扇區(qū)，則訪問(wèn)一個(gè)扇區(qū)的平均存取時(shí)間大約是。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)部異常的敘述中，錯(cuò)誤的是。A內(nèi)部異常的產(chǎn)生與當(dāng)前執(zhí)行指令相關(guān)B內(nèi)部異常的檢測(cè)由CPU內(nèi)部邏輯實(shí)現(xiàn)C內(nèi)部異常的響應(yīng)發(fā)生在指令執(zhí)行過(guò)程中D內(nèi)部異常處理后返回到發(fā)生異常的指令繼續(xù)執(zhí)行23

4、處理外部中斷時(shí)，應(yīng)該由操作系統(tǒng)保存的是。A程序計(jì)數(shù)器(PC)的內(nèi)容B通用寄存器的內(nèi)容C塊表(TLB)中的內(nèi)容DCache中的內(nèi)容24假定下列指令已裝入指令寄存器。則執(zhí)行時(shí)不可能導(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下列選項(xiàng)中，會(huì)導(dǎo)致進(jìn)程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是A執(zhí)行P(wai

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

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