2015年408真題及答案

1、2015年全國碩士研究生入學(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已知程序如下：程序運(yùn)行時(shí)使用棧來保存調(diào)用過程的信息，自棧底到棧頂保存的信息依次對應(yīng)的是。Amain()→S(1)→S(0)BS(0)→S(1)→main()Bmain()→S(0)→S(1)DS(1)→S(0)→main()2先序序列為abcd

2、的不同二叉樹的個(gè)數(shù)是。A13B14C15D163下列選項(xiàng)給出的是從根分別到達(dá)兩個(gè)葉結(jié)點(diǎn)路徑上的權(quán)值序列，能屬于同一棵哈夫曼樹的是。A24105和24107B24105和24127C241010和241411D24105和241464現(xiàn)有一棵無重復(fù)關(guān)鍵字的平衡二叉樹（AVL樹），對其進(jìn)行中序遍歷可得到一個(gè)降序序列。下列關(guān)于該平衡二叉樹的敘述中，正確的是。A根結(jié)點(diǎn)的度一定為2B樹中最小元素一定是葉結(jié)點(diǎn)C最后插入的元素一定是葉結(jié)點(diǎn)D樹中最大元

3、素一定是無左子樹5設(shè)有向圖G=(VE)，頂點(diǎn)集V=V0V1V2V3，邊集E=，，，。若從頂點(diǎn)V0開始對圖進(jìn)行深度優(yōu)先遍歷，則可能得到的不同遍歷序列個(gè)數(shù)是。A2B3C4D56求下面帶權(quán)圖的最?。ù鷥r(jià)）生成樹時(shí)，可能是克魯斯卡（Kruskal）算法第2次選中但不是普里姆（Prim）算法（從V4開始）第2次選中的邊是。A(V1V3)B(V1V4)C(V2V3)D(V3V4)7下列選項(xiàng)中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是。A50020045

4、0180B500450200180intS(intn)return(n=0)0:s(n1)nvoidmain()coutS(1)320若磁盤轉(zhuǎn)速為7200轉(zhuǎn)分，平均尋道時(shí)間為8ms每個(gè)磁道包含1000個(gè)扇區(qū)，則訪問一個(gè)扇區(qū)的平均存取時(shí)間大約是。A8.1msB12.2msC16.3msD20.5ms21在采用中斷IO方式控制打印輸出的情況下，CPU和打印控制接口中的IO端口之間交換的信息不可能是。A打印字符B主存地址C設(shè)備狀態(tài)D控制命令2

5、2內(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)部異常的檢測由CPU內(nèi)部邏輯實(shí)現(xiàn)C內(nèi)部異常的響應(yīng)發(fā)生在指令執(zhí)行過程中D內(nèi)部異常處理后返回到發(fā)生異常的指令繼續(xù)執(zhí)行23處理外部中斷時(shí)，應(yīng)該由操作系統(tǒng)保存的是。A程序計(jì)數(shù)器(PC)的內(nèi)容B通用寄存器的內(nèi)容C塊表(TLB)中的內(nèi)容DCache中的內(nèi)容24假定下列指令已裝入指令寄存器。則執(zhí)

6、行時(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(wait)操作B申請內(nèi)存失敗C啟動(dòng)IO設(shè)備D被高優(yōu)先級進(jìn)程搶占26若系統(tǒng)S1采用死鎖避免方法，S2采用死鎖檢測方法。下列敘述中，正確的是。ⅠS1會(huì)限制用戶申請資源的順序，而

7、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è)頁框，該進(jìn)程已訪問的頁號序列為2029342824845。若進(jìn)程要訪問的下一頁的頁號為7，依據(jù)LRU算法，應(yīng)淘汰頁的頁號是。A2B3C4D828在系統(tǒng)內(nèi)存中設(shè)置磁盤緩沖區(qū)的主要目的是。A減少磁盤IO次數(shù)B減少平均尋道時(shí)間C提高磁盤數(shù)據(jù)可靠性D實(shí)現(xiàn)設(shè)備無關(guān)性29在文件的