[정보처리산업기사] 오답노트 7

 

 

 

7. Stack의 응용 분야

• 함수 호출의 순서 제어
• 인터럽트의 처리
• 수식 계산 및 수식 표기법
• 컴파일러를 이용한 언어 번역
• 부 프로그램 호출 시 복귀 주소 저장
• 서브루틴 호출 및 복귀 주소 저장

 

 

 

 

13. 후위 표기식(Postfix)을 중위 표기식(Infix)으로 바꾸기

• 인접한 피연산자 두 개와 오른쪽의 연산자를 괄호로 묶는다 => (4 (2 (3 4 *) +) -)
• 연산자를 해당 피연산자의 가운데로 이동시킨다 => (4 - (2 + (3 * 4)))
• 필요 없는 괄호를 제거한다 => 4 - (2 + (3 * 4))

 

 

 

 

17. 삽입 정렬

• 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬
• 두 번째 키와 첫 번째 키를 비교해 순서대로 나열하고 이어서 세 번째 키를 첫 번째, 두 번째 키와 비교해 순서대로 나열하고, 계속해서 n번째 키를 앞의 n-1개의 키와 비교하여 알맞은 순서에 삽입하여 정렬하는 방식

14	32	15	38	27	6	21
14	15	32	38	27	6	21
14	15	32	38	27	6	21
14	15	27	32	38	6	21
6	14	15	27	32	38	21

 

 

 

 

25, 29. 데이터베이스의 특징

• 실시간 접근성(Real-Time Accessibility) : 수시적이고 비정형적인 질의(조회)에 대하여 실시간 처리에 의한 응답이 가능해야 함
• 계속적인 변화(Continuous Evolution) : 데이터베이스의 상태는 동적임. 즉 새로운 데이터의 삽입, 삭제, 갱신으로 항상 최신의 데이터를 유지해야 함
• 동시 공용(Concurrent Sharing) : 데이터베이스는 서로 다른 목적을 가진 여러 응용자들을 위한 것으로 다수의 사용자가 동시에 같은 내용의 데이터를 이용할 수 있어야 함
• 내용에 의한 참조(Content Reference) : 데이터베이스에 있는 데이터를 참조할 때 데이터 레코드의 주소나 위치에 의해서가 아니라, 사용자가 요구하는 데이터의 내용으로 데이터를 찾음

 

 

 

 

30. DBMS(데이터베이스 관리 시스템)

• 사용자와 데이터 베이스 사이에서 사용자의 요구에 따라 정보를 생성해주고, 데이터베이스를 관리해 주는 소프트웨어
• 데이터의 논리적, 물리적 독립성이 보장
• 데이터의 중복을 피할 수 있어 기억 공간이 절약
• 저장된 자료를 공동으로 이용 가능
• 데이터의 일관성, 무관성을 유지할 수 있음
• 보안을 유지할 수 있음
• 데이터를 표준화할 수 있음
• 데이터를 통합하여 관리할 수 있음
• 정확한 최신 정보의 이용이 가능하고 정확한 데이터가 저장되어 있음을 보장하는 무결성이 유지됨
• 데이터의 실시간 처리가 가능

 

 

 

 

42. 데이터 모델의 정의 요소

• 구조(Structure) : 논리적으로 표현된 개체 타입들 간의 관계로서 데이터 구조 및 정적 성질을 표현
• 연산(Operation) : 데이터베이스에 저장된 실제 데이터를 처리하는 작업에 대한 명세로서 데이터베이스를 조작하는 기본 도구
• 제약 조건(Constraint) : 데이터베이스에 저장될 수 있는 실제 데이터의 논리적인 제약 조건

 

 

 

 

55. 이상(Anomaly) 현상

• 데이터의 중복으로 인해 발생하는 현상
• 삭제 이상, 삽입 이상, 갱신 이상이 있음
• 삭제 이상 : 릴레이션의 한 튜플을 삭제함으로써 연쇄 삭제로 인해 정보의 손실을 발생시키는 현상
• 삽입 이상 : 데이터를 삽입할 때 불필요한 데이터가 함께 삽입되는 현상
• 갱신 이상 : 튜플 중에서 일부 속성을 갱신함으로써 정보의 모순성이 발생하는 현상