wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

알고리즘과 프로그래밍 퀴즈

Total questions: 15

Worksheet time: 8mins

Name
Class
Date
1.

알고리즘을 설계하기 위해 필요한 첫 번째 과정은 무엇인가요?

a)

문제 이해

b)

모델링

c)

프로그래밍

d)

디버깅

2.

프로그래밍을 통해 문제를 해결하기 위해 거치는 과정 중 어떤 것이 포함되지 않나요?

a)

문제 분석

b)

실행 결과 평가

c)

오류 수정

d)

작성

3.

효율적인 알고리즘 설계의 중요성은 무엇인가요?

a)

프로그래밍 언어를 배우기 위해 필요하다

b)

자동화 과정이 필요 없다

c)

문제를 해결하는 데 도움을 준다

d)

단순한 문제를 해결하기 위해서이다

4.

소행성 탐지 프로그램 ‘헬리오링크 3D’의 개발 목적은 무엇인가요?

a)

우주 여행을 위해

b)

소행성을 발견하기 위해

c)

인공지능을 개발하기 위해

d)

지구의 기후 변화를 연구하기 위해

5.

문제를 해결하기 위해 알고리즘을 설계할 때 어떤 전략이 필요하지 않나요?

a)

문제 분해 방법

b)

문제 분석 방법

c)

욕심쟁이 방법

d)

시행착오 방법

6.

프로그래밍에서 오류 수정 과정은 어떤 단계에 해당하나요?

a)

문제 이해

b)

프로그래밍

c)

디버깅

d)

모델링

7.

버블 정렬 알고리즘의 최악의 경우 수행 시간은 어떻게 되나요?

a)

O(n)

b)

O(log n)

c)

O(n^2)

d)

O(1)

8.

문제 해결 과정에서 모델링의 역할은 무엇인가요?

a)

문제를 복잡하게 만든다

b)

문제를 단순하게 구조적으로 표현한다

c)

문제를 해결하지 못하게 한다

d)

문제를 무시하게 한다

9.

알고리즘의 성능을 나타내는 수행 시간은 무엇을 기준으로 측정하는가?

a)

프로그래밍 언어

b)

운영체제 종류

c)

하드웨어 성능

d)

명령문의 실행 빈도수

10.

삽입 정렬의 최악의 경우 비교 횟수는 어떻게 계산되는가?

a)

n(n-1)/2

b)

n-1

c)

n

d)

n^2

11.

퀵 정렬에서 피벗을 선택하는 방법은 무엇인가?

a)

첫 번째 요소

b)

중간 요소

c)

마지막 요소

d)

무작위 선택

12.

이진 탐색 알고리즘의 전제 조건은 무엇인가?

a)

비교 횟수

b)

리스트의 크기

c)

정렬되지 않은 데이터

d)

정렬된 데이터

13.

버블 정렬 알고리즘의 기본 원리는 무엇인가?

a)

인접한 두 요소를 비교하여 교환한다

b)

피벗을 기준으로 분할한다

c)

모든 요소를 한 번에 정렬한다

d)

정렬된 영역으로 삽입한다

14.

순차 탐색과 이진 탐색의 주요 차이점은 무엇인가?

a)

알고리즘의 복잡성

b)

데이터 구조

c)

비교 횟수

d)

정렬 여부

15.

탐색 알고리즘에서 선형 데이터 구조는 무엇을 주로 사용하는가?

a)

순차 탐색

b)

이진 탐색

c)

깊이 우선 탐색

d)

너비 우선 탐색