정보처리기사 필기: 5과목 100문항과 과락 기준
정보처리기사 필기는 5개 과목 × 20문항 = 100문항의 5지선다 객관식이며 시험시간은 150분이다. 합격 기준은 두 가지를 동시에 만족해야 한다. 과목별 40점 이상과 전 과목 평균 60점 이상이다. 총점이 65점이어도 한 과목이 35점이면 과락으로 불합격이므로, 약한 과목을 40점 위로 끌어올리는 전략이 필수다.
과목별 핵심 축
- 데이터베이스 구축: 정규화(1NF~BCNF), 함수 종속, 트랜잭션 ACID, 병행 제어(2단계 로킹), 회복 기법.
- 전자계산기 구조: 논리 게이트와 불 대수, 명령어 형식과 주소 지정 방식, 파이프라인, 기억장치 계층, 인터럽트.
- 운영체제: 프로세스 상태 전이, 스케줄링(FCFS·SJF·RR), 교착상태 4조건, 페이지 교체(LRU·LFU·OPT).
- 소프트웨어 공학: 응집도와 결합도, UML 다이어그램, 화이트박스·블랙박스 테스트, 유지보수 유형.
- 데이터 통신: OSI 7계층, TCP/IP, 프로토콜, 다중화, 오류 제어.
계산 문제 예시
릴레이션 R(학번, 과목코드, 성적, 교수명)에서 {학번, 과목코드} → 성적, 과목코드 → 교수명이 성립한다. 기본키는 {학번, 과목코드}다. 성적은 키 전체에 완전 함수 종속이지만, 교수명은 키의 일부인 과목코드에만 종속된다. 이것이 부분 함수 종속이다. 부분 함수 종속이 남아 있으면 제2정규형이 아니다. 따라서 R은 제1정규형이며, 과목코드와 교수명을 별도 릴레이션으로 분해해야 2NF를 만족한다. 이때 분해는 무손실 분해여야 한다.
감점 함정
- 응집도는 높을수록, 결합도는 낮을수록 좋다는 방향을 뒤집는 선택지
- SJF의 평균 대기시간과 평균 반환시간을 바꿔 계산하는 실수
- 교착상태 4조건(상호 배제, 점유 대기, 비선점, 환형 대기)에 "선점"을 끼워 넣은 오답
- LRU(가장 오랫동안 사용되지 않은)와 LFU(사용 빈도가 가장 적은)의 혼동
- "옳지 않은 것"을 고르는 부정형 발문을 놓치는 경우