๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ“Certificate/Engineer Information Processing

[์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ] ์‹ค๊ธฐ ์ด๋ก  ๋ฌธ์ œ (5)

by Sun A 2024. 10. 3.

41. ๋‹ค์Œ์€ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ํ‚ค์— ๋Œ€ํ•œ ์„ค๋ช…์ด๋‹ค. ๋นˆ ์นธ์— ๋“ค์–ด๊ฐˆ ๋‚ด์šฉ์„ ๋‚ด์šฉ์„ ์“ฐ์‹œ์˜ค.

1. ์Šˆํผํ‚ค๋Š” ( A )์˜ ์†์„ฑ์„ ๊ฐ–๋Š”๋‹ค.
2. ํ›„๋ณดํ‚ค๋Š” ( A )์™€(๊ณผ) ( B )์˜ ์†์„ฑ์„ ๊ฐ–๋Š”๋‹ค.
(A) ์œ ์ผ์„ฑ
(B) ์ตœ์†Œ์„ฑ

 

42. ๋‹ค์Œ์€ ํ…Œ์ŠคํŠธ ์ปค๋ฒ„๋ฆฌ์ง€์— ๋Œ€ํ•œ ๋‚ด์šฉ์ด๋‹ค. ๋‚ด์šฉ์„ ๋ณด๊ณ  ๋ณด๊ธฐ์— ์•Œ๋งž๋Š” '๊ธฐํ˜ธ' ๋ฅผ ๊ณ ๋ฅด์‹œ์˜ค

- ํ”„๋กœ๊ทธ๋žจ ๋‚ด์— ์žˆ๋Š” ๊ฒฐ์ •ํฌ์ธํŠธ ๋‚ด์˜ ๋ชจ๋“  ๊ฐ ๊ฐœ๋ณ„ ์กฐ๊ฑด์‹์— ๋Œ€ํ•œ ๋ชจ๋“  ๊ฐ€๋Šฅํ•œ ๊ฒฐ๊ณผ (์ฐธ/๊ฑฐ์ง“)์— ๋Œ€ํ•ด ์ ์–ด๋„ ํ•œ๋ฒˆ ์ˆ˜ํ–‰ํ•œ๋‹ค.
- ์†Œํ”„ํŠธ์›จ์–ด ํ…Œ์ŠคํŠธ ์ˆ˜ํ–‰ ์‹œ ์†Œ์Šค์ฝ”๋“œ๋ฅผ ์–ด๋А ์ˆ˜์ค€๊นŒ์ง€ ์ˆ˜ํ–‰ํ•˜์˜€๋Š”๊ฐ€ ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๊ธฐ์ค€์„ ๋‚˜ํƒ€๋‚ธ๋‹ค.
- ์‹ค์ œ ์—…๋ฌด์—์„œ๋Š” ๋‹ค์–‘ํ•œ ํˆด์„ ์‚ฌ์šฉํ•˜์—ฌ ํ…Œ์ŠคํŒ… ์ˆ˜ํ–‰ํ•œ๋‹ค.
- True/False์— ์ถฉ๋ถ„ํ•œ ์˜ํ–ฅ์„ ์ค„ ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋ฐœ์ƒ ๊ฐ€๋Šฅํ•œ ํ•œ๊ณ„์ ์„ ์ง€๋‹Œ๋‹ค. ***************************************************************************************
[๋ณด๊ธฐ]
ใ„ฑ. ๊ตฌ๋ฌธ ์ปค๋ฒ„๋ฆฌ์ง€
ใ„ด. ๊ฒฝ๋กœ ์ปค๋ฒ„๋ฆฌ์ง€
ใ„ท. ์กฐ๊ฑด/๊ฒฐ์ • ์ปค๋ฒ„๋ฆฌ์ง€
ใ„น. ๋ณ€ํ˜• ์กฐ๊ฑด/๊ฒฐ์ • ์ปค๋ฒ„๋ฆฌ์ง€
ใ…‚. ๋‹ค์ค‘ ์กฐ๊ฑด ์ปค๋ฒ„๋ฆฌ์ง€
ใ……. ๊ฒฐ์ • ์ปค๋ฒ„๋ฆฌ์ง€
ใ…‡. ์กฐ๊ฑด ์ปค๋ฒ„๋ฆฌ์ง€
ใ…‡

 

