Examenul testelor dezvoltatorilor de informatică fipi

Sarcina 2. Versiunea demonstrativă a examenului de stat unificat 2018 Informatică (FIPI):

Funcția logică F dată de expresie ¬x ∨ y ∨ (¬z ∧ w).
Figura prezintă un fragment din tabelul de adevăr al funcției F, care conține toate seturile de argumente pentru care funcția F este falsă. Determinați ce coloană a tabelului de adevăr al funcției F corespunde fiecărei variabile w, x, y, z.

Scrieți scrisori în răspuns w, x, y, z în ordinea în care merg coloanele corespunzătoare (mai întâi - litera corespunzătoare primei coloane; apoi - litera corespunzătoare celei de-a doua coloane etc.) Scrieți literele în răspuns la rând, nu trebuie să puneți niciun separator între litere.

Sarcina 3. Versiunea demonstrativă a examenului de stat unificat 2018 Informatică (FIPI):
În figura din dreapta, harta rutieră a districtului N este prezentată sub forma unui grafic, tabelul conține informații despre lungimea fiecăruia dintre aceste drumuri (în kilometri).

Deoarece tabelul și diagrama au fost desenate independent una de cealaltă, numerotarea așezărilor din tabel nu are nicio legătură cu denumirile literelor de pe grafic. Determinați care este lungimea drumului de la punctul respectiv A la punctul D... În răspuns, scrieți un număr întreg - așa cum este indicat în tabel.

4 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):
Mai jos sunt două fragmente de tabele din baza de date a rezidenților din microdistrict. Fiecare rând din tabelul 2 conține informații despre copil și despre unul dintre părinții săi. Informația este reprezentată de valoarea câmpului ID din rândul corespunzător din Tabelul 1. Pe baza datelor furnizate, determinați câți copii la momentul nașterii au avut mame peste 22 de ani întregi. Când calculați răspunsul, luați în considerare numai informațiile din
fragmentele date de tabele.

5 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):
Canalul de comunicație transmite mesaje criptate care conțin doar zece litere: A, B, E, I, K, L, P, C, T, U. Pentru transmisie se utilizează un cod binar inegal. Cuvintele cod sunt utilizate pentru nouă litere.


Specificați cel mai scurt cuvânt de cod pentru o literă Bîn care codul va satisface condiția Fano. Dacă există mai multe astfel de coduri, specificați codul cu cel mai micvaloare numerică.

6 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):
Intrarea algoritmului este un număr natural N... Algoritmul construiește un nou număr pe baza acestuia R în felul următor.

1. Se construiește o notație binară a numărului N.

2. Alte două cifre sunt adăugate la această înregistrare din dreapta conform următoarei reguli:

- adăugați toate cifrele notației binare a numărului N, iar restul împărțirii sumei la 2 este atașat la sfârșitul numărului (în dreapta). De exemplu, intrarea 11100 convertit în înregistrare 111001 ;

- aceleași acțiuni sunt efectuate în această înregistrare - restul din împărțirea sumei cifrelor sale la 2 se adaugă la dreapta.

Înregistrarea astfel obținută (conține cu două cifre mai mult decât înregistrarea numărului original N) este o înregistrare binară a numărului necesar R.
Specificați numărul minim Rcare depășește numărul 83 și poate fi rezultatul acestui algoritm. În răspuns, scrieți acest număr în notație zecimală.

7 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):
Se dă un fragment dintr-o foaie de calcul. Din celulă B3 în celulă A4 formula a fost copiată. La copiere, adresele celulelor din formulă au fost modificate automat. Care este valoarea numerică a unei formule dintr-o celulă A4?


Notă: semnul $ denotă adresarea absolută.

8 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):

Notați numărul care va fi tipărit ca rezultat al următorului program. Pentru confortul dvs., programul este prezentat în cinci limbaje de programare.

var s, n: întreg; începe s: \u003d 260; n: \u003d 0; în timp ce s\u003e 0 începe s: \u003d s - 15; n: \u003d n + 2 capăt; writeln (n) end.

9 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):

O cameră automată produce bitmaps în dimensiune 640 × 480 pixeli. În același timp, dimensiunea fișierului imagine nu poate depăși 320 KB, ambalarea datelor nu este efectuată. Care este numărul maxim de culori care pot fi utilizate în paletă?

10 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):

