Službena web stranica FIPI-ja predstavila je za pregled demo verzije Jedinstvenog državnog ispita 2020. iz svih predmeta, uključujući informatiku.

Priprema za Jedinstveni državni ispit iz informatike uključuje nekoliko obveznih faza. Prije svega, morate se upoznati s demo verzijama. Otvorena banka zadaci pomoći će u pružanju sveobuhvatne pripreme za svaki zadatak.

Struktura Jedinstvenog državnog ispita KIM 2020 iz informatike.

Svaka opcija ispitni rad sastoji se od dva dijela i uključuje 27 zadataka koji se razlikuju po obliku i razini težine.

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

– zadaci za izračunavanje određene vrijednosti;

– zadaci utvrđivanja točnog slijeda, prikazanog kao niz znakova prema određenom algoritmu.

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

2. dio sadrži 4 zadatka s detaljnim odgovorima.

Prvi dio sadrži 23 zadatka osnovne, napredne i visoke razine težine. Ovaj dio sadrži zadatke s kratkim odgovorima koji zahtijevaju samostalno formuliranje i pisanje odgovora u obliku broja ili niza znakova. Zadatcima se provjerava gradivo svih tematskih blokova.

U 1. dijelu 12 zadataka odnosi se 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 viša razina težine, preostala 3 zadatka su visokog stupnja težine. Zadaci u ovom dijelu uključuju pisanje detaljnog odgovora u slobodnom obliku.

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

Promjene u KIM Jedinstvenom državnom ispitu 2020. iz informatike u usporedbi s CMM-om iz 2019.

Srednje opće obrazovanje

Informatika

Demo verzija Jedinstvenog državnog ispita 2019. iz informatike i ICT-a

Demo verziju Jedinstvenog državnog ispita iz informatike za maturante 2019. možete preuzeti na donjoj poveznici:

Pročitajte o novostima u mogućnostima polaganja ispita iz drugih predmeta.

Priručnik sadrži zadatke koji su što sličniji stvarnim onima koji se koriste na Jedinstvenom državnom ispitu, ali raspoređeni po temama redoslijedom kojim se proučavaju u 10.-11. razredu srednje škole. Radeći s knjigom možete dosljedno obraditi svaku temu, ukloniti praznine u znanju i sistematizirati gradivo koje se proučava. Ova struktura knjige pomoći će vam da se učinkovitije pripremite za Jedinstveni državni ispit.

Demo-KIM Unified State Exam 2019 iz informatike nije doživio nikakve promjene u svojoj strukturi u odnosu na 2018. To znatno pojednostavljuje rad nastavnika i, naravno, studenta već izgrađenog (na što bih računao) plana pripreme za ispit.

U ovom ćemo članku razmotriti rješenje za predloženi projekt (u vrijeme pisanja ovog članka još uvijek je PROJEKT) KIM Jedinstveni državni ispit iz informatike.

1. dio

Odgovori zadataka 1–23 su broj, niz slova ili brojki koje treba upisati u ODGOVORNICI broj 1 desno od broja odgovarajućeg zadatka, počevši od prve ćelije, bez razmaka, zareza i dr. dodatni znakovi. Svaki znak upišite u poseban okvir prema primjerima danim u obrascu.

Vježba 1

Izračunajte vrijednost izraza 9E 16 – 94 16.

U odgovoru zapišite izračunatu vrijednost u decimalnom zapisu.

Riješenje

Jednostavna aritmetika u heksadecimalnom obliku:

Očito, heksadecimalna znamenka E 16 odgovara decimalnoj vrijednosti 14. Razlika u izvornim brojevima daje vrijednost A 16. Rješenje je, načelno, već pronađeno. Nakon uvjeta prikazano je pronađeno rješenje u decimalnom brojevnom sustavu. Imamo: A 16 = 10 10.

Odgovor: 10.

Zadatak 2

Misha je ispunila tablicu istinitosti funkcije (¬x /\ ¬y) \/ (y≡z) \/ ¬w, ali je uspjela ispuniti samo fragment od tri različita retka, čak ni ne naznačivši koji je stupac tablice odgovara svakoj od varijabli w, x, y, z.

Odredite kojem stupcu tablice odgovara svaka varijabla w, x, y, z.

U svom odgovoru napišite slova w, x, y, z redoslijedom kojim se pojavljuju odgovarajući stupci (prvo slovo koje odgovara prvom stupcu; zatim slovo koje odgovara drugom stupcu itd.). Slova u odgovoru upišite u nizu, nema potrebe stavljati razdjelnike između slova.

Primjer. Kada bi funkcija bila dana izrazom ¬x \/ y, ovisno o dvije varijable, i fragment tablice bi izgledao ovako

tada bi prvi stupac odgovarao varijabli y, a drugi stupac varijabli x. Odgovor je trebao biti napisan yx.

Odgovor: ___________________________.

Riješenje

Primijetimo da je funkcija (¬x /\ ¬y) \/ (y≡z) \/ ¬w u biti disjunkcija tri "termina":

Prisjetimo se tablice istinitosti operacije logičkog “zbrajanja” (disjunkcije): zbroj je “istinit” ako je barem jedan član “točan”, a “netočan” ako su oba člana “netočna”. To znači da iz uvjeta zadatka zaključujemo da svaki od članova mora biti lažan. Treći izraz - (¬w) - mora biti netočan, što nam daje prvi trag: četvrti stupac mora biti varijabla w, budući da na temelju vrijednosti prvog, drugog i trećeg stupca nijedna od njih ne može biti varijabla w.

Razmotrimo drugi član funkcije - (y≡z), - on također treba biti jednak 0. Stoga je potrebno da naši stupci varijabli y i z imaju različite vrijednosti. Uzimajući u obzir prvi član funkcije (¬x /\ ¬y), primjećujemo da varijabla z odgovara prvom stupcu. Prvi izraz također označava da prazne ćelije drugog i trećeg stupca trebaju sadržavati 1. Odmah, uzimajući u obzir drugi izraz, izvest ćemo još jedan zaključak da je prazna ćelija u prvom stupcu jednaka 1. To je ovaj zaključak što nam omogućuje da donesemo konačni zaključak da drugi stupac odgovara varijabli y, a prema tome treći varijabli x.

Odgovor: zyxw.

Zadatak 3

Slika s lijeve strane prikazuje cestovnu kartu N-rajona; u tablici zvjezdica označava postojanje ceste od jednog naselja do drugog. Nedostatak zvjezdice znači da takva cesta ne postoji.

Svako naselje na dijagramu odgovara svom broju u tablici, ali se ne zna koji broj. Odredi koji brojevi naselja u tablici mogu odgovarati naseljima B i C na dijagramu. U svom odgovoru zapišite ova dva broja uzlaznim redoslijedom bez razmaka i interpunkcijskih znakova.

Odgovor: ___________________________.

