2021年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考

2021年全國(guó)碩士研究生招生考試 55計(jì)算帕學(xué)科專(zhuān)業(yè)基礎(chǔ)試題 皂一、單項(xiàng)選擇題：1-40小題，每小題2分，共80分。下列每題給 fb的四個(gè)選項(xiàng)中｀只有一個(gè)選項(xiàng)是最符合題目要求的。_l.已知頭指針h指向一個(gè)帶頭結(jié)點(diǎn)的非空單循環(huán)鏈表，結(jié)點(diǎn)結(jié)構(gòu)為_(kāi)二，其中nefit是指向直桵后繼結(jié)點(diǎn)的指針，p是尾指針，q是臨時(shí)指針?，F(xiàn)要?jiǎng)h除該鏈表的第一個(gè)元素，正確的語(yǔ)句序列是h->nefil=h->next->nexl; q=h->next; free(q);q=h->next; h->next=h->next->next; fiee(q);q=t; t=->nex; i(p!=qp=h; fe);q)p=h;q=h->next; q)p=h;Q‘'u2?lSgsD'slSgQ‘'u2?lSgsD'slSgsl',2s4.AC．．D已知二維數(shù)組A按行優(yōu)先方式存儲(chǔ)，每個(gè)元素占川l個(gè)存儲(chǔ)單．．D若元素[OJO]10,A[3][3]的存儲(chǔ)地址是220.則元素A[5][5]的存儲(chǔ)地川奾IL300A.IL300.301 ，某森林F對(duì)應(yīng)的二義樹(shù)為'/''若?的先忭迪歷序列是a.h.d、c.e,，f,中序地歷序列是I,,d,IIA.1,t!,g,C:,f,中序地歷序列是I,,d,IIA.1B.一·.3 D.4二叉樹(shù)有個(gè)葉，其權(quán)（八分別為1,162,30,則其最第1／18頁(yè)小的帶權(quán)路徑長(zhǎng)度(?'PL)小的帶權(quán)路徑長(zhǎng)度(?'PL)C.208T入關(guān)鍵字2C.208T入關(guān)鍵字23后，根中的關(guān)鍵字是給定平衡二叉樹(shù)如下圖所示，抇16C.23

B.20-}一56-}一562全生考和專(zhuān)礎(chǔ)ACB.2AC第2／18頁(yè)A.26,3,14,6 n.25,3,I4,6 57C.21,3,14,6 D.15,3,14,69.在一棵高度為3的3階B樹(shù)中，根為第1層，若笫2層中有4個(gè)關(guān)鍵字，則該樹(shù)的結(jié)點(diǎn)個(gè)數(shù)最多是A.11C.A.11C.9D.810.設(shè)數(shù)組S[]=j93,946,3729,J46,151301,485,236327,43,892!,采用最低位優(yōu)先(LSD)基數(shù)排序?qū)排列成升序序列。第l趟分配、收集后，元素372之前、之后緊鄰的元素分別是A.43,892 B.236,301C.301,892 D.485301將關(guān)鍵字6,9,1,5,8,4,7依次插入到初始為空的大根堆H中，得到的H是A.9,8,7,6,5,4,19,8,7,5,6,4,1

B.9,8,7,5,6,1,4D.9,6,7,5,8,4,1B.9.3xJ0B.9.3xJ015次A9.3x1013次I3.已知帶符號(hào)整數(shù)川補(bǔ)碼表示，變隊(duì)．｀、y、z的機(jī)器數(shù)分別為FFFDFFFDfl、FFDFH、7FFCH,下列結(jié)論中，正確的是若x、y和z為無(wú)符號(hào)整數(shù)，則z<x<y若x、y和z<'}孕z若x、y和z為帶符號(hào)整數(shù)，則x<y<z若x、y和z為帶符號(hào)整數(shù)，則y<x<z14下列數(shù)伯中，不能川IEEE754浮點(diǎn)格式粘確表示的是0.1.25第3／18頁(yè)15.某計(jì)算機(jī)的存儲(chǔ)器總線中有24位地址15.某計(jì)算機(jī)的存儲(chǔ)器總線中有24位地址線和32位數(shù)據(jù)線，按字編若000000HFFFFH為RAM區(qū)，則需要址，字長(zhǎng)為32位。512fix8位的RAM芯片數(shù)為A.8è.32若計(jì)貨機(jī)主存地址為32位，按字節(jié)編址，Cache數(shù)據(jù)區(qū)大小為32KB.32B,采川直桵映射方式和回寫(xiě)(W百teBack)策略，則Cache行的位數(shù)至少是A.275

