공지사항

]
 
 
   
  KYSO2013 청소년과학올림피아드 정보과학 문제 이의제기에 대한 처리
  글쓴이 : 운영자     날짜 : 13-04-15 22:59     조회 : 5741    
   문제 8번.hwp (32.0K), Down : 111, 2013-04-15 23:04:18

 

KYSO2013 정보과학부문에 참여한 수험생 여러분들게 감사에 인사를 드립니다. 본 대회는 청소년 이공계진로 확산에 목적을 둔 행사로 금번대회 중 보여주신 여러분의 실력을 보며, 대한민국의 미래를 보았습니다.

대회를 진행하며 문제지 보안상의 이유로 출제이후 비전문가의 타이핑과정에서 생겨나는 오타가 많아 여러 수험생들에게 큰 혼란을 주었습니다.

이점 사과의 말씀을 드립니다.

아울러 아래와 같은 채점 기준을 제시합니다.

알고리즘을 공부하는 기본적인 구조를 묻는 문제들이기에 보편적 상황에 기준을 두어 채점기준을 만들었습니다.

다시한번 사과의 말씀을 드리며, 다음 차시 대회에는 실수가 없도록 노력하겠습니다. 여러분의 질책또한 성실히 받아들이며, 감사를 드립니다.

 

                                           2013. 4. 15

사단법인 한국정보과학진흥협회 이사장

 

■ 이의제기 문제에 대한 채점 기준

문제 1번 : 문항의 논리적으로 문제는 없으나 코딩프로그래밍 언어가 기존의 Visual Basic/ Visual C언어에서는 정답이 산출되나 최신의 리눅스 표준C/C++ 언어로 코딩할 때 다른값이 출력됨. (모두 정답처리, 단, 다음회차부터 리눅스표준 기준변경)

 

문제 7번 : 인쇄소 제판과정에서 괄호가 빠져 생긴 오류. (모두정답처리)

 

문제 8번 : 이 문항은 다소 예외적인 문제이나 출제자의 출제의도가 분명하고  보기중 정답이 존재하는 문제이므로 이상이 없습니다.(풀이기준 첨부파일 참조)

 

문제 14번 : 높이가 10인 트리의 최대노드와 최소노드의 개수의 차이값을 계산하는 문제입니다. 보기 항목(1023)의 오타(1013)발생으로 생겨난 문제이며, 수치가 비슷한 1번과 2번을 선택한 수험생에 대하여 정답처리함.

 

문제 17번 : 본 문항 N값에 대한 초기값을 지정하지 않은 출제오류입니다.

(모두정답처리)

 

문제 19번: 정렬알고리즘을 설명하는 문제입니다. 문제에서 arr[j] < arr[j+1] 표기를 타이핑중 arr[j] < arr[j]로 오타가 발생되었다. 그러나 아래 swap을 볼때 버블정렬임을 충분히 유추해 낼 수 있는 문제이므로 버블정렬을 선택한 수험생만 정답 처리함.

 

문제 23번: 이진탐색의 경우 정렬이 되어있어야만 수행하는 알고리즘이다. 본 문제는 정렬이 되어 있음을 가정한다. 단, 역정렬에 대한 문제가 발생할 수 있다.

처리: 오름차순정렬시 2번이 정답이며, 역정렬시 1번이 정답이 되므로 1번과 2번을 정답으로 처리함.

 


고민석   13-04-16 00:43
이의제기 문제들 23번 체크를 뭘했는지 몰라서~
23번 뺴고는 다 맞았네요 .

근데 트리문제는 이진트리여야하는거 아니예여 ??
익명   13-04-16 15:50
14번 문제: 높이가 10인 트리는 무수히 많습니다. http://en.wikipedia.org/wiki/Tree_(data_structure)#Terminology

8번 문제: 시험 당시 A배열이 0으로 초기화되어 있다는 안내를 받지 못하였고, 마침 첫 번째 줄에서 A[1..90]을 초기화하고 있기 때문에 당연히 둘째 줄이 잘못된 것이라고 생각하고 A[100-i]를 A[91-i]로 고치는 등 계속 헛돌다가 결국 정답이 나오지 않아 아무 번호나 고르고 나왔습니다. 출제자의 의도대로라면 A배열이 0으로 초기화되어있다는 안내를 해야 했어야 합니다.
익명   13-04-16 15:51
1번 문제: 표준을 리눅스로 고친다고 하더라도 이러한 구문은 C 표준에 위반하는 것이므로 컴파일러에 따라 다르게 처리하더라도 별 문제가 되지 않습니다. 따라서 표준을 리눅스로 고친다고 하더라도 이러한 문제는 내지 않아야 한다고 생각합니다.
익명   13-04-16 16:11
그리고 예선대회로 상을 준다는 이야기가 있던데, 만약 상을 준다면 정보과학 부문은 상을 취소했으면 좋겠습니다. 25문제 중 4문제가 정답처리되고 2문제가 복수정답처리된 상태라면 크게 변별력이 없는 시험이라고 생각합니다.
박진서   13-04-17 00:34
인쇄소 제판과정에서 괄호가 빠졌다구요? 편집을 인쇄소해서 해주나보네요?
그리고 14번에서 "이진" 트리라는 말이 없었으므로 최대노드를 구할 수 없고
19번에서 유추해서 풀으라는건 어이가 없네요;
그리고 어느 정도 규모가 있는 전국 대회인데 타이핑 실수라니 참 아이러니 하군요.
검토는 해보셨는지 의문이 가구요.
윤지훈   13-04-17 01:21
저는 다른 종목 시험 친 학생인데요. 시험실에서 안내사항으로 오답은 전원정답 처리라는 얘기를 듣긴 했는데 이 글을 보니 6/25가 일단 무조건 정답이면 모든 학생들이 약 25% 정답을 따고 가네요. 시험의 개최와 후원 및 의도는 모두 좋았으나 문제 처리과정에서 미숙한 면이 드러나네요...