SPECIFIKACIJA
kontrolno merilni materiali
enotni državni izpit 2018
v informatiki in IKT

1. Imenovanje KIM USE

Enotni državni izpit (v nadaljnjem besedilu: Enotni državni izpit) je oblika objektivnega ocenjevanja kakovosti usposabljanja oseb, ki so obvladale izobraževalne programe srednjega splošnega izobraževanja, z uporabo nalog v standardizirani obliki (kontrolno merilno gradivo).

Izpit poteka v skladu z zvezni zakon z dne 29. decembra 2012 št. 273-FZ "O izobraževanju v Ruski federaciji".

Kontrolni merilni materiali omogočajo ugotavljanje stopnje razvoja diplomantov zvezne komponente državnega standarda srednjega (popolnega) splošnega izobraževanja iz informatike in IKT, osnovne in profilne ravni.

Priznavajo se rezultati enotnega državnega izpita iz informatike in IKT izobraževalne organizacije sredina poklicno izobraževanje in visokošolske izobraževalne ustanove kot rezultati sprejemnih izpitov iz informatike in IKT.

2. Dokumenti, ki opredeljujejo vsebino KIM USE

3. Pristopi k izboru vsebin, razvoju strukture KIM USE

Vsebina nalog je razvita na glavnih temah predmeta informatika in IKT, združena v naslednje tematske bloke: "Informacije in njihovo kodiranje", "Modeliranje in računalniški eksperiment", "Številski sistemi", "Logika in algoritmi", "Elementi teorije algoritmov", "Programiranje", "Arhitektura računalnikov in računalniških omrežjih”, “Obdelava številčnih informacij”, “Tehnologije za iskanje in shranjevanje informacij”.
Vsebina izpitne naloge zajema glavno vsebino predmeta informatika in IKT, njene najpomembnejše teme, najpomembnejše gradivo v njih, ki je nedvoumno interpretirano v večini različic predmeta informatika in IKT, ki se poučuje v šoli.

Delo vsebuje obe nalogi osnovne stopnje zahtevnosti, preverjanje znanja in veščin, predvidenih s standardom osnovne stopnje, in
in naloge višje in visoke zahtevnosti, preverjanje znanja in veščin, ki jih predvideva standard ravni profila. Število nalog v varianti KIM naj bi po eni strani zagotavljalo celovito oceno znanja in veščin diplomantov, pridobljenih v celotnem obdobju študija predmeta, po drugi strani pa bi moralo izpolnjevati kriterije zahtevnosti, stabilnost rezultatov in zanesljivost meritev. V ta namen se v KIM uporabljata dve vrsti nalog: s kratkim odgovorom in s podrobnim odgovorom. Struktura izpitne naloge zagotavlja optimalno ravnotežje nalog različni tipi in sorte, tri stopnje zahtevnosti, preverjanje znanja in veščin na treh različnih ravneh: razmnoževanje, uporaba v standardni situaciji, uporaba v novi situaciji. Vsebina izpitne naloge odraža pomemben del vsebine predmeta. Vse to zagotavlja veljavnost rezultatov testiranja in zanesljivost meritev.

4. Struktura KIM USE

Vsaka različica izpitne naloge je sestavljena iz dveh delov in vključuje 27 nalog, ki se razlikujejo po obliki in stopnji zahtevnosti.

Prvi del vsebuje 23 nalog s kratkimi odgovori.

V izpitnem delu so predlagane naslednje vrste nalog s kratkim odgovorom:

• naloge za izbiro in beleženje enega ali več pravilnih odgovorov s predlaganega seznama odgovorov;
• naloge za izračun določene vrednosti;
• naloge za vzpostavitev pravilnega zaporedja, predstavljenega kot niz znakov po določenem algoritmu.

Odgovor na naloge 1. dela daje ustrezen vnos v obliki naravnega števila ali zaporedja znakov (črk in številk), napisan brez presledkov in drugih ločil.

2. del vsebuje 4 naloge s podrobnim odgovorom.

