全國碩士研究生入學統(tǒng)一考試(編輯修改稿)
2025-07-16 21:33 本頁面
【文章內(nèi)容簡介】 立成功時刻起，未發(fā)送超時 的情況下，經(jīng)過4個RTT后，甲的發(fā)送窗口是 。A. 1KB B. 8KB C. 16KB D. 32KB40. 某瀏覽器發(fā)出的HTTP請求報文如下: CTT / HTTP/ Host: Connection: CloseCookie: 123456 下列敘述中，錯誤的是 。 B ■ IndexJitml 存放在 _hC. 該瀏覽器請求使用持續(xù)連接D. 二、綜合應用題：第41?47小題，共70分。41. （15分）用單鏈表保存m個整數(shù)，結點的結構為：[data][link],且Idatal彡n （n為正整數(shù)）?，F(xiàn) 要求設計一個時間復雜度盡可能高效的算法，對于鏈表中data的絕對值相等的結點，僅保留第一次出 現(xiàn)的結點而刪除其余絕對值相等的結點。例如，若給定的單鏈表head如下：HEADI 21 ^15 15 —|~ 7 15 A貝咖！1除結點后的head為：HEAD—12115 7要求：1） 給出算法的基本設計思想。2） 使用C或C++語言，給出單鏈表結點的數(shù)據(jù)類型定義。3） 根據(jù)設計思想，采用C或C++語言描述算法，關鍵之處給出注釋。4） 說明你所設計算法的時間復雜度和空間復雜度。42. （8分）已知含有5個頂點的圖G如下圖所示。請回答下列問題：1) 寫出圖G的鄰接矩陣A (行、列下標從0開始)。2) 求A2,矩陣A2中位于0行3列元素值的含義是什么？3) 若已知具有n (n^2)個頂點的圖的鄰接矩陣為B，則浐(2^m^n)中4曝元素的含義是什 么？43. (13分)某16位計龍的主存按字節(jié)編碼，存取單位為16位；采用16位定長指令字格式； CPU采用單總線結構，主要部分如下圖所示。圖中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。請回答下列問題。1) 圖中哪些寄存器是程序員可見的？為何要設置暫存器T?2) 控制信號ALUop和SRop的位數(shù)至少各是多少？3) 控制信號SRout所控制部件的名稱或作用是什么？4) 端點①?⑨中，哪些端點須連接到控制部件的輸出端？5) 為完善單總線數(shù)據(jù)通路，需要在端點①?⑨中相應的端點之間添加必要的連線。寫出連線 的起點和終點，以正確表示數(shù)據(jù)的流動方向。6) 為什么二路選擁MUX的一僧入端是2?44. (10分)題43中描述的計籠，其部分指令執(zhí)行過程的控制信號如下圖所示。題圖a部分指令控制信號三艦指令: 滿操作欺1 OP源操?。纜2 g的操作數(shù)地址v二地赴指令(末3叵均為0.。: OP源搡作數(shù)1 目的操々數(shù)地組y單遠S指令 39。末6釔均為0): OP目的澡館數(shù)—自的操詐數(shù)塏咖題圖b指令格式該機指令格式如下圖所示，支持寄存器直接和寄存器間接兩種尋址方式，尋址方式位分別為0和1, 通用寄存器R0?R3的編號分別為0、2和3。指令掻詐碼 目的操指數(shù) 源換作數(shù)1 源搡傷數(shù)OP—Md39。Rd“Msl‘_Rsl^Ms2^Rs2^其中：Md, Msl、Rsl, Rs2為寄存器_號：p請回答下列問題。1) 娜的指令系統(tǒng)最多可定義多少條指令？2) 假定inc、shl和sub指令的操作碼分別為01H、02H和03H，貝！J以下指令對應的機器代碼絨什么？① inc Rl 。 R1 + 1R1② shl R2^1 。 (R1)171。1^R2③ sub R3,(R1)^2 。 ((R1))(R2)^R33) 假設寄存器X的輸入和輸出控制信號分別為Xin和Xout，其值為1表示有效，為0表示 無效(例如，PCout=l表示PC內(nèi)容送總線)；存儲器控制信號為MEMop，用于控制存儲器的讀 (read)和寫(write)操作。寫出題圖a中標號①?174。處的控制信號或控制信號的取值4) 指令“subRlJ^O^)”和“incRl”的執(zhí)行階段至少各需要多少個時鐘周期？45. (9分)有A、B兩人通過信箱進行辯論，每個人都從自己的信箱中取得對方的問題。將答案和 向對方提出的新問題組成一個郵件放入對方的郵箱中假設A的信箱最多放M個郵件，B的信箱最多 放N個郵件。初始時A的信箱中有x個郵件(0xM), B的信箱中有y個((XyN)。辯論者每取出 一個郵件，郵讎減1。A和B兩人的操作過程描述如下：CoBegin A{B{while(TRUE){while(TRUE){從A的信箱中取出一個郵件；從B的信箱中取出一個郵件；回答問題并提出一個新問題；回答問題并提出一個新問題；將新郵件放入B的信箱；}}將新郵件貼A的信
規(guī)章制度相關推薦
鄂ICP備17016276號-1