티스토리 뷰



한국산업인력공단 시행

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

데이터베이스 과목



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


1. 한 릴레이션의 기본 키를 구성하는 어떠한 속성 값도 널(Null) 값이나 중복 값을 가질 수 없음을 의미하는 것은?

① 개체 무결성 제약 조건

② 참조 무결성 제약 조건

③ 도메인 무결성 제약 조건

④ 키 무결성 제약 조건


2. 관계형 대수의 연산자가 아닌 것은?

① JOIN           ② PROJECT

③ PRODUCT     ④ PART


3. 데이터베이스의 상태를 변환시키기 위하여 논리적 기능을 수행하는 하나의 작업 단위를 무엇이라고 하는가?

① 프로시저     ② 트랜잭션

③ 모듈           ④ 도메인


4. 다음 그림에서 트리의 Degree와 터미널 노드의 수는?

① 트리의 Degree: 4, 터미널 노드: 4

② 트리의 Degree: 2, 터미널 노드: 4

③ 트리의 Degree: 4, 터미널 노드: 8

④ 트리의 Degree: 2, 터미널 노드: 8


5. 해싱에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합을 의미하는 것은?

① Overflow     ② Bucket

③ Synonym     ④ Collision


6. 관계 해석 ‘모든 것에 대하여(for all)’의 의미를 나타내는 것은?

① ∃     ② ∈     ③ ∀     ④ U


7. 자료구조에 대한 설명으로 옳지 않은 것은?

① 스택은 Last In - First Out 처리를 수행한다.

② 큐는 First In - First Out 처리를 수행한다.

③ 스택은 서브루틴 호출, 인터럽트 처리, 수식 계산 및 수식 표기법에 응용된다.

④ 큐는 비선형구조에 해당한다.


8. 병행제어 기법 중 로킹에 대한 설명으로 옳지 않은 것은?

① 로킹의 대상이 되는 객체의 크기를 로킹 단위라고 한다.

② 데이터베이스, 파일, 레코드 등은 로킹 단위가 될 수 있다.

③ 로킹의 단위가 작아지면 로킹 오버헤드가 증가한다.

④ 로킹의 단위가 커지면 데이터베이스 공유도가 증가한다.


9. 정규화 과정 중 1NF에서 2NF가 되기 위한 조건은?

① 1NF를 만족하고 모든 도메인이 원자 값이어야 한다.

② 1NF를 만족하고 키가 아닌 모든 애트리뷰트들이 기본 키에 이행적으로 함수 종속되지 않아야 한다.

③ 1NF를 만족하고 다치 종속이 제거되어야 한다.

④ 1NF를 만족하고 키가 아닌 모든 속성이 기본 키에 완전 함수적 종속되어야 한다.


10. 다음 자료에 대하여 “selection sort"를 사용하여 오름차순으로 정렬한 경우 PASS 3의 결과는?

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

① 3, 4, 7, 9, 8     ② 3, 4, 8, 9, 7

③ 3, 8, 4, 9, 7     ④ 3, 4, 7, 8, 9


11. 다음 표와 같은 판매실적 테이블에서 서울지역에 한하여 판매액 내림차순

으로 지점명과 판매액을 출력하고자 한다. 가장 적절한 SQL구문은?

[테이블명 : 판매실적]

도시

지점명

판매액

서울

강남지점

330

서울

강북지점

168

광주

광주지점

197

서울

강서지점

158

서울

강동지점

197

대전

대전지점

165

① SELECT 지점명, 판매액 FROM 판매실적 WHERE 도시= “서울” ORDER BY 판매액 DESC;

② SELECT 지점명, 판매액 FROM 판매실적 ORDER BY 판매액 DESC;

③ SELECT 지점명, 판매액 FROM 판매실적 WHERE 도시= “서울” ASC;

④ SELECT * FROM 판매실적 WHEN 도시= “서울” ORDER BY 판매액 DESC;


12. 트랜잭션에서 SQL 문들에 의해 수행된 모든 갱신을 취소시켜 데이터베이스를 트랜잭션의 첫 구문이 실행되기 전 상태로 되돌 리는 트랜잭션 연산은?

① ROLLBACK     ② UPDATE

③ CANCEL        ④ COMMIT


13. 뷰(View)에 대한 설명으로 옳지 않은 것은?

① 뷰는 독자적인 인덱스를 가질 수 없다.

② 뷰는 논리적 독립성을 제공한다.

③ 뷰로 구성된 내용에 대한 삽입, 갱신, 삭제 연산에는 제약이 따른다.

④ 뷰가 정의된 기본 테이블이 삭제되더라도 뷰는 자동적으로 삭제되지 않는다.


14. 어떤 컬럼 데이터를 조건 검색하는 SQL문에서 틀린 부분은 몇 번째 line인가? (단, 테이블 : player 컬럼 : player_name, team_id, height)

(1) SELECT player_name, height

(2) FROM player

(3) WHERE team_id = 'Korea'

(4) AND height BETWEEN 170 OR 180 ;

① (1)     ② (2)

③ (3)     ④ (4)


15. 다음 트리를 전위 순회(preorder traversal)한 결과는?

① +*AB/*CDE     ② AB/C*D*E+

③ A/B*C*D+E     ④ +**/ABCDE


16. SQL은 사용 용도에 따라 DDL, DML, DCL 로 구분할 수 있다. 다음 중 성격이 다른 하나는?

① UPDATE     ② ALTER

③ DROP        ④ CREATE


17. 해싱함수(Hashing Function)의 종류가 아닌 것은?

① 제곱(mid-square) 방법

② 숫자분석(digit analysis) 방법

③ 체인(chain) 방법

④ 제산(division) 방법


18. 병행제어(Concurrency Control)기법의 종류가 아닌 것은?

① 로킹기법              ② 낙관적기법

③ 타임스탬프기법     ④ 시분할기법


19. 탐색 방법 중 키 값으로부터 레코드가 저장되어 있는 주소를 직접 계산하여, 산출된 주소로 바로 접근하는 방법으로 키-주소 변환 방법이라고도 하는 것은?

① 이진 탐색     ② 피보나치 탐색

③ 해싱 탐색     ④ 블록 탐색


20. 다음과 같이 레코드가 구성되어 있을 때, 이진 검색 방법으로 14를 찾을 경우 비교되는 횟수는?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

① 2번     ② 3번    ③ 4번     ④ 5번


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



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