사양
제어 측정 재료
2019 통합 주 시험
컴퓨터 과학 및 ICT

1. 김통합시험의 목적

통합 국가 시험(이하 통합 국가 시험)은 자격증을 취득한 사람의 훈련 품질을 객관적으로 평가하는 형태입니다. 교육 프로그램표준화된 형태의 과제(측정 자료 제어)를 사용하는 중등 일반 교육.

통합 국가 시험은 2012년 12월 29일자 연방법 No. 273-FZ "러시아 연방 교육에 관한" 규정에 따라 실시됩니다.

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

컴퓨터 과학 및 ICT 통합 국가 시험 결과는 중등 직업 교육 교육 기관 및 고등 전문 교육 교육 기관에서 컴퓨터 과학 및 ICT 입학 시험 결과로 인정됩니다.

2. 통합국가시험 KIM의 내용을 규정한 서류

3. 통합 국가 시험 KIM의 콘텐츠 선택 및 구조 개발에 대한 접근 방식

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

이 작업에는 기본 수준의 복잡성 작업, 기본 수준 표준에서 제공하는 지식 및 기술 테스트 및
프로필 수준 표준에 따라 제공되는 복잡성이 증가하고 높은 수준의 테스트 지식 및 기술을 제공하는 작업입니다. CMM 버전의 작업 수는 한편으로는 해당 주제에 대한 전체 학습 기간 동안 습득한 졸업생의 지식과 기술에 대한 포괄적인 테스트를 제공해야 하며, 다른 한편으로는 복잡성 기준을 충족해야 합니다. 결과의 안정성, 측정의 신뢰성. 이를 위해 CIM은 짧은 답변과 자세한 답변이라는 두 가지 유형의 작업을 사용합니다. 시험지의 구조는 최적의 작업 균형을 보장합니다. 다른 유형다양성, 세 가지 난이도, 세 가지 다른 수준에서 지식과 기술 테스트: 재생산, 표준 상황에서의 적용, 새로운 상황에서의 적용. 시험지의 내용은 과목 내용의 상당 부분을 반영합니다. 이 모든 것이 테스트 결과의 유효성과 측정의 신뢰성을 보장합니다.

4. 김통합시험의 구조

시험지의 각 버전은 두 부분으로 구성되어 있으며 형식과 난이도가 다른 27개의 과제가 포함되어 있습니다.

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

시험지는 다음과 같은 유형의 단답형 과제를 제공합니다.

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

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

2부에는 자세한 답변이 포함된 4가지 작업이 포함되어 있습니다.

파트 1에는 기본, 고급, 높은 난이도의 23개 작업이 포함되어 있습니다. 이 부분에는 숫자나 일련의 문자 형식으로 답을 독립적으로 공식화하고 작성해야 하는 단답형 과제가 포함되어 있습니다. 과제는 모든 주제별 블록의 자료를 테스트합니다. 1부에서는 12개의 작업이 기본 수준에 속하고, 10개의 작업은 증가된 복잡성 수준에, 1개의 작업은 높은 수준의 복잡성에 속합니다.

2부에는 4개의 작업이 포함되어 있으며, 그 중 첫 번째 작업은 복잡성 수준이 높고 나머지 3개 작업은 복잡성 수준이 높습니다. 이 부분의 작업에는 자유 형식으로 자세한 답변을 작성하는 작업이 포함됩니다.

2004~2014년 11학년 컴퓨터 과학 통합 국가 시험의 데모 버전세 부분으로 구성되었습니다. 첫 번째 부분에는 제안된 답변 중 하나를 선택해야 하는 작업이 포함되었습니다. 두 번째 부분의 작업에는 짧은 답변이 필요했습니다. 세 번째 부분의 작업에 대해서는 자세한 답변이 필요했습니다.

2013년과 2014년에는 컴퓨터 과학 통합 상태 시험의 데모 버전다음이 소개되었습니다 변화:

작업의 두 번째 부분에있었습니다.

2015년에는 컴퓨터 과학의 데모 버전~였다 변형의 구조가 변경되고 최적화되었습니다.일반적으로:

옵션이 되었어요 두 부분으로 구성(1 부 - 단답형 과제, 2 부 - ).

번호 매기기과제가 되었다 ~을 통해전체 버전에서 문자 지정 A, B, C 없이.

였다 답변을 선택하는 작업에서 답변을 기록하는 형식이 변경되었습니다.이제 정답 번호를 (십자 표시 대신) 숫자로 적어야 합니다.

였다 총 작업 수가 감소했습니다(32개에서 27개로).; ~였다 40에서 35로 감소최고 수량주요한 포인트들.

작업량이 줄어들었기 때문에 과제주제 확대, 주제와 관련된 정보 및 작업의 복잡성을 한 위치에서 제공합니다. 그런 크게 하는순위는 3위(컴퓨터에 정보 저장), 6위(알고리즘의 공식 실행), 7위(스프레드시트를 사용한 계산 및 데이터 시각화 기술), 9위(소리의 전송 속도 및 그래픽 파일) . 안에 데모 버전 2015제시 일부작업 3, 6, 7, 9 각각의 예입니다. 실제 옵션이 각 직책에 대해 제안되었습니다. 단 하나운동.

였다 작업 순서가 변경되었습니다..
그 내용이 담긴 작품의 일부 장문 과제, 변하지 않았어.

안에 2016년 컴퓨터 과학 통합 국가 시험 데모 버전 2015년 컴퓨터 과학 데모와 비교 큰 변화 없음:작업 1~5의 순서만 변경되었습니다.

안에 2017년 컴퓨터 과학 통합 국가 시험 데모 버전 2016년 컴퓨터 과학 데모와 비교 아무 변화도 없었어.

안에 2018 컴퓨터 과학 통합 상태 시험의 데모 버전 2017년 컴퓨터 과학 데모 버전과 비교하여 다음 사항이 도입되었습니다. 변경사항:

작업 25에서 제거됨기회 자연어로 알고리즘 작성,

예작업 8, 11, 19, 20, 21, 24, 25 조건에서 프로그램 텍스트 및 해당 조각 C 언어의 예제는 C++ 언어의 예제로 대체됩니다..

안에 데모 통합 상태 시험 옵션 2019-2020 컴퓨터 과학 2018년 컴퓨터 과학 데모와 비교 아무 변화도 없었어.

중등일반교육

컴퓨터 과학

컴퓨터 과학 및 ICT 분야 통합 국가 시험 2019의 데모 버전

2019년 컴퓨터 과학 및 ICT 통합 국가 시험의 데모 버전 분석을 알려드립니다. 이 자료에는 통합 상태 시험을 준비할 때 필요할 수 있는 참고 도서 및 매뉴얼 사용에 대한 권장 사항은 물론 설명과 자세한 솔루션 알고리즘이 포함되어 있습니다.

아래 링크를 사용하여 2019년 졸업생을 위한 컴퓨터 과학 통합 국가 시험의 데모 버전을 다운로드할 수 있습니다.

다른 과목 시험 옵션의 혁신에 대해 읽어보세요.

매뉴얼에는 통합 상태 시험에 사용되는 실제 과제와 최대한 유사한 과제가 포함되어 있지만 고등학교 10~11학년에서 공부하는 순서대로 주제별로 배포됩니다. 책과 함께 작업하면 각 주제를 일관되게 처리하고 지식의 격차를 없애고 공부 중인 자료를 체계화할 수 있습니다. 이 책의 구조는 통합 상태 시험을 보다 효과적으로 준비하는 데 도움이 될 것입니다.

2019년 컴퓨터 공학 Demo-KIM 통합 국가 시험은 2018년과 비교하여 구조에 변화가 없었습니다. 이는 교사의 작업과 물론 학생의 시험 준비를 위해 이미 구축된(이것을 믿고 싶습니다) 계획을 크게 단순화합니다.

이 기사에서는 제안된 프로젝트(이 기사를 작성하는 시점에는 여전히 프로젝트임)에 대한 솔루션을 고려할 것입니다. 컴퓨터 과학 분야의 KIM 통합 상태 시험.

1 부

작업 1~23에 대한 답변은 숫자, 일련의 문자 또는 숫자로, 해당 작업 번호 오른쪽에 있는 ANSWER FORM 1번에 공백, 쉼표 또는 기타 없이 첫 번째 셀부터 시작하여 작성해야 합니다. 추가 문자. 양식에 제공된 샘플에 따라 각 문자를 별도의 상자에 작성하십시오.

연습 1

표현식 9E 16 – 94 16의 값을 계산합니다.

답안에는 계산된 값을 적어주세요. 십진법계산.

해결책

16진수로 된 간단한 산술:

분명히 16진수 E 16은 10진수 값 14에 해당합니다. 원래 숫자의 차이는 값 A 16을 제공합니다. 원칙적으로 해결책은 이미 발견되었습니다. 조건에 따라 찾은 해를 십진수 체계로 제시합니다. 우리는 다음을 가집니다: A 16 = 10 10.

답변: 10.

작업 2

Misha는 함수 (¬x /\ ¬y) \/ (y=z) \/ ¬w의 진리표를 채웠지만 테이블의 어느 열을 표시하지도 않은 채 세 개의 서로 다른 줄의 일부만 채웠습니다. 는 각 변수 w, x , y, z에 해당합니다.

각 변수 w, x, y, z가 어느 테이블 열에 해당하는지 확인합니다.

답에는 해당 열이 나타나는 순서대로 문자 w, x, y, z를 쓰십시오(먼저 첫 번째 열에 해당하는 문자, 그 다음 두 번째 열에 해당하는 문자 등). 답에 문자를 연속해서 쓰십시오. 문자 사이에 구분 기호를 넣을 필요가 없습니다.

예. 두 변수에 따라 함수가 ¬x \/ y라는 표현식으로 제공되고 테이블 조각은 다음과 같습니다.

그러면 첫 번째 열은 변수 y에 해당하고 두 번째 열은 변수 x에 해당합니다. 답은 yx로 작성했어야 합니다.

답변: ___________________________.

해결책

함수 (¬x /\ ¬y) \/ (y=z) \/ ¬w는 본질적으로 세 가지 "항"의 분리라는 점에 유의하세요.

논리적 "덧셈"(분리) 연산의 진리표를 떠올려 보겠습니다. 적어도 하나의 용어가 "참"이면 합계는 "참"이고 두 용어가 모두 "거짓"이면 "거짓"입니다. 이는 작업 조건으로부터 각 용어가 거짓이어야 한다는 결론을 내린다는 것을 의미합니다. 세 번째 항인 (¬w)는 거짓이어야 하며 이는 첫 번째 단서를 제공합니다. 네 번째 열은 변수 w여야 합니다. 첫 번째, 두 번째 및 세 번째 열의 값을 기반으로 하면 그 중 어느 것도 w가 될 수 없기 때문입니다. 변수 w.

함수의 두 번째 항인 (y=z)를 생각해 봅시다. - 역시 0과 같아야 합니다. 따라서 변수 y와 z의 열에는 다음이 있어야 합니다. 다른 의미. 함수의 첫 번째 항(¬x /\ ¬y)을 고려하면 변수 z가 첫 번째 열에 해당한다는 것을 알 수 있습니다. 첫 번째 항은 또한 두 번째와 세 번째 열의 빈 셀이 1을 포함해야 함을 나타냅니다. 즉시 두 번째 항을 고려하여 첫 번째 열의 빈 셀이 1과 같다는 또 다른 결론을 내릴 것입니다. 이것이 바로 이 결론입니다. 이를 통해 최종적으로 두 번째 열은 변수 y에 해당하고 세 번째 열은 변수 x에 해당한다는 결론을 내릴 수 있습니다.

답변: zyxw.

작업 3

왼쪽 그림은 표의 N-레이온 로드맵을 보여주며, 별표는 한 정착지에서 다른 정착지까지의 도로가 있음을 나타냅니다. 별표가 없으면 해당 도로가 없다는 의미입니다.

다이어그램의 각 정착지는 표의 번호에 해당하지만 어떤 번호인지는 알 수 없습니다. 도표의 정착지 B와 C에 해당할 수 있는 정착지 수를 표에서 결정합니다. 답안에는 공백이나 구두점 없이 이 두 숫자를 오름차순으로 적어보세요.

답변: ___________________________.

해결책

다이어그램은 점 B와 C가 각각 다른 세 점에 연결되어 있음을 보여줍니다. 이는 우리가 테이블에서 해당 숫자를 찾아야 함을 의미합니다. 정착지, 반대편에는 행(또는 대칭을 고려하여 열)에 세 개의 "별"이 있습니다. 이 조건은 라인 2와 6(각각 열 2와 6)에 해당합니다.

답변: 26.

작업 4

다음은 소구역 거주자에 대한 데이터베이스의 두 테이블 조각입니다. 표 2의 각 행에는 자녀와 부모 중 한 사람에 대한 정보가 포함되어 있습니다. 정보는 표 1의 해당 행에 있는 ID 필드의 값으로 표시됩니다. 제공된 데이터를 기반으로 형제자매의 출생연도 차이가 가장 큰 것을 판별하십시오. 답을 계산할 때 주어진 표 조각의 정보만 고려하십시오.

답변: ___________________________.

해결책

주의를 기울이고 혼동하지 말아야 할 첫 번째 사항은 남성 대표를 제외한다는 것입니다(보다 정확하게는 여성 자녀를 계산할 때 이를 고려하지 않습니다). 이는 의 64, 67, 70, 75, 77, 86행입니다. 1 번 테이블.

테이블의 필드를 통과하면서 우리는 한 쌍의 여자 아이들을 찾습니다.

생년월일	생년월일	태어난 연도의 차이

이에 대한 응답으로 생년월일 차이의 두 값 중 가장 큰 값을 입력합니다.

답변: 6.

작업 5

문자 A, B, C, D, D, E로 구성된 특정 시퀀스를 인코딩하기 위해 Fano 조건을 만족하는 비균일 이진 코드를 사용하기로 결정했습니다. 문자 A의 경우 코드 워드 0이 사용되었습니다. 문자 B의 경우 – 코드 워드 10. 문자 B, D, D, E의 코드 워드 길이의 가능한 가장 작은 합은 얼마입니까?

메모. Fano 조건은 코드워드가 다른 코드워드의 시작이 아님을 의미합니다. 이를 통해 암호화된 메시지를 명확하게 해독할 수 있습니다.

답변: ___________________________.

해결책

문제를 해결하기 위해 그래프를 작성해 보겠습니다.

길이 2 - 11의 코드워드 또는 길이 3의 코드워드 중 하나는 필연적으로 길이 4의 단어 중 하나의 시작이 됩니다. 길이 4의 선택은 4개의 문자를 인코딩해야 한다는 사실에 기인합니다. . 결과 코드워드의 길이는 모두 16입니다.

답변: 16.

작업 6

알고리즘의 입력은 자연수 N입니다. 알고리즘은 다음과 같이 이로부터 새로운 숫자 R을 구성합니다.

숫자 N의 이진 표현이 구성됩니다.
다음 규칙에 따라 오른쪽 항목에 두 개의 숫자가 더 추가됩니다. N이 짝수이면 처음에는 0이 추가되고 그 다음에는 숫자 끝에(오른쪽) 1이 추가됩니다. 그렇지 않고 N이 홀수이면 오른쪽에 첫 번째가 추가되고 그 다음에는 0이 추가됩니다.

예를 들어, 숫자 4의 이진 표현 100은 10001로 변환되고, 숫자 7의 이진 표현 111은 11110으로 변환됩니다.

이런 방식으로 얻은 레코드(원래 숫자 N의 레코드보다 두 자리 더 많음)는 작업 결과인 숫자 R의 이진 레코드입니다. 이 알고리즘의.

102보다 크고 이 알고리즘의 결과가 될 수 있는 최소 숫자 R을 지정합니다. 답에 이 숫자를 십진수 체계로 쓰십시오.

답변: ___________________________.

해결책

숫자 102를 이진수 형태로 표현해 보겠습니다: 1100110 2. 우리는 더 큰 숫자에 관심이 있습니다. 한 번에 하나씩 추가하여 "위로" 이동하겠습니다.

1100111 2 – 103 10 – 이진 표현이 알고리즘과 일치하지 않습니다.

1101000 2 – 104 10 – 이진 표현이 알고리즘과 일치하지 않습니다.

1101001 2 – 105 10 – 이진 표현은 알고리즘에 해당합니다.

답변: 105.

작업 7

주어진 조각 스프레드시트. 수식이 C3 셀에서 D4 셀로 복사되었습니다. 복사할 때 수식의 셀 주소가 자동으로 변경되었습니다. D4 셀에 있는 수식의 숫자 값은 무엇입니까?

메모. $ 기호는 절대 주소 지정을 나타냅니다.

답변: ___________________________.

해결책

D4 셀의 수식을 복사하면 =$B$3+E3이 됩니다. 값을 대체하면 원하는 결과를 얻습니다.

400+700, 즉 1100.

답변: 1100.

작업 8

다음 프로그램의 결과로 출력될 숫자를 적어보세요. 귀하의 편의를 위해 프로그램은 5가지 프로그래밍 언어로 제공됩니다.

답변: ___________________________.

해결책

변수 값의 변화를 따라가 보겠습니다.

s = 0, n = 75 – 사이클 전의 값;

