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

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

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

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

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

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

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