ploče
Kako riješiti ispitne zadatke iz informatike. Sve što trebate znati o ispitu iz informatike

Kako riješiti ispitne zadatke iz informatike. Sve što trebate znati o ispitu iz informatike

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?

USE kontrolni test iz 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 ga niti ne gledaju, 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 u borbi."

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!

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 se odnosi na osnovna razina, 10 zadataka do povišenog stupnja složenosti, 1 zadatak do visokog stupnja 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čljivo je 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.

Za maturante. Moraju ga polagati oni koji planiraju upisati sveučilišta za najperspektivnije specijalitete, kao što su informacijska sigurnost, automatizacija i kontrola, nanotehnologija, analiza i kontrola sustava, raketni sustavi i astronautika, nuklearna fizika i tehnologija i mnogi drugi.

Pročitajte opće informacije o ispitu i počnite se pripremati. U novoj verziji KIM USE 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 broj 25 uklonili su mogućnost da kao odgovor napišu algoritam na prirodnom jeziku.

USE rezultat

Lani je za polaganje Jedinstvenog državnog ispita iz informatike, barem za prva tri, bilo dovoljno osvojiti 42 primarna boda. Dobivali su se, primjerice, za točno riješenih prvih 9 zadataka testa.

Kako će biti u 2019. još uvijek nije sigurno poznato: trebate pričekati službenu naredbu Rosobrnadzora o korespondenciji primarnih i testnih rezultata. Najvjerojatnije će se pojaviti u prosincu. S obzirom na to da je maksimalni primarni rezultat za cijeli test ostao isti, najvjerojatnije se neće mijenjati ni minimalni rezultat. Pogledajmo ove tablice:

USE struktura testa

Informatika je najduži ispit (isto traje ispit iz matematike i književnosti), 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 odgovorom, cjelovito rješenje zadataka upisuje se na listu za odgovore 2.

Svi zadaci su na ovaj ili onaj način povezani s računalom, ali nije dopušteno koristiti ga za pisanje programa u zadacima skupine C tijekom ispita. Osim toga, zadaci ne zahtijevaju složene matematičke izračune, a korištenje kalkulatora također nije dopušteno.

Priprema za ispit

Položite USE testove online besplatno bez registracije i SMS-a. Prikazani testovi su po svojoj složenosti i strukturi identični pravim ispitima koji su se održavali u odgovarajućim godinama.

Preuzmite demo verzije Jedinstvenog državnog ispita iz informatike koji će vam omogućiti bolju pripremu za ispit i lakše ga položiti. Svi predloženi testovi osmišljeni su i odobreni za pripremu UPOTREBA Federal institut pedagoška mjerenja(FIPI). U istom FIPI, sve službeno USE opcije.
Zadaci koje ćete vidjeti najvjerojatnije se neće naći na ispitu, ali će biti zadataka sličnih demo onima, na istu temu ili jednostavno s različitim brojevima.

Opći USE brojevi

Godina	Min. USE rezultat	Prosječni rezultat	Broj prijavljenih	Nije prošlo, %	Kol 100 bodova	Trajanje- trajanje ispita, min.
2009	36
2010	41	62,74	62 652	7,2	90	240
2011	40	59,74	51 180	9,8	31	240
2012	40	60,3	61 453	11,1	315	240
2013	40	63,1	58 851	8,6	563	240
2014	40	57,1				235
2015	40	53,6				235
2016	40					235
2017	40					235
2018

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:

x1	x2	x3	x4	x5	x6	x7	x8	F
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.

	A	B	C	D	E	F