43. ๋‹ค์Œ์€ ์‚ฌ์šฉ์ž ์ธํ„ฐํŽ˜์ด์Šค ์„ค๊ณ„ ์›์น™์— ๋Œ€ํ•œ ์„ค๋ช…์ด๋‹ค. ๊ด„ํ˜ธ์•ˆ์— ๋“ค์–ด๊ฐˆ ์„ค๊ณ„ ์›์น™์„ ์ ์œผ์‹œ์˜ค.

ใ…‡ ์ง๊ด€์„ฑ: ๋ˆ„๊ตฌ๋‚˜ ์‰ฝ๊ฒŒ ์ดํ•ดํ•˜๊ณ  ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์–ด์•ผ ํ•œ๋‹ค.
ใ…‡ ( ): ์‚ฌ์šฉ์ž์˜ ๋ชฉ์ ์„ ์ •ํ™•ํ•˜๊ฒŒ ๋‹ฌ์„ฑํ•˜์—ฌ์•ผ ํ•œ๋‹ค.
ใ…‡ ํ•™์Šต์„ฑ: ๋ˆ„๊ตฌ๋‚˜ ์‰ฝ๊ฒŒ ๋ฐฐ์šฐ๊ณ  ์ตํž ์ˆ˜ ์žˆ์–ด์•ผ ํ•œ๋‹ค.
ใ…‡ ์œ ์—ฐ์„ฑ: ์‚ฌ์šฉ์ž์˜ ์š”๊ตฌ์‚ฌํ•ญ์„ ์ตœ๋Œ€ํ•œ ์ˆ˜์šฉํ•˜๋ฉฐ, ์˜ค๋ฅ˜๋ฅผ ์ตœ์†Œํ™”ํ•˜์—ฌ์•ผ ํ•œ๋‹ค.
์œ ํšจ์„ฑ

* ์ง์œ ํ•™์œ  (์ง๊ด€์„ฑ, ์œ ํšจ์„ฑ, ํ•™์Šต์„ฑ, ์œ ์—ฐ์„ฑ)

 

44. ๋ฐ์ดํ„ฐ ๋งˆ์ด๋‹์ด๋ž€ ๋ฌด์—‡์ธ์ง€ ์„ค๋ช…ํ•˜์‹œ์˜ค.

๋งŽ์€ ๋ฐ์ดํ„ฐ ๊ฐ€์šด๋ฐ ์ˆจ๊ฒจ์ ธ ์žˆ๋Š” ์œ ์šฉํ•œ ์ƒ๊ด€๊ด€๊ณ„๋ฅผ ๋ฐœ๊ฒฌํ•˜์—ฌ, ๋ฏธ๋ž˜์— ์‹คํ–‰ ๊ฐ€๋Šฅํ•œ ์ •๋ณด๋ฅผ ์ถ”์ถœํ•ด ๋‚ด๊ณ  ์˜์‚ฌ ๊ฒฐ์ •์— ์ด์šฉํ•˜๋Š” ๊ณผ์ •

* ๋Œ€๊ทœ๋ชจ๋กœ ์ €์žฅ๋œ ๋ฐ์ดํ„ฐ ์•ˆ์—์„œ ์ฒด๊ณ„์ ์ด๊ณ  ์ž๋™์ ์œผ๋กœ ํ†ต๊ณ„์  ๊ทœ์น™์ด๋‚˜ ํŒจํ„ด์„ ๋ถ„์„ํ•˜์—ฌ ๊ฐ€์น˜์žˆ๋Š” ์ •๋ณด๋ฅผ ์ถ”์ถœํ•˜๋Š” ๊ณผ์ •

 

45. ๋‹ค์Œ์—์„œ ์„ค๋ช…ํ•˜๋Š” ํŒŒ์ด์ฌ ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•˜์‹œ์˜ค.

