# 프로그래밍 언어: 컴파일러, 메모리, 타입과 동시성

> 컴파일러와 런타임, 메모리 관리, 타입 시스템, 소프트웨어 설계, 데이터 표현, 동시성을 다루는 중급 복습 카드 32장. 프로그래밍 경험과 기본 자료구조 지식을 전제로 한다.

- **Canonical URL:** https://flashcards.world/flashcards/sets/50ad51f9-fda3-4051-ae9f-df5e12518fdd/
- **Markdown URL:** https://flashcards.world/flashcards/sets/50ad51f9-fda3-4051-ae9f-df5e12518fdd.md
- **Category:** Computer Science
- **Level:** intermediate
- **Languages:** ko → ko
- **Total Cards:** 32

## Flashcards (32 Cards)

| # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options |
| :--- | :--- | :--- | :--- | :--- |
| 1 | 리스코프 치환 원칙에 따른 행동적 하위 타입의 조건은? | 하위 타입은 상위 타입의 행동 계약을 보존해야 한다. 더 강한 사전 조건을 요구하거나 더 약한 사후 조건을 약속하지 않고, 필요한 불변식과 이력 제약을 지켜야 한다. |  |  |
| 2 | 이진 부동소수점에서 0.1 + 0.2 ≠ 0.3이 될 수 있는 이유는? | 유한 이진 형식은 1/10을 정확히 나타내지 못해 저장 값과 연산 결과를 반올림한다. IEEE 754는 이진 및 십진 형식을 정의한다. 익숙한 binary64 사례가 모든 부동소수점 형식의 밑이 2라는 뜻은 아니다. |  |  |
| 3 | 꼬리 호출 최적화란 무엇이며 재귀에만 적용되는가? | 호출 결과를 추가 작업 없이 반환할 때 호출자 프레임을 유지하지 않도록 한다. 지원되는 꼬리 호출 연쇄는 일정한 호출 스택 공간을 쓸 수 있다. 재귀일 필요는 없으며 다른 메모리 사용량은 늘 수 있다. |  |  |
| 4 | SOLID는 무엇을 뜻하는가? | 단일 책임, 개방·폐쇄, 리스코프 치환, 인터페이스 분리, 의존 역전이다. 이들은 설계 원칙이며 설계가 옳다는 증명은 아니다. |  |  |
| 5 | 비동기 이벤트 루프는 작업을 어떻게 조정하는가? | 준비된 콜백이나 코루틴 단계를 보통 자기 스레드에서 순차적으로 예약하고, I/O는 운영체제나 워커를 통해 진행된다. 블로킹 또는 CPU 집약 콜백은 루프를 지연시킬 수 있다. 비동기라고 모든 작업이 한 스레드에서 실행되는 것은 아니다. |  |  |
| 6 | 무엇이 함수를 순수하게 만드는가? | 결과가 입력에만 의존하고 평가에 관찰 가능한 부작용이 없어야 한다. 계산 밖에서 관찰할 수 없는 내부 변경은 순수성과 양립할 수 있다. |  |  |
| 7 | 언제 상속보다 합성이 적합할 수 있는가? | 구성 객체에 위임하면 상속 구현에 대한 의존을 줄이고 행동 교체를 쉽게 할 수 있다. 진정한 행동적 하위 타입에는 상속도 적합하다. 합성은 설계 선택이지 보편적 규칙은 아니다. |  |  |
| 8 | 추상 구문 트리는 무엇을 표현하는가? | 연산자·표현식·문장 같은 프로그램 구성의 계층 구조다. 보통 구체 구문의 일부를 생략하지만 괄호나 소스 세부사항을 유지할 수도 있다. 모든 AST가 모든 문장 부호를 제거하는 것은 아니다. |  |  |
| 9 | 기본 마크 앤드 스위프는 어떻게 작동하는가? | 살아 있는 스택 참조나 전역 변수 같은 루트에서 도달 가능한 객체를 표시한 뒤 표시되지 않은 힙 객체를 회수한다. 도달 불가능한 순환도 회수할 수 있다. 참조 수가 아니라 루트에서의 도달 가능성이 기준이다. |  |  |
| 10 | Rust의 소유권·빌림 규칙은 어떤 안전성을 뒷받침하는가? | unsafe 구성 요소가 계약을 지키면 안전한 Rust는 추적 GC를 필수로 하지 않고 메모리 안전성 위반과 데이터 경쟁을 막는다. 빌림은 보통 유효한 수명의 공유 참조들 또는 배타적 가변 참조 하나를 허용한다. 내부 가변성은 추가 규칙과 검사를 사용한다. |  |  |
| 11 | 클로저란 무엇인가? | 함수와 그 자유 변수에 필요한 렉시컬 환경의 결합이다. 캡처한 바인딩은 값이나 참조로 저장할 수 있고, 필요한 수명이 이를 만든 호출보다 길 수 있다. |  |  |
| 12 | 대수적 데이터 타입의 곱 타입과 합 타입은 어떻게 다른가? | 곱은 튜플이나 레코드처럼 모든 구성 값들을 결합한다: A × B. 합은 태그가 있는 대안 하나를 선택한다: A + B. Option<T>와 Result<T, E>가 예다. |  |  |
| 13 | 컴파일과 인터프리테이션은 어떻게 다른가? | 컴파일은 프로그램을 다른 표현으로 변환하고, 인터프리테이션은 AST나 바이트코드 같은 표현을 실행한다. 언어 구현은 둘을 결합할 수 있으며 컴파일이 반드시 실행 전에 이루어지는 것은 아니다. |  |  |
| 14 | 불변성은 동시성에 왜 도움이 되며 무엇을 보장하지 않는가? | 깊이 불변인 상태는 경쟁하는 쓰기 주체가 변경할 수 없어 동시 읽기가 간단해진다. 올바른 생성·공개·수명 관리는 여전히 중요하다. 가변 데이터를 가리키는 읽기 전용 참조나 공유된 가변 바인딩은 자동으로 안전하지 않다. |  |  |
| 15 | 동시성과 병렬성은 어떻게 다른가? | 동시성은 진행이 시간상 겹칠 수 있는 여러 작업을 조직하고, 병렬성은 실제로 동시에 작업을 실행한다. 단일 스레드 이벤트 루프는 콜백을 병렬 실행하지 않고도 동시성을 제공할 수 있다. |  |  |
| 16 | 참조 카운팅은 어떻게 객체를 해제하며 순환은 왜 문제인가? | 강한 소유 참조를 세어 0이 되면 객체를 해제한다. 도달 불가능한 강한 참조 순환은 양의 카운트를 유지할 수 있다. 이를 처리하려면 약한 참조나 추가 순환 수집기가 필요하다. |  |  |
| 17 | 가비지 컬렉션이 있어도 발생하는 메모리 누수란 무엇인가? | 더 이상 필요 없는 할당 메모리가 회수되지 않는 것이다. 수동 관리에서는 마지막 포인터를 잃을 수 있고, 추적 GC에서는 캐시·리스너 등의 강한 참조가 불필요한 객체를 계속 도달 가능하게 만들 수 있다. |  |  |
| 18 | 스택 할당과 힙 할당은 보통 어떻게 다른가? | 스택 저장은 중첩 호출의 수명을 따르며 반환할 때 프레임이 해제된다. 힙 할당은 개별 호출보다 오래 남을 수 있고 명시적 또는 자동 회수가 필요하다. 원시 타입인지 객체 타입인지만으로 저장 위치가 결정되지는 않는다. |  |  |
| 19 | n비트 2의 보수는 부호 있는 정수를 어떻게 표현하는가? | 범위는 −2^(n−1)부터 2^(n−1)−1까지다. 부호를 반전하려면 비트를 뒤집고 모듈로 2^n에서 1을 더한다. 가장 작은 음수에는 같은 부호 있는 형식의 양수 대응값이 없다. |  |  |
| 20 | JIT 컴파일이란 무엇인가? | 실행 중에 네이티브 기계어로 컴파일하는 것이다. 필요할 때 메서드를 컴파일하거나 실행 프로파일로 자주 실행되는 코드를 최적화할 수 있다. 모든 JIT에 사전 인터프리테이션과 프로파일링이 필수인 것은 아니다. |  |  |
| 21 | 문맥 자유 문법과 BNF란 무엇인가? | 각 생성 규칙의 왼쪽에는 비단말 기호 하나, 오른쪽에는 단말·비단말 기호의 열이 있으며 빈 열도 가능하다. BNF는 문법 표기법이다. 모든 문맥 자유 문법이 LL 또는 LR 파서에 적합한 것은 아니다. |  |  |
| 22 | 빅엔디언과 리틀엔디언 바이트 순서는 어떻게 다른가? | 여러 바이트 값에서 빅엔디언은 최상위 바이트를 가장 낮은 주소에, 리틀엔디언은 최하위 바이트를 그곳에 놓는다. 0x12345678은 주소 증가 순으로 각각 12 34 56 78 또는 78 56 34 12다. |  |  |
| 23 | 명목적·구조적 타입과 덕 타이핑은 어떻게 다른가? | 명목적 호환성은 선언된 타입 정체성과 관계에, 구조적 호환성은 필요한 멤버와 그 타입에 따른다. 덕 타이핑은 실행 중 지원되는 연산을 활용한다. 정적 구조적 타이핑과 관련 있지만 동일하지는 않다. |  |  |
| 24 | 참조 투명성이란 무엇인가? | 언어의 평가 의미론에 따라 표현식을 그 값으로 바꾸어도 프로그램의 관찰 가능한 행동이 변하지 않는 것이다. 변경 가능한 외부 상태에 대한 의존이나 관찰 가능한 부작용은 이러한 치환을 무효화할 수 있다. |  |  |
| 25 | 애드혹·하위 타입·매개변수 다형성은 어떻게 다른가? | 애드혹 다형성은 오버로딩 같은 타입별 구현을 제공한다. 하위 타입 다형성은 공통 상위 타입 인터페이스로 하위 타입 행동을 사용한다. 매개변수 다형성은 타입 매개변수로 추상화한다. 디스패치와 구현 기법은 언어에 따라 다르다. |  |  |
| 26 | 값 전달과 참조 전달은 어떻게 다른가? | 값 전달에서는 매개변수가 자기 값을 받지만, 복사된 포인터나 참조 값은 여전히 공유 객체를 가리킬 수 있다. 참조 전달에서는 매개변수가 호출자 변수의 별칭이므로 이를 통한 대입이 그 변수를 바꿀 수 있다. |  |  |
| 27 | 단락 평가하는 논리 AND와 OR는 피연산자를 어떻게 평가하는가? | 왼쪽부터 평가한다. AND는 왼쪽이 거짓이면 오른쪽을 생략하고, OR는 왼쪽이 참이면 생략한다. 생략된 피연산자의 부작용은 발생하지 않는다. 정확한 연산자 규칙은 언어마다 다르다. |  |  |
| 28 | 정적 타입 검사와 동적 타입 검사는 어떻게 다른가? | 정적 검사는 실행 전에 타입 제약을 분석하고, 동적 검사는 실행 중 값에 대한 연산을 확인한다. 동적 타입 언어의 값에도 타입이 있으며 정적 타입 언어에도 런타임 검사가 있을 수 있다. |  |  |
| 29 | vtable은 동적 디스패치를 어떻게 구현할 수 있는가? | 호출은 객체의 런타임 타입과 연결된 표에서 메서드 구현을 선택한다. 표 참조는 객체 안이나 객체를 가리키는 참조에 있을 수 있다. 모든 객체에 숨은 포인터가 있는 것은 아니다. |  |  |
| 30 | 무엇이 호출 스택을 소진시킬 수 있는가? | 너무 많은 활성 호출이나 지나치게 큰 스택 프레임이다. 무한 재귀뿐 아니라 유한하지만 깊은 재귀도 오버플로를 일으킬 수 있다. 종료 조건이 있다고 충분한 스택 공간이 보장되지는 않는다. |  |  |
| 31 | 컴파일러에는 보통 어떤 단계가 있는가? | 어휘 분석은 토큰을 만들고, 구문 분석은 트리를 구성하며, 의미 분석은 이름과 타입을 검사한다. 중간 표현으로 변환한 뒤 최적화와 대상 코드 생성이 이어진다. 구현에 따라 단계를 합치거나 생략할 수 있다. |  |  |
| 32 | 세대별 GC를 쓰는 이유와 젊은 세대 회수 시 확인할 것은? | 많은 작업 부하가 주로 수명 짧은 객체를 만들어 젊은 객체를 더 자주 회수한다. 루트와 오래된 객체에서 젊은 객체로 향하는 참조를, 흔히 기억 집합으로, 고려해야 한다. 새로 할당된 객체만 검사해서는 안 된다. |  |  |

---
Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/50ad51f9-fda3-4051-ae9f-df5e12518fdd/).