Prvi del vsebuje 23 nalog osnovne, napredne in visoke težavnostne stopnje. Ta del vsebuje naloge s kratkim odgovorom, ki pomenijo samostojno oblikovanje in zapisovanje odgovora v obliki števila ali zaporedja znakov. Naloge preverijo gradivo vseh tematskih blokov. V 1. delu 12 nalog spada v osnovno raven, 10 nalog v povečano stopnjo zahtevnosti, 1 naloga v visoko stopnjo zahtevnosti.

2. del vsebuje 4 naloge, od katerih je prva napredni nivo zahtevnosti, preostale 3 naloge visoke stopnje zahtevnosti. Naloge tega dela vključujejo pisanje podrobnega odgovora v poljubni obliki.

UPORABA 2018. Informatika. Tipične testne naloge. 14 možnosti za naloge.

M.: 2018. - 280 str.

Avtor nalog je vodilni specialist, ki je neposredno vključen v razvoj kontrolno-merilnega gradiva za izpit. tipično testne naloge v informatiki vsebuje 14 možnosti za sklope nalog, sestavljenih ob upoštevanju vseh značilnosti in zahtev enotnega državnega izpita v letu 2018. Namen priročnika je bralcem posredovati informacije o strukturi in vsebini KIM 2018 iz računalništva, stopnji zahtevnosti nalog. Zbirka podaja odgovore na vse testne možnosti, ponuja rešitve vseh nalog ene od možnosti, pa tudi reševanje problemov 2. dela. Priročnik je namenjen učiteljem za pripravo dijakov na izpit iz računalništva, pa tudi srednješolcem. študentom za samoizobraževanje in samokontrolo.

Format: pdf

Velikost: 5,8 MB

Oglejte si, prenesite:drive.google

VSEBINA
Predgovor 5
Enotni državni izpit iz informatike in IKT 6
Navodila za delo 6
Možnost 110
1. del 10
2. del 21
Možnost 2 25
1. del 25
2. del 36
Možnost 3 41
1. del 41
2. del 49
Možnost 4 51
1. del 51
2. del 59
Možnost 5 63
1. del 63
2. del 69
Možnost 6 72
1. del 72
2. del 79
Možnost 7 82
1. del 82
2. del 93
Varianta 97
1. 97. del
2. del 108
Možnost 9 113
113. del
2. del 124
Možnost 10 129
1. 129. del
2. del 139
Možnost 11 143
1. 143. del
2. del 154
Možnost 12 159
1. 159. del
2. del 170
Možnost 13 175
1. 175. del
2. del 186
Možnost 14 191
1. 191. del
2. del 202
Možnost 1 rešitve 207
1. 207. del
2. del 216
Odgovori na naloge iz 1. dela 221
Reševanje nalog iz 2. dela 222
Možnost 2 222
Možnost 3 227
Možnost 4 230
Možnost 5 234
Možnost 6 237
Možnost 7 241
Možnost 8 245
Možnost 9 248
Možnost 10 253
Možnost 11 258
Možnost 12 263
Možnost 13 268
Možnost 14 274

Izpitna naloga iz informatike in IKT je sestavljena iz dveh delov. V prvem delu je 23 nalog. Vsi zahtevajo kratek odgovor: v nalogi št. 2 - niz znakov, pri drugih nalogah - celo število brez predznaka. Preverjanje odgovorov pri nalogah 1. dela poteka samodejno: odgovor izpraševalca se primerja z referenčnim odgovorom.
Naloge v varianti so razvrščene po vse večji zahtevnosti, zato jih je priporočljivo izvajati v vrsti, eno za drugo. Če se vam zdi težko, lahko nalogo preskočite in se vrnete k njej, ko opravite vse naloge, ki ste jih uspeli rešiti naenkrat.
Za dokončanje prvega dela izpita je na voljo približno 90 minut. V pogojih pravega izpita, ki traja 3 ure 55 minut, lahko porabite več časa za reševanje nalog iz 1. dela, vendar je treba razumeti, da v tem primeru morda ne bo več časa za reševanje nalog iz 2. V pogojih usposabljanja za reševanje možnosti USE je za reševanje nalog 1. dela priporočljivo vzeti dvojno lekcijo, to je 90 minut čistega časa.

