krsypark/컴퓨터구조와운영체제_1학기중간

---

# 🎓 컴퓨터구조와 운영체제 통합 요약 정리 (1~7주차)

## 1. 컴퓨터 시스템의 기초 및 구성
*   **컴퓨터의 개념:** 데이터를 처리하여 정보를 생성하는 계산 수행 장치입니다.
*   **하드웨어 구성:**
    *   **필수 장치:** CPU(중앙처리장치), 메인메모리(주기억장치).
    *   **주변 장치:** 입력 장치(키보드, 마우스), 출력 장치(모니터, 프린터), 저장 장치(하드디스크, USB).
*   **폰노이만 구조:** 현대 컴퓨터의 표준 구조로, **"모든 프로그램은 메인메모리에 올라와야 실행 가능하다"**는 것이 가장 큰 특징입니다.
*   **컴퓨팅 사고(CT):** 컴퓨터를 이용해 문제를 해결하는 논리적·창의적 사고 방식입니다.
    1.  **추상화(Abstraction):** 복잡한 문제에서 불필요한 부분을 제거하고 본질적인 특징만 남기는 것 (예: 지하철 노선도).
    2.  **분해(Decomposition):** 큰 문제를 해결하기 쉬운 작은 단위로 나누는 것.
    3.  **패턴 인식(Pattern Recognition):** 문제 속에서 유사성이나 규칙을 찾는 것.
    4.  **알고리즘(Algorithm):** 해결 방법을 공식화하여 표현하는 절차입니다.

## 2. 데이터 표현 및 연산
*   **데이터 단위:** **비트(Bit, 최소 단위)** → **바이트(Byte, 8비트)** → **워드(Word, CPU가 한 번에 처리하는 단위)** 순입니다.
*   **진법 변환:**
    *   **2진수:** 0과 1로 표현하며 컴퓨터의 기본 처리 방식입니다.
    *   **16진수:** 2진수 4비트를 16진수 1개로 표현하며, 주로 **색상 표현(RGB)** 등에 활용됩니다.
*   **정수 표현 방식:**
    *   **1의 보수:** 0과 1을 반전시켜 음수를 표현하나, -0이 존재한다는 단점이 있습니다.
    *   **2의 보수:** 1의 보수에 1을 더한 방식으로, **음수를 양수보다 1개 더 많이 저장**할 수 있어 표준으로 사용됩니다.
*   **문자 코드:** 영문/기호 중심의 **ASCII**(1바이트)와 전 세계 모든 언어를 수용하는 **유니코드**(2바이트 이상)가 있습니다.
*   **논리 게이트:**
    *   **AND:** 모든 입력이 참일 때만 참 (후방 경고등 예시).
    *   **OR:** 하나라도 참이면 참 (문 열림 경고등 예시).
    *   **XOR:** 입력이 서로 다를 때만 참 (가산기에 활용).

## 3. 하드웨어 상세 및 시스템 성능
*   **프로세서:**
    *   **CPU:** 컴퓨터의 두뇌 역할을 하며 대부분의 작업 처리.
    *   **GPU:** 그래픽 전용 프로세서로 인공지능 연산 및 암호화폐 채굴에 사용.
    *   **AP (Application Processor):** CPU, GPU, 통신 칩을 하나에 넣은 **단일 칩 시스템(SOC)**으로 스마트폰에 사용됩니다.
*   **메모리:**
    *   **RAM(휘발성):** 전원이 꺼지면 사라짐. DDR4, SRAM 등.
    *   **ROM(비비휘발성):** 데이터 유지. 마스크 롬, PROM 등.
*   **버스(Bus):** 데이터의 통로입니다. **주소 버스**는 CPU에서 주소 정보만 내보내는 **단방향 버스**입니다.
*   **성능 향상 기술:**
    *   **버퍼(Buffer):** 장치 간 속도 차이를 완화하기 위한 임시 저장소.
    *   **스풀(SPOOL):** 프린터 인쇄 대기열처럼 독립적으로 데이터를 모아 순차 처리.
    *   **캐시(Cache):** CPU와 메모리 사이에서 자주 쓰는 데이터를 미리 가져다 놓는 고속 저장소(조미료통 비유).

## 4. 멀티미디어 기술
*   **아날로그 ↔ 디지털 변환:** 
    *   **샘플링(Sampling):** 일정 간격으로 신호 높이를 추출.
    *   **양자화(Quantization):** 추출된 높이를 숫자 값으로 변환.
    *   **나이퀴스트 이론:** 대역폭의 **2배 이상**의 샘플링 주파수를 사용해야 정확한 변환이 가능합니다.
*   **압축:** 
    *   **비손실 압축:** 원본 완벽 복원 (PNG, WAV, FLAC).
    *   **손실 압축:** 높은 압축률, 일부 정보 손실 (JPEG, MP3, MP4).
