전체 글 썸네일형 리스트형 [OS과제] SYS 보호되어 있는 글입니다. 더보기 [CS면접 질문 정리] 데이터베이스 📌 DBMS는 무엇인가요? - DBMS는 데이터베이스 관리 시스템을 나타냅니다. 사용자가 데이터에 관한 정보를 가능한 한 효율적이고 효과적으로 구성, 복원 및 검색 할 수 있도록하는 응용 프로그램 모음입니다. 널리 사용되는 DBMS 중 일부는 MySql, Oracle 등입니다. 📌 데이터베이스 종류 별로 설명해 주세요 - 데이터를 보존하는 형식에 따라 나뉩니다. - 계층형 데이터 베이스는 데이터를 폴더와 파일 등 계층 구조로 데이터를 저장하는 방식입니다. 하드디스크가 예시로 있고, 최초로 등록된 데이터베이스 타입입니다. - 관계형 데이터베이스는 데이터를 2차원의 표 형식으로 관리하는 데이터베이스입니다. 데이터를 column과 row로 구성된 하나 이상의 테이블로 나타내며, primary key가 각 ro.. 더보기 [CS면접 질문 정리] : 네트워크 📌 웹 통신의 큰 흐름: https://www.google.com/ 을 접속할 때 일어나는 일 1) Host가 google.com을 검색하면 OS에서 NIC(network Interface Card, 이거 하나 당 IP하나씩 받을 수 있음)를 통해 요청을 보내야 한다. Host는 google의 IP주소를 알아야 한다. 2) 내가 IP주소를 아는지 모르는지 판단하기 위해 hosts와 DNS cache에서 mapping 정보를 확인한다.(DNS Lookup) 3) 2)에서 없으면 DNS서버로 요청을 보내서 응답을 받는다. (공유기 / 라우터가 DNS를 알고있음. 인터넷 망을 통해 DNS서버로 요청을 한다.) 4) 그 IP주소로 http request를 보내고 응답을 받는다. (해당 IP로 가는 경로는 중간중.. 더보기 [코딩테스트]코테 준비 및 정리 ✔️ 알고리즘 종류 1. 문제가 나왔을 때 (어려운 난이도 코테 빼고) 예상할 수 있는 유형들 - 시뮬레이션(구현) - DFS / BFS - DP - 그리디 - 이분탐색 - 최단경로 - 자료구조 구현 - 정렬 - 백트래킹 - 브루트포스 - 분할정복 - 투포인터 2. 난이도 중일 경우 예상할 수 있는 유형들 - DFS / BFS - 자료구조(힙,스택,큐,트리) - 시뮬레이션 혹은 브루트포스 - DP - 이분탐색 3. 난이도 중상일 경우 예상할 수 있는 유형들 - DP - 자료구조(트리 포함) - 투포인터 - 어려운 시뮬레이션 - 그리디 / 그래프 4. 난이도 상일 경우 예상할 수 있는 유형들 - 트리 - 어려운 시뮬레이션 - 문자열 - DP - 이분탐색 - 그리디 등등... ✔️ 문제 분석 1. 문제 접근.. 더보기 [네트워크] CS 지식 정리1 ✔️ TCP flag 1. FLAG 순서 +-----+-----+-----+----+-----+----+ | URG | ACK | PSH | RST | SYN | FIN | +-----+-----+-----+----+-----+----+ 각각 1비트로 TCP 세그먼트 필드 안에 cONTROL BIT 또는 FLAG BIT 로 정의 되어 있다. 1) SYN(Synchronization:동기화) - S : 연결 요청 플래그 TCP 에서 세션을 성립할 때 가장먼저 보내는 패킷, 시퀀스 번호를 임의적으로 설정하여 세션을 연결하는 데에 사용되며 초기에 시퀀스 번호를 보내게 된다. 2) ACK(Acknowledgement) - Ack : 응답 상대방으로부터 패킷을 받았다는 걸 알려주는 패킷, 다른 플래그와 같이 출력.. 더보기 [알고리즘] 전공 필기 시험 준비2 그래프·트리 순회 깊이 우선 탐색(DFT, Depth First Search) :전위 순회(Pre-order traversal), 정위 순회(In-order traversal), 후위 순회(Post-order traversal) 너비 우선 탐색(Breadth First Search) : 레벨 순회 1. 깊이 우선 탐색(DFT, Depth First Search) 진행 가능한 노드가 없을 때까지 깊게 파고들며 탐색하는 방식 더이상 방문 가능한 노드가 없다면 이전의 위치로 돌아와 다른 방향으로 깊게 파고들며 탐색한다. 과거 위치의 인접 노드보다 현재 위치의 인접 노드를 먼저 방문한다는 특징을 가지므로, LIFO방식의 스택(stack)을 사용해 구현할 수 있다. 1) 전위 순회 (Pre-order traver.. 더보기 [소프트웨어공학] 전공 시험 정리2 ✔️ 테스트 기법 1. 블랙 박스 테스트(Back box test) - 어떤 소프트웨어를 내부 구조나 작동 원리를 모르는 상태에서 소프트웨어의 동작을 검사하는 방법 - 필요한 것은 특징, 요구 사항, 검사를 위해 공개된 설계도 등 대외적으로 공개된 사항들이며 '이 소프트웨어는 무슨 역할을 수행해야 되는가'와 같이 대상이 되는 소프트웨어의 특징이나 요구 사항 등에 초점을 맞춰 검사가 이루어진다. - 동등분할, 경계값 분석, 의사결정 테이블, 상태전이, 분류트리, 페어와이즈 조합 ▶ 동등분할 기법(Equivalence Class Partitioning) 대표값을 이용하여 테스트 케이스를 도출 프로그램의 입력 도메인을 테스트 케이스가 산출 될 수 있는 데이터의 클래스로 분류하는 방법, 다양한 입력조건들을 갖춘.. 더보기 [자료구조] 전공 필기 시험 정리 ✔️ 이진트리 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조 1. 이진 트리의 종류 1) 정이진트리(포화이진트리,Full binary tree) - leaf node가 끝까지 정말 꽉 찬 트리 2) 완전이진트리(Complete binary tree) - 마지막 레벨을 제외한 모든 레벨에서 순서대로 node가 꽉 채워진 트리 - 높이가 k라면 k-1레벨까지는 노드가 꽉 채워져있고, 마지막 레벨에서는 노드가 꽉 차있지 않아도 되지만 왼쪽부터 순서대로 차있어야 한다 -노드 i의 부모 노드 인덱스는 floor(i/2), 왼쪽 자식 노드 인덱스는 2*i ,오른쪽 자식 노드 인덱스는 2*i+1 3) 균형이진트리(Balanced binary tree) - leaf node들의 레벨차이가 최대 1레벨까.. 더보기 이전 1 2 3 4 5 ··· 15 다음 목록 더보기
