2013考研計算機真題及答案解析(詳細)

1、第1頁共16頁2013年全國碩士研究生入學統(tǒng)一考試年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題計算機學科專業(yè)基礎綜合試題一、一、單項選擇題：第單項選擇題：第1～40小題，每小題小題，每小題2分，共分，共80分。下列每題給出的四個選項中，只分。下列每題給出的四個選項中，只有一個選項最符合試題要求。有一個選項最符合試題要求。1已知兩個長度分別為m和n的升序鏈表，若將它們合并為一個長度

2、為mn的降序鏈表，則最壞情況下的時間復雜度是（）。A()OnB()Omn?C(min())OmnD(max())Omn2一個棧的入棧序列為123n，其出棧序列是123npppp。若23p?，則3p可能取值的個數(shù)是（）。A3n?B2n?C1n?D無法確定3若將關鍵字1，2，3，4，5，6，7依次插入到初始為空的平衡二叉樹T中，則T中平衡因子為0的分支結點的個數(shù)是（）。A0B1C2D34已知三叉樹T中6個葉結點的權分別是2，3，4，5，6，

3、7，T的帶權（外部）路徑長度最小是（）。A27B46C54D565若X是后序線索二叉樹中的葉結點，且X存在左兄弟結點Y，則X的右線索指向的是（）。AX的父結點B以Y為根的子樹的最左下結點CX的左兄弟結點YD以Y為根的子樹的最右下結點6在任意一棵非空二叉排序樹T1中，刪除某結點v之后形成二叉排序樹T2，再將v插入T2形成二叉排序樹T3。下列關于T1與T3的敘述中，正確的是（）。I若v是T1的葉結點，則T1與T3不同II若v是T1的葉結點，

4、則T1與T3相同III若v不是T1的葉結點，則T1與T3不同IV若v不是T1的葉結點，則T1與T3相同A僅I、IIIB僅I、IVC僅II、IIID僅II、IV7設圖的鄰接矩陣A如下所示。各頂點的度依次是（）。第3頁共16頁指令類型所占比例CPIA50%2B20%3C10%4D20%5該機的MIPS數(shù)是（）。A100B200C400D60013某數(shù)采用IEEE754單精度浮點數(shù)格式表示為C6400000H，則該數(shù)的值是（）。A1.5213

5、B1.5212C0.5x213D0.521214某字長為8位的計算機中，已知整型變量x、y的機器數(shù)分別為[x]補=11110100，[y]補=10110000。若整型變量z=2xy2，則z的機器數(shù)為（）。A11000000B00100100C10101010D溢出15用海明碼對長度為8位的數(shù)據(jù)進行檢糾錯時，若能糾正一位錯。則校驗位數(shù)至少為（）。A2B3C4D516某計算機主存地址空間大小為256MB，按字節(jié)編址。虛擬地址空間大小為4GB

6、，采用頁式存儲管理，頁面大小為4KB，TLB（快表）采用全相聯(lián)映射，有4個頁表項，內(nèi)容如下表所示。有效位標記頁框號…0FF180H0002H…13FFF1H0035H…002FF3H0351H…103FFFH0153H…則對虛擬地址03FFF180H進行虛實地址變換的結果是（）。A0153180HB0035180HCTLB缺失D缺頁17假設變址寄存器R的內(nèi)容為1000H，指令中的形式地址為2000H；地址1000H中的內(nèi)容為2000H，