코테토 cs퀴즈

자료구조 & 알고리즘

100

스택과 큐의 차이는?

스택은 LIFO

큐는 FIFO

200

이진 탐색이 (Binary Search) 가능한 조건은?

데이터가 순서대로 정렬이 되어있어야한다

300

배열(Array)과 연결 리스트(Linked List)의 가장 큰 차이는?

배열은 연속된 메모리, 연결 리스트는 포인터

400

해시 테이블의 평균 검색 시간복잡도는?

O (1)

500

알고있는 정렬법 4가지 말해주세요

Selection Sort, Bubble Sort, Insertion Sort, Merge Sort, Quick Sort, Heap Sort, Cycle Sort, Counting Sort, Radix Sort, Bucket Sort, Pigeonhole Sort, IntroSort, TimSort

운영체제

100

프로세스와 쓰레드의 차이는?

프로세스는 실행중인 프로그램. 쓰레드는 프로세스 안에서 메모리를 공유하는 실행 단위

200

컨텍스트 스위칭(Context Switching)이 발생하는 이유는?

CPU를 여러 프로세스가 번갈아 사용하기 위해

300

Race Condition이 발생하는 이유는?

여러 스레드가 공유 자원에 동시에 접근할 때

400

뮤텍스(Mutex)와 세마포어(Semaphore)의 차이는?

Mutex는 하나의 스레드만 접근, Semaphore는 여러 개 허용 가능

500

Deadlock이 발생하기 위한 조건 4가지는?

Mutual Exclusion, Hold and Wait, Non-preemption, Circular Wait

네트워크

100

DNS의 역활은?

도메인을 IP로 변환

200

쿠키와 세션의 차이는?

1. 저장 위치 (브라우저, 서버)

2. 종료시간 (쿠키는 지정, 세션은 브라우저 종료시 삭제)

300

TCP와 UDP의 차이는?

3 way handshake, 신뢰성, 순서 보장, 연결형, 등등...

400

TCP 3-way handshake 과정을 설명하시오

SYN → SYN-ACK → ACK

500

HTTP/1.1과 HTTP/2의 주요 차이는?

HTTP/2는 멀티플렉싱 지원 (하나의 연결에서 여러 요청 처리)

데이터베이스

100

Primary키의 특징 2가지

1. Null 불가

2. 중복 불가 (Unique)

200

인덱스를 많이 생성하면 생기는 단점은?

CRUD중 READ빼고 다 느려짐

300

WHERE와 HAVING의 차이는?

GROUP 전, 후 필터링 차이

400

트랜잭션의 ACID 중 Atomicity란?

전부 실행되거나 전부 실행되지 않아야 함

500

트랜잭션에서 Phantom Read란?

같은 쿼리를 반복 실행했을 때 결과 행이 달라지는 현상

컴퓨터 구조

100

CPU의 구성 요소 3가지는?

ALU, Control Unit, Register

200

캐시 메모리의 계층 구조 (L1, L2, L3)중 제일 빠른것은?

L1

300

RAM은 다른 저장장치 대비 어떤 특징을 가지는가?

빠르고 휘발성

400

Paging 과 Segmentation은 프로그램을 분활하는 방법이다. 각각 단편화 (fragmentation)을 해소하기 위해 사용되데, 둘이 해소하는 단편화의 위치는?

페이징 = 외부 단편화 해소

세그멘테이션 = 내부 단편화 해소

500

CPU의 클록 (Clock)이 1GHz라는게 무슨뜻인가?

CPU가 초당 10억 번의 동작을 할수있는 뜻