Internetski jedinstveni državni ispit iz informatike izgleda najorganskije. Ali u stvarnosti to nije tako jednostavno. Programiranje nije vještina koju je najlakše procijeniti. Programer možda neće zapamtiti neke operatore, ali zna gdje pronaći potrebne informacije i kako ih ispravno primijeniti. Stoga Jedinstveni državni ispit iz informatike ne ocjenjuje potpuno objektivno vještine učenika, kao što stručnjaci primjećuju. Ova se slika primjećuje u mnogim predmetima: učenici C primaju visoke ocjene, A dobri školarci pasti svoj omiljeni predmet. Mnogi ljudi imaju pitanje: zašto se to događa?

Kako dobiti visoke ocjene na jedinstvenom državnom ispitu?

Odgovor je jednostavan – sve se svodi na pripremu ispita. Dovoljno je provesti neko vrijeme pripremajući se za ispit, a ne učiti predmet, i možete uvelike popraviti svoj rezultat. Glavna poteškoća Jedinstvenog državnog ispita je u tome što učenici ne razumiju pitanja. Ponekad se čini da svi odgovori odgovaraju ili da svi odgovori ne odgovaraju ako kritički pogledate njihov tekst. Svatko misli drugačije, a pogotovo pitači i maturanti. Student mora razumjeti algoritam Jedinstvenog državnog ispita i naučiti rješavati tipične zadatke. Pripremni tečajevi, ako su dobri, pomoći će vam da se pripremite za jedinstveni državni ispit u najkraćem mogućem roku. Sveučilišta imaju nastavne materijale koje koriste za podučavanje posjetitelja pripremnih tečajeva kako položiti Jedinstveni državni ispit. Osim toga, nakon takvih tečajeva, bit će prilika po povlaštenim uvjetima.

Online testovi Jedinstvenog državnog ispita na web mjestu

Ali ne možete se potpuno osloniti na vanjski trening. Osim toga, nemaju svi sredstva za plaćanje takvih tečajeva. Stoga se morate sami pripremiti. Međutim, čitanje udžbenika možda neće biti dovoljno. Treba se naviknuti na testni način provjere znanja, te razumjeti algoritam rješavanja pitanja s nadolazećeg ispita. Najprikladnije za ovo online testovi Jedinstveni državni ispit iz informatike. Na našoj stranici nalaze se online testovi iz raznih predmeta. Svi su oni besplatno dostupni, za pripremu iz informatike možete neograničen broj puta koristiti mrežne testove Jedinstvenog državnog ispita iz informatike i nećete imati ograničeno vrijeme. Osim toga, stranica ne zahtijeva registraciju ili slanje SMS-a za pristup tako prikladnom alatu za samostalno učenje kao što su online testovi Jedinstvenog državnog ispita iz informatike.

Lekcija je posvećena tome kako riješiti zadatak 3 Jedinstvenog državnog ispita iz informatike

3. tema karakterizirana je zadacima osnovne razine složenosti, vrijeme rješavanja - cca 3 minute, maksimalna ocjena - 1

* Neke slike stranica preuzete su iz prezentacijskih materijala K. Polyakova

Strukturiranje informacija i informacijski modeli

Razmotrimo ukratko što je potrebno za rješavanje 3 Zadaci Jedinstvenog državnog ispita koncepti.

Strukturiranje informacija- to je uspostavljanje glavnih elemenata u informacijskim porukama i uspostavljanje veza među njima.

Strukturiranje se vrši sa svrha olakšavanje percepcije i pronalaženja informacija.

Strukturiranje je moguće pomoću sljedećih struktura (informacijskih modela):

popis elemenata prikupljenih prema karakterističnom obilježju;

Vasja, Petja, Kolja 1, 17, 22, 55

U skupu redoslijed elemenata nije potreban, tj. Redoslijed nije bitan.

Važan je redoslijed elemenata.

Tablice istaknute objekti(pojedinačni zapisi u tablici) i svojstva(imena stupaca ili imena redaka):

