《2018年计算机考研真题及参考答案.pdf》由会员分享，可在线阅读，更多相关《2018年计算机考研真题及参考答案.pdf（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！2018 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第140 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。1若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a 和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。假定S1中的操作数依次是5,8,3,2（2 在栈顶），S2中的运算符依次是*,-,+（+在栈顶
2、）。调用3 次F()后，S1栈顶保存的值是。A.-15 B.15 C.-20 D.20 2.现有队列Q 与栈S，初始时Q 中的元素依次是1,2,3,4,5,6（1 在队头），S 为空。若仅允许下列3 种操作：出队并输出出队元素；出队并将出队元素人栈；出栈并输出出栈元素，则不能得到的输出序列是。A.1,2,5,6,4,3 B.2,3,4,5,6,1 C.3,4,5,6,1,2 D.6,5,4,3,2,1 3.设有一个12 12 的对称矩阵M，将其上三角部分的元素mi,j（1i j 12）按行优先存人C语言的一维数组N 中，元素m6,6在N 中的下标是。A.50 B.51 C.55 D.66 4.
3、设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有2 个子结点。若T 有k 个叶结点，则T 的结点总数是。A.2k-1 B.2k C.k2D.2k-1 5.已知字符集a,b,c,d,e,f，若各字符出现的次数分别为6,3,8,2,10,4，则对应字符集中各字符的哈夫曼编码可能是。A.00,1011,01,1010,11,100 B.00,100,110,000,0010,01 C.10,1011,11,0011,00,010 D.0011,10,11,0010,01,000 6.已知二叉排序树如下图所示，元素之间应满足的大小关系是。欢迎您阅读并下载本文档，本文档来源于互联网，
4、如有侵权请联系删除！我们将竭诚为您提供优质的文档！A.x1x2x5B.x1x4x5C.x3x5x4D.x4x3x57.A.1,5,2,3,6,4 B.5,1,2,6,3,4 C.5,1,2,3,6,4 D.5,2,1,6,3,4 8.53BA.15 B.31 C.62 D.242 9.7HTH(k)=k%722,43,15HTA.1.5 B.1.6 C.2 D.3 10.8,3,9,11,2,1,4,7,5,10,61,3,7,5,2,6,4,9,11,10,81,2,6,4,3,7,5,8,11,10,9A.3,1 B.3,2 C.5,2 D.5,3 11.6,1,5,9,8,4,7)A.6
5、,1,7,9,8,4,5 6,9,7,1,8,4,5 9,6,7,1,8,4,5 9,8,7,1,6,4,5B.6,9,5,1,8,4,7 6,9,7,1,8,4,5 9,6,7,1,8,4,5 9,8,7,1,6,4,5C.6,9,5,1,8,4,7 9,6,5,1,8,4,7 9,6,7,1,8,4,5 9,8,7,1,6,4,5D.6,1,7,9,8,4,5 7,1,6,9,8,4,5 7,9,6,1,8,4,5 9,7,6,1,8,4,5 9,8,6,1,7,4,512.?.A.B.C.D.13.intxyFFFF FFDFH0000 0041Hxyx-yA.x=-65,y=41,x-
6、yB.x=-33,y=65,x-yFFFF FF9DH C.x=-33,y=65,x-yFFFF FF9EH 欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！D.x=-65,y=41,x-yFFFF FF96H 14.IEEE 754A.1.0 2-126B.1.0 2-127C.1.0 2-128D.1.0 2-14915.32(Little Endian)int i=0;C7 45 FC 00 00 00 00int i=-64;A.C7 45 FC C0 FF FF FF B.C7 45 FC 0C FF FF FF C.C7 45 FC F
7、F FF FF C0 D.C7 45 FC FF FF FF 0C 16.x1101 1000 x11A.1110 11001110 1100 B.0110 11001110 1100 C.1110 11000110 1100 D.0110 11000110 1100 17.DRAMrc2K 1DRAMrcA.20481 B.6432 C.3264 D.12048 18.doubleA2000HA0sizeof(double)12100HA.25 B.32 C.64 D.100 19.sub R1,R2,R3R1-R2 R3/CFOFR1=FFFF FFFFHR2=FFFF FFF0HCFOF
8、A.CF=0,OF=0 B.CF=1,OF=0 C.CF=0,0F=1 D.CF=1,OF=1 20.5AE80ps50ps50ps70ps50ps20psCPUA.60 ps B.70 ps C.80 ps D.100 ps 21./A.B.C.D.22.I/OA.B.CPUC.CPUD.CPU23.欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！.CPUA.B.C.D.24.1 sT3P1P2P3CPUCPUP130 s 12 s 10 P215 s 24 s 30 P318 s 36 s 20 CPUTA.54 s B.73 s C.74 s
9、 D.75 s 25.thread1thread20 x thread1thread2x1thread1 thread2 mov R1,x/x R1inc R1/R1+1 R1mov x,R1/R1 xmov R2,x/x R2inc R2/R2+1 R2mov x,R2/R2 xx2A.1 B.2 C.3 D.4 26.4P1P2P3431P1P2P3210A.B.C.P3P1P2D.P3P2P127.P.P.P.CPUA.B.C.D.28.xx.wait()A.xB.xC.xD.x29.CPU.A.B.C.D.欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提
10、供优质的文档！30.A.FCFSB.SSTFC.SCAND.CSCAN31.A.B.C.D.32.A.PetersonB.swapC.D.TestAndSet33.TCP/IPA.FTP B.DNS C.SMTP D.HTTP 34.A.B.C.D.35.IEEE 802.11MACCSMA/CAA.B.C.MACD.RTSCTS36.-3 kbps200 ms40%A.240B.400C.480D.80037.RS1S2RH1H2IPMACH1H21IPPH1PMACH2PMACA.00-a1-b2-c3-d4-6200-1a-2b-3c-4d-52 B.00-a1-b2-c3-d4-620
11、0-a1-b2-c3-d4-61 C.00-1a-2b-3c-4d-5100-1a-2b-3c-4d-52 欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！D.00-1a-2b-3c-4d-5100-a1-b2-c3-d4-61 38.435.230.32.0/2135.230.40.0/2135.230.48.0/2135.230.56.0/214A.35.230.0.0/19 B.35.230.0.0/20 C.35.230.32.0/19 D.35.230.32.0/20 39.UDP(demultiplexing)A.B.C.D.40.SM
12、TPA.JPEGB.MPEGC.EXED.ASCII41477041.(13)n(n1),-5,3,2,311,2,3412CC+342.(12)BJCSXAQDJNNJTLWH8421欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！242131H1TLH2BJH1H2TTL=5IPH2IP43.(8)500MHzCPI4AB2MB/s40MB/sI/O321AI/O/10ACPUA/CPU2I/O400BI/O3BDMADMA1000BCPUDMA500CPUB/CPU44.(15)CPU4444441?2TLBTLBSRAMDRAM3Cache
13、CacheLRUWrite BackCacheDataTagCacheCache欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！4CPU0008 C040HCacheCPU0007 C260HCache45.(8)4416682PDBRPDBRPDBR3CLOCK46.(7)4KB64B11814B121M1M=220512M5600B3F16KBF240KBF1F247.(7)47IP192.168.1.0/24IPMTU=1500BMTU=800B1IP2192.168.1.1192.168.1.2081500BIPIP20BF1IPIP欢迎您
14、阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！20181B 2C 3A 4A 5A 6C 7D 8B 9C 10D 11A 12D 13C 14A 15A 16B 17C 18B 19A 20D 21B 22C 23C 24D 25B 26A 27C 28D 29D 30A 31D 32C 33B 34C 35D 36D 37D 38C 39B 40D 411BnA1nB01Bn-1nB0An1n+1An1nn+1A0n1n1nA0nA0A0Ai=nBAi-1=1ABBi=0ii+1A1nBi0i+1i=ni+1n+1An+1int findMissM
15、in(int A,int n)int i,*B;/B=(int*)malloc(sizeof(int)*n);/memset(B,0,sizeof(int)*n);/0 for(i=0;i0&Ai=n)/Ai1nB BAi-1=1;for(i=0;in;i+)/Bif(Bi=0)break;return i+1;/3ABO(1)O(n)BnO(n)421primkruskal欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！162Primkruskal3TTL=5IP51TLBJTTL=5IPH1H2H2IP2TLBJH2IP431A324B/2MB
16、=2us2us1s/2us=5 105CPUA/5 10510 4=2 107CPU2 107/500M=4%24001/500M=0.8usB32B324B/40MB=0.1usBI/O3DMACPUDMABDMA40MB/1000B=40000CPUB/40000 500=2 107CPU2 107/500M=4%44116+12=2820+3+5=282TLBTLBTLB欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！TLBSRAM3Cache22LRU1LRU1128Tag2035Cache23=8225=32BCache8 220+1+1
17、+1+328=4464=558CacheCache4TLB008CHTLB0040H13040H0040040H0040040H2000400H500000B3010B200400HCache2Cache00400H0Cache00400HCache12120010 0110 0000B01100000B011BCache345132201210100180 6008H 2PDBRPage-Directory Base RegisterPDBRPDBRPDBRPDBRPDBR3CLOCK4614KB4B4KB/4B=10248+1 1024+1 10242+1 102434KB(8+1 102
18、4+1 10242+1 10243)4KB=32KB+4MB+4GB+4TB 21M4KB/64B=64M5600B2512M512M/2=256M64M欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！5600B3F16KB4KB8=32KBF1F240KB4KB840KB4KB8+4KB1024F247110192.168.1.0/24IPIP248101192.168.1.1281192.168.1.127IP27-2=12601208-129+1=801IP(192.168.1.254)126-80-1=452MTU8BMTU=800BIP20BIP(800-20)/88=776(1500-20)/776=2102776/8=97