Prototipovi ispitnih zadataka iz informatike. Zbirka idealnih društvenih studija

Ovaj ispit traje 4 sata. Maksimalni iznos osvojenih bodova - 35. Postotni omjer između razina pitanja gotovo je jednak. Većina pitanja su ispitna pitanja, na ispitu su predviđena samo 4 zadatka za detaljan odgovor.

Ispit iz informatike je prilično složen te zahtijeva posebnu pažnju i pravilnu pripremu učenika. Uključuje opća ispitna pitanja koja su dizajnirana za nisku razinu znanja. Postoje i zadaci koji zahtijevaju razmišljanje i izračune s točnim izračunom.

Raspodjela zadataka u dijelovima ispitnog lista Jedinstvenog državnog ispita iz informatike 2019., s naznakom primarnih rezultata ispod u infografici.

Maksimalan broj bodova - 35 (100%)

Ukupno vrijeme ispita - 235 minuta

66%

1. dio

23 zadaci 1-23
(sa kratkim odgovorom)

34%

2. dio

4 zadatka 1-4
(Detaljan odgovor)

Promjene u KIM USE 2019 u odnosu na 2018

  1. Nema promjena u strukturi CIM-a. U zadatku 25 uklonjena je mogućnost pisanja algoritma na prirodnom jeziku zbog nepostojanja potražnje za ovom mogućnošću od strane sudionika ispita.
  2. Primjeri programskih tekstova i njihovih fragmenata u uvjetima zadataka 8, 11, 19, 20, 21, 24, 25 u jeziku C zamijenjeni su primjerima u jeziku C++, jer je on mnogo relevantniji i uobičajeniji.

Sustavna priprema je ključ uspjeha

Stranica obrazovnog portala nudi mnoge demonstracijske informatičke testove koje možete riješiti bez napuštanja radnog mjesta.

Probni zadaci pomoći će vam da uronite u atmosferu testiranja i pronađete one nedostatke u znanju koje je potrebno ispraviti kako biste postigli maksimalne rezultate.

IZ moderni svijet tehnologije i realnosti programiranja, razvoj KORIŠTENJE u informatici ima malo toga zajedničkog. Postoje neke osnovne točke, ali čak i ako malo razumijete zadatke, to ne znači da ćete na kraju postati dobar programer. No postoji mnogo područja u kojima su potrebni IT stručnjaci. Nećete nimalo izgubiti ako želite imati stabilan prihod iznad prosjeka. U IT-u, shvatit ćete. Pod uvjetom, naravno, da imate odgovarajuće vještine. I ovdje se možete razvijati i rasti koliko god želite, jer tržište je toliko veliko da ne možete ni zamisliti! I nije ograničeno samo na našu državu. Radite za bilo koju tvrtku s bilo kojeg mjesta u svijetu! Sve je to vrlo inspirativno, pa neka priprema za ispit iz informatike bude prvi mali korak, nakon kojeg slijede godine samorazvoja i usavršavanja u ovom području.

Struktura

Prvi dio sadrži 23 zadatka s kratkim odgovorom. Ovaj dio sadrži zadatke s kratkim odgovorom, koji podrazumijevaju samostalnu formulaciju niza znakova. Zadaci provjeravaju gradivo svih tematskih blokova. 12 zadataka pripada osnovnoj razini, 10 zadataka povišenoj razini složenosti, 1 zadatak visokoj razini složenosti.

Drugi dio sadrži 4 zadatka od kojih je prvi Napredna razina težine, ostala 3 zadatka visokog stupnja složenosti. Zadaci ovog dijela uključuju pisanje detaljnog odgovora u proizvoljnom obliku.

Za izradu ispitnog papira predviđeno je 3 sata 55 minuta (235 minuta). Preporuča se odvojiti 1,5 sat (90 minuta) za rješavanje zadataka iz 1. dijela. Ostatak vremena preporuča se posvetiti zadacima iz 2. dijela.

Objašnjenja za ocjenjivanje zadataka

Izvedba svakog zadatka 1. dijela ocjenjuje se 1 bodom. Zadatak 1. dijela smatra se riješenim ako je ispitivač dao odgovor koji odgovara šifri točnog odgovora. Izvršenje zadataka 2. dijela ocjenjuje se od 0 do 4 boda. Odgovore na zadatke 2. dijela provjeravaju i ocjenjuju stručnjaci. Maksimalni broj bodova koji se može dobiti za rješavanje zadataka 2. dijela je 12.

