정보학 통합 상태 시험은 27개 과제로 구성됩니다. 작업 6은 다양한 수행자를 위한 알고리즘 분석 및 구성 기술을 테스트합니다. 학생은 주어진 명령으로 알고리즘을 구성할 수 있을 뿐만 아니라 알고리즘 준수 여부를 확인할 수 있어야 합니다. 여기에서는 컴퓨터 과학 통합 상태 시험의 과제 6을 해결하는 방법을 배우고 세부 과제에 따른 예제와 솔루션을 연구할 수 있습니다.

모든 USE 작업 모든 작업 (107) USE 작업 1 (19) USE 작업 3 (2) USE 작업 4 (11) USE 작업 5 (10) USE 작업 6 (7) USE 작업 7 (3) USE 작업 9 (5) 통합 상태 검사 작업 10 (7) 통합 상태 검사 작업 11 (1) 통합 상태 검사 작업 12 (3) 통합 상태 검사 작업 13 (7) 통합 상태 검사 작업 16 (19) 통합 상태 검사 작업 17 (4) 통합 상태 검사 작업 번호가 없는 시험 (9)

수행자 Kvadrator에는 3을 더하고 제곱하는 두 가지 명령이 있습니다.

공연자 Kvadrator에는 숫자가 할당된 두 팀이 있습니다. 1 - 3을 더합니다. 2 - 제곱하세요. 첫 번째는 화면의 숫자를 3만큼 증가시키고, 두 번째는 두 번째 거듭제곱으로 증가시킵니다. 수행자는 자연수로만 작업합니다. K개 이하의 명령을 포함하여 숫자 A에서 숫자 B를 얻는 알고리즘을 만듭니다. 답에는 명령 번호만 적어 두십시오. 그러한 알고리즘이 두 개 이상 있으면 그 중 하나를 적어 두십시오.

해독기는 손상된 메시지 조각을 복구해야 합니다.

해독기는 4자로 구성된 손상된 메시지 조각을 복원해야 합니다. 5개 이하의 문자(A, B, C, D, E)가 사용되었으며 기호 중 하나가 3번째에 있다는 믿을 만한 정보가 있습니다... 문자 중 하나가 4번째에... 문자 중 하나가 4번째에 있습니다. 첫 번째 ... 두 번째 - ... 네 가지 옵션 중 하나가 가능하다는 추가 정보가 나타났습니다. 어느?

이 작업은 6번 아래 11학년 컴퓨터 과학 통합 국가 시험에 포함됩니다.

화면에는 두 개의 창이 있으며 각 창에는 숫자가 포함되어 있습니다.

화면에는 두 개의 창이 있으며 각 창에는 숫자가 포함되어 있습니다. Adder 수행자에는 숫자가 할당된 두 가지 명령이 있습니다. 1 – 첫 번째 창에 숫자의 합계를 씁니다. 2 - 두 번째 창에 숫자의 합을 씁니다. 첫 번째를 실행하면 Adder는 창에 있는 숫자를 더하고 첫 번째 창의 숫자를 이 합계로 바꾸고, 두 번째를 실행하면 숫자를 더하고 두 번째 창의 숫자를 이 합계로 바꿉니다. 숫자 A와 B 쌍에서 명령 번호만 나타내는 K개 이하의 명령을 포함하는 숫자 C와 D 쌍을 얻기 위한 프로그램의 명령 순서를 기록하십시오.

이 작업은 6번 아래 11학년 컴퓨터 과학 통합 국가 시험에 포함됩니다.

계산기 수행자에게는 숫자가 할당된 두 팀이 있습니다.

계산기 수행자에는 숫자가 할당된 두 가지 명령이 있습니다. 1 – 2 더하기, 2 – 3 곱하기. 첫 번째 명령을 실행하면 계산기는 화면의 숫자에 2를 더하고 두 번째 명령을 실행하면 3배가 됩니다. . A에서 번호 B를 얻기 위한 프로그램의 명령 순서를 적으십시오. 이 명령에는 명령 번호만 나타내는 K개 이하의 명령이 포함됩니다.

이 작업은 6번 아래 11학년 컴퓨터 과학 통합 국가 시험에 포함됩니다.

