Course: Introduction to Computer Science
Midterm Exam Date: Nov. 10, 2005
Instructor: »¯©[Z (¥x¤j¸ê°T¤uµ{¨t) TA: ¤ý¥°Û ³¯«a¦t
¦Ò¸Õ®É¶¡¡G100¤ÀÄÁ
¤@¡B¶ñ¥RÃD (¨C®æ3¤À¡A¦@60¤À)
1. ½Ð¦CÁ|¤@¦ìTuring Awardªº±o¥D¡G__Donald Knuth__(p. 1-4)______¡C
2. ENIAC¬O²Ä¤@³¡¥H__¯uªÅºÞ_____°ò¦¤¸¥óªº¹q¸£¡C
3. ¥@¬É³Ì¦¤Î³Ì¤jªºpºâ¾÷±Ð¨|¤Î¬ã¨s¾Ç·|¬°___ACM___________¡C
4. ªâÄõ»®º¸¨¯°ò¤j¾Çªº¾Ç¥ÍLinus Torvalds¡]¤¦~¯Å«á¬q¯Zªº¾Ç¥Í¡^¡A°ò©óUnixªº¶}©ñì©l½X¡A³Ð§@¤FÓ¤H¹q¸£§@·~¨t²Î¡AºÙ¬°___Linux_________¡C
5. ¤@Ӧ줸²Õ(byte)¦³´XӦ줸(bit)¡H__8_____¡CGB¡BKB¡BTB¡BMB¥|Ӧ줸²Õ³æ¦ì¦³¤p¨ì¤j¬°__KB < MB < GB < TB_______¡C
6. °²³]¤@Ó¾ã¼ÆÀx¦s¬°8Ӧ줸¡]8-bit memory location¡^¡A½Ð¶ñ¤J¤U¦CªÅ®æ¡G
¤Q¶i¦ì Decimal |
±a¥¿t²Å¸¹¤j¤pªí¥Üªk Sign-and-Magnitude |
¤@¸É¼Æªí¥Üªk One¡¦s Complement |
¤G¸É¼Æªí¥Üªk Two¡¦s Complement |
-120 |
11111000 |
10000111 |
10001000 |
7. ¥Î16¦ì¤¸¨Óªí¥Ü¤@Ó¦r²Åªº¸U°ê½X^¤å¦WºÙ¬°___Unicode______¡C
8. °¸¼ÆÓ1°µXORªºµ²ªG¬°____0______¡C
9.
10.
¥D°O¾ÐÅé¡B¼È¦s¾¹¡B§Ö¨ú°O¾ÐÅ骺³t«×¥ÑºC¨ì§Ö¤À§O¬°__¥D°O¾ÐÅé < §Ö¨ú°O¾ÐÅé < ¼È¦s¾¹___ ¡C
11.
¶Ç¿é³t«×³Ì°ª¨C¬í¥i¹F
12.
DVD³æ±³æ¼hªºÀx¦s¶q¦³¦h¤j¡H_____4.7GB__¡C
13.
¥Î¨ÓÀx¦sµ{§Çª¬ºAªº¬O_PCB or Process Control Block__¡C
14. IPv4¥H __32__¦ì¤¸¨Óªí¥Ü¤@ÓIP address¡FIPv6¥H__128___¦ì¤¸¨Óªí¥Ü¤@ÓIP address¡C
15. ¦è¤¸1969¦~®É¡A¸¹ºÙºô»Úºô¸ô¤§¤÷ªºAPARNet¦³¥|Ó¥Dn¾ÚÂI¡A¤À§O¬°¥[¦{¤j¾Ç¸t¶ðªÝªÝ©Ô¤À®Õ¡B¥v¤¦ºÖ¬ã¨s¾÷ºc¡B_¥[¦{¤j¾Ç¬¥§üÁF¤À®Õ(UCLA)__¤Î_µS¥L¤j¾Ç__¡C
¤G¡B²µªÃD (¨CÃD8¤À¡A¦@40¤À)
1. ¡u¶¾¯Ã°Ò¼Ò¦¡¡v(von Neumann Model)ªº¥Dn·§©À¬°¦ó¡H¥¦¦³þ¥|Ó¥Dnªº¤l¨t²Î©O¡H
榭G
¡u¶¾¯Ã°Ò¼Ò¦¡¡v(von Neumann Model)ªº¥Dn·§©À¬O¡§Àx¦sµ{¦¡¡¨¡C¥¦ªº¥|Ó¥Dnªº¤l¨t²Î¬°°O¾ÐÅé¡Bºâ³NÅÞ¿è³æ¤¸¡B±±¨î³æ¤¸¤Î¿é¤J/¿é¥X¡C
2. ½Ð²¤¶Wikipedia¡C
榭G
Wikipedia¬O¼Æ¦ì¥@¬É¸Ì»á¨üÅwªïªº¦Ê¬ì¥þ®Ñ¡A¥¦¦³´XÓ¯SÂI¡G²Ä¤@Ó¯SÂI¬O§¹¥þ§K¶O¡A½Ö»¡¤Ñ¤U¨S¦³¥Õ¦Yªº¤ÈÀ\©O¡H²Ä¤GÓ¯SÂI¬O§Q¥Îºô¸ô±Úªº¦@»E¤O¨Ó½sסA¨ä¤O¹D¤§±j¡A»·¶W¥G§Ú̪º·Q¹³¡C²Ä¤TÓ¯SÂI¬O§¹¥þ¶}©ñ¤Þ¥Î¡A¤Ñ¤U¬°¤½¡C
(¥i°Ñ¾\ http://www.csie.ntu.edu.tw/~kmchao/life/wikipedia.htm)
3.
(a) ½Ð§â10110.100011ÂনIEEE 754¼Ð·ÇªºÀx¦s®æ¦¡¡C
(b) ½Ð§â³oÓIEEE 754¼Ð·Ç®æ¦¡0 01111111
10000000000000000000000ªºÈºâ¥X¨Ó¡C
榭G
(a)
0 10000011
01101000110000000000000 (b) 1.5
4. (a) ¦bCPU±Æ¯Zºtºâªk¤¤¡A¡u¥ý¨ì¥ý³B²z¡v(First Come First Serve¡FFCFS)¦³®É·|Åý¨CÓµ{§Ç¥§¡µ¥Ô®É¶¡«D±`¤j¡A¸ÕÁ|¨Ò»¡©ú¡C (b)¦pªGnÅý¨CÓµ{§Ç¥§¡µ¥Ô®É¶¡³Ì¤p¡AÀ³±Ä¥Î¦óºØ±Æ¯Zºtºâªk©O¡H
榭G
(a)
¨Ò¦p¡G¤TӨ̧ǩè¹Fªºµ{§Ç¤§°õ¦æ®É¶¡¤À§O¬°
(b)
Y±Ä¥Î¡u³Ìµu¤u§@¥ý³B²z¡v(Short Job First¡FSJF)¡A«h°õ¦æ¶¶§Ç¬°
5. ¦b©R¥O´£¥Ü¦r¤¸¼Ò¦¡¤U(¤]´N¬O°õ¦æcmd)¡A(a) Áä¤Jipconfig¥i±o¤°»ò¡H (b) ping www.cs.princeton.edu¥i¦^µª¤°»ò¡H (c) tracert www.cs.princeton.edu¥i±o¨ì¤°»ò¸ê°T©O¡H
榭G
(a)
ipconfig¥i±o¸Ó¹q¸£ªºIP addressµ¥¸ê°T¡C
(b)
ping www.cs.princeton.edu
¥i±o www.cs.princeton.eduªºIP
address¡A¨Ã¬Ý¬Ý¸Ó¥D¾÷¬O§_¥¿±`¹B§@¡C
(c)
tracert www.cs.princeton.edu¥i°lÂܥثe¨Ï¥Î¹q¸£±N«Ê¥]¶Ç»¼¨ìwww.cs.princeton.edu©Ò¸gªº¸ô®|¡C