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

1、2012年全國碩士研究生入學(xué)統(tǒng)一考試年全國碩士研究生入學(xué)統(tǒng)一考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合試題計算機學(xué)科專業(yè)基礎(chǔ)綜合試題一、單項選擇題：第1～40小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項最符合試題要求。1求整數(shù)n(n≥0)階乘的算法如下，其時間復(fù)雜度是。intfact(intn)if(n=1)return1returnnfact(n1)A.O(log2n)B.O(n)

2、C.O(nlog2n)D.O(n2)2已知操作符包括??、??、??、??、?(?和?)?。將中綴表達式aba((cd)ef)g轉(zhuǎn)換為等價的后綴表達式abacdefg時，用棧來存放暫時還不能確定運算次序的操作符，若棧初始時為空，則轉(zhuǎn)換過程中同時保存在棧中的操作符的最大個數(shù)是。A5B7C8D113若一棵二叉樹的前序遍歷序列為aebdc，后序遍歷序列為bcdea，則根結(jié)點的孩子結(jié)點。A.只有eB.有e、bC.有e、cD.無法確定4若平衡二叉

3、樹的高度為6，且所有非葉結(jié)點的平衡因子均為1，則該平衡二叉樹的結(jié)點總數(shù)為。A.10B.20C.32D.335對有n個結(jié)點、e條邊且使用鄰接表存儲的有向圖進行廣度優(yōu)先遍歷，其算法時間復(fù)雜度是。AO(n)BO(e)CO(ne)DO(ne)6若用鄰接矩陣存儲有向圖，矩陣中主對角線以下的元素均為零，則關(guān)于該圖拓撲序列的結(jié)論是。A存在，且唯一B存在，且不唯一C存在，可能不唯一D無法確定是否存在7對如下有向帶權(quán)圖，若采用迪杰斯特拉（Dijkstra

4、）算法求從源點a到其他各頂點的最短路徑，則得到的第一條最短路徑的目標(biāo)頂點是b，第二條最短路徑的目標(biāo)頂點是c，后續(xù)得到的其余各最短路徑的目標(biāo)頂點依次是。AdefBedfCfdeDfed8下列關(guān)于最小生成樹的敘述中，正確的是。Ⅰ最小生成樹的代價唯一Ⅱ所有權(quán)值最小的邊一定會出現(xiàn)在所有的最小生成樹中王道論壇（）原創(chuàng)并友情分享！~3B存儲元由MOS管組成，是一種半導(dǎo)體存儲器C掉電后信息不丟失，是一種非易失性存儲器D采用隨機訪問方式，可替代計算機外

5、部存儲器17假設(shè)某計算機按字編址，Cache有4個行，Cache和主存之間交換的塊大小為1個字。若Cache的內(nèi)容初始為空，采用2路組相聯(lián)映射方式和LRU替換策略。訪問的主存地址依次為0482068648時，命中Cache的次數(shù)是。A.1B.2C.3D.418某計算機的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接編碼法，共有33個微命令，構(gòu)成5個互斥類，分別包含7、3、12、5和6個微命令，則操作控制字段至少有。A.5位

6、B.6位C.15位D.33位19某同步總線的時鐘頻率為100MHz，寬度為32位，地址數(shù)據(jù)線復(fù)用，每傳輸一個地址或數(shù)據(jù)占用一個時鐘周期。若該總線支持突發(fā)（猝發(fā)）傳輸方式，則一次“主存寫”總線事務(wù)傳輸128位數(shù)據(jù)所需要的時間至少是。A.20nsB.40nsC.50nsD.80ns20下列關(guān)于USB總線特性的描述中，錯誤的是。A.可實現(xiàn)外設(shè)的即插即用和熱拔插B.可通過級聯(lián)方式連接多臺外設(shè)C.是一種通信總線，連接不同外設(shè)D.同時可傳輸2位數(shù)據(jù)

7、，數(shù)據(jù)傳輸率高21下列選項中，在IO總線的數(shù)據(jù)線上傳輸?shù)男畔ā＂馡O接口中的命令字ⅡIO接口中的狀態(tài)字Ⅲ中斷類型號A僅Ⅰ、ⅡB僅Ⅰ、ⅢC僅Ⅱ、ⅢDⅠ、Ⅱ、Ⅲ22響應(yīng)外部中斷的過程中，中斷隱指令完成的操作，除保護斷點外，還包括。Ⅰ關(guān)中斷Ⅱ保存通用寄存器的內(nèi)容Ⅲ形成中斷服務(wù)程序入口地址并送PCA僅Ⅰ、ⅡB僅Ⅰ、ⅢC僅Ⅱ、ⅢDⅠ、Ⅱ、Ⅲ23下列選項中，不可能在用戶態(tài)發(fā)生的事件是。A系統(tǒng)調(diào)用B外部中斷C進程切換D缺頁24中斷處理和子程序調(diào)用

8、都需要壓棧以保護現(xiàn)場，中斷處理一定會保存而子程序調(diào)用不需要保存其內(nèi)容的是。A程序計數(shù)器B程序狀態(tài)字寄存器C通用數(shù)據(jù)寄存器D通用地址寄存器25下列關(guān)于虛擬存儲器的敘述中，正確的是。A虛擬存儲只能基于連續(xù)分配技術(shù)B虛擬存儲只能基于非連續(xù)分配技術(shù)C虛擬存儲容量只受外存容量的限制D虛擬存儲容量只受內(nèi)存容量的限制26操作系統(tǒng)的IO子系統(tǒng)通常由四個層次組成，每一層明確定義了與鄰近層次的接口。其合理的層次組織排列順序是。A用戶級IO軟件、設(shè)備無關(guān)軟件