tceic.com
>> >>

(3,)






2012 6

4~6


6 2012 20 ħ ˧

1

4

140 2 80
1. 10 Aa1,1 1 a8,5 A.13 2. B.33 C.18 D.40

A[0m-1] front rearfront rear § A(rear-front+m)%m Cread-front-1 B(rear-front+1)%m Dread-front C19 D20

3. 4.

6 6 3 A17 A. 1 B. 2 C. 3 D. 4 D. 7 D. C. D. n -2e
2

B18

BDAECF DBEFCA

5.

50,72,43,85,75,20,35,45,65,30 30 A. 4 B. 5 C. 6

6. 7. 8.

n n A. A. e B. 2e B. C. n -e
2

n e



Ҧ 0-17 H(k)=k mod 17 26,25,72,38,8,18,59 ěҧ 59 ҧ A8 B9 C10 D11

9.

ۧҧ

I. II. ҧ III. ҧ IV. A. 1 B. 2 C. 3 D. 4 10. 25,84,21,47,15,27,68,35,20 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84

1

˧ߧ

~ 1 ~





2012 6 C

4~6

15,20,21,25,27,35,47,68,84 A B D

11. n n/k k A.O(nlog2n) B.O(nlog2k) C.O(klog2n) D.O(klog2k)

12. f 15MHz 10MIPS 1 Ǘě 1 CPI A2.5 A4.59375 B2 C1.5 D1 C-4.59375 D20.59375

13. IEEE754 32 41A4C000H B-20.59375

14. 00000H~07FFFHROM2016K 8RAM RAM08000H~FFFFFHRAM A. 61 B. 62 C. 63 D. 64
7

15. 3264m=4˜]T=200ns 64r=50ns
7 7 7

A.32 10 bit/s B.8 10 bit/sC.73 10 bit/s D.18 10 bit/s 16. ֧ A B C D 17. ۧ I. AI IV BII III II. CIIII IV DIII IV III. IV. 18. CPU PC MDR IR MAR CPU MOV R0, #100 100 R0 CPU A. 100->R0 B. 100->MDR C. PC->MAR D. PC->IR B D B. 400MB/s C. 600MB/s D. 800MB/s

19. ¦ A C A. 200MB/s

20. 32 ˧ 500MHz 32 5

21. ۧ DMA

I.ا II.ۧ III. DMA ۦ IV. A. III IV B. IIII IV C. IV D. II IV 22. A B CCPU I/O

~ 2 ~





2012 6

4~6

D 23. I. A. III IV II. III. B. IIIII IV D. IV IV. C. I IV

24. A. ֧ B. Web HTTP

C. D. GUI debugger 25. A. C. A. 01 B. 10 B. D. C. 11 D. 1

