2015南京大学计算机845考研试题

20158452813/401/7letTomorrowai20141230C50340X21.A.B.C.D.2.A[8][10]05A[67]A.275B.310C.315D.3303.A.B.C.D.4.H[11]0201519436730H(key)=key%11A.1.2B.1.5C.1.6D.25.ABCDEFCBAEDFA.CBEFDAB.FEDCBAC.CBEDFAD.6.A.B.C.D.7.nA.O(n)B.O(n^2)C.O(log2n)D.O(nlog2n)8.A.1008055605040583520B.1008055585040603520C.1008055605040355820D.10070556050405835209.A.B.C.AVLD.10.A.B.C.D.11.neFloydA.O(n*e^2)B.O(n^3)C.O(n^2)D.O(ne)12.A.B.C.D.13.A10A1GHzBB8BA1.5BA533MHzB.1.2GHzC.1.25GHzD.1.875GHz14.Cshortsi=-16384;unsignedshortusi=si;usiA.16383B.16384C.32768D.4915215.floatxyx=758E0000Hy=C0D30000Hx+y[E]A.01101001B.10010101C.01101010D.1001011016.A.flashmemoryB.C.SRAMcacheD.DRAM17.cacheA.B.C.D.18.cache102486400x8048900cacheA.0B.4C.36D.54819.TrapA.B.C.D.CPU20.670ps30ps50ps60ps20ps40ps20psA.60psB.70psC.80psD.90ps21.A.B.C.burstD.22.P25233A.B.C.D.I/O23.24.A.B.C.D.25.A.B.C.D.26.A.B.C.D.27.A.B.C.D.28.A.B.C.D.29.~40.1.IPMAC2.TCP/IPOSI3.4.CSMA/CDCDjust-5.just-6.just-7.1.0GHzDMADMA10005004KB4MB/sDMAmusttomeDMACPU8.musttomeA.FCFSB.OPTC.LRUD.9.IP11.22.33.44/24,4musttomeA.27B.28C.29D.3010.-50%musttome77041.9FnF0=0F1=1Fn=Fn-1+Fn-2n=23.1FnFn-1Fn-2F1F042FnO542.12musttomestructPtrNode//{intdata;structPtrNode*llink,*rlink;};classPtrNode(){private:PtrNode*ptrArray[MaxSize];//PtrNode*p;//intt=-1;//public:voidInOrder(){while(p!=NULL&&t!=-1){if(_____(1)_____)//3{_____(2)_____;//3p=p-llink;}else{_____(3)_____;//3_____(4)_____;//3p=p-rlink;}}}}43.23MM16ALU//MPCMARMDRIRCaddVoidmain(){intx=32767;inty=2;printf(sum=%d,x+y);}sizeof(int)=21PCMARALUIR42kN81M23M24MMz=x/y25addMsum=-32767add-3276736xC0050HprintfC0050H27MaddMOFCPU48addx+yaddR0,(R1)R*R0+R*R0++M*R*R1++R[Ri]RiaddR0,(R1)444.87Thinking()Eating()Playing()3PV45.7100M21I/OFCFSCPUJ16002515M11J26202040M01J36202060M10J46302020M101222324146.7XYZB1~B31XY1Z12YX1Z13B114247.4UDP0632000D001CE217UDP0151631032122131