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

Size: px

Start display at page:

Download "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"

鸿惶袁
7 years ago
Views:

1 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

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

2 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 A B C D A126 B125 C32 D A C B D 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 A B C D A B

3 2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础第综 6 合试章题 C D / 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 ,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 KB

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)

4 2016 年计算机专业基础综合考试真题思路分析 A1,2 B1,3 C2,3 D2,4 30 A B C D A811 B812 C821 D ,42,180,15, SCAN A208 B287 C325 D POP3 A B C D ANRZ BNRZ CNRZI DNRZI kbps 250ms % A3 B4 C7 D8 36 CSMA/CD A B C D 0 100% 37 A B 004

A208 B287 C325 D382 33 POP3 A B C D 34 01100111 1 2 ANRZ BNRZ CNRZI DNRZI

5 2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础第综 6 合试章题 C D 38 目的网络下一跳接口 / S / S / E / E 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: Connection: Close Cookie: A index.html BIndex.html C D 二综合应用题 : 第 41~47 小题, 共 70 分 4115 m [data][link] data nn data head head 1 2 C C++ 005

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

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

7 2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础第综 6 合试章题 a 0 1 R0R 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

R2,R1 ; (R1) << 1 R2 sub R3, (R1),R2 ; ((R1)) (R2) R3 3 X Xin Xout 1 0 PCout=1

8 2016 年计算机专业基础综合考试真题思路分析 CoBegin A{ while(true){ A B B{ while(true){ B A CoEnd PV waitsignal H H 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 WWW Internet 008

2048H 479 DHCP WWW 1 IP 2 N DHCP IP 1DHCP 2 N IP 2 DHCP IP DHCP Discover 2 2

9 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);

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;

10 2016 年计算机专业基础综合考试真题思路分析 free(q); 4 O(m) O(n) 42 1 G A A A A B 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 / (PC)+2MUX 2(PC) =128 2 inc R H shl R2R H 010

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

11 2015 年计算机学科专业基础综合试题参考答案第 6 章 sub R3(R1),R EAH 4sub R1R3(R2) 4 inc R 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 KB 2 32 /2 12 = *4/ *4/2 12 = H H DHCP 2 N IP DHCP Discover IP IP IP

$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);$

12 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 IP WWW 1 Internet 1 IP

00-a1-a1-a1-a1-a1 3 1 WWW Internet 1 IP 111.123.

2015年北京大学金融硕士考博参考书、历年真题、报录比、博士研究生招生专业目录、考博复试分数线

2015年北京大学金融硕士考博参考书、历年真题、报录比、博士研究生招生专业目录、考博复试分数线 2015 年全国硕士研究生计算机考研真题及答案一单项选择题 :140 小题, 每小题 2 分, 共 80 分下列每题给出的四个选项中, 只有一个选项符合题目要求请在答题卡上将所选项的字母涂黑 1. 已知程序如下 : int s(int n) { return (n

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

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