2019考研計算機(jī)習(xí)題特訓(xùn)課程輔導(dǎo)檳果

TOC\o"1-2"\h\z\u第1章數(shù)據(jù)結(jié) 第2章計算機(jī)組成原 第3章操作系 第4章計算機(jī)網(wǎng) 1章 B.C.D.2、算法的時間復(fù)雜度取決于（B.C.A 棧 串 棧 for(inti=1;i<n;i++) 、程序段 A. B. C. D. 11、下列數(shù)據(jù)中 棧堆 A.n-BCn-i+1D.n-i-C.p-﹥next=p-﹥next-﹥next;指針s所指結(jié)點(diǎn),則應(yīng)執(zhí)行下列哪一個操作A.p-﹥next=s;s-﹥prior=p;p-﹥next-﹥prior=s;s-﹥next=p-﹥next;B.p-﹥next=s;p-﹥next-﹥prior=s;s-﹥prior=p;s-﹥next=p-﹥next;C.s-﹥prior=p;s-﹥next=p-﹥next;p-﹥next=s;p-﹥next-﹥prior=s;D.s-﹥prior=p;s-﹥next=p-﹥next;p-﹥next-﹥prior=s;p-﹥next=s; n){ElemType a[n-1-}} Rearrange(inta[],int ; t=a[0]; --;if(i<j){} i++;if(i<j){}}a[i]=t;} *p=list-﹥next;p是工作指針,r=p-﹥next;rp){﹥next=list;list=p;}else{}p=r;p}}4list,請寫一算法,將該鏈表分解為兩個帶有頭結(jié)點(diǎn)的循環(huán)鏈表,并voidsplit(LinkList&List,LinkLis&list2){list1=(LinkListmalloc(sizeof(LNode));的頭結(jié)點(diǎn)list2=(LinkList)malloc(sizeof(LNode)); while(p!=NULL){if(mark==1){}else{}};;}List鏈表中每個結(jié)點(diǎn)只處理一次,O(n),只增加了必須的兩個表頭結(jié)點(diǎn),符合題目Brear-front+1C.(rearfront+m+1MODmD.(rear-front+m-1)MODm只帶隊尾指針的循環(huán)單鏈表參址為1200,元素A24的存儲地址是址為1234,元素A11的存儲地址是么第i行的元素A[i][i]在B中的存放位置是C.(2n-D.(2n-i- s=(LinkList)malloc(sizeof(LNode));s-﹥next=rear-﹥next;srear=s;rear} }s=rear-﹥next-﹥next;srear-﹥next-﹥next=s-﹥next;if(s==rear)rear=rear-﹥next;∥空隊列free}Bn-Cn^2B.任何一棵二叉樹,葉子結(jié)點(diǎn)數(shù)為度為2的結(jié)點(diǎn)數(shù)減1 C.2^h+1BBC.線索二叉樹是利用二叉樹的n+1個空指針來存放結(jié)點(diǎn)前驅(qū)和后繼信息的 結(jié)點(diǎn)k3的父結(jié)點(diǎn) 度為3。k3k4，第三層有結(jié)點(diǎn)k5k6，第四層有結(jié)點(diǎn)k7。因而，樹的深度為4。得到序列序列為F→E→D→C→J→M→L→K→I→H→G→B→A。參考答案：用C語言算法描述如下:){n0++;∥葉子結(jié)點(diǎn) n++;}}圖BCBCn-BCk1-k21、如下圖所示的無向帶權(quán)圖,Prim算法求其最小生成樹,并給出構(gòu)造最小生成樹過程中輔助數(shù)組的各分量值。假設(shè)從頂點(diǎn)1開始。Dijkstra算法求從頂點(diǎn)1開始的到其余頂點(diǎn)的最短路徑（給出路徑長度和中間點(diǎn)）1->5 1->(5)6:151->(5,6)-查找方法查找數(shù)組元素12,被比較過的數(shù)組元素的下標(biāo)依次為BCn-7mBA.①②B.②C.②③Bm-9mB樹進(jìn)行關(guān)鍵字刪除操作,若刪除關(guān)鍵字時可能需要同左或右兄弟結(jié)點(diǎn)合并,則在刪除B.ceil[m/2]-1Cfloor[m/2]由于裝填因子為0.8,關(guān)鍵字有8個,所以表長為8/0.8=10。列中,為尋找插入的合適位置需要進(jìn)行()次元素間的比較。BCBC第一趟第二趟5,56,20,23,40,38,29,

