2012计算机考研408真题和答案.pdfVIP免费

20121n(n0)()intfact(intn){if(n<=1)return1;returnn*fact(n-1);}A.O(log2n)B.O(n)C.(nlog2n)D.O(n2)2‘+’‘-’‘*’‘/’‘(’‘)’a+b-a*((c+d)/e-f)+gab+acd+e/f-**-g+()A.5B.7C.8D.113a,e,b,d,cb,c,d,e,a()A.eB.ebC.ecD.461()A.10B.20C.32D.335ne()A.O(n)B.O(e)C.O(n+e)D.O(n*e)6()A.B.C.D.7Dijkstraabc()513A.d,e,fB.e,d,fC.f,d,eD.f,e,d8()PrimKruskalA.B.C.D.93B-78B-()A.60B.60,62C.62,65D.6510().....A.B.C.D.11()A.B.C.D.12A10090CPUI/OCPU50%I/OA()A.55B.60C.65D.7013intshort3216Cunsighnedshortx=65530;unsignedinty=x;y()A.00007FFAHB.0000FFFAHC.FFFF7FFAHD.FFFFFFFAH14floatIEEE754()A.2126-2103B.2127-2104C.2127-2103D.2128-210415intshort3216Cstruct{inta;charb;shortc;}record;record.a=273;record0xC0080xC008record.c()A.0x000xC00DB.0x000xC00EC.0x110xC00DD.0x110xC00E16FlashMemory()A.B.MOSC.D.17Cache4Cache1Cache2LRU0,4,8,2,0,6,8,6,4,8Cache()A.1B.2C.3D.418335731256()A.5B.6C.15D.3319100MHz32/128()A.20nsB.40nsC.50nsD.80ns20USB()A.B.C.D.221I/O().I/O.I/O.A.B.C.D.22()...PCA.B.C.D.23()A.B.C.D.24()A.B.C.D.25()A.B.C.D.26I/O()A.I/OB.I/OC.I/OD.I/O275P0P1P2P3P4R1R2R318622T0()R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424AP0P2P4P1P3BP1P0P3P4P2CP2P1P0P3P4DP3P4P2P1P028read()..readCPU.readA.B.C.D.29P1P2P2P15msI/OP160msI/O80ms20msP2120msI/O40ms40ms()A.240msB.260msC.340msD.360ms30()A.B.C.D.31()A.B.C.D.32I/O()A.I/OB.C.D.33TCP/IPICMP()A.PPPB.IPC.UDPD.TCP34()A.B.C.D.35MAC()A.B.C.D.36NGBN16kbps270ms128~512()A.5B.4C.3D.237IP()..IP.IPIP.IPIPA.B.C.D.38ARP()A.IPMACB.MACIPC.IPD.IP39IP180.80.77.55255.255.252.0()A.180.80.76.0B.180.80.76.255C.180.80.77.255D.180.80.79.2554012()A.SMTPSMTPSMTPB.POP3SMTPPOP3C.POP3SMTPSMTPD.SMTPSMTPPOP341106ABCDEF103540506020056112N(N2)4213“loaging”“being”str1str2str1str2ip12CC++java34311CPU80MHzCPI41.5Cache16BCache99%321MIPSCacheDMACPU2Cache0.0005%CPU4KBDMAI/O32I/ODMA3CPUDMA441/450ns441216CacheCache44RsRdmemxxx44ADDRs,Rd(Rs)+(Rd)->Rd/SHLRd2*(Rd)->RdSHRRd(Rd)/2->RdLOADRd,mem(mem)->RdSTORERs,mem(Rs)->mem5IF/ID/EXMWB“”1intx-513R1“SHLR1”R12443x=a+b,xabint[x][a][b]44I1LOADR1,[a]I2LOADR2,[b...