2017년 3회 정보처리기사 필기 기출(데이터베이스)

한국산업인력공단 시행

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

데이터베이스 과목

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

1. 관계해석에 대한 설명으로 옳지 않은 것은? ① 수학의 프레디킷 해석에 기반을 두고 있다. ② 관계 데이터 모델의 제안자인 코드(Codd)가 관계 데이터베이스에 적용할 수 있도록 설계하여 제안하였다. ③ 튜플 관계해석과 도메인 관계해석이 있다. ④ 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특성을 가진다. 2. 색인 순차 파일에 대한 설명으로 옳지 않은 것은? ① 레코드를 참조할 때 색인을 탐색한 후 색인이 가리키는 포인터를 사용하여 직접 참조할 수 있다. ② 레코드를 추가 및 삽입하는 경우, 파일 전체를 복사할 필요가 없다. ③ 인덱스를 저장하기 위한 공간과 오버플로우 처리를 위한 별도의 공간이 필요 없다. ④ 색인 구역은 트랙 색인 구역, 실린더 색인 구역, 마스터 색인 구역으로 구성된다. 3. 뷰(VIEW)에 대한 설명으로 옳지 않은 것은? ① DBA는 보안 측면에서 뷰를 활용할 수 있다. ② 뷰 위에 또 다른 뷰를 정의할 수 있다. ③ 뷰에 대한 삽입, 갱신, 삭제 연산 시 제약 사항이 따르지 않는다. ④ 뷰의 정의는 ALTER문을 이용하여 변경할 수 없다. 4. 정규화의 목적으로 옳지 않은 것은? ① 어떠한 릴레이션이라도 데이터베이스 내에서 표현 가능하게 만든다. ② 데이터 삽입 시 릴레이션을 재구성할 필요성을 줄인다. ③ 중복을 배제하여 삽입, 삭제, 갱신 이상의 발생을 야기한다. ④ 효과적인 검색 알고리즘을 생성할 수 있다. 5. 트랜잭션들을 수행하는 도중 장애로 인해 손상된 데이터베이스를 손상되기 이전의 정상적인 상태로 복구시키는 작업은? ① Recovery     ② Restart ③ Commit      ④ Abort 6. 해싱함수 중 레코드 키를 여러 부분으로 나누고, 나눈 부분의 각 숫자를 더하거나 XOR한 값을 홈 주소로 삼는 방식은? ① 제산법           ② 폴딩법 ③ 기수변환법     ④ 숫자분석법 7. 순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력하였다가 출력할 때, 가능한 출력 순서의 결과가 아닌 것은? ① A, B, C, D     ② C, D, B, A ③ D, C, A, B     ④ B, C, D, A 8. 다음 설명이 의미하는 것은? It is a collection of meta-data describing the structure and constraint of a database. It defines data entities, attributes, relations, and constraints on data manipulation. ① Data Dictionary     ② Primary Key ③ Transaction          ④ Schema 9. Which of the following is a linear list in that elements are accessed, created and deleted in a last-in-first-out order? ① Queue     ② Graph ③ Stack       ④ Tree 10. DML에 해당하는 것으로만 나열된 것은? ㉠ SELECT ㉡ UPDATE ㉢ INSERT ㉣ GRANT ① ㉠, ㉡, ㉢     ② ㉠, ㉡, ㉣ ③ ㉠, ㉢, ㉣     ④ ㉠, ㉡, ㉢, ㉣ 11. 깊이가 4인 이진트리에서 가질 수 있는 노드의 최대 수는? ① 13     ② 14     ③ 15     ④ 16 12. 다음 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색 되는 것은? ① C     ② E     ③ G     ④ H 13. 트랜잭션의 특성으로 옳은 내용 모두를 나열한 것은? ㉠ Atomicity ㉡ Durability ㉢ Consistency ㉣ Isolation ① ㉠, ㉡ ② ㉠, ㉡, ㉣ ③ ㉠, ㉢, ㉣ ④ ㉠, ㉡, ㉢, ㉣ 14. 선형 구조만으로 나열된 것은? ① 트리, 그래프 ② 트리, 그래프, 스택, 큐 ③ 트리, 배열, 스택, 큐 ④ 배열, 스택, 큐 15. 힙 정렬에 대한 설명으로 틀린 것은? ① 정렬한 입력 레코드들로 힙을 구성하고 가장 큰 키값을 갖는 루트 노드를 제거하는 과정을 반복하여 정렬하는 기법이다. ② 평균 수행 시간복잡도는 O(nlog₂ⁿ)이다. ③ 입력 자료의 레코드를 완전이진트리(complete binary tree) 로 구성한다. ④ 최악의 수행 시간복잡도는 O(2n⁴)이다. 16. 다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은? 37, 14, 17, 40, 35 ① 14, 17, 37, 40, 35 ② 14, 37, 17, 40, 35 ③ 14, 17, 35, 37, 40 ④ 14, 17, 35, 40, 37 17. 병행제어의 로킹(Locking)의 단위에 대한 설명으로 옳지 않은 것은? ① 데이터베이스, 파일, 레코드 등은 로킹 단위가 될 수 있다. ② 로킹 단위가 작아지면 로킹 오버헤드가 감소한다. ③ 로킹 단위가 작아지면 데이터베이스 공유도가 증가한다. ④ 한꺼번에 로킹 할 수 있는 단위를 로킹 단위라고 한다. 18. 데이터웨어하우스의 기본적인 OLAP(on-line analytical processing) 연산이 아닌 것은? ① translate     ② roll-up ③ dicing        ④ drill-down 19. 데이터베이스 설계 단계 중 물리적 설계에 해당하는 것은? ① 데이터 모형화와 사용자 뷰들을 통합한다. ② 트랜잭션의 인터페이스를 설계한다. ③ 파일 조직 방법과 저장 방법 그리고 파일 접근 방법 등을 선정한다. ④ 사용자들의 요구사항을 입력으로 하여 응용프로그램의 골격인 스키마를 작성한다. 20. 시스템 카탈로그에 대한 설명으로 옳지 않은 것은? ① 사용자가 직접 시스템 카탈로그의 내용을 갱신하여 데이터베이스 무결성을 유지한다. ② 시스템 자신이 필요로 하는 스키마 및 여러 가지 객체에 관한 정보를 포함하고 있는 시스템 데이터베이스이다. ③ 시스템 카탈로그에 저장되는 내용을 메타데이터라고도 한다. ④ 시스템 카탈로그는 DBMS가 스스로 생성하고 유지한다.

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