1. ์š”์†Œ๋ฅผ ํ™•์žฅํ•ด์ค€๋‹ค๋Š” ์˜๋ฏธ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์œผ๋ฉฐ, ๋ชจ๋“  ํ•ญ๋ชฉ์„ ํ•˜๋‚˜์˜ ์š”์†Œ๋กœ ์ถ”๊ฐ€
2. ๋ฆฌ์ŠคํŠธ ๋‚ด๋ถ€ ์š”์†Œ๋ฅผ ๊บผ๋‚ด์ฃผ๋Š” ํ•จ์ˆ˜๋กœ์จ, ๊ทธ ์š”์†Œ๋Š” ๋ฆฌ์ŠคํŠธ ์•ˆ์—์„œ ์‚ญ์ œํ•˜๊ณ  ๊ทธ ๊ฐ’์„ ๋ฐ˜ํ™˜
3. ๋ฆฌ์ŠคํŠธ ๋‚ด๋ถ€์˜ ์š”์†Œ์˜ ์ˆœ์„œ๋Š” ๋’ค์ง‘๋Š” ์—ญํ• 
1. extend
2. pop
3. reverse

 

46. ๋‹ค์Œ ๊ด„ํ˜ธ ์•ˆ์— ์•Œ๋งž๋Š” ๋‹ต์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

- ( ) ๋ž€ ์ž„์˜์˜ ํฌ๊ธฐ๋ฅผ ๊ฐ€์ง„ ๋ฐ์ดํ„ฐ(Key)๋ฅผ ๊ณ ์ •๋œ ํฌ๊ธฐ์˜ ๋ฐ์ดํ„ฐ(Value)๋กœ ๋ณ€ํ™”์‹œ์ผœ ์ €์žฅํ•˜๋Š” ๊ฒƒ์ด๋‹ค.
- ํ‚ค์— ๋Œ€ํ•œ ( ) ๊ฐ’์„ ์‚ฌ์šฉํ•˜์—ฌ ๊ฐ’์„ ์ €์žฅํ•˜๊ณ  ํ‚ค-๊ฐ’ ์Œ์˜ ๊ฐฏ์ˆ˜์— ๋”ฐ๋ผ ๋™์ ์œผ๋กœ ํฌ๊ธฐ๊ฐ€ ์ฆ๊ฐ€ํ•œ๋‹ค.
- ( ) ๊ฐ’ ์ž์ฒด๋ฅผ index๋กœ ์‚ฌ์šฉํ•˜๊ธฐ ๋•Œ๋ฌธ์— ํ‰ ์‹œ๊ฐ„๋ณต์žก๋„๊ฐ€ O(1) ๋กœ ๋งค์šฐ ๋น ๋ฅด๋‹ค
- ( ) ํ•จ์ˆ˜๋Š” ์ž„์˜์˜ ๊ธธ์ด์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๊ณ ์ •๋œ ๊ธธ์ด์˜ ๋ฐ์ดํ„ฐ๋กœ ๋งคํ•‘ํ•˜๋Š” ํ•จ์ˆ˜์ด๋‹ค.
- ( ) ํ•จ์ˆ˜๋Š” ํฐ ํŒŒ์ผ์—์„œ ์ค‘๋ณต๋˜๋Š” ๋ ˆ์ฝ”๋“œ๋ฅผ ์ฐพ์„ ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๊ฒ€์ƒ‰์ด๋‚˜ ํ…Œ์ด๋ธ” ๊ฒ€์ƒ‰์˜ ์†๋„๋ฅผ ๊ฐ€์†ํ•  ์ˆ˜ ์žˆ๋‹ค.
ํ•ด์‹œ(Hash)

 

47. ๋‹ค์Œ์€ ๋กœ๊ทธ ๊ธฐ๋ฐ˜ ํšŒ๋ณต๊ธฐ๋ฒ•์—์„œ ์‚ฌ์šฉ๋˜๋Š” ๋ช…๋ น์–ด์ด๋‹ค. ๊ฐ ์ง€๋ฌธ์— ํ•ด๋‹นํ•˜๋Š” ๋ช…๋ น์„ ์ ์œผ์‹œ์˜ค.

1. ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ•˜๊ธฐ ์ „๊นŒ์ง€์˜ ์‚ฌํ•ญ์„ ๋กœ๊ทธ(log)๋กœ ๊ธฐ๋กํ•ด ๋†“๊ณ , ์ด์ „ ์ƒํƒœ๋กœ ๋˜๋Œ์•„๊ฐ„ ํ›„ ์‹คํŒจ๊ฐ€ ๋ฐœ์ƒํ•˜๊ธฐ ์ „๊นŒ์ง€์˜ ๊ณผ์ •์„ ์žฌ์‹คํ–‰ํ•œ๋‹ค.
2. ๋กœ๊ทธ๋ฅผ ์ด์šฉํ•˜์—ฌ ์˜ค๋ฅ˜์™€ ๊ด€๋ จ๋œ ๋‚ด์šฉ์„ ์ทจ์†Œํ•˜์—ฌ ๋ณต๊ตฌํ•œ๋‹ค.
1. redo
2. undo

