자격증/정보처리기사 필기

정처기 필기 2과목 소프트웨어 개발, 자료구조·테스트가 점수의 8할

공감(공부하는감자) 2026. 7. 7. 13:02

정처기 필기 2과목 소프트웨어 개발, 자료구조·테스트가 점수의 8할

안녕하세요, 공부하는 감자입니다 🥔

정처기 필기 2과목 소프트웨어 개발은 범위가 넓어 보여서 겁을 주는데, 막상 출제는 몇 군데로 쏠려 있어요. 20문항 중 자료구조와 테스트에서 절반 넘게 나옵니다.

그래서 이 글엔 정처기 필기 2과목에서 점수를 실제로 만들어 주는 영역만 추려, 넓게 훑지 말고 어디에 시간을 몰아야 하는지 순서로 정리했어요.

넓이가 아니라 빈출 밀도로 접근하는 과목입니다.

자료구조·정렬이 최다 출제

여기가 2과목의 심장이에요. 선형 구조와 비선형 구조를 먼저 갈라 두면 편합니다.

구분 자료구조 특징 한 줄
선형 스택 후입선출(LIFO)
선형 선입선출(FIFO)
비선형 트리 계층 구조, 순회 문제 단골
비선형 그래프 정점·간선

트리 순회(전위·중위·후위)는 거의 매회 나옵니다. 루트를 언제 방문하느냐로 이름이 갈린다는 것만 잡으면 헷갈릴 일이 없어요.

정렬은 종류별 개념과 시간복잡도를 물어봅니다. 버블·선택·삽입은 O(n²), 퀵·병합·힙은 평균 O(n log n) — 이 분류가 핵심이고, 정렬 과정 한 단계를 그려 놓고 "몇 회전 후 상태"를 고르는 문제가 자주 보여요.

코드로 결과를 추적하는 4과목이 약하다면 정처기 필기 4과목 프로그래밍 공부법과 묶어서 보면, 정렬 알고리즘이 코드로 나올 때도 덜 당황합니다.

테스트 기법은 대비 구조로 외운다

테스트는 짝을 지어 외우면 대부분 맞힙니다. 화이트박스는 내부 코드를 보는 것(구문·조건 커버리지), 블랙박스는 기능만 보는 것(동등 분할·경곗값 분석)이죠.

테스트 보는 관점 예시 기법
화이트박스 내부 로직 구문·분기 커버리지
블랙박스 입출력 기능 동등 분할, 경곗값 분석

단계는 단위 → 통합 → 시스템 → 인수 순서고, 알파 테스트(개발자 환경)와 베타 테스트(사용자 환경) 구분도 단골입니다.

저는 이 부분이 헷갈릴 때 문어CBT 무료 모의고사에서 2과목만 반복해 풀며 대비 개념을 굳혔는데, 틀린 유형이 바로 집계돼서 약점을 좁히기 좋았어요.

 

SQLD·정처기·컴활·ADsP 무료 CBT 모의고사

기출 변형 문제, 자동 채점, 회차별 실력 추적까지 가입 없이 바로 풀어보세요.

sqldpass.com

형상관리·패키징은 용어만

나머지는 용어 매칭 수준이면 됩니다. 형상관리는 Git·SVN 같은 버전 관리 도구와 커밋·체크아웃 개념, 패키징은 사용자 중심으로 묶어 배포한다는 방향, 그리고 DRM(저작권 보호) 정도가 반복돼요.

여기에 시간을 오래 쓰기보다 기출에 나온 약어만 정리하는 게 효율적입니다.

자주 묻는 질문

Q. 2과목은 비전공자에게 어렵지 않나요?

자료구조가 낯설 뿐 코드를 짜라는 건 아니에요. 순회·정렬은 그림으로 이해하는 영역이라, 4과목 프로그래밍보다 오히려 문턱이 낮습니다.

Q. 자료구조랑 정렬 중 뭘 먼저 볼까요?

출제 빈도는 정렬이 조금 더 높지만, 트리 순회가 자료구조에서 확정적으로 나와요. 둘을 붙여서 하루에 같이 잡는 걸 권합니다.

함께 보면 좋은 글