2009/04/07 13:37
정보처리기사/알고리즘

[수학]모의고사3

정답

  1. DEC = 0
  2. DEC / 2
  3. DEC / 2
  4. R
  5. DEC
  6. S(I)

디버깅

A:8

              1

 

        1 0 0 0

 

DEC I M R S(I)
1 1 0 1 1
0        
8 8 4 0 0
4 7 2 0 0
2 6 1 0 0
1 5 0 1 1
0 4      
         
         
         
크리에이티브 커먼즈 라이선스
Creative Commons License

'정보처리기사 > 알고리즘' 카테고리의 다른 글

[수학]모의고사5  (0) 2009/04/07
[수학]모의고사4  (0) 2009/04/07
[수학]모의고사3  (0) 2009/04/07
[수학]모의고사2  (0) 2009/04/07
[수학]모의고사1  (0) 2009/04/07
[자료구조]모의고사2  (0) 2009/04/07
Posted by 때찌1
TAG 모의고사, 실기, 알고리즘, 자료구조, 정보처리기사
트랙백0 댓글0
2009/04/07 13:19
정보처리기사/알고리즘

[수학]모의고사2

정답

  1. 0
  2. K
  3. N – N / K
  4. 1
  5. C

디버깅

크리에이티브 커먼즈 라이선스
Creative Commons License

'정보처리기사 > 알고리즘' 카테고리의 다른 글

[수학]모의고사4  (0) 2009/04/07
[수학]모의고사3  (0) 2009/04/07
[수학]모의고사2  (0) 2009/04/07
[수학]모의고사1  (0) 2009/04/07
[자료구조]모의고사2  (0) 2009/04/07
[자료구조]모의고사1  (0) 2009/04/07
Posted by 때찌1
TAG 모의고사, 실기, 알고리즘, 자료구조, 정보처리기사
트랙백0 댓글0
2009/04/07 13:06
정보처리기사/알고리즘

[수학]모의고사1

정답

  1. MOD(N,J)
  2. 0
  3. SUM + J
  4. SUM
  5. LM + 1

R=MOD(N,J)

R=0

디버깅

LM SUM N K J R L  
0 0 20 10 1 0    
  1     2 0    
  3     3 2    
  7     4 0    
  12     5 0    
        6 2    
        7 6    
        8 4    
        9 2    
        10 0    
               
               
               
크리에이티브 커먼즈 라이선스
Creative Commons License

'정보처리기사 > 알고리즘' 카테고리의 다른 글

[수학]모의고사3  (0) 2009/04/07
[수학]모의고사2  (0) 2009/04/07
[수학]모의고사1  (0) 2009/04/07
[자료구조]모의고사2  (0) 2009/04/07
[자료구조]모의고사1  (0) 2009/04/07
[배열]모의고사4  (0) 2009/04/07
Posted by 때찌1
TAG 모의고사, 실기, 알고리즘, 자료구조, 정보처리기사
트랙백0 댓글0
2009/04/07 10:26
정보처리기사/알고리즘

[자료구조]모의고사2

정답

  1. 0
  2. J + 1
  3. A(J)
  4. A(J+1)
  5. FLAG

디버깅

 

배열A

1 3 2 4 5 8 6 7 10 9

 

N FLAG TM I J A(J) A(J+1)
10 0   1 1 1 3
  1   1 2 3 2
  1 3 1 2 2 3
        3 3 4
             
             
             
             
             
             
             
             
             
크리에이티브 커먼즈 라이선스
Creative Commons License

'정보처리기사 > 알고리즘' 카테고리의 다른 글

[수학]모의고사2  (0) 2009/04/07
[수학]모의고사1  (0) 2009/04/07
[자료구조]모의고사2  (0) 2009/04/07
[자료구조]모의고사1  (0) 2009/04/07
[배열]모의고사4  (0) 2009/04/07
[배열]모의고사3  (0) 2009/04/07
Posted by 때찌1
TAG 모의고사, 실기, 알고리즘, 자료구조, 정보처리기사
트랙백0 댓글0
2009/04/07 09:59
정보처리기사/알고리즘

[자료구조]모의고사1

정답

  1. J = I + 1, N
  2. A(I)
  3. A(I) = A(J)
  4. T
  5. N

디버깅

A

