← 회차 전체 문제공개 기출자동 검사 완료2023년 국가직 기출 · 컴퓨터일반 · 정보보호 · 13번
다음에서 설명하는 해시 함수는?
탐색키 값을 여러 부분으로 나눈 후 각 부분의 값을 더하거나 XOR(배타적 논리합) 연산하여 그 결과로 주소를 취하는 방법
- 1
숫자분석함수
오답 이유숫자 분석은 키의 각 자리 분포를 분석해 비교적 고르게 분포된 일부 자릿수를 주소로 택한다. - 2
제산함수
오답 이유제산 함수는 키를 테이블 크기 등에 나눈 나머지를 해시 주소로 사용한다. - 3
중간제곱함수
오답 이유중간 제곱 함수는 키를 제곱한 결과의 가운데 자릿수를 주소로 선택한다. - 4
폴딩함수
정답 근거폴딩 함수는 키를 여러 부분으로 나눠 각 부분을 더하거나 XOR해 주소를 만든다.
정답·상세해설정답 4번
해시 함수의 종류와 특징을 묻는 문제입니다. 탐색키 값을 여러 부분으로 나눈 후, 각 부분의 값을 더하거나 XOR(배타적 논리합) 연산을 하여 주소를 취하는 방식은 종이를 접듯 나누어 더한다는 의미의 폴딩함수입니다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 자동 검사 완료
- 최종 검수
- 2026-07-26