Computer Science ๐Ÿ“š/์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ

[์ •์ฒ˜๊ธฐ] ์ •์ฒ˜๊ธฐ ์‹ค๊ธฐ ํ•ต์‹ฌ ํ‚ค์›Œ๋“œ

leejaejae 2024. 7. 22. 14:07

1. ์†Œํ”„ํŠธ์›จ์–ด ๊ตฌ์ถ•

์†Œํ”„ํŠธ์›จ์–ด ์ƒ๋ช… ์ฃผ๊ธฐ: โ‘ ํ”„๋กœ์ ํŠธ ๊ณ„ํš โ–ถ๏ธŽ โ‘ก์š”๊ตฌ ๋ถ„์„ โ–ถ๏ธŽ โ‘ข์„ค๊ณ„ โ–ถ๏ธŽ โ‘ฃ๊ตฌํ˜„ โ–ถ๏ธŽ โ‘คํ…Œ์ŠคํŠธ โ–ถ๏ธŽ โ‘ฅ์œ ์ง€ ๋ณด์ˆ˜

์š”๊ตฌ์‚ฌํ•ญ ๋ถ„์„

  • ๊ธฐ๋Šฅ์  ์š”๊ตฌ์‚ฌํ•ญ
  • ๋น„๊ธฐ๋Šฅ์  ์š”๊ตฌ์‚ฌํ•ญ

  • ์š”๊ตฌ์‚ฌํ•ญ ๊ฐœ๋ฐœ ํ”„๋กœ์„ธ์Šค: ๋„์ถœ/์ถ”์ถœ → ๋ถ„์„ → ๋ช…์„ธ → ํ™•์ธ/๊ฒ€์ฆ

  • ๊ตฌ์กฐ์  ๋ถ„์„ ๋ชจ๋ธ: DFD(์ž๋ฃŒ ํ๋ฆ„๋„), DD(์ž๋ฃŒ ์‚ฌ์ „)
  • ๊ฐ์ฒด์ง€ํ–ฅ ๋ถ„์„ ๋ชจ๋ธ: ๋Ÿผ๋ฐ”์šฐ(๊ฐ์ฒด ๋ชจ๋ธ๋ง(๊ฐ์ฒด), ๋™์  ๋ชจ๋ธ๋ง(์ƒํƒœ), ๊ธฐ๋Šฅ ๋ชจ๋ธ๋ง(DFD))

์†Œํ”„ํŠธ์›จ์–ด ์„ค๊ณ„

  • ์•„ํ‚คํ…์ฒ˜ ํŒจํ„ด: Layer, Client-server, Pipe-Filter, Model-view Controller ใƒปใƒปใƒป
  • UML ๊ตฌ์„ฑ์š”์†Œ: ์‚ฌ๋ฌผ, ๊ด€๊ณ„, ๋‹ค์ด์–ด๊ทธ๋žจ
    • ๊ตฌ์กฐ, ์ •์  ๋‹ค์ด์–ด๊ทธ๋žจ: ํด๋ž˜์Šค, ๊ฐ์ฒด, ์ปดํฌ๋„ŒํŠธ, ๋ฐฐ์น˜, ๋ณตํ•ฉ์ฒด ๊ตฌ์กฐ, ํŒจํ‚ค์ง€
    • ํ–‰์œ„, ๋™์  ๋‹ค์ด์–ด๊ทธ๋žจ: ์œ ์Šค์ผ€์ด์Šค, ์‹œํ€€์Šค, ์ปค๋ฎค๋‹ˆ์ผ€์ด์…˜, ์ƒํƒœ, ํ™œ๋™, ํƒ€์ด๋ฐ, ์ƒํ˜ธ์ž‘์šฉ ๊ฐœ์š”

์†Œํ”„ํŠธ์›จ์–ด ๊ตฌํ˜„

  • ์‘์ง‘๋„: ์šฐ์—ฐ์ , ๋…ผ๋ฆฌ์ , ์‹œ๊ฐ„์ , ์ ˆ์ฐจ์ , ํ†ต์‹ ์ , ์ˆœ์ฐจ์ , ๊ธฐ๋Šฅ์ 
  • ๊ฒฐํ•ฉ๋„: ๋‚ด์šฉ, ๊ณตํ†ต/๊ณต์œ , ์™ธ๋ถ€, ์ œ์–ด, ์Šคํƒฌํ”„, ์ž๋ฃŒ

  • ๊ฐ์ฒด์ง€ํ–ฅ ์„ค๊ณ„ 5๋Œ€ ์›์น™(SOLID): SRP(Single), OCP(Open), LSP(Liskov), ISP(Interface), DIP(Dependency)

  • ๋””์ž์ธ ํŒจํ„ด: ์ƒ์„ฑ ํŒจํ„ด, ๊ตฌ์กฐ ํŒจํ„ด, ํ–‰์œ„ ํŒจํ„ด
    • ์ƒ์„ฑ ํŒจํ„ด: Abstract Factory, Builder, Factory Method, Prototype
    • ๊ตฌ์กฐ ํŒจํ„ด: Adaptor, Bridge, Composite, Decorator, Facade, Flyweight, Proxy
    • ํ–‰์œ„ ํŒจํ„ด: Chain of Responsibility, Command, Interpreter, Iterator, Mediator, Memento, Observer, State, Strategy, Template Method, Visitor

