2024 컴퓨터공학대학원 면접준비 정리본 (자료구조, 프로그래밍, 알고리즘, 네트워크, 운영체제, 데이터베이스, 개발언어, 백엔드, 파이썬, 질문모음집)
- 최초 등록일
- 2023.12.31
- 최종 저작일
- 2023.12
- 38페이지/ 어도비 PDF
- 가격 4,000원
소개글
"2024 컴퓨터공학대학원 면접준비 정리본 (자료구조, 프로그래밍, 알고리즘, 네트워크, 운영체제, 데이터베이스, 개발언어, 백엔드, 파이썬, 질문모음집)"에 대한 내용입니다.
목차
1. 자료구조…………………………………………………… 4
2. 프로그래밍………………………………………………… 6
3. 알고리즘 …………………………………………………. 11
4. 네트워크 ………………………………………………… 16
5. 운영체제 ………………………………………………… 21
6. 데이터베이스 …………………………………………… 26
7. 개발언어 ………………………………………………… 29
8. 백엔드(spring) …………………………………………. 35
9. 파이썬 …………………………………………………… 37
10. 질문모음집 ………………………………………. 39
본문내용
1. 자료구조
[ 자료구조와 알고리즘 ] 자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조이고, 알고리즘이란 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임입니다.
[ 스택, 큐, 트리, 힙 구조 설명 ]
- 스택: 세로로 된 바구니와 같은 구조로 먼저 넣게 되는 자료가 마지막으로 나오게 되는 First-In Last-Out(FILO) 구조이다.
- 큐: 가로로 된 통과 같은 구조로 먼저 넣게 되는 자료가 가장 먼저 나오는 First-In First-Out(FIFO)구조이다.
- 트리: 정점과 간선을 이용해 사이클을 이루지 않도록 구성한 Graph의 특수한 형태로, 계층이 있는 데이터를 표현하기에 적합하다.
- 힙: 최댓값 또는 최솟값을 찾아내는 연산을 쉽게 하기 위해 고안된 구조로, 각 노드의 키값이 자식의 키값보다 작지 않거나(최대힙) 그 자식의 키값보다 크지 않은(최소힙) 완전이진트리이다.