정보처리기사 잘 모르는 개념

자료 흐름도

기호	표기법
프로세스	원으로 표기
자료 흐름	화살표로 표기
자료 저장소	평행선으로 표기
단말	네모로 표기

HIPO (Hierarchy Input Process Output)

시스템의 분석 및 설계나 문서화할 때 사용되는 기법으로, 시스템 실행 과정인 입력, 처리, 출력의 기능을 나타낸다.

• 하향식 소프트웨어 개발을 위한 문서화 도구이다!!!
• 기호, 도표 등을 사용하므로 보기 쉽고 이해하기도 쉽다.
• 기능과 자료의 의존 관계를 동시에 표현할 수 있다.
• 시스템의 기능을 여러 개의 고유 모듈들로 분할하여 이들 간의 인터페이스를 계층 구조로 표현한 것을 HIPO Chart라고 한다.
• HIPO 차트의 종류 -> 가총세! (가시적 도표, 총제적 도표, 세부적 도표)

파이프-필터 패턴(Pipe-Filter Pattern)

파이프-필터 패턴은 데이터 스트림 절차의 각 단계를 필터 컴포넌트로 캡슐화하여 파이프를 통해 데이터를 전송하는 패턴이다.

• 필터 컴포넌트는 재사용성이 좋고, 추가가 쉬워 확장이 용이하다.
• 필터 컴포넌트들을 재배치하여 다양한 파이프라인을 구축하는 것이 가능하다.
• 데이터 변환, 버퍼링, 동기화 등에 주로 사용된다.
• 필터 간 데이터 이동시 데이터 변환으로 인한 오버헤드가 발생한다.
• 유닉스 쉘이 있다.

코드의 종류

코드의 종류
순차 코드	자료의 발생 순서, 크기 순서 등 일정 기준에 따라서 최초의 자료부터 차례로 일련번호를 부여하는 방법으로, 순서 코드 또는 일련번호 코드라고도 한다.
블록 코드	코드화 대상 항목 중에서 공통성이 있는 것끼리 블록으로 구분하고, 각 블록 내에서 일련번호를 부여하는 방법으로, 구분 코드라고도 한다.
10진 코드	코드화 대상 항목을 0~9까지 10진 분할하고 다시 그 각각에 대하여 10진 분할하는 방법을 필요한 만큼 반복하는 방법으로, 도서 분류식 코드라고도 한다.
그룹 분류 코드	코드화 대상 항목을 일정 기준에 따라 대분류, 중분류, 소분류 등으로 구분하고, 각 그룹 안에서 일련번호를 부여하는 방법이다.
연상 코드	코드화 대상 항목의 명칭이나 약호와 관계있는 숫자나 문자, 기호를 이용하여 코드를 부여하는 방법이다.
표의 숫자 코드	코드화 대상 항목의 성질, 즉 길이, 넓이, 부피, 지름, 높이 등의 물리적 수치를 그대로 코드에 적용시키는 방법으로, 유효 숫자 코드라고도 한다.
합성 코드	필요한 기능을 하나의 코드로 수행하기 어려운 경우 2개 이상의 코드를 조합하여 만드는 방법이다.

디자인 패턴

생 -> 추빌팩프싱
구 -> 어브컴데퍼플프
행 -> 책커인반중메옵상전템방

요구사항 분석 CASE

요구사항 분석을 위한 자동화 도구는 요구사항을 자동으로 분석하고, 요구사항 분석 명세서를 기술하도록 개발된 도구를 의미한다.

트랜잭션 성질

트랜잭션 성질
원자성	- 트랜잭션의 연산은 데이터베이스에 모두 반영되도록 완료되든지 아니면 전혀 반영되지 않도록 복구되어야 한다. 트랜잭션 내의 모든 명령은 반드시 완벽히 수행되어야 하며, 모두가 완벽히 수행되지 않고 어느 하나라도 오류가 발생하면 트랜잭션 전부가 취소되어야 한다.
일관성	트랜잭션이 그 실행을 성공적으로 완료하면 언제나 일관성 있는 데이터베이스 상태로 변환한다. 시스템이 가지고 있는 고정 요소는 트랜잭션 수행 전과 트랜잭션 수행 완료 후의 상태가 같아야 한다.
독립성	둘 이상의 트랜잭션이 동시에 병행 실행되는 경우 어느 하나의 트랜잭션 실행 중에 다른 트랜잭션의 연산이 끼어 들 수 없다. 수행중인 트랜잭션은 완전히 완료될 때까지 다른 트랜잭션에서 수행 결과를 참조할 수 없다.
영속성	성공적으로 완료된 트랜잭션의 결과는 시스템이 고장나더라도 영구적으로 반영되어야 한다.

관계 대수

• 관계대수는 관계형 데이터베이스에서 원하는 정보와 그 정보를 검색하기 위해서 어떻게 유도하는가를 기술하는 절차적인 언어
• 순수 관계 연산자 : SPJD , Select Project Join Division
• 일반 관계 연산자 : UIDC, UNOIN, INTERSECTION, DIFFERENCE, CARTESIAN PRODUCT

관계 해석 (Relational Calculus)

관계 해석은 관계 데이터 모델의 제안자인 코드가 수학의 술어 해석에 기반을 두고 관계 데이터베이스를 위해 제안했다.
관계 해석은 관계 데이터의 연산을 표현하는 방법으로, 원하는 정보를 정의할 떄는 계산 수식을 사용한다.

비선점 스케줄링

• FCFS, SJF, 우선순위, HRN, 기한부

선점 스케줄링

• Round Robinm, SRT, 선점 우선순위, 다단계 큐, 다단계 피드백 큐

페이지 교체 알고리즘

• OPT
• FIFO
• LRU
• LFU
• NUR
• SCR

개인키 암호화 기법

• 블록 암호화 방식 : DES, SEED, AES, ARIA, IDEA
• 스트림 암호화 방식 : LFSR, RC4

공개키 암호화 기법

• RSA

해시

• SHA 시리즈
• MD5
• N-NASH
• SNEFRU

분산 데이터베이스의 목표

• 위중병장
  • 위치 투명성
  • 중복 투명성
  • 병행 투명성
  • 장애 투명성