Lada Esakova

Kada se učenik 11. razreda počinje pripremati za ispit iz informatike, u pravilu se priprema od nule. To je jedna od razlika između ispita iz informatike i ispita iz ostalih predmeta.

U matematici znanje srednjoškolca definitivno nije nula. Na ruskom, čak i više.

Ali u informatici je situacija mnogo kompliciranija. Ono što se uči u školi u nastavi nema nikakve veze s programom pripreme za ispit iz informatike.

Što je USE u informatici?

Kontrolirati UPOTREBNI test informatike sadrži 27 zadataka, koji se odnose na različite teme. To su brojčani sustavi, ovo je Booleova algebra, algoritam, ovo je programiranje, modeliranje, elementi teorije grafova.

USE iz informatike pokriva vrlo širok raspon informacija. Naravno, na ispitu će trebati samo osnove, ali to su osnove važnih i modernih tema.

Priprema za jedinstveni državni ispit iz informatike od nule podrazumijeva da učenik nije proučavao nijednu od ovih tema u školi. Obično jest!

Na primjer, takva tema kao što je Booleova algebra, ili algebra logike, uključena je u ispit iz informatike. Ali to se ne proučava u školama, čak ni u specijaliziranim. Ne ide ni na školsku informatiku, ni na matematiku. Student nema pojma!

I zato gotovo nitko od učenika ne rješava famozni zadatak o sustavima logičkih jednadžbi. Ovaj zadatak na Jedinstvenom državnom ispitu iz informatike je pod brojem 23. Recimo više - profesori često preporučuju srednjoškolcima da uopće ne pokušavaju riješiti ovaj problem, pa čak ni ne gledaju ga, kako ne bi gubili vrijeme.

Znači li to da se zadatak 23 iz Jedinstvenog državnog ispita iz informatike uopće ne rješava? Naravno da ne! Naši ga učenici redovito rješavaju svake godine. U našem tečaju pripreme za Jedinstveni državni ispit iz informatike iz mnogih tema polažemo samo ono što je potrebno za ispit. I ovim zadacima posvećujemo maksimalnu pozornost.

Zašto škola ne priprema ispit iz informatike?

To je zbog činjenice da informatika nije obvezan predmet. Ministarstvo obrazovanja ne donosi nikakve standarde i programe. Stoga učitelji na satovima informatike školarcima daju potpuno drugačije gradivo – tko što može. Štoviše, u nekim školama uopće nema nastave informatike.

Što srednjoškolci najčešće rade na nastavi informatike? Igraju li igre pucanja?

Srećom, u školi, na satovima informatike, školarci još uvijek ne rade gluposti, već prilično korisne stvari. Na primjer, uče Word i Escel. Ovo će vam dobro doći u životu, ali, nažalost, za položivši ispit- apsolutno beskoristan.

Štoviše, dečki proučavaju Word na ozbiljnoj razini, a neki čak polažu ispite iz računalnog izgleda i dobivaju certifikat slagača. Neke škole podučavaju 3D modeliranje. Mnoge škole daju web dizajn. Ovo je divna tema, korisna u budućnosti, ali nema apsolutno nikakve veze s ispitom! A dolazeći na naše tečajeve, student se zaista priprema za ispit iz informatike od nule.

Slična je situacija i s učenicima srednjih škola specijaliziranih liceja. Liceji jakog profila pošteno podučavaju programiranje na satovima informatike. Dečki odatle izlaze kao dobri programeri. Ali na kraju krajeva, u USE iz informatike samo je 5 zadataka nekako povezano s programiranjem, a od njih je točno jedan zadatak u USE verziji posvećen pisanju programa! Rezultat je maksimalno 6 zadataka za ispit iz informatike.

Koliko je vremena potrebno za pripremu ispita iz informatike od nule?

Ima dobrih vijesti! Za ispit iz informatike možete se pripremati ispočetka u jednoj godini. Nije lako, ali je moguće, a naši učenici to dokazuju svake godine. Tečaj pripreme za ispit iz informatike nije velik. Tečajeve možete pohađati jednom tjedno u trajanju od 2 sata. Naravno, morate aktivno raditi domaću zadaću.

Ali postoji jedan amandman. Ako se učenik nikada prije 11. razreda nije bavio programiranjem, teško da je moguće u potpunosti savladati programiranje u godinu dana. Stoga će zadatak br. 27 USE varijante iz informatike ostati neriješen. Ona je najteža.

Posebno je teško pripremiti se za ispit iz informatike od nule onim studentima koji s programiranjem uopće nisu bili upoznati i ne znaju što je to. Ovo područje je dosta specifično, tako da obuci programiranja treba posvetiti puno vremena i riješiti ogroman broj zadataka.

Na našim tečajevima analiziramo sve tipične programerske zadatke. I niti jednom tijekom ispita problem s programiranjem nije iznenadio naše studente - svi su bili riješeni tijekom kolegija. I samo je zadatak 27 izostavljen za one koji se uopće nisu bavili programiranjem do 11. razreda.

Dolazeći na naše tečajeve informatike, učenici i roditelji ponekad se iznenade što ne vide računala u učionici. Smatraju da, budući da su došli pripremati ispit iz informatike, onda bi na stolovima trebala biti računala. Ali nisu! U kojoj je mjeri potrebno imati prijenosna računala i računala prilikom pripreme za ispit iz informatike?

Ovo je značajka ispita iz informatike. Neće biti računala za ispit! I da, bit će potrebno rješavati zadatke olovkom na listu papira, jer upravo u ovom formatu sada se održava Jedinstveni državni ispit iz informatike. To je pravi problem za one koji ga iznajmljuju.

Čak i srednjoškolci specijaliziranih gimnazija, koji su dobri u programiranju, mogu biti bespomoćni na ispitu iz informatike. Oni, naravno, programiraju na računalima, odnosno u posebnom okruženju. Ali što se događa kada nema računala? I ne samo školarci - čak i profesionalni programeri s velikim poteškoćama mogu napisati program na papiru. Stoga se odmah pripremamo za tako složen format. Namjerno ne koristimo računala i prijenosna računala kada se pripremamo za Jedinstveni državni ispit iz informatike - prema pravilu "Teško je učiti, lako se boriti".

Već nekoliko godina kruže glasine da će Jedinstveni državni ispit iz informatike biti prebačen u računalni oblik. Obećali su da će to učiniti 2017. godine, ali nisu. Hoće li to učiniti u 2018.? Još ne znamo. Uvede li se takav oblik ispita, bit će puno lakše pripremati ispit iz informatike od nule.

Dakle, godinu dana aktivne pripreme za ispit iz informatike ispočetka, a vaš rezultat je 26 zadataka od 27 mogućih. A ako ste barem malo upućeni u programiranje, onda svih 27 od 27. Želimo vam da postignete takav rezultat na ispitu!

I još jednom preporučujem za pripremu teorijskog materijala i moju knjigu „Informatika. Autorski tečaj pripreme za ispit " gdje je dana praksa rješavanja problema.

Reci prijateljima!

Opcija br. 3490088

Prilikom rješavanja zadataka s kratkim odgovorom u polje za odgovor upisuje se broj koji odgovara broju točnog odgovora ili broj, riječ, niz slova (riječi) ili brojeva. Odgovor treba napisati bez razmaka ili dodatnih znakova. Odvojite razlomak od cijele decimalne točke. Mjerne jedinice nisu potrebne.


Ukoliko nastavnik postavi opciju, odgovore na zadatke s detaljnim odgovorom možete unijeti ili učitati u sustav. Učitelj će vidjeti rezultate zadataka s kratkim odgovorima i moći će ocijeniti učitane odgovore zadacima s dugim odgovorima. Bodovi koje je dao učitelj bit će prikazani u vašoj statistici.


Verzija za ispis i kopiranje u MS Wordu

Navedite najmanji četveroznamenkasti heksadecimalni broj čiji binarni zapis sadrži točno 5 nula. U svom odgovoru zapišite samo sam heksadecimalni broj, ne morate označavati bazu brojevnog sustava.

Odgovor:

Dan je fragment tablice istinitosti izraza F:

x1x2x3x4x5x6x7x8F
1 0 1 0 1 1 1 0 0
0 1 0 1 1 0 0 1 0
1 0 0 1 0 1 0 1 1

Koji od sljedećih izraza može biti F?

1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

Odgovor:

Izgrađene su ceste između naselja A, B, C, D, E, F čija je dužina prikazana u tablici. Nedostatak broja u tablici znači da ne postoji izravna cesta između točaka.

ABCDEF
A 2 4 8 16
B2 3
C4 3
D8 3 3 5 3
E 5 5
F16 3 5

Odredite duljinu najkraćeg puta između točaka A i F, koji prolazi kroz točku E, a ne prolazi kroz točku B. Kretati se možete samo navedenim cestama.

Odgovor:

Za skupne operacije s datotekama koriste se maske naziva datoteka. Maska je niz slova, brojeva i drugih znakova dopuštenih u nazivima datoteka, koji također mogu sadržavati sljedeće znakove:

simbol "?" () upitnik znači točno jedan proizvoljan znak.

simbol "*" (zvjezdica) označava bilo koji niz znakova proizvoljne duljine, uključujući "*" također može odrediti prazan niz.

Direktorij sadrži 6 datoteka:

Odredite koja će se maska ​​koristiti za odabir navedene grupe datoteka iz direktorija:

Odgovor:

Za prijenos podataka putem komunikacijskog kanala koristi se 5-bitni kod. Poruka sadrži samo slova A, B i C koja su kodirana sljedećim kodnim riječima:

A - 11111, B - 00011, C - 00100.

Prijenos može biti prekinut. Međutim, neke se pogreške mogu ispraviti. Bilo koje dvije od ove tri kodne riječi razlikuju se jedna od druge u najmanje tri pozicije. Stoga, ako prijenos riječi ima pogrešku u najviše jednoj poziciji, tada se može napraviti utemeljena pretpostavka o tome koje je slovo preneseno. (Kažu da "kod ispravlja jednu grešku.") Na primjer, ako je primljena kodna riječ 10111, smatra se da je poslano slovo A. (Razlika od kodne riječi za A je samo u jednoj poziciji, tu su više razlika za preostale kodne riječi.) Ako se primljena kodna riječ razlikuje od kodnih riječi za slova A, B, C u više od jedne pozicije, tada se smatra da je došlo do greške (označeno sa " x").

Odgovor:

Automat kao ulaz prima četveroznamenkasti broj (broj ne može početi od nule). Na temelju ovog broja konstruira se novi broj prema sljedećim pravilima.

1. Prva i druga, druga i treća, treća i četvrta znamenka zadanog broja zbrajaju se odvojeno.

2. Uklanja se najmanji od tri primljena iznosa.

3. Preostala dva iznosa pišu se jedan za drugim neopadajućim redom bez razdjelnika.

Primjer. Izvorni broj: 1984. Zbrojevi: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

Uklonjeno je 10. Rezultat: 1217.

Navedite najmanje broj, nakon obrade kojeg stroj daje rezultat 613.

Odgovor:

Dan je fragment proračunske tablice.

ABCDEF
1
2 1 10 100 1000
3 2 20 200 2000
4 3 30 300 3000
5 4 40 400 4000
6 5 50 500 5000

U ćeliju B2 napisali smo formulu =D$4 + $F3. Nakon toga, ćelija B2 je kopirana u ćeliju A3. Koji će broj biti prikazan u ćeliji A3?

Bilješka: Znak $ koristi se za označavanje apsolutnog adresiranja.

Odgovor:

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

Odgovor:

Proizvedena četverokanalna (četverokanalna) zvučna snimka s brzinom uzorkovanja od 32 kHz i 32-bitnom rezolucijom. Snimanje traje 3 minute, rezultati se zapisuju u datoteku, kompresija podataka se ne vrši. Odredite približnu veličinu rezultirajuće datoteke (u MB). Dajte svoj odgovor kao najbliži cijeli broj umnožak od pet na veličinu datoteke.

Odgovor:

Šifra kodne brave je niz od pet znakova, od kojih je svaki broj od 1 do 5. Koliko razne opcije može li se šifra dati ako se zna da se znamenka 1 pojavljuje točno tri puta, a svaka od ostalih valjanih znamenki može se pojaviti bilo koji broj puta u šifri ili se uopće ne pojavljuje?

Odgovor:

U nastavku je rekurzivni algoritam napisan u pet programskih jezika F.

Kao odgovor naznačite niz znamenki koje će biti ispisane na ekranu kao rezultat pozivanja F(5).