Razmotrimo obiteljski odnosi u stablu:

Korijen– čvor bez predaka (A).
List– čvor bez djece (D, E, F, G).
Visina– najveća udaljenost od korijena do lista (broj razina).

Recimo da postoje sljedeće mape (direktorije) s datotekama na tvrdom disku vašeg računala:

Dobivamo stablo:

Ponekad je vrlo teško strukturirati informacije pomoću opisanih struktura zbog složenih "odnosa" između objekata. Tada možete koristiti grafikone:

je skup vrhova i veza između njih, zvanih rubovi:

Grafikon koji prikazuje ceste između sela

je graf koji ima put između bilo kojeg od svojih vrhova.

Stablo je povezani graf bez ciklusa

Ponderirani grafovi imaju "težinu ruba":

Iz ponderiranih grafova dobiva se matrica težine, a moguća je i inverzna transformacija.

Pronalaženje najkraćeg puta (gruba sila)

Određivanje najkraćeg puta između točaka A i D

• U USE zadacima na ovu temu najčešće se koriste dva informacijska modela - tablice i dijagrami.
• Informacija u tablici konstruira se prema sljedećim pravilima: na sjecištu retka i stupca nalazi se informacija koja karakterizira kombinaciju tog retka i stupca.
• Na dijagramu informacije se konstruiraju prema sljedećem pravilu: ako postoji veza između objekata dijagrama, onda se ona prikazuje linijom koja povezuje imena tih objekata na dijagramu.

Rješavanje zadataka 3 Jedinstvenog državnog ispita iz informatike

Jedinstveni državni ispit iz informatike 2017., zadatak iz zbirke Ushakova D.M., opcija 1:

Na slici je karta cesta N okruga prikazana u obliku grafikona, a tablica sadrži podatke o duljinama ovih cesta (u kilometrima).

Budući da su tablica i dijagram nacrtani neovisno jedan o drugom, numeriranje naselja u tablici ni na koji način nije povezano sa slovnim oznakama na grafikonu.
Odredite koliko je duga cesta od točke D poentirati DO. U svoj odgovor upišite cijeli broj kako je navedeno u tablici.

• Razmotrimo graf i izbrojimo broj bridova iz svakog vrha:

Proizlaziti: 20

Osim toga, možete pogledati video rješenja ovog zadatka Jedinstvenog državnog ispita iz informatike:

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

Na slici je karta ceste N-sky okruga prikazana 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 ni na koji način nije povezano sa slovnim oznakama na grafikonu. Odredi duljinu puta od točke A poentirati G. U svoj odgovor upišite cijeli broj kako je navedeno u tablici.

• Izbrojimo koliko bridova ima svaki vrh:

Proizlaziti: 6

Detaljno rješenje ovog 3. zadatka od demo verzije jedinstvenog državnog ispita 2018, pogledajte video:

Rješenje 3 zadatka Jedinstvenog državnog ispita iz informatike (kontrolna verzija br. 1 ispitnog rada 2018., S.S. Krylov, D.M. Ushakov):

Između naselja A, B, C, D, E, F izgrađene su ceste čija je duljina prikazana u tablici (ako je ćelija prazna, ceste nema).

Odredite duljinu najkraćeg puta između točaka A I F .

Proizlaziti: 11

Video analiza zadatka:

Rješenje 3 Jedinstvenog državnog ispita iz informatike (11. verzija Državnog ispita iz informatike 2018.):

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

Odredite duljinu najkraći put između točaka A I F pod uvjetom da možete putovati samo cestama navedenim u tablici.

Proizlaziti: 12

Rješenje 2* Jedinstvenog državnog ispita iz informatike 2018., opcija 10 (FIPI, “ Jedinstveni državni ispit iz informatike i ICT, standardne opcije ispita 2018“, S.S. Krylov, T.E. Čurkina):

Između naselja A, B, C, D, E, F, Z Izgrađene su jednosmjerne ceste. Tablica prikazuje duljinu svake ceste (odsustvo broja u tablici znači da ne postoji izravna cesta između točaka).

