Promjene u demo verzijama Jedinstvenog državnog ispita iz informatike. Promjene u demo verzijama Jedinstvenog državnog ispita iz informatike Demo verzije Jedinstvenog državnog ispita iz informatike

Nema promjena Jedinstvenog državnog ispita KIM iz informatike i ICT-a 2020.

Ispitni rad sastoji se od dva dijela, uključujući 27 zadataka.

1. dio sadrži 23 zadatka s kratkim odgovorom. Odgovori zadataka 1–23 zapisani su brojem, nizom slova ili brojki.
2. dio sadrži 4 zadatka s detaljnim odgovorima. Zadaci 24–27 zahtijevaju detaljno rješavanje.

Svi obrasci za jedinstveni državni ispit ispunjavaju se svijetlo crnom tintom. Možete koristiti gel ili kapilarnu olovku. Kada dovršavate zadatke, možete koristiti nacrt. Zapisi u nacrtu, kao iu tekstu materijala za kontrolno mjerenje, ne uzimaju se u obzir prilikom ocjenjivanja rada.

Za izradu ispitnog rada iz informatike i ICT-a predviđeno je 3 sata 55 minuta (235 minuta).

Bodovi koje dobijete za izvršene zadatke se zbrajaju. Pokušajte izvršiti što više zadataka i skupite što više bodova.

Bodovi za informatičke zadatke

1 bod - za 1-23 zadatka
2 boda - 25.
3 boda - 24, 26.
4 boda - 27.

Ukupno: 35 bodova.

Svake godine na službenoj web stranici FIPI-ja objavljuju se demo verzije Jedinstvenog državnog ispita tekuće godine.

Dana 21. kolovoza 2017. predstavljeni su nacrti dokumenata koji reguliraju strukturu i sadržaj Jedinstvenog državnog ispita KIM 2018. (uključujući demo verziju Jedinstvenog državnog ispita iz informatike).

Postoje dokumenti koji reguliraju strukturu i sadržaj CMM-a - kodifikator i specifikacija.

Jedinstveni državni ispit iz informatike 2018. - demo verzija s odgovorima i kriterijima FIPI-ja

Demo verzija Jedinstvenog državnog ispita 2018. iz informatike	Preuzmite demo verziju 2018
Specifikacija	demo varijanta informatika ege
Kodifikator	kodifikator

Ukupno zadataka - 27; od toga prema vrsti zadataka: s kratkim odgovorom – 23; s detaljnim odgovorom – 4; po težini: B – 12, P – 11, C – 4.

Maksimalna početna ocjena za rad je 35.

Ukupno vrijeme za izvođenje radova je 235 minuta.

Promjene u Jedinstvenom državnom ispitu KIM iz informatike 2018. u odnosu na KIM 2017.

Nema promjena strukture CMM-a.

U zadatku 25 uklonjena je mogućnost pisanja algoritma na prirodnom jeziku zbog nepostojanja potražnje za ovom opcijom od strane sudionika ispita.

Primjeri programskih tekstova i njihovih fragmenata u zadacima 8, 11, 19, 20, 21, 24, 25 u jeziku C zamijenjeni su primjerima u jeziku C++, jer je on mnogo relevantniji i rašireniji.

Struktura Jedinstvenog državnog ispita KIM 2018. iz informatike

Svaka verzija ispitnog rada sastoji se od dva dijela i uključuje 27 zadataka koji se razlikuju po obliku i razini težine.

Prvi dio sadrži 23 pitanja s kratkim odgovorom. Ispitni rad nudi sljedeće vrste zadataka s kratkim odgovorima:

– zadaci za izračunavanje određene vrijednosti;

– zadaće utvrditi ispravan slijed, prikazan kao niz znakova prema određenom algoritmu.

Odgovor na zadatke 1. dijela dan je odgovarajućim unosom u obrazac prirodni broj ili niz znakova (slova ili brojeva) napisanih bez razmaka ili drugih graničnika.

Drugi dio sadrži 4 zadatka s detaljnim odgovorima.

U 1. dijelu 12 zadataka je osnovne razine, 10 zadataka je povišene razine složenosti, 1 zadatak je visoke razine složenosti.

2. dio sadrži 4 zadatka od kojih je prvi povišenog stupnja složenosti, a preostala 3 zadatka su visokog stupnja složenosti. Zadaci u ovom dijelu uključuju pisanje detaljnog odgovora u slobodnom obliku. Zadaci u 2. dijelu usmjereni su na provjeru razvoja najvažnijih vještina snimanja i analize algoritama. Ove se vještine testiraju na naprednim i visokim razinama težine. Također, vještine na temu "Tehnologija programiranja" provjeravaju se na visokoj razini složenosti.

Zadatak 2. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

Logička funkcija F dano je izrazom ¬x ∨ y ∨ (¬z ∧ w).
Slika prikazuje fragment tablice istinitosti funkcije F, koja sadrži sve skupove argumenata za koje je funkcija F lažna. Odredite koji stupac tablice istinitosti funkcije F odgovara svakoj od varijabli w, x, y, z.

AC 1	AC 2	AC 3	AC 4	Funkcija
???	???	???	???	F
1	0	0	0	0
1	1	0	0	0
1	1	1	0	0

Napiši slova u svom odgovoru w, x, g, z redoslijedom kojim se pojavljuju odgovarajući stupci (prvo - slovo koje odgovara prvom stupcu; zatim - slovo koje odgovara drugom stupcu, itd.) Napišite slova u odgovoru u nizu, nema potrebe stavljati separatora između slova.

Zadatak 3. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Na slici desno, karta N-rajona prikazana je u obliku grafikona; tablica sadrži podatke o duljini svake od ovih cesta (u kilometrima).

Budući da su tablica i dijagram nacrtani neovisno jedan o drugom, numeriranje naselja u tablici nema nikakve veze s slovne oznake na grafikonu. Odredite duljinu puta od točke A poentirati G. U svoj odgovor upišite cijeli broj kako je navedeno u tablici.

4 zadatak. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Ispod su dva fragmenta tablica iz baze podataka o stanovnicima mikrodistrikta. Svaki red tablice 2 sadrži podatke o djetetu i jednom od njegovih roditelja. Informacija je predstavljena vrijednošću polja ID u odgovarajućem retku tablice 1. Na temelju navedenih podataka odredite koliko je djece u trenutku rođenja imalo majke starije od 22 godine. Prilikom izračunavanja odgovora uzeti u obzir samo podatke iz
zadani fragmenti tablica.

Zadatak 5. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Komunikacijskim kanalom prenose se šifrirane poruke koje sadrže samo deset slova: A, B, E, I, K, L, R, S, T, U. binarni kod. Kodne riječi koriste se za devet slova.

Navedite najkraći kodna riječ za pismo B, pod kojim će kod zadovoljiti Fano uvjet. Ako postoji više takvih kodova, označite kod pomoću najmanji brojčana vrijednost.

Zadatak 6. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Ulaz algoritma je prirodni broj N. Algoritam iz njega konstruira novi broj R na sljedeći način.

1. Konstruiranje binarnog zapisa za broj N.

2. Još dvije znamenke dodaju se ovom unosu s desne strane prema sljedećem pravilu:

- zbrajati sve znamenke binarnog zapisa broja N, a ostatak od dijeljenja zbroja s 2 dodaje se na kraj broja (desno). Na primjer, snimite 11100 pretvoren u zapis 111001 ;

- iste radnje se izvode na ovom unosu - ostatak dijeljenja zbroja njegovih znamenki s 2 dodaje se s desne strane.

Tako dobiveni zapis (ima dvije znamenke više nego u zapisu izvornog broja N) je binarni zapis traženog broja R.
Navedite minimalni broj R, što premašuje broj 83 i može biti rezultat ovog algoritma. U svom odgovoru upišite ovaj broj decimalni sustav Računanje

Zadatak 7. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Dan je fragment proračunske tablice. Iz ćelije B3 u ćeliju A4 formula je kopirana. Prilikom kopiranja, adrese ćelija u formuli se automatski mijenjaju. Što je postalo numerička vrijednost formule u ćeliji A4?

Napomena: Znak $ označava apsolutno adresiranje.