26. 27. ç
int x,y,z,t,u; P1(){ while(1){ x=1; y=0; if(x>=1) y=y+1; z=y; } } } P2(){ while(1){ x=0; t=0 if(x<=1) t=t+2; u=t; }

A. C. 28. A. C. 29.

B. D.

B. D.

I. FIFOBelady II. LRUBelady III. / IV. / A. IIII A. B. IIV B. C. IIIII C. D. D. 248 D. IIIV 30.

31. 55,58,39,18,90,160,150,38,184 100 SSTF A. 55 B. 184 C. 200 32.

I. CPU II. III.

~ 3 ~





2012 6 BI IV CIIIII IV

4~6

IV. I/O AI III I. II. DII III 33.

III. H IV. AI III B. I IV C. IIII IV D. III III 34. B C Dا 35. CSMA/CD 1km 1Gbps 200 000km/s A10 000bit B. 1000bit C. 5 000bit D.200.10.1.75 D. IP D. 20 000bit

A

36. IP 255.255.255.224 IP IP A.200.10.1.60 A. I. II. B.200.10.1.65 B. C.200.10.1.70 C.

37. IP NAT IP 38. TCP TCP TCP

III. TCP IP IP IV. TCP A. I III B. III III C. II III D. IIIIII IV 39. TCP/IP Yz MTU  A. B. C. D. 40. www.google.com A. IP B. C. TCP D.

4147 70
41. 11

1

~ 4 ~





2012 6

4~6

2է 3 V1 , V8 4 V1 42. 12 nn1 L data next data xyxxxyyxx 1 2 C C++ Java 3 43. 11 CPU ء AC MAR MDR PC IR



a AC

c +1

b

d ALU





CPU 1 abcd 2 3ա MAR 44. 11 4 ABCD A>B>C>D A B C D 1 2 ABCD 6us8us10us0us CPU 3 4 45. 710 int amount=0; SAVE(){ int m1; m1=amount; TAKE(){ int m2; m2=amount; m2=m2-10; amount=m2; } 5us 15us 3us 12us

ا

~ 5 ~



m1=m1+10; amount=m1;

2012 6

4~6

} 1 amount 2 PV 46. 89ABI9 6000RPM2.5ms : 1 2˨ 47. 9ABC1085 dabcddIP 61.60.21.80 ABCIP202.38.60.0IP A01B10IP ˧C202.36.61.0

1 IP զ 2ԡ 3 B B ա IP 4 B C ա IP

~ 6 ~





2012 6

4~6

4

1. P70 k B 1 a8,5 7 1 1 2 2 7 7 7 (1+7) 7/2=28 8 a8,5 4 a8,5 28+4=32 33 2. P59 A rear>front rear<front rear>front rear-front=(rear-front+m)%m rear<front m-(front-rear) =(rear-front+m)%m A C D MOD front=0 rear=1 A[0] AB A §֦§֦ 3. P89 n n-1 A 5 24=16 6 3 5 2 5 16-2=14 17 k 4. P96 CA A B D B D D B A ECF
A



֧



A B D E C F

BD

EC F

45o A 3 AC F 45o ֦ 5. P100 B 30 5
50 43 20 35 30 45 65 75 72 85



6.

P150n n-1

~ 7 ~





2012 6

4~6

1 D n n-1 7. P154^ D n e n n2 n 2e n2-2e 8. P209Ҧʧ Dҧ 8910 ˡ 25268 59 59 mod 17 = 8ԧ 91011 11 11 9. P208ҧ CI ӧ II III IV 10. P232 ҁ D 1 ˁ 2 15 20 11. k ʦ O(klog2k) B n/k O(klog2k) O(nlog2k) 12. P11CPI CCPI=15MHz/10 6 = 1.5 CPI 10 13. P46 IEEE754 float double ¦, ˦¦ ˦ 8 2 127 23 ˦¦˦1¦ 1 24 1˧ 23 ˦§ 41A4C000H 0100 0001 1010 0100 1100 0000 0000 0000 D ˦ 0 8 1000 0011 (100)B 4 1 1.010 0100 1100 0000 0000 0000 10100 20 14. P87 BRAM0000 1000 0000 0000 0000 ~ 1111 1111 1111 1111 1111 RAM31 32KB(31 32KB)/16KB=62 15. P91˛ C˛ 4 t =T+(m-1)*r =200 ns+3*50 ns =350 ns =3.5 -7sW=64 10 4b/(3.5 -7s)=73 7b/s 10 10 16. P103 TLB ҧ ˨ ai,j A[i][j] A[j][i]

~ 8 ~

2012 6 4~6 D AB C 17. P132 CʦǗI ()()II IX A (IX) III ̦Ǘ IV 18. P152 CPU PC CMOV R0, #100 CPU 19. P169 CPU ֧ AǦ Ŧŧ 20. P202 = X B 4 5 5B*500MHz 5=400MB/s 21. P228 DMA AئçI CPU اII CPU DMA III ا RETI CPU CPU PC IV 22. P234¨ CPU I/O I/O CPU B CPU I/O 23. P11 D 3 24. P27 CPU ˧֦ Ck

~ 9 ~





2012 6

4~6

25. P38 B=/ ا 26. P51 1 0 1 D P V 0 0 27. ֝p C 1. x=1; 2. y=0; 3. if(x>=1) y=y+1; 4. z=y; 5. x=0; 6. t=0 7. if(x<=1) t=t+2; 8. u=t;

x x ہk 1->2->3->4->5->6->7->8 y=1,z=1,t=2,u=2,x=0 1->2->5->6->3->4->7->8 y=0,z=0,t=2,u=2,x=0 5->6->7->8->1->2->3->4 y=1,z=1,t=2,u=2,x=1 5->6->1->2->7->8->3->4 y=1,z=1,t=0,u=0,x=1 28. P132 B 嵵 29. P151Belady I B 1,2,3,4,1,2,5,1,2,3,4,5 3 9 4 10 ءBelady II / IIIIV 30. D 31. P215SSTF D SSTF 100,90,58,55,39,38,18,150,160,184 10,32,3,16,1,20,132,10,24 248 32. P239 DMA A I CPU II III I/O / IV IIII 33. P9 OSI A

~ 10 ~





2012 6

4~6

Ǧ 34. P30E D¡ A PVCSVC ʦ B C ا 35. P71 CSMA/CD = = 2=2(1/200 000)=0.00 001 A =1000 000 000 0.00 001=10 000bit 36. P116 IP A 4 IP C 3 224 1110 0000 3 4 IP 0011 1100 0100 0001 0100 0110 0100 1011 4 3 BC D 010 A 001 37. P112 IP ʉ^ NAT IP IP DA IP MTU A B IP B C 1 C D NAT IP IP 38. P165 TCP TCP IP TCP TCP TCP TCP TCP TCP ٵTCP TCP ϧ TCP BIIP TCP I IITCP II IIIIP IP IP III IVI II III 39. P113P169 PDU PDU PDU DIP IP IP IP z IP MTU IP Y IP IP IP

~ 11 ~





2012 6

4~6

IP  40. P199 WWW WWW TCP Bݡ IP WWW WWW WWW


41. 1 5 3 10 4 3 2 6 1 2 V1 0V1V2V3V4V6V5V7V8 2 3 V1V3V2V4V6V5V7V8 3 3 17V1->V2->V4->V6->V8V1->V3->V5->V7->V8 V1->V2->V4->V6->V5->V7->V8 C V1-V2 0 0 0 V1 0 0 V2 2 2 V1-V3 0 0 0 V3 3 3 V2-V4 2 2 0 V4 7 7 V3-V4 3 4 1 V5 13 13 V3-V5 3 3 0 V6 11 11 V7 16 16 V8 17 17 V6-V5 11 11 0 V5-V7 13 13 0 V6-V8 11 11 0 V7-V8 16 16 0

V4-V6 7 7 0

4 V1 2V1->V2 3V1->V3 6V1->V3->V4 12 V1->V3->V4->V6->V5 10V1->V3->V4->V6 15V1->V3->V4->V6->V5->V7 16 V1->V3->V4->V6->V5->V7->V8 V1->V3->V4->V6->V8 42. b 1 ֧ҡ 2 ަ 1 2 1 n 2
typedef struct LNode{ ElemType data; struct LNode *next; // // //

~ 12 ~





2012 6

4~6

} *LinkList; int Str_Sym(LinkList L,int n){ // Stack s;initstack(s); LNode *q,*p=L->next; for(int i=1;i<n/2;i++){ Push(p); p=p->next; } if(n%2==1) p=p->next; while(p!=null){ q=pop(s); else break; } if(empty(s)) return 1; else return 0; } // // // n // // // // //q p //

if(q->data==p->data) p=p->next;//

3 O(n) O(n) 43. ۦɧ ۧ 1b b IR c a MDR MARc a MAR MDR c MAR MDR 1 MAR a d PC a MDRb IRc MARd PC 2PCMAR MDR MDR IR PCMARM(MAR)MDRIR 32 MAR MDR MDR ALU AC AC MDR MDR ֧յ աMARMM(MAR)MDRALU ALUACACMDRM(MAR) 44. ااا ا 1 C>A>D>B1ȧا 0ء A B C A 1 0 1 B 1 1 1 C 0 0 1 D 1 0 1

~ 13 ~



D

2012 6 0

4~6

1

0

1

2ا CPU ا 0us D ا D 6us A A D A 8us B B A B A 10us C C A C C 3us 13us C A 14us A 5us D 20us D 12us B B 35us 15us

3 35us 4 35/4=8.75us 45. PV 1amount20 amount20ۧCPU amountamount=m1amount=m2 amount10 amount30 amount10 2030 2amount 1mutex
int amount=0; semaphore mutex=1; cobegin{ process SAVE(){ int m1; P(mutex); m1=amount; m1=m1+10; amount=m1; V(mutex); } process TAKE(){ int m2; P(mutex); m2=amount; m2=m2-10; amount=m2; V(mutex); } //amount

~ 14 ~





2012 6

4~6

} coend

46. 16000110ms110/9ms A 1 B 2 C 3 D 4 E 5 F 6 G 7 H 8 I 9

A2.5ms4 B2CDIC 9C10 9+2.5=92.5ms 21 2.5ms3 3.33ms31A5B9C4D8E3 F7G2H6I A 1 H 2 F 3 D 4 B 5 I 6 G 7 E 8 C 9

(4*10/9)*8+1.11+2.5=39.16ms 47. A B A 01 202.38.60.01000000 202.38.60.64 a 201.38.60.01000001 202.38.60.65 255.255.255.192 B 10202.38.60.10000000 202.38.60.128 b 202.38.60.10000001 202.38.60.129 255.255.255.192 C c 202.38.61.1 255.255.255.0 1)-2) 3)-4) B 202.38.60.10111111 202.38.60.191 C 202.38.61.255 1 a b c d 255.255.255.0 2 202.38.60.64 202.38.60.128 202.38.61.0 61.0.0.0 255.255.255.192 255.255.255.192 255.255.255.0 255.0.0.0 a b c d 202.38.60.65 202.38.60.129 202.38.61.1 61.60.21.80 255.255.255.192 255.255.255.192 255.255.255.0 255.0.0.0

