Acasă - Sfaturi pentru alegere
Cum se rezolvă sarcina 6 din informatica OGE.

Examenul de stat unificat în informatică constă din 27 de sarcini. Sarcina 6 testează abilitățile de analiză și construcție de algoritmi pentru diverși interpreți. Elevul trebuie să fie capabil să compună algoritmi din comenzile date, precum și să verifice secvențele pentru conformitatea cu algoritmii. Aici puteți afla cum să rezolvați sarcina 6 a examenului de stat unificat în informatică, precum și să studiați exemple și soluții bazate pe sarcini detaliate.

Toate sarcinile USE toate sarcinile (107) USE sarcina 1 (19) USE sarcina 3 (2) USE sarcina 4 (11) USE sarcina 5 (10) USE sarcina 6 (7) USE sarcina 7 (3) USE sarcina 9 (5) Sarcina de examinare de stat unificată 10 (7) Sarcina de examinare de stat unificată 11 (1) Sarcina de examinare de stat unificată 12 (3) Sarcina de examinare de stat unificată 13 (7) Sarcina de examinare de stat unificată 16 (19) Sarcina de examinare de stat unificată 17 (4) de stat unificat Examen fără număr (9)

Interpretul Kvadrator are două comenzi: adaugă 3 și pătrat

Interpretul Kvadrator are două echipe, cărora li se atribuie numere: 1 - adună 3; 2 - pătratează. Primul dintre ei mărește numărul de pe ecran cu 3, al doilea îl ridică la a doua putere. Interpretul lucrează numai cu numere naturale. Scrieți un algoritm pentru obținerea numărului B din numărul A, care să nu conțină mai mult de K comenzi. În răspunsul tău, notează doar numerele de comandă. Dacă există mai mult de un astfel de algoritm, atunci notați oricare dintre ei.

Descifratorul trebuie să recupereze fragmentul de mesaj deteriorat

Decriptorul trebuie să restaureze fragmentul de mesaj deteriorat, format din 4 caractere. Există informații sigure că nu s-au folosit mai mult de cinci litere (A, B, C, D, E), cu unul dintre simboluri pe locul trei... Una dintre litere pe locul patru... Una dintre literele din primul loc ... Pe al doilea - ... Au apărut informații suplimentare că una dintre cele patru opțiuni este posibilă. Care?

Sarcina este inclusă în Examenul de stat unificat în informatică pentru clasa a 11-a sub numărul 6.

Există două ferestre pe ecran, fiecare conținând un număr

Există două ferestre pe ecran, fiecare conținând un număr. Performantul Adder are două comenzi, cărora le sunt atribuite numere: 1 – scrieți suma numerelor în prima fereastră; 2 – scrieți suma numerelor în a doua fereastră. Prin executarea primei dintre ele, Adderul adună numerele din ferestre și înlocuiește numărul din prima fereastră cu această sumă, iar executând a doua, adună numerele și înlocuiește numărul din a doua fereastră cu această sumă. Notati ordinea comenzilor in programul pentru obtinerea dintr-o pereche de numere A si B a unei perechi de numere C si D, continand nu mai mult de K comenzi, indicand doar numerele de comanda.

Sarcina este inclusă în Examenul de stat unificat în informatică pentru clasa a 11-a sub numărul 6.

Artistul Calculator are două echipe cărora li se atribuie numere

Calculatorul are două comenzi, cărora le sunt atribuite numere: 1 – adună 2, 2 – înmulțește cu 3. Prin executarea primei dintre ele, Calculatorul adaugă 2 la numărul de pe ecran, iar executând a doua, îl triplează. . Notați ordinea comenzilor în programul pentru obținerea numărului B de la A, care nu conține mai mult de K comenzi, indicând doar numerele comenzilor.

Sarcina este inclusă în Examenul de stat unificat în informatică pentru clasa a 11-a sub numărul 6.

Lanțurile de caractere (șiruri) sunt create conform următoarei reguli

Lanțurile de caractere (șiruri) sunt create conform următoarei reguli. Prima linie constă din... Fiecare dintre lanțurile ulterioare este creată de astfel de acțiuni... Iată primele 4 linii create de această regulă. Ce caracter se află pe linia K pe locul N (numărând de la stânga la dreapta)?

Sarcina este inclusă în Examenul de stat unificat în informatică pentru clasa a 11-a sub numărul 6.

Analiza sarcinii 6 a examenului de stat unificat 2017 în informatică din proiectul versiune demo. Aceasta este o sarcină de nivel de bază de dificultate. Timpul estimat de finalizare a sarcinii este de 4 minute.

