[1과목 : 데이터 베이스]


1. 카디널리티(Cardinality)는 튜플(행)의 수를 의미합니다. 


2. 버블 정렬은 2개의 숫자씩 짝을 비교해서 정렬하는 방법입니다. 

    다음은 [9, 6, 7, 3, 5]의 버블 정렬(오름차순) 수행 과정입니다. 

    PASS 1) 

       1) 6, 9, 7, 3, 5 

       2) 6, 7, 9, 3, 5 

       3) 6, 7, 3, 9, 5 

       4) 6, 7, 3, 5, 9 

    PASS 2) 

       5) 변화없음 

       6) 6, 3, 7, 5, 9 

       7) 6, 3, 5, 7, 9 

       8) 변화없음 

    PASS 3) 

       9) 3, 6, 5, 7, 9 

       10) 3, 5, 6, 7, 9 

       11) 이후 변화없음(정렬완료) - but, 반복문은 PASS 5까지 수행


3. 카티션 프로덕트(카티션 곱)의 수행 결과 차수끼리의 합, 카디널리티(튜플)의 곱입니다.

    R x S 의 차수 = (R의 차수 : 4 + S의 차수 : 6) = 10

    R x S 의 카디널리티(튜플) = (R의 카디널리티 : 5 x S의 카디널리티 : 7) = 35


4. 색인 순차 파일(indexed sequential file)의 파일 구성은 기본구역(Prime area), 색인구역(Index area), 오버플로우구역(Overflow area)로 구성되어있습니다.


5. 물리적 설계 단계에서는 논리적 구조로 표현된 데이터를 디스크 등의 물리적 저장장치에 저장할 수 있는 물리적 구조의 데이터로 변환하는 과정입니다. 

- 데이터베이스 파일의 저장 구조 및 액세스 경로 결정

- 저장 레코드의 형식, 순서, 접근 경로와 같은 정보를 사용하여 데이터가 컴퓨터에 저장되는 방법 묘사

- 저장 레코드의 양식 설계, 레코드 집중(Record Clustering)의 분석 및 설계, 접근 경로 설계 등

목표 DBMS에 맞는 스키마 설계는 논리적 설계 단계에서 처리합니다.


6. 차수는 자식 노드 수 중 최대 수 이므로 2입니다.


7. 다음 문제는 개체 무결성에 대한 설명입니다.

참조 무결성이란 관련된 테이블의 레코드 간의 관계를 유효하게 하는 규칙입니다. 참조 무결성을 설정할 수 있는 조건은 기본 테이블에서 일치하는 필드가 '기본 키'이거나, 고유 인덱스를 갖고 있거나, 관련 필드의 데이터 형식이 같아야 합니다.

- 보안 무결성이란 권한을 가진 사용자가 인가된 방법으로 정보를 변경 할 수 있도록 하는 것을 말합니다.


8.  다음은 슈퍼 키에 대한 설명입니다. (복합 키, 연결 키 라고도 합니다.)

- 후보 키란 한 테이블에서 유일성과 최소성을 만족하는 키입니다.

- 기본 키란 후보 키 중에서 선정되어 사용되는 키입니다. Null이 될 수 없으며 중복될 수 없습니다.

- 대체 키란 후보 키 중 기본키로 선택되지 않는 나머지 키입니다.

- 외래 키란 한 테이블에 속한 속성, 외래 키가 다른 참조 테이블의 기본 키일 때 그 속성키를 외래 키라고 합니다.


9. 다음은 Select 문 사용 방법입니다. 

- SELECT '필드 명' FROM '테이블 명' WHERE '필드 명' IS NOT NULL;

'NULL값이 아니다' 라는 조건은 is not null을 사용하시면 됩니다.


10.  DROP TABLE '테이블 명' CASCADE 의 의미는 해당 테이블 명의 테이블을 삭제하고 CASCADE 옵션은 해당 테이블을 참조하는 테이블도 같이 삭제하라는 의미입니다.


11. 병행 제어의 목적입니다.

- 데이터베이스의 공류를 최대화합니다.

- 시스템의 활용도를 최대화합니다.

- 사용자에 대한 응답 시간을 최소화합니다.

- 단위 시간당 트랜잭션 처리 건수를 최대화합니다.

- 데이터베이스의 일관성을 유지합니다.


12. 로킹 단위가 커지면 로크의 수가 적어져(오버헤드 감소) 제어가 간단해지지만 병행성 수준이 감소합니다. 반대로 로킹 단위가 작아지면 로크의 수가 많아져(오버헤드 증가) 제어가 어려워지지만 병행성 수준이 증가합니다.


13. Having 절을 Group by 절에 의해 생성 된 결과 값에 조건(WHERE)을 걸 때 사용합니다.


14. 데이터 중복으로 인하여 관계 연산을 처리하기 곤란한 현상을 이상(Anomaly)이라고 합니다.


15. 방향 그래프의 최대 간선 수는 n x (n-1) 입니다. (n은 정점의 개수)

- 무 방향 그래프의 경우 n x (n-1) / 2입니다. (방향이 없기 때문에 중복된 간선으로 간주)


16. GRANT : 특정 사용자에게 권한 부여

사용방법 : GRANT '부여 할 권한' ON '테이블 명'(DB명) to '사용자 명';

문제에서 테이블 데이터를 갱신(수정)하는 권한을 부여 : UPDATE


17. postfix(후위 표기법) 연산 순서

문제 : 3 4 * 5 6 * +

1) 왼쪽에서 부터 숫자를 스택(STACK)에 집어넣는다. (스택 : 3, 4)

2) 연산자(*)가 나오면 스택의 마지막 숫자 2개를 꺼내 연산 후 다시 집어넣는다. (3*4 = 12)

3) 숫자가 나왔으므로 1) 반복 (스택 : 12, 5, 6)

4) 연산자가 나왔으므로 2) 반복 (5*6 = 30 을 스택에 집어넣음 , (스택 : 12, 30))

5) 연산자가 나왔으므로 2) 반복 (12+30 = 42)


18. 이행 함수(A->B 이고 B->C 이면 A->C) 종속성을 제거하는 단계는 제 3 정규화 단계입니다.

- 제 1 정규화 단계 : 중복되는 모든 항목 제거

- 제 2 정규화 단계 : 부분함수 종속성 제거


19. Inorder(중위 순회)은 다음의 순서로 진행됩니다.

1) 왼쪽 서브 트리를 중위 순회한다.

2) 노드를 방문한다.

3) 오른쪽 서브 트리를 중위 순회한다.

- 쉽게말해 왼쪽으로 최대한 이동한 후 더이상 갈 곳이 없으면 값 반환 후 오른쪽으로 1칸 이동합니다. 이후 다시 왼쪽으로 최대한 이동해서 반복합니다.(LVR)


20. 관계 대수(Relational Algebra)란 원하는 데이터를 얻기 위해 어떻게 질의를 수행 할 것인지 연산을 순서대로 명시하는 절차적 언어 입니다.



2018.04.28 필기 기출 해설 - 2. 전자 계산기 구조

2018.04.28 필기 기출 해설 - 3. 운영체제

2018.04.28 필기 기출 해설 - 4. 소프트웨어 공학

2018.04.28 필기 기출 해설 - 5. 데이터 통신



오타 및 질문사항은 댓글로 남겨주세요!


to Top