1"'10220分。下列每題給出的四個選項中，CPU32.D.為0.8MIPS。度為0.8MIPS，得平均指令周期為l/0.8=1.25us，每個指令周期含1.25／0.5=2.5個機(jī)器周期。0.4usCPU1／0.4=2.5MHz，則平均指令執(zhí)行速度為(0.8MIPS×2.5MHz)／8MHz=0.25MIPS。)／0.8MIPS4MHzB.2^n-1D.2^(n-1)-C.x3=1,x2~x0任意D.x3=0,x2~x0任意B.補(bǔ)碼C.反碼2,則有。D.第一種數(shù)的范圍大,碼,求出Z=X-Y的二進(jìn)制浮點(diǎn)數(shù)規(guī)格化結(jié)果是A.Ⅰ,Ⅲ,ⅤB.Ⅱ,Ⅳ,ⅥC.Ⅱ,Ⅲ,ⅥD.Ⅰ,Ⅲ,Ⅵ當(dāng)x是無符號整數(shù)時,x的真值是多少x/2的真值是多少x/2存放在R1中的機(jī)器碼是什么2x的真值是多少?2x存放在R1中的機(jī)器碼是什么?當(dāng)x是帶符號整數(shù)(補(bǔ)碼)時,x的真值是多少x/2的真值是多少x/2存放在R1中的機(jī)器碼是什么x是無符號整數(shù),C0000004H的真值為2^31+2^30+2^2。x/2x邏輯右移一位得到的,即+2^302^2)/2,2^302^292,R160000002H。2xx邏輯左移一位得到的,真值發(fā)生溢出,存放在R1中的機(jī)器碼是80000008H。機(jī)器碼C0000004H表示這是一個負(fù)數(shù),得到的二進(jìn)制真值為0111111111111111111111111111100,對應(yīng)的十進(jìn)制真值為(2^30-2^2)。x/2x算術(shù)右移一位得到的,其真值為(2^292),R1中的機(jī)器碼131位均用來表示數(shù)據(jù)，小數(shù)點(diǎn)位于數(shù)據(jù)位的后面，此點(diǎn)表示的最大正數(shù)為：(1?2^(?23))×2^127，最大負(fù)數(shù)為：?2^(?23)×2^(?128)，最小的規(guī)格化正數(shù)為：51K8的存儲器芯片中,采用雙譯碼方式,Cache之間的直接映射方式下,不采用替換策略也可以實(shí)現(xiàn)正確的塊替換Ⅳ.動態(tài)存儲器的讀操作也具有刷新的功能 A.LRUCache中駐留時間最長且未被引用的塊B.LRUCache中駐留時間最短且未被引用的塊C.LRUCache中駐留時間最長且仍在引用的塊D.LRUCache中駐留時間最短且仍在引用的塊4096=2^1212位；Cache64=2^6Cache的位，Cache地址為6+7=13位。如圖所示。，R/W#（(1).16K×1DRAM芯片（128×128陣列）構(gòu)成最大主存空間，則共需多少個芯片？若采用異步刷新方式，單元刷新周期為2ms，則刷新信號的周期為多少毫秒？2K×8Cache44路組相聯(lián)映象，則主存地址中字段塊內(nèi)CPU執(zhí)行一段時間時，Cache2400100次，已知cache的存儲周期為20ns，主存的存儲周期為100nsCache/主存系統(tǒng)的平均訪問時間為多少ns？Cache/位的芯片，需要芯片的數(shù)量為(2^16×8)/(16×1)=32片。16KDRAM128×1282ms內(nèi)刷新128行，所以刷新信號的周期為2ms/128=1/64ms。71234H00010010001101000001101，Cache/主存系統(tǒng)的效率=平均訪問時間/Cache時間=23.2/20=1.16。B.立即尋址A.EA=(X)+DB.EA=(X)+D.EA=X+D執(zhí)行的指令所在地址為1F05H,變址寄存器中的內(nèi)容為23A0H。(2)間接尋址時,操作數(shù)S=((A))=((001AH))=(23A0H)=2600H。因為在本題中沒有指出指令的長度,故此題未考慮PC值的更新。5、在計算機(jī)體系結(jié)構(gòu)中,CPUPCMDRIR和MARCPU要執(zhí)行的指令為:MOVR0,#100(100R0中),則CPU首先要完成的操作是 A.B.C.D.4個寄存器中,a為存儲器數(shù)據(jù)寄存器MDR,b為指令寄存器IR,c為存儲器地址寄存器MAR,d為程序計數(shù)器PC。取指令的數(shù)據(jù)通路:PC-﹥MAR-﹥MM-﹥MDR-LDAX的數(shù)據(jù)通路:X-﹥MAR-﹥MM-﹥MDR-﹥ALU-﹥STAZ的數(shù)據(jù)通路:Z-﹥MAR,AC-﹥MDR-﹥（IF（ID（EX（MEM① R1，R2，R3（R2）+（R3）→R1② R4，R1，R5（R1）?（R5）→R4③ R6，R1，R7（R1）AND（R7）→R6④ R8，R1，R9（R1）OR（R9）→R8⑤ R10，R1，R（R1）XOR（R）→R10中哪些指令將從未準(zhǔn)備好數(shù)據(jù)的R1寄存器中取到錯誤的操作數(shù)？ADDWBR1SUBID六個時鐘周期才讀寄存器R1的內(nèi)容。Ⅰ異步性;Ⅱ同步性;Ⅲ分時性; 3、PC的鍵盤常常采用單片機(jī)作為鍵盤控制器,5芯電纜向主機(jī)提供閉合鍵的（B.BCD碼C.ASCII碼柱面D.扇區(qū)的平均時間為11.3ms,那么,該磁盤的平均尋道時間不超過。1、設(shè)某計算機(jī)有四個中斷源,1→2→3→4降序排列,1、2、3、4中斷源的服務(wù)程序1110、0100、0110、1111,試寫出這四個中斷源的中斷處理次序(按降序排列)。若四個中斷源同時有中斷請求,畫出CPU執(zhí)行程序的軌跡。1、2、3、4級中斷源的中斷請求同時出現(xiàn),根據(jù)中斷響應(yīng)次序,1級中斷,但進(jìn)入中斷服1之后,1110,4級中斷開放,4,當(dāng)中斷服務(wù)程2之后,0100,3級中斷開放,3,當(dāng)中斷服務(wù)程序3執(zhí)行完畢,再返回執(zhí)行中斷服務(wù)程序2。35、所謂（）是指將一個以上的作業(yè)放入主存，并且同時處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)和1AB并行 程序B從開始執(zhí)行直到結(jié)束實(shí)際花費(fèi)的時間是 3、一個進(jìn)程是（+A.B.C.D.①②④⑥.......D.作業(yè)調(diào)度時間與作業(yè)執(zhí)行時間之比A.B.C.D.搶占式的優(yōu)先數(shù)高者優(yōu)先A.B.C.D.A.B.C.D.求數(shù)是w。在下列情況中，系統(tǒng)可能會產(chǎn)生死鎖的是（。A.B.C.D.int P左(){}}processP右{while(true)}}voiddriver（）{P（S1；}void{關(guān)車門；（S2）開車門；上}（2，1，2request（1，0，1（9，3，6Request1（1，0，1<=不安全狀態(tài)，此時系統(tǒng)不能將資源分配給P1。eques210，Request2（1，0，1）<=need2(2,0,2)（2,3,P4,1D2、地址重定位的結(jié)果是得到（3、存儲管理的目的是（參考答案：C6、虛擬存儲管理策略可以（5121024204840962164K1K40、1、232、4、6、7(1)1023、2500、3500、4500故物理地址為6*1K+452=6596。故物理地址為7*1K+428=7596。4500:4500/1K4404，因頁號不小于頁表長度，故產(chǎn)生，實(shí)際訪問頁面的順序是：1236473214756521。試用FIFO、LRU頁面置換算法，列出各自的頁面淘汰順序和缺頁次數(shù)。4、位示圖法可用于（o13個地址項，10個直接地址，11級索引地址，1個二級索引地址，一個三級索引地址。故而，一個普通文件最多可有的頁數(shù)為：錄中找到文件J的文件控制塊地址，將其讀入內(nèi)存（3次讀磁盤。在最壞的情況下，要訪問頁的地J的相應(yīng)頁（7次讀磁盤J7次。4、I/O4級：①設(shè)備控制器；②I/OI/O通道。按級別由高到低的順序是（。A.②-④-①-B.③-①-④-C.②-①-④-D③-④-①-②下工作中，不是由設(shè)備驅(qū)動程序完成的是（。--PC機(jī)--PC----終端制數(shù)據(jù)，若信道帶寬B=3000Hz，則最大數(shù)據(jù)傳輸速率為（。（（1CRC01兩個系數(shù)的一元多項式建立對應(yīng)關(guān)系。例如，與位串101101對應(yīng)的多項式為（。A.B.C.D. A.B.C.D.路由選擇方只收到0、2、3號幀的確認(rèn)，則發(fā)送方需要重發(fā)的幀數(shù)是（。A.B.C.D.4、下列哪種滑動窗口協(xié)議收到的分組一定是按序到達(dá)的？（。 Ⅱ后退N幀協(xié)議(GBN) A.B.C.D.（A.發(fā)送窗口=1B.發(fā)送窗口＞1C.發(fā)送窗口＞1，接收窗口D發(fā)送窗口=1，接收窗口=1 )。A1B.2C.4D2.5t=0At=（64+8）*8=576比特時間，A應(yīng)當(dāng)發(fā)送完畢。t=225比特時間，BABt=224比特時間之前發(fā)送數(shù)據(jù)，A在發(fā)送完畢之前就一定檢A在發(fā)送完畢之前并沒有檢測到碰撞，那么就能夠肯定A所發(fā)送的幀不會和B發(fā)送的幀發(fā)生碰撞（當(dāng)然也不會和其他站點(diǎn)發(fā)生碰撞。數(shù)據(jù)幀？AB？AB重傳的數(shù)據(jù)再次發(fā)生碰撞？BT1=225比特時間,AB都檢測到碰撞T2=273比特時間,AB結(jié)束干擾信號的傳輸T3=594比特時間,A開始發(fā)送（T2+au+rA*512+96，其中，Tau（T4=T2+Rb*512（T5=T4+96在下面表中的"動作"4個幀。假定在開始時，以太網(wǎng)交換機(jī)的交換表是1、IP地址包含 MAC2、對網(wǎng)際控制報文協(xié)議（ICMP）描述錯誤的是（ICMP （求支持至少200個主機(jī)，