Koliko je takvih ruta iz A V Z, koji proći kroz pet ili više naselja? Predmeti A I Z uzeti u obzir pri izračunu. Ne možete dvaput proći kroz istu kontrolnu točku.

* u novim udžbenicima 2. i 3. zadatak su zamijenjeni: sada je 2. Traženje najkraćeg puta, a 3. Algebra logike

Proizlaziti: 6

Analiza zadatka 3 opcije Jedinstvenog državnog ispita br. 1, 2019 Standardne opcije ispita za računarstvo i ICT (10 opcija), S.S. Krylov, T.E. Čurkina:

Slika prikazuje cestovnu kartu N-rejona; u tablici zvjezdica označava postojanje ceste od jednog naselja do drugog; odsutnost zvjezdice znači da takve ceste nema. Svako naselje na dijagramu odgovara svom broju u tablici, ali se ne zna koji broj.

1 2 3 4 5 6 7 8 1 * * * 2 * * * 3 * * 4 * * * * * * 5 * * * 6 * * * 7 * * * 8 * * *

Odredi koji brojevi naselja u tablici mogu odgovarati naselja D I E na dijagramu? U svom odgovoru zapišite ova dva broja uzlaznim redoslijedom bez razmaka i interpunkcijskih znakova.

• Prvo, pronađimo jedinstvene vrhove - one koji imaju jedinstveni broj bridova: ovo A(2 rebra) i H(6 rebara). U tablici odgovaraju brojevima 3 i 4:

	1	2	A	H	5	6	7	8
1			*	*			*
2			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• Prema dijagramu, nalazimo da su susjedni vrhovi za A B I G. U tablici određujemo brojeve koji im odgovaraju - 1 i 2. Budući da nas prema zadatku ne zanimaju, označavamo ih zajedno:

	B,G	B,G	A	H	5	6	7	8
B,G			*	*			*
B,G			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• Oba vrha B i G su susjedna već poznatim A i H, a osim toga, vrhovi F I C. Iz prvog stupca ili prvog retka nalazimo da će F ili C odgovarati broju 7, a iz drugog retka broju 8. Označimo ih u tablici:

	B,G	B,G	A	H	5	6	F,C	F,C
B,G			*	*			*
B,G			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
F,C	*			*	*
F,C		*		*		*

• Kao rezultat, dobivamo da su traženi vrhovi D I E- brojevi odgovaraju 5 I 6 . Budući da nije važno kojoj znamenki treba odgovarati ovaj ili onaj vrh, tada ćemo u odgovoru jednostavno napisati te znamenke u rastućem redoslijedu.

Za maturante. Trebali bi ga uzeti oni koji planiraju upisati sveučilišta za najperspektivnije specijalnosti, poput informacijske sigurnosti, automatizacije i upravljanja, nanotehnologije, analize i upravljanja sustavima, raketnih sustava i astronautike, nuklearne fizike i tehnologije i mnogih drugih.

Provjeriti opći podaci o ispitu i počnite se pripremati. U novoj verziji Jedinstvenog državnog ispita KIM 2019. praktički nema promjena u odnosu na prošlu godinu. Jedino što su iz zadataka nestali fragmenti programa napisani na jeziku C: zamijenjeni su fragmentima napisanim na jeziku C++. A iz zadatka br. 25 uklonili su mogućnost da kao odgovor napišu algoritam na prirodnom jeziku.

Ocjena Jedinstvenog državnog ispita

Prošle godine, za polaganje Jedinstvenog državnog ispita iz informatike s najmanje C, bilo je dovoljno osvojiti 42 primarna boda. Dobivali su se, primjerice, za točno riješenih prvih 9 zadataka testa.

Još se ne zna točno što će se dogoditi 2019.: trebamo pričekati službeni nalog Rosobrnadzora o usklađenosti primarnih i rezultati testova. Najvjerojatnije će se pojaviti u prosincu. S obzirom da maksimalni primarni rezultat za cijeli test ostaje isti, najvjerojatnije se neće mijenjati ni minimalni rezultat. Za sada se usredotočimo na ove tablice:

Struktura testa jedinstvenog državnog ispita

Informatika je najduži ispit (Jedinstveni državni ispit iz matematike i književnosti je iste dužine), traje 4 sata.

U 2019. godini test se sastoji od dva dijela, uključujući 27 zadataka.

• 1. dio: 23 zadatka (1–23) s kratkim odgovorom koji je broj, niz slova ili brojki.
• 2. dio: 4 zadatka (24–27) s detaljnim odgovorima, cjelovita rješenja zadataka upisana su na listu za odgovore 2.

Svi zadaci su na ovaj ili onaj način povezani s računalom, ali ga tijekom ispita ne smijete koristiti za pisanje programa u C grupi zadataka. Osim toga, zadaci ne zahtijevaju složenost matematički proračuni Također ne smijete koristiti kalkulator.

Priprema za jedinstveni državni ispit

• Položite testove Jedinstvenog državnog ispita online besplatno bez registracije ili SMS-a. Predstavljeni testovi po složenosti i strukturi identični su stvarnim ispitima koji su se provodili u odgovarajućim godinama.

• Preuzmite demo verzije Jedinstvenog državnog ispita iz informatike koji će vam omogućiti da se bolje pripremite za ispit i lakše ga položite. Sve predložene testove razvio je i odobrio Savezni zavod za pedagoška mjerenja (FIPI) za pripremu za jedinstveni državni ispit. U istom FIPI sve službeno Mogućnosti jedinstvenog državnog ispita.
  Zadaci koje ćete vidjeti najvjerojatnije se neće pojaviti na ispitu, ali će biti zadataka sličnih demo onima, na istu temu ili jednostavno s različitim brojevima.

Brojke općeg jedinstvenog državnog ispita

S moderni svijet tehnologije i realnosti programiranja, razvoj Jedinstveni državni ispit iz računarstva ima malo toga zajedničkog. Postoje neke osnovne točke, ali čak i ako malo razumijete zadatke, to ne znači da ćete u konačnici postati dobar programer. Ali postoji mnogo područja u kojima su potrebni IT stručnjaci. Ne možete pogriješiti ako želite imati stabilna primanja iznad prosjeka. U IT-u ćete to dobiti. Pod uvjetom, naravno, da imate odgovarajuće sposobnosti. I ovdje se možete razvijati i rasti koliko god želite, jer tržište je toliko ogromno da ne možete ni zamisliti! Štoviše, nije ograničen 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 Jedinstveni državni ispit iz informatike bude prvi manji korak, nakon kojeg slijede godine samorazvoja i usavršavanja u ovom području.

Struktura

Prvi dio sadrži 23 pitanja s kratkim odgovorom. Ovaj dio sadrži zadatke s kratkim odgovorima koji zahtijevaju samostalno formuliranje niza simbola. Zadatcima se provjerava gradivo svih tematskih blokova. 12 zadataka odnosi se na osnovna razina, 10 zadataka za povišeni stupanj složenosti, 1 zadatak za visoki stupanj složenosti.

Drugi dio sadrži 4 zadatka od kojih je prvi višu razinu težine, ostala 3 zadatka visoka razina složenost. Zadaci u ovom dijelu uključuju pisanje detaljnog odgovora u slobodnom obliku.

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

Objašnjenja za ocjenjivanje zadataka

Završetak svakog zadatka u 1. dijelu vrijedi 1 bod. Zadatak 1. dijela smatra se riješenim ako ispitanik da odgovor koji odgovara šifri točnog odgovora. Izrada zadataka iz 2. dijela ocjenjuje se od 0 do 4 boda. Odgovore na zadatke iz 2. dijela provjeravaju i ocjenjuju stručnjaci. Maksimalna količina Bodovi koje možete dobiti za dovršavanje zadataka u 2. dijelu su 12.