Riješenje

Dijagram pokazuje da je svaka od točaka B i C povezana s tri druge točke. To znači da u tablici trebamo pronaći one brojeve naselja nasuprot kojih se u recima (ili u stupcima, vodeći računa o simetriji) nalaze tri “zvjezdice”. Ovo stanje odgovara recima 2 i 6 (stupci 2 i 6).

Odgovor: 26.

Zadatak 4

Ispod su dva fragmenta tablica iz baze podataka o stanovnicima mikrodistrikta. Svaki red tablice 2 sadrži podatke o djetetu i jednom od njegovih roditelja. Informacija je predstavljena vrijednošću polja ID u odgovarajućem retku tablice 1. Na temelju navedenih podataka odredite najveću razliku između godina rođenja braće i sestara. Prilikom izračunavanja odgovora uzeti u obzir samo informacije iz danih fragmenata tablica.

Odgovor: ___________________________.

Riješenje

Prvo na što treba obratiti pozornost i ne zbuniti se je da isključujemo muške predstavnike (točnije, ne uzimamo ih u obzir kada brojimo žensku djecu): to su redovi 64, 67, 70, 75, 77, 86 od Stol 1.

Prolazeći kroz polja stolova, nalazimo parove djevojčica:

Kao odgovor unosimo najveću od dvije vrijednosti razlike godina rođenja.

Odgovor: 6.

Zadatak 5

Za kodiranje određenog niza koji se sastoji od slova A, B, C, D, D, E, odlučili smo koristiti neuniformni binarni kod koji zadovoljava Fano uvjet. Za slovo A korištena je kodna riječ 0; za slovo B – kodna riječ 10. Koliki je najmanji mogući zbroj duljina kodnih riječi za slova B, D, D, E?

Bilješka. Fano uvjet znači da nijedna kodna riječ nije početak druge kodne riječi. To omogućuje nedvosmisleno dekriptiranje šifriranih poruka.

Odgovor: ___________________________.

Riješenje

Da bismo riješili problem, napravimo grafikon:

Kodna riječ duljine 2 - 11 ili bilo koja od kodnih riječi duljine 3 neizbježno će postati početak jedne od riječi duljine 4. Odabir duljine 4 je zbog činjenice da je postojala potreba za kodiranjem četiri slova . Rezultirajuće kodne riječi zajedno daju duljinu od 16.

Odgovor: 16.

Zadatak 6

Ulaz algoritma je prirodni broj N. Algoritam iz njega konstruira novi broj R na sljedeći način.

1. Konstruirana je binarna reprezentacija broja N.
2. Ovom unosu s desne strane dodaju se još dvije znamenke u skladu sa sljedećim pravilom: ako je N paran, prvo se na kraj broja (s desne strane) dodaje nula, a zatim jedan. Inače, ako je N neparan, prvo se dodaje jedinica s desne strane, a zatim nula.

Na primjer, binarni prikaz 100 broja 4 bit će pretvoren u 10001, a binarni prikaz 111 broja 7 bit će pretvoren u 11110.

Ovako dobiven zapis (ima dvije znamenke više nego u zapisu izvornog broja N) je binarni zapis broja R - rezultat rada ovog algoritma.

Navedite najmanji broj R koji je veći od 102 i može biti rezultat ovog algoritma. U svoj odgovor napišite ovaj broj u decimalnom brojevnom sustavu.

Odgovor: ___________________________.

Riješenje

Predstavimo broj 102 u binarnom obliku: 1100110 2. Zanima nas broj koji će biti veći. Pomicat ćemo se "gore" dodajući jedan po jedan:

1100111 2 – 103 10 – binarni prikaz ne odgovara algoritmu;

1101000 2 – 104 10 – binarni prikaz ne odgovara algoritmu;

1101001 2 – 105 10 – binarni prikaz odgovara algoritmu.

Odgovor: 105.

Zadatak 7

Dan je fragment proračunske tablice. Formula je kopirana iz ćelije C3 u ćeliju D4. Prilikom kopiranja, adrese ćelija u formuli se automatski mijenjaju. Koja je numerička vrijednost formule u ćeliji D4?

Bilješka. Znak $ označava apsolutno adresiranje.

Odgovor: ___________________________.

Riješenje

Kada kopiramo formulu u ćeliju D4, dobivamo: =$B$3+E3. Zamjenom vrijednosti dobivamo željeni rezultat:

400+700, tj. 1100.

Odgovor: 1100.

Zadatak 8

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

Odgovor: ___________________________.

Riješenje

Pratimo promjene u vrijednostima varijabli:

s = 0, n = 75 – vrijednosti prije ciklusa;

s + n (75)< 150, s = s + 15 = 15, n = n – 5 = 70 – значения после первой итерации;

s + n (85)< 150, s = s + 15 = 30, n = n – 5 = 65 – значения после 2 итерации;

s + n (95)< 150, s = s + 15 = 45, n = n – 5 = 60 – значения после 3 итерации;

s + n (105)< 150, s = s + 15 = 60, n = n – 5 = 55 – значения после 4 итерации;

s + n (115)< 150, s = s + 15 = 75, n = n – 5 = 50 – значения после 5 итерации;

s + n (125)< 150, s = s + 15 = 90, n = n – 5 = 45 – значения после 6 итерации;

s + n (135)< 150, s = s + 15 = 105, n = n – 5 = 40 – значения после 7 итерации;

s + n (145)< 150, s = s + 15 = 120, n = n – 5 = 35 – значения после 8 итерации;

petlja se prekida u sljedećem koraku, program prikazuje željenu vrijednost.

Odgovor: 35.

Zadatak 9

Automatska kamera proizvodi rasterske slike od 200×256 piksela. Isti broj bitova koristi se za kodiranje boje svakog piksela, a kodovi piksela upisuju se u datoteku jedan za drugim bez razmaka. Veličina slikovne datoteke ne smije premašiti 65 KB bez uzimanja u obzir veličine zaglavlja datoteke. Koji je najveći broj boja koje se mogu koristiti u paleti?

Odgovor: ___________________________.

Riješenje

Počnimo s nekim jednostavnim izračunima:

200 × 256 – broj piksela rasterske slike;

65 KB = 65 × 2 10 × 2 3 bita – gornji prag za veličinu datoteke.

Omjer do će nam omogućiti da dobijemo dubinu boje piksela, tj. broj bitova koji su dodijeljeni kodiranju boja za svaki piksel.

I na kraju, željena vrijednost koju određujemo klasičnom formulom:

2i = n, 2 10 .

Odgovor: 1024.

Zadatak 10

Vasya sastavlja riječi od 5 slova koje sadrže samo slova Z, I, M, A, a svaka riječ ima točno jedno slovo samoglasnika i pojavljuje se točno 1 put. Svaki od valjanih suglasnika može se pojaviti u riječi neograničeni broj puta ili se uopće ne može pojaviti. Riječ je svaki valjani niz slova, koji ne mora nužno imati smisla. Koliko ima riječi koje Vasya može napisati?