A		2	4	8		16
B	2			3
C	4			3
D	8	3	3		5	3
E				5		5
F	16			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že se da „kod ispravlja jednu pogreš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, ima ih više razlike za preostale kodne riječi.) Ako se primljena kodna riječ razlikuje od kodnih riječi za slova A, B, C na više pozicija, smatra se da je došlo do greške (označava se 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.

	C	D	E	F
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 niz je od pet znakova, od kojih je svaki znamenka od 1 do 5. Koliko se različitih opcija šifriranja može dati ako se zna da se znamenka 1 pojavljuje točno tri puta, a svaka od ostalih valjanih znamenki može li se bilo koji broj pojaviti u šifri jednom ili se uopće ne sresti?

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 određuje koji su bitovi IP adrese računala zajednički cijeloj podmreži - u tim bitovima maske nalazi se 1. Obično se maske pišu 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 također je podignut 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.

Zahtjev	Pronađ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?

Pretpostavlja se da su svi zahtjevi izvršeni gotovo istovremeno, tako da se skup stranica sa svim traženim riječima nije mijenjao tijekom izvršavanja 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 potez mora napraviti u bilo kojoj situaciji s kojom se može susresti drugačija igra neprijatelj.

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.

Regija

Uvjet 1

(y >= −x*x)

Uvjet 2

(y >= −x−2)

Uvjet 3

Program će ispisati

Državna završna svjedodžba 2019. iz informatike za maturante 9. razreda općih obrazovnih ustanova provodi se kako bi se procijenila razina općeg obrazovanja maturanata u ovoj disciplini. Glavni elementi sadržaja iz informatičkog dijela koji se provjeravaju na testiranju:

Sposobnost evaluacije kvantitativnih parametara informacijskih objekata.
Sposobnost određivanja vrijednosti logičkog izraza.
Sposobnost analize formalnih opisa stvarnih objekata i procesa.
Poznavanje organizacije podataka datotečnog sustava.
Sposobnost prikazivanja ovisnosti formule u grafičkom obliku.
Sposobnost izvršavanja algoritma za određenog izvođača s fiksnim skupom naredbi.
Sposobnost kodiranja i dekodiranja informacija.
Sposobnost izvršavanja linearnog algoritma napisanog u algoritamskom jeziku.
Sposobnost izvršavanja najjednostavnijeg cikličkog algoritma napisanog algoritamskim jezikom.
Sposobnost izvršavanja cikličkog algoritma za obradu niza brojeva, napisanog u algoritamskom jeziku.
Sposobnost analize informacija predstavljenih u obliku dijagrama.
Mogućnost pretraživanja u već pripremljenoj bazi podataka prema formuliranom uvjetu.
Poznavanje diskretnog oblika prikaza numeričkih, tekstualnih, grafičkih i zvučnih informacija.
Sposobnost pisanja jednostavnog linearnog algoritma za formalnog izvođača.
Sposobnost određivanja brzine prijenosa informacija.
Sposobnost izvršavanja algoritma napisanog na prirodnom jeziku koji obrađuje nizove znakova ili popisa.
Sposobnost korištenja informacijskih i komunikacijskih tehnologija.
Mogućnost traženja informacija na internetu.
Sposobnost obrade velikih količina podataka korištenjem proračunskih tablica ili alata baze podataka.
Sposobnost pisanja kratkog algoritma u okruženju formalnog izvršitelja ili u programskom jeziku.

Termini za polaganje OGE iz informatike 2019:
4. lipnja (utorak), 11. lipnja (utorak).

Nema promjena u strukturi i sadržaju ispitnog rada u 2019. godini u odnosu na 2018. godinu.

U ovom ćete odjeljku pronaći online testovi, koji će vam pomoći da se pripremite za predaju OGE (GIA) iz informatike. Želimo vam uspjeh!

Standardni OGE test (GIA-9) formata 2019. iz informatike i ICT-a sastoji se od dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno riješiti na računalu. S tim u vezi, u ovom testu prikazan je samo prvi dio (prvih 18 zadataka). Prema sadašnjoj strukturi ispita, među ovih 18 zadataka ponuđeni su odgovori samo u prvih 6 zadataka. Međutim, radi praktičnosti prolaska testova, administracija stranice odlučila je ponuditi odgovore za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome s čime ćete se susresti na kraju školske godine.

Standardni OGE test (GIA-9) formata 2018. iz informatike i ICT-a sastoji se od dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno riješiti na računalu. S tim u vezi, u ovom testu prikazan je samo prvi dio (prvih 18 zadataka). Prema sadašnjoj strukturi ispita, među ovih 18 zadataka ponuđeni su odgovori samo u prvih 6 zadataka. Međutim, radi praktičnosti prolaska testova, administracija stranice odlučila je ponuditi odgovore za svaki zadatak. Međutim, za zadatke u kojima sastavljači stvarnih kontrolnih i mjernih materijala (CMM) ne daju opcije odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome s čime ćete se susresti na kraju školske godine.

Standardni OGE test (GIA-9) formata 2018. iz informatike i ICT-a sastoji se od dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno riješiti na računalu. S tim u vezi, u ovom testu prikazan je samo prvi dio (prvih 18 zadataka). Prema sadašnjoj strukturi ispita, među ovih 18 zadataka ponuđeni su odgovori samo u prvih 6 zadataka. Međutim, radi praktičnosti prolaska testova, administracija stranice odlučila je ponuditi odgovore za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih kontrolnih i mjernih materijala (KIM) ne daju mogućnosti odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome s čime ćete se susresti na kraju školske godine.

Standardni OGE test (GIA-9) formata 2017. iz informatike i ICT-a sastoji se od dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno riješiti na računalu. S tim u vezi, u ovom testu prikazan je samo prvi dio (prvih 18 zadataka). Prema sadašnjoj strukturi ispita, među ovih 18 zadataka ponuđeni su odgovori samo u prvih 6 zadataka. Međutim, radi praktičnosti prolaska testova, administracija stranice odlučila je ponuditi odgovore za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih kontrolnih i mjernih materijala (KIM) ne daju mogućnosti odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome s čime ćete se susresti na kraju školske godine.

Standardni OGE test (GIA-9) formata 2016. iz informatike i ICT-a sastoji se od dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno riješiti na računalu. S tim u vezi, u ovom testu prikazan je samo prvi dio (prvih 18 zadataka). Prema sadašnjoj strukturi ispita, među ovih 18 zadataka ponuđeni su odgovori samo u prvih 6 zadataka. Međutim, radi praktičnosti prolaska testova, administracija stranice odlučila je ponuditi odgovore za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih kontrolnih i mjernih materijala (KIM) ne daju mogućnosti odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome s čime ćete se susresti na kraju školske godine.

Standardni OGE test (GIA-9) formata 2015. iz informatike i ICT-a sastoji se od dva dijela. Prvi dio sadrži 18 zadataka s kratkim odgovorom, drugi dio sadrži 2 zadatka koje je potrebno riješiti na računalu. S tim u vezi, u ovom testu prikazan je samo prvi dio (prvih 18 zadataka). Prema sadašnjoj strukturi ispita, među ovih 18 zadataka ponuđeni su odgovori samo u prvih 6 zadataka. Međutim, radi praktičnosti prolaska testova, administracija stranice odlučila je ponuditi odgovore za svaki zadatak. Međutim, za zadatke u kojima sastavljači pravih kontrolnih i mjernih materijala (KIM) ne daju mogućnosti odgovora, odlučili smo značajno povećati broj ovih opcija odgovora kako bismo naš test što više približili onome s čime ćete se susresti na kraju školske godine.

Za zadatke 1-18 odaberite samo jedan točan odgovor.

Za zadatke 1-8 odaberite samo jedan točan odgovor.