|
|
|
|
Å°¿öµå : |
|
|
¼Ò°³±Û |
Á¤º¸Ã³¸®±â»ç_200701 |
¿ä¾à |
<1°ú¸ñ : µ¥ÀÌÅͺ£À̽º> 1. Æ®·£Àè¼ÇÀÇ Æ¯¼º Áß ´ÙÀ½ ¼³¸í¿¡ ÇØ´çÇÏ´Â °ÍÀº? <¡°Æ®¸°Àè¼ÇÀÇ ¿¬»êÀ» µ¥ÀÌÅͺ£À̽º¿¡ ¸ðµÎ ¹Ý¿µµÇµçÁö ¾Æ´Ï¸é ÀüÇô ¹Ý¿µµÇÁö ¾Ê¾Æ¾ß ÇÑ´Ù.¡±> °¡. Durability ³ª. Isolation ´Ù. Consistency ¶ó. Atomicity 2. µ¥ÀÌÅͺ£À̽ºÀÇ Á¤ÀÇ°¡ ÀϹÝÀûÀ¸·Î ÇÔÃàÇÏ°í ÀÖ´Â Àǹ̷Π°Å¸®°¡ ¸Õ °ÍÀº? °¡. ÅëÇÕµÈ µ¥ÀÌÅÍ(Integrated Data) ³ª. ÀúÀåµÈ µ¥ÀÌÅÍ(Stored Data) ´Ù. ÇÑÁ¤µÈ µ¥ÀÌÅÍ(Definite Data) ¶ó. °ø¿ë µ¥ÀÌÅÍ(Shared Data) 3. µ¥ÀÌÅͺ£À̽º ¼³°è ¼ø¼·Î ¿ÇÀº °ÍÀº? °¡. ¿ä±¸Á¶°Ç ºÐ¼® ¡æ ¹°¸®Àû ¼³°è ¡æ ³í¸®Àû ¼³°è ¡æ °³³äÀû ¼³°è ¡æ µ¥ÀÌÅͺ£À̽º ±¸Çö ³ª. ¿ä±¸Á¶°Ç ºÐ¼® ¡æ °³³äÀû ¼³°è ¡æ ³í¸®Àû ¼³°è ¡æ ¹°¸®Àû ¼³°è ¡æ µ¥ÀÌÅͺ£À̽º ±¸Çö ´Ù. ¿ä±¸Á¶°Ç ºÐ¼® ¡æ ³í¸®Àû ¼³°è ¡æ °³³äÀû ¼³°è ¡æ ¹°¸®Àû ¼³°è ¡æ µ¥ÀÌÅͺ£À̽º ±¸Çö ¶ó. ¿ä±¸Á¶°Ç ºÐ¼® ¡æ ³í¸®Àû ¼³°è ¡æ ¹°¸®Àû ¼³°è ¡æ °³³äÀû ¼³°è ¡æ µ¥ÀÌÅͺ£À̽º ±¸Çö 4. ºñ¼±Çö ±¸Á¶¿Í ¼±Çü ±¸Á¶°¡ ¿Ç°Ô ¦Áö¾îÁø °ÍÀº? <¨ç ½ºÅÃ(Stack) ¨è Å¥(Queue) ¨é Æ®¸®(Tree) ¨ê ¿¬°á ¸®½ºÆ®(Linked List) ¨ë ±×·¡ÇÁ(Graph)> °¡. ºñ¼±Çü ±¸Á¶ : ¨ç, ¨è, ¨ë ¼±Çü ±¸Á¶ : ¨é, ¨ê ³ª. ºñ¼±Çü ±¸Á¶ : ¨é, ¨ë ¼±Çü ±¸Á¶ : ¨ç, ¨è, ¨ê ´Ù. ºñ¼±Çü ±¸Á¶ : ¨ç, ¨è, ¨é ¼±Çü ±¸Á¶ : ¨ê, ¨ë ¶ó. ºñ¼±Çü ±¸Á¶ : ¨é ¼±Çü ±¸Á¶ : ¨ç, ¨è, ¨ê, ¨ë 5. ½ºÅà ¾Ë°í¸®Áò¿¡¼ T°¡ ½ºÅà Æ÷ÀÎÅÍÀÌ°í, mÀÌ ½ºÅÃÀÇ ±æÀÌÀÏ ¶§, ¼ºê·çƾ ¡°AA¡±°¡ ó¸®ÇØ¾ß ÇÏ´Â °ÍÀº? m then goto AA else STACK(T) ¡ç item> °¡. ¿À¹öÇ÷οì ó¸® ³ª. ¾ð´õÇ÷οì ó¸® ´Ù. »èÁ¦ ó¸® ¶ó. »ðÀÔ Ã³¸® 6. ÁßÀ§ Ç¥±â¹ý(Infix)ÀÇ ¼ö½Ä (A+B)*C+(D+E)À» ÈÄÀ§ Ç¥±â¹ýÀ¸·Î(Postfix)À¸·Î ¿Ã°Ô Ç¥±âÇÑ °ÍÀº?
|
|
|
|
|
À§ Á¤º¸¹× °Ô½Ã¹° ³»¿ëÀÇ Áø½Ç¼º¿¡ ´ëÇÏ¿© º¸ÁõÇÏÁö ¾Æ´ÏÇϸç, ÇØ´ç Á¤º¸ ¹× °Ô½Ã¹° ÀúÀ۱ǰú ±âŸ ¹ýÀû Ã¥ÀÓÀº ÀÚ·á µî·ÏÀÚ¿¡°Ô ÀÖ½À´Ï´Ù. À§ Á¤º¸¹× °Ô½Ã¹° ³»¿ëÀÇ ºÒ¹ýÀû ÀÌ¿ë, ¹«´ÜÀüÀç¹× ¹èÆ÷´Â ±ÝÁöµÇ¾î ÀÖ½À´Ï´Ù. ÀúÀÛ±ÇħÇØ, ¸í¿¹ÈÑ¼Õ µî ºÐÀï¿ä¼Ò ¹ß°ß½Ã ÇÏ´ÜÀÇ ÀúÀÛ±Ç Ä§ÇØ½Å°í¸¦ ÀÌ¿ëÇØ Áֽñ⠹ٶø´Ï´Ù. |
|