Odgovor:

U terminologiji TCP/IP mreža, podmrežna maska ​​je 32-bitni binarni broj koji točno određuje koji su bitovi IP adrese računala zajednički cijeloj podmreži - u tim bitovima maske nalazi se 1. Obično maske zapisuju se kao četiri decimalna broja - prema istim pravilima kao i IP adrese. Za neke podmreže maska ​​je 255.255.248.0. Koliko različitih računalnih adresa dopušta ova maska?

Bilješka. U praksi se za adresiranje računala ne koriste dvije adrese: mrežna adresa i adresa emitiranja.

Odgovor:

Broj automobila sastoji se od nekoliko slova (broj slova je isti u svim brojevima), nakon čega slijede 4 znamenke. Ovo koristi 10 brojeva i samo 5 slova: P, O, M, A, N. Morate imati najmanje 1.000.000 različitih brojeva. Koji je minimalni broj slova koji bi trebao biti u broju automobila?

Odgovor:

Performer CAR "živi" u ograničenom pravokutnom labirintu na kockastoj ravnini, prikazanom na slici. Sive stanice - podignuti zidovi, svijetle - slobodne ćelije, po kojima se CAR može slobodno kretati. Uz rub polja labirinta nalazi se i podignuti zid s brojevima i slovima koji označavaju ćelije u labirintu.

Sustav zapovijedanja izvršitelja MACHINKA:

Kada se izvrši bilo koja od ovih naredbi, CAR se pomiče za jednu ćeliju (u odnosu na promatrača): gore, dolje ↓, lijevo ←, desno →.

Četiri naredbe provjeravaju istinitost uvjeta nepostojanja zida sa svake strane ćelije u kojoj se nalazi CAR (također u odnosu na promatrača):

POZDRAV<условие>tim

se izvršava dok je uvjet istinit, inače se pomiče u sljedeći redak.

Kada se pokušate pomaknuti u bilo koju sivu ćeliju, AUTO se sudari sa zidom.

Koliko ćelija zadanog labirinta ispunjava uvjet da se STROJ neće srušiti, nakon što je krenuo u njemu i izvršio dolje predloženi program?

POZDRAV<снизу свободно>put prema dolje

POZDRAV<слева свободно>nalijevo

Odgovor:

Slika prikazuje dijagram cesta koje povezuju gradove A, B, C, D, D, E, K, L, M, N, P, R, T. Možete se kretati po svakoj cesti samo u jednom smjeru, označenom strelicom .

Koliko različitih puteva postoji od grada A do grada T?

Odgovor:

U osnovnom brojevnom sustavu N zapis broja 87 10 završava s 2 i ne sadrži više od dvije znamenke. Navedite sve primjenjive vrijednosti odvojene zarezima uzlaznim redoslijedom N.

Odgovor:

U jeziku upita tražilice, simbol "|" se koristi za označavanje logičke operacije "ILI", a simbol "&" se koristi za logičku operaciju "I".

Tablica prikazuje upite i broj stranica koje su oni pronašli za određeni segment interneta.

ZahtjevPronađene stranice (u tisućama)
Francuska & Njemačka 274
Njemačka & (Francuska | Austrija) 467
Francuska & Njemačka & Austrija 104

Koliko će stranica (u tisućama) biti pronađeno za upit Njemačka & Austrija?

Vjeruje se da su svi zahtjevi izvršeni gotovo istovremeno, tako da se skup stranica na kojima se nalaze sve tražene riječi nije mijenjao tijekom izvršenja zahtjeva.

Odgovor:

Označimo s m&n bitnu konjunkciju nenegativnih cijelih brojeva m i n.

Tako, na primjer, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

Za koji je najmanji nenegativan cijeli broj A formula

x&51 = 0 ∨ (x&41 = 0 → x&ALI = 0)

je identično istinit (tj. uzima vrijednost 1 za bilo koju nenegativnu cjelobrojnu vrijednost varijable x)?

Odgovor:

U nastavku je snimljeno različiti jezici programski fragment istog programa. Program opisuje jednodimenzionalni niz cijelih brojeva A; u predstavljenom fragmentu obrađuju se elementi niza s indeksima od 1 do 10.

Prije pokretanja programa, ovi elementi niza imali su vrijednosti 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (tj. A = 0; A = 1; ...; A = 1) .

