1. Zadatak 6 br. 6. IzvršiteljDraftsman kreće se po koordinatnoj ravni, ostavljajući trag u obliku linije. Nacrt može izvršiti naredbuPremjesti u ( a , b ) (Gdjea, b (x, y) do tačke sa koordinatama(x + a, y + b) . Ako su brojevia, b

(4, 2) , zatim naredbu Premjesti u (2, −3) (6, −1).

Zapis

Ponoviti k puta

Tim1 Tim2 Tim3

Kraj

Tim1 Tim2 Tim3 ponoviće sek jednom.

Ponovite 2 puta

Pomicanje za (−6, −4)

Tim1 ?

1) Pomak na (−2, −1) 2) Pomak na (1, 1) 3) Pomak na (−4, −2) 4) Pomak na (2, 1)

2. Zadatak 6 br. 26. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 4 puta

Naredba1 Premjesti na (3, 3) Pomakni na (1,−2) Kraj

Pomaknite za (−8, 12)

Nakon što je završio ovaj algoritam, crtač se vratio na početnu tačku. Koju naredbu treba staviti umjesto komandeTim1 ?

1) Pomak za (−2, −4) 2) Pomak za (4,−13) 3) Pomak za (2, 4) 4) Pomak za (−8, −16)

3. Zadatak 6 br. 46. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 3 puta

Pređi na (3, 9)

Nakon što je završio ovaj algoritam, crtač se vratio na početnu tačku. Koju naredbu treba staviti umjesto komandeTim1 ?

1) Pomak za (3, 4) 2) Pomak za (−5, −10) 3) Pomak za (−9, −12) 4) Pomak za (−3, −4)

4. Zadatak 6 br. 66. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 3 puta

Naredba1 Premjesti na (3, 2) Pomakni na (2, 1) Kraj

Pređi na (−9, −6)

Nakon što je završio ovaj algoritam, crtač se vratio na početnu tačku. Koju naredbu treba staviti umjesto komandeTim1 ?

1) Pomak na (−6, −3) 2) Pomak na (4, 3) 3) Pomak na (−2, −1) 4) Pomak na (2, 1)

5. Zadatak 6 br. 86. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 2 puta

Pomak za (4, −6)

Nakon što je završio ovaj algoritam, crtač se vratio na početnu tačku. Koju naredbu treba staviti umjesto komandeTim1 ?

1) Pomak za (6, −2) 2) Pomak za (−8, 5) 3) Pomak za (−12, 4) 4) Pomak za (−6, 2)

6. Zadatak 6 br. 106. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 4 puta

Naredba1 Premjesti na (1, 3) Pomakni na (1, −2) Kraj

Pomaknite za (−4, −12)

Nakon što je završio ovaj algoritam, crtač se vratio na početnu tačku. Koju naredbu treba staviti umjesto komandeTim1 ?

1) Pomak na (1,−2) 2) Pomak na (12, 4) 3) Pomak na (2, 11) 4) Pomak na (−1, 2)

7. Zadatak 6 br. 126. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 4 puta

Naredba1 Premjesti na (3, 2) Pomakni na (2, 1) Kraj

Pređi na (−12, −8)

Nakon što je završio ovaj algoritam, crtač se vratio na početnu tačku. Koju naredbu treba staviti umjesto komandeTim1 ?

1) Pomak na (−8, −4) 2) Pomak na (−2, −1) 3) Pomak na (7, 5) 4) Pomak na (2, 1)

Zadatak 6. Algoritam za određeni izvršilac sa fiksnim skupom naredbi

8. Zadatak 6 br. 146. IzvršiteljKornjača kreće se po ekranu računara, ostavljajući trag u obliku linije. U svakom konkretnom trenutku poznata je pozicija izvođača i smjer njegovog kretanja. Izvođač ima dvije komande:Naprijed n Desno m (gdje je m cijeli broj), uzrokujući promjenu smjera kretanja za m stepeni u smjeru kazaljke na satu.

Zapis

Ponovite 9 [Naprijed 50 Desno 60]

pravilan 6-ugao 2) pravilan trougao 3) otvorena izlomljena linija 4) pravilan 9-ugao

9. Zadatak 6 br. 166. Kornjači je dat sljedeći algoritam za izvršenje:Ponovite 7 [Naprijed 70 Desno 120] .

pravilan 6-ugao 2) otvorena izlomljena linija 3) pravilan 7-ugao 4) pravilan trougao

10. Zadatak 6 br. 186. Kornjači je dat sljedeći algoritam za izvršenje:Ponovite 9 [Naprijed 70 Desno 90] . Koji će se oblik pojaviti na ekranu?

1) otvorena izlomljena linija 2) pravilan devetougao 3) pravilan osmougao

4) pravilan četvorougao

11. Zadatak 6 br. 206. Kornjači je dat sljedeći algoritam za izvršenje:Ponovite 5 [Naprijed 80 Desno 60] . Koji će se oblik pojaviti na ekranu?

pravilan petougao 2) pravilan trougao 3) pravilan šestougao 4) otvorena izlomljena linija

12. Zadatak 6 br. 226. Kornjači je dat sljedeći algoritam za izvršenje:Ponovite 5 [Naprijed 80 Desno 90] . Koji će se oblik pojaviti na ekranu?

1) otvorena polilinija 2) pravilni šestougao

3) pravilan petougao 4) pravilan četvorougao

13. Zadatak 6 br. 246. Kornjači je dat sljedeći algoritam za izvršenje:Ponovite 5 [Naprijed 100 Desno 120] Koji će se oblik pojaviti na ekranu?

1) pravilan petougao 2) otvorena izlomljena linija

3) pravilan šestougao 4) pravilan trougao

14. Zadatak 6 br. 266. Kornjači je dat sljedeći algoritam za izvršenje:Ponovite 5 [Naprijed 100 Desno 60] Koji će se oblik pojaviti na ekranu?

