정보처리기사필기

1. 주기억장치 내에서 정렬하는 방법에 해당하는 것은? 가.CASCADE MERGE SORT 나. HEAP SORT 다. BALANCED MERGE SORT 라. POLYPHASE MERGE SORT 2. 뷰(view)에 대한 설명으로 부적합한 것은? 가. 논리적 데이터 독립성을 제공한다. 나. 접근 제어를 통한 보안을 제공한다. 다. 뷰 정의의 변경이 용이하다. 라. 사용자의 데이터 관리를 간단하게 해준다. 3. 트라이(trie) 색인에 대한 설명으로 옳지 않은 것은? 가. 키 탐색을 위해 킷값을 직접 표현한다. 나. 트라이의 차수는 킷값을 표현하기 위해 사용하는 문자의 수(radix)에 의해 결정된다. 다. 킷값의 분포를 미리 예측할 수 있다면 기억장소를 절약할 수 있다. 라. 트라이의 크기는 나타내려고 하는 킷값의 기수와 키 필드 길이에 의해 결정된다. 4. 희소 행렬을 링크드리스트(linked list)로 표현할 때 가장 큰 장점은? 가. 기억장소가 절약된다. 나. 임의 위치 액세스(random access)가 가능하다. 다. 이신 검색(binary search)이 가능하다. 라. 행렬간의 연산시간을 줄일 수 있다. 5. E-R 모델의 표현 방법으로 옳지 않은 것은? 가. 개체집합-사각형 나. 관계집합-마름모 다. 속성-오각형 라. 연결-선