2016 年 计 算 机 专 业 基 础 综 合 考 试 真 题 思 路 分 析 C180,500,200,450 D180,200,500,450 8 S abaabaabacacaabaabcc t abaabc KMP (s[i]t[j]) i=j=5i j Ai=1,j=0 Bi=5,j=0

2015 年 全 国 硕 士 研 究 生 入 学 统 一 考 试 计 算 机 科 学 与 技 术 学 科 联 考 计 算 机 学 科 专 业 基 础 综 合 试 题 一 单 项 选 择 题 : 第 140 小 题, 每 小 题 2 分, 共 80 分 下 列 每 题 给 出 的 四 个 选 项 中, 只 有 一 个 选 项 最 符 合 试 题 要 求 1 int S(int n) { return (n<=0)?0:s(n-1)+n; void main() { cout<< S(1); Amain()S(1)S(0) Bmain()S(0)S(1) 2 a,b,c,d BS(0)S(1)main() DS(1)S(0)main() A13 B14 C15 D16 3 A24,10,5 24,10,7 B24,10,5 24,12,7 C24,10,10 24,14,11 D24,10,5 24,14,6 4AVL A 2 B C D 5 G=(V,E) V={V 0,V 1,V 2,V 3 E={<v 0,v 1 ><v 0,v 2 ><v 0,v 3 ><v 1,v 3 > V 0 A2 B3 C4 D5 6Kruskal 2 Prim V 4 2 A(V 1,V 3 ) B(V 1,V 4 ) C(V 2,V 3 ) D(V 3,V 4 ) 7 A500,200,450,180 B500,450,200,180

2016 年 计 算 机 专 业 基 础 综 合 考 试 真 题 思 路 分 析 C180,500,200,450 D180,200,500,450 8 S abaabaabacacaabaabcc t abaabc KMP (s[i]t[j]) i=j=5i j Ai=1,j=0 Bi=5,j=0 Ci=5,j=2 Di=6,j=2 9 A B C D 10 8,15,10,21,34,16,12 8 A1 B2 C3 D4 11 A B C D 12 002 A B C D 13 3 1 5 0 8 A126 B125 C32 D3 14.... A C B D 15 32 Cache 4 32 Write Back 4K Cache A146k B147K C148K D158K 16 x=x+3; add xaddr, 3 xaddr x TLB Cache Write Through A0 B1 C2 D3 17 ASRAM BSDRAM CROM DFLASH 18 4 800580068007800880018002800380048000 A8004 8008 B8002 8007 C8001 8008 D8000 8004 19 A B

2015 年 全 国 硕 士 研 究 生 入 学 统 一 考 试 计 算 机 科 学 与 技 术 学 科 联 考 计 算 机 学 科 专 业 基 础 第 综 6 合 试 章 题 C D 20 7200 / 8ms, 1000 A8.1ms B12.2ms C16.3ms D20.5ms 21 I/O CPU I/O A B C D 22faulttrapabort A B CPU C D 23 A(PC) B C(TLB) DCache 24 CPU () ADIV R0,R1 ; (R0)/(R1) R0 BINT n ; CNOT R0 ; R0 DMOV R0,addr ; addr R0 25 A P(wait) B C I/O D 26 S1 S2 S1 S2 S1 S2 S1 S2 A B C D 27 4 2,0,2,9,3,4,2,8,2,4,8,4,5 7 LRU A2 B3 C4 D8 28 A I/O B C D 29 10 1 1KB 4 1234 307400 003

2016 年 计 算 机 专 业 基 础 综 合 考 试 真 题 思 路 分 析 A1,2 B1,3 C2,3 D2,4 30 A B C D 31 32127 1024 0 409612 A811 B812 C821 D822 32 200 0130,42,180,15,199 58 SCAN A208 B287 C325 D382 33 POP3 A B C D 34 01100111 1 2 ANRZ BNRZ CNRZI DNRZI 35 128kbps 250ms 1000 80% A3 B4 C7 D8 36 CSMA/CD A B C D 0 100% 37 A B 004

2015 年 全 国 硕 士 研 究 生 入 学 统 一 考 试 计 算 机 科 学 与 技 术 学 科 联 考 计 算 机 学 科 专 业 基 础 第 综 6 合 试 章 题 C D 38 目 的 网 络 下 一 跳 接 口 169.96.40.0/23 176.1.1.1 S1 169.96.40.0/25 176.2.2.2 S2 169.96.40.0/27 176.3.3.3 E3 0.0.0.0/0 176.4.4.4 E4 169.96.40.5 IP IP AS1 BS2 CS3 DS4 39 TCP 32KB MSS=1KB 16KB 4 RTT A1KB B8KB C16KB D32KB 40 HTTP GET /index.html HTTP/1.1 Host: www.test.edu.cn Connection: Close Cookie: 123456 A index.html BIndex.html www.test.edu.cn C D www.test.edu.cn 二 综 合 应 用 题 : 第 41~47 小 题, 共 70 分 4115 m [data][link] data nn data head head 1 2 C C++ 005

2016 年 计 算 机 专 业 基 础 综 合 考 试 真 题 思 路 分 析 3 C C++ 4 428 5 G 1 G A 0 2 A 2 A 2 0 3 3 nn2 B B m 2mn 4313 16 16 16 CPU R0R3 T SR movleftright3 SRopSR SRout ALU AmovaA BaddA BsubA Band A Bor AnotA 1inc7 ALUop 1 T 2 ALUop SRop 3 SRout 4 5 6 MUX 2 4410 43 006

2015 年 全 国 硕 士 研 究 生 入 学 统 一 考 试 计 算 机 科 学 与 技 术 学 科 联 考 计 算 机 学 科 专 业 基 础 第 综 6 合 试 章 题 a 0 1 R0R3 012 3 b 1 2 incshl sub 01H02H 03H inc R1 ; R1 + 1 R1 shl R2,R1 ; (R1) << 1 R2 sub R3, (R1),R2 ; ((R1)) (R2) R3 3 X Xin Xout 1 0 PCout=1 PC MEMop(read(write) a 4sub R1,R3,(R2)inc R1 459 AB A M B N A x 0<x<MB y 0<y<N 1A B 007

2016 年 计 算 机 专 业 基 础 综 合 考 试 真 题 思 路 分 析 CoBegin A{ while(true){ A B B{ while(true){ B A CoEnd PV waitsignal 466 10 10 12 1 2 4 3 0100 0000H 0111 2048H 479 DHCP WWW 1 IP 2 N DHCP IP 1DHCP 2 N IP 2 DHCP IP DHCP Discover 2 2 ARP Internet MAC 2 Internet IP MAC 3 1 255.255.255.0 111.123.15.2 WWW Internet 008

2015 年 计 算 机 学 科 专 业 基 础 综 合 试 题 参 考 答 案 一 单 项 选 择 题 1 A 2 B 3 D 4 D 5 D 6 C 7 A 8 C 9 C 10 C 11 A 12 A 13 B 14 D 15 C 16 B 17 B 18 D 19 C 20 B 21 B 22 D 23 B 24 C 25 D 26 B 27 A 28 A 29 B 30 C 31 C 32 C 33 D 34 A 35 B 36 B 37 A 38 C 39 A 40 C 二 综 合 应 用 题 41 1 data 2 C typedef struct node { int data; struct node *link; NODE; Typedef NODE *PNODE; 3 void func (PNODE h,int n) { PNODE p=h,r; int *q,m; q=(int *)malloc(sizeof(int)*(n+1));// n+1 for(int i=0;i<n+1;i++) // 0 *(q+i)=0; while(p->link!=null) { m=p->link->data>0? p->link->data:-p->link->data; if(*(q+m)==0) // data { *(q+m)=1; // p=p->link; // else // { r=p->link; // p->link=r->link free(r);

2016 年 计 算 机 专 业 基 础 综 合 考 试 真 题 思 路 分 析 free(q); 4 O(m) O(n) 42 1 G A 01101 10011 A 10010 11010 2A 2 01101 2 10011 A 10010 11010 0 3 3 0 3 2 3 3B m 2m n i j 0 ij n-1 i j m 43 1R0R3 PC T ALU AB R0R3 PC T A 2ALU 7 ALUop 3 3 SRop 2 3 SRout / 4 5 1 6 16 2 (PC)+2MUX 2(PC)+2 44 1 7 2 7 =128 2 inc R10000001 0 01 0 00 0 00 0240H shl R2R10000010 0 10 0 01 0 00 0488H 010

2015 年 计 算 机 学 科 专 业 基 础 综 合 试 题 参 考 答 案 第 6 章 sub R3(R1),R20000011 0 11 1 01 0 10 06EAH 4sub R1R3(R2) 4 inc R1 2 45 semaphore Full_A = x; //Full_A A semaphore Empty_A = M-x; // Empty_A A semaphore Full_B = y; //Full_B B semaphore Empty_B = N-y; // Empty_B B semaphore mutex_a = 1; //mutex_a A semaphore mutex_b = 1; //mutex_b B Cobegin A{ while(true){ P(Full_A); P(mutex_A); A ; V(mutex_A); V(Empty_A); ; P(Empty_B); P(mutex_B); B ; V(mutex_B); V(Full_B); B{ while(true){ P(Full_B); P(mutex_B); B ; V(mutex_B); V(Empty_B); ; P(Empty_A); P(mutex_A); A ; V(mutex_A); V(Full_A); 1 2 PV 3 PV 4 46 1 4KB 2 32 /2 12 =2 20 22 10 *4/2 12 +2 20 *4/2 12 =1025 3 0100 0000H 0111 2048H 10 4 47 1DHCP 2 N IP 111.123.15.5111.123.15.254 2 DHCP Discover IP IP IP 0.0.0.0 255.255.255.255 011

2016 年 计 算 机 专 业 基 础 综 合 考 试 真 题 思 路 分 析 2 2 MAC ff-ff-ff-ff-ff-ff 2 Internet IP MAC 00-a1-a1-a1-a1-a1 3 1 WWW Internet 1 IP 111.123.15.2 IP 111.123.15.1 1 WWW 1 Internet 1 IP 111.123.15.2 012