全國碩士研究生入學(xué)統(tǒng)一考試-預(yù)覽頁
【正文】 )—main。1. 已知程序如下： int S(int n){ return (n=0)?0:s(n1)+n。下列每題給出的四個選項中，只 有一h選項最符甜題要求。A. mainO—S(l)—S(0) B. S(0)—S(l)—main。下列關(guān)于該平衡二叉樹的敘述中，正確的是 。A. (V1(V3) B. (V1(V4) C. (V2，V3) D. (V3,V4)7. 下列選項中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是 。 10. 已知小根堆為8,15,10,21,34,16,12,刪除關(guān)鍵字8之后需麵堆，在此過程中，關(guān)鍵字之間的比較織是 。A. 146k B. 147K C. 148K D. 158K16. 假定編譯器將賦值語句轉(zhuǎn)換為指令’addxaddr，3’’，其中xaddr是x對應(yīng)的存儲單元地址。?是 。下列有關(guān)內(nèi)部異常的敘述中，錯誤的是 。A. DIV R0,R1 。把地址addr處的內(nèi)存數(shù)據(jù)放入寄存器R0中25. 下列選項中，會導(dǎo)致進程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是(wait)操作 26. 若系統(tǒng)S1采用死鎖避免方法，S2采用死鎖檢測方法。 29. 在文件的索引節(jié)點中存放直接索引指針10個,一級和二級索引指針各1個。假設(shè)要釋放的織號為409612,貝涖圖中要修改的位 所在的盤塊號和塊內(nèi)字節(jié)序號分別是 。不考慮確認幀的開銷，為使鏈路利用率不小于80%,楨序號的比特數(shù)至少 是 。若乙收到的數(shù)據(jù)全部存入緩存，不被取走，則甲從連接建立成功時刻起，未發(fā)送超時 的情況下，經(jīng)過4個RTT后，甲的發(fā)送窗口是 ?，F(xiàn) 要求設(shè)計一個時間復(fù)雜度盡可能高效的算法，對于鏈表中data的絕對值相等的結(jié)點，僅保留第一次出 現(xiàn)的結(jié)點而刪除其余絕對值相等的結(jié)點。4） 說明你所設(shè)計算法的時間復(fù)雜度和空間復(fù)雜度。圖中R0?R3為通用寄存器；T為暫存器；SR為移位寄 存器，可實現(xiàn)直送(mov)、左移一位(left)和右移一位(right) 3種操作，控制信號為SRop，SR的 輸出由信號SRout控制；ALU可實現(xiàn)直送A (mova)、A加B (add)、A減B (sub)、A與B (and)、 A或B (or)、非A (not)、A加1 (inc) 7種操作，控制信號為ALUop。6) 為什么二路選擁MUX的一僧入端是2?44. (10分)題43中描述的計籠，其部分指令執(zhí)行過程的控制信號如下圖所示。末6釔均為0): OP目的澡館數(shù)—自的操詐數(shù)塏咖題圖b指令格式該機指令格式如下圖所示，支持寄存器直接和寄存器間接兩種尋址方式，尋址方式位分別為0和1, 通用寄存器R0?R3的編號分別為0、2和3。 R1 + 1R1② shl R2^1 。寫出題圖a中標號①?174。辯論者每取出 一個郵件，郵讎減1。 要求寫出完整過程，并說明信號量的含義和初值。47. （9分）某網(wǎng)絡(luò)拓撲如圖所示，其中路由器內(nèi)網(wǎng)接口、DHCP月艮務(wù)器、WWW月艮務(wù)器與主機1 均采用靜態(tài)IP地址配置，相關(guān)地址信息見圖中標注；主機2?主機N通過DHCP月艮務(wù)器動態(tài)獲取IP地 址等配置信息。 綜合應(yīng)用題 ：1） 算法的基本設(shè)計思想算法的核心思想是用空間換時間。否貝!1，將該結(jié)點從鏈表中刪除。Typedef NODE *PNODE。//申請 n+1 個位置的輔助空間for(int i=0。if(*(q+m)==0)//判斷該結(jié)點的data是否已出現(xiàn)過{ * (q+m) =1。}}free(q)。42. 解答：1）圖G的鄰g陣A如下： 01 ( r10o I ,1f)0 1 0191I 0 |11o 1 0.2) A2如下:[3 I 0 3 Jj丨丨3 2 J 2 4 : D 2 2 （J 2丨3 10 3 1r I 2 2 1 J0行3列的元素值3表示從頂點0到頂點3之間長度為2的路徑共有3條。使數(shù)據(jù)通路不能正常工作。3） 信號SRout所控制的部件是4三態(tài)門，用于控制移位器與總線之間數(shù)據(jù)通路的連接與斷開。5） 孅 1,⑥，；纖2,【評分說明】回答除上述連線以外的其他連線，酌情給分。2） 令的機撕碼分別如下：學(xué)習(xí)參考① “inc R1” 的機額為： 0000001 0 01 0 00 0 00,即0240H。②mov。⑦mov。45. 解答：semaphore Full_A=x。 semaphore mutex_A= 1。P(mutex_A)。V(Eii5)ty_A)。P(mutex_B)。V(FuU_B)。3） 每個同步信號量的P、V操作使用正確，各給分。2） （210*4） /212 （頁目錄所占頁數(shù)）+ （2X*4） nn （頁表所占頁數(shù)）=1025頁。47. 解答：1 ）DHCP月艮務(wù)器可為主機2?主機N動態(tài)分配IP地址的最大范圍是:?。3） 主機1能訪問WWW月艮務(wù)器，但不能訪問Internet。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1