Naloga 2. Demo različica enotnega državnega izpita 2018 informatika (FIPI):

Boolean funkcija F podano z izrazom ¬x ∨ y ∨ (¬z ∧ w).
Slika prikazuje del tabele resnic funkcije F, ki vsebuje vse nize argumentov, za katere je funkcija F napačna. Ugotovite, kateri stolpec tabele resnic funkcije F ustreza vsaki od spremenljivk w, x, y, z.

Napišite črke v svojem odgovoru. w, x, y, z v vrstnem redu, v katerem gredo stolpci, ki jim ustrezajo (najprej - črka, ki ustreza prvemu stolpcu; nato - črka, ki ustreza drugemu stolpcu, itd.) Črke v odgovoru zapišite v vrsti, ločila med črkami ni potrebno.

Naloga 3. Demo različica enotnega državnega izpita 2018 iz informatike (FIPI):
Na sliki na desni je zemljevid okrožja N-nebo prikazan kot graf, tabela vsebuje podatke o dolžini vsake od teh cest (v kilometrih).

Ker sta tabela in diagram narisana neodvisno drug od drugega, oštevilčenje naselij v tabeli nikakor ni povezano s črkovnimi oznakami na grafu. Dolžino ceste določi iz točke AMPAK do odstavka G. V odgovoru zapišite celotno število - kot je navedeno v tabeli.

4 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):
Spodaj sta dva fragmenta tabel iz baze podatkov prebivalcev mikrookrožja. Vsaka vrstica tabele 2 vsebuje podatke o otroku in enem od njegovih staršev. Podatek je predstavljen z vrednostjo polja ID v ustrezni vrstici tabele 1. Na podlagi podanih podatkov ugotovite, koliko otrok je imelo mater ob rojstvu 22 polnih let. Pri izračunu odgovora upoštevajte samo podatke iz
podane fragmente tabel.

5 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):
Šifrirana sporočila, ki vsebujejo le deset črk, se prenašajo po komunikacijskem kanalu: A, B, E, I, K, L, R, C, T, U. Za prenos se uporablja neenakomerna binarna koda. Kodne besede se uporabljajo za devet črk.


Določite najkrajšo kodno besedo za črko B, pod katerim bo koda izpolnjevala Fano pogoj. Če je takih kod več, označite kodo z vsajštevilčna vrednost.

6 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):
Vhod algoritma je naravno število N. Algoritem na podlagi tega sestavi novo številko R na naslednji način.

1. Gradi se binarni zapis števila N.

2. Temu vnosu na desni se dodata še dve števki po naslednjem pravilu:

- seštejte vse števke dvojiškega zapisa števila N, preostanek po deljenju vsote z 2 pa se doda na konec števila (na desni). Na primer vnos 11100 pretvoriti v zapis 111001 ;

- enaka dejanja se izvedejo na tem zapisu - preostanek deljenja vsote njegovih števk z 2 se doda na desno.

Tako pridobljen zapis (vsebuje dve števki več kot v zapisu prvotnega števila N) je binarni zapis zahtevanega števila R.
Vnesite minimalno število R, kar presega število 83 in je lahko rezultat tega algoritma. To število zapišite v decimalnem zapisu.

7 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):
Podan je del preglednice. Iz celice B3 v celico A4 formula je bila kopirana. Pri kopiranju naslovov celic v formuli so se samodejno spremenili. Kakšna je številčna vrednost formule v celici A4?


Opomba: Znak $ označuje absolutno naslavljanje.

8 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

Zapišite številko, ki bo natisnjena kot rezultat naslednjega programa. Za vaše udobje je program predstavljen v petih programskih jezikih.

var s, n: celo število; začetek s:= 260; n:=0; medtem ko se s > 0 začne s:= s - 15; n:= n + 2 writeln(n) konec.

9 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

Avtomatska kamera proizvaja bitne slike velikost 640 × 480 slikovnih pik. V tem primeru velikost datoteke s sliko ne sme presegati 320 KBytes, pakiranje podatkov ni izvedeno. Kakšno je največje število barv, ki jih je mogoče uporabiti v paleti?