274D.25758-58-02》士生考試計(jì)科算專(zhuān)業(yè)大綱I.指令寄存器 II.微指令寄存器m.基址寄存器 N.標(biāo)志／狀態(tài)寄存器下列關(guān)于數(shù)據(jù)通路的敘述中，錯(cuò)誤的是數(shù)據(jù)通路包含ALU等組合邏輯（操作）元件數(shù)據(jù)通路包含寄存器等時(shí)序邏輯（狀態(tài)）元件數(shù)據(jù)通路不包含用于異楷串件檢測(cè)及響應(yīng)的電路數(shù)機(jī)通路中的數(shù)據(jù)流動(dòng)路徑山，控制伈號(hào)進(jìn)行控制下列關(guān)于總線的敘述中，估誤的是總線是在兩個(gè)或多個(gè)部件之間進(jìn)行數(shù)趴交換的傳愉介質(zhì)同步總線山時(shí)鐘估勺定時(shí)，時(shí)鐘肋沖不一定等于工作頻率異步總線由腥手伈號(hào)定時(shí)，一次lht手過(guò)和完成一位數(shù)據(jù)交換突發(fā)(Burst)傳送總線串務(wù)可以在總線上迕紋傳送多個(gè)數(shù)剿下列選項(xiàng)中，不屈于1/0拔口的是0.打印機(jī)適配器第4／18頁(yè)D.可編程中斷控制器一c.D.可編程中斷控制器一異常事件在當(dāng)前指令執(zhí)行過(guò)程中進(jìn)行檢測(cè)，中斷誚求則在當(dāng)前指入執(zhí)行后進(jìn)行檢測(cè)。下列事件中，相應(yīng)處理程序執(zhí)行后，必須匝到當(dāng)前指令重新執(zhí)行的是D.打印機(jī)缺紙下列是關(guān)于多重中斷系統(tǒng)中CPU響應(yīng)中斷的敘述，其中錯(cuò)誤D.打印機(jī)缺紙的是的是僅在用戶態(tài)（執(zhí)行用戶程序）下，CPU才能檢測(cè)和響應(yīng)中斷CP只有在檢測(cè)到中斷請(qǐng)求信號(hào)后，才會(huì)進(jìn)入中斷響應(yīng)周期c.進(jìn)入中斷響應(yīng)周期時(shí)，CPU定處于中斷允許（開(kāi)中斷）狀態(tài)D.若P測(cè)到中斷請(qǐng)求信號(hào)，則一定存在未被屏蔽的中斷源請(qǐng)求信號(hào)請(qǐng)求信號(hào)下列指令中，只能在內(nèi)核態(tài)執(zhí)行的是C.數(shù)據(jù)傳送指令 D.設(shè)置斷點(diǎn)指令下列操作中，操作系統(tǒng)在創(chuàng)建新進(jìn)程時(shí)，必須完成的是I.II.皿設(shè)置進(jìn)程狀態(tài)為執(zhí)行態(tài){又I.皿 D.、mIV.進(jìn)程阻塞隊(duì)列下列內(nèi)核的數(shù)據(jù)結(jié)構(gòu)或程序中，分時(shí)系統(tǒng)實(shí)現(xiàn)時(shí)間片輪轉(zhuǎn)調(diào)度需要使用的是IV.進(jìn)程阻塞隊(duì)列II.進(jìn)程控制塊m.進(jìn)程就緒隊(duì)列進(jìn)程控制塊C.僅I、Il、m

n.時(shí)鐘中斷處理程序..僅I、Il、W某系統(tǒng)中磁盤(pán)的磁道數(shù)為2000199)磁頭當(dāng)前在184號(hào)磁道第5／18頁(yè)上。上。川戶進(jìn)程捉出的磁盤(pán)訪問(wèn)誚求對(duì)應(yīng)的磁迫號(hào)依次為184、187、17?、182、1FF。若采川服短尋迫時(shí)間優(yōu)先冊(cè)度符法(SfiTF)宅成磁盤(pán)訪問(wèn)，則磁頭移動(dòng)的臥商（磁迫數(shù)）是ì.41A.37 B.ì.41D.D.42下列咑件中，可能引起進(jìn)程調(diào)度和序執(zhí)行的是I.中斷處理結(jié)束m進(jìn)程執(zhí)行結(jié)束I.中斷處理結(jié)束