Toate cuvintele din 4 litere formate din litere D, E, LA, DESPRE, R, scrisă în ordine alfabetică și numerotată începând cu 1 .
Mai jos este începutul listei.

1. DDDD 2. DDDE 3. DDDK 4. DDDO 5. DDDR 6. DDD ...

Ce număr din listă este primul cuvânt care începe cu o literă? K?

11 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):

Mai jos, un algoritm recursiv este scris în cinci limbaje de programare F.
Pascal:

procedura F (n: întreg); începeți dacă n\u003e 0 atunci începeți să scrieți (n); F (n - 3); F (n div 3) capăt final;

Notați într-un rând fără spații și separatoare toate numerele care vor fi tipărite pe ecran atunci când efectuați un apel F (9)... Numerele trebuie scrise în aceeași ordine în care sunt afișate.

12 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):

În terminologia de rețea TCP / IP, o mască de rețea se referă la un număr binar care indică ce parte a adresei IP a unei gazde se referă la adresa unei rețele și care parte la adresa gazdei în sine în acea rețea. De obicei, masca este scrisă în conformitate cu aceleași reguli ca adresa IP - sub forma a patru octeți, iar fiecare octet este scris ca un număr zecimal. În acest caz, în mască, mai întâi (în cei mai semnificativi biți) există unii, apoi din niște biți - zerouri.
Adresa de rețea este obținută prin aplicarea conjuncției în biți la adresa IP și masca IP specificate.

De exemplu, dacă adresa IP a unei gazde este 231.32.255.131 și masca este 255.255.240.0, atunci adresa de rețea este 231.32.240.0.

Pentru o gazdă cu o adresă IP 57.179.208.27 adresa de rețea este 57.179.192.0 ... Ce este cel mai bunsuma posibila unitățiîn categoriile măștii?

13 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):

Când se înregistrează într-un sistem informatic, fiecărui utilizator i se oferă o parolă constând din 10 personaje. Literele majuscule ale alfabetului latin sunt folosite ca simboluri, adică 26 diverse simboluri. Baza de date pentru stocarea fiecărei parole are același număr minim posibil octet... În acest caz, sunt folosite parole caracter cu caracter, toate caracterele sunt codificate cu același număr minim de biți.

Determinați cantitatea de memorie (în octeți) necesară pentru stocarea datelor despre 50 utilizatori. În răspuns, scrieți doar un număr întreg - numărul de octeți.

14 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):

Artist Desenatorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Raportorul pentru rapoarte poate executa comanda trecere cu (a, b)Unde a, b - numere întregi... Această comandă mută desenatorul dintr-un punct cu coordonate (x, y) într-un punct cu coordonate (x + a, y + b).

Raportorului i s-a dat următorul algoritm de execuție (numărul de repetări și valorile de compensare din prima dintre comenzile repetate sunt necunoscute):

ÎNCEPE mutați de (4, 6) REPETĂ ... O dată mutați de (..., ...) mutați de (4, -6) ÎNCHEI REPETĂ mutați de (-28, -22)

Ca urmare a acestui algoritm, desenatorul revine la punctul de plecare... Ce cel mai bun numărul de repetări ar putea fi specificat în construcția REPEAT ... TIME?

15 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):

Figura arată o diagramă a drumurilor care leagă orașele A, B, C, D, E, E, F, Z, I, K, L, M.
Pe fiecare drum, puteți să vă deplasați doar într-o singură direcție, indicată de săgeată.
Câte căi diferite există din oraș A în oraș Mtrecând prin oraș F?

16 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):

Valoarea expresiei aritmetice: 49 10 + 7 30 – 49 - scris în radix 7 ... Câte cifre " 6 »Este conținut în această intrare?

17 sarcină. Demo Unified State Exam 2018 Informatics (FIPI):

În limba de interogare a motorului de căutare, pentru a indica operația logică „ SAU"Simbolul" | ", Și pentru a indica o operație logică" ȘI"- simbolul" & ».

Tabelul arată cererile și numărul de pagini găsite pe ele pentru un anumit segment al Internetului.

Câte pagini (în sute de mii) vor fi găsite la cerere Fluture și omidă?
Se presupune că toate interogările au fost executate aproape simultan, astfel încât setul de pagini care conțin toate cuvintele de căutare nu s-au schimbat în timpul executării interogărilor.

18 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):

Pentru care este cel mai mare număr întreg A formulă

identic adevărat, adică ia valoarea 1 pentru orice număr întreg negativ x și y?

19 sarcină. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):

Programul folosește o matrice întreagă unidimensională A cu indici din 0 inainte de 9 ... Valorile elementelor sunt 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, respectiv, adică A \u003d 3, A \u003d 0 etc.

Definiți valoarea unei variabile c după executarea următorului fragment al acestui program:

c: \u003d 0; pentru i: \u003d 1 până la 9 faceți dacă A\u003e A [i] atunci începeți c: \u003d c + 1; t: \u003d A [i]; A [i]: \u003d A; A: \u003d t; Sfârșit;

Sarcina 20. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):

Mai jos, algoritmul este scris în cinci limbaje de programare. După ce am primit numărul la intrare x, acest algoritm tipărește două numere: L și M... Vă rugăm să introduceți cel mai mic număr x, când este introdus, algoritmul imprimă mai întâi 5 , și apoi 7 .

var x, L, M: întreg; începe readln (x); L: \u003d 0; M: \u003d 0; în timp ce x\u003e 0 începe M: \u003d M + 1; dacă x mod 2<> 0 apoi L: \u003d L + 1; x: \u003d x div 2; Sfârșit; writeln (L); writeln (M); Sfârșit.

21 de sarcini. Versiunea demonstrativă a Unified State Exam 2018 Informatics (FIPI):

Scrieți în răspuns numărul care va fi tipărit ca urmare a următorului algoritm.

Pascal:

var a, b, t, M, R: longint; funcția F (x: longint): longint; începe F: \u003d 2 * (x * x-1) * (x * x-1) +27; Sfârșit; începe un: \u003d - 20; b: \u003d 20; M: \u003d a; R: \u003d F (a); pentru t: \u003d a la b începe dacă (F (t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22 sarcină. Demo Unified State Exam 2018 Informatics (FIPI):

Artistul M17 convertește numărul scris pe ecran.
Interpretul are trei echipe, cărora li se atribuie numere:
1. Adăugați 1
2. Adăugați 2
3. Înmulțiți cu 3

Primul dintre ele mărește numărul de pe ecran cu 1, al doilea îl mărește cu 2, al treilea se înmulțește cu 3. Programul pentru interpretul M17 este o succesiune de comenzi.

Câte programe sunt care convertesc numărul original 2 la număr 12 iar traiectoria calculelor programului conține numerele 8 și 10 ? Calea trebuie să conțină ambele numere specificate.

Calea de calcul a programului este o succesiune de rezultate ale executării tuturor comenzilor de program. De exemplu, pentru programul 132 cu un număr inițial de 7, traiectoria va consta din numerele 8, 24, 26.

Soluția 23 sarcini ale examenului de stat unificat în versiunea demo informatică 2018 a FIPI:

Câte seturi diferite de valori variabile booleene există x1, x2, … x7, y1, y2, … y7care îndeplinesc toate condițiile de mai jos?

(¬x1 ∨ y1) → (¬x2 ∧ y2) \u003d 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) \u003d 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) \u003d 1

Ca răspuns, trebuie să indicați numărul acestor seturi.

Soluția 24 sarcini ale examenului de stat unificat în versiunea demo informatică 2018 a FIPI:

Pentru prelucrare se primește un număr natural, care nu depășește 10 9 ... Trebuie să scrieți un program care să fie afișat cifra maximă a unui număr care este multiplu de 5... Dacă numărul nu conține multipli de 5 , este necesar să se afișeze "NU"... Programatorul a scris incorect programul. Mai jos, acest program pentru confortul dvs. este oferit în cinci limbaje de programare.
Aducere aminte: 0 este divizibil cu orice număr natural.
Pascal:

var N, cifră, maxDigit: longint; începe readln (N); maxDigit: \u003d N mod 10; în timp ce N\u003e 0 începe cifra: \u003d N mod 10; dacă cifră mod 5 \u003d 0 atunci dacă cifră\u003e maxDigit atunci maxDigit: \u003d cifră; N: \u003d N div 10; Sfârșit; dacă maxDigit \u003d 0 atunci writeln ("NU") else writeln (maxDigit) se termină.

