2018年408统考真题及答案(含综合题解析)

20181402801.S1S2F()1S1ab2S2op3bopa4S1S15,8,3,22S2*,-,++3F()S1A.-15B.15C.-20D.202.QSQ1,2,3,4,5,61S3A.1,2,5,6,4,3B.2,3,4,5,6,1C.3,4,5,6,1,2D.6,5,4,3,2,13.1212Mmi,j1ij12CNm6,6NA.50B.51C.55D.664.T2TkTA.2k-1B.2kC.k2D.2k-15.{a,b,c,d,e,f}6,3,8,2,10,4A.00,1011,01,1010,11,100B.00,100,110,000,0010,01C.10,1011,11,0011,00,010D.0011,10,11,0010,01,0006.22A.x1x2x5B.x1x4x5C.x3x5x4D.x4x3x57.A.1,5,2,3,6,4B.5,1,2,6,3,4C.5,1,2,3,6,4D.5,2,1,6,3,48.53BA.15B.31C.62D.2429.7HTH(k)=k%722,43,15HTA.1.5B.1.6C.2D.310.(8,3,9,11,2,1,4,7,5,10,6)(1,3,7,5,2,6,4,9,11,10,8)(1,2,6,4,3,7,5,8,11,10,9)A.3,1B.3,2C.5,2D.5,311.(6,1,5,9,8,4,7)A.6,1,7,9,8,4,56,9,7,1,8,4,59,6,7,1,8,4,59,8,7,1,6,4,5B.6,9,5,1,8,4,76,9,7,1,8,4,59,6,7,1,8,4,59,8,7,1,6,4,5C.6,9,5,1,8,4,79,6,5,1,8,4,79,6,7,1,8,4,59,8,7,1,6,4,5D.6,1,7,9,8,4,57,1,6,9,8,4,57,9,6,1,8,4,59,7,6,1,8,4,59,8,6,1,7,4,512.I.II.III.A.IIIB.IIIIC.IIIIID.IIIIII13.intxyFFFFFFDFH00000041Hxyx-yA.x=-65,y=41x-yB.x=-33,y=65x-yFFFFFF9DHC.x=-33,y=65x-yFFFFFF9EHD.x=-65,y=41x-yFFFFFF96H14.IEEE754A.1.0-126B.1.0-127C.1.0-128D.1.0-14915.32LittleEndianinti=0;C745FC00000000inti=-64;A.C745FCC0FFFFFFB.C745FC0CFFFFFFC.C745FCFFFFFFC0D.C745FCFFFFFF0C16.x11011000x11232018A.1110110011101100B.0110110011101100C.1110110001101100D.011011000110110017.DRAMrc2KDRAMrcA.20481B.6432C.3264D.1204818.doubleA2000HA0sizeof(double)12100HA.25B.32C.64D.10019.subR1,R2,R3(R1)-(R2)R3/CFOF(R1)=FFFFFFFFH(R2)=FFFFFFF0HCFOFA.CF=0,OF=0B.CF=1,OF=0C.CF=0,OF=1D.CF=1,OF=120.5AE80ps50ps50ps70ps50ps20psCPUA.60psB.70psC.80psD.100ps21.I.II.III.IV./A.IIIB.IIIIIIC.IIIIVD.IIIIIIIV22.I/OA.B.CPUC.CPUD.CPU23.I.II.III.CPUA.IB.IIC.IIID.IIIIII24.1T3P1P2P3CPUCPUP1301210P2152430P3183620CPUT24A.54B.73C.74D.7525.thread1thread20xthread1thread2x1thread1thread2movR1,x//(x)R1incR1//(R1)+1R1movx,R1//(R1)xmovR2,x//(x)R2incR2//(R2)+1R2movx,R2//(R2)xx2A.1B.2C.3D.426.4P1,P2P34,31P1,P2P32,10A.B.C.P3,P1,P2D.P3,P2,P127.PI.PII.PIII.CPUA.IB.IIC.IIID.IIIIII28.xx.wait()A.xB.xC.xD.x29.I.II.CPUIII.A.IIIB.IIIIIC.IIIID.IIIIII30.A.FCFSB.SSTFC.SCAND.CSCAN31.I.II.III.IV.A.IIIB.IIIIIC.IIIIIVD.IIIIIIIV32.A.PetersonB.swapC.D.TestAndSet33.TCP/IP252018A.FTPB.DNSC.SMTPD.HTTP34.A.B.C.D.35.IEEE802.11MACCSMA/CAA.B.C.MACD.RTSCTS36.-3kbps200ms40%A.240B.400C.480D.80037.RS1S2RH1H2IPMACH1H21IPPH1PMACH2PMACA.00-a1-b2-c3-d4-62,00-1a-2b-3c-4d-52B.00-a1-b2-c3-d4-62,00-a1-b2-c3-d4-61C.00-1a-2b-3c-4d-51,00-1a-2b-3c-4d-52D.00-1a-2b-3c-4d-51,00-a1-b2-c3-d4-6138.435.230.32.0/21,35.230.40.0/21,35.230.48.0/2135.230.56.0/214A.35.230.0.0/19B.35.230.0.0/20C.35.230.32.0/19D.35.230.32.0/2039.UDPdemultiplexingA.B.C.D.40.SMTPA.JPEGB.MPEGC.EXED.ASCII41477041.13nn1{-5,3,2,3}1{1,2,3}412CC++342.12BJCSXAQDJNNJTLWH84226421242131H1TLH2BJH1H2TTL=5IPH2IP43.8500MHzCPI4AB2MB/s40MB/sI/O321AI/O/10ACPUA/CPU2I/O400BI/O3BDMADMA1000BCPUDMA500CPUB/CPU44.15CPU44441?2TLBTLBSRAMDRAM3CacheCacheLRUWriteBackCacheDataTagCacheCache4CPU0008C040HCacheCPU0007C260HCache2720184445.84416682PDBRPDBRPDBR3CLOCK46.74KB64B11814B121M1M=220512M5600B3F16KBF240KBF1F247.747IP192.168.1.0/24IPMTU=1500BMTU=800B1IP28472192.168.1.1192.168.1.2081500BIPIP20BF1IPIP20181B2C3A4A5A6C7D8B9C10D11A12D13C14A15A16B17C18B19A20D21B22C23C24D25B26A27C28D29D30A31D32C33B34C35D36D37D38C39B40D411B[n]A1nB[0]1B[n-1]nB0An1n+1An1nn+1A0n1n1nA0nA[0]A0A[i]=nB[A[i]-1]=1ABB[i]==0ii+1A1nB[i]0i+1i=ni+1n+1An+1intfindMissMin(intA[],intn){inti,*B;//B=(int*)malloc(sizeof(int)*n);//memset(B,0,sizeof(int)*n);//0292018for(i=0;in;i++)if(A[i]0&&A[i]=n)//A[i]1nBB[A[i]-1]=1;for(i=0;in;i++)//Bif(B[i]==0)break;returni+1;//}2ABO(1)O(n)B[n]O(n)421PrimKruskal162PrimKruskal3TTL=5IP51TLBJTTL=5IPH1H2H2IP2TLBJH2IP431A324B/2MB=221s/2=5105CPUA/510510=2107CPU2107/500M=4%2400(1/500M)=0.8B32B324B/40MB=0.1BI/O3DMACPUDMABDMA40MB/1000B=40000CPUB/40000500=2107CPU2107/500M=4%44116+12=2820+3+5=282TLBTLBTLB30TLBSRAM3Cache22LRU1LRU1128Tag2035Cache23=8225=32BCache82(20+1+1+1+328)=4464=558CacheCache4TLB008CHTLB0040H13040H0040040H0040040H2000400H500000B3010B200400HCache2Cache00400H0Cache00400HCache1212001001100000B01100000B011BCache3451322012101001806008H2PDBRPage-DirectoryBaseRegisterPDBRPDBRPDBRPDBRPDBR3CLOCK4614KB4B4KB/4B=10248+11024+110242+1102434KB(8+11024+110242+110243)4KB=32KB+4MB+4GB+4TB21M4KB/64B=64M5600B2512M512M/2=256M31201864M5600B3F16KB4KB=32KBF1F240KB4KB40KB4KB+4KB1024F247110192.168.1.0/24IPIP248101192.168.1.1281192.168.1.127IP27-2=12601208-129+1=801IP192.168.1.254126-80-1=452MTU8BMTU=800BIP20BIP(800-20)/8=776(1500-20)/776=2102776/8=97