N.進(jìn)程的時(shí)間片用兀II.進(jìn)程陽(yáng)塞D. I、IIm和WII.進(jìn)程陽(yáng)塞某詰求分頁(yè)存儲(chǔ)系統(tǒng)的頁(yè)大小為4KB,按字節(jié)編址。系統(tǒng)給進(jìn)程P分配2個(gè)固定的頁(yè)框，并采用改進(jìn)型Clock置換算法，進(jìn)程P頁(yè)表的部分內(nèi)容如下表所示。頁(yè)號(hào) 頁(yè)框號(hào)

存在位 訪問(wèn)位 修改位60志202全國(guó)生專(zhuān)基I:存在，0:60志202全國(guó)生專(zhuān)基o 。 ... ．．．o 。 。20H。234 l80fl I I L．．． ... ...若P訪問(wèn)虛擬地址為02AOIH的存儲(chǔ)t)t元，則經(jīng)地址變換后得到的物理地址見(jiàn)B.B.IIC.J0AOIH D.80AO111在采川二級(jí)頁(yè)表的分頁(yè)系統(tǒng)中，CPU頁(yè)表拈址寄存監(jiān)中的內(nèi)容是當(dāng)前進(jìn)程的一級(jí)頁(yè)表的起始f.l?擬地址第6／18頁(yè)c.當(dāng)前進(jìn)程的c.當(dāng)前進(jìn)程的二級(jí)頁(yè)表的起始虛擬地址D.當(dāng)前進(jìn)程的二級(jí)頁(yè)表的起始物理地址錄dir下有文件file錄dir下有文件file1,則為刪除該文件內(nèi)核不必完成的工作是刪除file1的快捷方寸釋放file1的文件控制塊釋放file1占用的磁盤(pán)空間刪除目錄dir中與fi1e1對(duì)應(yīng)的目錄項(xiàng)A.2若系統(tǒng)中有11(11?2個(gè)進(jìn)程，每個(gè)進(jìn)程均需要使用某類(lèi)臨界資源2個(gè)，則系統(tǒng)不會(huì)發(fā)生死鎖所需的該類(lèi)資源總數(shù)至少是A.2nn+I

2n下列選項(xiàng)中，通過(guò)系統(tǒng)調(diào)用完成的操作是頁(yè)置換D.生成隨機(jī)整數(shù)在TCP/IP參考模型中，由傳輸層相鄰的下一層實(shí)現(xiàn)的主要功能是能是C.端到端報(bào)文段傳輸 D.結(jié)點(diǎn)到結(jié)點(diǎn)流獄控制若下圖為一段差分曼徹斯特編碼估號(hào)波形，則其編碼的二進(jìn)制位串是B.110I000l第7／18頁(yè)C.00IO11I0 D.10110110現(xiàn)將個(gè)JP網(wǎng)絡(luò)劃分為3個(gè)子網(wǎng)，若其中個(gè)子網(wǎng)是28/26,則下列網(wǎng)絡(luò)中，不可能是另外兩個(gè)子網(wǎng)之的是A./25

B./2662＿試業(yè)基究生計(jì)算士研若路由器向MTU=800B的鏈路轉(zhuǎn)發(fā)一個(gè)總長(zhǎng)度為162＿試業(yè)基究生計(jì)算士研A.796,0 B.796,I.8000 D.800,1某網(wǎng)絡(luò)中的所有路由器均采用距離向批路由算法計(jì)算路由。若路由器E與鄰居路由器A、B、C和D之間的直接鏈路距離分別是8、IO、12和6,且E收到鄰居路由器的距離向量如下表所示，則路由器E更新后的到達(dá)目的網(wǎng)絡(luò)NellNet4的距離分別是目的網(wǎng)絡(luò)A的距離向盤(pán)B的距離向耳C的距離向扯D的距離向扭NetLl22Net212353028Net3241630824A.9,IO,12,6B.9,IO,28,20C.9,20,12,20D.9,20,28,20Net4若客戶首先向服務(wù)器發(fā)送NTP迕接，則當(dāng)客戶收到服務(wù)器發(fā)送的FIN段并向服務(wù)器發(fā)送了ACK段后，客戶的Net4CLOSE_WAIT J.TME_/AlTD.FIN_WAIT_2若大小為12B的應(yīng)用層數(shù)據(jù)分別通過(guò)1個(gè)UDP數(shù)據(jù)報(bào)和1個(gè)第8／18頁(yè)TCP段傳輸，則該UDP數(shù)據(jù)報(bào)和TCP段實(shí)現(xiàn)的有效載荷（應(yīng)用 63B.B.37.5%,37.5%D.P0.0%37.5%云數(shù)據(jù)）最大傳輸效率分別是A.37.5%1?.7%C.?0.,17%假設(shè)主機(jī)甲通過(guò)TCP向主機(jī)乙發(fā)送數(shù)據(jù)，部分過(guò)和如下圖所7八o甲在I。時(shí)刻發(fā)送了一個(gè)序號(hào)se云數(shù)據(jù)）最大傳輸效率分別是A.37.5%1?.7%C.?0.,17%?carcvwnd500?caI。三B數(shù)據(jù)seq6ake=50rvw今B11A.501-1000C.701-1000

B.601-1100D.801-1100?二、綜合應(yīng)用題：?(15分）已知無(wú)向迕汕I冬IC山頂從u \I和邊從E組成、1￡1>0、蘭G中度為奇數(shù)的頂點(diǎn)個(gè)數(shù)為不大于2的aij數(shù)時(shí)、C存在包含所H邊且長(zhǎng)度為I1·徑稱(chēng)為:悄徑）（、設(shè)圖（，、采川仙，類(lèi)朋定義從III、:typfidefstiufiInum?tc尤s,111111I·s;／／圖中實(shí)際的頂點(diǎn)數(shù)和邊婁rVeitict!sifit[V];／／頂點(diǎn)表。 MAXV為已定義常正第9／18頁(yè)intEdge[MAXY][MAXY];IMGraIMGraph;計(jì)法：ntLrh),判斷G是否存在EL路徑，若存在，則返回I0。要求：(I)給出算法的基本設(shè)計(jì)思想。根據(jù)設(shè)計(jì)思想，采用C或C++語(yǔ)言描述符法，關(guān)鍵之處給出注釋。說(shuō)明你所設(shè)計(jì)算法的時(shí)間復(fù)雜度和空間復(fù)雜度。(8分）已知某排序算法如下：*count;íoidcmpCountSort(inta[],intb[],intn)int1*count;count=(int*)allocszeo(in)*n;newint[n];for(i=O;i<n;i++)for(i=i<nl;i+)frj=i+l;j<n+)elseb[coun=a[;[elseb[coun=a[;count;for(i=O;i<n;i++count;｝請(qǐng)回答下列問(wèn)題。(I)若有inta[]I25IO,25IO,cmpCountfiort(ab,P)后數(shù)組h中的內(nèi)容是什么？

則調(diào)用6464202該算法是穩(wěn)定的嗎？若是，則闡述理山；否則，修改為穩(wěn)定排第10／18頁(yè)(15分）假定計(jì)算機(jī)M16位，按字節(jié)編址，連接CPU和主存的系統(tǒng)總線中地址線為20位、數(shù)據(jù)線為8位，采用16位定長(zhǎng)指令字，指令格式及其說(shuō)明如下：格式 6位 2位2位2位 4位 指令功能或指令類(lèi)型說(shuō)明R刑I1JIJ

000000 rs rt rdoplop2 rs rt 1mmopltfirget

[]冬-[]opI[t]含ALU運(yùn)算、條件轉(zhuǎn)移和訪存操作3類(lèi)指令PC的低10target其中，oplop3為操作碼，rs、rt和rd為通用寄存器編號(hào)，Rr]表示寄存器r的內(nèi)容，imm為立即數(shù)，target為轉(zhuǎn)移目標(biāo)的形式地址。請(qǐng)回答下列問(wèn)題。(I)ALU的寬度是多少位？可尋址主存空間大小為多少字節(jié)？(MAR)和主存數(shù)據(jù)寄存器(MDR分別應(yīng)有多少位？R型格式最多可定義多少種操作?I型和J型格式總共最多可定義多少種操作？通用寄存器最多有多少個(gè)？假op]00100011時(shí)，分別表示帶符號(hào)整數(shù)減法和帶符號(hào)整數(shù)乘法指令，則指令0182H的功能是什么（參考上述指令功能說(shuō)明的格式進(jìn)行描述）？若1、2、3中前內(nèi)容分為130521-1、1、0020H.則分別執(zhí)行指令0182H和0183H后，3號(hào)通川寄存器內(nèi)容各是什么？各自結(jié)果是否溢出？(4)若采用1型格式的訪存指令中imm(偏移員）為帶符號(hào)整數(shù)，則地址計(jì)算時(shí)應(yīng)對(duì)imm進(jìn)行零擴(kuò)展還是符號(hào)擴(kuò)展？(5)無(wú)條件轉(zhuǎn)移指令可以采用上述哪種指令格式？(8分）假設(shè)計(jì)算機(jī)M24位，按字節(jié)編址；采用分頁(yè)第11／18頁(yè)304KB;Tfiil2路組相聯(lián)方式和LRU替換策略，共8組。祔回答下列問(wèn)題。(1)徘擬地址中哪幾位表示虛頁(yè)號(hào)？哪幾位表示頁(yè)內(nèi)地址？已知訪問(wèn)TLB時(shí)加頁(yè)號(hào)高位部分用作TLil標(biāo)記，低位部分用作TLB組號(hào)，M的虛擬地址中哪幾位是TLB標(biāo)記？哪幾組號(hào)？TLB初始時(shí)為空，訪問(wèn)的虛頁(yè)號(hào)依次為IO、12、167、26、4、1220,在此過(guò)程中，哪一個(gè)虛頁(yè)號(hào)對(duì)應(yīng)的TLB表項(xiàng)被替換？說(shuō)明理由。M32TLB表項(xiàng)的位數(shù)增加幾位？增加幾位？(7分）下表給出了整型信號(hào)量S的wait()和signal()操作的功能描述，以及采用開(kāi)／關(guān)中斷指令實(shí)現(xiàn)信號(hào)扭操作互斥的兩種方法。功能描述方法l方法23emapkore3;3emapkore3;3emapkore3;(Ifiait(3lI3c=l;關(guān)中斷；關(guān)中斷；，｝fikile(3c=0l;開(kāi)中斷；關(guān)中斷；II開(kāi)中斷；開(kāi)中斷；開(kāi)中斷；I6666202究大綱3=33=3+$·I S=3+I，開(kāi)中斷；開(kāi)中斷；I 第12／18頁(yè)

I=3cI;=3cI;fi訥回答下列問(wèn)題。 67皂一(I)為什么在wait()和signal()操作中對(duì)信號(hào)批S的訪問(wèn)必須互皂一(2)分別說(shuō)明方法l和方法2是否正確。 若不正確，誚說(shuō)明理山。(3)用戶程序能否使用開(kāi)／關(guān)中斷指令實(shí)現(xiàn)臨界區(qū)互斥？為 (8分）某計(jì)貨機(jī)用硬盤(pán)作為啟動(dòng)盤(pán)，硬盤(pán)第一個(gè)扇區(qū)存放主引導(dǎo)記錄，其中包含磁盤(pán)引導(dǎo)程序和分區(qū)表。磁盤(pán)引導(dǎo)程序用于選擇要引導(dǎo)哪個(gè)分區(qū)的操作系統(tǒng)，分區(qū)表記錄硬盤(pán)上各分區(qū)的位置等描述信息。硬盤(pán)被劃分成若干個(gè)分區(qū)，每個(gè)分區(qū)的第一個(gè)扇區(qū)存放分區(qū)引導(dǎo)程序，用于引導(dǎo)該分區(qū)中的操作系統(tǒng)。系統(tǒng)采用多階段引導(dǎo)方式，除了執(zhí)行磁盤(pán)引導(dǎo)程序和分區(qū)引導(dǎo)程序外，還需要執(zhí)行ROM中的引導(dǎo)程序。請(qǐng)回答下列問(wèn)題。 系統(tǒng)啟動(dòng)過(guò)程中操作系統(tǒng)的初始化程序、分區(qū)引導(dǎo)程序、ROM中的引導(dǎo)程序、磁盤(pán)引導(dǎo)程序的執(zhí)行順序是什么？把硬盤(pán)制作為啟動(dòng)盤(pán)時(shí)，需要完成操作系統(tǒng)的安裝、磁盤(pán)的物理格式化、邏輯格式化、對(duì)磁盤(pán)進(jìn)行分區(qū)，執(zhí)行這4個(gè)操作的正確順序是什么？磁盤(pán)扇區(qū)的劃分和文件系統(tǒng)根目錄的建立分別是在第(2)問(wèn)的哪個(gè)操作中完成的？ (9分）某網(wǎng)絡(luò)拓?fù)淙珙}47圖所示，以太網(wǎng)交換機(jī)S通過(guò)路由器R與Internet互聯(lián)。路山湍部分倓口、本地域名服務(wù)器、Hl、H2的IP地址和MAC地址如圖中所示。在I。時(shí)刻HI的AR?表和SH1在此刻利川瀏覽器通過(guò)域名請(qǐng)求訪問(wèn)fieb服務(wù)器，在lI時(shí)刻(tI>t。)S第一次收到了封裝HITP誚求報(bào)文的以太網(wǎng)幀，假設(shè)從t。到tI期間網(wǎng)絡(luò)未發(fā)生任何與此次Web訪問(wèn)無(wú)關(guān)的網(wǎng)絡(luò)通信。第13／18頁(yè)R子InternetR子m器ole5?5192.168.1.l/25m器ole5?5本地域名服務(wù)器26/2500-11-22-33-44-bb.

192.168.I.3/2500-11-22-33-44-dd/2500-11-22-33-44-cc題47圖請(qǐng)回答下列問(wèn)題。ttI期間，Hl除了HTTP之外還運(yùn)行了哪個(gè)應(yīng)用層協(xié)議？從應(yīng)用層到數(shù)據(jù)鏈路層，該應(yīng)用層協(xié)議報(bào)文是通過(guò)哪些協(xié)議進(jìn)行逐層封裝的？換若S<MAC，則II時(shí)刻表的內(nèi)容是什么？換丿火t。到tI期間，H2

·少會(huì)儀收到兒個(gè)與此次\Vfib訪問(wèn)相關(guān)68＿68＿綱的幀？桵收到的見(jiàn)什么幀？幀的目的MAC地址是什么？的幀？桵收到的見(jiàn)什么幀？幀的目的MAC地址是什么？第14／18頁(yè)2021年全國(guó)碩士研究生招生考試S92021年全國(guó)碩士研究生招生考試5.B計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)試題參考答案 皂5.B1.1.D6.D2.2.D7.A

8.9.A19.C3.B8.9.A19.CCC11.B12.D13.D14.A15.C16.A17.D18.C2fl.A21.B22.A23.B24.B25.C26.C27.D28.C29.B30.A1.C32.C33.B34.A36.B37.D38.B39.D40.C二、綜合應(yīng)用題二、綜合應(yīng)用題35.B算法的基本設(shè)計(jì)思想35.B對(duì)于采用鄰接矩陣存儲(chǔ)的無(wú)向圖，鄰接矩陣每一行（列）中非零元素的個(gè)數(shù)為本行（列）可以依次計(jì)算連通圖G中各頂點(diǎn)的度，并記錄度為奇數(shù)的頂點(diǎn)個(gè)數(shù)，若個(gè)1'否則返回0。(2)算法實(shí)現(xiàn)r"tlsEzrTtEL(MCrn;flC)／／采用鄰拔矩I作存儲(chǔ)，判斷圖是否存在WL路徑r"tn×?r××,r,j,c+""t=D;hur(r=0;rc”."?mv?ilr???;r++)h?sj=;jc."?mi;j+.II依次計(jì)貨各個(gè)頂點(diǎn)的度.II依次計(jì)貨各個(gè)頂點(diǎn)的度第15／18頁(yè)j];j];ff!=0)／／對(duì)度為奇數(shù)的頂點(diǎn)計(jì)數(shù)count++;count++;if(count==0II count==2)／／不存在EL路／／不存在EL路徑，返回O

return1;returnO;

／／存在EL路徑，返回l(3)算法的時(shí)間復(fù)雜度和空間復(fù)雜度本參考答案給出的算法的時(shí)間復(fù)雜度是O(n2),空間復(fù)雜度C1)b[J=l-1o,1o,11,19,25,25I元素之間的比較次數(shù)是n(n-l)/2。不是。需要將程序中的if語(yǔ)句修改如下：[)cunt[j]+;elseou[(I)ALU的寬度為16位?？蓪ぶ分鞔婵臻g大小為2:,0字節(jié)（或1Mil。存拙、M16位、2位和8位。IOIJ1型和JIOIJ0IB1=0000000IR[R[l]-H[2]。002[=B052l1-0008H=B04AH結(jié)果不溢出；執(zhí)行指令0113311后，R[3]=R[I]x第16／18頁(yè)R[2]=R[2]=B052H結(jié)果溢出。x應(yīng)對(duì)imm進(jìn)行符號(hào)擴(kuò)展。(5)無(wú)條件轉(zhuǎn)移指令可以采用J30-12=18位表示虛頁(yè)號(hào)。12位表示頁(yè)內(nèi)4KB=30-12=18位表示虛頁(yè)號(hào)。12位表示頁(yè)內(nèi)地址。TLB28=23組，所以虛擬地址（或虛頁(yè)號(hào)）18-3=15TLB