Faceți următoarele în ordine:
1. Scrieți ce va afișa acest program când introduceți un număr 132 .
2. Dați un exemplu de astfel de număr din trei cifre, când introduceți
programul returnează răspunsul corect.
3. Găsiți toate erorile din acest program (pot exista una sau mai multe dintre ele). Se știe că fiecare eroare afectează o singură linie și poate fi remediată fără a schimba alte linii. Pentru fiecare eroare:
1) scrieți linia în care a fost comisă eroarea;
2) vă rugăm să indicați cum să remediați eroarea, adică dați versiunea corectă a liniei.
Este suficient să indicați erorile și cum să le remediați pentru un singur limbaj de programare.

Soluția 25 sarcini ale examenului în informatică Versiunea demonstrativă 2018:

Dat fiind un număr întreg de la 30 elemente. Elementele matrice pot lua valori întregi de la 0 inainte de 10000 inclusiv. Descrieți într-unul dintre limbajele de programare un algoritm care găsește numărul de elemente matrice mai mare decât 100 și în care multipli de 5, și apoi înlocuiește fiecare astfel de element cu un număr egal cu cantitatea găsită. Este garantat că există cel puțin un astfel de element în matrice. Ca urmare, trebuie să afișați matricea modificată, fiecare element al matricei fiind afișat pe o nouă linie.

De exemplu, pentru o serie de șase elemente: 4 115 7 195 25 106
programul ar trebui să tipărească numerele: 4 2 7 2 25 106

Datele inițiale sunt declarate așa cum se arată mai jos în exemple pentru unele limbaje de programare. Este interzisă utilizarea variabilelor care nu sunt descrise mai jos, dar este permis să nu se utilizeze unele dintre variabilele descrise.

Pascal:

const N \u003d 30; var a: matrice de longint; i, j, k: longint; începe pentru i: \u003d 1 până la N do readln (a [i]); ... Sfârșit.

Ca răspuns, trebuie să dați un fragment al programului, care ar trebui să fie în locul elipsei. De asemenea, puteți scrie soluția într-un alt limbaj de programare (indicați numele și versiunea limbajului de programare utilizat, de exemplu Free Pascal 2.6). În acest caz, trebuie să utilizați aceleași date de intrare și variabile sugerate în declarație.

Analiza a 26 de sarcini ale versiunii demo din 2018 (FIPI):
Doi jucători, Petya și Vanya, joacă următorul joc. Există o grămadă de pietre în fața jucătorilor. Jucătorii se alternează, Petya face prima mișcare. Într-o singură mișcare, jucătorul poate adăuga la grămadă unupietre sau crește numărul de pietre din grămadă de două ori. De exemplu, având o grămadă de 15 pietre, într-o singură mișcare puteți obține o grămadă de 16 sau 30 de pietre. Fiecare jucător are un număr nelimitat de pietre pentru a face mișcări.

Jocul se termină în momentul în care devine numărul de pietre din grămadă nu mai puțin de 29... Câștigătorul este jucătorul care a făcut ultima mișcare, adică primul care primește o grămadă, în care vor fi 29 sau mai multe pietre. În momentul inițial, erau pietre S în grămadă, 1 ≤ S ≤ 28.

Vom spune că un jucător are o strategie câștigătoare dacă poate câștiga cu mișcările oricărui adversar. A descrie strategia unui jucător înseamnă a descrie ce mișcare ar trebui să facă în orice situație pe care ar putea să o întâmpine într-un joc diferit al adversarului. Descrierea strategiei câștigătoare nu o face include mișcările jucătorului care joacă conform acestei strategii, care nu câștigă necondiționat pentru el, adică nu câștigă indiferent de jocul adversarului.

Exercitiul 1
a) Indicați valorile numărului S la care Petya poate câștiga într-o singură mișcare.
b) Indicați valoarea lui S, la care Petya nu poate câștiga într-o singură mișcare, dar pentru orice mutare Petya Vanya poate câștiga cu prima sa mutare. Descrieți strategia câștigătoare a lui Vanya.

Tema 2
Indicați două astfel de valori ale lui S pentru care Petya are o strategie câștigătoare, în plus:
- Petya nu poate câștiga într-o singură mișcare;
- Petya poate câștiga cu a doua sa mutare, indiferent de modul în care se mișcă Vanya.
Pentru valorile S date, descrieți strategia câștigătoare a lui Petya.

