2020년 4월 (17/20)

4. What are general configuration of indexed sequential file?

   ① Index area, Mark area, Overflow area

   ② Index area, Prime area, Overflow area

   ③ Index area, Mark area, Excess area

   ④ Index area, Prime area, Mark area

 

[해설] 색인 순차 파일의 구조

1. Index Area: 색인이 기록되는 부분

2. Prime Area: 실제 레코드를 기록

3. Overflow Area: 예비적으로 확보해 둔 부분

---

15. 정점이 5개인 방향 그래프가 가질 수 있는 최대 간선수는? (단, 자기간선과 중복간선은 배제한다.)

 ① 7개

 ② 10개

 ③ 20개  

 ④ 27개

 

[해설] 그래프의 최대 간선수

- 무방향 그래프: n(n-1)/2

- 방향 그래프: n(n-1)

 → 5 * 4 = 20

---

20. 관계대수에 대한 설명으로 옳지 않은 것은?

 ① 원하는 릴레이션을 정의하는 방법을 제공하며 비절차적 언어이다.

 ② 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.

 ③ 일반 집합 연산과 순수 관계 연산으로 구분된다.

 ④ 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.

 

[해설] 관계대수 및 관계해석

관계대수는 절차적 언어, 관계해석은 비절차적 언어