← 회차 전체 문제

편집복원내용 검수 완료2025년 정보처리기사 2회 필기 · 프로그래밍 언어 활용 · 73번

행 우선으로 저장된 배열을 인덱스 증가 순서대로 한 번씩 연속 접근할 때 가장 직접적으로 높아지는 지역성은?

1
같은 원소를 반복해서 읽기 때문에 시간 지역성이 높다.
오답 이유시간 지역성은 최근 사용한 같은 주소를 가까운 시간 안에 다시 참조할 때 높아지며, 각 원소를 한 번씩 읽는 조건의 직접적인 특징은 아니다.
2
인접한 주소의 원소를 차례로 읽기 때문에 공간 지역성이 높다.
정답 근거연속된 배열 원소의 인접 주소를 차례로 읽으므로 한 캐시 라인에 함께 적재된 주변 데이터를 활용할 수 있다.
3
접근 주소가 매번 무작위이므로 공간 지역성이 낮다.
오답 이유지문은 인덱스 증가 순서의 연속 접근이므로 접근 주소가 무작위라는 전제가 틀리다.
4
배열 전체가 한 주소에 저장되므로 시간 지역성이 높다.
오답 이유배열 원소는 각자의 주소에 연속 배치되며 배열 전체가 하나의 주소를 공유하지 않는다.

정답·상세해설

정답 2번

행 우선 배열의 연속된 인덱스는 메모리에서도 인접한 주소에 배치된다. 각 원소를 한 번씩 차례로 읽으면 같은 주소의 재참조보다 가까운 주소의 연속 참조가 두드러지므로 공간 지역성이 높다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-21

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내