정보처리산업기사 기출문제·모의고사·오답노트·자동채점
App Store에서 다운로드 APK 다운로드
연도별 풀이 오답노트 별표문제
  1. 홈
    2. ›
  2. 정보처리산업기사
    3. ›
  3. 2001년09월23일
    4. ›
  4. 1번

2001년09월23일 1번

[데이터 베이스] 해싱 함수의 값을 구한 결과 키 K1, K2가 같은 값을 가질 때, 이들 키 K1, K2의 집합을 무엇이라 하는가?

  • ① Mapping
  • ② Folding
  • ③ Synonym
  • ④ Chaining
(정답률: 76%)

문제 해설

해싱 함수의 값을 구한 결과 키 K1, K2가 같은 값을 가질 때, 이들 키 K1, K2의 집합을 Synonym이라고 한다. 이는 동의어와 같은 의미로, 서로 다른 단어들이 같은 의미를 가지는 것처럼, 서로 다른 키들이 같은 해시 값으로 매핑되어 같은 의미를 가지는 것이다. 따라서 "Synonym"이 정답이다. "Mapping"은 해시 함수가 입력 키를 해시 값으로 매핑하는 과정을 의미하며, "Folding"은 입력 키를 일정한 크기로 분할하여 해시 값을 계산하는 과정을 의미한다. "Chaining"은 해시 충돌이 발생했을 때, 같은 해시 값으로 매핑된 키들을 연결 리스트로 관리하는 기법을 의미한다.
이전 문제
다음 문제
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답