사양
측정 재료 제어
통합 주 시험 2018
정보 및 ICT

1. KIM USE의 선임

통합 국가 시험 (이하 USE라고 함)은 표준화 된 형식의 작업 (제어 측정 자료)을 사용하여 중등 일반 교육의 교육 프로그램을 마스터 한 사람의 훈련 품질에 대한 객관적인 평가의 한 형태입니다.

에 따라 시험이 치러진다. 연방법 2012년 12월 29일 No. 273-FZ "러시아 연방 교육에 관한".

측정 자료를 제어하면 컴퓨터 과학 및 ICT, 기본 및 프로필 수준의 중등 (완전) 일반 교육 주 표준의 연방 구성 요소 졸업생의 개발 수준을 설정할 수 있습니다.

정보통신·ICT 통합국가고시 결과 인정 교육 기관가운데 직업 교육정보학 및 ICT 분야의 입학 시험 결과로 고등 전문 교육의 교육 기관.

2. KIM USE의 내용을 정의하는 문서

3. KIM USE의 콘텐츠 선정, 구조의 발전에 대한 접근

작업 내용은 정보학 및 ICT 과정의 주요 주제에 대해 개발되며 "정보 및 코딩", "모델링 및 컴퓨터 실험", "숫자 시스템", "논리 및 알고리즘", "알고리즘 이론의 요소", "프로그래밍", 컴퓨터의 아키텍처 및 컴퓨터 네트워크", "수치 정보 처리", "정보 검색 및 저장 기술".
시험지의 내용은 정보학 및 ICT 과정의 주요 내용, 가장 중요한 주제, 가장 중요한 자료를 다루며 학교에서 가르치는 정보학 및 ICT 과정의 대부분의 변형에서 모호하지 않게 해석됩니다.

이 작업에는 기본 수준의 표준에서 제공하는 지식과 기술을 테스트하는 복잡성의 기본 수준의 작업이 모두 포함됩니다.
프로파일 수준 표준에서 제공하는 지식과 기술을 테스트하는 복잡성이 증가하고 높은 수준의 작업. KIM 변형의 작업 수는 한편으로 해당 주제에 대한 전체 연구 기간 동안 습득한 졸업생의 지식과 기술에 대한 포괄적인 평가를 제공해야 하며 다른 한편으로는 복잡성 기준을 충족해야 합니다. 결과의 안정성, 측정의 신뢰성. 이를 위해 KIM에서는 두 가지 유형의 작업을 사용합니다. 단답형과 상세 답변형입니다. 문제의 최적의 균형을 제공하는 시험지의 구조 다른 유형그리고 다양성, 3단계 복잡성, 3단계 지식 및 기술 테스트: 번식, 표준 상황에서의 적용, 새로운 상황에서의 적용. 시험지의 내용은 과목 내용의 상당 부분을 반영합니다. 이 모든 것이 테스트 결과의 유효성과 측정의 신뢰성을 보장합니다.

4. KIM USE의 구조

시험지의 각 버전은 두 부분으로 구성되며 형식과 복잡성 수준이 다른 27개의 과제를 포함합니다.

파트 1에는 23개의 단답형 과제가 포함되어 있습니다.

시험지에서는 다음과 같은 단답형 과제를 제시합니다.

• 제안된 답변 목록에서 하나 이상의 정답을 선택하고 기록하는 작업;
• 특정 값을 계산하는 작업;
• 특정 알고리즘에 따라 일련의 문자로 표시되는 올바른 순서를 설정하는 작업.

파트 1의 작업에 대한 답변은 공백 및 기타 구분 기호 없이 작성된 자연수 또는 일련의 문자(문자 및 숫자) 형식의 해당 항목으로 제공됩니다.

2부에는 자세한 답변과 함께 4가지 작업이 있습니다.

파트 1에는 기본, 고급 및 높은 난이도의 23가지 작업이 포함되어 있습니다. 이 부분에는 짧은 답변이 있는 작업이 포함되어 있으며, 이는 독립적인 공식화 및 답변을 숫자 또는 일련의 문자 형태로 기록하는 것을 의미합니다. 작업은 모든 주제 블록의 재료를 확인합니다. 파트 1에서는 12개의 작업이 기본 수준에 속하고, 10개의 작업이 증가된 복잡성 수준에, 1개의 작업이 높은 수준의 복잡성에 속합니다.

파트 2에는 4개의 작업이 포함되어 있으며 그 중 첫 번째 작업은 고급 수준어려움, 높은 수준의 복잡성의 나머지 3 작업. 이 파트의 작업은 임의의 형식으로 자세한 답변을 작성하는 것입니다.

