정보처리기사 필기 요약
2과목 소프트웨어 개발 1. 자료구조의 분류 - 선형구조 : 배열, 스택, 큐, 데크, 선형리스트 - 비선형구조 : 트리, 그래프 2. 트리 - Node와 Branch를 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태 - Degree(차수) : 각 노드에서 뻗어나온 가지의 수 - Terminal Node(단말 노드) : 자식이 없는 노드, Degree가 0인 노드 3. 그래프 - 방향 그래프 : 정점을 연결하는 선에 방향이 있는 그래프 : n개의 정점으로 구성된 방향 그래프의 최대 간선수 n(n-1) - 무방향 그래프 : 정점을 연결하는 선에 방향이 없는 그래프 : 최대 간선수 n(n-1)/2 4. 데이터베이스 - 데이터 종류 : 공용 데이터( shared ) : 여러 응용 시스템들이 공동으..