문자열(문자열)의 체인은 다음 규칙에 따라 생성됩니다.

문자열(문자열)의 체인은 다음 규칙에 따라 생성됩니다. 첫 번째 라인은 다음으로 구성됩니다... 각 후속 체인은 이러한 작업에 의해 생성됩니다... 다음은 이 규칙에 의해 생성된 처음 4개 라인입니다. N번째(왼쪽에서 오른쪽으로) K행에 있는 문자는 무엇입니까?

이 작업은 6번 아래 11학년 컴퓨터 과학 통합 국가 시험에 포함됩니다.

데모 버전 프로젝트의 컴퓨터 과학 통합 상태 시험 2017 작업 6 분석. 기본적인 난이도의 작업입니다. 예상 작업 완료 시간은 4분입니다.

테스트된 콘텐츠 요소: 자연어로 작성된 알고리즘의 공식 실행 또는 제한된 명령 세트를 사용하여 공식 수행자를 위한 선형 알고리즘을 생성하는 기능입니다. 통합 상태 시험에서 테스트된 콘텐츠 요소: 알고리즘 개념의 형식화. 알고리즘 구축 및 실제 계산.

작업 6:

기계는 세 자리 숫자를 입력으로 받습니다. 이 번호를 기반으로 다음 규칙에 따라 새 번호가 구성됩니다.
1. 원래 번호의 첫 번째와 두 번째, 두 번째와 세 번째 숫자가 추가됩니다.
2. 결과로 나온 두 숫자는 구분 기호 없이 내림차순으로 차례로 기록됩니다.
예.원래 수: 348. 합계: 3 + 4 = 7; 4 + 8 = 12. 결과: 127.
지정하다 최소결과적으로 기계는 숫자 1711을 생성합니다.

답변: ________

2017년 통합 상태 시험의 작업 6 분석:

분명히 결과 1711은 두 숫자 17과 11에서 나온 것입니다.

이제 우리는 가장 작은 세 자리 숫자를 찾습니다.

우리는 가장 작은 숫자를 찾고 있으므로 가장 작은 첫 번째 숫자를 얻기 위해 가장 작은 합계(11)부터 시작합니다.

11 - 9 = 2. 따라서 숫자 11은 2와 9의 합으로 얻어집니다. 2 + 9 = 11 .

숫자 17은 9와 8의 합으로 얻습니다. 9 + 8 = 17 .

이제 필요한 가장 작은 세 자리 숫자를 작성하여 298을 얻습니다.

2 + 9 = 11 및 9 + 8 = 17 확인

이 수업은 컴퓨터 과학 통합 상태 시험의 과제 6을 해결하는 방법에 대해 다룹니다.

여섯 번째 주제인 "알고리즘 및 실행기 분석"은 기본 수준의 복잡성, 완료 시간 - 약 4분, 최대 점수 - 1의 작업으로 특징지어집니다.

제곱, 나눗셈, 곱셈 및 덧셈 수행자

과제 6을 해결하는 데 무엇이 유용할 수 있는지 자세히 살펴보겠습니다.

• 당신이 결정해야 할 문제에서 가능한 모든 결과모든 수행자의 알고리즘 작업에서 초기 데이터는 변수로 지정될 수 있으며 이러한 변수를 사용하여 알고리즘을 계산할 수 있습니다.
• 당신이 찾아야 할 문제에서 최적의 프로그램(또는 가장 짧은 것), 주어진 명령 세트를 사용하여 특정 숫자를 다른 숫자로 변환하는 것이 해결에 더 좋습니다. 가능한 옵션의 트리 구축; 따라서 한 단계 후에, 두 단계 후에 어떤 결과를 얻을지 계산합니다. 결과적으로 일반적인 해결책을 찾을 수 있습니다.
• 작업에 지정된 수행자의 명령 중에 되돌릴 수 없는 명령이 있는 경우(예: 수행자가 정수로 작업하고 제곱 명령이 있는 경우) 어떤 숫자든 제곱할 수 있지만 어떤 숫자에서 제곱근도 추출할 수 없으므로 다음을 얻습니다. 정수), 그런 다음 마지막부터 옵션 트리를 구축하는 것이 더 좋습니다, 즉. 역순으로 마지막 숫자에서 시작 숫자로 이동합니다. 반면 프로그램 명령의 결과 시퀀스는 초기 번호부터 마지막 ​​번호까지 기록되어야 합니다.

