2022학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형

영재성검사Ⅱ 감독관
확인
(인)

성명 접수번호 2 2 1
1. 다음 제시문을 읽고 물음에 답하시오.

다음은 직사각형 모양의 종이를 회 이상 접어 소책자를 만드는 과정을 나타낸 것이다.

……

㉢ 󰀨 
㉠ ㉡ 회전

1. 긴 변을 가로로 하여 놓은 ㉠의 종이를 가운데 점선을 기준으로 왼쪽에서 오른쪽으로  회 접으면 ㉡의 종이가 된다.
2. ㉡의 종이를 다시 가운데 점선을 기준으로 아래쪽에서 위쪽으로 회 접으면 ㉢의 종이가 된다.
3. 원하는 페이지 수가 될 때까지 1 과 2 를 반복하여 시행한다.
4. 종이접기를 시행한 결과가 ㉣의 모양이면 그대로 두고, ㉤의 모양이면 시계 방향(󰀨)으로  회전한다.
5. 종이의 위, 아래, 오른쪽에 접힌 모서리 부분을 자르고, 왼쪽 접힌 모서리 부분을 스테이플로 고정한다.

위와 같은 과정을 통해 만든 소책자의 모든 페이지를 바르게 인쇄하기 위해서는 종이 양면의 분할된 영역마다 각 페이지
번호와 그 페이지의 윗부분을 인쇄기에 정확하게 지정해야 한다.

종이접기를  회 시행한 경우에는 다음과 같이 총  페이지의 소책자를 만들 수 있다.

㉠의 종이를 가운데 점선을 기준으로 왼쪽에서 오른쪽으로 인쇄 실행 전 지정해야 하는

회 접은 ㉡의 첫 면이  페이지로 시작하는 소책자 종이 양면의 페이지 번호와 페이지의 윗부분

⚫ ⚫ ⚫ ⚫

1 2 3 4 1

㉠ ㉡ 기호 ⚫은 해당 페이지의 윗부분을 나타낸다.

1
7 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 의해 보호받는 저작물이므로 전재, 복제, 배포는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
 2022학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형

영재성검사Ⅱ 감독관
확인
(인)

성명 접수번호 2 2 2
(1)  회 종이접기로 총  페이지의 소책자를 만들려고 한다. 아래의 그림과 같이  , 페이지의 위치와 그 페이지의 윗부분이 종이
양면의 분할된 영역 중 두 영역에 표시되어 있다. 아직 배치되지 않은 개의 영역에 지정해야 할 페이지 번호를 쓰고, 각 페
이지의 윗부분을 기호 ⚫으로 나타내시오.

8 ⚫

1 ⚫

(2) 회 종이접기로 총  페이지의 소책자를 만들려고 한다. 아래의 그림과 같이 , 페이지의 위치와 그 페이지의 윗부분이 종이
양면의 분할된 영역 중 두 영역에 표시되어 있다. 아직 배치되지 않은  개의 영역에 지정해야 할 페이지 번호를 쓰고, 각 페
이지의 윗부분을 기호 ⚫ 으로 나타내시오.

7 12
⚫ ⚫

(3) (2)의 결과에서 페이지 번호 및 페이지 윗부분과 관련하여 발견할 수 있는 규칙을 네 가지만 쓰시오.

(4)  회 종이접기로 총  페이지의 소책자를 만들려고 한다. 아래의 그림과 같이  페이지의 위치와 그 페이지의 윗부분이 종이
양면의 분할된 영역 중 한 영역에 표시되어 있다. 아직 배치되지 않은  개의 영역에 지정해야 할 페이지 번호를 쓰고, 각 페
이지의 윗부분을 기호 ⚫으로 나타내시오.

⚫ 11

2
7 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 의해 보호받는 저작물이므로 전재, 복제, 배포는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
 2022학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형

영재성검사Ⅱ 감독관
확인
(인)

성명 접수번호 2 2 3
2. 자연수가 적혀 있는 숫자 카드를 넣으면 다음 [규칙]에 따라 새로운 카드로 교환되고 상품이 적립되는 자판기가 있다.

[규칙]
1. 자판기에 넣은 카드에 적힌 수  이  이 아닌 홀수이면, 에 을 곱한 후  을 더한 값이 적힌
숫자 카드로 교환되고 보상으로 음료수 한 병과 과자 한 개가 적립된다.
2. 자판기에 넣은 카드에 적힌 수 이 짝수이면, 을 로 나눈 값이 적힌 숫자 카드로 교환되고
보상으로 과자 한 개가 적립된다.
3. 자판기에 넣은 카드에 적힌 수  이  이면, 더 이상 숫자 카드가 반환되지 않고 지금까지
적립된 보상을 모두 받는다.

