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

2015 140280 1 int S(int n)return(n=0)?0s(n-1)+n void main()coutS(1)AB CD 2abcd A13 B14 C15D16 3 A2410524107B2410524127 C241010241411D2410524146 4(AVL)A2B CD 5G=(VE)V=v0v1v2v3Ev0 A2B3 C4D56()(Kruskal)2(Prim)(v4)2 A(v1v3)B(v1v4)C(v2v3)D(v3v4)7 A500200450180B500450200180 C180500200450D180200500450 RstKMPi=j=5ij Ai=1j=0Bi=5j=0 Ci=5j=2Di=6j=2 9 AB CD 1081510213416128 A1B2 C3D4 11 AB CD 12 AB CD 13358 A-126B-125 C-32D-3 14 AB CD 1532Cache432(Write Back)4KCache A146KB147K C148KD158K 16xaddrxTLBCache(Write Through)A0B1 C2D3 17 ASRAMBSDRAM CROMDFLASH 184()800580068007800880018002800380048000 A80048008B80028007 C80018008D80008004 19 A B C D 207200/8 ms1000 A8.1 msB12.2 ms C16.3 msD20.5 ms 21I/OCPUI/O AB CD 22()(fault)(trap)(abort)A BCPU C D 23 A(PC)B C(TLB)DCache 24CPU()ADIV R0R1 (R0)/BINT n CNOT R0 R0 DMOV R0addraddrR0 25 AP(wait)B CI/OD 26S1S2 S1S2 S1S2 S1S2 AB CD 27420293428248457LRU A2B3 C4D8 28 AI/OB CD 291011 KB4()1234307400 A12B13 C23 D24 30 AB CD 313212710240409612 A811B812 C821D822 32200(0)130421801519958SCAN A208B287 C325D382 33POP3 A B C D 340110011112 ANRZBNRZ CNRZIDNRZI 35128 kbps250 ms100080 A3B4 C7D8 36CSMA/CD A B C D0100 37 A B C D 38169.96.40.0/23169.96.40.0/25169.96.40.0/270.0.0.0/0176.1.1.1176.2.2.2176.3.3.3176.4.4.4S1S2S3S4 169.96.40.5IPIP AS1BS2 CS3DS4 39TCP32 KBMSS=1 KB16 KB4RTT A1 KBB8KB C16KB D32KB 40HTTP GET/index.html HTTP/1.1 Host: Connection:Close Cookie:123456 Aindex.html Bindex, C D 414770 41(15)m|da)datahead head (1)(2)CC+(3)CC+(4)42(8)5G (1)GA(0)(2)A2A203?(3)BBm?43(13)161616CPUR0R3TSR(mov)(left)(right)3SRopSRSRoutALUA(mova)AB(add)AB(sub)AB(and)AB(or)A(not)Al(ine)7ALUop (1)?T?(2)ALUopSRop?(3)SRout?(4)?(5)(6)MUX2?44(10)4344a44a 44b01R0R3012344b (1)?(2)incshlsub01H02H03H?inc R1 sh1 R2R1 sub R3(R1)R2(R1)-(3)xXinXout10(PCout=1PC)MEMop(read)(write)44a (4)R3?45(9)ABAMBAx(0 xM)By(0yN)1AB CoBeginA while(TRUE)A B B while(TRUE)B A CoEnd PV(waitsignal)46(6)101012 (1)?(2)4?(3)0100 0000H0111 2048H?47(9)47DHCPWWW1IP2NDHCPIP47 (1)DHCP2NIP?2DHCPIPDHCP DiscoverIPIPIP?(2)2ARPInternetM&C?2InternetIPMAC?(3)1255.255.255.0111.123.15.2WWW?Internet?(2015)1A 2B 3D 4D 5D 6C 7A 8C 9C 10C 11A 12A 13B 14D 15C 16B 17B 18D 19C 20B 21B 22D 23B 24C 25D 26B 27A 28A 29B 30C 31C 32C 33D 34A 35B 36B 37A 38C 39A 40C 41 (1)qn+10q|data|0q|data|=1 (2)C typedef struct node int data struct node *link NODE typedef NODE*PNODE (3)void func(PNODE hint n)PNODE phr int*qm q=(int*)malloc(sizeof(int)*(n+1)/n+1 /for(int i=0ilink!=NULL)m=p-link-data0?p-link-data-p-linkdata if(*(q+m)=0)/data /*(q+m)=1 /p=p-link /else /r=p-link /p-link=r-link free(r)free(q)(1)(2)(3)(1)(3)O(m)11O(1)|data|O(m)8O(1)|data|O(m)5 CC+C (4)O(m)O(n)42 (1)GA0101110110010011100110110A (2)A231221130132022021231130132A 0330323 (3)Bmij-1)ijm A(2)AA2 B2B3Bn Bn 43 (1)(R0R3)PCTALUAB (R0R3)PCTA (2)ALU7ALUop33SRop2 (3)SRout /(4)(5)12 (6)162(PC)+2MUX2(PC)+2 44 (1)727=128 (2)0000001 0 01 0 00 0 000240H 0000010 0 10 0 01 0 000488H (R1)0000011 0 11 1 01 0 1006EAH (3)0movmovaleftreadsubmovSRout (4)R34 2 45 semaphore Full_A=x;semaphore Empty_A=M-x;semaphore Full_B=y;semaphore Empty_B=N-y;semaphore mutex_A=1;semaphore mutex_B=1;/Fuu_AA /Empty_AA /Full_BB /Empty_BB /mutex_AA /mutex_BB CoBeginA while(TRUE)P(Full_A)P(mutex_A)A V(mutex_A)V(Empty_A)P(Empty_B)P(mutex_B)B V(mutex_B)V(Full_B)B while(TRUE)P(Full_B)P(mutex_B)B V(mutex_B)V(Empty_B)P(Empty_A)P(mutex_A)A V(mutex_A)V(Full_A)CoEnd PV PV 46 (1)4 KB232/212=220 (2)(210*4)/212()+(220*4)/212()=1025 (3)0100 0000H0111 2048H104 47 (1)DHCP2NIP111.123.15.5111.123.15.2542DHCPDiscoverIPIPIP0.0.0.0255.255.255.255 (2)2MACff-ff-ff-ff-ff-ff2InternetIPMAC00-al-al-al-al-al (3)1WWWInternet1IP111.123.15.2(IP111.123.15.1)1WWW1Internet1IP(111.123.15.2)