Odgovor: ___________________________.

Riješenje

Da nije uvjeta "postoji točno jedno slovo samoglasnika i pojavljuje se točno 1 put", problem bi se riješio prilično jednostavno. Ali postoji ovaj uvjet, i postoje dva različita samoglasnika.

Ovaj samoglasnik može biti u jednom od 5 položaja. Pretpostavimo da je ona na prvom mjestu. U ovom slučaju postoje točno 2 moguće opcije za samoglasnike. U preostala četiri položaja imamo dvije opcije za suglasnike. Ukupne opcije za prvi slučaj:

2 × 2 × 2 × 2 × 2 = 2 5 = 32

Ponavljam, postoji točno 5 opcija za mjesto samoglasnika u našoj riječi:

Odgovor: 160.

Zadatak 11

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

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

Odgovor: ___________________________.

Riješenje

Radi jasnoće, napravimo stablo:

Krećući se po ovom rekurzijskom stablu dobivamo vrijednost koja će biti željeno rješenje.

Odgovor: 1231412.

Zadatak 12

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

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

Za čvor s IP adresom 117.191.37.84, mrežna adresa je 117.191.37.80. Koja je najmanja moguća vrijednost posljednjeg (krajnjeg desnog) bajta maske? Odgovor napišite kao decimalni broj.

Odgovor: ___________________________.

Riješenje

Napišimo jedan ispod drugog binarnu reprezentaciju posljednjeg desnog bajta IP adrese, mrežne adrese i maske u skladu s definicijom (u gornjem retku, radi lakšeg referiranja, bitovi su numerirani):

Kretat ćemo se s desna na lijevo, zamjenjujući bitne vrijednosti u maski. Pritom, uzmimo u obzir da u našoj maski “prvo (u najvišim znamenkama) idu jedinice, a zatim od određene znamenke nule.”

Počevši od 0. bita (s desna na lijevo), odabrat ćemo vrijednosti mrežne maske uzimajući u obzir bitnu konjunkciju:

U 4. bitu očito je da vrijednost nula više nije prikladna i trebala bi postojati 1 (jedan). Polazeći od ove pozicije i zatim krećući se lijevo, imat ćemo sve jedinice:

Željena vrijednost krajnjeg desnog bajta je 111100002, što odgovara vrijednosti 24010 u decimalnom zapisu.

Odgovor: 240.

Zadatak 13

Prilikom registracije u računalni sustav svaki korisnik dobiva lozinku koja se sastoji od 7 znakova i sadrži samo znakove iz skupa velikih latiničnih slova od 26 znakova. Baza podataka dodjeljuje isti i najmanji mogući cijeli broj bajtova za pohranu informacija o svakom korisniku. U ovom slučaju koristi se kodiranje zaporki znak po znak, svi znakovi su kodirani istim i minimalnim mogućim brojem bitova. Osim same lozinke, u sustavu se pohranjuju i dodatne informacije za svakog korisnika, za koje je dodijeljen cijeli broj bajtova; ovaj broj je isti za sve korisnike.

Za pohranu podataka o 30 korisnika bilo je potrebno 600 bajtova. Koliko je bajtova dodijeljeno za pohranu dodatnih informacija o jednom korisniku? U svoj odgovor upišite samo cijeli broj - broj bajtova.

Odgovor: ___________________________.

Riješenje

Podaci o svakom korisniku su pohranjeni

600 ÷ 30 = 20 bajtova.

Kodiranje 26 znakova zahtijeva najmanje 5 bita memorije. Stoga je potrebna lozinka od 7 znakova

5 × 7 = 35 bita.

35 bita zahtijeva najmanje 5 bajtova memorije.

Potreban broj bajtova za pohranu dodatnih informacija o jednom korisniku je:

20 bajtova – 5 bajtova = 15 bajtova.

Odgovor: 15.

Zadatak 14

Executor Editor prima niz brojeva kao ulaz i pretvara ga. Editor može izvršiti dvije naredbe, u obje naredbe v i w predstavljaju nizove brojeva.

A) zamijeniti (v, w).

Ova naredba zamjenjuje prvo lijevo pojavljivanje niza v nizom w. Na primjer, izvođenje naredbe

zamijeniti (111, 27)

pretvara niz 05111150 u niz 0527150.

Ako nema pojavljivanja v u nizu, tada izvršavanje naredbe replace (v, w) ne mijenja taj niz.

B) pronađeno (v).

Ova naredba provjerava da li se string v pojavljuje u izvršiteljskom retku Editor. Ako se naiđe na njega, naredba vraća booleovu vrijednost "true", inače vraća vrijednost "false". Linija izvršitelja se ne mijenja.

BOJE stanje

slijed naredbi

KRAJ ZBOGOM

se izvršava sve dok je uvjet istinit.

U dizajnu

IF stanje

TO tim1

ZAVRŠI AKO

naredba1 se izvršava (ako je uvjet istinit).

U dizajnu

IF stanje

TO tim1

ILSE naredba2

ZAVRŠI AKO

izvršava se naredba1 (ako je uvjet istinit) ili naredba2 (ako je uvjet lažan).

Kakav će se niz dobiti primjenom sljedećeg programa na niz koji se sastoji od 82 uzastopne znamenke 1? U svom odgovoru zapišite dobiveni niz.

DO SADA pronađeno (11111) ILI pronađeno (888)

AKO je pronađeno (11111)

ZA zamjenu (11111, 88)

AKO se pronađe (888)

ZA zamjenu (888, 8)

ZAVRŠI AKO

ZAVRŠI AKO

KRAJ ZBOGOM

Odgovor: ___________________________.

Riješenje

Hajdemo "vizualizirati" situaciju:

82 jedinice mogu se grubo prikazati kao 16 grupa od po 5 jedinica, kao i jedna grupa od dvije jedinice. Prvi poziv uvjetnom operateru daje nam 16 grupa osmica - to su 32 osmice, odnosno 10 grupa po tri osmice, plus još jedna besplatna osmica. Očito će posljednje dvije cjeline izvođač ostati netaknute. A 12 preostalih osmica, grupiranih po tri, već su 4 osmice. Još jedna iteracija - ostaju 2 osmice i 2 jedinice.

Odgovor: 8811.

Zadatak 15

Slika prikazuje dijagram cesta koje povezuju gradove A, B, C, D, D, E, F, Z, I, K, L, M. Na svakoj cesti možete se kretati samo u jednom smjeru, označenom strelicom.

Koliko različitih puteva postoji od grada A do grada M koji prolaze kroz grad L?

Odgovor: ___________________________.

Riješenje