30 40 20 50 70 60

1회전

20 40 30 50 70 60

2회전

20 30 40 50 70 60

…

A(I) A(J) T I J N
      1 2 6
30 20   1 3  
20 30 30 1 3  
20 50   1 4  
20 70   1 5  
20 60   1 6  
40 30   2 3  
30 40 40      
      2 4  
        5  
        6  
           
크리에이티브 커먼즈 라이선스
Creative Commons License

'정보처리기사 > 알고리즘' 카테고리의 다른 글

[수학]모의고사1  (0) 2009/04/07
[자료구조]모의고사2  (0) 2009/04/07
[자료구조]모의고사1  (0) 2009/04/07
[배열]모의고사4  (0) 2009/04/07
[배열]모의고사3  (0) 2009/04/07
[배열]모의고사2  (0) 2009/04/07
Posted by 때찌1
TAG 모의고사, 실기, 알고리즘, 자료구조, 정보처리기사
트랙백0 댓글0
2009/03/30 16:30
정보처리기사/알고리즘

[자료구조]이분 검색-2차원 배열

알고리즘 이해

플로우차트

정답

  1. NO
  2. YES
  3. L = M + 1

디버깅

1 2 3 4 5 6 7 8 9 10
100 66 25 88 90 65 87 86 58 99

 

J L H M DATA(1,M) 출력
6 1 10 5 5  
  6 10 8 8  
    7 6 6 65
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
크리에이티브 커먼즈 라이선스
Creative Commons License

'정보처리기사 > 알고리즘' 카테고리의 다른 글

[실무]047 역순으로 숫자 더하기  (0) 2009/04/06
040 큰 수 구하기  (0) 2009/04/06
[자료구조]이분 검색-2차원 배열  (0) 2009/03/30
[자료구조]이분 검색-1차원 배열  (0) 2009/03/30
[알고리즘]석차 구하기-바로 출력  (0) 2009/03/30
[자료구조]석차 구하기-배열 이용  (0) 2009/03/30
Posted by 때찌1
TAG 실기, 알고리즘, 자료구조, 정보처리기사
트랙백0 댓글0
2009/03/30 16:01
정보처리기사/알고리즘

[자료구조]이분 검색-1차원 배열

키보드로 입력 받은 값이 DATA 배열의 몇 번째에 기억되어 있는지 알아보기 위해 출력하는 순서도를 작성하시오. 단, DATA(10) 배열에는 10개의 숫자가 들어있으며, 찾는 자료가 없을 경우 자료와 함께 “NOT FOUND”를 출력하고 끝낸다.

 

알고리즘 이해

 

플로우차트

 

변수

image image

 

정답

  1. 1
  2. NO
  3. YES
  4. J < DATA(M)

디버깅

8 15 35 55 60 61 70 80 92 99

 

J L H M DATA(M) 출력
92 1 10 5 60  
  6   8 80  
  9   9 92 92,9
35 1 10 5 60  
    9 5 60  
    8 4 55  
    7 4 55  
    6 3 35 35,3
           
           
           
           
           
           
           
           
6          
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
크리에이티브 커먼즈 라이선스
Creative Commons License

'정보처리기사 > 알고리즘' 카테고리의 다른 글

040 큰 수 구하기  (0) 2009/04/06
[자료구조]이분 검색-2차원 배열  (0) 2009/03/30
[자료구조]이분 검색-1차원 배열  (0) 2009/03/30
[알고리즘]석차 구하기-바로 출력  (0) 2009/03/30
[자료구조]석차 구하기-배열 이용  (0) 2009/03/30
[수학]보수 구하기-1의 보수, 2의 보수 구하기  (0) 2009/03/27
Posted by 때찌1
TAG 실기, 알고리즘, 자료구조, 정보처리기사
트랙백0 댓글0
2009/03/30 14:30
정보처리기사/알고리즘

[알고리즘]석차 구하기-바로 출력

10명 학생의 국어, 수학 점수를 각각 입력 받아 총점을 계산한 후 총점 기준 오름차순으로 순위를 출력하는 순서도를 작성하시오. 단, 동점은 동석차로 하고 총점이 0인 경우는 출력하지 않는다.

 

플로우차트

