天勤論壇_2013年全國(guó)碩士研究生入學(xué)統(tǒng)一考試(計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題)

1、?0011?8.若對(duì)如下無(wú)向圖進(jìn)行遍歷，則下列選項(xiàng)中，不是廣度優(yōu)先遍歷序列的是2013年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題一、單項(xiàng)選擇題：1~40小題，每小題2分，共80分。下列每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)符合試題要求。1.已知兩個(gè)長(zhǎng)度分別為m和n的升序鏈表，若將它們合并為一個(gè)長(zhǎng)度為mn的降序鏈表，則最壞情況下的時(shí)間復(fù)雜度是A.O(n)B.O(m?n)C.O(min(mn))D.O(max

2、(mn))2.一個(gè)棧的入棧序列為123的個(gè)數(shù)是n，其出棧序列是p1p2p3pn。若p2?3，則p3可能取值A(chǔ).n?3B.n?2C.n?1D.無(wú)法確定3.若將關(guān)鍵字1，2，3，4，5，6，7依次插入到初始為空的平衡二叉樹T中，則T中平衡因子為0的分支結(jié)點(diǎn)的個(gè)數(shù)是A.0B.1C.2D.34.已知三叉樹T中6個(gè)葉結(jié)點(diǎn)的權(quán)分別是2，3，4，5，6，7，T的帶權(quán)（外部）路徑長(zhǎng)度最小是A.27B.46C.54D.565.若X是后序線索二叉樹中的葉結(jié)

3、點(diǎn)，且X存在左兄弟結(jié)點(diǎn)Y，則X的右線索指向的是A.X的父結(jié)點(diǎn)C.X的左兄弟結(jié)點(diǎn)YB.以Y為根的子樹的最左下結(jié)點(diǎn)D.以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)，則T1與T3相同III.若v不是T1的葉結(jié)點(diǎn)，則T1與T3不同IV.若v不是T1的葉結(jié)點(diǎn)，則

4、T1與T3相同A.僅I、IIIB.僅I、IVC.僅II、IIID.僅II、IV7.設(shè)圖的鄰接矩陣A如下所示。各頂點(diǎn)的度依次是?0101?A????0100????1000?A.1，2，1，2B.2，2，1，1C.3，4，2，3D.4，4，2，2A.h，c，a，b，d，e，g，fC.d，b，c，a，h，e，f，gB.e，a，f，g，b，h，c，dD.a，b，c，d，h，e，f，g有效位標(biāo)記頁(yè)框號(hào)?0FF180H0002H?13FFF1H0

5、035H?002FF3H0351H?103FFFH0153H?22.下列關(guān)于中斷IO方式和DMA方式比較的敘述中，錯(cuò)誤的是此文檔由天勤論壇整理（），轉(zhuǎn)載請(qǐng)注明出處！A.1.5213B.1.5212C.0.5x213D.0.521214.某字長(zhǎng)為8位的計(jì)算機(jī)中，已知整型變量x、y的機(jī)器數(shù)分別為[x]補(bǔ)=11110100，[y]補(bǔ)=10110000。若整型變量z=2xy2，則z的機(jī)器數(shù)為A.11000000B.00100100C.10101

6、010D.溢出15.用海明碼對(duì)長(zhǎng)度為8位的數(shù)據(jù)進(jìn)行檢糾錯(cuò)時(shí)，若能糾正一位錯(cuò)。則校驗(yàn)位數(shù)至少為A.2B.3C.4D.516.某計(jì)算機(jī)主存地址空間大小為256MB，按字節(jié)編址。虛擬地址空間大小為4GB，采用頁(yè)式存儲(chǔ)管理，頁(yè)面大小為4KB，TLB（快表）采用全相聯(lián)映射，有4個(gè)頁(yè)表項(xiàng)，內(nèi)容如下表所示。則對(duì)虛擬地址03FFF180H進(jìn)行虛實(shí)地址變換的結(jié)果是A.0153180HB.0035180HC.TLB缺失D.缺頁(yè)17.假設(shè)變址寄存器R的內(nèi)容為

7、1000H，指令中的形式地址為2000H；地址1000H中的內(nèi)容為2000H，地址2000H中的內(nèi)容為3000H，地址3000H中的內(nèi)容為4000H，則變址尋址方式下訪問(wèn)到的操作數(shù)是A.1000HB.2000HC.3000HD.4000H18.某CPU主頻為1.03GHz，采用4級(jí)指令流水線，每個(gè)流水段的執(zhí)行需要1個(gè)時(shí)鐘周期。假定CPU執(zhí)行了100條指令，在其執(zhí)行過(guò)程中，沒(méi)有發(fā)生任何流水線阻塞，此時(shí)流水線的吞吐率為A.0.25109條指

8、令秒C.1.0109條指令秒B.0.97109條指令秒D.1.03109條指令秒19.下列選項(xiàng)中，用于設(shè)備和設(shè)備控制器（IO接口）之間互連的接口標(biāo)準(zhǔn)是A.PCIB.USBC.AGPD.PCIExpress20.下列選項(xiàng)中，用于提高RAID可靠性的措施有I.磁盤鏡像II.條帶化III.奇偶校驗(yàn)IV.增加Cache機(jī)制A.僅I、IIB.僅I、IIIC.僅I、III和IVD.僅II、III和IV21.某磁盤的轉(zhuǎn)速為10000轉(zhuǎn)分，平均尋道時(shí)間