티스토리 뷰
한국산업인력공단 시행
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의 결과는?
① 3, 4, 7, 9, 8 ② 3, 4, 8, 9, 7 ③ 3, 8, 4, 9, 7 ④ 3, 4, 7, 8, 9 11. 다음 표와 같은 판매실적 테이블에서 서울지역에 한하여 판매액 내림차순 으로 지점명과 판매액을 출력하고자 한다. 가장 적절한 SQL구문은?
① 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) ② (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를 찾을 경우 비교되는 횟수는?
① 2번 ② 3번 ③ 4번 ④ 5번 |
- 내용 중 오류가 있는 경우 댓글로 알려주시면 감사하겠습니다 -
'정보처리기사 필기' 카테고리의 다른 글
2016년 3회 정보처리기사 필기 기출(운영체제) (0) | 2018.07.19 |
---|---|
2016년 3회 정보처리기사 필기 기출(전자계산기구조) (0) | 2018.07.19 |
2016년 2회 정보처리기사 필기 기출(데이터통신) (0) | 2018.07.19 |
2016년 2회 정보처리기사 필기 기출(소프트웨어공학) (0) | 2018.07.19 |
2016년 2회 정보처리기사 필기 기출(운영체제) (0) | 2018.07.19 |
- Total
- Today
- Yesterday