기출문제/정보처리기사

2018년 2회 정보처리기사 기출문제 51번

엉클지니 2025. 5. 31. 00:45

51. 해싱 등의 사상 함수를 사용하여 레코드 키(Record Key)에 의한 주소 계산을 통해 레코드를 접근할 수 있도록 구성한 파일은?

    순차 파일           인덱스 파일

    직접 파일           다중 링 파일

 

300x250

 

이 문제는 파일 조직 방식 중에서 주소를 계산해서 직접 레코드를 찾는 방식이 무엇인지 묻는 문제로, 정보처리기사에서 자주 출제됩니다. 용어가 비슷해서 헷갈리기 쉬우므로 표와 함께 정확히 개념을 정리해보겠습니다.


✅ 문제:

51. 해싱 등의 사상 함수를 사용하여 레코드 키(Record Key)에 의한 주소 계산을 통해 레코드를 접근할 수 있도록 구성한 파일은?

① 순차 파일
② 인덱스 파일
❸ 직접 파일
④ 다중 링 파일


✅ 핵심 개념: 직접 파일 (Direct File)

  • 직접 파일은 해싱(Hashing) 또는 사상 함수(Mapping Function)를 이용해
    레코드 키를 통해 직접 저장 주소를 계산하여, 그 주소로 바로 접근하는 방식입니다.
  • 이 방식은 정렬, 탐색 없이 빠르게 데이터 접근이 가능하다는 장점이 있습니다.

✅ 각 보기 해설 및 비교표

보기 파일 조직 방식 설명 해싱 사용 여부 접근 방식 적합 여부

① 순차 파일 (Sequential File) 키 값의 순서대로 레코드 저장 읽고 쓸 때 항상 순서대로 접근 순차 접근
② 인덱스 파일 (Indexed File) 별도 인덱스를 통해 레코드 위치 조회 간접 접근  
직접 파일 (Direct File) 해싱으로 주소 계산하여 즉시 레코드 접근 직접 접근  
④ 다중 링 파일 (Multi Ring File) 여러 개의 포인터로 데이터 연결 복잡한 탐색, 링 구조  

✅ 정답: ❸ 직접 파일 (Direct File)


✅ 학생들에게 쉽게 설명하자면?

직접 파일은 ‘계산해서 바로 찾는 방식’이에요.
예를 들어 친구 이름이 “홍길동”이라면,
해시 함수로 계산해서 "서랍 27번"이라고 나오면,
곧바로 27번 서랍에서 친구 정보를 꺼내는 거죠!
이렇게 순서도, 인덱스도 없이 바로 찾아가는 방식이 바로 직접 파일이에요.


✅ 요약 암기 포인트

🧠 “해싱 → 계산 → 바로 접근” = 직접 파일


✅ 정답: ❸ 직접 파일

더 깊게 들어가고 싶다면, 해싱 방식(제산법, 제곱중간법 등)이나 충돌 해결 방법도 함께 알려드릴 수 있어요.
다음 문제도 원하시나요? 😊