๋‹ซ๊ธฐ

์ •๋ณด์ฒ˜๋ฆฌ ๊ธฐ์ถœ๋ฌธ์ œ

์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ · ์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ · ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ๋Šฅ์‚ฌ


์ฃผ๊ด€์‹ ์—ฐ์Šตํ•˜๊ธฐ


ํ•œ๋ฌธ์ œ์”ฉ ์—ฐ์Šตํ•˜๊ธฐ


CBT ์œ ํ˜•์œผ๋กœ ์—ฐ์Šตํ•˜๊ธฐ


์ •๋‹ต ํ™•์ธํ•˜๊ธฐ
๋‹ค์Œ ๋ฌธ์ œ
๋‹ค์Œ ๋ฌธ์ œ
O X
๋‹ค์Œ ๋ฌธ์ œ

ํ•„์ˆ˜ ์•”๊ธฐ ์ด๋ก 

๋ฆด๋ ˆ์ด์…˜์€ ํ…Œ์ด๋ธ” ํ‘œ์ด๋‹ค.

๋ผ์ด์„ผ์Šค 2023. 2. 12. 16:46

๋ฆด๋ ˆ์ด์…˜์€ ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์—์„œ ์‚ฌ์šฉํ•˜๋Š” ํ‘œ๋ผ๊ณ  ์ƒ๊ฐํ•˜๋ฉด ๋œ๋‹ค.

ํ…Œ์ด๋ธ” ํ‘œ ๊ทธ๊ฑธ DB์—์„œ๋Š” ๋ฆด๋ ˆ์ด์…˜์ด๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค.

 

ํŠœํ”Œ(Tuple)

์†์„ฑ(Attribute)

๋„๋ฉ”์ธ(Domain)

 

์นด๋””๋„๋ฆฌํ‹ฐ = ๊ธฐ์ˆ˜ = ํŠœํ”Œ์˜ ๊ฐœ์ˆ˜ / ๋””๊ทธ๋ฆฌ = ์ฐจ์ˆ˜ = ์†์„ฑ์˜ ๊ฐœ์ˆ˜

 

 

๊ธฐ์ถœ๋ฌธ์ œ(20๋…„1ํšŒ)

๋ฆด๋ ˆ์ด์…˜์— ๋Œ€ํ•œ ์„ค๋ช…์œผ๋กœ ๊ฑฐ๋ฆฌ๊ฐ€ ๋จผ ๊ฒƒ์€?

  1. ํ•œ ๋ฆด๋ ˆ์ด์…˜์— ํฌํ•จ๋œ ํŠœํ”Œ๋“ค์€ ๋ชจ๋‘ ์ƒ์ดํ•˜๋‹ค.
  2. ํŠœํ”Œ๋“ค์˜ ์‚ฝ์ž…, ์‚ญ์ œ ๋“ฑ์˜ ์ž‘์—…์œผ๋กœ ์ธํ•ด ๋ฆด๋ ˆ์ด์…˜์€ ์‹œ๊ฐ„์— ๋”ฐ๋ผ ๋ณ€ํ•œ๋‹ค.
  3. ํ•œ ๋ฆด๋ ˆ์ด์…˜์— ํฌํ•จ๋œ ํŠœํ”Œ ์‚ฌ์ด์—๋Š” ์ˆœ์„œ๊ฐ€ ์žˆ๋‹ค.
  4. ์• ํŠธ๋ฆฌ๋ทฐํŠธ๋Š” ๋…ผ๋ฆฌ์ ์œผ๋กœ ์ชผ๊ฐค ์ˆ˜ ์—†๋Š” ์›์ž๊ฐ’์œผ๋กœ ์ €์žฅํ•œ๋‹ค.

 

 

 

๊ธฐ์ถœ๋ฌธ์ œ(20๋…„4ํšŒ)

ํ•œ ๋ฆด๋ ˆ์ด์…˜ ์Šคํ‚ค๋งˆ๊ฐ€ 4๊ฐœ ์†์„ฑ, 2๊ฐœ ํ›„๋ณดํ‚ค ๊ทธ๋ฆฌ๊ณ  ๊ทธ ์Šคํ‚ค๋งˆ์˜ ๋Œ€์‘ ๋ฆด๋ ˆ์ด์…˜ ์ธ์Šคํ„ด์Šค๊ฐ€ 7๊ฐœ ํŠœํ”Œ์„ ๊ฐ–๋Š”๋‹ค๋ฉด ๊ทธ ๋ฆด๋ ˆ์ด์…˜์˜ ์ฐจ์ˆ˜(degree)๋Š”?

  1. 1
  2. 2
  3. 4
  4. 7

 

 

 

๊ธฐ์ถœ๋ฌธ์ œ(20๋…„4ํšŒ)

A1, A2, A3 3๊ฐœ ์†์„ฑ์„ ๊ฐ–๋Š” ํ•œ ๋ฆด๋ ˆ์ด์…˜์—์„œ A1์˜ ๋„๋ฉ”์ธ์€ 3๊ฐœ ๊ฐ’, A2์˜ ๋„๋ฉ”์ธ์€ 2๊ฐœ ๊ฐ’, A3์˜ ๋„๋ฉ”์ธ์€ 4๊ฐœ ๊ฐ’์„ ๊ฐ–๋Š”๋‹ค. ์ด ๋ฆด๋ ˆ์ด์…˜์— ์กด์žฌํ•  ์ˆ˜ ์žˆ๋Š” ๊ฐ€๋Šฅํ•œ ํŠœํ”Œ(Tuple)์˜ ์ตœ๋Œ€ ์ˆ˜๋Š”?

  1. 12
  2. 8
  3. 24
  4. 9

 

 

 

๊ธฐ์ถœ๋ฌธ์ œ(20๋…„4ํšŒ)

๋‹ค์Œ ๋ฆด๋ ˆ์ด์…˜์˜ ์นด๋””๋„๋ฆฌํ‹ฐ์™€ ์ฐจ์ˆ˜๊ฐ€ ์˜ณ๊ฒŒ ๋‚˜ํƒ€๋‚ธ ๊ฒƒ์€?

  1. ์นด๋””๋„๋ฆฌํ‹ฐ : 4, ์ฐจ์ˆ˜ : 4
  2. ์นด๋””๋„๋ฆฌํ‹ฐ : 6, ์ฐจ์ˆ˜ : 4
  3. ์นด๋””๋„๋ฆฌํ‹ฐ : 4, ์ฐจ์ˆ˜ : 6
  4. ์นด๋””๋„๋ฆฌํ‹ฐ : 6, ์ฐจ์ˆ˜ : 6

 

 

 

๊ธฐ์ถœ๋ฌธ์ œ(20๋…„1ํšŒ)

๋‹ค์Œ ํŠธ๋ฆฌ์˜ ์ฐจ์ˆ˜(degree)์™€ ๋‹จ๋ง ๋…ธ๋“œ(terminal node)์˜ ์ˆ˜๋Š”?

  1. ์ฐจ์ˆ˜: 4, ๋‹จ๋ง ๋…ธ๋“œ: 4
  2. ์ฐจ์ˆ˜: 4, ๋‹จ๋ง ๋…ธ๋“œ: 8
  3. ์ฐจ์ˆ˜: 2, ๋‹จ๋ง ๋…ธ๋“œ: 4
  4. ์ฐจ์ˆ˜: 2, ๋‹จ๋ง ๋…ธ๋“œ: 8
๋‹ซ๊ธฐ