면접을 위한 CS전공지식

자료구조란: 자료구조란 효율적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합을 말한한다복잡도는 시간 복잡도와 공간 복잡도로 나뉨'문제를 해결하는데 걸리는 시간과 입력의 함수 관계빅오 표기법'가장 영향을 많이 끼치는' 항의 상수 인자를 빼고 나머

데이터베이스는 일정한 규칙, 혹은 규약을 통해 구조좌되어 저장되는 데이터의 모음데이터베이스를 제어, 관리하는 통합 시스템을 DBMS라고 하며 DBMS마다 정의된 쿼리 언어를 통해 삽입, 삭제, 조회가 수행된다또 데이터베이스는 실시간 접근과 동시 공유가 가능하다

네트워크란 노드와 링크가 서로 연결되어 있거나 연결되어 있으며 리소스를 공유하는 집합을 의미처리량이란 링크를 통해 전달되는 단위 시간당 데이터양을 말한다요청이 처리되는 시간 두 장치 사이를 왕복하는데 걸린 시간지연시간은 매체 타입(무선, 유선), 패킷 크기, 라우터의

운영체제(Operation System)는 사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스이다.운영체제와 유사하지만 소프트웨어를 추가로 설치할 수 없는 것을 펌웨어라고 한다1\. CPU 스케쥴링과 프로세스 관리: CPU 소유권을 어떤 프로세스에 할달할지, 프로세스의 생