Zmeny v demo verziách Jednotnej štátnej skúšky z informatiky. Zmeny v demo verziách Jednotnej štátnej skúšky z informatiky Demoverzia Jednotnej štátnej skúšky z informatiky

Koncom augusta boli na oficiálnej stránke FIPI zverejnené demo verzie KIM Unified State Exam 2019 (vrátane demo verzie Unified State Exam z informatiky).

Pre absolventov sú veľmi zaujímavé dokumenty, ktoré upravujú štruktúru a obsah CMM - kodifikátor a špecifikácia.

Jednotná štátna skúška z informatiky 2019 - demo verzia s odpoveďami a kritériami od FIPI

Zmeny v CMM 2019 v porovnaní s CMM 2018.

Model CMM 2019 sa v porovnaní s rokom 2018 nezmení. Počet úloh, ich obtiažnosť, testované obsahové prvky a zručnosti a maximálny počet bodov za splnenie úloh zostanú rovnaké ako v rokoch 2015–2018.

Štruktúra jednotnej štátnej skúšky KIM

Každá verzia skúšobnej práce pozostáva z dvoch častí a obsahuje 27 úloh, ktoré sa líšia formou a úrovňou náročnosti.

Časť 1 obsahuje 23 otázok s krátkymi odpoveďami. Skúšobná práca ponúka tieto typy úloh s krátkou odpoveďou: – úlohy na výpočet určitej hodnoty; – úlohy na stanovenie správnej postupnosti, prezentované ako reťazec znakov podľa určitého algoritmu.

Odpoveď na úlohy 1. časti je daná príslušným zápisom vo formulári prirodzené číslo alebo postupnosť znakov (písmen alebo číslic) písaných bez medzier alebo iných oddeľovačov. 2. časť obsahuje 4 úlohy s podrobnými odpoveďami.

Časť 1 obsahuje 23 úloh základnej, pokročilej a vysokej úrovne obtiažnosti. Táto časť obsahuje úlohy s krátkou odpoveďou, ktoré vyžadujú, aby ste samostatne sformulovali a napísali odpoveď vo forme čísla alebo postupnosti znakov. Zadania testujú látku všetkých tematických blokov. V 1. časti sa týka 12 úloh Základná úroveň, 10 úloh - na zvýšenú úroveň zložitosti, 1 úloha - na vysokú úroveň zložitosti.

2. časť obsahuje 4 úlohy, z ktorých prvá má zvýšenú zložitosť, zvyšné 3 úlohy majú vysokú zložitosť. Úlohy v tejto časti zahŕňajú napísanie podrobnej odpovede vo voľnej forme.

Úlohy v 2. časti sú zamerané na testovanie rozvoja najdôležitejších zručností pri zaznamenávaní a analýze algoritmov. Tieto zručnosti sú testované na pokročilých a vysokých úrovniach obtiažnosti. Zručnosti na tému „Technológia programovania“ sú tiež testované na vysokej úrovni obtiažnosti.

Trvanie jednotnej štátnej skúšky z informatiky a IKT

Na dokončenie skúšobnej práce sú vyčlenené 3 hodiny 55 minút (235 minút). Na dokončenie úloh z 1. časti sa odporúča stráviť 1,5 hodiny (90 minút). Zvyšný čas sa odporúča venovať plneniu úloh z 2. časti.

Možnosti ukážky Jednotná štátna skúška z informatiky pre 11. ročník na roky 2004 - 2014 pozostával z troch častí. Prvá časť obsahovala úlohy, v ktorých si musíte vybrať jednu z navrhovaných odpovedí. Úlohy z druhej časti si vyžadovali krátku odpoveď. Pri úlohách z tretej časti bolo potrebné uviesť podrobnú odpoveď.

V rokoch 2013 a 2014 v demo verzie jednotnej štátnej skúšky z informatiky boli predstavené nasledujúce zmeny:

• bol v druhej časti práce.

V roku 2015 v demo verzia v informatike bol štruktúra variantu bola zmenená a optimalizovaná všeobecne:

Možnosť sa stala pozostávajú z dvoch častí(časť 1 - úlohy s krátkymi odpoveďami, časť 2 - ).

Číslovanieúlohy sa stali cez v celej verzii bez označenia písmen A, B, C.

Bol Forma zaznamenávania odpovede v úlohách s možnosťou výberu odpovede bola zmenená: Odpoveď je teraz potrebné zapísať číslom s číslom správnej odpovede (namiesto označenia krížikom).

Bol celkový počet úloh sa znížil (z 32 na 27); bol znížená zo 40 na 35 maximálne množstvo primárny bodov.

Počet úloh sa znížil z dôvodu rozšírenie tém zadania, informácie súvisiace s témou a zložitosťou úloh na jednej pozícii. Takéto zväčšený pozíciami sa stali: č. 3 (ukladanie informácií do počítača), č. 6 (formálne vykonávanie algoritmov), č. 7 (technológia výpočtov a vizualizácie dát pomocou tabuľkových procesorov) a č. 9 (prenosová rýchlosť zvuku a grafické súbory). IN demo verzia 2015 prezentované niektoré príklady každej z úloh 3, 6, 7 a 9. In skutočné možnosti pre každú z týchto pozícií bola navrhnutá len jeden cvičenie.

• Bol poradie úloh sa zmenilo.
• Tá časť práce, ktorá obsahovala úlohy s dlhou odpoveďou, sa nezmenil.

IN demo verzia Jednotnej štátnej skúšky z informatiky 2016 v porovnaní s ukážkou informatiky z roku 2015 žiadne výrazné zmeny: Zmenila sa len postupnosť úloh 1-5.

IN demo verzia Jednotnej štátnej skúšky z informatiky 2017 v porovnaní s ukážkou informatiky z roku 2016 nenastali žiadne zmeny.

IN demo verzia jednotnej štátnej skúšky z informatiky 2018 v porovnaní s demo verziou z roku 2017 v informatike boli predstavené nasledovné zmeny:

V úlohe 25 odstránený príležitosť písanie algoritmu v prirodzenom jazyku,

• Príklady texty programov a ich fragmenty v podmienkach úloh 8, 11, 19, 20, 21, 24, 25 v jazyku C sú nahradené príkladmi v jazyku C++.

IN demo verzie jednotnej štátnej skúšky 2019-2020 z informatiky v porovnaní s ukážkou informatiky z roku 2018 nenastali žiadne zmeny.

Úloha 2. Demo verzia Unified State Exam 2018 informatika (FIPI):

Logická funkcia F je daný výrazom ¬x ∨ y ∨ (¬z ∧ w).
Obrázok ukazuje fragment pravdivostnej tabuľky funkcie F, ktorá obsahuje všetky množiny argumentov, pre ktoré je funkcia F nepravdivá. Určte, ktorý stĺpec pravdivostnej tabuľky funkcie F zodpovedá každej z premenných w, x, y, z.

Napíšte písmená do odpovede w, X, r, z v poradí, v akom sa zobrazujú príslušné stĺpce (najskôr - písmeno zodpovedajúce prvému stĺpcu; potom - písmeno zodpovedajúce druhému stĺpcu atď.) Písmená v odpovedi napíšte do radu, nie je potrebné uvádzať žiadne oddeľovače medzi písmenami.

Úloha 3. Demo verzia Unified State Exam 2018 informatika (FIPI):
Na obrázku vpravo je zobrazená mapa cesty N-rayonu vo forme grafu, tabuľka obsahuje informácie o dĺžke každej z týchto ciest (v kilometroch).

Keďže tabuľka a diagram boli nakreslené nezávisle od seba, číslovanie sídiel v tabuľke nemá nič spoločné písmenové označenia na grafe. Určte dĺžku cesty z bodu A ukázať G. Vo svojej odpovedi zapíšte celé číslo tak, ako je uvedené v tabuľke.

4 úloha. Demo verzia Unified State Exam 2018 informatika (FIPI):
Nižšie sú uvedené dva fragmenty tabuliek z databázy o obyvateľoch mikrodistriktu. Každý riadok tabuľky 2 obsahuje informácie o dieťati a jednom z jeho rodičov. Informáciu predstavuje hodnota poľa ID v príslušnom riadku tabuľky 1. Určte na základe poskytnutých údajov, koľko detí malo v čase narodenia matky staršie ako 22 rokov. Pri výpočte odpovede berte do úvahy iba informácie z
dané fragmenty tabuliek.

Úloha 5. Demo verzia Unified State Exam 2018 informatika (FIPI):
Komunikačným kanálom sa prenášajú šifrované správy obsahujúce iba desať písmen: A, B, E, I, K, L, R, S, T, U. Na prenos sa používa nerovnomerný binárny kód. Kódové slová sa používajú pre deväť písmen.


Uveďte najkratšie kódové slovo za list B, pod ktorým bude kód spĺňať podmienku Fano. Ak existuje niekoľko takýchto kódov, uveďte kód pomocou najmenšíčíselná hodnota.

Úloha 6. Demo verzia Unified State Exam 2018 informatika (FIPI):
Vstupom algoritmu je prirodzené číslo N. Algoritmus z neho vytvorí nové číslo R nasledujúcim spôsobom.

1. Zostrojenie binárneho zápisu čísla N.

2. K tomuto záznamu vpravo sa pridávajú ďalšie dve číslice podľa nasledujúceho pravidla:

- sčítať všetky číslice binárneho zápisu čísla N a zvyšok po delení súčtu 2 sa pripočíta na koniec čísla (vpravo). Napríklad záznam 11100 prevedené na záznam 111001 ;

- s týmto záznamom sa vykonajú rovnaké akcie - zvyšok delenia súčtu jeho číslic 2 sa pridá vpravo.

Takto získaný záznam (má o dve číslice viac ako v zázname pôvodného čísla N) je binárnym záznamom požadovaného čísla R.
Zadajte minimálny počet R, čo prevyšuje počet 83 a môže byť výsledkom práce tohto algoritmu. Vo svojej odpovedi napíšte toto číslo v desiatkovej číselnej sústave.

Úloha 7. Demo verzia Unified State Exam 2018 informatika (FIPI):
Je uvedený fragment tabuľky. Z cely B3 do bunky A4 vzorec bol skopírovaný. Pri kopírovaní sa adresy buniek vo vzorci automaticky zmenili. Aká je číselná hodnota vzorca v bunke? A4?


Poznámka: Znak $ označuje absolútne adresovanie.

Úloha 8. Demo verzia Unified State Exam 2018 informatika (FIPI):

Zapíšte si číslo, ktoré sa vytlačí ako výsledok nasledujúceho programu. Pre vaše pohodlie je program prezentovaný v piatich programovacích jazykoch.

var s, n: celé číslo; začiatok s:= 260; n:= 0; pričom s > 0 začína s:= s - 15; n:= n + 2 koniec; writeln(n)end.

Úloha 9. Demo verzia Unified State Exam 2018 informatika (FIPI):

Automatická kamera produkuje rastrové obrázky veľkosť 640 × 480 pixelov. V tomto prípade veľkosť obrazového súboru nemôže prekročiť 320 KB, balenie dát sa nevykonáva. Aký je maximálny počet farieb, ktoré možno použiť v palete?

10 úloha. Demo verzia Unified State Exam 2018 informatika (FIPI):

Všetky 4-písmenové slová vyrobené z písmen D, E, TO, O, R, napísané v abecednom poradí a očíslované počnúc od 1 .
Nižšie je začiatok zoznamu.

1. DDDD 2. DDDE 3. DDDC 4. DDDO 5. DDDR 6. DDED...

Aké číslo v zozname je prvé slovo, ktoré sa začína písmenom? K?

11 úloha. Demo verzia Unified State Exam 2018 informatika (FIPI):

Rekurzívny algoritmus je napísaný nižšie v piatich programovacích jazykoch F.
Pascal:

procedúra F(n: celé číslo); begin if n > 0 then begin write(n); F(n-3); F(n div 3) koniec konca;

Zapíšte si v rade, bez medzier alebo oddeľovačov, všetky čísla, ktoré sa vytlačia na obrazovku pri telefonovaní F(9). Čísla musia byť napísané v rovnakom poradí, v akom sú zobrazené na obrazovke.

Úloha 12. Demo verzia Unified State Exam 2018 informatika (FIPI):

V terminológii siete TCP/IP sa nazýva maska ​​siete binárne číslo, ktorý určuje, ktorá časť IP adresy hostiteľa siete odkazuje na sieťovú adresu a ktorá časť odkazuje na adresu samotného hostiteľa v tejto sieti. Zvyčajne je maska ​​​​zapísaná podľa rovnakých pravidiel ako adresa IP - in ako štyri bajtov, pričom každý bajt je zapísaný ako desiatkové číslo. V tomto prípade maska ​​obsahuje najskôr jednotky (najvyššie číslice) a potom od určitej číslice nuly.
Sieťová adresa sa získa aplikáciou bitovej konjunkcie na danú IP adresu hostiteľa a masku.

Napríklad, ak je IP adresa hostiteľa 231.32.255.131 a maska ​​je 255.255.240.0, potom je sieťová adresa 231.32.240.0.

Pre uzol s IP adresou 57.179.208.27 sieťová adresa je 57.179.192.0 . Aké to je najväčší možné množstvo Jednotky v radoch masky?

Úloha 13. Demo verzia Unified State Exam 2018 informatika (FIPI):

Pri registrácii v počítačový systém Každý používateľ dostane heslo pozostávajúce z 10 postavy. Ako symboly sa používajú veľké písmená latinskej abecedy, t.j. 26 rôzne symboly. V databáze je pre každé heslo pridelené rovnaké a najmenšie možné celé číslo byte. V tomto prípade sa používa znakové kódovanie hesiel, všetky znaky sú zakódované rovnakým a minimálnym možným počtom bitov.

Určite množstvo pamäte (v bajtoch) potrebnej na uloženie údajov o 50 používateľov. Vo svojej odpovedi zapíšte iba celé číslo - počet bajtov.

Úloha 14. Demo verzia Unified State Exam 2018 informatika (FIPI):

Interpret Navrhovateľ sa pohybuje po rovine súradníc a zanecháva stopu vo forme čiary. Navrhovateľ môže príkaz vykonať prejsť na (a, b), Kde a, b – celé čísla. Tento príkaz presunie kresliča z bodu so súradnicami (x,y) do bodu so súradnicami (x + a, y + b).

Navrhovateľ dostal na vykonanie nasledujúci algoritmus (počet opakovaní a hodnoty posunutia v prvom z opakovaných príkazov nie sú známe):

ŠTART presun na (4, 6) OPAKOVAŤ … JEDENKRÁT presunúť sa na (…, …) presunúť sa na (4, -6) KONIEC OPAKOVAŤ presunúť sa na (-28, -22) KONIEC

Výsledkom vykonania tohto algoritmu je, že navrhovateľ sa vracia do východiskového bodu. Ktoré najväčší mohol by byť počet opakovaní uvedený v konštrukcii „REPEAT ... ONCE“?

Úloha 15. Demo verzia Unified State Exam 2018 informatika (FIPI):

Na obrázku je znázornená schéma ciest spájajúcich mestá A, B, C, D, D, E, F, Z, I, K, L, M.
Na každej ceste sa môžete pohybovať iba jedným smerom, ktorý je označený šípkou.
Koľko rôznych ciest vedie z mesta? A v meste M prechádzajúci mestom A?

Úloha 16. Demo verzia Unified State Exam 2018 informatika (FIPI):

Hodnota aritmetického výrazu: 49 10 + 7 30 – 49 – písaný v číselnej sústave so základom 7 . Koľko číslic? 6 “ obsiahnuté v tomto zázname?

Úloha 17. Demo Unified State Exam 2018 informatika (FIPI):

V jazyku dopytu vyhľadávacieho nástroja na označenie logická operácia « ALEBO používa sa » symbol « | "a na označenie logickej operácie" A" - symbol " & ».

Tabuľka zobrazuje dopyty a počet nájdených stránok pre určitý segment internetu.

Koľko stránok (v státisícoch) sa nájde pre dopyt? Butterfly & Caterpillar?
Predpokladá sa, že všetky dopyty boli vykonané takmer súčasne, takže množina stránok obsahujúcich všetky hľadané slová sa počas vykonávania dopytov nezmenila.

Úloha 18. Demo verzia Unified State Exam 2018 informatika (FIPI):

Pre aké je najväčšie celé číslo A vzorec

identicky pravda, teda nadobúda hodnotu 1 pre všetky nezáporné celé čísla X A r?

19 úloha. Demo verzia Unified State Exam 2018 informatika (FIPI):

Program používa jednorozmerné celočíselné pole A s indexmi od 0 predtým 9 . Hodnoty prvkov sú 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, t.j. A = 3, A = 0 atď.

Určte hodnotu premennej c po spustení nasledujúceho fragmentu tohto programu:

c:= 0; pre i:= 1 až 9 urob, ak A > A[i], potom začni c:= c + 1; t:= A[i]; A[i]:= A; A = t; koniec;

20 úloha. Demo verzia Unified State Exam 2018 informatika (FIPI):

Algoritmus je napísaný nižšie v piatich programovacích jazykoch. Po prijatí čísla ako vstupu X, tento algoritmus vypíše dve čísla: L A M. Zadajte najmenšie číslo X, po zadaní sa algoritmus vytlačí ako prvý 5 , a potom 7 .

writeln(L); writeln(M); koniec.<>var x, L, M: celé číslo; begin readln(x); L:= 0; M:= 0; pričom x>0 začína M:= M + 1; if x mod 2

0 potom L:= L + 1; x:= x div 2; koniec; writeln(L); writeln(M); koniec.

21 úloh. Demo verzia Unified State Exam 2018 informatika (FIPI):

Pascal:

var a, b, t, M, R: longint; funkcia F(x: longint ) : longint ; začiatok F: = 2 * (x* x-1) * (x* x-1) + 27; koniec ;<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

začať a: =- 20 ; b = 20; M:=a; R = F(a); pre t: = a až b začínajú, ak (F(t)

var a, b, t, M, R:longint; funkcia F(x: longint): longint; begin F:= 2*(x*x-1)*(x*x-1)+27; koniec; začať a:=-20; b:=20; M:=a; R:=F(a); pre t:= a až b začínajú, ak (F(t)
Úloha 22. Demo Unified State Exam 2018 informatika (FIPI):
1. Executor M17 prevedie číslo napísané na obrazovke.
2. Účinkujúci má tri tímy, ktoré majú pridelené čísla:
3. Pridajte 1

Pridajte 2

Vynásobte 3 2 Prvý z nich zvýši číslo na obrazovke o 1, druhý ho zvýši o 2, tretí ho vynásobí 3. Program pre interpreta M17 je postupnosť príkazov. 12 Koľko programov je na konverziu pôvodného čísla? 8 A 10 v počte

a trajektória výpočtov programu obsahuje čísla

? Trajektória musí obsahovať obe špecifikované čísla.

Výpočtová trajektória programu je sekvencia výsledkov vykonania všetkých príkazov programu. Napríklad pre program 132 s počiatočným číslom 7 bude trajektória pozostávať z čísel 8, 24, 26. Riešenie 23 úlohy Unified State Examination v informatike, demo verzia 2018 FIPI:, Koľko rôznych sád hodnôt booleovských premenných existuje?, … x1, x2, x7, … y1 y2

y7
, ktoré spĺňajú všetky nižšie uvedené podmienky?
…
(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1

(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1

(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

Ako odpoveď musíte uviesť počet takýchto sád. 10 9 Riešenie 24 úlohy Unified State Examination v informatike, demo verzia 2018 FIPI: Prirodzené číslo, ktoré nepresahuje. Musíme napísať program, ktorý zobrazí 5 maximálna číslica čísla, ktorá je násobkom 5 . Ak číslo neobsahuje viac číslic. Programátor napísal program nesprávne. Nižšie je tento program uvedený v piatich programovacích jazykoch pre vaše pohodlie.
Pripomienka: 0 je deliteľné ľubovoľným prirodzeným číslom.
Pascal:

ak maxDigit = 0, potom writeln ("NIE" ) inak writeln (maxDigit) end .

var N, číslica, maxDigit: longint; begin readln(N); maxDigit:= N mod 10; pričom N > 0 začína číslica:= N mod 10; ak číslica mod 5 = 0, potom ak číslica > maxDigit then maxDigit:= číslica; N:= N div 10; koniec;
1. ak maxDigit = 0, potom writeln("NIE") inak writeln(maxDigit) end. 132 .
2. Postupne postupujte takto:
Napíšte, čo tento program vypíše, keď zadáte číslo
3. Uveďte príklad trojciferného čísla, ktoré po zadaní
1) program dá správnu odpoveď.
2) Nájdite všetky chyby v tomto programe (môže byť jedna alebo viac). Je známe, že každá chyba ovplyvňuje iba jeden riadok a môže byť opravená bez zmeny ostatných riadkov. Pre každú chybu:
zapíšte si riadok, v ktorom sa chyba vyskytla;

uviesť spôsob opravy chyby, t.j. uveďte správnu verziu riadku.

Pre jeden programovací jazyk stačí uviesť chyby a spôsob ich opravy. 30 Riešenie 25 úlohy Unified State Examination v počítačovej vede Demo verzia 2018: 0 predtým 10000 Dané celočíselné pole prvkov. Prvky poľa môžu nadobúdať celočíselné hodnoty 100 vrátane. Opíšte v jednom z programovacích jazykov algoritmus, ktorý nájde veľký počet prvkov poľa a kde násobky 5

a potom nahradí každý takýto prvok číslom, ktoré sa rovná nájdenému množstvu. 4 115 7 195 25 106
Je zaručené, že v poli je aspoň jeden takýto prvok. V dôsledku toho je potrebné vypísať zmenené pole, každý prvok poľa sa vypíše na nový riadok. 4 2 7 2 25 106

Napríklad pre pole šiestich prvkov:

Pascal:

Zdrojové údaje sú deklarované tak, ako je uvedené nižšie v príkladoch pre niektoré programovacie jazyky. Je zakázané používať premenné, ktoré nie sú popísané nižšie, ale je povolené nepoužívať niektoré z popísaných premenných.

Ako odpoveď musíte poskytnúť fragment programu, ktorý by mal byť umiestnený na mieste elipsy. Riešenie môžete napísať aj v inom programovacom jazyku (uveďte názov a verziu použitého programovacieho jazyka, napríklad Free Pascal 2.6). V tomto prípade musíte použiť rovnaké vstupné údaje a premenné, ktoré boli navrhnuté v podmienke.

Analýza úlohy 26 demo verzie 2018 (FIPI):
Dvaja hráči, Petya a Vanya, hrajú nasledujúcu hru. Pred hráčmi je kopa kameňov. Hráči sa striedajú, Peťa robí prvý ťah. V jednom ťahu môže hráč pridať do kôpky jeden kameň alebo zvýšiť počet kameňov v hromade dvakrát. Napríklad, ak máte hromadu 15 kameňov, jedným ťahom môžete získať hromadu 16 alebo 30 kameňov. Každý hráč má neobmedzený počet kameňov na uskutočnenie ťahov.

Hra končí, keď sa počet kameňov v kôpke zvýši minimálne 29. Víťazom je hráč, ktorý urobil posledný ťah, teda ako prvý dostane kôpku obsahujúcu 29 alebo viac kameňov. V prvej chvíli bolo na hromade S kameňov, 1 ≤ S ≤ 28.

Povieme, že hráč má víťaznú stratégiu, ak môže vyhrať s akýmikoľvek ťahmi súpera. Popísať hráčovu stratégiu znamená opísať, aký ťah by mal urobiť v akejkoľvek situácii, s ktorou sa môže stretnúť pri rôznych hrách od súpera. Popis víťaznej stratégie nerob to zahŕňajú ťahy hráča hrajúceho podľa tejto stratégie, ktoré pre neho nie sú bezpodmienečne výherné, t.j. nezvíťaziť bez ohľadu na hru súpera.

Cvičenie 1
A) Uveďte také hodnoty čísla S, za ktoré môže Petya vyhrať v jednom ťahu.
b) Označte hodnotu S takú, že Peťa nemôže vyhrať v jednom ťahu, ale za akýkoľvek ťah, ktorý Peťa urobí, môže Vanya vyhrať svojim prvým ťahom. Opíšte Váňovu víťaznú stratégiu.

Úloha 2
Zadajte dve také hodnoty S, pre ktoré má Petya víťaznú stratégiu, a:
— Petya nemôže vyhrať jedným ťahom;
- Peťa môže vyhrať druhým ťahom bez ohľadu na to, ako sa Váňa pohne.
Pre dané hodnoty S opíšte Petitovu víťaznú stratégiu.

Úloha 3
Zadajte hodnotu S, pri ktorej:
— Vanya má víťaznú stratégiu, ktorá mu umožňuje vyhrať prvým alebo druhým ťahom v ktorejkoľvek z Petyových hier;
— Vanya nemá stratégiu, ktorá by mu umožnila zaručiť výhru pri jeho prvom ťahu.

Pre danú hodnotu S opíšte Váňovu víťaznú stratégiu. Zostavte strom všetkých hier, ktoré sú možné s touto výhernou stratégiou (vo forme obrázka alebo tabuľky). Na okrajoch stromu označte, kto robí ťah; v uzloch - počet kameňov v polohe

Strom by nemal obsahovať hry, ktoré sú nemožné, ak víťazný hráč implementuje svoju víťaznú stratégiu. Napríklad úplný strom hry nie je správnou odpoveďou na túto úlohu.

Analýza úlohy 27 demo verzie 2018 (FIPI):

Vstup programu dostane sekvenciu N kladné celé čísla, všetky čísla v poradí sú rôzne. Uvažujú sa všetky dvojice rôznych prvkov postupnosti (prvky dvojice nemusia byť v postupnosti vedľa seba, poradie prvkov v páre nie je dôležité). Potreba určiť počet dvojíc, pre ktoré je súčin prvkov deliteľný 26 .

Popis vstupných a výstupných údajov Prvý riadok vstupných údajov špecifikuje počet čísel N (1 ≤ N ≤ 1000). V každom z nasledujúcich N riadkov obsahuje jedno kladné celé číslo nepresahujúce 10 000 .
Výsledkom je, že program by mal vytlačiť jedno číslo: počet párov, v ktorých je súčin prvkov násobkom 26.

Príklad vstupných údajov:

4 2 6 13 39

Príklad výstupu pre vyššie uvedený príklad vstupu:

Zo štyroch daných čísel môžete vytvoriť 6 párových produktov: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

Z toho sú 4 diela rozdelené do 26:

2,13 = 26; 2,39 = 78; 6,13 = 78; 6,39=234

Je potrebné napísať časovo a pamäťovo efektívny program
riešenia opísaného problému.

-> demo verzia Unified State Exam 2018

ŠPECIFIKÁCIA
kontrolovať meracie materiály
Jednotná štátna skúška 2019
v informatike a IKT

1. Účel jednotnej štátnej skúšky KIM

Jednotná štátna skúška (ďalej len Jednotná štátna skúška) je forma objektívneho hodnotenia kvality prípravy osôb, ktoré ukončili stredoškolské vzdelávacie programy. všeobecné vzdelanie, pomocou úloh štandardizovanej formy (kontrolné meracie materiály).

Jednotná štátna skúška sa vykonáva v súlade s federálnym zákonom z 29. decembra 2012 č. 273-FZ „O vzdelávaní v Ruskej federácii“.

Kontrolné meracie materiály umožňujú absolventom federálnej zložky zistiť úroveň zvládnutia štátneho štandardu stredoškolského (úplného) všeobecného vzdelávania v informatike a IKT, základnej a špecializovanej úrovne.

Výsledky jednotnej štátnej skúšky z informatiky a IKT uznávajú vzdelávacie organizácie stredného odborného školstva a vzdelávacie organizácie vyššieho odborného vzdelávania ako výsledky prijímacích testov z informatiky a IKT.

2. Dokumenty definujúce obsah Jednotnej štátnej skúšky KIM

3. Prístupy k výberu obsahu a vypracovaniu štruktúry Jednotnej štátnej skúšky KIM

Obsah zadaní je vypracovaný k hlavným témam kurzu informatika a IKT, kombinovaných do tematických blokov: „Informácie a ich kódovanie“, „Modelovanie a počítačový experiment“, „Číselné systémy“, „Logika a algoritmy“ , "Prvky teórie algoritmov", "Programovanie" "," Počítačová architektúra a počítačové siete", "Spracovanie číselných informácií", "Technológie na vyhľadávanie a ukladanie informácií."
Obsah skúšobnej práce pokrýva hlavný obsah kurzu informatika a IKT, jeho najdôležitejšie témy, najvýznamnejší materiál v nich, ktorý je jasne interpretovaný vo väčšine verzií kurzu informatiky a IKT vyučovaných na škole.

Práca obsahuje obe úlohy základnej úrovne zložitosti, testovanie vedomostí a zručností stanovených normou základnej úrovne, a
a úlohy so zvýšenou a vysokou úrovňou zložitosti, testovanie vedomostí a zručností podľa štandardu úrovne profilu. Množstvo úloh vo verzii CMM by malo na jednej strane poskytnúť komplexné preverenie vedomostí a zručností absolventov získaných počas celej doby štúdia v predmete a na druhej strane spĺňať kritériá náročnosti, stabilita výsledkov a spoľahlivosť merania. Na tento účel CIM používa dva typy úloh: s krátkou odpoveďou a podrobnou odpoveďou. Štruktúra testovacej práce zabezpečuje optimálnu rovnováhu úloh odlišné typy a variety, tri úrovne náročnosti, testovanie vedomostí a zručností na troch rôznych úrovniach: reprodukcia, aplikácia v štandardnej situácii, aplikácia v novej situácii. Obsah skúšobnej práce odráža významnú časť obsahu predmetu. To všetko zabezpečuje validitu výsledkov testov a spoľahlivosť merania.

4. Štruktúra jednotnej štátnej skúšky KIM

Každá verzia skúšobnej práce pozostáva z dvoch častí a obsahuje 27 úloh, ktoré sa líšia formou a úrovňou náročnosti.

Časť 1 obsahuje 23 otázok s krátkymi odpoveďami.

Skúšobná práca ponúka tieto typy úloh s krátkou odpoveďou:

• úlohy na výber a zaznamenanie jednej alebo viacerých správnych odpovedí z navrhovaného zoznamu odpovedí;
• úlohy na výpočet určitej hodnoty;
• úlohy na stanovenie správnej postupnosti, prezentované ako reťazec znakov podľa určitého algoritmu.

Odpoveď na úlohy 1. časti je daná zodpovedajúcim zápisom v tvare prirodzeného čísla alebo postupnosti znakov (písmen a číslic), písaných bez medzier alebo iných oddeľovačov.

2. časť obsahuje 4 úlohy s podrobnými odpoveďami.

Časť 1 obsahuje 23 úloh základnej, pokročilej a vysokej úrovne obtiažnosti. Táto časť obsahuje úlohy s krátkou odpoveďou, ktoré vyžadujú, aby ste samostatne sformulovali a napísali odpoveď vo forme čísla alebo postupnosti znakov. Zadania testujú látku všetkých tematických blokov. V 1. časti patrí 12 úloh do základnej úrovne, 10 úloh do zvýšenej zložitosti, 1 úloha do vysokej zložitosti.

2. časť obsahuje 4 úlohy, z ktorých prvá má zvýšenú zložitosť, zvyšné 3 úlohy majú vysokú zložitosť. Úlohy v tejto časti zahŕňajú napísanie podrobnej odpovede vo voľnej forme.

Jednotná štátna skúška KIM z informatiky a IKT na rok 2020 sa nezmenila.

Skúšobná práca pozostáva z dvoch častí, vrátane 27 úloh.

• Časť 1 obsahuje 23 úloh s krátkymi odpoveďami. Odpovede na úlohy 1–23 sa píšu ako číslo, postupnosť písmen alebo číslic.
• Časť 2 obsahuje 4 úlohy s podrobnými odpoveďami. Úlohy 24–27 vyžadujú podrobné riešenie.

Všetky formuláre jednotnej štátnej skúšky sú vyplnené jasným čiernym atramentom. Môžete použiť gél alebo kapilárne pero. Pri dokončovaní úloh môžete použiť koncept. Na zápisy v návrhu, ako aj v texte materiálov kontrolných meraní sa pri hodnotení práce neprihliada.

Na dokončenie skúšobnej práce z informatiky a IKT sú vyčlenené 3 hodiny 55 minút (235 minút).

Body, ktoré získate za splnené úlohy, sa sčítajú. Pokúste sa dokončiť čo najviac úloh a získať najväčší počet bodov.

Body za úlohy z informatiky

1 bod - za 1-23 úloh
2 body - 25.
3 body - 24, 26.
4 body - 27.

Spolu: 35 bodov.