티스토리 뷰
목차
정보처리기사 기출문제·풀이, 필기·실기 공부법, 자주 묻는 질문까지 한 번에 정리했습니다. 최신 출제 경향을 반영해 정리했습니다.
📌정보처리기사 기출문제& 정답 풀이
1. DFD(자료 흐름도)에서 ‘상세 화면’으로 내려갈수록 일반적으로 어떤 요소가 증가하는가?
① 프로세스 수
② 데이터 저장소 수
③ 외부 엔티티 수
④ 데이터 흐름 수
[정답] ① — 상위 레벨 프로세스를 분해할수록 세부 프로세스 수가 늘어나기 때문입니다.
2. 관계형 데이터베이스에서 프로젝션(π)-선택(σ) 순서를 최적화하는 이유는?
① 트랜잭션 충돌 최소화
② 추출 열을 먼저 줄여 I/O 부하를 줄이기 위함
③ 뷰 머티리얼라이즈를 위해
④ 권한 검사를 먼저 수행하기 위해
[정답] ② — 불필요한 열을 먼저 제거하면 이후 조건 검사 데이터 양이 줄어 속도가 빨라집니다.
3. 다음 중 내부 조인 결과만을 반환하는 SQL 키워드는?
① LEFT JOIN
② RIGHT JOIN
③ FULL JOIN
④ INNER JOIN
[정답] ④ — LEFT·RIGHT·FULL은 외부 조인의 한 형태이며, INNER만 내부 조인입니다.
4. B+-트리 인덱스의 특징으로 옳지 않은 것은?
① 모든 실제 데이터는 리프 노드에만 존재한다.
② 리프 노드는 순차 링크가 있다.
③ 높이는 데이터 양에 관계없이 고정이다.
④ 키 값을 정렬된 형태로 저장한다.
[정답] ③ — 데이터가 증가하면 트리 높이가 증가할 수 있습니다.
5. IPv4 주소 192.168.10.5는 어느 클래스에 속하는가?
① A
② B
③ C
④ D
[정답] ③ — 192.0.0.0 ~ 223.255.255.255는 Class C 범위입니다.
6. 시분할 시스템에서 평균 응답시간을 줄이는 CPU 스케줄링 알고리즘은?
① FCFS
② SJF(비선점)
③ Round Robin
④ HRN
[정답] ③ — Round Robin은 시분할 환경에 최적이며, 짧은 타임퀀텀으로 평균 응답시간이 짧아집니다.
7. 상호 배제를 보장하면서 Busy Waiting을 최소화하는 동기화 메커니즘은?
① Test-and-Set 락
② 세마포어(Semaphore)
③ 스핀락(Spin lock)
④ 몬리터(Monitor)
[정답] ④ — Monitor는 언어 수준에서 Wait/Signal을 제공해 효율적으로 상호 배제를 해결합니다.
8. 순차 접근이 잦은 대용량 파일에 적합한 할당 기법은?
① 연결 할당
② 인덱스 할당
③ 연속(Contiguous) 할당
④ 다중 인덱스 할당
[정답] ③ — 물리적으로 연속 저장되므로 헤드 이동 최소화로 순차 성능이 가장 높습니다.
9. 폭포수(워터폴) 모형의 가장 큰 한계는?
① 문서화 부족
② 요구사항 변경에 대한 유연성 미흡
③ 고객 참여 과다
④ 짧은 개발 주기
[정답] ② — 단계 간 후진이 어렵고 요구사항이 바뀌면 비용이 크게 증가합니다.
10. 시스템의 동적 행동을 표현하기 위해 사용하는 UML 다이어그램은?
① 클래스 다이어그램
② 객체 다이어그램
③ 시퀀스 다이어그램
④ 컴포넌트 다이어그램
[정답] ③ — 시퀀스 다이어그램은 객체 간 메시지 흐름(시간 순)을 나타냅니다.
11. 퀵정렬(Quick Sort)의 평균 실행 시간 복잡도는?
① O(n)
② O(n log n)
③ O(n2)
④ O(log n)
[정답] ② — 분할정복 방식으로 평균 n log n, 최악은 n2입니다.
12. 개방 주소법(오픈 애드레싱) 해싱에서 충돌을 해결하기 위해 같은 해시 함수를 반복 적용하며 일정 간격만큼 이동하는 방법은?
① 체이닝
② 선형 탐사
③ 이차 탐사
④ 이중 해싱
[정답] ② — 선형 탐사는 1,2,3… 순으로 슬롯을 찾습니다.
13. ER 모델에서 하나의 학생이 여러 과목을 수강하고, 한 과목이 여러 학생에게 수강되는 관계 표현은?
① 1:1
② 1:N
③ N:M
④ 1:0
[정답] ③ — 학생 : 과목은 다대다(N:M) 관계입니다.
14. 이상(Anomaly)을 제거하고 기능적 종속성을 충족하기 위해 부분 함수 종속을 제거하는 정규형은?
① 1NF
② 2NF
③ 3NF
④ BCNF
[정답] ② — 기본 키의 부분집합에 종속되는 속성 제거가 2NF 요건입니다.
15. OOP에서 다형성(Polymorphism)을 가장 잘 설명하는 문장은?
① 동일 메시지에 대해 서로 다른 객체가 다른 동작을 수행한다.
② 외부에서 내부 구현을 볼 수 없다.
③ 다른 객체를 포함해 새로운 기능을 제공한다.
④ 상위 클래스의 모든 멤버를 물려받는다.
[정답] ① — 메시지 동일, 구현 다양 → 다형성
16. 데이터 웨어하우스에서 스타 스키마에 비해 스노우플레이크 스키마가 갖는 특징은?
① 사실 테이블이 분리된다.
② 차원 테이블이 노멀라이즈된다.
③ 조인 수 감소로 쿼리가 빠르다.
④ 데이터 중복이 많다.
[정답] ② — 차원 테이블을 3NF 이상으로 분리해 눈꽃 형태가 됩니다.
17. TCP와 UDP 비교 중 TCP에만 해당하는 기능은?
① 흐름 제어
② 비연결형 전송
③ 브로드캐스트 지원
④ 최소 헤더 오버헤드
[정답] ① — TCP는 혼잡·흐름 제어를 모두 제공합니다.
18. AES는 어떤 암호 체계에 속하는가?
① 대칭키 블록 암호
② 대칭키 스트림 암호
③ 공개키 암호
④ 해시 함수
[정답] ① — 블록 단위 대칭키 알고리즘입니다.
19. 최대 힙(Max Heap)의 특징으로 옳지 않은 것은?
① 루트 노드가 가장 큰 값을 가진다.
② 완전 이진 트리이다.
③ 중위 순회 결과가 정렬된다.
④ 삽입 시 말단에 노드를 추가한 뒤 상향 heapify한다.
[정답] ③ — 힙은 중위 순회가 정렬을 보장하지 않습니다.
20. 소프트웨어 테스트에서 분기 커버리지(branch coverage)가 의미하는 바는?
① 모든 구문을 한 번 이상 실행한다.
② 모든 조건식에서 True/False를 모두 평가한다.
③ 모든 함수 호출을 테스트한다.
④ 모든 루프를 0회, 1회, n회 실행한다.
[정답] ② — 조건식 분기(True·False) 전체가 실행돼야 분기 커버리지를 달성합니다.
📌필기(이론) 공부 전략
- 출제 과목 구조 이해 → 기본 교재 1권 완독
(소프트웨어 설계·개발, 데이터베이스 구축, 프로그래밍 언어 활용, 정보보안 등)
- 단원별 요약 노트 : 핵심 용어·개념을 엑셀/노션 카드로 정리, 반복 회독
- CBT 모의고사 훈련 : 큐넷 CBT 시뮬레이터·교재 부록으로 실제 UI에 익숙해지기
- 기출 5개년 3회독 : 오답 노트를 만들어 틀린 이유와 근거 정리
- 30-30-30 법칙 : 공부 30분 → 5분 휴식 → 직전 30분 내용 30초 스피드 복습(장기 기억 강화)
📌실기(작업형·서술형) 공부 전략
- 실무 SQL·알고리즘 코딩 : MySQL·Oracle 환경 구축, SELECT ~ JOIN, 인덱스 튜닝 문제 풀이
- 복원 기출 분석 : 2020-2024년 복원 문제를 3회 이상 타이핑 실전 → 모범 답안과 비교
- 키워드 암기 → 서술 구조 익히기 : ‘용어 정의 + 개념 설명 + 장단점’ 3단 틀로 작성 연습
- 시간 배분 : 총 2시간 30분 → 코딩 60%, 서술 40% 예상 배점 기준으로 연습
- 코드 리뷰 스터디 : 2-3인 팀을 꾸려 서로의 솔루션을 리뷰, 오류 패턴 교정
📌자주 묻는 질문(FAQ)
Q1. 필기·실기 합격 점수는?
A. 두 시험 모두 100점 만점에 60점 이상이면 합격입니다.
Q2. 응시 횟수 제한이 있나요?
A. 연 3회 회차마다 응시 가능하며 횟수 제한은 없습니다.
Q3. 필기 면제 기간은?
A. 필기 합격일로부터 2년 이내(필기 합격 발표일 기준) 실기를 응시해야 합니다.
Q4. 실기에서 코딩 언어는 지정되어 있나요?
A. 파이썬, C, C++, 자바 중 택 1 (회차별 공지 확인)
Q5. 합격증은 어디서 발급하나요?
A. 큐넷(Q-Net) ‘자격 증명서 발급’ 메뉴에서 PDF 출력 또는 우편 발급 신청 가능합니다.
Q6. 비전공자도 단기간에 취득할 수 있나요?
A. 기초 IT 지식이 없다면 필기 3-4개월, 실기 2-3개월 커리큘럼을 권장합니다. 강의·교재·스터디를 병행하면 효율이 올라갑니다.