A 255.255.255.192 B 255.255.255.192 C

~ 15 ~





2012 6 0.0.0.0 0.0.0.0

4~6

61.60.21.80

d

3202.38.60.191 4202.38.61.255

~ 16 ~





2012 6

4~6



5

140 2 80
1. 2. 1,2,3,,n i j Ai-j-1 B i-j Cj-i+1 D B D Cn D2n-1

A C 3. 4. Alog2n B2
n

n n

A. C. B. D. C. 6 D. 7

5. 6.

20 A. 4 B. 5

G=(V,E) G=(V,E) G G A. G G C. G G V=V B. G G D. G G



7.

G Vi Vj A.G <ViVj> C.G < ViVj> B.G Vi Vj D.G Vj Vi D. 37/12,49/12



8.

12 A. 37/12,49/13 B. 35/12,39/13 C. 37/13,49/13

9.

{23,17,72,60,25,8,68,71,52}ا A.{23,72,60,25,68,71,52} C.{71,25,23,52,60,72,68} A. nlog2nlog2n A. C. B. nlog2n B.{23,25,52,60,71,72,68} D.{23,25,68,52,60,72,71} C. nlog2nn D. n log2n
2





10. n ᧳ 11. B. D.

12. ۧ A. MIPS MIPS B. CPU C. CPI D. CPU

13. N 1 ˦˧ / A(0.2)
N

D.(0.02)N-1

B. (0.2)

N-1

C. (0.02)N

14.

A. B. 0 C.

~ 17 ~





2012 6

4~6

D. 15. ֧ I. II. III.˳ IV.˳ A. IIII B. 4FFFH C. 5FFFH D. 7FFFH B. IIIII CIIV DI 16. 8K 8˧32K 32˛41F0H A. 0000H

17. RISC A Load/Store B C D

18. 110 A109 B.110 C.111 D.113

19. ۧ

I. 8 9 3 4 II. III. IV.̧Ŧ AIIII IV BIIIII IV CII IV DIIIIII IV 20. ۡ§

I. II.BR 0 III. IV. AIII IV BIIII IV CIII IV DIIIII IV 21. CPU I/O CPU I/O CPU اا 0800H0800H 1200H I/O ا A0800H B0801H C1200H D1201H 22. DMA IDMA DMA IIDMA ا IIIا IVا V. DMA CPU A. I V A. B. I IV C. I D. II III 23. ا

B. OS

~ 18 ~





2012 6

4~6

C.OS

D. OS

24. ۧ II.

I. III. IV. AIIIIII BIIII CIIIII 2 1 0.5 0.2 C. 0.925 D. 2 DIIIV 25. 4 J1,J2,J3,J4 J1 J2 J3 J4 A. 2.5 B. 2.1 8 8.4 8.8 9

26. P1 P2k s1=0s2=0. z=2xy z
P1 y:=1; y:=y+2; z:=y+1; V(s1); P(s2); y:=z+y; P2 x:=1 x:=x+1; P(s1); x:=x+y; z:=x+z; V(s2);

A. 5,9,9

B. 5,9,4

C. 5,12,9 Allocation A B 1 0 0 0 1 C 2 2 5 4 4

D. 5,12,4 Max A 5 5 4 4 4 2 2 B 5 3 0 5 4 C 9 6 11 A 2 Available B 3 C 3

27. 5 ABC

P1 P2 P3 P4 P5

2 4 4 2 3

A. B. <P1,P2,P3,P4,P5> C. <P2,P3,P4,P5,P1> D. <P4,P5,P1,P2,P3> 28. ۛ I TLB 2 II III IV

~ 19 ~





2012 6

4~6

29.

30.

31.

32.

33.

34.

35.

36.

37.

38.

AIII IV BI IV CI DI III Η A -> -> -> B -> -> -> C -> -> -> D -> -> -> 8 32 ˦ 0 ˗ 100 ˦ A 3 5 B 4 4 C 3 4 D 4 5 FCB 64 1KB FCB A. 64 B. 1 C. 1000 D. 16 A. I/O I/O B. C. D. A. B. u C. D. 0.62W 0.02W 3.5-3.9MHz A. 1Mbps B. 2Mbps C. 4Mbps D. 8Mbps CSMA/CD A B C D A C C D IP 11.1.1.100 255.0.0.0 4 IP I. IP 11.1.1.1255.0.0.0 II. IP 11.1.2.1255.0.0.0 III. IP 12.1.1.1255.0.0.0 IV. IP 13.1.2.1255.0.0.0 IP A. I II B. I III C. IIII IV D. III IV 4 172.18.129.0/24172.18.130.0/24172.18.132.0/24172.18.133.0/24 4 A. 172.18.128.0/21 B. 172.18.128.0/22 C. 172.18.130.0/22 D.172.18.132.0/23

~ 20 ~





2012 6

4~6