*   **확장현실(XR):** VR(완전 가상), AR(실제+가상 정보 합성), MR(융합).
*   **카메라 렌즈:**
    *   **광각:** 30mm 미만, 넓은 시야, 왜곡 발생.
    *   **표준:** 50mm 내외, 사람 시야와 유사.
    *   **망원:** 70mm 이상, 멀리 있는 것 확대.

## 5. 인공지능과 빅데이터
*   **AI 발전 단계:** 규칙 기반 → 전문가 시스템 → 머신러닝 → **딥러닝(인공신경망 기반)**.
*   **생성형 AI:** 사전 학습된 모델로 새로운 콘텐츠를 생성하며, **프롬프트 엔지니어링**이 중요합니다.
*   **빅데이터 특징 (V 시리즈):**
    *   **3V:** 양(Volume), 속도(Velocity), 다양성(Variety).
    *   기타 가치(Value), 정확성(Veracity) 등이 추가되어 5V, 7V로 확장됩니다.
*   **데이터 종류:** 규격화된 **정형 데이터**(전화번호부)와 규격 없는 **비정형 데이터**(사진, SNS)로 구분됩니다.

## 6. 자료구조와 알고리즘
*   **자료구조:**
    *   **큐(Queue):** 선입선출(**FIFO**, 먼저 들어온 게 먼저 나감). 예: 줄 서기.
    *   **스택(Stack):** 후입선출(**LIFO**, 마지막에 들어온 게 먼저 나감). 예: 햄버거 봉투.
    *   **배열(Array):** 데이터 나열, 크기 고정, 공간 낭비 가능성.
    *   **연결 리스트(Linked List):** 포인터로 연결되어 크기가 동적임. 삽입/삭제가 빈번할 때 유리.
*   **알고리즘 분석:**
    *   **2진 탐색(Binary Search):** 데이터를 계속 반으로 나누어 찾는 방식(분해 정복).
    *   **정렬:** 선택 정렬(가장 작은 걸 찾아 앞으로 보냄) 등이 있습니다.

---
---
---
---
---

# 📝 [중간고사 대비 예제]
---

## Part 1. 컴퓨터 시스템 기초 및 하드웨어 구성

**[객관식] 다음 질문에 알맞은 답을 고르시오.**

**01.** 폰노이만 구조의 가장 핵심적인 특징으로 옳은 것은?
① 모든 프로그램은 CPU 내부에 저장되어야 한다.
② **모든 프로그램은 메인메모리에 올라와야 실행 가능하다.**
③ 입출력 장치는 CPU와 직접 통신한다.
④ 하드디스크가 연산의 중심이 된다.

**02.** 주방에서 요리를 할 때 사용하는 '도마'에 비유되며, 연산이 이루어지는 유일한 작업 공간인 하드웨어는?
① CPU  ② 저장 장치  ③ **메인메모리**  ④ GPU

**03.** 스마트폰이나 임베디드 시스템에 적합하도록 CPU, GPU, 무선통신 칩을 하나의 칩에 구현한 것은?
① **AP (Application Processor)**  ② RAM  ③ BSB  ④ ALU

**04.** CPU 내에서 산술 연산 및 논리 연산을 수행하는 핵심 장치는?
① 제어 장치  ② **산술 논리 연산 장치(ALU)**  ③ 레지스터  ④ 스풀러

**05.** 다음 중 성격이 다른 하나는? (데이터 전송 통로 관점)
① 데이터 버스  ② 제어 버스  ③ **주소 버스** (단방향 전용)  ④ USB

**[단답형/주관식] 다음 물음에 답하시오.**

**06.** 0과 1의 **중첩(Superposition)** 허용 특성을 이용하여 특정 분야에서 압도적 성능을 내는 컴퓨터는?
*   **정답: 양자 컴퓨터**

**07.** 운영체제의 가장 핵심적인 기능을 담당하는 부분의 명칭은?
*   **정답: 커널(Kernel)**

---

## Part 2. 데이터 표현과 진법 변환

**[객관식] 다음 질문에 알맞은 답을 고르시오.**

**08.** 4바이트(Byte)는 총 몇 비트(Bit)인가?
① 16비트  ② **32비트**  ③ 64비트  ④ 128비트

**09.** 음수를 표현할 때 -0 문제를 해결하고, 음수를 양수보다 1개 더 많이 저장할 수 있어 표준으로 사용되는 방식은?
① 1의 보수  ② **2의 보수**  ③ 부호 없는 정수  ④ 멘티사 방식

**10.** RGB 값 (255, 255, 0)은 어떤 색상을 나타내는가?
① 보라색  ② **노란색**  ③ 녹색  ④ 청록색

**11.** 실수 169.7을 정규화하여 저장할 때, '1697'과 같이 숫자의 유효 부분을 일컫는 말은?
① 지수  ② **가수(Mantissa)**  ③ 오버플로  ④ 보수

**[계산형] 과정을 포함하여 답을 구하시오.**

**12.** 10진수 **13**을 2진수로 변환하시오.
*   **정답: 1101**