USE 2018. 정보학. 일반적인 테스트 작업. 작업을 위한 14가지 옵션.

M.: 2018. - 280p.

작업의 저자는 시험을 위한 제어 측정 재료의 개발에 직접 관여하는 최고의 전문가입니다. 전형적인 테스트 작업 Informatics에는 2018년 통합 국가 시험의 모든 기능과 요구 사항을 고려하여 컴파일된 작업 세트에 대한 14가지 옵션이 포함되어 있습니다. 매뉴얼의 목적은 KIM 2018 컴퓨터 공학의 구성과 내용, 과제의 난이도에 대한 정보를 독자들에게 제공하는 것입니다. 이 컬렉션은 모든 테스트 옵션에 대한 답변을 제공하고 옵션 중 하나의 모든 작업에 대한 솔루션을 제공하며 파트 2의 문제 해결을 제공합니다. 이 매뉴얼은 교사가 컴퓨터 공학 시험과 고등학교를 위해 학생들을 준비시키기 위한 것입니다. 자기 훈련과 자기 통제를 위한 학생.

체재: PDF

크기: 5.8MB

시청, 다운로드:드라이브.구글

콘텐츠
머리말 5
정보학 및 ICT 6 통합 국가 시험
작업 지침 6
옵션 1 10
1부 10
2부 21
옵션 2 25
1부 25
2부 36
옵션 3 41
1부 41
2부 49
옵션 4 51
1부 51
2부 59
옵션 5 63
1부 63
2부 69
옵션 6 72
1부 72
2부 79
옵션 7 82
1부 82
2부 93
변형 97
1부 97
2부 108
옵션 9 113
1부 113
2부 124
옵션 10 129
1부 129
2부 139
옵션 11 143
1부 143
2부 154
옵션 12 159
1부 159
2부 170
옵션 13 175
1부 175
2부 186
옵션 14 191
1부 191
2부 202
옵션 1 솔루션 207
1부 207
2부 216
파트 1 221의 작업에 대한 답변
파트 2 222의 작업 해결
옵션 2 222
옵션 3 227
옵션 4 230
옵션 5 234
옵션 6 237
옵션 7 241
옵션 8 245
옵션 9 248
옵션 10 253
옵션 11 258
옵션 12 263
옵션 13 268
옵션 14 274

정보학 및 ICT 시험지는 두 부분으로 구성됩니다. 첫 번째 부분에는 23개의 작업이 있습니다. 그들 모두는 짧은 대답이 필요합니다. 작업 번호 2-문자열, 다른 작업-부호 없는 정수. 파트 1의 작업에 대한 답변 확인은 자동으로 수행됩니다. 시험관의 답변은 참조 답변과 비교됩니다.
변형의 작업은 점점 더 복잡하게 배열되므로 하나씩 차례로 완료하는 것이 좋습니다. 어렵다면 작업을 건너뛰고 한 번에 해결한 모든 작업을 완료한 후 다시 시작할 수 있습니다.
시험의 첫 번째 부분을 완료하는 데 약 90분이 할당됩니다. 3시간 55분 동안 진행되는 실제 시험의 조건에서는 1부의 과제를 푸는데 더 많은 시간을 할애할 수 있지만, 이 경우 2부의 과제를 풀 시간이 남지 않을 수 있음을 이해해야 합니다. USE 옵션을 풀기 위한 훈련 조건에서 파트 1의 과제를 풀기 위해 더블레슨, 즉 90분의 순수 시간을 갖는 것이 좋습니다.

작업 2. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

부울 함수 에프식으로 주어진 ¬x ∨ y ∨(¬z ∧ w).
그림은 함수 F가 거짓인 모든 인수 집합을 포함하는 함수 F의 진리표의 일부를 보여줍니다. 함수 F의 진리표의 어떤 열이 변수 w, x, y, z 각각에 해당하는지 결정합니다.

답에 글자를 쓰세요. 승, 엑스, 와이, 지해당 열의 순서대로 (첫 번째 - 첫 번째 열에 해당하는 문자, 다음 - 두 번째 열에 해당하는 문자 등) 답변에 문자를 연속으로 쓰십시오. 문자 사이에 구분 기호를 넣으십시오.

작업 3. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:
오른쪽 그림에서 N-sky 지역의 로드맵은 그래프로 표시되며 테이블에는 이러한 각 도로의 길이(킬로미터)에 대한 정보가 포함되어 있습니다.

표와 다이어그램은 서로 독립적으로 그려졌기 때문에 표의 결제 번호는 그래프의 문자 지정과 전혀 관련이 없습니다. 점에서 도로의 길이를 결정합니다. 하지만단락으로 G. 답에는 표에 표시된 대로 정수를 적어 두십시오.

4과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:
아래는 소구역 거주자의 데이터베이스에서 가져온 두 개의 테이블 조각입니다. 표 2의 각 행에는 자녀와 부모 중 한 사람에 대한 정보가 포함되어 있습니다. 정보는 표 1의 해당 행에 있는 ID 필드 값으로 표시됩니다. 제공된 데이터를 기반으로 출생 시 어머니가 만 22세 이상이었던 어린이 수를 결정하십시오. 답을 계산할 때 다음 정보만 고려하십시오.
주어진 테이블 조각.

5 과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:
A, B, E, I, K, L, R, C, T, U와 같은 10개의 문자만 포함하는 암호화된 메시지가 통신 채널을 통해 전송됩니다. 전송에는 고르지 않은 이진 코드가 사용됩니다. 코드 단어는 아홉 글자에 사용됩니다.


문자의 가장 짧은 코드 단어를 지정하십시오. 비, 이 조건에서 코드는 Fano 조건을 ​​충족합니다. 그러한 코드가 여러 개 있는 경우 다음으로 코드를 표시하십시오. 최소숫자 값.

6과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:
알고리즘의 입력은 자연수 N. 알고리즘은 이를 기반으로 새로운 숫자를 생성합니다. 아르 자형다음 방법으로.

1. 숫자의 이진 표기법이 만들어지고 있습니다. N.

2. 다음 규칙에 따라 오른쪽에 있는 이 항목에 두 자리 숫자가 더 추가됩니다.

- 숫자의 이진 표기법의 모든 자릿수를 더하십시오. N, 그리고 합을 2로 나눈 나머지가 숫자 끝에 더해진다(오른쪽). 예를 들어, 항목 11100 레코드로 변환 111001 ;

- 이 레코드에 대해 동일한 작업이 수행됩니다. - 자릿수 합계를 2로 나눈 나머지가 오른쪽에 추가됩니다.

이러한 방식으로 얻은 레코드(원래 숫자 N의 레코드보다 두 자리 더 많이 포함됨)는 필요한 숫자 R의 이진 레코드입니다.
최소 숫자를 입력하세요. 아르 자형, 숫자를 초과하는 83 이 알고리즘의 결과일 수 있습니다. 이 숫자를 십진수 표기법으로 기록하십시오.

7과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:
스프레드시트의 일부가 제공됩니다. 셀에서 B3세포로 A4공식이 복사되었습니다. 수식에 있는 셀의 주소를 복사하면 자동으로 변경됩니다. 셀에 있는 수식의 숫자 값은 얼마입니까? A4?


참고: $ 기호는 절대 주소 지정을 나타냅니다.

8 과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

다음 프로그램의 결과로 인쇄될 숫자를 기록하십시오. 귀하의 편의를 위해 프로그램은 5가지 프로그래밍 언어로 제공됩니다.

var s, n: 정수; 시작 s:= 260; n:=0; 동안 s > 0 시작 s:= s - 15; n:= n + 2 writeln(n) 끝.

9과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

자동 카메라 생성 비트맵크기 640 × 480 픽셀. 이 경우 이미지가 있는 파일의 크기는 다음을 초과할 수 없습니다. 320 KBytes, 데이터 패킹이 수행되지 않습니다. 팔레트에서 사용할 수 있는 최대 색상 수는 얼마입니까?

10과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

4글자로 이루어진 모든 단어는 문자로 구성되어 있습니다. 디, 이자형, 에게, 영형, 아르 자형, 알파벳순으로 나열되며 로 시작하는 번호가 매겨집니다. 1 .
아래는 목록의 시작 부분입니다.

1. DDDD 2. DDDE 3. DDDD 4. DDDO 5. DDDR 6. DDED …

목록에서 문자로 시작하는 첫 번째 단어는 무엇입니까? 케이?

11과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

다음은 5가지 프로그래밍 언어로 작성된 재귀 알고리즘입니다. 에프.
파스칼:

절차 F(n: 정수); n > 0이면 시작하고 write(n)을 시작합니다. F(n - 3); F(n div 3) 끝 끝;

