출제기준과 편 대응표

독학사 2단계 자료구조는 국가평생교육진흥원이 정한 평가영역을 기준으로 출제된다. 평가영역 자체는 큰 범주(예: 선형 구조, 비선형 구조, 정렬과 탐색)로만 공시되므로, 그 범주 안에서 실제로 무엇을 공부해야 하는지는 표준 자료구조 교재의 목차와 대응시켜야 한다. 아래 표는 이 과목의 05편부터 16편까지를 그런 관점에서 재배열한 것이다.

이 표에서 눈여겨볼 점은 “선형 구조의 응용”과 “비선형 구조(트리)“에 편 수가 가장 많이 배정되어 있다는 것이다. 이는 우연이 아니라, 스택·큐의 실제 활용(수식 변환, 괄호 검사)과 트리의 순회·탐색 성질이 단순 암기가 아니라 손으로 직접 연산 과정을 추적해야 풀리는 문제로 자주 출제되기 때문이다.

빈출 개념과 시험에서 나타나는 형태

아래 다섯 가지는 자료구조 시험에서 매 회차 형태를 바꿔가며 반복 등장하는 핵심 축이다. 정확한 출제 빈도(퍼센트)는 회차마다 다르고 공식적으로 통계가 공개되지 않으므로 숫자로 단정하지 않으며, 대신 “어떤 형태의 문제로 변형되어 나오는가”를 정리한다.

공통적으로 “정의를 아는가”보다 “직접 계산해서 결과를 맞히는가”를 확인하려는 의도가 뚜렷하다. 그래서 이 편의 확인 문제도 대부분 값을 직접 대입해 추적하는 형태로 구성했다.

문항 유형별 접근법

독학사 자료구조 문항은 크게 네 가지 유형으로 나뉜다. 유형을 먼저 판별하면 풀이 전략을 바로 정할 수 있다.

개념 맵으로 보는 편 사이의 연결

아래 개념 맵은 이 과목의 핵심 개념이 어떻게 서로 의존하는지를 보여준다. 화살표는 “이 개념을 알아야 다음 개념을 이해할 수 있다”는 방향이다.

이 그림에서 확인해야 할 것은, 정렬·탐색·해싱(16편)이 사실상 이 과목 전체의 종착점이라는 사실이다. 복잡도 분석 없이는 정렬 알고리즘의 효율을 비교할 수 없고, 히프를 모르면 히프 정렬을 이해할 수 없으며, BST의 탐색 성질을 모르면 이진 탐색과의 차이를 설명할 수 없다. 그래서 기출·모의 문제에서도 16편 관련 내용이 다른 개념과 함께 묶여 출제되는 경우가 많다.

기출 분석형 확인 문제

아래 문제들은 위에서 정리한 네 가지 유형(정의형·비교형·계산형·추적형)을 고르게 포함한다. 계산·추적형 문제는 explanation에 대입 과정을 전부 적어 두었으니, 답만 확인하지 말고 직접 손으로 같은 과정을 다시 밟아 보길 권한다.

정답 대조표

작성 직후 모든 문항의 정답 번호가 실제로 옳은 진술의 위치와 일치하는지 아래 표로 다시 대조했다.

핵심 정리

• 독학사 자료구조는 정의를 아는 것만으로는 부족하고, 정렬 패스·트리 순회·해싱 슬롯·복잡도 유도 같은 계산·추적 과정을 손으로 직접 진행할 수 있어야 한다.
• 문항을 정의형·비교형·계산형·추적형으로 먼저 분류하면 풀이 전략을 빠르게 정할 수 있다.
• 05편부터 16편까지의 개념은 서로 독립적이지 않고, 복잡도·히프·BST가 최종적으로 16편의 정렬·탐색·해싱 비교로 수렴한다.
• 정답을 맞히는 것만큼 중요한 것은 왜 나머지 세 보기가 틀렸는지 설명할 수 있는 것이다. “옳지 않은 것을 고르시오” 유형에 대비하려면 오답의 근거까지 정확히 알아야 한다.

참고 자료

• 국가평생교육진흥원 독학학위제 홈페이지 
• 국가평생교육진흥원 출제방향/수준 
• 국가평생교육진흥원 과목별 평가영역 
• 2026년도 독학학위 취득시험 응시요강(시험안내)