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

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

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