10 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

Vse 4-črkovne besede, sestavljene iz črk D, E, TO, O, R, so navedeni po abecednem vrstnem redu in oštevilčeni, ki se začnejo z 1 .
Spodaj je začetek seznama.

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

Katera je prva beseda na seznamu, ki se začne s črko? K?

11 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

Spodaj je rekurziven algoritem napisan v petih programskih jezikih F.
Pascal:

postopek F(n: celo število); začni, če je n > 0, potem začni pisati(n); F(n - 3); F(n div 3) končni konec;

Zapišite v vrsti brez presledkov in ločil vse številke, ki bodo natisnjene na zaslonu ob klicu F(9). Številke morajo biti zapisane v enakem vrstnem redu, kot so prikazane na zaslonu.

12 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

V omrežni terminologiji TCP/IP je omrežna maska ​​binarna številka, ki določa, kateri del naslova IP gostitelja se nanaša na omrežni naslov in kateri del se nanaša na naslov samega gostitelja v tem omrežju. Običajno je maska ​​zapisana po enakih pravilih kot naslov IP – v obliki štirih bajtov, pri čemer je vsak bajt zapisan kot decimalno število. Hkrati so v maski najprej (v najvišjih številkah) enote, nato pa iz določene številke - ničle.
Omrežni naslov se pridobi z uporabo bitne povezave za dani IP naslov in masko gostitelja.

Na primer, če je naslov IP gostitelja 231.32.255.131 in je maska ​​255.255.240.0, je omrežni naslov 231.32.240.0.

Za gostitelja z naslovom IP 57.179.208.27 omrežni naslov je 57.179.192.0 . Kaj je največji možna številka enote v vrstah maske?

13 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

Ob registraciji v računalniški sistem vsak uporabnik dobi geslo, sestavljeno iz 10 znakov. Velike črke latinske abecede se uporabljajo kot simboli, t.j. 26 različni liki. V bazi je vsako geslo shranjeno z enakim in najmanjšim možnim celim številom bajt. V tem primeru se uporablja posamezno kodiranje gesel, vsi znaki so kodirani z enakim in najmanjšim možnim številom bitov.

Določite količino pomnilnika (v bajtih), ki je potrebna za shranjevanje podatkov o 50 uporabnikov. V odgovor zapišite samo celo število - število bajtov.

14 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

Izvajalec Pripravljavec se premika po koordinatni ravnini in pusti sled v obliki črte. Pripravljavec lahko izvede ukaz premakni se na (a, b), kje a, b so cela števila. Ta ukaz premakne Slikarja iz točke s koordinatami (x,y) na točko s koordinatami (x + a, y + b).

Pripravljavec je dobil naslednji algoritem za izvedbo (število ponovitev in velikost odmika v prvem od ponovljenih ukazov nista znana):

ZAČNI se premikati za (4, 6) PONOVITE... ENKRAT premikajte se (…, …) premikajte se za (4, -6) KONEC PONOVITE premikajte se za (-28, -22) END

Kot rezultat izvajanja tega algoritma je risar vrne na izhodišče. Kateri največjištevilo ponovitev bi lahko navedli v konstrukciji "REPEAT ... ONCE"?

15 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

Slika prikazuje diagram cest, ki povezujejo mesta A, B, C, D, D, E, G, H, I, K, L, M.
Na vsaki cesti se lahko premikate samo v eno smer, ki jo označuje puščica.
Koliko različnih poti je iz mesta AMPAK v mestu M ki poteka skozi mesto F?

16 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

Vrednost aritmetičnega izraza: 49 10 + 7 30 – 49 - zapisano v številskem sistemu z osnovo 7 . Koliko števk 6 » ki jih vsebuje ta vnos?

17 naloga. Demo USE 2018 Informatika (FIPI):

V poizvedbenem jeziku iskalnika za označevanje logične operacije " ALI»uporabljen je simbol« | " in za označevanje logične operacije " IN"- simbol" & ».

Tabela prikazuje poizvedbe in število strani, ki so jih našli za določen segment interneta.