Tema 3
Specificați valoarea S la care:
- Vanya are o strategie câștigătoare care îi permite să câștige cu prima sau a doua mutare în orice joc de Petit;
- Vanya nu are o strategie care să-i permită să câștige cu o primă mișcare garantată.

Pentru valoarea indicată a lui S, descrie strategia câștigătoare a lui Vanya. Construiți un copac al tuturor jocurilor posibile cu această strategie câștigătoare (sub forma unei imagini sau a unei mese). Indicați cine face mișcarea pe marginile copacului; în noduri - numărul de pietre în poziție

Arborele nu trebuie să conțină jocuri imposibile atunci când jucătorul câștigător își pune în aplicare strategia de câștig. De exemplu, un copac de joc complet nu este răspunsul corect pentru această sarcină.

Analiza a 27 de sarcini ale versiunii demo din 2018 (FIPI):

Intrarea programului primește o secvență de N numere întregi pozitive, toate numerele din succesiune sunt distincte. Sunt luate în considerare toate perechile de elemente diferite ale secvenței (elementele unei perechi nu trebuie să fie unul lângă altul în ordine, ordinea elementelor dintr-o pereche nu este importantă). Trebuie să definim numărul de perechi pentru care produsul elementelor este divizibil cu 26 .

Descrierea datelor de intrare și ieșire Prima linie a datelor de intrare stabilește numărul de numere N (1 ≤ N ≤ 1000)... În fiecare dintre următoarele N linii scrise un întreg pozitiv care nu depășește 10 000 .
Ca urmare, programul ar trebui să tipărească un număr: numărul de perechi în care produsul elementelor este multiplu de 26.

Eșantion de intrare:

4 2 6 13 39

Eșantion de ieșire pentru eșantionul de mai sus:

Din patru numere date, puteți face 6 produse perechi: 2 6 \u003d 12 2 13 \u003d 26 2 39 \u003d 78 6 13 \u003d 78 6 39 \u003d 234 13 39 \u003d 507

Dintre acestea, 4 lucrări sunt împărțite în 26:

2 * 13 \u003d 26; 2 * 39 \u003d 78; 6 * 13 \u003d 78; 639 \u003d 234

Este necesar să scrieți un program eficient pentru memorie și timp
rezolvarea problemei descrise.

-\u003e versiunea demo a examenului 2018

În fiecare an, versiunile demo ale USE ale anului curent sunt publicate pe site-ul oficial al FIPI.

La 21 august 2017, au fost prezentate proiecte de documente care reglementează structura și conținutul KIM USE 2018 (inclusiv versiunea demo a USE în informatică).

Există documente care reglementează structura și conținutul CMM - codificator și specificații.

Unified State Exam in Informatics 2018 - versiune demo cu răspunsuri și criterii de la FIPI

Total sarcini - 27; dintre ele după tipul de sarcini: cu un răspuns scurt - 23; cu un răspuns detaliat - 4; după nivelul de dificultate: B - 12, P - 11, C - 4.

Scorul maxim primar pentru muncă este de 35.

Timpul total pentru finalizarea lucrării este de 235 de minute.

Modificări în KIM USE 2018 în informatică comparativ cu KIM 2017

Nu există modificări în structura CMM.

În sarcina 25, abilitatea de a scrie un algoritm în limbaj natural a fost eliminată din cauza lipsei cererii pentru această oportunitate de către participanții la examen.

Exemple de texte de programe și fragmentele acestora în condițiile sarcinilor 8, 11, 19, 20, 21, 24, 25 în limbajul C au fost înlocuite cu exemple în limbajul C ++, deoarece este mult mai relevant și mai răspândit.

Structura KIM USE 2018 în informatică

Fiecare versiune a lucrării de examen constă din două părți și include 27 de sarcini care diferă prin formă și nivel de dificultate.

Partea 1 conține 23 de sarcini cu un răspuns scurt. În lucrarea de examinare sunt propuse următoarele tipuri de sarcini cu un răspuns scurt:

- sarcini pentru calcularea unei anumite valori;

- sarcini de stabilire a succesiunii corecte, reprezentate ca un șir de caractere conform unui anumit algoritm.

Răspunsul la sarcinile din partea 1 este dat de intrarea corespunzătoare sub forma unui număr natural sau a unei secvențe de caractere (litere sau cifre), scrise fără spații și alți separatori.

Partea 2 conține 4 sarcini cu un răspuns detaliat.

Partea 1 conține 23 de sarcini de niveluri de dificultate de bază, avansate și ridicate. Această parte conține sarcini cu un răspuns scurt, implicând o formulare independentă și înregistrarea unui răspuns sub forma unui număr sau a unei secvențe de caractere. Sarcinile verifică materialul tuturor blocurilor tematice.

În partea 1, 12 sarcini se referă la nivelul de bază, 10 sarcini la nivelul de dificultate crescut, 1 sarcină la nivelul de dificultate ridicat.

Partea 2 conține 4 sarcini, dintre care prima are un nivel crescut de dificultate, restul de 3 sarcini având un nivel ridicat de dificultate. Sarcinile acestei părți implică scrierea unui răspuns detaliat sub orice formă. Sarcinile părții 2 vizează verificarea formării celor mai importante abilități în înregistrarea și analiza algoritmilor. Aceste abilități sunt testate la niveluri de dificultate din ce în ce mai mari. De asemenea, la un nivel ridicat de complexitate, abilitățile sunt testate pe tema „Tehnologia de programare”.

Autorul sarcinilor este un specialist de vârf, care este direct implicat în dezvoltarea materialelor de control pentru măsurarea examenului.
Sarcinile de testare tipice în informatică conțin 14 opțiuni pentru seturi de sarcini, compilate luând în considerare toate caracteristicile și cerințele examenului de stat unificat din 2018. Scopul manualului este de a oferi cititorilor informații despre structura și conținutul KIM 2018 în informatică, gradul de dificultate al sarcinilor. Colecția oferă răspunsuri la toate opțiunile de testare, oferă soluții la toate sarcinile uneia dintre opțiuni, precum și soluții la problemele din partea 2. Manualul este destinat profesorilor pentru a pregăti elevii pentru examenul de informatică, precum și elevii de liceu pentru auto-pregătire și autocontrol. Prin ordinul nr. 699 al Ministerului Educației și Științei din Federația Rusă, manualele de la Editura Exam au fost aprobate pentru utilizare în instituțiile de învățământ.

Exemple.
Pentru a codifica o anumită secvență formată din literele A, B, C, D, E, F, s-a decis utilizarea unui cod binar inegal care să satisfacă condiția Fano. Pentru literele A, B, C, D, s-au folosit cuvintele cod 100, 101, 00, 01, respectiv pentru cele două litere rămase, E și F, lungimile sunt necunoscute.
Specificați cea mai scurtă cuvânt de cod posibil pentru litera F, la care codul va permite decodarea fără echivoc. Dacă există mai multe astfel de coduri, introduceți codul cu cea mai mică valoare numerică.
Notă. Condiția Fano înseamnă că nici un cuvânt cod nu este începutul unui alt cuvânt cod. Acest lucru face posibilă descifrarea fără echivoc a mesajelor codificate.

Aparatul primește un număr din trei cifre la intrare. Pe baza acestui număr, un nou număr este construit în conformitate cu următoarele reguli.
1. Se adaugă prima și a doua, precum și a doua și a treia cifră ale numărului original.
2. Două numere primite sunt scrise unul după altul în ordine neîmbunătățită (fără separatoare).
Exemplu. Număr inițial: 348. Sume: 3 + 4 \u003d 7; 4 + 8 \u003d 12. Rezultat: 127.
Specificați cel mai mic număr care va duce la aparatul care va produce numărul 91.

Piesa muzicală a fost înregistrată în format mono, digitalizată și salvată ca fișier fără a utiliza compresia datelor. Dimensiunea fișierului primit este de 24 MB. Apoi, aceeași piesă muzicală a fost reînregistrată în stereo (înregistrare pe două canale) și digitalizată cu o rezoluție de 2 ori mai mare și o rată de eșantionare de 3 ori mai mică decât prima dată. Nu a fost efectuată nicio comprimare a datelor. Specificați dimensiunea fișierului rescris în MB. În răspuns, scrieți doar un număr întreg, nu trebuie să scrieți o unitate de măsură.

Igor compilează un tabel de cuvinte cod pentru transmiterea mesajului, fiecare mesaj are propriul cuvânt cod. Ca cuvinte cod, Igor folosește cuvinte din patru litere, care conțin doar literele „M”, „I”, „P”, iar litera „M” apare exact de 1 dată. Fiecare dintre celelalte litere valide poate apărea în cuvântul de cod de câte ori sau deloc. Câte cuvinte de cod diferite pot folosi Igor?

Descărcați gratuit cartea electronică într-un format convenabil, urmăriți și citiți:
Descărcați cartea Unified State Exam, Informatică, 14 opțiuni, Sarcini tipice de testare, Leshchiner V.R., 2018 - fileskachat.com, descărcare rapidă și gratuită.

Descarcă pdf
Mai jos puteți cumpăra această carte la cel mai bun preț redus, cu livrare în toată Rusia.

Sarcina 20. Versiunea demonstrativă a informaticii Unified State Exam 2018:

Mai jos este algoritmul. După ce am primit numărulx , acest algoritm tipărește două numere:L șiM . Vă rugăm să introduceți cel mai mic număr x , când este introdus, algoritmul imprimă mai întâi 5 , și apoi 7 .

var X, L, M: întreg ;

începe

readln( x) ;

L:= 0 ;

M:= 0 ;

in timp ce x\u003e0 do

începe

M:= M+ 1 ;

dacă Xmod 2 <> 0 atunci

L:= L+ 1 ;

x:= Xdiv 2 ;

sfârșit ;

writeln( L) ;

writeln( M) ;

sfârșit .

Decizie:

În primul rând, să ne uităm la algoritmul programului:

La începutul programului, introducețixși două variabile sunt setate la zero -L șiM.

Aceasta este urmată de o buclă care depinde de o variabilăx : pana candx\u003e 0 se execută corpul buclei.

În corpul buclei, fiecare pas al buclei crește variabilaM pe unitate. Acestea. variabilM - acesta este un contor, prin urmare, valoarea sa la sfârșitul ciclului va corespunde numărului de pași ai ciclului.

La sfârșitul programului, imprimă mai întâiL, atunciM... Acestea. L ar trebui să fie egal cu 5 și M \u003d 7. Deoarece M va fi egal cu 7, atunci din paragraful anterior vedem că ciclul are7 pași , adică 7 iterații.

L - acesta este și un contor, dar din condițiedacă x mod 2<> 0 vedem că contorul L contează numărul intermediarilor imparix... Acestea. x în buclă se schimbă constant șiL verificărix iar în cazul unei valori impare, crește cu una. Într-un programL ar trebui să devină5 .

În buclă, x este divizibil cu 2 numere întregi:x: \u003d x div 2

Deoarece bucla va ieși când x \u003d 0, ultimul pas va fix \u003d 1 div 2 \u003d 0... Acestea. în penultimul pas x \u003d 1.

Să rezolvăm această problemă de la final, urmărind toate iterațiile buclei. Se pare că de la pasul anterior la pasul următorx se modifică în conformitate cu două reguli , să le numim comenzi:

1. x * 2 -\u003e dacă x-ul anterior este egal,

de exemplu 4 div 2 - acțiune inversă 2 * 2 \u003d 4

2. x * 2 + 1 -\u003e dacă x-ul anterior este impar,

de exemplu 5 div 2 - acțiune inversă 2 * 2 + 1 \u003d 5

Deoarece L ca rezultat este egal cu 5, înseamnă că există 5 echipe nr. 2 și 2 echipe nr. 1 în program (7-5 \u200b\u200b\u003d 2)

Să desenăm un arbore de comenzi și valorile rezultate, începând de la ultima iterație a buclei până la iterația inițială. Acestea. Să începem prin a termina bucla când x devine \u003d 0:

Comenzile care dau valori pare ale lui x merg în jos și comenzile care dau valori impare cresc. Deoarece trebuie să găsim cel mai mic x, este „mai profitabil” să urmărim ramurile inferioare ale copacului, deoarece rezultă valori mai mici.

Din copac, vedem că prima echipă este echipa 2. Ca rezultat, există 4 echipe nr. 2 și 2 echipe nr. 1.

Este benefic pentru noi de la bun început să ne „mișcăm” de-a lungul copacului, folosind comenzile 1 (astfel încât x să fie cea mai mică). Prin urmare, a doua și a treia ramură vor corespunde echipei 1. Deoarece ar trebui să existe doar două prime echipe, restul echipelor vor fi # 2.

În total, obținem următoarea cale de-a lungul copacului, în urma căreia x devine egal79 .

Rezultat: 79