숫자 카드 한 장을 선택하고 이 카드를 시작 카드라 하자. 시작 카드를 넣기 시작하여 보상을 받을 때까지 교환된 숫자 카드를
자판기에 넣는 과정을 반복할 때, 다음 물음에 답하시오. (단, 시작 카드를 넣기 전, 모든 상품의 적립 개수는  이다.)

(1) 시작 카드에 적힌 수가     일 때, 마지막에 받게 되는 음료수와 과자의 개수를 각각 쓰시오.

시작 카드에 적힌 수 음료수 개수(병) 과자 개수(개)






(2) 마지막에 음료수 병과 과자 개를 받게 되는 시작 카드에 적힌 수를 개 구하고, 그 과정을 서술하시오.

(3) 마지막에 음료수 개수에 상관없이 과자  개를 받게 되는 시작 카드에 적힌 수를 모두 구하고, 그 과정을 서술하시오.

3
7 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 의해 보호받는 저작물이므로 전재, 복제, 배포는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
 2022학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형

영재성검사Ⅱ 감독관
확인
(인)

성명 접수번호 2 2 4
3. 다음 제시문을 읽고 물음에 답하시오.

제시문 1.
알고리즘이란 주어진 문제를 해결하기 위한 논리적인 방법 또는 절차를 말한다. 알고리즘을 표현하는 방법에는 자연어,
순서도, 의사코드, 프로그래밍 언어 등이 있다. 문제를 해결하기 위해 알고리즘이 갖추어야 할 조건은 다음과 같다.

입력 주어진 문제를 해결하기 위한 자료를 외부로부터 받을 수 있다.

출력 주어진 문제를 해결한 출력이 하나 이상 나올 수 있다.

명확성 알고리즘의 수행 단계는 애매모호하지 않고 명확해야 한다.

수행 가능성 알고리즘의 각 단계는 반드시 실행 가능해야 한다.

유한성 알고리즘은 정해진 단계를 거치면 반드시 종료되어야 한다.

제시문 2.
표절이란 타인의 저작물을 출처를 표기하지 않고 자기 연구물에 일부 또는 전부를 그대로 인용하여 자신의 저작물인 것처럼
하는 모든 행위를 뜻한다. 학교에서는 표절 검사를 위해서 검사하려는 문서가 타인의 저작물과 얼마나 일치하는지를 알려주는
시스템을 만들려고 한다. 이 시스템은 두 학생의 보고서를 입력받아 아래 [방법  ], [방법  ]를 수행하기 위한 알고리즘을
사용한다.

입력 보고서  , 보고서 

[방법 ] [방법  ]

• 연속 문자열: 입력된 문장에서 순서를 바꾸지 않고 • 문자열: 입력된 문장에서 순서를 바꾸지 않고 문자를
연속된 문자를 골라 나열한 것 골라 나열한 것
• 연속 유사도: 두 연속 문자열에서 일치하는 문자의 수 • 유사도: 두 문자열에서 일치하는 문자의 수
정의 • 최대 연속 유사도: 보고서   에서 나올 수 있는 모든 • 최대 유사도: 보고서   에서 나올 수 있는 모든
연속 문자열들의 연속 유사도 중 가장 큰 값 문자열들의 유사도 중 가장 큰 값
• 최대 연속 유사도 문자열: • 최대 유사도 문자열:
최대 연속 유사도에 해당하는 연속 문자열 최대 유사도에 해당하는 문자열

출력 최대 연속 유사도, 최대 연속 유사도 문자열 최대 유사도, 최대 유사도 문자열

4
7 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 의해 보호받는 저작물이므로 전재, 복제, 배포는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
 2022학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형

영재성검사Ⅱ 감독관
확인
(인)

성명 접수번호 2 2 5
3-1. [알고리즘 ]은 [방법  ]을 수행하는 알고리즘이다.

[알고리즘 ]
1. 보고서  , 를 입력받는다.
2. 문자의 개수가 ,  인 보고서  ,  의 각 문자를 표에 적는다.
표에서 각 칸의 위치는 아래와 같이 정하며  ,   칸의 값은 각각 이다. (  ≤  ≤ ,  ≤  ≤  )

