°ê¥ß¹ü¤Æ®v½d¤j¾Ç¹q¤l¤uµ{¨t93¾Ç¦~«×²Ä¤@¾Ç´Áµ{¦¡³]p´Á¤¤¹ê§@´úÅç
¶À©v¬W¦Ñ®v 2004/11/24
¾Ç¸¹¡G______________
¦Ò¥Íñ¦W¡G_______________________
»¡©ú¡G 1. ¦b¥k¤W¨¤Ã±¦W¡A½T©w¦¨ÁZ¦Ò«áú¦^¡A¦¸¤é¥»¨÷¥i©óºô¸ô¤U¸ü¡C
2.
¥H¤¤ÀÄÁ¾\Ū¥»¨÷¡A¦Û§Úµû¦ô°é¤W·|ªºÃD¸¹¡A¨Ã¶ñ¤W·|ªºÃD¼Æ(¤£ã¶î§ï)¡A¦@__________ÃD¡A¾¨³t±Æ¶¤Ãº¦^¡C
3.
¥Ñ¦Ñ®v¦Û·|ªºÃD¥Ø¤¤ÀH¾÷¥´¤Ä¨âÃD«áµo¦^¡AÂù¤ÄªÌ¬°¼Ð·ÇÃD¡AÓÃDº¡¤À¬°100¡F³æ¤ÄªÌ¬°°ò¥»ÃD¡AÓÃDº¡¤À80¡C
4.
¦Ûµû·|ªºÃD¼Æ¨Ì²Îp±`ºA½Õ¾ã¡Aµ¹©w«Y¼Æ¡AÃD¼Æ³Ì¦h¬°1.4¡A³Ì¤Ö¬°0.6¡A¼¤WÓÃD¤À¼Æ¬°´Á¤¤¦Ò¦¨ÁZ¡C
5.
ÃD¥Ø©w¸q¤£¨¬¥i¦Û¥Ñµo´§¡A¦ý¥H§e²{©Ò¾Ç¬°ì«h¡FÄY¸T§@¹ú¡A¹HªÌ¨Ì®Õ³W³B²z¡C
2.
¿é¤J¤@¦ê¹ê¼Æ¡A¨D¨ä¥§¡ÈAVG¡A³Ì¤jÈMAX¡A»P³Ì¤pÈMIN¡C
3.
¿é¤J¨âÂI®y¼Ð¡A¨Ò¦p¡G(3, 4), (7, 2)¡A¨Ï¥Îmath.h¤¤ªºsqrt()¨D¨ä¶ZÂ÷¡C
4.
¿é¤J¤G¾ã¼ÆM¡AN¡A¦pªGM<N«h¦^µªµL¸Ñ¡A§_«h¥H»¼°jµ{¦¡¨DM¿ïN±Æ¦C¼Æ¡C
5.
¿é¤J¤@^¤å¥y¤l¡A±N¦UWordªºInitial(¦rÀY)¥þÅܦ¨¤j¼g(Captial)¿é¥X¡C
6.
¼g¤@Bubble sortµ{¦¡±N¿é¤Jªº¤@¦ê¾ã¼Æ¥Ñ¤p¨ì¤j¿é¥X¡C
7.
¼g¤@Bubble sortµ{¦¡±N¿é¤Jªº¤@¦ê¾ã¼Æ¥Ñ¤j¨ì¤p¿é¥X¡C
8.
¥ÎRecursive function¼g¥X¤@¹ïCoroutine¡AŪ¤J¾ã¼ÆN¡A¿é¥XA(N)¡A¤wª¾¡GA(1)=3¡AB(1)=2¡AA(N)=B(N-1)*2+1¡AB(N)=A(N-1)*5-1¡C
9.
¿é¤JA, B, C¤T¹ê¼Æ¡A¨D¤èµ{¦¡Ax2+Bx+C=0ªº¸Ñ¡A¥²¶·¯à°Ï¤ÀµL¸Ñ©Î³æ¤@¸Ñ¡C
10.
¿é¤J¤µ¦~¤ë¥÷¡A¦L¥X¸Ó¤ë¤CÄ榡¤§¤ë¾ä¡A§tº¦C¤§¬P´Á§O¡C
11.
¥H³v¤@¦r¤¸¤ñ¸ûªº¤è¦¡¡A«qÂ_¿é¤Jªº¨â¦r¦ê¬O§_¬Û¦P¡C
12.
¼g¤@µ{¦¡¥H¨â¼hfor loop¨D¥X«e100Ó½è¼Æªº©M¡C
13.
¥ÎArrayÀx¦s¿é¤Jªº10Ó¾ã¼Æ¡A±N¥¦Ì¥HBubble
Sort±Æ§Ç¬°©_¼Æ¥ý°¸¼Æ«á¡A¨âªÌ¦U¥Ñ¤j¨ì¤p±Æ¦C«á¿é¥X¡C
14.
¦Û½s¤@¤å¦rÀÉ¡A¤º§t°ß¤@¤§¡uParameter=¹ê¼Æ¡v¡B¡uResult=¹ê¼Æ¡v¤À§O¥X²{¦b¥ô·N¦æ¡A¼g¤@µ{¦¡Åª¦¹ÀÉ¡Afscanf¥X¦¹¤G¼Æ«á¡A±N¨ä©M¿é¥X¡C
15.
¿é¤J¨â¥¿¾ã¼ÆM,
N¡A¨D³Ì¤j¤½¦]¼Ægcd(M, N)¡C
16.
¥H¿Ã¹õ¥Ñ¤W¨ì¤U¬°¨¤«×X¶b¡A¤@¦C¬°¤@«×¡F¦Û¥ª¨ì¥k¬°Y¶b¡A¦Û-1¨ì+1¡A¬ù¤@Äæ0.04¡A¼g¤@µL½a°j°é¦L¥XY=sin(X)¡A¥²n®É¥[¤Jsleep©Î©µ¿ð°j°é¨Ï³t«×´î½w¡C
17.
¥ÎRecursive function¼g¥X¤@µ{¦¡¡AŪ¤J¾ã¼ÆN¡A¿é¥X¨ä¤À¸Ñ¦]¦¡¡A¨Ò¦p¡G504=2x2x2x3x3x7¡C
18.
A¡BB¦U¬°¤@3X3¾ã¼Æ¤è°}¡A¨ÌA11,
A12, A13, A21, A22, A23, A31, A32, A33¶¶§Ç¿é¤J¨â¤è°}¡A¨D¨ä¼¿nAXB¡C
19.
¿é¤J¨âÓ¾ã¼Æ¤Î¤@Ó¦r¤¸¡A ¦p
27 32 +, ¿é¥X¹Bºâªºµ²ªG¡F¥Hswitch §P¬q¹Bºâ¤l¡A¥]§t+,
-, *, /¡C
20.
¼g¤@µ{¦¡¿é¥X¥t¤@C»y¨¥µ{¦¡ÀÉ®×¥i¥H¦b½sĶ«á¦L¥XHello, World!
21.
¥HscanfŪ¤J¨âÓµø¬°¦r¦êªº¥ô·Nªø¾ã¼Æ¡A¨D¨ä©M¿é¥X¡C
22.
1234¥|ÓÓ¦ì¼Æ¦r²Õ¦X¥|¦ì¾ã¼Æ¡A¸Õ¥Ñ¤p¨ì¤j¦L¥X©Ò¦³²Õ¦X¡C
23.
±N¤@¤å¦rÀɦUCharªºLow nibble¤Ï¬Û¡A¶i¦æ¥[±K(Encrypt)«á¦L¥X¡A¨ÃÃÒ©ú¦¹Â²©ö¥[±Kªk¤]¥i¸Ñ±K¡C
24. µ¹©w typedef struct _node NODE; struct _node {int No; NODE *next;}¿é¤J¤@¦ê¼Æ¦r«Ø¥ßÁåµ²¦ê¦C¡A¦A¥HBubble sort³v¤@¨Ì¤j¤p¶¶§Ç«Ø¥ß¦ê¦C«á¿é¥X¼Æ¦r¡C
25. µ{¦¡¤º«Ø¤@§¹¾ã¤G¤¸¼Æ¡A¨Ì½ú¥÷¬°ABCDEFG¡A¤À§O¥HPreorder, Inorder, »PPostorder¤è¦¡Transverse«á¦L¥X¡C
25a. «Ø¥ß¤@§¹¾ã¤G¤¸¾ðªí¥Ü½ú¥÷¡A¨Ì§Ç¦s©ñ¾ã¼Æ1, 2, 3, 4, 5, 6, 7¡A¨Ã¼g¤@»¼°j°Æµ{¦¡±N¦¹¾ð¨Ì½ú¥÷(Prefix)¿é¥X¡C
26.
unsign long int¦³32bits¡A·Q¿ìªk(¦r¦ê¡B°}¦C©Î¦ê¦C)³]pªø¾ã¼Æ¼ªkmul(a,
b, p)¡A¥H«Kpºâ100!(Factorial)¡C
27.
¥ÎRecursive function¼g¥X¤@µ{¦¡¡AŪ¤J¾ã¼ÆN¡A¿é¥XA(N)¡A¤wª¾¡GA(1)=1¡AA(2)=1¡AA(3)=1¡AA(N)=A(N-1)+A(N-2)+A(N-3)¡C
28.
¤U¦Cµ{¦¡¯à¦L¥X¶ê©P²v¹F800¦ì¡A±N¦Ufor loops§ï¦¨while
loops¡Glong a=10000, b, c=2800, d, e, f[2801], g; main() { for( ; b-c ; ) f[b++]
= a/5; for ( ; d = 0, g = c*2; c -=
14, printf("%.4d", e+d/a), e = d%a) for (b = c; d+ = f[b]*a, f[b] = d%--g, d
/= g--, --b; d *= b); }
29.
¿é¤J¤@¥y^¤å¦r¦ê¡A±N¦h¾lªºªÅ¥Õ¥h°£¦L¥X¡A¨Ò¦p¡G¡uThis is an example. ¡v§ï¬°¡uThis is an example.¡v¡C
30.
¹ï¤@Ó¤j¤p¬°4ªºQueue¿é¤JI/O number¨Ó±Æ¶i©Î¨ú¥X¡A¨Ã¯àÅã¥ÜOverflow©ÎEmpty¡C
31.
¹ï¤@Ó¤j¤p¬°4ªºStack¿é¤JI/O number¨ÓPush©ÎPop¡A¨Ã¯àÅã¥ÜOverflow©ÎEmpty¡C
32.
¾¦¸¹Bºâxy¨Ï¥Îmath.hªºpow(x, y)¡A¥Îgets»Psscanf¿é¤J¤@¦ê¼Æ¦ra, b, c, d, ¡Kªí¥Üf(x)=axb+cxd+¡K¡A¦A¿é¤Jn,
p¡A¤wª¾f(n)*f(p)<0¡A¸Õ¥Î¤G¤À¹Gªñªk»P»¼°j¤è¦¡¨D¸Ñ¦Ü»~®t¤p©óError=1e-6¡C
33.
¿é¤J¤@¦ê¹Bºâ¤l(¼Æ¦r)»P¹Bºâ¤¸¡¼(¡Ï¡Ð¡×)¡A¦pªG¬O¹Bºâ¤l«hpush¨ì°ïÅ|¤W¡A¹J¹Bºâ¤¸¡Ï¡Ð·|Pop¥X¤@Ӻ⤸B¡A¦APop¥X¤@Ó³Qºâ¤¸A¡AµM«á±NA¡¼Bªºµ²ªGPush¤J¡A¹J¡×«h¦L¥X¡C
34.
¿é¤J¤@¦êÅU«È¨ì¹F®É¨è(¤ÀÄÁ)¡A¨Ò¦p¡G0, 3,
10, 20, 27¡Kµ¥¡A¼g¤@°÷ªø¦î¦C(Queue)¼ÒÀÀ¤§¡A¨C¦ìªA°È»Ý10¤ÀÄÁ¡A©ó¨C¦ìªA°È¶}©l¡Bµ²§ô¡B¨ì¹Fµ¥¨Æ¥óªº®É¨è³ø§iªA°È¦¸¼Æ¤Î¦î¦C²{ªp¡A¨Ò¦p¡G109:Serve
the 5th, 3 persons in queue¡C
35.
Ū¤J¤@µwÅé´yz»y¨¥ªºNetlist¤å¦rÀÉ¡A½d¨Ò®æ¦¡¦p¤U¡A¡uAND F A B¡vªí¥ÜF=A&&B;¥u¦Ò¼{AND, OR, NOT¤TºØÅÞ¿è¹h¡A¥B§¡¨Ì¿é¤J¤è¦V±Æ¦C(¬°DAG)¡A¼g¤@C code§@Exhaustively
functional simulation¡G
¡u INPUT A B AB_FG
OUTPUT
F G 00_11
AND
F A B 01_10
OR
E F A 10_01
NOT
D E ...
AND
G E D ¡v