1998년 5월 31일에 시행한 국가직(행자부) 9급 공무원 시험 자료처리 기출문제입니다.


※ 다음 각 문제에 대한 답을 답안지에 기술하시오.

1. 어느 시험장에서 59명의 학생이 수험번호 순서를 무시하고 임의의 자리에 앉아 시험을 치른 후 순서없이 감독자에게 답안지를 제출하였다. 이 때 감독자는 답아지를 수험번호 순으로 정렬하기 위하여 10단위 즉, 1~9, …, 50~59으로 분류한 다음 다시 단위 순서로 정리하였다. 이 정렬 방법으로 볼 수 있는 것은?
1) insertion sort
2) shell sort
3) heap sort
4) radix sort


2. 아래 그림의 트리구조의 표현에서 트리의 깊이는?
1) 3
2) 4
3) 2
4) 5


3. 배열에 관한 설명으로 옳지 않은 것은?
1) 배열은 동일한 특징의 자료들을 모아 집단화시킨 자료구조이다.
2) 연속된 기억장소를 배정받아 첨자로 그들을 구분한다.
3) 배열을 이루는 각각의 자료들을 배열명이라 한다.
4) 표 형태의 자료구조를 2차원 배열이라고 한다.


4. 어느 회사에서 급여관리에 관한 프로그램을 작성하려고 한다. 이 때 마스터 화일은 주로 어떤 자료를 선정해야 하는가?
1) 사원의 학력과 근무년수, 작업시간 수 등과 같이 때때로 변동이 있는 자료
2) 입사년원일, 이름, 주민등록번호와 같은 변동이 거의 없는 자료
3) 호봉수, 직장, 근무년소 등 주로 급여와 밀접한 관련이 있는 변동자료
4) 개인의 취미나 특기, 타사 근무경력 등에 관한 자료


5. 가, 나, 다, 라, 마로 순서가 정해진 입력자료를 스택(stack)에서 push-push-push-push-pop-push-pop-pop-pop- 순서로 연산했을 때의 출력은?
1) 가, 나, 다, 라, 마
2) 라, 다, 나, 가, 마
3) 라, 다, 마, 나, 가
4) 가, 나, 마, 라, 다


6. 자료처리를 하기 위한 자료구조를 선택함에 있어 고려사항이 아닌 것은?
1) 프로그램 작성의 용이성
2) 자료의 양이나 사용 빈도
3) 사용 컴퓨터의 메모리 허용도
4) 프로그래머의 프로그래밍 능력


7. 정렬한 자료가 너무 많아서 자료를 여러 개의 부 화일로 나누어서 정렬한 후 하나로 합치면서 재정열하는 것을 무엇이라 하는가?
1) 병합(Merge)
2) 검색(Searching)
3) 조합(Matching)
4) 회복(Recovery)


8. 수식 X=A * B - C * (D + E)을 postfix로 표시할 때 옳은 것은?
1) AB * CDE + * -
2) - * AB * C + DE
3) AB * - CDE + *
4) ABCDE *+*-


9. 전산화 시스템의 이용단계 중 3단계 업무와 관계가 없는 것은?
1) 계획, 관리업무
2) 경영정보 시스템
3) 의사결정 지원
4) 전문가 시스템의 개발 가능성


10. 구조적 코딩을 위한 논리적인 구조가 아닌 것은?
1) sequence
2) if then else
3) do while
4) GO TO


11. 다음 자료구조 중 선형구조에 속하지 않는 것은?
1) 스택(stack)
2) 큐(queue)
3) 리스트(list)
4) 트리(tree)


12. 정렬방법의 선택에 영향을 미치는 사항이 아닌 것은?
1) 응용프로그램의 특성
2) 정렬해야 할 자료의 양
3) 초기 자료의 정렬 상태
4) 키의 비교횟수, 키값의 분포


13. 수치 데이터의 표현 중 음의 정수 표현법이 아닌 것은?
1) 부호 절대값 표현
2) 아스키 코드 표현
3) 1' 의 보수 표현
4) 2'의 보수 표현


14. 16진수 A3.2F를 8진수로 올바르게 표현한 것은?
1) (243.136)
2) (243.133)
3) (1043.1311)
4) (503.136)


15. 데이터 베이스 관리 시스템(DBMS)의 장점이 아닌 것은?
1) 데이터를 공유할 수 있다.
2) 전체 데이터이 요구사항을 파악하여 조정할 수 있다.
3) 시스템의 고장에 대한 예비조치와 회복기법이 쉽다.
4) 데이터의 중복을 최소화할 수 있다.


16. 데이터 발생현장으로부터 주 컴퓨터까지 단말장치를 이용하지 않고 데이터를 사람이나 다른 운반 시설을 이용하여 전달 처리하는 방법은?
1) 오프라인 시스템
2) 온라인 실시간 처리
3) 온라인 시스템
4) 실시간 처리


17. 색인 순차 화일을 구성하는 3개의 기본적인 영역에 들지 않는 것은?
1) 기본 데이터 영역
2) 포인터 영역
3) 색인 영역
4) 오버플로우 영역


※ 아래쪽 프로그램은 10개의 자료를 선택 정렬하는 프로그램이다. 다음 물음에 알맞는 답을 고르시오. (문18 ~ 문 20) (단, 자료는 오름차순 정렬이다.)
#include
void Selection(int *A, int Num);
void Prn(int *A, int Num); 
main( )
{
int Sor[ ]={ 12,54,65,13,71,9,3,27,19,65};
Prn(Sor,10);
Selection(Sor,10);
Prn(Sor,10);
return 0;
}
void Selection(int *A, int Num)
{
int i, j, Temp;
for (i=0; i  │ ( ㉠ ) 
if  (  ㉡  ) {
Temp=A[i];
A[i]=A[j];
( ㉢ )
}
}
void Prn (int *A, int Num)
{
int i;
for (i=0; 1  │ printf("%d", A[i];
}

18. 선택정렬을 하기 위해서는 인접자료들을 비교하여야 한다. ( ㉠ ) 안에 들어갈 적당한 문장은?
1) for (j=Num;j <=0;j--)
2) for (j=Num;j < 0;j--)
3) for (j=i+1;j < Num;j++)
4) for (j=i;j <=Num;j++)


19. 오름차순으로 자료를 정렬하기 위한 조건 으로 ( ㉡ ) 안에 들어갈 적당한 조건은?
1) A[j] > A[i]
2) A[j] > Temp
3) A[i] > Temp
4) A[i] > A[j]


20. 프로그램이 정상적으로 동작하기 위하여 ( ㉢ )안에 들어갈 적당한 문장은?
1) A[i]=Temp;
2) Temp=A[i];
3) A[j]=Temp;
4) Temp=A[j];


전체 정답

1.4) 2.4) 3.3) 4.2) 5.3)
6.4) 7.1) 8.1) 9.4) 10.4)
11.4) 12.1) 13.2) 14.1) 15.3)
16.1) 17.2) 18.3) 19.1) 20.3)

댓글 쓰기

 
Top