?????1?
- 2. ????? ??? ???? ???? . ?????? ??? ??? ???? . ??? ??? 2 ?? ?? ??? ???? . ??? ??? ?? ?? ?? ??? ???? .
- 3. ???? ????? ??? ????? ???? ??? ??? ??? ??? ???? ???? ?? ? ???? ?? ?? [ ?? 1-1] ????? ?
- 4. ????? ??? ???? ????? ??? ???? ???? ??? ???? ???? ?? ?? ??? ????? ???? ?? ??? ????? ?? ??? ?? ??? ??? ?? . [ ?? 1-2] ???? ??
- 7. ??? ?????? ??? ?? ?? , ?? , ?? , ?? , ?? ? ?? ??? ??? 2 ?? ??? ???? ?? ? ?? 2 ?? ?? 1 ? 0, ON ? OFF, ? (True) ? ?? (False) ? ?? 2 ?? ??? ?? [ ?? 1-5] ??? ??? ???
- 8. n ?? ??? 2n ?? ??? ?? ? ) n=2 ? ?? [ ?? 1-7] n ?? ??? 2 ?? ?? ?? _ n=4 ? ?? [ ?? 1-6] n ?? ??? 2 ?? ?? ?? _ n=2 ? ?? ? ) n=4 ? ?? n n
- 9. ??? ?? -1 ?? (Bit) ??? (byte= 8bit) ?? (Word) Half word(2 byte) Full word(4 byte) Double word(8 byte) ¡¡¡¡¡ 1 2 ¡ 8
- 10. ??? ?? -2 ?? (Field) ??? (Record) ?? (File) ?????? (database) ?? ?? ?? ?? ?? ??? - 1 ??? - 2 ??? - 3 ??? - 4 ??? - n . . . ?? ?? 1 ?? 2 ?? 3 ?? 4 ?? 5 ? ? 04 100 100 90 ??? 03 90 90 95 ??? 02 95 80 85 ??? 01 100 90 95
- 11. ??? ?? 10 ?? : 0~9 ? ??? ?? 234.56 = 2x10 + 3x10 + 4x10 + 5x10 + 6x10 2 ?? : 0,1 ? ??? ?? 1010.11= 1x2 + 0x2 + 1x2 + 0x2+ 1x2 + 1x2 8 ?? : 0~7 ? ??? ?? 16 ?? : 0~F ? ??? ?? ) 2 1 0 -1 -2 3 2 1 0 -1 -2
- 12. ??? ?? 10 ? -2 ? ?? 14 =1110 2 / 14 ¡ 0 ( ??? ?? LSB) 2 / 7 ¡ 1 2 / 3 ¡ 1 1 ( ????? MSB) 0.375 =0.11 0.375 x 2 = 0.75 ¡0 MSB 0.75 x 2 = 1.5 ¡1 0.5 x 2 = 1.0 ¡1 LSB
- 13. ??? ?? 8 ??? 2 ?? ?? 8 ? ?? ?? 3bit 2 ?? ?? 147.53 = 001 100 111 . 101 011 =1100111.101011 16 ??? 2 ?? ?? 16 ? ???? 4bit 2 ?? ?? 1A4F.5D3 = 0001 1010 0100 1110.0101 1101 0011 =1101001001110.010111010011
- 14. ??? ?? 2 ??? 8 ?? ?? ???? ???? 3bit ? 8 ??? ?? 10 110 111 001 101 . 011 101 01 2 6 7 1 5 3 5 2 2 ??? 16 ?? ?? ???? ???? 4bit ? 16 ??? ?? 8 ??? 16 ??? ?? 8 ? ? 3bit 2 ? ? 4bit 2 ? ? 16 ? 16 ??? 8 ??? ?? 16 ? ? 4bit 2 ? ? 3bit 2 ? ? 8 ?
- 16. 10 ??? ?? 10 ??? ? (Zone) ??? ?? 10 ?? ???? ???? ??? 1 ??? (8 ?? ) ? ???? ?? ? ?? ?? 4 ?? 1111 ? ?? ?? ?? ?? 4 ?? ????? ?? 10 ?? ??? ?? ?? 2 ?? ?? ?? ? ??? ?? [ ?? 1-9] ? ??? ??
- 17. ?? ??? ? ?? [ ? 1-1] 4 ??? 2 ??? ?? 10 ?? ??
- 18. ?? ??? 10 ??? ???? ?? 10 ??? ??? ?? ? ??? ???? ?? ??? ??? ? ??? ??? ???? (+) : 1100 ?? (-) : 1101 ? ???? 10 ??? ???? ? +213 -213 [ ?? 1-10] ? ??? 10 ?? ?? ?? 1111 0010 1111 0001 1100 0011 F 2 F 1 C( + ) 3 1111 0010 1111 0001 1101 0011 F 2 F 1 D( - ) 3 2 1 3 2 1 3
- 19. ? (Pack) ??? ?? 10 ?? ???? ???? ??? ? ?? ?? 4 ??? ???? ?? ??? 4 ??? ??? ?? ?? (+) : 1100 ?? (-) : 1101 ? ???? 10 ??? ???? ? + 213 - 213 [ ?? 1-11] ? ??? 10 ?? ?? ?? 0010 0001 0011 1100 2 1 3 C(+) 0010 0001 0011 1101 2 1 3 D(-)
- 20. 2 ??? ?? ?? n ??? ?? ??? ?? ??? 1 ?? - ?? ?? ?? (+) : 0 ?? (-) : 1 ??? n-1 ?? ¨C ??? ?? 1 ???? ???? ?? ??? ??? ? 1 ?? ¡û? 7 ??????? -> 0 0 ? 0 ? 1 ? 0 ? 1 ? 0 ? 1 ?? 21 ? ???? 1 ?? ¡û 7 ??????? -> 1 0 ? 0 ? 1 ? 0 ? 1 ? 0 ? 1 ?? 21 ? ????
- 21. 1 ? ?? (1¡¯ Complement) ?? ??? ???? ?? ??? ???? ?? 1 ? ??? ???? ?? n ??? 2 ??? 1 ? ??? ??? ?? n ??? 1 ? ? ????? ????? ?? ???? ?? . ? ) 10 ?? 21 ? 1 ? ??? ??? (1 ??? ?? ) 1 ???? ???? 1 ? ?? ??? ? + 21 ? - 21 ???????? ?? ??? ?? ???? 1 1 1 1 1 1 1 1 ? - ? 0 0 0 1 0 1 0 1 ? ? 21 ? 2 ?? ? ?? ? 1 1 1 0 1 0 1 0 ? ? 21 ? 1 ? ?? 0 0 ? 0 ? 1 ? 0 ? 1 ? 0 ? 1 ¡û ? 21 ? ??? ?? ? -> 1 1 ? 1 ? 0 ? 1 ? 0 ? 1 ? 0 ¡û ? 21 ? 1 ? ?? ? ? ->
- 22. 2 ? ?? (2¡¯ Complement) ?? ??? ???? ?? ??? ???? ?? 2 ? ??? ???? ?? n ??? 2 ??? 2 ? ??? ??? ?? 1 ? ??? 1 ? ???? . ? ) 10 ?? 21 ? 2 ? ??? ??? (1 ??? ?? ) 1 ???? ???? 2 ? ?? ??? ? + 21 ? - 21 ????? ??? ?? ??? ?? 2 ?? ??? ? ?? ?? ???? ??? ??? ?? , ??? ??? ??? . ???? 1 1 1 1 1 1 1 1 ? - ? 0 0 0 1 0 1 0 1 ? ? 21 ? 2 ?? ? ?? ? 1 1 1 0 1 0 1 0 + 1 ? ? 21 ? 1 ? ?? ?? ? 1 1 1 0 1 0 1 1 ? ? 21 ? 2 ? ?? 0 0 ? 0 ? 1 ? 0 ? 1 ? 0 ? 1 ¡û ? 21 ? ??? ?? ? -> 1 1 ? 1 ? 0 ? 1 ? 0 ? 1 ? 1 ¡û ? 21 ? 2 ? ?? ? ? ->
- 23. 2 ??? ?? ?? ?? ??? ?? ???? ?? ??? ??? ?? ?? ?????? ??? ???? ?? ?? ??? ??? 00010101 ? 0.00010101 ? ?? ?? ?? ?? ??? ??? ?? ?? ??? ??? ??? ?? ??? ?? ??? ?? . ??? ??? ?? , ??? ? ???? ???? ?? 4 ???? ???? ?? ??? ?? [ ?? 1-12] 4 ??? ????? ?? ??
- 24. ????? ?? ??? ?? ??? ??? ???? ?? ??? ?? ??? ??? BCD ?? EBCDIC ?? ASCII ?? BCD ?? 6 ??? ???? ?? ?? ?? 2 ?? : ? ?? ?? 4 ?? : 2 ?? ?? ? ??? 2 ?? ??? ???? 10 ?? 0~9 ? ?? ???? ????? ?? BCD ??? ?? [ ?? 1-13] BCD ??? ??
- 25. [ ? 1-2] BCD ?? ? ? ) ??? A ? ?? BCD ?? ? 010001 [ ? 1-2] BCD ?? ?
- 26. EBCDIC ?? 8 ??? ???? ?? ?? ?? 4 ?? : ? ?? ?? 4 ?? : 2 ?? ?? ? ??? 2 ?? ??? ???? 10 ?? 0~9 ? ?? ??? / ???? ????? ?? EBCDIC ??? ?? [ ?? 1-14] EBCDIC ??? ??
- 27. [ ? 1-3] EBCDIC ?? ? ? ) ??? A ? ?? EBCDIC ?? ? 11000001 [ ? 1-3] EBCDIC ???
- 28. ASCII ?? 7 ??? ???? ?? ?? ?? 3 ?? : ? ?? ?? 4 ?? : 2 ?? ?? ? ??? 2 ?? ??? ???? 10 ?? 0~9 ? ?? ??? / ???? ????? ?? ASCII ??? ?? [ ?? 1-15] ASCII ??? ??
- 29. [ ? 1-4] ASCII ?? ? ? ) ??? A ? ?? ASCII ?? ? 1000001 [ ? 1-4] ASCII ???
- 30. ???? ???? ???? ?? ?? ?? ??? ? (true) ? ?? (false), 1 ? 0 1 ???? ???? ????? ???? ?? ?? 1) ? - ??? ??? 1 ? ?? . 00000001 ?? ¨C ?? ??? 0 ?? ?? . 00000000 ?? 2) ? ¨C ?? ??? 1 ? ?? . 11111111 ?? ¨C ?? ??? 0 ?? ?? . 00000000 ?? 3) ? ¨C ?? ??? ??? 1 ? ?? ?? ¨C ?? ??? 0 ?? ?? . 00000000
- 31. ??? ?? ???? ??? ???? ?? ?? ?? ??? ??? ???? ?? ??? ?? ??? ???? ???? ?? ?? ?? ??? (string) ?? ?? ??? ???? ??? ??? ??? ??? ???? ???? ????? ???? ?? ?? ??? ??? ??? ??? ?????? ???? ?? ?? 1) ????? ??? ???? ?? ?? ???? ?? ?? 2) ?? ? ?????? ??? ??? ?? ??? ?? ???? ?? ?? 3) ?????? ?? ???? ? ?????? ?? ???? ???? ??
- 32. ?????? ?? ? ??? ??? : {COMPUTER, DATA STRUCTURE, STRING} ?? 1) ???? ???? ?? : ???? ???? (;) ?? ?? 2) ????? ???? ?? [ ?? 1-17] ?? ??? ???? ?? _ ?? 2 [ ?? 1-16] ???? ???? ???? ?? _ ?? 1
- 33. ?????? ?? ? ?? 3) ???? ???? ?? [ ?? 1-18] ???? ???? ???? ?? _ ?? 3
Editor's Notes
- #4: ????? : ????? , ?? ? ??? ?? , ??? ???? ? ?? ?? ?? ??? ??????? ??? ???? ???? ?? l ? ?? ?? ??? ?? ???? (linear list) : list, stack, queue, deque ????? (non-linear list) : tree, graph ???? ??? ???? ??? ?? Cpu, memory, hard Disk ??
- #5: ???? ??? ?? ???? - ???? ; ??? , ??? , ?? ???? ???? : ?? , ?? , ?? , ?? , ???? , ?? , ???? , ?? , ????
- #6: ????? : ??? ? ?? ? ( ?? ) ? ? ?? ???? ?? ? ?? ? ( ? ) ?? ???? ??? ??? . ?? ?? , ????? ??? ? ??? ?? ?? ???? . ???? ???? ?? ( ·½Î» ) ? ?? ?? ???? , ????? ??? ??? ???? ?? ????? . - ??? ???? . ???? : ??? , ??? , ???? , ??? , ?????? ? ????? : ??? ??? ??? ?? ??? ?? : ??? ?? WindowNT ??? ???? ?? ?? ???? ??? ??? GS ?? ?? : ???? ???? ?? ?? ???? ????? ??
- #7: ??? ??? ????? .. ????? ??? ??? ??? ? , ??? ?? , ??? ???? ??? ?? , ??? ??? ????? ?? , ???? , ???? ??? ???
- #8: Bit : binary Digit ? ?? ????? ???? ?? : ??? ???? ?? : 4bit ??? ? 8bit ?? 2 ???
- #9: Bit ? ???? ?? ??? ?? 2 ? n ? 2=4, 3=8 4=16 5=32 6=64 7=128 8=256 9=512 10=1024 11=2048 12= 4096 13=8192 1 ?? 2 ?? 4 ??
- #10: Bit : binary Digit ? ?? ????? ???? ?? : ??? ???? ?? : 4bit ??? ? 8bit ?? 2 ??? ?? ( ???? : 2 ??? , ??? : 4 ??? ???? : 8 ??? ) ?? : ???? ?? ??? : ???? ?? ?? : ???? ?? ?????? : ???? ??
- #13: LSB (least significant bit) ????? MSB(most significant bit) ????? 8 / 825 ¡1 8 / 103 ¡7 8 / 12 ¡4 1 0.1875 * 8 = 1.5(msb) 0.5 * 8 = 4.0(lsb) = 0.14
- #14: LSB (least significant bit) MSB(most significant bit) 8 / 825 ¡1 8 / 103 ¡7 8 / 12 ¡4 1 0.1875 * 8 = 1.5(msb) 0.5 * * = 4.0(lsb) = 0.14
- #15: 652 = 110 101 010 = 1 1010 1010 1AA ? 8 ? 16 ? ?? 59A4 = 0101 1001 1010 ? 010 110 011 010 ? 263
- #17: ??? ?? : ?? 10 ?? ???? ?????? 1byte ?? , ? ?? , ????? ?? : ??? ??? 1 ??? , 2 ???
- #19: ???? ???? ???? ??¡ 1 ???? 1 ?? ??
- #20: ??? : ????? 2 ?? 10 ??? ?? ??? ?? ??? 4 ??? ?? ???? ??? C ??? D ???? ??? A ??? B ? ??
- #21: K ??? ??? ? ?? 2 ? ??? ?? -(2^k-1 - 1) ~ (2^k-1 -1) 8bit ? ?? -127~+127
- #22: K ??? ??? ? ?? 2 ? ??? ?? -(2^k-1 - 1) ~ (2^k-1 -1) 8bit ? ?? -127~+127 ? ?? ??? ?? ?? ???? ???? ???? ??? ?? .. ??? ????? ?? ????? ??
- #23: K ??? ??? ? ?? 2 ? ??? ?? -(2^k-1) ~ (2^k-1 -1) 8bit ? ?? -128~+127 ??? ??? 0 ? ??? , ????? ?? ????? ?? , ??? ???? ? ?
- #24: ????? ??? ?? ???? (2 ??? ) ? ??? (4 ??? ) ? ? ??? ??? ?? ???? ??? ??? ?? ?? bit ???? ?? .. ?????? ????? ????? ???? ?? . ????? ?? ???? ? ????? ???? ????? ??? ?? ?????? . ????? ??? 7bit ? 0~127 ??? -64 ~+ 64 ?? ??? ??? 64 ? ??? 0~127 ?? ??? E-type : ??? (32bit) ??? (short-floating point) 16 ??? 6 ? ?? ?? D-type : ???? (64bit) ??? (long-floating point) 16 ??? 14 ? ?? ?? ????? ???? 1. ??? ?? 16 ??? ?? 0.375(10) ? 0.177(16) 2.16 ??? ??? ?? ??? ?? ???? ????? ( ??? ) 0.177(16) = 0.177 x 16^0 3. ???? 64( ??? ) ? ?? ????? ?? ??? . 0+64 = 64(10) = 40(16) = 100 0000(2) 4. ?????? ?? ?? 0 100 0000 0001 0111 0111 0000 0000 0000 ?? 4 0 1 7 7 0 0 0 ???? ? ? ? ? 134.8125 ? ?? ??? ???? ?? 1.16 ?? ?? 134.8125(10) = 86.D(16) 2.16 ?? ??? ??? ??? ?? 86.D(16) = 0.86D x 16^2 3. ???? 64 ? ??? ????? ?? ?? 2 + 64 = 66(10) = 42(16) = 100 0010(2) 4. ?? ???? ??? ???? . 0 100 0010 1000 0110 1101 0000 0000 0000 ?? 4 2 8 6 D 0 0 0
- #25: Bcd: binary code decimal 8421 ????? ?
- #27: EBCDIC: Extended binary code decimal Interchange Code BCD ??? ?? ???? IBM ? ???? ?? ?? ????? ???? 2 ? 8 ? 256 ?? ????? ????? ????? ?? ????? ??? ???
- #29: American Standard Code for Information Interchange ??? ?????? (ISO) ?? ????? ????????? (ANSI American National Standard Institute) ?? ??? ???? ????¡ 1bit ? ????? ?? ??? ??? ???? 8 ??? ?? 2 ? 7 ?? 128 ?? ??? ?? ??? ????? ????? ? ?? ??? ??? ?? .
- #36: ??? ???? .. ??? ????