'자격증 공부'에 해당되는 글 14건

9. 퀵 정렬에 대한 설명으로 틀린 것은?

(1) 순환 알고리즘을 사용해야 하므로 스택 공간을 필요로 한다.

(2) 첫 번째 키 만을 분할원소로 정할 수 있다.

(3) 키를 기준으로 작은 값은 왼쪽에 큰 값은 오른쪽 서브파일로 분해시키는 방식이다.

(4) 최악의 시간 복잡도는 이다

일단 4번 뭔가 이상함 답에서 제외하고 

퀵정렬

반을 쪼게고 쪼게어 

업다운게임을 하는 것이다

나름 잼있나보다

답 : 2

분할 요소는 암거나 됨

5. 깊이가 5인 이진 트리에서 가질 수 있는 최대 노드 수는?

(1) 25

(2) 31

(3) 35

(4) 42

2^0 = 1

2^1 = 2

2^2 = 4

2^3 = 8

2^4 = 16

다더하면 31

답 : 2

7. 릴레이션에서 R1에 속한 애튜리뷰트의 조합인 외래키를 변경하려면 이를 참조하고 있는 R2의 릴레이션의 기본키도 변경해야 하는데 이를 무엇이라 하는가?

(1) 정보 무결성

(2) 고유 무결성

(3) 키 제약성

(4) 참조 무결성

무결성의 종류

널 무결성 : 리레이션의 특정 속성 값이 Null이 될 수 없도록 하는 규정

고유 무 결성 :릴레이 션의 특정 속성에 대해서 각 튜플이 갖는 값들이 서로 달라야 한다는 규정

참조 무결성 : 외래키 값은 Null이거나 참조 릴레이션의 기본키 값을 가질 수 없다는 규정

도메인 무결성 : 특정 속성의 값이, 그 속성이 정의된 도메인에 속한 값이어야 한다는 규정

키 무결성 : 하나의 테이블에는 적어도 하나의 키가 존재해야 한다는 규정

무결성 제약조건

데이터베이스에 들어있는 데이터의 정확성(일관성)을 보장하기 위해 부정확한 자료가 데이터베이스 내에 저장되는 것을 방지하기 위한 제약 조건을 의미함

개체 무결성

릴레이션에서 기본키를 구성하는 속성은 Null값이나 중복값을 가질 수 없다.

참조 무결성

외래키 값은 Null이거나 참조 릴레이션의 기본키 값과 동일해야 한다. 즉 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없다.

외래키와 참조하려는 테이블의 기본키는 도메인과 속성 개수가 같아야 한다.

답 : 4

6. 릴레이션에 대한  설명으로 옳지 않은 것은?

(1) 모든 튜플은 서로 다른 값을 가지고 있다.

(2) 하나의 릴레이션에서 튜플은 순서를 가진다.

(3) 각 속성은 릴레이션 내에서 유일한 이름을 가진다.

(4) 모든 속성 값은 원자 값(atomic value)을 가진다.

  릴레이션 (relation) 

같은 성격의 데이터들의 집합을 의미. 흔히 테이블이라고 말하는 용어와 같은 의미로 이론적인 용어. 

릴레이션은 튜플과 에트리뷰트로 데이터를 정렬하여 관리한다. 

   튜플 (tuple)

릴레이션의 각 행을 의미. 흔히 일반적인 용어로 레코드(record)와 로우(row)와 같은 의미로 사용된다. 

   에트리뷰트(attribute)

릴레이션에서 이름을 가진 하나의 열을 말한다. 흔히 일반적인 용어로 칼럼(column)과 같은 의미로 사용된다. 

   디그리(degree)

에트리뷰트의 수를 말한다. 

   카디널러티(cardinality)

튜플들의 수를 말한다. 

  릴레이션의 특징 

- 한 릴레이션에 정의된 튜플들은 모두 다르다. 

- 한 릴레이션에 정의된 튜플들은 순서에 무관하다. 

- 튜플들은 시간에 따라 변한다. 

- 릴레이션 스키마를 구성하는 에트리뷰트의 값은 동일해도 된다. 

- 에트리뷰트는 더 이상 쪼갤 수 없는 원자값으로 구성된다. 

- 릴레이션을 구성하는 튜플을 유일하게 식별하기 위한 속성들의 부분집합을 키(Key)로 설정한다. 

1. 이건 뭔가 이상한데? 주소가 다른거 아닌가?

2. 에트리뷰에서 순서를 가지긴 하는데..

3. 맞음

4. 맞음

답 : 2

출제위원 마음인거 같다

5. 데이터 모데의 종류 중 CODASYL DBTG 모델과 가장 밀접한 관계가 있는 것은?

(1) 계층형 데이터 모델

(2) 네트워크 데이터 모델

(3) 관계형 데이터 모델

(4) 스키마형 데이터 모델

CODASYL(코다실)은 데이터 시스템 언어 회의(Conference/Committee on Data Systems Languages)

그냥 딱봐도 관계같이 생김 근데 네트워크 란다

계층형 데이터 모델

네트워크 데이터 모델

관계형 데이터 모델

스키마형 데이터 모델

걍 외워 이해 불가

네트워크란다

답 : 2