합격 후기 작성하고 2,000원 쿠폰 받아가세요! (게시글 탭 → 합격후기)

정보처리기사 필기소프트웨어 개발알고리즘난이도 2MCQ

정보처리기사 필기 알고리즘 기출문제 #12127

문제

알고리즘과 관련한 설명으로 틀린 것은?

① 주어진 작업을 수행하는 컴퓨터 명령어를 순서대로 나열한 것으로 볼 수 있다. ② 검색(Searching)은 정렬이 되지 않은 데이터 혹은 정렬이 된 데이터 중에서 키값에 해당되는 데이터를 찾는 알고리즘이다. ③ 정렬(Sorting)은 흩어져있는 데이터를 키값을 이용하여 순서대로 열거하는 알고리즘이다. ④ 선형 검색은 검색을 수행하기 전에 반드시 데이터의 집합이 정렬되어 있어야 한다.

정답

4번

해설

정답: 4. 선형 검색은 정렬 여부와 관계없이 처음부터 순차적으로 비교하므로 정렬이 필수가 아니다. 정렬이 필요한 것은 이진 검색이다.

오답 풀이

  • 1번: 명령어를 순서대로 나열한 것이라는 설명이 맞다.
  • 2번: 검색에 대한 정의가 맞다.
  • 3번: 정렬에 대한 정의가 맞다.
  • 4번: 선형 검색에 정렬이 필수라는 설명은 틀렸다.

보충 개념 선형(순차) 검색은 O(n), 이진 검색은 정렬된 데이터에서 O(log n)의 시간 복잡도를 가진다.

정보처리기사 필기 소프트웨어 개발 다른 기출문제

정보처리기사 필기 시험 준비 가이드

11 min read

정처기 필기 4과목 프로그래밍 언어 활용 비전공 가이드

비전공자가 정처기 필기에서 가장 많이 떨어지는 이유는 4과목 프로그래밍 언어 활용. C·Java·Python 코드 문제를 객관식에서 점수로 만드는 단계별 공략법을 정리했습니다.

19 min read

2026 정보처리기사 필기 개념 정리 (5과목 핵심 요약)

2026년 정보처리기사 필기 출제 기준에 맞춘 5과목 핵심 개념 총정리. SW 설계·개발·DB·프로그래밍·정보시스템 구축관리 필수 용어와 기출 포인트.

8 min read

정처기 필기 2026년 2회 대비 — 과락 피하고 평균 65점 맞추는 법

정보처리기사 필기 2026년 2회 시험이 몇 주 남지 않은 시점에 어떤 과목부터 어떤 순서로 정리해야 하는지, 기출 재활용 패턴을 짚어가며 정리했어요.

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

정보처리기사 필기 모의고사 풀기같은 카테고리 더 보기
[정보처리기사 필기] 알고리즘 소프트웨어 개발 기출 #12127 | 문어CBT