PART 01. 데이터베이스 - 자료 구조의 기본

오답 정리

1. 아래 보기의 자료에서 이진 탐색을 적용할 경우 E를 찾이 위한 비교 횟수는?(p166)

A B C D E F G H I J K L M N O

① 3

② 4

③ 5

④ 6

정답 : 2번

1  2  3   4  5   6   7   8  9 10 11 12 13 14 15

A     B     C     D     E     F     G     H     I     J     K     L     M     N     O

이렇게 있으면 

1회 : 1 + 15 / 2 = 8  --> 1 ~ 7 사이에서  확인해야 함.

2회 : 1+7 / 2 = 4 --> 5~ 7 사이에서 확인해야 함.

3회 : 5+7/ 2=6 --> 6보다 하나 작은 값으로 설정해야함.

4회 : 5 + 5 /2 =5  --> 5번째 있는 E와 찾고자 하는 값 E를 비교하여 원하는 값을 찾는다.

2. 다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 Pass2 의 결과는?(p172)

9,6,7,3,5

① 3,5,6,7,9

② 6,7,3,5,9

③ 3,5,9,6,7

④ 6,3,5,7,9

정답 : 4번

1회 : 9를 인접 노드와 계속 비교하여 차리를 찾아준다. -> 6,7,3,5,9

2회 : 7을 인접 노드와 계속 비교하여 차리를 찾아준다. -> 6,3,5,7,9

3. 다양한 파일 조직 방법 중 응용에 적합한 파일 조직을 선택하는데 영향을 주는 요인들로만 구성된 것은?(p182)

ㄱ. 사용할 보조 기억 장치의 유형

ㄴ. 응요이 필요로 하는 파일 연산의 유형

ㄷ. 파일 활동 비율

ㄹ. 트랜잭션이나 검색 요층에 대한 응답 시간

① ㄱ,ㄴ,ㄷ,ㄹ

② ㄴ,ㄷ,ㄹ

③ ㄱ,ㄴ,ㄷ

④ ㄱ,ㄴ

정답 : 1번 

파일 구조 결정 시 고려사항

1. 파일 저장에 사용될 매채의 특성을 고려한다.

2. 매체의 접근 형태를 고려한다.

3. 자료의 처리방식 및 주기를 고려한다.

4. 파일의 연산 유형을 고려한다.

5. 사용자의 응답 시간을 고려한다.

6. 파일의 활동률을 고려한다.

4. 순차 파일에 대한 설명으로 옳지 않은 것?(p182)

① 연속적인 레코드의 저장에 의해 레코드 사이에 빈 공가이 존재하지 않으므로 기억장치의 효율적인 이용이 가능하다.

② 대화식 처리보다 일괄처리에 적합한 구조이다.

③ 어떤 형태의 입출력 매체에서도 처리가 가능하다.

④ 새로운 레코드를 삽입하는 경우 파일 전체를 복사하지 않아도 된다.

정답 : 4번 - 파일 내에 새로운 레코드를 삽입하거나 삭제할 때 자료 이동이 많이 일어난다.

5. VSAM 파일에 대한 설명으로 거리가 먼 것은?(p182)

① 기본 데이터 영역과 오버플로 영역을 구분하지 않는다.

② 레코드를 삭제하면 그 공산을 재사용할 수 있다.

③ 제어 구간에 가변 길이 레코드를 쉽게 수용할 수 있다.

④ 특정 레코드에 대해 빠르고 직접적인 접근을 지원 할 수 있기 때문에 대화형 처리에 많이 이용된다.

정답 : 4번 - 이는 DAM(직접파일)에 대한 설명이다.

VSAM : 오버플로 구역을 두지 않고 미리 예비 구역을 두는 것으로 삽입이 일어나게 되면 이 예비 구역을 사용하는 방식이다.

6. 직접 접근 방식(DMA)에 대한 설명으로 거리가 먼 것은?(p182)

① 데이터의 입출력이 빈번히 발생하는 곳에 응용하는 것이 좋다.

② 해싱 함수를 이용하여 레코드의 저장 위치를 결정한다.

③ 다른 레코드를 참조하지 않고 어떤 레코드를 접근 할 수 있다.

④ 기억 공간 효율성이 매우 좋다.

정답 : 4번 - 키,주소 변환법에 따라 공간의 낭비를 가져 올 수 있다.

7. 다음은 데크에 관련된 설명이다. 옳지 않은 것은?(p184)

① 입력 제한 데크를 Scroll 이라고 부른다.

② 데크는 Double Ended Queue 의 약어이다.

③ 리스트의 한쪽 끝에서 삽입, 제거하는 것은 스택과 같다.

④ 스택과 큐의 내용을 복잡한 방식으로 구성된다.

정답 : 3번 - 리스트의 한쪽 끝이 아니라 양쪽 끝에서 삽입, 삭제가 일어난다.

8. (A*B)+(C+D)를 전위 표기식으로 바르게 나타낸 항목은?(p185)

① *AB+CD

② *AB+C+D

③ +AB*+CD

④ +*AB+CD

정답 : 4번

1. (*AB) + (+CD)

2. + (*AB) (+CD)

3. +*AB+CD

9. 다음 Infix 형태의 식을 Postfix 형태로 바꾼 것 중 옳은 것은?(p185)

A*B/C+B/D**A

① AB*C/BDA**/+

② ABCD+/*D/A**

③ ABC/*BDA**/+

④ AB*C/BD/A**+

정답 : 1번

1. AB* /C + B/ DA**

2. AB*C/ + BDA**/

3. AB*C/BDA**/+

10. 다음 자료들 중 215를 찾기 위해 이진 검색을 할 경우 비교해야 할 횟수는?(p186)

