1. Udžbenik informatike, otkucan na računaru, sadrži 256 stranica, svaka stranica ima 40 redova, svaki red ima 60 znakova. Za kodiranje znakova koristi se KOI-8 kodiranje u kojem je svaki znak kodiran sa 8 bitova. Odredite obim informacija u udžbeniku.
2) 200 KB
3) 600 KB
4) 1200 bajtova
Objašnjenje.
Pronađimo broj znakova u članku:
256 40 60 = 2 8 5 15 2 5 = 75 2 13.
Jedan znak je kodiran jednim bajtom, 2 10 bajtova čine 1 kilobajt, tako da je obim informacija članka
75 · 8 · 2 10 bajtova = 600 KB.
2. Tekst priče je otkucan na kompjuteru. Količina informacija rezultirajuće datoteke je 9 KB. Tekst zauzima 6 stranica, svaka stranica ima isti broj redova, svaki red ima 48 karaktera. Svi znakovi su predstavljeni u KOI-8 kodiranju, u kojem je svaki znak kodiran sa 8 bitova. Odredite koliko redova stane na svaku stranicu.
Objašnjenje.
Obim informacija datoteke V = 8P.S.C., Gdje P- broj stranica, S-broj linija, C- broj znakova u redu, množitelj 8 je težina informacije jednog karaktera u bitovima. Odakle nam to:
S = V/(8PC)=9 2 10 2 3 /(8 6 48) = 32
Na jednoj stranici ima 32 reda.
Tačan odgovor je naveden pod brojem 3.
3. U jednom od Unicode kodiranja, svaki znak je kodiran sa 16 bita. Odredite veličinu sljedeće rečenice u ovom kodiranju. Sedam puta izmjeri jednom seci!
Objašnjenje.
Rečenica ima 33 znaka. Dakle, veličina Unicode rečenice je: 33 16 = 528 bita.
Tačan odgovor je naveden pod brojem 4.
4. Za koje od navedenih imena je izjava netačna:
NE((Prvo slovo je suglasno) I(Zadnje slovo je samoglasnik))?
Objašnjenje.
Pretvorimo I u ILI prema De Morganovim pravilima:
NE(Prvo slovo je suglasno) ILI NE(Zadnje slovo je samoglasnik)
Napišimo ekvivalentnu izjavu:
(Prvo slovo je samoglasnik) ILI(Zadnje slovo je suglasnik)
Logičko "ILI" je lažno samo ako su obje izjave netačne. Provjerimo sve opcije odgovora.
1) Netačno, jer su obje tvrdnje netačne: d - suglasnik i i - samoglasnik.
2) Tačno, pošto je druga tvrdnja tačna: l - suglasnik.
3) Tačno, pošto su tačne obe tvrdnje: a - samoglasnik i m - suglasnik.
4) Tačno, pošto je prva tvrdnja tačna: a je samoglasnik.
5. Za koje je od sljedećih imena ruskih pisaca i pjesnika tačna tvrdnja:
NE (broj samoglasnika je paran) I NE (prvo slovo je suglasnik)?
1) Jesenjin
2) Odojevski
3) Tolstoj
Objašnjenje.
Logično "I" je tačno samo kada su obe izjave tačne. Provjerimo sve opcije odgovora.
1) Jesenjin - tačno, pošto su obe tvrdnje tačne.
2) Odojevski - netačan, jer je izjava "NE (broj samoglasnika paran)" lažna.
3) Tolstoj je netačan, jer je izjava “NE (prvo slovo je suglasnik)” lažna.
4) Fet je netačan, jer su obje tvrdnje netačne.
Tačan odgovor je naveden pod brojem 1.
6. Za koju od datih vrednosti broja X istinita izjava: ( X < 5) I NE (X < 4)?
Objašnjenje.
Logično "I" je tačno samo kada su obe izjave tačne. Zapišimo izraz u formu
(X < 5)I (X >= 4)
I provjerimo sve opcije odgovora.
1) Netačno, jer je prva izjava netačna: 5 je manje od 5.
2) Netačno, jer je druga izjava netačna: 2 nije manje od 4.
3) Netačno, jer je druga tvrdnja netačna: 3 nije manje od 4.
4) Tačno, pošto su obe tvrdnje tačne: 4 je manje od 5, a 4 nije manje od 4.
Tačan odgovor je naveden pod brojem 4.
7. Izgrađeni su putevi između naselja A, B, C, D, E čija je dužina (u kilometrima) data u tabeli:
Objašnjenje.
Od tačke A možete doći do tačaka B, D.
Od tačke B možete doći do tačaka C, D.
A-D-B-C-E: dužina rute 12 km.
A-D-C-E: dužina rute 9 km.
A-B-D-C-E: dužina rute 8 km.
8. Izgrađeni su putevi između naselja A, B, C, D, E čija je dužina (u kilometrima) data u tabeli:
Odredite dužinu najkraće staze između tačaka A i E. Možete putovati samo putevima čija je dužina navedena u tabeli.
Objašnjenje.
Pronađimo sve opcije rute od A do E i izaberimo najkraću.
Od tačke A možete doći do tačke B.
Od tačke B možete doći do tačaka C, D, E.
Od tačke C možete doći do tačke E.
Od tačke D možete doći do tač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.
Tačan odgovor je naveden pod brojem 3.
9. Izgrađeni su putevi između naselja A, B, C, D, E čija je dužina (u kilometrima) data u tabeli:
Odredite dužinu najkraće staze između tačaka A i E. Možete putovati samo putevima čija je dužina navedena u tabeli.
Objašnjenje.
Pronađimo sve opcije rute od A do E i izaberimo najkraću.
Od tačke A možete doći do tačaka B,C,D.
Od tačke B možete doći do tačke C.
Od tačke C možete doći do tač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.
Tačan odgovor je naveden pod brojem 3.
10. Fajl je pohranjen u određeni direktorij Jorgovan.doc koji je imao puno ime D:\2013\Ljeto\Jorgovan.doc juna i fajl Jorgovan.doc premješten u kreirani poddirektorij. Navedite puno ime ove datoteke nakon što je premjestite.
1) D:\2013\Ljeto\Jorgovan.doc
2) D:\2013\Ljeto\Jun\Jorgovan.doc
Objašnjenje.
Puno ime datoteke nakon premještanja će biti D:\2013\Ljeto\Jun\Jorgovan.doc.
11. Fajl je pohranjen u određeni direktorij Jorgovan.doc. U ovom direktoriju je kreiran poddirektorij juna i fajl Jorgovan.doc premješten u kreirani poddirektorij. Puno ime datoteke je postalo
D:\2013\Ljeto\Jun\Jorgovan.doc
Molimo navedite puni naziv ove datoteke prije nego što je premjestite.
1) D:\2013\Ljeto\Jorgovan.doc
2) D:\2013\Jorgovan.doc
3) D:\2013\Ljeto\Jun\Jorgovan.doc
Objašnjenje.
Puno ime datoteke prije premještanja je bilo D:\2013\Ljeto\Jorgovan.doc.
Tačan odgovor je naveden pod brojem 1.
12. Marina Ivanova, radeći na književnom projektu, kreirala je sljedeće datoteke:
D:\Literature\Project\Yesenin.bmp
D:\Study\Work\Writers.doc
D:\Studij\Rad\Pjesnici.doc
D:\Literature\Project\Pushkin. bmp
D:\Literature\Project\Poems.doc
Navedite puno ime fascikle, koje će ostati prazno kada se izbrišu svi fajlovi sa ekstenzijom .doc. Pretpostavimo da na disku D nema drugih datoteka i fascikli.
1) Književnost
2) D:\Studij\Rad
3) D:\Studiraj
4) D:\Literature\Projekat
Objašnjenje.
Imajte na umu da u folderu "Posao" nema drugih datoteka osim Writers.doc I Poets.doc. Stoga, prilikom brisanja svih datoteka s ekstenzijom .doc, ovaj folder će ostati prazan.
Tačan odgovor je naveden pod brojem 2.
Dat je fragment proračunske tablice:
Dijagram pokazuje da su vrijednosti u tri ćelije jednake, au četvrtoj tri puta veće. Pošto je A2 = B2 ≠ D2, C2 = 3.
Pronađena vrijednost C2 odgovara formuli označenoj pod brojem 2.
14. Dat je fragment proračunske tablice:
Dijagram pokazuje da su vrijednosti u tri ćelije jednake, a vrijednost u četvrtoj je tri puta veća od zbira vrijednosti u prve tri ćelije B2 = C2 = 1, dakle, D2 = 1.
Pronađena vrijednost D2 odgovara formuli označenoj pod brojem 2.
15. Dat je fragment proračunske tablice:
Dijagram pokazuje da su vrijednosti u tri ćelije jednake. Pošto je C2 = D2, dakle A2 = 3.
Pronađena vrijednost A2 odgovara formuli označenoj pod brojem 4.
16. 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 (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.
(4, 2)(2, −3) (6, −1).
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
Tim1 Tim2 Tim3 ponoviće se k jednom.
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?
Objašnjenje.
Tim Ponovite 5 puta znači da timovi Pomak za (0, 1) Pomak za (−2, 3) Pomak za (4, −5) biće izvršeno pet puta. Kao rezultat toga, crtač će se pomjeriti 5·(0 − 2 + 4, 1 + 3 − 5) = (10, −5). Pošto se crtač počeo kretati u tački sa koordinatama (3, 1), koordinate tačke u kojoj je završio su: (13, −4) .
Tačan odgovor je naveden pod brojem 3.
17. 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).
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
Znači da je niz naredbi Tim1 Tim2 Tim3 ponoviće se k jednom.
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) Pomak za (−9, −3)
2) Prebacite na (−3, 9)
3) Pomak za (−3, −1)
4) Pređi na (9, 3)
Objašnjenje.
Tim Ponovite 3 puta znači da timovi Pomak za (−2, −3) Pomak za (3, 2) Pomak za (−4,0) biće izvršena tri puta. Kao rezultat toga, crtač će preći na 3·(−2 + 3 − 4, −3 + 2 + 0) = (−9, −3). Stoga se ovaj algoritam može zamijeniti naredbom Pređi na (−9, −3).
Tačan odgovor je naveden pod brojem 1.
18. 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) do tačke s koordinatama ( x + a, y + b). Ako su brojevi a, b Ako je pozitivna, vrijednost odgovarajuće koordinate se povećava, ako je negativna, smanjuje se.
Na primjer, ako se crtač nalazi u tački s koordinatama (1, 1), tada će komanda Premjesti u (–2, 4) pomjeriti crtača na 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:
Ponovite 3 puta
Pomak za (–2, –3) Pomak za (3, 4)
kraj
Pomaknite 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) Pomaknite za (–3, –1)
3) Pomaknite za (–3, –3)
4) Pomaknite za (–1, 1)
Objašnjenje.
Tim Ponovite 3 puta znači da timovi Pomak za (–2, –3) i pomak za (3, 4) biće izvršena tri puta. Kao rezultat toga, crtač će preći na 3·(−2 + 3, −3 + 4) = (3, 3). Dakle, crtač će biti u tački (3; 3), zatim će izvršiti naredbu Pomaknite za (–4, –2), nakon čega će završiti u tački (−1; 1). Dakle, da bi se crtač vratio na početnu tačku, treba da izvrši naredbu Pomak za (1, −1).
Odgovor: 1.
19. Od obavještajnog oficira je primljen sljedeći šifrirani radiogram, prenet Morzeovom azbukom:
– – – – – – – –
Prilikom prenošenja radiograma izgubljena je raščlanjanost slova, ali je poznato da su u radiogramu korištena samo sljedeća slova:
Neke enkripcije se mogu dešifrirati na više načina. Na primjer, 00101001 može značiti ne samo URA, već i UAU. Daju se tri kodna lanca:
Objašnjenje.
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 ili “AUDA” ili “RADA”.
Odgovor: "ENTER".
Odgovor: ENTER
21. Valya šifrira ruske riječi (nizove slova), zapisuje svoj kod umjesto svakog slova:
| A | D | TO | N | O | WITH |
|---|---|---|---|---|---|
| 01 | 100 | 101 | 10 | 111 | 000 |
Neki lanci se mogu dešifrirati na više načina. Na primjer, 00010101 može značiti ne samo SKA, već i SNK. Daju se tri kodna lanca:
Pronađite među njima onu koja ima samo jednu dešifraciju, a dešifrovanu riječ zapišite u svoj odgovor.
Objašnjenje.
Analizirajmo svaku opciju odgovora:
1) “10111101” može značiti ili “KOA” ili “NOK”.
2) “100111101” može značiti ili “DOC” ili “NAOA”.
3) "0000110" može značiti samo "SAN".
Stoga je odgovor "SAN".
Odgovor: SAN
22. U programu, “:=” označava operator dodjeljivanja, znakovi “+”, “–”, “*” i “/” - redom, operacije sabiranja, oduzimanja, množenja i dijeljenja. Pravila za izvođenje operacija i redosled radnji odgovaraju pravilima aritmetike.
Odredite vrijednost varijable b nakon izvršenja algoritma:
A:= 8
b:= 3
a:= 3 * a – b
b:= (a / 3) * (b + 2)
U svom odgovoru navedite jedan cijeli broj - vrijednost varijable b.
Objašnjenje.
Pokrenimo program:
A:= 8
b:= 3
a:= 3 * 8 – 3 = 21
b:= (21 / 3) * (3 + 2) = 35
23. U programu, “:=” označava operator dodjeljivanja, znaci “+”, “-”, “*” i “/” - redom, operacije sabiranja, oduzimanja, množenja i dijeljenja. Pravila za izvođenje operacija i redosled radnji odgovaraju pravilima aritmetike. Odredite vrijednost varijable b nakon izvršenja algoritma:
a:= 7
b:= 2
a:= b*4 + a*3
b:= 30 - a
Objašnjenje.
Pokrenimo program:
A:= 7
b:= 2
a:= b*4 + a*3 = 8 + 21 = 29
b:= 30 - a = 1.
24. Algoritam ispod koristi varijable a i b. Simbol “:=” označava operator dodjeljivanja, znakovi “+”, “-”, “*” i “/” - redom, operacije sabiranja, oduzimanja, množenja i dijeljenja. Pravila za izvođenje operacija i redosled radnji odgovaraju pravilima aritmetike. Odredite vrijednost varijable b nakon izvršenja algoritma:
a:= 5
b:= 2 + a
a:= a*b
b:= 2*a - b
U svom odgovoru navedite jedan cijeli broj - vrijednost varijable b.
Objašnjenje.
Pokrenimo program:
A:= 5
b:= 2 + a = 7
a:= a*b = 35
b:= 2*a - b = 63.
25. Odredite šta će biti odštampano kao rezultat sledećeg programa. Tekst programa je obezbeđen na tri programska jezika.
Objašnjenje.
Petlja “for k:= 0 do 9 do” se izvršava deset puta. Svaki put kada se varijabla s povećava za 3. Pošto je u početku s = 3, nakon izvršavanja programa dobijamo: s = 3 + 10 3 = 33.
26. Odredite šta će biti odštampano kao rezultat sledećeg programa. Tekst programa je obezbeđen na tri programska jezika.
Objašnjenje.
Petlja “for k:= 1 do 9 do” se izvršava devet puta. Svaki put kada se varijabla s smanjuje za 3. Pošto je u početku s = 50, nakon izvršavanja programa dobijamo: s = 50 − 9 3 = 23.
27. Odredite šta će biti ispisano kao rezultat sljedećeg programa. Tekst programa je obezbeđen na tri programska jezika.
Objašnjenje.
Petlja “for k:= 1 do 7 do” se izvršava sedam puta. Svaki put varijabla s se množi sa 2. Pošto je u početku s = 1, nakon izvršavanja programa dobijamo: s = 1 2 2 2 2 2 2 2 2 = 128.
28. U tabeli Dat prikazani su podaci o broju glasova za 10 izvođača narodnih pjesama (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 obezbeđen na tri programska jezika.
| Algoritamski jezik | BASIC | Pascal |
|---|---|---|
|
alg |
DIM Dat(10) KAO CIJELI |
Var k, m: cijeli broj; |
Objašnjenje.
Program je osmišljen tako da pronađe maksimalan broj glasova za jednog umjetnika. Nakon analize ulaznih podataka dolazimo do zaključka da je odgovor 41.
Odgovor: 41.
29. Tabela Dat pohranjuje podatke o broju zadataka koje su učenici uradili (Dat zadatke je uradio prvi učenik, Dat - drugi, itd.). Odredite koji će se broj ispisati kao rezultat sljedećeg programa. Tekst programa je obezbeđen na tri programska jezika.
| Algoritamski jezik | BASIC | Pascal |
|---|---|---|
|
algnach m:= 10; n:=0 |
DIM Dat(10) KAO CIJELI DIM k,m,n KAO CIJELI IF datum(k)< m THEN m =Dat[k] |
Var k, m, n: cijeli broj; Dat: niz cijelih brojeva; m:= 10; n: = 0; |
Objašnjenje.
Program je osmišljen tako da pronađe broj učenika koji je uradio najmanji broj zadataka. Nakon analize ulaznih podataka dolazimo do zaključka da je odgovor 4.
30. U tabeli Dat se nalaze ocjene učenika 9. razreda za samostalan rad (Dat – ocjena prvog učenika, Dat – ocjena drugog itd.). Odredite koji će se broj ispisati kao rezultat sljedećeg programa. Tekst programa je obezbeđen na tri programska jezika.
| Algoritamski jezik | BASIC | Pascal |
|---|---|---|
|
alg |
DIM Dat(10) KAO CIJELI |
Var k, m: cijeli broj; |
Objašnjenje.
Program je osmišljen tako da pronađe zbir 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. Na slici je prikazan dijagram puteva koji povezuju gradove A, B, C, D, E, F, G, H. Na svakom putu možete se kretati samo u jednom smjeru, označenom strelicom. Koliko različitih ruta postoji od grada A do grada H?
Objašnjenje.
U H možete doći iz C, D ili G, tako da je N = N H = N C + N D + N G (*).
Isto tako:
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;
Zamenimo formulu (*): N = 4 + 3 + 6 = 13.
Odgovor: 13.
32. Na slici je prikazan dijagram puteva koji povezuju gradove A, B, C, D, D, E, K. Na svakom putu možete se kretati samo u jednom smjeru, označenom strelicom. Koliko različitih ruta postoji od grada A do grada K?
Objašnjenje.
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 je ukupan broj staza.
Na K možete doći iz E ili D, dakle N = N K = N E + N D (*).
Isto tako:
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.
Zamenimo formulu (*): N = 2 + 6 = 8.
33. Na slici je prikazan dijagram puteva koji povezuju gradove A, B, C, D, E, F, G, H. Na svakom putu možete se kretati samo u jednom smjeru, označenom strelicom. Koliko različitih ruta postoji od grada A do grada H?
Objašnjenje.
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.
Na H možete doći iz E, F ili G, tako da N = N H = N E + N F + N G (*).
Isto tako:
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;
Zamenimo formulu (*): N = 5 + 4 + 8 = 17.
Odgovor: 17.
34. Ispod u tabelarnom obliku nalazi se fragment baze podataka “Knjige iz naše radnje”.
Koliko žanrova u ovom fragmentu zadovoljava uslov
(Broj knjiga > 35) I (Prosječni trošak< 300)?
U svom odgovoru navedite jedan broj - potreban broj žanrova.
Objašnjenje.
Logično "I" je tačno kada su obe izjave tačne. Stoga su prikladne one opcije u kojima broj knjiga prelazi 35, a prosječna cijena je manja od 300 rubalja. Postoje 2 takve opcije.
Odgovor: 2.
35. Ispod je u tabelarnom obliku prikazan fragment baze podataka „Polazak međugradskih vozova“:
| Odredište | Kategorija voza | Vrijeme putovanja | Zeljeznicka stanica |
|---|---|---|---|
| Baku | brzo | 61:24 | Kursk |
| Balashov | putnik | 17:51 | Paveletsky |
| Balashov | putnik | 16:57 | Paveletsky |
| Balkhash | brzo | 78:45 | Kazansky |
| 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 | branded | 14:57 | Kursk |
| Varna | brzo | 47:54 | Kijev |
U svom odgovoru navedite jedan broj - potreban broj zapisa.
Objašnjenje.
Logično "ILI" je tačno kada je barem jedna izjava tačna. Stoga su prikladne opcije u kojima je voz „putnički“ i u kojima je stanica „Beloruski“. Postoji 8 takvih opcija.
36. Ispod, u obliku tabele, nalazi se fragment baze podataka o tarifama moskovskog metroa.
Koliko zapisa u ovom fragmentu zadovoljava uslov (Cijena u rubljama > 400) ILI (Period važenja< 30 дней)? U svom odgovoru navedite jedan broj - potreban broj zapisa.
Objašnjenje.
Logično "ILI" je tačno kada je barem jedna izjava tačna. Stoga su prikladne opcije u kojima je cijena karte veća od 400 rubalja ili je rok važenja kraći od 30 dana. Postoji 5 takvih opcija.
Odgovor: 5.
37. Pretvorite broj 101010 iz binarnog brojevnog sistema u decimalni brojevni sistem. Zapišite dobijeni broj u svom odgovoru.
Objašnjenje.
Zamislimo broj 101010 kao zbir stepena dva:
101010 2 = 1 2 5 + 1 2 3 + 1 2 1 = 32 + 8 + 2 = 42.
38. Pretvorite broj 68 iz decimalnog u binarni sistem brojeva. Koliko jedinica sadrži rezultirajući broj? U svom odgovoru navedite jedan broj - broj jedinica.
Objašnjenje.
Zamislimo broj 68 kao zbir stepena dva: 68 = 64 + 4. Pretvorimo sada svaki od članova u binarni brojevni sistem i dodamo rezultate: 64 = 100 0000, 4 = 100. Dakle, 68 10 = 100 0100 2.
Odgovor: 2.
39. Pretvorite binarni broj 1110001 u decimalni brojevni sistem.
Objašnjenje.
1110001 2 = 1 2 6 + 1 2 5 + 1 2 4 + 1 2 0 = 64 + 32 + 16 + 1 = 113.
40. Izvođač Kvadrator ima dva tima, kojima se dodeljuju brojevi:
1. dodati 3
2. kvadrat
Prvi od njih povećava broj na ekranu za 3, drugi ga podiže na drugi stepen. Izvođač radi samo sa prirodnim brojevima. Kreirajte algoritam za dobijanje 58 od broja 4, koji ne sadrži više od 5 komandi. U svom odgovoru zapišite samo brojeve komandi.
(Na primjer, 22111 je algoritam:
kvadrat
kvadrat
dodati 3
dodati 3
dodati 3,
koji pretvara broj 3 u 90).
Objašnjenje.
Najbliži broj 58 čiji je kvadratni korijen cijeli broj je 49 = 7 2 . Imajte na umu da je 58 = 49 + 3 + 3 + 3. Idemo redom od broja 4 do broja 58:
4 + 3 = 7 (tim 1);
7 2 = 49 (tim 2);
49 + 3 = 52 (tim 1);
52 + 3 = 55 (tim 1);
55 + 3 = 58 (tim 1).
Odgovor: 12111.
Odgovor: 12111
41. Izvođač Multiplikator ima dva tima, kojima se dodeljuju brojevi:
1. pomnoži sa 3
2. oduzmi 1
Prvi od njih množi broj sa 3, drugi od broja oduzima 1. Izvođač radi samo sa prirodnim brojevima. Napravite algoritam za dobijanje broja 61 od broja 8, koji ne sadrži više od 5 komandi. U svom odgovoru zapišite samo brojeve komandi.
(Na primjer, 22112 je algoritam:
oduzmi 1
oduzmi 1
pomnoži sa 3
pomnoži sa 3
oduzmi 1
koji pretvara broj 5 u 26.
Ako postoji više od jednog takvog algoritma, onda zapišite bilo koji od njih.
Objašnjenje.
Idemo redom od broja 8 do broja 61:
8 − 1 = 7 (tim 2);
7 3 = 21 (tim 1);
21 · 3 = 63 (tim 1);
63 − 1 = 62 (tim 2);
62 − 1 = 61 (tim 2).
Odgovor: 21122.
Odgovor: 21122
42. Izvođač Multiplikator ima dva tima, kojima se dodeljuju brojevi:
1. pomnoži sa 3
2. dodati 2
Prvi od njih množi broj sa 3, drugi ga dodaje broju 2. Napravite algoritam za dobijanje broja 58 od broja 2, koji ne sadrži više od 5 naredbi. U svom odgovoru zapišite samo brojeve komandi.
(Na primjer, 21122 je algoritam:
dodati 2
pomnoži sa 3
pomnoži sa 3
dodati 2
dodati 2,
koji pretvara broj 1 u 31).
Ako postoji više od jednog takvog algoritma, onda zapišite bilo koji od njih.
Objašnjenje.
Množenje brojem nije inverzibilno ni za jedan broj, stoga, ako prijeđemo s broja 58 na broj 2, program ćemo definitivno vratiti. Primljene komande će se pisati s desna na lijevo. Ako broj nije višestruki od 3, onda oduzmite 2, a ako je višestruki, podijelite sa 3:
58 − 2 = 56 (tim 2);
56 − 2 = 54 (tim 2);
54 / 3 = 18 (tim 1);
18 / 3 = 6 (tim 1).
6 / 3 = 2 (tim 1).
Napišimo redoslijed naredbi obrnutim redoslijedom i dobićemo odgovor: 11122.
Odgovor: 11122.
Odgovor: 11122
43. Datoteka od 32 KB se prenosi putem veze 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. U svom odgovoru navedite jedan broj - veličinu datoteke u bajtovima. Nema potrebe za pisanjem mjernih jedinica.
Objašnjenje.
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 je vrijeme prijenosa datoteke isto, veličina datoteke koja se može prenijeti u drugom slučaju je također 8 puta manja. To će biti jednako 32/8 = 4 KB = 4096 bajtova.
Odgovor: 4096
44. Datoteka od 2 MB se prenosi preko određene veze za 80 sekundi. Odredite veličinu datoteke (u KB) koja se može prenijeti preko iste veze za 120 sekundi. U svom odgovoru navedite jedan broj - veličinu datoteke u KB. Nema potrebe za pisanjem mjernih jedinica.
Objašnjenje.
Veličina prenesene datoteke = vrijeme prijenosa · brzina prijenosa. Imajte na umu da je vrijeme prijenosa u drugom slučaju 120/80 = 1,5 puta duže od vremena u prvom slučaju. Budući da je brzina prijenosa datoteka ista, veličina datoteke koja se može prenijeti u drugom slučaju je također 1,5 puta veća. To će biti jednako 1,5 · 2048 = 3072 KB.
Odgovor: 3072
45. Datoteka od 2000 KB se prenosi putem određene veze u roku od 30 sekundi. Odredite veličinu datoteke (u KB) koja se može prenijeti preko ove veze za 12 sekundi. U svom odgovoru navedite jedan broj - veličinu datoteke u KB. Nema potrebe za pisanjem mjernih jedinica.
Objašnjenje.
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/sec · 12 sekundi = 800 KB.
46. Mašina prima četvorocifreni decimalni broj kao ulaz. Na osnovu dobijenog broja konstruiše se novi decimalni broj prema sledećim pravilima.
1. Računaju se dva broja - zbir prve i druge cifre i zbir treće i četvrte cifre datog broja.
2. Dobijena dva broja se pišu jedan za drugim u neopadajućem redoslijedu (bez separatora).
Primjer. Početni broj: 2177. Pobitni zbroji: 3, 14. Rezultat: 314.
Odredite koliko se brojeva ispod može dobiti kao rezultat rada mašine.
1915 20 101 1213 1312 312 1519 112 1212
U svom odgovoru zapišite samo broj brojeva.
Objašnjenje.
Analizirajmo svaki broj.
Broj 1915 ne može biti rezultat mašine, jer se broj 19 ne može dobiti dodavanjem dvije cifre.
Broj 20 ne može biti rezultat mašine, jer se dva rezultirajuća broja pišu jedan za drugim u neopadajućem redoslijedu.
Broj 101 ne može biti rezultat mašine, jer je njen prvi deo 1, a drugi, 01, nije broj.
Broj 1213 mogao bi biti rezultat mašine, u kom slučaju je originalni broj mogao biti 6667.
Broj 1312 ne može biti rezultat mašine, jer se dva rezultirajuća broja pišu jedan za drugim u neopadajućem redoslijedu.
Broj 312 mogao bi biti rezultat mašine, u kom slučaju je originalni broj mogao biti 2166.
Broj 1519 ne može biti rezultat mašine, jer se brojevi pišu u neopadajućem redosledu, a broj 19 se ne može dobiti dodavanjem dve cifre.
Broj 112 mogao bi biti rezultat mašine, u kom slučaju je originalni broj mogao biti 1057.
Broj 1212 mogao bi biti rezultat mašine, u kom slučaju je originalni broj mogao biti 6666.
47. Lanac od četiri perle označene latiničnim slovima formira se prema sljedećem pravilu:
– na trećem mestu lančića nalazi se jedna perla H, E;
– na drugom mestu – jedna perla D, E, C, koja nije na trećem mestu;
– na početku je jedna perla D, H, B koja nije na drugom mjestu;
– na kraju – jedna od perli D, E, C, ne na prvom mjestu.
Odredite koliko je od navedenih lanaca stvoreno prema ovom pravilu?
DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE
U svom odgovoru zapišite samo broj lanaca.
Objašnjenje.
Prvi lanac DEHD ne zadovoljava četvrti uslov pravila, četvrti DDHE- do trećeg. Sedmi lanac BHED ne zadovoljava drugi uslov pravila. Osmi lanac EDHC ne zadovoljava treći uslov pravila.
Dakle, imamo pet lanaca koji zadovoljavaju uslov.
48. Neki algoritam dobija novi lanac iz jednog lanca simbola na sljedeći način. Prvo se izračunava dužina originalnog niza znakova; ako je paran, zadnji znak lanca se briše, a ako je neparan, onda se na početak lanca dodaje simbol C. U rezultirajućem lancu simbola svako slovo se zamjenjuje slovom koje slijedi to na ruskom alfabetu (A - do B, B - do C, itd.) d., a I - na A). Rezultirajući lanac je rezultat algoritma.
Na primjer, ako je originalni lanac bio LEG OPD, i ako je početni lanac bio TONE, tada će rezultat algoritma biti lanac GLUPO.
Dat je niz znakova RAFT. Koji će se lanac simbola dobiti ako se opisani algoritam na ovaj lanac primjenjuje dva puta (tj. algoritam se primjenjuje na ovaj lanac, a zatim se algoritam ponovo primjenjuje na rezultat)? Rusko pismo: ABVGDEYEZHZIYKLMNOPRSTUFHTSCHSHSHSHCHYYYUEYA.
Objašnjenje.
Primijenimo algoritam: RAFT(parno) → PLO → RMP.
Koristimo ga ponovo: RMP(neparno) → SRMP → TSNR.
Odgovor: TSNR
49. Pristup fajlu com.txt mail.nethttp
Objašnjenje.
http://mail.net/com.txt. Dakle, odgovor je BWEDAZHG.
Odgovor: BWEDAZHG
50. Pristup fajlu doc.htm nalazi na serveru site.com, obavljeno po protokolu http. Fragmenti adrese datoteke kodirani su slovima od A do J. Zapišite redoslijed ovih slova koji kodiraju adresu navedene datoteke na Internetu.
Objašnjenje.
Podsjetimo kako se formira internet adresa. Prvo je naznačen protokol (obično “ftp” ili “http”), zatim “://”, zatim server, zatim “/”, na kraju je naznačeno ime datoteke. Dakle, adresa bi bila: http://site.com/doc.htm. Dakle, odgovor je ZhBAEGVD.
Odgovor: ZHBAEGVD
51. Pristup fajlu rus.doc nalazi na serveru obr.org, obavljeno po protokolu https. Fragmenti adrese datoteke kodirani su slovima od A do J. Zapišite redoslijed ovih slova koji kodiraju adresu navedene datoteke na Internetu.
Objašnjenje.
Podsjetimo kako se formira internet adresa. Prvo je naznačen protokol (obično “ftp” ili “http”), zatim “://”, zatim server, zatim “/”, na kraju je naznačeno ime datoteke. Dakle, adresa bi bila: https://obr.org/rus.doc. Dakle, odgovor je ZHGAVBED.
Odgovor: ZHGAVBED
52. Tabela prikazuje upite poslužitelju pretraživanja. Rasporedite oznake upita uzlaznim redoslijedom prema broju stranica koje će tražilica pronaći za svaki upit. Simbol “|” se koristi za označavanje logičke operacije “ILI” u upitu, a simbol “&” se koristi za označavanje logičke operacije “AND”:
Objašnjenje.
Što je više „ILI“ u upitu, server za pretragu proizvodi više rezultata. Što više operacija „I“ u upitu, server pretraživanja će vratiti manje rezultata. Dakle, odgovor je BVAG.
Odgovor: BVAG
53. Tabela prikazuje upite poslužitelju pretraživanja. Za svaki zahtjev je naznačen njegov kod - odgovarajuće slovo od A do G. Rasporedite kodove zahtjeva s lijeva na desno u rastućem redoslijedu u odnosu na broj stranica koje je server za pretragu pronašao za svaki zahtjev. Za sve upite pronađen je različit broj stranica. Simbol “|” se koristi za označavanje logičke operacije “ILI” u upitu, a simbol “&” se koristi za označavanje logičke operacije “AND”:
Objašnjenje.
Što je više „ILI“ u upitu, server za pretragu proizvodi više rezultata. Što više operacija „I“ u upitu, server pretraživanja će vratiti manje rezultata. Dakle, odgovor je GBVA.
Odgovor: GBVA
54. Tabela prikazuje upite poslužitelju pretraživanja. Rasporedite oznake upita uzlaznim redoslijedom prema broju stranica koje će tražilica pronaći za svaki upit. Simbol “|” se koristi za označavanje logičke operacije “ILI” u upitu, a simbol “&” se koristi za označavanje logičke operacije “AND”:
Objašnjenje.
Što je više „ILI“ u upitu, server za pretragu proizvodi više rezultata. Što više operacija „I“ u upitu, server pretraživanja će vratiti manje rezultata. Dakle, odgovor je AGGB.
Odgovor: AGBV
55. Rezultati polaganja standarda iz atletike kod učenika 7-11 razreda upisani su u tabelu. Na slici su prikazani prvi redovi rezultirajuće tabele:
Kolona A prikazuje prezime; u koloni B - naziv; u koloni C - pol; u koloni D - godina rođenja; u koloni E - rezultati u trci na 1000 metara; u koloni F - rezultati u trci na 30 metara; Kolona G prikazuje rezultate skoka u dalj iz mjesta. Ukupno su u tabelu uneseni podaci za 1000 učenika.
Dovršite zadatak.
1. Koliki procenat učesnika je pokazao rezultate u skokovima u dalj preko 2 metra? Odgovor upišite u ćeliju L1 tabele.
2. Pronađite razliku u sekundama, na najbližu desetinu, između prosječnog rezultata učesnika rođenih 1996. i prosječnog rezultata učesnika rođenih 1999. godine u trci na 30 metara. Odgovor na ovo pitanje upišite u ćeliju L2 tabele.
Dovršite zadatak.
Otvorite datoteku koja sadrži ovu tabelu. Na osnovu podataka sadržanih u ovoj tabeli, odgovorite na dva pitanja.
1. Koliko je dana tokom ovog perioda atmosferski pritisak bio iznad 760 mmHg? Odgovor na ovo pitanje upišite u ćeliju H2 tabele.
2. Kolika je bila prosječna brzina vjetra u danima sa temperaturom zraka ispod 0 °C? Odgovor na ovo pitanje upišite s točnošću od najmanje 2 decimale u ćeliju H3 tabele.
Objašnjenje.
Rješenje za OpenOffice.org Calc i Microsoft Excel
Prva formula se koristi za pisanje funkcija na ruskom, druga - za engleski.
U ćeliju H2 upisujemo formulu koja određuje koliko je dana u datom periodu atmosferski pritisak bio iznad 760 mmHg:
COUNTIF(C2:C397;»>760″)
=COUNTIF(C2:C397;">760″)
Za odgovor na drugo pitanje u ćeliji, u kolonu G za svaki dan, upišite brzinu vjetra ako je tog dana temperatura zraka ispod 0 °C, i “” u suprotnom slučaju. U ćeliju G2 upisujemo formulu
IF(B2<0;D2; «»)
=IF(B2<0;D2; «»)
Kopirajmo formulu u sve ćelije raspona G2:G397. Zatim, da odredite prosječnu brzinu vjetra, upišite formulu u ćeliju H3:
PROSJEČAN (G2:G397)
=PROSJEČNO(G2:G397)
Mogući su i drugi načini rješavanja problema.
Ako je zadatak ispravno obavljen i prilikom izvršavanja zadatka korištene su datoteke posebno pripremljene za provjeru izvršenja ovog zadatka, tada bi trebalo dobiti sljedeće odgovore:
za prvo pitanje: 6;
na drugo pitanje: 1.67.
57. Podaci o testiranju učenika uneseni su u tabelu. Ispod je prvih pet redova tabele:
Kolona A beleži distrikt učenika; u koloni B - prezime; u koloni C - omiljeni predmet; Kolona D je rezultat testa. Ukupno su u tabelu uneseni podaci za 1000 učenika.
Dovršite zadatak.
Otvorite datoteku sa ovom tabelom (organizatori ispita će vam reći lokaciju datoteke). Na osnovu podataka sadržanih u ovoj tabeli, odgovorite na dva pitanja.
1. Koliko je učenika u Sjeveroistočnom okrugu (NE) odabralo matematiku kao svoj omiljeni predmet? Odgovor na ovo pitanje upišite u ćeliju H2 tabele.
2. Koliki je prosječni rezultat testa za učenike u Južnom okrugu (S)? Odgovor na ovo pitanje upišite u ćeliju H3 tabele sa tačnošću od najmanje dvije decimale.
Objašnjenje. task19.xls
1. Napišite sljedeću formulu u ćeliju H2 =IF(A2="CB";C2;0) i kopirajte ga u raspon H3:H1001. U ovom slučaju, naziv predmeta će biti upisan u ćeliju kolone H ako je učenik iz sjeveroistočnog okruga i “0” ako nije tako. Primjenom operacije =IF(H2=”matematika”;1;0), dobijamo stupac (J) sa jedinicama i nulama. Zatim koristimo operaciju =SUM(J2:J1001). Hajde da dobijemo 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="Y";D2;0), kao rezultat primjene ove operacije na raspon ćelija E2:E1001, dobijamo kolonu u kojoj su zabilježeni samo rezultati učenika u Južnom okrugu. Sabravši vrijednosti u ćelijama, dobijamo zbir bodova učenika: 66 238. Zatim prebrojimo broj učenika u Južnom okrugu koristeći komandu =COUNTIF(A2:A1001,"Y"), dobijamo: 126. Podijelimo zbir bodova sa brojem učenika, dobijemo: 525,69 - traženi prosjek ocjena.
Odgovor: 1) 17; 2) 525,70.
20.1
Robot ima devet komandi. Četiri naredbe su naredbe naredbe:
gore dole lijevo desno
Prilikom izvršavanja bilo koje od ovih naredbi, robot pomjera jednu ćeliju, redom: gore, dolje ↓, lijevo ←, desno →. Ako robot dobije komandu da se kreće kroz zid, on će se srušiti. Robot takođe ima tim farbati preko
Još četiri naredbe su naredbe za provjeru stanja. Ove naredbe provjeravaju da li je putanja za robota čista u svakom od četiri moguća smjera:
gore slobodno dolje slobodno lijevo slobodno desno slobodno
Ove komande se mogu koristiti zajedno sa uslovom " ako“, koji ima sljedeći oblik:
Ako stanje To
redosled komandi
Sve
Evo stanje– jedna od naredbi za provjeru stanja.
Redoslijed naredbi- ovo je jedna ili više naredbi-naredbi.
Na primjer, da pomaknete jednu ćeliju udesno, ako nema zida s desne strane i obojite ćeliju, možete koristiti sljedeći algoritam:
ako je pravo slobodno onda
u pravu
farbati preko
Sve
U jednom uvjetu možete koristiti nekoliko naredbi za provjeru stanja koristeći logičke veze i, ili ne, na primjer:
u pravu
Sve
« ćao“, koji ima sljedeći oblik:
nts za sada stanje
redosled komandi
kts
nts pravo je za sada besplatno
u pravu
kts
Dovršite zadatak.
Na beskrajnom polju je zid. Zid se sastoji od tri uzastopna segmenta: desno, dole, desno, svi segmenti nepoznate dužine. Robot je u kavezu koji se nalazi direktno na vrhu lijevog kraja
prvi segment. Na slici je prikazan jedan od mogućih načina pozicioniranja zidova i robota (Robot je označen slovom “P”).
Napišite algoritam za robota koji slika sve ćelije koje se nalaze odmah desno od drugog segmenta i iznad trećeg. Robot mora slikati samo ćelije koje zadovoljavaju ovaj uslov. Na primjer, za gornju sliku, Robot mora obojiti sljedeće ćelije (pogledajte sliku).
Konačna lokacija robota može biti proizvoljna. Algoritam mora riješiti problem za proizvoljnu veličinu polja i svaki dopušteni raspored zidova unutar pravokutnog polja. Prilikom izvršavanja algoritma, Robot ne bi trebao biti uništen.
20.2 Napišite program koji u nizu prirodnih brojeva pronalazi aritmetičku sredinu brojeva koji su višekratnici broja 8, ili javlja da takvih brojeva nema (daje “NE”). Program prima prirodne brojeve kao ulaz, broj unesenih brojeva je nepoznat, niz brojeva se 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 treba da ispiše aritmetičku sredinu brojeva koji su višestruki od 8, ili da ispiše “NE” ako takvih brojeva nema. Prikažite vrijednost tačno do desetina.
Primjer programa:
| Ulazni podaci | Izlaz |
| 8 122 64 16 0 |
29,3 |
| 111 1 0 |
NO |
Objašnjenje.
20.1 Izvođačeve komande će biti napisane podebljanim slovima, a komentari koji objašnjavaju algoritam i nisu njegov dio biće napisani kurzivom. Početak komentara će biti označen simbolom “|”.
| Pomaknite se udesno duž gornjeg horizontalnog zida dok se ne završi
nts još nije (donji dio besplatno)
u pravu
kts
| Spustite se duž vertikalnog zida i obojite ćelije
nts dno je za sada besplatno
dolje
farbati preko
kts
| Pomaknite se udesno duž horizontalnog zida i obojite ćelije
nts još nije (donji dio besplatno)
farbati preko
u pravu
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 a<>0 počinje
ako (a mod 8 = 0) onda
početi
s:= s + a;
n:= n + 1;
kraj;
readln(a); kraj;
ako je n > 0 onda upišiln(s/n:5:1)
else writeln('NE');
kraj.
Moguća su i druga rješenja. Da biste provjerili ispravan rad programa, morate koristiti
slijedeći testovi:
| № | Ulazni podaci | Izlaz |
| 1 | 2 222 0 |
NO |
| 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 Performer Robot može se kretati kroz lavirint nacrtan na ravni podijeljenoj na ćelije. Između susjednih (sa strane) ćelija može postojati zid kroz koji robot ne može proći.
Robot ima devet komandi. Četiri naredbe su naredbe naredbe:
gore dole lijevo desno
Prilikom izvršavanja bilo koje od ovih naredbi, robot pomjera jednu ćeliju, odnosno: gore dolje ↓, lijevo ←, desno →. Ako robot dobije komandu da se kreće kroz zid, on će se srušiti.
Robot takođe ima tim farbati preko, u kojoj je prefarbana ćelija u kojoj se trenutno nalazi Robot.
Još četiri naredbe su naredbe za provjeru stanja. Ove naredbe provjeravaju da li je putanja za robota čista u svakom od četiri moguća smjera:
Ove komande se mogu koristiti zajedno sa uslovom "ako", koji ima sljedeći oblik:
Ako stanje To
redosled komandi
Sve
Evo stanje- jedna od naredbi za provjeru stanja. Redoslijed naredbi- ovo je jedna ili više naredbi-naredbi. Na primjer, da pomaknete jednu ćeliju udesno, ako nema zida s desne strane, i obojite ćeliju, možete koristiti sljedeći algoritam:
ako je pravo slobodno onda
u pravu
farbati preko
Sve
U jednom stanju, možete koristiti nekoliko naredbi za provjeru stanja koristeći logičke veze i, ili, ne, Na primjer:
ako (desno je besplatno) i (ne ispod je besplatno) onda
u pravu
Sve
Možete koristiti petlju da ponovite niz naredbi "ćao", koji ima sljedeći oblik:
nts za sada stanje
redosled komandi
kts
Na primjer, da se pomaknete udesno dok je to moguće, možete koristiti sljedeći algoritam:
nts pravo je za sada besplatno
u pravu
kts
Dovršite zadatak.
Beskrajno polje ima horizontalne i vertikalne zidove. Lijevi kraj horizontalnog zida povezan je sa donjim krajem vertikalnog zida. Dužina zidova nije poznata. U vertikalnom zidu postoji tačno jedan prolaz, a tačna lokacija prolaza i njegova širina nisu poznati. Robot se nalazi u kavezu koji se nalazi direktno iznad horizontalnog zida na njegovom desnom kraju. Na slici je prikazan jedan od mogućih načina pozicioniranja zidova i robota (Robot je označen slovom “P”).
Napišite algoritam za robota koji slika sve ćelije koje se nalaze direktno lijevo i desno od vertikalnog zida.
Robot mora slikati samo ćelije koje zadovoljavaju ovaj uslov. Na primjer, za sliku prikazanu na desnoj strani, Robot mora slikati preko sljedećih ćelija (vidi sliku).
Konačna lokacija robota može biti proizvoljna. Prilikom izvršavanja algoritma, Robot ne bi trebao biti uništen. Algoritam mora riješiti problem za proizvoljnu veličinu polja i bilo koji dozvoljeni raspored zidova.
Algoritam se može izvršiti u formalnom izvršnom okruženju ili napisan u uređivaču teksta.
20.2
Napišite program koji u nizu prirodnih brojeva određuje minimalni broj koji se završava na 4. Program prima kao ulaz broj brojeva u nizu, a zatim i same brojeve. Niz uvijek sadrži broj koji se završava na 4. Broj brojeva ne prelazi 1000. Uneseni brojevi ne prelaze 30 000. Program mora ispisati jedan broj - minimalni broj
završava na 4.
Primjer programa:
| Ulazni podaci | Izlaz |
| 14 |
Objašnjenje.20.1 Komande izvođača će biti napisane podebljanim slovima, a komentari koji objašnjavaju algoritam i nisu njegov dio biće napisani kurzivom. Početak komentara će biti označen simbolom “|”.
||Krenite lijevo dok ne stignemo do vertikalnog zida.
nts lijevo je za sada besplatno
lijevo
kts
|Krenite gore dok ne dođemo do prolaza u zidu i prefarbajte ćelije.
nts još nije slobodan na lijevoj strani
farbati preko
gore
kts
nts lijevo je za sada besplatno
gore
kts
|Pomaknite se do kraja zida i obojite ćelije.
nts još nije slobodan na lijevoj strani
farbati preko
gore
kts
|Idemo oko zida.
lijevo
dolje
|Krenite dole dok ne stignemo do prolaza u zidu i prefarbajte ćelije.
nts još nije slobodan na desnoj strani
farbati preko
dolje
kts
|Pomeri se dalje do vertikalnog zida.
nts pravo je za sada besplatno
dolje
kts
|Spustite se do kraja zida i obojite ćelije.
nts još nije slobodan na desnoj strani
farbati preko
dolje
kts
Moguća su i druga rješenja. Dozvoljeno je koristiti drugačiju sintaksu za instrukcije izvođača,
poznatije studentima. Dozvoljeno je imati neke sintaksičke greške koje ne iskrivljuju 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 do
početi
readln(a);
ako (a mod 10 = 4) i (a< min)
tada min:= a;
kraj;
upis(min)
kraj.
Moguća su i druga rješenja. Da biste provjerili ispravan rad 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 Performer Robot može se kretati kroz lavirint nacrtan na ravni podijeljenoj na ćelije. Između susjednih (sa strane) ćelija može postojati zid kroz koji robot ne može proći. Robot ima devet komandi. Četiri naredbe su naredbe naredbe:
gore dole lijevo desno
Prilikom izvršavanja bilo koje od ovih naredbi, robot pomjera jednu ćeliju, odnosno: gore dolje ↓, lijevo ←, desno →. Ako robot dobije komandu da se kreće kroz zid, on će se srušiti. Robot takođe ima tim farbati preko, u kojoj je prefarbana ćelija u kojoj se trenutno nalazi Robot.
Još četiri naredbe su naredbe za provjeru stanja. Ove naredbe provjeravaju da li je putanja za robota čista u svakom od četiri moguća smjera:
gore slobodno dolje slobodno lijevo slobodno desno slobodno
Ove komande se mogu koristiti zajedno sa uslovom "ako", koji ima sljedeći oblik:
Ako stanje To
redosled komandi
Sve
Evo stanje- jedna od naredbi za provjeru stanja. Redoslijed naredbi- ovo je jedna ili više naredbi-naredbi. Na primjer, da pomaknete jednu ćeliju udesno, ako nema zida s desne strane, i obojite ćeliju, možete koristiti sljedeći algoritam:
ako je pravo slobodno onda
u pravu
farbati preko
Sve
U jednom stanju, možete koristiti nekoliko naredbi za provjeru stanja koristeći logičke veze i, ili, ne, Na primjer:
ako (desno je besplatno) i (ne ispod je besplatno) onda
u pravu
Sve
Možete koristiti petlju da ponovite niz naredbi "ćao", koji ima sljedeći oblik:
nts za sada stanje
redosled komandi
kts
Na primjer, da se pomaknete udesno dok je to moguće, možete koristiti sljedeći algoritam:
nts pravo je za sada besplatno
u pravu
kts
Dovršite zadatak.
Na beskrajnom polju je stepenište. Prvo se stepenište penje s lijeva na desno, a zatim se spušta i slijeva na desno. Desno od spusta stepenište se pretvara u horizontalni zid. Visina svakog koraka je 1 kvadrat, širina 1 kvadrat. Broj stepenica koji vode prema gore i broj stepenica koji vode dole je nepoznat. Između spuštanja i uspona širina područja je 1 kvadrat. Robot se nalazi 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 slika sve ćelije koje se nalaze direktno iznad stepenica. Robot mora slikati samo ćelije koje zadovoljavaju ovaj uslov. Na primjer, za gornju sliku, Robot mora obojiti sljedeće ćelije (pogledajte sliku).
Konačna lokacija robota može biti proizvoljna. Algoritam mora riješiti problem za proizvoljnu veličinu polja i svaki dopušteni raspored zidova unutar pravokutnog polja. Prilikom izvršavanja algoritma, Robot se ne smije uništiti, izvršenje algoritma mora biti završeno. Algoritam se može izvršiti u formalnom izvršnom okruženju ili napisan u uređivaču teksta. Sačuvajte algoritam u tekstualnom fajlu.
20.2 Unesite 8 pozitivnih cijelih brojeva pomoću tastature. Odredite koliko ih je deljivo sa 3 i završavaju se sa 4. Program treba da ispiše jedan broj: broj brojeva koji su višekratni sa 3 i koji se završavaju na 4.
Primjer programa:
| Ulazni podaci | Izlaz |
| 12 14 24 54 44 33 84 114 |
4 |
Objašnjenje.20.1 Sljedeći algoritam će izvršiti traženi zadatak.
nts još nije slobodan na desnoj strani
farbati preko
gore
farbati preko
u pravu
kts
farbati preko
u pravu
nts dno je za sada besplatno
farbati preko
dolje
farbati preko
u pravu
kts
20.2 Rješenje
Var i, n, a: cijeli broj;
početak n: = 0;
za i: = 1 do 8 do
početi
readln(a);
ako (a mod 3 = 0) i (a mod 10 = 4) onda
n: = n + 1 ; kraj;
writeln(n);
kraj.
Da biste provjerili ispravan rad programa, morate koristiti sljedeće testove:
| Ulazni podaci | Izlaz | |
|---|---|---|
| 1 | 0 | |
| 2 | 1 | |
| 3 | 3 |
OGE zadaci iz informatike sa rješenjima i odgovorima
Državna završna potvrda iz informatike 2019. za maturante 9. razreda opšteobrazovnih ustanova sprovodi se radi procene stepena opšteobrazovne obuke diplomaca u ovoj disciplini. Glavni elementi sadržaja testirani na testiranju iz sekcije informatike:
- Sposobnost vrednovanja kvantitativnih parametara informacionih objekata.
- Sposobnost određivanja značenja logičkog izraza.
- Sposobnost analize formalnih opisa stvarnih objekata i procesa.
- Poznavanje sistema datoteka za organizovanje podataka.
- Sposobnost grafičkog predstavljanja formulačkih odnosa.
- Sposobnost izvršavanja algoritma za određenog izvođača sa fiksnim skupom naredbi.
- Sposobnost kodiranja i dekodiranja informacija.
- Sposobnost izvršavanja linearnog algoritma napisanog na algoritamskom jeziku.
- Sposobnost izvršavanja jednostavnog cikličkog algoritma napisanog na algoritamskom jeziku.
- Sposobnost izvršavanja cikličkog algoritma za obradu niza brojeva, napisanog na algoritamskom jeziku.
- Sposobnost analize informacija predstavljenih u obliku dijagrama.
- Mogućnost pretraživanja gotove baze podataka koristeći formulirani uvjet.
- Poznavanje diskretnog oblika predstavljanja numeričkih, tekstualnih, grafičkih i audio informacija.
- Sposobnost pisanja jednostavnog linearnog algoritma za formalnog izvođača.
- Sposobnost određivanja brzine prenosa informacija.
- Sposobnost izvršavanja algoritma napisanog na prirodnom jeziku koji obrađuje nizove znakova ili liste.
- Sposobnost korištenja informacionih i komunikacionih tehnologija.
- Mogućnost traženja informacija na Internetu.
- Sposobnost obrade velikih količina podataka pomoću alata za proračunske tablice ili baze podataka.
- Sposobnost pisanja kratkog algoritma u formalnom izvršnom okruženju ili u programskom jeziku.
| Datumi za polaganje OGE iz informatike 2019: 4. jun (utorak), 11. jun (utorak). |
Nema promjena u strukturi i sadržaju ispitnog rada za 2019. godinu u odnosu na 2018. godinu. |
Standardni OGE test (GIA-9) formata 2019 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Standardni OGE test (GIA-9) formata 2019 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Standardni OGE test (GIA-9) formata 2018 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Standardni OGE test (GIA-9) formata 2018 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Standardni OGE test (GIA-9) formata 2018 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Standardni OGE test (GIA-9) formata 2018 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Standardni OGE test (GIA-9) formata 2017 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Standardni OGE test (GIA-9) formata 2016 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Standardni OGE test (GIA-9) formata 2016 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Standardni OGE test (GIA-9) formata 2016 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Standardni OGE test (GIA-9) formata 2016 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Standardni OGE test (GIA-9) formata 2015 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Standardni OGE test (GIA-9) formata 2015 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Standardni OGE test (GIA-9) formata 2015 iz računarstva i IKT-a sadrži dva dijela. Prvi dio sadrži 18 zadataka sa kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno uraditi na računaru. S tim u vezi, u ovom testu je predstavljen samo prvi dio (prvih 18 zadataka). Prema trenutnoj strukturi ispita, među ovih 18 pitanja, samo prvih 6 pitanja nudi opcije odgovora. Međutim, zbog praktičnosti prolaska testova, administracija stranice odlučila je ponuditi opcije odgovora za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih testnih 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 ćete morati lice na kraju školske godine.
Prilikom ispunjavanja zadataka 1-18 odaberite samo jedan tačan odgovor.
Prilikom ispunjavanja zadataka 1-8 izaberite samo jedan tačan odgovor.
Državna završna potvrda za maturante devetih razreda trenutno je dobrovoljna, uvijek možete odbiti i polagati uobičajene tradicionalne ispite.Zašto je onda OGE (GIA) oblik privlačniji za maturante 9. razreda 2019. godine? Sprovođenje direktne certifikacije u ovom novom obliku omogućava vam da dobijete nezavisnu procjenu pripremljenosti školaraca. Svi OGE (GIA) zadaci su predstavljeni u obliku posebnog obrasca, uključujući pitanja sa izborom odgovora na njih. Pravi se direktna analogija sa Jedinstvenim državnim ispitom. U ovom slučaju možete dati i kratke i detaljne odgovore. Naša web stranica web stranica pomoći će vam da se dobro pripremite i realno procijenite svoje šanse. osim toga, GIA i OGE testovi online sa provjerom odgovora pomoći vam da odlučite o vašem daljem izboru odeljenja specijalizovane srednje škole. I sami možete lako procijeniti svoje znanje iz odabranog predmeta. Da biste to učinili, naš projekt vam nudi različite testove u nizu disciplina. Naša web stranica posvećena priprema za polaganje državnog ispita 2019, 9 razred 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, lako razumljivom obliku. Bilo da ste odličan učenik u razredu ili običan prosječan učenik, sada je sve u vašim rukama. Bilo bi dobro da posjetite našu. Ovdje ćete nać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 br. 100
Kriterijumi za ocjenu ispunjenosti zadatka 20.1 | Poeni |
Algoritam radi ispravno za sve važeće ulazne podatke | |
Za sve prihvatljive početne podatke važi sledeće: 1) izvršenje algoritma je završeno, a Robot se ne ruši; 2) ne prefarba se više od 10 dodatnih ćelija; 3) nije ostalo neobojenih više od 10 ćelija od onih koje su trebale biti zasjenjene | |
Zadatak je pogrešno obavljen, odnosno nisu ispunjeni uslovi za davanje 1 ili 2 boda | |
Maksimalni rezultat |
Kriterijumi za ocjenu ispunjenosti zadatka 20.2 | Poeni |
Predloženo je ispravno rješenje. Program radi ispravno na svim gore navedenim testovima. Program se može napisati na bilo kom programskom jeziku | |
Program daje netačan odgovor na jedan od gore navedenih testova | |
Program daje netačne odgovore na testovima, različite od onih opisanih u kriterijumima za 1 bod | |
Maksimalni rezultat |
Performer Robot može se kretati kroz lavirint nacrtan na ravni podijeljenoj na ćelije. Između susjednih (sa strane) ćelija može postojati zid kroz koji robot ne može proći. Robot ima devet komandi. Četiri naredbe su naredbe naredbe:
gore dole lijevo desno
Kada se izvrši bilo koja od ovih naredbi, robot pomiče jednu ćeliju u skladu s tim: gore dolje ↓ , lijevo ← , desno → . Ako robot dobije komandu da se kreće kroz zid, on će se srušiti. Robot takođe ima tim farbati preko , u kojoj je prefarbana ćelija u kojoj se trenutno nalazi Robot.
Još četiri naredbe su naredbe za provjeru stanja. Ove naredbe provjeravaju da li je putanja za robota čista u svakom od četiri moguća smjera:
gore slobodno dolje slobodno lijevo slobodno desno slobodno
Ove komande se mogu koristiti zajedno sa uslovom"ako" , koji ima sljedeći oblik:
ako stanje onda
redosled komandi
Sve
Evo uslova - jedna od naredbi za provjeru stanja.Redoslijed naredbi- ovo je jedna ili više naredbi-naredbi. Na primjer, da pomaknete jednu ćeliju udesno, ako nema zida s desne strane, i obojite ćeliju, možete koristiti sljedeći algoritam:
ako je pravo slobodno onda
u pravu
farbati preko
Sve
U jednom stanju, možete koristiti nekoliko naredbi za provjeru stanja koristeći logičke veze i, ili, ne, na primjer:
ako (desno je besplatno) i (ne ispod je besplatno) onda
u pravu
Sve
Možete koristiti petlju da ponovite niz naredbi"ćao" , koji ima sljedeći oblik:
još nema uslova
redosled komandi
kts
Na primjer, da se pomaknete udesno dok je to moguće, možete koristiti sljedeći algoritam:
nts pravo je za sada besplatno
u pravu
kts
Dovršite zadatak.
Beskrajno polje ima horizontalne i vertikalne zidove. Desni kraj horizontalnog zida povezan je sa donjim krajem vertikalnog zida. Dužina zidova nije poznata. Svaki zid ima tačno jedan prolaz, a tačna lokacija prolaza i njegova širina nisu poznati. Robot se nalazi u kavezu koji se nalazi direktno desno od vertikalnog zida na njegovom gornjem kraju. Na slici je prikazan jedan od mogućih načina pozicioniranja zidova i robota (Robot je označen slovom “P”).
Napišite algoritam za robota koji slika sve ćelije smještene direktno iznad horizontalnog zida i lijevo od vertikalnog zida. Prolazi moraju ostati neobojeni. Robot mora slikati samo ćelije koje zadovoljavaju ovaj uslov. Na primjer, za gornju sliku, Robot mora obojiti sljedeće ćelije (pogledajte sliku).
Prilikom izvršavanja algoritma, Robot se ne smije uništiti, izvršenje algoritma mora biti završeno. Konačna lokacija robota može biti proizvoljna. Algoritam mora riješiti problem za svaki mogući raspored zidova i bilo koju lokaciju i veličinu prolaza unutar zidova. Algoritam se može izvršiti u formalnom izvršnom okruženju ili napisan u uređivaču teksta. Sačuvajte algoritam u tekstualnoj datoteci.
20.2 Napišite program koji u nizu prirodnih brojeva određuje zbir brojeva koji su višestruki od 3. Program prima kao ulaz broj brojeva u nizu, a zatim i same brojeve. Niz uvijek sadrži broj koji je višekratnik 3. Broj brojeva ne prelazi 100. Uneseni brojevi ne prelaze 300. Program mora ispisati jedan broj - zbir brojeva koji su višekratnici od 3.
Primjer programa:
Ulazni podaci | Izlaz |
3 |
Objašnjenje.
Sljedeći algoritam će izvršiti traženi zadatak.
nc
dok lijevo ne bude slobodno
farbati preko
dolje
Demo verzija OGE iz računarstva 2018 + odgovori i kriterijumi
Karakteristike strukture i sadržaja KIM OGE 2018 iz računarstva
OGE iz računarstva i informacionih i komunikacionih tehnologija sastoji se od 2 dela: pismenog i praktičnog (izvršavanje zadataka na računaru).
Broj radnih stanica opremljenih računarom mora odgovarati broju polaznika ispita u prostoriji.
Dio 2 CMM se izvodi na računaru. Provjereni rezultat izvršenja zadatka 2. dijela je datoteka.
Zadaci u ovom dijelu podrazumijevaju praktičan rad studenata na računaru koristeći poseban softver. Rezultat svakog zadatka je zasebna datoteka.
Na računaru treba instalirati programe poznate studentima.
Zadatak 2. dijela se daje u dvije verzije po izboru učenika:
Prva verzija zadatka podrazumeva razvoj algoritma za izvršioca „Robot" (preporučuje se korišćenje okruženja za učenje izvršioca „Robot"). Takvo okruženje se može koristiti, na primer, okruženje za razvoj obrazovanja „Idol" , razvijen u Naučno-istraživačkom institutu za intelektualne studije Ruske akademije nauka (http://www.niisi. ru/kumir), ili bilo koje drugo okruženje koje vam omogućava da simulirate “Robot” izvođača. Ako je sintaksa komande izvođača u korišćenom okruženju se razlikuju od onih koje su date u zadatku, dozvoljeno je unositi izmene u tekst zadatka u smislu opisa izvođača „Robot“. Kada nema okruženja za učenje za „Robot“ ” izvođač, rješenje zadatka je napisano u jednostavnom uređivaču teksta);
Druga verzija zadatka uključuje pisanje algoritma na programskom jeziku koji se proučava (ako se tema „Algoritmizacija“ proučava pomoću programskog jezika). U ovom slučaju, sistem programiranja koji se koristi u obuci je neophodan za izvršenje zadatka.
Svaki zadatak u drugom dijelu je zasebna datoteka pripremljena u odgovarajućem programu (uređivač teksta ili tabela). Sudionici ispita pohranjuju ove datoteke u direktorij pod imenima koje su odredili organizatori ispita (tehničar).
Obrasci za odgovore (nakon završetka rada na računaru) sadrže nazive datoteka sa završenim 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 prilikom prijema učenika u specijalizovana odeljenja u srednjoj školi. Smjernica za odabir u specijalizirana odjeljenja može biti indikator čija donja granica odgovara 15 bodova.
