1. Udžbenik informatike, otkucan na računalu, sadrži 256 stranica, svaka stranica sadrži 40 redaka, svaki redak sadrži 60 znakova. Za kodiranje znakova koristi se KOI-8 kodiranje u kojem je svaki znak kodiran s 8 bitova. Odrediti obim informacija udžbenika.
2) 200 KB
3) 600 KB
4) 1200 bajtova
Obrazloženje.
Pronađimo broj znakova u članku:
256 40 60 = 2 8 5 15 2 5 = 75 2 13.
Jedan znak je kodiran u jednom bajtu, 2 10 bajta su 1 kilobajt, pa je informativni volumen članka
75 8 2 10 bajtova = 600 KB.
2. Tekst priče se otkucava na računalu. Informacijski volumen rezultirajuće datoteke je 9 kbajta. Tekst zauzima 6 stranica, svaka stranica ima isti broj redaka, svaki redak sadrži 48 znakova. Svi znakovi su predstavljeni u KOI-8 kodiranju, u kojem je svaki znak kodiran s 8 bitova. Odredite koliko redaka stane na svaku stranicu.
Obrazloženje.
Informacijski volumen datoteke V = 8PSC, gdje P- broj stranica, S-broj linija, C- broj znakova u retku, množitelj 8 je informacijska težina jednog znaka u bitovima. Odakle dobijamo:
S = V/(8PC) = 9 2 10 2 3 / (8 6 48) = 32
Jedna stranica stane u 32 retka.
Točan odgovor je označen brojem 3.
3. U jednom od Unicode kodiranja, svaki znak je kodiran u 16 bita. Odredite veličinu sljedeće rečenice u danom kodiranju. Sedam puta mjeri jedanput rez!
Obrazloženje.
U rečenici se nalaze 33 simbola. Stoga je veličina Unicode rečenice: 33 16 = 528 bita.
Točan odgovor je označen brojem 4.
4. Za koje je od navedenih imena izjava netočna:
NE((Prvo slovo suglasnika) I(Zadnje slovo samoglasnika))?
Obrazloženje.
Pretvorite AND u OR prema De Morganovim pravilima:
NE(Prvo slovo suglasnika) ILI NE(Zadnje slovo samoglasnika)
Napišimo ekvivalentnu izjavu:
(Prvo slovo samoglasnika) ILI(Zadnje slovo suglasnika)
Logično "ILI" je lažno samo kada su obje izjave netočne. Provjerimo sve opcije odgovora.
1) Netočno, budući da su obje tvrdnje netočne: q je suglasnik, a I je samoglasnik.
2) Točno, budući da je druga izjava istinita: l je suglasnik.
3) Točno, budući da su obje tvrdnje istinite: a je samoglasnik, a m je suglasnik.
4) Točno, budući da je prva tvrdnja istinita: a je samoglasnik.
5. Za koje je od sljedećih imena ruskih pisaca i pjesnika istinita tvrdnja:
NE (broj samoglasnika je paran) I NE (prvo slovo suglasnika)?
1) Jesenjin
2) Odojevski
3) Tolstoj
Obrazloženje.
Logički "I" je istinit samo kada su obje tvrdnje istinite. Provjerimo sve opcije odgovora.
1) Jesenjin je istinit, budući da su obje tvrdnje istinite.
2) Odojevski - lažan, jer je izjava "NE (broj samoglasnika paran)" lažna.
3) Tolstoj - lažan, jer je izjava "NE (prvo slovo suglasnika)" lažna.
4) Fet je netočan, budući da su obje tvrdnje netočne.
Točan odgovor je označen brojem 1.
6. Za koju od zadanih vrijednosti broja x izjava je istinita :( x < 5) I NE (x < 4)?
Obrazloženje.
Logički "I" je istinit samo kada su obje tvrdnje istinite. Napišimo izraz u obliku
(x < 5)I (x >= 4)
I provjerimo sve opcije odgovora.
1) Netočno jer je prva tvrdnja netočna: 5 je manje od 5.
2) Netočno jer je druga tvrdnja netočna: 2 je najmanje 4.
3) Netočno jer je druga tvrdnja netočna: 3 nije manje od 4.
4) Točno, budući da su obje tvrdnje istinite: 4 je manje od 5, a 4 nije manje od 4.
Točan odgovor je označen brojem 4.
7. Između naselja A, B, C, D, E izgrađene su prometnice čija je dužina (u kilometrima) data u tablici:
Obrazloženje.
Od točke A možete doći do točaka B, D.
Od točke B možete doći do točaka C, D.
A-D-B-C-E: duljina rute 12 km.
A-D-C-E: dužina rute 9 km.
A-B-D-C-E: dužina rute 8 km.
8. Između naselja A, B, C, D, E izgrađene su prometnice čija je dužina (u kilometrima) data u tablici:
Odredite duljinu najkraćeg puta između točaka A i E. Možete se kretati samo cestama čija je duljina navedena u tablici.
Obrazloženje.
Pronađite sve opcije za rute od A do E i odaberite najkraću.
Od točke A možete doći do točke B.
Od točke B možete doći do točaka C, D, E.
Od točke C možete doći do točke E.
Od točke D možete doći do točke E.
A-B-C-E: dužina rute 9 km.
A-B-E: dužina rute 9 km.
A-B-D-E: dužina rute 7 km.
Točan odgovor je označen brojem 3.
9. Između naselja A, B, C, D, E izgrađene su prometnice čija je dužina (u kilometrima) data u tablici:
Odredite duljinu najkraćeg puta između točaka A i E. Možete se kretati samo cestama čija je duljina navedena u tablici.
Obrazloženje.
Pronađite sve opcije za rute od A do E i odaberite najkraću.
Od točke A možete doći do točaka B, C, D.
Od točke B možete doći do točke C.
Od točke C možete doći do točaka D, E.
A-B-C-E: dužina rute 7 km.
A-C-E: dužina rute 7 km.
A-D-C-E: dužina rute 6 km.
Točan odgovor je označen brojem 3.
10. Datoteka je pohranjena u direktorij Lila.doc puno ime D: \ 2013 \ Ljeto \ Jorgovan.doc lipanj i datoteka Lila.doc premješteno u kreirani poddirektorij. Navedite puni naziv ove datoteke nakon premještanja.
1) D: \ 2013 \ Ljeto \ Jorgovan.doc
2) D: \ 2013 \ Ljeto \ lipanj \ Jorgovan.doc
Obrazloženje.
Puni naziv datoteke nakon premještanja bit će D: \ 2013 \ Ljeto \ lipanj \ Jorgovan.doc.
11. Datoteka je pohranjena u direktorij Lila.doc... U ovom imeniku je stvoren poddirektorij lipanj i datoteka Lila.doc premješteno u kreirani poddirektorij. Puni naziv datoteke je postao
D: \ 2013 \ Ljeto \ lipanj \ Jorgovan.doc
Prije premještanja navedite puni naziv ove datoteke.
1) D: \ 2013 \ Ljeto \ Jorgovan.doc
2) D: \ 2013 \ Jorgovan.doc
3) D: \ 2013 \ Ljeto \ lipanj \ Jorgovan.doc
Obrazloženje.
Puni naziv datoteke prije premještanja bio je D: \ 2013 \ Ljeto \ Jorgovan.doc.
Točan odgovor je označen brojem 1.
12. Marina Ivanova je tijekom rada na književnom projektu izradila sljedeće datoteke:
D: \ Literatura \ Projekt \ Yesenin.bmp
D: \ Studij \ Posao \ Književnici.doc
D: \ Studij \ Rad \ Pjesnici.doc
D: \ Književnost \ Projekt \ Puškin. bmp
D: \ Književnost \ Projekt \ Pjesme.doc
Navedite puni naziv mape, koji će ostati prazan kada izbrišete sve datoteke s ekstenzijom .doc... Uzmite u obzir da na D pogonu nema drugih datoteka ili mapa.
1) Književnost
2) D: \ Studij \ Posao
3) D: \ Studija
4) D: \ Literatura \ Projekt
Obrazloženje.
Imajte na umu da osim u radnoj mapi nema drugih datoteka Književnici.doc i Pjesnici.doc... Stoga, prilikom brisanja svih datoteka s ekstenzijom .doc, ova mapa će ostati prazna.
Točan odgovor je označen brojem 2.
S obzirom na fragment proračunske tablice:
Iz dijagrama se vidi da su vrijednosti u tri ćelije jednake, au četvrtoj tri puta veće. Budući da je A2 = B2 ≠ D2, C2 = 3.
Pronađena vrijednost C2 odgovara formuli označenoj pod brojem 2.
14. S obzirom na fragment proračunske tablice:
Dijagram pokazuje da su vrijednosti u tri ćelije jednake, a vrijednost u četvrtoj je tri puta veća od zbroja vrijednosti u prve tri ćelije B2 = C2 = 1, dakle, D2 = 1.
Pronađena vrijednost D2 odgovara formuli označenoj pod brojem 2.
15. S obzirom na fragment proračunske tablice:
Dijagram pokazuje da su vrijednosti u tri ćelije jednake. Budući da je C2 = D2, dakle, A2 = 3.
Pronađena vrijednost A2 odgovara formuli označenoj pod brojem 4.
16. Umjetnik Crtač se kreće po koordinatnoj ravnini, ostavljajući trag u obliku linije. Nacrt može izvršiti naredbu Premjesti u ( a, b) (gdje a, b (x, y) do točke s koordinatama (x + a, y + b)... Ako su brojevi a, b pozitivno, povećava se vrijednost odgovarajuće koordinate; ako je negativan, smanjuje se.
(4, 2)(2, −3) (6, −1).
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
Tim1 Tim2 Tim3 ponovit će se k jednom.
Ponovite 5 puta
Pomicanje (0, 1) Pomicanje (−2, 3) Pomicanje (4, −5) Kraj
Koordinate točke iz koje se crtač počeo kretati, (3, 1). Koje su koordinate točke u kojoj je završio?
Obrazloženje.
Tim Ponovite 5 puta znači da naredbe Pomicanje za (0, 1) Pomicanje za (−2, 3) Pomicanje za (4, −5) izvršit će se pet puta. Kao rezultat toga, crtač će se pomaknuti za 5 · (0 - 2 + 4, 1 + 3 - 5) = (10, −5). Budući da se crtač počeo kretati u točki s koordinatama (3, 1), koordinate točke u kojoj se nalazio: (13, −4) .
Točan odgovor je označen brojem 3.
17. Umjetnik Crtač se kreće po koordinatnoj ravnini, ostavljajući trag u obliku linije. Nacrt može izvršiti naredbu Premjesti u ( a, b) (gdje a, b- cijeli brojevi), pomičući crtača iz točke s koordinatama (x, y) do točke s koordinatama (x + a, y + b)... Ako su brojevi a, b pozitivno, povećava se vrijednost odgovarajuće koordinate; ako je negativan, smanjuje se.
Na primjer, ako se crtač nalazi u točki s koordinatama (4, 2), zatim naredbu Premjesti u(2, −3)će pomaknuti crtača na točku(6, −1).
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
Znači da je slijed naredbi Tim1 Tim2 Tim3 ponovit će se k jednom.
Sastavljač je dobio sljedeći algoritam za izvođenje:
Ponovite 3 puta
Kraj
S kojom se naredbom ovaj algoritam može zamijeniti tako da crtač bude na istoj točki kao i nakon izvršenja algoritma?
1) Pomaknite se za (−9, −3)
2) Pomaknite se za (−3, 9)
3) Pomaknite se za (−3, −1)
4) Prijeđi na (9, 3)
Obrazloženje.
Tim Ponovite 3 puta znači da naredbe Pomicanje za (−2, −3) Pomicanje za (3, 2) Pomicanje za (−4.0) izvršit će se tri puta. Kao rezultat toga, crtač će se pomaknuti za 3 · (−2 + 3 - 4, −3 + 2 + 0) = (−9, −3). Stoga se ovaj algoritam može zamijeniti naredbom Pomaknite se za (−9, −3).
Točan odgovor je označen brojem 1.
18. Umjetnik Crtač se kreće po koordinatnoj ravnini, ostavljajući trag u obliku crte. Nacrt može izvršiti naredbu Prijeđite na (a, b) (gdje a, b- cijeli brojevi), pomicanje crtača iz točke s koordinatama ( x, y) do točke s koordinatama ( x + a, y + b). Ako su brojevi a, b pozitivna, vrijednost odgovarajuće koordinate raste, ako je negativna, smanjuje se.
Na primjer, ako se crtač nalazi u točki s koordinatama (1, 1), tada će naredba Premjesti po (–2, 4) pomaknuti crtača na točku (–1, 5).
Ponoviti k puta
Tim1 Tim2 Tim3
kraj
znači da slijed naredbi Tim1 Tim2 Tim3će se ponoviti k puta.
Sastavljač je dobio sljedeći algoritam za izvođenje:
Ponovite 3 puta
Pomicanje (–2, –3) Pomicanje (3, 4)
kraj
Pomaknite se za (–4, –2)
Koju naredbu crtač treba izvršiti da bi se vratio na početnu točku s koje se počeo kretati?
1) Pomaknite se za (1, –1)
2) Pomaknite se za (–3, –1)
3) Pomaknite se za (–3, –3)
4) Pomaknite se za (-1, 1)
Obrazloženje.
Tim Ponovite 3 puta znači da naredbe Pomicanje (–2, –3) i Pomicanje (3, 4) izvršit će se tri puta. Kao rezultat toga, crtač će se pomaknuti za 3 · (−2 + 3, −3 + 4) = (3, 3). Dakle, crtač će biti u točki (3; 3), a zatim će izvršiti naredbu Pomaknite se za (–4, –2), nakon čega će biti u točki (−1; 1). Stoga, da bi se crtač vratio na početnu točku, treba izvršiti naredbu Pomaknite se za (1, −1).
Odgovor: 1.
19. Sljedeća šifrirana radijska poruka primljena je od izviđača, poslana Morseovom azbukom:
– – – – – – – –
Tijekom prijenosa radiograma izgubljena je podjela na slova, ali je poznato da su u radiogramu korištena samo sljedeća slova:
Neke se enkripcije mogu dešifrirati na više načina. Na primjer, 00101001 može značiti ne samo URA, već i UAU. Daju se tri niza koda:
Obrazloženje.
1) "0100100101" može značiti i "AUUA" i "RRAA" i "RAUA".
2) "011011111100" može značiti samo "ENTER".
3) "0100110001" može značiti i "AUDA" i "RADA".
Odgovor: "ENTER".
Odgovor: ENTER
21. Valya šifrira ruske riječi (nizove slova), zapisujući svoj kod umjesto svakog slova:
| A | D | DO | N | O | S |
|---|---|---|---|---|---|
| 01 | 100 | 101 | 10 | 111 | 000 |
Neki se lanci mogu dešifrirati na više načina. Na primjer, 00010101 može značiti ne samo SKA, već i SNK. Daju se tri niza koda:
Pronađite među njima onu koja ima samo jednu dešifriranje, a dešifriranu riječ upišite u odgovor.
Obrazloženje.
Analizirajmo svaki odgovor:
1) "10111101" može značiti i "KOA" i "NOC".
2) "100111101" može značiti i "DOK" i "NAOA".
3) "0000110" može značiti samo "SAN".
Stoga je odgovor "SAN".
Odgovor: SAN
22. U programu ": =" označava operator dodjele, znakovi "+", "-", "*" i "/" - redom, operacije zbrajanja, oduzimanja, množenja i dijeljenja. Pravila izvođenja operacija i redoslijed radnji odgovaraju pravilima aritmetike.
Definirajte vrijednost varijable b nakon pokretanja algoritma:
A: = 8
b: = 3
a: = 3 * a - b
b: = (a / 3) * (b + 2)
U odgovoru navedite jedan cijeli broj - vrijednost varijable b.
Obrazloženje.
Izvršimo program:
A: = 8
b: = 3
a: = 3 * 8 - 3 = 21
b: = (21/3) * (3 + 2) = 35
23. U programu ": =" označava operator dodjele, znakovi "+", "-", "*" i "/" - redom, operacije zbrajanja, oduzimanja, množenja i dijeljenja. Pravila izvođenja operacija i redoslijed radnji odgovaraju pravilima aritmetike. Odredite vrijednost varijable b nakon pokretanja algoritma:
a: = 7
b: = 2
a: = b * 4 + a * 3
b: = 30 - a
Obrazloženje.
Izvršimo program:
A: = 7
b: = 2
a: = b * 4 + a * 3 = 8 + 21 = 29
b: = 30 - a = 1.
24. U dolje napisanom algoritmu koriste se varijable a i b. Simbol “: =” označava operator dodjeljivanja, znakovi “+”, “-”, “*” i “/” - redom, operacije zbrajanja, oduzimanja, množenja i dijeljenja. Pravila izvođenja operacija i redoslijed radnji odgovaraju pravilima aritmetike. Odredite vrijednost varijable b nakon pokretanja algoritma:
a: = 5
b: = 2 + a
a: = a * b
b: = 2 * a - b
U svom odgovoru navedite jedan cijeli broj - vrijednost varijable b.
Obrazloženje.
Izvršimo program:
A: = 5
b: = 2 + a = 7
a: = a * b = 35
b: = 2 * a - b = 63.
25. Odredite što će biti ispisano kao rezultat sljedećeg programa. Tekst programa je dat u tri programska jezika.
Obrazloženje.
Petlja "for k: = 0 do 9 do" izvodi se deset puta. Svaki put se varijabla s povećava za 3. Budući da je u početku s = 3, nakon izvršenja programa dobivamo: s = 3 + 10 · 3 = 33.
26. Odredite što će biti ispisano kao rezultat sljedećeg programa. Tekst programa je dat u tri programska jezika.
Obrazloženje.
Petlja "for k: = 1 do 9 do" izvodi se devet puta. Svaki put kada se varijabla s smanji za 3. Budući da je u početku s = 50, nakon izvršenja programa dobivamo: s = 50 - 9 · 3 = 23.
27. Odredite što će biti ispisano kao rezultat sljedećeg programa. Tekst programa je dat u tri programska jezika.
Obrazloženje.
Petlja "for k: = 1 do 7 do" izvodi se sedam puta. Svaki put se varijabla s množi s 2. Budući da je u početku s = 1, nakon izvršenja programa dobivamo: s = 1 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 128.
28. U tablici Dat prikazani su podaci o broju glasova za 10 pučkih pjevača (Dat - broj glasova za prvog izvođača; Dat - za drugog itd.). Odredite koji će se broj ispisati kao rezultat sljedećeg programa. Tekst programa je dat u tri programska jezika.
| Algoritamski jezik | OSNOVNI, TEMELJNI | Pascal |
|---|---|---|
|
alg |
DIM Dat (10) KAO CIJELI |
Var k, m: cijeli broj; |
Obrazloženje.
Program je osmišljen tako da pronađe maksimalan broj glasova za jednog izvođača. Nakon analize ulaznih podataka dolazimo do zaključka da je odgovor 41.
Odgovor: 41.
29. Tablica Dat pohranjuje podatke o broju zadataka koje su izradili učenici (Dat zadatke je radio prvi učenik, Dat - drugi itd.). Odredite koji će se broj ispisati kao rezultat sljedećeg programa. Tekst programa je dat u tri programska jezika.
| Algoritamski jezik | OSNOVNI, TEMELJNI | Pascal |
|---|---|---|
|
algnach m: = 10; n: = 0 |
DIM Dat (10) KAO CIJELI DIM k, m, n KAO CIJELI IF Dat (k)< m THEN m = Dat [k] |
Var k, m, n: cijeli broj; Dat: niz cijelih brojeva; m: = 10; n: = 0; |
Obrazloženje.
Program je osmišljen tako da pronađe broj učenika koji je riješio najmanji broj zadataka. Nakon analize ulaznih podataka dolazimo do zaključka da je odgovor 4.
30. Tablica Dat pohranjuje ocjene učenika 9. razreda za samostalan rad (Dat - oznaka prvog učenika, Dat - drugog i sl.). Odredite koji će se broj ispisati kao rezultat sljedećeg programa. Tekst programa je dat u tri programska jezika.
| Algoritamski jezik | OSNOVNI, TEMELJNI | Pascal |
|---|---|---|
|
alg |
DIM Dat (10) KAO CIJELI |
Var k, m: cijeli broj; |
Obrazloženje.
Program je osmišljen tako da pronađe zbroj ocjena učenika čija je ocjena manja od četiri. Nakon analize ulaznih podataka dolazimo do zaključka da je odgovor broj 11.
Odgovor: 11.
31. Slika prikazuje shemu cesta koje povezuju gradove A, B, C, D, E, F, G, H. Na svakoj cesti možete se kretati samo u jednom smjeru, označenom strelicom. Koliko različitih ruta postoji od grada A do grada H?
Obrazloženje.
U H možete doći iz C, D ili G, dakle N = N H = N C + N D + N G (*).
Također:
N C = N A + N D = 1 + 3 = 4;
N G = N D + N E + N F = 3 + 2 + 1 = 6;
N D = N A + N E = 1 + 2 = 3;
N E = N A + N B = 1 + 1 = 2;
Zamjena u formuli (*): N = 4 + 3 + 6 = 13.
Odgovor: 13.
32. Slika prikazuje shemu cesta koje povezuju gradove A, B, C, D, D, E, K. Na svakoj cesti možete se kretati samo u jednom smjeru, označenom strelicom. Koliko različitih ruta postoji od grada A do grada K?
Obrazloženje.
Počnimo računati broj staza od kraja rute - od grada K. Neka je N X - broj različitih staza od grada A do grada X, N - ukupan broj staza.
Na K možete doći iz E ili D, dakle N = N K = N E + N D (*).
Također:
N D = N B + N A = 1 + 1 = 2;
N E = N B + N B + N G = 1 + 2 + 3 = 6;
N B = N A = 1;
N B = N B + N A = 1 + 1 = 2;
N G = N A + N B = 1 + 2 = 3.
Zamjena u formuli (*): N = 2 + 6 = 8.
33. Na slici - shema cesta koje povezuju gradove A, B, C, D, E, F, G, H. Na svakoj cesti možete se kretati samo u jednom smjeru, označenom strelicom. Koliko različitih ruta postoji od grada A do grada H?
Obrazloženje.
Počnimo računati broj staza od kraja rute - od grada H. Neka je N X - broj različitih staza od grada A do grada X, N - ukupan broj staza.
U H možete doći iz E, F ili G, dakle N = N H = N E + N F + N G (*).
Također:
N E = N A + N F = 1 + 4 = 5;
N G = N F + N D + N C = 4 + 3 + 1 = 8;
N F = N A + N D = 1 + 3 = 4;
N D = N A + N B + N C = 1+ 1 + 1 = 3;
Zamjena u formuli (*): N = 5 + 4 + 8 = 17.
Odgovor: 17.
34. U nastavku je u tabličnom obliku prikazan fragment baze podataka "Knjige naše trgovine".
Koliko žanrova u danom fragmentu zadovoljava uvjet
(Broj knjiga> 35) I (Prosječni trošak< 300)?
U odgovoru navedite jedan broj – potreban broj žanrova.
Obrazloženje.
Logično "I" je istinito kada su obje tvrdnje istinite. Stoga su prikladne one opcije u kojima broj knjiga prelazi 35, a prosječni trošak je manji od 300 rubalja. Postoje 2 takve opcije.
Odgovor: 2.
35. Ispod u tabličnom obliku nalazi se ulomak baze podataka "Polazak međugradskih vlakova":
| Odredište | Kategorija vlaka | Vrijeme putovanja | Željeznička stanica |
|---|---|---|---|
| Baku | brzo | 61:24 | Kursk |
| Balašov | putnik | 17:51 | Paveletsky |
| Balašov | putnik | 16:57 | Paveletsky |
| Balkhash | brzo | 78:45 | Kazan |
| Berlin | brzo | 33:06 | bjeloruski |
| Brest | brzo | 14:47 | bjeloruski |
| Brest | brzo | 24:16 | bjeloruski |
| Brest | ubrzano | 17:53 | bjeloruski |
| Brest | putnik | 15:45 | bjeloruski |
| Brest | putnik | 15:45 | bjeloruski |
| Valuyki | brendiranom | 14:57 | Kursk |
| Varna | brzo | 47:54 | Kijevski |
Unesite jedan broj u svoj odgovor - broj zapisa koji tražite.
Obrazloženje.
Logično "ILI" je istinito kada je barem jedna izjava istinita. Stoga su prikladne opcije u kojima je vlak "putnički" i u kojoj je stanica "Belorussky". Postoji 8 takvih opcija.
36. Ispod, u tabličnom obliku, možete vidjeti fragment baze podataka o tarifama moskovskog metroa.
Koliko zapisa u danom fragmentu zadovoljava uvjet (Cijena u rubljama> 400) ILI (Razdoblje valjanosti< 30 дней)? Unesite jedan broj u svoj odgovor - broj zapisa koji tražite.
Obrazloženje.
Logično "ILI" je istinito kada je barem jedna izjava istinita. Stoga su prikladne opcije u kojima je cijena karte veća od 400 rubalja ili je razdoblje valjanosti kraće od 30 dana. Postoji 5 takvih opcija.
Odgovor: 5.
37. Pretvorite broj 101010 iz binarnog u decimalni zapis. U odgovoru zapišite primljeni broj.
Obrazloženje.
Predstavimo broj 101010 kao zbroj potencija dva:
101010 2 = 1 2 5 + 1 2 3 + 1 2 1 = 32 + 8 + 2 = 42.
38. Pretvorite broj 68 iz decimalnog brojevnog sustava u binarni brojevni sustav. Koliko jedinica sadrži ovaj broj? U svom odgovoru navedite jedan broj - broj jedinica.
Obrazloženje.
Predstavimo broj 68 kao zbroj potencija dva: 68 = 64 + 4. Prevedimo sada svaki od pojmova u binarni brojevni sustav i zbrojimo rezultate: 64 = 100 0000, 4 = 100. Dakle, 68 10 = 100 0100 2.
Odgovor: 2.
39. Pretvorite binarni broj 1110001 u decimalni zapis.
Obrazloženje.
1110001 2 = 1 2 6 + 1 2 5 + 1 2 4 + 1 2 0 = 64 + 32 + 16 + 1 = 113.
40. Izvođač Quadrator ima dva tima, kojima se dodjeljuju brojevi:
1.dodaj 3
2.kvadrat
Prvi od njih povećava broj na ekranu za 3, drugi ga podiže na drugi stepen. Izvođač radi samo s prirodnim brojevima. Napravite algoritam za dobivanje broja 58 od broja 4, koji ne sadrži više od 5 naredbi. U odgovoru zapišite samo brojeve naredbi.
(Na primjer, 22111 je algoritam:
kvadrat
kvadrat
dodati 3
dodati 3
dodaj 3,
koji pretvara broj 3 u 90).
Obrazloženje.
Najbliži broj 58 čiji je kvadratni korijen cijeli broj je 49 = 7 2. Imajte na umu da je 58 = 49 + 3 + 3 + 3. Slijedom idite od broja 4 do broja 58:
4 + 3 = 7 (tim 1);
7 2 = 49 (naredba 2);
49 + 3 = 52 (1. tim);
52 + 3 = 55 (1. tim);
55 + 3 = 58 (1. tim).
Odgovor: 12111.
Odgovor: 12111
41. Izvođač Multiplikator ima dvije naredbe, kojima se dodjeljuju brojevi:
1. pomnoži sa 3
2. oduzmi 1
Prvi od njih množi broj s 3, drugi oduzima od broja 1. Izvođač radi samo s prirodnim brojevima. Napravite algoritam za dobivanje 61 od broja 8, koji ne sadrži više od 5 naredbi. U odgovoru zapišite samo brojeve naredbi.
(Na primjer, 22112 je algoritam:
oduzeti 1
oduzeti 1
pomnoži sa 3
pomnoži sa 3
oduzeti 1
koji pretvara broj 5 u 26.
Ako postoji više takvih algoritama, zapišite bilo koji od njih.
Obrazloženje.
Idemo redom od broja 8 do broja 61:
8 - 1 = 7 (naredba 2);
7 3 = 21 (naredba 1);
21 3 = 63 (naredba 1);
63 - 1 = 62 (naredba 2);
62 - 1 = 61 (naredba 2).
Odgovor: 21122.
Odgovor: 21122
42. Izvođač Multiplikator ima dvije naredbe, kojima se dodjeljuju brojevi:
1. pomnoži sa 3
2.dodaj 2
Prvi od njih množi broj s 3, drugi dodaje broju 2. Napravite algoritam za dobivanje broja 58 od broja 2, koji ne sadrži više od 5 naredbi. U odgovoru zapišite samo brojeve naredbi.
(Na primjer, 21122 je algoritam:
dodati 2
pomnoži sa 3
pomnoži sa 3
dodati 2
dodaj 2,
koji pretvara broj 1 u 31).
Ako postoji više takvih algoritama, zapišite bilo koji od njih.
Obrazloženje.
Množenje brojem nije reverzibilno ni za jedan broj, stoga, ako prijeđemo s 58 na 2, sigurno ćemo vratiti program. Primljene naredbe pisat će se s desna na lijevo. Ako broj nije višekratnik 3, tada oduzimamo 2, a ako je višekratnik, onda dijelimo s 3:
58 - 2 = 56 (naredba 2);
56 - 2 = 54 (naredba 2);
54/3 = 18 (ekipa 1);
18/3 = 6 (ekipa 1).
6/3 = 2 (naredba 1).
Napišimo redoslijed naredbi obrnutim redoslijedom i dobićemo odgovor: 11122.
Odgovor: 11122.
Odgovor: 11122
43. Datoteka od 32 Kbyte prenosi se nekom vezom brzinom od 1024 bita u sekundi. Odredite veličinu datoteke (u bajtovima) koja se može prenijeti u isto vrijeme preko druge veze brzinom od 128 bita u sekundi. Molimo navedite jedan broj u svom odgovoru - veličinu datoteke u bajtovima. Mjerne jedinice nije potrebno pisati.
Obrazloženje.
Veličina prenesene datoteke = vrijeme prijenosa · brzina prijenosa. Imajte na umu da je brzina prijenosa u drugom slučaju 1024/128 = 8 puta manja od brzine u prvom slučaju. Budući da su vremena prijenosa datoteka ista, veličina datoteke koja se može prenijeti u drugom slučaju je također 8 puta manja. Bit će jednako 32/8 = 4KB = 4096 bajtova.
Odgovor: 4096
44. Datoteka od 2 Mbyte prenosi se putem veze za 80 sekundi. Odredite veličinu datoteke (u kbajtima) koja se može prenijeti putem iste veze za 120 sekundi. Molimo navedite jedan broj u svom odgovoru - veličinu datoteke u kbajtima. Mjerne jedinice nije potrebno pisati.
Obrazloženje.
Veličina prenesene datoteke = vrijeme prijenosa · brzina prijenosa. Imajte na umu da je vrijeme prijenosa u drugom slučaju 120/80 = 1,5 puta vrijeme u prvom slučaju. Budući da je brzina prijenosa datoteka ista, veličina datoteke koja se može prenijeti u drugom slučaju također je 1,5 puta veća. Bit će jednako 1,5 · 2048 = 3072 KB.
Odgovor: 3072
45. Datoteka od 2000 KB prenosi se putem veze unutar 30 sekundi. Odredite veličinu datoteke (u KB) koja se može prenijeti putem ove veze za 12 sekundi. Molimo navedite jedan broj u svom odgovoru - veličinu datoteke u KB. Mjerne jedinice nije potrebno pisati.
Obrazloženje.
Izračunajmo brzinu prijenosa podataka preko kanala: 2000 KB / 30 sec = 200/3 KB / sec. Stoga je veličina datoteke koja se može prenijeti za 12 sekundi 200/3 KB / s · 12 sekundi = 800 KB.
46. Stroj na ulazu prima četveroznamenkasti decimalni broj. Na temelju primljenog broja gradi se novi decimalni broj prema sljedećim pravilima.
1. Računaju se dva broja – zbroj prve i druge znamenke i zbroj treće i četvrte znamenke zadanog broja.
2. Dobivena dva broja pišu se jedan za drugim neopadajućim redoslijedom (bez razdjelnika).
Primjer. Početni broj: 2177. Zbroji bitova: 3, 14. Rezultat: 314.
Odredite koliko se dolje navedenih brojeva može dobiti kao rezultat rada stroja.
1915 20 101 1213 1312 312 1519 112 1212
U odgovoru napišite samo broj brojeva.
Obrazloženje.
Analizirajmo svaki broj.
Broj 1915 ne može biti rezultat rada stroja, jer se broj 19 ne može dobiti zbrajanjem dvije znamenke.
Broj 20 ne može biti rezultat rada stroja, jer se dva dobivena broja pišu jedan za drugim neopadajućim redoslijedom.
Broj 101 ne može biti rezultat rada stroja, budući da je prvi dio 1, a drugi, 01, nije broj.
Broj 1213 može biti rezultat stroja, u kojem slučaju izvorni broj može biti 6667.
Broj 1312 ne može biti rezultat rada stroja, jer se dva dobivena broja pišu jedan za drugim neopadajućim redoslijedom.
Broj 312 može biti rezultat stroja, u kojem slučaju izvorni broj može biti 2166.
Broj 1519 ne može biti rezultat rada stroja, jer su brojevi zapisani bez opadanja, a broj 19 se ne može dobiti zbrajanjem dvije znamenke.
Broj 112 može biti rezultat stroja, u kojem slučaju izvorni broj može biti 1057.
Broj 1212 može biti rezultat stroja, u kojem slučaju izvorni broj može biti 6666.
47. Lanac od četiri perle označene latiničnim slovima formira se prema sljedećem pravilu:
- na trećem mjestu lanca nalazi se jedna perla H, E;
- na drugom mjestu - jedno od perli D, E, C, koje nije na trećem mjestu;
- na početku je jedno od perli D, H, B koje nije na drugom mjestu;
- na kraju - jedna od perli D, E, C, ne na prvom mjestu.
Odredi koliko je od navedenih lanaca stvoreno prema ovom pravilu?
DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE
U odgovoru napišite samo broj lanaca.
Obrazloženje.
Prvi lanac DEHD ne zadovoljava četvrti uvjet pravila, četvrti DDHE- Treći. Sedmi lanac BHED ne zadovoljava drugi uvjet pravila. Osmi lanac EDHC ne zadovoljava treći uvjet pravila.
Dakle, imamo pet lanaca koji zadovoljavaju uvjet.
48. Neki algoritam iz jednog niza simbola dobiva novi niz na sljedeći način. Prvo se izračunava duljina izvornog niza znakova; ako je paran, zadnji znak lanca se uklanja, a ako je neparan, onda se znak C dodaje na početak lanca. U rezultirajućem lancu znakova svako slovo zamjenjuje se slovom iza njega u ruskoj abecedi (A - do B, B - do C, itd.) i I - na A). Rezultirajući lanac rezultat je algoritma.
Na primjer, ako je izvorni lanac bio NOGA OPD, a ako je original bio lanac TON, tada će rezultat algoritma biti lanac Glupo.
Zadan niz znakova SPLAV... Koji će se lanac simbola dobiti ako se opisani algoritam dvaput primijeni na ovaj lanac (tj. algoritam primijeni na ovaj lanac, a zatim ponovno primijeni algoritam na rezultat)? Ruska abeceda: ABVGDEEZHZYKLMNOPRSTUFHTSCHSHSCHYEYUYA.
Obrazloženje.
Primijenimo algoritam: SPLAV(parno) → PLO → RMP.
Primijenimo ga opet: RMP(neparan) → SRMP → TSNR.
Odgovor: TSNR
49. Pristup datoteci com.txt mail.nethttp
Obrazloženje.
http://mail.net/com.txt... Stoga je odgovor BVEDAZHG.
Odgovor: BVEDAZHG
50. Pristup datoteci doc.htm nalazi na serveru site.com, provedeno prema protokolu http... Fragmenti adrese datoteke kodirani su slovima od A do G. Zapišite slijed tih slova koji kodira adresu navedene datoteke na Internetu.
Obrazloženje.
Prisjetimo se kako se formira internet adresa. Prvo je naznačen protokol (obično "ftp" ili "http"), zatim ": //", zatim poslužitelj, zatim "/", na kraju je naznačeno ime datoteke. Dakle, adresa će biti sljedeća: http://site.com/doc.htm... Stoga je odgovor ZhBAEGVD.
Odgovor: ZhBAEGVD
51. Pristup datoteci rus.doc nalazi na serveru obr.org, provedeno prema protokolu https... Fragmenti adrese datoteke kodirani su slovima od A do G. Zapišite slijed tih slova koji kodira adresu navedene datoteke na Internetu.
Obrazloženje.
Prisjetimo se kako se formira internet adresa. Prvo je naznačen protokol (obično "ftp" ili "http"), zatim ": //", zatim poslužitelj, zatim "/", naziv datoteke je naznačen na kraju. Dakle, adresa će biti sljedeća: https://obr.org/rus.doc... Stoga je odgovor ZhGAVBED.
Odgovor: ZHGAVBED
52. Tablica prikazuje zahtjeve prema poslužitelju pretraživanja. Rasporedite oznake upita uzlaznim redoslijedom prema broju stranica koje će tražilica pronaći za svaki upit. Za označavanje logičke operacije "ILI" u upitu koristi se simbol "|", a za logičku operaciju "AND" - "&":
Obrazloženje.
Što je više "ILI" u upitu, tražilica daje više rezultata. Što je više operacija "I" u upitu, tražilica će vratiti manje rezultata. Dakle, odgovor je BVAG.
Odgovor: BVAG
53. Tablica prikazuje zahtjeve prema poslužitelju pretraživanja. Za svaki je zahtjev naznačen njegov kod - odgovarajuće slovo od A do G. Šifre zahtjeva stavite s lijeva na desno uzlaznim redoslijedom prema broju stranica koje je poslužitelj pretraživanja pronašao za svaki zahtjev. Za sve upite pronađen je različit broj stranica. Za označavanje logičke operacije "ILI" u upitu koristi se simbol "|", a za logičku operaciju "AND" - "&":
Obrazloženje.
Što je više "ILI" u upitu, tražilica daje više rezultata. Što je više operacija "I" u upitu, tražilica će vratiti manje rezultata. Dakle, odgovor je GBVA.
Odgovor: GBVA
54. Tablica prikazuje zahtjeve prema poslužitelju pretraživanja. Rasporedite oznake upita uzlaznim redoslijedom prema broju stranica koje će tražilica pronaći za svaki upit. Za označavanje logičke operacije "ILI" u upitu koristi se simbol "|", a za logičku operaciju "AND" - "&":
Obrazloženje.
Što je više "ILI" u upitu, tražilica daje više rezultata. Što je više operacija "I" u upitu, tražilica će vratiti manje rezultata. Dakle, odgovor je AGBV.
Odgovor: AGBV
55. Rezultati polaganja normi iz atletike kod učenika 7-11 razreda upisani su u tablicu. Slika prikazuje prve retke rezultirajuće tablice:
Stupac A sadrži prezime; u stupcu B - naziv; u stupcu C - spol; u stupcu D - godina rođenja; u stupcu E - rezultati u trčanju na 1000 metara; u stupcu F - rezultati trčanja na 30 metara; u stupcu G - rezultati za skok u dalj s mjesta. U tablicu je upisano ukupno 1000 učenika.
Dovrši zadatak.
1. Koliki je postotak sudionika pokazao rezultate u skokovima preko 2 metra? Upišite svoj odgovor u ćeliju L1 tablice.
2. Nađite razliku u sekundama, na najbliže desetinke, između prosječnog rezultata natjecatelja rođenih 1996. i prosječnog rezultata natjecatelja rođenih 1999. godine u utrci na 30 metara. Upišite odgovor na ovo pitanje u ćeliju L2 tablice.
Dovrši zadatak.
Otvorite datoteku s ovom proračunskom tablicom. Na temelju podataka u ovoj tablici odgovorite na dva pitanja.
1. Koliko je dana tijekom tog razdoblja atmosferski tlak bio iznad 760 mm Hg? Upišite odgovor na ovo pitanje u ćeliju H2 tablice.
2. Kolika je bila prosječna brzina vjetra u danima s temperaturom zraka ispod 0 °C? Napišite odgovor na ovo pitanje s točnošću od najmanje 2 decimale u ćeliju H3 tablice.
Obrazloženje.
Rješenje za OpenOffice.org Calc i za Microsoft Excel
Prva formula se koristi za zapis funkcija na ruskom jeziku, druga - za oznaku na engleskom jeziku.
U ćeliju H2 zapisujemo formulu koja određuje koliko je dana tijekom danog razdoblja atmosferski tlak bio iznad 760 mm Hg:
COUNTIF (C2: C397; "> 760")
= COUNTIF (C2: C397; "> 760 ″)
Za odgovor na drugo pitanje u ćeliji, u stupac G za svaki dan, upisujemo brzinu vjetra ako je temperatura zraka tog dana ispod 0°C, a u suprotnom "". U ćeliju G2 upišite formulu
AKO (B2<0;D2; «»)
= IF (B2<0;D2; «»)
Kopirajmo formulu u sve ćelije raspona G2: G397. Zatim, da biste odredili prosječnu brzinu vjetra, upišite formulu u ćeliju H3:
PROSJEČAN (G2: G397)
= PROSJEČAN (G2: G397)
Mogući su i drugi načini rješavanja problema.
Ako je zadatak ispravno obavljen i kada je zadatak završen, korištene su datoteke posebno pripremljene za provjeru izvršenja ovog zadatka, tada treba dobiti sljedeće odgovore:
na prvo pitanje: 6;
na drugo pitanje: 1.67.
57. U proračunsku tablicu upisani podaci o testiranju učenika. Ispod je prvih pet redaka tablice:
Stupac A bilježi okrug u kojem student studira; u stupcu B - prezime; u stupcu C - omiljeni predmet; stupac D - rezultat testa. U proračunsku tablicu uneseno je ukupno 1000 učenika.
Dovrši zadatak.
Otvorite datoteku s ovom proračunskom tablicom (organizatori ispita će vam reći lokaciju datoteke). Na temelju podataka u ovoj tablici odgovorite na dva pitanja.
1. Koliko je učenika u Sjeveroistočnom okrugu (NW) odabralo matematiku kao svoj omiljeni predmet? Zapišite odgovor na ovo pitanje u ćeliju H2 tablice.
2. Koliki je prosječni rezultat testa za učenike u Južnom okrugu (U)? Odgovor na ovo pitanje upišite u ćeliju H3 tablice s točnošću od najmanje dvije decimale.
Obrazloženje. zadatak19.xls
1. Napišite sljedeću formulu u ćeliju H2 = IF (A2 = "CB"; C2,0) i kopirajte ga u raspon H3: H1001. U tom slučaju, naziv predmeta upisuje se u ćeliju stupca H ako je učenik iz Sjeveroistočnog okruga i "0" ako nije tako. Primjenom operacije = IF (H2 = "matematika"; 1; 0), dobivamo stupac (J) s jedinicama i nulama. Zatim koristimo operaciju = ZBIR (J2: J1001)... Uzmimo broj učenika koji matematiku smatraju svojim omiljenim predmetom. Takvih učenika ima 17.
2. Za odgovor na drugo pitanje koristimo operaciju "IF". Napišimo sljedeći izraz u ćeliju E2: = IF (A2 = "10"; D2; 0), kao rezultat primjene ove operacije na raspon ćelija E2: E1001, dobivamo stupac u kojem se bilježe samo rezultati učenika južnog okruga. Zbrajanjem vrijednosti u ćelijama dobivamo zbroj bodova učenika: 66 238. Zatim izračunavamo broj učenika u južnom okrugu pomoću naredbe = COUNTIF (A2: A1001; "Y"), dobivamo: 126. Podijelimo zbroj bodova s brojem učenika, dobivamo: 525,69 - tražena prosječna ocjena.
Odgovor: 1) 17; 2) 525,70.
20.1
Robot ima devet timova. Četiri naredbe su naredbe:
gore dolje lijevo desno
Kada se izvrši bilo koja od ovih naredbi, robot se pomiče za jedno polje, redom: gore, dolje ↓, lijevo ←, desno →. Ako robot primi naredbu za kretanje kroz zid, srušit će se. Robot također ima naredbu premazati
Još četiri naredbe su naredbe za provjeru uvjeta. Ove naredbe provjeravaju je li put za robota slobodan u svakom od četiri moguća smjera:
gore slobodno dolje slobodno lijevo slobodno desno slobodno
Ove se naredbe mogu koristiti zajedno s uvjetom " ako", koji ima sljedeći oblik:
ako stanje zatim
slijed naredbi
svi
Ovdje stanje- jedna od naredbi za provjeru stanja.
Redoslijed naredbi je jedna ili više zapovijedi.
Na primjer, da biste pomaknuli jednu ćeliju udesno, ako nema zida s desne strane i ćelija je obojana, možete koristiti sljedeći algoritam:
ako je pravo slobodno onda
nadesno
premazati
svi
U jednom uvjetu možete koristiti nekoliko naredbi za provjeru uvjeta, koristeći logičke veze i, ili, ne, na primjer:
nadesno
svi
« Pozdrav", koji ima sljedeći oblik:
nc zbogom stanje
slijed naredbi
kts
nts do sada s desne strane je besplatan
nadesno
kts
Dovrši zadatak.
Na beskrajnom polju je zid. Zid se sastoji od tri uzastopna segmenta: desno, dolje, desno, svi segmenti nepoznate duljine. Robot je u kavezu koji se nalazi izravno na vrhu lijevog kraja
prvi segment. Na slici je prikazan jedan od mogućih načina uređenja zidova i robota (Robot je označen slovom "P").
Napišite algoritam za robota koji ispunjava sve ćelije odmah desno od drugog segmenta i iznad trećeg. Robot mora slikati samo ćelije koje ispunjavaju ovaj uvjet. Na primjer, za gornju sliku, Robot bi trebao preslikati sljedeće ćelije (vidi sliku).
Konačna lokacija robota može biti proizvoljna. Algoritam mora riješiti problem za proizvoljnu veličinu polja i bilo koju prihvatljivu lokaciju zidova unutar pravokutnog polja. Prilikom izvršavanja algoritma, Robot se ne bi trebao srušiti.
20.2 Napišite program koji u nizu prirodnih brojeva pronalazi aritmetičku sredinu višekratnika broja 8 ili javlja da takvih brojeva nema (ispisuje "NE"). Program prima prirodne brojeve kao ulaz, broj unesenih brojeva je nepoznat, niz brojeva završava brojem 0 (0 je znak kraja unosa, nije uključen u niz).
Broj brojeva ne prelazi 100. Uneseni brojevi ne prelaze 300. Program mora ispisati aritmetičku sredinu brojeva djeljivih s 8, ili ispisati "NE" ako takvih brojeva nema. Prikažite vrijednost s preciznošću do desetina.
Primjer kako program radi:
| Ulazni podaci | Izlaz |
| 8 122 64 16 0 |
29,3 |
| 111 1 0 |
NE |
Obrazloženje.
20.1 Naredbe izvođača bit će napisane podebljanim slovima, a komentari koji objašnjavaju algoritam i nisu dio njega - kurzivom. Početak komentara bit će označen simbolom "|".
| Krećemo se udesno uz gornji vodoravni zid dok ne završi
nts još nije (donji dio slobodno)
nadesno
kts
| Krećemo se dolje duž okomitog zida i bojimo stanice
nts dok je ispod besplatan
dolje
premazati
kts
| Pomaknite se udesno uz vodoravni zid i obojite ćelije
nts još nije (donji dio slobodno)
premazati
nadesno
kts
20.2 Rješenje je program napisan u bilo kojem programskom jeziku. Primjer ispravnog rješenja napisanog u Pascalu:
var a, s, n: cijeli broj;
početi
s: = 0; n: = 0;
readln (a);
dok je a<>0 početi
ako je (a mod 8 = 0) onda
početi
s: = s + a;
n: = n + 1;
kraj;
readln (a); kraj;
ako je n> 0 onda napiši ln (s / n: 5: 1)
else writeln ('NE');
kraj.
Moguća su i druga rješenja. Da biste provjerili ispravnost programa, morate koristiti
slijedeći testovi:
| № | Ulazni podaci | Izlaz |
| 1 | 2 222 0 |
NE |
| 2 | 16 0 |
16.0 |
| 3 | 1632 64 8 8 5 0 |
25.6 |
59. Odaberite JEDAN od zadataka u nastavku: 20.1 ili 20.2.
20.1 Izvođač Robot se može kretati labirintom nacrtanim na ravnini podijeljenoj na ćelije. Između susjednih (sa strana) ćelija može postojati zid kroz koji robot ne može proći.
Robot ima devet timova. Četiri naredbe su naredbe:
gore dolje lijevo desno
Kada se izvrši bilo koja od ovih naredbi, robot pomiče jednu ćeliju, redom: gore i dolje ↓, lijevo ←, desno →. Ako robot primi naredbu za kretanje kroz zid, srušit će se.
Robot također ima naredbu premazati, na kojoj je obojana ćelija u kojoj se trenutno nalazi Robot.
Još četiri naredbe su naredbe za provjeru uvjeta. Ove naredbe provjeravaju je li put za robota slobodan u svakom od četiri moguća smjera:
Ove se naredbe mogu koristiti zajedno s uvjetom "ako" to izgleda ovako:
ako stanje zatim
slijed naredbi
svi
Ovdje stanje- jedna od naredbi za provjeru stanja. Redoslijed naredbi je jedna ili više zapovijedi. Na primjer, za pomicanje jedne ćelije udesno, ako nema zida s desne strane, i slikanje ćelije, možete koristiti sljedeći algoritam:
ako je pravo slobodno onda
nadesno
premazati
svi
U jednom uvjetu možete koristiti nekoliko naredbi za provjeru uvjeta pomoću logičkih spojeva i, ili, ne, Na primjer:
ako (desno je slobodno) i (ne ispod slobodno) onda
nadesno
svi
Za ponavljanje niza naredbi možete koristiti petlju "Pozdrav" koji izgleda ovako:
nc zbogom stanje
slijed naredbi
kts
Na primjer, za pomicanje udesno dok je moguće, možete koristiti sljedeći algoritam:
nts do sada s desne strane je besplatan
nadesno
kts
Dovrši zadatak.
Beskonačno polje ima horizontalne i okomite zidove. Lijevi kraj horizontalnog zida spojen je s donjim krajem okomitog zida. Duljine zidova nisu poznate. U okomitom zidu je točno jedan prolaz, ne zna se točno mjesto prolaza i njegova širina. Robot se nalazi u kavezu koji se nalazi neposredno iznad vodoravnog zida na njegovom desnom kraju. Na slici je prikazan jedan od mogućih načina uređenja zidova i robota (Robot je označen slovom "P").
Napišite algoritam za robota koji ispunjava sve ćelije odmah lijevo i desno od okomitog zida.
Robot mora slikati samo ćelije koje ispunjavaju ovaj uvjet. Na primjer, za sliku s desne strane, Robot mora slikati preko sljedećih ćelija (vidi sliku).
Konačna lokacija robota može biti proizvoljna. Prilikom izvršavanja algoritma, Robot se ne bi trebao srušiti. Algoritam mora riješiti problem za proizvoljnu veličinu polja i bilo koji prihvatljiv raspored zidova.
Algoritam se može izvesti u okruženju formalnog izvršitelja ili napisati u uređivaču teksta.
20.2
Napišite program koji u nizu prirodnih brojeva određuje najmanji broj koji završava na 4. Program prima kao ulaz broj brojeva u nizu, a zatim i same brojeve. Niz uvijek sadrži broj koji završava na 4. Broj brojeva ne prelazi 1000. Uneseni brojevi ne prelaze 30 000. Program treba ispisati jedan broj - minimalni broj,
završava na 4.
Primjer kako program radi:
| Ulazni podaci | Izlaz |
| 14 |
Obrazloženje.20.1 Naredbe izvršitelja bit će napisane podebljanim slovima, a komentari koji objašnjavaju algoritam i koji nisu dio njega, kurzivom. Početak komentara bit će označen simbolom "|".
|| Krećite se lijevo dok ne dođemo do okomitog zida.
nts do sada s lijeve strane je besplatan
nalijevo
kts
| Krećite se gore dok ne dođemo do prolaza u zidu i obojite ćelije.
nts još nije ostao slobodan
premazati
gore
kts
nts do sada s lijeve strane je besplatan
gore
kts
| Pomaknite se do kraja zida i obojite ćelije.
nts još nije ostao slobodan
premazati
gore
kts
| Idemo oko zida.
nalijevo
dolje
| Krećite se dolje dok ne dođemo do prolaza u zidu i prebojite ćelije.
nts još nije na desnoj besplatno
premazati
dolje
kts
| Prijeđite na okomiti zid.
nts do sada s desne strane je besplatan
dolje
kts
| Spustite se do kraja zida i obojite ćelije.
nts još nije na desnoj besplatno
premazati
dolje
kts
Moguća su i druga rješenja. Dopušteno je koristiti drugačiju sintaksu instrukcija izvršitelja,
učenicima poznatije. Dopušteno je imati neke sintaktičke pogreške koje ne narušavaju namjeru autora rješenja
20.2 Rješenje je program napisan u bilo kojem programskom jeziku. Primjer ispravnog rješenja napisanog u Pascalu:
Var n, i, a, min: cijeli broj;
početi
readln (n);
min: = 30001;
za i: = 1 do n učiniti
početi
readln (a);
ako (a mod 10 = 4) i (a< min)
tada min: = a;
kraj;
pisati (min)
kraj.
Moguća su i druga rješenja. Da biste provjerili ispravnost programa, morate koristiti sljedeće testove:
| № | Ulazni podaci | Izlaz |
|---|---|---|
| 1 | 4 | |
| 2 | 14 | |
| 3 | 4 |
60. Odaberite JEDAN od zadataka u nastavku: 20.1 ili 20.2.
20.1 Izvođač Robot se može kretati labirintom nacrtanim na ravnini podijeljenoj na ćelije. Između susjednih (sa strana) ćelija može postojati zid kroz koji robot ne može proći. Robot ima devet timova. Četiri naredbe su naredbe:
gore dolje lijevo desno
Kada se izvrši bilo koja od ovih naredbi, robot pomiče jednu ćeliju, redom: gore i dolje ↓, lijevo ←, desno →. Ako robot primi naredbu za kretanje kroz zid, srušit će se. Robot također ima naredbu premazati, na kojoj je obojana ćelija u kojoj se trenutno nalazi Robot.
Još četiri naredbe su naredbe za provjeru uvjeta. Ove naredbe provjeravaju je li put za robota slobodan u svakom od četiri moguća smjera:
gore slobodno dolje slobodno lijevo slobodno desno slobodno
Ove se naredbe mogu koristiti zajedno s uvjetom "ako" to izgleda ovako:
ako stanje zatim
slijed naredbi
svi
Ovdje stanje- jedna od naredbi za provjeru stanja. Redoslijed naredbi je jedna ili više zapovijedi. Na primjer, za pomicanje jedne ćelije udesno, ako nema zida s desne strane, i slikanje ćelije, možete koristiti sljedeći algoritam:
ako je pravo slobodno onda
nadesno
premazati
svi
U jednom uvjetu možete koristiti nekoliko naredbi za provjeru uvjeta pomoću logičkih spojeva i, ili, ne, Na primjer:
ako (desno je slobodno) i (ne ispod slobodno) onda
nadesno
svi
Za ponavljanje niza naredbi možete koristiti petlju "Pozdrav" koji izgleda ovako:
nc zbogom stanje
slijed naredbi
kts
Na primjer, za pomicanje udesno dok je moguće, možete koristiti sljedeći algoritam:
nts do sada s desne strane je besplatan
nadesno
kts
Dovrši zadatak.
Na beskrajnom polju je stubište. Najprije se ljestve podižu s lijeva na desno, a zatim se spuštaju također s lijeva na desno. Desno od silaska stubište se pretvara u vodoravni zid. Visina svakog koraka je 1 ćelija, širina je 1 ćelija. Broj koraka koji vode prema gore i broj koraka koji vode prema dolje je nepoznat. Između spuštanja i uspona, širina mjesta je 1 ćelija. Robot je u kavezu koji se nalazi na početku spuštanja. Na slici je prikazan jedan od mogućih načina uređenja zidova i robota (Robot je označen slovom "P").
Napišite algoritam za robota koji ispunjava sve ćelije koje se nalaze neposredno iznad stepenica. Robot mora slikati samo ćelije koje ispunjavaju ovaj uvjet. Na primjer, za gornju sliku, Robot bi trebao preslikati sljedeće ćelije (vidi sliku).
Konačna lokacija robota može biti proizvoljna. Algoritam mora riješiti problem za proizvoljnu veličinu polja i bilo koju prihvatljivu lokaciju zidova unutar pravokutnog polja. Prilikom izvršavanja algoritma, Robot se ne bi trebao srušiti; izvršenje algoritma treba završiti. Algoritam se može izvesti u okruženju formalnog izvršitelja ili napisati u uređivaču teksta. Spremite algoritam u tekstualnu datoteku.
20.2 Unesite 8 pozitivnih cijelih brojeva s tipkovnice. Odredite koliko ih je djeljivo s 3 i završavaju s 4. Program bi trebao ispisati jedan broj: broj brojeva koji su višekratnici 3 i završavaju na 4.
Primjer kako program radi:
| Ulazni podaci | Izlaz |
| 12 14 24 54 44 33 84 114 |
4 |
Obrazloženje.20.1 Sljedeći algoritam će ispuniti traženi zadatak.
nts još nije na desnoj besplatno
premazati
gore
premazati
nadesno
kts
premazati
nadesno
nts dok je ispod besplatan
premazati
dolje
premazati
nadesno
kts
20.2 Riješenje
Var i, n, a: cijeli broj;
početak n: = 0;
za i: = 1 do 8 do
početi
readln (a);
ako je (a mod 3 = 0) i (a mod 10 = 4) onda
n: = n + 1; kraj;
napisati (n);
kraj.
Da biste provjerili ispravnost programa, morate koristiti sljedeće testove:
| Ulazni podaci | Izlaz | |
|---|---|---|
| 1 | 0 | |
| 2 | 1 | |
| 3 | 3 |
OGE zadaci iz informatike s rješenjima i odgovorima
Državno završno ovjeravanje 2019. godine iz informatike za maturante 9. razreda obrazovnih ustanova provodi se radi ocjenjivanja razine općeg obrazovanja maturanata iz ove discipline. Glavni elementi sadržaja iz informatike koji se provjeravaju testiranjem:
- Sposobnost procjene kvantitativnih parametara informacijskih objekata.
- Sposobnost određivanja značenja logičkog izraza.
- Sposobnost analize formalnih opisa stvarnih objekata i procesa.
- Poznavanje datotečnog sustava organizacije podataka.
- Sposobnost predstavljanja ovisnosti formule u grafičkom obliku.
- Sposobnost izvršavanja algoritma za određenog izvođača s fiksnim skupom naredbi.
- Sposobnost kodiranja i dekodiranja informacija.
- Sposobnost izvođenja linearnog algoritma napisanog algoritamskim jezikom.
- Sposobnost izvršavanja najjednostavnijeg cikličkog algoritma napisanog algoritamskim jezikom.
- Sposobnost izvođenja cikličkog algoritma za obradu niza brojeva napisanih u algoritamskom jeziku.
- Sposobnost analize informacija prikazanih u obliku dijagrama.
- Sposobnost pretraživanja u gotovoj bazi podataka za formulirani uvjet.
- Poznavanje diskretnog oblika prikaza brojčanih, tekstualnih, grafičkih i zvučnih informacija.
- Sposobnost pisanja jednostavnog linearnog algoritma za formalnog izvođača.
- Sposobnost određivanja brzine prijenosa informacija.
- Sposobnost izvođenja algoritma prirodnog jezika koji obrađuje znakovne nizove ili liste.
- Sposobnost korištenja informacijskih i komunikacijskih tehnologija.
- Sposobnost traženja informacija na Internetu.
- Sposobnost obrade velike količine podataka pomoću proračunske tablice ili baze podataka.
- Sposobnost pisanja kratkog algoritma u okruženju formalnog izvršitelja ili u programskom jeziku.
| Datumi za polaganje OGE iz informatike 2019: 4. lipnja (utorak), 11. lipnja (utorak). |
Nema promjena u strukturi i sadržaju ispitnog rada za 2019. godinu u odnosu na 2018. godinu. |
Standardni test OGE (GIA-9) formata 2019 iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
Standardni test OGE (GIA-9) formata 2019 iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
OGE standardni test (GIA-9) formata za 2018. iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
OGE standardni test (GIA-9) formata za 2018. iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
OGE standardni test (GIA-9) formata za 2018. iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
OGE standardni test (GIA-9) formata za 2018. iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
OGE standardni test (GIA-9) formata 2017. iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
OGE standardni test (GIA-9) formata 2016. iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
OGE standardni test (GIA-9) formata 2016. iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
OGE standardni test (GIA-9) formata 2016. iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
OGE standardni test (GIA-9) formata 2016. iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
Standardni test OGE (GIA-9) formata za 2015. iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
Standardni test OGE (GIA-9) formata za 2015. iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
Standardni test OGE (GIA-9) formata za 2015. iz informatike i ICT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno izvesti na računalu. Stoga je u ovom testu prikazan samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, opcije odgovora su ponuđene samo u prvih 6 pitanja. Međutim, zbog praktičnosti prolaska testova, uprava web mjesta odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome što želite morati suočiti na kraju školske godine.
Prilikom ispunjavanja zadataka 1-18 odaberite samo jedan točan odgovor.
Prilikom ispunjavanja zadataka 1-8 odaberite samo jedan točan odgovor.
Državna završna ovjera za maturante devetih razreda trenutno je dobrovoljna, uvijek možete odbiti i polagati uobičajene tradicionalne ispite.Što je privlačnije od oblika OGE (GIA) za maturante 9. razreda 2019.? Izravno provođenje atestiranja u ovom novom obliku omogućuje dobivanje neovisne procjene pripremljenosti školaraca. Svi zadaci OGE (GIA) prikazani su u obliku posebnog obrasca koji uključuje pitanja s izborom odgovora na njih. Povlači se izravna analogija s USE. U tom slučaju možete dati i kratke i detaljne odgovore. Naša web stranica mjesto pomoći će vam da se savršeno pripremite i realno procijenite svoje šanse. Osim, testira GIA i OGE online s provjerom odgovora pomoći pri odlučivanju o daljnjem izboru profilnog razreda u srednjoj školi. I sami možete lako procijeniti svoje znanje o odabranom predmetu. Da biste to učinili, naš projekt vam nudi razne testove u brojnim disciplinama. Naša stranica posvećena priprema za predaju GIA 2019 razreda 9 online, u potpunosti će vam pomoći da se pripremite za prvi ozbiljan i odgovoran test u životu.
Svi materijali na našoj stranici predstavljeni su u jednostavnom, razumljivom obliku. Bilo da ste potpuni učenik u svom razredu ili prosječan student, sve je sada u vašim rukama. Neće vam biti suvišno posjetiti naše. Ovdje ćete pronaći odgovore na sva vaša pitanja. Budite spremni za težak test OGE, GIA i rezultat će premašiti sva vaša očekivanja.
opcija 1
19. 1)38% 2)55
20. Zadatak C2 broj 100
Kriteriji za ocjenjivanje izvedbe zadatka 20.1 | Bodovi |
Algoritam radi ispravno sa svim važećim ulaznim podacima | |
Za sve dopuštene početne podatke vrijedi sljedeće: 1) izvršenje algoritma završava, a Robot nije pokvaren; 2) ne više od 10 dodatnih ćelija je obojano; 3) od onih koje su trebale biti obojane nije ostalo više od 10 ćelija | |
Zadatak je izvršen pogrešno, odnosno nisu ispunjeni uvjeti, što je omogućilo postizanje 1 ili 2 boda | |
Maksimalni rezultat |
Kriteriji za ocjenjivanje izvedbe zadatka 20.2 | Bodovi |
Predloženo ispravno rješenje. Program radi ispravno na svim gore navedenim testovima. Program se može napisati u bilo kojem programskom jeziku | |
Program daje netočan odgovor na jedan od gornjih testova | |
Program daje netočne odgovore na testovima koji se razlikuju od onih opisanih u kriteriju za 1 bod | |
Maksimalni rezultat |
Izvođač Robot se može kretati labirintom nacrtanim na ravnini podijeljenoj na ćelije. Između susjednih (sa strana) ćelija može postojati zid kroz koji robot ne može proći. Robot ima devet timova. Četiri naredbe su naredbe:
gore dolje lijevo desno
Kada se izvrši bilo koja od ovih naredbi, robot se pomiče za jednu ćeliju, odnosno prema gore dolje ↓, lijevo ←, desno → ... Ako robot primi naredbu za kretanje kroz zid, srušit će se. Robot također ima naredbu premazati , na kojoj je obojana ćelija u kojoj se trenutno nalazi Robot.
Još četiri naredbe su naredbe za provjeru uvjeta. Ove naredbe provjeravaju je li put za robota slobodan u svakom od četiri moguća smjera:
gore slobodno dolje slobodno lijevo slobodno desno slobodno
Ove se naredbe mogu koristiti zajedno s uvjetom"ako" to izgleda ovako:
ako stanje onda
slijed naredbi
svi
Ovdje je stanje - jedna od naredbi za provjeru stanja.Redoslijed naredbije jedna ili više zapovijedi. Na primjer, za pomicanje jedne ćelije udesno, ako nema zida s desne strane, i slikanje ćelije, možete koristiti sljedeći algoritam:
ako je pravo slobodno onda
nadesno
premazati
svi
U jednom uvjetu možete koristiti nekoliko naredbi za provjeru uvjeta pomoću logičkih spojeva i, ili, ne, na primjer:
ako (desno je slobodno) i (ne ispod slobodno) onda
nadesno
svi
Za ponavljanje niza naredbi možete koristiti petlju"Pozdrav" koji izgleda ovako:
nc dosadašnje stanje
slijed naredbi
kts
Na primjer, za pomicanje udesno dok je moguće, možete koristiti sljedeći algoritam:
nts do sada s desne strane je besplatan
nadesno
kts
Dovrši zadatak.
Beskonačno polje ima horizontalne i okomite zidove. Desni kraj vodoravnog zida spojen je s donjim krajem okomitog zida. Duljine zidova nisu poznate. Svaki zid ima točno jedan prolaz, a točan položaj prolaza i njegova širina nisu poznati. Robot je u kavezu odmah desno od okomitog zida na njegovom gornjem kraju. Na slici je prikazan jedan od mogućih načina uređenja zidova i robota (Robot je označen slovom "P").
Napišite algoritam za robota koji ispunjava sve ćelije smještene neposredno iznad vodoravnog zida i lijevo od okomitog zida. Prolazi moraju ostati neobojeni. Robot mora slikati samo ćelije koje ispunjavaju ovaj uvjet. Na primjer, za gornju sliku, Robot bi trebao preslikati sljedeće ćelije (vidi sliku).
Prilikom izvršavanja algoritma, Robot se ne bi trebao srušiti; izvršenje algoritma treba završiti. Konačna lokacija robota može biti proizvoljna. Algoritam bi trebao riješiti problem za bilo koju valjanu lokaciju zidova i bilo koju lokaciju i veličinu prolaza unutar zidova. Algoritam se može izvesti u okruženju formalnog izvršitelja ili napisati u uređivaču teksta. Spremite algoritam u tekstualnu datoteku.
20.2 Napišite program koji u nizu prirodnih brojeva određuje zbroj višekratnika 3. Program prima kao ulaz broj brojeva u nizu, a zatim i same brojeve. Niz uvijek sadrži višekratnik 3. Broj brojeva ne prelazi 100. Uneseni brojevi ne prelaze 300. Program treba ispisati jedan broj - zbroj brojeva koji su višekratnici 3.
Primjer kako program radi:
Ulazni podaci | Izlaz |
3 |
Obrazloženje.
Sljedeći algoritam će ispuniti traženi zadatak.
nts
dok ne ostane slobodan
premazati
dolje
Demo verzija OGE iz informatike 2018 + odgovori i kriteriji
Obilježja strukture i sadržaja KIM OGE 2018 iz informatike
OGE iz informatike i informacijsko-komunikacijskih tehnologija sastoji se od 2 dijela: pismenog i praktičnog (izvođenje zadataka na računalu).
Broj radnih mjesta opremljenih računalom mora odgovarati broju polaznika ispita u učionici.
Dio 2 CMM-a izvodi se na računalu. Provjereni rezultat zadatka 2. dijela je datoteka.
Zadaci u ovom dijelu podrazumijevaju praktičan rad učenika za računalom pomoću posebnog softvera. Rezultat izvršenja svakog zadatka je zasebna datoteka.
Na računalo moraju biti instalirani programi poznati studentima.
Zadatak 2. dijela daje se u dvije verzije po izboru studenta:
Prva varijanta zadatka predviđa razvoj algoritma za izvođača "Robot" (preporuča se korištenje okruženja za obuku za izvođača "Robot". Kao takvo okruženje može se koristiti npr. obrazovno razvojno okruženje "Kumir", razvijen u NIISI RAS (http: //www.niisi. ru / kumir), ili bilo koje drugo okruženje koje vam omogućuje simulaciju izvršitelja "Robot". Ako se sintaksa naredbi izvršitelja u korištenom okruženju razlikuje od da je zadato u zadatku, dopušteno je izvršiti izmjene teksta zadatka u opisu izvršitelja “Robot”. Odsutnost okruženja za obuku izvršitelja “Robot”, rješenje problema je upisano u jednostavan uređivač teksta);
Druga varijanta zadatka predviđa snimanje algoritma u proučavanom programskom jeziku (ako se proučavanje teme "Algoritamizacija" provodi pomoću programskog jezika). U ovom slučaju, da biste izvršili zadatak, potreban vam je sustav programiranja koji se koristi u nastavi.
Izvođenje svakog zadatka u 2. dijelu je zasebna datoteka pripremljena u odgovarajućem programu (uređivač teksta ili proračunska tablica). Sudionici ispita spremaju ove datoteke u imenik pod nazivima koje je odredio organizator ispita (tehničar).
U Obrasce za odgovore (nakon završetka rada na računalu) upisuju se nazivi datoteka s obavljenim zadacima, uključujući i jedinstveni broj (CMM broj).
Maksimalan broj bodova koji ispitanik može dobiti za kompletan ispitni rad je 22 boda.
Rezultati OGE ispita iz informatike u 9. razredu mogu se koristiti pri upisu učenika u specijaliziranu srednju školu. Smjernica za odabir u specijalizirane razrede može biti pokazatelj čija donja granica odgovara 15 bodova.
