Oge informatika všetky možnosti. Príprava na kurz počítačovej vedy

Cvičenie 1:

Abstrakt napísaný na počítači obsahuje 48 strán textu a k tomu ďalších 32 kresieb. Každá textová stránka má 36 riadkov, každý riadok obsahuje 48 znakov. Na kódovanie znakov sa používa kódovanie KOI-8, v ktorom je každý znak kódovaný 8 bitmi. Určte informačný objem celého abstraktu, ak je informačný objem každého obrázku 2080 bajtov.

Riešenie:

V kódovaní KOI-8 1 znak nesie 1 bajt (čo sa rovná = 8 bitov) informácie.

Vieme, že je tam iba 48 strán textu + 32 kresieb. Každá stránka má 36 riadkov, každý riadok obsahuje 48 znakov.

Zistite, koľko váži jedna stránka:

48 postavy * 36 riadky = na jednej stránke 1728 postavy.

1728 znakov na stránku * 1 byte = jedna stránka váži 1728 byte.

48 celkový počet strán * na hmotnosť strany 1728 bajt = celková hmotnosť všetkých textových stránok 82944 byte.

Zistite, koľko vážia všetky kresby v abstrakte:

Podľa podmienky, 1 naša kresba váži 2080 byte. A všetky 32 obrázok.

2080 bajt * 32 obrázok = 66560 byte.

Celkom:

Celková hmotnosť všetkých strán textu 82944 bajt + hmotnosť figúr 66560 bajt = 149504 byte.

Štandardne 1 kilobajt (KB) = 1024 bajtov.

149504 bajt / 1024 bajt = 146 KB.

Odpoveď: 146 KB

Úloha 2:

Pre ktoré z nasledujúcich názvov vtákov je tvrdenie pravdivé:

NIE((spoluhláska prvého písmena) ALEBO(posledné písmeno samohlásky))

  1. Kite
  2. Čajka
  3. Žluva

Spojka (I) výsledok operácie bude pravdivý, ak sú pravdivé obidve počiatočné tvrdenia.

Disjunkcia (ALEBO) výsledok operácie bude nepravdivý, ak sú oba počiatočné tvrdenia nepravdivé.

Inverzia (NIE) každý výrok je spojený s novým prednesom, ktorého význam je opačný ako pôvodný.

Logické operácie majú nasledujúcu prioritu: inverzia -> spojka -> disjunkcia.

Riešenie:

Poďme rozšíriť zátvorky:

Prvé písmeno samohlásky A prvé posledné písmeno spoluhlásky.

Odpoveď: Dudek

Úloha 4:

Užívateľ pracoval s katalógom Titian. Najprv vystúpil o jednu úroveň vyššie, potom o jednu úroveň nižšie a potom opäť o úroveň vyššie. V dôsledku toho skončil v adresári:

C: \ Umenie \ Taliansko \ renesancia \ Giorgione

Poznamenajte si úplnú cestu k adresáru, s ktorým používateľ začínal.

  1. C: \ Umenie \ Taliansko \ Renesancia \ Umelci \ Tizian
  2. C: \ Umenie \ Taliansko \ renesancia \ Titian
  3. C: \ Art \ Italy \ Renaissance \ Titian \ Giorgione
  4. C: \ Art \ Italy \ Renaissance \ Giorgione \ Titian

Podmienka určuje akcie používateľa:

Najprv vystúpil o jednu úroveň, potom klesol o jednu úroveň a potom opäť o úroveň vyššie.

Urobme podmienky v opačnom poradí:

Vyšplhal sa o jednu úroveň vyššie -> Zostúpil o jednu úroveň nižšie -> Vystúpil o jednu úroveň vyššie.

Katalóg považujeme za východiskový bod "Giorgione"

C: \ Umenie \ Taliansko \ renesancia \ Giorgione

Ak splníme svoju podmienku, potom by sme mali byť niekde nad katalógom „Giorgione“.

C: \ Umenie \ Taliansko \ renesancia \ Giorgione \ ???

Podľa navrhovaných odpovedí je 4. možnosť vhodná iba pre nás.

Odpoveď: C: \ Art \ Italy \ Renaissance \ Giorgione \ Titian

Úloha 5:

Aký vzorec je možné zapísať do bunky D2, aby po vykonaní výpočtov tabuľka založená na hodnotách rozsahu buniek A2: D2 zodpovedala obrázku?

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

Možnosti odpovede:

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

Riešenie:

Z tabuľky vieme: A1 = 4, B1 = 3, C1 = 2, D1 = 1.

Vyplnime tabuľku a nájdeme význam polí: A2, B2 a C2.

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

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

Teraz sa vráťme k nášmu diagramu a podrobne sa naň pozrieme:

Máme jednu veľkú časť a tri malé.

Logicky si predstavme jednu veľkú časť ako A2, čo je presne 6. A tri malé rovnaké časti, toto je 6 delené 3, ukazuje sa, že jedna malá časť je presne 2-myseľ.

Z navrhovaných možností odpovedí potrebujeme, aby sa D2 rovnal 2-mysli.

Ukazuje sa, že toto je štvrtá odpoveď.

Odpoveď: 4

Úloha 7:

Dunno šifruje ruské slová a namiesto každého písmena zapisuje jeho číslo v abecede (bez medzier).

Čísla písmen sú uvedené v tabuľke:

Niektoré šifrovania je možné dešifrovať viac ako jedným spôsobom.

Napríklad 12112 môže znamenať „ABAC“, možno „AKO“ alebo „ABAAB“.

Sú uvedené štyri šifry:

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

Iba jeden z nich je dešifrovaný jediným spôsobom.

Nájdite ho a dekódujte ho. Ako odpoveď napíšte, čo sa stalo.

Riešenie:

Tretiu a štvrtú možnosť okamžite vylúčime. Na začiatku šifrovania je „18“, môže to byť iba „1“ alebo „18“.

Prvá a druhá možnosť šifrovania zostávajú.

Podmienené šifrovanie začína 1 a končí 33. V prvej šifrovacej verzii môže byť „29“ buď „2“ a „9“, čo sa nedá povedať o druhej šifrovacej verzii, ktorá končí na „30“. V šifre nie je žiadna „0“ podľa podmienky a šifru „30“ nemôžeme nijako rozdeliť.

Odpoveď: TLAČ

Otázka 10:

Tabuľka Dat uchováva údaje o počte predaných jednotiek 10 druhov tovaru (Dat - predaný tovar prvého druhu, Dat - druhého druhu atď.). Určte, čo sa vytlačí v dôsledku nasledujúceho algoritmu napísaného v troch programovacích jazykoch.

Algoritmický jazyk:

alg
skoro
Celtab Dat
celé k, m
Dat: = 45; Údaj: = 55
Dat: = 40; Údaj: = 15
Dat: = 20; Údaj: = 80
Dat: = 35; Dat: = 70
Dat: = 10; Dat: = 45
m: = Dat
nts pre k od 4 do 10
ak Dat [k]> = Dat potom
m: = m + Dat [k]
všetky
kts
výkon m
con

ZÁKLADNÉ:

DIM Dat (10) AKO INTEGER
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 = údaj (1)
FOR k = 4 AŽ 10
IF Dat (k)> = Dat (1)
POTOM
m = m + Dat (k)
KONIEC AK
10
10
ID_650 4/8 neznaika.pro
ĎALŠÍ k
VYTLAČIŤ m
KONIEC

Pascal:

var k, m: celé číslo;
Dat: pole
celé číslo;
začať
Dat: = 45; Dat: = 55;
Dat: = 40; Dat: = 15;
Dat: = 20; Dat: = 80;
Dat: = 35; Dat: = 70;
Dat: = 10; Dat: = 45;
m: = Dat;
pre k: = 4 až 10 začnite
ak Dat [k]> = Dat potom
začať
m: = m + Dat [k]
koniec
koniec;
písať (m);
koniec.

Vyriešime problém na príklade jazyka Pascal.

var k, m: celé číslo;
Dat: pole
celé číslo;
začať
Dat: = 45; Dat: = 55;
Dat: = 40; Dat: = 15;
Dat: = 20; Dat: = 80;
Dat: = 35; Dat: = 70;
Dat: = 10; Dat: = 45;
m: = Dat;
pre k: = 4 až 10 začnite
ak Dat [k]> = Dat potom
začať
m: = m + Dat [k]
koniec
koniec;
písať (m);
koniec.

Najprv si predstavíme celočíselné číselné premenné k a m.

Je uvedená tabuľka s 1 až 10 hodnotami - desať druhov predaného tovaru.

Premenná m sa rovná prvému druhu tovaru (Dat: = 45;).

Ak je jedna z hodnôt od 4. do 10. typu väčšia alebo rovná 1. typu, čo je 45, potom sa väčšia hodnota pripočíta k premennej m. Čo zase máme ako podmienku, premenná m sa rovná 45.

Ukazuje sa, že naše typy produktov: Dat a Dat sú väčšie ako Dat: = 45 a typ Dat je Dat: = 45.

V dôsledku toho dostaneme:

45 + Dat + Dat + Dat =

45 + 80 + 70 + 45 = 240

Odpoveď: Vytlačí sa 240

1. Učebnica počítačovej vedy napísaná na počítači obsahuje 256 strán, každá strana obsahuje 40 riadkov, každý riadok obsahuje 60 znakov. Na kódovanie znakov sa používa kódovanie KOI-8, v ktorom je každý znak kódovaný 8 bitmi. Určte informačný objem učebnice.

2) 200 kB

3) 600 kB

4) 1 200 bajtov

Vysvetlenie

Poďme nájsť počet znakov v článku:

256 40 60 = 2 8 5 15 2 5 = 75 2 13.

Jeden znak je kódovaný v jednom bajte, 2 10 bajtov je 1 kilobajt, takže informačný objem článku je

75 8 2 10 bajtov = 600 KB.

2. Text príbehu je napísaný na počítači. Informačný objem výsledného súboru je 9 kB. Text zaberá 6 strán, každá strana má rovnaký počet riadkov, každý riadok obsahuje 48 znakov. Všetky znaky sú reprezentované v kódovaní KOI-8, v ktorom je každý znak kódovaný 8 bitmi. Zistite, koľko riadkov sa zmestí na každú stránku.

Vysvetlenie