Pogledajmo ponovno naš dijagram. Ovaj put na dijagramu vidimo oznake poredane određenim redoslijedom.

Za početak, napominjemo da su staze od točke I do točke M - ravna linija i kroz točku K - označene bojom. To je učinjeno jer je prema uvjetima zadatka potrebno odrediti broj puteva samo kroz točku A.

Krenimo od početne točke A - ovo je posebna točka, tamo ne vodi nikakva cesta, formalno se samo odande može doći. Pretpostavimo da je broj puteva u njega 1.

Druga točka B - očito je da se do nje može doći samo s jedne točke i samo na jedan način. Treća točka ne može biti ni B ni D - broj putova do točke B ne može se odrediti bez određivanja broja putova do G, a do G bez određivanja broja putova do D. D je treća točka na našem putu. Broj staza koje vode do nje jednak je 1. Nastavimo ovaj lanac zaključivanja, određujući broj staza koje vode do dane točke kao zbroj staza u prethodnim točkama koje vode izravno do trenutne. Točka I je kritična točka - broj putova koji vode do nje jednak je zbroju 5 (E) + 16 (W) + 7 (G) i jednak 28. Sljedeća točka je L, do nje vodi cesta samo kroz I, nema drugog puta, ali zato i broj staza ostaje jednak 28. I, konačno, završna točka - M - do nje prema uvjetima problema vodi samo jedna cesta, što znači željena vrijednost će također ostati jednaka 28.

Odgovor: 28.

Zadatak 16

Vrijednost aritmetičkog izraza 9 7 + 3 21 – 9 zapisana je u brojevnom sustavu s bazom 3. Koliko znamenki "2" sadrži ovaj unos?

Odgovor: ___________________________.

Da bismo riješili problem, prepišimo izvorni izraz i preuredimo uvjete:

3 21 + 3 14 – 3 2 .

Podsjetimo se da se u ternarnom brojevnom sustavu sam broj 3 10 piše 10 3. K-tu potenciju od 10 n esencija 1 i K nule. Također je očito da prvi član 3 21 ni na koji način ne utječe na broj dvojki. Ali razlika može utjecati.

Odgovor: 12.

Zadatak 17

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

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

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

Odgovor: ___________________________.

Riješenje

Naravno, operacija ILI označava operaciju zbrajanja vrijednosti pronađenih stranica za svaku riječ posebno: 35+35+40. Ali za neke upite postojale su stranice zajedničke za svaki par riječi - potrebno ih je isključiti, tj. potrebno je od prethodno pronađenog zbroja oduzeti 33.

Odgovor: 77.

Zadatak 18

Za koji je najveći nenegativan cijeli broj A izraz

(48 ≠ y + 2x) \/ (A< x) \/ (A < y)

je identično istinita, tj. uzima vrijednost 1 za bilo koji nenegativan cijeli broj x i y?

Odgovor: ___________________________.

Riješenje

Problem je čisto matematički...

Izraz zadan u uvjetu zadatka je disjunkcija tri člana. Drugi i treći izraz ovise o željenom parametru:

Predstavimo prvi član drugačije:

Točke na liniji (grafu funkcije) s cjelobrojnim koordinatama su one vrijednosti varijabli x i y kod kojih ona prestaje biti istinita. Stoga moramo pronaći A koje bi osiguralo istinitost ili na ovim točkama.

Ili, za različite x i y, koji pripadaju ravnoj liniji, oni će naizmjenično (ponekad istovremeno) poprimiti pravu vrijednost za bilo koji A u rasponu. u tom smislu, važno je razumjeti koji bi parametar A trebao biti za slučaj kada g = x.

Oni. dobivamo sustav:

Rješenje se lako nalazi: y=x=16. I najveći cijeli broj koji nam odgovara za parametar A=15.

Odgovor: 15.

Zadatak 19

Program koristi jednodimenzionalni niz cijelih brojeva A s indeksima od 0 do 9. Vrijednosti elemenata su 2, 4, 3, 6, 3, 7, 8, 2, 9, 1, redom, tj. A = 2, A = 4 itd. Odredite vrijednost varijable c nakon izvođenja sljedećeg fragmenta ovog programa, napisanog u nastavku u pet programskih jezika.

Odgovor: ___________________________.

Riješenje

Fragment programa izvršava ponavljajuću petlju. Broj ponavljanja je 9. Svaki put kada je uvjet ispunjen, varijabla S povećava svoju vrijednost za 1, a također mijenja vrijednosti dva elementa niza.

Početni niz: 2, 4, 3, 6, 3, 7, 8, 2, 9, 1. U zapisu možete konstruirati sljedeću shemu ponavljanja:

Odgovor: 7.

20. zadatak

Algoritam je dolje napisan u pet programskih jezika. Uz prirodni decimalni broj x kao ulaz, ovaj algoritam ispisuje dva broja: L i M. Navedite najveći broj x, kada se unese, algoritam ispisuje prvo 21, a zatim 3.

Odgovor: ___________________________.

Riješenje

Mala analiza koda:

1. Moramo prikazati vrijednosti varijabli L i M. Varijabla M, to se može vidjeti ako malo proučite kod, označava broj ponavljanja petlje, tj. Tijelo petlje mora se izvesti točno tri puta.
2. Vrijednost broja L, koju treba prvo ispisati, je umnožak jednak 21. U umnošku se 21 može dobiti iz 7 i 3. Napominjemo također da je umnožak moguć samo ako je vrijednost varijable neparna x u trenutnoj iteraciji.
3. Uvjetni operator označava da će jednom od tri puta vrijednost varijable biti parna. Preostala dva puta s neparnom vrijednošću varijable x, dobivamo da je ostatak dijeljenja x s 8 jednom 3, a drugi put 7.
4. Varijabilna vrijednost x se tri puta smanjuje za 8 operacijom cjelobrojnog dijeljenja.

Kombinirajući sve prethodno rečeno, dobivamo dvije mogućnosti:

x 1 = (7 × 8 + ?) × 8 + 3 i x 2 = (3 × 8 + ?) × 8 + 7

Umjesto upitnika treba odabrati vrijednost koja neće biti veća od 8 i koja će biti parna. Ne zaboravimo na uvjet u zadatku - "najveći x". Veći je paran, ne prelazi 8 – 6. A iz x1 i x2, očito je da je prvi veći. Izračunavši dobijemo x=499.

Odgovor: 499.

Zadatak 21

Odredite broj koji će biti ispisan kao rezultat sljedećeg algoritma. Radi vaše udobnosti, algoritam je predstavljen u pet programskih jezika.

Bilješka. Funkcije abs i iabs vraćaju apsolutnu vrijednost svog ulaznog parametra.

Odgovor: ___________________________.

Riješenje

Napišimo našu funkciju u uobičajenom obliku:

Da bi slika bila jasnija, iscrtajmo i ovu funkciju:

Pogledavši pobliže kod, primjećujemo sljedeće očite činjenice: do trenutka izvršenja petlje, varijabla je M=-20 i R=26.

Sada sam ciklus: dvadeset i jedna iteracija, svaka ovisno o ispunjenju (ili neispunjenju) uvjeta. Nema potrebe provjeravati sve vrijednosti - ovdje će nam grafikon puno pomoći. Krećući se slijeva nadesno, vrijednosti varijabli M i R mijenjat će se sve dok se ne dosegne prva minimalna točka: x=-8. Dalje i do točke x=8, provjera uvjeta daje lažne vrijednosti i vrijednosti varijabli se ne mijenjaju. U točki x=8 vrijednosti će se promijeniti posljednji put. Dobivamo željeni rezultat M=8, R=2, M+R=10.

Odgovor: 10.

Zadatak 22

Executor Calculator pretvara broj napisan na ekranu. Izvođač ima tri tima, kojima su dodijeljeni brojevi:

1. Dodaj 2
2. Pomnožite s 2
3. Dodaj 3

Prvi od njih povećava broj na ekranu za 2, drugi ga množi s 2, treći ga povećava za 3.

Program kalkulatora je niz naredbi.

Koliko programa postoji koji izvorni broj 2 pretvaraju u broj 22, au isto vrijeme računska putanja programa sadrži broj 11?

Računalna putanja programa je slijed rezultata izvođenja svih programskih naredbi. Na primjer, za program 123 s početnim brojem 7, putanja će se sastojati od brojeva 9, 18, 21.

Odgovor: ___________________________.

Riješenje

Za početak, riješimo problem jednostavno, bez uzimanja u obzir dodatnog uvjeta "sadrži broj 11":

Program je kratak, a također ne izračunava vrijednost 11 u svojoj putanji. I ovdje je vrijedno razbiti problem na dva mala zadatka: određivanje broja staza od 2 do 11 i od 11 do 22. Konačni rezultat, očito će odgovarati umnošku ove dvije vrijednosti. Konstruiranje složenih dijagrama sa stablima nije racionalno gubljenje vremena na ispitu. U našem rasponu nema mnogo brojeva, pa predlažem da razmotrite sljedeći algoritam:

Zapišimo sve brojeve od početnog do zadnjeg. Ispod prve napisat ćemo 1. Krećući se slijeva nadesno, razmotrit ćemo na koji način možemo doći do trenutne pozicije pomoću naredbi koje su nam dane.

Možete odmah ukloniti očite pozicije koje ne utječu na odluku: 3 se može prekrižiti - jasno je da se do nje ne može doći s početne pozicije pomoću jedne od nama dostupnih naredbi; 10 – kroz njega nikako ne možemo doći do naše srednje, i što je najvažnije, obavezne pozicije 11.

Do 4 možemo doći pomoću dva puta naredbe: x2 i +2, tj. kroz 4 postoje 2 puta. Zapišimo ovu vrijednost pod 4. Postoji samo jedan način da dođemo do 5: +3. Zapišimo vrijednost 1 ispod 5. Jedini način da dođemo do 6 je preko 4. A pod njim imamo vrijednost 2. Prema tome, uz ova dva puta ćemo prolaskom 4 doći od 2 do 6. Zapisujemo ispod 6 vrijednost 2. U 7 možete doći s dvije prethodne pozicije pomoću naredbi koje imamo, a da bismo dobili broj staza koje su nam dostupne da dođemo do 7, zbrajamo brojeve koji su navedeni ispod ovih prethodnih pozicija . Oni. u 7 dobivamo 2 (od ispod 4) + 1 (od ispod 5) = 3 načina. Postupajući prema ovoj shemi, dalje dobivamo:

Premjestimo se na desnu polovicu uvjetnog središta - 11. Tek sada u izračunu ćemo uzeti u obzir samo one staze koje prolaze kroz ovo središte.

Odgovor: 100.

Zadatak 23

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

(y1 → (y2 /\ x1)) /\ ​​​​(x1 → x2) = 1

(y2 → (y3 /\ x2)) /\ ​​​​(x2 → x3) = 1

(y6 → (y7 /\ x6)) /\ ​​​​(x6 → x7) = 1

Odgovor ne mora navesti sve različite skupove vrijednosti varijabli x1, x2, ... x7, y1, y2, ... y7 za koje je ovaj sustav jednakosti zadovoljen. Kao odgovor morate navesti broj takvih skupova.

Odgovor: ___________________________.

Riješenje

Prilično detaljna analiza ove kategorije problema objavljena je svojedobno u članku “Sustavi logičkih jednadžbi: rješenje korištenjem lanaca bitova”.

A za daljnju raspravu, prisjećamo se (radi jasnoće, zapisujemo) nekih definicija i svojstava:

Pogledajmo sada ponovno naš sustav. Imajte na umu da se može prepisati malo drugačije. Da biste to učinili, prije svega imajte na umu da su svaki od odabranih faktora u prvih šest jednadžbi, kao i njihov međusobni produkt, jednaki 1.

Poradimo malo na prvim faktorima jednadžbi u sustavu:

Uzimajući u obzir gornja razmatranja, dobivamo još dvije jednadžbe, a izvorni sustav jednadžbi će imati oblik:

U ovom obliku izvorni sustav je sveden na standardne zadatke o kojima se raspravljalo u prethodno spomenutom članku.

Ako odvojeno razmotrimo prvu i drugu jednadžbu novog sustava, tada im skupovi odgovaraju (detaljnu analizu ovog zaključka ostavimo čitatelju):

Ovi argumenti bi nas doveli do mogućih rješenja 8 × 8 = 64 da nije treće jednadžbe. U trećoj jednadžbi možemo se odmah ograničiti na razmatranje samo onih varijanti skupova koji su prikladni za prve dvije jednadžbe. Zamijenimo li prvi skup u treću jednadžbu g 1…g 7, koji se sastoji samo od 1, onda je očito da će mu odgovarati samo jedan skup x 1…x 7, koji se također sastoji od samo 1s Svaki drugi skup koji sadrži barem jednu 0 nije nam prikladan. Razmotrimo drugi skup y1…y7 – 0111111. Za x 1, prihvatljive su obje moguće vrijednosti - 0 i 1. Preostale vrijednosti, kao u prethodnom slučaju, ne mogu biti jednake 0. Imamo dva skupa koji ispunjavaju ovaj uvjet. Treći set y1…y7 – 011111 odgovarat će prva tri seta x 1…x 7. Itd. Raspravljajući na sličan način, nalazimo da je traženi broj skupova jednak

1 + 2 + … + 7 + 8 = 36.

Odgovor: 36.

2. dio

Za bilježenje odgovora na zadatke iz ovog dijela (24–27) koristite OBRASAC ZA ODGOVORE br. 2. Najprije upišite broj zadatka (24, 25 itd.), a zatim cijelo rješenje. Jasno i čitko zapišite svoje odgovore.