s + n (75)< 150, s = s + 15 = 15, n = n – 5 = 70 – значения после первой итерации;

s + n (85)< 150, s = s + 15 = 30, n = n – 5 = 65 – значения после 2 итерации;

s + n (95)< 150, s = s + 15 = 45, n = n – 5 = 60 – значения после 3 итерации;

s + n (105)< 150, s = s + 15 = 60, n = n – 5 = 55 – значения после 4 итерации;

s + n (115)< 150, s = s + 15 = 75, n = n – 5 = 50 – значения после 5 итерации;

s + n (125)< 150, s = s + 15 = 90, n = n – 5 = 45 – значения после 6 итерации;

s + n (135)< 150, s = s + 15 = 105, n = n – 5 = 40 – значения после 7 итерации;

s + n (145)< 150, s = s + 15 = 120, n = n – 5 = 35 – значения после 8 итерации;

루프가 다음 단계에서 중단되면 프로그램은 원하는 값을 표시합니다.

답변: 35.

작업 9

자동 카메라가 생산 래스터 이미지크기는 200x256픽셀입니다. 각 픽셀의 색상을 인코딩하는 데 동일한 수의 비트가 사용되며, 픽셀 코드는 간격 없이 차례로 파일에 기록됩니다. 이미지 파일의 크기는 파일 헤더의 크기를 고려하지 않고 65KB를 초과할 수 없습니다. 어느 최대 금액팔레트에 색상을 사용할 수 있나요?

답변: ___________________________.

해결책

몇 가지 간단한 계산부터 시작해 보겠습니다.

200 × 256 – 래스터 이미지의 픽셀 수.

65KB = 65 × 2 10 × 2 3비트 – 파일 크기의 상한 임계값입니다.

비율을 통해 픽셀의 색상 심도를 얻을 수 있습니다. 각 픽셀의 색상 코딩에 할당된 비트 수입니다.

마지막으로 고전 공식을 사용하여 결정하는 원하는 값은 다음과 같습니다.

2나 = N, 2 10 .

답변: 1024.

작업 10

Vasya는 Z, I, M, A 문자만 포함하는 5글자 단어를 구성하며 각 단어는 정확히 1개의 모음 문자를 가지며 정확히 1번 나타납니다. 각 유효한 자음은 단어에 여러 번 나타날 수도 있고 전혀 나타나지 않을 수도 있습니다. 단어는 유효한 문자 시퀀스이지만 반드시 의미가 있는 것은 아닙니다. Vasya가 쓸 수 있는 단어는 몇 개입니까?

답변: ___________________________.

해결책

“모음이 정확히 1개 있고 정확히 1번 나온다”는 조건이 아니었다면 문제는 아주 간단하게 해결되었을 것이다. 그런데 이런 조건이 있는데, 모음이 두 개 있어요.

이 모음은 5가지 위치 중 하나에 올 수 있습니다. 그녀가 첫 번째 위치에 있다고 가정해 봅시다. 가능한 옵션이 경우에는 이 위치에 정확히 2개의 모음이 있습니다. 나머지 4개의 위치에는 2개의 자음 옵션이 있습니다. 첫 번째 경우의 전체 옵션:

2 × 2 × 2 × 2 × 2 = 2 5 = 32

반복합니다. 단어 전체에서 모음 위치에 대한 옵션은 정확히 5가지입니다.

답변: 160.

작업 11

아래에서 재귀 알고리즘 F는 5가지 프로그래밍 언어로 작성되었습니다.

F(4)를 호출할 때 화면에 출력될 모든 숫자를 공백이나 구분 기호 없이 한 줄에 적습니다. 숫자는 화면에 표시된 순서대로 적어야 합니다.

답변: ___________________________.

해결책

명확성을 위해 트리를 만들어 보겠습니다.

이 재귀 트리를 따라 이동하면 원하는 솔루션이 될 값을 얻습니다.

답변: 1231412.

작업 12

TCP/IP 네트워크 용어로 네트워크 마스크라고 합니다. 이진수이는 네트워크 호스트의 IP 주소 중 어느 부분이 네트워크 주소를 참조하는지, 그리고 어느 부분이 이 네트워크의 호스트 자체 주소를 참조하는지를 결정합니다. 일반적으로 마스크는 IP 주소와 동일한 규칙에 따라 4바이트 형식으로 작성되며 각 바이트는 다음 형식으로 작성됩니다. 십진수. 이 경우 마스크에는 먼저 1(가장 높은 숫자)이 포함되고 특정 숫자부터 0이 포함됩니다. 네트워크 주소는 주어진 호스트 IP 주소와 마스크에 비트 단위 연결을 적용하여 얻습니다.

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

IP 주소가 117.191.37.84인 노드의 경우 네트워크 주소는 117.191.37.80입니다. 마스크의 마지막(가장 오른쪽) 바이트의 가능한 가장 작은 값은 무엇입니까? 답을 십진수로 쓰세요.

답변: ___________________________.

해결책

정의에 따라 IP 주소, 네트워크 주소 및 마스크의 마지막 오른쪽 바이트에 대한 이진 표현을 다른 하나 아래에 적어 보겠습니다(상단 줄에는 추가 참조의 편의를 위해 비트에 번호가 매겨져 있습니다).



마스크 - ?
네트워크 주소

마스크의 비트 값을 대체하여 오른쪽에서 왼쪽으로 이동하겠습니다. 동시에 우리 마스크에는 "먼저 (가장 높은 숫자에) 1이 있고 그 다음 특정 숫자부터 0이 있다"는 점을 고려해 보겠습니다.

0번째 비트부터(오른쪽에서 왼쪽으로) 비트별 결합을 고려하여 네트워크 마스크 값을 선택합니다.



마스크 - ?
네트워크 주소

4번째 비트에서는 0 값이 더 이상 적합하지 않으며 1(1)이 있어야 한다는 것이 분명합니다. 이 위치에서 시작하여 왼쪽으로 이동하면 모든 단위가 표시됩니다.



마스크 - ?
네트워크 주소

가장 오른쪽 바이트의 원하는 값은 111100002이며, 이는 10진수 표기법으로 값 24010에 해당합니다.

답변: 240.

작업 13

에 등록할 때 컴퓨터 시스템각 사용자에게는 7자로 구성되고 라틴 대문자 26자 세트의 문자만 포함된 비밀번호가 제공됩니다. 데이터베이스는 각 사용자에 대한 정보를 저장하기 위해 동일하고 가능한 최소 정수 바이트 수를 할당합니다. 이 경우 비밀번호의 문자별 인코딩이 사용되며 모든 문자는 동일하고 가능한 최소 비트 수로 인코딩됩니다. 비밀번호 자체 외에도 추가 정보가 각 사용자에 대해 시스템에 저장되며 여기에 정수 바이트가 할당됩니다. 이 번호는 모든 사용자에게 동일합니다.

30명의 사용자에 대한 정보를 저장하려면 600바이트가 필요합니다. 저장에 할당된 바이트 수 추가 정보한 명의 사용자 정도? 답변에는 정수(바이트 수)만 적어 두십시오.

답변: ___________________________.

해결책

각 사용자의 정보가 저장됩니다.

600 ¼ 30 = 20바이트.

26자를 인코딩하려면 최소 5비트의 메모리가 필요합니다. 따라서 7자리의 비밀번호가 필요합니다.

5 × 7 = 35비트.

35비트에는 최소 5바이트의 메모리가 필요합니다.

한 사용자에 대한 추가 정보를 저장하는 데 필요한 바이트 수는 다음과 같습니다.

20바이트 – 5바이트 = 15바이트.

답변: 15.

작업 14

Executor Editor는 일련의 숫자를 입력으로 받아 변환합니다. 편집기는 두 개의 명령을 실행할 수 있으며, 두 명령 모두 v와 w는 숫자 문자열을 나타냅니다.

A) (v, w)를 바꿉니다.

이 명령은 문자열 v의 왼쪽 첫 번째 항목을 문자열 w로 바꿉니다. 예를 들어 다음 명령을 실행합니다.

교체 (111, 27)

문자열 05111150을 문자열 0527150으로 변환합니다.

문자열에 v가 발생하지 않는 경우 바꾸기(v, w) 명령을 실행해도 해당 문자열은 변경되지 않습니다.

B) 발견됨(v).

이 명령은 실행기의 행 편집기에 문자열 v가 나타나는지 확인합니다. 발견되면 명령은 부울 값 "true"를 반환하고, 그렇지 않으면 "false" 값을 반환합니다. 집행자의 행은 변경되지 않습니다.

BYE 조건

명령의 순서

끝마쳐

조건이 참인 한 실행됩니다.

디자인에

IF 조건

팀1에게

종료 IF

command1이 실행됩니다(조건이 true인 경우).