Dva igrača, Pasha i Valya, igraju sljedeću igru. Ispred igrača je hrpa kamenja. Igrači se izmjenjuju, Pasha čini prvi potez. U jednom potezu igrač može dodajte jedan kamen na hrpu ili udvostručite broj kamenčića na hrpi. 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č ima nešto za raditi
kreće, postoji neograničen broj kamenčića.
Igra završava kada broj kamenčića na hrpi postane veći najmanje 20. Ako se u isto vrijeme pokazalo u hrpi ne više od 30 kamenčića, tada je pobjednik igrač koji je napravio zadnji potez. U suprotnom, njegov protivnik postaje pobjednik. Na primjer, ako je na hrpi bilo 17 kamenčića i Paša udvostruči broj kamenčića na hrpi, igra će završiti,
a Valya će biti pobjednik. U početnom trenutku na hrpi je bilo S kamenčića, 1 ≤ S ≤ 19.
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 bilo kojoj situaciji s kojom se može susresti s različitim igrama neprijatelja.

Izvršite sljedeće zadatke.
1. a) Za koje vrijednosti broja S može Paša pobijediti u jednom potezu? Navedite sve takve vrijednosti i Pašine odgovarajuće poteze.
b) Koji igrač ima pobjedničku strategiju za S = 18, 17, 16? Opišite pobjedničke strategije za ove slučajeve.
2. Koji igrač ima pobjedničku strategiju kada je S = 9, 8? Opišite relevantne pobjedničke strategije.
3. Koji igrač ima pobjedničku strategiju kada je S = 7? 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 poziciji.

Nemojte ništa upisivati ​​u polje za odgovor. Točan odgovor možete provjeriti klikom na gumb "Parsing".

1. a) Pasha može pobijediti ako je S = 19 ili S = 10, 11, 12, 13, 14, 15. Sa S = 19, prvi potez je dodavanje jednog kamena na hrpu; za preostale navedene vrijednosti S, vi treba udvostručiti broj kamenja.
b) Kada je S = 16, 17 ili 18, udvostručenje broja kamenčića nema smisla jer nakon takvog poteza protivnik pobjeđuje. Stoga možemo pretpostaviti da je jedini mogući potez dodavanje jednog kamena na hrpu.
Na S = 18, nakon takvog Pašinog poteza, na hrpi će biti 19 kamenčića. U ovoj poziciji pobjeđuje onaj koji hoda (tj. Valya) (vidi točku 1a):

sa S = 18 Paša (igrač koji mora prvi) gubi. Valya ima pobjedničku strategiju.
Na S = 17, nakon što Paša prvim potezom doda jedan kamenčić, na hrpi će biti 18 kamenčića. U ovoj poziciji, igrač (tj. Valya) gubi (vidi gore): sa S = 17, Pasha (igrač koji mora prvi kretati) pobjeđuje. Pasha ima pobjedničku strategiju.
Kada je S = 16, Valya ima pobjedničku strategiju. Doista, ako Pasha udvostruči broj kamenčića na svom prvom potezu, hrpa postaje 32 kamena, a igra odmah završava pobjedom Valija. Ako paša doda jedan kamen, gomila postaje 17 kamenova. Kao što već znamo, u ovoj poziciji pobjeđuje igrač koji mora krenuti (tj. Valya).
U svim slučajevima dobitak se postiže činjenicom da tijekom svog poteza igrač s pobjedničkom strategijom mora dodati jedan kamen na hrpu.

2. Kada je S = 9 ili 8, Pasha ima pobjedničku strategiju. Sastoji se od udvostručavanja broja kamenčića u hrpi i dobivanja hrpe koja će imati 18, odnosno 16 kamenčića. U oba slučaja, igrač koji povuče potez (sada je to Valya) gubi (odjeljak 1b).

3. Kada je S = 7, Valya ima pobjedničku strategiju. Nakon Pašinog prvog poteza, gomila može imati 8 ili 14 kamenčića. U obje ove pozicije, igrač koji napravi potez (sada Valya) pobjeđuje. Slučaj S = 8 razmatran je u odjeljku 2, slučaj S = 14 razmatran je u odjeljku 1a.