Rumbaugh

럼바우 객체 지향 모델링에는 객체(object)모델링, 동적(dynamic)모델링, 기능(functional)모델링이 있습니다.

운영체제 수행기능

1.제어 프로그램
- 시스템 작동감시,순서지정,데이터 관리등의 역할을 수행하는 프로그램

1) 감시 프로그램(Superviosr Program)

2) 작업 제어 프로그램 (Job Control Program)
- 연속 처리를 위한 스케줄 및 시스템 자원 할당등 담당

3) 데이터 관리 프로그램
- 주기억 보조기억장치 사이의 자료전송, 파일의 조작 및 퍼리
   입출력 자료와 프로그램간의 논리적 연결 등 처리할수 있도록 관리

2. 처리 프로그램
- 제어 프로그램의 지시를 받아 사용자가 요구한 문제를 해결하기 위한 프로그램

1) 서비스 프로그램(Service Program)
- 효율성을 위해 사용 빈도가 높은 프로그램

2) 문제 프로그램(Problem Program)
- 특정 업무 해결을 위해 사용자가 작성한 프로그램

3) 언어 번역 프로그램(Language Translator Program)
- 어셈블러, 컴파일러, 인터프리터
* 언어 번역 프로그램은 선택적이다

명령어 설계

명령어 설계 시 고려사항

명령어 설계 시 고려사항

연산자부
•수행해야 할 동작에 맞는 연산자를 표시함, 흔히 OP-Code부라고 한다.
•연산자부의 크기(비트 수)는 표현할 수 있는 명령의 종류를 나타내는 것으로, n Bit면 최대 2^n 개의 명령어를 사용할 수 있다.
•모드(Mode)부 : 주소부의 유효 주소가 결정되는 방법을 지정한다. 모드 비트가 0이면 직접, 1이면 간접이다.

자료부

•실제 데이터에 대한 정보를 표시하는 부분이다.
•기억장소의 주소, 레지스터 번호, 사용할 데이터 등을 표시한다.
•주소부의 크기는 메모리의 용량과 관계가 있다.
•자료부의 길이가 n Bit 라면 최대 2^n개의 기억장소를 주소로 지정할 수 있다.

명령어 설계 시 고려사항

•연산자의 수와 종류 : 해당 컴퓨터 시스템에서 처리할 기능에 맞게 연산자의 수와 종류를 결정함


•주소 지정 방식: 명령어가 사용할 자료의 위치를 표현하기 위한 방법을 결정함


•데이터 구조(워드의 크기) : 해당 컴퓨터가 시스템의 데이터구조에 맞게 명령어를 설계함


•인스트럭션 세트의 효율성을 높이기 위하여 고려할 사항: 기억 공간, 사용 빈도, 주소지정 방식
[출처] (정보처리기사) 전자계산기 : 명령어의 구성|작성자 대기만성사나이

레코드

ㆍ Synonym : 해싱에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합을 의미하는 것
ㆍ오버플로우(Overflow) : 버킷에 더 이상의 레코드를 보관할 수 없는 상태이다.
ㆍ버킷(Bucket) : 하나의 주소를 갖는 파일의 한 구역을 의미하며, 버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수이다.
ㆍ충돌(Collision) : 레코드를 삽입할 때 2개의 상이한 레코드가 똑같은 홈 주소로 해싱되는 경우이다.

정보처리기사 출제 범위

데이터베이스
데이터베이스의 개념이나 자료구조, 관계형 데이터베이스 모델과 사용하는 언어,
 데이터 모델링과 설계 방식, 그리고 데이터베이스 관련 영어

전자계산기 구조
컴퓨터 하드웨어 및 하위 구조에 대한 지식을 묻는 부분으로,주로 논리 회로, 연산 및 제어장치, 기본 I/O, 컴퓨터 구조론, 명령 실행과 제어

운영 체제
운영체제에 대한 전반적인 지식을 묻는 부분으로 프로세스 관리, 기억장치 관리,
분산운영체제, 가상기억장치, 보조기억장치의 개념과 구동방식, 관련 알고리즘

소프트웨어 공학
소프트웨어 공학에 대한 기본적인 지식과 개발 방법론, 프로젝트의 관리,
 객체지향 소프트웨어 공학 및 현대 동향

데이터 통신
데이터 전송 이론과 제어 방식, 네트워크 토폴로지, 통신 프로토콜, OSI 계층,
 회선망 제어 기법 및 기타 알고리즘

릴레이션 , 테이블

[릴레이션의 용어]

1. 튜플
릴레이션을 구성하는 각각의 행
카디날리티= 튜플의 수
(1) 튜플은 릴레이션을 구성하는 각각의 행을 말한다.
(2) 튜플은 속성의 모임으로 구성된다.
(3) 파일 구조에서 레코드와 같은 의미이다.
(4) 튜플의 수를 카디널리티 또는 기수, 대응수라고 한다.
 

2. 애트리뷰트
데이터베이스를 구성하는 가장 작은 논리적 단위. 컬럼 , 필드
차수{디그리(degree)} = 애트리뷰트의 수
(1) 속성은 데이터베이스를 구성하는 가장 작은 논리적 단위이다.
(2) 파일 구조상의 데이터 항목 또는 데이터 필드에 해당된다.
(3) 속성은 개체의 특성을 기술한다.
(4) 속성의 수를 디그리 또는 차수라고 한다.

3. 도메인
하나의 애트리뷰트가 취할 수 있는 같은 타입의 원자값들의 집합
(1) 도메인은 하나의 애트리뷰트가 취할 수 있는 같은 타입의 원자값들의 집합이다.
(2) 도메인은 실제 애트리뷰트 값이 나타날 때 그 값의 합법 여부를 시스템이 검사하는데 이용된다.

4. 릴레이션 인스턴스
데이터 개체를 구성하고 있는 속성들에 데이터 타입이 정의되어 구체적인 데이터 값을 갖고 있는 것을 말한다.

Select sort

select sort (선택정렬)

가장작은수를 맨앞으로
선택 정렬은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다.
1.주어진 리스트 중에 최솟값을 찾는다.
2.그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).
3.맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.

6 3 7 4 8
1 pass   =   3 6 7 4 8
2 pass   =   3 4 7 6 8
3 pass   =   3 4 6 7 8

데이터베이스 정규화 2

성적  =   학번과 과목번호가 있어야 알수있기때문에 완전함숨종속
학년  =   학번과 과목번호중 학번만 있어도 알수있기때문에 부분함수종속

반사,첨가,이행,분해,결합

삭제이행
1행에 날짜만 삭제하면 다른데이터도 못쓰게됨
삽입이상
이름만 설정하면 이름에 관한 설명이없어서 등록이안댐
갱신이상
이름에 키를 변화하면 그이름이 들어간 다른데이터도 키를변화시켜주지않으면 데이터중복갱신이상

함수종속
릴레이셩r에서 x와 y를 r의 컬럼내의 부분집합일때
y값이오직 x한테만 연결되면 x ->  y이고
x는 결정자
y는 종속자
1NF
릴레이션 R의 모든 도메인이 원자값만을 포함
기본ㄴ키의 부분함수종속으로 이상현상 발생(삽입,삭제,갱신이상)

2NF
1NF를 만족하고 기본키에 속하지않은 모든 컬럼들이 기본키에 완전 함수 종속이면 2NF
하나의 릴레이션을 아무런 정보 손실없이 동등한 릴레이션들로 분해하는것을 무손실 분해
r(A,B,C)에 A->b 가 성립하면 R(A,B)  R(A,C)로 무손실분해가능

A->B,  B->C가 성립되면 논리적 결과로 A->C가 성립 이때 C는 A에 이행적 함수 종속이라고한다.
3NF
2NF이면서 모든 애트리뷰트들이 기본키에 이행적 함수 종속이 아닐경우 제 3정규형
복수의 후보키를 가지고 있고, 후보키들이 복합 애트리뷰트로 구성되고,
후보키들이 서로 중첩되어 있는 경우 적용할 수 없다.

BCNF
릴레이션R의 모든 결정자가 후보키이면 릴레이면R은 보이스/코드 정규형(BCNF)
BCNF에 속하는 릴레이션은 모두 제3정구형 그러나 반대는 불가
복합속성 허용

데이터베이스 정규화

정규화

1NF = 모든 속성은 원자값을 가진다.
이름에 두=가지 이름을 넣을 수 없다.
반드시 한 속성에 하나의 값  ==  1NF

2NF
Key외의 다른 속성들은 Key에만 종속적이어야 한다. (완전 함수 종속)

3NF
이행종속제거
이행종속 : a -> b, b ->c,  a->c

bcnf
모든 결정자는 key

abcd
abc : key
abc => d

d => a (key 이외의 속성 d는 key에 의해서만 결정 : 3nf만족
그러나 결정자 D는 key가 아님 : bcnf아님