[정보처리기사 필기 정리 2 ]

어느정도 기본 개념들은 다 정리 하였고 이제 바짝 외우기만 하면 될것 같다. 

4,5 과목에서는 보기가 영어 단어로만 되어있는 문제가 많아 영어 단어 와 그 의미 개념에 대해 익숙해 져야될것 같다. 

단원의 개념들을 계속 보다보니 어느 부분이 중요하고 출제율이 제일 많은지

보이기 시작한다. 다시 한번 외우고 상기 시킬겸 요약 정리를 적어본다. 

 

 

# OSI 모델의 계층  ( 외우는 방법: 앞글자 따기 : 물데네/ 전세 / 표애  ) 

 

1. 물리 계층  - 기계적, 전기적, 절차, 물리적 전송 매체 와 신호방식 

2, 데이터 링크 계층 - 흐름, 프레임 동기화, 오류 순서. 제어  < HDLC , LAPB, LLC, MAC, LAPD, PPP >

3. 네트워크 계층 - 경로설정, 데이커 교환및 중계, 패킷 정보 전송

4. 전송 계층 - TCP , UDP  주소설정, 다중화 , 오류제어 

5. 세션 계층 - 일정부분 정보 수신 상태 체크 

6.  표현계층 - 데이커 암호, 압축 , 문맥관리 , 정보형식 변환

7. 애플리 케이션 계층 - 사용자  OSI 환경 접속, 서비스 제공 

 

# 뷰 의 개념 

- 뷰 통해 또 다른 뷰 

- 종속 테이블 제거 , 함께 제거 

- 같은 데이터 다른 방법 제공 

- 하나 이상 테이블 정의 되는 "논리적 가상 테이블"

 

# 병행제어 기법 

로킹 < LOCKING>

- 단위 따라 데이커 베이스 성능 영향 

- 단위 클 경우 

: 개수 적어져 병행 제어 기법 단순 

: 수준 ↓ 오버헤드 감소 

 

# 최악 경우 검색 시간 복잡도 

- 이진 탐색 트리 :  O(n)

- AVL 트리 : O(log n)

- 2-3 트리 : O(log 3n)

- 레드 블랙 트리 : O(log n)

 

#중위 순회 운영 

전위 (preorder) : 중앙 노드 먼저  > root - left - right

중위 (inorder) : 왼쪽 노드 반문후 중앙 노드  > left - root - right

후위 (postolder) : 하위 트리 노드 모드 반뭉 중앙 노드 방문 > left- right - root