정보처리기사 필기 2011년6월 11회 1과목 데이터베이스(1)

1. 관계대수에 대한 설명으로 옳은 내용 모두를 나열한 것은?
① 원하는 릴레이션을 정의하는 방법을 제공하며 비절차적 언어이다.
② 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
③ 일반 집합 연산과 순수 관계 연산으로 구분된다.
④ 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
가. ②, ③, ④
나. ①, ③, ④
다. ①, ②, ④
라. ①, ②, ③, ④

풀이
관계대수는 원하는 릴레이션을 정의하는 절차적 언어이며, 비절차적 특성을 갖는 것은 관개해석이다.


2. 개체-관계 모델(E-R Model)에 관한 설명으로 옳지 않은 것은?
가. E-R 모델의 기본적인 아이디어를 시각적으로 가장 잘 나타내는 것이 E-R 다이어그램이다.
나. E-R 다이어 그램에서 개체 타입은 다이아몬드, 관계 타입은 사각형, 속성은 타원으로 표시한다.
다. 개체, 속성, 그들 간의 관계를 이용하여 개념 세계와 정보 구조를 표현하였다.
라. 1976년 P. Chen이 제안하였다.

풀이
의미 / 기호
개체 / 사각형
관계 / 다이아몬드(마름모)
속성 / 타원
기본키 속성 / 밑줄 타원
관계 / 선 위에 대응수 기술
링크(연결) / 개체 타입과 속성 선 연결


3. 다음 트리에 대한 INORDER 운행 결과는?
     A
B       C
D     E F
가. A B D C E F
나. D B A E C F
다. D B E C F A
라. A B C D E F

풀이
Inorder는 Left, Root, Right 순으로 운행된다.


4. 트랜잭션(Transaction)은 보통 일련의 연산 집합이란 의미로 사용하며 하나의 논리적 기능을 수행하는 작업의 단위이다. 트랜잭션이 가져야할 특성으로 거리가 먼 것은?
가. Atomicity
나. Concurrency
다. Isolation
라. Durability

풀이
트랜잭션의 특성
Atomicity(원자성)
Consistency(일관성)
Isolation(독립성, 격리성)
Durability(영속성, 지속성)


5. 데이터베이스 설계 단계 중 물리적 설계의 옵션 선택 시 고려사항으로 거리가 먼 것은?
가. 스키마의 평가 및 정제
나. 응답 시간
다. 저장 공간의 효율화
라. 트랜잭션 처리도

풀이
스키마의 평가 및 정제는 논리적 설계 단계에서 수행한다.

데이터베이스 설계 시 고려사항
개념적 설계(정보 모델링, 개념화)
- 정보의 구조를 얻기 위하여 현실 세계의 무한성과 계속성을 이해하고, 다른 사람과 통신하기 위하여 현실 세계에 대한 인식을 추상적 개념으로 표현하는 과정이다.
- 스키마 모델링과 트랜잭션 모델링을 병행하여 수행한다.
- 요구 분석 단계에서 나온 결과(요구 조건 명세)를 DBMS에 독립적인 E-R 다이어그램(개체관계도)로 작성한다.
- DBMS에 독립적인 개념 스키마를 설계한다.

논리적 설계(데이터 모델링)
- 현실 세계에서 발생하는 자료를 컴퓨터가 처리할 수 있는 물리적 저장장치에 저장할 수 있도록 변환하기 위해 특정 DBMS가 지원하는 논리적 자료 구조로 변환시키는 과정이다.
- 개념 세계의 데이터를 필드로 기술된 데이터 타입과 이 데이터 타입들 간의 관계로 표현되는 논리적 구조의 데이터로 모델화 한다.
- 개념적 설계가 개념 스키마를 설계하는 단계라면 논리적 설계에서는 개념 스키마를 평가 및 정제하고 특정 DBMS에 종속적인 논리적 스키마를 설계하는 단계이다.
- 트랜잭션의 인터페이스를 설계한다.
- 관계형 데이터베이스라면 테이블을 설계하는 단계이다.