39. TCP X Y A.SYN=1=X B. SYN=1=X+1ACKX=1 C. SYN=1=Y D. SYN=1=YACKY+1=1 40. www.google.com DNS aInternet b www.google.com IP c A. a B. b C. c D. 4147 70
41. 11 hashf(x)=x mod 11ҡ 1,13,12,34,38,33,27,22 ҧ 1 2A 3 34 42. 12 m+n A[1..m+n] m n 1 2 C C++ Java 3 43. 10 қ [ 001AH 1F05H 23A0H 001AH 1F05H 1F1FH 23A0H 2400H 2500H 23A0H 23BAH 2600H 1748H

1 2 3 PC 1 23A0H 44. 13 4 100ns100ns80ns50ns 1 2 2 3 45. 8R1R2R33T0P1P2P3P44 (2,1,2) P1 P2 P3 P4 R1 3 6 3 4 R2 2 1 1 2 R3 2 3 4 2 1 4 2 0 R1 R2 0 1 1 0 R3 0 1 1 2

1

~ 21 ~





2012 6

4~6

2 P1 P2 Request(1,0,1) 32 46. 7100460 0101110417073309185245246434358 3642Page frame 1ا 2 FIFO LRU ٧ 3 10ms 25ms 22ms 47. 9 AB3TCP 190 2120 3150 1 12 2 B 2 ʧ 3 B 3 ʧ 200 A 3 ֧ 4 2 B B 3 A

~ 22 ~





2012 6

4~6

5

1. P53֧ i i-1 j n j D i i i i j 2. P66 ֨ B 3. P89 D 2n-1 n n n-1 2n-1 2n-1 4. P109ۧ B ˦ 5. P114 C N0=0N1=1N2=2Nh=1+Nh-1+Nh-2h Nh 5 12 6 20 6. P151 Bާ ҧᡤ 7. P171 D D G Vj Vi Vj Vi Vj Vi Vj Vi Vj Vi 8. P198y A A[011] y OS

~ 23 ~





2012 6

4~6

y ASL=(1+2 2+3 4+4 5)/12 =37/12 ASL=(3 3+4 10)/13
5 2 0 1 3 4 6 7 9 8 10 11

9.

P237

D {8,17,23,52,25,72,68,71,60} 8 {17,25,23,52, 60,72,68,71} 17 {23,25,68,52,60,72,71} 10. P232 Blog 2 n n 11. P244 C O(n2)㨢 O(nlog2n) 12. P10 C AB ۧ CPU D CPI C 13. P21˧ۦʧ (0.2)N-1 BN ˧ 1 ˦ 2N 2*10N-1 0 1 (0.2)N-1 PCM 14. P46 0 0 0 BֳA ئ C 0 0 0 D 0 B 15. P91E˳ CRAM2 III ˳ ˳III˳ 4 IV 16. P86

~ 24 ~





2012 6

4~6

˧ԧশ C8K 8˧32K 32˛4 4 4 0000H~1FFFH 4 2000H~3FFFH 4 4000H~5FFFH 4 6000H~7FFFH 41F0H5FFFH 17. P137 RISC CISC RISC CISC RISC RISC D 2-3 ֧ RISC 18. P169 C 111 19. P169ͧ A 8 4 3 I III ̧֦ŧ֧ IV 20. P205 B I log2n II III Y IV 21. P229اا ااا C0800H 0800H 22. P233 DMA ا DMA CDMA I DMA CPU II DMA DMA III ااIV DMA CPU CPU V 23. P12ب CPU Cاا اا OS 24. P27

~ 25 ~





2012 6

4~6

B CPU I II III IV IV I/O 25. P38 BJ1 J1 10:00 J4 J3 J2 =(2+3.3+1.9+1.2)/4=2.1 26. P50 C P1P2 PV s1 PV P2 P(s1) P1 V(s1) x z 3,3,4 y P1 V(s1) P(s2) P2 V(s2) xyz 5,3,9 P1 xyz 5,12,9 27. P72 D Available 2,3,3 P4,P5 Available 7,4,11 P1,P2,P3 D 28. P132 C TLB I II III ˛ ۧIV 29. P150ا Cا  ->->-> 30. P207k C 100 0~31 032~63 164~95 296~127 3 100 3 100 3 3 0 96 100 3 4 =100/32=3=100%32=4 31. P192 FCB DFCB 1KB FCB 1024/64=16 32. P247^ B 33. P12 D 34. P27 Ϧ Cmax=f


log2N=2flog2N f

~ 26 ~





2012 6

4~6

Cmax=W 2(1+S/N) W 硤 log B S/N=0.62/0.02=31 W=3.9-3.5=0.4MHz V=W 2(1+S/N)=0.4 2(1+31)=2Mbps log log 35. P70 CSMA/CD CSMA/CD ʧ 2 = Cԧ MTU 36. P88 C 37. P116־a 1 ˨ IP net-id A A 11.0.0.0 I 11.0.0.0 II 11.0.0.0 III 12.0.0.0 IV 13.0.0.0 I II 38. P118 IP ABC CIDR CIDR A 12910000001130100000101321000010013310000101 10000000128 1 8+8+5=21 172.18.128.0/21 39. P167 TCP ATCP څ SYN=1 =X X 40. P189 DNS DNS IP 1 DNS 2 IP A DNS a


41. ҧ 1 hashf(x)=x mod 11 0 10

~ 27 ~





2012 6

4~6

2 33 1 22 2 ASL =(1 4+2 3+3)/8=13/8 0 33,22 NULL 3 1 43 1 1 ASL =(3+4+2+1+3+1+1+1+1+1+1)/11=19/11 31 34 1,12,34 څܧ 42. 1 A m n L1 L2 L2 ֦˨ L2 A[m+1] temp temp ަ˨ A[m+2],A[m+3],,A[m+n] A 2
void InsertSort(int A[],int m,int n){ ElemType temp; temp=A[i]; for(int j=i-1;j>=1&&temp<a[j];j--)// A[j+1]=A[j]; A[j+1]=temp; } } // // //

for(int i=m+1;i<=m+n;i++){ // L2 ֦

3 m n A[j+1]=A[j] L2 ֧ L1 ֧ L2 ֦ m O(mn) O(1) 43 p 3 p֡ =A EA=R EA=A EA=(A) EA=(R) EA=(R)+A

~ 28 ~





2012 6

4~6

PC PC 1 1 S=((Rx)+A)=(23A0H+001AH)=(23BAH)=1748H 2 S=((A))=((001AH))=(23A0H)=2600H 3PC 1 =(PC)+1+A=1F05H+1+001AH=1F20H 23A0H 23A0H-(PC)-1=23A0H-1F05H-1=049AH 44. 1 t t=100ns 2 ADD R1,R2,R3 SUB R4,R1,R5
ADD

# R2+R3 -> R1 # R1-R5 -> R4


1 2 3 4 5 6 7

SUB

ADD 4 (R1) SUB 3 (R1) ADD R1SUB R1 SUB R1ADD R1 2 SUB 2 2 100ns SUB ADD ա
ADD 1 2 3 4 5 6 7

SUB

3 1 100ns ADD R1 ը
ADD 1 2 3 R1 4 5 6 7

SUB

45. 1١ {P2,P3,P4,P1} R1 P2 P3 P4 2 6 8 Work R2 1 2 3 R3 2 3 4 R1 2 1 4 Need R2 0 0 2 R3 2 3 0 R1 4 2 0 Allocation R2 1 1 0 R3 1 1 2 R1 6 8 8 Work + Allocation R2 2 3 3 R3 3 4 6 True True True Finish

~ 29 ~

P1

8 3

2012 6 6 2 2 2 1 0

4~6

0

9

3

6

True

2P1Request1(1,0,1)ާ Request1(1,0,1) Need1(2,2,2) Request1(1,0,1) Available(2,1,2) á P1 P2 P3 P4 Allocation R1 2 4 2 0 R2 0 1 1 0 R3 1 1 1 2 R1 1 2 1 4 Max R2 2 0 0 2 R3 1 2 3 0 1 1 1 R1 Available R2 R3

Available(1,1,1)ʦ P1 P2Request2(1,0,1)ާ Request2(1,0,1) Need2(2,0,2) Request2(1,0,1) Available(2,1,2) á P1 P2 P3 P4 Allocation R1 1 5 2 0 R2 0 1 1 0 R3 0 2 1 2 R1 2 1 1 4 Max R2 2 0 0 2 R3 2 1 3 0 1 1 1 R1 Available R2 R3

{P2,P3,P4,P1}P2 R1 P2 P3 P4 P1 1 6 8 8 Work R2 1 2 3 3 R3 1 3 4 6 R1 1 1 4 2 Need R2 0 0 2 2 R3 1 3 0 2 R1 5 2 0 1 Allocation R2 1 1 0 0 R3 2 1 2 0 R1 6 8 8 9 Work + Allocation R2 2 3 3 3 R3 3 4 6 6 True True True True Finish

32 46. 1اا CPUا 2100 10 0 11 0 104 1 170 1 73 0 309 3 185 1 245 2 246 2 434 4 458 4 364 3

FIFO6

~ 30 ~



0 0 0 0

2012 6 1 1 0 1 1 0 0 1 0 3 3 1 0 1 1 0 0 0 1 3 3 0 1 1 1 3 0 1 3 1

4~6

1 2 1 2

2 2 3 1 2 2 1 3

2 2 3

4 4 2 3

4 4 2

3 3 4 2

0 0 0 0

1 1 0

LRU7 2 2 1 4 4 2 1 4 4 2 3 3 4 2





3ا10ms( )+10ms()=20ms10ms()+25ms()+10ms( )+10ms()=55ms 20ms (1-)+55ms22ms5.7% 47. TCPTCP 1190902120 120190~11930 230 2B2A33150 150 3B3ʧ2001993 150~19950 4TCPTCP 2B2120

~ 31 ~





2012 6

4~6



6

140 2 80
1. 2. 1,2,3,4 p1,p2,p3,p4 p2,p4 A2 4 B2 1 C4 3 D3 4 ֧ A C 3. 4. A.250 B.500 B D D.501

1001 C.254

ᦷ A C B D

5.

A. 100,80, 90,60,120,110,130 C100,60,80,90,120,110,130 B. 100,120,110,130,80,60,90 D. 100,80, 60, 90,120,130,110



6.

4 3010205 A. 29 B. 9 Bn 2. acfdeb B4 C. 25 Cn-1 3. aedfcb 4. aefdbc D. 19 D1 5. aecfdb D2

7. 8.

n An2 1. aebfdc A5

5 C3

9.

n m B-ߧ A.log2n C.1+log m /2 [(n+1)/2] A1,5,15,20,35,10,30,10 C1,5,10,15,35,30,10,20 B.1+log2n D. 1+log n/2 [(m+1)/2]

10. 30,20,10,15,35,1,10,5 B1,10,30,10,5,15,35,20 DAB C



11. 2-25,50,15,35,80,85,20,40,36,70 5 2 2-ߧ A. 15,25,35,50,80,20,85,40,70,36 C. 15,25,50,35,80,85,20,36,40,70 I. II. V. B.IVV VI BIMUL DADD B. 15,25,35,50,20,40,80,85,36,70 D. 15,25,35,50,80,20,36,40,70,85 III. VI. ߦ C. III IV D. IIIV VI

12. IV. A.III III

13. R 9EH CFH AXOR CSAR

14. C int x -1088x 16 R1

~ 32 ~





2012 6 B. FFBCH C. 0FBCH

4~6

4 R1 A. FBC0H D. 87BCH 15. DRAMSRAM



I. SRAMDRAM II. DRAMSRAM III.DRAMSRAM IV.SRAMDRAM A. IIIIIIV B. IIIIIV C. IIIIII D. IIIIIIIV 16. CacheCache100ns 1000ns Cache 15% Cache A90% B98% C95% D99%

17. ˨ CPU (PC)+1PC PC 2008H 2001H A05H B07H CF8H C D 18. A DF7H

B

19. 2GHz CPI 1.2 P 4 9 10 P 4s P CPU CPU A. 40% APCI B. 60% B.USB C. 80% D.ISA CEISA D. 100%

20.

21. 1234 1 11012 01003 11114 0101 A1234 C1342 D2134 B3142

22. A. B. A. C. 24. A. C. A. 23.

C. D.

B. D. B. D. B. D.

CPU I/O

25. @ mutex mutex=0 C. A. C. I. IV. A. III V

26. ާѧ B. D. III. VI. C. III II. V. B. III IV

27.

D.III VI

28. 64 ˧ 64 ˧ 248

~ 33 ~





2012 6
13

4~6

2 8KB 8 A. 3 B. 4 C. 5 D. 6 B. D.

29. A. C.

30. 100B A 512B 22 A. 3 B. 4 C. 5 D. 6

31. ۧ

A. Hash ߧ B. C. D. 32. I/O CPU A. CPU I/O B. CPU C. D. 33. A. B. B. 1800 bps C. 2400 bps D. 3600 bps D. C.

34. ˁ 600 A1200 bps

35. L A P H h D B bps S AhD+L/B B. S+hD+L/B D. S+L/B C. S+hD+PL/((P-H)B)

36. A B C D 37. IP NAT IP A Bၣ Cၣ Dၣ 38. TCP UDP A. TCP UDP B. TCP UDP C. TCP UDP D. TCP UDP

~ 34 ~





2012 6

4~6

39. 3000 UDP A.2 IP B.3 C.4 D. B. WWW D.

40. WWW A. C. WWW

4147 70 41. 10 k ء 42. 13 n L[1n] L k k 1 2 C C++ Java 43. 12 x yx=-68y=-80 1 ˦x y A B C DABCD 8 1 A B ? 2x y C C ֦ OF SF ˦ CF 3x y D D ֦ OF SF ˦ CF 44. 11 CPU A15~A0 D7~D0A0D0 3000H~67FFH 3000H~4FFFH ROM 4K ROM 2 5000H~67FFH RAM 2K SRAM 4 1 ROM SRAM 2ROM SRAM CPU 3 45. 75 P1 P2 P3 P4 P5 0 2 4 6 8 3 6 4 5 2

46. 8 1 2 4 4 512

~ 35 ~





2012 6

4~6

1 2 2 2 10 10 11 12 13 1? 2 J ? 3 W ? 43 47. 9 142.150.64.0/24 142.150.71.128/28 142.150.71.128/30 142.150.0.0/16 A B C D

1 142.150.71.132 IP IP

2 142.150.71.132 IP A IP 3ʡ IP E 4 142.150.64.0/24 4

~ 36 ~





2012 6

4~6

6
1. P53 C A1 ,1 ,2 ,2 ,3 ,3 ,4 ,4 B 1 ,2 ,3 ,3 ,2 ,4 ,4 ,1 D1 ,1 ,2 ,3 ,3 ,2 ,4 ,4 C ا D p2 4 p1 p3 3 p4 3 2. P61֦ ¦ C NULL A B D C 3. P90 0+n1+n2= n0+n1+(n0-1)=2n0+n1-1 D N=n n=1001 1002=2n0+n1 n1 0 1 0 n0=501 4. P96ۧ ܧ ܧ ܧᦷ DܧӦ 1 NLR
1 2 3 3 2 1 2 3 3 1 1 2 1 2 3

1 2

5 5. P100 C ABC C AB D D AB 6. P104 B 7. P151n n-1 n n n B n n 8. P162 D 1 4 2 c c a n

~ 37 ~

9.



2012 6

4~6

b e 2 P202 B B C B 1 2 m/2 2 m/2 h+1 2 m/2
h?1

B B B m n

h+1 n B
h?1

n+1n + 1 2 m/2

h log m /2 (( + 1)/2) + 1

10. P237 n/2 C n/2 ~1
30 20 10
15

30 20 10

10

30 20 1

15 5
20

35

1

10 15

5

35

1

10 15

5

35

10

10

30 5 1

30

1 5 10

15 20

35

10

10 20

15

35

30

10

11. P240 5 2 2 4 1 2 B 2- 4 {25,50,15,35}{80,85,20,40}{36,70}{15,25,35,50}{20,40,80,85} {36,70} 12. P14 ֧ ͧ C˧ߦ ˧ߦ 13. P21 B R 1001 1110 1100 1111XOR 0101 0001 A SAR C ADD 31H D B 14. P21 -1088 16 ˦ 1 0 1 1/ 0 R1[-1088]=1111 1011 1100 0000B=FBC0H B 41111 1111 1011 1100B=FFBCHR1FFBCH15. P79SRAMDRAM

~ 38 ~





2012 6

4~6

DSRAMDRAMISRAM Cache II SRAM III SRAM DRAMIV 16. P94Cache DCachea(1000+100)(1-a)+100a115a0.98599% Cache1000ns CacheCache 17. P130զ PC A D PC 2008H PC 200AH 2001H-200AH=-9H F7H 18. P148 CPSW 19. P10 CPI B 1.2 109/2GHz=2.4s(2.4/4) 4 100%=60% 20. P210 BPCIEISAISA USB 21. P231با ا B1 ȧ0 1 1101 1 4 0100 2 2 2 3 1111ާ 0101 4 2 4 1 22. P234 B ] 23. P35֧ܧ C ߧ 24. P37 BFCFS CPU CPU I/O I/O CPU I/O CPU 25. P50 Bmutex 1 mutex 1 0|mutex| 26. P72 B

~ 39 ~





2012 6

4~6

27. P154 D 28. P134 B 248 64 ˧ 213 8KB 48-13=35 8KB 8 8KB/8B=1K 1024 10 35 35/10=3.5 4 4 29. P128𶨢 D 30. P203 C 22 5 22 100/512=4 152 5 31. ާġ C Hash A B D 32. P239 CCPU CPUCPU I/O CPU 33. P11֧ OSI ʦ ا A C D B 34. P29 B n bit M Baud M*n bit/sˁ 1 log(4*2)=3bit 600*3=1800 bps 35. P6 B

~ 40 ~





2012 6

4~6

S+hD+L/B 36. P71 CSMA/CD 2 = 2 B 37. P112 IP IP IP IP IP IP MAC MAC ց A IP IP IP IP IP IP IP 38. P159 ڧ A TCP UDP TCP UDP TCP UDP 39. P113 IP IP MTU IP B MTU 1500BIP 20B 1480B 3000B 3000=1480+1480+40 3 40. WWW CWWW WWW


41. n n-1 n-1 ݡ T T T0 T T0 T ҡ T T T

42. է L(k) k O(nlog 2 n)

~ 41 ~





2012 6

4~6

Ƨ O(n + klog 2 n) 1 L[1n] pivot L[1n] L[1m-1] L[m+1n] L(m)=pivot m k m=k pivot pivot m<k L[m+1n] L[m+1n] k m>k L[1m-1] L[1m-1] k 2
int kth_elem(int a[],int low,int high,int k){ int pivot=a[low]; int low_temp=low; while(low<high){ while(low<high&&a[high]>pivot) --high; a[low]=a[high]; while(low<high&&a[low]<pivot) ++low; a[high]=a[low]; } a[low]=pivot; //r // if(low==k) else if(low>k) else } // k pivot // // return a[low]; return kth_elem(a,low_temp,low-1,k); return kth_elem(a,low+1,high_temp,k); // low high, int high_temp=high;

O(n) 43. 1 x=-68=-(100 0100)2,[-68]=1011 1100=BCH y=-80=-(101 0000)2,[-80]=1011 0000=B0H A B BCHB0H 2[x+y]=[x]+[y]=1011 1100+1011 0000=1 0110 1100=6CH C 6CH 108 OF 1 C SF 0 1 ˦ CF 1 ˧ߦ 3 [x-y]=[x]+[-y]=1011 1100+0101 0000=1 0000 1100=0CH,˦ 12 D 0CH 12 OF 0 D ֦ SF 0˦ CF 1

~ 42 ~





2012 6

4~6

˧ߦ 44. =/ ˦˦˦ է 1 8 ROM 3000H~4FFFFH ROM 8K 8BROM =8K 8B/4K 2B=8 2 4 RAM 5000H~67FFH RAM 6K 8B SRAM =6K 8B/2K 4B=6 3 2 2ROM 4K 2 12 2 ROM CPU 12 A11~A0 ROM 4 CPU D7D6D5D4D3D2D1D0 SRAM 2K 4 11 4 SRAM CPU 11 A10~A0 SRAM 2 CPU D7D6D5D4D3D2D1D0 3ROM 2 RAM 3 5 CS0 = A15 A14 A13 A12 CS1 = A15 A14 A13 A12 CS2 = A15 A14 A13 A12 A11 CS3 = A15 A14 A13 A12 A11 CS4 = A15 A14 A14 A12 A11 45. 1P1P2P3P4P5 P1 P2 P3 P4 P5 0 2 4 6 8 3 6 4 5 2 P1 P2 P5 P3 P4 0 2 8 4 6 3 6 2 4 5 0 1 5 7 10 0 1 1 7 9 0 3 9 11 15 3 9 11 15 20 0 3 9 13 18 3 9 13 18 20 3 7 9 12 12 8.6 3 7 3 11 14 7.6 3/3=1.0 7/6=1.17 9/4=2.25 12/5=2.4 12/2=6.0 2.56 3/3=1.0 7/6=1.17 3/2=1.5 11/4=2.75 14/5=2.8 1.84

2P1P2P5P3P4

3=/0P1P1 3P2P29P3P4P5 2.251.61.5P313P4P52.43.5 P515P4P420P1P2 P3P5P4 P1 P2 P3 P5 0 2 4 8 3 6 4 2 0 1 5 5 0 3 9 13 3 9 13 15 3 7 9 7 3/3=1.0 7/6=1.17 9/4=2.25 7/2=3.5

~ 43 ~

P4

6

2012 6 5 9 15

4~6

20

14 8.0

14/5=2.8 2.14

46. 1 512B 512B 2B 256 256 256 10+256+256 256+256 256 256=16843018 2 A D J A 1 A D 2 D J 3 J 6 J 7 J 7 3 C U C 1 C I 2 I P 3 P U 4 U W 5 10 W 6 W 6 4 W W 1 W 3 3 4 5 5 47. CIDR 1 CIDR ء 142.150.0.0/16 142.150.71.132 16 142.150.64.0/24 142.150.71.132 24 142.150.71.128/28 142.150.71.132 24 ޒ 4 128 1000 0000132 1000 0100 4 28 142.150.71.128/30 142.150.71.132 24 6 ˧ 6 2 B 2D 32 142.150.71.132 142.150.71.132/32 A 3 1 0.0.0.0/0 E 4 4 ˧ 2 ˦22=4CIDR 0 1 142.150.64.0000 0000 142.150.64.0100 0000 142.150.64.1000 0000 142.150.64.1100 0000 255.255.255.192 0 1 142.150.64.0/26 142.150.64.64/26 142.150.64.128/26 142.150.64.192/26 142.150.64.1~142.150.64.62 142.150.64.65~142.150.64.126 142.150.64.129~142.150.64.190 142.150.64.193~142.150.64.254

~ 44 ~


:

5(3,).txt

5(3,) - ,,

(3,).pdf

(3,) >>

201383.pdf

201383 - 2013 8 () : 140 , 2 , 80 ...

(3)_.pdf

(3) - 1 1 :

2013(1-8).pdf

2013(1-8)__...98 30 60, 30 30 52 ...(3),...

.txt

- 3 : 1

.txt

___ 2012 ...(3,... 44 5 2013 17...

.txt

2012 6 4~6 ...(3,... 44 5 2013 17...

2012(3,).pdf

1 1 : 1...(3) 16 22 ...

201387.pdf

201387 - 2013 8 () : 140 , 2 , 80 ...

201386.pdf

201386 - 2013 8 () : 140 , 2 , 80 ...

.txt

2 : 140 ,...(3,... 44 5 2013 17...

3_.doc

3 - () ( 36 ) ( 12 , 1 ...

3_.pdf

3 - _Beta () 3 : 140 , 2 , 80 ...

2013(4).txt

2013(4) - ?--- Page 1--- ...

2018(3).doc

2018(3) - (:80 ) 1( ( ) ) 5.05...

20183.doc

20183 - ()


2013.doc

2013 - 2013 8 ()

201388.pdf

5,2 D.1,4,3,5,2 ,,( 85 ) []2013 8 ...

|
All rights reserved Powered by www.tceic.com
copyright ©right 2010-2021
zhit325@126.com