문제 상세보기
문제 정보
문제 ID: 540484
카테고리: 정보처리기사
강의: 미분류
키워드: 없음
문제
해싱함수 중 레코드 키를 여러 부분으로 나누고, 나눈 부분의 각 숫자를 더하거나 XOR한 값을 홈 주소로 사용하는 방식은?
정답을 선택하세요
단일 문제
정답
2번
: 폴딩법
해설 gpt-4o-mini 생성
[정답 근거] → 레코드 키를 여러 부분으로 나누고, 각 부분의 숫자를 더하거나 XOR하여 홈 주소를 생성하는 방식은 폴딩법입니다. 이 방법은 키를 일정한 크기로 나눈 후, 나눈 부분의 값을 결합하여 해시 값을 만드는 방식으로, 해시 테이블에서 충돌을 줄이는 데 효과적입니다.
[오답 해설] →
1. 제산법: 제산법은 해시 값을 생성할 때 키의 값을 특정 수로 나눈 나머지를 사용하는 방식으로, 키를 나누지 않고 단순히 나머지를 이용합니다.
2. 기수변환법: 기수변환법은 숫자를 다른 진수로 변환하는 방법으로, 해시 함수와는 관련이 없습니다.
3. 숫자분석법: 숫자분석법은 데이터의 숫자적 특성을 분석하는 방법으로, 해싱과는 직접적인 연관이 없습니다.
[관련 개념] → 해싱 함수는 데이터를 고정된 크기의 해시 값으로 변환하여 데이터 검색의 효율성을 높이는 기술입니다. 폴딩법은 이러한 해싱 기법 중 하나로, 키를 나누고 결합하여 해시 값을 생성하는 방법입니다.
[학습 포인트] → 해싱 함수의 다양한 기법을 이해하고, 각 기법의 특징과 사용 사례를 학습하는 것이 중요합니다. 특히 폴딩법과 같은 방법은 충돌을 줄이는 데 유용하므로, 해시 테이블 설계 시 고려해야 할 요소입니다.
[오답 해설] →
1. 제산법: 제산법은 해시 값을 생성할 때 키의 값을 특정 수로 나눈 나머지를 사용하는 방식으로, 키를 나누지 않고 단순히 나머지를 이용합니다.
2. 기수변환법: 기수변환법은 숫자를 다른 진수로 변환하는 방법으로, 해시 함수와는 관련이 없습니다.
3. 숫자분석법: 숫자분석법은 데이터의 숫자적 특성을 분석하는 방법으로, 해싱과는 직접적인 연관이 없습니다.
[관련 개념] → 해싱 함수는 데이터를 고정된 크기의 해시 값으로 변환하여 데이터 검색의 효율성을 높이는 기술입니다. 폴딩법은 이러한 해싱 기법 중 하나로, 키를 나누고 결합하여 해시 값을 생성하는 방법입니다.
[학습 포인트] → 해싱 함수의 다양한 기법을 이해하고, 각 기법의 특징과 사용 사례를 학습하는 것이 중요합니다. 특히 폴딩법과 같은 방법은 충돌을 줄이는 데 유용하므로, 해시 테이블 설계 시 고려해야 할 요소입니다.
문제 정보
문제 ID: 540484
카테고리: 정보처리기사
강의: 미분류
키워드: 없음