디자인에

IF 조건

팀1에게

ELSE 명령2

종료 IF

command1(조건이 true인 경우) 또는 command2(조건이 false인 경우)가 실행됩니다.

82개의 연속된 숫자 1로 구성된 문자열에 다음 프로그램을 적용하면 어떤 문자열을 얻을 수 있습니까? 응답에 결과 문자열을 적어보세요.

SO 멀리 발견됨(11111) 또는 발견됨(888)

IF가 발견됨(11111)

대체하려면 (11111, 88)

IF가 발견됨(888)

교체하려면 (888, 8)

종료 IF

끝마쳐

답변: ___________________________.

해결책

상황을 "시각화"해 보겠습니다.

82개 단위는 대략 5개 단위로 구성된 16개 그룹, 2개 단위로 구성된 1개 그룹으로 나타낼 수 있습니다. 조건부 연산자에 대한 첫 번째 호출은 8개의 쌍으로 구성된 16개 그룹을 제공합니다. 이는 32개의 8개 또는 3개의 8개로 구성된 10개 그룹과 또 다른 무료 8개의 쌍입니다. 분명히 마지막 두 유닛은 연주자의 손길이 닿지 않은 상태로 유지됩니다. 그리고 3개로 그룹화된 나머지 12개의 8은 이미 4개의 8입니다. 한 번 더 반복합니다. 2개의 8과 2개의 1이 남아 있습니다.

답변: 8811.

작업 15

그림은 도시 A, B, C, D, D, E, F, Z, I, K, L, M을 연결하는 도로 다이어그램을 보여줍니다. 각 도로에서는 화살표로 표시된 한 방향으로만 이동할 수 있습니다.

도시 A에서 도시 L을 거쳐 도시 M까지 가는 경로는 모두 몇 개입니까?

답변: ___________________________.

해결책

다이어그램을 다시 살펴보겠습니다. 이번에는 다이어그램에서 특정 순서로 배열된 마크를 볼 수 있습니다.

우선, 점 I에서 점 M까지의 경로(직선과 점 K를 통과함)가 색상으로 강조 표시됩니다. 이는 문제의 조건에 따라 A점만을 통과하는 경로의 수를 결정해야 하기 때문에 이루어진 것이다.

출발점 A부터 시작해 보겠습니다. 이곳은 특별한 지점입니다. 그곳으로 이어지는 길이 없으며 공식적으로는 그곳에서만 갈 수 있습니다. 경로의 개수가 1이라고 가정해보자.

두 번째 지점 B - 한 지점에서만 한 방향으로만 도달할 수 있다는 것이 분명합니다. 세 번째 지점은 B 또는 D가 될 수 없습니다. G로 향하는 경로 수를 결정하지 않고 지점 B로 향하는 경로 수를 결정할 수 없고, D로 향하는 경로 수를 결정하지 않고 G로 향하는 경로 수를 결정할 수 없습니다. D는 경로의 세 번째 지점입니다. 해당 지점으로 이어지는 경로 수는 1입니다. 특정 지점으로 이어지는 경로 수를 현재 지점으로 직접 연결되는 이전 지점의 경로 수의 합으로 결정하여 이 추론 체인을 계속하겠습니다. 지점 I은 중요한 지점입니다. 이 지점으로 이어지는 경로 수는 5(E) + 16(W) + 7(G)의 합과 같고 28과 같습니다. 다음 지점은 L이고 도로는 해당 지점으로 연결됩니다. I를 통해서만 다른 방법이 없으므로 경로 수도 28개로 유지됩니다. 그리고 마지막으로 문제 조건에 따라 종료 지점인 M은 단 하나의 도로만 연결됩니다. 원하는 값도 28로 유지됩니다.

답변: 28.

작업 16

산술 표현식 9 7 + 3 21 – 9의 값은 3진수 체계로 작성됩니다. 이 항목에는 몇 개의 숫자 "2"가 포함되어 있습니까?

답변: ___________________________.

문제를 해결하기 위해 원래 표현식을 다시 작성하고 용어도 재정렬해 보겠습니다.

3 21 + 3 14 – 3 2 .

삼항 수 체계에서는 숫자 3 10 자체가 10 3으로 쓰여진다는 것을 기억해 봅시다. 케이-10의 거듭제곱 N에센스 1과 케이 0. 그리고 첫 번째 항인 3 21이 2의 수에 어떤 식으로든 영향을 미치지 않는다는 것도 분명합니다. 그러나 그 차이는 영향을 미칠 수 있습니다.

답변: 12.

작업 17

검색 엔진 쿼리 언어에서 나타냅니다. 논리 연산'|' 기호는 'OR'을 나타내고, 기호 '&'는 논리 연산 'AND'를 나타냅니다.

표에는 인터넷의 특정 세그먼트에 대해 검색된 쿼리와 페이지 수가 표시됩니다.

쿼리에 대해 몇 개의 페이지(수십만 단위)가 검색됩니까? 목구멍 | 선박 | 코? 모든 쿼리가 거의 동시에 실행되었기 때문에 쿼리 실행 중에 검색된 모든 단어가 포함된 페이지 집합이 변경되지 않은 것으로 여겨집니다.

답변: ___________________________.

해결책

물론, OR 연산은 찾은 페이지의 값을 단어별로 따로 더하는 연산을 의미합니다: 35+35+40. 그러나 일부 쿼리의 경우 각 단어 쌍에 공통된 페이지가 있으므로 제외해야 합니다. 이전에 구한 합계에서 33을 빼야 합니다.

답변: 77.

작업 18

음이 아닌 가장 큰 정수 A는 무엇입니까?

(48 ≠ y + 2x) \/ (A< x) \/ (A < y)

이는 동일하게 사실입니다. 즉 음이 아닌 정수 x와 y에 대해 값 1을 취합니까?

답변: ___________________________.

해결책

문제는 순전히 수학적인 문제입니다.

과제 조건에 주어진 표현은 세 용어의 분리입니다. 두 번째 및 세 번째 항은 원하는 매개변수에 따라 달라집니다.

첫 번째 항을 다르게 표현해 보겠습니다.

와이 = –2엑스+ 48

정수 좌표가 있는 선(함수의 그래프) 위의 점은 변수 x와 y의 값이 참이 아닌 지점입니다. 그러므로 우리는 이러한 지점에서 진실을 보장할 수 있는 A를 찾아야 합니다.

또는 직선에 속하는 서로 다른 x와 y의 경우 교대로(때로는 동시에) 범위 내의 모든 A에 대해 실제 값을 취합니다. 이와 관련하여 다음과 같은 경우 매개변수 A가 무엇인지 이해하는 것이 중요합니다. 와이 = 엑스.

저것들. 우리는 시스템을 얻습니다:

해결책은 찾기 쉽습니다: y=x=16. 그리고 매개변수 A=15에 적합한 가장 큰 정수입니다.

답변: 15.

작업 19

이 프로그램은 인덱스가 0부터 9까지인 1차원 정수 배열 A를 사용합니다. 요소의 값은 각각 2, 4, 3, 6, 3, 7, 8, 2, 9, 1입니다. A = 2, A = 4 등 변수의 값 결정 씨아래에 5가지 프로그래밍 언어로 작성된 이 프로그램의 다음 부분을 실행한 후.

답변: ___________________________.

해결책

프로그램 조각은 반복 루프를 실행합니다. 반복 횟수는 9입니다. 조건이 충족될 때마다 변수는 와 함께값을 1만큼 증가시키고 두 배열 요소의 값도 바꿉니다.

초기 시퀀스: 2, 4, 3, 6, 3, 7, 8, 2, 9, 1. 레코드에서 다음과 같은 반복 체계를 구성할 수 있습니다.

반복 단계:	상태 확인	교체 후	변하기 쉬운 와 함께






	2<2 – НЕТ

	2<1 – НЕТ

답변: 7.

작업 20

알고리즘은 아래 5가지 프로그래밍 언어로 작성되었습니다. 자연 십진수 x가 입력으로 주어지면 이 알고리즘은 L과 M이라는 두 숫자를 인쇄합니다. 입력할 때 가장 큰 숫자 x를 지정하면 알고리즘은 처음 21을 인쇄한 다음 3을 인쇄합니다.

답변: ___________________________.

해결책

약간의 코드 분석:

변수 L과 M의 값을 표시해야 합니다. 코드를 조금 연구하면 알 수 있는 변수 M은 루프의 반복 횟수를 나타냅니다. 루프 본문은 정확히 세 번 실행되어야 합니다.
가장 먼저 출력해야 할 숫자 L의 값은 21과 같은 곱이다. 곱에서는 7과 3을 합하면 21이 나온다. 또한 변수값이 홀수일 경우에만 곱이 가능하다는 점도 참고하자. 엑스현재 반복에서는.
조건 연산자는 변수 값이 세 번 중 한 번 짝수임을 나타냅니다. 나머지 두 번은 변수의 값이 홀수입니다. 엑스, 우리는 x를 8로 나눈 나머지를 한 번은 3으로, 다른 번은 7로 얻습니다.
변수값 엑스정수 나누기 연산을 통해 8이 3배 감소합니다.

