💻 CS 스터디

방식

1. Issues 에서 이번주 질문에 자유롭게 준비해옵니다
   (어떤 질문에 대한 걸 준비해올지는 선착순! 자신있는 걸로 가져오세요!! 최대 2인!)
2. 42 오아시스 내 스터디 룸에서 1시간 가량의 자유로운 질의응답의 시간을 가집니다.
3. 자신의 질문이 아닌 한가지를 골라 README를 작성해서 올립니다.

주제

• 네트워크
• 데이터베이스
• 운영체제
• 자료구조
• 디자인 패턴

질문 목록

(추가 가능)

• Code, Data, Stack, Heap에 대해 설명해주세요
• 트랜잭션에서의 데드락이란 무엇이고 그 해결방법을 설명해주세요.
• stack 2개로 queue을 구현하는 방법을 설명해주세요
• AVL 트리에 대해서 설명해주세요
• http에 문제점이 무엇이라고 생각하시나요?
• 대표적인 sql종류 3가지에 대해서 설명하고, 종류별 명령어를 아는 만큼 나열해주세요
• 전송계층의 프로토콜인 TCP와 UDP를 특징을 설명해주세요
• context switching에 대해 설명해주세요
• 캐시 교체 알고리즘에 대해 설명해주세요
• 큐를 구현함에 있어 linked List 와 배열의 차이를 설명해주세요
• 인터넷과 인트라넷의 차이점에 대해서 설명해주세요
• 인터럽트(interrupt)의 정의와 종류에 대해 설명해주세요
• 그래프와 트리의 차이점에 대해 설명해주세요
• 퀵 정렬의 구현방식, 시간복잡도, 공간복잡도, 장단점에 대해 설명해주세요
• RDBMS와 Nosql의 차이점을 설명해주세요
• CPU 스케줄링 알고리즘의 종류와 각각에 대해 아는대로 설명해주세요
• URL과 URI의 차이에 대해 설명해주세요
• 삽입정렬의 구현방식, 시간복잡도, 공간복잡도, 장단점에 대해 설명해 주세요
• 데이터 사전(data dictionary)에 대하여 설명해주세요
• 라우터와 스위치의 차이에 대하여 말씀해주세요
• CISC와 RISC의 차이에 대해 설명해주세요
• HashMap 과 HashTable의 차이를 설명해주세요
• 버블정렬의 구현방식, 시간복잡도, 공간복잡도, 장단점에 대해 설명해 주세요
• 로깅을 이용한 데이터베이스의 회복에 대해서 간략히 설명해주세요
• 프록시에 대하여 설명해주세요
• 트랜잭션의 연산 중 Rollback의 개념을 간략히 설명해주세요
• 쿠키와 세션의 차이에 대해 설명해주세요
• 가상메모리에 대해 설명해주세요
• LinkedList와 ArrayList의 차이점을 시간복잡도와 연관지어 설명해주세요.
• 크루스칼 알고리즘에 대해 설명해주세요
• 트랜잭션의 연산 중 Commit의 개념을 간략히 설명해주세요
• IPv4고갈로 생겨난 서브넷팅이란 무엇인가요?
• 메모리 단편화에 대해 설명해주세요
• List, Set, Map의 차이점에 대해 설명해주세요
• 힙 정렬의 구현방식, 시간복잡도, 공간복잡도, 장단점에 대해 설명해주세요
• 페이징과 세그멘테이션을 사용하는 이유와 차이점에 대해 알려주세요
• 프록시에 대해 설명해주세요
• HashMap과 HashTable의 차이점에 대해 설명해주세요
• CISC와 RISC의 차이에 대해 설명해주세요
• 스위치와 라우터의 차이점에 대해 말씀해주세요
• 퀵 정렬(Quick Sort)의 구현 방식, 시간 복잡도, 공간복잡도, 장단점에 대해 설명해주세요.
• cpu스케쥴링 알고리즘에 대해 종류와 아는대로 설명해주세요.
• URL과 URI의 차이점을 설명해주세요.
• RDBMS와 Nosql의 차이점을 설명해주세요.