정보처리기사 기출문제 풀이 2019년 1회 - DB, 자료구조

1. SQL에서 VIEW를 삭제할 때 사용하는 명령어는?

DROP

DDL : Data Definition Language (데이터 정의 언어)

• DB(스키마), Table, View, Index, Domain 등을 정의(생성, 갱신, 삭제) 할 때 쓰인다.
• 명령어: CREATE(생성), ALTER(수정), DROP(삭제)

DML : Data Manipulation Language (데이터 조작언어)

• 테이블의 데이터를 조회하고 조작(삽입·갱신·삭제)할 때 쓰인다.
• 대표적 명령: SELECT, INSERT, DELETE, UPDATE

DCL : Data Control Language (데이터 제어언어)

• COMMIT
• ROLLBACK
• GRANT : 권한 부여할 떄 사용
• REVOKE : 권한 회수할 떄 사용

Database에서 View란?

1. 뷰는 사용자에게 접근이 허용된 자료만을 제한적으로 보여주기 위해 하나 이상의 기본 테이블로부터 유도된, 이름을 가지는 가상 테이블이다.

2. 뷰는 저장장치 내에 물리적으로 존재하지 않지만 사용자에게 있는 것처럼 간주된다.

3. 뷰는 데이터 보정작업, 처리과정 시험 등 임시적인 작업을 위한 용도로 활용된다.

4. 뷰는 조인문의 사용 최소화로 사용상의 편의성을 최대화 한다.

 

 

2. 다음 릴레이션의 Degree와 Cardinality는?
----------

13011 홍길동 3학년 전기
13002 이순신 4학년 기계
13003 강감찬 2학년 컴퓨터

----------
①Degree : 4, Cardinality : 3

개체(Entity)

- 행, 튜플

- 카디날리티(Cardinality) : 개체의 수. 행의 수. 튜플의 수

 

속성(Attribute)

- 열, 필드

- 디그리(degree): 속성의 수. 열의 수. 필드의 수.

 

 

 

3. 모든 응용프로그램이나 사용자들이 필요로 하는 데이터를 통합한 조직 전체의 데이터베이스 구조를 논리적으로 정의하는 스키마는?
①개념스키마

• 내부 스키마 (Internal Schema)
  • 물리적 저장 장치 관점에서 본 DB의 물리적인 구조
• 개념 스키마 (Conceptual Schema)
  • 논리적 관점에서 본 전체적인 데이터 구조
  • 사용자들이 필요로하는 통합 조직의 데이터베이스 구조
  • View(뷰)라고도 한다
• 외부 스키마 (External Schema)
  • 사용자 관점에서의 논리적 구조
  • 서브 스키마, 사용자 뷰라고도 한다.

 

 

 

 

4. 병행제어의 목적으로 옳지 않은 것은?
①시스템 활용도 최대화
②사용자에 대한 응답시간 최소화
③데이터베이스 공유 최소화 -> 공유를 최대화 시키기 위해 병행제어 사용.
④데이터베이스 일관성 유지

 

Transaction(트랜잭션)

데이터베이스 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위

데이터베이스 시스템에서 복구 및 병행 수행 시 처리되는 작업의 논리적 단위

한꺼번에 수행되어야 할 일련의 연산

http://itwiki.kr/images/1/1e/%ED%8A%B8%EB%9E%9C%EC%9E%AD%EC%85%98_%EC%83%81%ED%83%9C%EC%A0%84%EC%9D%B4%EB%8F%84.png

불러오는 중입니다...

트랜 잭션 병행제어

병행제어의 목적:

- 데이터베이스 일관성 유지

- 시스템 활용도 최대화

- 사용자 응답시간 최소화

 

병행재어 실패 현상

Dirty Write or 갱신분실(Lost Update) : 같은 데이터에 동시에  두 개이상의 트랜잭션이 값을 바꾸고자함.

Dirty Read or 비완료 의존성 : 아직 commit되지 않은 트랜잭션의 내용을 읽으려고 함.

Non-repeatable Read or 모순성 : 동일 트랜잭션에서 동일한 대상을 여러번 읽을 때 그 사이에 값이 변경됨.

Phantom Read : 동일 트랜잭션에서 동일한 대상을 여러번 읽을 떄 그 사이에 새로운 값이 삽입되어 값이 변경

Cascade Rollback(연쇄복귀): 두개 이상의 Transaction이 수행되던중 한개의 Transaction이 취소될 때 나머지 다른 Transaction도 연쇄적으로 취소되는 현상

 

 

 

5. 한 릴레이션의 기본 키를 구성하는 어떠한 속성 값도 널(Null) 값이나 중복 값을 가질 수 없음을 의미하는 것은?
①개체 무결성 제약 조건 o
②참조 무결성 제약 조건
③도메인 무결정 제약 조건
④키 무결성 제약 조건

 

integrity Constraint

• 도메인 제약조건(Domain constraints)
  • 각 속성은 반드시 각 속성의 도메인에 속하는 원자값(atom value)이어야 한다.
  • 각 칼럼은 그 칼럼의 데이터 타입, 범위에 만족하는 값이어야 한다.