Koliko strani (v sto tisočih) bo najdenih za poizvedbo Metulj in gosenica?
Domneva se, da so bile vse zahteve izvedene skoraj istočasno, tako da se nabor strani, ki vsebuje vse iskane besede, med izvajanjem zahtev ni spremenil.

18 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

Kaj je največje celo število AMPAK formula

identično prav, torej prevzame vrednost 1 za katero koli celo število nenegativno x in y?

19 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

Program uporablja enodimenzionalni niz celih števil A z indeksi iz 0 prej 9 . Vrednosti elementov so 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, tj. A=3, A=0 itd.

Določite vrednost spremenljivke c po izvedbi naslednjega fragmenta tega programa:

c:=0; za i:= 1 do 9 naredi, če A > A[i], potem začni c:= c + 1; t:= A[i]; A[i] := A; A := t; konec;

20 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

Algoritem je napisan v petih programskih jezikih spodaj. Po prejemu številke x, ta algoritem natisne dve številki: L in M. Vnesite najmanjšo številko x, ob vnosu katerega algoritem najprej natisne 5 , in potem 7 .

var x, L, M: celo število; začnite readln(x); L:= 0; M:= 0; medtem ko se x>0 začne M:= M + 1; če je x mod 2<>0, potem L:= L + 1; x:=x div 2; konec; zapiši (L); napiši (M); konec.

21 nalog. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

V odgovor napišite številko, ki bo natisnjena kot rezultat naslednjega algoritma.

Pascal:

var a, b, t, M, R:longint; funkcija F(x: longint): longint; začetek F:= 2*(x*x-1)*(x*x-1)+27; konec; začetek a:=-20; b:=20; M:=a; R:=F(a); za t:= a do b se začne, če (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22 naloga. Demo USE 2018 Informatika (FIPI):

Performer M17 pretvori število, ki je napisano na zaslonu.
Izvajalec ima tri ekipe, ki imajo dodeljene številke:
1. dodaj 1
2. dodaj 2
3. pomnoži s 3

Prvi od njih poveča število na zaslonu za 1, drugi ga poveča za 2, tretji pomnoži s 3. Program za izvajalec M17 je zaporedje ukazov.

Koliko programov obstaja, ki pretvorijo prvotno številko 2 v številu 12 in trajektorija izračunov programa vsebuje številke 8 in 10 ? Pot mora vsebovati obe navedeni številki.

Pot programskih izračunov je zaporedje rezultatov izvajanja vseh ukazov programa. Na primer, za program 132 z začetno številko 7 bo pot sestavljena iz številk 8, 24, 26.

Rešitev 23 nalog izpita iz informatike demo različica 2018 FIPI:

Koliko različnih nizov logičnih vrednosti obstaja x1, x2, … x7, y1, y2, … y7 ki izpolnjujejo vse naslednje pogoje?

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

Kot odgovor morate navesti število takšnih sklopov.

Rešitev 24 naloga izpita iz informatike demo različica 2018 FIPI:

Naravno število, ki ne presega 10 9 . Napisati moramo program, ki prikazuje največja številka števila, ki je večkratnik 5. Če v številu ni števk, ki so večkratniki 5 , je potrebno prikazati NE. Programer je napačno napisal program. Spodaj je ta program za vaše udobje podan v petih programskih jezikih.
Opomnik: 0 je deljivo s katerim koli naravnim številom.
Pascal:

var N, številka, maxDigit: longint; začnite branje (N); maxDigit:= N mod 10; medtem ko je N > 0 začetna številka:= N mod 10; če je številka mod 5 = 0, potem če je številka > maxDigit, potem maxDigit:= številka; N:= N div 10; konec; če je maxDigit = 0, potem writeln("NE") drugače writeln(maxDigit) konec.

Zaporedoma naredite naslednje:
1. Napišite, kaj bo ta program prikazal, ko vnesete številko 132 .
2. Navedite primer takšne trimestne številke, ko jo vnesete
Program daje pravilen odgovor.
3. Poiščite vse napake v tem programu (lahko jih je ena ali več). Znano je, da vsaka napaka vpliva samo na eno vrstico in jo je mogoče popraviti brez spreminjanja drugih vrstic. Za vsako napako:
1) napišite vrstico, kjer je bila storjena napaka;
2) navedite, kako odpraviti napako, tj. podajte pravilno različico niza.
Dovolj je, da navedemo napake in način njihovega popravljanja za en programski jezik.

