全國碩士研究生入學(xué)統(tǒng)一考試-全文預(yù)覽
【正文】 ft。② “shl R2, R1” 的機(jī)器碼為： 0000010 0 10 0 01 0 00,即0488H。6） 因?yàn)槊織l指令的長度為16位，按字節(jié)編址，所以每條指令占用2個(gè)內(nèi)存單元，順序執(zhí)行時(shí)， T^4171。 【評(píng)分說明】只要回答出三態(tài)門或者控制連接/斷開，即給分。【評(píng)分說明】回答通用寄存器（R0?R3），給分；回答PC，給分；部分正確，酌情給分。3） Bm （2^m^n）中位于i行j列（O^i, j^n1）的元素的含義是：圖中從頂點(diǎn)i到頂點(diǎn)j 長度為m的路徑條數(shù)。}【評(píng)分說明】若考生設(shè)計(jì)的算法滿足題目的功會(huì)腰求且正確，則酌情給分。首次出現(xiàn)p=plink。in+l。3）算法實(shí)現(xiàn)void func (PNODE h7int n){ PNODE p=h7 r。2） 使用C語言描述的單鏈表結(jié)點(diǎn)的數(shù)據(jù)類型定義 typedef struct node {int data。使用輔助數(shù)組記錄鏈表中已出現(xiàn)的數(shù)值，從而只需對(duì)鏈表進(jìn)行 一趟掃描。請回答下列問題。46. （6分）某計(jì)勘係統(tǒng)按字節(jié)編址，采用二級(jí)頁表的分頁存儲(chǔ)管理方式，虛擬馳h格式如下所示：10位 10位 12位— 頁目錄號(hào)| 頁表索引| 頁內(nèi)偏移量請回答下列問題。A和B兩人的操作過程描述如下：CoBegin A{B{while(TRUE){while(TRUE){從A的信箱中取出一個(gè)郵件；從B的信箱中取出一個(gè)郵件；回答問題并提出一個(gè)新問題；回答問題并提出一個(gè)新問題；將新郵件放入B的信箱；}}將新郵件貼A的信箱；}}CoEnd當(dāng)信箱不為空時(shí)，辯論者才能從信箱中取郵件，否則等待。處的控制信號(hào)或控制信號(hào)的取值4) 指令“subRlJ^O^)”和“incRl”的執(zhí)行階段至少各需要多少個(gè)時(shí)鐘周期？45. (9分)有A、B兩人通過信箱進(jìn)行辯論，每個(gè)人都從自己的信箱中取得對(duì)方的問題。 (R1)171。指令掻詐碼 目的操指數(shù) 源換作數(shù)1 源搡傷數(shù)OP—Md39。題圖a部分指令控制信號(hào)三艦指令: 滿操作欺1 OP源操?。請回答下列問題。42. （8分）已知含有5個(gè)頂點(diǎn)的圖G如下圖所示。例如，若給定的單鏈表head如下：HEADI 21 ^15 15 —|~ 7 15 A貝咖！1除結(jié)點(diǎn)后的head為：HEAD—12115 7要求：1） 給出算法的基本設(shè)計(jì)思想。A. 1KB B. 8KB C. 16KB D. 32KB40. 某瀏覽器發(fā)出的HTTP請求報(bào)文如下: CTT / HTTP/ Host: Connection: CloseCookie: 123456 下列敘述中，錯(cuò)誤的是 。A. 3 B. 4 C. 7 D. 836. 下列關(guān)于CSMA/CD協(xié)議的敘述中，錯(cuò)誤的是 。A. 8 1 B. 8 2 C. 8 1 D. 8 232. 某硬盤有200個(gè)磁道（最外側(cè)磁道號(hào)為0），磁道訪問請求序列為：130,42,180,15,199,當(dāng)前磁頭位于第58號(hào)磁道并從外側(cè)向內(nèi)側(cè)移動(dòng)。磁盤塊大小為1KB，每個(gè)索引指針占4個(gè)字節(jié)。下列敘述中，正確的是 oI. S1會(huì)限制用戶申請資源的順序，而S2不會(huì)n. S1需要進(jìn)程運(yùn)行所需資源總量信息，而S2不需要 in. si不會(huì)給可能導(dǎo)致死鎖的進(jìn)程分配資源，而S2會(huì)a?僅 I、II 、ni c?僅 I、m d. I、n、m27. 系統(tǒng)為某進(jìn)程分配了 4個(gè)頁框，該進(jìn)程已訪問的頁號(hào)序列為2,0,2,9,3,4,2,8,2,4,8,4,5。 (R0) / (Rl)^ROB. INT n 。A. 內(nèi)部異常的產(chǎn)生與當(dāng)前執(zhí)行指令相關(guān)B. 內(nèi)部異常的檢測由CPU內(nèi)部邏輯實(shí)現(xiàn)C. 內(nèi)部異常的響應(yīng)發(fā)生在指令執(zhí)行過程中D. 內(nèi)部異常處理后返回到發(fā)生異常的指令繼續(xù)執(zhí)行23. 處理外部中斷時(shí)，應(yīng)該由操作系統(tǒng)保存的是 。A. 8004和8008 B. 8002和8007 C. 8001 和8008 D. 8000和800419. 下列有關(guān)總線定時(shí)的敘述中，錯(cuò)誤的是 。若執(zhí)行該指令的計(jì)算機(jī)采用頁式虛擬存儲(chǔ)管理方式，并配有相應(yīng)的TLB，且Cache使用直寫(Write Through)方式’貝U完成該指令功能需要訪問主存的次數(shù)至少是 。D. 4d. I、n、mA. 1 B. 2 C. 311. 希爾排序的組內(nèi)排序采用的是 。A. 500,200,450,180 B. 500,450,200,180 C. 180,500,200,450 D. 180,200,500,4508. 已知字符串S為“abaabaabacacaabaabcc”，模式串t為“abaabc”。A. 根結(jié)點(diǎn)的度一定為2 5. 設(shè)有向圖 G=(V，E)，頂點(diǎn)集VyVftVbViVd，E={v0,Vi, v0,v2 v0,V3.燈^3}。B. mainO—S(0)—S(l) D. S(l)—S(0
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1