[정보처리기사 실기 기출문제] 2장. 데이터 입출력 구현 - 3

[정보처리기사 실기 기출문제] 2장. 데이터 입출력 구현 - 3

▶다음 설명에 해당하는 테이블 종류는?
- 데이터베이스에서 일반 테이블처럼 이용할 수 있는 외부 파일로, 데이터베이스 내에 객체로 존재한다.
[ 외부 테이블 ; External Table ]

▶논리 데이터 모델을 물리 데이터 모델로 변환하는 과정 중 논리 데이터 모델에서 정의한 속성은 물리 데이터 모델의 ( )으로 변환한다.
[ 칼럼 ]

▶DBMS의 필수 기능 중 데이터의 형과 구조에 대한 정의, 이용 방식, 제약 조건 등을 명시하는 기능은?
[ 정의 기능 ]
▶함수적 종속은 중복의 원인이 되며, 삽입, 삭제, 갱신 등의 이상을 발생시킨다. 함수적 종속이 일어나는 근본적인 이유는 여러 종류의 사실들을 하나의 릴레이션으로 표현하기 때문이다. 이러한 문제들을 해결하는 방법은 속성들 간의 종속성을 분해해서 기본적으로 하나의 종속성은 하나의 릴레이션에 표현되도록 분해하는 것이다. 이러한 분해 과정을 무엇이라고 하는가?
[ 정규화 ; Normalization ]

▶다음 설명에 해당하는 물리 데이터 모델의 품질 기준은?
- 최신성 데이터 모델이 최근의 이슈나 현행 시스템을 반영하고 있음을 의미한다.
[ 최신성 ]

▶기억공간에 임의의 위치에 저장된 자료들을 포인터를 이용하여 연결시킨 자료 구조는?
[ 연결 리스트 ; Linked List ]

정보처리기사 기출문제 2장 데이터 입출력 구현

▶( )은 전이진 트리를 이용한 정렬 방식으로, 구성된 전이진 트리를 Heap Tree로 변환하여 정렬한다.
[ 힙 정렬 ; Heap Sort ]

▶범위 분할로 분할한 다음 해시 함수를 적용하여 다시 분할하는 방식의 파티션 종류는?
[ 조합 분할 ]

▶정규화 과정 중 릴레이션 R의 모든 결정자가 후보 키이면 그 릴레이션 R은 어떤 정규형에 속하는가?
[ BCNF ; Boyce-Codd 정규형 ]

▶어떤 릴레이션의 스키마가 4개의 속성, 2개의 후보 키 그리고 그 스키마의 릴레이션 인스턴스가 7개의 튜플을 갖는다면 그 릴레이션의 차수는?
[ 4 ] : 차수는 속성의 수와 동일합니다.

[정보처리기사 실기 기출문제] 2장. 데이터 입출력 구현 - 3

▶( )은 데이터베이스에 들어있는 데이터의 정확성을 보장하기 위해 부정확한 자료가 데이터베이스 내에 저장되는 것을 방지하기 위한 제약조건을 말한다.
[ 무결성 제약 조건 ]

▶다음 설명에 해당하는 물리 데이터 모델의 품질 기준은?
- 데이터 모델이 요구사항이나 업무 규칙, 표기법에 따라 정확하게 표현되었음을 의미한다.
[ 정확성 ]

▶어떤 릴레이션 R에서 A와 B를 각각 R의 애트리뷰트 집합이라고 가정할 때 애트리뷰트 A의 값 각각에 대해서 시간에 관계없이 항상 애트리뷰트 B의 값이 오직 하나만 연관되어 있을 때 B는 A에 함수적 종속이라고 하고 A →B로 표기한다. 만약 B가 A에 종속되어 A값을 알면 B값을 알 수 있을 때 A를 ( ① )라고 하고, B를 ( ② )라고 한다.
[ ① 결정자 / ② 종속자 ]

▶관계의 종류 중 ( )는 개체의 속성이나 구분자를 기준으로 개체의 특성을 분할하는 관계이다.
[ 배타 관계 ]