Rešitev 25 naloge USE v informatiki Demo različica 2018:

Glede na celoštevilno matriko 30 elementov. Elementi matrike lahko prevzamejo cele vrednosti iz 0 prej 10000 vključno Opišite v enem od programskih jezikov algoritem, ki najde število elementov matrike, večje od 100 in pri čemer večkratnik 5, nato pa vsak tak element zamenja s številom, ki je enako najdenemu številu. Zagotovljeno je, da je v matriki vsaj en tak element. Kot rezultat, morate prikazati spremenjeno matriko, vsak element matrike je prikazan v novi vrstici.

Na primer, za niz šestih elementov: 4 115 7 195 25 106
program naj izpiše številke: 4 2 7 2 25 106

Začetni podatki so deklarirani, kot je prikazano spodaj v primerih za nekatere programske jezike. Prepovedana je uporaba spremenljivk, ki niso opisane spodaj, dovoljeno pa je, da se nekatere od opisanih spremenljivk ne uporabljajo.

Pascal:

konst N = 30; var a: niz longint; i, j, k: longint; začni za i:= 1 do N do readln(a[i]); ... konec.

Kot odgovor morate podati delček programa, ki naj bo namesto trotočkov. Rešitev lahko napišete tudi v drugem programskem jeziku (določite ime in različico uporabljenega programskega jezika, na primer Free Pascal 2.6). V tem primeru morate uporabiti enake začetne podatke in spremenljivke, ki so bili predlagani v pogoju.

Analiza 26 nalog demo različice 2018 (FIPI):
Dva igralca, Petya in Vanya, igrata naslednjo igro. Pred igralci je kup kamenja. Igralci se premikajo po vrsti, Petya naredi prvi korak. V eni potezi lahko igralec doda na kup eno kamen ali povečajte število kamnov na kupu dvakrat. Na primer, če imate kup 15 kamnov, lahko v eni potezi dobite kup 16 ali 30 kamnov. Vsak igralec ima neomejeno število kamnov za premikanje.

Igra se konča, ko se število kamnov na kupu poveča vsaj 29. Zmagovalec je tisti igralec, ki je naredil zadnjo potezo, torej prvi, ki prejme kup, ki vsebuje 29 ali več kamnov. V prvem trenutku je bilo na kupu S kamnov, 1 ≤ S ≤ 28.

Rekli bomo, da ima igralec zmagovalno strategijo, če lahko zmaga za katero koli potezo nasprotnika. Opisati igralčevo strategijo pomeni opisati, kakšen premik naj naredi v vsaki situaciji, na katero se lahko sreča pri različnih igrah nasprotnika. K opisu zmagovalne strategije ne naredi tega vključujejo poteze igralca, ki igra po tej strategiji, ki zanj niso brezpogojno zmagovalne, t.j. ne zmaga ne glede na nasprotnikovo igro.

vaja 1
ampak) Navedite takšne vrednosti števila S, za katere lahko Petya zmaga v eni potezi.
b) Označite vrednost S, pri kateri Petya ne more zmagati v eni potezi, vendar za katero koli Petyino potezo lahko Vanya zmaga s svojo prvo potezo. Opišite Vanjino zmagovalno strategijo.

2. naloga
Navedite dve takšni vrednosti S, za katere ima Petya zmagovalno strategijo, poleg tega:
- Petya ne more zmagati v eni potezi;
— Petya lahko zmaga z drugo potezo, ne glede na to, kako se Vanya premika.
Za navedene vrednosti S opišite Petyino zmagovalno strategijo.

3. naloga
Določite vrednost S, pri kateri:
- Vanya ima zmagovalno strategijo, ki mu omogoča zmago s prvo ali drugo potezo v kateri koli igri Petya;
- Vanya nima strategije, ki bi mu omogočila zmago z garancijo na prvi korak.

