데이터베이스 2018-2회 기출
1. 튜플의 개수를 뭐라고 부르나?
릴레이션 = 파일시스템에서 파일과 같은 개념
튜플(Tuple)의 개수 = 카디널리티(Cardinality) <- 정답
속성(attribute)의 개수 = 차수(Degree)
2. 다음의 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 PASS 2의 수행 결과는?
[9,6,7,3,5] 버블정렬은 제일큰숫자가 제일끝까지 한번에 간다.
PASS 1) 6,7,3,5,9
PASS 2) 6,3,5,7,9 <- 정답
PASS 3) 3,5,6,7,9
3. 릴레이션 R의 차수가 4이고 카디널리티가 5이며, 릴레이션의 S의 차수가 6이고 카디널리티가 7일 때, 두개의 릴레이션을
카티션 프로덕트한 결과의 새로운 릴레이션의 차수와 카디널리티는 얼마인가?
[카티션 프로덕트 = 교차곱(기호:X)]
-> R X S = 4 + 6, 5 x 7 = 10, 35 <- 정답
4. What are general configuration of indexed sequential file?
(색인 순차 파일의 일반적인 구성은?-> 영역구성)
=> index(색인) area, Prime(기본) area, Overflow area <- 정답
5. 데이터베이스 설계 시 물리적 설계 단계에서 수행하는 사항이 아닌 것은?
- 개념 설계 -> 논리 설계 -> 물리 설계
1) 저장 레코드 양식 설계
2) 레코드 집중의 분석 및 설계
3) 접근 경로 설계
4) 목표 DBMS에 맞는 스키마(물리설계가 맞는말) 설계 <- 정답
6. 트리의 차수(degree)는?
자식 노드수의 개수 중 최대값 = degree = 2
7. 릴레이션에서 기본 키를 구성하는 속성은 널(NULL)값이나 중복 값을 가질 수 없다는 것을 의미하는 제약조건은?
1) 참조 무결성(외래키)
2) 보안 무결성
3) 개체 무결성(기본키) <- 정답
4) 정보 무결성
8. 한 릴레이션 내의 속성들의 집합으로 구성된 키로서, 릴레이션을 구성하는 모든 튜플에 대한 유일성은 만족시키지만
최소성은 만족시키지 못한다. 이에 해당되는 키는?
1) 후보키(유일성, 최소성o) 후보키가여러개이고
2) 대체키(기본키이외의 후보키는 대체키?)
3) 슈퍼키(유일성, 최소성x) <- 정답
4) 외래키(식별성보다 참조관계 중심)
9. "회사원"이라는 테이블에서 "사원명"을 검색할 때, "연락번호"가 Null값이
아닌 "사원명"을 모두 찾을 경우의 SQL 질의로 옳은 것은?
정답 : SELECT 사원명 FROM 회사원 WHERE 연락번호 IS NOT NULL; (null도 원자값이라 =을 쓸수없다)
- select 속성명 from 테이블명 where 조건식;
10. SQL문의 실행결과를 가장 옳게 설명한 것은?
DROP TABLE 인사 CASCADE;
-> 인사테이블을 참조하는 테이블과 인사 테이블을 제거한다.
11. 병행제거의 목적으로 옳지 않은 것은?
1) 시스템 활용도를 최대화 O
2) 데이터베이스 공유도 최대화 O
3) 사용자에 대한 응답시간 최대화 X <-정답
4) 데이터베이스의 일관성 유지 O
12. 로킹 단위가 큰 경우에 대한 설명으로 옳은 것은?
1) 로킹 오버해드 증가, 데이터베이스 공유도 저하
2) 로킹 오버해드 감소, 데이터베이스 공유도 저하 <- 정답
3) 로킹 오버해드 감소, 데이터베이스 공유도 증가
- 하나의 트렌젝션이 데이터를 액세스하는 동안 다른 트렌젝션이 그 데이터 항목을
액세스할 수 없도록 하는 병행제어 기법
- 로킹 단위가 커지면 로크의 수가 적어 관리가 쉬워지지만, 병행성 수준이 낮아진다
- 로킹 단위가 작으면 로크의 수가 많아 관리가 어렵고 오버해드가 증가하지만,
병행성 수준이 높아진다.
13. SQL 구문에서 "having" 절은 반드시 어떤 구문과 사용되어야 하는가?
- GROUP BY
14. 데이터의 중복으로 인하여 관계연산을 처리할 때 예기치 못한 곤란한 현상이
발생하는 것을 무엇이라 하는가?
- 이상(Anomaly)
* 이상 종류
- 삽입 : 삽입할 때(불필요한 자료를 같이 삽이해야 할 경우)
- 삭제 : 자료를 삭제할 때(연쇄삭제가 일어난 경우)
- 갱신 : 수정 할 때 (불일치, 부분갱신 했을 때)
15. 정접이 5개인 방향 그래프가 가질 수 있는 최대 간선수는?
(단, 자기간선과 중복간선은 배제한다.)
5* (5-1) = 20
* 방향 그래프의 최대 간선수(n: 정점의 개수)
n*(n-1)
16. DBA가 사용자 Park에게 테이블A의 데이터를 갱신할 수 있는 시스템 권한을 부여하고자
하는 SQL문을 작성하고자 한다. 다음에 주어진 SQL문의 빈칸에 알맞게 채운 것은?
SQL > GRANT _____(1)_____ _____(2)_____ 테이블A To Park ;
(1) UPDATE(갱신), (2)ON (table a상에)
*GRANT 권한부여 *선택(SELECT)
17. Postfix 연산식에 대한 연산괄과로 옳은 것은?
[ 3 4 * 5 6 * + }
풀이 : 12 30 + => 42
(2항연산)
연산식(연산자위치에 따라)
1) prefix -> * 3 4
2) infix -> 3 * 4
3) postfix -> 3 4 *
18. 정규화 과정에서 A->B 이고 B->C 일 때 A->C인 관계를 제거하는 단계는?
->
R(릴레이션)
A-> B-> C ...
A -> C (이행적 함수 종속) : 이상현상이 발생할 수 있다.(현제 2NF 상황)
이행적 함수 종속을 제거하여 다시 릴레이션을 R1과 R2로 분할한다.
1) 1NF -> 2NF : 부분함수 종속 제거
2) 2NF -> 3NF : 이행적 함수 종속 문제 제거 <- 정답
3) 3NF -> BCNF : 모든결정자가 후보키가 아닌경우를 고치는 경우
4) BCNF -> 4NF
19. 다음 트리에 대한 INORDER 운행 결과는?
*Root
1) preorder(전위) : Root L R
2) inorder(중위) : L Root R
3) postorder(후위) : L R Root
20. 관계대수에 대한 설명으로 옳지 않은 것은?
1) 원하는 릴레이션을 정의하는 방법을 제공하며 비절차적 언어이다. (관계해석) <- 정답
2) 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
3) 일반 집합 연산과 순수 관계 연산으로 구분한다.
4) 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.(절차적언어이다).