Zadatak 8. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

Zapišite broj koji će biti ispisan kao rezultat sljedećeg programa. Radi vaše udobnosti, program je predstavljen u pet programskih jezika.

1 2 3 4 5 6 7 8 9 10 11

var s, n: cijeli broj; početak s := 260 ; n:=0; dok s > 0 počinje s : = s - 15 ; n : = n + 2 kraj ; writeln (n) kraj .

var s, n: cijeli broj; početak s:= 260; n:= 0; dok je s > 0 počinje s:= s - 15; n:= n + 2 kraj; napisati(n)kraj.

Zadatak 9. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

Automatska kamera proizvodi rasterske slike veličina 640 × 480 piksela. U tom slučaju veličina slikovne datoteke ne smije premašiti 320 KB, pakiranje podataka se ne provodi. Koji je najveći broj boja koje se mogu koristiti u paleti?

10 zadatak. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

Sve riječi od 4 slova sastavljene su od slova D, E, DO, OKO, R, bilježe se u abecedni red i numerirani počevši od 1 .
Ispod je početak popisa.

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

Koji je broj na popisu prva riječ koja počinje slovom? K?

11 zadatak. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

Rekurzivni algoritam je napisan u nastavku u pet programskih jezika F.
Pascal:

1 2 3 4 5 6 7 8 9

procedura F(n: cijeli broj) ; početi ako je n > 0 onda početi pisati (n) ; F(n - 3); F(n div 3 ) kraj kraj ;

procedura F(n: cijeli broj); start if n > 0 then start write(n); F(n - 3); F(n div 3) kraj kraj;

Zapišite u nizu, bez razmaka i separatora, sve brojeve koji će se ispisati na ekranu prilikom pozivanja F(9). Brojevi moraju biti napisani istim redoslijedom kojim su prikazani na ekranu.

Zadatak 12. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

U terminologiji TCP/IP mreža, mrežna maska je binarni broj koji određuje koji se dio IP adrese mrežnog računala odnosi na mrežnu adresu, a koji dio se odnosi na adresu samog računala na ovoj mreži. Obično se maska piše prema istim pravilima kao i IP adresa - u obliku četiri bajta, a svaki bajt se piše u obliku decimalni broj. U ovom slučaju maska prvo sadrži jedinice (u najvišim znamenkama), a zatim od određene znamenke idu nule.
Mrežna adresa se dobiva primjenom bitovne konjunkcije na danu IP adresu i masku glavnog računala.

Na primjer, ako je IP adresa glavnog računala 231.32.255.131, a maska 255.255.240.0, tada je mrežna adresa 231.32.240.0.

Za čvor s IP adresom 57.179.208.27 mrežna adresa je 57.179.192.0 . Kako je to najveći moguća količina jedinice u redovima maske?

13 zadatak. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

Prilikom registracije u računalni sustav Svaki korisnik dobiva lozinku koja se sastoji od 10 likovi. Kao simboli koriste se velika slova latiničnog alfabeta, tj. 26 razni likovi. U bazi je svaka lozinka pohranjena u istom i najmanjem mogućem cijelom broju bajt. U ovom slučaju koristi se kodiranje zaporki znak po znak, svi znakovi su kodirani istim i minimalnim mogućim brojem bitova.

Odredite količinu memorije (u bajtovima) potrebnu za pohranu podataka o 50 korisnika. U svoj odgovor upišite samo cijeli broj - broj bajtova.

14 zadatak. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

Izvođač Crtač se kreće po koordinatnoj ravnini ostavljajući trag u obliku linije. Crtač može izvršiti naredbu prijeđi na (a, b), Gdje a, b – cijeli brojevi. Ova naredba pomiče Draftsman iz točke s koordinatama (x,y) u točku s koordinatama (x + a, y + b).

Crtaču je dan sljedeći algoritam za izvršenje (broj ponavljanja i vrijednosti pomaka u prvoj od ponovljenih naredbi su nepoznati):

POČETAK pomakni na (4, 6) PONOVI … JEDNOM pomakni na (…, …) pomakni na (4, -6) KRAJ PONOVI pomakni na (-28, -22) KRAJ

Kao rezultat izvršavanja ovog algoritma, Draftsman vraća na početnu točku. Koji najveći može li se u konstrukciji “PONOVI... JEDNOM” naznačiti broj ponavljanja?

Zadatak 15. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

Slika prikazuje dijagram cesta koje povezuju gradove A, B, C, D, D, E, F, Z, I, K, L, M.
Na svakoj cesti možete se kretati samo u jednom smjeru, označenom strelicom.
Koliko različitih puteva postoji iz grada? A u gradu M prolazeći kroz grad I?

Zadatak 16. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

Vrijednost aritmetičkog izraza: 49 10 + 7 30 – 49 – napisano u brojevnom sustavu s bazom 7 . Koliko znamenki? 6 " koji se nalazi u ovom unosu?

Zadatak 17. Demo Jedinstveni državni ispit iz informatike 2018. (FIPI):

U jeziku upita tražilice za označavanje logična operacija « ILI koristi se »simbol«. | ", i za označavanje logičke operacije " I"- simbol" & ».

Tablica prikazuje upite i broj pronađenih stranica za određeni segment interneta.

Zahtjev	Pronađene stranice (stotine tisuća)
Leptir	22
Gusjenica	40
Traktor	24
Traktor \| Leptir \| Gusjenica	66
Traktor i gusjenica	12
Traktor i leptir	0

Koliko će stranica (u stotinama tisuća) biti pronađeno za upit? Leptir & Gusjenica?
Vjeruje se da su svi upiti izvršeni gotovo istovremeno, tako da se skup stranica koje sadrže sve tražene riječi nije mijenjao tijekom izvršavanja upita.

Zadatak 18. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

Što je najveći cijeli broj A formula

istovjetno pravi, odnosno uzima vrijednost 1 za sve nenegativne cijele brojeve x I g?

19 zadatak. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

Program koristi jednodimenzionalni niz cijelih brojeva A s indeksima iz 0 prije 9 . Vrijednosti elemenata su redom 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, tj. A=3, A=0 itd.

Odredite vrijednost varijable c nakon izvođenja sljedećeg fragmenta ovog programa:

1 2 3 4 5 6 7 8 9

c := 0 ; za i : = 1 do 9 učinite ako je A[ i- 1 ] > A[ i] tada počnite c : = c + 1 ; t := A[i] ; A[i] : = A[i- 1]; A[i-1] : = t; kraj ;

c:= 0; za i:= 1 do 9 učinite ako je A > A[i] onda počnite c:= c + 1; t:= A[i]; A[i] := A; A := t; kraj;

20 zadatak. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

Algoritam je dolje napisan u pet programskih jezika. Primivši broj kao ulaz x, ovaj algoritam ispisuje dva broja: L I M. Unesite najmanji broj x, kada se unese, algoritam se prvi ispisuje 5 , i onda 7 .

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

var x, L, M: cijeli broj; započeti čitanje(x) ; L:=0; M:=0; dok x>0 počinje M : = M + 1 ; ako je x mod 2<>0 tada L : = L + 1 ; x := x div 2 ; kraj ;

pisati(L); pisatin(M); kraj.<>var x, L, M: cijeli broj; započeti čitanje(x); L:= 0; M:= 0; dok x>0 počinje M:= M + 1; ako je x mod 2

0 tada L:= L + 1; x:= x div 2; kraj; pisati(L); pisatin(M); kraj.

21 zadatak. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):

Pascal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

U svoj odgovor upiši broj koji će biti ispisan kao rezultat izvršavanja sljedećeg algoritma.<= R) then begin M: = t; R: = F(t) end end ; write (M+ R) end .

var a, b, t, M, R : longint ; funkcija F(x: longint ) : longint ; početak F: = 2 * (x* x- 1 ) * (x* x- 1 ) + 27 ; kraj ;<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

