1、第1頁(yè)共16頁(yè)2013年全國(guó)碩士研究生入學(xué)統(tǒng)一考試年全國(guó)碩士研究生入學(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è)長(zhǎng)度分別為m和n的升序鏈表，若將它們合并為一個(gè)長(zhǎng)度

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

3、7，T的帶權(quán)（外部）路徑長(zhǎng)度最小是（）。A27B46C54D565若X是后序線索二叉樹(shù)中的葉結(jié)點(diǎn)，且X存在左兄弟結(jié)點(diǎn)Y，則X的右線索指向的是（）。AX的父結(jié)點(diǎn)B以Y為根的子樹(shù)的最左下結(jié)點(diǎn)CX的左兄弟結(jié)點(diǎn)YD以Y為根的子樹(shù)的最右下結(jié)點(diǎn)6在任意一棵非空二叉排序樹(shù)T1中，刪除某結(jié)點(diǎn)v之后形成二叉排序樹(shù)T2，再將v插入T2形成二叉排序樹(shù)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頁(yè)共16頁(yè)指令類型所占比例CPIA50%2B20%3C10%4D20%5該機(jī)的MIPS數(shù)是（）。A100B200C400D60013某數(shù)采用IEEE754單精度浮點(diǎn)數(shù)格式表示為C6400000H，則該數(shù)的值是（）。A1.5213

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

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