전화를 걸 때 화면에 출력될 모든 숫자를 공백과 구분 기호 없이 한 줄에 적어 둡니다. F(9). 숫자는 화면에 표시되는 순서대로 작성해야 합니다.

12과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

TCP/IP 네트워킹 용어에서 넷마스크는 호스트 IP 주소의 어느 부분이 네트워크 주소를 참조하고 어느 부분이 해당 네트워크에서 호스트 자체의 주소를 참조하는지 결정하는 이진수입니다. 일반적으로 마스크는 IP 주소와 동일한 규칙에 따라 4바이트 형식으로 작성되며 각 바이트는 십진수로 작성됩니다. 동시에 마스크에는 먼저 (가장 높은 자릿수에) 1이 있고 특정 자릿수에서 0이 있습니다.
네트워크 주소는 주어진 호스트 IP 주소와 마스크에 비트 결합을 적용하여 얻습니다.

예를 들어 호스트 IP 주소가 231.32.255.131이고 마스크가 255.255.240.0이면 네트워크 주소는 231.32.240.0입니다.

IP 주소가 있는 호스트의 경우 57.179.208.27 네트워크 주소는 57.179.192.0 . 무엇인가요 가장 큰가능한 숫자 단위마스크 순위에서?

13과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

컴퓨터 시스템에 등록할 때 각 사용자에게 다음으로 구성된 암호가 부여됩니다. 10 문자. 라틴 알파벳의 대문자는 기호로 사용됩니다. 26 다양한 상징. 데이터베이스에서 각 암호는 동일하고 가능한 가장 작은 정수로 저장됩니다. 바이트. 이 경우 암호의 문자별 코딩이 사용되며 모든 문자는 동일하고 가능한 최소 비트 수로 인코딩됩니다.

데이터를 저장하는 데 필요한 메모리 양(바이트)을 결정합니다. 50 사용자. 답에는 바이트 수인 정수만 적으십시오.

14과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

수행자 제도자가 좌표평면을 이동하며 선의 형태로 흔적을 남긴다. 제도자는 명령을 실행할 수 있습니다. (a,b)로 이동, 어디 a, b는 정수. 이 명령은 좌표(x,y)가 있는 점에서 좌표(x + a, y + b)가 있는 점으로 Painter를 이동합니다.

제도자는 실행할 다음 알고리즘을 제공했습니다(반복된 명령 중 첫 번째 반복 횟수와 오프셋 크기는 알 수 없음).

START 이동 (4, 6) REPEAT... ONCE 이동 (..., ...) 이동 (4, -6) END REPEAT 이동 (-28, -22) END

이 알고리즘을 실행한 결과, 제도자는 출발점으로 돌아간다. 어느 가장 큰반복 횟수는 "REPEAT ... ONCE" 구성에 표시될 수 있습니까?

15과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

그림은 도시 A, B, C, D, D, E, G, H, I, K, L, M을 연결하는 도로의 다이어그램을 보여줍니다.
각 도로에서 화살표로 표시된 한 방향으로만 이동할 수 있습니다.
도시에서 얼마나 많은 다른 길이 있습니까 하지만마을에서 중도시를 통과 그리고?

16과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

산술 표현식의 값: 49 10 + 7 30 – 49 - 밑수가 있는 숫자 체계로 작성 7 . 몇 자릿수 6 » 이 항목에 포함되어 있습니까?

17과제. 데모 USE 2018 정보학(FIPI):

검색 엔진 쿼리 언어에서 나타내는 논리 연산 « 또는» 기호가 사용됨 « | ", 그리고 논리적 연산을 나타내기 위해 " 그리고" - 기호 " & ».

이 표는 인터넷의 특정 세그먼트에 대한 쿼리와 검색된 페이지 수를 보여줍니다.

쿼리에 대해 몇 페이지(수십만)를 찾을 수 있습니까? 나비와 애벌레?
모든 요청이 거의 동시에 실행된 것으로 가정하여 모든 검색 단어를 포함하는 페이지 집합이 요청을 실행하는 동안 변경되지 않았습니다.

18과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

가장 큰 정수는 무엇입니까? 하지만공식

똑같이 진실, 즉, 값을 취합니다. 1 음이 아닌 모든 정수에 대해 엑스그리고 와이?

19과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

프로그램은 1차원 정수 배열을 사용합니다. ㅏ의 인덱스가 있는 0 ~ 전에 9 . 요소 값은 각각 3, 0, 4, 6, 5, 1, 8, 2, 9, 7입니다. A=3, A=0등.

변수 값 결정 씨이 프로그램의 다음 조각을 실행한 후:

c:=0; i:= 1에서 9의 경우 A > A[i]이면 c:= c + 1을 시작합니다. t:= A[i]; A[i] := A; A := t; 끝;

20과제. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

알고리즘은 아래 5가지 프로그래밍 언어로 작성되었습니다. 번호를 받은 후 엑스, 이 알고리즘은 두 개의 숫자를 인쇄합니다. 엘그리고 중. 가장 작은 숫자를 입력하세요. 엑스, 입력 시 알고리즘이 먼저 인쇄 5 , 그리고 7 .

var x, L, M: 정수; readln(x) 시작; L:= 0; 남:= 0; 동안 x>0 시작 M:= M + 1; x 모드 2인 경우<>0 다음 L:= L + 1; x:=x div 2; 끝; writeln(L); writeln(M); 끝.

21개의 작업. FIPI(Unified State Examination Informatics) 2018 정보학 데모 버전:

다음 알고리즘의 결과로 인쇄될 숫자를 답으로 쓰십시오.

파스칼:

var a, b, t, M, R: longint; 함수 F(x: longint): longint; 시작 F:= 2*(x*x-1)*(x*x-1)+27; 끝; 시작 a:=-20; b:=20; 남:=아; R:=F(a); for t:= a to b do start if (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22과제. 데모 USE 2018 정보학(FIPI):

연주자 M17은 화면에 적힌 숫자를 변환합니다.
공연자는 번호가 할당된 세 개의 팀이 있습니다.
1. 1을 더하다
2. 2를 더하다
3. 3을 곱하다

그 중 첫 번째는 화면의 숫자를 1씩 늘리고 두 번째는 2를 늘리고 세 번째는 3을 곱합니다. M17 연주자를 위한 프로그램은 일련의 명령입니다.

원래 숫자를 변환하는 프로그램이 몇 개 있습니까? 2 숫자로 12 프로그램 계산의 궤적에는 숫자가 포함됩니다. 8 그리고 10 ? 궤적은 지정된 숫자를 모두 포함해야 합니다.

프로그램 계산의 궤적은 모든 프로그램 명령의 실행 결과의 순서입니다. 예를 들어, 프로그램 132의 경우 초기 숫자가 7인 경우 궤도는 숫자 8, 24, 26으로 구성됩니다.

정보학 데모 버전 2018 FIPI 시험의 솔루션 23 작업:

얼마나 많은 다른 부울 값 세트가 있습니까? x1, x2, … x7, y1, y2, … y7다음 조건을 모두 만족하는 것은?

(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

대답으로 그러한 세트의 수를 표시해야합니다.

정보학 데모 버전 2018 FIPI 시험의 솔루션 24 작업:

초과하지 않는 자연수 10 9 . 표시하는 프로그램을 작성해야 합니다. 5의 배수인 숫자의 최대 자릿수. 의 배수인 수에 자릿수가 없는 경우 5 , 표시해야 합니다. 아니. 프로그래머가 프로그램을 잘못 작성했습니다. 귀하의 편의를 위해 이 프로그램 아래에 5개의 프로그래밍 언어로 제공됩니다.
알림: 0은 임의의 자연수로 나누어집니다.
파스칼:

var N, 숫자, maxDigit: longint; readln(N) 시작; maxDigit:= N 모드 10; 동안 N > 0 숫자 시작:= N mod 10; digit mod 5 = 0이면 digit > maxDigit이면 maxDigit:= digit; N:= N div 10; 끝; maxDigit = 0이면 writeln("NO") 그렇지 않으면 writeln(maxDigit)이 종료됩니다.

다음을 순서대로 수행하십시오.
1. 숫자를 입력할 때 이 프로그램이 표시할 내용을 작성하십시오. 132 .
2. 입력할 때 이러한 3자리 숫자의 예를 제시하십시오.
프로그램이 정답을 알려줍니다.
3. 이 프로그램의 모든 오류를 찾으십시오(하나 이상이 있을 수 있음). 각 오류는 한 줄에만 영향을 미치며 다른 줄을 변경하지 않고 수정할 수 있는 것으로 알려져 있습니다. 각 오류에 대해:
1) 오류가 발생한 행을 작성하십시오.
2) 오류를 수정하는 방법을 나타냅니다. 문자열의 올바른 버전을 제공하십시오.
하나의 프로그래밍 언어에 대해 오류와 수정 방법을 나타내는 것으로 충분합니다.

정보학 데모 버전 2018의 USE 작업 솔루션 25:

주어진 정수 배열 30 집단. 배열 요소는 다음에서 정수 값을 취할 수 있습니다. 0 ~ 전에 10000 포함한. 다음보다 큰 배열 요소의 수를 찾는 알고리즘을 프로그래밍 언어 중 하나로 설명하십시오. 100 그리고 여기서 5의 배수, 그런 다음 각 요소를 찾은 숫자와 동일한 숫자로 바꿉니다.배열에 적어도 하나의 그러한 요소가 있음이 보장됩니다. 결과적으로 수정된 배열을 표시해야 하며 배열의 각 요소가 새 줄에 표시됩니다.

예를 들어, 6개의 요소로 구성된 배열의 경우: 4 115 7 195 25 106
프로그램은 숫자를 출력해야 합니다: 4 2 7 2 25 106

초기 데이터는 일부 프로그래밍 언어의 예에서 아래와 같이 선언됩니다. 아래에 설명되지 않은 변수를 사용하는 것은 금지되어 있지만 설명된 변수 중 일부는 사용하지 않는 것이 허용됩니다.

파스칼:

상수 N = 30; var a: longint 배열; i, j, k: longint; i에 대해 시작:= 1에서 N do readln(a[i]); ... 끝.

대답으로 줄임표 대신 프로그램의 일부를 제공해야 합니다. 다른 프로그래밍 언어로 솔루션을 작성할 수도 있습니다(예: Free Pascal 2.6과 같이 사용된 프로그래밍 언어의 이름과 버전 지정). 이 경우 조건에서 제안한 것과 동일한 초기 데이터 및 변수를 사용해야 합니다.

2018년 데모 버전(FIPI)의 26개 작업 분석:
Petya와 Vanya라는 두 명의 플레이어가 다음 게임을 합니다. 선수들 앞에 돌무더기가 있다. 플레이어는 차례로 이동하고 Petya가 먼저 이동합니다. 한 번의 이동으로 플레이어는 더미에 추가할 수 있습니다. 하나돌을 쌓거나 더미에 있는 돌의 수를 늘리십시오. 두 배. 예를 들어, 15개의 돌 더미가 있는 경우 한 번의 이동으로 16개 또는 30개의 돌 더미를 얻을 수 있습니다.각 플레이어는 움직일 수 있는 돌의 수에 제한이 없습니다.

더미에 있는 돌의 수가 다음과 같을 때 게임이 종료됩니다. 적어도 29. 승자는 마지막 이동을 한 플레이어, 즉 29개 이상의 돌이 들어 있는 더미를 먼저 받는 플레이어입니다. 초기에는 더미에 S 돌이 있었고, 1 ≤ S ≤ 28.

우리는 플레이어가 상대방의 움직임에 대해 이길 수 있다면 승리 전략이 있다고 말할 것입니다. 플레이어의 전략을 설명한다는 것은 다른 상대의 플레이와 마주할 수 있는 상황에서 그가 어떤 움직임을 취해야 하는지를 설명하는 것을 의미합니다. 승리 전략에 대한 설명으로 그것은 따르지 않는다무조건적으로 승리하지 않는 이 전략에 따라 플레이하는 플레이어의 움직임을 포함합니다. 상대의 게임에 관계없이 이기고 있지 않다.

연습 1
ㅏ) Petya가 한 번에 이길 수있는 숫자 S의 값을 나타냅니다.
비) Petya가 한 번의 이동으로 이길 수 없지만 Vanya가 첫 번째 이동으로 이길 수 있는 Petya의 이동에 대해 S 값을 나타냅니다. Vanya의 승리 전략을 설명하십시오.

작업 2
Petya가 승리 전략을 가지고 있는 두 가지 S 값을 나타냅니다.
- Petya는 한 번에 이길 수 없습니다.
— Petya는 Vanya의 움직임에 관계없이 두 번째 움직임으로 이길 수 있습니다.
표시된 S 값에 대해 Petya의 승리 전략을 설명하십시오.

작업 3
다음에서 S 값을 지정합니다.
- Vanya는 Petya의 모든 게임에서 첫 번째 또는 두 번째 이동에서 승리할 수 있는 승리 전략을 가지고 있습니다.
- Vanya는 첫 번째 움직임에서 보장으로 승리 할 수있는 전략이 없습니다.

주어진 S 값에 대해 Vanya의 승리 전략을 설명하십시오. 이 승리 전략으로 가능한 모든 게임의 트리를 구성하십시오(그림 또는 표의 형태로). 나무의 가장자리에 누가 이동했는지 표시합니다. 매듭 - 위치에 있는 돌의 수

