면접 전 체크할 CS 기본질문 10가지

1. 자료구조(Data Structure)란 무엇인가요?

답변: 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법을 의미합니다. 자료구조는 데이터를 저장하는 방식에 따라 배열, 링크드 리스트, 스택, 큐, 트리, 그래프 등으로 나뉩니다. 각 자료구조는 특정 작업에 대해 최적화된 성능을 제공하며, 적절한 자료구조를 선택함으로써 알고리즘의 성능을 극대화할 수 있습니다.

 

연관 질문: 배열(Array)와 링크드 리스트(Linked List)의 차이점에 대해 설명해보세요.

---

2. 빅오 표기법(Big O Notation)이란 무엇인가요?

답변: 빅오 표기법은 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는 데 사용되는 수학적 표기법입니다. 이는 입력 크기가 증가함에 따라 알고리즘의 실행 시간이 어떻게 변하는지를 나타냅니다. 일반적으로 O(1), O(n), O(n^2), O(log n) 등으로 표기되며, 알고리즘의 효율성을 비교할 때 중요한 기준이 됩니다.

 

연관 질문: 시간 복잡도와 공간 복잡도의 차이점에 대해 설명해보세요.

---

3. 객체지향 프로그래밍(Object-Oriented Programming, OOP)이란 무엇인가요?

답변: 객체지향 프로그래밍(OOP)은 객체를 기반으로 프로그램을 설계하고 구현하는 프로그래밍 패러다임입니다. OOP의 주요 개념으로는 캡슐화, 상속, 다형성, 추상화가 있습니다. 이를 통해 코드의 재사용성을 높이고, 복잡한 시스템을 보다 쉽게 관리할 수 있습니다. 객체지향 프로그래밍은 실세계의 문제를 모델링하는 데 적합한 방법론입니다.

 

연관 질문: 캡슐화와 상속의 차이점에 대해 설명해보세요.

---

4. 데이터베이스 정규화(Normalization)란 무엇인가요?

답변: 데이터베이스 정규화는 데이터베이스 내의 데이터를 구조적으로 정리하여 중복을 줄이고 데이터 무결성을 유지하는 과정입니다. 정규화는 여러 단계(1NF, 2NF, 3NF 등)로 이루어지며, 각 단계는 데이터의 중복을 최소화하고, 이상 현상을 방지하는 것을 목표로 합니다. 이를 통해 데이터베이스의 성능과 일관성을 높일 수 있습니다.

 

연관 질문: 제1정규형(1NF)과 제2정규형(2NF)의 차이점에 대해 설명해보세요.

---

5. 트리(Tree)와 그래프(Graph)의 차이점은 무엇인가요?

답변: 트리와 그래프는 모두 노드와 엣지로 구성된 자료구조지만, 트리는 계층 구조를 가지며 사이클이 없는 그래프의 일종입니다. 트리의 루트에서 시작해 자식 노드로 연결되는 구조를 가지며, 각 노드는 한 개의 부모 노드만 가질 수 있습니다. 반면, 그래프는 노드 간의 복잡한 관계를 나타내며, 사이클이 있을 수 있고, 방향성이 있을 수도 있고 없을 수도 있습니다.

 

연관 질문: 이진 트리(Binary Tree)와 이진 탐색 트리(Binary Search Tree)의 차이점에 대해 설명해보세요.

---

6. 소프트웨어 개발 생명주기(SDLC, Software Development Life Cycle)란 무엇인가요?

답변: 소프트웨어 개발 생명주기(SDLC)는 소프트웨어 개발 과정의 단계들을 체계적으로 나눈 것을 의미합니다. 주요 단계로는 요구사항 분석, 설계, 구현, 테스트, 배포, 유지보수가 있으며, 각 단계는 개발의 품질과 효율성을 보장하기 위해 체계적으로 진행됩니다. SDLC는 다양한 모델(예: 폭포수 모델, 애자일 모델)을 통해 구현될 수 있습니다.

 

연관 질문: 애자일(Agile)과 폭포수(Waterfall) 모델의 차이점에 대해 설명해보세요.

---

7. 알고리즘과 자료구조의 관계는 무엇인가요?

답변: 알고리즘은 특정 문제를 해결하기 위한 절차나 방법을 의미하며, 자료구조는 이러한 알고리즘이 데이터를 효율적으로 다룰 수 있도록 조직화하는 방식을 제공합니다. 알고리즘의 성능은 사용된 자료구조에 크게 의존하며, 문제에 따라 적합한 자료구조를 선택하는 것이 중요합니다. 좋은 알고리즘과 적절한 자료구조의 조합은 프로그램의 성능을 극대화할 수 있습니다.

 

연관 질문: 특정 문제를 해결하기 위해 자료구조를 선택하는 과정에서 고려해야 할 요소는 무엇인가요?

---

8. 컴퓨터 네트워크에서 OSI 7계층 모델이란 무엇인가요?

답변: OSI 7계층 모델은 컴퓨터 네트워크에서 데이터 통신의 표준을 정의하는 모델로, 각 계층은 특정한 네트워크 기능을 수행합니다. 7계층은 물리 계층, 데이터 링크 계층, 네트워크 계층, 전송 계층, 세션 계층, 표현 계층, 응용 계층으로 구성됩니다. 이 모델은 네트워크 통신을 계층별로 나누어 관리함으로써 다양한 네트워크 장비와 프로토콜 간의 상호운용성을 보장합니다.

 

연관 질문: TCP/IP 모델과 OSI 모델의 차이점에 대해 설명해보세요.

---

9. 동시성(Concurrency)과 병렬성(Parallelism)의 차이점은 무엇인가요?

답변: 동시성은 여러 작업이 동시에 진행되는 것처럼 보이는 것을 의미하며, 실제로는 단일 프로세서에서 시분할 방식으로 작업이 처리됩니다. 병렬성은 실제로 여러 프로세서에서 동시에 작업이 수행되는 것을 의미합니다. 동시성은 작업의 효율성을 높이기 위해 사용되며, 병렬성은 처리 속도를 높이기 위해 사용됩니다.

 

연관 질문: 멀티스레딩(Multithreading)과 멀티프로세싱(Multiprocessing)의 차이점에 대해 설명해보세요.

---

10. 해시 테이블(Hash Table)이란 무엇인가요?

답변: 해시 테이블은 키-값 쌍을 저장하는 자료구조로, 해시 함수를 사용해 데이터를 저장할 위치를 계산합니다. 해시 테이블은 평균적으로 O(1)의 시간 복잡도로 데이터를 검색, 삽입, 삭제할 수 있어 매우 효율적입니다. 다만, 해시 충돌(Hash Collision)이 발생할 수 있으며, 이를 해결하기 위해 체이닝(Chaining)이나 개방 주소법(Open Addressing)과 같은 기법이 사용됩니다.

 

연관 질문: 해시 충돌이 발생했을 때 이를 해결하는 방법에 대해 설명해보세요.