Koji će od ovih elemenata niza imati najveću vrijednost nakon izvođenja fragmenta programa? U odgovoru navedite indeks elementa - broj od 1 do 10.

Odgovor:

Algoritam je napisan na pet jezika ispod. Primivši broj x kao ulaz, ovaj algoritam ispisuje dva broja: a i b. Navedite najmanji od takvih brojeva x, kada se unese, algoritam prvo ispisuje 3, a zatim 12.

Odgovor:

Napiši u odgovoru najveća vrijednost ulazna varijabla k, pri čemu program daje isti odgovor kao s ulaznom vrijednošću k= 20. Radi vaše udobnosti, program je predstavljen u pet programskih jezika.

Odgovor:

Izvršitelj kalkulatora ima dvije naredbe:

1. dodati 4,

2. oduzeti 2.

Prvi od njih povećava broj na ekranu za 4, drugi - smanjuje ga za 2. Ako se tijekom izračuna pojavi negativan broj, ne uspijeva i briše ono što je napisano na ekranu. Program kalkulatora je niz naredbi. Koliko se različitih brojeva može dobiti iz broja 8 pomoću programa koji sadrži točno 16 instrukcija?

Odgovor:

Koliko različitih skupova vrijednosti Booleovih varijabli x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 postoji koji zadovoljavaju sve sljedeće uvjete:

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;

((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;

x1∧x3∧x5∧x7∧x9 = 1.

Odgovor ne mora navesti sve različite skupove vrijednosti varijabli x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, pod kojima je zadani sustav jednakosti zadovoljen. Kao odgovor morate navesti broj takvih skupova.

Odgovor:

Bilo je potrebno napisati program koji s tipkovnice upisuje koordinate točke na ravnini ( x, y su realni brojevi) i određuje pripada li točka osjenčanom području. Programer je bio u žurbi i krivo je napisao program.

Učinite sljedeće redom:

1. Ponovno nacrtajte i popunite tablicu koja prikazuje kako program radi s argumentima koji pripadaju razna područja(A, B, C, D, E, F, G i H).

Točke koje leže na granicama regija ne razmatraju se odvojeno. U stupce uvjeta unesite "da" ako je uvjet ispunjen, "ne" ako uvjet nije ispunjen, "-" (crtica) ako se uvjet neće provjeriti, "nije poznato" ako se program ponaša drugačije za različite vrijednosti koji pripadaju ovom području. U stupcu "Program će ispisati" navedite što će program prikazati na ekranu. Ako program ne prikazuje ništa, upišite "-" (crtica). Ako su različiti tekstovi prikazani za različite vrijednosti koje pripadaju području, napišite "nije poznato". Unesite "da" ili "ne" u zadnji stupac.

2. Navedite kako program treba poboljšati kako ne bi bilo slučajeva njegovog neispravnog rada. (Ovo se može učiniti na nekoliko načina, samo odredite bilo koji način za pročišćavanje izvornog programa.)

Dva igrača, Petja i Vanja, igraju sljedeću igru. Ispred igrača je hrpa kamenja. Igrači se kreću redom, Petya čini prvi potez. U jednom potezu igrač može dodati jedan ili tri kamena na hrpu ili udvostručiti broj kamenčića na hrpi. Na primjer, ako imate hrpu od 15 kamenčića, jednim potezom možete dobiti hrpu od 16, 18 ili 30 kamenčića. Svaki igrač ima neograničen broj kamenčića za poteze. Igra završava kada broj kamenčića na hrpi postane najmanje 35. Pobjednik je igrač koji je napravio zadnji potez, tj. prvi koji će dobiti hrpu koja će sadržavati 35 ili više kamenčića. U početnom trenutku, u hrpi je bilo S kamenja; 1 ≤ S ≤ 34. Reći ćemo da igrač ima pobjedničku strategiju ako može pobijediti za bilo koji potez protivnika. Opisati igračevu strategiju znači opisati koji bi potez trebao napraviti u bilo kojoj situaciji s kojom se može susresti u igri drugačijeg protivnika.

Izvršite sljedeće zadatke. U svim slučajevima obrazložite svoj odgovor.

Vježba 1

a) Navedite sve takve vrijednosti broja S za koje Petya može pobijediti u jednom potezu. Objasniti da su sve tražene vrijednosti S pronađene i označiti pobjedničke poteze.

b) Označite vrijednost S za koju Petja ne može pobijediti u jednom potezu, ali za bilo koji Petjin potez Vanja može pobijediti prvim potezom. Opišite Vanjinu pobjedničku strategiju.