변수

  • KUK(10):국어 점수가 저장될 배열
  • MAT(10):수학 점수가 저장될 배열
  • HAP(10):국어와 수학 점수의 합계가 저장될 배열
  • I:입력 받은 자료의 개수가 저장될 변수, 비교 기준 점수의 위치를 지정해 주는 변수(회전수)
  • J:비교 대상의 위치를 지정해 주는 변수, 각 회전에서의 비교 횟수
  • R:석차가 계산되어 저장될 변수
image image

정답

  1. I = 1, 10, 1
  2. R = 1
  3. HAP(I) < HAP(J)

디버깅

KUK MAT HAP
80 70 150
90 100 190
60 50 110

 

I HAP(I) J HAP(J) R 출력
1 150 1 150 1  
    2 190 2  
    3 110 2  
    4      
2 190 1 150 1  
    2 190 1  
    3 110 1  
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
크리에이티브 커먼즈 라이선스
Creative Commons License

'정보처리기사 > 알고리즘' 카테고리의 다른 글

[자료구조]이분 검색-2차원 배열  (0) 2009/03/30
[자료구조]이분 검색-1차원 배열  (0) 2009/03/30
[알고리즘]석차 구하기-바로 출력  (0) 2009/03/30
[자료구조]석차 구하기-배열 이용  (0) 2009/03/30
[수학]보수 구하기-1의 보수, 2의 보수 구하기  (0) 2009/03/27
[수학]7에 가장 가까운 수 구하기  (0) 2009/03/27
Posted by 때찌1
TAG 실기, 알고리즘, 자료구조, 정보처리기사
트랙백0 댓글0
2009/03/30 11:09
정보처리기사/알고리즘

[자료구조]석차 구하기-배열 이용

10명의 학생에 대한 중간고사 점수의 석차를 구하는 순서도를 작성하시오.

알고리즘의 이해

특정인의 점수에 대한 석차를 알려면 다른 사람들과 점수를 비교해 보면 된다. 다른 사람들과 점수를 비교하기 전에는 1등이고, 다른 사람의 점수와 비교하다가 점수가 높은 사람이 있으면 석차를 1씩 증가시키면 된다. 여러 사람의 석차를 계산한다면 이런 작업을 모든 사람에게 반복해 적용하면 된다. 점수 배열에 다음과 같이 자료가 들어 있을 때 석차를 구해 석차 배열에 저장해 보자.

 

플로우차트

변수

  • JUMSU(10):입력 받은 점수가 저장될 배열
  • M:입력 받은 점수의 개수가 저장될 변수(점수를 입력 받을 때 사용)
  • RANK(10):석차가 저장될 배열
  • N:입력 받은 점수의 개수가 저장될 변수(석차를 구하는 과정에서 사용)
  • I:회전 수, 석차를 구할 점수가 있는 위치를 지정해 주는 변수
  • J:각 회전에서의 비교 횟수, 비교 대상 점수가 있는 위치를 지정해 주는 변수

 

image image

 

정답

RANK(I) = 1

J > 10

RANK(I) = RANK(I) + 1

J = J + 1

디버깅

JUMSU
70 85 60 90 70

 

N I J JUMSU(I) JUMSU(J) RANK
(I)		 RANK
배열		 출력
5 1 1 70 70 1    
    2 70 85 2    
    3 70 60 2    
    4 70 90 3    
    5 70 70 3    
    6          
  2 1 85 70 1    
    2 85 85 1    
    3 85 60 1    
    4 85 90 2    
    5 85 70 2    
    6          
  3 1 60        
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
크리에이티브 커먼즈 라이선스
Creative Commons License

'정보처리기사 > 알고리즘' 카테고리의 다른 글

[자료구조]이분 검색-1차원 배열  (0) 2009/03/30
[알고리즘]석차 구하기-바로 출력  (0) 2009/03/30
[자료구조]석차 구하기-배열 이용  (0) 2009/03/30
[수학]보수 구하기-1의 보수, 2의 보수 구하기  (0) 2009/03/27
[수학]7에 가장 가까운 수 구하기  (0) 2009/03/27
[수학]5의 배수의 개수와 합  (0) 2009/03/27
Posted by 때찌1
TAG 실기, 알고리즘, 자료구조, 정보처리기사
트랙백0 댓글0
이전버튼 1 이전버튼