Online testovi na ICT OGE. Polažemo ispit. Psihološke tajne uspješne pripreme ispita

09.05.2020 Savjet

1. Udžbenik informatike, tipkan na računalu, ima 256 stranica, svaka stranica ima 40 redaka, svaki redak ima 60 znakova. Za kodiranje znakova koristi se kodiranje KOI-8, u kojem je svaki znak kodiran s 8 bitova. Odrediti obim informacija u udžbeniku.

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 jednim bajtom, 2 10 bajtova čine 1 kilobajt, tako da je obujam informacija u članku

75 · 8 · 2 10 bajtova = 600 KB.

2. Tekst priče ispisan je na računalu. Količina informacija rezultirajuće datoteke je 9 KB. Tekst zauzima 6 stranica, svaka stranica ima isti broj redaka, svaki red ima 48 znakova. Svi znakovi prikazani su 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 = 8P.S.C., Gdje P- broj stranica, S- broj linija, C- broj znakova u retku, množitelj 8 je informacijska težina jednog znaka u bitovima. Odakle ga dobivamo:

S = V/(8PC)=9 2 10 2 3 /(8 6 48) = 32

Na jednoj stranici ima 32 retka.

Točan odgovor je naveden pod brojem 3.

3. U jednom od Unicode kodiranja, svaki znak je kodiran sa 16 bitova. Odredite veličinu sljedeće rečenice u ovom kodiranju. Sedam puta mjeri jednom reži!

Obrazloženje.

Rečenica ima 33 znaka. Prema tome, veličina Unicode rečenice je: 33 16 = 528 bita.

Točan odgovor je naveden pod brojem 4.

4. Za koje je od navedenih imena tvrdnja netočna:

NE((Prvo slovo je suglasnik) I(posljednje slovo je samoglasnik))?

Obrazloženje.

Pretvorimo I u ILI prema De Morganovim pravilima:

NE(Prvo slovo je suglasnik) 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 lažne. Provjerimo sve opcije odgovora.

1) Netočno, jer su obje tvrdnje netočne: d - suglasnik i i - samoglasnik.

2) Točno, budući da je druga tvrdnja točna: l - suglasnik.

3) Točno, jer su obje tvrdnje točne: a - samoglasnik i m - suglasnik.

4) Točno, budući da je prva tvrdnja točna: a je samoglasnik.

5. Za koje od sljedećih imena ruskih pisaca i pjesnika vrijedi tvrdnja:

NE (broj samoglasnika je paran) I NE (prvo slovo je suglasnik)?

1) Jesenjin

2) Odojevski

3) Tolstoj

Obrazloženje.

Logički "I" je istinit samo kada su obje izjave istinite. Provjerimo sve opcije odgovora.

1) Jesenjin - istina, budući da su obje tvrdnje istinite.

2) Odoevsky - netočno, jer je izjava "NE (broj samoglasnika je paran)" netočna.

3) Tolstoj je lažan, jer je izjava "NE (prvo slovo je suglasnik)" lažna.

4) Fet je lažan, jer su obje izjave lažne.

Točan odgovor je naveden pod brojem 1.

6. Za koju od zadanih vrijednosti broja x istinita izjava: ( x < 5) I NE (x < 4)?

Obrazloženje.

Logički "I" je istinit samo kada su obje izjave istinite. Zapišimo izraz u obrazac

(x < 5)I (x >= 4)

I provjerimo sve opcije odgovora.

1) Netočno, jer je prva izjava netočna: 5 je manje od 5.

2) Netočno, jer je druga izjava netočna: 2 nije manje od 4.

3) Netočno, jer je druga izjava netočna: 3 nije manje od 4.

4) Točno, budući da su obje tvrdnje istinite: 4 je manje od 5 i 4 nije manje od 4.

Točan odgovor je naveden pod brojem 4.

7. Između naselja A, B, C, D, E izgrađene su ceste čija je duljina (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: duljina rute 9 km.

A-B-D-C-E: duljina rute 8 km.

8. Između naselja A, B, C, D, E izgrađene su ceste čija je duljina (u kilometrima) data u tablici:

Odredite duljinu najkraćeg puta između točaka A i E. Putovati možete samo cestama čija je duljina navedena u tablici.

Obrazloženje.

Pronađimo sve opcije rute od A do E i izaberimo 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: duljina rute 9 km.

A-B-E: duljina rute 9 km.

A-B-D-E: duljina rute 7 km.

Točan odgovor je naveden pod brojem 3.

9. Između naselja A, B, C, D, E izgrađene su ceste čija je duljina (u kilometrima) data u tablici:

Odredite duljinu najkraćeg puta između točaka A i E. Putovati možete samo cestama čija je duljina navedena u tablici.

Obrazloženje.

Pronađimo sve opcije rute od A do E i izaberimo 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: duljina rute 7 km.

A-C-E: duljina rute 7 km.

A-D-C-E: duljina rute 6 km.

Točan odgovor je naveden pod brojem 3.

10. Datoteka je pohranjena u određeni direktorij Jorgovan.doc koji je imao puno ime D:\2013\Ljeto\Jorgovan.doc lipanj i turpija Jorgovan.doc premješteno u kreirani poddirektorij. Navedite puni naziv ove datoteke nakon što je premjestite.

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 određeni direktorij Jorgovan.doc. U ovom direktoriju stvoren je poddirektorij lipanj i turpija Jorgovan.doc premješteno u kreirani poddirektorij. Puni naziv datoteke postao je

D:\2013\Ljeto\Lipanj\Jorgovan.doc

Unesite puni naziv ove datoteke prije nego što je premjestite.

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 naveden pod brojem 1.

12. Marina Ivanova, radeći na književnom projektu, stvorila je sljedeće datoteke:

D:\Literatura\Projekt\Yesenin.bmp

D:\Studij\Rad\Pisci.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 se izbrišu sve datoteke s ekstenzijom .doc. Pretpostavimo da na disku D nema drugih datoteka i mapa.

1) Književnost

2) D:\Studij\Rad

3) D:\Studija

4) D:\Književnost\Projekt

Obrazloženje.

Imajte na umu da u mapi "Posao" nema drugih datoteka osim Književnici.doc I Pjesnici.doc. Stoga, prilikom brisanja svih datoteka s ekstenzijom .doc, ova će mapa ostati prazna.

Točan odgovor je naveden pod brojem 2.

Dan je fragment proračunske tablice:

Dijagram pokazuje da su vrijednosti u tri ćelije jednake, au četvrtoj su tri puta veće. Kako je A2 = B2 ≠ D2, C2 = 3.

Pronađena vrijednost C2 odgovara formuli navedenoj pod brojem 2.

14. Zadan je 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 navedenoj pod brojem 2.

15. Zadan je fragment proračunske tablice:

Dijagram pokazuje da su vrijednosti u tri ćelije jednake. Kako je C2 = D2, stoga je A2 = 3.

Pronađena vrijednost A2 odgovara formuli navedenoj pod brojem 4.

16. Izvođač Crtač se kreće po koordinatnoj ravnini ostavljajući trag u obliku crte. Crtač može izvršiti naredbu Premjesti u ( a, b) (Gdje a, b (x, y) do točke s koordinatama (x + a, y + b). Ako brojevi a, b pozitivan, vrijednost odgovarajuće koordinate raste; 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.

Ponoviti 5 puta

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

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

Obrazloženje.

Tim Ponoviti 5 puta znači da timovi Pomakni za (0, 1) Pomakni za (−2, 3) Pomakni za (4, −5) izvršit će se pet puta. Kao rezultat toga, crtač će se pomaknuti 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 je završio su: (13, −4) .

Točan odgovor je naveden pod brojem 3.

17. Izvođač Crtač se kreće po koordinatnoj ravnini ostavljajući trag u obliku crte. Crtač može izvršiti naredbu Premjesti u ( a, b) (Gdje a, b- cijeli brojevi), pomicanje crtača od točke s koordinatama (x, y) do točke s koordinatama (x + a, y + b). Ako brojevi a, b pozitivan, vrijednost odgovarajuće koordinate raste; ako je negativan, smanjuje se.

Na primjer, ako je crtač u točki s koordinatama (4, 2), zatim naredba Premjesti u(2, −3)premjestit će crtača na stvar(6, −1).

Ponoviti k puta

Tim1 Tim2 Tim3

Kraj

Znači da slijed naredbi Tim1 Tim2 Tim3 ponovit će se k jednom.

Crtaču je dan sljedeći algoritam za izvršenje:

Ponoviti 3 puta

Kraj

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

1) Pomakni za (−9, −3)

2) Prijeđi na (−3, 9)

3) Pomakni za (−3, −1)

4) Premjesti na (9, 3)

Obrazloženje.

Tim Ponoviti 3 puta znači da timovi Pomakni za (−2, −3) Pomakni za (3, 2) Pomakni za (−4,0) izvršit će se tri puta. Kao rezultat toga, crtač će se pomaknuti na 3·(−2 + 3 − 4, −3 + 2 + 0) = (−9, −3). Stoga se ovaj algoritam može zamijeniti naredbom Premjesti na (−9, −3).

Točan odgovor je naveden pod brojem 1.

18. Izvođač Crtač se kreće po koordinatnoj ravnini ostavljajući trag u obliku crte. Crtač može izvršiti naredbu Prijeđi na (a, b) (Gdje a, b– cijeli brojevi) pomicanje crtača od točke s koordinatama ( x, y) do točke s koordinatama ( x + a, y + b). Ako brojevi a, b Ako je pozitivna, vrijednost odgovarajuće koordinate raste, ako je negativna, smanjuje se.

Na primjer, ako je crtač u točki s koordinatama (1, 1), tada će naredba Premjesti na (–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 ponovit će se k puta.

Crtaču je dan sljedeći algoritam za izvršenje:

Ponoviti 3 puta

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

kraj

Pomakni za (–4, –2)

Koju naredbu crtač mora izvršiti da bi se vratio na početnu točku s koje se krenuo?

1) Pomakni za (1, –1)

2) Pomakni za (–3, –1)

3) Pomakni za (–3, –3)

4) Pomakni za (–1, 1)

Obrazloženje.

Tim Ponoviti 3 puta znači da timovi Pomakni za (–2, –3) i Pomakni za (3, 4) izvršit će se tri puta. Kao rezultat toga, crtač će se pomaknuti na 3·(−2 + 3, −3 + 4) = (3, 3). Dakle, crtač će biti u točki (3; 3), zatim će izvršiti naredbu Pomakni za (–4, –2), nakon čega će završiti u točki (−1; 1). Dakle, da bi se crtač vratio na početnu točku, treba izvršiti naredbu Pomakni za (1, −1).

Odgovor: 1.

19. Sljedeći šifrirani radiogram primljen je od obavještajnog časnika, poslan Morseovom azbukom:

– – – – – – – –

Prilikom prijenosa radiograma izgubljena je raščlamba slova, ali je poznato da su u radiogramu korištena samo sljedeća slova:

Neke enkripcije mogu se dešifrirati na više od jednog načina. Na primjer, 00101001 može značiti ne samo URA, već i UAU. Dana su tri kodna lanca:

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 “AUDA” ili “RADA”.

Odgovor: "ENTER".

Odgovor: ENTER

21. Valya šifrira ruske riječi (sekvence slova), zapisujući njihov kod umjesto svakog slova:

A D DO N OKO S
01 100 101 10 111 000

Neki se lanci mogu dešifrirati na više od jednog načina. Na primjer, 00010101 može značiti ne samo SKA, već i SNK. Dana su tri kodna lanca:

Pronađi među njima onu koja ima samo jedno dešifriranje i u svoj odgovor zapiši dešifriranu riječ.

Obrazloženje.

Analizirajmo svaku opciju odgovora:

1) "10111101" može značiti "KOA" ili "NOK".

2) "100111101" može značiti "DOC" ili "NAOA".

3) "0000110" može značiti samo "SAN".

Stoga je odgovor "SAN".

Odgovor: SAN

22. U programu, “:=” označava operator dodjele, znakove “+”, “–”, “*” i “/” - odnosno operacije zbrajanja, oduzimanja, množenja i dijeljenja. Pravila za izvođenje operacija i redoslijed radnji odgovaraju pravilima aritmetike.

Odredite vrijednost varijable b nakon izvršenja algoritma:

O: = 8
b:= 3
a:= 3 * a – b
b:= (a / 3) * (b + 2)

U svom odgovoru označite jedan cijeli broj - vrijednost varijable b.

Obrazloženje.

Pokrenimo program:

O: = 8
b:= 3
a:= 3 * 8 – 3 = 21
b:= (21 / 3) * (3 + 2) = 35

23. U programu, “:=” označava operator dodjele, znakove “+”, “-”, “*” i “/” - odnosno operacije zbrajanja, oduzimanja, množenja i dijeljenja. Pravila za izvođenje operacija i redoslijed radnji odgovaraju pravilima aritmetike. Odredite vrijednost varijable b nakon izvršenja algoritma:

a:= 7
b:= 2
a:= b*4 + a*3
b:= 30 - a

Obrazloženje.

Pokrenimo program:

O: = 7
b:= 2
a:= b*4 + a*3 = 8 + 21 = 29
b:= 30 - a = 1.

24. Algoritam u nastavku koristi varijable a i b. Simbol “:=” označava operator dodjele, znakovi “+”, “-”, “*” i “/” - odnosno operacije zbrajanja, oduzimanja, množenja i dijeljenja. Pravila za izvođenje operacija i redoslijed 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 označite jedan cijeli broj - vrijednost varijable b.

Obrazloženje.

Pokrenimo program:

O: = 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. Programski tekst je dat na tri programska jezika.

Obrazloženje.

Petlja “for k:= 0 to 9 do” izvodi se deset puta. Svaki put se varijabla s povećava za 3. Kako je inicijalno s = 3, nakon izvršenja programa dobivamo: s = 3 + 10 3 = 33.

26. Odredite što će biti ispisano kao rezultat sljedećeg programa. Programski tekst je dat na tri programska jezika.

Obrazloženje.

Petlja “for k:= 1 to 9 do” izvodi se devet puta. Svaki put kada se varijabla s smanji za 3. Kako je inicijalno s = 50, nakon izvršenja programa dobivamo: s = 50 − 9 3 = 23.

27. Odredite što će biti ispisano kao rezultat sljedećeg programa. Programski tekst je dat na tri programska jezika.

Obrazloženje.

Petlja “for k:= 1 to 7 do” izvodi se sedam puta. Svaki put se varijabla s množi s 2. Kako je inicijalno s = 1, nakon izvođenja programa dobivamo: s = 1 2 2 2 2 2 2 2 2 = 128.

28. U tablici 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. Programski tekst je dat na tri programska jezika.

Algoritamski jezik OSNOVNI, TEMELJNI Pascal

alg
početak
celtab Dat
cijeli broj k, m
Datum:= 16
Datum := 20
Datum := 20
Datum:= 41
Datum: = 14
Datum:= 21
Datum := 28
Datum: = 12
Datum := 15
Datum := 35
m:= 0
nc za k od 1 do 10
ako je Dat[k]>m tada
m:=Dat[k]
svi
kts
izlaz m
kon

DIM Dat(10) KAO CIJELI BROJ
DIM k,m KAO CIJELI BROJ
Dat(1) = 16: Dat(2) = 20
Dat(3) = 20: Dat(4) = 41
Dat(5) = 14: Dat(6) = 21
Dat(7) = 28: Dat(8) = 12
Dat(9) = 15:Dat(10) = 35
m = 0
ZA k = 1 DO 10
AKO Dat(k)>m ONDA
m = Dat(k)
ZAVRŠI AKO
SLJEDEĆA k
ISPIS m

Var k, m: cijeli broj;

Početi
Datum := 16; Datum := 20;
Datum := 20; Datum := 41;
Datum := 14; Datum := 21;
Datum := 28; Datum := 12;
Datum := 15; Datum := 35;
m:= 0;
za k:= ​​1 do 10 do
ako je Dat[k]>m tada
početi
m:=Dat[k]
kraj;
writeln(m);
Kraj.

Obrazloženje.

Program je osmišljen kako bi pronašao najveći broj glasova za jednog izvođača. Nakon analize ulaznih podataka dolazimo do zaključka da je odgovor 41.

Odgovor: 41.

29. U tablici Dat pohranjuju se podaci o broju zadataka koje su učenici riješili (Dat zadatke je riješio prvi učenik, Dat - drugi itd.). Odredite koji će se broj ispisati kao rezultat sljedećeg programa. Programski tekst je dat na tri programska jezika.

Algoritamski jezik OSNOVNI, TEMELJNI Pascal

algnach
celtab Dat
cijeli broj k, m, n

m:= 10; n:=0
nc za k od 1 do 10
ako Dat[k]< m то
m: = Dat[k]
n:=k
svi

DIM Dat(10) KAO CIJELI BROJ

DIM k,m,n KAO CIJELI BROJ

IF Datum (k)< m THEN

m =Dat[k]
n = k

Var k, m, n: cijeli broj;

Dat: niz cijelih brojeva;

m:= 10; n: = 0;
za k:= ​​1 do 10 do
ako Dat[k]< m then
početi
m:=Dat[k];
n:= k
kraj;
napiši(n);

Obrazloženje.

Program je osmišljen tako da pronađe broj učenika koji su riješili najmanji broj zadataka. Nakon analize ulaznih podataka dolazimo do zaključka da je odgovor 4.

30. U tablici Dat pohranjuju se 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. Programski tekst je dat na tri programska jezika.

Algoritamski jezik OSNOVNI, TEMELJNI Pascal

alg
početak
celtab Dat
cijeli broj k, m
Datum := 4
Datum := 5
Datum := 4
Datum := 3
Datum := 2
Datum := 3
Datum := 4
Datum := 5
Datum := 5
Datum := 3
m:= 0
nc za k od 1 do 10
ako Dat[k]< 4 то
m:= m + Dat[k]
svi
kts
izlaz m
kon

DIM Dat(10) KAO CIJELI BROJ
DIM k, m KAO CIJELI BROJ
Dat(1) = 4: Dat(2) = 5
Dat(3) = 4: Dat(4) = 3
Dat(5) = 2: Dat(6) = 3
Dat(7) = 4: Dat(8) = 5
Dat(9) = 5: Dat(10) = 3
m = 0
ZA k = 1 DO 10
IF Datum (k)< 4 THEN
m = m + Dat(k)
ZAVRŠI AKO
SLJEDEĆA k
ISPIS m
KRAJ

Var k, m: cijeli broj;
Dat: niz cijelih brojeva;
Početi
Datum := 4; Dat := 5;
Datum := 4; Dat := 3;
Dat := 2; Dat := 3;
Datum := 4; Dat := 5;
Dat := 5; Dat := 3;
m:= 0;
za k:= ​​1 do 10 do
ako Dat[k]< 4 then
početi
m:= m + Dat[k];
kraj;
writeln(m);
Kraj.

Obrazloženje.

Program je osmišljen za pronalaženje zbroja ocjena učenika čija je ocjena manja od četvorke. Nakon analize ulaznih podataka dolazimo do zaključka da je odgovor broj 11.

Odgovor: 11.

31. Slika prikazuje dijagram 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 = NA + 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;

Zamijenimo u formulu (*): N = 4 + 3 + 6 = 13.

Odgovor: 13.

32. Slika prikazuje dijagram 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 brojiti broj staza od kraja rute - od grada K. Neka je N X broj različitih staza od grada A do grada X, a N ukupan broj staza.

U 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 = NA = 1;

N B = N B + N A = 1 + 1 = 2;

N G = N A + N B = 1 + 2 = 3.

Zamijenimo u formulu (*): N = 2 + 6 = 8.

33. Slika prikazuje dijagram 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 brojati broj staza od kraja rute - od grada H. Neka je N X broj različitih staza od grada A do grada X, a 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:

NE = NA + N F = 1 + 4 = 5;

N G = N F + N D + N C = 4 + 3 + 1 = 8;

N F = NA + N D = 1 + 3 = 4;

N D = NA + N B + N C = 1+ 1 + 1 = 3;

Zamijenimo u formulu (*): N = 5 + 4 + 8 = 17.

Odgovor: 17.

34. Dolje u tabličnom obliku nalazi se isječak baze podataka “Knjige iz naše trgovine”.

Koliko žanrova u ovom fragmentu zadovoljava uvjet

(Broj knjiga > 35) I (Prosječna cijena< 300)?

U odgovoru navedite jedan broj - potreban broj žanrova.

Obrazloženje.

Logički "I" je istinit kada su obje izjave istinite. Stoga su prikladne one opcije u kojima broj knjiga prelazi 35, a prosječna cijena manja od 300 rubalja. Postoje 2 takve opcije.

Odgovor: 2.

35. U nastavku je u tabelarnom obliku prikazan fragment baze podataka „Polasci 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 Kazanski
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 žigosana 14:57 Kursk
Varna brzo 47:54 Kijev

U odgovoru navedite jedan broj - potreban broj zapisa.

Obrazloženje.

Logičko "ILI" je istinito kada je barem jedna izjava istinita. Stoga su prikladne opcije u kojima je vlak "putnički" i u kojem je stanica "Belorussky". Postoji 8 takvih opcija.

36. Ispod, u tabelarnom obliku, nalazi se fragment baze podataka o tarifama moskovskog metroa.

Koliko zapisa u ovom fragmentu zadovoljava uvjet (Cijena u rubljama > 400) ILI (Razdoblje valjanosti< 30 дней)? U odgovoru navedite jedan broj - potreban broj zapisa.

Obrazloženje.

Logičko "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 rok valjanosti manji od 30 dana. Postoji 5 takvih opcija.

Odgovor: 5.

37. Pretvorite broj 101010 iz binarnog brojevnog sustava u decimalni brojevni sustav. Dobiveni broj zapišite u svoj odgovor.

Obrazloženje.

Zamislimo 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 dekadskog brojevnog sustava u binarni brojevni sustav. Koliko jedinica sadrži dobiveni broj? U odgovoru navedite jedan broj – broj jedinica.

Obrazloženje.

Zamislimo broj 68 kao zbroj potencija dva: 68 = 64 + 4. Pretvorimo sada svaki od članova u binarni brojevni sustav i zbrojimo rezultate: 64 = 100 0000, 4 = 100. Prema tome, 68 10 = 100 0100 2.

Odgovor: 2.

39. Pretvorite binarni broj 1110001 u decimalni brojevni sustav.

Obrazloženje.

1110001 2 = 1 2 6 + 1 2 5 + 1 2 4 + 1 2 0 = 64 + 32 + 16 + 1 = 113.

40. Izvođač Kvadrator ima dvije ekipe, kojima su dodijeljeni brojevi:

1. dodati 3

2. kvadrat

Prvi od njih povećava broj na ekranu za 3, drugi ga podiže na drugu potenciju. Izvođač radi samo s prirodnim brojevima. Napravite algoritam za dobivanje 58 iz broja 4, koji ne sadrži više od 5 naredbi. U svoj odgovor upišite samo brojeve naredbi.

(Na primjer, 22111 je algoritam:
kvadrat
kvadrat
dodati 3
dodati 3
dodati 3,
koji broj 3 pretvara u 90).

Obrazloženje.

Broj najbliži 58 čiji je kvadratni korijen cijeli broj je 49 = 7 2 . Imajte na umu da je 58 = 49 + 3 + 3 + 3. Prijeđimo sekvencijalno od broja 4 do broja 58:

4 + 3 = 7 (1. tim);

7 2 = 49 (tim 2);

49 + 3 = 52 (1. tim);

52 + 3 = 55 (tim 1);

55 + 3 = 58 (1. tim).

Odgovor: 12111.

Odgovor: 12111

41. Izvođač množitelja ima dva tima, kojima su dodijeljeni brojevi:

1. pomnožiti sa 3

2. oduzmi 1

Prvi od njih množi broj s 3, drugi od broja oduzima 1. Izvođač radi samo s prirodnim brojevima. Napravite algoritam za dobivanje broja 61 iz broja 8, koji ne sadrži više od 5 naredbi. U svoj odgovor upišite samo brojeve naredbi.

(Na primjer, 22112 je algoritam:
oduzmi 1
oduzmi 1
pomnožiti sa 3
pomnožiti sa 3
oduzmi 1
koji broj 5 pretvara u 26.

Ako postoji više od jednog takvog algoritma, zapišite bilo koji od njih.

Obrazloženje.

Idemo redom od broja 8 do broja 61:

8 − 1 = 7 (2. tim);

7 3 = 21 (tim 1);

21 · 3 = 63 (momčad 1);

63 − 1 = 62 (2. tim);

62 − 1 = 61 (2. tim).

Odgovor: 21122.

Odgovor: 21122

42. Izvođač množitelja ima dva tima, kojima su dodijeljeni brojevi:

1. pomnožiti sa 3

2. dodati 2

Prvi od njih množi broj s 3, drugi ga dodaje broju 2. Napravite algoritam za dobivanje broja 58 iz broja 2, koji ne sadrži više od 5 naredbi. U svoj odgovor upišite samo brojeve naredbi.

(Na primjer, 21122 je algoritam:
dodati 2
pomnožiti sa 3
pomnožiti sa 3
dodati 2
dodati 2,
koji broj 1 pretvara u 31).

Ako postoji više od jednog takvog algoritma, zapišite bilo koji od njih.

Obrazloženje.

Množenje brojem nije invertibilno ni za jedan broj, dakle, ako prijeđemo s broja 58 na broj 2, sigurno ćemo vratiti program. Primljene naredbe bit će ispisane s desna na lijevo. Ako broj nije višekratnik broja 3, oduzmite 2, a ako je višekratnik podijelite s 3:

58 − 2 = 56 (momčad 2);

56 − 2 = 54 (momčad 2);

54 / 3 = 18 (tim 1);

18 / 3 = 6 (tim 1).

6 / 3 = 2 (tim 1).

Napišimo redoslijed naredbi obrnutim redoslijedom i dobijemo odgovor: 11122.

Odgovor: 11122.

Odgovor: 11122

43. Datoteka od 32 KB prenosi se preko veze brzinom od 1024 bita u sekundi. Odredite veličinu datoteke (u bajtovima) koja se može prenijeti u isto vrijeme preko druge veze pri 128 bita u sekundi. U odgovoru navedite jedan broj - veličinu datoteke u bajtovima. Nema potrebe za pisanjem mjernih jedinica.

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 je vrijeme prijenosa datoteke isto, veličina datoteke koja se može prenijeti u drugom slučaju također je 8 puta manja. To će biti jednako 32/8 = 4 KB = 4096 bajtova.

Odgovor: 4096

44. Datoteka od 2 MB prenese se određenom vezom za 80 sekundi. Odredite veličinu datoteke (u KB) koja se može prenijeti preko iste veze u 120 sekundi. U odgovoru navedite jedan broj - veličinu datoteke u KB. Nema potrebe za pisanjem mjernih jedinica.

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 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 također je 1,5 puta veća. To će biti jednako 1,5 · 2048 = 3072 KB.

Odgovor: 3072

45. Datoteka od 2000 KB se prenosi određenom vezom unutar 30 sekundi. Odredite veličinu datoteke (u KB) koja se može prenijeti preko ove veze u 12 sekundi. U odgovoru navedite jedan broj - veličinu datoteke u KB. Nema potrebe za pisanjem mjernih jedinica.

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 u 12 sekundi 200/3 KB/s · 12 s = 800 KB.

46. ​​​​Stroj prima četveroznamenkasti decimalni broj kao ulaz. Na temelju dobivenog broja konstruira se novi decimalni broj prema sljedećim pravilima.

1. Izračunavaju se dva broja - zbroj prve i druge znamenke te zbroj treće i četvrte znamenke zadanog broja.

2. Dobivena dva broja zapisuju se jedan za drugim u neopadajućem redoslijedu (bez razdjelnika).

Primjer. Početni broj: 2177. Bitni zbrojevi: 3, 14. Rezultat: 314.

Odredite koliko se brojeva u nastavku može dobiti kao rezultat rada stroja.

1915 20 101 1213 1312 312 1519 112 1212

U svoj odgovor upišite samo broj brojeva.

Obrazloženje.

Analizirajmo svaki broj.

Broj 1915 ne može biti rezultat stroja, jer se broj 19 ne može dobiti zbrajanjem dviju znamenki.

Broj 20 ne može biti rezultat stroja, budući da su dobivena dva broja napisana jedan za drugim neopadajućim redoslijedom.

Broj 101 ne može biti rezultat stroja, jer je njegov prvi dio 1, a drugi, 01, nije broj.

Broj 1213 mogao bi biti rezultat rada stroja, u kojem bi slučaju izvorni broj mogao biti 6667.

Broj 1312 ne može biti rezultat stroja, budući da su dobivena dva broja zapisana jedan za drugim u neopadajućem redoslijedu.

Broj 312 mogao bi biti rezultat rada stroja, u kojem bi slučaju izvorni broj mogao biti 2166.

Broj 1519 ne može biti rezultat stroja, jer su brojevi zapisani neopadajućim redoslijedom, a broj 19 se ne može dobiti zbrajanjem dviju znamenki.

Broj 112 mogao bi biti rezultat rada stroja, u kojem bi slučaju izvorni broj mogao biti 1057.

Broj 1212 mogao bi biti rezultat stroja, u kojem bi slučaju izvorni broj mogao biti 6666.

47. Lanac od četiri perle označene latiničnim slovima formira se prema sljedećem pravilu:

– na trećem mjestu lančića nalazi se jedna od perlica H, E;
– na drugom mjestu - jedno od zrna D, E, C koje nije na trećem mjestu;
– na početku je jedna od perlica 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 nastalo prema tom pravilu?

DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE

U svoj odgovor upišite samo broj lančića.

Obrazloženje.

Prvi lanac DEHD ne zadovoljava četvrti uvjet pravila, četvrti DDHE- do trećeg. 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 dobiva novi lanac iz jednog lanca simbola na sljedeći način. Prvo se izračunava duljina izvornog niza znakova; ako je paran, tada se zadnji znak niza briše, a ako je neparan, tada se na početak niza dodaje simbol C. U rezultirajućem nizu simbola svako slovo se zamjenjuje slovom koje slijedi to u ruskoj abecedi (A - do B, B - do C, itd.) d., i I - na A). Dobiveni lanac je rezultat algoritma.

Na primjer, ako je izvorni lanac bio NOGA OPD, a ako je početni lanac bio TON, tada će rezultat algoritma biti lanac GLUPA.

Zadan je niz znakova SPLAV. Kakav će se lanac simbola dobiti ako se opisani algoritam dvaput primijeni na ovaj lanac (tj. primijeni algoritam na ovaj lanac, a zatim ponovno primijeni algoritam na rezultat)? Ruska abeceda: ABVGDEYEZHZIYKLMNOPRSTUFHTSCHSHSHSHCHYYYUEYA.

Obrazloženje.

Primijenimo algoritam: SPLAV(čak) → PLORMP.

Iskoristimo ga ponovno: RMP(neparan) → SRMPTSNR.

Odgovor: TSNR

49. Pristup datoteci com.txt mail.nethttp

Obrazloženje.

http://mail.net/com.txt. Stoga je odgovor BWEDAZHG.

Odgovor: BWEDAZHG

50. Pristup datoteci dok.htm koji se nalazi na poslužitelju site.com, provodi se prema protokolu http. Fragmenti adrese datoteke kodirani su slovima od A do J. Zapišite slijed tih slova koja kodiraju adresu navedene datoteke na Internetu.

Obrazloženje.

Podsjetimo vas kako nastaje 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 bi bila: http://site.com/doc.htm. Stoga je odgovor ZhBAEGVD.

Odgovor: ZHBAEGVD

51. Pristup datoteci rus.doc koji se nalazi na poslužitelju obr.org, provodi se prema protokolu https. Fragmenti adrese datoteke kodirani su slovima od A do J. Zapišite slijed tih slova koja kodiraju adresu navedene datoteke na Internetu.

Obrazloženje.

Podsjetimo vas kako nastaje 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 bi bila: https://obr.org/rus.doc. Stoga je odgovor ZHGAVBED.

Odgovor: ZHGAVBED

52. Tablica prikazuje upite poslužitelju pretraživanja. Poredajte oznake upita uzlaznim redoslijedom prema broju stranica koje će tražilica pronaći za svaki upit. Simbol “|” koristi se za označavanje logičke operacije “ILI” u upitu, a simbol “&” koristi se za označavanje logičke operacije “I”:

Obrazloženje.

Što je više "ILI" u upitu, to više rezultata daje poslužitelj za pretraživanje. Što je više operacija "I" u upitu, to će poslužitelj za pretraživanje vratiti manje rezultata. Dakle, odgovor je BVAG.

Odgovor: BVAG

53. Tablica prikazuje upite poslužitelju pretraživanja. Za svaki zahtjev naveden je njegov kod - odgovarajuće slovo od A do G. Šifre zahtjeva poredajte slijeva na desno u rastućem redoslijedu prema broju stranica koje je poslužitelj za pretraživanje pronašao za svaki zahtjev. Za sve upite pronađen je različit broj stranica. Simbol “|” koristi se za označavanje logičke operacije “ILI” u upitu, a simbol “&” koristi se za označavanje logičke operacije “I”:

Obrazloženje.

Što je više "ILI" u upitu, to više rezultata daje poslužitelj za pretraživanje. Što je više operacija "I" u upitu, to će poslužitelj za pretraživanje vratiti manje rezultata. Dakle, odgovor je GBVA.

Odgovor: GBVA

54. Tablica prikazuje upite poslužitelju pretraživanja. Poredajte oznake upita uzlaznim redoslijedom prema broju stranica koje će tražilica pronaći za svaki upit. Simbol “|” koristi se za označavanje logičke operacije “ILI” u upitu, a simbol “&” koristi se za označavanje logičke operacije “I”:

Obrazloženje.

Što je više "ILI" u upitu, to više rezultata daje poslužitelj za pretraživanje. Što je više operacija "I" u upitu, to će poslužitelj za pretraživanje vratiti manje rezultata. Dakle, odgovor je AGGB.

Odgovor: AGBV

55. U tablicu su uneseni rezultati položenih normi iz atletike učenika od 7. do 11. razreda. Slika prikazuje prve retke rezultirajuće tablice:

Stupac A prikazuje prezime; u stupcu B - naziv; u koloni C - spol; u koloni D - godina rođenja; u koloni E - rezultati u utrci na 1000 metara; u koloni F - rezultati u utrci na 30 metara; Stupac G prikazuje rezultate skoka u dalj iz mjesta. Ukupno su u tablicu uneseni podaci za 1000 učenika.

Dovršite zadatak.

1. Koliki je postotak sudionika pokazao rezultate u skokovima u dalj više od 2 metra? Odgovor upišite u ćeliju L1 tablice.

2. Odredite razliku u sekundama, do najbliže desetine, između prosječnog rezultata sudionika rođenih 1996. i prosječnog rezultata sudionika rođenih 1999. u utrci na 30 metara. Upišite odgovor na ovo pitanje u ćeliju L2 tablice.

Dovršite zadatak.

Otvorite datoteku koja sadrži ovu proračunsku tablicu. Na temelju podataka sadržanih u ovoj tablici odgovorite na dva pitanja.

1. Koliko je dana u tom razdoblju atmosferski tlak bio iznad 760 mmHg? Odgovor na ovo pitanje upišite u ćeliju H2 tablice.

2. Kolika je bila prosječna brzina vjetra u danima s temperaturom zraka ispod 0 °C? Odgovor na ovo pitanje upišite s točnošću od najmanje 2 decimale u ćeliju H3 tablice.

Obrazloženje.

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 tijekom određenog razdoblja atmosferski tlak bio iznad 760 mmHg:

COUNTIF(C2:C397;»>760″)
=COUNTIF(C2:C397;">760″)

Za odgovor na drugo pitanje u ćeliju, u stupac G za svaki dan, upišite brzinu vjetra ako je toga dana temperatura zraka ispod 0 °C, au suprotnom slučaju “”. U ćeliju G2 upisujemo formulu

AKO (B2<0;D2; «»)
= AKO (B2<0;D2; «»)

Kopirajmo formulu u sve ćelije raspona G2:G397. Zatim, za određivanje prosječne brzine vjetra, napišite formulu u ćeliju H3:

PROSJEČNO (G2:G397)
=PROSJEK(G2:G397)

Mogući su i drugi načini rješavanja problema.

Ako je zadatak točno riješen i pri izvođenju zadatka korištene su datoteke posebno pripremljene za provjeru izvršenja ovog zadatka, tada se trebaju dobiti sljedeći odgovori:

za prvo pitanje: 6;
na drugo pitanje: 1.67.

57. Podaci o testiranju učenika uneseni su u tablicu. Ispod je prvih pet redaka tablice:

Stupac A bilježi studentski okrug; u koloni B - prezime; u koloni C - omiljeni predmet; Stupac D je rezultat testa. Ukupno su u tablicu uneseni podaci za 1000 učenika.

Dovršite zadatak.

Otvorite datoteku s ovom proračunskom tablicom (organizatori ispita će vam reći gdje se nalazi datoteka). Na temelju podataka sadržanih u ovoj tablici odgovorite na dva pitanja.

1. Koliko je učenika u North-Eastern District (NE) odabralo matematiku kao svoj omiljeni predmet? Odgovor na ovo pitanje upišite u ćeliju H2 tablice.

2. Koji je prosječni rezultat testa za učenike u južnom okrugu (S)? 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 će slučaju naziv predmeta biti upisan u ćeliju stupca H ako je student iz Sjeveroistočnog okruga i "0" ako to nije slučaj. Primjenom operacije =IF(H2=”matematika”;1;0), dobivamo stupac (J) s jedinicama i nulama. Zatim koristimo operaciju =SUM(J2:J1001). Uzmimo broj učenika koji matematiku smatraju svojim omiljenim predmetom. Takvih učenika je 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, dobivamo stupac u kojem su zabilježeni samo rezultati učenika u južnom okrugu. Zbrojivši vrijednosti u ćelijama, dobivamo zbroj bodova učenika: 66 238. Zatim izbrojimo broj učenika u južnom okrugu pomoću naredbe =COUNTIF(A2:A1001;"Y"), dobivamo: 126. Podijelimo li zbroj bodova s ​​brojem učenika, dobivamo: 525,69 - traženi prosjek bodova.

Odgovor: 1) 17; 2) 525,70.

20.1

Robot ima devet komandi. Četiri naredbe su naredbe reda:

gore dolje lijevo desno

Prilikom izvršavanja bilo koje od ovih naredbi, robot se pomiče za jednu ćeliju, redom: gore, dolje ↓, lijevo ←, desno →. Ako robot primi naredbu da se pomakne kroz zid, on će se srušiti. Robot također ima tim premazati

Još četiri naredbe su naredbe za provjeru stanja. Ove naredbe provjeravaju je li put slobodan za robota u svakom od četiri moguća smjera:

top free bottom free lijevo slobodno desno slobodno

Ove se naredbe mogu koristiti zajedno s uvjetom " ako", koji ima sljedeći oblik:

Ako stanje Da
slijed naredbi
svi

Ovdje stanje– jedna od naredbi za provjeru stanja.

Redoslijed naredbi- ovo je jedna ili više naredbi-naredbi.

Na primjer, ako želite pomaknuti jednu ćeliju udesno, ako nema zida s desne strane i obojiti ćeliju, možete koristiti sljedeći algoritam:

ako je pravo slobodno onda
pravo
premazati
svi

U jednom uvjetu možete koristiti nekoliko naredbi za provjeru uvjeta koristeći logičke poveznice i, ili, ne, na primjer:


pravo
svi

« Pozdrav", koji ima sljedeći oblik:
nts za sada stanje
slijed naredbi
kts

nts pravo je za sada besplatno
pravo
kts

Dovršite 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 točno na vrhu lijevog kraja

prvi segment. Na slici je prikazan jedan od mogućih načina postavljanja zidova i robota (robot je označen slovom “P”).

Napišite algoritam za robota koji boji sve ćelije smještene neposredno desno od drugog segmenta i iznad trećeg. Robot mora slikati samo ćelije koje zadovoljavaju ovaj uvjet. Na primjer, za gornju sliku, robot mora obojiti 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 koji 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 (ispisuje "NE"). Program na ulaz prima prirodne brojeve, broj unesenih brojeva je nepoznat, niz brojeva završava brojem 0 (0 je znak kraja unosa, ne ulazi u niz).

Broj brojeva ne prelazi 100. Uneseni brojevi ne prelaze 300. Program treba ispisati aritmetičku sredinu brojeva koji su višekratnici broja 8 ili ispisati “NE” ako takvih brojeva nema. Prikaz vrijednosti točne na desetine.

Primjer programa:

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 masnim slovima, a komentari koji objašnjavaju algoritam i nisu dio njega bit će napisani kurzivom. Početak komentara bit će označen simbolom “|”.

| Pomaknite se udesno duž gornjeg horizontalnog zida dok ne završi
nts još nije (slobodno dno)
pravo
kts
| Pomaknite se prema dolje duž okomitog zida i obojite ćelije
donji dio je za sada slobodan
dolje
premazati
kts
| Pomaknite se udesno duž horizontalnog zida i obojite ćelije
nts još nije (slobodno dno)
premazati
pravo
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čnite
if (a mod 8 = 0) onda
početi
s:= s + a;
n:= n + 1;
kraj;
readln(a); kraj;
ako je n > 0 tada napiši n(s/n:5:1)
else writeln('NE');
kraj.

Moguća su i druga rješenja. Da biste provjerili ispravan rad programa, morate koristiti

sljedeća ispitivanja:

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 Robot Performer može se kretati kroz labirint nacrtan na ravnini 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 reda:

gore dolje lijevo desno

Prilikom izvršavanja bilo koje od ovih naredbi, robot se pomiče za jednu ćeliju, redom: gore dolje ↓, lijevo ←, desno →. Ako robot primi naredbu da se pomakne kroz zid, on će se srušiti.

Robot također ima tim premazati, u kojoj je prefarbana ćelija u kojoj se trenutno nalazi Robot.

Još četiri naredbe su naredbe za provjeru stanja. Ove naredbe provjeravaju je li put slobodan za robota u svakom od četiri moguća smjera:

Ove se naredbe mogu koristiti zajedno s uvjetom "Ako", koji ima sljedeći oblik:

Ako stanje Da
slijed naredbi
svi

Ovdje stanje- jedna od naredbi za provjeru stanja. Redoslijed naredbi- ovo je jedna ili više naredbi-naredbi. Na primjer, ako želite pomaknuti jednu ćeliju udesno, ako nema zida s desne strane, i obojiti ćeliju, možete upotrijebiti sljedeći algoritam:

ako je pravo slobodno onda
pravo
premazati
svi

U jednom uvjetu možete koristiti nekoliko naredbi za provjeru uvjeta pomoću logičkih poveznica i, ili, ne, Na primjer:

ako (desno je slobodno) i (ne ispod je slobodno) onda
pravo
svi

Možete koristiti petlju za ponavljanje niza naredbi "Pozdrav", koji ima sljedeći oblik:

nts za sada stanje
slijed naredbi
kts

Na primjer, da biste se pomaknuli udesno dok je to moguće, možete koristiti sljedeći algoritam:

nts pravo je za sada besplatno
pravo
kts

Dovršite zadatak.

Beskrajno polje ima vodoravne i okomite zidove. Lijevi kraj vodoravnog zida povezan je s donjim krajem okomitog zida. Duljine zidova su nepoznate. U okomitom zidu postoji točno jedan prolaz, a točna lokacija prolaza i njegova širina nisu poznati. Robot se nalazi u kavezu koji se nalazi točno iznad horizontalnog zida na desnom kraju. Na slici je prikazan jedan od mogućih načina postavljanja zidova i robota (robot je označen slovom “P”).

Napišite algoritam za robota koji boji sve ćelije smještene izravno lijevo i desno od okomitog zida.

Robot mora slikati samo ćelije koje zadovoljavaju ovaj uvjet. Na primjer, za sliku prikazanu desno, robot mora prebojati sljedeće ćelije (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 dopušteni raspored zidova.

Algoritam se može izvršiti u formalnom okruženju 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 kao ulaz prima broj brojeva u nizu, a zatim same brojeve. Niz uvijek sadrži broj koji završava na 4. Broj brojeva ne prelazi 1000. Uneseni brojevi ne prelaze 30 000. Program mora ispisati jedan broj - minimalni broj
završava u 4.

Primjer programa:

Ulazni podaci Izlaz
14

Obrazloženje.20.1 Naredbe izvođača bit će ispisane podebljanim slovima, a komentari koji objašnjavaju algoritam, a nisu njegov dio bit će ispisani kurzivom. Početak komentara bit će označen simbolom “|”.

||Kreći se lijevo dok ne dođemo do okomitog zida.
nts lijevo je za sada slobodno
lijevo
kts

|Pomaknite se gore dok ne dođemo do prolaza u zidu i obojajte ćelije.
nts još nisu slobodni na lijevoj strani
premazati
gore
kts


nts lijevo je za sada slobodno
gore
kts

|Pomaknite se do kraja zida i obojite ćelije.
nts još nisu slobodni na lijevoj strani
premazati
gore
kts

|Idemo oko zida.
lijevo
dolje

| Krećite se prema dolje dok ne dođemo do prolaza u zidu i obojajte ćelije.
nts još nisu slobodni na desnoj strani
premazati
dolje
kts

|Pomaknite se dalje do okomitog zida.
nts pravo je za sada besplatno
dolje
kts

|Pomaknite se prema dolje do kraja zida i obojite ćelije.
nts još nisu slobodni na desnoj strani
premazati
dolje
kts

Moguća su i druga rješenja. Dopušteno je koristiti drugu sintaksu za upute izvođača,

poznatiji učenicima. Dopušteno je imati sintaktičke pogreš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 učiniti
početi
readln(a);
ako je (a mod 10 = 4) i (a< min)
zatim min:= a;
kraj;
pisanje (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 Robot Performer može se kretati kroz labirint nacrtan na ravnini 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 reda:

gore dolje lijevo desno

Prilikom izvršavanja bilo koje od ovih naredbi, robot se pomiče za jednu ćeliju, redom: gore dolje ↓, lijevo ←, desno →. Ako robot primi naredbu da se pomakne kroz zid, on će se srušiti. Robot također ima tim premazati, u kojoj je prefarbana ćelija u kojoj se trenutno nalazi Robot.

Još četiri naredbe su naredbe za provjeru stanja. Ove naredbe provjeravaju je li put slobodan za robota u svakom od četiri moguća smjera:

top free bottom free lijevo slobodno desno slobodno

Ove se naredbe mogu koristiti zajedno s uvjetom "Ako", koji ima sljedeći oblik:

Ako stanje Da
slijed naredbi
svi

Ovdje stanje- jedna od naredbi za provjeru stanja. Redoslijed naredbi- ovo je jedna ili više naredbi-naredbi. Na primjer, ako želite pomaknuti jednu ćeliju udesno, ako nema zida s desne strane, i obojiti ćeliju, možete upotrijebiti sljedeći algoritam:

ako je pravo slobodno onda
pravo
premazati
svi

U jednom uvjetu možete koristiti nekoliko naredbi za provjeru uvjeta pomoću logičkih poveznica i, ili, ne, Na primjer:

ako (desno je slobodno) i (ne ispod je slobodno) onda
pravo
svi

Možete koristiti petlju za ponavljanje niza naredbi "Pozdrav", koji ima sljedeći oblik:

nts za sada stanje
slijed naredbi
kts

Na primjer, da biste se pomaknuli udesno dok je to moguće, možete koristiti sljedeći algoritam:

nts pravo je za sada besplatno
pravo
kts

Dovršite zadatak.

Na beskrajnom polju je stubište. Prvo se stubište penje s lijeva na desno, zatim se spušta također s lijeva na desno. Desno od nizbrdice stubište prelazi u vodoravni zid. Visina svakog koraka je 1 kvadrat, širina 1 kvadrat. Broj stepenica koje vode prema gore i broj stepenica prema dolje je nepoznat. Između silaska i uspona širina područja je 1 kvadrat. Robot se nalazi u kavezu koji se nalazi na početku spusta. Na slici je prikazan jedan od mogućih načina rasporeda zidova i Robota (Robot je označen slovom “P”).

Napišite algoritam za robota koji boji sve ćelije koje se nalaze neposredno iznad stepenica. Robot mora slikati samo ćelije koje zadovoljavaju ovaj uvjet. Na primjer, za gornju sliku, robot mora obojiti 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 koji dopušteni raspored zidova unutar pravokutnog polja. Prilikom izvršavanja algoritma, Robot se ne smije uništiti; izvršenje algoritma mora biti dovršeno. Algoritam se može izvršiti u formalnom okruženju izvršitelja ili napisati u uređivaču teksta. Spremite algoritam u tekstualnu datoteku.

20.2 Unesite 8 pozitivnih cijelih brojeva pomoću tipkovnice. Odredite koliko ih je djeljivo s 3 i završava s 4. Program treba ispisati jedan broj: broj brojeva koji su višekratnici broja 3 i završavaju s 4.

Primjer programa:

Ulazni podaci Izlaz
12
14
24
54
44
33
84
114
4

Obrazloženje.20.1 Sljedeći algoritam izvršit će traženi zadatak.

nts još nisu slobodni na desnoj strani
premazati
gore
premazati
pravo
kts

premazati
pravo

donji dio je za sada slobodan
premazati
dolje
premazati
pravo
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) tada
n: = n + 1; kraj;
napiši(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 s rješenjima i odgovorima

Državna završna svjedodžba za maturante devetog razreda trenutno je dobrovoljna, uvijek možete odbiti i polagati uobičajene tradicionalne ispite.

Zašto je onda obrazac OGE (GIA) privlačniji maturantima 9. razreda 2019.? Provođenje izravne certifikacije u ovom novom obliku omogućuje vam dobivanje neovisne procjene pripremljenosti školaraca. Svi OGE (GIA) zadaci prikazani su u obliku posebnog obrasca, uključujući pitanja s izborom odgovora na njih. Povlači se izravna analogija s Jedinstvenim državnim ispitom. U ovom slučaju možete dati kratke i detaljne odgovore. Naša web stranica web stranica pomoći će vam da se dobro pripremite i realno procijenite svoje šanse. Osim, GIA i OGE testovi online s provjerom odgovora pomoći pri donošenju odluke o daljnjem izboru usmjerenog razreda srednje škole. Sami možete lako procijeniti svoje znanje iz odabranog predmeta. Kako bismo to učinili, naš projekt vam nudi razne testove u brojnim disciplinama. Naša web stranica posvećena priprema za polaganje Državne mature 2019., razred 9 online, u potpunosti će vam pomoći da se pripremite za prvi ozbiljan i odgovoran test u životu.

Svi materijali na našim stranicama predstavljeni su u jednostavnom, lako razumljivom obliku. Bilo da ste odličan učenik u razredu ili obični prosječni učenik, sada je sve u vašim rukama. Bilo bi dobro da posjetite 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.

1 opcija
Napišite program koji u nizu prirodnih brojeva određuje najmanji broj djeljiv sa 7. Program kao ulaz prima broj brojeva u nizu, a zatim same brojeve. Niz uvijek sadrži broj djeljiv sa 7. Broj brojeva ne prelazi 1000. Uneseni brojevi ne prelaze 30 000. Program mora unijeti jedan broj - minimalni broj djeljiv sa 7.
Primjer programa:
Ulazni podaci: 3,11,14,77
Izlaz: 14
opcija 2
Napišite program koji u nizu prirodnih brojeva određuje najveći paran broj. Program kao ulaz prima broj brojeva u nizu, a zatim i same brojeve. U nizu je uvijek paran broj. Broj brojeva ne prelazi 1000. Uneseni brojevi ne prelaze 30 000. Program mora unijeti jedan broj - najveći paran broj.
Primjer programa:
Ulazni brojevi: 3,10,99,42
Termini vikendom:42
Opcija 3
Napišite program koji u nizu prirodnih brojeva određuje najmanji broj koji je višekratnik broja 16. Program kao ulaz prima broj brojeva u nizu, a zatim i same brojeve. Niz uvijek sadrži broj koji je višekratnik broja 16. Broj brojeva ne prelazi 1000. Uneseni brojevi ne prelaze 30000. Program mora unijeti jedan broj - minimalni broj - minimalni broj koji je višekratnik broja 16. .
Primjer programa:
Ulazni brojevi: 3,64,48,80
Termini vikendom:48
Opcija 4
Napišite program koji u nizu prirodnih brojeva određuje najveći broj koji završava na 1.
Program kao ulaz prima broj brojeva u nizu, a zatim i same brojeve. Niz uvijek sadrži broj koji završava na 1. Broj brojeva ne prelazi 1000. Uneseni brojevi ne prelaze 30 000. Program mora unijeti jedan broj - maksimalan broj koji završava na 1.
Primjer programa:
Unesite brojeve:3,11,21,31
Termini vikendom: 31
Opcija 5
Napišite program koji u nizu prirodnih brojeva određuje broj svih brojeva koji su višekratnici broja 6 i završavaju na 0.
Program na ulaz prima prirodne brojeve, broj unesenih brojeva je nepoznat, niz brojeva završava brojem 0 (0 je znak kraja unosa, ne ulazi u niz). Broj brojeva ne prelazi 1000. Uneseni brojevi ne prelaze 30 000. Program treba ispisati jedan broj: broj svih brojeva u nizu koji su višekratnici broja 6 i završavaju na 0.
Primjer programa:
Unesite brojeve:20,6,120,100,150,0
Izlazni brojevi:2

Opcija 6
Napišite program koji u nizu prirodnih brojeva određuje broj svih brojeva koji su višekratnici broja 7 i završavaju na 5. Program na ulaz prima prirodne brojeve, broj unesenih brojeva je nepoznat, niz brojeva završava s broj 0 (0 je znak kraja unosa, nije uključen u niz). Broj brojeva ne prelazi 1000. Uneseni brojevi ne prelaze 30 000. Program treba ispisati jedan broj: broj svih brojeva u nizu koji su višekratnici broja 7 i završavaju na 5.
Primjer programa:

Izlazni brojevi:2
Opcija 7
Napišite program koji u nizu prirodnih brojeva određuje zbroj svih brojeva koji su višekratnici broja 7 i završavaju na 5. Program na ulaz prima prirodne brojeve, broj unesenih brojeva je nepoznat, niz brojeva završava s broj 0 (0 je znak kraja unosa, nije uključen u niz). Broj brojeva ne prelazi 1000. Uneseni brojevi ne prelaze 30 000. Program mora ispisati jedan broj: zbroj svih brojeva u nizu koji su višekratnici broja 7 i završavaju na 5.
Primjer programa:
Ulazni brojevi:35,49,55,105,155,0
Izlazni brojevi:140
Opcija 8
Napišite program koji u nizu prirodnih brojeva određuje zbroj svih brojeva koji su višekratnici broja 3 i završavaju na 6. Program na ulaz prima prirodne brojeve, broj unesenih brojeva je nepoznat, niz brojeva završava s broj 0 (0 je znak kraja unosa, nije uključen u niz). Broj brojeva ne prelazi 1000. Uneseni brojevi ne prelaze 30 000. Program mora ispisati jedan broj: zbroj svih brojeva u nizu koji su višekratnici broja 3 i završavaju na 6.
Primjer programa:
Unesite brojeve:36,56,33,126,3,0
Izlazni brojevi:162
Opcija 9
Napišite program koji u nizu prirodnih brojeva određuje zbroj i količinu svih parnih brojeva djeljivih s 5. Program na ulaz prima prirodne brojeve, 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 1000. Uneseni brojevi ne prelaze 30 000. Program treba ispisati dva broja: zbroj niza i broj parnih brojeva djeljivih s 5.
Primjer programa:
Unesite brojeve:4,60,15,0
Izlazni brojevi:79.1
Opcija 10
Napišite program koji u nizu prirodnih brojeva određuje njihov broj i zbroj parnih brojeva.
Program na ulaz prima prirodne brojeve, broj unesenih brojeva je nepoznat, niz brojeva završava brojem 0 (0 je znak kraja unosa, ne ulazi u niz). Broj brojeva ne prelazi 1000. Uneseni brojevi ne prelaze 30 000. Program mora ispisati dva broja: duljinu niza i zbroj poštenih brojeva.
Primjer programa:
Ulazni brojevi:4,60,15,0 Izlazni brojevi:3,64

Vježba 1:

Sažetak, otipkan na računalu, sadrži 48 stranica teksta i dodatno još 32 crteža. Svaka stranica teksta ima 36 redaka, svaki redak ima 48 znakova. Za kodiranje znakova koristi se kodiranje KOI-8, u kojem je svaki znak kodiran s 8 bitova. Odredite količinu informacija cijelog sažetka ako je količina informacija svake slike 2080 bajtova.

Riješenje:

U KOI-8 kodiranju, 1 znak nosi 1 bajt (što je jednako = 8 bita) informacija.

Znamo da ima samo 48 stranica teksta + 32 crteža. Svaka stranica ima 36 redaka, svaki redak ima 48 znakova.

Saznajmo koliko jedna stranica teži:

48 likovi * 36 redaka = na jednoj stranici 1728 likovi.

1728 znakova na jednoj stranici * 1 bajt = jedna stranica teži 1728 bajt.

48 ukupno stranica * po težini stranice 1728 bajt = ukupna težina svih stranica teksta 82944 bajt.

Saznajmo koliko teže svi crteži u sažetku:

Po uvjetu, 1 naš crtež teži 2080 bajt. I svi oni 32 crtanje.

2080 bajt * 32 slika = 66560 bajt.

Ukupno:

Ukupna težina svih stranica teksta 82944 bajt + težina slika 66560 bajt = 149504 bajt.

Prema zadanim postavkama, 1 kilobajt (KB) = 1024 bajta.

149504 bajt/ 1024 bajt = 146 KB.

Odgovor: 146 KB

Zadatak 2:

Za koji je od sljedećih naziva ptica tvrdnja točna:

NE((prvo slovo suglasnik) ILI(zadnje slovo je samoglasnik))

  1. Zmaj
  2. Galeb
  3. Zlatka

Konjunkcija (I) rezultat operacije bit će istinit kada su oba početna iskaza istinita.

Disjunkcija (OR) rezultat operacije bit će lažan kada su oba početna iskaza lažna.

Inverzija (NE) svaki iskaz je povezan s novim iskazom, čije je značenje suprotno izvornom.

Logičke operacije imaju sljedeći prioritet: inverzija -> konjunkcija -> disjunkcija.

Riješenje:

Proširimo zagrade:

Prvo slovo je samoglasnik I prvo zadnje slovo je suglasnik.

Odgovor: Hoopoe

Zadatak 4:

Korisnik je radio s Tizian katalogom. Prvo se popeo jednu razinu, zatim se spustio jednu razinu, pa se opet popeo jednu razinu. Kao rezultat toga, završio je u imeniku:

Iz:\Umjetnost\Italija\Renesansa\Giorgione

Zabilježite punu putanju direktorija s kojim je korisnik započeo.

  1. Iz:\Umjetnost\Italija\Renesansa\Umjetnici\Tician
  2. Iz:\Umjetnost\Italija\Renesansa\Tician
  3. Iz:\Umjetnost\Italija\Renesansa\Tician\Giorgione
  4. Iz:\Umjetnost\Italija\Renesansa\Giorgione\Titian

Uvjet specificira radnje korisnika:

Prvo se popeo jednu razinu, zatim se spustio jednu razinu, pa se opet popeo jednu razinu.

Izvršimo uvjete obrnutim redoslijedom:

Popeo se za jednu razinu -> Spustio se za jednu razinu -> Popeo se za jednu razinu.

Kao polazište uzimamo katalog "Giorgione"

Iz:\Umjetnost\Italija\Renesansa\Giorgione

Ako ispunimo uvjet, trebali bismo završiti negdje iznad Giorgioneovog kataloga.

C:\Umjetnost\Italija\Renesansa\Giorgione\???

Prema predloženim odgovorima, odgovara nam samo 4. opcija.

Odgovor: C:\Umjetnost\Italija\Renesansa\Giorgione\Tician

Zadatak 5:

Koja se formula može napisati u ćeliju D2 tako da dijagram konstruiran nakon izračuna na temelju vrijednosti raspona ćelija A2:D2 odgovara slici?

A B C D
1 4 3 2 1
2 =A1+C1 =C1 =A1-2 ?

Mogućnosti odgovora:

  1. = A1+2
  2. = B1+1
  3. = C1*2
  4. = D1*2

Riješenje:

Iz tablice znamo: A1=4, B1=3, C1=2, D1=1.

Ispunimo tablicu i pronađemo vrijednosti polja: A2, B2 i C2.

A B C D
1 4 3 2 1
2 6 2 2 ?

Naučili smo: A2=6, B2=2, C2=2.

Sada se vratimo našem dijagramu i pogledajmo ga pobliže:

Imamo jedan veliki dio i tri mala.

Logički gledano, zamislimo jedan veliki dio kao A2, što je jednako 6. I tri mala jednaka dijela, ovo je 6 podijeljeno sa 3, ispada da je jedan mali dio jednak 2-um.

Iz predloženih odgovora potrebno je da D2 bude jednako 2.

Ispostavilo se da je ovo četvrti odgovor.

Odgovor: 4

Zadatak 7:

Dunno šifrira ruske riječi zapisujući umjesto svakog slova njegov broj u abecedi (bez razmaka).

Brojevi slova dati su u tabeli:

Neke enkripcije mogu se dešifrirati na više od jednog načina.

Na primjer, 12112 može značiti "ABAC" ili "KAKO" ili "ABAAB".

Dane su četiri enkripcije:

  1. 812029
  2. 812030
  3. 182029
  4. 182030

Samo je jedan od njih dešifriran na jedinstven način.

Pronađite ga i dešifrirajte. Zapišite što ste dobili kao odgovor.

Riješenje:

Odmah isključujemo treću i četvrtu opciju. Na početku šifriranja nalazi se "18", može biti samo "1" ili "18".

Prva i druga opcija šifriranja ostaju.

Enkripcija prema uvjetu počinje s 1 i završava s 33. U prvoj opciji enkripcije "29" može biti ili "2" ili "9", što se ne može reći za drugu opciju enkripcije koja završava s "30" . U enkripciji nema “0”, a šifru “30” ne možemo razdvojiti ni na koji način.

Odgovor: REAP

Zadatak 10:

Tablica Dat pohranjuje podatke o broju prodanih jedinica robe 10 vrsta (Dat - prodana roba prve vrste, Dat - druge vrste itd.). Odredite što će se ispisati kao rezultat izvršavanja sljedećeg algoritma napisanog na tri jezika programiranje.

Algoritamski jezik:

alg
početak
celtab Dat
cijeli broj k, m
Datum := 45; Datum:=55
Datum := 40; Datum:=15
Datum := 20; Datum := 80
Datum := 35; Datum:=70
Datum := 10; Datum := 45
m:=Dat
nc za k od 4 do 10
if Dat[k] >= Dat then
m:= m + Dat [k]
svi
kts
izlaz m
kon

OSNOVNI, TEMELJNI:

DIM Dat(10) KAO CIJELI BROJ
Dat(1)= 45: Dat(2)= 55
Dat(3)= 40: Dat(4)= 15
Dat(5)= 20: Dat(6)= 80
Dat(7)= 35: Dat(8)= 70
Dat(9)= 10: Dat(10)= 45
m = Dat (1)
ZA k = 4 DO 10
AKO Dat(k) >= Dat (1)
ZATIM
m = m + Dat(k)
ZAVRŠI AKO
10
10
ID_650 4/8 neznanika.pro
SLJEDEĆA k
ISPIS m
KRAJ

Pascal:

var k, m: cijeli broj;
Datum: niz
od cijelog broja;
početi
Datum := 45; Datum := 55;
Datum := 40; Datum := 15;
Datum := 20; Datum := 80;
Datum := 35; Datum := 70;
Datum := 10; Datum := 45;
m:=Dat;
za k:= ​​4 do 10 započnite
if Dat[k] >= Dat then
početi
m:= m + Dat[k]
kraj
kraj;
napisati(m);
kraj.

Riješimo problem na primjeru jezika Pascal.

var k, m: cijeli broj;
Datum: niz
od cijelog broja;
početi
Datum := 45; Datum := 55;
Datum := 40; Datum := 15;
Datum := 20;. Datum := 80;
Datum := 35; Datum := 70;
Datum := 10; Datum := 45;
m:=Dat;
za k:= ​​4 do 10 započnite
if Dat[k] >= Dat then
početi
m:= m + Dat[k]
kraj
kraj;
napisati(m);
kraj.

Prvo uvodimo cjelobrojne numeričke varijable k i m.

Daje se tablica s 1 do 10 vrijednosti - deset vrsta prodane robe.

Varijabla m jednaka je prvoj vrsti robe (Dat := 45;).

Ako je jedna od vrijednosti od 4. do 10. tipa veća ili jednaka 1. tipu, što je 45, tada se veća vrijednost dodaje varijabli m. Što je pak, prema našem uvjetu, varijabla m jednaka 45.

Ispostavilo se da imamo tipove proizvoda: Dat i Dat je veći od vrijednosti Dat := 45, a tip Dat je jednak Dat := 45.

Kao rezultat dobivamo:

45 + Dat + Dat + Dat =

45 + 80 + 70 + 45 = 240

Odgovor: 240 će biti ispisano

U ovaj odjeljak Predstavljamo vam informacije o ispitu 9. razreda "Informatika" u formatu OGE. Dostupno demo opcije, priručnici s teorijom, specifikacijama ispita i praktičnim testovima. U nastavku možete pronaći informacije o formatu ispita.

Informacije o ispitu

Ispit iz informatike sastoji se od dva dijela i 20 zadataka.

Prvi dio sadrži 18 zadataka osnovne i napredne razine težine

  • 6 zadataka uz odabir i bilježenje odgovora u obliku jedne znamenke
  • 12 zadataka, što podrazumijeva da ispitanik samostalno formulira i zapisuje odgovor u obliku niza znakova

Drugi dio sadrži 2 zadatka visoka razina poteškoće.

Zadaci drugog dijela podrazumijevaju praktični rad učenici za računalom pomoću posebnog softver. Rezultat svakog zadatka je zasebna datoteka. Zadatak 20 dan je u dvije verzije: 20.1 i 20.2; Ispitanik mora izabrati jednu od opcija za zadatak.

Među zadacima 1–6 prikazani su zadaci iz svih tematskih blokova, osim zadataka na temu „Organizacija informacijsko okruženje, traženje informacija"; među zadacima 7–18 nalaze se zadaci iz svih tema osim teme „Projektiranje i modeliranje“.

Zadaci u 2. dijelu imaju za cilj provjeru praktičnih vještina rada s informacijama u tekstualnom i tabelarnom obliku, kao i sposobnost implementacije složenog algoritma. U ovom slučaju zadatak 20 dan je u dvije verzije: zadatak 20.1 uključuje razvoj algoritma za formalnog izvršitelja, zadatak 20.2 je razvoj i pisanje algoritma u programskom jeziku. Ispitanik samostalno bira jednu od dvije opcije zadatka, ovisno o tome je li učio neki programski jezik.

Raspodjela zadataka po dijelovima ispitnog lista