題 intn inti=0,sum=0; i returni; ogn桟次序，即可確定出棧次序AIBI3．適用于壓縮存儲稀疏矩陣的兩種存儲結(jié)構(gòu)是。A．三元組表和十字鏈表B．三元組表和鄰接矩陣4．要使一棵非空二叉樹的先序序列與中序序列相同，其所有非葉結(jié)點須滿足的條件是。A．只有左子樹B．只有右子樹AcBdC．fD．g序列0100011001001011110101的譯碼結(jié)果是。CafbeagdD．a(chǎn)feefgdG所含的頂點個數(shù)至少是。ABCD158．下列二叉樹中，可能成為折半查找判定樹(不含外部結(jié)點)的是。B+樹的是。10．在內(nèi)部排序時，若選擇了歸并排序而沒有選擇插人排序，則可能的理由是。并排序的運行效率更高．下列排序方法中，若將順序存儲更換為鏈式存儲，則算法的時間效率會降低的是。數(shù)是。}B15．下列尋址方式中，最適合按下標順序訪問一維數(shù)組元素的是。個地址字段為6位，則指令字長至少應(yīng)該是。A．24位B．26位C．28位D．32位17．下列關(guān)于超標量流水線特性的敘述中，正確的是。度技術(shù)提高指令執(zhí)行并行性18．下列關(guān)于主存儲器(MM)和控制存儲器(CS)的敘述中，錯誤的是。S19．下列關(guān)于指令流水線數(shù)據(jù)通路的敘述中，錯誤的是。B．包含算術(shù)邏輯運算部件(ALU)20．下列關(guān)于多總線結(jié)構(gòu)的敘述中，錯誤的是。l21．I/O指令實現(xiàn)的數(shù)據(jù)傳送通常發(fā)生在。22．下列關(guān)于多重中斷系統(tǒng)的敘述中，錯誤的是。U作業(yè)運行時間J103J213J312J431系統(tǒng)在t=2時開始作業(yè)調(diào)度。若分別采用先來先服務(wù)和短作業(yè)優(yōu)先調(diào)度算法，則選中的作業(yè)分別是。①返回用戶態(tài)②執(zhí)行陷人(trap)指令③傳遞系統(tǒng)調(diào)用參數(shù)④執(zhí)行相應(yīng)的服務(wù)程序正確的執(zhí)行順序是。AB．②->④->③->①計算機按字節(jié)編址，其動態(tài)分區(qū)內(nèi)存管理采用最佳適應(yīng)算法，每次分配和回收內(nèi)存后都對空閑分區(qū)鏈重新始地址20KK200K大小40KBB200KB大小分別是。B磁盤空間大小是。ABBBCBD．2048B27．下列有關(guān)基于時間片的進程調(diào)度的敘述中，錯誤的是。B態(tài)C28．與單道程序系統(tǒng)相比，多道程序系統(tǒng)的優(yōu)點是。Ⅲ．系統(tǒng)吞吐量大Ⅳ．I/O設(shè)備利用率高29．下列選項中，磁盤邏輯格式化程序所做的工作是。盤扇區(qū)校驗碼所占位數(shù)進行初始化A．僅ⅡB．僅Ⅱ、Ⅳ用二進制位串表示文件權(quán)限，為表示不同類別用戶對一個文件的訪問權(quán)限，則描述文件權(quán)限的位數(shù)至少應(yīng)為。A.5B.9C.12D.20d正確的是。fdfd各自的用戶打開文件表中的一項①DMA控制器發(fā)出中斷請求③從磁盤傳輸一塊數(shù)據(jù)到內(nèi)存緩沖區(qū)④執(zhí)行“DMA結(jié)束”中斷服務(wù)程序正確的執(zhí)行順序是。OSI發(fā)送400B的數(shù)據(jù)(無拆分)，除物理層和應(yīng)用層之外，其他各層在封裝PDU時均引人20B的額外開銷，則應(yīng)用層數(shù)據(jù)傳輸效率約為。A．80%B．83%C．87%D．91%至少是。D是。AB．RIPOSPFBGP文的協(xié)議分別是。ATCPUDPIPB．TCP、IP、UDPFTP議的敘述中，錯誤的是。41.(15分)請設(shè)計一個算法，將給定的表達式樹(二叉樹)轉(zhuǎn)換為等價的中綴表達式(通過括號反映操作符的時：42.(8分)使用Prim(普里姆)算法求帶權(quán)連通圖的最小(代價)生成樹(MST)。請回答下列問題。power*=2;}}(2)f1(23)和f2(23)的返回值是否相等？機器數(shù)各是什么(用十六進制表示)？fnnfn虛擬地址)如下：機器指令和匯編指令。請回答下列問題。f少字節(jié)？要求給出計算過程。頁目錄號(10位)頁表索引(10位)頁內(nèi)偏移量(12位)(1)函數(shù)f1的機器指令代碼占多少頁？(2)取第1條指令(pushebp)時，若在進行地址變換的過程中需要訪問內(nèi)存中的頁目錄和頁表，則會分別訪問它們各自的第幾個表項(編號從0開始)？f47.(9分)甲乙雙方均采用后退N幀協(xié)議(GBN)進行持續(xù)的雙向數(shù)據(jù)傳輸，且雙方始終采用捎帶確認，幀長均為中第一個幀和最后一個幀分別是哪個(請用Sx,y形式給出)？的第一個幀是哪個(請用Sx,y形式給出)？B(3分)點所處的位置決定。為得到正確的中綴表達式，需要在生成遍歷序列的同時，在適當位置增加必要的括號。顯然，表達式的最外層(對應(yīng)根結(jié)點)及操作數(shù)(對應(yīng)葉結(jié)點)不需要添加括號。(2分)(2)算法實現(xiàn)(10分)t}{}}功能要求，則(1)、(2)根據(jù)所實現(xiàn)算法的策略及輸出結(jié)果給分，細數(shù)注數(shù)加括號如(a)。套層數(shù)不完全正確。例如，左右括號數(shù)量不9算法，但沒有考慮括號。其他正確結(jié)果，可參照①的評分標準給分。應(yīng)的實現(xiàn)過程，只要考生進行了必要的說明，可不扣出算法思路，但在算法實現(xiàn)中能夠表達出算法思想且準給分。型可表示的最大數(shù)，條件“i<=n-1”永真，因此出現(xiàn)死循環(huán)。(2分)(1分)f1(23)的機器數(shù)是00FFFFFFH，(1分)f2(23)的機器數(shù)是4B7FFFFFH。(1分)tf1。(1分)n3,即可給分。對于第三問，只要給出n=126，即可給分。MRISC。(1分)(3)CF=1。(1分)ff(1分)頁目錄號用于尋找頁目錄的表項，該表項包含頁表的位置。頁表索引用于尋找頁表的表項，該表項包含頁的位置。P序喚醒，變?yōu)榫途w態(tài)。(1分)P被調(diào)