2015年408真題及答案

1、2015年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題一、單項選擇題：第1～40小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項最符合試題要求。1已知程序如下：程序運行時使用棧來保存調用過程的信息，自棧底到棧頂保存的信息依次對應的是。Amain()→S(1)→S(0)BS(0)→S(1)→main()Bmain()→S(0)→S(1)DS(1)→S(0)→main()2先序序列為abcd

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

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

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

5、2內部異常（內中斷）可分為故障（fault）、陷阱（trap）和終止（abt）三類。下列有關內部異常的敘述中，錯誤的是。A內部異常的產生與當前執(zhí)行指令相關B內部異常的檢測由CPU內部邏輯實現(xiàn)C內部異常的響應發(fā)生在指令執(zhí)行過程中D內部異常處理后返回到發(fā)生異常的指令繼續(xù)執(zhí)行23處理外部中斷時，應該由操作系統(tǒng)保存的是。A程序計數(shù)器(PC)的內容B通用寄存器的內容C塊表(TLB)中的內容DCache中的內容24假定下列指令已裝入指令寄存器。則執(zhí)

6、行時不可能導致CPU從用戶態(tài)變?yōu)閮群藨B(tài)(系統(tǒng)態(tài))的是。ADIVR0R1(R0)(R1)→R0BINTn產生軟中斷CNOTR0寄存器R0的內容取非DMOVR0addr把地址addr處的內存數(shù)據(jù)放入寄存器R0中25下列選項中，會導致進程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是A執(zhí)行P(wait)操作B申請內存失敗C啟動IO設備D被高優(yōu)先級進程搶占26若系統(tǒng)S1采用死鎖避免方法，S2采用死鎖檢測方法。下列敘述中，正確的是。ⅠS1會限制用戶申請資源的順序，而

7、S2不會ⅡS1需要進程運行所需資源總量信息，而S2不需要ⅢS1不會給可能導致死鎖的進程分配資源，而S2會A僅Ⅰ、ⅡB僅Ⅱ、ⅢC僅Ⅰ、ⅢDⅠ、Ⅱ、Ⅲ27系統(tǒng)為某進程分配了4個頁框，該進程已訪問的頁號序列為2029342824845。若進程要訪問的下一頁的頁號為7，依據(jù)LRU算法，應淘汰頁的頁號是。A2B3C4D828在系統(tǒng)內存中設置磁盤緩沖區(qū)的主要目的是。A減少磁盤IO次數(shù)B減少平均尋道時間C提高磁盤數(shù)據(jù)可靠性D實現(xiàn)設備無關性29在文件的