솜이의 데브로그

1. 페이지와 세그멘테이션에 대해서 설명해 보세요. 페이징은 가상 메모리를 고정된 크기로 나누어 메모리를 관리하는 기법을 말합니다. 커다란 크기의 작업을 일정한 크기로 나누어 잘게 쪼개어 처리한다. 메모리를 페이지 단위로 가져와서, 프로세스의 효율적인 운영이 가능하다. 페이지 크기별, 단위별로 페이지 폴트 현상이 발생할 수 있다. 세그멘테이션이란, 메모리를 서로 크기가 다른 논리적인 블록 단위인 세그멘트로 분할하고 메모리를 할당하여 물리 주소를 논리 주소로 변환하는 것을 말합니다. 2. 외부 단편화와 내부 단편화에 대해서 설명해 보세요. 외부 단편화 분할된 영역이 할당될 프로그램의 크기보다 작아서 모두 빈 공간으로 남아있는 전체 영역. 세그멘테이션에서 발생 내부 단편화 분할된 영역이 할당된 프로그램의 크..

1. 키 종류에 대해 설명해주세요 슈퍼키(Super Key) : 유일성을 만족하는 키 복합키(Composite Key) : 2개 이상의 속성(attribute)를 사용한 키 후보키(Cnadidate Key) : 유일성과 최소성을 만족하는 키. 기본키가 될 수 있는 후보이기 때문에 후보키라고 불린다. 기본키(Primary key) : 후보키에서 선택된 키. NULL 값이 들어갈 수 없으며, 기본키로 선택된 속성은 동일한 값이 들어갈 수 없다. 대체키(Surrogate key) : 후보키 중에서 기본키로 선택되지 않은 키 외래키(Foreign Key) : 어떤 테이블(Relation)간의 기본키를 참조하는 속성이다. 테이블들 간의 관계를 나타내기 위해서 사용된다. 2. 인덱스란 무엇이고, 어떻게 동작 하나요..

1. TCP와 UDP의 차이에 대해서 설명해 주세요. TCP와 UDP는 네트워크 계층 준 전송 계층에서 사용하는 프로토콜입니다. TCP는 연결형 서비스로 3-way handshaking 과정을 통해 연결을 설정하고, 그렇기에 높은 신뢰성을 보장하지만 속도가 비교적 느리다는 단점이 있습니다. UDP는 비연결형 서비스로 3-way handshaking을 사용하지 않기 때문에 신뢰성이 떨어지는 단점이 있습니다. 하지만 수신 여부를 확인하지 않기 때문에 속도가 빠릅니다. TCP 인터넷 상에서 데이터를 메세지의 형태 (segment 단위)로 보내기 위해 IP와 함께 사용하는 프로토콜이다. 연결형 서비스로, 가상 회선 방식을 제공한다. 3-way handshaking 과정을 통해 연결을 설정하고, 4-way han..

CS 스터디 2주차 1. quick sort가 일어나는 과정과 시간복잡도(최선/최악)를 설명하세요 퀵정렬 : 분할 정복 알고리즘의 하나로, 리스트를 비균등하게 분할한다. 리스트 안의 한 요소를 선택하여 피벗(pivot)이라 한다. 피벗을 기준으로 피벗보다 작은 요소들은 모두 피벗의 왼쪽으로 옮겨지고, 피벗보다 큰 요소들은 모두 피벗의 오른쪽으로 옮겨진다. 피벗을 제외한 왼쪽 리스트와 오른쪽 리스트를 다시 정렬한다. 분할된 부분 리스트에 대하여 순환 호출을 이용하여 정렬을 반복한다. 부분 리스트들이 더 이상 분할이 불가능할 때까지 반복한다.과정 최선의 경우 T(n) = O(nlog2n) 최악의 경우 T(n) = O(n^2) 평균 T(n) = O(n^2) (출처 https://gmlwjd9405.github..

1. 좋은 코드란 무엇인가? 컴퓨터 뿐만 아니라 함께 일하는 혹은 정보를 공유하는 개발자 간에 잘 읽히도록 짜여진 코드 코드 간의 의존성을 고려하며 합의된 규칙으로 일관성 있게 작성하고 적절하게 확장가능한 코드 2. Restful API란 무엇인가? Restful하게 API를 디자인한다는 것은 무슨 뜻인가? REST API란 REST 아키텍처의 제약 조건을 준수하는 애플리케이션 프로그래밍 인터페이스를 뜻합니다. REST는 Representational State Transfer의 줄임말. 자원을 이름으로 구분하여 해당 자원의 상태를 주고 받는 모든 것을 의미한다. HTTP URI를 통해 어떤 자원인지 명시하고, HTTP Method (Get, POST, PUT, PATCH, DELETE)를 통해 해당 자..