započeti a: =- 20 ; b: = 20; M:=a; R: = F(a); za t: = a do b počinje ako (F(t)

var a, b, t, M, R: longint; funkcija F(x: longint): longint; početak F:= 2*(x*x-1)*(x*x-1)+27; kraj; započeti a:=-20; b:=20; M:=a; R:=F(a); za t:= a do b počinje ako (F(t)
Zadatak 22. Demo Jedinstveni državni ispit iz informatike 2018. (FIPI):
1. Executor M17 pretvara broj napisan na ekranu.
2. Izvođač ima tri tima, kojima su dodijeljeni brojevi:
3. Dodaj 1

Dodaj 2

Pomnožite s 3 2 Prvi od njih povećava broj na ekranu za 1, drugi ga povećava za 2, treći ga množi s 3. Program za izvođača M17 je niz naredbi. 12 Koliko programa postoji koji pretvaraju izvorni broj? 8 I 10 u broju

Računalna putanja programa slijed je rezultata izvođenja svih programskih naredbi. Na primjer, za program 132 s početnim brojem 7, putanja će se sastojati od brojeva 8, 24, 26.

Rješenje 23 Zadaci Jedinstvenog državnog ispita u informatičkoj demo verziji 2018 FIPI:

Koliko različitih skupova Booleovih vrijednosti varijabli postoji? x1, x2, … x7, y1, y2, … y7, koji zadovoljavaju sve dolje navedene uvjete?

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

Kao odgovor morate navesti broj takvih skupova.

Rješenje 24 zadatka Jedinstvenog državnog ispita iz informatike, demo verzija 2018 FIPI:

Prirodni broj koji ne prelazi 10 9 . Morate napisati program koji prikazuje najveća znamenka broja koji je višekratnik broja 5. Ako broj ne sadrži više znamenki 5 , trebate prikazati "NE". Programer je krivo napisao program. U nastavku je ovaj program predstavljen u pet programskih jezika radi vaše udobnosti.
Podsjetnik: 0 je djeljiv bilo kojim prirodnim brojem.
Pascal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

var N, digit, maxDigit: longint ; početi čitati (N) ; maxDigit: = N mod 10; dok je N > 0 početna znamenka: = N mod 10; if digit mod 5 = 0 then if digit > maxDigit then maxDigit : = digit; N := N div 10; kraj ;

if maxDigit = 0 then writeln ("NE" ) else writeln (maxDigit) end .

var N, znamenka, maxDigit: longint; započeti čitanje(N); maxDigit:= N mod 10; dok je N > 0 početna znamenka:= N mod 10; if digit mod 5 = 0 then if digit > maxDigit then maxDigit:= digit; N:= N div 10; kraj;
1. if maxDigit = 0 then writeln("NO") else writeln(maxDigit) end. 132 .
2. Učinite sljedeće redom:
Napiši što će ovaj program ispisati kada uneseš broj
3. Navedite primjer troznamenkastog broja koji kada se unese
1) program daje točan odgovor.
2) Pronađite sve pogreške u ovom programu (može biti jedna ili više njih). Poznato je da svaka greška utječe samo na jednu liniju i može se ispraviti bez mijenjanja drugih linija. Za svaku grešku:
zapišite redak u kojem je napravljena pogreška;

navesti kako ispraviti grešku, tj. dati ispravnu verziju retka.

Za jedan programski jezik dovoljno je naznačiti greške i kako ih ispraviti. 30 Rješenje 25 zadatka Jedinstvenog državnog ispita iz informatike Demo verzija 2018: 0 prije 10000 S obzirom na cijeli niz od elementi. Elementi polja mogu uzeti cjelobrojne vrijednosti iz 100 uključivo. Opišite u jednom od programskih jezika algoritam koji pronalazi velik broj elemenata niza, a zatim zamjenjuje svaki takav element brojem jednakim pronađenoj količini. Zajamčeno je da postoji barem jedan takav element u nizu. Kao rezultat toga, potrebno je ispisati promijenjeni niz, svaki element niza ispisuje se u novom retku.

Na primjer, za niz od šest elemenata: 4 115 7 195 25 106
Program bi trebao ispisati brojeve: 4 2 7 2 25 106

Izvorni podaci deklarirani su kao što je prikazano dolje u primjerima za neke programske jezike. Zabranjeno je koristiti varijable koje nisu dolje opisane, ali je dopušteno ne koristiti neke od opisanih varijabli.

