1. (3)
2. ADT Set °´Ã¼ Á¤ÀÇ: ÁýÇÕÀº ¿ø¼Ò(element)¶ó ºÒ¸®¿ì´Â µ¥ÀÌÅÍ ¿ä¼ÒµéÀÇ ¸ðÀÓ ¿¬»ê Á¤ÀÇ: Create() := ÁýÇÕÀ» »ý¼ºÇÏ¿© ¹ÝȯÇÑ´Ù. Insert(S, item) := ¿ø¼Ò itemÀ» ÁýÇÕ S¿¡ ÀúÀåÇÑ´Ù. Remove(S, item) := ¿ø¼Ò item¸¦ ÁýÇÕ S¿¡¼ »èÁ¦ÇÑ´Ù. Is_In(S, item) := ÁýÇÕ S¿¡ itemÀÌ ÀÖ´ÂÁö¸¦ °Ë»çÇÑ´Ù. Union(S1, S2) := S1°ú S2ÀÇ ÇÕÁýÇÕÀ» ±¸ÇÑ´Ù. Intersection(S1, S2) := S1°ú S2ÀÇ ±³ÁýÇÕÀ» ±¸ÇÑ´Ù. Difference(S1, S2) := S1°ú S2ÀÇ Â÷ÁýÇÕÀ» ±¸ÇÑ´Ù.
3. ADT Boolean °´Ã¼Á¤ÀÇ: 0°ú 1 ¿¬»êÁ¤ÀÇ: And(b1, b2) := if b1=1 and b2=1 then return 1; else return 0; Or(b1, b2) := if b1=0 and b2=0 then return 0 else return 1; Not(b) := if b=0 return 1; else return 0; Xor(b1, b2) := if (b1=1 and b2=1) or (b1=0 and b2=0) then return 0; else return 1;
4. ½Ã°£ º¹Àâµµ ÇÔ¼ö ¸¦ ºò¿À Ç¥±â¹ýÀ¸·Î ³ª³ª³»¸é? (3)
5. (1)
6. (3)
7. 100*100=10000
¸¸¾à ³»¿ëÀÌ ´Ù¸¦½Ã ÇØÇÇ·¡Æ÷Æ®¿¡ ȯºÒ¿äûÇϽøé ȯºÒµË´Ï´Ù.
|