Za dano vrednost S opišite Vanjino zmagovalno strategijo. Sestavite drevo vseh možnih iger s to zmagovalno strategijo (v obliki figure ali tabele). Na robovih drevesa označite, kdo se premakne; v vozlih - število kamnov v položaju

Drevo ne sme vsebovati iger, za katere zmagovalni igralec ne more uresničiti svoje zmagovalne strategije. Na primer, celotno drevo igre ni veljaven odgovor za to nalogo.

Analiza 27 nalog demo različice 2018 (FIPI):

Vnos programa je zaporedje N pozitivna cela števila, so vsa števila v zaporedju različna. Upoštevajo se vsi pari različnih elementov zaporedja (ni nujno, da so elementi para v zaporedju drug ob drugem, vrstni red elementov v paru ni pomemben). Treba je opredeliti število parov, za katere je zmnožek elementov deljiv s 26 .

Opis vhodnih in izhodnih podatkov Prva vrstica vhodnih podatkov določa število številk N (1 ≤ N ≤ 1000). V vsakem od naslednjih N vrstice vsebuje eno pozitivno celo število, ki ne presega 10 000 .
Kot rezultat, bi moral program natisniti eno številko: število parov, v katerih je zmnožek elementov večkratnik 26.

Primer vnosa:

4 2 6 13 39

Primer izhoda za zgornji primer vnosa:

Iz štirih danih številk lahko naredite 6 parnih izdelkov: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

Od tega so 4 dela razdeljena na 26:

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

Potrebno je napisati časovno učinkovit in pomnilniško učinkovit program za
rešitev opisanega problema.

-> demo UPORABA 2018

Vsako leto se na uradni spletni strani FIPI objavijo demo različice USE tekočega leta.

21. avgusta 2017 so bili predstavljeni osnutki dokumentov, ki urejajo strukturo in vsebino KIM USE v letu 2018 (vključno z demo različico USE v informatiki).

Obstajajo dokumenti, ki urejajo strukturo in vsebino KIM - kodifikator in specifikacija.

UPORABA v informatiki 2018 - demo z odgovori in kriteriji FIPI

Skupaj nalog - 27; od njih po vrsti nalog: s kratkim odgovorom - 23; s podrobnim odgovorom - 4; po težavnostni stopnji: B - 12, P - 11, C - 4.

Najvišja primarna ocena za delovno mesto je 35.

Skupni čas za dokončanje dela je 235 minut.

Spremembe KIM USE 2018 na področju računalništva v primerjavi s KIM 2017

V strukturi CIM ni sprememb.

Pri nalogi 25 je bila možnost pisanja algoritma v naravnem jeziku odstranjena zaradi pomanjkanja povpraševanja udeležencev izpita po tej možnosti.

Primere programskih besedil in njihovih fragmentov v pogojih nalog 8, 11, 19, 20, 21, 24, 25 v jeziku C nadomestimo s primeri v jeziku C ++, saj je veliko bolj relevanten in pogost.

Struktura KIM USE 2018 iz informatike

Vsaka različica izpitne naloge je sestavljena iz dveh delov in vključuje 27 nalog, ki se razlikujejo po obliki in stopnji zahtevnosti.

Prvi del vsebuje 23 nalog s kratkimi odgovori. V izpitnem delu so predlagane naslednje vrste nalog s kratkim odgovorom:

- naloge za izračun določene vrednosti;

- naloge za vzpostavitev pravilnega zaporedja, predstavljenega kot niz znakov po določenem algoritmu.

Odgovor na naloge 1. dela poda ustrezen vnos v obliki naravnega števila ali zaporedja znakov (črk ali številk), zapisanih brez presledkov in drugih ločil.

2. del vsebuje 4 naloge s podrobnim odgovorom.

Prvi del vsebuje 23 nalog osnovne, napredne in visoke težavnostne stopnje. Ta del vsebuje naloge s kratkim odgovorom, ki pomenijo samostojno oblikovanje in zapisovanje odgovora v obliki števila ali zaporedja znakov. Naloge preverijo gradivo vseh tematskih blokov.