์†Œํ”„ํŠธ์›จ์–ด ํ…Œ์ŠคํŠธ

  • ํ™”์ดํŠธ๋ฐ•์Šค ํ…Œ์ŠคํŠธ
    • ์ปค๋ฒ„๋ฆฌ์ง€: ๊ตฌ๋ฌธ, ๊ฒฐ์ •(๋ถ„๊ธฐ), ์กฐ๊ฑด, ์กฐ๊ฑด/๊ฒฐ์ •, ๋ณ€๊ฒฝ ์กฐ๊ฑด/๊ฒฐ์ •, ๋‹ค์ค‘ ์กฐ๊ฑด
    • ์ข…๋ฅ˜: ๊ธฐ์ดˆ ๊ฒฝ๋กœ ๊ฒ€์‚ฌ, ์ œ์–ด ๊ตฌ์กฐ ๊ฒ€์‚ฌ
  • ๋ธ”๋ž™๋ฐ•์Šค ํ…Œ์ŠคํŠธ ์ข…๋ฅ˜: ๋™์น˜ ๋ถ„ํ• , ๊ฒฝ๊ณ„๊ฐ’ ๋ถ„์„, ์›์ธ-ํšจ๊ณผ ๊ทธ๋ž˜ํ”„, ์˜ค๋ฅ˜ ์˜ˆ์ธก, ๋น„๊ต
  • ๊ฐœ๋ฐœ๋‹จ๊ณ„์— ๋”ฐ๋ฅธ ํ…Œ์ŠคํŠธ: ๋‹จ์œ„ → ํ†ตํ•ฉ(์ƒํ–ฅ, ํ•˜ํ–ฅ) → ์‹œ์Šคํ…œ(๊ธฐ๋Šฅ/๋น„๊ธฐ๋Šฅ) → ์ธ์ˆ˜(๋ฒ ํƒ€, ์•ŒํŒŒ)

์†Œํ”„ํŠธ์›จ์–ด ์œ ์ง€ ๋ณด์ˆ˜

  • ํ˜•์ƒ๊ด€๋ฆฌ ๋„๊ตฌ: CVS, SVN, Git

 

2. ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค

  • ์Šคํ‚ค๋งˆ - ์™ธ๋ถ€ ์Šคํ‚ค๋งˆ, ๊ฐœ๋… ์Šคํ‚ค๋งˆ, ๋‚ด๋ถ€ ์Šคํ‚ค๋งˆ
  • ๋ฐ๋ฒ  ์„ค๊ณ„ ์ˆœ์„œ: ์š”๊ตฌ์กฐ๊ฑด ๋ถ„์„ → ๊ฐœ๋…์  ๋ชจ๋ธ → ๋…ผ๋ฆฌ์  ๋ชจ๋ธ  ๋ฌผ๋ฆฌ์  ๋ชจ๋ธ  ๊ตฌํ˜„
  • ๋ฌด๊ฒฐ์„ฑ - ์ฐธ์กฐ ๋ฌด๊ฒฐ์„ฑ, ๊ฐœ์ฒด ๋ฌด๊ฒฐ์„ฑ, ๋„๋ฉ”์ธ/์†์„ฑ ๋ฌด๊ฒฐ์„ฑ
  • ์ ‘๊ทผ ํ†ต์ œ ๊ธฐ์ˆ  - DAC(์‹ ์›/์‹ ๋ถ„), RBAC(์—ญํ• ), MAC(๋“ฑ๊ธ‰)
  • ์ •๊ทœํ™” ๊ณผ์ •: 1(๋„๋ฉ”์ธ ์›์ž๊ฐ’) → 2(๋ถ€๋ถ„ํ•จ์ˆ˜์ข…์†์ œ๊ฑฐ) → 3(์ดํ–‰์ ํ•จ์ˆ˜์ข…์†๊ด€๊ณ„) → BCNF(๋ชจ๋“ ๊ฒฐ์ •์žํ›„๋ณดํ‚ค) → 4(๋‹ค์น˜์ข…์†) → 5(์กฐ์ธ์ข…์†)
  • ๊ด€๊ณ„ ๋Œ€์ˆ˜ - ์ˆœ์ˆ˜ ๊ด€๊ณ„ ์—ฐ์‚ฐ์ž(σ, ใ… , โจ, ÷), ์ผ๋ฐ˜ ์ง‘ํ•ฉ ์—ฐ์‚ฐ์ž(∪, ∩, -, x)
  • ํŠธ๋žœ์žญ์…˜: ์›์ž์„ฑ, ์ผ๊ด€์„ฑ, ๋…๋ฆฝ์„ฑ, ์ง€์†์„ฑ
  • ๋ฐ์ดํ„ฐ ํšŒ๋ณต ๊ธฐ๋ฒ• - ์ฆ‰์‹œ ๊ฐฑ์‹ , ์ง€์—ฐ ๊ฐฑ์‹ , ๊ฒ€์‚ฌ ์‹œ์ , ๊ทธ๋ฆผ์ž ํŽ˜์ด์ง•

 

3. ์šด์˜์ฒด์ œ

  • ๊ธฐํƒ€ ๋ฉ”๋ชจ๋ฆฌ - ๋ ˆ์ง€์Šคํ„ฐ, ์บ์‹œ ๋ฉ”๋ชจ๋ฆฌ, ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ, ํ”Œ๋ž˜์‹œ ๋ฉ”๋ชจ๋ฆฌ, ๋ฒ„ํผ ๋ฉ”๋ชจ๋ฆฌ, ์—ฐ์ƒ(์—ฐ๊ด€ ๋ฉ”๋ชจ๋ฆฌ)
  • ๊ธฐ์–ต์žฅ์น˜ ๊ด€๋ฆฌ ์ „๋žต: ๋ฐ˜์ž…(์š”๊ตฌ, ์˜ˆ์ƒ), ๋ฐฐ์น˜(์ตœ์ดˆ ์ ํ•ฉ, ์ตœ์  ์ ‘ํ•ฉ, ์ตœ์•… ์ ํ•ฉ), ๊ต์ฒด(FIFO, OPT, LRU, LFU ใƒปใƒปใƒป)
  • ํŽ˜์ด์ง€ ๋ถ„ํ•  ๊ธฐ๋ฒ•: ํŽ˜์ด์ง•, ์„ธ๊ทธ๋จผํ…Œ์ด์…˜
  • ํŽ˜์ด์ง€ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜: OPT, FIFO, LRU, LFU
  • ํ”„๋กœ์„ธ์Šค ์Šค์ผ€์ฅด๋ง: ์„ ์ (RR, SRT, ๋‹ค๋‹จ๊ณ„ ํ, ๋‹ค๋‹จ๊ณ„ ํ”ผ๋“œ๋ฐฑ ํ), ๋น„์„ ์ (FCFS, SJF, HRN)

 

4. ๋„คํŠธ์›Œํฌ

  • ATM(๋น„๋™๊ธฐ ์ „์†ก ๋ชจ๋“œ)
  • ์ „์†ก ์˜ค๋ฅ˜ ์ œ์–ด ๋ฐฉ์‹: FEC, BEC
  • ์˜ค๋ฅ˜ ๊ฒ€์ถœ ๋ฐฉ์‹: ํ•ด๋ฐ ์ฝ”๋“œ, ํŒจ๋ฆฌํ‹ฐ ๊ฒ€์‚ฌ, ์ˆœํ™˜ ์ค‘๋ณต ๊ฒ€์‚ฌ(CRC), ์ƒ์Šน์ฝ”๋“œ, ๋ธ”๋ก ํ•ฉ
  • OAuth: ์ ‘๊ทผ ๊ถŒํ•œ ์œ„์ž„
  • IPC: ํ”„๋กœ์„ธ์Šค ๊ฐ„ ํ†ต์‹  ๊ธฐ์ˆ 
  • OSI ์ฐธ์กฐ ๋ชจ๋ธ: ๋ฌผ๋ฆฌ, ๋ฐ์ดํ„ฐ๋งํฌ, ๋„คํŠธ์›Œํฌ, ์ „์†ก, ์„ธ์…˜, ํ‘œํ˜„, ์‘์šฉ
    • ๋ฐ์ดํ„ฐ๋งํฌ ๊ณ„์ธต ํ”„๋กœํ† ์ฝœ: HDLC, PPP, LLC
    • ๋„คํŠธ์›Œํฌ ๊ณ„์ธต ํ”„๋กœํ† ์ฝœ: IP, ICMP, ARP, RARP, IGMP, RIP, NAT
    • ์ „์†ก ๊ณ„์ธต ํ”„๋กœํ† ์ฝœ: TCP, UDP, RTCP
    • ์‘์šฉ ๊ณ„์ธต ํ”„๋กœํ† ์ฝœ: Telnet, FTP, HTTP, SMTP, DNS, SNMP, DHCP
  • ํŒจํ‚ท ๊ตํ™˜ ๋ฐฉ์‹ - ๊ฐ€์ƒํšŒ์„ , ๋ฐ์ดํ„ฐ๊ทธ๋žจ
  • ๋ผ์šฐํŒ… - IGP(RIP, OSPF), EGP(BGP)
  • VPN ๊ด€๋ จ ํ”„๋กœํ† ์ฝœ - L2FP, PPTP, L2TP(L2FP + PPTP)

 

