Course: Introduction to Computer
Science Exam. #1 Date:
Instructor: »¯©[Z (¥x¤j¸ê°T¤uµ{¨t) TA: ¤ý¥°Û ³¯©ú¦¿
½ÐÀH¨÷§@µª¡A¦@¨â±¡A°O±o¶ñ¤W¨t¯Å¡B¾Ç¸¹¤Î©m¦W
¦Ò¸Õ®É¶¡¡G100¤ÀÄÁ
¤@¡B¶ñ¥RÃD (¨C®æ2¤À¡A¦@60¤À)
1.
²Ä¤@³¡¥i¥Î¹q¤l°T¸¹±N¸ê°T½s½Xªº¯S®í¥Î³~¾÷¾¹¡AºÙ¬°__ABC__¡C
2. ²Ä¤@¥N¹q¸£¨ì²Ä¥|¥N¹q¸£ªº°ò¦¤¸¥ó¤À§O¬°(½Ð¨Ì¶¶§Ç¦^µª)¡G ¯uªÅºÞ ¡B ¹q´¹Åé ¡B ¿nÅé¹q¸ô ¤Î ¶W¤j«¬¿nÅé¹q¸ô ¡C
3. ¥D°O¾ÐÅéÃþ§O¦³¨âºØ¡GRAM (¦s¨ú°O¾ÐÅé) ¥H¤Î ROM (°ßŪ°O¾ÐÅé)¡C
4.
¥Ø«e¹q¸£Àx¦s¾ã¼Æªº¼Ð·Ç¤è¦¡¬O±Ä¥Î
¤G¸É¼Æ ªí¥Üªk¡Aªí¥Ü¹ê¼Æ³Ì±`¥Îªº¯BÂI¼Æªí¥Üªk¤§¼Ð·Ç¬°
IEEE 754 ¡C
5.
¥þ²y¤T¤j¹q¸£®i¬°¼w°êº~¿Õ«Â¹q¸£®i¡]CeBIT¡F¨C¦~¤T¤ëÁ|¦æ¡^¡B¥x¥_°ê»Ú¹q¸£®i¡]COMPUTEX TAIPEI¡F¨C¦~¤»¤ëÁ|¦æ¡^¤Î¬ü°ê©Ô´µºû¥[´µ¬î©u¹q¸£®i¡]COMDEX
FALL¡F¨C¦~¤E¤ëÁ|¦æ¡^¡C
6.
Computer¡]¹q¸£¡^¡BCommunication¡]³q°T¡^¤ÎConsumer
electronics¡]®ø¶O©Ê¹q¤l²£«~¡^¤TÓ^¤å¦Wµü±`±`¤@°_ÁY¼g¬°
3C ¡C
7. ¦b¤¤¥¡³B²z¾¹©M°O¾ÐÅ骺³sµ²¬[ºc¸Ì¡A¥Î¨Ó¶Çz¹q¤l°T¸¹ªº¶Ç¿é¤u¨ãºÙ¬°¶×¬y±Æ¡A¥]¬A ±±¨î¶×¬y±Æ ¡B ¦ì§}¶×¬y±Æ ¥H¤Î ¸ê®Æ¶×¬y±Æ ¡C
8.
¦b CPU ±Æ¯Z®ÉÔ¡Aµ{§Ç·|¦]¬°©l²×±o¤£¨ì CPU ¸ê·½¦ÓÅܦ¨ ÄȾj (Starvation) ªºª¬ºA¡C
9.
²Ä¤@³¡¥H¯uªÅºÞ¬°°ò¦¤¸¥óªº¹q¸£¬°ENIAC¡A¥¦§¹¦¨©ó¦è¤¸__1946 _¦~¡C
10. ¤T¶i¦ìªí¥Üªk(12011)3¦b¤E¶i¦ìªí¥Üªk¤U¬°_ 1649__¡C
11.
¥i¦P®ÉŪ¨ú¦hºØ¤£¦Pªº°O¾Ð¥d¤ÎMDªº³]³Æ¡A³q±`ºÙ¬°¦h¦X¤@ªºÅª¥d¾÷¡C
12. ¨C¤@µ{§Ç(process)¦b§@·~¨t²Î¤¤³£¹ïÀ³©ó¥D°O¾ÐÅ餤ªº¤@Ӱ϶ô, §Ú̺٦¹°Ï¶ô¬°____ PCB (Process Control Block)_____¡C
13. ¦³¸ê°T»â°ì¿Õ¨©º¸¼ú¤§ºÙªº¬°___§ùªL¼ú(Turing Award)___¡C
14. ¬°¤F¸Ñ¨MCPU»P¥D°O¾ÐÅé¶¡³t«×¤W®t¶Zªº²~ÀV, §Ú̧Q¥Î¤F¦óºØ§Þ³N¡H____§Ö¨ú°O¾ÐÅé(cache)_____¡C(½Ð¦^µª§Ú̦b³o¨âªÌ¶¡¥Î¤F¦óÃþ«¬ªº°O¾ÐÅé)
15.
°²³]¤@Ó¾ã¼ÆÀ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 |
-121 |
11111001 |
10000110 |
10000111 |
16. ¤Q¶i¦ì 187.875ªº¤G¶i¦ìªí¥Üªk¬°__10111011.1112___¡F¤K¶i¦ìªí¥Üªk¬°___273.78____¡F¤Q¤»¶i¦ìªí¥Üªk¬° _____BB.E16______¡C
17.
½Ð¶ñ¤J¤U¦CªÅ®æ¡G
Number
|
IEEE 754³æ¿ºë·Ç¼Æªí¥Üªk¡]32¦ì¤¸¡^ |
125.625 |
0 10000101 11110110100000000000000 |
3852.05 |
0 10001010 11100001100000011001100 |
¤G¡B²µªÃD (¨CÃD4¤À¡A¦@40¤À)
1.
¦CÁ|¼Æ¦ì¤Æªº¸ê°Tªº¦n³B¦³þ¨Ç¡H
µª¡G¼Æ¦ì¤Æªº¸ê°T¦n³B¦h¦h¡A¥¦¤è«K§Ú̽s¿è¡B³B²z¡BÀx¦s¡B¶Ç¿é¤Î¼½©ñ¡A¥H«K§ó¦³®Äºë½T¦aªí¹F·N©À¡C§ÚÌ¥i¥H¥Î¹q¸£¨Ó½s¿è¤Î¾ã¦X¤£¦Pªº¼Æ¦ì¤Æ¸ê°T¡Aºë½T¦a¦w±Æ¦UºØ½ÆÂø´CÅé¥X²{ªº¶¶§Ç¡B®É¶¡¤Î¼½©ñ³]³Æ¡C§Ṳ́]¥i§Q¥Î¹q¸£±j¤jªº³B²z¤Î·j´M¥\¯à¡A´£¨Ñ¦h´CÅ骺¤¬°Ê¤è¦¡¡A¥[±jµêÀÀ¹ê¹Òªº¯u¹ê·P¡C³z¹Lºô»Úºô¸ôµL»·¥±©¡ªº²o¤Þ¡A³o¨Ç¼Æ¦ì¤Æªº¸ê°T¤]¥i§Y®É¦a¶Ç°e¨ì¥@¬É¨C¤@Ó¨¤¸¨¡C
2.
·í¤G¸É¼Æªí¥Üªk¤@¥¿¤@t¬Û¥[¡A¥Bµ²ªG¬°t®É¡A½Ð°Ý³o¹Bºâ¦p¦ó¶i¦æ¡A¨Ã¸ÑÄÀ¨äì¦]¡C
µª¡G°Ñ¨£½Ò¥»½d¨Ò15(p.
2-22)¤Îp. 2-25¤Wªºª¬ªp¤T¡C
3.
½Ð²zCPU±Æ¯Zºtºâªk¤¤¡A¡u³Ìµu¤u§@¥ý³B²z¡v(Shortest Job First)°µªk¬O¦p¦ó¶i¦æ¡A¨Ã»¡©ú³o¤èªk¦b¥§¡µ¥«Ý®É¶¡¤W¦³¦ó¦n³B¡H
µª®×¡G³Ìµuªºµ{§Ç¥ý±o¨ìCPU¸ê·½¡F¥§¡µ¥«Ý®É¶¡³Ìµu¡C
4.
½Ðµe¥X¤@Óµ{§Ç±q·s²£¥Í¨ìµ²§ôµ¥¦UÓª¬ºA¤§¶¡ªºÃö«Y¹Ï¡C
µª®×¡G
5.
½Ð¸ÑÄÀ¡u¶¾¯Ã°Ò¼Ò¦¡¡v¡]von Neumann Model¡^ªº¬[ºc¡A¨Ã»¡©ú¨ä³Ì¥Dnºë¯«¡C
µª¡G ·í¤µpºâ¾÷ªº³q¥Î¬[ºc¡A³£¬O°ò©ó¤@ºØºÙ¬°¡u¶¾¯Ã°Ò¼Ò¦¡¡v¡]von Neumann Model¡^ªº¬[ºc¡A¥Dn¦³¥|¤j¤l¨t²Î¡G°O¾ÐÅé¡]memory¡^¡Bºâ³NÅÞ¿è³æ¤¸¡]Arithmetic Logic
Unit¡A²ºÙALU¡^¡B±±¨î³æ¤¸¡]Control Unit¡^¤Î¿é¤J¡þ¿é¥X¡]Input/Output¡^¡C³Ì¥Dnªººë¯«¦b©óÀx¦sµ{¦¡ªº·§©À¡C
6.
CPUªº¼È¦s¾¹¦³¦ó§@¥Î¡H
µª¡G¥¦ªº¦s¨ú³t«×¤ñ¥D°O¾ÐÅé§Ö±o¦h¡A¦³¤F³o¨ÇÃB¥~ªº¤pÀx¦s°Ï¡A¥i¤j¤j¼W°ªCPUªº®Ä¯à¡A¦P®É¦b¼È¦s¾¹¤¤¡A¦³¨âÓ¤ñ¸û¯S®íªº¬O¡GÀx¦s©Ò°õ¦æ«ü¥Oªº«ü¥O¼È¦s¾¹¡]Instruction
Register¡^¤Î°O¿ý¥Ø«eµ{¦¡¥¿¦b°õ¦æªº«ü¥O¦ì§}¤§µ{¦¡«ü¼Ð¼È¦s¾¹¡]Program Counter¡^¡C
7.
½Ð·§zCPU°õ¦æ®É©Ò±Ä¥Î¥Í²£½u§Þ³N¡C
µª¡G¬°¤F¼W¶iCPUªº®Ä²v¡A·íºâ³NÅÞ¿è³æ¤¸¥¿¦b°õ¦æ®É¡A±±¨î³æ¤¸¨Ã¤£·|¶Ì©I©I¦aµ¥¦b¨º¸Ì¡A¥¦¤]·|¶}©l¶i¦æ¤U¤@ÓÂ^¨ú«ü¥Oªº°Ê§@¡A³o¦n¹³¨T¨®¤u¼tªº¥Í²£½u¡]pipeline¡^¡A¦pªG¤u¼t¨C¦¸´N¥u²Õ¸Ë¤@³¡¨T¨®¡A¥þ³¡²Õ¸Ë§¹¤@³¡«á¦A²Õ¸Ë¤U¤@³¡¡A³o¼Ëªº®Ä²v·íµM¤£²z·Q¡A¦ý¦pªG¥Í²£½u¬Y³æ¤¸§¹¦¨¨T¨®¬Y¹s¥óªº¸Ë°t«á¡A´N¥æµ¹«á±³æ¤¸Ä~Äò§¹¦¨¡A¦P®É¥¦¤]±µµÛ¶i¦æ¤U¤@³¡¨T¨®ªº¹s¥ó¸Ë°t¡AÁöµM¸Ë°t²Ä¤@³¡¨T¨®©Ò»Ýªº®É¶¡©M¨C¦¸¥u²Õ¸Ë¤@³¡¨T¨®¤@¼Ë¡A¦ý²Ä¤G³¡¨T¨®°_¡A³t«×´N·|§Ö³\¦h¡C¦P¼Ë¦a¡A§Ṳ́]¥i§âCPU°õ¦æµ{¦¡ªº¬yµ{¡A¥H¥Í²£½u¤è¦¡¨Ó¶i¦æ¡A³oºØ§Þ³NºÙ¬°¥Í²£½u§Þ³N¡C
8.
½Ð²z¤À®É(time-sharing)¨t²Îªº·§©À¡C
µª¡G±NCPUªº®É¶¡¤Á³Î¦¨«Ü¦h¤p®É¬q¡ACPU¤£°±¦a¦b³\¦hµ{§Ç©Î¨Ï¥ÎªÌ¤§¶¡¤Á´«¨Ó°õ¦æ¤u§@¡C¦]¬°¤Á´«±o«ÜÀWÁc¡A©Ò¥H¨C¦ì¨Ï¥ÎªÌ³£¥H¬°¦Û¤v©MCPU¤§¶¡¬O«ùÄò¹B§@ªº¡C
9.
½Ð²n»¡©úASCII©MUnicodeªº¥Î³~¡A¥¦¤À§O¥H´XӦ줸½s½X¡H
µª¡G¦b¹q¸£¸Ì¡A©Ò¦³ªº¤å¦r¤]¦s¦¨¦ì¤¸¦r¦ê¡A¦]¦¹§ÚÌ¥²¶·¦³¤½qªº¹ï·Óªí¡A¥H«K§Ú̯à¦bÀx¦s®É±N¤å¦rÂন¦ì¤¸¦r¦ê¡A¦Ó¦b¸Ñۮɝà±N¦ì¤¸¦r¦êÂà¦^¤å¦r¡CASCII¡]°á¦¨Ass-key¡FAmerican Standard Code for Information Interchange¡F¬ü°ê°ê®a¸ê°T¥æ´«¼Ð·Ç½X¡^¬O·í¤µ³Ì´¶¤Îªº¤½q¼Ð·Ç¡A³o¼Ð·Ç¥Ñ¬ü°ê°ê®a¼Ð·Ç§½¦b1963¦~®Éµoªí¡A¥H7Ӧ줸Àx¦s¤@Ó¦r²Å¡CUnicode§Y¤@¯ë«UºÙ¡u¸U°ê½X¡vªº¦r¤¸½s½X¼Ð·Ç¡A§Q¥Î¨âӦ줸²Õ(16Ӧ줸)¶i¦æ½s½X¡A¬G¦³65,536ºØ²Õ¦X¡A«e±128ӲŸ¹¬°ASCII¦r¤¸¡A¨ä¾l«h¬°^¡B¤¤¡B¤é¡BÁú¤å¥H¤Î¨ä¥L«D^»y¨t°ê®a¤§±`¥Î¤å¦r¡C
10.
¦pªGn§âgoogle·j´M¾¹·ípºâ¾÷¡AÀ³¦p¦ó¾Þ§@¡H
µª¡Gª½±µ¦b·j´M®Ø¸Ì¥´¤Jpºâ¦¡¡C