반응형 정보처리기사6 정보처리기사 필기 공부 3과목 (데이터베이스 구축) 1장 논리 데이터베이스 설계 DB설계 순서 요구 조건 분석 - 개념적 설계 - 논리적 설계 - 물리적 설계 - 구현 개념적 설계 개념적 설계 단계에서는 개념 스키마 모델링과 트랜잭션 모델링을 병행 수행한다. 요구분석단계에서 나온 결과인 요구 조건 명세를 DBMS에 독립적인 E-R 다이어그램으로 작성 DBMS에 독립적인 개념 스키마 설계 논리적 설계 특정 DBMS가 지원하는 논리적 자료 구조로 변환(Mapping)시키는 과정 개념 스키마를 평가 및 정제하고 DBMS에 따라 서로 다른 논리적 스키마를 설계 트랜잭션의 인터페이스를 설계 물리적 설계 논리적 설계 단계에서 논리적 구조로 표현된 데이터를 디스크 등의 물리적 저장장치에 저장할 수 있는 물리적 구조의 데이터로 변환하는 과정 다양한 DB 응용에 대해 처.. 2024. 1. 29. 정보처리기사 필기 공부 2과목 (소프트웨어 개발) 1장 데이터 입·출력 구현 그래프 무방향 그래프 간선 개수 : n(n-1)/2 방향 그래프 간선 개수 : n(n-1) 트리 순회 전위 순회 (PreOrder) Root, Left, Right 뿌리 먼저 방문 중위 순회 (InOrder) Left, Root, Right 왼쪽 하위 노드 방문 후 뿌리 방문 후위 순회 (PostOrder) Left, Right, Root 순 하위 노드 모두 방문 후 뿌리 방 A / \ B C / \ \ D E F / / \ G H I 전위 순회 (Pre-order Traversal) 순서: A → B → D → E → G → C → F → H → I 설명: 루트(A)를 먼저 방문, 왼쪽 서브트리(B-D-E-G)를 방문, 그리고 오른쪽 서브트리(C-F-H-I)를 방문합니다. 중.. 2024. 1. 24. 이전 1 2 다음 반응형
