알고리즘 공부

2/6

2020년 6월 3과목 기출문제 오답

맞힌 수: 12개, 60점

42. 다음 두 릴레이션에서 외래키로 사용된 것은? (단 밑줄 친 속성은 기본키이다.)

     
1.	수강번호
     
2.	과목번호
     
3.	학번
     
4.	과목명

     
입력한 답 : 1
     
정답 : [2]

외래키 - 타 릴레이션의 기본키를 참조하는 속성 or 속성들의 집합

1. 데이터 무결성 제약 조건 중 “개체 무결성 제약”조건에 대한 설명으로 맞는 것은?

1.	릴레이션 내의 튜플들이 각 속성의 도메인에 지정된 값만을 가져야 한다.
     
2.	기본키에 속해 있는 애트리뷰트는 널값이나 중복값을 가질 수 없다.
     
3.	릴레이션은 참조할 수 없는 외래키 값을 가질 수 없다.
     
4.	외래키 값은 참조 릴레이션의 기본키 값과 동일해야 한다.

입력한 답 : 4
정답 : [2]

데이터 제약조건

개체 무결성 제약 조건 : 기본 키를 구성하는 어떤 속성도 Null값이나 중복값을 가질 수 없다.

도메인 무결성 제약 조건 : 주어진 속성 값이 정의된 도메인에 속한 값이어야 한다.

참조 무결성 제약 조건 : 외래키의 값은 Null이거나 참조 릴레이션의 기본키 값과 동일해야 한다.

1. 데이터베이스의 논리적 설계(logical design) 단계에서 수행하는 작업이 아닌 것은?

1.	레코드 집중의 분석 및 설계
     
2.	논리적 데이터베이스 구조로 매핑(mapping)
     
3.	트랜잭션 인터페이스 설계
     
4.	스키마의 평가 및 정제

     
입력한 답 : 4
     
정답 : [1]

데이터 베이스의 논리적 설계(데이터모델링)

• 특정 DBMS가 지원하는 논리적 자료 구조로 변환시키는 과정
• 개념 세계의 데이터를 필드로 기술된 데이터 타입과 이 데이터 타입들 간의 관계로 표현되는 논리적 구조의 데이터로 모델화
• 개념 스키마를 평가 및 정제하고 DBMS에 따라 서로 다른 논리적 스키마를 설계하는 단계(종속적인 논리 스키마)
• 트랜잭션의 인터페이스 설계
• 관계형 데이터베이스라면 테이블 설계
• 특정목표 DBMS에 따른 스키마설계
• 스키마의 평가 및 정제

①레코드 집중의 분석 및 설계는 물리적 설계(데이터구조화)

물리적 설계

• 데이터 베이스 파일의 저장 구조 및 엑세스 경로 결정
• 데이터가 컴퓨터에 저장되는 방법을 묘사
• 저장 레코드의 양식 설계, 레코드 집중의 분석 및 설계, 접근 경로 설계
• 기본적 데이터 단위는 저장레코드

48.하나의 애트리뷰트가 가질 수 있는 원자값들의 집합을 의미하는 것은?

1.	도메인
     
2.	튜플
     
3.	엔티티
     
4.	다형성

     
입력한 답 : 2     
정답 : [1]

• 관계 데이터 모델에서 데이터의 가장 작은 논리적 단위는 애트리뷰트 값이며, 이 값은 원자 값만을 허용한다.
• 같은 타입의 모든 원자 값들의 집합을 그 애트리뷰트의 도메인이라고 한다.
• 도메인은 같은 도메인의 값들끼리 비교가 허용된다.
• 하나의 도메인에 대하여 둘 이상의 애트리뷰트가 정의될 수도 있다.
• 한 릴레이션에서는 모든 애트리뷰트들의 이름이 반드시 달라야 한다.

튜플 : 릴레이션을 구성하는 각각의 행을 말한다. 속성의 모임으로 구성된다. 파일 구조에서 레코드와 같은 의미이다. 튜플의 수를 카디널리티(cardinality) 또는 기수, 대응수라고 한다.

1. 관계대수 연산에서 두 릴레이션이 공통으로 가지고 있는 속성을 이용하여 두 개의 릴레이션을 하나로 합쳐서 새로운 릴레이션을 만드는 연산은?

입력한 답 : 2
정답 : [1]

• 셀렉트(Select)σ

릴레이션에서 조건을 만족하는 튜플 반환

수평적으로 절단하는 것, 행을 다 가져옴

• 프로젝트(Project)π

릴레이션에서 주어진 속성들의 값으로만 구성된 튜플 반환

수직적으로 절단하는 것, 열을 선택적으로 가져옴

• 조인(Join)⋈

공통 속성을 이용해 두개의 릴레이션 튜플들을 연결해 만들어진 튜플 반환

• 디비전(Division)÷

릴레이션S의 모든 튜플과 관련있는 릴레이션R의 튜플 반환