Pascal:

1 2 3 4 5 6 7 8 9 10

const N = 30; var a: niz [ 1 .. N ] od longint ; i, j, k: dužina; početak za i : = 1 do N do readln (a[ i] ); ... kraj .

const N = 30; var a: niz longint; i, j, k: dužina; početak za i:= 1 do N do readln(a[i]); ... kraj.

Kao odgovor potrebno je navesti fragment programa koji bi se trebao nalaziti na mjestu elipse. Rješenje možete napisati i na drugom programskom jeziku (navesti naziv i verziju korištenog programskog jezika, npr. Free Pascal 2.6). U tom slučaju morate koristiti iste ulazne podatke i varijable koje su predložene u uvjetu.

Analiza zadatka 26 demo verzije 2018 (FIPI):
Dva igrača, Petja i Vanja, igraju sljedeću igru. Ispred igrača je hrpa kamenja. Igrači se izmjenjuju, Petya čini prvi potez. U jednom potezu igrač može dodati na hrpu jedan kamen ili povećati broj kamenja u hrpi dvaput. Na primjer, ako imate hrpu od 15 kamenčića, u jednom potezu možete dobiti hrpu od 16 ili 30 kamenčića. Svaki igrač mora napraviti poteze neograničeni iznos kamenje.

Igra završava kada broj kamenčića na hrpi postane veći najmanje 29. Pobjednik je onaj igrač koji je napravio zadnji potez, odnosno koji je prvi dobio hrpu s 29 ili više kamenčića. U početnom trenutku na hrpi je bilo S kamenja, 1 ≤ S ≤ 28.

Reći ćemo da igrač ima pobjedničku strategiju ako može pobijediti bilo kojim potezom protivnika. Opisati igračevu strategiju znači opisati koji bi potez trebao napraviti u bilo kojoj situaciji s kojom se može susresti. drugačija igra neprijatelj. Opis pobjedničke strategije nemoj to učiniti uključuju poteze igrača koji igra prema ovoj strategiji koji za njega nisu bezuvjetno dobitni, tj. ne pobjeđujući bez obzira na protivnikovu igru.

Vježba 1
A) Navedite takve vrijednosti broja S za koje Petya može pobijediti u jednom potezu.
b) Označite vrijednost S tako da Petya ne može pobijediti u jednom potezu, ali za svaki potez koji Petya napravi, Vanja može pobijediti svojim prvim potezom. Opišite Vanjinu pobjedničku strategiju.

Zadatak 2
Navedite dvije takve vrijednosti S za koje Petya ima pobjedničku strategiju i:
— Petya ne može pobijediti jednim potezom;
- Petya može pobijediti svojim drugim potezom, bez obzira na to kako se Vanya kreće.
Za zadane vrijednosti S opišite Petitovu pobjedničku strategiju.

Zadatak 3
Navedite vrijednost S pri kojoj:
— Vanja ima pobjedničku strategiju koja mu omogućuje da pobijedi prvim ili drugim potezom u bilo kojoj od Petjinih partija;
— Vanja nema strategiju koja bi mu omogućila zajamčenu pobjedu na prvi potez.

Za zadanu vrijednost S opišite Vanjinu pobjedničku strategiju. Konstruirajte stablo svih mogućih igara s ovom pobjedničkom strategijom (u obliku slike ili tablice). Na rubovima stabla označite tko se kreće; u čvorovima - broj kamenja u položaju

Stablo ne bi trebalo sadržavati igre koje su nemoguće ako pobjednički igrač provodi svoju pobjedničku strategiju. Na primjer, cijelo stablo igre nije točan odgovor na ovaj zadatak.

Analiza zadatka 27 demo verzije 2018 (FIPI):

Programski ulaz prima niz od N pozitivnih cijelih brojeva, svi brojevi u nizu su različiti. U obzir dolaze svi parovi raznih elemenata nizovi (elementi para ne moraju biti jedan do drugog u nizu; redoslijed elemenata u paru nije bitan). Treba odrediti broj parova za koje je umnožak elemenata djeljiv s 26 .

