OGE informatică sarcina 6 cum se rezolvă

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

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:

adauga 1,
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:

adauga 3,
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:

glisați la dreapta
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 tură:

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:

Adăugați 3
Î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.

Se adaugă prima și a doua, precum și a treia și a patra cifră a numărului original.
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:

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

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:

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.

Construirea unui număr binar N.
Încă două cifre sunt adăugate la această intrare din dreapta conform următoarei reguli:
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 ;
Aceleași acțiuni sunt efectuate pentru această intrare - restul împărțirii sumei cifrelor sale la 2 este adăugat la dreapta.

Î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:

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.

1. Sarcina 6 nr. 6. Executor testamentarDesenator se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comandaMutați la ( A , b ) (Undea, b (X y) până la punctul cu coordonatele(x + a, y + b) . Dacă numerelea, b

(4, 2) , apoi comanda Mutare la (2, −3) (6, −1).

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

Echipa1 Echipa2 Echipa3 se va întâmpla din nouk o singura data.

Repetați de 2 ori

Deplasați cu (−6, −4)

Echipa 1 ?

1) Schimbați la (−2, −1) 2) Schimbați la (1, 1) 3) Schimbați la (−4, −2) 4) Schimbați la (2, 1)

2. Sarcina 6 nr. 26. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 4 ori

Command1 Mutare la (3, 3) Mutare la (1,−2) Sfârșit

Deplasare cu (−8, 12)

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

1) Deplasare cu (−2, −4) 2) Deplasare cu (4,−13) 3) Deplasare cu (2, 4) 4) Deplasare cu (−8, −16)

3. Sarcina 6 nr. 46. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Mutați la (3, 9)

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

1) Deplasare cu (3, 4) 2) Deplasare cu (−5, −10) 3) Deplasare cu (−9, −12) 4) Deplasare cu (−3, −4)

4. Sarcina 6 nr. 66. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Comanda 1 Mutare la (3, 2) Mutare la (2, 1) Sfârșit

Mutați la (−9, −6)

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

1) Schimbați la (−6, −3) 2) Schimbați la (4, 3) 3) Schimbați la (−2, −1) 4) Schimbați la (2, 1)

5. Sarcina 6 nr. 86. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 2 ori

Deplasare cu (4, −6)

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

1) Deplasare cu (6, −2) 2) Deplasare cu (−8, 5) 3) Deplasare cu (−12, 4) 4) Deplasare cu (−6, 2)

6. Sarcina 6 nr. 106. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 4 ori

Command1 Mutare la (1, 3) Mutare la (1, −2) Sfârșit

Deplasare cu (−4, −12)

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

1) Schimbați la (1,−2) 2) Schimbați la (12, 4) 3) Schimbați la (2, 11) 4) Schimbați la (−1, 2)

7. Sarcina 6 nr. 126. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 4 ori

Comanda 1 Mutare la (3, 2) Mutare la (2, 1) Sfârșit

Mutați la (−12, −8)

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

1) Schimbați la (−8, −4) 2) Schimbați la (−2, −1) 3) Schimbați la (7, 5) 4) Schimbați la (2, 1)

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

8. Sarcina 6 nr. 146. Executor testamentarBroasca testoasa se deplasează pe ecranul computerului, lăsând o urmă sub forma unei linii. La fiecare moment anume se cunoaște poziția interpretului și direcția mișcării acestuia. Executantul are două comenzi:Înainte n Corect m (unde m este un număr întreg), provocând o schimbare a direcției de mișcare cu m grade în sensul acelor de ceasornic.

Record

Repetați 9 [Înainte 50 Dreapta 60]

6-gon regulat 2) triunghi regulat 3) linie întreruptă deschisă 4) 9-gon regulat

9. Sarcina 6 nr. 166. Țestoasa a primit următorul algoritm de executat:Repetați 7 [Înainte 70 Dreapta 120] .

6-gon obișnuit 2) linie întreruptă deschisă 3) 7-gon obișnuit 4) triunghi regulat

10. Sarcina 6 nr. 186. Țestoasa a primit următorul algoritm de executat:Repetați 9 [Înainte 70 Dreapta 90] . Ce formă va apărea pe ecran?

1) linie întreruptă deschisă 2) nouă gon obișnuit 3) octogon regulat

4) patrulater regulat

11. Sarcina 6 nr 206. Țestoasa a primit următorul algoritm de executat:Repetați 5 [Înainte 80 Dreapta 60] . Ce formă va apărea pe ecran?

pentagon regulat 2) triunghi regulat 3) hexagon regulat 4) linie întreruptă deschisă

12. Sarcina 6 nr 226. Țestoasa a primit următorul algoritm de executat:Repetați 5 [Înainte 80 Dreapta 90] . Ce formă va apărea pe ecran?

1) polilinie deschisă 2) hexagon regulat

3) pentagon regulat 4) patrulater regulat

13. Sarcina 6 nr 246. Țestoasa a primit următorul algoritm de executat:Repetați 5 [Înainte 100 Dreapta 120] Ce formă va apărea pe ecran?

1) pentagon obișnuit 2) linie întreruptă deschisă

3) hexagon regulat 4) triunghi regulat

14. Sarcina 6 nr. 266. Țestoasa a primit următorul algoritm de executat:Repetați 5 [Înainte 100 Dreapta 60] Ce formă va apărea pe ecran?

1) triunghi regulat 2) hexagon regulat

3) pentagon obișnuit 4) linie întreruptă deschisă

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

15. Sarcina 6 nr 286. Mutați la ( a, b ) (Unde a, b - numere întregi), deplasarea Destinatorului din punctul cu coordonate (X y) până la punctul cu coordonatele(x + a, y + b) . Dacă numerelea, b pozitiv, valoarea coordonatei corespunzătoare crește; dacă este negativă, scade.

De exemplu, dacă Destinatorul se află într-un punct cu coordonate (4, 2) , apoi comanda Mutare la (2, −3) va muta Raportorul la subiect (6, −1).

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenziEchipa1 Echipa2 Echipa3 se va întâmpla din nouk o singura data.

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

Repetați de 3 ori

Command1 Mutare la (3, 3) Mutare la (1, −2) Sfârșit

Deplasare cu (−6, 9)

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

1) Deplasare cu (−6, −12) 2) Deplasare cu (2, −10) 3) Deplasare cu (2, 4) 4) Deplasare cu (−2, −4)

16. Sarcina 6 nr 306. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 2 ori

Command1 Mutare la (1, 3) Mutare la (1, −2) Sfârșit

Mutați la (2, 6)

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

1) Deplasare cu (− 6, − 8) 2) Deplasare cu (3, 4) 3) Deplasare cu (− 4, − 7) 4) Deplasare cu (− 3, − 4)

17. Sarcina 6 nr 326. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Schimbați la (−2, −1) Schimbați la (3, 2) Schimbați la (2,1) Sfârșit

1) Schimbați la (−9, −6) 2) Schimbați la (6, 9) 3) Schimbați la (−6, −9) 4) Schimbați la (9, 6)

18. Sarcina 6 nr 347. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 4 ori

Schimbați la (−1, −1) Schimbați la (2, 2) Schimbați la (3, −3) Sfârșit

1) Schimbați la (−16, −8) 2) Schimbați la (16, 8) 3) Schimbați la (16, −8) 4) Schimbați la (−16, 8)

19. Sarcina 6 nr 367. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Schimbați la (1, 1) Schimbați la (2, 2) Schimbați la (1, −3) Sfârșit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați la (12, 0) 2) Schimbați la (0, 12) 3) Schimbați la (0, -12) 4) Schimbați la (-12, 0)

20. Sarcina 6 nr 387. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 5 ori

Schimbați la (1, 2) Schimbați la (−2, 2) Schimbați la (2, −3) Sfârșit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Deplasare cu (−5, −2) 2) Deplasare cu (−3, −5) 3) Deplasare cu (−5, −4) 4) Deplasare cu (−5, −5)

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

21. Sarcina 6 nr 407. Interpret Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comandaMutați la ( a, b ) (Unde a, b - numere întregi), deplasarea Destinatorului din punctul cu coordonate (X y) până la punctul cu coordonatele(x + a, y + b) . Dacă numerelea, b pozitiv, valoarea coordonatei corespunzătoare crește; dacă este negativ, scade.

De exemplu, dacă Destinatorul se află într-un punct cu coordonate (4, 2) , apoi comanda Mutare la (2, −3) va muta Raportorul la subiect (6, −1).

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenziEchipa1 Echipa2 Echipa3 se va întâmpla din nouk o singura data.

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

Repetați de 7 ori

Schimbați la (−1, 2) Schimbați la (−5, 2) Schimbați la (4, −4) Sfârșit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați la (14, 0) 2) Schimbați la (15, 1) 3) Schimbați la (16, 2) 4) Schimbați la (17, 3)

22. Sarcina 6 nr 427. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Schimbați la (−1, 0) Schimbați la (0, 2) Schimbați la (4, -4) Sfârșit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

Schimbați la (6, 0) 2) Schimbați la (−6, 2) 3) Schimbați la (−9, 6) 4) Schimbați la (9, 3)

23. Sarcina 6 nr 447. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 7 ori

Schimbați la (−1, 2) Schimbați la (−2, 2) Schimbați la (4, −4) Sfârșit

Care sunt coordonatele punctului de la care desenator și-a început mișcarea dacă a ajuns într-un punct cu coordonatele (0, 0)?

1) (7, 0) 2) (−7, 0) 3) (0, −7) 4) (0, 7)

24. Sarcina 6 nr 467. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 7 ori

Schimbați la (−1, 2) Schimbați la (−2, 2) Schimbați la (4, −5) Sfârșit

Care sunt coordonatele punctului de la care proiectantul și-a început mișcarea dacă a ajuns într-un punct cu coordonatele (1, 1)?

1) (6, 8) 2) (−6, 8) 3) (8, −6) 4) (8, 6)

25. Sarcina 6 nr 487. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 5 ori

Care sunt coordonatele punctului de la care desenator și-a început mișcarea dacă a ajuns într-un punct cu coordonatele (−1, −1)?

1) (−11, 4) 2) (4, −11) 3) (8, 22) 4) (22, 8)

26. Sarcina 6 nr 507. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 5 ori

Schimbați la (0, 1) Schimbați la (−2, 3) Schimbați la (4, -5) Sfârșit

Coordonatele punctului de la care desenator și-a început mișcarea sunt (3, 1). Care sunt coordonatele punctului în care a ajuns?

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

27. Sarcina 6 nr 527. Interpret Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comanda Mutați la ( a, b ) (Unde a, b - numere întregi), deplasarea Destinatorului din punctul cu coordonate (X y) până la punctul cu coordonatele (x + a, y + b) . Dacă numerele a, b pozitiv, valoarea coordonatei corespunzătoare crește; dacă este negativ, scade.

De exemplu, dacă Destinatorul se află într-un punct cu coordonate (4, 2) , apoi comanda Mutare la (2, −3) va muta Raportorul la subiect (6, −1).

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3 se va întâmpla din nou k o singura data.

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

Repetați de 5 ori

Schimbați la (0, 1) Schimbați la (−1, 4) Schimbați la (3, -6) Sfârșit

Coordonatele punctului din care a început să se deplaseze Desenătorul sunt (4, 0) Care sunt coordonatele punctului în care a ajuns?

1) (15, −6) 2) (14, −5) 3) (13, −4) 4) (12, −3)

28. Sarcina 6 nr 547. Proiectantului i s-a dat următorul algoritm de executat:

Deplasați cu (−1,1) Repetați de 4 ori

Schimbați la (3,1) Schimbați la (0, 2) Schimbați la (−1, 4) sfârșit

1) Schimbați la (8, 28) 2) Schimbați la (7, 29) 3) Schimbați la (−8, −28) 4) Schimbați la (−7, −29)

29. Sarcina 6 nr 567. Proiectantului i s-a dat următorul algoritm de executat:

Mutați la (−5, 2) Repetați de 5 ori

Schimbați la (2, 0) Schimbați la (−3, −3) Schimbați la (−1, 0) sfârșit

Cu ce comandă poate fi înlocuit acest algoritm?

1) Deplasare cu (−10, −15) 2) Deplasare cu (15, 13)

3) Schimbați la (10, 15) 4) Schimbați la (−15, -13)

30. Sarcina 6 nr 587. Înainte n (unde n este un număr întreg), determinând Țestoasa să se miște în n pași în direcția mișcării; Corect m Repetați k [Command1 Command2 Command3] înseamnă că succesiunea comenzilor din paranteze se va repeta de k ori.

Țestoasa a primit următorul algoritm de executat: Repetați 180 [Înainte 45 Dreapta 90] . Ce formă va apărea pe ecran?

1) 180-gon obișnuit 2) pătrat 3) octogon obișnuit 4) linie întreruptă deschisă

31. Sarcina 6 nr 607. Țestoasa a primit următorul algoritm de executat: Repetați 360 [Înainte 30 Dreapta 60] . Ce formă va apărea pe ecran?

1) regulat 360-gon 2) triunghi regulat

3) 6-gon obișnuit 4) polilinie deschisă

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

32. Sarcina 6 nr 627.

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3 se va repeta de k ori. Dacă o furnică întâlnește un cub pe drum, îl mișcă pe parcurs. Să fie, de exemplu, cubul în celula E4. Dacă Furnica urmează comenzile dreapta 2 jos 2 , apoi el însuși va ajunge într-o cușcă EZ , iar cubul este în cușcă E2 .

Repetați de 2 ori

Dreapta 2 jos 1 stânga 2

Sfârşit

1) D2 2) E2 3) E1 4) GZ

33. Sarcina 6 nr 647. Lăsați furnica și cubul să fie poziționați așa cum se arată în imagine. Furnicii i s-a dat următorul algoritm de executat:

Repetați de 4 ori

Jos 2 dreapta 1 sus 2

Sfârşit

În ce celulă va ajunge cubul după executarea acestui algoritm?

1) G6 2) E4 3) D1 4) E6

34. Sarcina 6 nr 667.

Jos 4

Repetați de 3 ori

Dreapta 1 sus 1 stânga 1

1) COM 2) FERIE 3) CASA 4) TOM

35. Sarcina 6 nr 687. Lăsați furnica și cuburile să fie aranjate așa cum se arată în imagine. Furnicii i s-a dat următorul algoritm de executat:

Jos 3

Repetați de 2 ori

Dreapta 1 sus 1 stânga 1

Ce cuvânt va fi scris în rândul 6 după executarea acestui algoritm?

1) COM 2) FERIE 3) CASA 4) TOM

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

36. Sarcina 6 nr 707. Interpret Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comandaMutați la ( a, b ) (Undea, b - numere întregi), deplasarea Destinatorului din punctul cu coordonate(X y) până la punctul cu coordonatele(x + a, y + b) . Dacă numerelea, b pozitiv, valoarea coordonatei corespunzătoare crește; dacă este negativă, scade.

De exemplu, dacă Destinatorul se află într-un punct cu coordonate (4, 2) , apoi comanda Mutare la (2, −3) va muta Raportorul la subiect (6, −1).

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenziEchipa1 Echipa2 Echipa3 se va întâmpla din nouk o singura data.

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

Cu ce comandă poate fi înlocuit acest algoritm, astfel încât Draftsman-ul să ajungă în același punct ca după executarea algoritmului?

1) Schimbați la (−9, −3) 2) Schimbați la (−3, 9) 3) Schimbați la (−3, −1) 4) Schimbați la (9, 3)

37. Sarcina 6 nr 750. Performer Ant se mișcă pe un câmp împărțit în celule. Dimensiunea câmpului este de 8x8, rândurile sunt numerotate, coloanele sunt desemnate cu litere. O furnică poate executa comenzi de mișcare:

Sus N, Jos N, Dreapta N, Stânga N (N este un număr întreg de la 1 la 7), deplasând performerul N celule în sus, în jos, în dreapta sau în stânga, respectiv.

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

kts

înseamnă că succesiunea de comenziEchipa1 Echipa2 Echipa3 se va repeta de k ori. Dacă o furnică întâlnește un cub pe drum, îl mișcă pe parcurs. De exemplu, lăsați cubul să fie într-o celulăG2 , iar furnica este într-o cușcăD 2 . Dacă Furnica urmează comandastânga 2 , apoi el însuși va ajunge într-o cușcăLA 2 , iar cubul este în cușcăB2 .

Lăsați furnica și cubul să fie poziționați așa cum se arată în imagine. Furnicii i s-a dat următorul algoritm de executat:

Repetați de 3 ori

jos 1 stânga 1 sus 1 dreapta 1 sus 1

kts

În ce celulă va ajunge cubul după executarea acestui algoritm? 1) B5 2) G5 3) G4 4) D5

38. Sarcina 6 nr 770. Lăsați furnica și cubul să fie poziționați așa cum se arată în imagine. Furnicii i s-a dat următorul algoritm de executat:

repeta de 2 ori

sus 1 stânga 2 jos 1

kts

În ce celulă va ajunge cubul după executarea acestui algoritm?

1) B5 2) B5 3) A5 4) B4

39. Sarcina 6 nr 802. Proiectantului i s-a dat următorul algoritm de executat:

Mutați la (3, 2)

Repetați de 3 ori

Schimbați cu (1, –1) Schimbați cu (2, –3) Schimbați cu (4, 0)

Sfârşit

1) Schimbați cu (–21, 12) 2) Schimbați cu (21, –12) 3) Schimbați cu (–24, 10) 4) Schimbați cu (24, –10)

