책 내용 질문하기
행복한 하루되세요.^^
"
2011 정보처리기사 실기 책의 문제에 대한 답에 관련해서 문의합니다.^^
도서
[2011] 정보처리기사 실기
페이지
조회수
184
작성일
2011-09-22
작성자
첨부파일
p.57 007. 소수판별 내 유형 1에서
1. 1번답과 2번답의 순서를 변경해도 정답이죠??
2. 1번답에 i = A-1 대신 i=A 라고 하고
3번답을 <= 대신 =/(같지 않다)라고 하고
4번답을 > 대신 =(같다) 라고 하면 정답이 될까요??
답변
2011-09-23 09:52:24
안녕하세요. 길벗 수험서 운영팀입니다.
1번 답과 2번 답은 순서가 변경되도 괜찮습니다.
i = A,
<= 대신 <>(같지 않다)
> 대신 = (같다)
로 하실 경우에도 정상적으로 프로그램이 결과를 출력하므로
정답으로 인정될 수 있습니다.
더불어
교재에서는 가장 효율적인 한 가지 방법만을 제시한 것으로
실제 시험에서는 여러가지 방법 중 답항보기로 제시된 항목 중에서 알맞은 것을 선택하시면 됩니다.
교재에서는 가장 효율적인 한 가지 방법만을 제시한 것으로
실제 시험에서는 여러가지 방법 중 답항보기로 제시된 항목 중에서 알맞은 것을 선택하시면 됩니다.
**추가 설명:
1과 자신으로만 나눠지는 수를 소수라고 합니다. 1은 모든 수를 나눌 수 있으므로 비교하지 않고 2부터 시작해서
자기 자신보다 -1 까지의 수를 모두 비교해서 나눠보는 것이 보통입니다. 그 수들 중에서 나누어 떨어지는 수가 없이
자기 자신과 동일한 값까지 도달하면 소수라고 판단하는 것입니다.
(사실 자기 자신의 1/2까지만 나눠보는 것이 더 효율적입니다.)
따라서 3번 조건에 같지 않다라고 하고 4번 조건에 같다라고 할 경우
같지 않을 경우 순차적으로 J가 증가하고 결과적으로 J와 I의 값이 동일해질 때까지 나누어 떨어지는 수가 없을 경우
소수라고 판단하게 되므로 소수판별 알고리즘으로서는 정상적으로 동작하는 것이 됩니다.
(I = A 라고 할 경우 굳이 J = I 로 할 필요없이 J = A로 하면 되므로 불필요한 공간을 사용하며 효율적이지 못하게 됩니다.)
행복한 하루되세요.^^
-
*2011-09-23 09:52:24
안녕하세요. 길벗 수험서 운영팀입니다.
1번 답과 2번 답은 순서가 변경되도 괜찮습니다.i = A,<= 대신 <>(같지 않다)> 대신 = (같다)로 하실 경우에도 정상적으로 프로그램이 결과를 출력하므로정답으로 인정될 수 있습니다.더불어
교재에서는 가장 효율적인 한 가지 방법만을 제시한 것으로
실제 시험에서는 여러가지 방법 중 답항보기로 제시된 항목 중에서 알맞은 것을 선택하시면 됩니다.**추가 설명:1과 자신으로만 나눠지는 수를 소수라고 합니다. 1은 모든 수를 나눌 수 있으므로 비교하지 않고 2부터 시작해서자기 자신보다 -1 까지의 수를 모두 비교해서 나눠보는 것이 보통입니다. 그 수들 중에서 나누어 떨어지는 수가 없이자기 자신과 동일한 값까지 도달하면 소수라고 판단하는 것입니다.(사실 자기 자신의 1/2까지만 나눠보는 것이 더 효율적입니다.)따라서 3번 조건에 같지 않다라고 하고 4번 조건에 같다라고 할 경우같지 않을 경우 순차적으로 J가 증가하고 결과적으로 J와 I의 값이 동일해질 때까지 나누어 떨어지는 수가 없을 경우소수라고 판단하게 되므로 소수판별 알고리즘으로서는 정상적으로 동작하는 것이 됩니다.(I = A 라고 할 경우 굳이 J = I 로 할 필요없이 J = A로 하면 되므로 불필요한 공간을 사용하며 효율적이지 못하게 됩니다.)"
행복한 하루되세요.^^