정보처리기사 # 2016 기출 오답문제 모음

 

 

삽입정렬

1회전은 두번째 값을 첫번째 값과 비교하여 두번째 값의 크기 위치에 삽입
2회전은 세번째 값을 첫번째 두번째 값과 비교하여 세번째 값의 크기 위치에 삽입

이런 방식으로 회전마다 해당 값의 앞에 위치한 값과 비교하여 삽입하는 방식

 

 

정규화

함수적종속성 등의 종속성 이론을 이용하여 잘못 설계된 관계형 스키마를 더 작은 속성의 세트로 쪼개어 바람직한 스키마로 만들어 가는 과정

 

이상(Anomaly) 현상을 해결하기 위한 정규화는 종속성을 통합하기 위한 것이 아닌 중복성과 종속성을 제거하기 위해 각 릴레이션을 분해

 

• 노드의 차수(degree)
  해당 노드의 자식 노드 갯수
• 트리의 차수(degree)
  해당 트리에서 자식 노드가 가장 많은 노드의 차수

 

동기 고정식 마이크로오퍼레이션

장점 : 제어기의 구현이 단순함
단점 : CPU의 시간 낭비가 심함

4. micro cycle time 이 같도록 정의하는 방식

수행시간이 짧은 마이크로 오퍼레이션에 대해서는 시간의 낭비가 있지만

마이크로오퍼레이션이 긑나고 다음 오퍼레이션이 수행될때까지는 시간지연이 없다.

 

 

• 마이크로 오퍼레이션
  명령어 수행을 위해 중앙처리장치가 의미있는 상태 변환을 하도록 하는 오퍼레이션

 

 

 

• 멀티프로그래밍
  말그대로 다중처리를한다 CPU를 멀티로 쓴다