* ์žฌ์‹คํ–‰ : re

* ๋‚ด์šฉ ์ทจ์†Œ : un

* ํŠธ๋žœ์žญ์…˜ : rollback

 

48. ๋‹ค์Œ ํ…Œ์ด๋ธ”์—์„œ ฯ€TTL(employee)์— ๋Œ€ํ•œ ์—ฐ์‚ฐ ๊ฒฐ๊ณผ ๊ฐ’์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

Index AGE TTL
1 55 ๋ถ€์žฅ
2 35 ๋Œ€๋ฆฌ
3 42 ๊ณผ์žฅ
4 45 ์ฐจ์žฅ
TTL
๋ถ€์žฅ
๋Œ€๋ฆฌ
๊ณผ์žฅ
์ฐจ์žฅ
  • ํŒŒ์ด : project -> ์†์„ฑ๊ฐ’ ํฌํ•จ ์ถœ๋ ฅ
    • = select distinct TTL from employee
  • ์‹œ๊ทธ๋งˆ : select

 

49. ๋‹ค์Œ์€ Coupling์— ๋Œ€ํ•œ ์„ค๋ช…์ด๋‹ค. ์„ค๋ช…์— ๋Œ€ํ•œ Coupling ์ข…๋ฅ˜๋ฅผ ์˜๋ฌธ์œผ๋กœ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์–ด๋–ค ๋ชจ๋“ˆ์ด ๋‹ค๋ฅธ ๋ชจ๋“ˆ์˜ ๋‚ด๋ถ€ ๋…ผ๋ฆฌ ์กฐ์ง์„ ์ œ์–ดํ•˜๊ธฐ ์œ„ํ•œ ๋ชฉ์ ์œผ๋กœ ์ œ์–ด ์‹ ํ˜ธ๋ฅผ ์ด์šฉํ•˜์—ฌ ํ†ต์‹ ํ•˜๋Š” ๊ฒฝ์šฐ์˜ ๊ฒฐํ•ฉ๋„์ด๋‹ค. ํ•˜์œ„ ๋ชจ๋“ˆ์—์„œ ์ƒ์œ„ ๋ชจ๋“ˆ๋กœ ์ œ์–ด ์‹ ํ˜ธ๊ฐ€ ์ด๋™ํ•˜์—ฌ ์ƒ์œ„ ๋ชจ๋“ˆ์—๊ฒŒ ์ฒ˜๋ฆฌ ๋ช…๋ น์„ ๋ถ€์—ฌํ•˜๋Š” ๊ถŒ๋ฆฌ ์ „๋„ ํ˜„์ƒ์ด ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋‹ค.
์ œ์–ด ๊ฒฐํ•ฉ๋„ (Control Coupling)

 

50. ๋‹ค์Œ ์„ค๋ช…์— ํ•ด๋‹นํ•˜๋Š” ํ”„๋กœํ† ์ฝœ์„ ์“ฐ์‹œ์˜ค.

- Network layer์—์„œ IPํŒจํ‚ท์„ ์•”ํ˜ธํ™”ํ•˜๊ณ  ์ธ์ฆํ•˜๋Š” ๋“ฑ์˜ ๋ณด์•ˆ์„ ์œ„ํ•œ ํ‘œ์ค€์ด๋‹ค.
- ๊ธฐ์—…์—์„œ ์‚ฌ์„ค ์ธํ„ฐ๋„ท๋ง์œผ๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” VPN์„ ๊ตฌํ˜„ํ•˜๋Š”๋ฐ ์‚ฌ์šฉ๋˜๋Š” ํ”„๋กœํ† ์ฝœ์ด๋‹ค.
- AH(Authentication Header)์™€ ESP(Encapsulating Security Payload)๋ผ๋Š” ๋‘ ๊ฐ€์ง€ ๋ณด์•ˆ ํ”„๋กœํ† ์ฝœ์„ ์‚ฌ์šฉํ•œ๋‹ค.
IPsec