Elemente de conținut testate: execuția formală a unui algoritm scris în limbaj natural sau capacitatea de a crea un algoritm liniar pentru un interpret formal cu un set limitat de comenzi. Elemente de conținut testate la examenul de stat unificat: Formalizarea conceptului de algoritm. Construirea algoritmilor si calculelor practice.

Sarcina 6:

Aparatul primește un număr din trei cifre ca intrare. Pe baza acestui număr, se construiește un număr nou conform următoarelor reguli.
1. Se adaugă prima și a doua, precum și a doua și a treia cifră a numărului original.
2. Cele două numere rezultate se scriu unul după altul în ordine descrescătoare (fără separatori).
Exemplu. Număr original: 348. Sume: 3 + 4 = 7; 4 + 8 = 12. Rezultat: 127.
Specifica cel mai puţin un număr, în urma căruia mașina va produce numărul 1711.

Răspuns: ________

Analiza sarcinii 6 a examenului unificat de stat 2017:

Evident, rezultatul 1711 a venit din două numere 17 și 11.

Acum găsim cel mai mic număr de trei cifre.

Deoarece căutăm cel mai mic număr, vom începe cu cea mai mică sumă (11) pentru a obține cea mai mică prima cifră.

11 - 9 = 2. Astfel, numărul 11 ​​se obține ca sumă a lui 2 și 9: 2 + 9 = 11 .

Numărul 17 se obține ca sumă a lui 9 și 8: 9 + 8 = 17 .

Acum compunem cel mai mic număr de trei cifre necesar și obținem 298.

Se verifică 2 + 9 = 11 și 9 + 8 = 17

Lecția este dedicată modului de rezolvare a sarcinii 6 a examenului de stat unificat în informatică


Al 6-lea subiect - „Analiza algoritmilor și executorilor” - este caracterizat ca sarcini de un nivel de bază de complexitate, timp de finalizare - aproximativ 4 minute, scor maxim - 1

Performer pentru pătrat, împărțire, înmulțire și adunare

Să aruncăm o privire mai atentă la ceea ce ar putea fi util pentru rezolvarea sarcinii 6.

  • într-o problemă pentru care trebuie să o determinați toate rezultatele posibile munca algoritmului oricărui executant, datele inițiale pot fi desemnate prin variabile și algoritmul poate fi calculat cu aceste variabile;
  • într-o problemă pentru care trebuie să o găsiți program optim(sau cel mai scurt), și care, folosind un set dat de comenzi, convertește un anumit număr în altul, este mai bun pentru rezolvare construiți un arbore cu opțiuni posibile; astfel, calculând ce rezultate se vor obține după un pas, după doi pași etc. Ca urmare, se va găsi o soluție generală;
  • dacă printre comenzile executantului specificate în sarcină există o comandă ireversibilă (de exemplu, executantul lucrează cu numere întregi și există o comandă de pătrat - orice număr poate fi pătrat, dar nu rădăcina pătrată poate fi extrasă din orice număr, obținând astfel un număr întreg), atunci Este mai bine să construiți un arbore de opțiuni de la sfârșit, adică în ordine inversă, trecând de la numărul final la numărul de început; în timp ce succesiunea rezultată de comenzi de program trebuie scrisă de la numărul inițial la cel final.

Verificarea unei secvențe numerice pentru conformitatea cu algoritmul

  • Pentru a finaliza unele sarcini trebuie să repetați subiectul;
  • valoarea maximă a sumei cifrelor unui număr zecimal este 18 , deoarece 9 + 9 = 18 ;
  • pentru a verifica corectitudinea mesajului transmis se introduce uneori bit de paritate- un bit suplimentar care completează codul binar în așa fel încât numărul unilor să devină ca rezultat: i.e. dacă numărul de unități din mesajul original a fost par, atunci se adaugă 0, dacă este impar, se adaugă 1:
