본문 바로가기
정보처리기사

정보처리기사 실기 기출문제 2017년~2018년 1회 - 알고리즘

by 구월에작은섬 2018. 6. 22.




2018년 1회 


1. 순서도(10점) 8강 기사기출 06년2회(이차원배열:달팽이집)


① j+s   ② n   ③ k-1  ④ n+1  ⑤ i+s


- 대/소문자 구분 안함.


 


2. C언어(8점) 


- 스택 프로그래밍 문제 (return 유형) 기사 17년2회, 산업기사기출 17년1회 설명 참고


① max_stack_size-1 또는 9 ② item ③ -1 ④ top--


 


3. 자바(7점) C언어4강, 자바 강의 참고


① 95,75,85,100,50 


- 배열 초기값 입력 (지문에 있었음)

② E[j]


- 정렬 조건 


 

2017년 3회


1. 순서도(배점:12점)  


- 정답: (1) H,   (2) Q(L,Y),   (3) P(L,Y)


- 기사기출 14년2회(90도 회전 이차원배열), 10강


 


2. JAVA 언어(배점:5점)


- 정답: a[i] > max(a[i] >= max), a[i] < min(a[i] <= min)


- Max, Min 문제,17년1회 C언어 기출 유사, JAVA 언어 강의 참고


 


3. C 언어(배점:3점)


- 정답: 234


- 출력결과를 쓰시오.


- return 유형, 기사 17년2회, 산업기사기출 17년1회 설명 참고


 


4. C 언어(배점:5점)


- 정답: 1024


- 출력 결과를 쓰시오.


- return 유형, 기사 17년2회, 산업기사기출 17년1회 설명 참고



2017년 2회 


* 알고리즘 (25점)


1. 순서도(12점): 2강.약수(11년1회 기사 기출) --> 정답: N, S


2. C언어(4점): 3강.소수 구하기 --> 정답: number%i == 0


3. JAV언어(4점): 1강.짝수 합계 --> 정답: 30


4. 소프트웨어 개발(5점): 1강.객체지향개발 --> 정답: 캡슐화



2017년 1회


2. 알고리즘 (배점 25점)


1) 순서도: 7강 화폐매수(06년4회) 구하기 (배점 10점, 3개 괄호, 부분 점수 있음)


- 1번: 10000, 2번: M/5, 3번: TM(K)+PM(K)


2) C언어: 최소값 구하기 괄호 채우기 num[i] (배점 5점): 3강


3) JAVA언어: 선택정렬 내림차순 후 출력(배점 5점) 4강




 

- println() 으로 출력해야 하므로 line 을 바꿔서 출력하는 것이 원칙입니다.


4) 용어: 알고리즘 시간복잡도 개념 서술 (배점 5점)




출제  경향 





출처 : http://gisafirst.com/board/n1/list.php?tq=1393907668

반응형