Opis ulaznih i izlaznih podataka U prvom redu ulaznih podataka zadaje se broj brojeva N (1 ≤ N ≤ 1000). U svakoj od sljedećih N redaka sadrži jedan pozitivan cijeli broj koji ne prelazi 10 000 .
Kao rezultat, program bi trebao ispisati jedan broj: broj parova u kojima je umnožak elemenata višekratnik broja 26.

Primjer ulaznih podataka:

4 2 6 13 39

Primjer izlaza za gornji primjer unosa:

Od četiri zadana broja možete sastaviti 6 proizvoda u paru: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

Od toga su 4 djela podijeljena na 26:

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

Potrebno je napisati vremenski i memorijski učinkovit program za
rješenja opisanog problema.

-> demo verzija Jedinstvenog državnog ispita 2018

SPECIFIKACIJA
kontrolni mjerni materijali
Jedinstveni državni ispit 2019
u informatici i ICT-u

1. Svrha jedinstvenog državnog ispita KIM

Jedinstveni državni ispit (u daljnjem tekstu: Jedinstveni državni ispit) je oblik objektivne procjene kvalitete obuke osoba koje su savladale obrazovni programi srednjeg općeg obrazovanja, koristeći zadatke standardiziranog oblika (kontrolni mjerni materijal).

Jedinstveni državni ispit provodi se u skladu s Savezni zakon od 29. prosinca 2012. br. 273-FZ “O obrazovanju u Ruskoj Federaciji.”

Kontrolni mjerni materijali omogućuju utvrđivanje razine ovladanosti maturantima Federalne sastavnice državnog standarda srednjeg (potpunog) općeg obrazovanja informatike i ICT-a, osnovne i stručne razine.

Rezultate jedinstvenog državnog ispita iz informatike i ICT-a priznaju obrazovne organizacije srednjeg strukovnog obrazovanja i obrazovne organizacije visokog stručnog obrazovanja kao rezultate prijemnih ispita iz informatike i ICT-a.

2. Dokumenti koji definiraju sadržaj jedinstvenog državnog ispita KIM

3. Pristupi odabiru sadržaja i razvoju strukture jedinstvenog državnog ispita KIM

Sadržaj zadataka razvijen je na glavnim temama kolegija informatike i ICT-a, objedinjenim u sljedeće tematske blokove: “Informacije i njihovo kodiranje”, “Modeliranje i računalni eksperiment”, “Brojevni sustavi”, “Logika i algoritmi” , “Elementi teorije algoritama”, “Programiranje”, “Arhitektura računala i računalne mreže", "Obrada numeričkih informacija", "Tehnologije za pretraživanje i pohranu informacija."
Sadržaj ispitnog rada pokriva glavni sadržaj predmeta informatika i ICT, njegove najvažnije teme, najznačajnije gradivo u njima, što je jasno interpretirano u većini inačica kolegija informatike i ICT koji se predaju u školi.

Rad sadrži zadatke osnovne razine složenosti, provjeru znanja i vještina predviđenih standardom osnovne razine, te
te zadaci povećanog i visokog stupnja složenosti, provjera znanja i vještina predviđenih standardom razine profila. Broj zadataka u verziji CMM trebao bi, s jedne strane, omogućiti sveobuhvatnu provjeru znanja i vještina maturanata stečenih tijekom cijelog studija na predmetu, as druge strane zadovoljiti kriterije složenosti, stabilnost rezultata i pouzdanost mjerenja. U tu svrhu CIM koristi dvije vrste zadataka: s kratkim odgovorom i s detaljnim odgovorom. Struktura ispitnog rada osigurava optimalnu ravnotežu zadataka različiti tipovi i varijante, tri razine težine, provjera znanja i vještina na tri različite razine: reprodukcija, primjena u standardnoj situaciji, primjena u novoj situaciji. Sadržaj ispitnog rada odražava značajan dio sadržaja predmeta. Sve to osigurava valjanost rezultata ispitivanja i pouzdanost mjerenja.

4. Struktura Jedinstvenog državnog ispita KIM

Svaka verzija ispitnog rada sastoji se od dva dijela i uključuje 27 zadataka koji se razlikuju po obliku i razini težine.