Zadatak 2

Navedite dvije takve vrijednosti S za koje Petya ima pobjedničku strategiju, a dva uvjeta su istovremeno zadovoljena:

− Petya ne može pobijediti jednim potezom;

− može pobijediti na svom drugom potezu bez obzira na to kako se Vanja kreće.

Za svaku zadanu vrijednost S opišite Petjinu pobjedničku strategiju.

Zadatak 3

Navedite vrijednost S pri kojoj su dva uvjeta istovremeno zadovoljena:

− Vanja ima pobjedničku strategiju koja mu omogućuje pobjedu na prvom ili drugom potezu u bilo kojoj igri Petje;

Okružni metodičar odlučio je da 20% sudionika dobije ocjenu „izvrsno“ (cijeli broj, bez decimalnog dijela).

Da bi to učinila, mora odrediti koji je rezultat učenik morao postići da bi dobio "odličan".

Ako nije moguće odrediti ocjenu tako da točno 20% sudionika dobije "izvrstan", manje od 20% sudionika bi trebalo dobiti "izvrstan".

Ako takvih sudionika nema (više od 20% sudionika ima najvišu ocjenu) - samo ti studenti dobivaju ocjenu izvrstan.

Napišite učinkovit, memorijski štedljiv program (navedite verziju programskog jezika koji koristite, npr. Borland Pascal 7.0) koji bi trebao prikazati najnižu ocjenu koju su sudionici koji su dobili "odličan" postigli na ekranu. Poznato je da je informatiku položilo više od 5 učenika. Također je poznato da postoji broj bodova koje nijedan sudionik nije dobio.

Na ulazu u program prvo se daje broj studenata koji su položili ispit. Svaki od sljedećih N redaka sadrži podatke o studentima u formatu:

gdje je niz koji se sastoji od najviše 30 znakova bez razmaka,

Niz od najviše 20 znakova bez razmaka,

Cijeli broj u rasponu od 1 do 99,

Cijeli broj u rasponu od 1 do 100. Ovi podaci se pišu s razmakom, i to točno jednim između svakog para (to jest, samo tri razmaka u svakom retku).

Primjer niza unosa:

Ivanov Ivan 50 87

Uzorak rezultata:

Rješenja zadataka s detaljnim odgovorom ne provjeravaju se automatski.
Na sljedećoj stranici od vas će se tražiti da ih sami provjerite.

Završite testiranje, provjerite odgovore, pogledajte rješenja.



RegijaUvjet 1

(y >= −x*x)

Uvjet 2

(y >= −x−2)

Uvjet 3Program će ispisati

Ukupan broj polaznika u glavnom ispitnom roku ove godine veći je od 67 tisuća ljudi, što je značajno poraslo u odnosu na 2017. godinu, kada je ispitu pristupilo 52,8 tisuća ljudi, te u odnosu na 2016. (49,3 tisuće ljudi), što odgovara trendu razvoja digitalnog sektora gospodarstva u zemlji.

U 2018. godini u odnosu na 2017. godinu neznatno je povećan udio nespremnih ispitanika (za 1,54%) (do 40 ispitnih bodova). Udio sudionika smanjen je za 2,9% od osnovna razina pripravak (raspon od 40 do 60 t.b.). Grupa sudionika s rezultatom 61-80 tb povećala se za 3,71%, dijelom zbog smanjenja udjela sudionika koji su postigli 81-100 tb za 2,57%. Dakle, ukupan udio sudionika koji su postigli značajan za konkurentni upis na ustanove više obrazovanje rezultati (61-100 TB), porasli su za 1,05%, unatoč padu prosječne ocjene testa s 59,2 u 2017. na 58,4 ove godine. Određeno povećanje udjela sudionika koji su postigli visoke (81-100) rezultate na testu djelomično je posljedica poboljšane pripreme sudionika ispita, a djelomično stabilnosti modela ispita

Detaljnije analitičko-metodološki KORISTITI materijale 2018. dostupni su na poveznici.