de exemplu: 3 10 = 11 2 după adăugarea bitului de paritate: 110 ---- 4 10 = 100 2 după adăugarea bitului de paritate: 1001
  • adăugând numărul zero la dreapta notației binare dublează numărul:
  • de exemplu: 111 2 este 7 10 adăugați 0 la dreapta: 1110 2 este 14 10

    Acum vom lua în considerare opțiunile de examen standard specifice în informatică, cu o explicație a soluțiilor acestora.

    Analiza sarcinii 6

    Rezolvarea sarcinilor 6 din Examenul Unificat de Stat în informatică pentru tema Interpreți

    6_1:

    Interpretul GRASSHOPPER trăiește pe linia numerică. Poziția inițială a Lăcustei este un punct 0 . Sistem de comandă GRASSHOPPER:

    • Înainte 5— Lăcusta sare înainte cu 5 unități,
    • Spatele 3— Lăcusta sare înapoi cu 3 unități.

    Care cel mai puţin de câte ori comanda trebuie să apară în program „Înapoi 3” astfel încât Lăcustul să fie la punct 21 ?


    ✍ Soluție:

    Să luăm în considerare două soluții.

    ✎ Prima soluție:

    • Să introducem următoarea notație:
      • lăsa X- aceasta este o echipă Înainte 5
      • lăsa y- aceasta este o echipă Spatele 3
    • Deoarece Grasshopper se mișcă de la începutul axei numerelor (de la 0 ) și în cele din urmă ajunge la punct 21 , atunci obținem ecuația:
    5x - 3y = 21 ( -3 ani- pentru că ne mișcăm înapoi)
  • Să exprimăm x:
  • 5x = 21 + 3y
  • A exprima X va fi necesar să împărțim partea dreaptă a ecuației la 5 . Și de când X nu poate fi un număr fracționar, atunci tragem concluzia că partea dreaptă trebuie să fie divizibilă cu 5 fără urmă.
  • Pentru că trebuie să obținem cel mai puțin y, apoi vom selecta y, incepand cu 1 :
  • y=1-> 21+3 nu este divizibil cu 5 y=2-> 21+6 nu este divizibil cu 5 y=3 -> 21+9 divizibil cu 5

    Rezultat: 3

    ✎ A doua soluție:

    • Să presupunem că a sărit Lăcusta 21 (și mai departe). Nu putea face asta decât cu ajutorul comenzii Înainte 5. Vom lua în considerare numere > 21Și divizibil cu 5 fara rest(deoarece Înainte 5).
    • Primul număr este mai mare 21 și divizibil cu 5 fără urmă – asta este 25 .
    25 - 3 (Spatele 3) = 22 -> nu 21 30 - 3 - 3 - 3 = 21 -> am 21!
  • Comanda a fost folosită Spatele 3 Trei ori.
  • Rezultat: 3

    Dacă ceva rămâne neclar, vă sugerăm să aruncați o privire video cu analiza solutiei:


    6_2:

    Există un interpret, Lăcusta, care trăiește pe linia numerică. Sistem de comandă Grasshopper:

    • Atacant N(Lăcusta sare înainte N unități);
    • Înapoi M(Lăcusta sare înapoi M unități).

    Variabile NȘi M poate lua orice valoare întreagă pozitivă.

    Se știe că Grasshopper a executat programul de la 50 echipe în care echipe Înapoi 2 Cu 12 mai multe decât echipe Înainte 3. Nu au fost alte echipe în program.
    Cu ce ​​comandă poate fi înlocuită acest program, astfel încât Grasshopper să ajungă în același punct ca după executarea programului?


    ✍ Soluție:
    • Pentru a afla numărul ambelor comenzi, trebuie să introduceți necunoscutul X. Să ne imaginăm că numărul de echipe Înainte 3 a fost completat X ori, apoi numărul de comenzi Înapoi 2 a fost x+12 o singura data. Din moment ce erau doar echipe 50 și nu au existat alte echipe, atunci vom crea o ecuație:
    x + x + 12 = 50 de echipe
  • Vom găsi X(numar de echipe Înainte 3):
  • 2x = 50 - 12 x = 38/2 = 19
  • Acum să găsim punctul de pe axa numerelor în care se găsește Lăcusta. Să luăm în calcul că el 19 odată efectuat un salt trei „pași” înainte și 19 + 12 Am sărit înapoi 2 pași o dată:
  • 3 * 19 - 2 * (19 + 12) = 57 - 62 = -5
  • -5 înseamnă că a fost posibil să treceți în acest punct cu o singură comandă - Spatele 5
  • Rezultat: Spatele 5

    Vă invităm să urmăriți analiza video a sarcinii 6:

    Examenul de stat unificat 6_3:
    De la interpret Quad două echipe au primit numere:

    1. adauga 1,
    2. pătratul.

    Prima dintre aceste comenzi mărește numărul de pe ecran cu 1, a doua - îl pătrate. Programul pentru performerul Quad este o secvență de numere de comandă.

    De exemplu, 22111 este un program pătrat pătrat adaugă 1 adaugă 1 adaugă 1 Acest program convertește numărul 3 V 84 .

    Înregistrați un program pentru interpret Quad, care convertește numărul 5 în numărul 2500 și conține cel mult 6 comenzi Dacă există mai multe astfel de programe, atunci notați oricare dintre ele.


    ✍ Soluție:
    • De la numărul 2500 Este destul de mare, așa că este dificil să ne dăm seama ce comenzi pot fi folosite pentru a „atinge”-l.
    • În acest tip de problemă, ar trebui să începeți să rezolvați de la sfârșit - de la număr 2500 rădăcina pătrată a unui număr(deoarece rădăcina pătrată este operația inversă de pătrat). Dacă rădăcina pătrată nu poate fi extrasă, vom executa comanda inversă pentru prima comandă - Scăderea 1(invers pentru Adăugați 1):
  • 2500 : pătratul unui număr 50 -> operațiunea 2
  • 50 Scăderea 1, obținem 49 -> operațiunea 1
  • 49 : pătratul unui număr 7 -> operațiunea 2
  • 7 : nu este un pătrat, deci comanda Scăderea 1, obținem 6 -> operațiunea 1
  • 6 : nu este un pătrat, deci comanda Scăderea 1, obținem 5 -> operațiunea 1
  • Să scriem toate comenzile în ordine inversă și să obținem rezultatul:
  • Rezultat: 11212

    Puteți viziona videoclipul celei de-a 6-a sarcini rezolvate a examenului de stat unificat în informatică:


    6_4. Opțiunea nr. 11, 2019, Opțiuni de examen Informatică și Model TIC, Krylov S.S., Churkina T.E.

    De la interpret Calculator două echipe au primit numere:

    1. adauga 3,
    2. inmultiti cu 5.

    Efectuând primul dintre ele, Calculatorul adaugă 3 la numărul de pe ecran, iar prin efectuarea celui de-al doilea îl înmulțește cu 5.

    Notați ordinea comenzilor din programul care convertește de la numărul 3 la numărul 24și nu conține mai mult de patru comenzi Introduceți numai numere de comandă.


    ✍ Soluție:
    • În acest tip de problemă, uneori este mai ușor să începeți soluția de la sfârșit - de la număr 24 , și încercați să efectuați acțiunea de fiecare dată împărțiți la 5(deoarece împărțirea este operația inversă a înmulțirii). Dacă numărul în cauză nu este întreg divizibil cu 5, atunci vom executa comanda inversă pentru prima comandă - scade 3(invers pentru adauga 3):
  • 24 : nu este divizibil cu 5, ceea ce înseamnă 24 - 3 = 21 -> operațiunea 1
  • 21 : nu este divizibil cu 5, ceea ce înseamnă 21 - 3 = 18 -> operațiunea 1
  • 18 : nu este divizibil cu 5, ceea ce înseamnă 18 - 3 = 15 -> operațiunea 1
  • 15 : 15 / 5 = 3 -> operațiunea 2
  • Să scriem toate comenzile în ordine inversă și să obținem rezultatul: 2111.
  • Răspuns: 2111


    6_5:

    Un executor care lucrează cu numere binare pozitive pe un singur octet are două instrucțiuni, cărora le sunt atribuite numere:

    1. glisați la dreapta
    2. adauga 4

    Efectuând prima dintre ele, interpretul mută cifra binară numărul unu la dreapta, iar executând a doua, îi adaugă 4.

    Artistul a început calculele cu numărul 191 și a executat lanțul de comenzi 112112 . Scrieți rezultatul în notație zecimală.


    ✍ Soluție:

    ✎ 1 sens:

    • Pentru a executa prima comandă, să convertim numărul în sistemul numeric binar:
    191 10 = 10111111 2
  • Echipa 1: Echipa glisați la dreaptaînseamnă că bitul cel mai puțin semnificativ va fi „pierdut” (va ajunge într-o celulă specială - bitul de transport) și va fi adăugat celui mai semnificativ 0 (ceea ce este nesemnificativ, ceea ce înseamnă că nu trebuie să-l scrii).
  • 10111111 - > 1011111
  • Echipa 1: Să repetăm ​​paragraful anterior încă o dată:
  • 01011111 - > 101111
  • Echipa 2: Această comandă este mai ușor de executat prin conversia numărului în sistemul numeric zecimal:
  • 101111 2 -> 47 10
  • acum să adăugăm 4 :
  • 47 + 4 = 51
  • Echipa 1: Să convertim din nou la sistemul de numere binar:
  • 51 10 = 110011 2
  • Să efectuăm o schimbare:
  • 110011 - > 11001
  • Echipa 1: Hai să facem schimbul din nou:
  • 11001 - > 1100
  • Echipa 2: Să convertim numărul în sistemul numeric zecimal și să adăugăm 4 :
  • 1100 2 -> 12 10 12 + 4 = 16

    Rezultat: 16

    ✎ Metoda 2:

    • Când treceți la dreapta, un zero intră în bitul înalt, iar bitul scăzut este trimis într-o celulă specială - bitul de transport, adică va fi „pierdut”. Astfel, dacă numărul este par, atunci când este deplasat este înjumătățit; dacă este impar, cel mai apropiat număr par mai mic este înjumătățit (sau întregul impar original este împărțit la 2 ).
    • Obținem rezultatele executării unei secvențe de comenzi:
    echipa 1: 191 -> 95 echipa 1: 95 -> 47 echipa 2: 47 -> 51 echipa 1: 51 -> 25 echipa 1: 25 -> 12 echipa 2: 12 -> 16

    Rezultat: 16

    Pentru o explicație detaliată, urmăriți videoclipul:


    6_6: Sarcina 6 Examen de stat unificat în informatică 2017 FIPI opțiunea 19 (Krylov S.S., Churkina T.E.):

    Executantul Adder-Multiplicator are două echipe cărora li se atribuie numere:

    1. Adăugați 3
    2. Înmulțiți cu x

    Primul mărește numărul de pe ecran cu 3 , al doilea îl înmulțește cu X. Programul pentru executant este o secvență de numere de comandă. Se știe că programul 12112 convertește numărul 3 în număr 120 .

    Determinați valoarea X, daca se stie ca este firesc.

    ✍ Soluție:

    • Să substituim comenzile executate în ordine în funcție de numerele din succesiunea comenzilor. Pentru comoditate, vom folosi paranteze:
      12112 :
    ((((3+3)*x)+3)+3)*x = 120
  • Obținem o ecuație pătratică:
  • 6x 2 + 6x - 120 = 0
  • Să o rezolvăm și să obținem rezultatul:
  • x1=4; x2=-60/12
  • Pentru că conform instrucțiunilor X- firesc, atunci x2 nu ne convine.
  • Să înlocuim x1în ecuația noastră pentru a verifica:
  • ((((3+3)*4)+3)+3)*4 = 120

    Asta e corect.

    Rezultat: 4

    O analiză mai detaliată a lecției poate fi văzută în videoclipul Examenului de stat unificat în informatică 2017:

    Rezolvarea sarcinilor pentru subiect Verificarea unei secvențe de numere (Automat)

    6_7: Examenul de stat unificat în informatică sarcina 6 de pe site-ul lui K. Polyakov (numărul sarcinii P-06):

    Aparatul primește un număr din patru cifre ca intrare. Pe baza acestui număr, se construiește un număr nou conform următoarelor reguli.

    1. Se adaugă prima și a doua, precum și a treia și a patra cifră a numărului original.
    2. Cele două numere rezultate sunt scrise unul după altul în ordine descrescătoare (fără separatori).

    Exemplu. Număr original: 3165. Sume: 3 + 1 = 4; 6 + 5 = 11. Rezultat: 114.

    Specifica cel mai puţin număr, ca urmare a prelucrării care, aparatul va afișa numărul 1311.


    ✍ Soluție:

    Rezultat: 2949

    Procesul de rezolvare a acestei a șasea sarcini este prezentat în tutorialul video:


    6_8: Sarcina 6 Examen de stat unificat în informatică 2017 FIPI (Krylov S.S., Churkina T.E.) opțiunea 13:

    Aparatul primește un număr din patru cifre ca intrare. Din el se construiește un număr nou conform următoarelor reguli:

    • Se adaugă prima și a doua cifră, apoi a doua și a treia, iar apoi a treia și a patra cifră ale numărului original.
    • Cele trei numere rezultate sunt scrise unul după altul în ordine crescătoare (fără separatori).
    • Exemplu: Număr original: 7531. Sume: 7+5=12; 5+3=8; 3+1=4. Rezultat: 4812.

    Specificați cel mai mare număr pe care mașina îl va produce ca urmare a procesării 2512 .


    ✍ Soluție:

    Rezultat: 9320


    6_9: Sarcina 6 Examenul de stat unificat în informatică 2017 FIPI (Ushakov D.M.) opțiunea 2:

    Aparatul primește ca intrare două numere hexazecimale din două cifre. Aceste numere conțin toate cifrele nu depășește numărul 6(dacă numărul conține un număr mai mare de 6, mașina refuză să funcționeze). Folosind aceste numere, un nou număr hexazecimal este construit conform următoarelor reguli:

    1. Se calculează două numere hexazecimale: suma celor mai semnificative cifre ale numerelor rezultate și suma celor mai puțin semnificative cifre ale acestor numere.
    2. Cele două numere hexazecimale rezultate sunt scrise unul după altul în ordine descrescătoare (fără delimitatori).
    3. Exemplu: Numerele inițiale: 25, 66. Sume pe biți: 8, B. Rezultat: B8.

    Care dintre numerele propuse poate fi rezultatul mașinii?
    Enumerați literele corespunzătoare acestor numere în ordine alfabetică, fără spații sau semne de punctuație.

    Opțiuni:
    A) 127
    B) C6
    C) B.A.
    D) E3
    E) D1


    ✍ Soluție:

    Rezultat: B.C.

    O soluție detaliată la această a șasea sarcină poate fi vizualizată în videoclip:


    6_10: 6 sarcina examenului de stat unificat. Sarcina 4 GVE Nota 11 2018 FIPI

    Aparatul primește intrarea două numere hexazecimale din două cifre. Aceste numere conțin toate cifrele nu depășește numărul 7(dacă numărul conține un număr mai mare de 7, mașina refuză să funcționeze). Folosind aceste numere, un nou număr hexazecimal este construit conform următoarelor reguli.

    1. Se calculează două numere hexazecimale: suma celor mai semnificative cifre ale numerelor rezultate și suma celor mai puțin semnificative cifre ale acestor numere.
    2. Cele două numere hexazecimale rezultate sunt scrise unul după altul în ordine crescătoare (fără delimitatori).

    Exemplu. Numerele inițiale: 66, 43. Sume pe biți: A, 9. Rezultat: 9A.

    Determinați care dintre numerele propuse poate fi rezultatul mașinii.

    Opțiuni:
    1) ANUNȚ
    2) 64
    3)CF
    4) 811


    ✍ Soluție:

    Rezultat: 1

    Soluția 4 a sarcinii GVE de clasa a XI-a, urmăriți videoclipul:

    Rezolvarea unei probleme despre un algoritm care construiește numărul R

    6_11: Sarcina 6 Examen de stat unificat în informatică 2017 FIPI opțiunea 2 (Krylov S.S., Churkina T.E.):

    N R in felul urmator:

    1. 4N.
    • se adună toate cifrele notației binare, iar restul împărțirii sumei la 2 adăugat la sfârșitul numărului (în dreapta). De exemplu, înregistrați 10000 convertit în înregistrare 100001 ;
    • Aceleași acțiuni sunt efectuate pentru această intrare - restul împărțirii sumei cifrelor cu este adăugat la dreapta 2 .

    Înregistrarea obținută în acest mod este o înregistrare binară a numărului dorit R.

    Introduceți cel mai mic număr N, pentru care rezultatul algoritmului este mai mare 129 . În răspunsul dvs., scrieți acest număr în sistemul numeric zecimal.


    ✍ Soluție:
    • Vă rugăm să rețineți că, după finalizarea celui de-al doilea pas al sarcinii, vor fi obținute doar numere pare! Cel mai mic număr par posibil mai mare decât 129, este numărul 130 . Vom lucra cu el.
    • Hai să traducem 130 la sistemul de numere binar:
    130 10 = 10000010 2
  • Acest număr binar a fost obținut din numărul binar original după ce restul sumei cifrelor a fost adăugat de două ori 2 . Acestea.:
  • în ordine inversă: a fost 1000001 -> a devenit 10000010 din nou același lucru: a fost 100000 -> a devenit 1000001
  • Aceasta înseamnă că numărul binar de care avem nevoie este 100000 .
  • Hai să traducem 100000 la al 10-lea sistem:
  • 100000 2 = 32 10
  • Întrucât după starea noastră 4*N, Acea 32 împarte la 4 — > 8 .
  • Rezultat: 8

    Pentru o analiză mai detaliată, vă sugerăm să vizionați videoclipul cu soluția acestei a șasea sarcini a examenului de stat unificat în informatică:


    6_12: 6 sarcină. Versiunea demonstrativă a computerului Unified State Exam 2018:

    Intrarea algoritmului este un număr natural N. Algoritmul construiește un număr nou din el Rîn felul următor.

    1. Construirea unui număr binar N.
    2. Încă două cifre sunt adăugate la această intrare din dreapta conform următoarei reguli:
    3. adună toate cifrele unui număr binar N, iar restul împărțirii sumei la 2 se adaugă la sfârșitul numărului (în dreapta). De exemplu, înregistrați 11100 convertit în înregistrare 111001 ;
    4. Aceleași acțiuni sunt efectuate pentru această intrare - restul împărțirii sumei cifrelor sale la 2 este adăugat la dreapta.
    5. Înregistrarea obținută în acest fel (are două cifre mai mult decât în ​​înregistrarea numărului original N) este o înregistrare binară a numărului dorit R.

      Specificați numărul minim R, care depășește numărul 83 și poate fi rezultatul acestui algoritm. În răspunsul dvs., scrieți acest număr în sistemul numeric zecimal.


    ✍ Soluție:
    • Rețineți că după al doilea punct al condițiilor problemei, se obțin numai numere pare (deoarece dacă un număr din sistemul binar se termină cu 0 , atunci este par). Astfel, ne vor interesa doar numerele pare.
    • Cel mai mic număr posibil mai mare decât 83, este numărul 84 . Vom lucra cu el.
    • Hai să traducem 84 la sistemul de numere binar:
    84 = 10101 00
  • N 10101 . După primul punct al problemei, ar fi trebuit adăugată o unitate la dreapta acestui număr, deoarece este impar. Și avem 0 . Prin urmare, nu este potrivit.
  • Să luăm următorul număr par - 86 . Să-l convertim în sistemul de numere binar:
  • 86 = 10101 10
  • În acest număr, partea evidențiată este N. Aceasta înseamnă că numărul binar de care avem nevoie este 10101 . După primul punct al problemei, acest număr ar fi trebuit adăugat în dreapta unitate, așa este: 10101 1 . Și apoi se adaugă 0 : 1010110 . În consecință, se potrivește.
  • Rezultat: 86

    Pentru o soluție detaliată la această a șasea sarcină din versiunea demo a examenului de stat unificat 2018, urmăriți videoclipul:


    6_13: Analiza sarcinii a 6-a a Examenului Unificat de Stat opțiunea nr 1, 2019 Informatică și TIC Opțiuni de examen tipice (10 opțiuni), S.S. Krylov, T.E. Churkina:

    Intrarea algoritmului este un număr natural N. Algoritmul construiește un număr nou din el R in felul urmator:

    1. Construirea unui număr binar N.
    2. Încă două cifre sunt adăugate la această intrare din dreapta conform următoarei reguli:
    - Dacă N divizibil cu 4 zero si apoi inca una zero;
    - Dacă N când se împarte la 4 dă restul 1 zero, și apoi unitate;
    - Dacă N când se împarte la 4 dă restul 2 , apoi se adaugă mai întâi sfârșitul numărului (din dreapta). unu, și apoi zero;
    - Dacă N când se împarte la 4 dă restul 3 , la sfârșitul numărului (în dreapta) se adaugă mai întâi unu si apoi inca una unitate.

    De exemplu, notația binară 1001 a numărului 9 ar fi convertită la 100101, iar notația binară 1100 a numărului 12 ar fi convertită la 110000.

    Înregistrarea obținută în acest fel (conține două cifre mai mult decât în ​​înregistrarea numărului inițial N) este o reprezentare binară a unui număr R- rezultatul acestui algoritm.

    Specificați numărul maxim R, care mai putin de 100și poate fi rezultatul acestui algoritm. Notează acest număr în răspunsul tău. în sistemul numeric zecimal.


    ✍ Soluție:
    • Deoarece trebuie să găsim cel mai mare număr, luăm cel mai mare număr posibil - acesta este numărul 99 . Să-l convertim în binar:
    99 = 1100011 2
  • Conform algoritmului, acest număr a fost obținut prin adăugarea a două cifre la dreapta, a căror valoare depinde de originalul N:
  • 11000 11 N
  • Acestea. la final au fost adăugate două unități - conform algoritmului, asta înseamnă că originalul N trebuie să fie restul când se împarte la 4 da 3 . Să convertim N găsit în sistemul zecimal:
  • 11000 = 24 10
  • 24 impartit de 4 complet, adică la sfârșit, conform algoritmului, ar fi trebuit adăugate două cifre - 00 . La final avem 11 . Acestea. număr 99 nu se potriveste. Să verificăm următoarele - 98 .
  • 98 = 11000 10 2: 10 la sfârșit adăugat de algoritmul N = 11000 2 = 24 10 24 împărțit la 4. Conform algoritmului de la sfârșit ar trebui să existe 00 , și avem 10 98 - nu se potrivește 97 = 11000 01 2: 01 la sfârșit adăugat de algoritmul N = 11000 2 = 24 10 24 împărțit la 4. Conform algoritmului de la sfârșit ar trebui să existe 00 , și avem 01 97 - nu se potrivește cu 96 = 11000 00 2:00 la sfârșit a fost adăugat de algoritmul N = 11000 2 = 24 10 24 împărțit la 4. Conform algoritmului de la sfârșit ar trebui să existe 00 , avem 00 - așa este! 96 - se potrivește!

    Rezultat: 96

    Vă invităm să urmăriți soluția video:

    Fragment video dintr-o ședință de consultație (consultație înainte de examenul de informatică) în pregătirea OGE. Analiza sarcinii numărul 6 de la OGE pe tema Algoritm pentru un anumit interpret cu un set fix de comenzi. Executori de algoritm. În clipul video de mai sus veți găsi soluție la sarcina numărul 6 din OGE în informatică

    Sarcina 6:

    Interpret Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Desenătorul poate lansa comanda Mutare la (a, b) (unde a, b sunt numere întregi), care mută desenul dintr-un punct cu coordonate (x, y) într-un punct cu coordonate (x + a, y + b) . Dacă numerele a, b sunt pozitive, valoarea coordonatei corespunzătoare crește; dacă este negativă, scade.

    V1. Proiectantului i s-a dat următorul algoritm de executat:

    Repetați de 2 ori
    Comanda 1 Mutare la (3, 2) Mutare la (2, -1)
    Sfârşit
    Deplasare cu (6, −4)

    După finalizarea acestui algoritm, proiectantul a revenit la punctul de plecare. Ce comandă ar trebui pusă în locul comenzii Team1?

    V2. Proiectantului i s-a dat următorul algoritm de executat:

    Repetați de 3 ori
    Deplasare cu (-2, -3) Deplasare cu (3, 2) Deplasare cu (-4, 0
    Sfârşit

    Acest videoclip explică soluția pentru a șasea sarcină OGE în informatică. Se pun accentele principale și se arată la ce merită să fii atent și la ce nu este atât de important.


    Opțiunile sunt luate în considerare Artist desenator, care se regăsesc cel mai des la examen informatică. În practică, se arată cum să rezolvi aceste probleme folosind trei pași simpli și ușor de înțeles.


    Doar trei probleme au fost rezolvate în detaliu cu explicații.


    Prima problemă este clasică pentru această sarcină. Prezintă conceptele de bază în detaliu și arată cum să le stăpânești eficient și rapid.

    A doua sarcină este rezolvată la persoana întâi. Această abordare aduce spectatorul cât mai aproape de atmosfera unui examen real și ajută la înțelegerea acțiunilor specifice care trebuie întreprinse pentru a obține scorul râvnit.

    A treia sarcină poate fi considerată non-standard, deși toate tehnicile și metodele rămân aceleași.

    Pentru a consolida materialul acoperit Nu uitați să exersați în sistemul de testare online de pe site-ul meu! Link sub videoclip

    Examene fericite!

     


    Citit:



    Transportul substanțelor în organism

    Transportul substanțelor în organism

    71. Să aflăm de ce este necesar transportul de substanțe pentru organismele pluricelulare. Datorită transportului de substanțe, toate mineralele și diverse...

    Sarcini la olimpiade în biologie (clasa a VI-a)

    Sarcini la olimpiade în biologie (clasa a VI-a)

    RUTA 1 – ETAPA SCOALA (2016 -2017) Clasa a VI-a Partea I. Vi se ofera sarcini de testare care presupun selectarea unui singur raspuns din patru...

    Caracteristici generale, reproducere și semnificație pentru om

    Caracteristici generale, reproducere și semnificație pentru om

    Ferigile sunt distribuite practic pe tot globul, de la deserturi la mlaștini, câmpuri de orez și iazuri salmastre....

    Care este structura unui spor de coada-calului?

    Care este structura unui spor de coada-calului?

    Teoria de pregătire pentru blocul nr. 4 al Examenului de stat unificat la biologie: sistemul și diversitatea lumii organice. Moss-moss (Mușchi) Moss-moss este unul dintre...

    imagine-alimentare RSS