[정보처리기사 요약] 2과목 소프트웨어 개발 – 1장 데이터 입출력 구현

2022 시나공 정보처리기사 필기 참고하여 요약한 내용입니다. 2과목 소프트웨어 개발의 1장 데이터 입출력 구현에서 중요한 내용들을 중심으로 정리했습니다. 요약인 만큼 빠진 내용이 있을 수 있으니 참고해주세요.

1장 데이터 입출력 구현

36. 자료구조

– 분류

* 선형 구조 : 배열, 선형 리스트, 스택, 큐, 데크

* 비선형 구조 : 트리, 그래프

1) 배열 : 동일한 자료형의 데이터들이 순서를 갖고 있는 집합

2) 선형 리스트 : 일정한 순서에 의해 나열된 자료구조

– 연속 리스트 : 배열처럼 연속되는 기억장소에 저장, 삽입 삭제 시 자료의 이동 필요

– 연결 리스트 : 순서에 따라 노드의 포인터 부분으로 서로 연결, 삽입 삭제 작업 용이, 기억 공간이 비효율, 접근 속도 느림

3) 스택 : 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어짐, 후입선출(LIFO),

꽉 찬 상태에서 데이터 삽입하면 오버플로 발생, 빈 상태에서 데이터 삭제하면 언더플로 발생

– 용도 : 재귀 호출, 후위 표기법, 서브루틴 호출, 깊이 우선 탐색 등

4) 큐 : 리스트 한쪽에서는 삽입, 다른 한쪽에서는 삭제, 선입선출(FIFO)

5) 그래프 : 정점과 간선의 두 집합, 간선의 방향성 유무에 따라 방향 그래프와 무방향 그래프로 구분

– 트리 : 사이클이 없는 그래프

– 방향 그래프 : 최대 간선 수 = n(n – 1)

– 무방향 그래프 : 최대 간선 수 = n(n – 1)/2

37. 트리 : 정접과 선분을 이용하여 사이클을 이루지 않도록 구성한 그래프,

하나의 기억 공간을 노드, 노드와 노드를 연결하는 선을 링크

– 근 노드 : 맨 위 노드

– 디그리(Degree, 차수) : 노드에서 뻗어나온 가지의 수

– 단말 노드 : 자식이 없는 노드, 디그리가 0인 노드

– 트리의 디그리 : 노드들의 디그리 중에서 가장 많은 수

1) 트리의 운행법

– Preorder 운행 : Root -> Left -> Right

– Inorder 운행 : Left -> Root -> Right

– Postorder 운행 : Left -> Right -> Root

2) 수식의 표기법

– 전위 표기법(PreFix) : 연산자 -> Left -> Right, +AB

– 중위 표기법(InFix) : Left -> 연산자 -> Right, A+B

– 후위 표기법(PostFix) : Left -> Right -> 연산자, AB+

38. 정렬 (p.189)

1) 삽입 정렬 : n번째 키를 n-1번째 키와 비교, 평균과 최악 수행 시간 복잡도 O(n^2)

2) 쉘 정렬 : 평균 O(n^1.5), 최악 O(n^2)

3) 선택 정렬 : 최소값을 찾아 첫 번째 위치에 놓는 방식으로 정렬, 평균과 최악 O(n^2)

4) 버블 정렬 : 인접한 두 개의 레코드의 키 값을 비교하여 서로 교환하는 방식, 평균 최악 O(n^2)

5) 퀵 정렬 : 레코드의 많은 자료 이동을 없애고 파일을 부분적으로 나누어 가면서 정렬, 가장 빠른 방식, 스택 필요,

평균 O(nlog2n), 최악 O(n^2)

6) 힙 정렬 : 전이진 트리를 이용, 평균 최악 O(nlog2n)

7) 합병 정렬 : 이미 정렬되어있는 두 파일을 한 파일로 합병, 평균 최악 O(nlog2n)

39. 데이터베이스 개요

1) 데이터저장소

– 논리 데이터저장소 : 데이터들을 논리적인 구조로 조직화

– 물리 데이터저장소 : 데이터들을 물리적인 공간에 구축화, 하드웨어적인 저장장치에 저장

2) 데이터베이스 : 통합된 데이터, 저장된 데이터, 운영 데이터, 공용 데이터

3) DBMS : 사용자 요구에 따라 정보 생성, 데이터베이스를 관리해 주는 소프트웨어

– 필수 기능 : 정의(Definition), 조작(Manipulation), 제어(Control)

– 장점 : 논리적 물리적 독립성, 중복 없음, 기억 공간 절약, 공동 이용, 일관성, 무결성, 보안, 표준화, 통합, 실시간 처리

– 단점 : 전문가 부족, 비용 증가, 과부하 발생, 백업과 회복 어려움, 시스템 복잡

4) 스키마 : 메타 데이터의 집합

– 외부 스키마 : 데이터베이스의 논리적 구조를 정의

– 개념 스키마 : 데이터베이스의 전체적인 논리적 구조, 조직 전체의 데이터베이스, 데이터 관계, 제약 조건, 접근, 보안 명세

– 내부 스키마 : 물리적 저장장치의 데이터베이스 구조, 실제로 저장될 레코드의 형식을 정의

40. 데이터 입출력

41. 절차형 SQL : 제어가 가능한 SQL

– 종류 : 프로시저, 트리거, 사용자 정의 함수

1) 절차형 SQL의 테스트와 디버깅

– 테스트 : 오류를 찾는 작업

– 디버깅 : 오류를 수정하는 작업

[정보처리기사 요약] 1과목 소프트웨어 설계 – 4장 인터페이스 설계
[정보처리기사 요약] 2과목 소프트웨어 개발 – 2장 통합 구현

댓글 달기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다

Scroll to Top