보고서 
문자  문자  ⋯ 문자 
보고서 
      ⋯  
문자        ⋯  
문자        ⋯  
⋮ ⋮ ⋮ ⋮ ⋱ ⋮
문자        ⋯  

3.   칸에서 시작한다. 칸을 채우는 순서는     ⋯     ⋯   ⋯   ⋯  이다.
4.   칸의 값은 다음과 같이 계산하여 채운다.
보고서 의  번째 문자와 보고서  의  번째 문자가 일치하면       칸의 값에  을 더한 값이고,
일치하지 않으면  이다.
5. 표의 모든 칸을 채울 때까지 4 를 반복한다.
6. 최대 연속 유사도, 최대 연속 유사도 문자열을 출력한다.

(1) 보고서 은 “ABCEE”, 보고서 는 “CBCDBC”일 때, [알고리즘 ]을 적용하여 아래에 있는 표를 완성하고 출력 결과를 쓰시오.
보고서  C B C D B C
보고서 
      
A 
B 
C 
E 
E 

󰋮 출력 결과 :

(2) [알고리즘  ]을 적용하면 최대 연속 유사도를 얻을 수 있는 이유를 서술하시오.

5
7 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 의해 보호받는 저작물이므로 전재, 복제, 배포는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
 2022학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형

영재성검사Ⅱ 감독관
확인
(인)

성명 접수번호 2 2 6
3-2. [알고리즘 ]는 [방법  ]를 수행하는 알고리즘이다.

[알고리즘 ]
1. [알고리즘 ]의 1 과 동일하다.
2. [알고리즘 ]의 2 와 동일하다.
3. [알고리즘 ]의 3 과 동일하다.
4.   칸의 값은 다음과 같이 계산하여 채운다.
보고서 의  번째 문자와 보고서  의  번째 문자가 일치하면       칸의 값에  을 더한 값이고,
일치하지 않으면    ,     칸의 값 중 작지 않은 값이다.
5. 표의 모든 칸을 채울 때까지 4 를 반복한다.
6. 최대 유사도, 최대 유사도 문자열을 출력한다.

(1) 보고서  은 “AGCTA”, 보고서  는 “CAGATAGAG”일 때, [알고리즘 ]를 적용하여 <답안란>에 있는 표를 완성하고 최대
유사도를 구할 수 있는 이유를 서술하시오.
보고서 
보고서  C A G A T A G A G

         
A 
G 
C 
T 
A 

(2) 알파벳으로 구성된 보고서  ,  를 [알고리즘 ]에 입력하여 아래와 같은 표를 얻었다. 보고서  에서 찾을 수 있는 최대 유사도
문자열을 모두 쓰시오. 그리고 보고서 에서 찾을 수 있는 최대 유사도 문자열을 ㉠~㉦을 이용하여 나타내고, 그 이유를 서술
하시오.
보고서  ㉠ ㉡ ㉢ ㉣ ㉤ ㉥ ㉦
보고서 
       
A        
C        
B        
C        
A        
C        
B        

6
7 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 의해 보호받는 저작물이므로 전재, 복제, 배포는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.
 2022학년도 과학영재학교 경기과학고등학교 신입생선발 2단계 전형

영재성검사Ⅱ 감독관
확인
(인)

성명 접수번호 2 2 7
4. 다음 제시문을 읽고 물음에 답하시오.

 자리의 자연수   에 대하여 연산 ○와 △를 다음과 같이 정의한다.

 ×   
 ○    ×    , △  

 ×   
예를 들어, 두 자리의 자연수 과  에 대하여  ○    ×      , △     이다.


(1) 두 자리의 자연수   에 대하여 △ 가 자연수일 때, △의 값 중에서 가장 큰 값과 가장 작은 값을 각각 구하고, 그 과정을
서술하시오.

(2) 세 자리의 자연수   에 대하여 △ 가 자연수가 되는 순서쌍   중 △ 의 값을 가장 작게 하는 순서쌍을 모두 구하고,
그 과정을 서술하시오.

(3) 세 자리의 자연수   에 대하여       ○  △가 모두 자연수의 제곱이 되게 하는 순서쌍  를 모두 구하고,
그 과정을 서술하시오.

7
7 과학영재학교 경기과학고등학교
이 검사 문항의 저작권은 경기과학고등학교에 있습니다. 저작권법에 의해 보호받는 저작물이므로 전재, 복제, 배포는 금지되며, 이를 어길 시 저작권법에 의거 처벌될 수 있습니다.