전공 썸네일형 리스트형 [OS과제] SYS 보호되어 있는 글입니다. 더보기 [CS면접 질문 정리] 데이터베이스 📌 DBMS는 무엇인가요? - DBMS는 데이터베이스 관리 시스템을 나타냅니다. 사용자가 데이터에 관한 정보를 가능한 한 효율적이고 효과적으로 구성, 복원 및 검색 할 수 있도록하는 응용 프로그램 모음입니다. 널리 사용되는 DBMS 중 일부는 MySql, Oracle 등입니다. 📌 데이터베이스 종류 별로 설명해 주세요 - 데이터를 보존하는 형식에 따라 나뉩니다. - 계층형 데이터 베이스는 데이터를 폴더와 파일 등 계층 구조로 데이터를 저장하는 방식입니다. 하드디스크가 예시로 있고, 최초로 등록된 데이터베이스 타입입니다. - 관계형 데이터베이스는 데이터를 2차원의 표 형식으로 관리하는 데이터베이스입니다. 데이터를 column과 row로 구성된 하나 이상의 테이블로 나타내며, primary key가 각 ro.. 더보기 [네트워크] 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. 계층형 데이터베이스 데이터를 폴더와 파일등의 계층 구조로 데이터를 저장하는 방식 하드디스크나 DVD 파일시스템, IMS 최초로 등록된 데이터베이스 타입 2. 관계형 데이터베이스 데이터를 2차원 표 형식으로 관리하는 데이터베이스 데이터를 Column과 row를 이루는 하나 이상의 테이블로 정리해 Primary key가 각 row를 식별 row는 레코드나 튜플로 부르며, 일반적으로 각테이블[관계]는 하나의 엔티티 타입을 대표 Column은 엔티티 종류의 인스턴스의 속성이 되는 값을 대표 예 : Oracle, MySQL, Access 3. 객체지향 데이터베이스 '가능하면 객체 그대로를 데이터베이스의 데이터로 저장하는 것'이 객체지향 데이터베이스 .. 더보기 [운영체제,OS] 전공 필기시험 정리 ✔️ 운영체제 기능 프로세서, 기억장치, 입출력장치, 파일 등의 자원 관리 스케줄링 기능 제공 사용자와 시스템 간 인터페이스 기능 제공 시스템 오류 검사 및 복구 ✔️ 링커와 로더 1. 링커와 로더 링커 - 컴파일된 목적 프로그램과 라이브러리, 다른 실행 프로그램들을 연결편집기 링커를 이용하여 로드 모듈로 만드는 시스템 소프트웨어 로더 - 프로그램의 실행을 위해 보조기억장치로부터 주기억장치에 프로그램을 적재하는 시스템 소프트웨어 2. 로더 기능 할당(allocation) 연결(linking) 재배치(relocation) 적재(loading) 3. 로더의 종류 ▶Compile and go loader 번역기가 로더의 기능까지 담당하여 수행하는 방식 프로그램이 크고 한 가지의 언어로만 프로그램 작성이 가능 .. 더보기 이전 1 2 3 4 다음