1) pravilan trougao 2) pravilan šestougao

3) pravilan petougao 4) otvorena izlomljena linija

Zadatak 6. Algoritam za određeni izvršilac sa fiksnim skupom naredbi

15. Zadatak 6 br. 286. Premjesti u ( a, b ) (Gdje a, b - integers), pomeranje crtača iz tačke sa koordinatama (x, y) do tačke sa koordinatama(x + a, y + b) . Ako su brojevia, b pozitivna, vrijednost odgovarajuće koordinate se povećava ako je negativna, ona se smanjuje.

Na primjer, ako se crtač nalazi u tački s koordinatama (4, 2) , zatim naredbu Premjesti u (2, −3) će pomaknuti crtača do tačke (6, −1).

Zapis

Ponoviti k puta

Tim1 Tim2 Tim3

Kraj

znači da redoslijed naredbiTim1 Tim2 Tim3 ponoviće sek jednom.

Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 3 puta

Naredba1 Premjesti na (3, 3) Pomakni na (1, −2) Kraj

Pređi na (−6, 9)

Nakon što je završio ovaj algoritam, crtač se vratio na početnu tačku. Koju naredbu treba staviti umjesto komandeTim1 ?

1) Pomak za (−6, −12) 2) Pomak za (2, −10) 3) Pomak za (2, 4) 4) Pomak za (−2, −4)

16. Zadatak 6 br. 306. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 2 puta

Naredba1 Premjesti na (1, 3) Pomakni na (1, −2) Kraj

Pređi na (2, 6)

Nakon što je završio ovaj algoritam, crtač se vratio na početnu tačku. Koju naredbu treba staviti umjesto komandeTim1 ?

1) Pomak za (− 6, − 8) 2) Pomak za (3, 4) 3) Pomak za (− 4, − 7) 4) Pomak za (− 3, − 4)

17. Zadatak 6 br. 326. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 3 puta

Pomak na (−2, −1) Pomak na (3, 2) Pomak na (2,1) Kraj

1) Pomak na (−9, −6) 2) Pomak na (6, 9) 3) Pomak na (−6, −9) 4) Pomak na (9, 6)

18. Zadatak 6 br. 347. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 4 puta

Pomak na (−1, −1) Pomak na (2, 2) Pomak na (3, −3) Kraj

1) Pomak na (−16, −8) 2) Pomak na (16, 8) 3) Pomak na (16, −8) 4) Pomak na (−16, 8)

19. Zadatak 6 br. 367. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 3 puta

Pomak na (1, 1) Pomak na (2, 2) Pomak na (1, −3) Kraj

Koju komandu crtač mora izvršiti da bi se vratio na početnu tačku sa koje je krenuo?

1) Shift na (12, 0) 2) Shift na (0, 12) 3) Shift na (0, -12) 4) Shift na (-12, 0)

20. Zadatak 6 br. 387. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 5 puta

Pomak na (1, 2) Pomak na (−2, 2) Pomak na (2, −3) Kraj

Koju komandu crtač mora izvršiti da bi se vratio na početnu tačku sa koje je krenuo?

1) Pomak za (−5, −2) 2) Pomak za (−3, −5) 3) Pomak za (−5, −4) 4) Pomak za (−5, −5)

Zadatak 6. Algoritam za određeni izvršilac sa fiksnim skupom naredbi

21. Zadatak 6 br. 407. Izvođač Crtač se kreće po koordinatnoj ravni, ostavljajući trag u obliku linije. Nacrt može izvršiti naredbuPremjesti u ( a, b ) (Gdje a, b - integers), pomeranje crtača iz tačke sa koordinatama (x, y) do tačke sa koordinatama(x + a, y + b) . Ako su brojevia, b pozitivan, povećava se vrijednost odgovarajuće koordinate; ako je negativan, smanjuje se.

Na primjer, ako se crtač nalazi u tački s koordinatama (4, 2) , zatim naredbu Premjesti u (2, −3) će pomaknuti crtača do tačke (6, −1).

Zapis

Ponoviti k puta

Tim1 Tim2 Tim3

Kraj

znači da redoslijed naredbiTim1 Tim2 Tim3 ponoviće sek jednom.

Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 7 puta

Pomak na (−1, 2) Pomak na (−5, 2) Pomak na (4, −4) Kraj

Koju komandu crtač mora izvršiti da bi se vratio na početnu tačku sa koje je krenuo?

1) Prebacite na (14, 0) 2) Pređite na (15, 1) 3) Pređite na (16, 2) 4) Pređite na (17, 3)

22. Zadatak 6 br. 427. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 3 puta

Pomak na (−1, 0) Pomak na (0, 2) Pomak na (4, −4) Kraj

Koju komandu crtač mora izvršiti da bi se vratio na početnu tačku sa koje je krenuo?

Prebacite na (6, 0) 2) Pređite na (−6, 2) 3) Pređite na (−9, 6) 4) Pređite na (9, 3)

23. Zadatak 6 br. 447. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 7 puta

Pomak na (−1, 2) Pomak na (−2, 2) Pomak na (4, −4) Kraj

Koje su koordinate tačke iz koje je crtač započeo svoje kretanje ako je završio u tački sa koordinatama (0, 0)?

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

24. Zadatak 6 br. 467. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 7 puta

Pomak na (−1, 2) Pomak na (−2, 2) Pomak na (4, −5) Kraj

Koje su koordinate tačke iz koje je crtač započeo svoje kretanje, ako je na kraju završio u tački sa koordinatama (1, 1)?

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

25. Zadatak 6 br. 487. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 5 puta

Koje su koordinate tačke iz koje je crtač započeo svoje kretanje ako je završio u tački sa koordinatama (−1, −1)?

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

26. Zadatak 6 br. 507. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 5 puta

Pomak na (0, 1) Pomak na (−2, 3) Pomak na (4, −5) Kraj

Koordinate tačke iz koje je crtač započeo svoje kretanje su (3, 1). Koje su koordinate tačke u kojoj je završio?