92,100,215,341,625,716,812,813,820,901,920

① 3

② 2

③ 4

④ 5

정답 : 2번 - 로킹 단위는 로킹의 대상이 되는 객체의 크기를 의미하는 것으로 주요 단위로는 데이터베이스, DBSPACE, 테이블, 페이지, 행 등이 있다.

11. 어떤 레코드 키들이 7,1,5,2,6,4,3 이라고 하자. 트리 검색을 하려면 먼저 이들을 이진 검색 트리로 저장해야 하며, 검색 작업의 성능이 좋으려면 균형 잡힌 트리로 구성해야 한다. 이를 위해 키들의 배열이 적당한 것은 다음 중 어느 것인가?(p186)

① (7 1 5 2 6 4 3)

② (5 2 7 3 4 1 6)

③ (4 6 2 1 5 3 7)

④ (3 6 2 1 7 4 5)

정답 : 3번

위 주어진 자료를 정렬한다면 아래와 같이 나타난다.

1,2,3,4,5,6,7

위 정렬된 자료에서 입력 순서를 부여한다면, 이분 검색 방법에 의하여 키가 선택되는 순서로 입력받는 것이 가장 균형 잡힌 이진 트리로 구성할 수있다.

순서 1 = 4

순서 2 =2, 6

순서 3 = 1,3,5,7

같은 레벨 내의 자료는 순서에 상관없이 입력 가능하다. 따라서 4,6,2,1,5,3,7 이 정답이다.

12. 정렬해야 할 파일이 (5 1 4 3 8 2)인 6개의 키 값을 첫 번째 단계에서 3회 수행한 결과가 다음과 같을 때, 어떤 정렬 기법을 사용하였는가?(p187)

초기 : 5 1 4 3 8 2

1 회 : 1 5 4 3 8 2

2 회 : 1 4 5 3 8 2

3 회 : 1 4 3 5 8 2

① 삽입정렬

② 버블 정렬

③ 합병 정렬

④ 힙 정렬

정답 : 2번 - 버블 정렬이란 인접 키과 비교해가는 정렬이다.

1. 인덱스 0과 1을 처음에 비교한다 -> 5 vs 1  1이 더 작으므로 스왑 (1,5,4,3,8,2)

2. 인덱스 1과 2를 비교 

3. 인덱스 2와 3을 비교

13. 해싱에 대한 설명 중 옳지 않은 것?(p187)

① 평균 조사 횟수가 작다.

② 최악의 경우에도 조사 횟수의 상한이 낮으므로 Realtime 응용에 적합하다.

③ 삽입과 삭제가 빈번한 자료 처리에 적합하다.

④ 컴파일러의 Symbol Table 처리에 이용된다.

정답 : 3번 - 빈번한 삭제와 삽입은 연결리스트로 처리하는게 적합하다.

14. 오버플로 처리 방법 중 여러 개의 해싱 함수를 준비하였다가 충동 발생 시 새로운 해싱 함수를 적용하여 새로운 해시표를 생성하는 방법은?(p188)

① 개방 주소 방법

② 이차 검색 방법.

③ 재해싱 방법

④ 체인 방법

정답 : 3번

오버플로 처리 방법

1. 개방 주소 방식 : 오버플로된 레코드를 기억시킬 주소를 찾아 그 주소 값 위치에 오버플로된 데이터를 기억시키는 방법

ㄱ) 선형 방식 : 오버플로가 발생했을 때 발생한 버킷의 다음 주소를 개방하고 저장시키는 방식.

ㄴ) 재해싱 방식 : 여러 개의 해싱 함수를 준비하였다가 충돌 발생시 새로운 해싱 함수를 적용하여 새로운 해싱표를 생성하는 방법

2. 폐세 주소 방식 : 오버플로된 데이터를 기억시키기 위한 빈 공간을 찾아 그 공간에 오버플로된 데이터를 기억시키고 그 주소를 가져와 링크로 연결하는 방식

3. 체인 방식 : 오버플로가 발생했을 때 빈 버킷에 레코드를 저장하고 링크 리스트로 연결하여 해결하는 방법

15. 다음 Block에 대한 설명 중 옳은 것은?(p188)

① 한 개의 Block은 반드시 두 개 이상의 Logical Record로 구성되어야 한다.

② IBG(Inter Block Gap)는 길어야 효과적이다.

③ 처리 속도를 늦추기 위해 사용된다.

④ Block을 이루는 Record를 Blocking Factor라고 한다.

정답 : 2번 - 로킹 단위는 로킹의 대상이 되는 객체의 크기를 의미하는 것으로 주요 단위로는 데이터베이스, DBSPACE, 테이블, 페이지, 행 등이 있다.

16. 파일의 편성 방법 중 색인 순차 파일을 바르게 설명 한 것은?(p188)

① 파일 내의 레코드를 논리적 순서에 따라 물리적으로 연속된 위치에 기록한 것

② 데이터를 기록하는 부분 외에 데이터 레코드 중의 키 항목만을 모아 기록하는 인덱스 부분을 만들고, 이  인덱스를 이용하여 임의 처리를 가능하게 한 것

③ 데이터 레코드를 액세스 할 때 동 레코드의 어드레스를 직접 이용자가 지정하는 것

④ 데이터 레코드를 키 항목에 따라 랜덤 처리하는 것을 기본으로 작성한 것

정답 : 2번 - 색인 순차 파일은 레코드의 키 항목을 저장하는 인덱스부분, 데이터를 저장하는 기본 데이터 부분, 오버플로된 데이터를 저장하는 오버플로 부분으로 구성하고, 인덱스 부분을 이용하여 임의 처리가 가능하도록 구성한 파일을 의미한다.