Štátna záverečná certifikácia pre absolventov deviateho ročníka je v súčasnosti dobrovoľná, kedykoľvek môžete odmietnuť a absolvovať bežné tradičné skúšky.

Čo je atraktívnejšie ako forma OGE (GIA) pre absolventov 9. ročníka 2019? Priame vykonávanie certifikácie v tejto novej podobe vám umožňuje získať nezávislé hodnotenie prípravy školákov. Všetky úlohy OGE (GIA) sú prezentované vo forme špeciálneho formulára, ktorý obsahuje otázky s výberom odpovedí na ne. Je nakreslená priama obdoba s USE. V takom prípade môžete poskytnúť krátke aj podrobné odpovede. Naša webová stránka webovú stránku vám pomôže perfektne sa pripraviť a realisticky zhodnotiť vaše šance. Okrem toho, testuje GIA a OGE online s kontrolou odpovedí vám pomôže rozhodnúť sa o ďalšom výbere špecializovanej triedy pre stredné školy. Vy sami budete môcť ľahko zhodnotiť svoje vedomosti o vybranom predmete. Náš projekt vám za týmto účelom ponúka rôzne testy z mnohých disciplín. Naše stránky venované príprava na dodanie GIA 2019 triedy 9 online, vám plne pomôže pripraviť sa na prvý vážny a zodpovedný test v živote.

Všetky materiály na našom webe sú prezentované v jednoduchej a zrozumiteľnej forme. Či už ste vo svojej triede študentom typu „all-A“ alebo ste priemerným priemerným študentom, všetko je teraz vo vašich rukách. Nebude pre vás nadbytočné navštíviť našu. Tu nájdete odpovede na všetky vaše otázky. Buďte pripravení na náročnú skúšku OGE, GIA a výsledok prekoná všetky vaše očakávania.

OGE v informatike je jednou zo skúšok, ktoré sa konajú podľa výberu študenta. Ak chcete vstúpiť do 10. ročníka po 9. ročníku, musíte si zvoliť 2 predmety podľa vášho vkusu a 2 disciplíny sú povinné. Počítačovú vedu si vyberajú tí, ktorí sa zapíšu do triedy určitej špecializácie, ktorí plánujú vstup na vysokú školu alebo technickú školu, kde je tento predmet potrebný. Mnoho ľudí si tiež vyberá informatiku, pretože sa javí ako najjednoduchšia možnosť. Ak vlastníte počítač a nevybrali ste si predmet dodávky, informatika stojí za to venovať pozornosť.

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ť), náročnosť je základná. Cieľom je preveriť teoretické vedomosti študentov z hľadiska dodržiavania noriem a štandardov programu. Hlavné témy a zameranie úloh: prenos čísel z jednej číselnej sústavy do druhej, prenos merných jednotiek, teoretické vedomosti o všetkých témach kurzu. Ak sa naučíte vykonávať tieto úlohy, pamätáte na funkcie a algoritmus riešenia, na skúške nebudú žiadne problémy. Aj v tejto časti sa nachádzajú programovacie úlohy - to nevyžaduje konkrétne vedomosti a špeciálne schopnosti, stačí sa naučiť algoritmus.
  • Druhá časť vyžaduje, aby ste na počítači splnili dve úlohy. A musíte sa vyrovnať bez pomoci internetu. Úlohy sú zamerané na kontrolu práce napríklad v balíku Office alebo programovacom prostredí. Prvá úloha je najčastejšie pre zručnosti programu Excel: nájsť množstvo, použiť vzorce a grafy na preukázanie akýchkoľvek hodnôt. Programovanie sa vykonáva v prostredí Kumir, Python, Pascal. Študent úlohu prijme a vykoná ju - výsledkom by mal byť funkčný nekomplikovaný algoritmus.

Je celkom možné absolvovať kurz a pripraviť sa na skúšku so základnými zručnosťami. Hlavná vec je trénovať písanie algoritmov, študovať teóriu, naučiť sa vykonávať testy. V tom druhom pomôže online zdroj „Vyriešim OGE v informatike“ - tu je zozbieraných veľa úloh rôznej náročnosti, po ktorých absolvovaní môže študent ľahko zložiť skúšku za vysoké skóre.
Odporúča sa začať s prípravou oboznámením sa s , v ktorom sú uvedené všetky témy, ktorým sa oplatí venovať pozornosť. To pomôže vytvoriť časový plán a plán prípravy. Jasne stanovené ciele a akčný plán, trochu sebadisciplíny 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 - je to otázka voľby.
Najťažšou témou je programovanie - venujte tomu viac času. Ale triedy s pomocou špeciálnej stránky so zdrojmi vám umožnia získať online skúsenosti s riešením úloh s rôznou zložitosťou. Iba ak budete vedieť, ako využiť získané informácie, môžete úspešne absolvovať OGE v informatike.

1. Učebnica počítačovej techniky napísaná na počítači obsahuje 256 strán, každá stránka 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 objem informácií v učebnici.

2) 200 kB

3) 600 kB

4) 1 200 bajtov

Vysvetlenie.

Nájdeme počet znakov v článku:

256 40 60 \u003d 2 8 5 15 2 5 \u003d 75 2 13.

Jeden znak je kódovaný do jedného bajtu, 2 10 bajtov je 1 kilobajt, takže informačný objem článku je

75 8 2 10 bajtov \u003d 600 KB.

2. Text príbehu sa píše na počítači. Informačný objem výsledného súboru je 9 kB. Text má 6 strán, každá stránka 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. Určte, koľko riadkov sa zmestí na každú stránku.

Vysvetlenie.

Objem informácií o súbore V. = 8PSCkde P - počet strán, S -počet riadkov, C. - počet znakov v riadku, faktorom 8 je informačná váha jedného znaku v bitoch. Odkiaľ sa dostaneme:

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

Na jednu stránku sa zmestí 32 riadkov.

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

3. V jednom z kódovaní Unicode je každý znak kódovaný do 16 bitov. Určte veľkosť nasledujúcej vety v danom kódovaní. Sedemkrát zmerajte rez raz!

Vysvetlenie.

Vo vete je 33 symbolov. Preto je veľkosť vety v Unicode: 33 16 \u003d 528 bitov.

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

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

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

Vysvetlenie.

Prepočítajte A na ALEBO podľa pravidiel De Morgana:

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

Napíšme ekvivalentné vyhlásenie:

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

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

1) Falošné, pretože obe tvrdenia sú nepravdivé: q - spoluhláska a I - samohláska.

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

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

4) Pravda, pretože prvý výrok je pravdivý: a je samohláska.

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

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

1) Yesenin

2) Odoevskij

3) Tolstoj

Vysvetlenie.

Logické „AND“ je pravdivé, iba ak sú obidva výroky pravdivé. Poďme skontrolovať všetky možnosti odpovedí.

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

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

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

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

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

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

Vysvetlenie.

Logické „AND“ je pravdivé, iba ak sú obidva výroky pravdivé. Výraz píšeme vo forme

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

A poďme skontrolovať všetky možnosti odpovedí.

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

2) Falošné, pretože druhé tvrdenie je nepravdivé: 2 je minimálne 4.

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

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

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

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

Vysvetlenie.

Z bodu A sa môžete dostať do bodov B, D.

Z bodu B sa môžete dostať 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. Môžete sa pohybovať iba po cestách, ktorých dĺžka je uvedená v tabuľke.

Vysvetlenie.

Nájsť všetky možnosti trasy z A do E a zvoliť najkratšiu.

Z bodu A sa môžete dostať do bodu B.

Z bodu B sa môžete dostať do bodov C, D, E.

Z bodu C sa môžete dostať do bodu E.

Z bodu D sa môžete dostať 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 postavené cesty, ktorých dĺžka (v kilometroch) je uvedená v tabuľke:

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

Vysvetlenie.

Nájsť všetky možnosti trasy z A do E a zvoliť najkratšiu.

Z bodu A sa môžete dostať do bodov B, C, D.

Z bodu B sa môžete dostať do bodu C.

Z bodu C sa môžete dostať 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.doccelé meno D: \\ 2013 \\ Leto \\ Lilac.doc Júna a spis Lilac.doc presunuté do vytvoreného podadresára. Po presune uveďte celý názov tohto súboru.

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

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

Vysvetlenie.

Celý názov súboru po premiestnení 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únaa spis Lilac.doc presunuté do vytvoreného podadresára. Celý názov súboru sa stal

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

Pred presunutím uveďte ú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 \\ Leto \\ Lilac.doc.

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

12. Marina Ivanova počas práce na literárnom projekte vytvorila tieto súbory:

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

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

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

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

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

Zadajte celý 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 ani priečinky.

1) Literatúra

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

3) D: \\ Štúdium

4) D: \\ Literatúra \\ Projekt

Vysvetlenie.

Upozorňujeme, že v priečinku Pracovné okrem toho nie sú žiadne ďalšie súbory Writers.doc a Poets.doc... Preto pri mazaní všetkých súborov s príponou .doc, tento priečinok zostane prázdny.

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

Vzhľadom na fragment tabuľky:

Z diagramu vidno, že hodnoty v troch bunkách sú rovnaké a vo štvrtej sú trikrát väčšie. Pretože A2 \u003d B2 ≠ D2, C2 \u003d 3.

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

14. Vzhľadom na fragment tabuľky:

Z diagramu je zrejmé, ž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 \u003d C2 \u003d 1, teda D2 \u003d 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 \u003d D2, teda A2 \u003d 3.

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

16. Umelec Návrhár sa pohybuje po súradnicovej rovine a zanecháva stopu vo forme čiary. Spravodajca môže vykonať príkaz Presunúť do ( a, b) (Kde a, b (x, y)do bodu so súradnicami (x + a, y + b)... Ak čísla a, b kladné, hodnota príslušnej súradnice sa zvyšuje; ak je negatívny, klesá.

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

Opakujte k krát

Tím1 Tím2 Tím3

koniec

Tím1 Tím2 Tím3 bude sa opakovať k čas.

Opakujte 5 krát

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

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

Vysvetlenie.

Velenie Opakujte 5 krát znamená, že príkazy Posun o (0, 1) Posun o (−2, 3) Posun o (4, −5) sa vykoná päťkrát. Výsledkom bude, že sa navrhovateľ posunie o 5 · (0 - 2 + 4, 1 + 3 - 5) \u003d (10, −5). Keďže sa navrhovateľ začal pohybovať v bode so súradnicami (3, 1), súradnice bodu, v ktorom sa nachádzal: (13, −4) .

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

17. Umelec Umelec Navrhovateľ sa pohybuje v rovine súradníc a zanecháva stopu vo forme čiary. Spravodajca môže vykonať príkaz Presunúť do ( 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 príslušnej súradnice sa zvyšuje; ak je negatívny, klesá.

Napríklad, ak je spravodajca v bode so súradnicami (4, 2), potom príkaz Presunúť do(2, −3) presunie navrhovateľa k bodu(6, −1).

Opakujte k krát

Tím1 Tím2 Tím3

koniec

Znamená postupnosť príkazov Tím1 Tím2 Tím3 bude sa opakovať k čas.

Navrhovateľ dostal na vykonanie nasledujúci algoritmus:

Opakujte 3x

koniec

Akým jedným príkazom môžete nahradiť tento algoritmus tak, 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úť na (9, 3)

Vysvetlenie.

Velenie Opakujte 3x znamená, že príkazy Posun o (−2, −3) Posun o (3, 2) Posun o (−4,0) sa vykoná trikrát. Výsledkom bude, že sa navrhovateľ posunie o 3 · (−2 + 3 - 4, −3 + 2 + 0) \u003d (−9, −3). Tento algoritmus teda môže byť nahradený príkazom Posunúť o (−9, −3).

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

18. Výtvarník Návrhár sa pohybuje po súradnicovej rovine a zanecháva po sebe stopu vo forme čiary. Spravodajca môže vykonať príkaz Posun na (a, b) (kde a, b - celé čísla), presunutie navrhovateľa z bodu so súradnicami ( x, r) do bodu so súradnicami ( x + a, y + b). Ak čísla a, b kladná, hodnota príslušnej súradnice sa zvyšuje, ak je záporná, klesá.

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

Opakujte k krát

Tím1 Tím2 Tím3

koniec

znamená, že postupnosť príkazov Tím1 Tím2 Tím3 sa bude opakovať k krát.

Navrhovateľ dostal na vykonanie nasledujúci algoritmus:

Opakujte 3x

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 3x znamená, že príkazy Posunúť o (–2, –3) a Posunúť o (3, 4) sa vykoná trikrát. Výsledkom bude, že sa navrhovateľ posunie o 3 · (−2 + 3, −3 + 4) \u003d (3, 3). Spravodajca teda bude v bode (3; 3), potom vykoná príkaz Posunúť o (–4, –2), po ktorom to bude v bode (−1; 1). Preto, aby sa spravodajca výboru požiadaného o stanovisko 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á, je však 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. Uvádzajú sa tri reťazce kódu:

Vysvetlenie.

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

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

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

Odpoveď: „VSTÚPTE“.

Odpoveď: ENTER

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

A D TO H O TOM ZO
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. Uvádzajú sa tri reťazce kódu:

Nájdite medzi nimi ten, ktorý má iba jedno dešifrovanie, a do odpovede si zapíšte dešifrované slovo.

Vysvetlenie.

Poďme si rozobrať 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 „: \u003d“ označuje operátora 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:

Odpoveď: \u003d 8
b: \u003d 3
a: \u003d 3 * a - b
b: \u003d (a / 3) * (b + 2)

V odpovedi uveďte jedno celé číslo - hodnotu premennej b.

Vysvetlenie.

Vykonajme program:

Odpoveď: \u003d 8
b: \u003d 3
a: \u003d 3 * 8 - 3 \u003d 21
b: \u003d (21/3) * (3 + 2) \u003d 35

23. V programe „: \u003d“ označuje operátora 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. Určte hodnotu premennej b po spustení algoritmu:

a: \u003d 7
b: \u003d 2
a: \u003d b * 4 + a * 3
b: \u003d 30 - a

Vysvetlenie.

Vykonajme program:

Odpoveď: \u003d 7
b: \u003d 2
a: \u003d b * 4 + a * 3 \u003d 8 + 21 \u003d 29
b: \u003d 30 - a \u003d 1.

24. Algoritmus uvedený nižšie používa premenné a a b. Symbol „: \u003d“ označuje operátora 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. Určte hodnotu b po spustení algoritmu:

a: \u003d 5
b: \u003d 2 + a
a: \u003d a * b
b: \u003d 2 * a - b

Vo svojej odpovedi uveďte jedno celé číslo - hodnotu premennej b.

Vysvetlenie.

Vykonajme program:

A: \u003d 5
b: \u003d 2 + a \u003d 7
a: \u003d a * b \u003d 35
b: \u003d 2 * a - b \u003d 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: \u003d 0 až 9 do“ sa vykoná desaťkrát. Zakaždým, keď sa premenná s zvýši o 3. Pretože spočiatku s \u003d 3, po vykonaní programu dostaneme: s \u003d 3 + 10 · 3 \u003d 33.

26. 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: \u003d 1 až 9 do“ sa vykoná deväťkrát. Premenná s zakaždým poklesne o 3. Pretože spočiatku s \u003d 50, po vykonaní programu dostaneme: s \u003d 50 - 9 · 3 \u003d 23.

27. 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: \u003d 1 až 7 do“ sa vykoná sedemkrát. Zakaždým, keď sa premenná s vynásobí 2. Pretože spočiatku s \u003d 1, po vykonaní programu dostaneme: s \u003d 1 · 2 · 2 · 2 · 2 · 2 · 2 · 2 \u003d 128.

28. Tabuľka Dat uvádza údaje o počte hlasov odovzdaných pre 10 ľudových spevákov (Dat - počet odovzdaných hlasov pre prvého umelca; Dat - pre druhého umelca 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: \u003d 16
Dat: \u003d 20
Dat: \u003d 20
Dat: \u003d 41
Dat: \u003d 14
Dat: \u003d 21
Dat: \u003d 28
Dat: \u003d 12
Dat: \u003d 15
Dat: \u003d 35
m: \u003d 0
nts pre k od 1 do 10
ak Dat [k]\u003e m potom
m: \u003d Dat [k]
všetko
kts
výkon m
kon

DIM Dat (10) AKO INTEGER
DIM k, m AKO INTEGER
Dat (1) \u003d 16: Dat (2) \u003d 20
Dat (3) \u003d 20: Dat (4) \u003d 41
Dat (5) \u003d 14: Dat (6) \u003d 21
Dat (7) \u003d 28: Dat (8) \u003d 12
Dat (9) \u003d 15: Dat (10) \u003d 35
m \u003d 0
PRE k \u003d 1 AŽ 10
AK DAT (k)\u003e m POTOM
m \u003d Dat (k)
KONIEC AK
ĎALŠIE k
TLAČ m

Var k, m: celé číslo;

Začať
Dat: \u003d 16; Dat: \u003d 20;
Dat: \u003d 20; Dat: \u003d 41;
Dat: \u003d 14; Dat: \u003d 21;
Dat: \u003d 28; Dat: \u003d 12;
Dat: \u003d 15; Dat: \u003d 35;
m: \u003d 0;
pre k: \u003d 1 až 10 robiť
ak Dat [k]\u003e m potom
začať
m: \u003d Dat [k]
koniec;
writeln (m);
Koniec.

Vysvetlenie.

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

Odpoveď: 41.

29. V tabuľke Dat sú uložené údaje o počte úloh, ktoré študenti vykonali (úlohy typu 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é číslo k, m, n

m: \u003d 10; n: \u003d 0
nts pre k od 1 do 10
ak dat [k]< m то
m: \u003d Dat [k]
n: \u003d k
všetko

DIM Dat (10) AKO INTEGER

DIM k, m, n AKO INTEGER

IF Dat (k)< m THEN

m \u003d Dat [k]
n \u003d k

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

Dat: pole celých čísel;

m: \u003d 10; n: \u003d 0;
pre k: \u003d 1 až 10 robiť
ak Dat [k]< m then
začať
m: \u003d Dat [k];
n: \u003d k
koniec;
writeln (n);

Vysvetlenie.

Program je určený na zistenie počtu študentov, ktorí splnili najmenší počet úloh. Po analýze vstupných údajov prichádzame k záveru, že odpoveď je 4.

30. Tabuľka Dat ukladá známky študentov 9. ročníka za samostatnú prácu (Dat - známka prvého študenta, Dat - druhý študent 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: \u003d 4
Dat: \u003d 5
Dat: \u003d 4
Dat: \u003d 3
Dat: \u003d 2
Dat: \u003d 3
Dat: \u003d 4
Dat: \u003d 5
Dat: \u003d 5
Dat: \u003d 3
m: \u003d 0
nts pre k od 1 do 10
ak Dat [k]< 4 то
m: \u003d m + Dat [k]
všetko
kts
výkon m
kon

DIM Dat (10) AKO INTEGER
DIM k, m AKO INTEGER
Dat (1) \u003d 4: Dat (2) \u003d 5
Dat (3) \u003d 4: Dat (4) \u003d 3
Dat (5) \u003d 2: Dat (6) \u003d 3
Dat (7) \u003d 4: Dat (8) \u003d 5
Dat (9) \u003d 5: Dat (10) \u003d 3
m \u003d 0
PRE k \u003d 1 AŽ 10
IF Dat (k)< 4 THEN
m \u003d m + Dat (k)
KONIEC AK
ĎALŠIE k
TLAČ m
KONIEC

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

Vysvetlenie.

Cieľom tohto programu je zistiť súčet známok študentov, ktorých známka je menej ako štyri. Po analýze vstupných údajov prichádzame k záveru, že odpoveďou je číslo 11.

Odpoveď: 11.

31. Obrázok ukazuje schému 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, ktorý je označený šípkou. Koľko rôznych trás existuje z mesta A do mesta H?

Vysvetlenie.

Môžete prísť do H z C, D alebo G, takže N \u003d N H \u003d N C + N D + N G (*).

Podobne:

NC \u003d NA + ND \u003d 1 + 3 \u003d 4;

NG \u003d ND + NE + NF \u003d 3 + 2 + 1 \u003d 6;

ND \u003d NA + NE \u003d 1 + 2 \u003d 3;

NE \u003d NA + NH \u003d 1 + 1 \u003d 2;

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

Odpoveď: 13.

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

Vysvetlenie.

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

Môžete prísť do K z E alebo D, preto N \u003d N K \u003d N E + N D (*).

Podobne:

ND \u003d NB + NA \u003d 1 + 1 \u003d 2;

NE \u003d NH + NH + NG \u003d 1 + 2 + 3 \u003d 6;

NB \u003d NA \u003d 1;

NB \u003d NB + NA \u003d 1 + 1 \u003d 2;

NG \u003d NA + NH \u003d 1 + 2 \u003d 3.

Náhrada vo vzorci (*): N \u003d 2 + 6 \u003d 8.

33. Obrázok ukazuje schému 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, ktorý je označený šípkou. Koľko rôznych trás existuje z mesta A do mesta H?

Vysvetlenie.

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

Môžete prísť do H z E, F alebo G, takže N \u003d N H \u003d N E + N F + N G (*).

Podobne:

NE \u003d NA + NF \u003d 1 + 4 \u003d 5;

NG \u003d NF + ND + NC \u003d 4 + 3 + 1 \u003d 8;

NH \u003d NA + ND \u003d 1 + 3 \u003d 4;

ND \u003d NA + NB + NC \u003d 1+ 1 + 1 \u003d 3;

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

Odpoveď: 17.

34. Fragment databázy „Knihy nášho obchodu“ je uvedený nižšie v tabuľkovej forme.

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

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

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

Vysvetlenie.

Logické „A“ je pravdivé, ak sú pravdivé obidva výroky. Preto sú vhodné tie možnosti, v ktorých počet kníh presahuje 35 a priemerná cena je menej ako 300 rubľov. Existujú 2 také možnosti.

Odpoveď: 2.

35. Ďalej v tabuľkovej podobe je fragment databázy „Odchod diaľkových vlakov“:

Destinácia Kategória vlaku Cestovný čas Železničná stanica
Baku rýchlo 61:24 Kursk
Balashov spolujazdec 17:51 Paveletsky
Balashov spolujazdec 16:57 Paveletsky
Balchaš rýchlo 78:45 Kazaň
Berlín rýchlo 33:06 Bieloruský
Brest rýchlo 14:47 Bieloruský
Brest rýchlo 24:16 Bieloruský
Brest zrýchlil 17:53 Bieloruský
Brest spolujazdec 15:45 Bieloruský
Brest spolujazdec 15:45 Bieloruský
Valuyki značkové 14:57 Kursk
Varna rýchlo 47:54 Kyjevský

Do odpovede zadajte jedno číslo - požadovaný počet záznamov.

Vysvetlenie.

Logické „ALEBO“ je pravdivé, ak je splnený aspoň jeden výrok. Preto sú vhodné možnosti, v ktorých je vlak „osobný“ a v ktorej v stanici „Bieloruský“. Existuje 8 takýchto možností.

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

Koľko záznamov v danom fragmente spĺňa podmienku (Cena v rubľoch\u003e 400) ALEBO (Doba platnosti< 30 дней)? Do odpovede zadajte jedno číslo - požadovaný počet záznamov.

Vysvetlenie.

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

Odpoveď: 5.

37. Konvertujte číslo 101010 z binárneho na desatinný zápis. Do odpovede si zapíšte prijaté číslo.

Vysvetlenie.

Predstavme číslo 101010 ako súčet mocností dvoch:

101010 2 \u003d 1 2 5 + 1 2 3 + 1 2 1 \u003d 32 + 8 + 2 \u003d 42.

38. Konvertujte číslo 68 z desatinného číselného systému na binárny číselný systém. Koľko jednotiek toto číslo obsahuje? Vo svojej odpovedi uveďte jedno číslo - počet jednotiek.

Vysvetlenie.

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

Odpoveď: 2.

39. Konvertujte binárne číslo 1110001 na desatinný zápis.

Vysvetlenie.

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

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

1. pridať 3

2. námestie

Prvý z nich zvyšuje počet na obrazovke o 3, druhý ho zvyšuje na druhú mocninu. Umelec pracuje iba s prirodzenými číslami. Vytvorte algoritmus na získanie 58 z čísla 4, ktorý nebude obsahovať viac ako 5 príkazov. Do odpovede si zapíšte iba čísla príkazov.

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

Vysvetlenie.

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

4 + 3 \u003d 7 (tím 1);

7 2 \u003d 49 (príkaz 2);

49 + 3 \u003d 52 (tím 1);

52 + 3 \u003d 55 (tím 1);

55 + 3 \u003d 58 (tím 1).

Odpoveď: 12111.

Odpoveď: 12111

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

1. vynásobte 3

2. odčítať 1

Prvý z nich vynásobí číslo o 3, druhý odčí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. Do odpovede si zapíš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á prevádza číslo 5 na 26.

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

Vysvetlenie.

Poďme postupne od čísla 8 k číslu 61:

8 - 1 \u003d 7 (príkaz 2);

7 3 \u003d 21 (príkaz 1);

21 3 \u003d 63 (príkaz 1);

63 - 1 \u003d 62 (príkaz 2);

62 - 1 \u003d 61 (príkaz 2).

Odpoveď: 21122.

Odpoveď: 21122

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

1. vynásobte 3

2. pridať 2

Prvý z nich vynásobí číslo o 3, druhý - pridá sa k číslu 2. Vytvorte algoritmus na získanie čísla 58 z čísla 2, ktorý nebude obsahovať viac ako 5 príkazov. Do odpovede si zapíšte iba čísla príkazov.

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

Ak existuje viac ako jeden takýto algoritmus, zapíšte si 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 sa budú zaznamenávať sprava doľava. Ak číslo nie je násobkom 3, potom odčítame 2, a ak je násobok, vydelíme ho 3:

58 - 2 \u003d 56 (príkaz 2);

56 - 2 \u003d 54 (príkaz 2);

54/3 \u003d 18 (tím 1);

18/3 \u003d 6 (tím 1).

6/3 \u003d 2 (príkaz 1).

Poďme napísať postupnosť príkazov v opačnom poradí a získajme odpoveď: 11122.

Odpoveď: 11122.

Odpoveď: 11122

43. Súbor s veľkosťou 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 preniesť iným pripojením pri rýchlosti 128 bitov za sekundu. Vo svojej odpovedi uveďte jedno číslo - veľkosť súboru v bajtoch. Jednotky nemusíte písať.

Vysvetlenie.

Veľkosť prenášaného súboru \u003d doba prenosu · rýchlosť prenosu. Upozorňujeme, že prenosová rýchlosť v druhom prípade je 1024/128 \u003d 8-krát nižš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 to 32/8 \u003d 4KB \u003d 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 uveďte jedno číslo - veľkosť súboru v kB. Jednotky nemusíte písať.

Vysvetlenie.

Veľkosť prenášaného súboru \u003d doba prenosu · rýchlosť prenosu. Upozorňujeme, že vysielací čas v druhom prípade je 120/80 \u003d 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é preniesť v druhom prípade, je tiež 1,5-krát väčšia. Bude sa rovnať 1,5 · 2048 \u003d 3072 KB.

Odpoveď: 3072

45. Súbor 2 000 kB sa prenesie pripojením do 30 sekúnd. Určte veľkosť súboru (v kB), ktorý je možné preniesť cez toto pripojenie za 12 sekúnd. Vo svojej odpovedi uveďte jedno číslo - veľkosť súboru v kB. Jednotky nemusíte písať.

Vysvetlenie.

Vypočítajme rýchlosť prenosu dát cez kanál: 2000 KB / 30 s \u003d 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 \u003d 800 KB.

46. \u200b\u200bZariadenie dostane na vstupe štvormiestne 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 postupne za sebou v nezmenšujúcom sa poradí (bez oddeľovačov).

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

Určte, 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 si zapíš iba počet čísel.

Vysvetlenie.

Poďme analyzovať každé číslo.

Číslo 1915 nemôže byť výsledkom činnosti stroja, pretože číslo 19 nemožno získať pridaním dvoch číslic.

Číslo 20 nemôže byť výsledkom činnosti stroja, pretože dve získané čísla sa zapisujú jeden po druhom v nezmenšujúcom sa poradí.

Číslo 101 nemôže byť výsledkom práce 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 sa zapisujú jeden po druhom v nezmenšujúcom sa poradí.

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

Číslo 1519 nemôže byť výsledkom práce stroja, pretože čísla sa zapisujú v nezmenšujúcom sa poradí a číslo 19 sa nedá získať pridaním dvoch číslic.

Číslo 112 môže byť výsledkom stroja. V takom prípade by mohlo 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. Retiazka štyroch korálikov označených latinskými písmenami sa vytvára podľa tohto pravidla:

- na treťom mieste retiazky je jeden z perličiek H, E;
- na druhom mieste - jedna z guľôčok D, E, C, ktorá nie je na treťom mieste;
- na začiatku je jedna z guľôčok D, H, B, ktorá nie je na druhom mieste;
- na konci - jedna z guľôčok D, E, C, nie na prvom mieste.

Určte, 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 si zapíšte iba počet reťazcov.

Vysvetlenie.

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

Teda máme päť reťazcov, ktoré vyhovujú podmienke.

48. Niektorý algoritmus z jedného reťazca symbolov dostane nový reťazec nasledovne. Najskôr sa vypočíta dĺžka pôvodného reťazca znakov; ak je párny, posledný znak reťazca sa vymaže, a ak je nepárny, potom sa na začiatok reťazca pridá znak C. Vo výslednom reťazci znakov sa každé písmeno nahradí písmenom za ním v ruskej abecede (A - B, B - C atď.) atď. a ja - na A). Výsledný reťazec je výsledkom algoritmu.

Napríklad ak bola pôvodná reťaz LEG OPD, a ak bola pôvodná reťaz TÓN, potom výsledkom algoritmu bude reťaz Hlúpy.

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

Vysvetlenie.

Použime algoritmus: RAFT (párne) → PLORMP.

Použime to znova: RMP (nepárne) → SRMPTSNR.

Odpoveď: TSNR

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

Vysvetlenie.

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

Odpoveď: BVEDAZHG

50. Prístup k spisu doc.htmnachádza na serveri site.com, vykonávané podľa protokolu http... Fragmenty adresy súboru sú kódované písmenami od A po G. Zapíšte si postupnosť týchto písmen, ktorá kóduje adresu zadaného súboru na internete.

Vysvetlenie.

Pripomeňme si, ako sa formuje internetová adresa. Najskôr je uvedený protokol (zvyčajne „ftp“ alebo „http“), potom „: //“, potom server, potom „/“, na konci je uvedený názov súboru. Adresa bude teda nasledovná: http://site.com/doc.htm... Preto je odpoveď ZhBAEGVD.

Odpoveď: ZhBAEGVD

51. Prístup k súborom rus.docnachádza na serveri obr.org, vykonávané podľa protokolu https... Fragmenty adresy súboru sú kódované písmenami od A po G. Zapíšte si postupnosť týchto písmen, ktorá kóduje adresu zadaného súboru na internete.

Vysvetlenie.

Pripomeňme si, ako sa vytvára internetová adresa. Najskôr je uvedený protokol (zvyčajne „ftp“ alebo „http“), potom „: //“, potom server, potom „/“, na konci je uvedený názov súboru. Adresa bude teda nasledovná: https://obr.org/rus.doc... Preto je odpoveď ZhGAVBED.

Odpoveď: ZHGAVBED

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

Vysvetlenie.

Čím viac „ALEBO“ v dotaze, tým viac výsledkov dáva vyhľadávač. Čím viac operácií „AND“ v dotaze, tým menej výsledkov vyhľadávač vráti. Odpoveď teda znie BVAG.

Odpoveď: BVAG

53. V tabuľke sú uvedené požiadavky na vyhľadávací server. Pri každej žiadosti je uvedený jej kód - zodpovedajúce písmeno od A po G. Kódy žiadosti umiestnite zľava doprava vzostupne podľa počtu stránok, ktoré vyhľadávací server pre každú požiadavku našiel. Pre všetky dotazy sa našiel iný počet stránok. Na označenie logickej operácie „OR“ v dotaze sa používa symbol „|“ a pre logickú operáciu „AND“ - „&“:

Vysvetlenie.

Čím viac „ALEBO“ v dotaze, tým viac výsledkov vyhľadávač poskytne. Čím viac operácií „AND“ v dotaze, tým menej výsledkov vyhľadávač vráti. Odpoveď teda znie GBVA.

Odpoveď: GBVA

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

Vysvetlenie.

Čím viac „ALEBO“ v dotaze, tým viac výsledkov dáva vyhľadávač. Čím viac operácií „AND“ v dotaze, tým menej výsledkov vyhľadávač vráti. Takže odpoveď je AGBV.

Odpoveď: AGBV

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

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

Dokončite úlohu.

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

2. Nájdite rozdiel v sekundách s presnosťou na desatiny medzi priemerom súťažiacich narodených v roku 1996 a priemerom súťažiacich narodených v roku 1999 v behu na 30 metrov. 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í bol v tomto období atmosférický tlak nad 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, keď bola teplota vzduchu nižšia ako 0 ° C? Odpoveď na túto otázku napíšte s presnosťou na minimálne 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 zápis funkcií v ruštine, druhý pre anglický.

V bunke H2 napíšeme vzorec, ktorý určuje, koľko dní v danom období bol atmosférický tlak nad 760 mm Hg:

COUNTIF (C2: C397; "\u003e 760")
\u003d COUNTIF (C2: C397; "\u003e 760")

Aby sme odpovedali na druhú otázku v bunke, do stĺpca G pre každý deň zapíšeme rýchlosť vetra, ak je teplota vzduchu v daný deň nižšia ako 0 ° C, a v opačnom prípade „“. Do bunky G2 napíš vzorec

AK (B2<0;D2; «»)
\u003d AK (B2<0;D2; «»)

Skopírujme vzorec do všetkých buniek z rozsahu G2: G397. Ďalej na určenie priemernej rýchlosti vetra napíšeme vzorec do bunky H3:

PRIEMER (G2: G397)
\u003d PRIEMERNÝ (G2: G397)

Možné sú aj iné spôsoby riešenia problému.

Ak bola úloha dokončená správne a počas vykonávania úlohy 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;
na druhú otázku: 1,67.

57. Údaje o testovaní študentov boli vložené do tabuľky. Nižšie je uvedených prvých päť riadkov tabuľky:

V stĺpci A sa uvádza obvod študenta; v stĺpci B - priezvisko; v stĺpci C - obľúbený predmet; v stĺpci D - skóre testu. Celkom 1 000 študentov bolo zapísaných do tabuľky.

Dokončite úlohu.

Otvorte súbor s touto tabuľkou (umiestnenie testovacieho súboru vám oznámia organizátori skúšky). 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 v testoch študentov v južnom okrese (U)? Odpoveď na túto otázku si zapíšte do bunky H3 tabuľky s presnosťou minimálne na dve desatinné miesta.

Vysvetlenie.task19.xls

1. Napíšte nasledujúci vzorec do bunky H2 \u003d IF (A2 \u003d "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 nie je. Uplatnením operácie \u003d IF (H2 \u003d "matematika"; 1; 0), dostaneme stĺpec (J) s jednotkami a nulami. Ďalej použijeme operáciu \u003d SUM (J2: J1001)... Poďme získať počet študentov, ktorí považujú matematiku za svoj obľúbený predmet. Takýchto študentov je 17.

2. Na zodpovedanie druhej otázky použijeme operáciu „IF“. Poďme do bunky E2 napísať nasledujúci výraz: \u003d IF (A2 \u003d "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 dištriktu. Sumarizáciou hodnôt v bunkách dostaneme súčet skóre študentov: 66 238. Ďalej pomocou príkazu vypočítame počet študentov v južnom okrese \u003d COUNTIF (A2: A1001; "Y"), dostaneme: 126. Vydelení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íkazy príkazov:

hore dole dolava doprava

Keď je vykonaný ktorýkoľvek z týchto príkazov, robot presunie jeden štvorec, respektíve: hore, dole ↓, doľava ←, doprava →. Ak robot dostane príkaz na pohyb cez stenu, zrúti sa. Robot má tiež príkaz zafarbiť

Štyri ďalšie 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ť v spojení s podmienkou „ ak", Ktorý má nasledujúcu formu:

ak stav potom
postupnosť príkazov
všetky

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

Postupnosť príkazov je jeden alebo viac príkazov.

Napríklad na presunutie jednej bunky doprava, ak vpravo nie je stena a bunka je vymaľovaná, môžete použiť nasledujúci algoritmus:

ak je pravica zadarmo
doprava
zafarbiť
všetky

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


doprava
všetky

« zatiaľ čo", Ktorý má nasledujúcu formu:
nc ahoj stav
postupnosť príkazov
kts

nts zatiaľ čo na pravej strane je zadarmo
doprava
kts

Dokončite úlohu.

Na nekonečnom poli je múr. Stena sa skladá z troch po sebe nasledujúcich segmentov: pravý, dolný, pravý, všetky segmenty neznámej dĺžky. Robot je v klietke umiestnenej priamo na ľavom konci

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

Napíš algoritmus pre robota, ktorý vyplní všetky bunky umiestnené vpravo od druhého segmentu a nad tretím. Robot by mal natierať 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 by mal vyriešiť problém s ľubovoľnou veľkosťou poľa a akýmkoľvek prijateľným umiestnením 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 postupnosti prirodzených čísel, alebo nahlási, že takéto čísla neexistujú (vypíše „NIE“). Program prijíma ako vstup prirodzené čísla, počet zadaných čísel nie je známy, postupnosť čísel končí číslom 0 (0 je znamienko konca vstupu, ktoré nie je zahrnuté v postupnosti).

Počet čísel nepresahuje 100. Zadané čísla nepresahujú 300. Program musí vydávať aritmetický priemer čísel deliteľný 8, alebo výstup „NIE“, ak také čísla nie sú. 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
Č

Vysvetlenie.

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

| Po hornej vodorovnej stene sa posúvame doprava, až kým sa neskončí
nts ešte nie (zdola zadarmo)
doprava
kts
| Pohybujeme sa dole po zvislej stene a maľujeme bunky
nts zatiaľ čo nižšie je zadarmo
dole
zafarbiť
kts
| Prejdite doprava pozdĺž vodorovnej steny a namaľte bunky
nts ešte nie (zdola 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: \u003d 0; n: \u003d 0;
readln (a);
zatiaľ čo a<>0 začať
if (a mod 8 \u003d 0) potom
začať
s: \u003d s + a;
n: \u003d n + 1;
koniec;
readln (a); koniec;
ak n\u003e 0, potom write (s / n: 5: 1)
else writeln („NIE“);
koniec.

Možné sú 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
Č
2 16
0
16.0
3 1632
64
8
8
5
0
25.6

59. Vyberte JEDNU z nasledujúcich úloh: 20.1 alebo 20.2.

20.1 Účinkujúci Robot je schopný navigovať v bludisku nakreslenom v rovine rozdelenej na bunky. Medzi susednými (po stranách) bunkami môže byť múr, cez ktorý robot nemôže prejsť.

Robot má deväť tímov. Štyri príkazy sú príkazy na objednávku:

hore dole dolava doprava

Keď sa vykoná ktorýkoľvek z týchto príkazov, robot presunie o jednu bunku: nahor a nadol ↓, doľava ←, doprava →. Ak robot dostane príkaz na pohyb cez stenu, zrúti sa.

Robot má tiež príkaz zafarbiť, na ktorom je namaľovaná bunka, v ktorej sa momentálne nachádza robot.

Štyri ďalšie 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ť v spojení s podmienkou „ak“to vyzerá takto:

ak stav potom
postupnosť príkazov
všetky

Tu stav - jeden z príkazov na kontrolu stavu. Postupnosť príkazov je jeden alebo viac príkazov. Napríklad na presunutie jednej bunky doprava, ak vpravo nie je stena, a vymaľovanie bunky, môžete použiť nasledujúci algoritmus:

ak je pravica zadarmo
doprava
zafarbiť
všetky

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

if (right is free) and (not below free) then
doprava
všetky

Ak chcete opakovať postupnosť príkazov, môžete použiť slučku „kým“ktorý vyzerá takto:

nc ahoj stav
postupnosť príkazov
kts

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

nts zatiaľ čo na pravej strane je zadarmo
doprava
kts

Dokončite úlohu.

Nekonečné pole má vodorovné a zvislé steny. Ľavý koniec vodorovnej steny je spojený s dolným koncom zvislej steny. Dĺžka stien nie je známa. Vo zvislej stene je presne jeden priechod, presné umiestnenie priechodu a jeho šírka nie sú známe. Robot je v klietke umiestnenej priamo nad vodorovnou stenou na jeho 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 algoritmus pre robota, ktorý vymaľuje všetky bunky ihneď naľavo a napravo od zvislej steny.

Robot by mal natierať 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 steny.

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

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

Príklad fungovania programu:

Vstupné Data Výkon
14

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

|| Posúvajte sa doľava, kým sa nedostaneme k zvislej stene.
zatiaľ nts voľných
doľava
kts

| Posúvajte sa nahor, kým sa nedostaneme na priechod v stene, a namaľujte bunky.
nts ešte nezostali voľné
zafarbiť
hore
kts


zatiaľ nts voľných
hore
kts

| Posuňte sa až na koniec steny a vymaľujte bunky.
nts ešte nezostali voľné
zafarbiť
hore
kts

| Ideme okolo steny.
doľava
dole

| Posúvajte sa nadol, kým sa nedostaneme na priechod v stene, a namaľujte bunky.
ešte nie je zadarmo
zafarbiť
dole
kts

| Prejdite na zvislú stenu.
nts zatiaľ čo na pravej strane je zadarmo
dole
kts

| Posuňte sa nadol na koniec steny a vymaľujte bunky.
ešte nie je zadarmo
zafarbiť
dole
kts

Možné sú aj iné riešenia. Je povolené používať inú syntax pokynov exekútora,

viac známe študentom. Môže sa vyskytnúť niekoľko syntaktických chýb, ktoré nenarušia úmysel 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 .: \u003d 30001;
pre i: \u003d 1 až n robiť
začať
readln (a);
if (a mod 10 \u003d 4) a (a< min)
potom min: \u003d a;
koniec;
writeln (min)
koniec.

Možné sú 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 nasledujúcich úloh: 20.1 alebo 20.2.

20.1 Účinkujúci Robot je schopný navigovať v bludisku nakreslenom v rovine rozdelenej na bunky. Medzi susednými (po stranách) bunkami môže byť múr, cez ktorý robot nemôže prejsť. Robot má deväť tímov. Štyri príkazy sú príkazy na objednávku:

hore dole dolava doprava

Keď sa vykoná ktorýkoľvek z týchto príkazov, robot presunie o jednu bunku: nahor a nadol ↓, doľava ←, doprava →. Ak robot dostane príkaz na pohyb cez stenu, zrúti sa. Robot má tiež príkaz zafarbiť, na ktorom je namaľovaná bunka, v ktorej sa momentálne nachádza robot.

Štyri ďalšie 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ť v spojení s podmienkou „ak“to vyzerá takto:

ak stav potom
postupnosť príkazov
všetky

Tu stav - jeden z príkazov na kontrolu stavu. Postupnosť príkazov je jeden alebo viac príkazov. Napríklad na presunutie jednej bunky doprava, ak vpravo nie je stena, a vymaľovanie bunky, môžete použiť nasledujúci algoritmus:

ak je pravica zadarmo
doprava
zafarbiť
všetky

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

if (right is free) and (not below free) then
doprava
všetky

Ak chcete opakovať postupnosť príkazov, môžete použiť slučku „kým“ktorý vyzerá takto:

nc ahoj stav
postupnosť príkazov
kts

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

nts zatiaľ čo na pravej strane je zadarmo
doprava
kts

Dokončite úlohu.

Na nekonečnom poli je schodisko. Po prvé, schodisko stúpa zľava doprava, potom klesá tiež zľava doprava. Napravo od zjazdu sa schodisko mení na vodorovnú stenu. Výška každého kroku je 1 bunka, šírka je 1 bunka. Počet krokov vedúcich nahor a počet krokov vedúcich nadol nie je známy. Medzi zostupom a výstupom je šírka miesta 1 bunka. Robot je v klietke umiestnenej na začiatku zjazdu. 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 umiestnené priamo nad schodmi. Robot by mal natierať 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 by mal vyriešiť problém s ľubovoľnou veľkosťou poľa a akýmkoľvek prijateľným umiestnením stien v obdĺžnikovom poli. Pri vykonávaní algoritmu by sa robot nemal zrútiť; vykonávanie 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 Na klávesnici zadajte 8 kladných celých čísel. Určte, koľko z nich je deliteľných 3 a končí sa 4. Program by mal vydávať jedno číslo: počet násobkov 3 a končiaci na 4.

Príklad fungovania programu:

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

Vysvetlenie.20.1 Nasledujúci algoritmus vykoná požadovanú úlohu.

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

zafarbiť
doprava

nts zatiaľ čo nižšie je zadarmo
zafarbiť
dole
zafarbiť
doprava
kts

20.2 Rozhodnutie

Var i, n, a: celé číslo;
začiatok n: \u003d 0;
pre i: \u003d 1 až 8 robiť
začať
readln (a);
if (a mod 3 \u003d 0) and (a mod 10 \u003d 4) then
n: \u003d n + 1; koniec;
writeln (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

Zadania OGE v informatike s riešeniami a odpoveďami

Demo verzia OGE v informatike 2018 + odpovede a kritériá

Charakteristika štruktúry a obsahu KIM OGE 2018 v informatike

OGE v informatike a informačných a komunikačných technológiách sa skladá z 2 častí: písomnej a praktickej (vykonávanie úloh na počítači).

Počet pracovísk vybavených počítačom musí zodpovedať počtu účastníkov skúšky v učebni.

Časť 2 CMM sa vykonáva na počítači. Kontrolovaným výsledkom úlohy v časti 2 je súbor.

Úlohy v tejto časti zahŕňajú praktickú prácu študentov za počítačom pomocou špeciálneho softvéru. Výsledkom vykonania každej úlohy je samostatný súbor.

Programy známe študentom musia byť nainštalované v počítači.

Zadanie 2. časti je zadané v dvoch verziách podľa výberu študenta:

Prvý variant úlohy poskytuje vývoj algoritmu pre exekútora „Robot“ (odporúča sa použiť výukové prostredie pre exekútora „Robot“. Ako také prostredie je možné použiť napríklad výukové vývojové prostredie „Kumir“ vyvinuté v NIISI RAS (http: //www.niisi. ru / kumir) alebo v akomkoľvek inom prostredí, ktoré umožňuje simulovať vykonávateľa „Robot“. Ak sa syntax príkazov vykonávateľa v použitom prostredí líši od syntaxe uvedenej v úlohe, je možné vykonať zmeny v texte úlohy v popise vykonávateľa „Robot“. absencia školiaceho prostredia exekútora „Robota“, riešenie problému je napísané v jednoduchom textovom editore);

Druhý variant úlohy počíta so zaznamenávaním algoritmu do študovaného programovacieho jazyka (ak sa štúdium témy „Algoritmizácia“ realizuje pomocou programovacieho jazyka). V takom prípade potrebujete na dokončenie úlohy programovací systém používaný pri výučbe.

Vykonanie každej úlohy v časti 2 je samostatný súbor pripravený v príslušnom programe (textový editor alebo tabuľka). Účastníci skúšky ukladajú tieto súbory do adresára pod menami určenými organizátorom skúšky (technikom).

Vo formulároch odpovedí (po práci na počítači) sa zadávajú názvy súborov s dokončenými úlohami, vrátane jedinečného čísla (číslo CMM).

Maximálny počet bodov, ktoré môže skúšaný získať za absolvovanie celej skúšobnej práce, je 22 bodov.

Výsledky skúšky OGE z informatiky v 9. ročníku môžu byť použité pri prijímaní študentov do stredných odborných škôl. Usmernením pre výber do špecializovaných tried môže byť indikátor, ktorého spodná hranica zodpovedá 15 bodom.