앞서 말한 모든 내용을 결합하면 두 가지 옵션이 제공됩니다.

엑스 1 = (7 × 8 + ?) × 8 + 3 및 엑스 2 = (3 × 8 + ?) × 8 + 7

물음표 대신 8을 넘지 않고 짝수인 값을 선택해야 합니다. 작업의 조건인 "가장 큰 x"를 잊지 마세요. 더 큰 것은 짝수이며 8 – 6을 초과하지 않습니다. 그리고 x1과 x2에서 첫 번째가 더 크다는 것이 분명합니다. 계산해 보면 x=499를 얻습니다.

답변: 499.

작업 21

다음 알고리즘의 결과로 인쇄될 숫자를 결정합니다. 귀하의 편의를 위해 알고리즘은 5가지 프로그래밍 언어로 제공됩니다.

메모. abs 및 iabs 함수는 입력 매개변수의 절대값을 반환합니다.

답변: ___________________________.

해결책

일반적인 형식으로 함수를 작성해 보겠습니다.

그림을 더 명확하게 만들기 위해 이 함수도 플로팅해 보겠습니다.

코드를 자세히 살펴보면 다음과 같은 명백한 사실을 알 수 있습니다. 루프가 실행되는 순간까지 변수는 M=-20 및 R=26입니다.

이제 주기 자체는 21개의 반복이며, 각 반복은 조건의 충족(또는 비충족)에 따라 달라집니다. 모든 값을 확인할 필요는 없습니다. 여기서 그래프는 우리에게 많은 도움이 될 것입니다. 왼쪽에서 오른쪽으로 이동하면 변수 M과 R의 값은 첫 번째 최소점(x=-8)에 도달할 때까지 변경됩니다. 또한 x=8 지점까지 조건 확인은 잘못된 값을 제공하고 변수 값은 변경되지 않습니다. x=8 지점에서 값이 마지막으로 변경됩니다. 원하는 결과 M=8, R=2, M+R=10을 얻습니다.

답변: 10.

작업 22

실행 계산기는 화면에 적힌 숫자를 변환합니다. 공연자에게는 번호가 할당된 세 팀이 있습니다.

2개 추가
2를 곱하세요
3개 추가

첫 번째는 화면의 숫자를 2만큼 증가시키고, 두 번째는 2를 곱하고, 세 번째는 3을 증가시킵니다.

계산기 프로그램은 일련의 명령입니다.

원래 숫자 2를 숫자 22로 변환하는 동시에 프로그램의 계산 경로에 숫자 11이 포함되는 프로그램이 몇 개 있습니까?

프로그램의 계산 궤적은 모든 프로그램 명령을 실행하여 얻은 일련의 결과입니다. 예를 들어 초기 번호가 7인 프로그램 123의 경우 궤적은 번호 9, 18, 21로 구성됩니다.

답변: ___________________________.

해결책

우선, "숫자 11을 포함"이라는 추가 조건을 고려하지 않고 간단히 문제를 해결해 보겠습니다.

프로그램은 짧고 궤적에서 값 11을 계산하지 않습니다. 여기서 문제를 두 개의 작은 작업으로 나눌 가치가 있습니다. 경로 수를 2에서 11까지, 11에서 22까지 결정하는 것입니다. 최종 결과는 다음과 같습니다. 분명히 이 두 값의 곱에 해당합니다. 나무로 복잡한 다이어그램을 구성하는 것은 시험에서 합리적인 시간 낭비가 아닙니다. 우리 범위에는 숫자가 많지 않으므로 다음 알고리즘을 고려해 보는 것이 좋습니다.

시작 숫자부터 마지막 숫자까지 모든 숫자를 적어 봅시다. 첫 번째 항목 아래에 1이라고 쓸 것입니다. 왼쪽에서 오른쪽으로 이동하면서 주어진 명령을 사용하여 현재 위치로 이동하는 방법의 수를 고려해 보겠습니다.

결정에 영향을 주지 않는 명백한 위치를 즉시 제거할 수 있습니다. 3개는 지울 수 있습니다. 사용 가능한 명령 중 하나를 사용하여 시작 위치에서 도달할 수 없다는 것이 분명합니다. 10 – 이를 통해 우리는 어떤 식으로든 중간 위치이자 가장 중요한 필수 위치인 11에 도달할 수 없습니다.

x2와 +2라는 두 가지 명령 경로를 사용하여 4를 얻을 수 있습니다. 4부터 2개의 경로가 있습니다. 이 값을 4 아래에 적어 보겠습니다. 5에 도달하는 방법은 +3뿐입니다. 5 아래에 값 1을 적어 보겠습니다. 6에 도달하는 유일한 방법은 4를 통해서입니다. 그리고 그 아래에는 값 2가 있습니다. 따라서 이 두 경로를 따라 4를 전달하면 2에서 6으로 이동하게 됩니다. 6 미만의 값은 2입니다. 7에서는 우리가 가지고 있는 명령을 사용하여 이전 두 위치에서 얻을 수 있으며, 7에 도달하는 데 사용할 수 있는 경로 수를 얻기 위해 이러한 이전 위치 아래에 표시된 숫자를 추가합니다. . 저것들. 7에서는 2(4 이하에서) + 1(5 이하에서) = 3가지 방법을 얻습니다. 이 계획에 따라 진행하면 다음을 더 얻을 수 있습니다.

조건부 중심(11)의 오른쪽 절반으로 이동하겠습니다. 이제 계산에서는 이 중심을 통과하는 경로만 고려합니다.

답변: 100.

작업 23

아래 나열된 모든 조건을 만족하는 논리 변수 x1, x2, ... x7, y1, y2, ... y7의 값 집합은 몇 개입니까?

(y1 → (y2 /\ x1)) /\ (x1 → x2) = 1

(y2 → (y3 /\ x2)) /\ (x2 → x3) = 1

(y6 → (y7 /\ x6)) /\ (x6 → x7) = 1

대답은 이 등식 시스템이 충족되는 변수 x1, x2, ... x7, y1, y2, ... y7의 다양한 값 세트를 모두 나열할 필요는 없습니다. 답변으로 해당 세트의 수를 표시해야 합니다.

답변: ___________________________.

해결책

이 문제 범주에 대한 상당히 상세한 분석은 "논리 방정식 시스템: 비트 체인을 사용한 솔루션"이라는 기사에 한때 게시되었습니다.

그리고 추가 논의를 위해 몇 가지 정의와 속성을 기억합니다(명확성을 위해 기록해 둡니다).

이제 우리 시스템을 다시 살펴보겠습니다. 조금 다르게 다시 작성할 수 있습니다. 이를 수행하려면 먼저 처음 6개 방정식에서 선택된 각 요소와 상호 곱이 1이라는 점에 유의하세요.

시스템의 방정식의 첫 번째 요소에 대해 조금 살펴보겠습니다.

위의 고려 사항을 고려하여 두 개의 방정식을 더 얻고 원래 방정식 시스템은 다음과 같은 형식을 취합니다.

이 형식에서는 원래 시스템이 이전에 언급된 문서에서 설명한 표준 작업으로 축소됩니다.

새 시스템의 첫 번째 방정식과 두 번째 방정식을 별도로 고려하면 세트는 해당 방정식에 해당합니다(이 결론에 대한 자세한 분석은 독자를 위해 남겨두겠습니다).

이러한 주장은 세 번째 방정식이 아닌 경우 가능한 8 × 8 = 64 해로 이어질 것입니다. 세 번째 방정식에서는 처음 두 방정식에 적합한 집합의 변형만 고려하도록 즉시 제한할 수 있습니다. 첫 번째 세트를 세 번째 방정식에 대입하면 와이 1…와이 7, 단 1개로만 구성되어 있으므로 단 하나의 세트만 이에 해당할 것이 분명합니다. 엑스 1…엑스 7, 역시 1로만 구성됩니다. 적어도 하나의 0을 포함하는 다른 집합은 우리에게 적합하지 않습니다. 두 번째 세트 y1…y7 – 0111111을 생각해 보세요. 엑스 1, 가능한 값은 모두 0과 1입니다. 이전 경우와 마찬가지로 나머지 값은 0과 같을 수 없습니다. 이 조건을 충족하는 두 세트가 있습니다. 세 번째 세트 y1…y7 – 011111은 처음 세 세트와 일치합니다. 엑스 1…엑스 7. 기타 비슷하게 주장하면 필요한 세트 수가 다음과 같다는 것을 알 수 있습니다.