40. Sarcina 6 nr 822. Proiectantului i s-a dat următorul algoritm de executat:

Deplasare cu (−2, 1)

Repetați de 2 ori

Schimbați la (0, 5) Schimbați la (2, 1) Schimbați la (4, 6)

Sfârşit

Care dintre următoarele comenzi mută Draftsman-ul în același punct cu algoritmul dat?

1) Schimbați cu (10, 25) 2) Schimbați cu (–10, –25) 3) Schimbați cu (12, 24) 4) Schimbați cu (–12, –24)

41. Sarcina 6 nr 844. Proiectantului i s-a dat următorul algoritm de executat:

Schimbați cu (–4, 8)

Repetați de 4 ori

Comanda 1 Mutare la (–2, –5) Mutare la (4, 6)

Sfârşit

1) Deplasare cu (2, –9) 2) Deplasare cu (–1, –3) 3) Deplasare cu (1, 3) 4) Deplasare cu (–3, –1)

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

42. Sarcina 6 nr 864. Interpret Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comanda Mutați la (a, b) (Unde a, b – numere întregi), deplasând Desenătorul din punctul cu coordonate (X y) , până la punctul cu coordonatele (x+a, y+b) . Dacă numerele a, b pozitiv, valoarea coordonatei corespunzătoare crește, dacă este negativă, scade.

De exemplu, dacă Destinatorul se află într-un punct cu coordonatele (1, 1), atunci comanda Schimbați cu (–2, 4) îl va muta în punctul (–1, 5).

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3 se va repeta de k ori.

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

Deplasați cu (–3, –6)

Repetați de 3 ori

Comanda 1 Mutare la (2, –5) Mutare la (3, 3)

Sfârşit

Ce comandă ar trebui să execute Proiectantul în loc de Command1 pentru a reveni la punctul de plecare de la care a început să se miște?

1) Deplasare cu (–4, –4) 2) Deplasare cu (–2, 8) 3) Deplasare cu (4, –4) 4) Deplasare cu (–4, 4)

43. Sarcina 6 nr 885. Proiectantului i s-a dat următorul algoritm de executat:

Schimbați cu (–3, 1)

Repetați de 2 ori

Deplasare cu (1, 1) Deplasare cu (−3, 2) Deplasare cu (0, −4)

Sfârşit

1) Schimbați la (–7,–1) 2) Schimbați la (7, 1) 3) Schimbați la (–4,–2) 4) Schimbați la (4, 2)

44. Sarcina 6 nr 905. Proiectantului i s-a dat următorul algoritm de executat:

Mutați la (2, 6)

Repetați de 2 ori

Schimbați cu (2, 1) Schimbați cu (–5, 4) Schimbați cu (1,–4)

Sfârşit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Deplasare cu (4, –2) 2) Deplasare cu (–4, 2) 3) Deplasare cu (2, –8) 4) Deplasare cu (–2, 8)

45. Sarcina 6 nr 925. Proiectantului i s-a dat următorul algoritm de executat:

Mutați la (1, 3)

Repetați de 4 ori

Schimbați cu (0, 2) Schimbați cu (3, 1) Schimbați cu (–4, –4)

Sfârşit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați la (–3, –1) 2) Schimbați la (3, 1) 3) Schimbați la (–4, –4) 4) Schimbați la (4, 4)

46. Sarcina 6 nr. 945. Proiectantului i s-a dat următorul algoritm de executat:

Mutați la (2, –7)

Repetați de 6 ori

Deplasare cu (0, 1) Deplasare cu (–1, 1) Deplasare cu (–2, 2)

Sfârşit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați cu (–18, 24) 2) Schimbați cu (18, –24) 3) Schimbați cu (16, –17) 4) Schimbați cu (–16, 17)

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

47. Sarcina 6 nr 1017. Performer Țestoasa se mișcă pe ecranul computerului, lăsând o urmă sub forma unei linii. La fiecare moment anume se cunoaște poziția interpretului și direcția mișcării acestuia. Executantul are două comenzi: Înainte n (unde n este un număr întreg), determinând Țestoasa să se miște în n pași în direcția mișcării; Corect m (unde m este un număr întreg), provocând o schimbare a direcției de mișcare cu m grade în sensul acelor de ceasornic. RecordRepetați k [Command1 Command2 Command3] înseamnă că succesiunea comenzilor din paranteze se va repeta de k ori.

Când ați efectuat care dintre următorii algoritmi a apărut un triunghi obișnuit pe ecran?