트리에는 승리한 플레이어가 자신의 승리 전략을 구현하는 것이 불가능한 게임이 포함되어서는 안 됩니다. 예를 들어, 완전한 게임 트리는 이 작업에 대한 유효한 답변이 아닙니다.

2018년 데모 버전(FIPI)의 27개 작업 분석:

프로그램의 입력은 일련의 N양의 정수, 시퀀스의 모든 숫자는 고유합니다. 시퀀스의 서로 다른 요소의 모든 쌍이 고려됩니다(쌍의 요소는 시퀀스에서 나란히 있을 필요는 없으며 쌍의 요소 순서는 중요하지 않습니다). 정의할 필요 요소의 곱을 다음으로 나눌 수 있는 쌍의 수 26 .

입력 및 출력 데이터 설명 입력 데이터의 첫 번째 줄은 숫자의 개수를 지정합니다. N (1 ≤ N ≤ 1000). 이어지는 각각의 N라인에는 다음을 초과하지 않는 하나의 양의 정수가 포함됩니다. 10 000 .
결과적으로 프로그램은 하나의 숫자, 즉 요소의 곱이 26의 배수인 쌍의 수를 인쇄해야 합니다.

입력 예:

4 2 6 13 39

위의 입력 예시에 대한 출력 예시:

4개의 주어진 숫자에서 6개의 쌍으로 곱을 만들 수 있습니다. 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

이 중 4개의 작품은 26개로 나뉩니다.

2 13=26; 2 39=78; 6 13=78; 6 39=234

시간 효율적이고 메모리 효율적인 프로그램을 작성해야 합니다.
설명 된 문제의 솔루션.

-> 데모 USE 2018

매년 올해의 USE 데모 버전이 FIPI 공식 웹사이트에 게시됩니다.

2017년 8월 21일, 2018년 KIM USE의 구조와 내용을 규정하는 문서 초안이 발표되었습니다(정보학에서의 USE 데모 버전 포함).

KIM의 구조와 내용을 규정하는 문서가 있습니다.

정보학 2018에서의 사용 - FIPI의 답변 및 기준이 포함된 데모

총 작업 - 27; 작업 유형별로 그 중 : 짧은 답변 - 23; 자세한 답변 - 4; 난이도별: B - 12, P - 11, C - 4.

작업의 최대 기본 점수는 35입니다.

작업을 완료하는 데 걸리는 총 시간은 235분입니다.

KIM 2017 대비 전산학에서의 KIM USE 2018 변화

CIM 구조에는 변경 사항이 없습니다.

과제 25에서는 시험 참가자들의 요구가 부족하여 자연어로 알고리즘을 작성할 가능성이 제거되었습니다.

C 언어의 작업 8, 11, 19, 20, 21, 24, 25 조건의 프로그램 텍스트 및 해당 단편의 예는 훨씬 더 관련성이 있고 일반적이기 때문에 C ++ 언어의 예로 대체됩니다.

정보학에서의 KIM USE 2018의 구조

시험지의 각 버전은 두 부분으로 구성되며 형식과 복잡성 수준이 다른 27개의 과제를 포함합니다.

파트 1에는 23개의 단답형 과제가 포함되어 있습니다. 시험지에서는 다음과 같은 단답형 과제를 제시합니다.

- 특정 값 계산을 위한 작업;

- 특정 알고리즘에 따라 일련의 문자로 표시되는 올바른 순서를 설정하는 작업.

파트 1의 작업에 대한 답변은 공백 및 기타 구분 기호 없이 작성된 자연수 또는 일련의 문자(문자 또는 숫자) 형식의 해당 항목으로 제공됩니다.

2부에는 자세한 답변과 함께 4가지 작업이 있습니다.

파트 1에는 기본, 고급 및 높은 난이도의 23가지 작업이 포함되어 있습니다. 이 부분에는 짧은 답변이 있는 작업이 포함되어 있으며, 이는 독립적인 공식화 및 답변을 숫자 또는 일련의 문자 형태로 기록하는 것을 의미합니다. 작업은 모든 주제 블록의 재료를 확인합니다.

파트 1에서는 12개의 작업이 기본 수준, 10개의 작업(높은 수준의 복잡성, 1개의 작업)이 높은 수준의 복잡성과 관련되어 있습니다.