Prvi dio sadrži 23 pitanja s kratkim odgovorom.

Ispitni rad nudi sljedeće vrste zadataka s kratkim odgovorima:

zadaci za odabir i bilježenje jednog ili više točnih odgovora s predloženog popisa odgovora;
zadaci za izračunavanje određene vrijednosti;
zadaci za utvrđivanje točnog slijeda, prikazanog kao niz znakova prema određenom algoritmu.

Odgovor na zadatke iz 1. dijela daje se odgovarajućom natuknicom u obliku prirodnog broja ili niza znakova (slova i brojki), napisanih bez razmaka i drugih znakova za razdvajanje.

Drugi dio sadrži 4 zadatka s detaljnim odgovorima.

Prvi dio sadrži 23 zadatka osnovne, napredne i visoke razine težine. Ovaj dio sadrži zadatke s kratkim odgovorima koji zahtijevaju samostalno formuliranje i pisanje odgovora u obliku broja ili niza znakova. Zadatcima se provjerava gradivo svih tematskih blokova. U 1. dijelu 12 zadataka pripada osnovnoj razini, 10 zadataka povišenoj razini složenosti, 1 zadatak visokoj razini složenosti.

Krajem kolovoza na službenoj web stranici FIPI-ja objavljene su demo verzije Jedinstvenog državnog ispita KIM 2019. (uključujući demo verziju Jedinstvenog državnog ispita iz informatike).

Za maturante su od velikog interesa dokumenti koji reguliraju strukturu i sadržaj CMM-a - kodifikator i specifikacija.

Jedinstveni državni ispit iz informatike 2019. - demo verzija s odgovorima i kriterijima FIPI-ja

Jedinstveni državni ispit 2019. u demo verziji informatike	Preuzmite demo verziju 2019 + odgovori
Specifikacija	demo varijanta informatika ege
Kodifikator	kodifikator

Promjene u CMM-u za 2019. u usporedbi s CMM-om za 2018.

Model CMM za 2019. neće se promijeniti u odnosu na 2018. godinu. Broj zadataka, njihova težina, provjereni sadržajni elementi i vještine te maksimalni broj bodova za rješavanje zadataka ostat će isti kao u 2015.–2018.

Struktura Jedinstvenog državnog ispita KIM

Svaka verzija ispitnog rada sastoji se od dva dijela i uključuje 27 zadataka koji se razlikuju po obliku i razini težine.

Prvi dio sadrži 23 pitanja s kratkim odgovorom. Ispitni rad nudi sljedeće vrste zadataka s kratkim odgovorom: – zadaci za izračunavanje određene vrijednosti; – zadaci utvrđivanja točnog slijeda, prikazanog kao niz znakova prema određenom algoritmu.

Odgovor na zadatke 1. dijela daje se odgovarajućom natuknicom u obliku prirodnog broja ili niza znakova (slova ili brojki), napisanih bez razmaka ili drugih graničnika. Drugi dio sadrži 4 zadatka s detaljnim odgovorima.

Prvi dio sadrži 23 zadatka osnovne, napredne i visoke razine težine. Ovaj dio sadrži zadatke s kratkim odgovorima koji zahtijevaju samostalno formuliranje i pisanje odgovora u obliku broja ili niza znakova. Zadatcima se provjerava gradivo svih tematskih blokova. U 1. dijelu 12 zadataka je osnovne razine, 10 zadataka je povišene razine složenosti, 1 zadatak je visoke razine složenosti.

Zadaci u 2. dijelu usmjereni su na provjeru razvoja najvažnijih vještina snimanja i analize algoritama. Ove se vještine testiraju na naprednim i visokim razinama težine. Također, vještine na temu "Tehnologija programiranja" provjeravaju se na visokoj razini složenosti.

Trajanje Jedinstvenog državnog ispita iz računarstva i ICT-a

Za izradu ispita predviđeno je 3 sata 55 minuta (235 minuta). Preporuča se potrošiti 1,5 sat (90 minuta) za rješavanje zadataka iz 1. dijela. Preporuča se da ostatak vremena posvetite ispunjavanju zadataka iz 2. dijela.