7장 연습 문제 풀이 학번 :04190021 이름 :조 재한

7. 1 오른쪽 순서도는 배열 A에 기억된 데이터를 선택 정렬법에 따라 내림차순으로 정렬하는 순서도이다 Start I>19 순환 I는 1 에서 19까지 1씩 증가 I<=19 End J>20 순환 J는 I+1 에서 20까지 1씩 증가 J<=20 Yes A(i)>A(j) No A(i)↔A(j)

7.2 다음과 같은 순서로 입력되는 데이터를 배열에 기억시켜서 입력된 순서와 역순으로 출력시키는 순서도를 작성하라. Start 입력순서:5,7,8,2,9,3,4,6,1,10 출력순서:10,1,6,4,3,9,2,8,7,5 A(10) I>10 순환 I는 1 에서 10까지 1씩 증가 I<=10 I>10 순환 I는 1 에서 10까지 1씩 증가 데이터 입력 I<=10 A(i) =데이터 B(10-I)=A(I) End

7.3 데이터가 다음과 같은 순서로 입력된다. 이들을 배열에 기억시킨 후 버블 정렬법으로 내림차순 정렬하여 그 결과를 출력하는 순서도를 작성하라. Start 입력순서:4,8,7,5,9,3,1,2,10,6 I>10 순환 I는 1 에서 10까지 1씩 증가 I<=10 End J>10 순환 J는 10-I 에서 10까지 1씩 증가 J<=10-I Yes A(j)>A(j) No A(j)↔A(j+1)

7. 4 배열 A에 5,6,9,15,21이 기억되어 있고, 배열 B에는 3,7,8,10,21이 기억되어 있다 7.4 배열 A에 5,6,9,15,21이 기억되어 있고, 배열 B에는 3,7,8,10,21이 기억되어 있다. 원소가 10개인 배열 C에 3,5,6,7,8,9,10,15,20,21과 같이 기억시키는 순서도를 작성하여라 Start I>5 순환 I는 1 에서 5까지 1씩 증가 순환 I는 1 에서 10까지 1씩 증가 I>10 I<=5 순환 J는 1 에서 5까지 1씩 증가 J>5 End I<=10 J>10 순환 J는 1 에서 10까지 1씩 증가 J<=5 C(I,J)= A(I,J)+B(I,J) J<=10-I No A(J)>A(J) Yes A(J)↔A(J+1)

7.5 다음은 불규칙 동사의 과거와 이를 배열에 기억시켜서 현재형어 단어를 입력하면 과거와 과거 분사를 출력하는 순서도를 작성하여라. Start AP(3,7) I>3 순환 I는 1 에서 3까지 1씩 증가 I<=3 End J>7 순환 J는 1 에서 7까지 1씩 증가 J<=7 데이터 입력 AP(I,J) = D

7.6 다음과 같은 데이터를 입력하여 삽입 정렬법으로 오름차순 정렬하여 그 결과를 출력하는 순서도를 작성하라. Start 입력순서:8,7,3,5,9,10,4,2,1,6 A (10) I>10 순환 I는 1 에서 10까지 1씩 증가 I>10 순환 I는 2 에서 10까지 1씩 증가 I<=10 데이터 입력 I<=10 End key=AP(I) A (I) = D K<1 순환 K는 I-1에서 1까지 1씩 감소 K>=1 No A(K)>key Yes A (K+1) = A(K) A (K+1) = key

7. 7 배열 A에는 단가, 배열 B에는 수량이 기억되어 있다. 이들 품목의 가격 A(I) 7.7 배열 A에는 단가, 배열 B에는 수량이 기억되어 있다. 이들 품목의 가격 A(I)*B(I)을 계산하여 가격이 많은 순서대로 순위를 매겨서 단가, 수량, 순위가 출력되는 순서도를 작성하라.(단, 배열 A와 B는 20개의 요소로 정의됨) Start I>N 순환 I는 1 에서 N까지 1씩 증가 A (20),B(20) TT(20),RK(20) I<=N 데이터 입력 데이터 출력 I>N-1 Yes 순환 I는 1 에서 N-1까지 1씩 증가 데이터 끝? End No I<=N-1 N=N+1 순환J는 I+1에서 N까지 1씩 증가 J>N NA(N) A(N)=단가 J<=N = B(N)=수량 TT(I):TT(J) > TT(N)=단가*수량 < RK (I) =RK(I+1) RK (J) =RK(J+1) RK(N)=1