알고리즘을 준수하는지 숫자 순서 확인

• 일부 작업을 완료하려면 주제를 반복해야 합니다.
• 십진수의 자릿수 합의 최대값은 다음과 같습니다. 18 , 왜냐하면 9 + 9 = 18 ;
• 전송된 메시지의 정확성을 확인하기 위해 때때로 입력되는 경우가 있습니다. 패리티 비트- 결과적으로 개수가 균등해지는 방식으로 이진 코드를 보완하는 추가 비트입니다. 원본 메시지의 단위 수가 짝수이면 0이 추가되고, 홀수이면 1이 추가됩니다.

이제 솔루션에 대한 설명과 함께 컴퓨터 과학의 특정 표준 시험 옵션을 고려해 보겠습니다.

과제 6 분석

수행자 주제에 대한 컴퓨터 과학 통합 상태 시험의 작업 6 해결

6_1:

공연자 GRASSHOPPER는 수직선에 살고 있습니다. GRASSHOPPER의 초기 위치가 포인트입니다 0 . GRASSHOPPER 명령 시스템:

• 포워드 5— 메뚜기는 앞으로 5단위 점프합니다.
• 뒤로 3— 메뚜기는 3유닛 뒤로 점프합니다.

어느 최소명령이 프로그램에 나타나야 하는 횟수 "백 3" GRASSHOPPER가 그 지점에 있도록 21 ?

두 가지 솔루션을 고려해 보겠습니다.

✎ 첫 번째 해결 방법:

• 다음 표기법을 소개하겠습니다.
• 허락하다 엑스- 이건 팀이야 포워드 5
• 허락하다 와이- 이건 팀이야 뒤로 3
• Grasshopper는 숫자 축의 시작 부분부터 이동하므로( 0 ) 그리고 마침내 그 지점에 도달합니다 21 , 그러면 방정식을 얻습니다.

결과: 3

✎ 두 번째 해결 방법:

• 메뚜기가 뛰어내렸다고 가정해 봅시다. 21 (그리고 더 나아가). 그는 명령의 도움을 통해서만 이 일을 할 수 있었습니다 앞으로 5.우리는 고려할 것이다 숫자 > 21그리고 5로 나머지 없이 나눌 수 있음(왜냐하면 포워드 5).
• 첫 번째 숫자가 더 큽니다. 21 그리고 다음으로 나눌 수 있다: 5 흔적도 없이 - 이건 25 .

결과: 3

불분명한 점이 있으면 살펴보는 것이 좋습니다. 솔루션 분석이 포함된 비디오:

6_2:

수직선에 살고 있는 공연자 메뚜기(Grasshopper)가 있습니다. Grasshopper 명령 시스템:

• 포워드 N(메뚜기는 N 단위 앞으로 점프합니다);
• 백M(메뚜기는 M 단위 뒤로 점프합니다).

변수 N그리고 중양의 정수 값을 사용할 수 있습니다.

Grasshopper가 다음에서 프로그램을 실행한 것으로 알려져 있습니다. 50 어느 팀에 속한 팀 뒤로 2팀보다 12개 더 많음 포워드 3. 프로그램에는 다른 팀이 없었습니다.
Grasshopper가 프로그램 실행 후 동일한 지점에서 종료되도록 이 프로그램을 대체할 수 있는 명령은 무엇입니까?

• 두 명령의 수를 확인하려면 다음을 입력해야 합니다. 엑스. 팀 수를 상상해 봅시다 포워드 3완성됐다 엑스횟수, 명령 수 뒤로 2~였다 x+12한 번. 팀만 있었으니까 50 다른 팀이 없다면 방정식을 만들겠습니다.

결과:뒤로 5

작업 6의 비디오 분석을 시청해 보시기 바랍니다.

통합 상태 시험 6_3:
출연자로부터 쿼드두 팀에 할당된 번호:

1. 1을 더하고,
2. 제곱해.

이 명령 중 첫 번째 명령은 화면의 숫자를 1만큼 증가시키고 두 번째 명령은 제곱합니다. 쿼드 수행자용 프로그램은 일련의 명령 번호입니다.

