시나공 IT
험에
오는 것만
부한다!

통합검색

1:1 질문하기

제목 지금까지 실기에서 알고리즘 뭐뭐 나왔어요?
자격증 정보처리 기사 실기
도서/쪽 페이지 / 쪽
등록일 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순위 응용 알고리즘-각각의 알고리즘에 대한 원리를 이해하는 것이 중요하겠지요. ※ 데이터베이스 과목은 별도로 우선순위를 나열하지 않겠습니다. 앞에서부터 차례대로 시간되는 데 까지 공부하시면 됩니다. 시간이 부족하여 준비를 많이 하지 못한 수험생은 위에 적힌 순서대로 준비하는 것도 하나의 방법이 아닐까 생각해 봅니다. 마무리 잘 하셔서 이번 시험에 꼭 합격하길 기원합니다.
첨부파일
  • 첨부파일 없음