[정보처리기사] 2과목 소프트웨어 개발 | 데이터 입,출력 구현

* 개인 학습을 위한 정리입니다.

2과목 소프트웨어 개발
1장 데이터 입,출력 구현

 

034. 자료 구조

1. 자료구조의 정의

효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 저장 공간의 효율성과 실행시간의 신속성이다.

자료구조는 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법 등을 연구 분석하는 것

 

2. 자료 구조의 분료

- 선형 구조 : 배열, 선형 리스트(연속 리스트, 연결 리스트), 스택, 큐, 데크

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

 

3. 배열

- 동일 한 자료형의 데이터들이 같은 크기로 나열되어 순서를 가지고 있는 집합

- 정적인 자료 구조로 기억장소의 추가가 어렵고 메모리의 낭비 有

- 첨자를 이용하여 데이터 접근

 

4. 선형 리스트

- 일정한 순서에 의해 나열된 자료 구조

- 연속 리스트

- 연결 리스트

ㄴ 반드시 연속적으로 배열시키지 않고 임의의 기억공간에 기억시키되 자료 항목의 순서에 따라 노트의 포인터 부분을 이용하여 서로 연결시킨 자료 구조

ㄴ 노드의 삽입, 삭제 작업이 용이

 

5. 스택

: 후입 선출

 

6. 큐

: 선입 선출

 

7. 트리

- 노드 : 기본 요소

- 뿌리 노드

- 차수(Degree) : 각 노드에서 뻗어 나온 가지의 수

- 단말 노드(잎 노드) : 자식이 없는 노드

- 자식 노드

- 부모 노드

- 형제 노드

- 트리의 차수 : 노드들의 차수 중에서 가장 많은수

- 트리의 레벨 : 가지가 내려온 횟수

 

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

2. 데이터베이스

- 통합된 데이터 : 자료의 중복을 배제한 데이터의 모임

- 저장된 데이터

- 운영 데이터

- 공용 데이터

 

3. DBMS(DataBase Management System; 데이터베이스 관리 시스템)

- 기존의 파일 시스템이 갖는 데이터의 종속성과 중복성의 문제를 해결하기 위해 제안된 시스템

- 데이터베이스의 구성, 접근 방법, 유지관리에 대한 모든 책임을 진다

 

<DBMS의 필수 기능>

- 정의 기능

- 조작 기능

- 제어 기능

 

036. 데이터 입,출력

2. SQL

- 데이터 정의어(DDL)

- 데이터 조작어(DML)

- 데이터 제어어(DCL)

 

3. 데이터 접속

: 소프트웨어의 기능 구현을 위해 프로그래밍 코드와 데이터베이스의 데이터를 연결하는 것

- SQL Mapping

- ORM(Objeect-Relational Mapping) : 객체지향 프로그래밍의 객체와 관계형 데이터베이스의 데이터를 연결하는 기술로, 관련 프레임워크에는 JPA, Hibernate, Django 등이 있다.

 

4. 트랜잭션

: 데이터베이스의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산

- 트랙잭션을 제어하기 위하여 사용하는 명령어 : TCL

- COMMIT

- ROLLBACK

- SAVEPOINT(=CHECKPOINT)

 

037. 절차형 SQL