Professional Documents
Culture Documents
경기과학고등학교 2024학년도 입학전형 영재성검사Ⅱ
경기과학고등학교 2024학년도 입학전형 영재성검사Ⅱ
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4 1
1. [그림 1]은 사각형 PQRS를 꼭짓점 P 에 꼭짓점 R 가 완전히 포개어지도록 접은 것이다. [그림 2]의 삼각형 PMN 은 [그림 1]
의 겹쳐진 부분이고, 이를 IND PQ RS [ R → P ]로 나타내기로 하자.
S′
N N
P S P S
Q M R Q M R
[그림 1] [그림 2]
채점 1차 2차 3차
1
13 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 따라 보호받는 저작물이므로 전재와 복제는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
2024학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4 2
(2) IND ABCD[ B → A], IND ABCD[ C → A]를 실수 의 값의 범위에 따라 각각 그림으로 나타내시오. [10점]
<답안란>
채점 1차 2차 3차
2
13 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 따라 보호받는 저작물이므로 전재와 복제는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
2024학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4 3
2. 다음 글을 읽고 물음에 답하시오. [총 25점]
영국의 수학자 앨런 튜링(Alan Turing)은 컴퓨터 프로그램을 구현할 수 있는 간단한 추상 모델인 튜링 머신을 제안하였다.
튜링 머신은 일정한 칸으로 나누어져 있는 무한한 길이의 테이프를 사용하며 테이프의 각 칸에는 공백(□) 또는 부터 까지
의 숫자가 쓰여 있다. 이때, 테이프에 쓰인 연속된 숫자의 시작과 끝에는 한 개 이상의 공백이 존재한다. 예를 들어, 테이프에
는 □ □ , □□ □ , □ □ , □ □ 등이 쓰여 있을 수 있다. 헤드(▼)는 테이프에 쓰인 각 칸의 내용을 읽고
바꾸기 위해 테이프 위에 위치하며 행동 규칙을 시행한다. 행동 규칙은 ‘ X ➡ Y L’ 또는 ‘ X ➡ Y R’와 같이 표현되며, 그 뜻
은 만일 현재 헤드가 위치한 칸의 내용이 X라면 X를 Y로 바꾸고 헤드를 왼쪽( L) 또는 오른쪽( R)로 한 칸 움직이라는 것이
다. 튜링 머신은 행동 규칙을 시행함에 따라 그 상태가 변한다. 상태는 원( )으로 나타내며, 원 안에 문자를 표시해서 구분
한다. 상태의 변환은 , , 와 같이 화살표를 이용하여 표현한다. 또한, 상태의 변환을 나타내는 화
살표의 아래에는 행동 규칙을 쓴다.
다음은 테이프에 쓰인 수를 [ 증가시키는 튜링 머신]의 상태와 행동 규칙을 나타낸 것이다.
1(시작) A
A R A
A R A
A R A
A 공백(□) 공백(□) L B
B L B
B L B
B L C
C 공백(□) 공백(□) R D
3
13 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 따라 보호받는 저작물이므로 전재와 복제는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
2024학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4 4
(1) 다음 알고리즘의 자연어 표현을 바탕으로 테이프에 쓰인 수를 [ 감소시키는 튜링 머신]을 설계하고자 한다. ①~⑤에 들어갈
행동 규칙을 각각 작성하시오. (단, 헤드는 왼쪽에서 첫 번째 숫자가 쓰여 있는 테이프의 칸을 가리키고, 튜링 머신은 ‘ E 상태’
에서 시작한다.) [8점]
알고리즘의 자연어 표현
[1단계] E 상태에서 시작해 모든 자리의 숫자가 이면 N 상태로 변한다.
[2단계] [1단계]가 아니면 수의 일의 자리로 이동한다.
[3단계] 현재 자리의 숫자가 인 동안
현재 자리의 숫자를 로 바꾼다.
왼쪽에 인접한 자리로 이동한다.
[4단계] 현재 자리의 숫자를 감소시킨다.
[5단계] 수의 처음 위치로 이동하고 M 상태로 변한다.
<답안란>
① ② ③ ④ ⑤
채점 1차 2차 3차
4
13 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 따라 보호받는 저작물이므로 전재와 복제는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
2024학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4 5
(2) 다음과 같이 헤드가 테이프 칸의 을 가리키고 ‘ S 상태’에서 시작하여 헤드가 을 가리키는 위치에서 끝나는 튜링 머신을 설
계하고자 한다. ①~⑤에 들어갈 행동 규칙들을 각각 작성하시오. 그리고 (가)와 (나)에 들어갈 튜링 머신의 이름([ 증가시키는
튜링 머신], [ 감소시키는 튜링 머신])과 헤드의 종료 위치에서의 상태에 표시된 문자를 작성하시오. (단, 시작 상태에서 헤드는
왼쪽에서 첫 번째 숫자가 쓰여 있는 테이프의 칸을 가리킨다.) [17점]
헤드의 시작 위치 헤드의 종료 위치
⇒ ⋯ ⇒
<답안란>
① ② ③ ④ ⑤
헤드의 종료 위치에서의
(가): (나): :
상태에 표시된 문자
채점 1차 2차 3차
5
13 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 따라 보호받는 저작물이므로 전재와 복제는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
2024학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4 6
3. 다음 수학 탐구 보고서를 읽고 물음에 답하시오. [총 27점]
-제곱변환가능 수에 대한 탐구
요 약
이 연구에서는 자연수에서 새롭게 제곱변환을 정의하고 그 성질을 이용하여 모든 자연수를 , , , , , , , 중
어느 하나의 수로 제곱변환가능하다는 사실을 확인하였다.
목 차
Ⅰ. 탐구동기 Ⅴ. 세 자리 이상의 자연수의 제곱변환
Ⅱ. 제곱변환과 -제곱변환가능 수의 정의 Ⅴ.1) 자연수의 각 자리 숫자 중 이 없는 경우
Ⅲ. 한 자리 자연수의 제곱변환( 제외) Ⅴ.2) 자연수의 각 자리 숫자 중 이 있는 경우
Ⅳ. 두 자리 자연수의 제곱변환 Ⅵ. 결론
Ⅳ.1) 의 배수가 아닌 짝수의 경우
Ⅳ.2) 의 배수가 아닌 홀수의 경우
Ⅳ.3) 의 배수의 경우
Ⅰ. 탐구동기
아래와 같은 자연수의 배열은 어떤 과정을 통해 만들어졌을까?
, , , , , ,
처음 수가 일 때, 두 번째 수는 이다. 세 번째 수는 이다. 네 번째 수는 에서 를 선택한 후, 중
의 위치에 를 써넣은 이다. 다섯 번째 수는 에서 을 선택한 후, 중 의 위치에 을 써
넣은 이다. 여섯 번째 수는 에서 을 선택한 후, 중 의 위치에 를 써넣은 이다. 마지막 수는 전체
를 선택한 후,
이다.
위와 같이, 자연수에 제곱의 값 또는 제곱근을 어떤 규칙에 따라 적용하여 자연수 배열을 만들었더니, 마지막에 한 자리 자
연수가 위치하는 경우를 많이 확인할 수 있었다. 그래서 ‘모든 자연수는 이러한 방법으로 한 자리 자연수로 변환시킬 수 있다’
는 가설을 세우고 탐구를 진행하였으나, 이 가설을 만족하지 않는 자연수가 존재한다는 사실을 알게 되었다. 추가적인 탐구를
통해 모든 자연수는 , , , , , , , 중 어느 하나의 수로 변환시킬 수 있다는 새로운 결과를 얻었고 그 과정을 기술
하고자 한다.
Ⅱ. 제곱변환과 -제곱변환가능 수의 정의
탐구동기에서 언급한 방법과 같이 주어진 자연수 의 자리의 각 숫자 중에서 연속된 일부 또는 전체를 선택한다. 단, 선택
한 숫자들의 제일 앞에 위치하는 숫자는 이 될 수 없다. 예를 들어, 는 만 선택 가능하다. 선택한 수를 라 하
면, 를 지우고 그 위치에 또는
를 써넣어 새로운 자연수로 변환할 수 있다. 이 과정을 ‘제곱변환’이라 하고 기호 ‘↔’를
사용한다. 제곱변환된 수도 자연수이어야 하므로 가 완전제곱수인 경우만 를 사용하여 변환할 수 있다. 즉 가 완전제곱
수이면 또는
중 하나를 임의로 선택하여 변환할 수 있다. 자연수 에 제곱변환을 반복하여 만들어진 자연수가 이면
‘ 을 으로 제곱변환가능’이라 한다. 제곱변환은 제곱 또는 제곱근만을 이용하기 때문에 이 으로 제곱변환가능하면 도
으로 제곱변환가능하며, 이것을 기호로 ‘ ⇄ ’과 같이 나타낸다. 자연수 을 제곱변환한 모든 수 중에서 가장 작은 수가
일 때, 을 ‘ -제곱변환가능 수’라 한다.
6
13 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 따라 보호받는 저작물이므로 전재와 복제는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
2024학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4 7
Ⅲ. 한 자리 자연수의 제곱변환( 제외)
이므로 의 제곱변환가능 수는 이다.
다음은 과 를 제외한 한 자리 자연수에 대한 제곱변환의 결과 중 일부이다.
따라서 ⇄ ⇄ ⇄ , ⇄ ⇄ 이다.
결과적으로 은 -제곱변환가능 수, , , , 은 -제곱변환가능 수, , , 는 -제곱변환가능 수이다.
Ⅳ. 두 자리 자연수의 제곱변환
두 자리 자연수는 의 배수가 아닌 짝수, 의 배수가 아닌 홀수, 5의 배수인 경우로 나누어서 제곱변환의 결과를 정리하고
자 한다. 편의를 위해 를 , , , ⋯, 중 어느 하나의 수(단, ≠)라 할 때, 두 자리 자연수와 세 자리 자연수를 각각
, 로 나타내기로 하자.
[그림 1]
여기에서 ⇄ 부분을 확인해 보자. ⇄ 이고 ⇄ 이므로 ⇄ ⇄ 이 되기 때문에 결국에는 은 -제곱
변환가능 수이다. 이와 같이 ㉠제곱변환가능 수를 이용하면 계산하지 않고도 많은 자연수에 대한 제곱변환가능 여부를 좀 더
쉽게 알 수 있다.
또한 , , , 네 개의 자연수에는 특별한 의미가 있다. 이 수들이 -제곱변환가능 수이면 일의 자리 숫자가 , , ,
인 두 자리 자연수는 모두 -제곱변환가능 수라는 결론을 내릴 수 있기 때문이다. 를 각각 , , , 중 하나의 수, 를
, , 중 하나의 수라 하면 일의 자리 숫자가 , , , 인 모든 두 자리 자연수는 , , , 로 표현된다. 그런데 ⇄
이고 ⇄ , ⇄ 이므로 ⇄ , ⇄ , ⇄ , ⇄ 이다. [그림 1]에서 , , , 네 개의 수 모두 -제곱
변환가능 수임을 알 수 있다. 따라서 일의 자리 숫자가 , , , 인 모든 두 자리 자연수는 -제곱변환가능 수이다.
7
13 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 따라 보호받는 저작물이므로 전재와 복제는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
2024학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4 8
Ⅳ.2) 의 배수가 아닌 홀수의 경우
[그림 2]는 일의 자리 숫자가 , , , 인 자연수 중 몇 개의 수에 대하여 -제곱변환가능 수임을 나타낸 것이다.
↔
↕ ↕
↔ ↔
↕
↔ ↔
↕ ↕ ↕
⇄ ↔ ↔
↕ ⇅ ↕ ↕ ↕
↔ ↔ ⇄
↕ ⇅ ↕ ↕ ⇅
⇄
⇅ ⇅ ⇅ ↕
↔ ⇄ ↔
[그림 2]
여기에서도 , , , , 다섯 개의 자연수에는 특별한 의미가 있다. 이 수들이 -제곱변환가능 수이면 일의 자리 숫자
가 , , , 인 두 자리 자연수는 -제곱변환가능 수라는 결론을 내릴 수 있기 때문이다.
그중 먼저 에 대하여 확인해 보자. 를 한 자리 자연수, 를 , , 중 하나의 수라 하면 ⇄ 이고 ⇄ 이므로
⇄ ↔ ⇄ ↔ ⇄ 이다.
그런데, 이 다른 수로 변환될 수 없다는 것은 당연하므로 은 아래와 같이 하나씩 확인해야 한다.
(가)
Ⅳ.3) 의 배수의 경우
이제 의 배수만 확인하면 된다. 인 것을 생각하면 는 -제곱변환가능 수이다.
일의 자리가 인 수와 인 수로 나누어 아래와 같이 정리할 수 있다.
(나)
8
13 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 따라 보호받는 저작물이므로 전재와 복제는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
2024학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4 9
Ⅴ.1) 자연수의 각 자리 숫자 중 이 없는 경우
먼저, 자연수의 각 자리 숫자 중 이 없는 경우를 생각해 보자. 주어진 자연수에 대하여 왼쪽에서 첫 번째와 두 번째 숫자
를 택하면 두 자리 자연수인데 이 수는 -제곱변환가능 수, -제곱변환가능 수, -제곱변환가능 수 중 하나이다. 이 두 자리
자연수는 , , 중 하나로 제곱변환가능하다. 즉 자리 자연수를 자리 자연수로 제곱변환가능한 것이다. 이러한 과정
을 반복하면 결국에는 주어진 자연수가 , , 중 하나로 제곱변환된다. 예를 들어 ⇄ ⇄ ⇄ ⇄ 이다.
Ⅴ.2) 자연수의 각 자리 숫자 중 이 있는 경우
↔ 이다. 이므로 ↔ ↔ 이다. 또한 이므로 ↔ ↔ 이다. 그리고 한 자리 자연수
, , (단, ≥ )에 대하여 라 하면 ↔ 인데 이다. 즉 ⇄ 이다. 이러한 과정을 반복하면
⋯ ⇄ 이라는 결과를 얻을 수 있다. 예를 들어 ⇄ ⇄ 이다.
아래와 같이 의 위치에 따라 정리할 수 있다.
(다)
Ⅵ. 결론
위의 결과를 종합하면, 의 배수가 아닌 자연수는 일의 자리 숫자에 따라 -제곱변환가능 수, -제곱변환가능 수, -제곱변
환가능 수, -제곱변환가능 수가 된다. 또한 의 배수인 자연수는 오른쪽에서부터 첫 번째로 등장하는 이 아닌 숫자에 따라
-제곱변환가능 수, -제곱변환가능 수, -제곱변환가능 수, -제곱변환가능 수가 된다.
따라서 모든 자연수는 , , , , , , , 중 어느 하나의 수로 제곱변환가능하다.
채점 1차 2차 3차
9
13 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 따라 보호받는 저작물이므로 전재와 복제는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
2024학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4 10
(2) (나)에 들어갈 내용을 페이지의 밑줄 친 ㉠을 참고하여 작성하시오. [7점]
<답안란>
채점 1차 2차 3차
채점 1차 2차 3차
10
13 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 따라 보호받는 저작물이므로 전재와 복제는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
2024학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4 11
4. 다음 글을 읽고 물음에 답하시오. [총 25점]
㉠:
㉡:
㉢:
㉣:
채점 1차 2차 3차
11
13 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 따라 보호받는 저작물이므로 전재와 복제는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
2024학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4 12
(2) 다음은 학생들 사이의 대화이다.
경곽: 송죽아, 내가 이번에 과제로 빛의 세기를 측정하는 ‘경곽조도계’를 만들어 봤어. 이것 좀 봐줘.
ⓐ를 ㉠ ~ ㉣과 각각 연관 지어 서술하시오. [8점]
<답안란>
채점 1차 2차 3차
12
13 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 따라 보호받는 저작물이므로 전재와 복제는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
2024학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형
영재성검사Ⅱ 감독관
확인
(인)
성명 접수번호 2 4 13
(3) 다음 질문에 대한 답을 [조건]에 맞게 서술하시오. [11점]
[조건]
1. 달 표면에서 북쪽을 정하고, ㉠, ㉡에 근거하여 그 이유를 설명할 것.
2. 달에서 관찰할 수 있는 현상을 2가지만 포함하여, 조건 1.에서 정한 북쪽이 타당함을 보일 것.
3. 그림 또는 그래프를 포함할 것.
<답안란>
채점 1차 2차 3차
13
13 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 따라 보호받는 저작물이므로 전재와 복제는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.