▶데이터 모델의 구성 요소 중 개체의 개념을 간략히 서술하면?
[ 개체는 사람이 생각하는 개념이나 정보 단위 같은 현실 세계의 대상체이다. ]

▶( )은 응용 프로그램과 보조기억장치 같은 물리적 장치를 독립시킴으로써, 디스크를 추가/ 변경하더라도 응용 프로그램은 영향을 받지 않는 것을 의미한다.
[ 물리적 독립성 ]

▶한 릴레이션 내에 있는 속성들의 집합으로써 릴레이션을 구성하는 모든 튜플에 대하여 해당 속성의 집합에서 같은 값들이 나타나지 않는 키는?
[ 슈퍼 키 ; Super Key ]

▶다음 설명에 해당하는 순수 관계 연산자는?
- X⊃Y인 두 개의 릴레이션 R(X)와 S(Y)가 있을 때, R의 속성이 S의 속성 값을 모두 가진 튜플에서 S가 가진 속성을 제외한 속성만을 구하는 연산이다.
[ Division ]

▶인덱스 종류 중 다수의 조인된 객체로 구성된 인덱스는?
[ 비트맵 조인 인덱스 ]

▶다음과 관련 있는 정보의 접근통제 기술은?
- 사용자의 역할에 따라 접근 권한을 부여하는 방식이다.- 중앙 관리자가 접근 통제 권한을 지정한다. [ 역할 기반 접근통제 ; RBAC ]

[정보처리기사 실기 기출문제] 2장. 데이터 입출력 구현 - 3

▶다음이 설명하고 있는 관계 대수 연산자의 기호는?
- 주어진 릴레이션에서 속성 리스트에 제시된 속성 값만을 추출하여 새로운 릴레이션을 만드는 연산이다.
[ π ; 파이 ]

▶릴레이션 R의 차수가 3, 카디널 리티가 3, 릴레이션 S의 차수가 4, 카디널 리티가 4일 때, 두 릴레이션을 Cartesian Product 한 결과 릴레이션의 차수는?
[ 7 ]

▶오류 관리 목록의 오류 데이터를 분석하여 확인할 수 있는 오류 상태 중 다음 설명에 가장 적합한 오류 상태는?
- 수정된 오류에 대해 테스트를 다시 했을 때 오류가 발견되지 않은 상태
[ Closed ]

▶데이터 모델은 현실 세계의 정보들을 컴퓨터에 표현하기 위해서 단순화, 추상화하여 체계적으로 표현한 개념적 모형이다. 데이터 모델의 구성요소 3가지는?
[ 개체, 속성, 관계 ]

▶8개의 정점을 가진 방향 그래프가 가질 수 있는 최대 간선 수는?
[ 56 ] * 방향 그래프 = n(n-1) / 무방향 그래프 = n(n-1)/2

▶관계 형태 중 다음이 설명하는 관계 형태는?
- 개체 집합 A의 각 원소가 개체 집합 B의 원소 한 개와 대응하는 관계이다.
[ 일 대 일 (1:1) ]

▶( )은 데이터베이스의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산들을 의미하며, 데이터베이스 시스템에서 병행 제어 및 회복 작업 시 처리되는 작업의 논리적 단위로 사용된다.
[ 트랜잭션 ; Transaction ]

▶외래 키 값은 Null이거나 참조 릴레이션의 기본키 값과 동일해야 한다. 즉 릴레이션은 참조할 수 없는 외래 키 값을 가질 수 없다는 규정을 의미하는 무결성 종류는?
[ 참조 무결성 ; Referential Integrity ]

▶다음 설명에 해당하는 무결성의 종류는?
- 속성 값들이 사용자가 정의한 제약조건에 만족되어야 한다는 규정
[ 사용자 정의 무결성 ]

▶( )는 데이터베이스에서 조건에 만족하는 튜플을 찾거나 순서대로 정렬할 때 기준이 되는 속성은 말한다.
[ 키 ; Key ]