Informačný objem súboru V. = 8PSC, kde P- počet strán, S-počet riadkov, C.- počet znakov v riadku, multiplikátor 8 je informačná váha jedného znaku v bitoch. Odkiaľ sa dostaneme:

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

Jedna stránka pojme 32 riadkov.

Správna odpoveď je uvedená na čísle 3.

3. V jednom z kódovaní Unicode je každý znak zakódovaný v 16 bitoch. Určte veľkosť nasledujúcej vety v danom kódovaní. Sedemkrát merajte jedenkrát!

Vysvetlenie

Vo vete je 33 symbolov. Veľkosť vety Unicode je preto: 33 16 = 528 bitov.

Správna odpoveď je uvedená na čísle 4.

4. Pre ktoré z uvedených mien je tvrdenie nepravdivé:

NIE((Prvé písmeno spoluhlásky) A(Posledné písmeno samohlásky))?

Vysvetlenie

Preveďte A na ALEBO podľa pravidiel De Morgana:

NIE(Prvé písmeno spoluhlásky) ALEBO NIE(Posledné písmeno samohlásky)

Napíšeme ekvivalentné tvrdenie:

(Prvé písmeno samohlásky) ALEBO(Posledný list spoluhlásky)

Logické „ALEBO“ je nepravdivé, iba ak sú nepravdivé obe tvrdenia. Poďme skontrolovať všetky možnosti odpovedí.

1) Nepravdivé, pretože obe tvrdenia sú nepravdivé: q je spoluhláska a ja samohláska.

2) Pravda, pretože platí druhé tvrdenie: l je spoluhláska.

3) Pravda, pretože obidva tvrdenia sú pravdivé: a je samohláska a m je spoluhláska.

4) Pravda, pretože prvé tvrdenie je pravdivé: a je samohláska.

5. Pre ktoré z nasledujúcich mien ruských spisovateľov a básnikov je tvrdenie pravdivé:

NIE (počet samohlások je párny) A NIE (prvé písmeno spoluhlásky)?

1) Yesenin

2) Odoevsky

3) Tolstoj

Vysvetlenie

Logické „A“ platí iba vtedy, ak sú pravdivé obe tvrdenia. Poďme skontrolovať všetky možnosti odpovedí.

1) Yesenin je pravda, pretože obe tvrdenia sú pravdivé.

2) Odoevsky - falošný, pretože tvrdenie „NIE (počet samohlások je párny)“ je nepravdivé.

3) Tolstoj - nepravda, pretože tvrdenie „NIE (prvé písmeno spoluhlásky)“ je nepravdivé.

4) Fet je falošný, pretože obe tvrdenia sú nepravdivé.

Správna odpoveď je uvedená na čísle 1.

6. Pre ktoré z daných hodnôt čísla X tvrdenie je pravdivé: ( X < 5) A NIE (X < 4)?

Vysvetlenie

Logické „A“ platí iba vtedy, ak sú pravdivé obe tvrdenia. Výraz zapíšeme do formulára

(X < 5)A (X >= 4)

A pozrime sa na všetky možnosti odpovedí.

1) Nepravda, pretože prvé tvrdenie je nepravdivé: 5 je menej ako 5.

2) Nepravdivé, pretože druhé tvrdenie je nepravdivé: 2 nie je menšie ako 4.

3) Nepravda, pretože druhé tvrdenie je nepravdivé: 3 nie je menšie ako 4.

4) Je pravda, že obe tvrdenia sú pravdivé: 4 je menej ako 5 a 4 nie je menej ako 4.

Správna odpoveď je uvedená na čísle 4.

7. Medzi osadami A, B, C, D, E boli vybudované cesty, ktorých dĺžka (v kilometroch) je uvedená v tabuľke:

Vysvetlenie

Z bodu A sa dostanete do bodov B, D.

Z bodu B sa dostanete do bodov C, D.

A-D-B-C-E: dĺžka trasy 12 km.

A-D-C-E: dĺžka trasy 9 km.

A-B-D-C-E: dĺžka trasy 8 km.

8. Medzi osadami A, B, C, D, E boli vybudované cesty, ktorých dĺžka (v kilometroch) je uvedená v tabuľke:

Určte dĺžku najkratšej cesty medzi bodmi A a E. Pohybovať sa môžete iba po cestách, ktorých dĺžka je uvedená v tabuľke.

Vysvetlenie

Nájdite všetky možnosti trás od A do E a vyberte najkratšiu.

Z bodu A sa dostanete do bodu B.

Z bodu B sa dostanete do bodov C, D, E.

Z bodu C sa dostanete do bodu E.

Z bodu D sa dostanete do bodu E.

A-B-C-E: dĺžka trasy 9 km.

A-B-E: dĺžka trasy 9 km.

A-B-D-E: dĺžka trasy 7 km.

Správna odpoveď je uvedená na čísle 3.

9. Medzi osadami A, B, C, D, E boli vybudované cesty, ktorých dĺžka (v kilometroch) je uvedená v tabuľke:

Určte dĺžku najkratšej cesty medzi bodmi A a E. Pohybovať sa môžete iba po cestách, ktorých dĺžka je uvedená v tabuľke.

Vysvetlenie

Nájdite všetky možnosti trás od A do E a vyberte najkratšiu.

Z bodu A sa dostanete do bodov B, C, D.

Z bodu B sa dostanete do bodu C.

Z bodu C sa dostanete do bodov D, E.

A-B-C-E: dĺžka trasy 7 km.

A-C-E: dĺžka trasy 7 km.

A-D-C-E: dĺžka trasy 6 km.

Správna odpoveď je uvedená na čísle 3.

10. Súbor bol uložený v adresári Lilac.doc celé meno D: \ 2013 \ Summer \ Lilac.doc Jún a súbor Lilac.doc presunuté do vytvoreného podadresára. Po presune zadajte úplný názov tohto súboru.

1) D: \ 2013 \ Leto \ Lilac.doc

2) D: \ 2013 \ Leto \ jún \ Lilac.doc

Vysvetlenie

Celé meno súboru po presune bude D: \ 2013 \ Leto \ jún \ Lilac.doc.

11. Súbor bol uložený v adresári Lilac.doc... V tomto adresári bol vytvorený podadresár Jún a súbor Lilac.doc presunuté do vytvoreného podadresára. Úplný názov súboru sa stal

D: \ 2013 \ Leto \ jún \ Lilac.doc

Pred presunom zadajte úplný názov tohto súboru.

1) D: \ 2013 \ Leto \ Lilac.doc

2) D: \ 2013 \ Lilac.doc

3) D: \ 2013 \ Leto \ jún \ Lilac.doc

Vysvetlenie

Celý názov súboru pred presunom bol D: \ 2013 \ Summer \ Lilac.doc.

Správna odpoveď je uvedená na čísle 1.

12. Marina Ivanova pri práci na projekte literatúry vytvorila nasledujúce súbory:

D: \ Literatúra \ Projekt \ Yesenin.bmp

D: \ Štúdia \ Práca \ Spisovatelia.doc

D: \ Štúdium \ Práca \ Poets.doc

D: \ Literatúra \ Projekt \ Puškin. bmp

D: \ Literatúra \ Projekt \ Poems.doc

Zadajte úplný názov priečinka, ktorý zostane prázdny pri odstraňovaní všetkých súborov s príponou .doc... Zvážte, že na jednotke D nie sú žiadne ďalšie súbory alebo priečinky.

1) Literatúra

2) D: \ Štúdium \ Práca

3) D: \ Štúdium

4) D: \ Literatúra \ Projekt

Vysvetlenie

Všimnite si toho, že v priečinku Work okrem toho nie sú žiadne ďalšie súbory Writers.doc a Poets.doc... Preto pri odstraňovaní všetkých súborov s príponou .doc, tento priečinok zostane prázdny.

Správna odpoveď je uvedená na čísle 2.

Uvádza sa útržok tabuľky:

Z diagramu je zrejmé, že hodnoty v troch bunkách sú rovnaké a vo štvrtej sú trikrát vyššie. Pretože A2 = B2 ≠ D2, C2 = 3.

Nájdená hodnota C2 zodpovedá vzorcu uvedenému na čísle 2.

14. Vzhľadom na fragment tabuľky:

Diagram ukazuje, že hodnoty v troch bunkách sú rovnaké a hodnota vo štvrtej je trikrát väčšia ako súčet hodnôt v prvých troch bunkách B2 = C2 = 1, teda D2 = 1.

Nájdená hodnota D2 zodpovedá vzorcu uvedenému na čísle 2.

15. Vzhľadom na fragment tabuľky:

Diagram ukazuje, že hodnoty v troch bunkách sú rovnaké. Pretože C2 = D2, teda A2 = 3.

Nájdená hodnota A2 zodpovedá vzorcu uvedenému na čísle 4.

16. Umelec Navrhovateľ sa pohybuje po súradnicovej rovine a zanecháva stopu vo forme čiary. Navrhovateľ môže príkaz vykonať Presunúť do ( a, b) (kde a, b (x, y) do bodu so súradnicami (x + a, y + b)... Ak čísla a, b kladné, hodnota zodpovedajúcej súradnice sa zvyšuje; ak je záporný, klesá.

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

Opakujte k -krát

Tím 1 Tím 2 Tím 3

Koniec

Tím 1 Tím 2 Tím 3 bude sa opakovať k raz.

Opakujte 5 krát

Posunúť o (0, 1) Posunúť o (−2, 3) Posunúť o (4, −5) Koniec

Súradnice bodu, od ktorého sa navrhovateľ začal pohybovať, (3, 1). Aké sú súradnice bodu, v ktorom skončil?

Vysvetlenie

Velenie Opakujte 5 krát znamená to, že príkazy Posunúť o (0, 1) Posunúť o (−2, 3) Posunúť o (4, −5) bude popravený päťkrát. V dôsledku toho sa navrhovateľ posunie o 5 · (0 - 2 + 4, 1 + 3 - 5) = (10, −5). Keďže navrhovateľ začal pohyb v bode so súradnicami (3, 1), súradnice bodu, v ktorom sa ocitol: (13, −4) .

Správna odpoveď je uvedená na čísle 3.

17. Umelec Navrhovateľ sa pohybuje po súradnicovej rovine a zanecháva stopu vo forme čiary. Navrhovateľ môže príkaz vykonať Presunúť do ( a, b) (kde a, b- celé čísla), posúvajúc navrhovateľa z bodu so súradnicami (x, y) do bodu so súradnicami (x + a, y + b)... Ak čísla a, b kladné, hodnota zodpovedajúcej súradnice sa zvyšuje; ak je negatívny, zníži sa.

Ak sa napríklad navrhovateľ nachádza v bode so súradnicami (4, 2), potom príkaz Presunúť do(2, −3)posunie navrhovateľa do bodu(6, −1).

Opakujte k -krát

Tím 1 Tím 2 Tím 3

Koniec

Znamená to, že postupnosť príkazov Tím 1 Tím 2 Tím 3 bude sa opakovať k raz.

Navrhovateľovi bol na vykonanie poskytnutý nasledujúci algoritmus:

Opakujte 3 krát

Koniec

Akým príkazom môžete nahradiť tento algoritmus, aby bol navrhovateľ v rovnakom bode ako po vykonaní algoritmu?

1) Posunúť o (−9, −3)

2) Posunúť o (−3, 9)

3) Posunúť o (−3, −1)

4) Presunúť do (9, 3)

Vysvetlenie

Velenie Opakujte 3 krát znamená to, že príkazy Posunúť o (−2, −3) Posunúť o (3, 2) Posunúť o (−4,0) bude vykonaný trikrát. V dôsledku toho sa navrhovateľ posunie o 3 · (−2 + 3 - 4, −3 + 2 + 0) = (−9, −3). Tento algoritmus je teda možné nahradiť príkazom Posunúť o (−9, −3).

Správna odpoveď je uvedená na čísle 1.

18. Umelec Navrhovateľ sa pohybuje po súradnicovej rovine a zanecháva stopu vo forme čiary. Navrhovateľ môže príkaz vykonať Posunúť na (a, b) (kde a, b- celé čísla), presunutie navrhovateľa z bodu so súradnicami ( x, y) do bodu so súradnicami ( x + a, y + b). Ak čísla a, b kladná, hodnota zodpovedajúcej súradnice sa zvyšuje, ak je záporná, znižuje sa.

Ak je napríklad navrhovateľ v bode so súradnicami (1, 1), príkaz Posunúť o (–2, 4) presunie navrhovateľa do bodu (–1, 5).

Opakujte k -krát

Tím 1 Tím 2 Tím 3

koniec

znamená to, že postupnosť príkazov Tím 1 Tím 2 Tím 3 sa bude opakovať k -krát.

Navrhovateľovi bol na vykonanie poskytnutý nasledujúci algoritmus:

Opakujte 3 krát

Posunúť o (–2, –3) Posunúť o (3, 4)

koniec

Posunúť o (–4, –2)

Aký príkaz by mal navrhovateľ vykonať, aby sa vrátil do východiskového bodu, z ktorého sa začal pohybovať?

1) Posunúť o (1, –1)

2) Posunúť o (–3, –1)

3) Posunúť o (–3, –3)

4) Posunúť o (-1, 1)

Vysvetlenie

Velenie Opakujte 3 krát znamená to, že príkazy Posunúť o (–2, –3) a Posunúť o (3, 4) bude vykonaný trikrát. V dôsledku toho sa navrhovateľ posunie o 3 · (−2 + 3, −3 + 4) = (3, 3). Navrhovateľ bude teda v bode (3; 3), potom vykoná príkaz Posunúť o (–4, –2), po ktorom bude v bode (−1; 1). Preto, aby sa navrhovateľ vrátil do východiskového bodu, musí vykonať príkaz Posunúť o (1, −1).

Odpoveď: 1.

19. Od skauta bola prijatá nasledujúca šifrovaná rádiová správa, prenášaná pomocou Morseovej abecedy:

– – – – – – – –

Počas prenosu rádiogramu sa stratilo rozdelenie na písmená, ale je známe, že v rádiograme boli použité iba tieto písmená:

Niektoré šifrovania je možné dešifrovať viac ako jedným spôsobom. Napríklad 00101001 môže znamenať nielen URA, ale aj UAU. Sú uvedené tri reťazce kódu:

Vysvetlenie

1) „0100100101“ môže znamenať „AUUA“ aj „RRAA“ a „RAUA“.

2) „011011111100“ môže znamenať iba „ENTER“.

3) „0100110001“ môže znamenať „AUDA“ aj „RADA“.

Odpoveď: „ZADAŤ“.

Odpoveď: VSTUP

21. Valya šifruje ruské slová (postupnosti písmen) a namiesto každého písmena zapisuje svoj kód:

A D TO H O S
01 100 101 10 111 000

Niektoré reťazce je možné dešifrovať viac ako jedným spôsobom. Napríklad 00010101 môže znamenať nielen SKA, ale aj SNK. Sú uvedené tri reťazce kódu:

Nájdite medzi nimi to, ktoré má iba jedno dešifrovanie, a do odpovede napíšte dešifrované slovo.

Vysvetlenie

Analyzujme každú odpoveď:

1) „10111101“ môže znamenať „KOA“ aj „NOC“.

2) „100111101“ môže znamenať „DOK“ aj „NAOA“.

3) „0000110“ môže znamenať iba „SAN“.

Preto je odpoveď „SAN“.

Odpoveď: SAN

22. V programe „: =“ označuje operátor priradenia, znaky „+“, „ -“, „*“ a „/“ - operácie sčítania, odčítania, násobenia a delenia. Pravidlá vykonávania operácií a poradie akcií zodpovedajú pravidlám aritmetiky.

Definujte hodnotu premennej b po spustení algoritmu:

A: = 8
b: = 3
a: = 3 * a - b
b: = (a / 3) * (b + 2)

V odpovedi zadajte jedno celé číslo - hodnotu premennej b.

Vysvetlenie

Spustime program:

A: = 8
b: = 3
a: = 3 * 8 - 3 = 21
b: = (21/3) * (3 + 2) = 35

23. V programe „: =“ označuje operátor priradenia, znaky „+“, „ -“, „*“ a „/“ - operácie sčítania, odčítania, násobenia a delenia. Pravidlá vykonávania operácií a poradie akcií zodpovedajú pravidlám aritmetiky. Po spustení algoritmu určite hodnotu premennej b:

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

Vysvetlenie

Spustime program:

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

24. V nižšie uvedenom algoritme sa používajú premenné a a b. Symbol ": =" označuje operátor priradenia, znaky "+", " -", "*" a "/" - respektíve operácie sčítania, odčítania, násobenia a delenia. Pravidlá vykonávania operácií a poradie akcií zodpovedajú pravidlám aritmetiky. Po spustení algoritmu určite hodnotu premennej b:

a: = 5
b: = 2 + a
a: = a * b
b: = 2 * a - b

Vo svojej odpovedi zadajte jedno celé číslo - hodnotu premennej b.

Vysvetlenie

Spustime program:

A: = 5
b: = 2 + a = 7
a: = a * b = 35
b: = 2 * a - b = 63.

25. Určte, čo sa vytlačí ako výsledok nasledujúceho programu. Text programu je uvedený v troch programovacích jazykoch.

Vysvetlenie

Smyčka „for k: = 0 to 9 do“ sa vykoná desaťkrát. Zakaždým, keď sa premenná s zvýši o 3. Pretože pôvodne s = 3, po spustení programu dostaneme: s = 3 + 10 · 3 = 33.

26. Určte, čo sa vytlačí ako výsledok nasledujúceho programu. Text programu je uvedený v troch programovacích jazykoch.

Vysvetlenie

Cyklus „for k: = 1 to 9 do“ sa vykoná deväťkrát. Zakaždým, keď sa premenná s zníži o 3. Pretože pôvodne s = 50, po spustení programu dostaneme: s = 50 - 9 · 3 = 23.

27. Určte, čo sa vytlačí ako výsledok nasledujúceho programu. Text programu je uvedený v troch programovacích jazykoch.

Vysvetlenie

Cyklus „for k: = 1 to 7 do“ sa vykoná sedemkrát. Zakaždým, keď sa premenná s vynásobí 2. Pretože pôvodne s = 1, po spustení programu dostaneme: s = 1 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 128.

28. Tabuľka Dat uvádza údaje o počte hlasov odovzdaných 10 ľudovým spevákom (Dat - počet hlasov odovzdaných prvému umelcovi; Dat - druhému atď.). Určte, ktoré číslo sa vytlačí ako výsledok nasledujúceho programu. Text programu je uvedený v troch programovacích jazykoch.

Algoritmický jazyk ZÁKLADNÉ Pascal

alg
skoro
Celtab Dat
celé k, m
Dat: = 16
Dat: = 20
Dat: = 20
Údaj: = 41
Údaj: = 14
Dat: = 21
Dat: = 28
Údaj: = 12
Údaj: = 15
Dat: = 35
m: = 0
nts pre k od 1 do 10
ak Dat [k]> m potom
m: = Dat [k]
všetky
kts
výkon m
con

DIM Dat (10) AKO INTEGER
DIM k, m AKO INTEGER
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
FOR k = 1 až 10
AK DATA (k)> m POTOM
m = údaj (k)
KONIEC AK
ĎALŠÍ k
VYTLAČIŤ m

Var k, m: celé číslo;

Začať
Dat: = 16; Dat: = 20;
Dat: = 20; Dat: = 41;
Dat: = 14; Dat: = 21;
Dat: = 28; Dat: = 12;
Dat: = 15; Dat: = 35;
m: = 0;
pre k: = 1 až 10 do
ak Dat [k]> m potom
začať
m: = Dat [k]
koniec;
writeeln (m);
Koniec.

Vysvetlenie

Program je navrhnutý tak, aby našiel maximálny počet hlasov odovzdaných pre jedného účinkujúceho. Po analýze vstupných údajov dospejeme k záveru, že odpoveď je 41.

Odpoveď: 41.

29. Tabuľka Dat uchováva údaje o počte úloh, ktoré študenti vykonali (úlohy Dat vykonal prvý študent, Dat - druhý atď.). Určte, ktoré číslo sa vytlačí ako výsledok nasledujúceho programu. Text programu je uvedený v troch programovacích jazykoch.

Algoritmický jazyk ZÁKLADNÉ Pascal

algnach
Celtab Dat
celé k, m, n

m: = 10; n: = 0
nts pre k od 1 do 10
keby dat [k]< m то
m: = Dat [k]
n: = k
všetky

DIM Dat (10) AKO INTEGER

DIM k, m, n AKO INTEGER

IF údaje (k)< m THEN

m = Dat [k]
n = k

Var k, m, n: celé číslo;

Dat: pole celých čísel;

m: = 10; n: = 0;
pre k: = 1 až 10 do
ak Dat [k]< m then
začať
m: = Dat [k];
n: = k
koniec;
writeeln (n);

Vysvetlenie

Program je navrhnutý tak, aby zistil počet študentov, ktorí splnili najmenší počet úloh. Po analýze vstupných údajov dospejeme k záveru, že odpoveď je 4.

30. Tabuľka Dat ukladá známky žiakov 9. ročníka za samostatnú prácu (Dat - známka prvého žiaka, Dat - druhý atď.). Určte, ktoré číslo sa vytlačí ako výsledok nasledujúceho programu. Text programu je uvedený v troch programovacích jazykoch.

Algoritmický jazyk ZÁKLADNÉ Pascal

alg
skoro
Celtab Dat
celé k, m
Údaj: = 4
Údaj: = 5
Údaj: = 4
Údaj: = 3
Údaj: = 2
Údaj: = 3
Údaj: = 4
Údaj: = 5
Údaj: = 5
Údaj: = 3
m: = 0
nts pre k od 1 do 10
ak Dat [k]< 4 то
m: = m + Dat [k]
všetky
kts
výkon m
con

DIM Dat (10) AKO INTEGER
DIM k, m AKO INTEGER
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
FOR k = 1 až 10
IF údaje (k)< 4 THEN
m = m + Dat (k)
KONIEC AK
ĎALŠÍ k
VYTLAČIŤ m
KONIEC

Var k, m: celé číslo;
Dat: pole celých čísel;
Začať
Dat: = 4; Dat: = 5;
Dat: = 4; Dat: = 3;
Dat: = 2; Dat: = 3;
Dat: = 4; Dat: = 5;
Dat: = 5; Dat: = 3;
m: = 0;
pre k: = 1 až 10 do
ak Dat [k]< 4 then
začať
m: = m + Dat [k];
koniec;
writeeln (m);
Koniec.

Vysvetlenie

Program je navrhnutý tak, aby našiel súčet známok študentov, ktorých známka je menšia ako štyri. Po analýze vstupných údajov dospejeme k záveru, že odpoveďou je číslo 11.

Odpoveď: 11.

31. Na obrázku je schéma ciest spájajúcich mestá A, B, C, D, E, F, G, H. Na každej ceste sa môžete pohybovať iba jedným smerom, označeným šípkou. Koľko rôznych trás existuje z mesta A do mesta H?

Vysvetlenie

Na H môžete prísť z C, D alebo G, takže N = N H = N C + N D + N G (*).

Podobne:

NC = NA + ND = 1 + 3 = 4;

N G = N D + N E + NF = 3 + 2 + 1 = 6;

NR = NA + NE = 1 + 2 = 3;

NE = NA + NB = 1 + 1 = 2;

Náhradník vo vzorci (*): N = 4 + 3 + 6 = 13.

Odpoveď: 13.

32. Na obrázku je schéma ciest spájajúcich mestá A, B, C, D, D, E, K. Na každej ceste sa môžete pohybovať iba jedným smerom, označeným šípkou. Koľko rôznych trás existuje z mesta A do mesta K?

Vysvetlenie

Začnime počítať počet ciest od konca trasy - z mesta K. Nech N X - počet rôznych ciest z mesta A do mesta X, N - celkový počet ciest.

Na K môžete prísť z E alebo D, preto N = N K = N E + N D (*).

Podobne:

NR = NB + NA = 1 + 1 = 2;

NE = NB + NB + NG = 1 + 2 + 3 = 6;

NB = NA = 1;

NB = NB + NA = 1 + 1 = 2;

N G = NA + NB = 1 + 2 = 3.

Náhradník vo vzorci (*): N = 2 + 6 = 8.

33. Na obrázku je schéma ciest spájajúcich mestá A, B, C, D, E, F, G, H. Na každej ceste sa môžete pohybovať iba jedným smerom, označeným šípkou. Koľko rôznych trás existuje z mesta A do mesta H?

Vysvetlenie

Začnime počítať počet ciest od konca trasy - z mesta H. Nech N X - počet rôznych ciest z mesta A do mesta X, N - celkový počet ciest.

Na H môžete prísť z E, F alebo G, takže N = N H = N E + N F + N G (*).

Podobne:

NE = NA + NF = 1 + 4 = 5;

NG = NF + ND + NC = 4 + 3 + 1 = 8;

NF = NA + ND = 1 + 3 = 4;

NR = NA + NB + NC = 1+ 1 + 1 = 3;

Náhradník vo vzorci (*): N = 5 + 4 + 8 = 17.

Odpoveď: 17.

34. Nasleduje tabuľkový prehľad fragmentu databázy „Knihy nášho obchodu“.

Koľko žánrov v danom fragmente spĺňa podmienku

(Počet kníh> 35) A (Priemerné náklady< 300)?

Vo svojej odpovedi uveďte jedno číslo - požadovaný počet žánrov.

Vysvetlenie

Logické „A“ platí, ak sú pravdivé obe tvrdenia. Preto sú vhodné tie možnosti, v ktorých počet kníh presahuje 35 a priemerné náklady sú nižšie ako 300 rubľov. Existujú 2 také možnosti.

Odpoveď: 2.

35. Nižšie v tabuľkovej forme je fragment databázy „Odchod diaľkových vlakov“:

Destinácia Kategória vlaku Cestovný čas Železničná stanica
Baku rýchly 61:24 Kursk
Balašov cestujúci 17:51 Paveletsky
Balašov cestujúci 16:57 Paveletsky
Balkhash rýchly 78:45 Kazansky
Berlín rýchly 33:06 Bieloruský
Brest rýchly 14:47 Bieloruský
Brest rýchly 24:16 Bieloruský
Brest zrýchlil 17:53 Bieloruský
Brest cestujúci 15:45 Bieloruský
Brest cestujúci 15:45 Bieloruský
Valuyki značkové 14:57 Kursk
Varna rýchly 47:54 Kyjevský

Do odpovede zadajte jedno číslo - počet záznamov, ktoré hľadáte.

Vysvetlenie

Logické „ALEBO“ platí, ak je pravdivé aspoň jedno tvrdenie. Preto sú vhodné možnosti, v ktorých je vlak „osobný“ a v ktorom je stanica „Bieloruský“. Existuje 8 takýchto možností.

36. Ďalej je v tabuľkovej forme fragment databázy o tarifách moskovského metra.

Koľko záznamov v danom fragmente spĺňa podmienku (Cena v rubľoch> 400) ALEBO (Doba platnosti< 30 дней)? Do odpovede zadajte jedno číslo - počet záznamov, ktoré hľadáte.

Vysvetlenie

Logické „ALEBO“ platí, ak je aspoň jedno tvrdenie pravdivé. Preto sú vhodné možnosti, v ktorých je cestovné viac ako 400 rubľov alebo doba platnosti je kratšia ako 30 dní. Existuje 5 takýchto možností.

Odpoveď: 5.

37. Skonvertujte číslo 101010 z binárneho zápisu na desatinné. Prijaté číslo napíšte do odpovede.

Vysvetlenie

Predstavme číslo 101010 ako súčet mocnín dvoch:

101010 2 = 1 2 5 + 1 2 3 + 1 2 1 = 32 + 8 + 2 = 42.

38. Skonvertujte číslo 68 z sústavy desatinných čísel na sústavu binárnych čísel. Koľko jednotiek obsahuje toto číslo? Vo svojej odpovedi uveďte jedno číslo - počet jednotiek.

Vysvetlenie

Predstavme číslo 68 ako súčet mocnín dvoch: 68 = 64 + 4. Teraz preložme každý z výrazov do binárnej číselnej sústavy a sčítajme výsledky: 64 = 100 0000, 4 = 100. Preto 68 10 = 100 0100 2.

Odpoveď: 2.

39. Skonvertujte binárne číslo 1110001 na desatinnú notáciu.

Vysvetlenie

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

40. Účinkujúci kvadrátor má dva tímy, ktorým sú priradené čísla:

1.pridať 3

2. námestie

Prvý z nich zvýši číslo na obrazovke o 3, druhý ho zvýši na druhú mocnosť. Interpret pracuje iba s prirodzenými číslami. Vytvorte algoritmus na získanie čísla 58 z čísla 4, ktorý nebude obsahovať viac ako 5 príkazov. V odpovedi napíšte iba čísla príkazov.

(Napríklad 22111 je algoritmus:
námestie
námestie
pridať 3
pridať 3
pridať 3,
ktoré prevedie číslo 3 na 90).

Vysvetlenie

Najbližšie číslo k 58, ktorého druhá odmocnina je celé číslo, je 49 = 7 2. Všimnite si toho, že 58 = 49 + 3 + 3 + 3. Postupne prejdite z čísla 4 na číslo 58:

4 + 3 = 7 (tím 1);

7 2 = 49 (príkaz 2);

49 + 3 = 52 (tím 1);

52 + 3 = 55 (tím 1);

55 + 3 = 58 (tím 1).

Odpoveď: 12111.

Odpoveď: 12111

41. Multiplikátor výkonných umelcov má dva príkazy, ktorým sú priradené čísla:

1. vynásobte 3

2. odčítať 1

Prvý z nich vynásobí číslo 3, druhý odpočíta od čísla 1. Interpret pracuje iba s prirodzenými číslami. Vytvorte algoritmus na získanie 61 z čísla 8, ktorý nebude obsahovať viac ako 5 príkazov. V odpovedi napíšte iba čísla príkazov.

(Napríklad 22112 je algoritmus:
odčítať 1
odčítať 1
vynásobiť 3
vynásobiť 3
odčítať 1
ktoré prevedie číslo 5 na 26.

Ak existuje viac ako jeden takýto algoritmus, napíšte ktorýkoľvek z nich.

Vysvetlenie

Prejdeme postupne z čísla 8 na číslo 61:

8 - 1 = 7 (príkaz 2);

7 3 = 21 (príkaz 1);

21 3 = 63 (príkaz 1);

63 - 1 = 62 (príkaz 2);

62 - 1 = 61 (príkaz 2).

Odpoveď: 21122.

Odpoveď: 21122

42. Multiplikátor výkonných umelcov má dva príkazy, ktorým sú priradené čísla:

1. vynásobte 3

2.pridať 2

Prvý z nich vynásobí číslo 3, druhý pridá k číslu 2. Vytvorte algoritmus na získanie čísla 58 z čísla 2, ktorý nebude obsahovať viac ako 5 príkazov. V odpovedi napíšte iba čísla príkazov.

(Napríklad 21122 je algoritmus:
pridať 2
vynásobiť 3
vynásobiť 3
pridať 2
pridať 2,
ktorý prevedie číslo 1 na 31).

Ak existuje viac ako jeden takýto algoritmus, napíšte ktorýkoľvek z nich.

Vysvetlenie

Násobenie číslom nie je reverzibilné pre žiadne číslo, preto ak prejdeme z 58 na 2, program jedinečne obnovíme. Prijaté príkazy budú zapísané sprava doľava. Ak číslo nie je násobkom 3, odpočítame 2 a ak je násobkom, delíme 3:

58 - 2 = 56 (príkaz 2);

56 - 2 = 54 (príkaz 2);

54/3 = 18 (tím 1);

18/3 = 6 (tím 1).

6/3 = 2 (príkaz 1).

Napíšte postupnosť príkazov v opačnom poradí a získajte odpoveď: 11122.

Odpoveď: 11122.

Odpoveď: 11122

43. Súbor 32 kB sa prenáša cez pripojenie rýchlosťou 1024 bitov za sekundu. Určte veľkosť súboru (v bajtoch), ktorý je možné súčasne prenášať iným spojením rýchlosťou 128 bitov za sekundu. Vo svojej odpovedi zadajte jedno číslo - veľkosť súboru v bajtoch. Merné jednotky nie je potrebné písať.

Vysvetlenie

Veľkosť prenášaného súboru = čas prenosu · prenosová rýchlosť. Všimnite si toho, že prenosová rýchlosť v druhom prípade je 1024/128 = 8 krát menšia ako rýchlosť v prvom prípade. Pretože sú časy prenosu súborov rovnaké, veľkosť súboru, ktorý je možné preniesť v druhom prípade, je tiež 8 -krát menšia. Bude sa rovnať 32/8 = 4KB = 4096 bajtov.

Odpoveď: 4096

44. Súbor s veľkosťou 2 MB sa prenesie cez pripojenie za 80 sekúnd. Určte veľkosť súboru (v kB), ktorý je možné preniesť cez to isté pripojenie za 120 sekúnd. Vo svojej odpovedi zadajte jedno číslo - veľkosť súboru v kB. Merné jednotky nie je potrebné písať.

Vysvetlenie

Veľkosť prenášaného súboru = čas prenosu · prenosová rýchlosť. Všimnite si toho, že prenosový čas v druhom prípade je 120/80 = 1,5 -násobok času v prvom prípade. Pretože rýchlosť prenosu súborov je rovnaká, veľkosť súboru, ktorý je možné prenášať v druhom prípade, je tiež 1,5 -krát väčšia. Bude sa rovnať 1,5 · 2048 = 3072 KB.

Odpoveď: 3072

45. Súbor s veľkosťou 2 000 kB sa prenesie prostredníctvom pripojenia do 30 sekúnd. Určte veľkosť súboru (v kB), ktorý je možné cez toto pripojenie preniesť za 12 sekúnd. Vo svojej odpovedi zadajte jedno číslo - veľkosť súboru v kB. Merné jednotky nie je potrebné písať.

Vysvetlenie

Vypočítajme rýchlosť prenosu dát cez kanál: 2 000 KB / 30 s = 200/3 KB / s. Preto je veľkosť súboru, ktorý je možné preniesť za 12 sekúnd, 200/3 KB / s · 12 s = 800 KB.

46. ​​Zariadenie na vstupe prijme štvorciferné desatinné číslo. Na základe prijatého čísla sa zostaví nové desatinné číslo podľa nasledujúcich pravidiel.

1. Vypočítajú sa dve čísla - súčet prvej a druhej číslice a súčet tretej a štvrtej číslice daného čísla.

2. Výsledné dve čísla sa píšu jedna za druhou v neklesajúcom poradí (bez oddeľovačov).

Príklad. Počiatočné číslo: 2177. Bitové súčty: 3, 14. Výsledok: 314.

Zistite, koľko z nižšie uvedených čísel je možné získať v dôsledku prevádzky stroja.

1915 20 101 1213 1312 312 1519 112 1212

Do odpovede napíšte iba počet čísel.

Vysvetlenie

Analyzujme každé číslo.

Číslo 1915 nemôže byť výsledkom prevádzky stroja, pretože číslo 19 nie je možné získať pridaním dvoch číslic.

Číslo 20 nemôže byť výsledkom činnosti stroja, pretože dve získané čísla sú zapísané jeden za druhým v nezostupnom poradí.

Číslo 101 nemôže byť výsledkom činnosti stroja, pretože prvá časť je 1 a druhá 01 nie je číslo.

Číslo 1213 môže byť výsledkom stroja, v takom prípade môže byť pôvodné číslo 6667.

Číslo 1312 nemôže byť výsledkom činnosti stroja, pretože dve získané čísla sú zapísané jeden za druhým v nezníženom poradí.

Číslo 312 môže byť výsledkom stroja, v takom prípade môže byť pôvodné číslo 2166.

Číslo 1519 nemôže byť výsledkom práce stroja, pretože čísla sú zapísané v zostupnom poradí a číslo 19 nie je možné získať sčítaním dvoch číslic.

Číslo 112 môže byť výsledkom stroja, v takom prípade môže byť pôvodné číslo 1057.

Číslo 1212 môže byť výsledkom stroja, v takom prípade môže byť pôvodné číslo 6666.

47. Reťazec zo štyroch korálikov označených latinskými písmenami je vytvorený podľa tohto pravidla:

- na treťom mieste reťazca je jeden z korálikov H, E;
- na druhom mieste - jeden z korálikov D, E, C, ktorý nie je na treťom mieste;
- na začiatku je jeden z korálikov D, H, B, ktorý nie je na druhom mieste;
- na konci - jeden z korálikov D, E, C, nie na prvom mieste.

Určiť, koľko z uvedených reťazcov bolo vytvorených podľa tohto pravidla?

DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE

Do odpovede napíšte iba počet reťazcov.

Vysvetlenie

Prvá reťaz DEHD nespĺňa štvrtú podmienku pravidla, štvrtú DDHE- tretia. Siedma reťaz BHED nespĺňa druhú podmienku pravidla. Ôsmy reťazec EDHC nespĺňa tretiu podmienku pravidla.

Máme teda päť reťazcov, ktoré spĺňajú podmienku.

48. Niektorý algoritmus z jedného reťazca symbolov získa nový reťazec nasledovne. Najprv sa vypočíta dĺžka pôvodného reťazca znakov; ak je párny, potom sa odstráni posledný znak reťazca a ak je nepárny, potom sa na začiatok reťazca pridá znak C. Vo výslednom reťazci znakov je každé písmeno nahradené písmenom, ktoré nasleduje v ruskej abecede (A - do B, B - do C atď.) a I - v A). Výsledný reťazec je výsledkom algoritmu.

Napríklad, ak bol pôvodný reťazec NOHA OPD, a ak originál bol reťaz TONE, potom výsledkom algoritmu bude reťazec Hlúpy.

Zadaný reťazec znakov RAFT... Aký reťazec symbolov sa získa, ak sa opísaný algoritmus na tento reťazec použije dvakrát (to znamená, aplikujte algoritmus na tento reťazec a potom algoritmus znova aplikujte na výsledok)? Ruská abeceda: ABVGDEEZHZYKLMNOPRSTUFHTSCHSHSCHYEYUYA.

Vysvetlenie

Aplikujme algoritmus: RAFT(párne) → PLORMP.

Aplikujme to znova: RMP(nepárne) → SRMPTSNR.

Odpoveď: TSNR

49. Prístup k súboru com.txt mail.nethttp

Vysvetlenie

http://mail.net/com.txt... Preto je odpoveď BVEDAZHG.

Odpoveď: BVEDAZHG

50. Prístup k súboru doc.htm umiestnený na serveri site.com, vykonávané podľa protokolu http... Fragmenty adresy súboru sú kódované písmenami od A do G. Napíšte postupnosť týchto písmen, ktorá kóduje adresu určeného súboru na internete.

Vysvetlenie

Pripomeňme si, ako sa tvorí internetová adresa. Najprv je označený protokol (spravidla je to „ftp“ alebo „http“), potom „: //“, potom server a potom „/“, názov súboru je uvedený na konci. Adresa teda bude nasledovná: http://site.com/doc.htm... Preto je odpoveď ZhBAEGVD.

Odpoveď: ZhBAEGVD

51. Prístup k súboru rus.doc umiestnený na serveri obr.org, vykonávané podľa protokolu https... Fragmenty adresy súboru sú kódované písmenami od A do G. Napíšte postupnosť týchto písmen, ktorá kóduje adresu určeného súboru na internete.

Vysvetlenie

Pripomeňme si, ako sa tvorí internetová adresa. Najprv je označený protokol (spravidla je to „ftp“ alebo „http“), potom „: //“, potom server a potom „/“, názov súboru je uvedený na konci. Adresa teda bude nasledovná: https://obr.org/rus.doc... Preto je odpoveď ZhGAVBED.

Odpoveď: ZhGAVBED

52. Tabuľka zobrazuje požiadavky na vyhľadávací server. Usporiadajte označenia dotazov vzostupne podľa počtu stránok, ktoré vyhľadávací nástroj nájde pre každý dotaz. Na označenie logickej operácie „ALEBO“ v dotaze sa používa symbol „|“ a pre logickú operáciu „A“ - „&“:

Vysvetlenie

Čím viac „ALEBO“ v dotaze je, tým viac výsledkov vyhľadávací nástroj poskytne. Čím viac operácií „AND“ v dotaze je, tým menej výsledkov vyhľadávací nástroj vráti. Odpoveď je teda BVAG.

Odpoveď: BVAG

53. Tabuľka zobrazuje požiadavky na vyhľadávací server. Pri každej požiadavke je uvedený jej kód - zodpovedajúce písmeno od A do G. Kódy žiadostí umiestnite zľava doprava vo vzostupnom poradí podľa počtu stránok, ktoré vyhľadávací server našiel pre každú požiadavku. Pre všetky dotazy bol nájdený iný počet strán. Na označenie logickej operácie „ALEBO“ v dotaze sa používa symbol „|“ a pre logickú operáciu „A“ - „&“:

Vysvetlenie

Čím viac „ALEBO“ v dotaze je, tým viac výsledkov vyhľadávací nástroj poskytne. Čím viac operácií „A“ v dotaze je, tým menej výsledkov vyhľadávací nástroj vráti. Odpoveď je teda GBVA.

Odpoveď: GBVA

54. Tabuľka zobrazuje požiadavky na vyhľadávací server. Usporiadajte označenia dotazov vzostupne podľa počtu stránok, ktoré vyhľadávací nástroj nájde pre každý dotaz. Na označenie logickej operácie „ALEBO“ v dotaze sa používa symbol „|“ a pre logickú operáciu „A“ - „&“:

Vysvetlenie

Čím viac „ALEBO“ v dotaze je, tým viac výsledkov vyhľadávací nástroj poskytne. Čím viac operácií „AND“ v dotaze je, tým menej výsledkov vyhľadávací nástroj vráti. Odpoveď je teda AGBV.

Odpoveď: AGBV

55. Výsledky odovzdania štandardov v atletike medzi žiakmi 7.-11. ročníka boli zapísané do tabuľky. Obrázok ukazuje prvé riadky výslednej tabuľky:

Stĺpec A obsahuje priezvisko; v stĺpci B - názov; v stĺpci C - pohlavie; v stĺpci D - rok narodenia; v stĺpci E - výsledky behu na 1 000 metrov; v stĺpci F - výsledky v behu na 30 metrov; v stĺpci G - výsledky pre skok do diaľky z miesta. Do tabuľky bolo zapísaných celkom 1 000 študentov.

Dokončite úlohu.

1. Aké percento účastníkov ukázalo výsledky pri skoku cez 2 metre? Svoju odpoveď napíšte do bunky L1 tabuľky.

2. Nájdite rozdiel v sekundách s presnosťou na desatiny medzi priemerom pretekárov narodených v roku 1996 a priemerným výsledkom pretekárov narodených v roku 1999 v pretekoch na 30 m. Odpoveď na túto otázku napíšte do bunky L2 tabuľky.

Dokončite úlohu.

Otvorte súbor pomocou tejto tabuľky. Na základe údajov v tejto tabuľke odpovedzte na dve otázky.

1. Koľko dní v tomto období bol atmosférický tlak vyšší ako 760 mm Hg? Odpoveď na túto otázku napíšte do bunky H2 tabuľky.

2. Aká bola priemerná rýchlosť vetra v dňoch s teplotami vzduchu pod 0 ° C? Odpoveď na túto otázku napíšte s presnosťou najmenej 2 desatinné miesta do bunky H3 tabuľky.

Vysvetlenie

Riešenie pre OpenOffice.org Calc a pre Microsoft Excel

Prvý vzorec sa používa na notáciu funkcií v ruskom jazyku, druhý-na anglický.

Do bunky H2 napíšeme vzorec, ktorý určuje, koľko dní počas daného obdobia bol atmosférický tlak vyšší ako 760 mm Hg:

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

Aby sme odpovedali na druhú otázku, do bunky v stĺpci G pre každý deň zapíšeme rýchlosť vetra, ak je v ten deň teplota vzduchu pod 0 ° C, a "" inak. Do bunky G2 napíšte vzorec

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

Skopírujme vzorec do všetkých buniek v rozsahu G2: G397. Ďalej, aby sme určili priemernú rýchlosť vetra, napíšeme vzorec do bunky H3:

PRIEMERNÝ (G2: G397)
= PRIEMERNÉ (G2: G397)

Sú možné aj iné spôsoby riešenia problému.

Ak bola úloha dokončená správne a keď bola úloha dokončená, boli použité súbory špeciálne pripravené na kontrolu splnenia tejto úlohy, mali by ste získať nasledujúce odpovede:

k prvej otázke: 6;
k druhej otázke: 1,67.

57. Do tabuľky boli vložené údaje o testovaní študentov. Nasleduje prvých päť riadkov tabuľky:

V stĺpci A sa uvádza okres, v ktorom študent študuje; v stĺpci B - priezvisko; v stĺpci C - obľúbený predmet; stĺpec D - skóre testu. Do tabuľky bolo zapísaných celkom 1 000 študentov.

Dokončite úlohu.

Otvorte súbor pomocou tejto tabuľky (organizátori skúšok vám oznámia umiestnenie súboru). Na základe údajov v tejto tabuľke odpovedzte na dve otázky.

1. Koľko študentov v severovýchodnom okrese (SZ) si vybralo matematiku ako svoj obľúbený predmet? Odpoveď na túto otázku napíšte do bunky H2 tabuľky.

2. Aké je priemerné skóre testu pre žiakov v južnom okrese (U)? Odpoveď na túto otázku napíšte do bunky H3 tabuľky s presnosťou najmenej na dve desatinné miesta.

Vysvetlenieúloha19.xls

1. Napíšte nasledujúci vzorec do bunky H2 = IF (A2 = "CB"; C2,0) a skopírujte ho do rozsahu H3: H1001. V takom prípade bude názov predmetu napísaný do bunky stĺpca H, ak je študent zo severovýchodného okresu, a "0", ak tomu tak nie je. Aplikáciou operácie = IF (H2 = "matematika"; 1; 0), dostaneme stĺpec (J) s jednotkami a nulami. Ďalej použijeme operáciu = SUM (J2: J1001)... Získame počet študentov, ktorí považujú matematiku za svoj obľúbený predmet. Takýchto študentov je 17.

2. Na zodpovedanie druhej otázky používame operáciu „IF“. Do bunky E2 napíšeme nasledujúci výraz: = IF (A2 = "10"; D2; 0), ako výsledok aplikácie tejto operácie na rozsah buniek E2: E1001, dostaneme stĺpec, v ktorom sú zaznamenané iba skóre študentov južného okresu. Sumarizáciou hodnôt v bunkách získame súčet skóre študentov: 66 238. Ďalej vypočítame počet študentov v južnom okrese pomocou príkazu = COUNTIF (A2: A1001; "Y"), dostaneme: 126. Rozdelením súčtu bodov počtom študentov dostaneme: 525,69 - požadované priemerné skóre.

Odpoveď: 1) 17; 2) 525,70.

20.1

Robot má deväť tímov. Štyri príkazy sú príkazové príkazy:

hore dole vľavo vpravo

Keď sa vykoná niektorý z týchto príkazov, robot sa posunie o jednu bunku: nahor, nadol ↓, vľavo ←, vpravo →. Ak robot dostane príkaz prejsť stenou, zrúti sa. Robot má tiež príkaz zafarbiť

Ďalšie štyri príkazy sú príkazy na kontrolu podmienok. Tieto príkazy kontrolujú, či je cesta pre robota voľná v každom zo štyroch možných smerov:

hore zadarmo dole zadarmo vľavo zadarmo vpravo zadarmo

Tieto príkazy je možné použiť spoločne s podmienkou „ keby“, Ktorá má nasledujúcu podobu:

keby podmienkou potom
postupnosť príkazov
všetky

Tu podmienkou- jeden z príkazov na kontrolu stavu.

Poradie príkazov je jeden alebo viac príkazov alebo príkazov.

Ak napríklad chcete presunúť jednu bunku doprava, ak vpravo nie je žiadna stena a bunka je namaľovaná, môžete použiť nasledujúci algoritmus:

ak je právo bezplatné, potom
doprava
zafarbiť
všetky

V jednej podmienke môžete použiť niekoľko príkazov na kontrolu podmienok pomocou logických prepojení a, alebo nie, napríklad:


doprava
všetky

« kým“, Ktorá má nasledujúcu podobu:
nc ahoj podmienkou
postupnosť príkazov
kts

nts, ​​zatiaľ čo napravo je zadarmo
doprava
kts

Dokončite úlohu.

Na nekonečnom poli je múr. Stena pozostáva z troch po sebe idúcich segmentov: vpravo, dole, vpravo, všetkých segmentov neznámej dĺžky. Robot je v klietke umiestnenej priamo na vrchu ľavého konca

prvý segment. Obrázok ukazuje jeden z možných spôsobov usporiadania stien a robota (robot je označený písmenom „P“).

Napíšte algoritmus pre robota, ktorý vyplní všetky bunky bezprostredne napravo od druhého segmentu a nad tretí. Robot musí maľovať iba bunky, ktoré spĺňajú túto podmienku. Napríklad pre vyššie uvedený obrázok by mal robot namaľovať nasledujúce bunky (pozri obrázok).

Konečné umiestnenie robota môže byť ľubovoľné. Algoritmus musí vyriešiť problém pre ľubovoľnú veľkosť poľa a akékoľvek prijateľné umiestnenie stien v obdĺžnikovom poli. Pri vykonávaní algoritmu by sa robot nemal zrútiť.

20.2 Napíšte program, ktorý nájde aritmetický priemer násobkov 8 v slede prirodzených čísel, alebo hlási, že také čísla neexistujú (tlačí „NIE“). Program prijíma ako vstup prirodzené čísla, počet zadaných čísel nie je známy, postupnosť čísel končí číslom 0 (0 je znakom konca vstupu, ktorý nie je zahrnutý v sekvencii).

Počet čísel nepresahuje 100. Zadané čísla nepresahujú 300. Program musí vydať aritmetický priemer čísiel deliteľných 8 alebo výstup „NIE“, ak takéto čísla neexistujú. Zobrazte hodnotu s presnosťou na desatiny.

Príklad fungovania programu:

Vstupné Data Výkon
8
122
64
16
0
29,3
111
1
0
NIE

Vysvetlenie

20.1 Príkazy interpreta budú napísané tučným písmom a komentáre vysvetľujúce algoritmus a nie sú jeho súčasťou - kurzívou. Začiatok komentára bude označený symbolom "|".

| Po hornej horizontálnej stene sa presúvame doprava, až kým sa neskončí
nts ešte nie (dole zadarmo)
doprava
kts
| Pohybujeme sa dole po zvislej stene a maľujeme cely
nts, ​​kým dno nebude voľné
cesta dole
zafarbiť
kts
| Posuňte sa doprava pozdĺž horizontálnej steny a namaľujte bunky
nts ešte nie (dole zadarmo)
zafarbiť
doprava
kts

20.2 Riešením je program napísaný v ľubovoľnom programovacom jazyku. Príklad správneho riešenia napísaného v jazyku Pascal:

var a, s, n: celé číslo;
začať
s: = 0; n: = 0;
čítať (a);
zatiaľ čo a<>0 začať
if (a mod 8 = 0) then
začať
s: = s + a;
n: = n + 1;
koniec;
čítať (a); koniec;
ak n> 0, napíšte (s / n: 5: 1)
else writeeln ('NIE');
koniec.

Sú možné aj iné riešenia. Ak chcete skontrolovať správnosť programu, musíte použiť

nasledujúce testy:

Vstupné Data Výkon
1 2
222
0
NIE
2 16
0
16.0
3 1632
64
8
8
5
0
25.6

59. Vyberte JEDNU z nižšie uvedených úloh: 20.1 alebo 20.2.

20.1 Performer Robot je schopný navigovať v bludisku nakreslenom v rovine rozdelenej do buniek. Medzi susednými (po stranách) bunkami môže byť stena, cez ktorú robot nemôže prejsť.

Robot má deväť tímov. Štyri príkazy sú príkazové príkazy:

hore dole vľavo vpravo

Keď sa vykoná niektorý z týchto príkazov, robot sa posunie o jedno políčko, respektíve: nahor a nadol ↓, vľavo ←, vpravo →. Ak robot dostane príkaz prejsť stenou, zrúti sa.

Robot má tiež príkaz zafarbiť, v ktorej je vymaľovaná bunka, v ktorej sa robot v súčasnosti nachádza.

Ďalšie štyri príkazy sú príkazy na kontrolu podmienok. Tieto príkazy kontrolujú, či je cesta pre robota voľná v každom zo štyroch možných smerov:

Tieto príkazy je možné použiť spoločne s podmienkou "keby" vyzerá to takto:

keby podmienkou potom
postupnosť príkazov
všetky

Tu podmienkou- jeden z príkazov na kontrolu stavu. Poradie príkazov je jeden alebo viac príkazov alebo príkazov. Ak napríklad chcete presunúť jednu bunku doprava, ak vpravo nie je žiadna stena, a maľovať bunku, môžete použiť nasledujúci algoritmus:

ak je právo bezplatné, potom
doprava
zafarbiť
všetky

V jednej podmienke môžete použiť niekoľko príkazov na kontrolu podmienok pomocou logických prepojovacích prvkov a alebo nie napríklad:

ak (vpravo je zadarmo) a (nie je zadarmo zdola) potom
doprava
všetky

Na zopakovanie sekvencie príkazov môžete použiť slučku "zatiaľ čo" ktorý vyzerá takto:

nc ahoj podmienkou
postupnosť príkazov
kts

Ak sa napríklad chcete presunúť doprava, môžete použiť nasledujúci algoritmus:

nts, ​​zatiaľ čo napravo je zadarmo
doprava
kts

Dokončite úlohu.

Nekonečné pole má horizontálne a vertikálne steny. Ľavý koniec vodorovnej steny je spojený so spodným koncom zvislej steny. Dĺžky stien nie sú známe. Vo zvislej stene je presne jeden priechod, presné umiestnenie priechodu a jeho šírka nie sú známe. Robot je v klietke umiestnenej priamo nad horizontálnou stenou na jej pravom konci. Obrázok ukazuje jeden z možných spôsobov usporiadania stien a robota (robot je označený písmenom „P“).

Napíšte robotický algoritmus, ktorý vyplní všetky bunky bezprostredne vľavo a vpravo od zvislej steny.

Robot musí maľovať iba bunky, ktoré spĺňajú túto podmienku. Napríklad pre obrázok vpravo musí robot namaľovať nasledujúce bunky (pozri obrázok).

Konečné umiestnenie robota môže byť ľubovoľné. Pri vykonávaní algoritmu by sa robot nemal zrútiť. Algoritmus musí vyriešiť problém s ľubovoľnou veľkosťou poľa a akýmkoľvek prijateľným usporiadaním stien.

Algoritmus môže byť vykonaný v prostredí formálneho vykonávateľa alebo napísaný v textovom editore.

20.2 Napíšte program, ktorý v poradí prirodzených čísel určí minimálny počet končiaci na 4. Program dostane ako vstup počet čísel v poradí a potom samotné čísla. Sekvencia vždy obsahuje číslo končiace číslom 4. Počet čísel nepresahuje 1 000. Zadané čísla nepresahujú 30 000. Program by mal vydať jedno číslo - minimálne číslo,
končí 4.

Príklad fungovania programu:

Vstupné Data Výkon
14

Vysvetlenie20.1 Príkazy vykonávateľa budú napísané tučným písmom a komentáre vysvetľujúce algoritmus a nie sú jeho súčasťou - kurzívou. Začiatok komentára bude označený symbolom "|".

|| Posuňte sa doľava, kým sa nedostaneme k zvislej stene.
nts zatiaľ ponechali voľné
doľava
kts

| Posuňte sa hore, kým sa nedostaneme k priechodu v stene, a namaľujte cely.
nts ešte nezostali voľné
zafarbiť
hore
kts


nts zatiaľ ponechali voľné
hore
kts

| Presuňte sa na koniec steny a natrite bunky.
nts ešte nezostali voľné
zafarbiť
hore
kts

| Obídeme stenu.
doľava
cesta dole

| Choďte dole, kým sa nedostaneme k priechodu v stene, a namaľujte cely.
nts ešte nie je vpravo zadarmo
zafarbiť
cesta dole
kts

| Prejdite na zvislú stenu.
nts, ​​zatiaľ čo napravo je zadarmo
cesta dole
kts

| Prejdite nadol na koniec steny a natrite bunky.
nts ešte nie je vpravo zadarmo
zafarbiť
cesta dole
kts

Sú možné aj iné riešenia. Je dovolené použiť inú syntax pokynov exekútora,

študentom známejšie. Je dovolené mať niektoré chyby syntaxe, ktoré nedeformujú zámer autora riešenia

20.2 Riešením je program napísaný v ľubovoľnom programovacom jazyku. Príklad správneho riešenia napísaného v jazyku Pascal:

Var n, i, a, min: celé číslo;
začať
readln (n);
min: = 30001;
pre i: = 1 až n robiť
začať
čítať (a);
if (a mod 10 = 4) a (a< min)
potom min: = a;
koniec;
písať (min)
koniec.

Sú možné aj iné riešenia. Ak chcete skontrolovať správnosť programu, musíte použiť nasledujúce testy:

Vstupné Data Výkon
1 4
2 14
3 4

60. Vyberte JEDNU z nižšie uvedených úloh: 20.1 alebo 20.2.

20.1 Performer Robot je schopný navigovať v bludisku nakreslenom v rovine rozdelenej do buniek. Medzi susednými (po stranách) bunkami môže byť stena, cez ktorú robot nemôže prejsť. Robot má deväť tímov. Štyri príkazy sú príkazové príkazy:

hore dole vľavo vpravo

Keď sa vykoná niektorý z týchto príkazov, robot sa posunie o jedno políčko, respektíve: nahor a nadol ↓, vľavo ←, vpravo →. Ak robot dostane príkaz prejsť stenou, zrúti sa. Robot má tiež príkaz zafarbiť, v ktorom je namaľovaná cela, v ktorej sa robot momentálne nachádza.

Ďalšie štyri príkazy sú príkazy na kontrolu podmienok. Tieto príkazy kontrolujú, či je cesta pre robota voľná v každom zo štyroch možných smerov:

hore zadarmo dole zadarmo vľavo zadarmo vpravo zadarmo

Tieto príkazy je možné použiť spoločne s podmienkou "keby" vyzerá to takto:

keby podmienkou potom
postupnosť príkazov
všetky

Tu podmienkou- jeden z príkazov na kontrolu stavu. Poradie príkazov je jeden alebo viac príkazov alebo príkazov. Ak napríklad chcete presunúť jednu bunku doprava, ak vpravo nie je žiadna stena, a maľovať bunku, môžete použiť nasledujúci algoritmus:

ak je právo bezplatné, potom
doprava
zafarbiť
všetky

V jednej podmienke môžete použiť niekoľko príkazov na kontrolu podmienok pomocou logických prepojovacích prvkov a alebo nie napríklad:

ak (vpravo je zadarmo) a (nie je zadarmo zdola) potom
doprava
všetky

Na zopakovanie sekvencie príkazov môžete použiť slučku "zatiaľ čo" ktorý vyzerá takto:

nc ahoj podmienkou
postupnosť príkazov
kts

Ak sa napríklad chcete presunúť doprava, môžete použiť nasledujúci algoritmus:

nts, ​​zatiaľ čo napravo je zadarmo
doprava
kts

Dokončite úlohu.

Na nekonečnom poli je schodisko. Schodisko sa najskôr dvíha zľava doprava, potom klesá aj zľava doprava. Vpravo od zostupu sa schodisko mení na vodorovnú stenu. Výška každého kroku je 1 bunka, šírka je 1 bunka. Počet schodov vedúcich nahor a počet schodov smerujúcich nadol nie je známy. Medzi zostupom a výstupom je šírka miesta 1 bunka. Robot je v klietke umiestnenej na začiatku zostupu. Obrázok ukazuje jeden z možných spôsobov usporiadania stien a robota (robot je označený písmenom „P“).

Napíšte robotovi algoritmus, ktorý vyplní všetky bunky umiestnené priamo nad schodiskom. Robot musí maľovať iba bunky, ktoré spĺňajú túto podmienku. Napríklad pre vyššie uvedený obrázok by mal robot namaľovať nasledujúce bunky (pozri obrázok).

Konečné umiestnenie robota môže byť ľubovoľné. Algoritmus musí vyriešiť problém pre ľubovoľnú veľkosť poľa a akékoľvek prijateľné umiestnenie stien v obdĺžnikovom poli. Pri vykonávaní algoritmu by sa robot nemal zrútiť; spustenie algoritmu by sa malo skončiť. Algoritmus môže byť vykonaný v prostredí formálneho vykonávateľa alebo napísaný v textovom editore. Uložte algoritmus do textového súboru.

20.2 Zadajte 8 kladných celých čísel z klávesnice. Určte, koľko z nich je deliteľných 3 a končí číslom 4. Program by mal vydať jedno číslo: počet násobkov 3 a končiace 4.

Príklad fungovania programu:

Vstupné Data Výkon
12
14
24
54
44
33
84
114
4

Vysvetlenie20.1 Nasledujúci algoritmus splní požadovanú úlohu.

nts ešte nie je vpravo zadarmo
zafarbiť
hore
zafarbiť
doprava
kts

zafarbiť
doprava

nts, ​​kým dno nebude voľné
zafarbiť
cesta dole
zafarbiť
doprava
kts

20.2 Riešenie

Var i, n, a: celé číslo;
začať n: = 0;
pre i: = 1 až 8 urobiť
začať
čítať (a);
ak (režim 3 = 0) a (režim 10 = 4) potom
n: = n + 1; koniec;
writeeln (n);
koniec.

Ak chcete skontrolovať správnosť programu, musíte použiť nasledujúce testy:

Vstupné Data Výkon
1 0
2 1
3 3

Úlohy OGE v informatike s riešeniami a odpoveďami

možnosť 1
Napíšte program, ktorý v poradí prirodzených čísel určí minimálny počet deliteľný číslom 7; program dostane ako vstup počet čísel v poradí a potom samotné čísla. Sekvencia vždy obsahuje číslo deliteľné 7. Počet čísel nepresahuje 1 000. Zadané čísla nepresahujú 30 000. Program musí zadať jedno číslo - minimálne číslo deliteľné 7.
Príklad fungovania programu:
Vstupné údaje: 3,11,14,77
Výstupné údaje: 14
Možnosť 2
Napíšte program, ktorý určí maximálne párne číslo v poradí prirodzených čísel. Program ako vstup zadá počet čísel v poradí a potom samotné čísla. V poradí je vždy párne číslo. Počet čísel nepresahuje 1000. Zadané čísla nepresahujú 30 000. Program musí zadať jedno číslo - maximálne párne číslo.
Príklad fungovania programu:
Vstupné čísla: 3,10,99,42
Výstupné čísla: 42
Možnosť 3
Napíšte program, ktorý v postupnosti prirodzených čísel určí minimálny počet, ktorý je násobkom 16. Program dostane ako vstup počet čísel v poradí a potom samotné čísla. Sekvencia vždy obsahuje násobok 16. Počet čísel nepresahuje 1000. Zadané čísla nepresahujú 30 000. Program musí zadať jedno číslo - minimálne číslo - minimálny násobok 16.
Príklad fungovania programu:
Vstupné čísla: 3,64,48,80
Deň voľna: 48
Možnosť 4
Napíšte program, ktorý v poradí prirodzených čísel určí maximálny počet končiaci 1.
Program ako vstup zadá počet čísel v poradí a potom samotné čísla. Sekvencia vždy obsahuje číslo končiace na 1. Počet čísel nepresahuje 1000. Zadané čísla nepresahujú 30 000. Program musí zadať jedno číslo - maximálne číslo končiace na 1.
Príklad fungovania programu:
Vstupné čísla: 3,11,21,31
Deň voľna: 31
Možnosť 5
Napíšte program, ktorý v poradí prirodzených čísel určí počet všetkých čísel deliteľných 6 a končiacich 0.
Program prijíma ako vstup prirodzené čísla, počet zadaných čísel nie je známy, postupnosť čísel končí číslom 0 (0 je znakom konca vstupu, ktorý nie je zahrnutý v sekvencii). Počet čísel nepresahuje 1 000. Zadané čísla nepresahujú 30 000. Program by mal vygenerovať jedno číslo: počet všetkých čísel v poradí, deliteľný 6 a končiaci 0.
Príklad fungovania programu:
Vstupné čísla: 20,6,120,100,150,0
Výstupné čísla: 2

Možnosť 6
Napíšte program, ktorý v poradí prirodzených čísel určí počet všetkých čísel deliteľných 7 a končiacich na 5. Program dostane ako vstup prirodzené čísla, počet zadaných čísel nie je známy, postupnosť čísel končí číslom 0 ( 0 je znak konca vstupu, ktorý nie je zahrnutý v poradí). Počet čísel nepresahuje 1000. Zadané čísla nepresahujú 30 000. Program by mal vygenerovať jedno číslo: počet všetkých čísel v poradí deliteľný 7 a končiaci 5.
Príklad fungovania programu:

Výstupné čísla: 2
Možnosť 7
Napíšte program, ktorý v postupnosti prirodzených čísel určí súčet všetkých čísel deliteľných 7 a končiacich na 5. Program dostane ako vstup prirodzené čísla, počet zadaných čísel nie je známy, postupnosť čísel končí číslom 0 ( 0 je znak konca vstupu, ktorý nie je zahrnutý v poradí). Počet čísel nepresahuje 1000. Zadané čísla nepresahujú 30 000. Program musí vydať jedno číslo: súčet všetkých čísel v poradí, deliteľný 7 a končiaci na 5.
Príklad fungovania programu:
Vstupné čísla: 35,49,55,105,155,0
Výstupné čísla: 140
Možnosť 8
Napíšte program, ktorý v postupnosti prirodzených čísel určí súčet všetkých čísel deliteľných 3 a končiacich 6. Program dostane ako vstup prirodzené čísla, počet zadaných čísel nie je známy, postupnosť čísel končí číslom 0 ( 0 je znak konca vstupu, ktorý nie je zahrnutý v poradí). Počet čísel nepresahuje 1 000. Zadané čísla nepresahujú 30 000. Program by mal vygenerovať jedno číslo: súčet všetkých čísel v poradí, deliteľných 3 a zakončených 6.
Príklad fungovania programu:
Vstupné čísla: 36,56,33,126,3,0
Výstupné čísla: 162
Možnosť 9
Napíšte program, ktorý v postupnosti prirodzených čísel určí súčet a počet všetkých párnych čísel deliteľných 5. Program dostane ako vstup prirodzené čísla, počet zadaných čísel nie je známy, postupnosť čísel končí číslom 0 ( 0 je znak konca vstupu, ktorý nie je zahrnutý v poradí). Počet čísel nepresahuje 1 000. Zadané čísla nepresahujú 30 000. Program by mal zobraziť dve čísla: súčet postupnosti a počet párnych čísel deliteľný piatimi.
Príklad fungovania programu:
Vstupné čísla: 4,60,15,0
Výstupné čísla: 79,1
Možnosť 10
Napíšte program, ktorý v poradí prirodzených čísel určí ich počet a súčet párnych čísel.
Program prijíma ako vstup prirodzené čísla, počet zadaných čísel nie je známy, postupnosť čísel končí číslom 0 (0 je znakom konca vstupu, ktorý nie je zahrnutý v sekvencii). Počet čísel nepresahuje 1000. Zadané čísla nepresahujú 30 000. Program by mal vygenerovať dve čísla: dĺžku sekvencie a súčet úprimných čísel.
Príklad fungovania programu:
Vstupné čísla: 4,60,15,0 Výstupné čísla: 3,64

OGE z informatiky je jednou zo skúšok, ktoré sa konajú podľa výberu študenta. Na vstup do 10. ročníka po 9. ročníku je potrebné vybrať si 2 predmety podľa svojho vkusu a vyžadujú sa 2 disciplíny. Informatiku si vyberajú tí, ktorí sa prihlásia do triedy určitej špecializácie, plánujú vstúpiť na vysokú školu alebo na technickú školu, kde je tento predmet potrebný. Mnoho ľudí si tiež vyberá informatiku, pretože sa zdá byť najjednoduchšou možnosťou. Ak vlastníte počítač a nevybrali ste si predmet dodania, mali by ste venovať pozornosť informatike.

Skúška je rozdelená na dve časti - písomnú a praktickú, ktorá sa vykonáva na počítači.

  • Prvá časť obsahuje 18 úloh (počet sa môže každý rok meniť), úroveň obtiažnosti je základná. Cieľom je otestovať teoretické znalosti študentov z hľadiska súladu s normami a štandardmi programu. Hlavné témy a zameranie úloh: prenos čísel z jednej číselnej sústavy do druhej, prenos jednotiek merania, teoretické znalosti o všetkých témach predmetu. Ak sa naučíte vykonávať tieto úlohy, zapamätajte si vlastnosti a algoritmus riešenia, pri skúške nebudú žiadne problémy. Tiež v tejto časti sú programovacie úlohy - to nevyžaduje konkrétne znalosti a špeciálne schopnosti, stačí sa naučiť algoritmus.
  • Druhá časť vyžaduje, aby ste na počítači splnili dve úlohy. Okrem toho sa musíte vyrovnať bez pomoci internetu. Úlohy sú zamerané na kontrolu práce napríklad v balíku Office alebo v programovacom prostredí. Prvá úloha, najčastejšie, je pre znalosti programu Excel: nájdite množstvo, pomocou vzorcov a grafov ukážte akékoľvek hodnoty. Programovanie sa vykonáva v prostredí Kumir, Python, Pascal. Študent dostane úlohu a splní ju - výsledkom by mal byť funkčný, nekomplikovaný algoritmus.

Je celkom možné dokončiť kurz a pripraviť sa na skúšku so základnými zručnosťami. Hlavnou vecou je trénovať písanie algoritmov, študovať teóriu a naučiť sa vykonávať testy. V druhom prípade pomôže online zdroj „Vyriešim OGE v informatike“ - tu je zhromaždených mnoho úloh rôznej náročnosti, po ktorých absolvovaní môže študent ľahko zvládnuť skúšku a získať vysoké skóre.
Odporúča sa začať prípravu zoznámením sa s , kde sú uvedené všetky témy, ktorým je potrebné venovať pozornosť. Pomôže to vytvoriť plán a plán prípravy. Jasne stanovené ciele a akčný plán, malá sebadisciplína a materiál zvládnete aj za šesť mesiacov. Na zvládnutie programovania môžete využiť pomoc učiteľa, samostatne študovať učebnice, študovať s tútorom - to je otázka voľby.
Programovanie je považované za najťažšiu tému - venujte jej viac času. Triedy s pomocou špeciálneho zdroja vám však umožnia získať online skúsenosti s riešením úloh rôznej zložitosti. Iba tým, že viete, ako používať získané informácie, môžete úspešne prejsť OGE v informatike.