**13.** 16진수 **#0000FF**는 빛의 삼원색 중 어떤 색상인가?
*   **정답: 파란색 (Blue)** (R:0, G:0, B:255)

---

## Part 3. 연산 및 논리 게이트

**[객관식] 다음 질문에 알맞은 답을 고르시오.**

**14.** 두 입력값이 서로 **다를 때만** 참(1)을 출력하며, 가산기(Adder)의 핵심이 되는 게이트는?
① AND 게이트  ② OR 게이트  ③ **XOR 게이트**  ④ NOT 게이트

**15.** 자동차의 '문 열림 경고등'처럼 두 문 중 하나만 열려도 불이 켜지는 구조에 적합한 게이트는?
① AND 게이트  ② **OR 게이트**  ③ XOR 게이트  ④ NAND 게이트

**16.** 2진수 0011를 **오른쪽으로 1칸** 자리 이동(Shift)시키면 값은 어떻게 변하는가?
① 2배가 된다.  ② **1/2배가 된다.**  ③ 변하지 않는다.  ④ 4배가 된다.

---

## Part 4. 멀티미디어 및 시스템 성능 향상

**[객관식] 다음 질문에 알맞은 답을 고르시오.**

**17.** CPU와 메모리 사이의 속도 차이를 줄이기 위해 자주 쓰는 데이터를 미리 가져다 놓는 저장소는?
① 버퍼  ② **캐시(Cache)**  ③ 스풀러  ④ 레지스터

**18.** 프린터 인쇄 시 데이터를 별도의 공간에 모아 순차적으로 처리하여 프로그램이 독립적으로 작업하게 돕는 기술은?
① 캐시  ② 버퍼  ③ **스풀(SPOOL)**  ④ 멀티코어

**19.** 이미지 포맷 중 **비손실 압축**을 지원하며 배경을 **투명**하게 설정할 수 있는 것은?
① JPEG  ② BMP  ③ **PNG**  ④ TIFF

**20.** 카메라 렌즈 중 초점 거리가 30mm 미만으로 시야가 넓으나 왜곡이 발생하는 렌즈는?
① 표준 렌즈  ② **광각 렌즈**  ③ 망원 렌즈  ④ 줌렌즈

**[계산형] 다음 물음에 답하시오.**

**21.** 가로 6,000픽셀, 세로 4,000픽셀인 트루컬러(3바이트) 사진의 파일 용량은 약 얼마인가?
*   **풀이:** 6,000 * 4,000 * 3 바이트 = 72,000,000 바이트
*   **정답: 72MB**

**22.** 아날로그 신호를 디지털로 정확히 변환하기 위해 대역폭의 **몇 배 이상**의 샘플링 주파수를 사용해야 하는가?
*   **정답: 2배** (나이퀴스트 이론)

---

## Part 5. 인공지능 및 빅데이터

**[객관식] 다음 질문에 알맞은 답을 고르시오.**

**23.** 1950년 제안된 기계의 지능 유무를 판별하는 테스트는?
① 다트머스 회의  ② **튜링 테스트**  ③ 딥블루 테스트  ④ 알파고 테스트

**24.** 인공신경망에 방대한 데이터를 학습시켜 스스로 특징을 추출하게 하는 머신러닝의 한 분야는?
① 규칙 기반 AI  ② 전문가 시스템  ③ **딥러닝**  ④ 하둡 시스템

**25.** 생성형 AI에게 원하는 결과를 얻기 위해 정교한 명령어를 설계하는 기술은?
① 알고리즘 설계  ② **프롬프트 엔지니어링**  ③ 데이터 마이닝  ④ 딥페이크

**26.** 빅데이터의 특징 중 3V에 해당하지 않는 것은?
① 양(Volume)  ② 생성 속도(Velocity)  ③ 다양성(Variety)  ④ **가변성(Variability)** (7V 요소)

---

## Part 6. 컴퓨팅 사고 및 자료구조

**[객관식] 다음 질문에 알맞은 답을 고르시오.**

**27.** 컴퓨팅 사고 요소 중, 복잡한 문제에서 본질적인 특징만 남기고 나머지를 제거하는 과정은?
① **추상화(Abstraction)**  ② 분해(Decomposition)  ③ 패턴 인식  ④ 알고리즘

**28.** 데이터 구조 중 **선입선출(FIFO)** 방식으로, 줄 서기와 유사한 구조는?
① 스택(Stack)  ② **큐(Queue)**  ③ 배열(Array)  ④ 연결 리스트

**29.** **후입선출(LIFO)** 방식으로, 마지막에 들어온 데이터가 가장 먼저 나가는 구조는?
① 큐  ② **스택**  ③ 버킷  ④ 2진 탐색

**30.** 정렬 알고리즘 중 가장 작은 수를 찾아 맨 앞으로 보내는 과정을 반복하는 것은?
① **선택 정렬(Selection Sort)**  ② 버블 정렬  ③ 삽입 정렬  ④ 버킷 정렬

---