티스토리 뷰

2008년도에 필기 붙어놓고 쪽팔리게 떨어졌었다.

그 이후 여러번 봤지만 술과 늦잠에 나가지를 못했고.. ㅋㅋㅋ

그래서 이번이 마지막이니 봤다.

2010년 제 1회 정보처리기사 실기
4월 18일 구일중학교에서
오전 8시30분 ~ 오후12시30분까지
일단 B형의 문제지가 나오고 알고리즘을 제외한 나머지 과목들을 엄청난 속도로 풀었다.
풀고나니 시간은 9시40분... 10분만에 찍다시피 했다.
결과는 만족 ㅎㅎ
문제는 알고리즘인데..
일단 먼저 가답안이다.


1. 알고리즘
문제는 최대공약수와 최소공배수를 유클리드 호제법으로 푸는 것이다.


답은 다음과 같다.
PHP로 푼 것이다.
<?
function mod($a, $b) // 나머지를 구하기 위한 함수
{
$r = $a%$b; // 나머지를 구하여 리턴한다.
return $r;
}

$a=$_GET["a"]; // 입력
$b=$_GET["b"]; // 입력
// high, low, r, l 초기화
$high=0;
$low=0;
$r = 1;
$l = 0;
 
if($a > $b) { // 문제에서 변수 a가 b보다 크면 high에 a를 넣고 low에는 b를 넣는다.
    $high = $a;
    $low = $b;
}
else { // 그렇지 않으면 high에는 b를 넣고 low에는 a를 넣는다.
    $high = $b; // 1번답
    $low = $a;
}
while(1) { // r이 0이 될때까지 무한루프를 돌린다.
    if($r > 0) {
        $r = mod($high, $low); // 2번답
        $high = $low; // 3번답
        $low = $r; // 4번답
    }
    else { // r이 0이면 최소공배수를 아래와 같이 구한 후 종료한다.
        $l = $a * $b / $high; // 5번답
        echo "최대공약수 = $high<br>";
        echo "최소공배수= $l<br>";
        break;
     } 
}
?>

실행 결과
a = 8
b = 30을 입력했을 때

high = 30
low = 8
최대공약수 = 2
최소공배수= 120

1번답은 그냥 봐도 HIGH = B이다.
체크해놓고
2번도 무조건 R이라는 것을 알았다.
문제는 3, 4, 5답이다.
A, B를 6과8 무수히 많은 숫자를 대입시키면서 손으로 최대공약수와 최대공배수를 구해봤다.
챙피하지만 솔직히 유클리드 호제법 까먹어서 기억도 안 났다. ㅎㅎ;
그래서 생각해낸것이 MOD(X, Y) 함수라는게 X에서 Y를 나눈 나머지를 구하는 것이 아닌가..
그래서 2번이 무조건 R이라는 것을 알았다.
3은 HIGH값을 구하는 것
그럼 4번은??? LOW값이 아닌가..
그런데 이게 왠일?? 유클리드 호제법이 조금씩 생각이 났다.
나머지와 작은 수를 각각 LOW와 HIGH에 넣어주면서 R이 0이 될때까지 반복하는 것이었다.
그래서 나머지 5번은 HIGH로 나누는 것이기 때문에 입력했던 값 A와 B를 곱해봤다.
그러니 최소공배수가 나오는게 아닌가..
그러나 여기서 끝이 아니었다.
검토하는데 시간을 많이 썼다.
이렇게도 넣어보고 저렇게도 넣어보고 답이 확실해서 나와보니 시간은 11시30분
자신있게 나왔다.

2. 데이터베이스
1. NOMALIZATION(정규화)
2. JOIN
3. DENOMALIZATION(비정규화)
4. 1:M(일대다)
5. BETWEEN

데이터베이스는 진짜 자신있었다.
그냥 답이 보였다. ㅡ,.ㅡ;;

3. 업무프로세스
1. 객체 -> 이벤트로 바꼈다니.. 머 어짜피 결과가 나와봐야 하는거니까
2. 외부엔티티
3. CONNECTIVITY
4. 형상관리

4. 신기술 동향
1. 집단지성
2. W3C
3. Semantic Web
4. XML
5. Meta Data

5. 전산영어
1. ECU
2. YottaByte
3. DLP
4. HVC
5. MICS

나머지 업무프로세스와 신기술동향 그리고 전산영어
신기술동향을 다 맞췄던게 보너스가 컸다.
영어는 두개 업무도 두개 예상대로라면 84점이다.

실기를 준비하시고 보시는 분들은 100점 만점에 60점만 넘으면 합격이기 때문에
알고리즘과 데이터베이스는 를 집중적으로 공부하세요.
나머지 업무,신기술,영어는 지하철이나 버스에서 조금씩 보는것이 나을 것입니다.

댓글
  • 프로필사진 신태용 안녕하세요~~ 정보처리기사 가답안을 찾다가 이렇게 글을남기게 되었습니다.
    제가 업무프로세스의 1번 답을 객체라고 적었는데 다른 싸이트에서 올라오는 가답안들이
    전부다 이벤트로 되어있더라구요,.. 님께서 올려주신 가답안은 다른데서 퍼오신건 아니죠?
    객체가 맞다면 붙은거 같고 아니라면 떨어진거 같아 다급해서 글을 올려봅니다...ㅠㅠ
    기억력이 부족해서 문제가 도저히 떠오르지않아 찾아볼수도 없어서 미칠지경입니다...ㅠㅠ
    혹시 문제가 기억이 나신다면 위홈페이지주소에 메일주소를 적었는데 저한테 알려주시면
    감사드릴께요. 문제가 기억나지 않으시더라도 이벤트가 아닌 객체가 정답이다라고 말씀좀
    해주세요...그럼 부탁드립니다~~
    2010.04.20 21:24 신고
  • 프로필사진 광주아이 정답은 아직 다 모르는 것입니다.

    알고리즘을 제외한 나머지 문제들에 대해서는 말 그대로 가답안일 뿐입니다. 너무 우울해 하시지 마시고 5월 28일 결과를 기다려보세요~
    2010.04.21 21:18 신고
댓글쓰기 폼