20151402801intS(intn){return(n<=0)?0s(n-1)+n}voidmain(){cout<}v0A2B3C4D56()(Kruskal)2(Prim)(v4)2A(v1v3)B(v1v4)C(v2v3)D(v3v4)7A500200450180B500450200180C180500200450D180200500450RstKMPi=j=5ijAi=1j=0Bi=5j=0Ci=5j=2Di=6j=29ABCD1081510213416128A1B2C3D411ABCD12ABCD13358A-126B-125C-32D-314ABCD1532Cache432(WriteBack)4KCacheA146KB147KC148KD158K16xaddrxTLBCache(WriteThrough)A0B1C2D317ASRAMBSDRAMCROMDFLASH184()800580068007800880018002800380048000A80048008B80028007C80018008D8000800419ABCD207200/8ms1000A8.1msB12.2msC16.3msD20.5ms21I/OCPUI/OABCD22()(fault)(trap)(abort)ABCPUCD23A(PC)BC(TLB)DCache24CPU()ADIVR0R1(R0)/BINTnCNOTR0R0DMOVR0addraddrR025AP(wait)BCI/OD26S1S2S1S2S1S2S1S2ABCD27420293428248457LRUA2B3C4D828AI/OBCD291011KB4()1234307400A12B13C23D2430ABCD313212710240409612A811B812C821D82232200(0)130421801519958SCANA208B287C325D38233POP3ABCD340110011112ANRZBNRZCNRZIDNRZI35128kbps250ms100080A3B4C7D836CSMA/CDABCD010037ABCD38169.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.4S1S2S3S4169.96.40.5IPIPAS1BS2CS3DS439TCP32KBMSS=1KB16KB4RTTA1KBB8KBC16KBD32KB40HTTPGET/index.htmlHTTP/1.1Host:www.test.edu.cnConnection:CloseCookie:123456Aindex.htmlBindex,htmlwww.test.edu.cnCDwww.test.edu.cn41477041(15)m|da)dataheadhead(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)4344a44a44b01R0R3012344b(1)?(2)incshlsub01H02H03H?incR1sh1R2R1subR3(R1)R2((R1))-(3)xXinXout10(PCout=1PC)MEMop(read)(write)44a(4)R3?45(9)ABAMBAx(0