• NULL 제약조건(Constraints on NULLS)
  • 각 칼럼은 일반적으론 NULL값을 가질 수 있다.
  • NOT NULL로 설정되어 있다면 NULL값을 가질 수 없다.

• 키 제약조건(Key constraints)
  • 기본 키(Primary key)나 unique 칼럼은 유일성을 가지고 있어야 한다.
• 개체 무결성 제약조건(Entity integrity constraints)
  • 기본 키(Primary key)는 NULL일 수 없다.
  • unique칼럼은 중복되지 않거나, NULL이거나 둘 중 하나이다.
• 참조 무결성 제약조건(Referential integrity constraints)
  • 참조하는 릴레이션의 튜플들의 외부 키(Foreign key) 속성값은 참조되는 릴레이션 튜플의 기본 키(Primary key) 속성값과 일치하거나 NULL 값을 가져야 한다.

 

 

 

7. 제2정규형에서 제3정규형이 되기 위한 조건은?
①이행적 함수 종속 제거
②부분적 함수 종속 제거
③다치 종속 제거
④결정자이면서 후보 키가 아닌 것 제거

• 비정규형 : 아래 모든 경우를 만족하지 않는 경우
• 1NF : 모든 도메인이 원자값. 한 에트리뷰트에는 하나의 값만 들어가야 한다.
• 2NF : 부분적 함수 종속을 제거해야 한다. 즉, 완전 함수적 종속 관계를 만족한다.
• 3NF : 이행적 종속 관계를 제거 해야 한다.
• BCNF : 결정자가 모두 후보키인 경우. 어떤 속성도 키가 아닌 속성에 대해서는 완전 종속할 수 없다.
• 4NF : 다치 종속성이 제거 되어야 한다.
• 5NF : 조인 종속성이 만족 되어야 한다.

 

 

 

8. 뷰에 대한 설명으로 옳지 않은 것은?
①뷰는 삽입, 삭제, 갱신 연상에 제약사항이 따른다.
②뷰는 데이터 접근 제어로 보안을 제공한다.
③뷰는 물리적으로 구현되는 테이블이다. -> 뷰는 논리적으로 구현되는 테이블 이다.
④뷰는 데이터의 논리적 독립성을 제공한다.

데이터베이스의 뷰

관계형 데이터베이스에서 기본 테이블로부터 파생하여 만든 가상의 테이블

• 사용자에게 접근이 허용된 제한된 데이터만 보여주기 위해 구성
• 저장장치 내에 물리적으로 존재하지 않지만 사용자 입장에선 동일하게 보여짐
• 데이터 임시 열람, 보안적인 목적으로 제한된 범위 내 데이터 제공 등의 목적으로 사용될 수 있다.

• 뷰는 삽입, 삭제, 갱신 연상에 제약사항이 따른다.
• 뷰는 데이터 접근 제어로 보안을 제공한다.
• 뷰는 물리적이 아닌 논리적으로 구현되는 테이블이다.
• 뷰는 데이터의 논리적 독립성을 제공한다.

 

 

 

 

9. 시스템 카탈로그에 대한 설명으로 틀린 것은?
①시스템 카탈로그는 DBMS가 생성하고 유지하는 데이터베이스 내의 특별한 테이블들의 집합체이다.
②일반 사용자도 시스템 카탈로그의 내용을 검색할 수 있다.
③시스템 카탈로그 내의 각 테이블은 DBMS에서 지원하는 개체들에 관한 정보를 포함한다.
④시스템 카탈로그에 대한 갱신은 데이터베이스의 무결성 유지를 위하여 사용자가 직접 갱신해야 한다.

 

시스템 카탈로그

• 시스템 그 자체를 관리하기 위한 정보를 가지고 있는 시스템 데이터베이스
• DBMS가 스스로 생성하고 유지한다.
• 카탈로그에 저장된 정보를 메타 데이터(Meta-Data)라고 하며, 카탈로그를 자료 사전(Data Dictionary)라고도 한다.
  • 실무적으로 시스템 카탈로그는 '시스템 DB', '시스템 테이블' 등으로 불린다.
• 일반 테이블과 마찬가지로 일반 사용자가 SQL문을 통해 제어 가능하다.
  • 대부분의 테이블은 SELECT만 가능하며, 일부 테이블에 한해 INSERT, UPDATE, DELETE가 가능하다.

 

 

 

10. 다음 트리를 후위 순회(Postorder Traversal)한 결과는?
②D B A E C F

전위 순회 Preorder Traversal

root -> left -> right

부모노드 -> 왼쪽 자식 노드 -> 오른쪽 자식 노드

 

중위 순회 Inorder Traversal

left -> root -> right

왼쪽 자식 노드  -> 부모노드 -> 오른쪽 자식 노드

 

후위 순회 Postorder Traversal

left -> right -> root

왼쪽 자식 노드 -> 오른쪽 자식 노드 -> 부모노드 

출처: https://hongku.tistory.com/160 [IT에 취.하.개.]

 

