• 제목
    2027 바탕 모의고사 10회 13번 2번 선지 질문
    2026.10.31 12:01:46
  • 저는 2번 선지가

    “9의 값을 가진 데이터가 위치한 ‘세대’에 할당된 주소의 수”

    를 비교하는 진술이라 생각했습니다.

    따라서 9의 값을 가진 데이터가 위치한 ‘세대’는 3세대이므로, 배열 방식(ㄱ)은 9, 23, 54, - 으로 총 4개의 주소 공간이 필요하다고 생각했습니다. 여기까진 해설의 논리와 제 생각이 부합한 것으로 보입니다.



    하지만 링크 방식(ㄴ)의 경우,

    3세대에 해당하는 데이터는 9, 23, 54, -이고

    각 데이터마다 2개의 좌우 값이 더 필요해서

    1개의 데이터마다 총 3개의 주소 공간이 필요하므로

    ‘3세대’에 할당된 주소의 수는 총 12개라고 판단했습니다.


    하지만 해설에서는 ‘3세대’가 아닌 9가 저장된 3개의 주소 공간만 따지는 것으로 보이는데, 제 생각 중 어느 곳이 오류가 있는 것일까요?
  • 작성자김*훈
  • 첨부파일
    • 바탕국어연구소
    • 2026.11.04 00:35:35

    안녕하세요. 바탕 국어연구소입니다.

    링크 방식에서 주소의 수를 센 방식을 다시 살펴봅시다. 학생은 한 주소에 들어가는 저장 공간의 크기를 주소의 개수로 센 것입니다. ②가 묻는 것은 주소가 몇 개 할당되었는가이고, 링크 방식에서 9가 있는 3세대에는 주소가 3개 할당됩니다.

    지문은 링크 방식을 "주소마다 데이터 저장 공간과 그 자식 세대 데이터의 주소 저장 공간을 배정한다"고 설명합니다. 즉 하나의 주소 안에 자기 데이터 값을 넣는 공간과 좌우 자식의 주소를 넣는 공간이 함께 있다는 뜻입니다. <표 2>를 보면 이 구조가 그대로 드러납니다. 주소 110 한 줄에 데이터 값 8, 좌 1010, 우 000이 같이 들어 있습니다. 여기서 1010과 000은 이 주소가 새로 차지한 주소가 아니라 자식 데이터가 저장된 다른 주소를 가리키는 값입니다. 그래서 데이터 하나에 주소는 하나이고, 좌우 칸은 그 주소 안의 저장 공간일 뿐입니다. 학생이 "데이터 1개당 3개의 주소 공간"이라고 센 것은, 한 주소의 저장 공간이 3칸 크기라는 말을 주소가 3개라는 말로 바꾼 것입니다.

    두 번째 오류는 링크 방식의 3세대를 “9, 23, 54, -"로 센 점입니다. 지문은 링크 방식에 대해 "데이터가 저장되지 않는 주소가 생기지 않는다"고 합니다. 배열 방식은 데이터가 없는 자리에도 주소가 대응되어 ‘-’ 자리가 주소 하나를 차지하지만, 링크 방식은 빈 자리에 주소를 배정하지 않습니다. 그러므로 링크 방식의 3세대에는 9, 23, 54 세 데이터에 대한 주소 3개만 있습니다.

    비교하면 배열 방식(㉠)의 3세대는 9, 23, 54와 빈 자리까지 주소 4개이고, 링크 방식(㉡)의 3세대는 주소 3개입니다. 그래서 ㉡이 ㉠보다 주소의 수가 더 적다는 ②는 적절합니다.

    지문에서 링크 방식이 "각 데이터의 저장에 더 큰 공간이 필요하다"고 한 것은 주소 하나가 담는 정보량(데이터 + 좌 + 우)이 크다는 뜻이고, ①에서 묻는 내용입니다. ②는 그와 별개로 할당된 주소의 개수를 묻습니다. 문항에서 "공간의 크기"와 "주소의 수"가 구별되어 나오면 이 두 가지를 따로 세어 보시기 바랍니다.