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