카이스트 전산학부 대학원 전공면접 준비자료

소개

카이스트 전산학부 입학처 홈페이지(https://cs.kaist.ac.kr/content?menu=41)에 있는 ‘카이스트 전산학과 대학원 입시 기출 문제 모음 2014.5’에 있는 문제들의 답을 수록하고 있습니다.

필자는 이 문서를 학부 4학년 여름방학에 카이스트 전산학부 대학원 전공면접을 준비하면서 작성하였으며, 2019년도 카이스트 전산학부 석사과정에 합격하였습니다.

면접은 영어로 이루어질 수도 있기 때문에 주로 영어를 사용하여 답을 작성하였습니다.

입학처에서 제공한 기출문제 외에도 과목별로 중요한 개념을 수록하였습니다. 또한 수학을 물어볼 수도 있기 때문에 미적분학과 선형대수학 내용도 실었습니다. 입학처에서 제공한 문제의 순서를 따르지 않고 개념의 흐름에 따라 재배열하였습니다. 또한 일부 문제의 경우 입학처에서 분류한 과목이 적절하지 않다고 판단하여 재분류하였습니다.

이 문서의 내용과 영어 표현 일부는 필자가 사용한 전공 서적, 영문 위키피디아, 신뢰할 수 있는 인터넷 자료를 참고했습니다. 그렇지만 같은 개념이라도 교수와 전공 서적의 저자에 따라 사용하는 용어가 상이하거나 의견이 다를 수 있고 그래서 이 문서의 내용과 다를 수 있습니다. 그럴때는 본인이 수업 시간에 배운 내용을 기준으로 학습하시기 바랍니다.

목차

1. OS (운영체제)
2. 네트워크
3. 정보 보호
4. Architecture (컴퓨터 구조)
5. Programming Language (프로그래밍 언어) / Compiler (컴파일러)
6. 알고리즘 (자료구조 포함)
7. 이산 수학, 확률, 통계
8. Software Engineering (소프트웨어 공학)
9. DB (데이터베이스)
10. AI (인공지능) / ML (기계학습)
11. 그래픽스
12. 미적분학
13. 선형대수학

본문내용

OS (운영체제)
운영체제에서 가장 중요한 개념은 인터럽트, 프로세스, 가상 메모리 개념입니다. 또한 ‘운영체제가 왜 필요한가요?’와 같은 본질적인 질문을 받을 수 있습니다.

interrupt
> definition
interrupt : an interrupt is a signal to the processor / emitted by hardware or software / indicating an event that needs immediate attention (프로세서의 즉각적인 처리를 필요로하는 이벤트를 알리기 위한 하드웨어나 소프트웨어어의 신호)

시스템 콜과 인터럽트의 차이는? 인터럽트가 걸리면 어떤 일이 일어나고, 인터럽트 처리 후에 어떻게 이전 상태로 돌아가나?
> two types of interrupts
-hardware interrupt : caused by an i/o device controller or a timer
-software interrupt(=trap,exception) : caused either by an exceptional condition in the processor itself (EX: arithmetic overflow, divide by zero,..), / or a special instruction which causes system call (EX: request from device drivers).
> how an interrupt is handled? : CPU suspends its current activities -> read the interrupt vector : address table containing all the service routines -> control is transferred to the appropriate interrupt service routine(ISR, interrupt handler) : save and restore current state at the beginning and at the end -> when done, restore PC