정보처리산업기사 정리

럼바우의 객체지향 분성 기법 

1. 객체 모델링 : 객체 다이어그램

2. 동적 모델링 : 상태 다이어그램

3. 기능 모델링 : 자료 흐름도

 

 

EAI : 기업 응용 프로그램 통합으로 기업용 응용 프로그램의 구조적 통합 방안을 가르킴

FEP : 입력되는 데이터를 컴퓨터의 프로세서가 처리하기 전에 미리 처리하여 프로세서가 차지하는 시간을 줄여주는 프로그램이나 하드웨어

GPL : 자유 소프트웨어 재단 (OSF)에서 만든 자유 소프트웨어 라이선스

Duplexing : 이중화 ( DB의 회복 기법 중 가장 간단한 것 )

 

단위 테스트 종류

1. 명세 기반 테스트 : 주어진 명세를 빠짐없이 테스트 케이스로 구현하고 있는지 확인하는 테스트

2. 구조 기반 테스트 : 프로그램 내부 구조 및 복잡도를 검증하는 화이트박스 테스트 시행, 제어 흐름과 조건 결정 등이 목적

3. 성능 테스트 도구 : 애플리케이션의 처리량, 응답시간, 경과시간, 자원 소용률 등 성능 목표 달성 여부 확인

- 인위적으로 적용한 가상 사용자를 만들어 테스트 수행

 

정렬이란 : 여러 개의 자료를 순서에 따라 나열하는 방법

정렬의 종류 : 선택, 버블, 삽입, 쉘, 퀵, 힙, 이진병합, 버킷정렬

선택 정렬 : 배열 내에서 최소값을 찾은 다음 정렬 되지 않은 맨 앞 값과 교환을 하며 정렬하는 방식 0(n^2)

버블 정렬 : 왼쪽에서 부터 두 데이터를 비교해 앞에 있는 데이터가 뒤에 있는 데이터보다 크면 자리를 바꾸는 정렬 알고리즘 ( 정렬 시간 복잡도 : 0(n^2) )

삽입 정렬 : 한 개의 값을 추출한 다음 앞쪽으로 비교해 본인의 자리를 알맞게 찾아가게끔 하는 정렬 방법

시간 복잡도 : 최상의 경우 0(n), 평균과 최악일 경우 0(n^2)

병합 정렬 : 분할 정복에 기반한 알고리즘으로 리스트를 1 이하인 상태까지 절반으로 자른 다음 재귀적으로

합병 정렬을 이용해 전체적인 리스트를 합병하는 정렬 과정 0(n log n)

* n(n-1)/2 = 0(n^2)

 

분산 데이터베이스 투명성 조건은 6가지를 만족해야 한다.

1. 분할 투명성 : 하나의 논리적 Relation이 여러 단편으로 분할되어 각 단편의 사본이 여러 site에 저장

2. 위치 투명성 : 사용하려는 데이터의 저장 장소 명시 불필요. 위치정보가 시스템 카탈로그에 유지되어야 함

3. 지역사상 투명성 : 지역 DBMS와 물리적 DB사이의 Mapping 보장. 각 지역시스템 이름과 무관한 이름 사용 가능

4. 중복 투명성 : DB 객체가 여러 site에 중복 되어 있는지 알 필요가 없는 성질

5. 장애 투명성 : 구성요소(DBMS 등)의 장애에 무관한 트랜잭션의 원자성 유지

6. 병행 투명성 : 다수 트랜잭션 동시 수행시 결과의 일관성 유지. Time Stamp, 2PL 구현

 

인덱스 : 데이터 레코드를 빠르게 접근하기 위해 키, 값, 포인터 쌍으로 구성되는 데이터 구조

- 데이터 베이스의 물리적 구조와 밀접한 관계를 가짐

- 너무 많이 지정하면 오버헤드가 발생할 수 있으므로 적절히 지정해야 한다.

트랜잭션 : 쪼갤 수 없는 업무 처리의 최소 단위

 

리눅스에서 변수 출력은 echo $변수명 

 

CPM : 노드와 간선으로 이루어진 네트워크

임계 경로 : 작업의 시작 및 종료 구간이 동시에 이루어질 때 가장 오래 걸리는 경로를 임계 경로라 한다.