V 1. delu se 12 nalog nanaša na osnovno raven, 10 nalog - na povečano stopnjo zahtevnosti, 1 naloga - na visoko stopnjo zahtevnosti.

2. del vsebuje 4 naloge, od katerih je prva višje zahtevnosti, preostale 3 naloge so visoke zahtevnosti. Naloge tega dela vključujejo pisanje podrobnega odgovora v poljubni obliki. Naloge 2. dela so namenjene testiranju oblikovanja najpomembnejših veščin za zapisovanje in analizo algoritmov. Te veščine se preizkušajo na naprednih in visokih težavnostnih ravneh. Prav tako se na visoki stopnji kompleksnosti preverjajo veščine na temo "Tehnologija programiranja".

20 naloga. Demo različica izpita iz informatike 2018:

Algoritem je napisan spodaj. Po prejemu številkex , ta algoritem natisne dve številki:L inM . Vnesite najmanjšo številko x , ob vnosu katerega algoritem najprej natisne 5 , in potem 7 .

var x, L, M: celo število ;

začeti

readln( x) ;

L:= 0 ;

M:= 0 ;

medtem x>0 narediti

začeti

M:= M+ 1 ;

če xmod 2 <> 0 potem

L:= L+ 1 ;

x:= xrazdel 2 ;

konec ;

napiši( L) ;

napiši( M) ;

konec .

rešitev:

Najprej si oglejmo algoritem programa:

Na začetku programa vnesitexin dve spremenljivki sta nastavljeni na nič -LinM.

Sledi zanka, ki je odvisna od spremenljivkex : dox>0telo zanke se izvede.

V telesu zanke vsak korak poveča spremenljivkoMna enoto. tiste. spremenljivkaM- to je števec, njegova vrednost na koncu cikla bo ustrezala številu korakov cikla.

Na koncu programa se najprej natisneL, PotemM. tiste. L mora biti enak 5 in M ​​= 7. Ker bo M enako 7, potem iz prejšnjega odstavka vidimo, da ima cikel7 korakov , tj. 7 ponovitev.

Lje tudi števec, vendar iz pogojače je x mod 2<> 0 vidimo, da števec L šteje število lihih vmesnihx. tiste. x v ciklu se nenehno spreminja inLčekixin v primeru lihe vrednosti se poveča za eno. V programuLbi moral postati5 .

V zanki je x deljeno s celim številom z 2:x:=x div 2

Ker bo zanka izšla, ko je x = 0, bi bil zadnji korakx=1div2=0. tiste. v predzadnjem koraku x = 1.

Odločili se bomo to nalogo od konca, po vseh ponovitvah zanke. Izkazalo se je, da od prejšnjega koraka do naslednjegax se spreminja po dveh pravilih , poimenujmo jih ukazi:

1. x*2 -> če je prejšnji x sodo,

npr. 4 div 2 - obratno dejanje 2*2 = 4

2. x*2+1 -> če je prejšnji x liho,

npr. 5 div 2 - obratno dejanje 2*2+1 = 5

Ker je L kot rezultat enak 5, to pomeni, da je v programu 5 ekip št. 2 in 2 ekipi št. 1 (7-5 ​​= 2)

Narišemo ukazno drevo in nastale vrednosti od zadnje ponovitve zanke do začetne ponovitve. tiste. Začnimo s koncem zanke, ko je x postal = 0:

Ukazi, ki dajejo sode vrednosti x, se znižajo, lihi pa navzgor. Ker moramo najti najmanjši x, je "bolj donosno" slediti spodnjim vejam drevesa, ker imajo za posledico manjše vrednosti.

Iz drevesa vidimo, da je prva ekipa ekipa 2. Posledično so ostale 4 ekipe št. 2 in 2 ekipi št. 1.

Ugodno nam je, da se skozi drevo "gibljemo" od samega začetka z uporabo ukazov 1 (tako da je x najmanjši). Zato bosta druga in tretja veja ustrezali ekipi 1. Ker bi morali biti samo dve prvi ekipi, bodo preostale ekipe #2.

Skupno dobimo naslednjo pot skozi drevo, zaradi česar x postane enak79 .

rezultat: 79