티스토리 뷰



한국산업인력공단 시행

2017년 1회 정보처리기사 필기 기출 문제

데이터베이스 과목



[모바일은 가로보기에서 최적화되었습니다]


1. 다음 관계대수 중 순수 관계연산자가 아닌 것은?

① 차집합(difference)     ② 프로젝트(project)

③ 조인(join)                ④ 디비전(division)


2. 다음 SQL문 실행결과는? (모두 답, 출제 오류)

SELECT A.학번, A.이름, B.학점

FROM 학생 A, 성적 B

WHERE A.학번 = B.학번 AND B.과목이름 = “DB"

[학생 테이블]

학번

이름

학년

학과

주소

1000

김철수

1

전산

서울

2000

고영준

1

전기

경기

3000

유진호

2

전자

경기

4000

김영진

2

전산

경기

5000

정현영

3

전자

서울

[성적 테이블]

학번

과목번호

과목이름

학점

점수

1000

A100

자료구조

A

91

2000

A200

DB

A+

99

3000

A100

자료구조

B+

88

3000

A200

DB

B

85

4000

A200

DB

A

94

4000

A300

운영체제

B+

89

5000

A300

운영체제

B

88


※ [성적테이블]에 학점 컬럼을 학번으로 오류 표기함으로써 WHERE 조건절 [A.학번 = B.학번 AND B.과목이름 = “DB”]을 만족하는 결과 값 추출이 불가능함, 출제자의 의도대로 하면 4번이 정답.


3. 후위 표기식이 다음과 같을 때 연산 결과는? (모두 답, 출제 오류)

4 2 4 * + 2 / 3 +

① 6     9     ③ 12     ④ 16

※ 후위표기식 4 2 4 * + 2 / 3+ 의 연산은 1단계: (2*4) = 8, 2단계: 8+4 = 12, 3단계: 12/2 = 6, 4단계: 6+3 = 9에 의해 9가 되지만, 답항 중 일치하는 답이 없었음. 출제자의 의도대로 2번 선택지를 9로 바꾸면 정답.


4. 뷰에 대한 설명으로 틀린 것은?

① 뷰에 대한 사용자의 권한을 제한할 수 있다.

② 뷰 테이블에 행이나 열을 추가할 때에는 ALTER 문을 사용하여야 한다.

③ 뷰는 다른 뷰를 대상으로 설정될 수 있다.

④ 뷰 테이블은 물리적으로 구현된 것은 아니다.


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

① 25     ② 31     ③ 35     ④ 42


6. 로킹기법에서 2단계 로킹 규약에 대한 설명으로 옳은 것은?

① 트랜잭션은 lock만 수행할 수 있고, unlock은 수행할 수 없는 확장단계가 있다.

② 트랜잭션이 unlock과 lock을 동시에 수행할 수 있는 단계를 병렬전환 단계라 한다.

③ 한 트랜잭션이 unlock 후 다른 데이터 아이템을 lock 할 수 있다.

④ 교착상태를 일으키지 않는다.


7. 다음 설명이 의미하는 것은?

It defines how the data are physically arranged on a storage device. It describes the physical storage structure of a database as seen by a system programmer or system designer.

① Conceptual Schema     ② External Schema

③ Internal Schema          ④ Super Schema


8. 데이터베이스에서 개념적 설계 단계에 대한 설명으로 틀린 것은?

① 산출물로 ER-D가 만들어진다.

② DBMS에 독립적인 개념 스키마를 설계한다.

③ 트랜잭션 인터페이스를 설계한다.

④ 논리적 설계 단계의 앞 단계에서 수행된다.


9. 다음과 같이 오름차순 정렬되었을 경우 사용된 정렬 기법은?

초기 상태 : 8, 3, 4, 9, 7

1 PASS : 3, 8, 4, 9, 7

2 PASS : 3, 4, 8, 9, 7

3 PASS : 3, 4, 7, 9, 8

4 PASS : 3, 4, 7, 8, 9

① bubble sort     ② selection sort

③ quick sort       ④ shell sort


10. Which of the following does not belong to the DML statement of SQL?

① SELECT     ② DELETE

③ CREATE     ④ INSERT


11. 다음 그래프의 인접 행렬(Adjacency Matrix) 표현 시 옳은 것은?


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

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

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

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

④ 최악의 시간 복잡도는 O(n²)이다.


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

① 계층형 데이터 모델

② 네트워크형 데이터 모델

③ 관계형 데이터 모델

④ 스키마형 데이터 모델


14. Commit과 Rollback 명령어에 의해 보장 받는 트랜잭션의 특성은?

① 병행성     ② 보안성

③ 원자성     ④ 로그


15. 시스템 카탈로그에 대한 설명으로 틀린 것은?

① 데이터베이스에 포함된 다양한 데이터 객체에 대한 정보들을 유지, 관리하기 위한 시스템 데이터베이스이다.

② 시스템 카탈로그를 데이터 사전이라고도 한다.

③ 시스템 카탈로그에 저장된 정보를 메타 데이터라고도 한다.

④ 시스템 카탈로그는 시스템을 위한 정보를 포함하는 시스템 데이터베이스이므로 일반 사용자는 내용을 검색할 수 없다.


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

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

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

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

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


17. 해싱에서 충돌이 일어난 자리에서 그 다음 버킷들을 차례로 하나씩 검색하여 최초로 나오는 빈 버킷에 해당 데이터를 저장하는 방법은?

① 선형 개방 주소법     ② 재해싱

③ 임의 조사법            ④ 이차 조사법


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

① 정보 무결성     ② 고유 무결성

③ 키 제약성        ④ 참조 무결성


19. E-R 모델에서 다중 값 속성의 표기법은?


20. 트랜잭션(Transaction)은 보통 일련의 연산 집합이란 의미로 사용하며 하나의 논리적 기능을 수행하는 작업의 단위이다. 트랜잭션이 가져야 할 특성으로 거리가 먼 것은?

① Atomicity     ② Concurrency

③ Isolation      ④ Durability


- 내용 중 오류가 있는 경우 댓글로 알려주시면 감사하겠습니다 -



댓글
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday