2009计算机考研408真题和答案.pdf

20091402801.A B C D2.SQa,b,c,d,e,f,gSQ7b,d,c,f,e,a,gS A1 B2 C3 D43.NLR3175624ALRNBNRL CRLN DRNL4._5.618_A39 B52 C111 D1196.uvuv_ uvA B C D7._I.II.1III.1ABCD8.mB_AmBCD9.581219282015223_A351282820152219B351219201522828C381252015222819D31258282015221910.1112137892345_A B C D11.CPUA BC D12.C32x yzxzintyshortx=127y=-9z=x+yxyzAx=0000007FHy=FFF9Hz=00000076HBx=0000007FHy=FFF9Hz=FFFF0076HCx=0000007FHy=FFF7Hz=FFFF0076HDx=0000007FHy=FFF7Hz=00000076H13.572X=2729/32Y=255/8X+YA00111 1100010B00111 0100010C01000 0010001D14.Cache162232129Cache A0 B1 C4 D615.64KBROM4KBRAM2K8ROM4K4RAMROMRAM A115 B215 C130 D23016.16PC12000H06H_A2006H B2007H C2008H D2009H17.RISC ARISCBRISCCRISCCISCDRISCCISC18.90 ns80 ns70 ns60 nsCPU A90 ns B80ns C70 ns D60 ns19.ABCD20.4210MHz_A10MB/S B20MB/S C40MB/S D80MB/S21.Cache1 000Cache50CacheA5%B9.5%C50%D95%22.AB0CD23.ABCD24._ABCD25.8K3K_A2 B3 C4 D526._A BCD27.328_A28 B216 C224 D23228._ABCD29.10535451268110180170195SCAN()_A110,170,180,195,68,45,35,12B110,68,45,35,12,170,180,195C110,170,180,195,12,35,45,68D12,35,45,68,110,170,180,19530._AB CD31.F11F1F2F1F3F1F2F3_A01 B11 C12 D2132.I/O_A BC D33.OSI_ABCD34.3kHz44QAM_A12kbps B24 kbps C48 kbps D96 kbps35.NGBN07023_A2B3C4D536.PDU_ABIPCDIP37.CSMA/CD1Gbps200 000km/s 800_A160mB80mC160mD80m38.TCPTCP300500200_A500B700C800D100039.TCP1KBTCP16KB4RTTTCP4RTTTCP_A7 KBB8 KBC9 KBD16 KB40.FTPFTP_ATCPBTCPCUDPDUDP41477041.10uuvu=vu42.15listk(k)data10CC+Java43.8CPU500MHzCPI55data link 0.5MB/s321821CPUI/OCPU25MB/sDMADMA5000BDMA500CPUI/OCPUDMACPU44.13161610MDRinE1DBMDR MDRin1MDRMARADD(R1)R0(R0)+(R1)(R1)R0R1R1()45.7P1P2P3N(N0)P1produce()put()P2getodd()countodd()P3geteven()counteven()46.8C1MAR(PC)PCout,MARinC2MDRM(MDR)PC(PC)+1MemR,MDRinE,PC+1C3IR(MDR)MDRout,IRinC4(Page Frame)()4KB100ns(TLB)10ns108ns(TLB)2(LRU)TLBTLBTLB(TLB)02362H1565H25A5H(1)(2)1565H47.9R1E1E212L0R2R2R1L0IP202.118.2.1R2L0IP202.118.2.2L1IP130.11.120.1E0IP202.118.3.1IP202.118.3.2R1R2IPIPIP202.118.1.0/24212IP120R112R2120101H1102254H1 1.B2.C3.D4.B5.C6.B7.A8.D9.A10.B11.C12.D13.D14.C15.D16.C17.A18.A19.D20.B21.D22.A23.D24.D25.C26.A27.C28.B29.A30.A31.B32.A33.B34.B35.C36.A37.D38.D39.C40.A41ACA-B-CA-D-C4215kpqppkqppqk25count=0pqpcountkqcount=count+1pcountkdata1k035typedef int ElemType;typedef struct LNode ElemType data;struct Lnode*link;*LinkList;int Search_k(LinkList list,int k)listkdataLinkList p=list-link,q=list-link;pq2 1 3 10 A B D C int count=0;while(p!=NULL)if(count k)count+;count link;p=p-link;pq whileif(count data);return 1;Search_k151010k1043(1)0.5MB4BCPU518+52=100.0.5MB/s0.5MB/4B=125 0001100125 000=12 500 000=12.5MCPUI/OCPU12.5M/500M=2.5%(2)5MB/sDMADMA5 000B1DMA5 MB/5 000 B=1 000.CPU DMA1 000500=500 000=0.5MCPU I/OCPU0.5M/500M=0.1%44331R0+R1R1(1)R0R1R0outR1out(2)ALU2AAddAAinACACinACACout;(3)PC1PCinPC+1 PCPCout(4)IRIRin(5)MARABMARMARin;(6)MemRDBMDRMDRinE;MDRMDRout;(7)MemW,MDRDBMDRoutE;R0+R1R0R1R1R1(1)R1MARR1outMARin(2)MDRMemRMDRinER0AR0outAin(3)AMDRACMDRoutAddAcin(4)ACR1MARACMDRACoutMDRin(5)MDRDBMDRoutEMemW5ACoutPCoutR0outR1outMDRout14050.2MDRR0AR1MARC5MARR1R1out,MARinC6MDRM(MAR)A(R0)MemR,MDRinE,R0out,AinC7AC(MDR)+(A)MDRout,Add,ACinC8MDR(AC)ACout,MDRinC9M(MAR)(MDR)MDRoutE,MemWC7MDR+AC5MARR1R1out,MARinC6MDRM(MAR)MemR,MDRinEC7A(MDR)MDRout,AinC8AC(A)+(R0)R0out,Add,ACinC9MDR(AC)ACout,MDRinC10M(MAR)(MDR)MDRoutE,MemW45oddP1P2evenP1P3emptymutexsemaphore odd=0,even=0,empty=N,mutex=1;P1()x=produce();P(empty);P(mutex);Put();V(mutex);if(x%2=0)V(even);P3else V(odd);P2 P2()P(odd);P1P(mutex);getodd();V(mutex);V(empty);P1countodd();P3()P(even);P1P(mutext);geteven();V(mutex);V(empty);P1counteven();46(1)4KB21212P42362HP=210ns100ns100ns10ns+100ns+100ns=210ns1565HP=110ns100ns108ns10ns100ns10ns+100ns+108ns+10ns+100ns=100 000 220ns25A5HP=210ns100ns10ns+100ns=110ns(2)1565H201565H101H1565H101565H47CIDR0101IP202.118.1.0/242IP12026-212027-27IP24+=8 711202.118.1.0/252202.118.1.128/251122122112R1E1E2R11E12E11225255.255.255.128R1255.255.255.255202.118.2.2L00/00.0.0.00.0.0.0202.118.2.2L0R11122IPIP202.118.1.0255.255.255.128E1202.118.1.128255.255.255.128E2202.118.3.2255.255.255.255202.118.2.2L00.0.0.00.0.0.0202.118.2.2L01221IPIP202.118.1.128255.255.255.128E1202.118.1.0255.255.255.128E2202.118.3.2255.255.255.255202.118.2.2L00.0.0.00.0.0.0202.118.2.2L012202.118.1.0/24R212L0R212IPIP202.118.1.0255.255.255.0202.118.2.1L02009 1CD21aa8eaebdc2bab9faefbdc3bab10faebdcf4cacb11eabdcfe5dacdb12abdcfea6dacbd13ggbdcfea7cabdc14gbdcfeag3S33RNL4156677687821627-1-16=1116vuvuuvkvkkuvuvuv7iiiiiN1118mB-ABCB-DB+B-B+9335128282015221910D11CPU12int32short16Cxy0000007FHFFF7H;z=x+yxintyshortyinty1y161yintFFFFFFF7H;0000007FH+FFFFFFF7H=00000076H1D13X00,111;00,11101Y00,101;00,10100XY00,111-00,101=00,111+11,0111=00,010XY2Y22Y00,111;00,0010100,11101+00,00101=01,000100111X+Y01,000;00,10000114CacheCache1628012.78Cache0816.Cache021294Cache4215ROMROM4KB2K8ROM48228KK60KBRAM4K4RAM6083044KK16EA=(PC)+APCPC1PC2002HEA=(PC)+A=2002H+06H=2008H17RISCCISCRISC/CPU181920/Bps2*1/10MHz4B4B*10MHz/2=20MB/S21Cache=Cache/5050222324RR=(+)/25338K2K426,2732832-8=242242829110110,170,180,19568,45,35,1230331/11032I/O33OSIB3444QAM164bit23K4=24Kbps35NNARQ301231145673637CSMA/CD8sm2s/(2108)=800/(1109)s=8080m38TCPTCPSelective ACK100039TCP4ssthresh2cwnd1ssthresh16/2=8 KB1 KB3RTT8 KBssthresh8 KB4RTT9 KB40FTPFTPTCPFTP2120