▶오류 관리 목록의 오류 데이터를 분석하여 확인할 수 있는 오류 상태 중 다음 설명에 가장 적합한 오류 상태는?
- 개발자가 오류를 수정한 상태
[ Fixed ]
[정보처리기사 실기 기출문제] 2장. 데이터 입출력 구현 - 3
▶( )는 정점과 간선의 두 집합으로 이루어지는 자료구조로, 사이클이 없는 그래프를 트리라고 한다.
[ 그래프 ]

▶다음 설명에 해당하는 트랜잭션의 특징은?
- 둘 이상의 트랜잭션이 동시에 병행 실행되는 경우 어느 하나의 트랜잭션 실행 중에 다른 트랜잭션의 연산이 끼어들 수 없다.
[ 독립성 ; Isolation ]

▶관계형 데이터베이스의 제약 조건 중 대체키(Alternate Key)에 대한 개념을 간략히 서술하면?
[ 대체키는 후보 키가 둘 이상 일 때 기본키를 제외한 나머지 후보 키를 의미한다. ]

▶개념적 데이터 모델의 가장 대표적인 것으로, 1976년 피터 첸에 의해 제안되고 기본적인 구성 요소가 정립되었고, 개체와 개체 간의 관계를 기본 요소로 이용하여 현실 세계의 무질서한 데이터를 개념적인 논리 데이터로 표현하기 위한 방법으로 많이 사용되고 있는 것은?
[ E-R 모델 ]

▶하나의 애트리뷰트가 취할 수 있는 같은 타입의 원자 값들의 집합을 의미하는 것은?
[ 도메인 ; Domain ]

[정보처리기사 실기 기출문제] 2장. 데이터 입출력 구현 - 3

▶데이터 모델에 표시할 요소 중 ( )은 데이터 베이스에 저장된 실제 데이터를 처리하는 작업에 대한 명세로서 데이터베이스를 조작하는 기본 도구이다.
[ 연산 ; Operation ]

▶논리 데이터 모델을 물리 데이터 모델로 변환하는 과정에서 슈퍼 타입과 서브타입을 테이블로 변환하는 방법 3가지는?
[ 슈퍼 타입 기준 테이블 변환, 서브타입 기준 테이블 변환, 개별 타입 기준 테이블 변환 ]

▶각 자리의 숫자별로 큐를 이용하여 정렬하는 방식으로, 레코드의 키 값을 분석하여 같은 수 또는 같은 문자끼리 그 순서에 맞는 버킷에 분배하였다가 버킷의 순서대로 레코드를 꺼내어 정렬하는 정렬 방식은?
[ 기수 정렬 ; Radix Sort, Bucket Sort ]

▶( )은 입력 파일을 어떤 매개변수의 값으로 서브 파일을 구성하고, 각 서브 파일을 Insertion 정렬 방식으로 순서 배열하는 과정을 반복하는 정렬 방식으로, 삽입 정렬을 확장한 개념이다.
[ 쉘 정렬 ; Shell Sort ]

▶데이터 베이스에서 ( )은 대용량의 테이블이나 인덱스를 작은 논리적 단위로 나누는 것으로, 대용량 DB의 경우 몇 개의 중요한 테이블에만 집중되어 데이터가 증가되므로, 이런 테이블들을 작은 단위로 나눠 분산시키면 성능 저하를 방지할 뿐만 아니라 데이터 관리도 쉬워진다.
[ 파티션 ; Partition ]

▶CRUD는 ( ), ( ), ( ), ( )의 앞글자만 모아서 만든 용어이며, CRUD 분석은 데이터베이스 테이블에 변화를 주는 트랜잭션의 CRUD 연산에 대해 CRUD 매트릭스를 작성하여 분석하는 것이다.
[ Create, Read, Update, Delete ]

▶후입 선출 방식의 자료 구조로, 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 특성을 가지고 있으며, 한쪽 방향으로만 자료의 입출력이 수행되는 자료 구조는?
[ 스택 ; Stack ]

▶데이터베이스에서 2차원 구조의 표 또는 테이블을 이용하여 데이터 상호관계를 정의하는 DB구조를 의미하고, 가장 널리 사용되는 데이터 모델은?
[ 관계형 데이터 모델 ]