Promjene u demo verzijama Jedinstvenog državnog ispita iz računarstva. Promjene u demo verzijama Jedinstvenog državnog ispita iz računarstva Demo verzije Jedinstvenog državnog ispita iz računarstva
Nema promjena na Jedinstvenom državnom ispitu KIM iz računarstva i IKT 2020.
Ispitni rad se sastoji iz dva dijela, uključujući 27 zadataka.
- Dio 1 sadrži 23 zadatka sa kratkim odgovorom. Odgovori na zadatke 1–23 se pišu kao broj, niz slova ili brojeva.
- Dio 2 sadrži 4 zadatka sa detaljnim odgovorima. Zadaci 24–27 zahtijevaju detaljno rješenje.
Svi obrasci za Jedinstveni državni ispit popunjeni su svijetlim crnim mastilom. Možete koristiti gel ili kapilarnu olovku. Prilikom izvršavanja zadataka možete koristiti nacrt. Unosi u nacrt, kao i u tekst materijala kontrolnih merenja, ne uzimaju se u obzir prilikom vrednovanja rada.
Za završetak ispitnog rada iz računarstva i IKT-a predviđeno je 3 sata 55 minuta (235 minuta).
Bodovi koje dobijete za obavljene zadatke se zbrajaju. Pokušajte izvršiti što više zadataka i osvojiti najviše bodova.
Bodovi za zadatke iz informatike
1 bod - za 1-23 zadatka
2 boda - 25.
3 boda - 24, 26.
4 boda - 27.
Ukupno: 35 bodova.
Svake godine se na službenoj web stranici FIPI-ja objavljuju demo verzije tekućeg Jedinstvenog državnog ispita.
Dana 21. avgusta 2017. godine predstavljeni su nacrti dokumenata kojima se reguliše struktura i sadržaj Jedinstvenog državnog ispita KIM 2018 (uključujući demo verziju Jedinstvenog državnog ispita iz računarstva).
Postoje dokumenti koji regulišu strukturu i sadržaj CMM-a - kodifikator i specifikacija.
Jedinstveni državni ispit iz računarstva 2018 - demo verzija sa odgovorima i kriterijumima FIPI
| Demo verzija Jedinstvenog državnog ispita iz informatike 2018 | Preuzmite demo verziju 2018 |
| Specifikacija | demo varijanta informatika ege |
| Kodifikator | kodifikator |
Ukupno zadataka - 27; od toga po vrstama zadataka: sa kratkim odgovorom – 23; sa detaljnim odgovorom – 4; po nivou težine: B – 12, P – 11, C – 4.
Maksimalni početni rezultat za rad je 35.
Ukupno vrijeme za završetak radova je 235 minuta.
Promjene na Jedinstvenom državnom ispitu KIM iz računarstva 2018. u odnosu na KIM iz 2017.
Nema promjena u strukturi CMM-a.
U zadatku 25 uklonjena je mogućnost pisanja algoritma na prirodnom jeziku zbog nedostatka potražnje za ovom opcijom od strane učesnika 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 mnogo relevantniji i rašireniji.
Struktura KIM Jedinstvenog državnog ispita iz računarstva 2018
Svaka verzija ispitnog rada sastoji se od dva dijela i uključuje 27 zadataka koji se razlikuju po formi i nivou težine.
Prvi dio sadrži 23 pitanja sa kratkim odgovorom. Ispitni rad nudi sljedeće vrste zadataka s kratkim odgovorima:
– zadaci za izračunavanje određene vrijednosti;
– zadaci za utvrđivanje ispravan redosled, predstavljen kao niz znakova prema određenom algoritmu.
Odgovor na zadatke iz 1. dijela daje se odgovarajućim unosom u obrascu prirodni broj ili niz znakova (slova ili brojeva) napisanih bez razmaka ili drugih graničnika.
Drugi dio sadrži 4 zadatka sa detaljnim odgovorima.
Prvi dio sadrži 23 zadatka osnovnog, naprednog i visokog nivoa težine. Ovaj dio sadrži zadatke s kratkim odgovorima koji zahtijevaju da samostalno formulirate i zapišete odgovor u obliku broja ili niza znakova. U zadacima se testira gradivo svih tematskih blokova.
U prvom dijelu 12 zadataka je na osnovnom nivou, 10 zadataka na povećanom nivou složenosti, 1 zadatak na visokom nivou složenosti.
Drugi dio sadrži 4 zadatka, od kojih je prvi povećan nivo složenosti, a preostala 3 zadatka su visokog stepena složenosti. Zadaci u ovom dijelu uključuju pisanje detaljnog odgovora u slobodnoj formi. Zadaci u 2. dijelu imaju za cilj testiranje razvoja najvažnijih vještina snimanja i analize algoritama. Ove vještine se testiraju na naprednim i visokim nivoima težine. Takođe, veštine na temu „Tehnologija programiranja“ testiraju se na visokom nivou težine.
Zadatak 2. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Logička funkcija F je dato 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šite slova u svom odgovoru w, x, y, z redoslijedom kojim se pojavljuju odgovarajući stupci (prvo - slovo koje odgovara prvoj koloni; zatim - slovo koje odgovara drugoj koloni, itd.) Upišite slova u odgovoru u nizu, nema potrebe stavljati separatori između slova.
Zadatak 3. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Na slici desno, mapa puteva N-rajona je prikazana u obliku grafikona, tabela sadrži podatke o dužini svakog od ovih puteva (u kilometrima).
 |
 |