Nadalje, ne vidimo potrebu smisliti nešto drugačije od službenog sadržaja demo verzije KIM-a. Ovaj dokument već sadrži “sadržaj točnog odgovora i upute za ocjenjivanje”, te “upute za ocjenjivanje” i neke “napomene za ocjenjivača”. Ovaj materijal je dat u nastavku.

Zadatak 24

Za obradu se prima prirodan broj koji nije veći od 109. Potrebno je napisati program koji prikazuje najmanju parnu znamenku tog broja. Ako u broju nema parnih znamenki, na ekranu morate prikazati "NE". Programer je krivo napisao program. U nastavku je ovaj program predstavljen u pet programskih jezika radi vaše udobnosti.

Učinite sljedeće redom.

1. Napišite što će ovaj program ispisati kada unesete broj 231.

2. Navedite primjer troznamenkastog broja, kada se unese gornji program, unatoč greškama, daje točan odgovor.

3. Pronađite pogreške programera i ispravite ih. Ispravljanje pogreške treba utjecati samo na liniju u kojoj se nalazi pogreška. Za svaku grešku:

1. zapišite redak u kojem je napravljena pogreška;
2. navesti kako ispraviti grešku, tj. dati ispravnu verziju retka.

Poznato je da se točno dva retka u tekstu programa mogu ispraviti tako da on počne ispravno raditi.

Za jedan programski jezik dovoljno je naznačiti greške i kako ih ispraviti.

Imajte na umu da trebate pronaći pogreške u postojećem programu, a ne pisati vlastiti, po mogućnosti korištenjem drugog algoritma rješenja.

Zadatak 25

Zadan je niz cijelih brojeva od 30 elemenata. Elementi polja mogu imati prirodne vrijednosti od 1 do 10 000 uključujući. Opišite algoritam u jednom od programskih jezika koji pronalazi minimum među elementima niza koji nisu djeljivi sa 6, a zatim zamjenjuje svaki element koji nije djeljiv sa 6 brojem jednakim pronađenom minimumu. Zajamčeno je da postoji barem jedan takav element u nizu. Kao rezultat toga, potrebno je prikazati promijenjeni niz, svaki element se prikazuje u novom retku.

Na primjer, za početni niz od šest elemenata:

program bi trebao ispisati sljedeći niz

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

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

Zadatak 26

Dva igrača, Petja i Vanja, igraju sljedeću igru. Ispred igrača su dvije hrpe kamenja. Igrači se izmjenjuju, Petya čini prvi potez. U jednom potezu igrač može dodati jedan kamen na jednu od hrpa (po svom izboru) ili povećati broj kamenčića u hrpi tri puta. Na primjer, neka na jednoj hrpi bude 10 kamenčića, a na drugoj 7 kamenčića; Takvu poziciju u igri označit ćemo s (10, 7). Zatim u jednom potezu možete dobiti bilo koju od četiri pozicije:

(11, 7), (30, 7), (10, 8), (10, 21).

Kako bi napravio poteze, svaki igrač ima neograničen broj kamenčića.

Igra završava kada ukupan broj kamenčića u hrpama postane najmanje 68. Pobjednik je igrač koji je napravio zadnji potez, tj. prvi koji će dobiti poziciju u kojoj gomile sadrže 68 ili više kamenova.

U početni trenutak u prvoj hrpi bilo je šest kamenova, u drugoj hrpi bilo je S kamenova; 1 ≤ S ≤ 61.

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 od protivnika. Opis dobitne strategije ne bi smio uključivati ​​poteze igrača koji igra prema ovoj strategiji koji za njega nisu bezuvjetno dobitni, tj. ne pobjeđujući bez obzira na protivnikovu igru.

Izvršite sljedeće zadatke.

Vježba 1

c) Navedite sve takve vrijednosti broja S za koje Petya može pobijediti u jednom potezu.

d) Poznato je da je Vanja prvim potezom pobijedio nakon Petjinog neuspješnog prvog poteza. Navedite najmanju vrijednost S kada je ova situacija moguća.

Zadatak 2

Navedite vrijednost S pri kojoj Petya ima pobjedničku strategiju, a dva su uvjeta istovremeno zadovoljena:

• Petya ne može pobijediti jednim potezom;
• Petya može pobijediti svojim drugim potezom, bez obzira na to kako se Vanya kreće.

Za zadanu vrijednost S, opišite Petitovu pobjedničku strategiju.

Zadatak 3

Navedite vrijednost S pri kojoj su dva uvjeta istovremeno zadovoljena:

• Vanja ima pobjedničku strategiju koja mu omogućuje da pobijedi prvim ili drugim potezom u bilo kojoj od Petjinih partija;
• Vanja nema strategiju koja bi mu omogućila zajamčenu pobjedu na prvi potez.

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

Konstruirajte stablo svih mogućih igara s ovom Vanjinom pobjedničkom strategijom (u obliku slike ili tablice).

U čvorovima stabla označite položaje na rubovima, preporučljivo je označiti poteze. Stablo ne bi trebalo sadržavati igre koje su nemoguće ako pobjednički igrač provodi svoju pobjedničku strategiju. Na primjer, cijelo stablo igre nije točan odgovor na ovaj zadatak.

Zadatak 27

Ulaz programa je niz od N prirodnih brojeva, svi brojevi u nizu su različiti. Uzimaju se u obzir svi parovi različitih elemenata niza koji se nalaze na udaljenosti od najmanje 4 (razlika u indeksima elemenata para mora biti 4 ili više, redoslijed elemenata u paru nije bitan). Potrebno je odrediti broj takvih parova za koje je umnožak elemenata djeljiv s 29.

Opis ulaznih i izlaznih podataka

U prvom redu ulaznih podataka zadaje se broj brojeva N (4 ≤ N ≤ 1000). Svaki od sljedećih N redaka sadrži jedan pozitivan cijeli broj koji ne prelazi 10 000.

Kao rezultat, program bi trebao ispisati jedan broj: broj parova elemenata koji se nalaze u nizu na udaljenosti od najmanje 4, u kojem je umnožak elemenata višekratnik broja 29.

Primjer ulaznih podataka:

Primjer izlaza za gornji primjer unosa:

Obrazloženje. Od 7 zadanih elemenata, uzimajući u obzir dopuštene udaljenosti između njih, možete izraditi 6 proizvoda: 58 4, 58 1, 58 29, 2 1, 2 29, 3 29. Od toga je 5 radova podijeljeno na 29.

Za rješavanje opisanog problema potrebno je napisati vremenski i memorijski učinkovit program.

Program se smatra vremenski učinkovitim ako se, s povećanjem broja početnih brojeva N za faktor k, vrijeme izvođenja programa povećava za najviše k puta.