Zadatak 6. Algoritam za određeni izvršilac sa fiksnim skupom naredbi

27. Zadatak 6 br. 527. Izvođač Crtač se kreće po koordinatnoj ravni, ostavljajući trag u obliku linije. Nacrt može izvršiti naredbu Premjesti u ( a, b ) (Gdje a, b - integers), pomeranje crtača iz tačke sa koordinatama (x, y) do tačke sa koordinatama (x + a, y + b) . Ako su brojevi a, b pozitivan, povećava se vrijednost odgovarajuće koordinate; ako je negativan, smanjuje se.

Na primjer, ako se crtač nalazi u tački s koordinatama (4, 2) , zatim naredbu Premjesti u (2, −3) će pomaknuti crtača do tačke (6, −1).

Zapis

Ponoviti k puta

Tim1 Tim2 Tim3

Kraj

znači da redoslijed naredbi Tim1 Tim2 Tim3 ponoviće se k jednom.

Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 5 puta

Pomak na (0, 1) Pomak na (−1, 4) Pomak na (3, −6) Kraj

Koordinate tačke iz koje je crtač krenuo su (4, 0) Koje su koordinate tačke u kojoj je završio?

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

28. Zadatak 6 br. 547. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Pomicanje (−1,1) Ponovite 4 puta

Pomak na (3,1) Pomak na (0, 2) Pomak na (−1, 4) kraj

1) Prebacite na (8, 28) 2) Pređite na (7, 29) 3) Pređite na (−8, −28) 4) Pređite na (−7, −29)

29. Zadatak 6 br. 567. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Pređite na (−5, 2) Ponovite 5 puta

Pomak na (2, 0) Pomak na (−3, −3) Pomak na (−1, 0) kraj

Kojom se naredbom može zamijeniti ovaj algoritam?

1) Pomak za (−10, −15) 2) Pomak za (15, 13)

3) Pomak na (10, 15) 4) Pomak na (−15, −13)

30. Zadatak 6 br. 587. Naprijed n (gdje je n cijeli broj), što uzrokuje da se kornjača kreće za n koraka u smjeru kretanja; Desno m Ponovite k [Command1 Command2 Command3] znači da će se niz naredbi u zagradama ponoviti k puta.

Kornjači je dat sljedeći algoritam za izvršenje: Ponovite 180 [Naprijed 45 Desno 90] . Koji će se oblik pojaviti na ekranu?

1) regularni 180-ugao 2) kvadrat 3) pravilan osmougao 4) otvorena izlomljena linija

31. Zadatak 6 br. 607. Kornjači je dat sljedeći algoritam za izvršenje: Ponovite 360 ​​[Naprijed 30 Desno 60] . Koji će se oblik pojaviti na ekranu?

1) pravilan 360-ugao 2) pravilan trougao

3) pravilna 6-ugla 4) otvorena polilinija

Zadatak 6. Algoritam za određeni izvršilac sa fiksnim skupom naredbi

32. Zadatak 6 br. 627.

Zapis

Ponoviti k puta

Tim1 Tim2 Tim3

Kraj

znači da redoslijed naredbi Tim1 Tim2 Tim3 će se ponoviti k puta. Ako mrav na svom putu naiđe na kocku, pomiče je usput. Neka je, na primjer, kocka u ćeliji E4. Ako Mrav prati komande desno 2 dole 2 , onda će i sam završiti u kavezu EZ , a kocka je u kavezu E2 .

Ponovite 2 puta

Desno 2 dolje 1 lijevo 2

Kraj

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

33. Zadatak 6 br. 647. Neka mrav i kocka budu postavljeni kako je prikazano na slici. Mravu je dat sljedeći algoritam da izvrši:

Ponovite 4 puta

Dolje 2 desno 1 gore 2

Kraj

U kojoj će ćeliji završiti kocka nakon izvršenja ovog algoritma?

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

34. Zadatak 6 br. 667.

Dolje 4

Ponovite 3 puta

Desno 1 gore 1 lijevo 1

1) COM 2) OTPAD 3) KUĆA 4) TOM

35. Zadatak 6 br. 687. Neka se mrav i kocke rasporede kako je prikazano na slici. Mravu je dat sljedeći algoritam da izvrši:

Dolje 3

Ponovite 2 puta

Desno 1 gore 1 lijevo 1

Koja će riječ biti napisana u redu 6 nakon izvršenja ovog algoritma?

1) COM 2) OTPAD 3) KUĆA 4) TOM

Zadatak 6. Algoritam za određeni izvršilac sa fiksnim skupom naredbi

36. Zadatak 6 br. 707. Izvođač Crtač se kreće po koordinatnoj ravni, ostavljajući trag u obliku linije. Nacrt može izvršiti naredbuPremjesti u ( a, b ) (Gdjea, b - integers), pomeranje crtača iz tačke sa koordinatama(x, y) do tačke sa koordinatama(x + a, y + b) . Ako su brojevia, b pozitivan, povećava se vrijednost odgovarajuće koordinate; ako je negativan, smanjuje se.

Na primjer, ako se crtač nalazi u tački s koordinatama (4, 2) , zatim naredbu Premjesti u (2, −3) će pomaknuti crtača do tačke (6, −1).

Zapis

Ponoviti k puta

Tim1 Tim2 Tim3

Kraj

znači da redoslijed naredbiTim1 Tim2 Tim3 ponoviće sek jednom.

Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 3 puta

Pomak za (−2, −3) Pomak za (3, 2) Pomak za (−4,0)

Kraj

S kojom naredbom se ovaj algoritam može zamijeniti tako da crtač završi na istoj tački kao i nakon izvršenja algoritma?

1) Prebacite na (−9, −3) 2) Pređite na (−3, 9) 3) Pređite na (−3, −1) 4) Pređite na (9, 3)

37. Zadatak 6 br. 750. Mrav izvođač se kreće po polju podijeljenom na ćelije. Veličina polja je 8x8, redovi su numerisani, kolone su označene slovima. Mrav može izvršiti naredbe kretanja:

Gore N, dolje N, desno N, lijevo N (N je cijeli broj od 1 do 7), pomjerajući N ćelija izvođača gore, dolje, desno ili lijevo.

Zapis

Ponoviti k puta

Tim1 Tim2 Tim3

kts

znači da redoslijed naredbiTim1 Tim2 Tim3 će se ponoviti k puta. Ako mrav na svom putu naiđe na kocku, pomiče je usput. Na primjer, neka kocka bude u ćelijiG2 , a mrav je u kavezuD2 . Ako Mrav slijedi naredbulijevo 2 , onda će i sam završiti u kavezuB2 , a kocka je u kavezuB2 .

Neka mrav i kocka budu postavljeni kako je prikazano na slici. Mravu je dat sljedeći algoritam da izvrši:

Ponovite 3 puta

dolje 1 lijevo 1 gore 1 desno 1 gore 1

kts

U kojoj će ćeliji završiti kocka nakon izvršenja ovog algoritma? 1) B5 2) G5 3) G4 4) D5

38. Zadatak 6 br. 770. Neka mrav i kocka budu postavljeni kako je prikazano na slici. Mravu je dat sljedeći algoritam da izvrši:

ponovite 2 puta

gore 1 lijevo 2 dolje 1

kts

U kojoj će ćeliji završiti kocka nakon izvršenja ovog algoritma?

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

39. Zadatak 6 br. 802. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Pređi na (3, 2)

Ponovite 3 puta

Pomak za (1, –1) Pomak za (2, –3) Pomak za (4, 0)

Kraj

1) Pomak za (–21, 12) 2) Pomak za (21, –12) 3) Pomak za (–24, 10) 4) Pomak za (24, –10)

40. Zadatak 6 br. 822. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Pomaknite za (−2, 1)

Ponovite 2 puta

Pomak na (0, 5) Pomak na (2, 1) Pomak na (4, 6)

Kraj

Koja od sljedećih naredbi pomjera crtača na istu tačku na kojoj je dati algoritam?

1) Pomak za (10, 25) 2) Pomak za (–10, –25) 3) Pomak za (12, 24) 4) Pomak za (–12, –24)

41. Zadatak 6 br. 844. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Pomaknite za (–4, 8)

Ponovite 4 puta

Naredba1 Premjesti na (–2, –5) Premjesti na (4, 6)

kraj

1) Pomak za (2, –9) 2) Pomak za (–1, –3) 3) Pomak za (1, 3) 4) Pomak za (–3, –1)

Zadatak 6. Algoritam za određeni izvršilac sa fiksnim skupom naredbi

42. Zadatak 6 br. 864. Izvođač Crtač se kreće po koordinatnoj ravni, ostavljajući trag u obliku linije. Nacrt može izvršiti naredbu Pređi na (a, b) (Gdje a, b – cijeli brojevi), pomjerajući crtača iz tačke sa koordinatama (x, y) , do tačke sa koordinatama (x+a, y+b) . Ako su brojevi a, b pozitivna, vrijednost odgovarajuće koordinate se povećava, ako je negativna, smanjuje se.

Na primjer, ako se crtač nalazi u tački sa koordinatama (1, 1), onda komanda Pomaknite za (–2, 4) pomeriće ga u tačku (–1, 5).

Zapis

Ponoviti k puta

Tim1 Tim2 Tim3

Kraj

znači da redoslijed naredbi Tim1 Tim2 Tim3 će se ponoviti k puta.

Autoru nacrta je dat sljedeći algoritam za izvršenje:

Pomicanje za (–3, –6)

Ponovite 3 puta

Naredba1 Premjesti na (2, –5) Premjesti na (3, 3)

kraj

Koju komandu crtač treba da izvrši umesto komande1 da bi se vratio na početnu tačku sa koje je krenuo?

1) Pomak za (–4, –4) 2) Pomak za (–2, 8) 3) Pomak za (4, –4) 4) Pomak za (–4, 4)

43. Zadatak 6 br. 885. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Pomaknite za (–3, 1)

Ponovite 2 puta

Pomak za (1, 1) Pomak za (−3, 2) Pomak za (0, −4)

Kraj

1) Prebacite na (–7,–1) 2) Pređite na (7, 1) 3) Pređite na (–4,–2) 4) Pređite na (4, 2)

44. Zadatak 6 br. 905. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Pređi na (2, 6)

Ponovite 2 puta

Pomak za (2, 1) Pomak za (–5, 4) Pomak za (1,–4)

Kraj

Koju komandu crtač mora izvršiti da bi se vratio na početnu tačku sa koje je krenuo?

1) Pomak za (4, –2) 2) Pomak za (–4, 2) 3) Pomak za (2, –8) 4) Pomak za (–2, 8)

45. Zadatak 6 br. 925. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Pređi na (1, 3)

Ponovite 4 puta

Pomak za (0, 2) Pomak za (3, 1) Pomak za (–4, –4)

Kraj

Koju komandu crtač mora izvršiti da bi se vratio na početnu tačku sa koje je krenuo?

1) Prebacite na (–3, –1) 2) Pređite na (3, 1) 3) Pređite na (–4, –4) 4) Pređite na (4, 4)

46. ​​Zadatak 6 br. 945. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Pređi na (2, –7)

Ponovite 6 puta

Pomak za (0, 1) Pomak za (–1, 1) Pomak za (–2, 2)

Kraj

Koju komandu crtač mora izvršiti da bi se vratio na početnu tačku sa koje je krenuo?

1) Pomak za (–18, 24) 2) Pomak za (18, –24) 3) Pomak za (16, –17) 4) Pomak za (–16, 17)

Zadatak 6. Algoritam za određeni izvršilac sa fiksnim skupom naredbi

47. Zadatak 6 br. 1017. Izvođač Kornjača se kreće po ekranu računara, ostavljajući trag u obliku linije. U svakom konkretnom trenutku poznata je pozicija izvođača i smjer njegovog kretanja. Izvođač ima dvije komande: Naprijed n (gdje je n cijeli broj), što uzrokuje da se kornjača kreće za n koraka u smjeru kretanja; Desno m (gdje je m cijeli broj), uzrokujući promjenu smjera kretanja za m stepeni u smjeru kazaljke na satu. ZapisPonovite k [Command1 Command2 Command3] znači da će se niz naredbi u zagradama ponoviti k puta.

Prilikom izvođenja kojeg od sljedećih algoritama se na ekranu pojavio pravilan trokut?

1) Ponovite 3 [Naprijed 50 Desno 20 Desno 25] 2) Ponovite 3 [Naprijed 50 Desno 100 Desno 20]

3) Ponovite 6 [Naprijed 50 Desno 10 Desno 20] 4) Ponovite 6 [Naprijed 50 Desno 20 Desno 40]

48. Zadatak 6 br. 1037. Prilikom izvođenja kojeg od sljedećih algoritama se na ekranu pojavio pravilan šesterokut?

1) Ponovite 6 [Naprijed 100 Desno 90] 2) Ponovite 6 [Naprijed 100 Desno 9]

3) Ponovite 6 [Naprijed 100 Desno 60 Desno 60] 4) Ponovite 6 [Naprijed 100 Desno 20 Desno 40]

49. Zadatak 6 br. 1057. Kornjači je dat sljedeći algoritam za izvršenje:

Ponovite 6 [Naprijed 5 Desno 30]

Koji će se oblik pojaviti na ekranu?

1) otvorena izlomljena linija 2) pravilan trougao

3) običan 5-ugao 4) običan 6-ugao

50. Zadatak 6 br. 1077. Kornjači je dat sljedeći algoritam za izvršenje:

Koji će se oblik pojaviti na ekranu?

1) kvadrat 2) pravilan 12-ugao 3) pravilan osmougao 4) otvorena izlomljena linija

51. Zadatak 6 br. 1100. Izvođač Crtač se kreće po koordinatnoj ravni, ostavljajući trag u obliku linije. Nacrt može izdati naredbu Premjesti u (a, b) (gdje su a, b cijeli brojevi), koja pomiče crtača iz tačke na koordinatama (x, y) do tačke na koordinatama (x + a, y + b) . Ako su brojevi a, b pozitivni, vrijednost odgovarajuće koordinate se povećava, ako su negativni, smanjuje se.

Na primjer, ako se crtač nalazi u tački sa koordinatama (4, 2), tada će komanda Premjesti na (2, –3) pomjeriti crtača u tačku (6, –1). Zapis

Ponoviti k puta

Tim1 Tim2 Tim3

Kraj znači da će se niz naredbi Command1 Command2 Command3 ponoviti k puta.

Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 3 puta

Pomak za (–2, –1) Pomak za (3, 2) Pomak za (2, 1)

Kraj

Koju komandu crtač mora izvršiti da bi se vratio na početnu tačku sa koje je krenuo?

1) Prebacite na (9, 6) 2) Pređite na (–6, –9) 3) Pređite na (6, 9) 4) Pređite na (–9, –6)

52. Zadatak 6 br. 1120. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 3 puta

Pomak za (1, 3) Pomak za (–2, –5)

kraj

Pređi na (4, 8)

1) Pomak za (–1, 2) 2) Pomak za (–1, –2) 3) Pomak za (1, –2) 4) Pomak za (–2, 1)

53. Zadatak 6 br. 1140. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Pomaknite za (–3, 1)

Ponovite 2 puta

Pomak za (1, 1) Pomak za (−3, 2) Pomak za (0,−4)

Kraj

Koju komandu crtač mora izvršiti da bi se vratio na početnu tačku sa koje je krenuo?

1) Prebacite na (4, 2) 2) Pređite na (–4, –2) 3) Pređite na (7, 1) 4) Pređite na (–7, –1)

Zadatak 6. Algoritam za određeni izvršilac sa fiksnim skupom naredbi

54. Zadatak 6 br. 1160. Izvođač Kornjača se kreće po ekranu računara, ostavljajući trag u obliku linije. U svakom konkretnom trenutku poznata je pozicija izvođača i smjer njegovog kretanja. Izvođač ima dvije komande: Naprijed n (gdje je n cijeli broj), što uzrokuje da se kornjača kreće za n koraka u smjeru kretanja; Desno m (gdje je m cijeli broj), uzrokujući promjenu smjera kretanja za m stepeni u smjeru kazaljke na satu. ZapisPonovite k [Command1 Command2 Command3] znači da će se niz naredbi u zagradama ponoviti k puta.

Kornjači je dat sljedeći algoritam za izvršenje: Ponovite 12 [Desno 45 Naprijed 20 Desno 45] . Koji će se oblik pojaviti na ekranu?

1) otvorena izlomljena linija 2) pravilan 12-ugao 3) kvadrat 4) pravilan osmougao

55. Zadatak 6 br. 1239. Izvođač Crtač se kreće po koordinatnoj ravni, ostavljajući trag u obliku linije. Nacrt može izvršiti naredbu Prebaci na (a, b ) (Gdje a, b - cijeli brojevi), pomicanje crtača iz tačke sa koordinatama (x, y) u tačku sa koordinatama (x + a, y + b ). Ako su brojevi a, b pozitivna, vrijednost odgovarajuće koordinate se povećava, ako je negativna, smanjuje se. Na primjer, ako se crtač nalazi u tački sa koordinatama (4, 2), tada će komanda Premjesti na (2, –3) pomjeriti crtača u tačku (6, –1).

Zapis

Ponoviti k puta

Tim1 Tim2 Tim3

Kraj

znači da redoslijed naredbi Tim1 Tim2 Tim3

ponoviće se k jednom.

Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 2 puta

Pomak za (–3, –4) Pomak za (3, 3) Pomak za (1, –2)

Kraj

Koja je jedina komanda koju crtač mora izvršiti da bi se vratio na početnu tačku sa koje je krenuo?

1) Pomak za (2, –6) 2) Pomak za (–6, 2) 3) Pomak za (6, –2) 4) Pomak za (–2, 6)

56. Zadatak 6 br. 1259. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 3 puta

Pomak za (–2, –3) Pomak za (3, 4)

kraj

Pomicanje za (–4, –2)

Koju komandu crtač mora izvršiti da bi se vratio na početnu tačku sa koje je krenuo?

1) Pomak za (1, –1) 2) Pomak za (–3, –1) 3) Pomak za (–3, –3) 4) Pomak za (–1, 1)

Rješavanje problema tip 6 u informatici

Pripremio nastavnik informatike

MBOU srednja škola br.8

Ledentsova A.Yu.

Jelizovo, Teritorija Kamčatka

Pređi na (a, b)(gdje su a, b cijeli brojevi), pomjerajući crtača iz tačke sa koordinatama (x, y) u tačku sa koordinatama (x + a, y + b). Ako su brojevi a, b pozitivni, vrijednost odgovarajuće koordinate se povećava; ako je negativan, smanjuje se. Na primjer, ako je crtač na koordinatama (9, 5), tada će komanda Premjesti na (1, –2) pomjeriti crtača u tačku (10, 3). Zapis Ponoviti k puta Tim1 Tim2 Tim3 kraj Komanda1 Komanda2 Komanda3 će se ponoviti k puta. Ponovite 3 puta Pomak za (–2, –3) Pomak za (3, 2) Pomak za (–4, 0) kraj završio na istoj tački 1) Pomak na (–9, –3) 2) Pomak na (–3, 9) 3) Pomak na (–3, –1) 4) Pomak na (9, 3)

Početna pozicija

Prebaci na

2. tim

Prebaci na

1 tim

Prebaci na

Prvo

iteracija petlje

Drugo

iteracija petlje

Treće

iteracija petlje

Pažljivo pročitajte pitanje!

U takvim zadacima mogu biti dvije vrste pitanja:

• S kojom jednom komandom se ovaj algoritam može zamijeniti tako da crtač završio na istoj tački, šta se dešava nakon što se algoritam izvrši?
• S kojom jednom komandom se ovaj algoritam može zamijeniti tako da crtač završio na istoj tački, šta se dešava nakon što se algoritam izvrši?

• vrati se
• koja je jedina komanda koju crtač treba da izvrši da bi vrati se do početne tačke sa koje je krenuo?

S kojom naredbom se ovaj algoritam može zamijeniti tako da crtač završi na istoj tački kao i nakon izvršenja algoritma? 1) Prebacite na (– 9, – 3) 2) Pređite na (– 3, 9) 3) Pređite na (– 3, – 1) 4) Pređite na (9, 3)

Prvo

iteracija petlje

Odgovori - 1 .

Drugo

iteracija petlje

Treće

iteracija petlje

x = -2 + 3 - 4 = -3

y = -3 + 2 + 0 = -1

x = -3 * 3 = -9

y = -1 * 3 = -3

Odgovori - 1 .

Izvođač Crtač se kreće po koordinatnoj ravni, ostavljajući trag u obliku linije. Nacrt može izvršiti naredbu Pređi na (a, b)(Gdje a, b– cijeli brojevi), pomjerajući crtača iz tačke sa koordinatama (x, y), do tačke sa koordinatama (x+a, y+b). Ako su brojevi a, b pozitivna, vrijednost odgovarajuće koordinate se povećava, ako je negativna, smanjuje se.

Na primjer, ako se crtač nalazi u tački sa koordinatama (1, 1), onda komanda Pomaknite za (–2, 4) pomeriće ga u tačku (–1, 5).

Ponoviti k puta

Tim1 Tim2 Tim3

Kraj

znači da redoslijed naredbi Tim1 Tim2 Tim3će se ponoviti k puta.

Autoru nacrta je dat sljedeći algoritam za izvršenje:

Pređi na (2, 6)

Ponovite 2 puta

Pomak za (2, 1) Pomak za (–5, 4) Pomak za (1,–4)

Kraj

Koju komandu crtač mora izvršiti da bi se vratio na početnu tačku sa koje je krenuo?

1) Pomak za (4, –2)

2) Pomaknite za (–4, 2)

3) Pomak za (2, –8)

4) Pomaknite za (–2, 8)

Prvo se desi

pomak za (2, 6)

x = 2 - 5 +1 = -2

y = 1+4 – 4 = 1

x = -2* 2 = -4

y = 1* 2 = 2

x = -4 + 2 = -2

y = 2 + 6 = 8

povratak na početnu tačku

x = 2 y = -8

Odgovori - 3 .

Ponoviti k puta

Tim1 Tim2 Tim3

Kraj

znači da redoslijed naredbi Tim1 Tim2 Tim3 ponoviće se k jednom.

Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 5 puta

Pomak na (0, 1) Pomak na (−2, 3) Pomak na (4, −5) Kraj

Koordinate tačke iz koje je crtač započeo svoje kretanje su (3, 1). Koje su koordinate tačke u kojoj je završio?

x = 0-2+4= 2

y = 1+3-5= -1

x = 2* 5 = 10

y = -1* 5 = -5

Zato što je crtač počeo da se useljava

tačka sa koordinatama (3, 1)

x = 10+3 = 13

y = -5+ 1= -4

1) (15, −6)

2) (14, −5)

3) (13, −4)

4) (12, −3)

Odgovori - 3 .

Ponoviti k puta

Tim1 Tim2 Tim3

Kraj

znači da redoslijed naredbi Tim1 Tim2 Tim3 ponoviće se k jednom.

Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 4 puta

Naredba1 Premjesti na (3, 2) Pomakni na (2, 1) Kraj

Pređi na (−12, −8)

Nakon što je završio ovaj algoritam, crtač se vratio na početnu tačku. Koju naredbu treba staviti umjesto komande Tim1 ?

1) Pomak za (−8, −4)

2) Pomak za (−2, −1)

3) Pređi na (7, 5)

4) Pređi na (2, 1)

4(a+5)=12

4(b+3)=8

1) Pomak za (−8, −4)

2) Pomak za (−2, −1)

3) Pređi na (7, 5)

4) Pređi na (2, 1)

Odgovori - 2 .

Izvođač Kornjača se kreće po ekranu računara, ostavljajući trag u obliku linije. U svakom konkretnom trenutku poznata je pozicija izvođača i smjer njegovog kretanja. Izvođač ima dvije komande: Naprijed n Desno m

1) kvadrat

2) pravilni dvanaestougao

3) pravilan osmougao

4) otvorena izlomljena linija

Odgovori - 1 .

Izvođač Kornjača se kreće po ekranu računara, ostavljajući trag u obliku linije. U svakom konkretnom trenutku poznata je pozicija izvođača i smjer njegovog kretanja. Izvođač ima dvije komande: Naprijed n(gdje je n cijeli broj), što uzrokuje da se kornjača kreće za n koraka u smjeru kretanja; Desno m(gdje je m cijeli broj), uzrokujući promjenu smjera kretanja za m stepeni u smjeru kazaljke na satu. Zapis Ponovite k [Command1 Command2 Command3] znači da će se niz naredbi u zagradama ponoviti k puta.

Kornjači je dat sljedeći algoritam za izvršenje:

Koji će se oblik pojaviti na ekranu?

1) otvorena izlomljena linija

2) pravilan trougao

3) pravilan petougao

4) pravilni šestougao

Odgovori - 1 .

Mrav izvođač se kreće po polju podijeljenom na ćelije. Veličina polja je 8x8, redovi su numerisani, kolone su označene slovima. Mrav može izvršiti naredbe kretanja:

gore N,

dolje N,

Desno N,

Lijevo N

(gdje je N cijeli broj od 1 do 7), pomjerajući N ćelija izvođača gore, dolje, desno ili lijevo.

Ponoviti k puta

Tim1 Tim2 Tim Z

Kraj

znači da redoslijed naredbi Tim1 Tim2 Tim3će se ponoviti k puta. Ako kocka sa slovom naiđe na put mrava, on je pomera usput. Neka se, na primjer, kocka sa slovom O nalazi u ćeliji E6. Ako Mrav prati komande desno 2 gore 2, tada će završiti u ćeliji E7, a kocka sa slovom O u ćeliji E8.

Neka se mrav i kocke rasporede kako je prikazano na slici. Mravu je dat sljedeći algoritam da izvrši:

Dolje 4

Ponovite 3 puta

Desno 1 gore 1 lijevo 1

Kraj

Koja će riječ biti napisana u redu 6 nakon izvršenja ovog algoritma?

Dolje 4

Ponovite 3 puta

Desno 1 gore 1 lijevo 1

Kraj

Koja će riječ biti napisana u redu 6 nakon izvršenja ovog algoritma?

1) COM 2) COWBAR

3) KUĆA 4) TOM

A B C D E F G H

Odgovori - 3 .

Za ovaj zadatak možete dobiti 1 bod na Jedinstvenom državnom ispitu 2020

„Analiza i konstrukcija algoritama za izvođače“ je prilično složen edukativni materijal i upravo je to postalo glavna tema zadatka broj 6 Jedinstvenog državnog ispita iz računarstva. Vrsta testnog pitanja može biti vrlo raznolika. Na primjer, morat ćete provjeriti slijed slova u odnosu na algoritam. U ovom slučaju, problem će predstavljati niz slova, na primjer, A, Z, I, L, M, O, S, b, od kojih se formira određena riječ. U ovoj riječi su ispunjeni određeni uvjeti, na primjer, slova koja označavaju glasove samoglasnika ne stoje jedno pored drugog i ne počinje samoglasnikom, već onim koji se nalazi ispred slova "P" u ruskom abeceda. Sljedeća će biti lista riječi od kojih učenik mora izabrati onu koja zadovoljava navedene uslove.

Nizovi predstavljeni u zadatku 6 Jedinstvenog državnog ispita iz informatike nisu uvijek abecedni. To može biti i niz brojeva. Određeni broj varijanti ovog testa posvećen je obradi iskrivljenih poruka, operacijama sabiranja, množenja, dijeljenja i kvadriranja, kao i nestandardnim izvođačima.

Video fragment sa konsultacije (konsultacije prije ispita iz informatike) u pripremi za OGE. Analiza zadatka broj 6 iz OGE na temu Algoritam za određenog izvođača sa fiksnim skupom naredbi. Algoritamski izvršioci. U video klipu iznad ćete pronaći rješenje zadatka broj 6 iz OGE iz informatike

Zadatak 6:

Izvođač Crtač se kreće po koordinatnoj ravni, ostavljajući trag u obliku linije. Nacrt može izdati naredbu Premjesti u (a, b) (gdje su a, b cijeli brojevi), koja pomiče crtača iz tačke sa koordinatama (x, y) u tačku sa koordinatama (x + a, y + b) . Ako su brojevi a, b pozitivni, vrijednost odgovarajuće koordinate se povećava; ako je negativan, smanjuje se.

V1. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 2 puta
Komanda1 Premjesti na (3, 2) Premjesti na (2, -1)
Kraj
Pomak za (6, −4)

Nakon što je završio ovaj algoritam, crtač se vratio na početnu tačku. Koju naredbu staviti umjesto komande Tim1?

V2. Autoru nacrta je dat sljedeći algoritam za izvršenje:

Ponovite 3 puta
Pomak za (-2, -3) Pomak za (3, 2) Pomak za (-4, 0
kraj

Da uspješno riješiti zadatak 6 Državnog akademskog ispita iz računarstva, morate biti u mogućnosti da izvršite algoritam za određeni izvršilac sa fiksnim skupom naredbi. Hajde da razmotrimo Odluka GIA o informatici demo tipa 6 GIA 2013.

Izvođač Crtač se kreće po koordinatnoj ravni, ostavljajući trag u obliku linije. Nacrt može izdati naredbu Premjesti u (a, b) (gdje su a, b cijeli brojevi), koja pomiče crtača iz tačke na koordinatama (x, y) do tačke na koordinatama (x + a, y + b) . Ako su brojevi a, b pozitivni, vrijednost odgovarajuće koordinate
raste, ako je negativan, opada.

Na primjer, ako se crtač nalazi u tački s koordinatama (4, 2), tada će komanda Premjesti u (2, –3) pomjeriti crtača u tačku (6, –1).
Zapis
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
znači da će se niz naredbi Command1 Command2 Command3 ponoviti k puta.

Autoru nacrta je dat sljedeći algoritam za izvršenje:
Ponovite 3 puta
Pomak za (–2, –1) Pomak za (3, 2) Pomak za (2, 1)
Kraj

S kojom naredbom se ovaj algoritam može zamijeniti tako da crtač završi na istoj tački kao i nakon izvršenja algoritma?

1) Pomaknite za (–9, –6)

2) Pređi na (6, 9)

3) Pomaknite za (–6, –9)

4) Pređi na (9, 6)

Rješenje:

Pošto nemamo zadatu početnu poziciju, ja ću je sam izabrati - na primjer, (1, 1). Označio sam crtača zelenim krugom:

Razmotrite tijelo petlje:

Pomak za (–2, –1) Pomak za (3, 2) Pomak za (2, 1)

Odrazimo ove komande na našem crtežu:

Pomicanje za (-2, -1)

GIA u analizi kompjuterskih nauka

Pređi na (3, 2)

Zadaci Državne akademije nauka u informatici

Pređi na (2, 1)

Ovdje broj 0 označava početnu poziciju crtača, broj 1 - nakon prve komande Pređi na (-2, -1), broj 2 - nakon druge komande Pređi na (3, 2), broj 3 - nakon treće naredbe Pomakni na (2, 1). Kao što jasno vidimo, nakon izvršenja tri komande, crtač se pomerio u odnosu na početnu poziciju za 3 ćelije udesno i 2 ćelije nagore. Ako pogledate naredbu o problemu, možete vidjeti da se ove tri naredbe izvršavaju 3 puta (Ponovite 3 puta). A ako još jednom ponovimo razmatrane komande iz tijela ciklusa, onda će crtač pomjeriti još 3 ćelije udesno i 2 ćelije gore. I u posljednjem ponavljanju - opet 3 desno i 2 gore. Ukupno, dobijamo da se nakon izvršavanja Draftsman algoritma pomerimo 3 puta 3 ćelije udesno i 3 puta 2 ćelije gore. To jest, općenito će se pomjeriti 9 ćelija udesno i 6 ćelija gore u odnosu na početnu poziciju. To znači da se cijeli ovaj algoritam može zamijeniti jednom komandom - Premjesti na (9, 6). Tačan odgovor 4.

Nastavljamo i ovaj put ćemo razmotriti problem demo verzije FIPI 2014.

Izvođač Crtač se kreće po koordinatnoj ravni, ostavljajući trag u obliku linije. Nacrt može izvršiti naredbu Pređi na (a, b)(gdje su a, b cijeli brojevi), pomjerajući crtača iz tačke sa koordinatama (x, y) u tačku sa koordinatama (x + a, y + b). Ako su brojevi a, b pozitivni, vrijednost odgovarajuće koordinate se povećava; ako je negativan, smanjuje se.
Na primjer, ako je crtač na koordinatama (9, 5), tada će komanda Premjesti na (1, –2) pomjeriti crtača u tačku (10, 3).
Zapis
Ponoviti k puta
Tim1 Tim2 Tim3
kraj
znači da redoslijed naredbi Tim1 Tim2 Tim3će se ponoviti k puta.
Autoru nacrta je dat sljedeći algoritam za izvršenje:
Ponovite 3 puta

kraj
S kojom naredbom se ovaj algoritam može zamijeniti tako da crtač završi na istoj tački kao i nakon izvršenja algoritma?
1) Pomaknite za (–9, –3)
2) Pomaknite za (–3, 9)
3) Pomaknite za (–3, –1)
4) Pređi na (9, 3)

Hajde da analiziramo kretanje crtača. Imamo ciklus koji se ponavlja 3 puta. Postoje tri naredbe u tijelu petlje

Pomicanje (–2, –3)

Pređi na (3, 2)

Pomaknite za (–4, 0)

Odredimo gdje će se crtač kretati nakon završetka jedne iteracije petlje (u jednom koraku petlje). Pošto uslov ne označava početnu poziciju crtača, pretpostavljamo da je on u tački (0, 0)

Slika jasno pokazuje da nakon izvršenja jednog koraka ciklusa (tj. nakon izvršenja naredbi Pomak za (–2, –3) Pomak za (3, 2) Pomak za (–4, 0)) Crtač će se pomeriti do tačke (-3, -1), odnosno pomeriće 3 ćelije ulevo i 1 ćeliju dole u odnosu na početnu poziciju, odnosno na (-3, -1). S obzirom na ovu činjenicu, nema smisla prikazivati ​​njeno dalje kretanje na slici. Budući da se naš niz naredbi ponavlja 3 puta, dovoljno je pomnožiti rezultirajuće pomake sa tri. Dakle, dobijamo da će se kao rezultat izvršavanja čitavog algoritma, crtač pomeriti za (-3 x 3, -1 x3) ili (-9, -3). Sredstva tačan odgovor 1.