Pošto su tabela i dijagram nacrtani nezavisno jedan od drugog, numerisanje naselja u tabeli nema nikakve veze sa slovne oznake na grafikonu. Odredite dužinu puta iz tačke A to point G. U svom odgovoru zapišite cijeli broj kako je naznačeno u tabeli.
4 zadatak. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Ispod su dva fragmenta tabela iz baze podataka o stanovnicima mikrookrug. Svaki red tabele 2 sadrži podatke o djetetu i jednom od njegovih roditelja. Informacija je predstavljena vrijednošću polja ID u odgovarajućem redu tabele 1. Odredite, na osnovu dostavljenih podataka, koliko je djece u trenutku rođenja imalo majki starijih od 22 godine. Prilikom izračunavanja odgovora uzmite u obzir samo informacije iz
date fragmente tabela. 
Zadatak 5. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Šifrovane poruke koje sadrže samo deset slova prenose se komunikacijskim kanalom: A, B, E, I, K, L, R, S, T, U. binarni kod. Kodne riječi se koriste za devet slova. 
Navedite najkraće kodna riječ za pismo B, pod kojim će kod zadovoljiti Fano uslov. Ako postoji nekoliko takvih kodova, označite kod sa najmanji numerička vrijednost.
Zadatak 6. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Ulaz algoritma je prirodan broj N. Algoritam iz njega konstruiše novi broj R na sledeći način.
1. Izrada binarne notacije za broj N.
2. Ovom unosu sa desne strane dodaju se još dvije cifre prema sljedećem pravilu:
- zbrojiti sve cifre binarnog zapisa broja N, a ostatak dijeljenja zbira sa 2 dodaje se na kraj broja (desno). Na primjer, snimite 11100 pretvoren u zapis 111001 ;
- iste radnje se izvode na ovom unosu - ostatak dijeljenja zbira njegovih cifara sa 2 dodaje se desno.
Ovako dobijen zapis (ima dvije cifre više nego u zapisu originalnog broja N) je binarni zapis željenog 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 sistem Računanje
Zadatak 7. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Dat je fragment tabele. Iz ćelije B3 u ćeliju A4 formula je kopirana. Prilikom kopiranja, adrese ćelija u formuli se automatski mijenjaju. Šta je to 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 na 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 s > 0 počinje s:= s - 15; n:= n + 2 kraj; writeln(n)end.
Zadatak 9. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Automatska kamera proizvodi rasterske slike veličina 640
× 480
piksela. U ovom slučaju, veličina slikovne datoteke ne može biti veća 320
KB, podaci nisu upakovani. Koliki je maksimalan 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 napravljene od slova D, E, TO, O, R, evidentirani su u abecedni red i numerisani počevši od 1
.
Ispod je početak liste.
1. DDDD 2. DDDE 3. DDDC 4. DDDO 5. DDDR 6. DDED...
Koji broj na listi je prva riječ koja počinje slovom? K?
11 zadatak. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Rekurzivni algoritam je napisan ispod u pet programskih jezika F.
Pascal:
| 1 2 3 4 5 6 7 8 9 | procedura F(n: cijeli broj) ; započni ako je n > 0 onda počni pisati (n) ; F(n - 3); F(n div 3) end end; |
procedura F(n: cijeli broj); započeti ako je n > 0 onda započeti write(n); F(n - 3); F(n div 3) end end;
Zapišite redom, bez razmaka i separatora, sve brojeve koji će biti ispisani 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 dio IP adrese mrežnog hosta se odnosi na mrežnu adresu, a koji dio na adresu samog hosta na ovoj mreži. Obično se maska piše prema istim pravilima kao i IP adresa - u obliku četiri bajta, a svaki bajt je napisan u obliku decimalni broj. U ovom slučaju, maska prvo sadrži jedinice (u najvišim znamenkama), a zatim od određene cifre postoje nule.
Mrežna adresa se dobija primenom bitne veze na datu IP adresu i masku domaćina.
Na primjer, ako je IP adresa hosta 231.32.255.131, a maska 255.255.240.0, tada je mrežna adresa 231.32.240.0.
Za čvor sa IP adresom 57.179.208.27 mrežna adresa je 57.179.192.0 . Kako to izgleda najveći moguća količina jedinice u redovima maski?
Zadatak 13. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Prilikom registracije u kompjuterski sistem Svaki korisnik dobija lozinku koja se sastoji od 10 karaktera. Velika slova latinice koriste se kao simboli, tj. 26 razni likovi. U bazi podataka svaka lozinka je pohranjena u istom i najmanjem mogućem cijelom broju bajt. U ovom slučaju se koristi kodiranje lozinki znak po znak, svi znakovi su kodirani istim i minimalnim mogućim brojem bitova.
Odredite količinu memorije (u bajtovima) potrebnu za pohranjivanje podataka o 50
korisnika. U svom odgovoru zapišite samo cijeli broj - broj bajtova.
Zadatak 14. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Izvođač Crtač se kreće po koordinatnoj ravni, ostavljajući trag u obliku linije. Nacrt može izvršiti naredbu premjestiti na (a, b), Gdje a, b – cijeli brojevi. Ova komanda pomera crtača iz tačke sa koordinatama (x,y) u tačku sa koordinatama (x + a, y + b).
Nacrtaocu je dat sljedeći algoritam za izvršenje (broj ponavljanja i vrijednosti pomaka u prvoj od ponovljenih naredbi su nepoznati):
POČETAK pomakni na (4, 6) PONAVLJANJE … JEDNOM prijeđi na (…, …) pomakni na (4, -6) KRAJ PONAVLJANJE pređi na (-28, -22) KRAJ
Kao rezultat izvršavanja ovog algoritma, Draftsman vraća se na početnu tačku. Koji najveći može li se broj ponavljanja naznačiti u konstrukciji “REPEAT... ONCE”?
Zadatak 15. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Na slici je prikazan dijagram puteva koji 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 od 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 – zapisano u brojevnom sistemu sa osnovom 7 . Koliko cifara? 6 " sadržano u ovom unosu?
Zadatak 17. Demo Jedinstveni državni ispit iz informatike 2018. (FIPI):
U tražilici jezik upita za označavanje logička operacija « ILI» koristi se simbol « | ", i za označavanje logičke operacije " I" - simbol " & ».
U tabeli su prikazani upiti i broj pronađenih stranica za određeni segment interneta.
| Zahtjev | Pronađene stranice (stotine hiljada) |
|---|---|
| Leptir | 22 |
| Caterpillar | 40 |
| Traktor | 24 |
| Traktor | Leptir | Caterpillar | 66 |
| Traktor & Gusjenica | 12 |
| Traktor i leptir | 0 |
Koliko će stranica (u stotinama hiljada) biti pronađeno za upit? Leptir i gusenica?
Smatra se da su se svi upiti izvršavali gotovo istovremeno, tako da se skup stranica koje sadrže sve tražene riječi nije mijenjao tokom izvršavanja upita.
Zadatak 18. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Za ono što je najveći cijeli broj A formula
identično istinito, odnosno uzima vrijednost 1
za sve nenegativne cijele brojeve x I y?
19 zadatak. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
Program koristi jednodimenzionalni niz cijelih brojeva A sa indeksima iz 0 prije 9 . Vrijednosti elemenata su 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, tj. A=3, A=0 itd.
Odredite vrijednost varijable c nakon izvršavanja sljedećeg fragmenta ovog programa:
| 1 2 3 4 5 6 7 8 9 | c := 0 ; za i : = 1 do 9 uradi ako A[ i- 1 ] > A[ i] onda počinje c : = c + 1 ; t := A[i] ; A[ i] : = A[ i- 1 ] ; A[ i- 1 ] : = t; end ; |
c:= 0; za i:= 1 do 9 uradi ako A > A[i] onda započni 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 napisan ispod 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 readln(x) ; L:=0; M:=0; dok x>0 počinje M : = M + 1 ; ako je x mod 2<>0 onda L : = L + 1 ; x := x div 2 ; end ; writeln(L); writeln(M); kraj. |
var x, L, M: cijeli broj; započeti readln(x); L:= 0; M:= 0; dok x>0 počinje M:= M + 1; ako je x mod 2<>0 onda L:= L + 1; x:= x div 2; kraj; writeln(L); writeln(M); kraj.
21 zadatak. Demo verzija Jedinstvenog državnog ispita iz informatike 2018 (FIPI):
U svom odgovoru upišite broj koji će biti ispisan kao rezultat izvršavanja sljedećeg algoritma.
Pascal:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | var a, b, t, M, R : longint ; funkcija F(x: longint) : longint; početak F: = 2 * (x* x- 1 ) * (x* x- 1 ) + 27 ; end ; početak a: =- 20 ; b: = 20 ; M:=a; R: = F(a) ; za t: = a do b počinje ako (F(t)<= 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; započeti a:=-20; b:=20; M:=a; R:=F(a); za t:= a do b početi ako (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.
Zadatak 22. Demo Jedinstveni državni ispit iz informatike 2018 (FIPI):
Executor M17 pretvara broj napisan na ekranu.
Izvođač ima tri tima, kojima se dodeljuju brojevi:
1. Dodajte 1
2. Dodajte 2
3. Pomnožite sa 3
Prvi od njih povećava broj na ekranu za 1, drugi ga povećava za 2, treći ga množi sa 3. Program za M17 performer je niz naredbi.
Koliko programa postoji koji pretvaraju originalni broj? 2 u broju 12 a putanja proračuna programa sadrži brojeve 8 I 10 ? Putanja mora sadržavati oba navedena broja.
Putanja računanja programa je niz rezultata izvršenja svih programskih naredbi. Na primjer, za program 132 sa početnim brojem 7, putanja će se sastojati od brojeva 8, 24, 26.
Rješenje 23 Zadaci objedinjenog državnog ispita u demo verziji računarskih nauka FIPI 2018:
Koliko različitih skupova vrijednosti Boolean varijabli postoji? x1, x2, … x7, y1, y2, … y7, koji zadovoljavaju sve dole navedene uslove?
(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1
Kao odgovor, potrebno je navesti broj takvih setova.
Rješenje 24 Jedinstvenog državnog ispitnog zadatka iz računarstva, demo verzija 2018 FIPI:
Prirodni broj koji ne prelazi 10 9
. Moramo napisati program koji prikazuje maksimalna cifra broja koji je višekratnik 5. Ako broj ne sadrži više cifara 5
, morate prikazati "NE". Programer je pogrešno napisao program. U nastavku je ovaj program predstavljen na pet programskih jezika za vašu udobnost.
podsjetnik: 0 je djeljivo 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, znamenka, maxDigit: longint ; započeti čitanje (N) ; maxDigit: = N mod 10; dok je N > 0 početna znamenka : = N mod 10 ; ako je cifra mod 5 = 0 onda ako je cifra > maxDigit onda maxDigit : = cifra; N := N div 10 ; end ; ako je maxDigit = 0 onda writeln ("NE" ) inače writeln (maxDigit) end . |
var N, znamenka, maxDigit: longint; započeti readln(N); maxDigit:= N mod 10; dok je N > 0 početna cifra:= N mod 10; ako je cifra mod 5 = 0 onda ako je cifra > maxDigit onda maxDigit:= cifra; N:= N div 10; kraj; ako je maxDigit = 0 onda writeln("NE") inače writeln(maxDigit) end.
Uradite sljedeće redom:
1.
Napišite šta će ovaj program ispisati kada unesete broj 132
.
2.
Navedite primjer trocifrenog broja koji, kada se unese,
program daje tačan odgovor.
3.
Pronađite sve greške u ovom programu (može biti jedna ili više). Poznato je da svaka greška pogađa samo jednu liniju i može se ispraviti bez mijenjanja ostalih linija. Za svaku grešku:
1)
zapišite red u kojem je napravljena greška;
2)
naznačiti kako ispraviti grešku, tj. dajte ispravnu verziju linije.
Dovoljno je navesti greške i kako ih ispraviti za jedan programski jezik.
Rješenje 25 Jedinstvenog državnog ispitnog zadatka iz računarstva Demo verzija 2018:
Dat je cijeli niz od 30 elementi. Elementi niza mogu uzeti cjelobrojne vrijednosti iz 0 prije 10000 inkluzivno. Opišite u jednom od programskih jezika algoritam koji pronalazi veliki broj elemenata niza 100 i gde višestruki od 5, a zatim svaki takav element zamjenjuje brojem jednakim pronađenoj količini. Garantovano je da postoji barem jedan takav element u nizu. Kao rezultat toga, potrebno je ispisati promijenjeni niz, svaki element niza izlazi u novom redu.
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 su deklarisani kao što je prikazano ispod u primjerima za neke programske jezike. Zabranjeno je koristiti varijable koje nisu opisane u nastavku, ali je dozvoljeno ne koristiti neke od opisanih varijabli.
Pascal:
| 1 2 3 4 5 6 7 8 9 10 | konst N = 30; var a: niz [ 1 .. N ] od longinta; i, j, k: longint ; početi za i : = 1 do N do readln (a[ i] ) ; ...kraj. |
konst N = 30; var a: niz longinta; i, j, k: longint; početi za i:= 1 do N do readln(a[i]); ... kraj.
Kao odgovor, potrebno je da navedete fragment programa, koji treba da se nalazi na mestu tri tačke. Rješenje možete napisati i na drugom programskom jeziku (navesti naziv i verziju korištenog programskog jezika, na primjer Free Pascal 2.6). U ovom 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, Petya i Vanya, igraju sljedeću igru. Ispred igrača je gomila kamenja. Igrači se izmjenjuju, Petya pravi prvi potez. U jednom potezu, igrač može dodati na gomilu jedan kamena ili povećati broj kamenja u gomili dvaput. Na primjer, ako imate gomilu od 15 kamenčića, u jednom potezu možete dobiti gomilu od 16 ili 30 kamenčića. Svaki igrač mora da pravi poteze neograničen iznos kamenje.
Igra se završava kada se broj kamenčića na hrpi poveća najmanje 29. Pobjednik je igrač koji je napravio posljednji potez, odnosno prvi koji je dobio gomilu koja sadrži 29 ili više kamenčića. U početnom trenutku u gomili je bilo S kamenja, 1 ≤ S ≤ 28.
Reći ćemo da igrač ima pobjedničku strategiju ako može pobijediti bilo kojim potezom svog protivnika. Opisati igračevu strategiju znači opisati koji bi potez trebao napraviti u svakoj situaciji s kojom se može susresti. drugačija igra neprijatelj. Opis pobjedničke strategije ne radi to uključuju poteze igrača koji igra po ovoj strategiji koji za njega nisu bezuslovno dobitni, tj. ne pobeđuje bez obzira na igru protivnika.
Vježba 1
A) Navedite takve vrijednosti broja S za koje Petya može pobijediti u jednom potezu.
b) Navedite 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 u jednom potezu;
- Petya može pobijediti svojim drugim potezom, bez obzira kako se Vanja kreće.
Za date vrijednosti S, opišite Petitovu pobjedničku strategiju.
Zadatak 3
Navedite vrijednost S na kojoj:
— Vanya ima pobjedničku strategiju koja mu omogućava da pobijedi prvim ili drugim potezom u bilo kojoj Petjinoj igri;
— Vanja nema strategiju koja će mu omogućiti da bude zagarantovana pobeda na prvom potezu.
Za datu vrijednost S, opišite Vanjinu pobjedničku strategiju. Konstruirajte stablo svih mogućih igara ovom pobjedničkom strategijom (u obliku slike ili tabele). Na rubovima stabla označite ko se kreće; u čvorovima - broj kamenja na poziciji
Stablo ne bi trebalo sadržavati igre koje su nemoguće ako pobjednički igrač implementira svoju pobjedničku strategiju. Na primjer, kompletno stablo igre nije tačan odgovor na ovaj zadatak.
Analiza zadatka 27 demo verzije 2018 (FIPI):
Programski ulaz prima niz od N pozitivni cijeli brojevi, svi brojevi u nizu su različiti. Uzimaju se u obzir svi parovi razni elementi sekvence (elementi para ne moraju biti jedan pored drugog u nizu; redosled elemenata u paru nije važan). Treba utvrditi broj parova za koje je proizvod elemenata djeljiv sa 26 .
Opis ulaznih i izlaznih podataka U prvom redu ulaznih podataka navodi se broj brojeva N (1 ≤ N ≤ 1000). U svakom od narednih N linije sadrži jedan pozitivan cijeli broj koji ne prelazi 10 000
.
Kao rezultat, program bi trebao ispisati jedan broj: broj parova u kojima je proizvod elemenata višekratnik 26.
Primjer ulaznih podataka:
4 2 6 13 39
Primjer izlaza za gornji primjer unosa:
Od četiri data broja možete kreirati 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 rada podijeljena u 26:
2·13=26; 2·39=78; 6·13=78; 6·39=234
Potrebno je napisati program koji je efikasan za vrijeme i memoriju
rješenja opisanog problema.
-> demo verzija Jedinstvenog državnog ispita 2018
SPECIFIKACIJA
kontrolno mjerni materijali
Jedinstveni državni ispit 2019
u informatici i IKT
1. Svrha KIM Jedinstvenog državnog ispita
Jedinstveni državni ispit (u daljem tekstu: Jedinstveni državni ispit) je oblik objektivne procjene kvaliteta obuke osoba koje su savladale obrazovni programi srednje opšte obrazovanje, korišćenjem zadataka standardizovanog oblika (kontrolno-merni materijali).
Jedinstveni državni ispit se sprovodi u skladu sa Savezni zakon od 29. decembra 2012. br. 273-FZ „O obrazovanju u Ruskoj Federaciji“.
Kontrolno mjerni materijali omogućavaju utvrđivanje nivoa ovladavanja diplomcima Federalne komponente državnog standarda srednjeg (potpunog) opšteg obrazovanja iz računarstva i IKT, osnovnog i specijalizovanog nivoa.
Rezultate jedinstvenog državnog ispita iz računarstva i IKT priznaju obrazovne organizacije srednjeg stručnog obrazovanja i obrazovne organizacije visokog stručnog obrazovanja kao rezultate prijemnih ispita iz računarstva i IKT.
2. Dokumenti koji definišu sadržaj Jedinstvenog državnog ispita KIM
3. Pristupi odabiru sadržaja i razvoju strukture Jedinstvenog državnog ispita KIM
Sadržaj zadataka je razvijen na osnovu glavnih tema kursa informatike i informaciono-komunikacionih tehnologija, kombinovanih u sledeće tematske blokove: “Informacije i njihovo kodiranje”, “Modeliranje i kompjuterski eksperiment”, “Brajevi sistemi”, “Logika i algoritmi” , “Elementi teorije algoritama”, “Programiranje” “,” Arhitektura računara i kompjuterske mreže", "Obrada numeričkih informacija", "Tehnologije za pretraživanje i pohranjivanje informacija."
Sadržaj ispitnog rada obuhvata glavni sadržaj predmeta informatika i IKT, njegove najvažnije teme, najznačajniji materijal u njima, koji je jasno interpretiran u većini verzija predmeta informatika i IKT koji se izučava u školi.
Rad sadrži oba zadatka osnovnog nivoa složenosti, provjeru znanja i vještina predviđenih standardom osnovnog nivoa, te
i zadaci povećanog i visokog nivoa složenosti, provjera znanja i vještina predviđenih standardom nivoa profila. Broj zadataka u CMM verziji treba, s jedne strane, da omogući sveobuhvatnu provjeru znanja i vještina diplomaca stečenih tokom čitavog perioda studiranja na predmetu, as druge strane da zadovolji kriterije složenosti, stabilnost rezultata i pouzdanost mjerenja. U tu svrhu CIM koristi dvije vrste zadataka: sa kratkim odgovorom i sa detaljnim odgovorom. Struktura ispitnog rada osigurava optimalan balans zadataka različite vrste i varijeteti, tri nivoa težine, provjera znanja i vještina na tri različita nivoa: 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 formi i nivou težine.
Prvi dio sadrži 23 pitanja sa kratkim odgovorom.
Ispitni rad nudi sljedeće vrste zadataka s kratkim odgovorima:
- zadaci za izbor i evidentiranje jednog ili više tačnih odgovora sa predložene liste odgovora;
- zadaci za izračunavanje određene vrijednosti;
- zadaci za uspostavljanje ispravnog niza, predstavljenog kao niz znakova prema određenom algoritmu.
Odgovor na zadatke iz 1. dijela daje se odgovarajućim unosom u obliku prirodnog broja ili niza znakova (slova i brojeva), pisanim bez razmaka ili drugih separatora.
Drugi dio sadrži 4 zadatka sa detaljnim odgovorima.
Prvi dio sadrži 23 zadatka osnovnog, naprednog i visokog nivoa težine. Ovaj dio sadrži zadatke s kratkim odgovorima koji zahtijevaju da samostalno formulirate i zapišete odgovor u obliku broja ili niza znakova. U zadacima se testira gradivo svih tematskih blokova. U prvom dijelu 12 zadataka pripada osnovnom nivou, 10 zadataka povećanom stepenu složenosti, 1 zadatak visokom nivou složenosti.
Drugi dio sadrži 4 zadatka, od kojih je prvi povećan nivo složenosti, a preostala 3 zadatka su visokog stepena složenosti. Zadaci u ovom dijelu uključuju pisanje detaljnog odgovora u slobodnoj formi.
Krajem avgusta demo verzije Jedinstvenog državnog ispita KIM 2019 (uključujući i demo verziju Jedinstvenog državnog ispita iz računarstva) objavljene su na zvaničnom sajtu FIPI.
Za diplomce, dokumenti koji regulišu strukturu i sadržaj CMM-a - kodifikator i specifikacija - su od velikog interesa.
Jedinstveni državni ispit iz računarstva 2019 - demo verzija sa odgovorima i kriterijumima FIPI
| Jedinstveni državni ispit 2019. u demo verziji iz informatike | Preuzmite demo verziju 2019 + odgovori |
| Specifikacija | demo varijanta informatika ege |
| Kodifikator | kodifikator |
Promjene u CMM-u za 2019. u odnosu na CMM iz 2018. godine.
CMM model za 2019. neće se mijenjati u odnosu na 2018. godinu. Broj zadataka, nivoi njihove težine, provjereni sadržajni elementi i vještine, te maksimalni broj bodova za izvršenje 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 formi i nivou težine.
Prvi dio sadrži 23 pitanja sa kratkim odgovorom. Ispitni rad nudi sljedeće vrste zadataka sa kratkim odgovorom: – zadaci za izračunavanje određene količine; – zadaci za uspostavljanje ispravnog niza, predstavljenog kao niz znakova prema određenom algoritmu.
Odgovor na zadatke iz 1. dijela daje se odgovarajućim unosom u obliku prirodnog broja ili niza znakova (slova ili brojeva), pisanim bez razmaka ili drugih graničnika. Drugi dio sadrži 4 zadatka sa detaljnim odgovorima.
Prvi dio sadrži 23 zadatka osnovnog, naprednog i visokog nivoa težine. Ovaj dio sadrži zadatke s kratkim odgovorima koji zahtijevaju da samostalno formulirate i zapišete odgovor u obliku broja ili niza znakova. U zadacima se testira gradivo svih tematskih blokova. U prvom dijelu 12 zadataka je na osnovnom nivou, 10 zadataka na povećanom nivou složenosti, 1 zadatak na visokom nivou složenosti.
Drugi dio sadrži 4 zadatka, od kojih je prvi povećan nivo složenosti, a preostala 3 zadatka su visokog stepena složenosti. Zadaci u ovom dijelu uključuju pisanje detaljnog odgovora u slobodnoj formi.
Zadaci u 2. dijelu imaju za cilj testiranje razvoja najvažnijih vještina snimanja i analize algoritama. Ove vještine se testiraju na naprednim i visokim nivoima težine. Takođe, veštine na temu „Tehnologija programiranja“ testiraju se na visokom nivou težine.
Trajanje Jedinstvenog državnog ispita iz računarstva i IKT
Za završetak ispitnog rada predviđeno je 3 sata 55 minuta (235 minuta). Preporučuje se da potrošite 1,5 sat (90 minuta) da završite zadatke iz 1. dijela. Preporučljivo je da ostatak vremena posvetite ispunjavanju zadataka iz 2. dijela.