예를 들어, 22111은 프로그램입니다. square square add 1 add 1 add 1 이 프로그램은 숫자를 변환합니다. 3 V 84 .

연주자를 위한 프로그램 녹음 쿼드, 숫자 5를 숫자 2500으로 변환하고 최대값을 포함합니다. 6 명령그러한 프로그램이 두 개 이상 있으면 그 중 하나를 적어 두십시오.

• 번호부터 2500 꽤 크기 때문에 "접근"하는 데 어떤 명령을 사용할 수 있는지 파악하기가 어렵습니다.
• 이런 종류의 문제는 끝부터 풀기 시작해야 합니다. 2500 숫자의 제곱근(제곱근은 제곱의 역연산이므로) 제곱근을 추출할 수 없으면 첫 번째 명령에 대해 역방향 명령을 실행합니다. 1 빼기(반대 1 추가):

결과: 11212

컴퓨터 과학 통합 상태 시험의 6번째 과제를 해결한 비디오를 시청할 수 있습니다.

6_4. 옵션 번호 11, 2019, 컴퓨터 과학 및 ICT 모델 시험 옵션, Krylov S.S., Churkina T.E.

출연자로부터 계산자두 팀에 할당된 번호:

1. 3을 추가하고,
2. 5를 곱합니다.

첫 번째 작업을 수행하면 계산기는 화면의 숫자에 3을 더하고, 두 번째 작업을 수행하면 해당 숫자에 5를 곱합니다.

변환하는 프로그램의 명령 순서를 적어보세요. 3번부터 24번까지을(를) 초과하지 않음 네명령명령 번호만 입력하세요.

• 이런 종류의 문제에서는 때로는 끝에서 풀이를 시작하는 것이 더 쉽습니다. 24 , 매번 작업을 수행하려고 시도합니다. 5로 나누기(나눗셈은 곱셈의 역연산이기 때문입니다.) 문제의 숫자가 5로 나눌 수 있는 정수가 아닌 경우 첫 번째 명령에 대해 역방향 명령을 실행합니다. 3을 뺍니다(반대 3을 더하다):

답변: 2111

6_5:

양수 단일 바이트 이진수로 작동하는 실행기에는 숫자가 할당된 두 개의 명령어가 있습니다.

1. 오른쪽으로 슬라이드
2. 4를 더하다

첫 번째 작업을 수행하면 수행자는 숫자를 오른쪽으로 한 이진수만큼 이동하고 두 번째 작업을 수행하면 해당 숫자에 4를 더합니다.

수행자는 숫자로 계산을 시작했습니다. 191 일련의 명령을 실행했습니다. 112112 . 결과를 10진수 표기법으로 쓰세요.

✎ 편도:

• 첫 번째 명령을 실행하려면 숫자를 이진수 체계로 변환해 보겠습니다.

결과: 16

✎ 방법 2:

• 오른쪽으로 이동하면 0이 높은 비트에 들어가고 낮은 비트가 특수 셀(캐리 비트)로 전송됩니다. 즉, "손실"됩니다. 따라서 숫자가 짝수이면 이동하면 절반으로 줄어듭니다. 홀수이면 가장 가까운 작은 짝수를 반으로 나눕니다(또는 원래 홀수 정수를 다음으로 나눕니다.) 2 ).
• 일련의 명령을 실행한 결과는 다음과 같습니다.

결과: 16

자세한 설명을 보려면 다음 동영상을 시청하세요.

6_6: 컴퓨터 과학 2017 FIPI 옵션 19의 작업 6 통합 상태 시험(Krylov S.S., Churkina T.E.):

Adder-Multiplier 수행자에는 숫자가 할당된 두 팀이 있습니다.

1. 3개 추가
2. x를 곱한다

첫 번째는 화면의 숫자를 증가시킵니다. 3 , 두 번째는 그것을 곱합니다 엑스. 수행자를 위한 프로그램은 일련의 명령 번호입니다. 프로그램인 것으로 알려졌습니다. 12112 숫자를 변환하다 3 수적으로 120 .

가치 결정 엑스, 그것이 자연스러운 것으로 알려진 경우.

