군산대학 - 데이터베이스 문제 / 답 1

1. DBMS의 필수기능 중 제어기능에 해당하지 않는 것은? 가

가. 데이터모델 기술 나. 무결성유지

다. 보안,권한검사 라. 병행 수행 제어

2. Which of the following is an ordered list that allinsertions take place at one end, the rear,while alldeletions take place at the other end,the front? 다

가. Array 나. Stack

다. Queue 라. Binary Tree

3. 관계 데이터 모델의 무결성 제약 중 기본키 값이 널(null)값일 수 없음을 의미하는 것은? 가

가. 개체 무결성 나. 참조 무결성

다. 도메인 제약조건 라. 주소 무결성

4. 해시(hash) 함수와 밀접한 관계가 있는 파일은? 다

가. ISAM 파일 나. VSAM 파일

다. DAM 파일 라. 링 파일

5. 전체적인 구조가 트리 형태로 되어 있고,두 레코드 타입간에는 하나의 관계만 허용되는 데이터 모델은? 다

가.관계 데이터 모델나. 네트워크 데이터 모델

다. 계층 데이터 모델라. 객체-관계 데이터 모델

6. 관계 데이터 모델에 관한 용어 설명으로 옳지 않은 것은? 나

가. 애트리뷰트(attribute)란 테이블에서 열(column)을 의미한다.

나. 카디널리티(cardinality)란 릴레이션에 포함되어 있는 애트리뷰트의 수를 의미한다.

다. 도메인(domain)이란 애트리뷰트가 취할 수 있는 같은타입의 모든 원자값들의 집합을 의미한다.

라. 튜플(tuple)이란 테이블에서 하나의 레코드를 나타내는 행(row)을 의미한다.

7. 데이터베이스에서 아직 알려지지 않거나 모르는 값으로서"해당없음"등의 이유로 정보 부재를 나타내기 위해 사용하는 특수한 데이터 값을 무엇이라 하는가? 라

가. 원자값(atomic value)

나. 참조값(reference value)

다. 무결값(integrity value)

라. 널값(null value)

8. 외부 정렬(external sort)에 해당하지 않는 것은? 다

가. balanced sort 나. cascade sort

다. heap sort 라. polyphase sort

9. 논리적 데이터 모델 중 오너-멤버(owner-member)관계를가지는 것은? 라

가. E-R 모델 나. 관계 데이터 모델

다. 계층 데이터 모델 라. 네트워크 데이터 모델

10. 다음 인접 행렬(adjacency matrix)에 대응되는 그래프(graph)를 그렸을 때,옳은 것은? 라

11. 하나 또는 둘 이상의 기본 테이블로 부터 유도되어 만들어지는 가상 테이블은? 가

가. 뷰나. 시스템 카탈로그

다. 스키마라. 데이터 디렉코리

12. 다음은 어떠한 정렬 방법을 설명한 것인가? 가

- 두 개의 키들을 한 쌍으로 하여 각 쌍에 대하여 순서를 정한다.

- 순서대로 정렬된 각 쌍의 키들을 합병하여 하나의 정렬된 서브 리스트로 만든다.

- 위 과정의 정렬된 서브 리스트들을 하나의 정렬된 파일이 될 때까지 반복한다.

가. 2-way 합병 정렬 나. 퀵 정렬

다. 기수 정렬 라. 버블 정렬

13. 다음 문장의 빈칸에 적합한 용어는? 나

The basic object that the ER model represents is an ( ), which is a "thing" in the real world with an independent existence.

가. model 나. entity

다. instance 라. relation

14. 사용할 데이터베이스의 정의 및 변경을 위해서 사용하는 데이터 언어는? 라

가. SQL 나. DCL

다. DML 라. DDL

15. 선형 자료구조에 해당하지 않는 것은? 라

가. 리스트(list)나. 큐(queue)

다. 데큐(deque)라. 그래프(graph)

16. 정규화(Normalization)는 데이터베이스의 물리적 구조나 처리에 영향을 주지 않고 논리적 처리 및 품질에 영향을 미친다. 정규화하지 않을 경우에는 이상(anomaly)현상,즉 잠재적인 문제점들이 발생한다. 다음 중 이상 현상의 형태에 해당하지 않는 것은? 나

가. 삽입 이상 현상 나. 링크 이상 현상

다. 갱신 이상 현상 라. 삭제 이상 현상

17. 데이터베이스를 구축하는 목적과 거리가 먼 것은? 다

가. 데이터의 일관성 유지나. 데이터의 무결성 유지

다. 데이터의 중복성 유지라. 데이터의 공유

18. SQL의 기술이 옳지 않은 것은? 다

가. SELECT FROM WHERE 나. INSERT INTO VALUES

다. UPDATE TO WHERE 라. DELETE FROM WHERE

19. 한 프로그램에서 서브 프로그램을 Call한 후 되돌아 갈 주소를 보관할 때 사용되는 구조는? 가

가. 스택(stack)나. 큐(queue)

다. 데큐(deque)라. 트리(tree)

20. E-R 다이어그램의 구성요소와 표현방법이 잘못 짝지어진 것은? 나

가. 개체 타입 -사각형나. 관계 타입 -삼각형

다. 속성 -타원라. 연결 -선

