2026考研計(jì)算機(jī)模擬題二（帶答案解析Lh(data,next)pL中任意非尾結(jié)點(diǎn)，執(zhí)行如下代碼后，操作結(jié)果是（q=p-p->next=q-q->next=if(ph->nexth->next //pqppqqpq(ab*cde等價(jià)的前綴表達(dá)式是（A.+*a-bc/dB.*+-abc/dC.*-ab+c/dD.+*-abc/dT...q...v...p...（...，v有左孩子，但其右孩子是否存在未知。下列關(guān)于節(jié)點(diǎn)q、pv關(guān)系的敘述中，正確的是（A.qvqB.pvpCqvqDpvp,,每個(gè)邊節(jié)點(diǎn)對(duì)其ivexjvexilinkilinkjlinkKMPS="aabaabaab"nextSS向右滑動(dòng)的最長距離是（A.B.C.D.mnp。已知子樹T是n的右子樹，則T中任一關(guān)鍵字x滿足（x<n<x<m<x<x>（均非空PQ的敘述，錯(cuò)誤的是（P中所有元素均≤樞軸元素，QPQPQ28,22,20,198,1215,5是大根堆，對(duì)該堆進(jìn)行三次刪除操作后，得到的新堆的關(guān)鍵字序列是（19,15,12,8,19,15,5,8,19,12,15,8,19,12,15,5,(1,4)、(2,5,7)、(3,6)進(jìn)行二路歸并，總比較次數(shù)是（A.B.C.D.5(3,5,2,7,1)。下列敘述正確的是（4（0開始short16位、int32inti=32769;shortsi=i;intj=j的值是（-1-/信號(hào)中，CPU可直接執(zhí)行或響應(yīng)的是（I.匯編指令I(lǐng)I.微指令I(lǐng)II.IV.II、I、僅僅X-2??~2??-1（整數(shù)Y60位二進(jìn)制有效位（高精度物理量X、Y最適宜采用的表示類型是（641286432quadruple下列關(guān)于整數(shù)除法運(yùn)算的敘述，錯(cuò)誤的是（/加減法（3優(yōu)化為乘法移位關(guān)于虛擬存儲(chǔ)層次（-外存，錯(cuò)誤的是（/段，Cache--OS--某計(jì)算機(jī)按字節(jié)編址，采用頁式虛擬存儲(chǔ)管理，虛擬地址為36位，主存地址為324KBTLB648TLB表項(xiàng)中標(biāo)記字段的位數(shù)至少是（A. B. C. D.MMU（內(nèi)存管理單元）MMU檢測(cè)范圍的事件是（0L2Cache虛擬地址的頁內(nèi)偏移量超出頁大?。?KB5段流水線（IFIDEXMEMWB）按順序連續(xù)處lwt0, ;0(t1)加載數(shù)據(jù)至寄存器t0，t0MEMaddt2t0, ;t0t3t2，EXsubt0,t4, ;t4t5t0，t0WBandt6t0, ;t0t7的按位與并寫入t6，EX階段需讀取12RAW123WAR34RAWEX→EX341nop34RAW300MHz64位（8字節(jié)3121/2512次數(shù)據(jù)。該總線總線帶寬（最大傳輸速率）為（7.29.614.428.8關(guān)于中斷系統(tǒng)的描述，錯(cuò)誤的是（單重中斷處理過程中，CPUDMA傳輸過程中，DMA控制器如何確保數(shù)據(jù)從設(shè)備接口正確傳輸?shù)街鞔妫–PUDMACPU操作系統(tǒng)執(zhí)行進(jìn)程終止操作時(shí)，必定會(huì)執(zhí)行的是（/組件是（Ⅰ..Ⅲ..--（“2?略對(duì)應(yīng)的算法是（PT1后，T1fdT2。以下資源中，T1T2不可共享的是（PT1的線程局部存儲(chǔ)fdP錄逐層解析至inode，且該過程無法通過已打開的文件描述符（fd）替代實(shí)現(xiàn)的是（,,,某系統(tǒng)采用時(shí)間片輪轉(zhuǎn)調(diào)度算法（時(shí)間片大小為10ms，進(jìn)程狀態(tài)及相關(guān)信息如下：（t=020ms累計(jì)占用CPU15ms后會(huì)觸發(fā)20ms的I/O操作，I/O完成后重回就緒隊(duì)列。t=10msC（CPU25ms）到達(dá)就緒隊(duì)列；t=25msD（CPU40ms）到達(dá)就緒隊(duì)列。忽略系統(tǒng)開銷及I/O處理時(shí)間，進(jìn)程切換瞬間完成。D的周轉(zhuǎn)時(shí)間為（H?H?的最大吞吐量約為（A.10B.20C.100MbpsD.1000Mbps4進(jìn)制碼元（2比特信息載波頻區(qū)分不同碼元，則關(guān)于調(diào)制方式和載波數(shù)量的描述，正確的是（2個(gè)頻率載波，采用幅移鍵控4個(gè)頻率載波，采用頻移鍵控2個(gè)頻率載波，采用相移鍵控4個(gè)頻率載波，采用差分相移鍵控VLANARP（VLANARPIP-MACVLANIP發(fā)送數(shù)據(jù)時(shí)，ARPMACARPVLANIP-MACVLANARP802.11CSMA/CAAAPARTSAPCTSADATAAPACK已知：DIFS120μs，SIFS28μs，RTS3μs，CTS2μs，ACK傳輸時(shí)延=2μs；DATA幀長度為2004B54Mbps（忽略信號(hào)傳播時(shí)延。BARTS（CTSDATA幀B（NAV）值為（354375385513某TCP連接采用擁塞控制機(jī)制（初始擁塞窗口cwnd=1MSS，慢開始門限MSS112~5/6輪發(fā)送時(shí)，3個(gè)報(bào)文段超時(shí)（其余報(bào)文段確認(rèn)正常返回超時(shí)后重傳丟失的報(bào)文段，重傳成功（1輪7~8cwnd大小的報(bào)文段全部發(fā)出，且收到的確認(rèn)均為累積確認(rèn)，則第8cwnd值為（6789ATCPB6000B-TCP連接建立時(shí)，第三次握手可攜帶數(shù)據(jù)-慢開始算法（cwnd=1MSS，無擁塞，cwnd每次翻倍-報(bào)文發(fā)送完畢后，A主動(dòng)發(fā)起關(guān)閉連接，BA發(fā)送SYN段ACLOSED狀態(tài)為止，所需的最短時(shí)間是（60.0360.0660.0960.12UDP偽頭部、UDP拼接為連續(xù)二進(jìn)制流，按16位分組后逐組累加。已知：A（1011001011001011）B（0100110100110100）16-16位分組：1110001111000011。計(jì)算最終校驗(yàn)和為（000111000011000111000011111000111100111000111100TCP3Web1HTML文件（10個(gè)小圖像文件（7個(gè)小圖像文件（B，其并行連接數(shù)無限制，可無限并行HTTP/1.0（TCP連接HTML請(qǐng)求的TCP連接建立開始，到接收完所有內(nèi)容，所需最小往返時(shí)間（RTT）數(shù)是（）A. B. C. D.Lh(data,next)pL中任意非尾結(jié)點(diǎn)，執(zhí)行如下代碼后，操作結(jié)果是（q=p-p->next=q-q->next=if(ph->nexth->next //pqppqqpq【答案】原鏈表中，pp->next（q）存在。操作步驟如下：初始關(guān)系：p->q->(q->next)p->next=q->next后，p跳過q指向原q的后繼；q->nextp后，qpqpq->next)；pqqqp“qp所指結(jié)點(diǎn)之前”(ab*cde等價(jià)的前綴表達(dá)式是（A.+*a-bc/dB.*+-abc/dC.*-ab+c/dD.+*-abc/d【答案】(ab*cdeabde(ab*c，最后將結(jié)+(ab*c*abcde/de；*abcdeT...q...v...p...（...，v有左孩子，但其右孩子是否存在未知。下列關(guān)于節(jié)點(diǎn)q、pv關(guān)系的敘述中，正確的是（A.qvqB.pvpCqvqDpvp【答案】A.qv左子樹的最右結(jié)點(diǎn)，故q正確。v（qvv（或中間無其他左子樹節(jié)點(diǎn)qv左子樹的最右節(jié)點(diǎn)，q無右孩子。B.pvp錯(cuò)誤。pvpvp（p之后可能還有其他右子樹節(jié)點(diǎn)，p無左孩子。C.q是v右子樹的最左結(jié)點(diǎn)，故q無左孩子錯(cuò)誤。qvvDp是v左子樹的最右結(jié)點(diǎn)，故p無右孩子錯(cuò)誤。pvv,,,每個(gè)邊節(jié)點(diǎn)對(duì)其ivexjvexilinkilinkjlink【答案】jvexilinkivex相關(guān)的下一條邊，jlinkjvex相關(guān)的下一條邊。頂點(diǎn)的度是關(guān)聯(lián)該頂點(diǎn)的邊A錯(cuò)誤：ivexjvex在邊節(jié)點(diǎn)中出現(xiàn)的總次數(shù)等于度（ivexjvex中出現(xiàn)一次ivex的出現(xiàn)次數(shù)”可能小于度（jvexB正確：ivexjvex，因此對(duì)兩個(gè)頂點(diǎn)的度各貢獻(xiàn)1（符合無向圖中邊與頂點(diǎn)度的關(guān)系：一條邊為兩個(gè)頂點(diǎn)各加1度。C錯(cuò)誤：ilinkivexjvex關(guān)聯(lián)其他邊（jlink鏈非空1D錯(cuò)誤：ilinkivexivex可以是同一頂點(diǎn)（0ilinkivex=0的邊節(jié)點(diǎn) B.有序數(shù)C.哈希表（關(guān)鍵字有序）D.【答案】任意位置元素，時(shí)間復(fù)雜度O(1).也無法直接應(yīng)用折半查找→不適合。.兩個(gè)核心條件→適合。C.哈希表（關(guān)鍵字有序訪問中間元素，且哈希表的設(shè)計(jì)目的并非為了順序查找→不適合。D.平衡二叉樹（節(jié)點(diǎn)通過指針連接（無法直接定位中間節(jié)點(diǎn)→不適合。KMPS="aabaabaab"nextSS向右滑動(dòng)的最長距離是（A. B. C. D.【答案】[i]步驟1：確定模式串與索引b[5]、a[6]、a[7]、b[8]2nextnext[i]i個(gè)字符（S[0..i-1]）next[0]1（約定，無前綴next[1]0（"a"無匹配前綴后綴next[2]1（"aa""a""a"next[3]0（"aab"無匹配前綴后綴next[4]1（"aaba""a""a"next[5]2（"aabaa""aa""aa"next[6]3（"aabaab""aab""aab"next[7]4（"aabaaba""aaba""aaba"next[8]5（"aabaabaa""aabaa""aabaa"5）步驟3：計(jì)算修正后nextval數(shù)組S[i]Snext[i]]nextval[i]nextvalnext[i]]nextval[i]nextnextval[0]=-nextval[1]：S[1]='a'==S[next[1]]=S[0]='a'→nextval[1]=nextval[0]=-nextval[2]：S[2]='b'!=S[next[2]]=S[1]='a'→nextval[2]=next[2]=nextval[3]：S[3]='a'==S[next[3]]=S[0]='a'→nextval[3]=nextval[0]=-nextval[4]：S[4]='a'==S[next[4]]=S[1]='a'→nextval[4]=nextval[1]=-nextval[5]：S[5]='b'==S[next[5]]=S[2]='b'→nextval[5]=nextval[2]=nextval[6]：S[6]='a'==S[next[6]]=S[3]='a'→nextval[6]=nextval[3]=-nextval[7]：S[7]='a'==S[next[7]]=S[4]='a'→nextval[7]=nextval[4]=-nextval[8]：S[8]='b'==S[next[8]]=S[5]='b'→nextval[8]=nextval[5]=nextval數(shù)組：[-1,1,1,1,111,1,4=inextval[i]i=0：0-(-1)=i=1：1-(-1)=i=2：2-1=i=3：3-(-1)=i=4：4-(-1)=i=5：5-1=i=6：6-(-1)=i=7：7-(-1)=i=8：8-1=8mnp。已知子樹T是n的右子樹，則T中任一關(guān)鍵字x滿足（x<n<x<m<x<x>【答案】nnmn<mTnTzn（z2.1.pmp>m。n<z（因?yàn)閦n的右子樹的關(guān)鍵字nmnm，因此可以說明：n<x<mTxB.nx（均非空PQ的敘述，錯(cuò)誤的是（A.P中所有元素均≤樞軸元素，QB.C.PQDPQ【答案】快速排序的劃分規(guī)則xPQPx（左部分不大于樞軸Qx（右部分不小于樞軸xPQ之間。P和Q，樞軸位置不再改變。（例如數(shù)組[3,2,3,4]3P可能為[2,3]，Q可能為[4]，PQD：錯(cuò)誤。PQ的最小元素。例如上述例子中，P的最大元素為，Q28,22,20,198,1215,5是大根堆，對(duì)該堆進(jìn)行三次刪除操作后，得到的新堆的關(guān)鍵字序列是（19,15,12,8,19,15,5,8,19,12,15,8,19,12,15,5,【答案】關(guān)鍵字序列：28,22,20,19,8,12,15,5（8個(gè)元素，堆結(jié)構(gòu)滿足父節(jié)點(diǎn)≥子節(jié)點(diǎn) / / 第一次刪除操作（28：15替換堆頂，得到臨時(shí)序列：5,22,20,19,8,12,15步驟2：向下調(diào)整5：52220（22更大5225198（19更大519→22,19,20,5,8,12,15（調(diào)整完成）第二次刪除操作（22：115替換堆頂，得到臨時(shí)序列：15,19,20,5,8,12步驟2：向下調(diào)整15：151920（20更大1520，15≥12，調(diào)整完成第三次刪除操作（20：112替換堆頂，得到臨時(shí)序列：12,19,15,5,8步驟2：向下調(diào)整12：121915（19更大12191258（8更大，12≥8，調(diào)整完成(1,4)、(2,5,7)、(3,6)進(jìn)行二路歸并，總比較次數(shù)是（A. B. C. D.【答案】二路歸并的核心邏輯各次合并的比較次數(shù)之和（=兩序列元素逐個(gè)對(duì)比的次數(shù)，某一序列耗盡后剩余有序子序列為：A=(1,4)、B=(2,5,7)、C=(3,6)3個(gè)序列，需分兩次合并（AB，再與C合并。AB1vs2→取1（比較1次）4vs2→2（2次4vs5→4（3次B(5,7)本次比較次數(shù)：3次D=(1,2,4,5,7)。第二步：合并D和C1vs3→1（4次2vs3→2（5次4vs3→3（6次4vs6→4（7次5vs6→5（8次D(7)直接加入，無需比較。本次比較次數(shù)：5次?？偙容^次數(shù)3585(3,5,2,7,1)。下列敘述正確的是（4（0開始【答案】”1（4選項(xiàng)B：錯(cuò)誤。敗者樹的非葉結(jié)點(diǎn)記錄的是敗者所在的歸并段編號(hào)，而非敗者的關(guān)鍵字。C“敗者”本題中冠軍是4號(hào)歸并段的1，但根結(jié)點(diǎn)記錄的是與冠軍比較時(shí)的敗者編號(hào)，而非4。short16位、int32inti=32769;shortsi=i;intj=j的值是（-1-【答案】i的二進(jìn)制表示inti32769，int323200000000000000001000000000000001（160161000000000000001intshort的截?cái)啵╥si：short16i1616si16short是有符號(hào)類型（最高位為符號(hào)位：1表示負(fù)數(shù)11111111111111111（原碼。原碼對(duì)應(yīng)的十進(jìn)制：-32767（16-32768~32767shortint的符號(hào)擴(kuò)展（sij：int3216short32int時(shí)，會(huì)進(jìn)行符號(hào)擴(kuò)展（保持?jǐn)?shù)值不變：負(fù)數(shù)的符號(hào)擴(kuò)展：高16位補(bǔ)1j的32位二進(jìn)制為：/信號(hào)中，CPU可直接執(zhí)行或響應(yīng)的是（I.匯編指令I(lǐng)I.III.機(jī)器指令I(lǐng)V.A.僅II、 B.僅I、C.僅 D.僅【答案】CPU/A,B翻譯成機(jī)器指令后才能被CPU執(zhí)行，CPU無法直接識(shí)別和執(zhí)行匯編指令。CPU內(nèi)部的控制單元執(zhí)行，而非CPU對(duì)外直接執(zhí)行的指令。機(jī)器指令：是用二進(jìn)制編碼表示的指令，直接對(duì)應(yīng)CPU的操作功能（如數(shù)據(jù)傳送、運(yùn)算、跳轉(zhuǎn)等CPU唯一能直接識(shí)別和執(zhí)行的指令。的匯編指令，再進(jìn)一步翻譯成機(jī)器指令，CPU無法直接執(zhí)行。X-2??~2??-1（整數(shù)Y60位二進(jìn)制有效位（高精度物理量X、Y最適宜采用的表示類型是（641286432quadruple【答案】1.X的類型選擇（-2??~2??-有符號(hào)性：XA（64位無符號(hào)整數(shù)無法表2.1×10?1.15×101?排除選項(xiàng)D。64[-2?3,2?3-1]（-9.2×101?~9.2×101?，2??2?3，完全覆X的取值范圍。128位有符號(hào)整數(shù)雖能覆蓋范圍，但64位已足夠滿足需求，從“最適宜”（資源效率）角度，無需采用更寬的128位，排除選項(xiàng)B。Y的類型選擇（60位二進(jìn)制有效位（float23（+124位有效二進(jìn)制位60位，排除選項(xiàng)A。（double+60位，但在工程實(shí)踐中，雙精度是高精度計(jì)算的主流選擇（兼顧精度與性能60位需求通?？赏ㄟ^雙精度的冗余設(shè)計(jì)滿足（“最適宜”“絕對(duì)（quadruple112（+1113位60位需求，但資源消耗大（存儲(chǔ)、計(jì)算成本高，并非“最適宜”，排除選項(xiàng)D。/加減法（3優(yōu)化為乘法移位【答案】B“+移位”（類似手工計(jì)算除法的過程a÷b可通過反復(fù)計(jì)算a=a-b并計(jì)數(shù)，同時(shí)配合移位調(diào)整位數(shù)，敘述正確。C2（如（無需依賴軟件層面的減法循環(huán)“變量除法無法通過硬件加速”關(guān)于虛擬存儲(chǔ)層次（-外存，錯(cuò)誤的是（/段，Cache--OS--【答案】/段，Cache-（Block主存-OS--3632位，4KBTLB648TLB表項(xiàng)中標(biāo)記字段的位數(shù)至少是（【答案】確定頁內(nèi)偏移量的位數(shù)4KB=212B12位（12位TLB的組數(shù)和索引位數(shù)TLB648=÷64/88。TLB索引（組號(hào)）占3位（用于選擇8個(gè)組中的某一組。計(jì)算虛擬頁號(hào)（VPN）的位數(shù)3612361224虛擬頁號(hào)（VPN（標(biāo)識(shí)虛擬地址對(duì)應(yīng)的頁。推導(dǎo)標(biāo)記字段的位數(shù)（24位）TLB索引（3位）標(biāo)記字段（用于因此，=-索引位數(shù)24321MMU（內(nèi)存管理單元）MMU檢測(cè)范圍的事件是（0L2Cache虛擬地址的頁內(nèi)偏移量超出頁大?。?KB【答案】在MMU（內(nèi)存管理單元）執(zhí)行虛擬地址到物理地址的轉(zhuǎn)換過程中，它負(fù)責(zé)將虛擬地址映虛擬地址訪問的頁面對(duì)應(yīng)的頁表項(xiàng)中，“可寫位”0這是一個(gè)訪問權(quán)限錯(cuò)誤，MMUMMUL2Cache“臟”MMU不會(huì)直接處理緩存的狀態(tài)（如“臟”狀態(tài)。這一點(diǎn)通常在緩存管理和數(shù)據(jù)一致性方面CacheMMUMMU檢測(cè)范圍的事虛擬地址的頁內(nèi)偏移量超出頁大?。?KBMMU0到頁大小范圍內(nèi)，如果超過了這個(gè)范圍，MMU會(huì)引發(fā)異常。因此，這也屬于MMU檢測(cè)范圍的事件。5段流水線（IFIDEXMEMWB）按順序連續(xù)處理lwt0, ;0(t1)加載數(shù)據(jù)至寄存器t0，t0MEMaddt2t0, ;t0t3t2，EXsubt0,t4, ;t4t5t0，t0WBandt6t0, ;t0t7的按位與并寫入t6，EX階段需讀取12RAW123WAR34RAWEX→EX341nop34RAW【答案】1234567812RAW1指令1(lwt0,0(t1))在MEM階段結(jié)束時(shí)有效，指令2(addt2,t0,t3)在EX階段需要讀t0RAW（ReadAfterWrite）2前插入一個(gè)氣泡（nop指令t02執(zhí)行時(shí)是有效的，因此選項(xiàng)A是正確23WAR2(addt2,t0,t3)t0WAR（WriteAfterRead）冒3subt0,t4,t5)WBt02EXt0，這意味著指令2不會(huì)被影響。因此，選項(xiàng)B是錯(cuò)誤的。34RAWEX→EX轉(zhuǎn)發(fā)路徑解決3subt0,t4,t5)WBt04(andt6,t0,t7)EXt0。因此，這里存在RAW冒險(xiǎn)?？梢酝ㄟ^數(shù)據(jù)轉(zhuǎn)發(fā)（dataforwarding）來解決這個(gè)問題，特別是使用EX→EX轉(zhuǎn)發(fā)。因此，選項(xiàng)C是正確的。341nop34RAW34nop34之間RAWnop4t03WB階段完成寫回。因此，選項(xiàng)D也是正確的。300MHz64位（8字節(jié)3121/2512次數(shù)據(jù)。該總線（最大傳輸速率）（A.7.2 B.9.6 C.14.4 D.28.8總線寬度：64=64/8=8字節(jié)時(shí)鐘頻率：300MHz300X106周期/總線帶寬的本質(zhì)（關(guān)鍵邏輯理論最大傳輸速率時(shí)鐘頻率、總線寬度、決定，與突發(fā)傳送的具體周期（“12~5周代入數(shù)值：300x106Hzx8Bx3=7200MB/s=7.2GB/s關(guān)于中斷系統(tǒng)的描述，錯(cuò)誤的是（單重中斷處理過程中，CPU【答案】選項(xiàng)A：單重中斷的特點(diǎn)是不允許中斷嵌套（即處理一個(gè)中斷時(shí)，不響應(yīng)其他中斷請(qǐng)求。因此，在單重中斷處理過程中，CPU默認(rèn)處于關(guān)中斷狀態(tài)（通過硬件自動(dòng)關(guān)中斷或軟件指令此，“中斷屏蔽字用于確定中斷響應(yīng)的優(yōu)先級(jí)”的描述錯(cuò)誤。CCPU硬件自動(dòng)執(zhí)行的過程，核心操作包括保存斷點(diǎn)（PC值，記錄原程序下一條指令地址）（PSW，記錄原程序運(yùn)行狀態(tài)。該描述正確?！艾F(xiàn)場信息”（如push）DMA傳輸過程中，DMA控制器如何確保數(shù)據(jù)從設(shè)備接口正確傳輸?shù)街鞔妫–PUDMA【答案】A：“CPU寄存器中轉(zhuǎn)數(shù)據(jù)”的特征（CPU需主動(dòng)參與數(shù)據(jù)搬運(yùn)。DMA的設(shè)計(jì)目標(biāo)是“取代CPU的數(shù)據(jù)搬運(yùn)工作”錯(cuò)誤。選項(xiàng)B：總線控制權(quán)轉(zhuǎn)移：DMA控制器通過總線仲裁獲得系統(tǒng)總線控制權(quán)（地址、數(shù)據(jù)、控制總線CPU成為總線主控。地址控制：DMA地址總線發(fā)送主存目標(biāo)地址（地址寄存器自動(dòng)遞增，支持連，DMADMA直接內(nèi)存訪問”正確。選項(xiàng)C：“專用數(shù)據(jù)通路，繞過系統(tǒng)總線”特殊定制架構(gòu)（如某些嵌入式SoC的專用DMA通道通用計(jì)算機(jī)中DMA必須依賴系統(tǒng)總線（系統(tǒng)總線是主存、CPU、設(shè)備共享的傳輸通路，DMA通過總線仲裁分時(shí)復(fù)用錯(cuò)誤。選項(xiàng)D：DMA控制器內(nèi)部的緩存（如寄存器）存儲(chǔ)控制信息（如傳輸起始地址、數(shù)據(jù)長度、狀態(tài)位等數(shù)據(jù)本身直接通過數(shù)據(jù)總線傳輸（DMA緩存中轉(zhuǎn)，會(huì)增加延遲，違背“高速傳輸”設(shè)計(jì)目標(biāo)錯(cuò)誤。CPU設(shè)備中斷觸發(fā)后，中斷處理程序直接訪問用戶緩沖區(qū)：這是錯(cuò)誤的。設(shè)備中斷觸發(fā)后，址在內(nèi)核態(tài)中是不可直接訪問的，必須通過合適的內(nèi)存映射或通過內(nèi)核提供的接口進(jìn)行訪問。CPU主動(dòng)觸發(fā)：這是正確的。除零異常是同步異常，是由于程序執(zhí)行時(shí)除以零這一錯(cuò)誤操作導(dǎo)致的，CPU會(huì)檢測(cè)到并觸發(fā)該異常。內(nèi)核態(tài)下發(fā)生的異常無需切換特權(quán)級(jí)：這是正確的。在內(nèi)核態(tài)下，CPU已經(jīng)處于較高特權(quán)級(jí)（如特權(quán)級(jí)0，如果發(fā)生異常，操作系統(tǒng)直接處理，不需要再進(jìn)行特權(quán)級(jí)的切換?！敬鸢浮咳笔o法運(yùn)行。Ⅰ必定執(zhí)行。內(nèi)存地址空間（包括代碼段、數(shù)據(jù)段、堆、棧等。Ⅱ必定執(zhí)行?！坝脩舻娜治募枋龇怼保?移除關(guān)聯(lián)項(xiàng)”并非必定執(zhí)行（可能因其他進(jìn)程引用而保留。Ⅲ不必然執(zhí)行。SIGCHLD信號(hào)通知父進(jìn)程，但這是“可選機(jī)制”而非init（或其他收養(yǎng)進(jìn)程部分系統(tǒng)中，父進(jìn)程可通過wait()主動(dòng)輪詢回收，無需依賴通知。/組件是（（PC（SBR（SSRebx--（【答案】A（空閑塊位圖法（8字節(jié)創(chuàng)建-刪除頻率無關(guān)。無論操作多頻繁，總塊數(shù)不變，位圖開銷固定。B（空閑塊鏈表法-刪除會(huì)導(dǎo)致空閑（數(shù)量增加“隨操作頻率顯著增長”D（成組鏈接法“2?略對(duì)應(yīng)的算法是（【答案】A（邊界標(biāo)識(shí)法回收時(shí)通過邊界標(biāo)記定位物理相鄰的前向和后向空閑塊，只要相鄰且空閑就無條件合并，不要求大小相等或地址對(duì)齊，僅依賴“物理相鄰”，不符合題意。B（伙伴算法2?大小劃分內(nèi)存塊，“伙伴塊”定義為大小相等（2?字節(jié)）2??1字節(jié)邊界的相鄰塊?；厥諘r(shí)僅合并滿足該條件的伙伴塊，完全符合“大小相等且地址對(duì)齊于2?邊界才合并”的描述，符合題意。C（最佳適應(yīng)算法的回收階段回收時(shí)合并所有物理相鄰的空閑塊，不限制大小和地址對(duì)齊，僅依賴“物理相鄰”，不符合題意。D（快速適應(yīng)算法的回收階段回收時(shí)合并物理相鄰的空閑塊，合并后按大小分類存儲(chǔ)，不要求大小相等或地址對(duì)齊，僅依賴“物理相鄰”，不符合題意。PT1后，T1fdT2。以下資源中，T1T2不可共享的是（PT1的線程局部存儲(chǔ)fdPP的堆內(nèi)存：堆內(nèi)存是進(jìn)程級(jí)的資源，T1T2作為同一進(jìn)程中的線程，它們共（TLS此T1和T2不共享T1的TLS。每個(gè)線程都有自己獨(dú)立的TLS，不能共享。文件描述符fd對(duì)應(yīng)的打開文件表項(xiàng)：文件描述符fd是進(jìn)程級(jí)別的資源，進(jìn)程內(nèi)的所有線程共享文件描述符表。因此，T1和T2都能共享fd對(duì)應(yīng)的打開文件表項(xiàng)。進(jìn)程P的信號(hào)處理函數(shù)：信號(hào)處理函數(shù)是進(jìn)程級(jí)別的資源，所有線程共享同一個(gè)進(jìn)程的信號(hào)處理函數(shù)。因此，T1和T2會(huì)共享進(jìn)程P的信號(hào)處理函數(shù)錄逐層解析至inode，且該過程無法通過已打開的文件描述符（fd）替代實(shí)現(xiàn)的是（,,,【答案】inode引用”（打開時(shí)已完成按名查找，fdinode直接關(guān)聯(lián)。需判斷選項(xiàng)是否必須依賴路徑執(zhí)行完整按名查找，且無法通過fd替代。A（fstatfd獲取已打開文件的狀態(tài)信息。fdinode，無需再次按名查找，可直接通過fd訪問inode。不符合要求。（access權(quán)限”，而非“fd關(guān)聯(lián)的inode權(quán)限”（例如：文件被重命名后，fd可能仍指向舊inode，inode且無法用fd替代。符合要求。（write（fchmodfd修改文件權(quán)限。fdinodeinode的權(quán)限位即某系統(tǒng)采用時(shí)間片輪轉(zhuǎn)調(diào)度算法（時(shí)間片大小為10ms，進(jìn)程狀態(tài)及相關(guān)信息如下：（t=020ms累計(jì)占用CPU15ms后會(huì)觸發(fā)20ms的I/O操作，I/O完成后重回就緒隊(duì)列。t=10msC（CPU25ms）到達(dá)就緒隊(duì)列；t=25msD（CPU40ms）到達(dá)就緒隊(duì)列。忽略系統(tǒng)開銷及I/O處理時(shí)間，進(jìn)程切換瞬間完成。D的周轉(zhuǎn)時(shí)間為（【答案】D25msCPU40ms（4個(gè)完整時(shí)間片BCPU15ms20msI/O阻塞（t=45~65ms，I/O完成后重回就進(jìn)程狀態(tài)變化（時(shí)間（FIFO順序A初始：[A,B]→執(zhí)-B（剩余，累計(jì) A---[C,B,D]（D到達(dá)， C-B（剩余，累計(jì)B觸發(fā)（t=45~65ms阻剩余[D,C]B進(jìn)入D[C,D]（D執(zhí)行后-C[D,]---[D,C,B]（BI/OBI/O完成，重回就緒隊(duì)D[C,B,D]-CC：C進(jìn)程狀態(tài)變化（時(shí)間（FIFO順序B[D,]-D[B,D]（D執(zhí)行后-BB：[]BBD-（D完成D的周轉(zhuǎn)時(shí)間計(jì)算：周轉(zhuǎn)時(shí)間=-115ms-網(wǎng)卡接收數(shù)據(jù)包后觸發(fā)中斷，CPU轉(zhuǎn)入中斷服務(wù)程序（ISRISRK內(nèi)核線程K將數(shù)據(jù)包從臨時(shí)緩沖區(qū)復(fù)制到協(xié)議棧緩沖區(qū)，解析后轉(zhuǎn)發(fā)至對(duì)應(yīng)socket接收隊(duì)列中的數(shù)據(jù)。下列關(guān)于該流程的描述中，錯(cuò)誤的是（Ksocket【答案】K內(nèi)核線程K負(fù)責(zé)數(shù)據(jù)包的協(xié)議解析、分發(fā)等關(guān)鍵工作，若處理延遲會(huì)導(dǎo)致緩沖區(qū)溢出或網(wǎng)CPU，socketsocket接收隊(duì)列均屬于內(nèi)核態(tài)資源（socket是內(nèi)核對(duì)象，其接收隊(duì)列由內(nèi)核管理socket接收隊(duì)列的操作，由內(nèi)核線程K在內(nèi)核態(tài)完成，無需用戶態(tài)參與（用戶進(jìn)程僅通過系統(tǒng)調(diào)用讀取結(jié)果。到用戶態(tài)內(nèi)存的復(fù)制（copy_to_user操作。50、250。已知在磁頭到達(dá)250號(hào)磁道時(shí)，新請(qǐng)求350號(hào)磁道到達(dá)；在磁頭到達(dá)50號(hào)磁150號(hào)磁道到達(dá)。忽略磁頭切換方向的時(shí)間和請(qǐng)求處理時(shí)間，完成所有請(qǐng)求后，磁頭移動(dòng)的總距離是（【答案】SCAN（電梯算法（包計(jì)算磁頭移動(dòng)距離，重點(diǎn)處理“動(dòng)態(tài)請(qǐng)求”的插入邏輯。當(dāng)前磁頭位置：300初始移動(dòng)方向：磁道號(hào)減?。?方向25035050150到達(dá)。1：沿磁道號(hào)減小方向移動(dòng)“減小”300300→250：處理初始請(qǐng)求250，距離=300-250=50（此時(shí)新請(qǐng)求350250→100100250-150+150+50=2502：反向后沿磁道號(hào)增大方向移動(dòng)（50”50→150150150-150→350350350-350→400400400-400→500500500-400=100。階段2總距離=100+200+50+100=450。1+2250450700H?H?的最大吞吐量約為（【答案】1：H?-R?-R?-R?R?H?瓶頸鏈路為10Mbps（H?-R?或R?-H?2：H?-R?-R?-R?R?H?瓶頸鏈路為10Mbps（H?-R?或R?-H?Mbps無論后續(xù)鏈路帶寬多高或路徑數(shù)量多少，H?輸出的總數(shù)據(jù)量最多只能達(dá)到H?-R?的帶寬（10Mbps4進(jìn)制碼元（2比特信息率的差異區(qū)分不同碼元，則關(guān)于調(diào)制方式和載波數(shù)量的描述，正確的是（2個(gè)頻率載波，采用幅移鍵控4個(gè)頻率載波，采用頻移鍵控2個(gè)頻率載波，采用相移鍵控4個(gè)頻率載波，采用差分相移鍵控【答案】42比特信息。為了區(qū)分不同2個(gè)頻率載波，采用幅移鍵控幅移鍵控（ASK）4進(jìn)制（2比特4424個(gè)頻率載波，采用頻移鍵控頻移鍵控（FSK）4442個(gè)頻率載波，采用相移鍵控相移鍵控（PSK）4PSK（4-PSK或QPSK）442個(gè)頻率。因此這個(gè)選項(xiàng)是錯(cuò)4個(gè)頻率載波，采用差分相移鍵控DPSK4DVLANARP（VLANARPIP-MACVLANIP發(fā)送數(shù)據(jù)時(shí)，ARPMACARPVLANIP-MACVLANARP【答案】VLANARPIP-MAC正確VLANARPMAC地址進(jìn)行通信，雙方會(huì)記錄對(duì)方的IP-MAC映射。VLANIP發(fā)送數(shù)據(jù)時(shí)，ARPMAC錯(cuò)誤VLANIPARP請(qǐng)求到默認(rèn)網(wǎng)關(guān)（而不是目標(biāo)主機(jī)。ARPVLANMAC地址，因?yàn)樵撝鳈C(jī)不在ARPVLANIP-MAC正確：主機(jī)在同一VLAN內(nèi)會(huì)通過ARP請(qǐng)求來獲取默認(rèn)網(wǎng)關(guān)的MAC地址并存儲(chǔ)在VLANARP正確VLANARP802.11CSMA/CAAAPARTSAPCTSADATAAPACK已知：DIFS120μs，SIFS28μs，RTS3μs，CTS2μs，ACK傳輸時(shí)延=2μs；DATA幀長度為2004B54Mbps（忽略信號(hào)傳播時(shí)延。BARTS（CTSDATA幀B（NAV）值為（354375385513【答案】1，明確NAV計(jì)算規(guī)則（針對(duì)"RTS幀"的場景B僅收到RTS幀時(shí)，NAV需預(yù)約從RTSACK結(jié)束的完整信道占用時(shí)間，E含：CTS傳輸時(shí)延、DATA傳輸時(shí)延、ACK傳輸時(shí)延。SIFSNAV=SIFS+CTS時(shí)延+SIFS+DATA時(shí)延+SIFS+ACK時(shí)延DATA數(shù)據(jù)量轉(zhuǎn)換：2004B2004x816032帶寬換算：54Mbps54x106DATA=數(shù)據(jù)量（bit）/帶寬（bit/s）=16032/54106≈297（SIFS=28μs，CTS=2μs，ACK=2μs，DATA=297代入：NAV2822829728=（28x3）+（2+2）+=84=385某TCP連接采用擁塞控制機(jī)制（初始擁塞窗口cwnd=1MSS，慢開始門限MSS112~5/63個(gè)報(bào)文段超時(shí)（其余報(bào)文段確認(rèn)正常返回超時(shí)后重傳丟失的報(bào)文段，重傳成功（1輪7~8cwnd大小的報(bào)文段全部發(fā)出，且收到的確認(rèn)均為累積確認(rèn)，則第8cwnd值為（6789【答案】慢開始：cwnd<ssthreshcwnd加倍（指數(shù)增長；擁塞避免：cwndssthreshcwnd1（線性增長；，cwnd1狀態(tài)：cwnd=116（慢開始1確認(rèn)后：cwnd1×22（慢開始翻倍。第2輪：狀態(tài)：cwnd=216（慢開始2確認(rèn)后：cwnd2×24（慢開始翻倍。第3輪：狀態(tài)：cwnd=416（慢開始4確認(rèn)后：cwnd4×28（慢開始翻倍。第4輪：狀態(tài)：cwnd=816（慢開始8確認(rèn)后：cwnd8×216（達(dá)到ssthresh，下輪進(jìn)入擁塞避免。第5輪：狀態(tài)：cwnd=16ssthresh（擁塞避免16確認(rèn)后：cwnd16117（1第6輪（超時(shí)處理：cwnd=17個(gè)報(bào)文段，3個(gè)超時(shí)ssthresh：ssthresh17/28（下取整，MSS為整數(shù)單位；cwnd：cwnd=1（重新慢開始；（cwnd=17ssthresh=8確認(rèn)后：cwnd2×24（慢開始翻倍。第8輪：ssthresh=8ATCPB6000BMSS=1500BRTT=10msMSL=30s；TCP連接建立時(shí)，第三次握手可攜帶數(shù)據(jù)；（cwnd=