✍ 해결책:

• 명령 순서의 번호에 따라 실행된 명령을 순서대로 대체해 보겠습니다. 편의상 대괄호를 사용하겠습니다.
  12112 :

좋아요.

결과: 4

수업에 대한 더 자세한 분석은 컴퓨터 과학 2017 통합 상태 시험 비디오에서 볼 수 있습니다.

주제에 대한 작업 해결 번호 순서 확인(자동)

6_7: K. Polyakov 사이트의 컴퓨터 과학 작업 6 통합 상태 시험(작업 번호 P-06):

기계는 4자리 숫자를 입력으로 받습니다. 이 번호를 기반으로 다음 규칙에 따라 새 번호가 구성됩니다.

1. 원래 번호의 첫 번째와 두 번째 숫자, 세 번째와 네 번째 숫자가 추가됩니다.
2. 결과로 나온 두 숫자는 구분 기호 없이 내림차순으로 차례로 기록됩니다.

예.원래 번호: 3165. 합계: 3 + 1 = 4; 6 + 5 = 11. 결과: 114.

지정하다 최소번호, 처리 결과, 기계에 1311이라는 숫자가 표시됩니다..

결과: 2949

이 6번째 작업을 해결하는 과정은 비디오 튜토리얼에 나와 있습니다.

6_8: 작업 6 컴퓨터 과학 2017 FIPI 통합 상태 시험(Krylov S.S., Churkina T.E.) 옵션 13:

기계는 4자리 숫자를 입력으로 받습니다. 다음 규칙에 따라 새 번호가 구성됩니다.

• 원래 숫자의 첫 번째와 두 번째 숫자가 추가되고, 두 번째와 세 번째 숫자, 세 번째와 네 번째 숫자가 추가됩니다.
• 결과 세 개의 숫자는 구분 기호 없이 오름차순으로 차례로 기록됩니다.

예: 원래 번호: 7531. 합계: 7+5=12; 5+3=8; 3+1=4. 결과: 4812.

처리 결과로 기계가 생성할 가장 큰 숫자를 지정하십시오. 2512 .

결과: 9320

6_9: 작업 6 정보학 2017 FIPI(Ushakov D.M.) 옵션 2의 통합 상태 시험:

기계는 두 자리의 16진수 숫자를 입력으로 받습니다. 이 숫자에는 모든 숫자가 포함되어 있습니다. 숫자 6을 초과하지 마십시오(숫자에 6보다 큰 숫자가 포함되어 있으면 기계가 작동을 거부합니다.) 이 숫자를 사용하여 다음 규칙에 따라 새로운 16진수 숫자가 구성됩니다.

1. 두 개의 16진수 숫자가 계산됩니다. 결과 숫자의 최대 유효 숫자의 합과 이 숫자의 최소 유효 숫자의 합입니다.
2. 결과로 나온 두 개의 16진수는 구분 기호 없이 내림차순으로 차례로 기록됩니다.

예: 초기 숫자: 25, 66. 비트별 합: 8, B. 결과: B8.

제안된 숫자 중 어느 것이 기계의 결과일 수 있습니까?
이 숫자에 해당하는 문자를 공백이나 구두점 없이 알파벳 순서로 나열하세요.

옵션:
가) 127
나) C6
다) 학사
라) E3
마) D1

결과:기원전

이 6번째 작업에 대한 자세한 솔루션은 비디오에서 볼 수 있습니다.

6_10: 통합 상태 시험의 6 과제. 작업 4 GVE 11등급 2018 FIPI

기계가 입력을 받습니다. 두 개의 두 자리 16진수. 이 숫자에는 모든 숫자가 포함되어 있습니다. 숫자 7을 초과하지 마십시오(숫자에 7보다 큰 숫자가 포함되어 있으면 기계가 작동을 거부합니다.) 이 숫자를 사용하여 다음 규칙에 따라 새로운 16진수 숫자가 생성됩니다.

1. 두 개의 16진수 숫자가 계산됩니다. 결과 숫자의 최대 유효 숫자의 합과 이 숫자의 최소 유효 숫자의 합입니다.
2. 결과로 나온 두 개의 16진수는 구분 기호 없이 오름차순으로 차례로 기록됩니다.