1 + 2 + … + 7 + 8 = 36.

답변: 36.

2 부

이 부분(24-27)의 작업에 대한 답변을 기록하려면 ANSWER FORM No. 2를 사용하십시오. 먼저 작업 번호(24, 25 등)를 기록한 다음 전체 솔루션을 적어 두십시오. 답변을 명확하고 읽기 쉽게 작성하세요.

게다가 KIM 데모 버전의 공식 콘텐츠와 다른 것을 내놓을 필요도 없다고 생각합니다. 이 문서에는 이미 "정답 내용과 평가 지침", "평가 지침" 및 일부 "평가자 참고 사항"이 포함되어 있습니다. 이 자료는 아래에 나와 있습니다.

작업 24

109를 초과하지 않는 자연수가 처리를 위해 수신됩니다. 이 숫자의 최소 짝수를 표시하는 프로그램을 작성해야 합니다. 숫자에 짝수 자리가 없으면 화면에 “NO”를 표시해야 합니다. 프로그래머가 프로그램을 잘못 작성했습니다. 아래에는 귀하의 편의를 위해 이 프로그램이 5가지 프로그래밍 언어로 제공됩니다.

다음을 순서대로 수행하십시오.

1. 숫자 231을 입력하면 이 프로그램이 무엇을 출력할지 쓰십시오.

2. 세 자리 숫자를 입력하면 위 프로그램은 오류에도 불구하고 정답을 생성합니다.

3. 프로그래머가 저지른 실수를 찾아서 수정하세요. 오류 수정은 오류가 있는 줄에만 영향을 미칩니다. 각 오류에 대해 다음을 수행합니다.

오류가 발생한 줄을 적어 두십시오.
오류를 수정하는 방법을 나타냅니다. 즉, 올바른 버전의 라인을 제공하십시오.

프로그램 텍스트에서 정확히 두 줄을 수정하여 올바르게 작동할 수 있는 것으로 알려져 있습니다.

하나의 프로그래밍 언어에 대한 오류와 이를 수정하는 방법을 나타내는 것으로 충분합니다.

기존 프로그램에서 오류를 찾아야 하며, 다른 솔루션 알고리즘을 사용하여 직접 작성해서는 안 됩니다.

이 솔루션은 Pascal 프로그램 표기법을 사용합니다. 다른 4가지 프로그래밍 언어 중 하나로 프로그램을 사용할 수 있습니다.

1. 프로그램은 숫자 1을 인쇄합니다.

2. 프로그램은 예를 들어 숫자 132에 대한 정답을 제공합니다.

리뷰어를 위한 참고 사항입니다. 잘못된 초기화 및 누락된 짝수 확인으로 인해 프로그램이 올바르게 작동하지 않습니다. 따라서 프로그램은 입력된 숫자에 0이 포함되지 않고, 최소한 하나의 짝수 숫자가 포함되어 있으며, 숫자의 가장 작은 짝수 숫자가 숫자의 가장 낮은(가장 오른쪽) 숫자보다 크지 않은 경우(또는 간단히 말해서) 정답을 생성합니다. 마지막 하나).

3. 프로그램에 두 가지 오류가 있습니다.

첫 번째 오류: 잘못된 응답 초기화(minDigit 변수).

오류 라인:

minDigit:= N 모드 10;

올바른 수정:

10 대신 8보다 큰 정수를 사용할 수 있습니다.

두 번째 오류: 누락된 짝수 숫자를 잘못 확인했습니다.

오류 라인:

minDigit = 0이면

올바른 수정:

minDigit = 10이면

10 대신에 8보다 큰 다른 숫자가 있을 수 있는데, 이는 첫 번째 오류를 수정하거나 minDigit > 8인지 확인할 때 minDigit에 입력되었습니다.

평가 지침	포인트들
메모! 이 작업에는 다음 네 단계가 필요했습니다. 1) 특정 입력 번호가 주어지면 프로그램이 무엇을 출력할지 나타냅니다. 2) 프로그램이 정답을 생성하는 입력 번호의 예를 나타냅니다. 3) 첫 번째 오류를 수정합니다. 4) 두 번째 오류를 수정합니다. 2) 단계의 올바른 실행을 확인하려면 수험자가 지정한 입력 데이터를 사용하여 원래(잘못된) 프로그램을 정식으로 실행하고, 프로그램에서 생성된 결과가 올바른 프로그램과 동일한지 확인해야 합니다. 3) 및 4)단계의 경우 다음 조건이 모두 충족되면 오류가 수정된 것으로 간주됩니다. a) 오류가 있는 줄이 올바르게 지정되었습니다. b) 다른 오류를 수정할 때 올바른 프로그램을 얻을 수 있도록 해당 라인의 새 버전이 지정됩니다.
네 가지 필수 단계가 모두 완료되었으며 잘못된 것으로 보고된 유효한 행이 없습니다.
3점 부여 조건이 충족되지 않았습니다. 다음 상황 중 하나가 발생합니다. a) 필요한 네 가지 조치 중 세 가지가 완료되었습니다. 유효한 줄이 오류로 나열되지 않습니다. b) 필요한 네 가지 조치가 모두 완료되었습니다. 하나 이상의 올바른 줄이 잘못된 것으로 표시되지 않습니다.
2~3점을 주는 조건이 충족되지 않았습니다. 4가지 필수 단계 중 2가지가 완료되었습니다.
1점, 2점, 3점 부여 조건이 충족되지 않았습니다.

작업 25

30개 요소의 정수 배열이 제공됩니다. 배열 요소는 1부터 10,000까지의 자연값을 가질 수 있습니다. 6으로 나누어지지 않는 배열 요소 중 최소값을 찾은 다음 6으로 나누어지지 않는 각 요소를 찾은 최소값과 동일한 숫자로 바꾸는 프로그래밍 언어 중 하나로 알고리즘을 설명하십시오. 배열에 그러한 요소가 하나 이상 있다는 것이 보장됩니다. 결과적으로 변경된 배열을 표시해야 하며 각 요소는 새 줄에 표시됩니다.

예를 들어, 6개 요소의 초기 배열의 경우:

프로그램은 다음 배열을 출력해야 합니다

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

대답으로, 줄임표 위치에 위치해야 하는 프로그램의 일부를 제공해야 합니다. 다른 프로그래밍 언어로 솔루션을 작성할 수도 있습니다(사용된 프로그래밍 언어의 이름과 버전 표시(예: Free Pascal 2.6)). 이 경우 조건(예: 알고리즘 언어로 작성된 샘플)에서 제안된 것과 동일한 입력 데이터 및 변수를 사용해야 합니다.

파스칼에서는

파이썬에서

베이직에서는

C++에서

알고리즘 언어로

평가 지침	포인트들
일반 지침. 1. 프로그래밍 언어로 작성된 알고리즘에는 프로그램 작성자의 의도를 왜곡하지 않는 개별 구문 오류가 포함될 수 있습니다. 2. 알고리즘의 효율성은 중요하지 않으며 평가되지 않습니다. 3. 조건에 주어진 언어와 다른 프로그래밍 언어로 알고리즘을 작성하는 것은 허용됩니다. 이 경우 조건에 설명된 것과 유사한 변수를 사용해야 합니다. 프로그래밍 언어가 유형화된 변수를 사용하는 경우 변수 선언은 알고리즘 언어의 변수 선언과 유사해야 합니다. 유형이 지정되지 않았거나 선언되지 않은 변수를 사용하는 것은 프로그래밍 언어에서 허용하는 경우에만 가능합니다. 이 경우 변수의 수와 해당 식별자는 문제의 조건과 일치해야 합니다. 4. 지정된 것 이외의 배열 출력 형식이 허용됩니다(예: 라인)
원본 배열을 수정하고 결과적으로 수정된 배열을 출력하는 올바른 알고리즘이 제안되었습니다.
2점 획득 조건이 충족되었습니다. 동시에 다음 중 하나 이상의 오류를 포함하지 않는 일반적으로 올바른 솔루션이 제안됩니다. 1) 루프가 배열 경계를 넘어갑니다. 2) 최소값이 초기화되지 않았거나 잘못 초기화되었습니다. 3) 6의 나눗셈 테스트가 잘못 수행되었습니다. 4) 6으로의 나눗셈은 배열 요소가 아닌 해당 인덱스에서 확인됩니다. 5) 최소값과 비교하여 "더 많은" 기호와 "더 적은" 기호가 혼합되어 있습니다. 6) 최소값과의 비교는 해당 값이 아닌 배열 요소의 인덱스에 대해 수행됩니다. 7) 논리 조건이 잘못 구성되었습니다(예: and 대신 or가 사용됨). 8) 원래 배열은 변경되지 않습니다. 9) 모든 필수 요소가 변경되지는 않았습니다(예: 첫 번째 또는 마지막 요소만). 10) 응답 출력이 없거나 응답이 완전히 출력되지 않습니다(예: 요소 또는 연산자 괄호 출력을 위한 건너뛴 주기로 인해 배열의 한 요소만 출력됨). 11) 변수 설명 부분에 선언되지 않은 변수가 사용되었습니다. 12) 사이클 종료 조건이 지정되지 않았거나 잘못 지정되었습니다.
단락 1~13에 나열된 오류가 두 개 이상이거나 알고리즘이 잘못 구성되었습니다(필수 요소에 대한 명시적 또는 암시적 검색 주기가 없는 경우 포함).
최대 점수

