티스토리 뷰
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점만 넘으면 합격이기 때문에
알고리즘과 데이터베이스는 를 집중적으로 공부하세요.
나머지 업무,신기술,영어는 지하철이나 버스에서 조금씩 보는것이 나을 것입니다.