5. ์ •๋ณด ๋ณด์•ˆ

  • ์ •๋ณด ๋ณด์•ˆ 3๋Œ€ ์š”์†Œ: ๊ธฐ๋ฐ€์„ฑ, ๋ฌด๊ฒฐ์„ฑ, ๊ฐ€์šฉ์„ฑ
  • AAA: ์ธ์ฆ(Authentication), ๊ถŒํ•œ๋ถ€์—ฌ(Authorixation), ๊ณ„์ •๊ด€๋ฆฌ(Accounting)
  • ์–‘๋ฐฉํ–ฅ ์•”ํ˜ธํ™” ๋ฐฉ์‹: ๋Œ€์นญํ‚ค(DES, AES, SEED, ARIA, IDEA, LEA, RC4, LFSR), ๋น„๋Œ€์นญํ‚ค(RSA, Rabinใƒปใƒปใƒป)
  • ๋‹จ๋ฐฉํ–ฅ ์•”ํ˜ธํ™” ๋ฐฉ์‹: Hash(SHA์‹œ๋ฆฌ์ฆˆ, MD4, MD5, HAVALใƒปใƒปใƒป)
  • ์„œ๋น„์Šค ๊ณต๊ฒฉ ์œ ํ˜•: DOS, DDOS, Ping if Death, Ping Flooding, SYN Flooding, UDP Flooding, ์Šค๋จธํ•‘, TearDrop, LAND Attack, Evil twin attack, Switching
  • ์ •๋ณด ๋ณด์•ˆ ์†”๋ฃจ์…˜: ๋ฐฉํ™”๋ฒฝ, ์›น ๋ฐฉํ™”๋ฒฝ, ์นจ์ž… ํƒ์ง€ ์‹œ์Šคํ…œ, ์นจ์ž… ๋ฐฉ์ง€ ์‹œ์Šคํ…œ, ๋ฐ์ดํ„ฐ ์œ ์ถœ ๋ฐฉ์ง€, VPN, NAC, ESM, SIEM, ํ…œํผ ํ”„๋ฃจํ•„, Trust Zoneใƒปใƒปใƒป
  • ์ •๋ณด ๋ณด์•ˆ ํ”„๋กœํ† ์ฝœ: SSH, SSL, TLS, IPSec, S-HTTP, TKIP
  • ISMS(์ •๋ณด๋ณดํ˜ธ ๊ด€๋ฆฌ ์ฒด๊ณ„)
  • ์ •๋ณด๋ณด์•ˆ์นจํ•ด๊ณต๊ฒฉ: ๋„ˆ๋ฌด ๋งŽ์Œ.., ์ด์ „ ํฌ์ŠคํŒ… ์ฐธ๊ณ ใ„ฑใ„ฑ

 

6. ๊ธฐํƒ€ ์šฉ์–ด

  • ์›น ์„œ๋น„์Šค: SOAP, WSDL, UDDI
  • ์ธํ„ฐํŽ˜์ด์Šค ๊ตฌํ˜„ ๊ฒ€์ฆ ๋„๊ตฌ: xUnit, JUnit, ใƒปใƒปใƒป
  • ํด๋ผ์šฐ๋“œ ์„œ๋น„์Šค: Iaas(Infrastructure~), Paas(Platform~), Saas(Software~), ใƒปใƒปใƒป
  • RAID(0~6)
  • EAI(๊ธฐ์—… ๋‚ด ์ •๋ณด์ „๋‹ฌ, ์—ฐ๊ณ„, ํ†ตํ•ฉ ์ˆ˜ํ–‰)

 

7. SQL๋ฌธ ํ™œ์šฉ

์ด์ „ ํฌ์ŠคํŒ… ์ฐธ๊ณ  ใ„ฑใ„ฑ