작업 26

Petya와 Vanya라는 두 명의 플레이어가 다음 게임을 합니다. 플레이어 앞에는 두 개의 돌 더미가 있습니다. 플레이어는 교대로 진행하고 Petya가 먼저 움직입니다. 한 턴에 플레이어는 자신이 선택한 더미 중 하나에 돌 하나를 추가하거나 더미의 돌 수를 세 번 늘릴 수 있습니다. 예를 들어, 한 더미에는 10개의 돌이 있고 다른 더미에는 7개의 돌이 있다고 가정해 보겠습니다. 우리는 게임에서 그러한 위치를 (10, 7)로 표시할 것입니다. 그런 다음 한 번의 이동으로 다음 네 가지 위치 중 하나를 얻을 수 있습니다.

(11, 7), (30, 7), (10, 8), (10, 21).

이동을 위해 각 플레이어는 무제한의 돌을 가지고 있습니다.

더미에 있는 돌의 총 개수가 최소 68개가 되면 게임이 종료됩니다. 승자는 마지막으로 이동한 플레이어입니다. 더미에 68개 이상의 돌이 포함된 위치를 최초로 획득한 사람입니다.

처음에는 첫 번째 더미에는 6개의 돌이 있었고 두 번째 더미에는 S개의 돌이 있었습니다. 1 ≤ S ≤ 61.

상대의 어떤 움직임으로도 승리할 수 있다면 그 선수는 승리 전략을 가지고 있다고 말할 수 있습니다. 플레이어의 전략을 설명한다는 것은 상대방과 다른 플레이를 접할 수 있는 상황에서 어떤 움직임을 취해야 하는지 설명하는 것을 의미합니다. 승리 전략에 대한 설명에는 무조건 승리하는 것이 아닌 이 전략에 따라 플레이하는 플레이어의 움직임이 포함되어서는 안 됩니다. 상대의 플레이에 관계없이 승리하지 않습니다.

다음 작업을 완료하세요.

연습 1

c) Petya가 한 번의 이동으로 이길 수 있는 숫자 S의 모든 값을 표시합니다.

d) Petya의 첫 번째 동작이 실패한 후 Vanya가 첫 번째 동작으로 승리한 것으로 알려져 있습니다. 이러한 상황이 가능할 경우 S의 최소값을 지정하십시오.

작업 2

Petya가 승리 전략을 가지고 있고 두 가지 조건이 동시에 충족되는 S 값을 지정합니다.

Petya는 한 번의 움직임으로 이길 수 없습니다.
Vanya의 움직임에 관계없이 Petya는 두 번째 움직임으로 승리할 수 있습니다.

주어진 S 값에 대해 Petit의 승리 전략을 설명하십시오.

작업 3

두 조건이 동시에 충족되는 S 값을 지정합니다.

Vanya는 Petya의 모든 게임에서 첫 번째 또는 두 번째 수로 승리할 수 있는 승리 전략을 가지고 있습니다.
Vanya는 첫 번째 수에서 승리를 보장할 수 있는 전략을 갖고 있지 않습니다.

주어진 S 값에 대해 Vanya의 승리 전략을 설명하십시오.

Vanya의 승리 전략을 사용하여 가능한 모든 게임의 트리를 구성합니다(그림이나 표 형식).

트리 노드에서는 가장자리에 위치를 표시하고 이동을 표시하는 것이 좋습니다. 승리한 플레이어가 자신의 승리 전략을 실행하면 불가능한 게임이 트리에 포함되어서는 안 됩니다. 예를 들어, 완전한 게임 트리는 이 작업에 대한 정답이 아닙니다.

연습 1

a) Petya는 21 ≤ S ≤ 61로 승리할 수 있습니다.

작업 2

S의 가능한 값: 20. 이 경우 Petya는 분명히 첫 번째 수로 이길 수 없습니다. 그러나 그는 지위를 얻을 수 있다(7, 20). Vanya가 이동한 후 (8, 20), (21, 20), (7, 21), (7, 60)의 네 가지 위치 중 하나가 발생할 수 있습니다. 이러한 각 위치에서 Petya는 한 번의 이동으로 승리할 수 있으며 두 번째 더미의 돌 수는 3배가 됩니다.

리뷰어를 위한 참고 사항입니다. 이 작업에 대해 가능한 또 다른 S 값은 숫자 13입니다. 이 경우 Petya의 첫 번째 이동은 작은 더미에 있는 돌 수의 3배가 되어야 하며 위치는 (6 * 3, 13) = (18, 13)이 되어야 합니다. 이 위치에서는 Vanya가 첫 번째 이동으로 이길 수 없으며 Vanya가 이동한 후에 Petya는 더 큰 더미에 있는 돌의 수를 3배로 늘려 승리할 수 있습니다. S의 한 가지 값을 표시하고 이에 대한 승리 전략을 설명하는 것으로 충분합니다.

작업 3

S의 가능한 값: 19. Petya의 첫 번째 이동 후 다음 위치가 가능합니다.
(7, 19), (18, 19), (6, 20), (6, 57). 위치 (18, 19) 및 (6, 57)에서 Vanya는 두 번째 더미의 스톤 수를 3배로 늘려 첫 번째 이동으로 승리할 수 있습니다. 위치 (7, 19) 및 (6, 20)에서 Vanya는 위치 (7, 20)를 얻을 수 있습니다. 이 포지션은 2항에서 논의됩니다. 이를 받은 플레이어(현재 Vanya)가 두 번째 동작으로 승리합니다.

표는 Vanya가 설명한 전략에 대해 가능한 게임 트리를 보여줍니다. 최종 위치(Vanya가 승리)는 굵은 글씨로 강조 표시되었습니다. 그림에서는 동일한 트리가 그래픽으로 표시됩니다(트리를 표시하는 두 가지 방법 모두 허용됨).

전문가에게 참고하세요. 모든 당사자의 트리는 그림에 표시된 것처럼 유향 그래프로 표시되거나 다른 방식으로 표시될 수도 있습니다. 그래프의 전체 경로 집합이 솔루션에 설명된 전략으로 가능한 게임 집합과 일대일 대응하는 것이 중요합니다.

쌀. 1. Vanya의 전략에 따라 가능한 모든 게임의 트리입니다. Petit의 움직임은 점선으로 표시됩니다. Vanya의 움직임은 실선으로 표시됩니다. 직사각형은 게임이 끝나는 위치를 나타냅니다.

리뷰어를 위한 참고 사항입니다. 승리한 선수가 하나 이상의 승리 수를 가지고 있는 상황에서 승리한 플레이어에게 최종 수를 하나만 지정하는 것은 실수가 아닙니다.

평가 지침	포인트들
이 작업을 수행하려면 세 가지 작업을 완료해야 합니다. 그들의 어려움이 증가합니다. 포인트 수는 일반적으로 완료된 작업 수에 해당합니다(자세한 내용은 아래 참조). 주요 아이디어를 왜곡하지 않고 오답으로 이어지지 않는 솔루션의 오류(예: 최종 위치의 돌 수를 계산할 때의 산술 오류)는 솔루션을 평가할 때 고려되지 않습니다. 작업 1은 a)와 b) 두 항목이 모두 완료되면 완료됩니다. 즉, 항목 a)의 경우 조건을 충족하는 S의 모든 값이 나열되고(그 값만) 항목 b)의 경우 S의 올바른 값이 표시됩니다(그 값만). Petit의 승리 위치가 올바르게 표시되고 해당 Petit 전략이 설명되면 작업 2가 완료됩니다(예제 솔루션에서 수행된 것처럼 또는 다른 방법(예: 선택한 Petit 전략에 대해 가능한 모든 게임 트리 사용)). (그리고 그들만). Vanya의 승리 위치가 올바르게 표시되면 작업 3이 완료되고 Vanya의 전략에 따라 가능한 모든 게임(및 해당 게임만)의 트리가 구성됩니다. 모든 경우에 전략은 예제 솔루션과 같이 설명되거나 다른 방식으로 설명될 수 있습니다.
완료된 작업 1, 2, 3
3점 획득 조건이 충족되지 않았으며, 다음 조건 중 하나가 충족되었습니다. 1. 작업 3이 완료되었습니다. 2. 완료된 작업 1, 2
3점 또는 2점 부여 조건이 충족되지 않았으며, 다음 조건 중 하나가 충족되었습니다. 1. 작업 1이 완료되었습니다. 2. 과제 2 완료
3점, 2점, 1점 부여 조건 중 어느 것도 충족되지 않았습니다.