Program se smatra memorijski učinkovitim ako memorija potrebna za pohranu svih programskih varijabli ne prelazi 1 kilobajt i ne povećava se s N.

Maksimalna ocjena za ispravan program (koji ne sadrži sintaktičke pogreške i daje točan odgovor za bilo koji valjani ulazni podatak) program koji je učinkovit u vremenu i memoriji je 4 boda.

Maksimalna ocjena za ispravan program koji je učinkovit samo u vremenu je 3 boda.

Maksimalna ocjena za ispravan program koji ne zadovoljava zahtjeve učinkovitosti je 2 boda.

Možete uzeti jedan program ili dva programa za rješavanje problema (na primjer, jedan od programa može biti manje učinkovit). Ako polažete dva programa, svaki od njih će se ocjenjivati ​​neovisno o drugom, a konačna ocjena bit će viša od ta dva razreda.

Prije pisanja teksta programa svakako ukratko opišite algoritam rješenja. Navedite korišteni programski jezik i njegovu verziju.

Analiza 2 zadatka. Demo verzija ispita iz informatike 2019 (FIPI):

Misha je ispunio tablicu istinitosti funkcije

ali je uspio ispuniti samo fragment od tri različita retka, čak ni ne naznačivši kojem stupcu tablice svaka varijabla odgovara w, x, y, z.

Odredite kojem stupcu tablice odgovara svaka varijabla w, x, y, z.

Analiza 3 zadatka. Demo verzija ispita iz informatike 2019 (FIPI):

Slika s lijeve strane prikazuje cestovnu kartu N-rajona; u tablici zvjezdica označava postojanje ceste od jednog naselja do drugog. Nedostatak zvjezdice znači da takva cesta ne postoji.


Svako naselje na dijagramu odgovara svom broju u tablici, ali se ne zna koji broj.

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

Analiza 4 zadatka. Demo verzija ispita iz informatike 2019 (FIPI):

Ispod su dva fragmenta tablica iz baze podataka o stanovnicima mikrodistrikta. Svaki red tablice 2 sadrži podatke o djetetu i jednom od njegovih roditelja. Informacije su predstavljene vrijednošću ID polja u odgovarajućem retku tablice 1.
Na temelju navedenih podataka odredite najveća razlika između godina rođenja braće i sestara. Prilikom izračunavanja odgovora uzeti u obzir samo informacije iz danih fragmenata tablica.

Analiza zadatka 5. Demo verzija ispita iz informatike 2019 (FIPI):

Kodirati neki niz koji se sastoji od slova A B C D E F, odlučio koristiti neuniformirani binarni kod, zadovoljava Fano uvjet. Za pismo A upotrijebio šifriranu riječ 0 ; za pismo B- kodna riječ 10 .
Koji je najmanji mogući zbroj duljina kodnih riječi za slova B, D, D, E?

Bilješka. Fano uvjet znači da nijedna kodna riječ nije početak druge kodne riječi. To omogućuje nedvosmisleno dekriptiranje šifriranih poruka.

Analiza zadatka 6. Demo verzija ispita iz informatike 2019 (FIPI):

Ulaz algoritma je prirodni broj N. Algoritam iz njega konstruira novi broj R na sljedeći način.

1) Konstruirana je binarna reprezentacija broja N.
2) Ovom unosu s desne strane dodaju se još dvije znamenke prema sljedećem pravilu:

Ako N paran, na kraju broja (desno) dodaje se prvi nula, i onda jedinica. Inače, ako N neparan, prvo dodan s desne strane jedinica, i onda nula.

Na primjer, binarni prikaz 100 broja 4 bit će pretvoren u 10001, a binarni prikaz 111 broja 7 bit će pretvoren u 11110.

Ovako dobiven zapis (sadrži dvije znamenke više nego u zapisu izvornog broja N) je binarni prikaz broja R– rezultat ovog algoritma.

Navedite minimalni broj R, koji više od 102 i može biti rezultat ovog algoritma. U svoj odgovor napišite ovaj broj u decimalnom brojevnom sustavu.

Analiza zadatka 7. Demo verzija ispita iz informatike 2019 (FIPI):

Dan je fragment proračunske tablice. Iz ćelije C3 u ćeliju D4 formula je kopirana. Prilikom kopiranja, adrese ćelija u formuli se automatski mijenjaju.

Kolika je numerička vrijednost formule u ćeliji? D4?

Analiza zadatka 8. Demo verzija ispita iz informatike 2019 (FIPI):

Zapišite broj koji će biti ispisan kao rezultat sljedećeg programa.

var s, n: cijeli broj; početak s:= 0; n:= 75; dok je s + n< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

Analiza zadatka 9. Demo verzija ispita iz informatike 2019 (FIPI):

Automatska kamera proizvodi rasterske slike veličine 200×256 piksela. Isti broj bitova koristi se za kodiranje boje svakog piksela, a kodovi piksela upisuju se u datoteku jedan za drugim bez razmaka. Veličina slikovne datoteke ne smije premašiti 65 KB isključujući veličinu zaglavlja datoteke.

Koji najveći broj boja može li se koristiti u paleti?

Analiza zadatka 10. Demo ispit iz informatike 2019 (FIPI):

Vasya se pomiruje 5 pismo riječi koje sadrže samo slova ZIMA, a svaka riječ sadrži točno jedan samoglasnik i ona izlazi točno 1 put. Svaki od valjanih suglasnika može se pojaviti u riječi neograničeni broj puta ili se uopće ne može pojaviti. Riječ je svaki valjani niz slova, koji ne mora nužno imati smisla.

Koliko ima riječi koje Vasya može napisati?

Analiza zadatka 11. Demo ispit iz informatike 2019 (FIPI):

Dolje je napisan rekurzivni algoritam F.

Pascal:

početak ako je n > 0 onda početak F(n - 1 ) ;

napisati(n); F(n - 2 ) kraj kraj ;. procedura F(n: cijeli broj); start if n > 0 then begin F(n - 1);

napisati(n);

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

F(n - 2) kraj kraj;

Pišite sve redom bez razmaka i separatora 117.191.37.84 brojevi koji će biti ispisani na ekranu prilikom pozivanja F(4) 117.191.37.80 Brojevi moraju biti napisani istim redoslijedom kojim su prikazani na ekranu. Analiza zadatka 12. Demo verzija ispita iz informatike 2019 (FIPI): Na primjer, ako je IP adresa glavnog računala 231.32.255.131, a maska ​​255.255.240.0, tada je mrežna adresa 231.32.240.0. Za čvor s IP adresom) mrežna adresa je? . Što je jednako

najmanje