21. 릴레이션 R에는 10개의 튜플이 있고, 다른 릴레이션 S에는 5개의 튜플이 있을 때, 두 개의 릴레이션 R과 S의 교차곱(cartesian product) 연산을 수행한 후의 튜플의 수는? 나

가. 15개 나. 50개

다. 10개 라. 2개

22. 현실 세계의 정보들을 컴퓨터에 표현하기 위해서 단순화, 추상화 형태로 체계적으로 표현한 개념적 모형을 무엇이라 하는가? 라

가. 현실 모델 나. 정보 모델

다. 개념 스키마 모델 라. 데이터 모델

23. 그림의 이진트리를 Preorder로 운행하고자 한다. 트리의 각 노드를 방문한 순서로 옳게 나열된 것은? 가

가. A-B-D-E-C-F-G나. D-B-E-A-C-G-F

다. D-E-B-G-F-C-A라. A-B-C-D-E-F-G

24. 스키마, 도메인, 테이블, 뷰, 인덱스의 제거시 사용되는 SQL 정의어는? 나

가. CREATE 문 나. DROP 문

다. ALTER 문 라. CLOSE 문

25. 데이터베이스관리시스템(DBMS)의 필수 기능에 속하지 않는 것은? 가

가. 기본 기능 나. 정의 기능

다. 제어 기능 라. 조작 기능

26. 아래 자료에서 65를 찾기 위하여 2진 검색할 경우 비교해야 할 횟수는? 나

3, 18, 47, 54, 65, 83, 94, 97

가. 2나. 3

다. 4 라. 5

27. E- R 모델에 대한 설명으로 옳지 않은 것은? 나

가. 정보모델링 과정에서 개념 세계의 정보구조로 표현하기 위한 규약

나. E-R Diagram에서 사각형은 개체와 개체간의 관계를, 다이아몬드는 개체의 타입을 표현한다.

다. 계층데이터모델에서는 n:m 관계표현은 불가능하다.

라. 네크워크 데이터모델에서 1:n 관계에 있는 두 개의 레코드 타입을 각각 오너(owner), 멤버(member)라 하고 이들 간의 관계를 오너-멤버 관계라고 한다.

28. 기억 공간의 낭비 원인이 되는 널 링크 부분을 트리 순회시 이용되도록 구성한 트리를 무엇이라고 하는가? 나

가. 신장 트리(spanning tree)

나. 스레드 이진 트리(thread binary tree)

다. 완전 이진 트리(complete binary tree)

라. 경사 트리(skewed tree)

29. 다음 SQL 문의 형식에서 괄호에 들어갈 단어는? 나

Select 열-리스트 From 테이블-리스트 [ ] 조건

가. When 나. Where

다. What 라. How

30. 자료의 입출력 형태가 FIFO(first-in-first-out) 방식인 자료구조는? 다

가. 데크(deque)나. 연결리스트(linked list)

다. 큐(queue)라. 스택(stack)

31. 뷰(view)에 대한 설명 중 가장 거리가 먼 것은? 라

가. 뷰는 원칙적으로 하나 이상의 기본 테이블로부터 유도된 이름을 가진 가상 테이블을 말한다.

나. 기본 테이블은 물리적으로 구현되어 데이터가 실제로 저장되지만 뷰는 물리적으로 구현되어 있지 않다.

다. 뷰는 근본적으로 기본 테이블로부터 유도되지만 일단 정의된 뷰가 또 다른 뷰의 정의에 기초가 될 수도 있다.

라. 뷰의 정의만 시스템 내에 저장하였다가 필요시 실행 시간에 테이블을 구축하므로 시스템 검색에 있어서 뷰와 기본 테이블 사이에 약간의 차이가 있다.

32. 다음 설명과 가장 관련 있는 것은? 라

Give users the ability to query the data and modify the data, using an appropriate language.

가. DDL 나. DCL

다. QBL 라. DML

33. 다음은 어떤 관계대수 연산에 관한 설명인가? 라

A relational algebra operation on two relations, (ㄱ) and (ㄴ), producing a third relation (ㄷ), with (ㄷ) containing the concatenation of every row in (ㄱ) with every row in (ㄴ).

가. J-in나. Projection

다. Union라. Cartesian Product

34. 어떤 릴레이션 R이 2NF를 만족하면서 키에 속하지 않는 모든 애트리뷰트가 기본 키에 대하여 이행적 함수 종속이 아니면 어떤 정규형에 해당하는가? 다

가. 제 1정규형 나. 제 2정규형

다. 제 3정규형 라. 제 1, 2, 3정규형

35. 외부 정렬(external sort)에 해당하지 않는 것은?다

가. balanced sort나. cascade sort

다. heap sort 라. polyphase sort

36. 데이터베이스에서 아직 알려지지 않거나 모르는 값으로서 "해당없음" 등의 이유로 정보 부재를 나타내기 위해 사용하는 특수한 데이터 값을 무엇이라 하는가? 라

가. 원자값(atomic value)나. 참조값(reference value)

다. 무결값(integrity value)라. 널값(null value)

37. 데이터베이스 설계에 적용되는 개념 스키마(Conceptual - Schema)에 대해서 바르게 기술한 것은? 가