Naša web stranica sadrži oko 3000 zadataka za pripremu Jedinstvenog državnog ispita iz informatike 2018. Opći plan ispitnog rada prikazan je u nastavku.

PLAN ISPITNOG RADA UPORABE IZ INFORMATIKE 2019.

Oznaka razine težine zadatka: B - osnovna, P - napredna, C - visoka.

Elementi sadržaja i aktivnosti koje treba provjeriti

Razina težine zadatka

Maksimalna ocjena za izvršenje zadatka

Procijenjeno vrijeme za dovršenje zadatka (min.)

Vježba 1. Poznavanje brojevnih sustava i binarnog prikaza informacija u memoriji računala
Zadatak 2. Sposobnost izrade tablica istine i logičkih sklopova
Zadatak 3.
Zadatak 4. Poznavanje datotečnog sustava za organiziranje podataka ili tehnologije pohranjivanja, pretraživanja i sortiranja informacija u bazama podataka
Zadatak 5. Sposobnost kodiranja i dekodiranja informacija
Zadatak 6. Formalno izvođenje algoritma napisanog na prirodnom jeziku ili sposobnost stvaranja linearnog algoritma za formalnog izvršitelja s ograničenim skupom naredbi
Zadatak 7. Poznavanje tehnologije obrade informacija u proračunskim tablicama i metoda vizualizacije podataka korištenjem dijagrama i grafikona
Zadatak 8. Poznavanje osnovnih konstrukcija programskog jezika, pojma varijable, operatora dodjele
Zadatak 9. Sposobnost određivanja brzine prijenosa informacija za danu propusnost kanala, količina memorije potrebna za pohranjivanje zvučnih i grafičkih informacija
Zadatak 10. Poznavanje metoda mjerenja količine informacija
Zadatak 11. Sposobnost izvršavanja rekurzivnog algoritma
Zadatak 12. Poznavanje osnovnih principa organizacije i funkcioniranja računalnih mreža, mrežno adresiranje
Zadatak 13. Sposobnost izračunavanja količine informacija u poruci
Zadatak 14. Sposobnost izvršavanja algoritma za određenog izvođača s fiksnim skupom naredbi
Zadatak 15. Sposobnost prezentiranja i čitanja podataka različiti tipovi informacijski modeli (dijagrami, karte, tablice, grafikoni i formule)
Zadatak 16. Poznavanje pozicijskog brojevnog sustava
Zadatak 17. Mogućnost traženja informacija na internetu
Zadatak 18. Poznavanje osnovnih pojmova i zakona matematičke logike
Zadatak 19. Rad s nizovima (ispunjavanje, čitanje, pretraživanje, sortiranje, masovne operacije itd.)
20. zadatak. Analiza algoritma koji sadrži petlju i grananje
Zadatak 21. Sposobnost analize programa pomoću procedura i funkcija
Zadatak 22. Sposobnost analize rezultata izvršenja algoritma
Zadatak 23. Sposobnost izgradnje i transformacije logičkih izraza
Zadatak 24 (C1). Sposobnost čitanja fragmenta programa u programskom jeziku i ispravljanja pogrešaka
Zadatak 25 (C2). Sposobnost sastaviti algoritam i napisati ga kao jednostavan program (10-15 redaka) u programskom jeziku
Zadatak 26 (C3). Sposobnost izgradnje stabla igre prema zadanom algoritmu i opravdanja pobjedničke strategije
Zadatak 27 (C4). Sposobnost izrade vlastitih programa (30–50 redaka) za rješavanje problema srednje složenosti

Podudarnost između minimalnih rezultata osnovne škole i minimalnih rezultata testa 2019. Naredba o izmjenama i dopunama Dodatka br. 1 Naredbe Federalne službe za nadzor u obrazovanju i znanosti. .

SLUŽBENA SKALA 2019

PRAG OCJENA
Naredba Rosobrnadzora utvrdila je minimalni broj bodova, potvrđujući razvoj ispita od strane sudionika glavnih općih obrazovnih programa srednje škole (puni) opće obrazovanje u skladu sa zahtjevima saveznog državnog obrazovnog standarda srednjeg (potpunog) općeg obrazovanja. PRAG IZ RAČUNALSTVA I ICT-a: 6 primarnih bodova (40 ispitnih bodova).

ISPITNI OBRASCI
Obrasce visoke kvalitete možete preuzeti s