제목 | 지금까지 실기에서 알고리즘 뭐뭐 나왔어요? | ||
---|---|---|---|
자격증 | 정보처리 기사 실기 | ||
도서/쪽 페이지 | / 쪽 | ||
등록일 | 2007-11-02 | 조회 | 1113 |
작성자 | 김*규 (**narai@hanmail.net) | ||
그냥 안나온거 위주로 한번더 볼려고요..
|
|||
첨부파일 |
|
제목 | 답변입니다. |
---|---|
등록일 | 2007-11-03 |
안녕하세요.
현재까지 출제된 정보처리기능사/기사/산업기사에 출제된 알고리즘 문제는 다음과 같습니다.
공단예시
진법변환(10진수→2진수)
05년 4회
피보나치 수열
06년 1회
버블정렬-플래그
06년 2회
달팽이 배열
06년 4회
화폐 매수 구하기
산업기사
05년 4회
선택정렬
06년 1회
5에 가장 가까운 수
06년 2회
삽입정렬
06년 4회
소인수 분해
기능사
05년 9월 상시
최대값, 최소값, 합계, 평균
05년 10월 상시
1-2+3-4+....+100
05년 5회(11월) 정기
1/2 - 2/3 + 3/4 ...+49/50
05년 12월 상시
30명의 성적 합계를 구한 후 석차 구하기
06년 3월 상시
1+1/1+1/2+1/3....1/10
06년 1회(3월) 정기
입력받은 두수 사이의 숫자들의 합계 구하기
06년 4월 상시
피보나치 수열
06년 5월 상시
-1+2-3+4-5+......-99
06년 6월 상시
입력받은 두수 사이의 숫자들의 합계 구하기
06년 7월 상시
50명의 종점을 구한 후 석차 구하기
06년 8월 상시
입력받은 두수 사이의 숫자들의 합계 구하기
06년 8월 정기
1-1+2-2+3-3+4-4..99-100
06년 9월 상시
1~100까지의 정수 중 3과 5의 배수 구하기
06년 10월 상시
1!+2!+3!......20!
06년 11월 상시
최대값을 제외한 합계의 평균 구하기
06년 5회(11월) 정기
0~999 사이의 10진 정수를 2진수로 변환
06년 12월 상시
10개의 정수 중 홀수와 짝수의 개수 구하기
07년 4월 상시
입력받은 2진수의 1의 보수와 2의 보수 구하기
. 10년 전에 출제되던 순서도나 프로그램 문제와 크게 다르지 않습니다. 그때의 기출문제가 대부분 들어있는 시나공 교재로 공부한 학생은 모두 쉽게 풀 수 있는 문제입니다.
. 기능사는 알고리즘 배점이 60점으로 기사/산업기사(30점)에 비해 훨씬 높습니다. 또한 알고리즘은 범위의 차이가 있는 것이지 기능사 알고리즘, 기사/산업기사 알고리즘이 구분되어 있는 것은 아닙니다. 그러니 기능사라고 해서 무시하면 안 됩니다.
. 기능사 문제에서 벌써 변경된 문제에 대한 기출 문제가 반복 출제되는 것으로 보아 시험 범위가 어느 정도는 확정되지 않았나 하는 조심스러운 예상을 해 봅니다.
. 아직 시험 초기라 그런지 어려운 문제는 출제되고 있지 않습니다.
학습 0순위
. 기출문제집과 함께 제공되는 무료 동영상을 꼭 시청하세요. 알고리즘 문제를 접근하는 방법, 답을 찾아 넣는 원리, 디버깅 방법 등을 자세하게 설명했습니다. 이해되지 않으면 시험을 포기한다는 심정으로 이해될 때 까지 반복해서 시청하세요.
. 기출문제집의 기출문제에 해당하는 문제들을 본(本)교재의 섹션에서 찾아 알고리즘의 원리를 이해한 후 순서도의 괄호에 답을 채워보세요. 답을 찾아 넣을 수 없으면 정답을 보고 적어 넣은 후 디버깅하면서 알고리즘의 원리를 이해하세요.
. 학습 0순위를 마스터하고 나면, 문제에 주어진 알고리즘을 이해했을 때 어떻게 순서도를 읽고 답을 찾아 넣을지에 대한 능력이 생깁니다. 이제부터는 시간이 없으니 교재의 각 알고리즘만 이해하고 순서도는 보지 않고 넘어갑니다. 알고리즘을 표현한 순서도는 표준 도형을 사용하기 때문에 알고리즘만 확실히 이해하면 순서도는 어렵지 않게 읽힙니다.
※ 기능사 기출문제는 강쌤자료실에 모두 있습니다. 자료실에서 다운받아서 풀어보세요.
학습 1순위
배열 알고리즘-아직 한 번밖에 출제되지 않았지만 예전에는 나름 자주 출제되던 문제였습니다. 이번에는 웬지 이 녀석을 1순위로 하고 싶습니다. 행 첨자를 나타내는 변수와 열 첨자를 나타내는 변수를 찾아낸 후 첫 번째 숫자가 들어갈 행과 열의 위치를 알아내는 것이 중요합니다.
학습 2순위
수학 알고리즘-소수 판별, 최대공약수, 최소공배수, 약수, 소인수분해 등은 예전에 자주 출제되던 문제입니다. 수학 알고리즘은 각각의 알고리즘에 대한 원리를 이해하는 것이 중요하겠지요.
학습 3순위
자료구조-기본적인 문제인 이분검색, 석차, 정렬(선택, 버블, 삽입), 최대값, 최소값, 평균 문제는 반드시 이해해야할 문제입니다. 각 알고리즘에서 키워드가 되는 명령문을 알아 두세요.
학습 4순위
수열-기능사에는 자주 출제되는데 기사/산업기사에는 출제될 확률이 낮아보입니다. 이유는 아시져? 솔직히 수열 문제는 일부러 꼬지 않는한 쉽기 때문입니다.
학습 5순위
응용 알고리즘-각각의 알고리즘에 대한 원리를 이해하는 것이 중요하겠지요.
※ 데이터베이스 과목은 별도로 우선순위를 나열하지 않겠습니다. 앞에서부터 차례대로 시간되는 데 까지 공부하시면 됩니다.
시간이 부족하여 준비를 많이 하지 못한 수험생은 위에 적힌 순서대로 준비하는 것도 하나의 방법이 아닐까 생각해 봅니다.
마무리 잘 하셔서 이번 시험에 꼭 합격하길 기원합니다.
|
|
첨부파일 |
|