해시 함수 h(x)가 다음과 같을 때, h(321)의 값은 얼마인가?h… | [7급 국가직 데이터베이스론] 09년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 09년 1회차
해시 함수 h(x)h(x)가 다음과 같을 때, h(321)h(321)의 값은 얼마인가?
h(x)=(x)11%100h(x) = (x)_{11} \% 100
(단, (x)11(x)_{11}은 십진수 xx를 11진수로 변환하라는 의미이며, %는 나머지(modular) 함수이다)
1
32
2
86
3
272
4
321
해설

기수 변환법에 따라 키 321의 각 자리를 11진수 자리로 읽어 십진값을 구하고, 100으로 나눈 나머지를 취하면 86이 된다.

(321)11=3×112+2×11+1(321)_{11} = 3 \times 11^{2} + 2 \times 11 + 1
=363+22+1=386= 363 + 22 + 1 = 386
386%100=86386 \% 100 = 86

  • 32는 자릿값 변환 없이 앞 두 자리만 취한 값이므로 틀리다.
  • 272는 321을 11진수 표기로 바꾼 값에서 멈춘 것으로, 각 자리를 11진 자릿값으로 읽어 나머지를 취하는 기수 변환법의 해시값이 아니므로 틀리다.
  • 321은 키 자체이므로 해시 함수를 적용한 결과가 아니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 데이터베이스론] 09년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 데이터베이스론 기출문제 암기장 전체 보기