2026 정보처리기사 시험 대비 기본 이론 정리

헷갈리기 쉬운 개념들 한 번에 잡기

정보처리기사 공부를 하다 보면 이상하게도 같은 파트에서 계속 막힌다.
운영체제, 자료구조, 네트워크, 프로그래밍 언어까지 범위는 넓은데, 개념들이 서로 연결돼 있어서 하나만 놓쳐도 전체가 흐릿해진다.
나도 공부하면서 “이건 외워서 푸는 게 맞나?” 싶은 순간이 많았다. 그래서 아예 기본 개념부터 다시 정리해보기로 했다.

---

자료구조: 스택과 큐의 차이부터 명확히

자료구조는 데이터를 어떻게 저장하고 꺼내느냐의 문제다.
가장 먼저 나오는 게 **스택(Stack)**과 **큐(Queue)**다.

스택은 LIFO(Last In First Out) 구조다.
나중에 들어간 게 먼저 나온다. 접시 쌓기를 생각하면 쉽다.
그래서 함수 호출, 지역 변수 관리, 되돌리기(Undo)에 사용된다.

큐는 FIFO(First In First Out) 구조다.
먼저 들어온 게 먼저 나온다. 은행 대기 줄이랑 같다.
운영체제에서는 프로세스 스케줄링, 프린터 대기열 등에 사용된다.

둘 다 자료구조라는 점은 같지만, 처리 방식이 다르다는 게 핵심이다.
시험에서는 “큐는 선입선출”, “스택은 후입선출” 문장 판단 문제가 자주 나온다.

---

운영체제: 프로세스와 스레드, 그리고 스케줄링

프로그램을 실행하면 프로세스가 하나 생성된다.
이 프로세스 안에는 최소 하나 이상의 스레드가 존재한다.

프로세스는 자원 소유 단위,
스레드는 CPU 실행 단위다.

그래서 멀티스레드 프로그램은 프로세스 하나 안에서 여러 작업이 동시에 실행되는 것처럼 보인다.
실제로는 CPU가 아주 빠르게 스레드를 바꿔가며 실행하기 때문에 그렇게 느껴지는 것이다. 이 역시 인위적 연속성의 한 예다.

CPU 스케줄링에서 자주 나오는 알고리즘이 **SJF(Shortest Job First)**다.
실행 시간이 가장 짧은 프로세스를 먼저 실행한다.
다만, **도착 시간(제출 시간)**이 있는 경우에는 “이미 도착한 것 중에서”만 비교한다.

퀵 정렬과 함께 시험에서 자주 헷갈리는 수식이 n(n-1)/2인데,
이건 최악의 경우 비교 횟수를 의미하고, 증가 속도가 n²이기 때문에 시간 복잡도가 O(n²)로 정리된다.

---

네트워크: IP, 서브넷, 7계층의 기본 구조

IPv4 주소는 192.168.1.1처럼 숫자 4개로 표현된다.
각 숫자는 **8비트(1바이트)**이고, 전체는 32비트다.

여기서 헷갈리는 게 /24 같은 표기다.
이건 IP 주소의 일부가 아니라 **서브넷 마스크(CIDR 표기)**다.
/24는 앞의 24비트가 네트워크 영역이라는 뜻이고,
그래서 서브넷 마스크의 이진수에는 1이 24개 나온다.

IP 주소는 값이고,
서브넷 마스크는 어디까지가 네트워크인지 표시하는 기준이라는 점을 분리해서 이해해야 한다.

OSI 7계층 모델은 통신을 이해하기 쉽게 나눈 개념적 모델이다.

• 7계층: 응용 (사람이 쓰는 프로그램)
• 6계층: 표현 (인코딩, 암호화)
• 5계층: 세션 (연결 유지)
• 4계층: 전송 (TCP/UDP, 신뢰성)
• 3계층: 네트워크 (IP, 라우팅)
• 2계층: 데이터 링크 (MAC 주소)
• 1계층: 물리 (전기 신호)

시험에서는 “IP는 몇 계층?”, “TCP는 어디?” 같은 문제로 자주 나온다.

---

오류 처리: 체크섬과 예외

네트워크에서는 **체크섬(Checksum)**으로 데이터가 깨졌는지 확인한다.
체크섬은 오류를 검출할 뿐, 수정하지는 않는다.
IPv4 체크섬은 헤더만 검사한다는 점도 중요하다.

Java에서는 실행 중 발생하는 문제를 **예외(Exception)**라고 부른다.
컴파일 오류와 달리, 예외는 try-catch로 처리할 수 있다.
예외 처리를 제대로 하면 프로그램이 바로 종료되지 않고 안정적으로 동작한다.

---

마무리하며

정보처리기사 공부는 결국 용어 싸움이 아니라 개념 연결 싸움이라고 느꼈다.
스택, 큐, 프로세스, IP, 서브넷, 7계층, 정렬 알고리즘까지
각각 따로 보면 외울 게 많지만, 흐름으로 보면 생각보다 단순하다.

이 글은 문제 풀이용 요약이라기보다는
“아, 이래서 그런 거구나” 하고 이해를 정리하는 용도로 써봤다.
기본이 잡히면, 기출문제는 훨씬 수월해진다.