예.초기 숫자: 66, 43. 비트별 합계: A, 9. 결과: 9A.

제안된 숫자 중 어느 것이 기계의 결과가 될 수 있는지 결정합니다.

옵션:
1) 기원 후
2) 64
3)CF
4) 811

결과: 1

11학년 GVE 과제의 솔루션 4, 동영상 보기:

숫자 R을 구성하는 알고리즘에 관한 문제 해결

6_11: 컴퓨터 과학 2017 FIPI 옵션 2의 작업 6 통합 상태 시험(Krylov S.S., Churkina T.E.):

N 아르 자형다음과 같은 방법으로:

1. 4N.

• 이진 표기법의 모든 숫자를 더하고, 합계를 다음으로 나눈 나머지를 더합니다. 2 번호 끝에 추가됩니다(오른쪽). 예를 들어, 녹음 10000 기록으로 변환 100001 ;
• 이 항목에 대해 동일한 작업이 수행됩니다. 숫자 합계를 나눈 나머지가 오른쪽에 추가됩니다. 2 .

이렇게 얻은 레코드는 원하는 숫자의 이진 레코드이다. 아르 자형.

가장 작은 숫자를 입력하세요 N, 알고리즘의 결과가 더 큽니다. 129 . 답에 이 숫자를 십진수 체계로 쓰십시오.

• 두 번째 작업 단계를 완료한 후에는 짝수만 획득할 수 있으니 참고하세요! 다음보다 큰 가능한 가장 작은 짝수 129, 숫자는 130 . 우리는 그와 함께 일할 것입니다.
• 번역하자 130 이진수 시스템으로:

결과: 8

보다 자세한 분석을 보려면 컴퓨터 과학 통합 상태 시험의 6번째 과제에 대한 솔루션 비디오를 시청하는 것이 좋습니다.

6_12: 6 과제. 통합 상태 시험 2018 컴퓨터 과학의 데모 버전:

알고리즘의 입력은 자연수입니다. N. 알고리즘은 그것으로부터 새로운 숫자를 구성합니다 아르 자형다음과 같은 방법으로.

1. 이진수 생성 N.
2. 다음 규칙에 따라 오른쪽 항목에 두 개의 숫자가 더 추가됩니다.
3. 이진수의 모든 자릿수를 더하세요. N, 합계를 2로 나눈 나머지를 숫자 끝에 추가합니다(오른쪽). 예를 들어, 녹음 11100 기록으로 변환 111001 ;
4. 이 항목에 대해서도 동일한 작업이 수행됩니다. 숫자의 합을 2로 나눈 나머지가 오른쪽에 추가됩니다.

이렇게 얻은 레코드(원래 숫자 N의 레코드보다 두 자리 더 많은 레코드)는 원하는 숫자 R의 이진 레코드입니다.

최소 개수를 지정하세요 아르 자형, 이는 숫자를 초과합니다. 83 이 알고리즘의 결과일 수도 있습니다. 답에 이 숫자를 십진수 체계로 쓰십시오.

• 문제 조건의 두 번째 지점 이후에는 짝수만 얻어집니다(이진 시스템의 숫자가 다음으로 끝나는 경우). 0 , 그러면 짝수입니다). 따라서 우리는 짝수에만 관심을 가질 것입니다.
• 보다 큰 가능한 가장 작은 수 83, 숫자는 84 . 우리는 그와 함께 일할 것입니다.
• 번역하자 84 이진수 시스템으로:

결과: 86

2018년 통합 상태 시험 데모 버전의 6번째 작업에 대한 자세한 솔루션을 보려면 다음 비디오를 시청하세요.

6_13: 2019년 컴퓨터 과학 및 ICT 일반 시험 옵션(10개 옵션), S.S. 크릴로프, T.E. 추르키나:

알고리즘의 입력은 자연수입니다. N. 알고리즘은 그것으로부터 새로운 숫자를 구성합니다 아르 자형다음과 같은 방법으로:

