정보처리기사(필기) 2과목 개정판 요약본

소개글

"정보처리기사(필기) 2과목 요약본"에 대한 내용입니다.
합격 후 자료 게시합니다.

목차

1. 1장.데이터 입∙출력 구현
2. 2장.통합 구현
3. 3장.제품 소프트웨어 패키징
4. 4장.애플리케이션 테스트 관리
5. 5장.인터페이스 구현

본문내용

1장.데이터 입∙출력 구현
034. 자료구조 ★★★

√ 분류

①배열
-정적 자료 구조
-삽입, 삭제가 번거로움
-삭제 시 메모리 낭비 ( ∵빈 공간 발생)
-반복적인 데이터 처리 작업에 용이
-처리가 간편
②선형 리스트
-일정한 순서에 의해 나열
-종류
ⓐ 연속 리스트
- 배열 이용
- 밀도 1 → 기억장소 이용효율이 가장 좋음
ⓑ 연결 리스트
- 연속적인 배정이 아닌, 임의의 공간에 배정
- 노드의 포인터 부분 이용
- 삽입∙삭제 용이
- 기억장소 이용효율이 떨어짐
- 접근 속도 느림
- 중간이 끊어지면 다음 노드를 찾기가 어려움
③스택
-“TOP” : 가장 마지막으로 삽입된 자료의 위치를 가리킴
“Bottom” : 스택의 가장 밑바닥
-후입선출(LIFO)
-꽉 찬 상태에서 데이터 삽입 → 오버플로 발생
-빈 상태에서 데이터 삭제 → 언더플로 발생
④큐
-선입선출(FIFO)
-“Front(F) 포인터” : 가장 먼저 삽입된 자료의 위치를 가리키는 포인터
“Rear(R) 포인터” : 가장 마지막에 삽입된 자료의 위치를 가리키는 포인터
⑤트리
-“Degree(차수)” : 각 노드에서 뻗어 나온 가지의 수
-“단말 노드(Terminal Node)” : (=잎 노드)
-“트리의 Degree” : 노드들의 차수 중 최대값

035. 데이터저장소 / 데이터베이스 / DBMS ★★★

√ 데이터저장소
: 데이터들을 논리적인 구조로 조직화 하거나,
: 물리적인 공간에 구축한 것
①논리 데이터저장소 : 논리적인 구조로 조직화한 것
②물리 데이터저장소 : 물리적 특성을 고려하여, 하드웨어적인 저장 장치에 저장한 것

√ 데이터베이스
: 상호 연관이 있는 데이터들의 모임
①통합 (Integrated)
-중복을 배제
-최소의 중복과 통제된 중복을 허용
②저장 (Stored)
-저장 매체에 저장
③운영 (Operational)
-업무를 수행하는데 반드시 필요
④공용 (Shared)
-공동으로 소유

참고 자료

시나공 정보처리기사 필기 | 김정준, 강윤석, 김용갑, 김우경, 길벗알앤디 | 길벗 | 2019.11.13