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

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

2、(mn))2.一個棧的入棧序列為123的個數(shù)是n，其出棧序列是p1p2p3pn。若p2?3，則p3可能取值A(chǔ).n?3B.n?2C.n?1D.無法確定3.若將關(guān)鍵字1，2，3，4，5，6，7依次插入到初始為空的平衡二叉樹T中，則T中平衡因子為0的分支結(jié)點(diǎn)的個數(shù)是A.0B.1C.2D.34.已知三叉樹T中6個葉結(jié)點(diǎn)的權(quán)分別是2，3，4，5，6，7，T的帶權(quán)（外部）路徑長度最小是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)記頁框號?0FF180H0002H?13FFF1H0

5、035H?002FF3H0351H?103FFFH0153H?22.下列關(guān)于中斷IO方式和DMA方式比較的敘述中，錯誤的是此文檔由天勤論壇整理（），轉(zhuǎn)載請注明出處！A.1.5213B.1.5212C.0.5x213D.0.521214.某字長為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.用海明碼對長度為8位的數(shù)據(jù)進(jìn)行檢糾錯時，若能糾正一位錯。則校驗(yàn)位數(shù)至少為A.2B.3C.4D.516.某計(jì)算機(jī)主存地址空間大小為256MB，按字節(jié)編址。虛擬地址空間大小為4GB，采用頁式存儲管理，頁面大小為4KB，TLB（快表）采用全相聯(lián)映射，有4個頁表項(xiàng)，內(nèi)容如下表所示。則對虛擬地址03FFF180H進(jìn)行虛實(shí)地址變換的結(jié)果是A.0153180HB.0035180HC.TLB缺失D.缺頁17.假設(shè)變址寄存器R的內(nèi)容為

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