금융권 전산직 기출 문제 (서술식)

1. 큰 것부터 작은 순서대로 정렬하는 셀렉션 소트(Selection Sort)의 순서도(Flow Chart)를 그리고 동 순서도에 따라 “8, 5, 6, 9, 7”을 정렬하는 과정을 기술하시오. (10점)

8 5 6 9 7	초기 상태
9 8 5 6 7	한바퀴 돌며 가장 큰 수를 찾아 맨 앞으로 보낸다.
9 8 5 6 7	두번째부터 한바퀴 돌며 가장 큰 수를 찾아 두번째 앞으로 보낸다.
9 8 7 5 6	세번째부터 한바퀴 돌며 가장 큰 수를 찾아 세번째 앞으로 보낸다.
9 8 7 6 5	네번째부터 한바퀴 돌며 가장 큰 수를 찾아 네번째 앞으로 보낸다.
9 8 7 6 5	한개 남았으므로 그만둔다.
	종료

2. A기관에서는 현재 우리 나라에서 처리되는 금융정보를 집중 수집, 분석, 가공하여 A기관 내부뿐 아니라 동 정보를 필요로 하는 여타기관에 제공할 수 있는 대규모 정보시스템 구축을 계획하고 있다. 만일 귀하에게 이 프로젝트가 주어진다면 어떤 자원을 투입하여 어떤 방법(또는 절차)으로, 어떤 모습의 정보시스템(시스템 구성도)을 구축하시겠습니까? (15점)

(금융거래 기초데이터는 각 은행으로부터 수집되며 금융정보 이용기관은 정부, 금융기관, 연구소 등이다. 또한 핵심내용은 A기관의 홈페이지에도 수록할 예정이다.)

사용자(은행)의 이용 편의성을 위해 국내 메이져 은행들의 IT담당자 대상으로 의견 수립

데이터베이스 구축 및 시스템 개발과 보안 점검은 각각 다른 SI업체, 보안컨설팅 업체에 외주

HTML5기반의 인터페이스와 SSL을 이용한 보안

비용절감 및 국산기업 지원을 위해 알티베이스, 티베로 등의 국산 DBMS사용

Database View를 직접 열어주기 보다는 AJAX, XML방식으로 API를 발행하여 수집 및 배포

End to end 보안을 통해 입출력 과정에서 생길 수 있는 보안문제 방지 

등을 포함하여 서술

3. 다음은 어느 대학교의 학사관리 업무 시나리오이다. 학사관리 데이터베이스를 구축하고자 할 때 이를 개체 관계도(Entity-Relationship Diagram)로 표현하시오. (10점)

각 학과는 강좌를 개설한다. 각 강좌에는 강의실이 배정되고 교수는 강좌를 강의한다. 학생은 강좌를 수강하기 위하여 학기초에 수강신청을 하며 수강신청서에 자신의 신상(학번, 학년, 성명, 주민등록번호, E-mail주소, 전화번호 등)과 수강과목에 대한 내용(강좌번호, 담당교수, 과목명 등)을 기입한다. 교수와 강좌는 학과에 반드시 소속된다. 교수는 모두 전임이다.

4. {30, 9, 98, 5, 74, 23}인 파일의 초기 Heap Tree를 작성하고 Heap Sort 알고리즘에 따라 단계별 Heap Tree를 작성하시오. (10점)

		30

		9
	30

		9
	30		98

		9
	30		98
5

		9
	5		98
30

		5
	9		98
30

		5
	9		98
30	74

		5
	9		98
30	74	23

		5
	9		23
30	74	98

5. 다음 각 질문에 답하시오. (각 5점 : 20점)

사번(숫자6)  이름(문자10)  생년월일(문자6)  성별(문자2)   전화번호(문자10)

 971001      김기훈           720304             남                 212-3231

 982010      박선영           741130             남                 452-1475

 991003      권인모           730907             남                 586-5536

 992012      박선영           740501             여                 738-1924

  가. 사번 필드에는 반드시 값이 들어가도록 사원 테이블을 생성하는 SQL을 작성하시오.

CREATE TABLE '사원' (

사번 INT(6) NOT NULL,

이름 VARCHAR(10),

생년월일 CHAR(6),

성별 CHAR(2),

전화번호 CHAR(10)

);

  나. 생년월일이 730101 이후인 모든 사원의 “사번, 이름, 생년월일, 전화번호”를 생년월일이 빠른 사람부터 출력하는 SQL을 작성하시오.

SELECT 사번, 이름, 생년월일, 전화번호 FROM '사원' WHERE '생년월일' < '730101' ORDER BY 생년월일 ASC;

  다. “사번, 이름, 생년월일, 성별, 전화번호”가 각각 “982018, 홍길동, 751009, 남, 477-0037”인 사원을 추가하는 SQL을 작성하시오.

INSERT INTO '사원' ('사번', '이름', '생년월일', '성별', '전화번호') VALUES ('982018', '홍길동', '751009', '남','477-0037');

  라. 위 테이블에서 사번이 982010인 박선영의 성별을 “남”에서 “여”로 변경하는 SQL을 작성하시오.

UPDATE 사원 SET 성별 = '남' WHERE 사번 = '982010' and 이름 = '박선영';

6. 스택(Stack) 알고리즘을 Java 또는 C++의 클래스로 구현하시오. (15점)

  (단, 변수명 및 상수명은 다음과 같이 사용할 것.

 - 클래스명 : Stack

 - 스택 저장소명 : Item (Integer의 배열)

 - 스택 저장소의 최대 크기 : MAX

 - 스택 포인터 : top)

public class Stack {
	
	private int MAX = 5;
	private int top;
	private int[] item;
	
	public Stack() {
		top = 0;
		item = new int[MAX];
	}
	
	public void push(int num) {
		if(top >= item.length) {
			System.out.println("Stack is fulled");
			return ;
		} else {
			item[top] = num;			
			top = top + 1;
			
			System.out.println(num);
		}
	}
	
	public void pop() {
		if(top == 0) {
			System.out.println("Stack is empty");
		} else {
			top = top - 1;			
			int num;
			num = item[top];
			item[top] = 0;
			
			System.out.println(num);
		}
	}
}

* 출처 : 한국은행 채용 홈페이지

(2007년 이전 오래된 문제들입니다. 최신 문제들은 한국은행 채용 사이트에서 확인 하실 수 있습니다.)

* 답안은 임으로 작성 된 것이므로 확실하지 않습니다. 참고만 하시길 바랍니다.