물리적 설계(데이터 구조화)
- 논리적 설계 단계에서 논리적 구조로 표현된 데이터를 디스크 등의 물리적 저장장치에 저장할 수 있는 물리적 구조의 데이터로 변환하는 과정이다.
- 데이터 베이스 파일의 저장 구조, 레코드의 형식, 접근 경로와 같은 정보를 사용하여 데이터가 컴퓨터에 저장되는 방법을 묘사한다.
- 트랜잭션을 작성한다.
- 물리적 설계 단계에 꼭 포함되어야 할 것은 저장 레코드의 양식 설계, 레코드 집중의 분석 및 설계, 접근 경로 등이다.
- 물리적 설계시 고려사항 : 인덱스의 구조, 레코드 크기 및 개수, 파일에 대한 트랜잭션의 갱신과 참조 성향, 성능 향상을 위한 개념 스키마의 변경 여부 검토, 빈번한 질의와 트랜잭션들의 수행속도를 높이기 위한 고려, 시스템 운용 시 파일 크기의 변화 가능성


6. 데이터베이스 설계 순서로 옳은 것은?
가. 요구 조건 분석 → 개념적 설계 → 논리적 설계 → 물리적 설계 → 구현
나. 요구 조건 분석 → 논리적 설계 → 개념적 설계 → 물리적 설계 → 구현
다. 요구 조건 분석 → 논리적 설계 → 물리적 설계 → 개념절 설게 → 구현
라. 요구 조건 분석 → 개념적 설계 → 물리적 설계 → 논리적 설계 → 구현


7. 다음 자료에 대하여 "Selection Sort"를 사용하여 오름차순으로 정렬할 경우 PASS 1의 결과는?
초기 상태 : 8, 3, 4, 9, 7
가. 3, 4, 8, 7, 9
나. 3, 4, 7, 9, 8
다. 3, 4, 7, 8, 9
라. 3, 8, 4, 9, 7


8. DBMS의 필수 기능 중 정의 기능에 해당하는 것은?
가. 데이터베이스를 접근하는 갱신, 삽입, 삭제 작업이 정확하에 수행되어야 한다.
나. 정당한 사용자가 허가도니 데이터만을 접근할 수 있도록 보안을 유지해야 한다.
다. 여러 사용자가 데이터베이스를 동시에 접근하여 처리할 때 데이터베이스와 처리 결과가 항상 정확성을 유지하도록 병행 제어를 할 수 있어야 한다.
라. 데이터와 데이터의 관계를 명확하게 명세할 수 있어야 하며, 원하는 데이터 연산은 무엇이든 명세 할 수 있어야 한다.

풀이
데이터베이스를 접근하는 갱신, 삽입, 삭제 작업이 정확하에 수행되어야 하는 것은 조작 기능에 대한 설명이다.
정당한 사용자가 허가도니 데이터만을 접근할 수 있도록 보안을 유지해야 하는 것과 여러 사용자가 데이터베이스를 동시에 접근하여 처리할 때 데이터베이스와 처리 결과가 항상 정확성을 유지하도록 병행 제어를 할 수 있어야 하는 것은 제어 기능이다.

DBMS의 필수 기능
- 정의(Definition)
데이터의 형과 구조, 데이터가 데이터베이스에 저장될 때의 제약조건 등을 명시하는 기능이다. 데이터 간 관계를 명확히 명세할 수 있어야 하고, 원하는 데이터 연산은 무엇이든 명세할 수 있어야 한다.
- 조작(Manipulaion)
데이터 검색, 갱신, 삽입, 삭제 등 체계적으로 처리하기 위해 데이터 접근 수단을 정하는 기능을 말한다.
- 제어(Control)
데이터베이스를 접근하는 갱신, 삽입, 삭제, 작업이 정확하게 수행되어 데이터의 무결성이 유지되도록 제어해야 한다. 정당한 사용자가 허가된 데이터만 접근할 수 있도록 해야 한다. 여러 사용자가 데이터베이스에 동시에 접근하여도 정확성을 유지하도록 병행 제어를 할 수 있어야 한다.


9. 데이터베이스의 특성으로 옳지 않은 것은?
가. 실시간 접근성
나. 동시 공용
다. 계속적인 변화
라. 주소에 의한 참조

풀이
데이터베이스의 특싱
실시간 접근성, 계속적인 변화, 동시 공유, 내용에 의한 참조


10. 데이터 모델의 구성 요소 중 데이터베이스에 표현될 대상으로서의 개체 타입과 개체 타입들 간의 관계를 기술할 것을 의미하는 것은?
가. Domain
나. Structure
다. Constraint
라. Operation

풀이
데이터 모델의 표시할 사항
Structure : 논리적으로 표현된 개체 타입들 간의 관계로서 데티어 구조 및 정적 성질을 표현함
Operations : DB에 저장된 실제 데이터를 처리하는 방법을 표시하는 것으로서 DB를 조작하는 기본 도구
Constraints : DB에 저장될 수 있는 실제 데이터의 논리적인 제약조건을 표시함

댓글 없음: