Skúškové testy vývojárov informatiky fipi

Úloha 2. Demo verzia unifikovanej štátnej skúšky 2018 Informatika (FIPI):

Logická funkcia F dané výrazom ¬x ∨ y ∨ (¬z ∧ w).
Obrázok zobrazuje fragment pravdivostnej tabuľky funkcie F obsahujúci všetky sady argumentov, pre ktoré je funkcia F nepravdivá. Určte, ktorému stĺpcu pravdivostnej tabuľky funkcie F zodpovedá každá z premenných w, x, y, z.

Do odpovede píšte písmená w, x, r, z v poradí, v akom idú príslušné stĺpce (prvé - písmeno zodpovedajúce prvému stĺpcu; potom - písmeno zodpovedajúce druhému stĺpcu atď.) Písmená napíšte do odpovede za sebou, nemusíte dávať žiadne oddeľovače medzi písmenami.

Úloha 3. Demoverzia zjednotenej štátnej skúšky 2018 Informatika (FIPI):
Na obrázku vpravo je cestovná mapa okresu N zobrazená 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 na sebe, číslovanie sídiel v tabuľke nemá nič spoločné s písmenovými označeniami v grafe. Určte, aká je dĺžka cesty od bodu A ukázať D... Do odpovede si zapíšte celé číslo - ako je uvedené v tabuľke.

4 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):
Ďalej sú uvedené dva fragmenty tabuliek z databázy obyvateľov mikrodistriktu. Každý riadok v tabuľke 2 obsahuje informácie o dieťati a jednom z jeho rodičov. Informácie sú predstavované hodnotou poľa ID v príslušnom riadku tabuľky 1. Na základe poskytnutých údajov určite, koľko detí malo v čase ich narodenia matky viac ako 22 celých rokov. Pri výpočte odpovede berte do úvahy iba informácie z
dané fragmenty tabuliek.

5 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):
Komunikačný kanál vysiela šifrované správy obsahujúce iba desať písmen: A, B, E, I, K, L, P, C, T, U. Na prenos sa používa nerovnomerný binárny kód. Kódové slová sa používajú pre deväť písmen.


Zadajte najkratšie kódové slovo pre písmeno Bv ktorom kód vyhovie podmienke Fano. Ak existuje niekoľko takýchto kódov, uveďte kód pomocou najmenšíčíselná hodnota.

6 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):
Vstupom algoritmu je prirodzené číslo N... Algoritmus na základe neho vytvorí nové číslo R nasledujúcim spôsobom.

1. Vytvorí sa binárny zápis čísla N.

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

- spočítajte všetky číslice binárneho zápisu čísla Na zvyšok delenia sumy 2 sa pripája na koniec čísla (vpravo). Napríklad záznam 11100 prevedené na záznam 111001 ;

- na tomto zázname sa vykonajú rovnaké akcie - zvyšok delenia súčtu jeho číslic číslom 2 sa pridá vpravo.

Takto získaný záznam (obsahuje o dve číslice viac ako záznam pôvodného čísla N) je binárny záznam požadovaného čísla R.
Zadajte minimálny počet Rto presahuje počet 83 a môže byť výsledkom tohto algoritmu. Do odpovede napíšte toto číslo v desatinnej notácii.

7 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):
Daný fragment tabuľkový kalkulátor... Z bunky B3 v cele 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.

8 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):

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

var s, n: celé číslo; začiatok s: \u003d 260; n: \u003d 0; zatiaľ čo s\u003e 0 začína s: \u003d s - 15; n: \u003d n + 2 koniec; writeln (n) koniec.

9 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):

Automatická kamera produkuje bitmapy veľkosť 640 × 480 pixelov. Zároveň veľkosť obrázkového súboru nesmie prekročiť 320 KB, dátové balenie sa nevykonáva. Aký je maximálny počet farieb, ktoré je možné použiť v palete?

10 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):

Všetky 4-písmenové slová zložené z písmen D, E, TO, O TOM, 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. DDDK 4. DDDO 5. DDDR 6. DDD ...

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

11 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):

Ďalej je rekurzívny algoritmus napísaný v piatich programovacích jazykoch F.
Pascal:

postup F (n: celé číslo); start if n\u003e 0 then begin write (n); F (n - 3); F (n div 3) koncový koniec;

Zapíšte si do riadku bez medzier a oddeľovačov všetky čísla, ktoré sa vytlačia na obrazovke pri uskutočňovaní hovoru F (9)... Čísla musia byť napísané v rovnakom poradí, v akom sú zobrazené na obrazovke.

12 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):

V sieťovej terminológii TCP / IP sa volá sieťová maska binárne číslo, ktorá určuje, ktorá časť adresy IP hostiteľa patrí k sieťovej adrese a ktorá časť k adrese samotného hostiteľa v tejto sieti. Maska sa zvyčajne píše podľa rovnakých pravidiel ako adresa IP - vo forme štyroch bajtov a každý bajt sa píše ako desatinné číslo. V tomto prípade sú v maske najskôr (v najvýznamnejších bitoch) jednotky a potom z niektorých bitových núl.
Sieťová adresa sa získa aplikáciou bitového spojenia na zadanú adresu IP a masku hostiteľa.

Napríklad ak je adresa IP hostiteľa 231.32.255.131 a maska \u200b\u200b255.255.240.0, potom je sieťová adresa 231.32.240.0.

Pre hostiteľa s adresou IP 57.179.208.27 sieťová adresa je 57.179.192.0 ... Čo je najväčšímožná suma jednotkyv kategóriách maska?

13 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):

Pri registrácii u počítačový systém každému používateľovi je pridelené heslo pozostávajúce z 10 znakov. Ako symboly sa používajú veľké písmená latinskej abecedy, t.j. 26 rôzne symboly. Databáza na ukladanie každého hesla má rovnaké a minimálne možné celé číslo bajt... V takom prípade sa používajú heslá po znakoch, všetky znaky sú kódované rovnakým a minimálnym možným počtom bitov.

Určte množstvo pamäte (v bajtoch) potrebné na uloženie údajov o 50 používateľov. Do odpovede si zapíšte iba celé číslo - počet bajtov.

14 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):

Umelec 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 o (a, b)kde a, b - celé čísla... Tento príkaz presunie navrhovateľ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 posunu v prvom z opakovaných príkazov nie sú známe):

ŠTART posun o (4, 6) OPAKOVAŤ ... RAZ posun o (..., ...) posun o (4, -6) KONIEC OPAKOVAŤ posun o (-28, -22) KONIEC

Výsledkom tohto algoritmu bol navrhovateľ sa vracia do východiskového bodu... Čo najväčší počet opakovaní je možné určiť v konštrukcii REPEAT ... TIME?

15 úloha. Demo verzia unifikovanej štátnej skúšky 2018 z informatiky (FIPI):

Na obrázku je znázornený diagram ciest spájajúcich mestá A, B, C, D, E, 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 z mesta je A v meste Mprechádzajúce mestom F?

16 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):

Hodnota aritmetického výrazu: 49 10 + 7 30 – 49 - napísané radixom 7 ... Koľko číslic " 6 »Je obsiahnutý v tejto položke?

17 úloha. Demo Unified State Exam 2018 Informatics (FIPI):

V dotazovacom jazyku vyhľadávacieho nástroja, na označenie logická operácia « ALEBO„Symbol“ | „, A na označenie logickej operácie“ A„- symbol“ & ».

V tabuľke sú uvedené požiadavky a počet stránok, ktoré sa na nich nachádzajú pre určitý segment internetu.

Koľko stránok (v stovkách tisíc) nájdete na požiadanie Motýľ a húsenica?
Predpokladá sa, že všetky dotazy boli vykonávané takmer súčasne, takže sa sada stránok obsahujúcich všetky hľadané slová počas vykonávania dotazov nezmenila.

18 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):

Čo je najväčšie celé číslo A vzorec

identicky pravda, to znamená, že má hodnotu 1 pre všetky nezáporné celé čísla x a r?

19 úloha. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):

Program používa jednorozmerné celé číslo A s indexmi z 0 predtým 9 ... Hodnoty prvkov sú 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, v uvedenom poradí, t.j. A \u003d 3, A \u003d 0 atď.

Definujte hodnotu premennej c po vykonaní nasledujúceho úryvku tohto programu:

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

Úloha 20. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):

Ďalej je algoritmus napísaný v piatich programovacích jazykoch. Po prijatí čísla pri vchode x, tento algoritmus vytlačí dve čísla: Ľ a M... Zadajte najmenšie číslo x, po zadaní sa algoritmus vytlačí ako prvý 5 , a potom 7 .

var x, L, M: celé číslo; začať readln (x); L: \u003d 0; M: \u003d 0; zatiaľ čo x\u003e 0 začína M: \u003d M + 1; ak x mod 2<> 0 potom L: \u003d L + 1; x: \u003d x div 2; koniec; writeln (L); writeln (M); koniec.

21 úloh. Demoverzia zjednotenej štátnej skúšky 2018 z informatiky (FIPI):

Do odpovede napíš číslo, ktoré sa vytlačí ako výsledok nasledujúceho algoritmu.

Pascal:

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

22 úloha. Demo Unified State Exam 2018 Informatics (FIPI):

Umelec M17 prevádza číslo zapísané na obrazovku.
Účinkujúci má tri tímy, ktorým sú pridelené čísla:
1. Pridajte 1
2. Pridajte 2
3. Vynásobte 3

Prvý z nich zvyšuje počet na obrazovke o 1, druhý zvyšuje o 2, tretí sa vynásobí 3. Programom pre interpreta M17 je postupnosť príkazov.

Koľko programov existuje, ktoré prevádzajú pôvodné číslo 2 v počte 12 a trajektória výpočtov programu obsahuje čísla 8 a 10 ? Cesta musí obsahovať obidve zadané čísla.

Cesta výpočtu programu je postupnosťou výsledkov vykonania všetkých príkazov programu. Napríklad pre program 132 s počiatočným počtom 7 bude trajektória pozostávať z čísel 8, 24, 26.

Riešenie 23 úloh unifikovanej štátnej skúšky z informatickej demo verzie 2018 FIPI:

Koľko rôznych súborov boolovských hodnôt premenných existuje x1, x2, … x7, y1, y2, … y7ktoré spĺňajú všetky nižšie uvedené podmienky?

(¬x1 ∨ y1) → (¬x2 ∧ y2) \u003d 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) \u003d 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) \u003d 1

Ako odpoveď musíte uviesť počet takýchto sád.

Riešenie 24 úloh Unified State Exam in Informatics Demo verzia 2018 FIPI:

Na spracovanie sa prijme prirodzené číslo, nepresahujúce 10 9 ... Musíte napísať program, ktorý sa zobrazí maximálna číslica čísla, ktorá je násobkom 5... Ak číslo neobsahuje násobky 5 , je potrebné zobraziť „NIE“... Programátor program napísal nesprávne. Pod týmto programom je pre vaše pohodlie uvedený päť programovacích jazykov.
Pripomienka: 0 je deliteľné akýmkoľvek prirodzeným číslom.
Pascal:

var N, číslica, maxDigit: longint; začať čítať (N); maxDigit: \u003d N mod 10; zatiaľ čo N\u003e 0 začína číslicu: \u003d N mod 10; if digit mod 5 \u003d 0 then if digit\u003e maxDigit then maxDigit: \u003d digit; N: \u003d N div 10; koniec; ak maxDigit \u003d 0, potom writeln ("NIE"), inak writeln (maxDigit) koniec.

Postupujte nasledovne:
1. Napíšte, čo tento program zobrazí, keď zadáte číslo 132 .
2. Pri zadávaní uveďte príklad takého trojciferného čísla
program vráti správnu odpoveď.
3. Nájdite všetky chyby v tomto programe (môže byť jedna alebo viac z nich). Je známe, že každá chyba ovplyvňuje iba jeden riadok a dá sa opraviť bez zmeny ďalších riadkov. Pre každú chybu:
1) vypíš riadok, kde sa stala chyba;
2) prosím uveďte, ako chybu opraviť, t.j. priniesť správna možnosť struny.
Stačí označiť chyby a ich odstránenie pre jeden programovací jazyk.

Riešenie 25 úloh skúšky z informatiky Demo verzia 2018:

Dané celočíselné pole od 30 prvkov. Prvky poľa môžu nadobúdať celočíselné hodnoty 0 predtým 10000 vrátane. Popíšte v jednom z programovacích jazykov algoritmus, ktorý zistí počet prvkov poľa väčší ako 100 a kde násobky 5, a potom nahradí každý takýto prvok číslom rovným nájdenej veličine. Je zaručené, že v poli je aspoň jeden takýto prvok. Vo výsledku musíte zobraziť upravené pole, každý prvok poľa sa zobrazí na novom riadku.

Napríklad pre pole šiestich prvkov: 4 115 7 195 25 106
program by mal tlačiť čísla: 4 2 7 2 25 106

Počiatočné údaje sú deklarované, 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 opísaných premenných.

Pascal:

konšt. N \u003d 30; var a: pole longint; i, j, k: longint; začiatok pre i: \u003d 1 až N do readln (a [i]); ... koniec.

Ako odpoveď musíte uviesť zlomok programu, ktorý by mal byť namiesto 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 takom prípade musíte použiť rovnaké vstupné údaje a premenné, aké sú uvedené vo vyhlásení.

Analýza 26 úloh demo verzie roku 2018 (FIPI):
Dvaja hráči, Peťo a Váňa, hrajú nasledujúcu hru. Pred hráčmi je kopa kameňov. Hráči sa striedajú, Peťo robí prvý ťah. Jedným ťahom môže hráč pridať na kôpku jedenkameň alebo zvýšiť počet kameňov v kope dvakrát. Napríklad mať hromadu 15 kameňov, v jednom ťahu môžete získať hromadu 16 alebo 30 kameňov. Každý hráč má na vykonávanie ťahov neobmedzené množstvo kameňov.

Hra sa končí v okamihu, keď sa v kope objaví počet kameňov nie menej ako 29... Vyhráva hráč, ktorý urobil posledný ťah, teda prvý, ktorý získal kôpku, v ktorej bude 29 a viac kameňov. V počiatočnom okamihu boli na kope haldy S, 1 ≤ S ≤ 28.

Povieme si, že hráč má víťaznú stratégiu, ak dokáže zvíťaziť ľubovoľnými ťahmi súpera. Opis hráčovej stratégie znamená opísať, aký pohyb by mal urobiť v akejkoľvek situácii, s ktorou sa môže stretnúť pri inej hre súpera. Opis víťaznej stratégie nerob to zahrnúť ťahy hráča hrajúceho podľa tejto stratégie, ktoré pre neho bezpodmienečne nevyhrávajú, t.j. nevyhrávať bez ohľadu na hru súpera.

Cvičenie 1
a) Uveďte hodnoty čísla S, pri ktorom môže Peťa zvíťaziť jedným ťahom.
b) Uveďte hodnotu S, pri ktorej Peťo nemôže zvíťaziť v jednom ťahu, ale pri ktoromkoľvek Peťovom ťahu môže Váňa zvíťaziť svojím prvým ťahom. Popíšte Vanyovu víťaznú stratégiu.

Zadanie úlohy 2
Uveďte dve ďalšie hodnoty S, pre ktoré má Peťa víťaznú stratégiu:
- Peťa nemôže zvíťaziť v jednom ťahu;
- Peťo môže svojím druhým ťahom zvíťaziť bez ohľadu na to, ako sa Vanya pohybuje.
Pre uvedené hodnoty S opíšte Petitovu víťaznú stratégiu.

Zadanie úlohy 3
Zadajte hodnotu S, pri ktorej:
- Váňa má víťaznú stratégiu, ktorá mu umožňuje zvíťaziť prvým alebo druhým ťahom v ktorejkoľvek hre Petit;
- Váňa nemá stratégiu, ktorá by mu umožnila zvíťaziť zaručeným prvým ťahom.

Pre indikovanú hodnotu S opíšte Vanyovu víťaznú stratégiu. Vytvorte si strom všetkých možných hier s touto výhernou stratégiou (vo forme obrázka alebo tabuľky). Uveďte, kto robí pohyb na okrajoch stromu; v uzloch - počet kameňov v polohe

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

Analýza 27 úloh demoverzie roku 2018 (FIPI):

Vstup programu prijíma postupnosť N kladné celé čísla, všetky čísla v poradí sú odlišné. Berú sa do úvahy všetky páry rôznych prvkov postupnosti (prvky páru nemusia byť v poradí vedľa seba, poradie prvkov v páre nie je dôležité). Je potrebné definovať počet párov, pre ktoré je produkt prvkov deliteľný 26 .

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

Ukážka vstupu:

4 2 6 13 39

Vzorový výstup pre vyššie uvedený vzorový vstup:

Zo štyroch zadaných čísel je možné vyrobiť 6 párových produktov: 2 6 \u003d 12 2 13 \u003d 26 2 39 \u003d 78 6 13 \u003d 78 6 39 \u003d 234 13 39 \u003d 507

Z toho 4 práce sú rozdelené do 26:

2 * 13 \u003d 26; 2 * 39 \u003d 78; 6 * 13 \u003d 78; 639 \u003d 234

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

-\u003e ukážková verzia skúšky 2018

Demo verzie POUŽITIA aktuálneho roka sú každý rok zverejnené na oficiálnej webovej stránke FIPI.

21. augusta 2017 boli predstavené návrhy dokumentov upravujúcich štruktúru a obsah KIM USE 2018 (vrátane demo verzie USE v informatike).

Existujú dokumenty, ktoré upravujú štruktúru a obsah CMM - kodifikátor a špecifikácia.

Zjednotená štátna skúška z informatiky 2018 - ukážková verzia s odpoveďami a kritériami z FIPI

Spolu úloh - 27; z toho podľa typu úloh: s krátkou odpoveďou - 23; s podrobnou odpoveďou - 4; podľa náročnosti: B - 12, P - 11, C - 4.

Maximálne primárne skóre za prácu je 35.

Celkový čas na dokončenie práce je 235 minút.

Zmeny v KIM USE 2018 v informatike v porovnaní s KIM 2017

V štruktúre CMM nedochádza k žiadnym zmenám.

V úlohe 25 bola odstránená schopnosť písať algoritmus v prirodzenom jazyku z dôvodu nedostatku dopytu po tejto funkcii zo strany účastníkov skúšky.

Príklady textov programov a ich fragmentov v podmienkach úloh 8, 11, 19, 20, 21, 24, 25 v jazyku C boli nahradené príkladmi v jazyku C ++, pretože je oveľa relevantnejší a rozšírenejší.

Štruktúra KIM USE 2018 v informatike

Každá verzia písomky sa skladá z dvoch častí a obsahuje 27 úloh, ktoré sa líšia formou a úrovňou náročnosti.

1. časť obsahuje 23 úloh s krátkou odpoveďou. V písomnej skúške sú navrhnuté tieto typy úloh s krátkou odpoveďou:

- úlohy na výpočet určitej hodnoty;

- úlohy na stanovenie správnej postupnosti, predstavovanej ako reťazec znakov podľa určitého algoritmu.

Odpoveď na úlohy z 1. časti poskytuje zodpovedajúci záznam vo forme prirodzeného čísla alebo postupnosti znakov (písmená alebo číslice), písaných bez medzier a iných oddeľovačov.

2. časť obsahuje 4 úlohy s podrobnou odpoveďou.

1. časť obsahuje 23 úloh základných, pokročilých a vysokých úrovní obtiažnosti. Táto časť obsahuje úlohy s krátkou odpoveďou, z ktorej vyplýva nezávislé formulovanie a zaznamenávanie odpovede vo forme čísla alebo postupnosti znakov. Úlohy kontrolujú materiál všetkých tematických blokov.

V časti 1 sa týka 12 úloh základná úroveň, 10 úloh - na zvýšenú úroveň obtiažnosti, 1 úloha - na vysokú úroveň obtiažnosti.

2. časť obsahuje 4 úlohy, z ktorých prvá má vyššiu úroveň obtiažnosti, ďalšie 3 úlohy vysokej úrovne obtiažnosti. Úlohy tejto časti zahŕňajú napísanie podrobnej odpovede v akejkoľvek podobe. Úlohy časti 2 sú zamerané na kontrolu formovania najdôležitejších zručností pri zaznamenávaní a analýze algoritmov. Tieto zručnosti sa testujú na stále vyšších úrovniach obtiažnosti. Tiež na vysoký stupeň Obtiažnosti sú testované na tému „Programovacia technológia“.

Autorom úloh je popredný špecialista, ktorý sa priamo podieľa na vývoji kontrolných meracích materiálov pre skúšku.
Typické testovacie úlohy z informatiky obsahujú 14 možností pre súbory úloh zostavených s prihliadnutím na všetky funkcie a požiadavky zjednotenej štátnej skúšky v roku 2018. Účelom príručky je poskytnúť čitateľom informácie o štruktúre a obsahu KIM 2018 v informatike, miere náročnosti úloh. Zbierka poskytuje odpovede na všetky možnosti testovania, poskytuje riešenia všetkých úloh jednej z možností, ako aj riešenia problémov v časti 2. Príručka je určená pre učiteľov na prípravu študentov na skúšku z informatiky, ako aj stredných škôl študentov na sebaprípravu a sebakontrolu. Vyhláška č. 699 Ministerstva školstva a vedy Ruská federácia učebnice vydavateľstva „Exam“ sú schválené na použitie vo vzdelávacích inštitúciách.

Príklady.
Na kódovanie určitej postupnosti pozostávajúcej z písmen A, B, C, D, E, F sa rozhodlo použiť nerovnomerný binárny kód, ktorý spĺňa podmienku Fano. Pre písmená A, B, C, D sa použili kódové slová 100, 101, 00, 01. Pre dve zvyšné písmená E a F nie sú dĺžky známe.
Zadajte najkratšie možné kódové slovo pre písmeno F, pri ktorom kód umožní jednoznačné dekódovanie. Ak existuje niekoľko takýchto kódov, zadajte kód s najmenšou číselnou hodnotou.
Poznámka. Podmienka Fano znamená, že žiadne kódové slovo nie je začiatkom iného kódového slova. To umožňuje jednoznačne dešifrovať kódované správy.

Zariadenie dostane na vstupe trojciferné číslo. Na základe tohto čísla sa zostaví nové číslo podľa nasledujúcich pravidiel.
1. Pridáva sa prvá a druhá číslica, ako aj druhá a tretia číslica pôvodného čísla.
2. Prijaté dve čísla sa píšu postupne za sebou v nezvyšujúcom sa poradí (bez oddeľovačov).
Príklad. Počiatočné číslo: 348. Súčty: 3 + 4 \u003d 7; 4 + 8 \u003d 12. Výsledok: 127.
Zadajte najmenšie číslo, ktoré bude mať za následok, že stroj vytvorí číslo 91.

Hudobné dielo bolo zaznamenané v mono formáte, digitalizované a uložené ako súbor bez použitia kompresie údajov. Veľkosť prijatého súboru je 24 MB. Potom bola rovnaká hudba znovu nahratá stereofónne (dvojkanálové nahrávanie) a digitalizovaná s rozlíšením dvakrát vyšším a vzorkovacou frekvenciou trikrát nižšou ako pri prvom použití. Nebola vykonaná žiadna kompresia údajov. Zadajte veľkosť prepísaného súboru v MB. Do odpovede si zapíšte iba celé číslo, nemusíte písať jednotky merania.

Igor zostavuje tabuľku kódových slov na prenos správ, každá správa má svoje vlastné kódové slovo. Ako kódové slová používa Igor štvorpísmenové slová, ktoré obsahujú iba písmená „M“, „I“, „P“ a písmeno „M“ sa objaví presne 1-krát. Každé ďalšie platné písmeno sa môže v kódovom slove vyskytnúť koľkokrát alebo vôbec. Koľko rôznych kódových slov môže Igor použiť?

Stiahnite si e-knihu zadarmo v pohodlnom formáte, sledujte a čítajte:
Stiahnite si knihu Unified State Exam, Informatics, 14 options, Typical test tasks, V.R. Leshchiner, 2018 - fileskachat.com, rýchle a bezplatné stiahnutie.

Stiahnite si pdf
Nižšie si môžete kúpiť túto knihu na najlepšia cena so zľavou s doručením po celom Rusku.

Úloha 20. Demoverzia informatiky Unified State Exam 2018:

Nižšie je uvedený algoritmus. Po prijatí číslax , tento algoritmus vytlačí dve čísla:Ľ aM . Zadajte najmenšie číslo x , po zadaní sa algoritmus vytlačí ako prvý 5 , a potom 7 .

var X, Ľ, M: celé číslo ;

začať

čítať( x) ;

Ľ:= 0 ;

M:= 0 ;

zatiaľ čo x\u003e0 robiť

začať

M:= M+ 1 ;

ak Xmod 2 <> 0 potom

Ľ:= Ľ+ 1 ;

x:= Xdiv 2 ;

koniec ;

writeln( Ľ) ;

writeln( M) ;

koniec .

Rozhodnutie:

Najprv sa pozrime na algoritmus programu:

Na začiatku programu zadajtexa dve premenné sú nastavené na nulu -Ľ aM.

Nasleduje slučka, ktorá závisí od premennejx : dox\u003e 0 telo slučky sa vykoná.

V tele slučky každý krok slučky zvyšuje premennúM za jednotku. Tých. premennáM - toto je počítadlo, respektíve jeho hodnota na konci cyklu bude zodpovedať počtu krokov cyklu.

Na konci programu sa najskôr vytlačíĽpotomM... Tých. L by sa malo rovnať 5 a M \u003d 7. Pretože M sa bude rovnať 7, potom z predchádzajúceho odseku vidíme, že cyklus má7 krokov , t.j. 7 iterácií.

Ľ - toto je tiež pult, ale z podmienkyak x mod 2<> 0 vidíme, že počítadlo L počíta počet nepárnych medziproduktovx... Tých. x v slučke sa neustále mení aĽ kontrolyx a v prípade nepárnej hodnoty sa zvyšuje o jednu. V programeĽ by sa malo stať5 .

V slučke je x deliteľné dvoma celými číslami:x: \u003d x div 2

Pretože slučka vystúpi, keď x \u003d 0, bude posledný krokx \u003d 1 diel 2 \u003d 0... Tých. v predposlednom kroku x \u003d 1.

Poďme vyriešiť tento problém od konca a sledujme všetky iterácie slučky. Ukazuje sa, že z predchádzajúceho kroku do ďalšieho krokux sa mení podľa dvoch pravidiel , nazvime ich príkazy:

1. x * 2 -\u003e ak je predchádzajúce x párne,

napríklad 4 div 2 - reverzná akcia 2 * 2 \u003d 4

2. x * 2 + 1 -\u003e ak je predchádzajúce x nepárne,

napríklad 5 div 2 - reverzná akcia 2 * 2 + 1 \u003d 5

Pretože L sa vo výsledku rovná 5, znamená to, že v programe je 5 tímov č. 2 a 2 tímy č. 1 (7-5 \u200b\u200b\u003d 2).

Poďme nakresliť strom príkazov a výsledné hodnoty, počnúc od poslednej iterácie slučky po počiatočnú iteráciu. Tých. Začnime ukončením slučky, keď sa x stane \u003d 0:

Príkazy idú dole, dávajú párne hodnoty x a hore - nepárne. Pretože potrebujeme nájsť najmenšie x, je „výnosnejšie“ sledovať spodné vetvy stromu, keďže majú za následok nižšie hodnoty.

Zo stromu vidíme, že prvým tímom je tím 2. Výsledkom sú 4 tímy č. 2 a 2 tímy č.

Je pre nás od samého začiatku prospešné „pohybovať sa“ po strome pomocou príkazu 1 (aby x bolo najmenšie). Druhá a tretia vetva preto budú zodpovedať tímu 1. Pretože by mali byť iba dva prvé tímy, zvyšok tímov bude # 2.

Celkovo dostaneme ďalšiu cestu pozdĺž stromu, v dôsledku čoho sa x stane rovnakým79 .

Výsledok: 79