파트 2에는 4개의 작업이 포함되어 있으며, 첫 번째 작업은 복잡성이 증가된 수준이고 나머지 3개 작업은 높은 수준의 복잡성이 포함됩니다. 이 파트의 작업은 임의의 형식으로 자세한 답변을 작성하는 것입니다. 파트 2의 작업은 알고리즘을 기록하고 분석하는 데 가장 중요한 기술의 형성을 테스트하는 것을 목표로 합니다. 이러한 기술은 고급 및 높은 난이도 수준에서 테스트됩니다. 또한 높은 수준의 복잡성에서 "프로그래밍 기술"주제에 대한 기술을 확인합니다.

20과제. 시험 2018 정보학의 데모 버전:

알고리즘은 아래에 작성되어 있습니다. 번호를 받은 후엑스 , 이 알고리즘은 두 개의 숫자를 인쇄합니다.엘 그리고중 . 가장 작은 숫자를 입력하세요. 엑스 , 입력 시 알고리즘이 먼저 인쇄 5 , 그리고 7 .

var 엑스, 엘, 중: 정수 ;

시작하다

읽기( 엑스) ;

엘:= 0 ;

중:= 0 ;

동안 엑스>0 하다

시작하다

중:= 중+ 1 ;

만약에 엑스모드 2 <> 0 그 다음에

엘:= 엘+ 1 ;

엑스:= 엑스div 2 ;

끝 ;

쓰기( 엘) ;

쓰기( 중) ;

끝 .

해결책:

먼저 프로그램의 알고리즘을 살펴보겠습니다.

프로그램 시작 시 입력엑스, 그리고 두 개의 변수가 0으로 설정됩니다.엘그리고중.

다음은 변수에 의존하는 루프입니다.엑스 : 안녕x>0루프 본문이 실행됩니다.

루프 본문에서 각 단계는 변수를 증가시킵니다.중유닛 당. 저것들. 변하기 쉬운중- 이것은 각각 카운터이며 사이클이 끝날 때의 값은 사이클 단계 수에 해당합니다.

프로그램이 끝나면 먼저 인쇄합니다.엘, 후에중. 저것들. L은 5와 같아야 하고 M = 7이어야 합니다. M은 7과 같으므로 이전 단락에서 주기가7단계 , 즉. 7번의 반복.

엘또한 카운터이지만 조건에서x 모드 2인 경우<> 0 우리는 카운터 L이 홀수 중간의 수를 세는 것을 봅니다.엑스. 저것들. 주기의 x는 지속적으로 변하고,엘체크 무늬엑스홀수 값의 경우 1씩 증가합니다. 프로그램에서엘되어야 한다5 .

루프에서 x는 정수로 2로 나뉩니다.x:=x div 2

루프는 x = 0일 때 종료되므로 마지막 단계는x=1div2=0. 저것들. 두 번째 단계에서 x = 1.

우리는 결정할 것입니다 이 작업루프의 모든 반복을 따라 끝에서. 그것은 이전 단계에서 다음 단계로x는 두 가지 규칙에 따라 변경됩니다. , 명령이라고 합시다.

1. x*2 -> 이전 x가 짝수인 경우

예: 4 div 2 - 역동작 2*2 = 4

2. x*2+1 -> 이전 x가 홀수인 경우

예: 5 div 2 - 역동작 2*2+1 = 5

결과적으로 L은 5이므로 프로그램에 2등 5팀과 1등 2팀이 있음을 의미합니다(7-5 ​​= 2)

루프의 마지막 반복에서 초기 반복까지 명령 트리와 결과 값을 그려 보겠습니다. 저것들. x가 = 0이 되었을 때 루프를 종료하는 것으로 시작하겠습니다.

짝수 x 값을 주는 명령은 내려가고 홀수 값은 올라갑니다. 가장 작은 x를 찾아야 하기 때문에 트리의 아래쪽 가지를 추적하는 것이 "더 수익성"이 높습니다. 그들은 더 작은 값을 초래합니다.

트리에서 첫 번째 팀이 팀 2임을 알 수 있습니다. 결과적으로 4개의 2번 팀과 2개의 1번 팀이 남았습니다.

명령 1(x가 가장 작도록)을 사용하여 맨 처음부터 트리를 통해 "이동"하는 것이 우리에게 유익합니다. 따라서 두 번째 및 세 번째 분기는 팀 1에 해당합니다. 첫 번째 팀은 두 개만 있어야 하므로 나머지 팀은 #2입니다.

전체적으로 우리는 트리를 통해 다음 경로를 얻습니다. 그 결과 x는 다음과 같습니다.79 .

결과: 79