2022년도 2회 정보처리기사 기출문제 31번

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

    ① 주어진 작업을 수행하는 컴퓨터 명령어를 순서대로 나열한 것으로 볼 수 있다.

    ② 검색(Searching)은 정렬이 되지 않은 데이터 혹은 정렬이 된 데이터 중에서 키값에 해당되는 데이터를 찾는 알고리즘이다.

    ③ 정렬(Sorting)은 흩어져있는 데이터를 키값을 이용하여 순서대로 열거하는 알고리즘이다.

    ❹ 선형 검색은 검색을 수행하기 전에 반드시 데이터의 집합이 정렬되어 있어야 한다.

 

이 문제는 알고리즘에 대한 기본적인 이해를 묻는 문제입니다. 각 선택지를 하나씩 살펴보면서 무엇이 틀렸는지 확인해 보겠습니다.

① 주어진 작업을 수행하는 컴퓨터 명령어를 순서대로 나열한 것으로 볼 수 있다.

• 설명: 알고리즘은 주어진 문제를 해결하기 위한 일련의 컴퓨터 명령어들을 순차적으로 나열한 것입니다. 문제를 해결하기 위한 명확한 단계가 포함되며, 이는 일반적으로 프로그램 코드로 구현됩니다.
• 정답: 이 설명은 맞습니다.

② 검색(Searching)은 정렬이 되지 않은 데이터 혹은 정렬이 된 데이터 중에서 키값에 해당되는 데이터를 찾는 알고리즘이다.

• 설명: 검색 알고리즘은 특정 데이터를 찾기 위한 알고리즘입니다. 데이터가 정렬되었는지 여부에 따라 사용하는 알고리즘이 달라집니다. 예를 들어, 선형 검색은 정렬되지 않은 데이터에서도 사용할 수 있고, 이진 검색은 정렬된 데이터에서 효율적으로 작동합니다.
• 정답: 이 설명은 맞습니다. 검색 알고리즘은 정렬 여부와 관계없이 데이터를 찾는 방법을 제공합니다.

③ 정렬(Sorting)은 흩어져있는 데이터를 키값을 이용하여 순서대로 열거하는 알고리즘이다.

• 설명: 정렬 알고리즘은 주어진 데이터를 키값을 기준으로 특정 순서(오름차순 또는 내림차순)로 배열하는 알고리즘입니다. 정렬을 통해 데이터가 일정한 규칙에 맞게 나열됩니다.
• 정답: 이 설명도 맞습니다.

❹ 선형 검색은 검색을 수행하기 전에 반드시 데이터의 집합이 정렬되어 있어야 한다.

• 설명: 선형 검색은 데이터가 정렬되어 있지 않아도 사용할 수 있는 알고리즘입니다. 선형 검색은 데이터의 시작부터 끝까지 순차적으로 모든 항목을 비교하여 목표 데이터를 찾습니다. 정렬 여부에 관계없이 사용 가능합니다.
• 정답: 이 설명은 틀렸습니다. 선형 검색은 데이터가 정렬되지 않아도 작동하므로, "검색을 수행하기 전에 반드시 데이터의 집합이 정렬되어 있어야 한다"는 잘못된 주장입니다.

결론

따라서 ❹ 선형 검색은 검색을 수행하기 전에 반드시 데이터의 집합이 정렬되어 있어야 한다는 틀린 설명이므로, 정답은 ❹입니다.