1. 이진수 생성 N.
2. 다음 규칙에 따라 오른쪽 항목에 두 개의 숫자가 더 추가됩니다.
- 만약에 N로 나눌 수 있는 4 영그리고 또 하나 영;
- 만약에 N로 나눌 때 4 나머지를 준다 1 영, 그런 다음 단위;
- 만약에 N로 나눌 때 4 나머지를 준다 2 , 숫자의 끝(오른쪽)이 먼저 추가됩니다. 하나, 그런 다음 영;
- 만약에 N로 나눌 때 4 나머지를 준다 3 , 숫자 끝(오른쪽)이 먼저 추가됩니다. 하나그리고 또 하나 단위.

예를 들어, 숫자 9의 이진 표기법 1001은 100101로 변환되고, 숫자 12의 이진 표기법 1100은 110000으로 변환됩니다.

이렇게 얻은 기록(원래의 기록보다 두자리가 더 많이 포함되어 있음) N)는 숫자의 이진 표현입니다. 아르 자형- 이 알고리즘의 결과.

최대 개수 지정 아르 자형, 어느 100 미만이 알고리즘의 결과일 수도 있습니다.답에 이 숫자를 적어보세요. 십진수 체계에서.

• 가장 큰 수를 찾아야 하므로 가능한 가장 큰 수를 취합니다. - 이게 전화번호야 99 . 바이너리로 변환해 보겠습니다.

결과: 96

비디오 솔루션을 시청해 보시기 바랍니다:

상담 세션의 비디오 조각 (컴퓨터공학 시험 전 상담) OGE를 준비하면서. OGE의 작업 번호 6 분석고정된 명령 세트를 사용하는 특정 수행자를 위한 알고리즘 주제에 대해 설명합니다. 알고리즘 실행자. 위의 비디오 클립에서 찾을 수 있습니다. 작업 번호 6에 대한 솔루션 컴퓨터 과학의 OGE

작업 6:

수행자 제도사는 좌표평면 위를 이동하며 선의 형태로 흔적을 남깁니다. Draftsman은 Move to (a, b) 명령(여기서 a, b는 정수)을 실행할 수 있습니다. 이 명령은 Draftsman을 좌표(x, y)가 있는 지점에서 좌표(x + a, y + b)가 있는 지점으로 이동합니다. . 숫자 a, b가 양수이면 해당 좌표의 값이 증가합니다. 음수이면 감소합니다.

V1. 초안 작성자에게는 다음과 같은 실행 알고리즘이 제공되었습니다.

2회 반복
Command1 (3, 2)로 이동 (2, -1)로 이동
끝
(6, −4)만큼 이동

이 알고리즘을 완성한 후 Draftsman은 시작점으로 돌아왔습니다. Team1 명령 대신 어떤 명령을 입력해야 합니까?

V2. 초안 작성자에게는 다음과 같은 실행 알고리즘이 제공되었습니다.

3회 반복
(-2, -3으로 이동) (3, 2로 이동) (-4, 0으로 이동)
끝

이 영상은 여섯 번째 과제의 해결 방법을 설명합니다. 컴퓨터 과학의 OGE. 주요 악센트가 배치되어 주의를 기울일 가치가 있는 것과 그다지 중요하지 않은 것이 무엇인지 보여줍니다.

옵션을 고려 중입니다. 출연자 제도가, 시험에서 가장 자주 발견되는 것 컴퓨터 과학. 실제로는 간단하고 이해하기 쉬운 세 가지 단계를 사용하여 이러한 문제를 해결하는 방법을 보여줍니다.

세 가지 문제만 자세하게 설명과 함께 풀어보았습니다.

이 과제의 첫 번째 문제는 고전적입니다. 기본 개념을 매우 자세하게 소개하고 이를 효과적이고 빠르게 익히는 방법을 보여줍니다.

두 번째 과제는 1인칭으로 ​​해결됩니다. 이러한 접근 방식은 시청자를 실제 시험 분위기에 최대한 가깝게 만들고 원하는 점수를 얻기 위해 취해야 할 구체적인 조치가 무엇인지 이해하는 데 도움이 됩니다.

세 번째 작업은 모든 기술과 방법이 동일하게 유지되지만 비표준 작업으로 간주될 수 있습니다.

다루는 자료를 통합하려면 내 웹사이트의 온라인 테스트 시스템에서 연습하는 것을 잊지 마세요! 영상 아래 링크

즐거운 시험 되세요!