2023 국가직9급 컴퓨터일반 13번 해설 — 해싱

정답 ④번출제 쟁점 해싱발문 옳은 것 고르기

문제

다음에서 설명하는 해시 함수는? 탐색키 값을 여러 부분으로 나눈 후 각 부분의 값을 더하거나 XOR(배타적 논리합) 연산하여 그 결과로 주소를 취하는 방법

① 숫자분석함수

이 선지 진술은 틀림(X)

문제 설명처럼 키를 여러 부분으로 나누어 더하거나 XOR하는 방식은 숫자분석법이 아니다. 그 방식은 폴딩법이다.

② 제산함수

이 선지 진술은 틀림(X)

제산법은 나머지 연산 기반 해시 함수이다. 키 조각을 합산하거나 XOR하는 설명과 다르다.

③ 중간제곱함수

이 선지 진술은 틀림(X)

중간제곱법은 제곱 결과의 중간 부분을 사용한다. 여러 부분을 접어 더하는 방식은 폴딩법이다.

④ 폴딩함수

이 선지 진술은 옳음(O)

폴딩법은 긴 키를 부분으로 접어 결합하는 해싱 기법이다. 각 부분을 더하거나 배타적 논리합으로 결합할 수 있다.

Q. 2023 국가직9급 컴퓨터일반 13번의 핵심 쟁점은 무엇인가?: A. 2023 국가직9급 컴퓨터일반 13번은 해싱에 관한 문항으로, "옳은 것"을 고르는 문제입니다.
Q. 2023 국가직9급 컴퓨터일반 13번의 정답은?: A. 정답은 ④번입니다. 폴딩법은 긴 키를 부분으로 접어 결합하는 해싱 기법이다. 각 부분을 더하거나 배타적 논리합으로 결합할 수 있다.