南京大學(xué)計算機考研試題下來的，時間有限有部分試題(13個選擇/共40余因筆記倉促亦可能有少量筆誤，見諒。望后來考生，應(yīng)考及早動手，堅持到底，衷心祝福大家都能學(xué)有所成，夢李浩，大，姍姍，貝貝，成云，康師傅，丁小琳。感謝王道南大考亮靚(學(xué)妹加油)，馬克圖布。仰頭望明月，寄情千里(1)單項選擇題(40X2分)A.和動態(tài)鏈表相比，以下反映了靜態(tài)鏈表缺點的是()AB.存儲空間有時得不到充分利用CD能讀取不能修改C.二叉線索樹中執(zhí)行較困難的運算是()AB.中序線索樹下查找結(jié)點的后繼CD樹下查找結(jié)點的前驅(qū)HA.B.C.D.2()A.CBEFDAB.FEDCBAC.CBEDFAD.不確定F.以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是()A隊列B.鏈表C.哈希表D.優(yōu)先級隊列H.下列序列中哪一個是堆()A00，80，55，60，50，40，58，35，20)B80，55，58，50，40，60，35，20)C，60，50，40，35，58，20)D0，55，60，50，40，58，35，20)I其關(guān)鍵字有序的結(jié)構(gòu)是()A.二叉排序樹B.哈夫曼樹樹D.堆J.下列排序算法中，在某些特殊情況下可能只需一趟排序就可完成的是()A.快速排序B.冒泡排序C.直接選擇排序D.堆排序Floyd算法的時間復(fù)雜度是()L.既希望較快查找又便于線性表動態(tài)變化的查找方法是()A.順序查找B.折半查找C.分塊查找D.基于屬性的查找法A．533MHzB.C.D.N.考慮以下C語言代碼，gnedshortusisi執(zhí)行后usi的值是()補補B.C.P.關(guān)于半導(dǎo)體存儲器，錯誤的是()A.閃存(flashmemory)不是半導(dǎo)體存儲器B.半導(dǎo)體存儲器都采用隨機存取方式讀寫Q.以下哪種特征可以很好發(fā)揮cache作用()A.程序中各指令間相關(guān)度不高B程序中有大量循環(huán)語句及數(shù)組順序訪問C不超過實際內(nèi)存容量D序中主要是各類算術(shù)或邏輯運算操作 ()S.關(guān)于“自陷”(Trap)錯誤的是()A.一定是出現(xiàn)了異常情況才發(fā)生自陷B單步跟蹤功能可用自陷機制實現(xiàn)C種特殊的自陷異常段流水，其時鐘周期至少是()U.不能提高總線帶寬的是()A采用信號線復(fù)用技術(shù)B總線帶寬C.采用突發(fā)(burst)傳送方式D時鐘頻率V.必須在指令執(zhí)行過程中由硬件完成的是()(組成原理教材配套習(xí)題P252W.太長，略去X.關(guān)于特權(quán)指令，準(zhǔn)確的是()A可被操作系統(tǒng)內(nèi)核使用B.可被系統(tǒng)管理員使用CD.可在用戶程序中使用Y.關(guān)于進(jìn)程描述不準(zhǔn)確的是()A是程序的執(zhí)行B.一個程序可產(chǎn)生多個進(jìn)程CD.進(jìn)程間不可共享變量Z.用戶程序執(zhí)行時，使模式切換的原因不可能是()A現(xiàn)中斷事件B.發(fā)生異常C.執(zhí)行系統(tǒng)調(diào)用D.程序內(nèi)跳轉(zhuǎn)AA.管程中的條件變量，主要作用是()A.管理等待程序B.表示資源數(shù)量C.申請資源D.回收資源AB.關(guān)于信號，描述不準(zhǔn)確的是()A進(jìn)程通信機制B.信號是軟件中斷CD.信號可用于程序異常處理過程DMA傳送效率(13.下面哪個頁面置換算法效率最高(感謝王道論壇musttome同學(xué))TDe多少次((2)4分)(3)(4)給出迭代法計算Fn的算法，并分析迭代法下的時間復(fù)雜度(大O表示法)(5estructPtrNode23分)下圖是某個早期Voidmain(){printf(“sum=%d”,x+y);}(1)圖中PC，MAR，ALU，IR的中文含義(4分)(4)(6)32767((8)3分)十六進(jìn)制表示)是什么((10)2分)(11)溢出異常到操作系統(tǒng)執(zhí)行“溢出處理程序”的過程。(4分)(13)i指令過程的描述給出“addR0,(R1)”指令執(zhí)行過程的描述。(4分)一段時間(Thinking())后，要吃飯。在拿到左右兩把叉子時，才可吃飯 (Eating())。在飯后，要去健身(Playing())。共有3套健身器材，健身時每人量為100M，主存管理采用可變作業(yè)間J16：00J26：20J36：20J46：3010111100(1)作業(yè)被調(diào)度的先后次序。(2分)(2)全部作業(yè)運行結(jié)束時間。(2分)(3)各作業(yè)的周轉(zhuǎn)時間。(2分)(4)作業(yè)平均周轉(zhuǎn)時間。(1分)主機下一結(jié)點主機下一結(jié)點(4)簡述網(wǎng)橋的數(shù)據(jù)幀轉(zhuǎn)發(fā)過程。(2分)0來源連接端口目的連接端口3232