1) Repetați 3 [Înainte 50 Dreapta 20 Dreapta 25] 2) Repetați 3 [Înainte 50 Dreapta 100 Dreapta 20]

3) Repetați 6 [Înainte 50 Dreapta 10 Dreapta 20] 4) Repetați 6 [Înainte 50 Dreapta 20 Dreapta 40]

48. Sarcina 6 nr 1037. La efectuarea cărora dintre următorii algoritmi a apărut un hexagon obișnuit pe ecran?

1) Repetați 6 [Înainte 100 Dreapta 90] 2) Repetați 6 [Înainte 100 Dreapta 9]

3) Repetați 6 [Înainte 100 Dreapta 60 Dreapta 60] 4) Repetați 6 [Înainte 100 Dreapta 20 Dreapta 40]

49. Sarcina 6 nr 1057. Țestoasa a primit următorul algoritm de executat:

Repetați 6 [Înainte 5 Dreapta 30]

Ce formă va apărea pe ecran?

1) linie întreruptă deschisă 2) triunghi regulat

3) 5-gon obișnuit 4) 6-gon obișnuit

50. Sarcina 6 nr 1077. Țestoasa a primit următorul algoritm de executat:

Ce formă va apărea pe ecran?

1) pătrat 2) regulat 12-gon 3) octogon regulat 4) linie întreruptă deschisă

51. Sarcina 6 nr 1100. 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 îl mută de la un punct la coordonatele (x, y) la un punct la coordonatele (x + a, y + b) . Dacă numerele a, b sunt pozitive, valoarea coordonatei corespunzătoare crește, dacă sunt negative, scade.

De exemplu, dacă Desenătorul se află într-un punct cu coordonatele (4, 2), atunci comanda Mutare la (2, –3) îl va muta pe Desenător în punctul (6, –1). Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit înseamnă că secvența de comenzi Command1 Command2 Command3 se va repeta de k ori.

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

Repetați de 3 ori

Schimbați cu (–2, –1) Schimbați cu (3, 2) Schimbați cu (2, 1)

Sfârşit

Ce comandă trebuie să execute Desenătorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați la (9, 6) 2) Schimbați la (–6, –9) 3) Schimbați la (6, 9) 4) Schimbați la (–9, –6)

52. Sarcina 6 nr 1120. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Schimbați cu (1, 3) Schimbați cu (–2, –5)

Sfârşit

Mutați la (4, 8)

1) Deplasare cu (–1, 2) 2) Deplasare cu (–1, –2) 3) Deplasare cu (1, –2) 4) Deplasare cu (–2, 1)

53. Sarcina 6 nr 1140. Proiectantului i s-a dat următorul algoritm de executat:

Schimbați cu (–3, 1)

Repetați de 2 ori

Deplasare cu (1, 1) Deplasare cu (−3, 2) Deplasare cu (0,−4)

Sfârşit

Ce comandă trebuie să execute Desenătorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați la (4, 2) 2) Schimbați la (–4, –2) 3) Schimbați la (7, 1) 4) Schimbați la (–7, –1)

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

54. Sarcina 6 nr 1160. Performer Țestoasa se mișcă pe ecranul computerului, lăsând o urmă sub forma unei linii. La fiecare moment anume se cunoaște poziția interpretului și direcția mișcării acestuia. Executantul are două comenzi: Înainte n (unde n este un număr întreg), determinând Țestoasa să se miște în n pași în direcția mișcării; Corect m (unde m este un număr întreg), provocând o schimbare a direcției de mișcare cu m grade în sensul acelor de ceasornic. RecordRepetați k [Command1 Command2 Command3] înseamnă că succesiunea comenzilor din paranteze se va repeta de k ori.

Țestoasa a primit următorul algoritm de executat: Repetați 12 [Dreapta 45 Înainte 20 Dreapta 45] . Ce formă va apărea pe ecran?

1) linie întreruptă deschisă 2) regulat 12-gon 3) pătrat 4) octogon regulat

55. Sarcina 6 nr 1239. Interpret Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comanda Schimbați la (a, b ) (Unde a, b - numere întregi), deplasarea Destinatorului dintr-un punct cu coordonate (x, y) într-un punct cu coordonate (x + a, y + b ). Dacă numerele a, b pozitiv, valoarea coordonatei corespunzătoare crește, dacă este negativă, scade. De exemplu, dacă Desenătorul se află într-un punct cu coordonatele (4, 2), atunci comanda Mutare la (2, –3) îl va muta pe Desenător în punctul (6, –1).