정보 2018 기출 문제 풀이 9

[정보][자료구조] 2018-B-07 기수 정렬(Radix sort)

(1) 밑줄 친 ㉠ 명령문이 첫 번째 수행될 때와 두 번째 수행될 때 출력되는 내용을 각각 쓸 것. Radix sort를 실행하는데, Q[2] -2로 정렬한 값을 각각 쓰면 된다. 127, 145, 870, 252, 325, 691, 471, 512 첫번째 : 252, 512 두번째 : 325, 127 (2) 밑줄 친 ㉡ 명령문이 첫 번째 수행될 때와 두 번째 수행될 때 출력되는 내용을 각각 쓸 것. 첫번째 : 870, 691, 471, 252, 512, 145, 325, 127 두번째 : 512, 325, 127, 145, 252, 870, 471, 691 (3) 위 알고리즘의 시간 복잡도를 빅-오(Big-oh) 표기법으로 쓸 것. O(d(n+Q)) 라고 하는데, 이것은 어째 유도하는 방법을 알 수 가..

[정보][자료구조] 2018-B-03 해싱

(1) 의 초기 상태에서 construct_HT(313)을 호출하여 실행할 때 밑줄 친 ㉠의 출력 값을 쓰고, 이어서 search_HT(313)을 호출하여 실행할 때 밑줄 친 ㉡의 출력 값을 순서대로 쓸 것.ㄱ: 0 ㄴ: 4 (cnt 초기값은 1 조심, 함정) (2) (1)의 search_HT(313)을 호출하여 실행하였을 때 탐색 시간이 많이 걸리는 이유를 오버플로 처리 관점에서 쓸 것. Slot이 이미 차 있어서 오버플로가 발생하면 해쉬값으로 검색을 할 수 없어 전체 테이블을 선형조사법으로 탐색해야 한다.

[교육학][교과] 2018-A-10 정보 교과

(1) [과제]를 해결하지 못하는 학생 A의 산출물인 (나)의 문제점 2가지를 서술할 것. 충돌 상태가 지속되면 계속 우회전을 하도록 설계가 되어 있다. 직진 이후 현재 위치가 출발지점이면 무한 좌회전을 하게 설계가 되어 있다. (2) (1)의 문제점과 관련지어 교사가 학생 A에게 제시해야하는 피드백의 내용을 각각 서술할 것. 충돌 상태가 지속되면 계속 우회전을 하도록 설계가 되어 있다. -> 전원 on 이후에 직진을 먼저 넣고, 우회전 하도록 설계를 하여 우회전이 무한 반복되는 루틴을 제거한다. 직진 이후 현재 위치가 출발지점이면 무한 좌회전을 하게 설계가 되어 있다. -> 출발지점에서 무한 반복하지 않도록 좌회전 이후에 직진할 수 있게 좌회전 이후에 직진으로 루틴을 변경한다. 이정도면 될 것 같기는 ..

[정보][교과] 2020-A-09 교육 평가

"정보 교과의 문제에서 잘못된 점을 서술하시오" 유형의 문제는 문제를 읽고 답안을 도출 할 수 있는 문제가 많았다. 꼼꼼하게 문제를 읽어보면 될 것 같다. (1) (가)의 채점 기준표에 근거하여 (나)의 답안을 채점해 보니 학생 A와 학생 B는 모두 0점이다. 이 채점 기준표의 문제 점을 서술할 것. 반복문을 이용하셔 1부터 10까지의 숫자를 순서대로 출력한 경우만 점수를 받을 수 있고, 반복문을 사용하지 않거나 반복문을 사용했더라도 1부터 10까지의 숫자를 출력하지 못한 경우에 대한 점수 처리가 없다. 3 반복문을 이용하여 1부터 10까지의 숫자를 순서대로 출력한 경우 0 반복문을 이용하지 않았거나, 1부터 10까지의 숫자를 순서대로 출력하지 못한 경우 (2) (가)의 채점 기준표를 다음과 같이 재설정..

[정보][교과] 2018-B-01 문제해결과 프로그래밍

(1) 실습 단계의 계열성을 고려하여 (나)의 ㉠, ㉡에 해당하는 활동 내용을 순서대로 서술할 것. 배열을 활용한 알고리즘의 이해와 적용기준에서 보면 적용에 해당하는 활동내용을 적어야 한다. ㉠ 배열을 활용한 주어진 프로그램에서 알고리즘을 추출하는 활동 ㉡ 실생활의 다양한 문제를 알고리즘으로 작성하는 활동 -> 이것이 맞는지는 잘 모르겠네요. (2) (나)의 프로그래밍 활동에서 학습자 간 개인차를 고려하여 적용할 수 있는 교수․학습 방법 2가지를 쓸 것. 소집단 학습 개별화 학습 검색해도 잘 안나오네요. 2번답은 생각을 좀더 해봐야겠습니다. 정보 교과학 문제의 답을 얻는 것이 더 힘드네요. 정보 내용학은 정답이 정해져 있는데, 교과학은 답안이 없어서 그런것 같습니다.