작업 27

프로그램 입력은 N개의 양의 정수 시퀀스이며 시퀀스의 모든 숫자는 다릅니다. 4 이상의 거리에 위치한 시퀀스의 서로 다른 요소의 모든 쌍이 고려됩니다(쌍 요소 인덱스의 차이는 4 이상이어야 하며 쌍의 요소 순서는 중요하지 않습니다). 요소의 곱이 29로 나누어지는 쌍의 수를 결정하는 것이 필요합니다.

입력 및 출력 데이터 설명

입력 데이터의 첫 번째 줄은 숫자 N(4 ≤ N ≤ 1000)의 개수를 지정합니다. 다음 N 줄 각각에는 10,000을 초과하지 않는 하나의 양의 정수가 포함됩니다.

결과적으로 프로그램은 하나의 숫자, 즉 최소 4의 거리에 있는 시퀀스에 위치한 요소 쌍의 수를 출력해야 합니다. 여기서 요소의 곱은 29의 배수입니다.

입력 데이터 예시:

위 입력 예에 대한 출력 예:

설명. 주어진 7개의 요소에서 요소 사이의 허용 거리를 고려하여 58 4, 58 1, 58 29, 2 1, 2 29, 3 29의 6개 제품을 만들 수 있습니다. 이 중 5개 작품이 29개 작품으로 나뉜다.

설명된 문제를 해결하려면 시간과 메모리 효율적인 프로그램을 작성해야 합니다.

초기 숫자 N의 수가 k배 증가하더라도 프로그램 실행 시간이 k배 이하로 증가하면 프로그램은 시간 효율적인 것으로 간주됩니다.

모든 프로그램 변수를 저장하는 데 필요한 메모리가 1KB를 초과하지 않고 N에 따라 증가하지 않는 경우 프로그램은 메모리 효율적인 것으로 간주됩니다.

시간과 메모리가 효율적인 올바른(구문 오류가 없고 유효한 입력 데이터에 대해 정답을 제공하는) 프로그램의 최대 점수는 4점입니다.

시간에만 효과적인 올바른 프로그램의 최대 점수는 3점입니다.

효율성 요구 사항을 충족하지 못하는 올바른 프로그램의 최대 점수는 2점입니다.

하나의 프로그램 또는 두 개의 문제 해결 프로그램을 수강할 수 있습니다(예를 들어, 프로그램 중 하나는 덜 효과적일 수 있음). 두 프로그램을 수강하는 경우 각 프로그램은 서로 독립적으로 평가되며 최종 성적은 두 성적 중 높은 성적이 됩니다.

프로그램 텍스트를 작성하기 전에 솔루션 알고리즘을 간략하게 설명하십시오. 사용된 프로그래밍 언어와 버전을 알려주십시오.

두 숫자의 곱은 인수 중 하나 이상이 29로 나누어지면 29로 나누어집니다.

숫자를 입력할 때 마지막 4개는 포함하지 않고 29의 배수인 숫자만 계산할 수 있습니다. 그것들을 n29로 표시합시다.

리뷰어 노트. 마지막 4개를 제외한 숫자 자체는 저장할 필요가 없습니다.

우리는 다음 숫자를 원하는 쌍의 가능한 오른쪽 요소로 간주합니다.

다음 읽기 수를 29로 나눌 수 있는 경우 마지막 4개(읽기 수 포함)를 계산하지 않고 그 앞의 숫자 수를 답에 추가해야 합니다.

다음에 읽은 숫자가 29로 나누어지지 않으면 n29를 답에 추가해야 합니다.

메모리 효율적인 프로그램을 구축하려면 다음 입력 데이터 요소의 처리가 4개 요소 이전의 값을 사용하므로 마지막 4개 요소 또는 이에 대한 정보만 저장하면 충분합니다.

아래는 설명된 알고리즘을 Pascal로 구현한 프로그램입니다(PascalABC 버전이 사용됨).

예제 1. Pascal 언어로 작성된 프로그램. 이 프로그램은 시간과 메모리 효율적입니다.

const s = 4; (요소 사이의 필수 거리)

a: longint 배열; (마지막 s 값 저장)

a_: longint; (다음 값)

n29: longint; (마지막 s는 계산하지 않고 29개의 요소로 나눌 수 있는 숫자)

cnt: longint; (찾은 쌍의 수)

(첫 번째 s 숫자 입력)

for i:=1 to s do readln(a[i]);

(나머지 값 입력, 필요한 쌍 계산)

for i:= s + 1 ~ n do

mod 29 = 0이면 n29:= n29 + 1;

a_ mod 29 = 0이면 cnt:= cnt + i - s

cnt:= cnt + n29;

(보조 배열의 요소를 왼쪽으로 이동)

for j:= 1 ~ s - 1 do a[j] := a;

a[s] := a_ (현재 요소를 배열 끝에 씁니다)

FIPI의 공식 웹사이트는 컴퓨터 과학을 포함한 모든 과목에서 2020년 통합 상태 시험의 데모 버전을 검토하기 위해 제공되었습니다.

컴퓨터 과학의 통합 상태 시험 준비에는 몇 가지 필수 단계가 포함됩니다. 우선, 데모 버전에 익숙해져야 합니다. 개방형 작업 은행은 각 작업에 대한 종합적인 준비를 수행하는 데 도움이 됩니다.

2020년 컴퓨터공학 KIM 통합국가시험의 구조입니다.

시험지의 각 버전은 두 부분으로 구성되어 있으며 형식과 난이도가 다른 27개의 과제가 포함되어 있습니다.

1 부짧은 대답이 포함된 23개의 작업이 포함되어 있습니다. 시험지는 다음과 같은 유형의 단답형 과제를 제공합니다.

– 특정 값을 계산하는 작업

– 특정 알고리즘에 따라 문자열로 표시되는 올바른 순서를 설정하는 작업입니다.

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

2 부자세한 답변이 포함된 4가지 작업이 포함되어 있습니다.

파트 1에는 기본, 고급, 높은 난이도의 23개 작업이 포함되어 있습니다. 이 부분에는 숫자나 일련의 문자 형식으로 답을 독립적으로 공식화하고 작성해야 하는 단답형 과제가 포함되어 있습니다. 과제는 모든 주제별 블록의 자료를 테스트합니다.

1부에서는 12개 작업이 기본 수준에 있고, 10개 작업은 복잡성 수준이 높으며, 1개 작업은 높은 복잡성 수준에 있습니다.

2부의 작업은 알고리즘 기록 및 분석에서 가장 중요한 기술 개발을 테스트하는 것을 목표로 합니다. 이러한 기술은 고급 및 높은 난이도에서 테스트됩니다. 또한 "프로그래밍 기술"이라는 주제에 대한 기술은 높은 난이도에서 테스트됩니다.

2020년 컴퓨터공학부 KIM 통합국가시험 변경사항 2019 CMM과 비교.

2020 컴퓨터 과학 및 ICT 통합 국가 시험 KIM에는 변경 사항이 없습니다.

시험지는 다음을 포함하여 두 부분으로 구성됩니다. 27개 작업.

1 부짧은 대답이 포함된 23개의 작업이 포함되어 있습니다. 작업 1~23에 대한 답은 숫자, 일련의 문자 또는 숫자로 작성됩니다.
2 부자세한 답변이 포함된 4가지 작업이 포함되어 있습니다. 작업 24~27에는 세부적인 솔루션이 필요합니다.

모든 통합 상태 시험 양식은 밝은 검정색 잉크로 작성됩니다. 젤이나 모세관 펜을 사용할 수 있습니다. 과제를 완료할 때 초안을 사용할 수 있습니다. 초안의 항목과 제어 측정 자료의 텍스트는 작업 평가 시 고려되지 않습니다.

컴퓨터 과학 및 ICT 분야의 시험 작업을 완료하는 데 3시간 55분(235분)이 할당됩니다.

완료된 작업에 대해 받는 포인트가 합산됩니다. 가능한 한 많은 작업을 완료하고 가장 많은 점수를 얻으십시오.

컴퓨터 공학 과제 점수

1점 - 1~23개 작업
2점 - 25.
3점 - 24, 26.
4점 - 27.

총점: 35점.