14. 해싱함수 중 주어진 키를 여러 부분으로 나누고, 각 부분의 값을 더하거나 배타적 논리합(XOR : Exclusive OR) 연산을 통하여 나온 결과로 주소를 취하는 방법은?  3
①중간 제곱 방법(Mid-square method)
②제산 방법(Division method)
③폴딩 방법(Folding method)
④기수 변환법(Radix conversion method)

Hash

• 하나의 문자열을 원래의 것을 상징하는 더 짧은 길이의 값이나 키로 변환하는 것

• 제곱법 : 키값을 제곱한 후에 중간의 몇자리를 선택하고 그 중간 값을 주소로 이용
• 제산법 : 레코드 키 값을 소수로 나누어 나머지 값을 주소로 결정
• 중첩법(폴딩법) : 길이를 동일하게 여러 부분으로 나누고, 더하거나 XOR 하여 주소 이동
• 숫자분석법 : 각 숫자의 분포를 이용해서 균등한 분포의 숫자를 선택해서 사용
• 기수 변환법 : 주어진 키의 값을 다른 진법으로 변환하여 얻은 값을 주소로 사용
• 무작위 방법 : 난수를 발생, 탐색을 위한 해시의 경우 충돌이 발생하면 다음 난수를 이용

 

15. 관계 데이터베이스에 있어서 관계 대수 연산이 아닌 것은?
①디비전(division)
②프로젝트(project)
③조인(join)
④포크(fork)

관계대수

릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.

• 일반 집합 연산과 순수 관계 연산으로 구분된다.
• 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
• 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.
• 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동일하다.

순수관계연산자

SELECT(시그마 δ)	δ<조건>(R)	선택 조건	δDNO=4(EMP)
PRODUCT(파이 π)	π<리스트>(R)	속성 선택	πDNO,NAME(EMP)
JOIN(보타이 ⋈)	R⋈<조건>S	두 릴레이션 결합	DEPT⋈dssn=essn EMP
DIVISION(나누기 ÷)	R[r÷s]S	R 중 S 기준 교집합	EMP essn÷dssn DEPT

일반 집합 연산자

합집합	∪	R∪S = {t|t∈R∨t∈S}	|R∪S|≤|R|+|S|
교집합	∩	R∩S = {t|t∈R∧t∈S}	|R∩S|≤MIN(|R|,|S|)
차집합	-	R-S = {t|t∈R∧t∉S}	|R-S|≤|R|
교차곱	×	R×S = {rs|r∈R∧s∈S}	|R×S|=|R|×|S|

16. 다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 PASS 1의 결과는?
----------
9, 6, 7, 3, 5

----------

6, 7, 3, 5, 9

6, 9, 7, 3, 5 

6, 7, 9, 3, 5

6, 7, 3, 9, 5

6, 7, 3, 5, 9 -> pass1

6, 3, 7, 5, 9

6, 3, 5, 7, 9 -> pass2

3, 6, 5, 7, 9 -> pass3

3, 5, 6, 7, 9 -> pass4

 

17. 비선형 자료 구조에 해당하는 것은? 2
①큐(Queue)
②그래프(Graph)
③데크(Deque)
④스택(Stack)

 

18. 해싱에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합을 의미하는 것은?
①Overflow
②Bucket
③Synonym
④Collision

• 해시 함수(Hash function) : 데이터를 키로 변환하는 함수. 예를 들어 길고 복잡한 문자열을 짧고 단순한 문자열로 변경
• 홈 주소(Home address): 해시 함수에 의해 변환된 키값의 주소
• 해시 테이블(Hash table): 해시 함수가 키값을 생성할때 참조하는 테이블
• 버킷(Bucket): 하나의 주소를 갖는 파일의 한 구역. 버킷의 크기는 같은 주소에 포함될 수 있는 레코드의 수
• 슬롯(Slot): 한개의 레코드를 저장 할 수 있는 공간. 한 버킷 안에 여러개의 슬롯이 있다.

 

• 충돌(Collision): 다른 레코드가 같은 키를 가지는 충돌 현상. 레코드는 버킷의 다음 슬롯에 들어감
• 동의어(Synonym): 동일한 홈 주소로 인하여 충돌이 일어난 레코드의 집합. 키값이 같은 레코드의 집합으로, 동의어가 슬롯의 갯수보다 많으면 오버플로우가 일어날 수 있다.
• 오버플로(Overflow) : 한 홈 주소의 버킷 내에 더 이상의 레코드를 저장할 슬롯이 없는 상태

 

 

---

 

행(row) - 튜플 - 레코드 - 속성값의 집합 => Cardinality

열(colunm) - 속성 - 필드 - 가장작은 논리단위 => Degree

 

http://q.fran.kr/%EC%8B%9C%ED%97%98/%EC%A0%95%EB%B3%B4%EC%B2%98%EB%A6%AC%EA%B8%B0%EC%82%AC

문제은행 기출문제

 

http://itwiki.kr/w/%EB%8C%80%EB%AC%B8