moguća vrijednost potonjeg ( 7 krajnje desno 26 maska ​​bajta Odgovor napišite kao decimalni broj. Analiza zadatka 13. Demo ispit iz informatike 2019 (FIPI): Prilikom registracije u računalni sustav svaki korisnik dobiva lozinku koja se sastoji od znakova i sadrži samo znakove iz

-skup znakova velikih latiničnih slova. Baza podataka dodjeljuje isti i najmanji mogući cijeli broj za pohranu informacija o svakom korisniku 30 potrebni korisnici 600 bajtova.

Koliko je bajtova dodijeljeno za pohranu dodatne informacije o jednom korisniku? U svoj odgovor upišite samo cijeli broj - broj bajtova.

Analiza zadatka 14. Demo verzija ispita iz informatike 2019 (FIPI):

Executor Editor prima niz brojeva kao ulaz i pretvara ga. Editor može izvršiti dvije naredbe, u obje naredbe v i w predstavljaju nizove brojeva.
A) zamijeniti (v, w).
Ova naredba zamjenjuje prvo lijevo pojavljivanje niza u nizu v na lancu w.

Na primjer, pokretanjem naredbe replace(111, 27) niz će se pretvoriti u niz 05111150 u niz 0527150.

Ako u nizu nema pojavljivanja niza v, tada izvršavanje naredbe replace (v, w) ne mijenja ovaj redak.
B) pronađeno (v).
Ova naredba provjerava postoji li lanac v u uređivaču umjetničke linije. Ako se pronađe, naredba vraća Booleovu vrijednost "pravi", inače vraća vrijednost "laž". Linija izvršitelja se ne mijenja.

Koji će niz biti proizveden primjenom sljedećeg programa na niz koji se sastoji od 82 uzastopna broja 1? U svom odgovoru zapišite dobiveni niz.

START WHILE pronađeno (11111) ILI pronađeno (888) IF pronađeno (11111) THEN zamijeni (11111, 88) ELSE IF pronađeno (888) THEN zamijeni (888, 8) END IF END IF END BYE END

Analiza zadatka 15. Demo verzija ispita iz informatike 2019 (FIPI):

Slika prikazuje dijagram cesta koje povezuju gradove A, B, C, D, D, E, F, G, I, K, L, M. Na svakoj cesti možete se kretati samo u jednom smjeru, označenom strelicom.

Koliko različitih putova postoji iz grada? A u gradu M prolazeći kroz grad L?

Analiza zadatka 16. Demo verzija ispita iz informatike 2019 (FIPI):

Značenje aritmetičkog izraza 9 7 + 3 21 – 9 napisano u brojevnom sustavu s bazom 3 . Koliko znamenki "2" sadržane u ovom postu?

Analiza zadatka 17. Demo verzija ispita iz informatike 2019 (FIPI):

U jeziku upita tražilice za označavanje logičke operacije "ILI" korišten simbol «|» , i za označavanje logičke operacije "I"- simbol «&» .

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

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

Analiza zadatka 18. Demo verzija ispita iz informatike 2019 (FIPI):

Što je najveći nenegativan cijeli broj A izraz

istovjetno pravi, tj. poprima vrijednost 1 za sve nenegativne cijele brojeve x I g?

Analiza zadatka 19. Demo verzija ispita iz informatike 2019 (FIPI):

Program koristi jednodimenzionalni cijeli broj niz A s indeksima iz 0 prije 9 . Vrijednosti elemenata su jednake 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 prema tome, tj. A=2, A=4 itd.

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

Analiza 20. zadatka. Demo verzija ispita iz informatike 2019 (FIPI):

Algoritam je napisan u nastavku. Dat je prirodni decimalni broj kao ulaz x, ovaj algoritam ispisuje dva broja: L I M. Unesite najveći broj x, kada se unese, algoritam se prvi ispisuje 21 , i onda 3 .

L:=1;<>M:=0;

dok x > 0 počinje M : = M + 1 ;

ako je x mod 2

Bilješka. 0 tada L : = L * (x mod 8 ) ;

Pascal:

pisati(L);<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.

writeln (M) kraj .

var x, L, M: cijeli broj; započeti čitanje(x);
L:= 1;

M:= 0;
dok x > 0 počinje M:= M + 1;
ako je x mod 2

Prvi od njih povećava broj na ekranu za 2, drugi ga množi s 2, treći ga povećava za 3.
0 tada L:= L * (x mod 8);

x:= x div 8 kraj; 2 pisati(L); 22 writeln(M) kraj. Analiza 21 zadatka. Demo verzija ispita iz informatike 2019 (FIPI):?

Odredite broj koji će biti ispisan kao rezultat sljedećeg algoritma.

Funkcija abs vraća apsolutnu vrijednost svog ulaznog parametra.

var a, b, t, M, R : longint ;

funkcija F(x: longint ) : longint ; početak F : = trbušnjaci (trbušnjaci (x - 6 ) + trbušnjaci (x + 6 ) - 16 ) + 2 ; kraj ; započeti a : = - 20 ;

b := 20 ;

M:=a; R: = F(a); za t : = a do b počinje ako (F(t) početak F : = trbušnjaci (trbušnjaci (x - 6 ) + trbušnjaci (x + 6 ) - 16 ) + 2 ;, za koje je ovaj sustav jednakosti zadovoljen.
Kao odgovor morate navesti broj takvih skupova.

Analiza 24 zadatka. Demo verzija ispita iz informatike 2019 (FIPI):

Prirodni broj koji ne prelazi 109 . Morate napisati program koji prikazuje najmanji paran broj ovaj broj. Ako u broju nema parnih znamenki, trebate prikazati "NE". Programer je krivo napisao program:

Pascal:

početi čitati (N) ;< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.

minDigit: = N mod 10;
1. dok je N > 0 početna znamenka: = N mod 10; 231 .
2. if digit mod 2 = 0 then if digit
3. var N, znamenka, minDigit: longint; započeti čitanje(N);

1) minDigit:= N mod 10;
2) dok je N > 0 početna znamenka:= N mod 10;

Poznato je da se točno dva retka u tekstu programa mogu ispraviti tako da on počne ispravno raditi.

if digit mod 2 = 0 then if digit

Učinite sljedeće redom: 30 Napiši što će ovaj program ispisati kada uneseš broj 1 prije 10 000 Navedite primjer troznamenkastog broja, kada se unese, gornji program, unatoč greškama, daje točan odgovor. Pronađite pogreške programera i ispravite ih. Ispravljanje pogreške treba utjecati samo na liniju u kojoj se nalazi pogreška. Za svaku grešku:, zapišite redak u kojem je napravljena pogreška; navesti kako ispraviti grešku, tj. dati ispravnu verziju retka. 6 Analiza zadatka 25. Demo verzija ispita iz informatike 2019 (FIPI):

S obzirom na cijeli niz od

14 6 11 18 9 24

elementi. Elementi polja mogu uzeti prirodne vrijednosti iz

9 6 9 18 9 24

uključivo. Opišite u jednom od programskih jezika algoritam koji pronalazi