°ê¥ß¹ü¤Æ®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

 

1.        Ū¤J¤@¦r¦ê¡A¿é¥X¨äªø«×¡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! ¨Ã¥HSystem call §Q¥ÎCommand line C compiler CL»PLinker LINK¨Ó½sĶ»P°õ¦æ¡C

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

25b  ¨Ì½ú¥÷¿é¤J¤@¤G¤¸¼Æ¡A¤£§¹¾ã³¡¥÷¥HXªí¥Ü¡A¨Ã¨Ì«e§Ç¿é¥X¡C

26.     unsign long int¦³32bits¡A·Q¿ìªk(¦r¦ê¡B°}¦C©Î¦ê¦C)³]­pªø¾ã¼Æ­¼ªkmul(a, b, p)¡A¥H«K­pºâ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Åé´y­z»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