컴퓨터 과학 · AP · 시험 준비

AP 컴퓨터 과학 원리

알고리즘, 데이터, 인터넷, 컴퓨팅의 영향 등 AP 컴퓨터 과학 원리(AP Computer Science Principles)에서 다루는 핵심 컴퓨팅 개념을 익히는 덱입니다.

카드 40장 · 기본 카드 · AI가 작성하고 두 번 검수했어요. 자유롭게 편집하세요.

브라우저에서 바로 열려요. 계정 필요 없음. iPhone·iPad 앱 · Android 앱

알고리즘이란 무엇인가요?

정답 보기

문제를 해결하거나 작업을 수행하기 위한 단계별 절차입니다.

빅오 표기법은 무엇을 나타내나요?

정답 보기

입력 크기가 커질 때 알고리즘의 실행 시간이나 필요한 공간이 어떻게 증가하는지를 나타냅니다.

선형 탐색의 시간 복잡도는 얼마인가요?

정답 보기

O(n)이며, n은 요소의 개수입니다.

이진 탐색의 시간 복잡도는 얼마인가요?

정답 보기

O(log n)이며, n은 요소의 개수입니다.

프로그래밍에서 변수란 무엇인가요?

정답 보기

값을 담는 이름 붙은 저장 공간으로, 프로그램이 실행되는 동안 값이 바뀔 수 있습니다.

자료형이란 무엇인가요?

정답 보기

데이터가 가질 수 있는 값과 그 데이터에 수행할 수 있는 연산을 정해 주는 데이터의 분류입니다.

조건문(if/else)은 어떤 역할을 하나요?

정답 보기

조건이 참인지 거짓인지에 따라 서로 다른 코드 블록을 실행합니다.

반복문이란 무엇인가요?

정답 보기

조건이 충족될 때까지 코드 블록을 여러 번 반복하는 제어 구조입니다.

while 반복문과 for 반복문의 차이는 무엇인가요?

정답 보기

while 반복문은 조건에 따라 반복하고, for 반복문은 보통 정해진 횟수만큼 반복합니다.

프로그래밍에서 함수란 무엇인가요?

정답 보기

특정 작업을 수행하는 재사용 가능한 코드 블록으로, 입력(매개변수)을 받고 출력을 반환할 수 있습니다.

배열이란 무엇인가요?

정답 보기

연속된 메모리 위치에 저장되며 인덱스로 접근하는 순서가 있는 요소들의 모음입니다.

프로그래밍에서 리스트란 무엇인가요?

정답 보기

크기가 동적으로 늘거나 줄 수 있는, 순서가 있는 요소들의 모음입니다.

문자열이란 무엇인가요?

정답 보기

문자(글자, 숫자, 기호)의 나열을 하나의 데이터 단위로 다룬 것입니다.

데이터 압축이란 무엇인가요?

정답 보기

데이터를 더 효율적으로 인코딩하여 크기를 줄이는 것으로, 손실 없이(무손실) 또는 일부 손실을 감수하고(손실) 수행합니다.

이진 표현이란 무엇인가요?

정답 보기

컴퓨터의 모든 데이터를 두 개의 기호(0과 1)만으로 나타내는 방식입니다.

앱에 카드 25장 더