7.8 30개의 원소로 정의된 A열과 B열의 대응되는 위치의 요소끼리 합하여 배열 C에 기억시킨후 C의 내용이 적힌 순서대로 A,B,C의 내용을 출력하는 순서도를 작성하라 Start C(30) A(30),B(30) I>30 순환 I는 1 에서 30까지 1씩 증가 I>30 순환 I는 1 에서 30까지 1씩 증가 I<=30 A(I)*B(I) = C(I) I<=30 End C(I)

7.9 배열 A에 피보나치 수열을 20개 항만 기억시켜서 차례대로 출력하는 순서도를 작성하라. Start A (20) I>21 순환 N는 1 에서 21까지 1씩 증가 I<=21 End N%2==0 No Yes SUM=SUM+SUM1 SUM=SUM1+SUM2 N%2==0 No Yes SUM1=SUM SUM2=SUM

7.10 다음과 같이 5개의 요소로 구성되는 5개의 벡터인 배열에 값을 기억시킨 후 오른쪽으로 90도 회전시켜서 출력하는 순서도를 작성하라 Start I>5 순환 I는 1 에서 5까지 1씩 증가 I<=5 End J>5 순환 J는 1 에서 5까지 1씩 증가 J<=5 B(J,6-I)=A(I,J)

7.11 다음과 같은 배열이 정의 되어서 값이 기억되었다. 검은 부분에 해당되는 요소들을 합하는 순서도를 작성하라. Start I>4 순환 I는 1 에서 4까지 1씩 증가 I<=4 Y출력 J>4 순환 J는 1 에서 5까지 1씩 증가 J<=4 End Y=Y+A(I,J)

7.12 다음과 같은 배열에서 검은 부분의 요소만 합하는 순서도를 작성하라. Start I>5 순환J는 3 에서 5까지 1씩 증가 I<=5 Y출력 J>5 순환 I는 J에서 6-J까지 1씩 증가 J<=5 End Y=Y+A(I,J)

7.13 다음과 같은 배열에서 검은 부분의 요소만 합하는 순서도를 작성하라. Start I>5 순환 I는 1 에서 5까지 1씩 증가 I<=5 Y출력 J>5 순환 J는 3 에서 5까지 1씩 증가 J<=5 End Y=Y+A(I,J)

7.14 다음과 같은 배열에서 검은 부분의 요소만 합하는 순서도를 작성하라. Start I>3 순환 I는 1 에서 3까지 1씩 증가 I<=3 End J>5 순환 J는 1에서 5까지 1씩 증가 J<=5 C(I,J)=C(I,J)+ A(I,J)*B(J,I)

7.15 다음과 같은 배열을 만드는 순서도를 작성하라. N=0 N=N+1 A(I,JI)=N Start A(5,5) 5까지 1씩 증가 I<=5 End 순환 J는 1 에서 I까지 1씩 증가 J>I J<=I N=N+1 A(I,JI)=N

입력N 7.16 다음과 같은 배열을 만드는 순서도를 작성하라. CT=INT(N/2)+1 K=K+1 A(I,J)=K M=I Start 입력N A(N,N) K=0 CT=INT(N/2)+1 J>M 순환 J는 1 에서 I까지 1씩 증가 I>N 순환 I는 1 에서 N까지 1씩 증가 End J<=M K=K+1 I<=N I<CT No Yes A(I,J)=K M=I M=N-I+1

입력N 7.17 다음과 같은 배열을 만드는 순서도를 작성하라. CT=INT(N/2)+1 K=K+1 A(I,J)=K M=I Start 입력N A(N,N) K=0 CT=INT(N/2)+1 I>M 순환 I는 1 에서 I까지 1씩 증가 J>N 순환 J는 1 에서 N까지 1씩 증가 End I<=M K=K+1 J<=N J<CT No Yes A(I,J)=K M=I M=N-I+1

7.18 다음의 A와 같은 배열을 B와 같이 만드는 순서도를 작성하라. Start I>5 순환 I는 1 에서 5까지 1씩 증가 I<=5 End J>5 순환 J는 1 에서 5까지 1씩 증가 J<=5 B(6-J,I)=A(I,J)