Astăzi este examenul la informatică. Tot ce trebuie să știți despre examenul de stat unificat în informatică

Lada Esakova

Când un elev de clasa a XI-a începe să se pregătească pentru Examenul de stat unificat în informatică, de regulă, se pregătește de la zero. Aceasta este una dintre diferențele dintre Examenul Unificat de Stat în informatică și examenele la alte discipline.

Cunoștințele de matematică ale unui elev de liceu cu siguranță nu sunt zero. În limba rusă - cu atât mai mult.

Dar cu informatica situatia este mult mai complicata. Ceea ce se studiază la școală la clasă nu are nicio legătură cu programul de pregătire pentru Examenul Unificat de Stat la informatică.

Ce este examenul de stat unificat în informatică?

Control Test de examen de stat unificatîn informatică conține 27 de sarcini care se referă la o varietate de subiecte. Acestea sunt sisteme de numere, algebră booleană, algoritmică, programare, modelare, elemente de teoria grafurilor.

Examenul de stat unificat în informatică acoperă o gamă foarte largă de informații. Desigur, examenul va necesita doar elementele de bază, dar acestea sunt bazele unor subiecte importante și moderne.

Pregătirea de la zero pentru examenul de stat unificat în informatică implică faptul că elevul nu a susținut niciuna dintre aceste subiecte la școală. Acest lucru este de obicei adevărat!

De exemplu, un subiect precum algebra booleană sau algebra logică este inclus în examenul de stat unificat în informatică. Dar nu se studiază în școli, nici măcar în cele de specialitate. Nu este nici la cursul școlar de informatică și nici la cursul de matematică. Studentul habar nu are despre asta!

Și, prin urmare, aproape niciunul dintre studenți nu rezolvă celebra problemă a sistemelor de ecuații logice. Această problemă din Examenul de stat unificat în informatică este numărul 23. Să spunem mai multe - profesorii recomandă adesea elevilor de liceu să nu încerce deloc să rezolve această problemă și nici măcar să nu se uite la ea, pentru a nu pierde timpul.

Înseamnă asta că problema 23 de la Examenul Unificat de Stat în informatică nu poate fi deloc rezolvată? Desigur că nu! Studenții noștri o rezolvă în mod regulat în fiecare an. În cursul nostru de pregătire pentru Examenul Unificat de Stat în informatică, din multe subiecte luăm doar ceea ce este necesar pentru examen. Și acordăm maximă atenție acestor sarcini.

De ce nu se pregătește școala pentru examenul de stat unificat în informatică?

Acest lucru se datorează faptului că informatica nu este o materie obligatorie. Ministerul Educației nu oferă standarde sau programe. Prin urmare, profesorii de la lecțiile de informatică le oferă școlarilor materiale complet diferite - cine poate ce. Mai mult, unele școli nu au deloc lecții de informatică.

Ce fac de obicei elevii de liceu în timpul orelor de informatică? Se joacă cu adevărat jocuri cu împușcături?

Din fericire, la orele de informatică de la școală, elevii nu fac prostii, ci lucruri destul de utile. De exemplu, ei studiază Word și Escel. Acest lucru va fi util în viață, dar, din păcate, pentru promovarea examenului de stat unificat– absolut inutil.

Mai mult, băieții studiază Word la un nivel serios, iar unii chiar trec examene în aspectul computerului și primesc un certificat de designer de layout. Unele școli predau modelarea 3D. Multe școli oferă design web. Acesta este un subiect minunat care va fi util în viitor, dar nu are nimic de-a face cu Examenul Unificat de Stat! Și venind la cursurile noastre, un student se pregătește cu adevărat pentru Examenul de stat unificat în informatică de la zero.

Situația este similară și pentru liceenii de la liceele de specialitate. Licee de specialitate puternice predau cu onestitate programarea în lecțiile de informatică. Băieții ies de acolo ca niște programatori buni. Dar în examenul de stat unificat în informatică, doar 5 sarcini sunt cel puțin legate de programare, iar dintre acestea, exact o sarcină din versiunea examenului de stat unificat este dedicată scrierii unui program! Rezultatul este maximum 6 sarcini la examenul de stat unificat în informatică.

Cât durează pregătirea pentru examenul de stat unificat în informatică de la zero?

Sunt vești bune! Vă puteți pregăti pentru examenul de stat unificat în informatică de la zero într-un an. Nu este ușor, dar se poate, iar studenții noștri o dovedesc în fiecare an. Cursul de pregătire pentru Examenul Unificat de Stat în informatică nu este foarte mare. Puteți urma cursuri o dată pe săptămână timp de 2 ore. Desigur, trebuie să-ți faci temele în mod activ.

Dar există un singur amendament. Dacă un elev nu a făcut niciodată programare înainte de clasa a XI-a, este greu să stăpânească pe deplin programarea într-un an. Prin urmare, problema nr. 27 va rămâne nerezolvată versiunea examenului de stat unificatîn informatică. Ea este cea mai dificilă.

Este deosebit de dificil să se pregătească de la zero pentru examenul de stat unificat în informatică pentru acei studenți care nu au fost niciodată familiarizați cu programarea și nu știu ce este. Această zonă este destul de specifică, așa că pregătirea în programare necesită a petrece mult timp și a rezolva un număr mare de probleme.

În cursurile noastre, ne asigurăm că acoperim toate sarcinile tipice de programare. Și nici o dată în timpul examenului o sarcină de programare s-a dovedit a fi o surpriză pentru studenții noștri - toți au fost acoperiți în cursuri. Și doar problema 27 rămâne peste bord pentru cei care nu au făcut deloc programare până în clasa a XI-a.

Când elevii și părinții vin la cursurile noastre de informatică, uneori sunt surprinși, fără să văd sala de clasa calculatoare. Ei cred că, din moment ce au venit să se pregătească pentru Examenul Unificat de Stat în informatică, pe mese ar trebui să fie computere. Dar ei nu sunt acolo! Cât de necesar este să ai laptopuri și computere atunci când te pregătești pentru examenul de stat unificat în informatică?

Aceasta este o caracteristică a examenului unificat de stat în informatică. Nu va exista computer în timpul examenului! Și da, va trebui să rezolvi sarcinile cu un pix pe o foaie de hârtie, pentru că acesta este formatul în care se desfășoară în prezent Examenul Unificat de Stat în informatică. Aceasta este o problemă reală pentru cei care o iau.

Chiar și elevii de liceu de la licee de specialitate care sunt buni la programare se pot găsi neputincioși la examenul de stat unificat în informatică. Ei, desigur, programează pe computere, adică într-un mediu special. Dar ce se întâmplă când nu există computer? Și nu numai școlari - chiar și programatorii profesioniști pot scrie un program pe hârtie cu mare dificultate. Prin urmare, ne pregătim imediat pentru un format atât de complex. În mod deliberat, nu folosim computere și laptopuri atunci când ne pregătim pentru examenul de stat unificat în informatică - conform regulii „Greu de studiat, ușor de luptat”.

De câțiva ani au existat zvonuri că examenul de stat unificat în informatică va fi transferat într-un formular informatic. Au promis că vor face acest lucru în 2017, dar nu au făcut-o. O vor face în 2018? Încă nu știm. Dacă vor introduce acest format de examen, pregătirea pentru examenul de stat unificat în informatică de la zero va fi mult mai ușoară.

Deci, un an de pregătire activă pentru Examenul Unificat de Stat în informatică de la zero, iar rezultatul tău este 26 de probleme din 27 posibile. Și dacă sunteți măcar puțin familiarizat cu programarea, atunci toate 27 din 27. Vă dorim să obțineți un astfel de rezultat la examen!

Și încă o dată recomand material teoretic și cartea mea pentru pregătire "Informatică. Cursul de pregătire al autorului pentru examenul de stat unificat”, unde se dă practică în rezolvarea problemelor.

Spune-le prietenilor tai!

Pentru o pregătire eficientă în informatică, pentru fiecare sarcină este oferit un scurt material teoretic pentru îndeplinirea sarcinii. Au fost selectate peste 10 sarcini de instruire cu analiză și răspunsuri, dezvoltate pe baza versiunii demo din anii precedenți.

Nu există modificări la examenul de stat unificat KIM 2020 în informatică și TIC.

Domenii în care vor fi testate cunoștințele:

  • Programare;
  • Algoritmizare;
  • instrumente TIC;
  • Activitati de informare;
  • Procesele informaționale.

Acțiuni necesare când pregătire:

  • Repetarea cursului teoretic;
  • Soluţie testeîn informatică pe net;
  • Cunoașterea limbajelor de programare;
  • Îmbunătățiți matematica și logica matematică;
  • Folosirea unei game mai largi de literatură - programa școlară pentru succes la examenul de stat unificat - nu este suficientă.

Structura examenului

Durata examenului este de 3 ore și 55 de minute (255 de minute), din care o oră și jumătate este recomandată a fi dedicată îndeplinirii sarcinilor din prima parte a KIM-urilor.

Sarcinile din bilete sunt împărțite în blocuri:

  • Partea 1- 23 de sarcini cu răspuns scurt.
  • Partea 2- 4 sarcini cu răspunsuri detaliate.

Dintre cele 23 de sarcini propuse pentru prima parte a lucrării de examen, 12 se referă la nivel de bază teste de cunoștințe, 10 – complexitate crescută, 1 – nivel ridicat de complexitate. Trei sarcini din partea a doua sunt de un nivel ridicat de complexitate, una este de un nivel superior.

Atunci când luați o decizie, este necesar să înregistrați un răspuns detaliat (form liber).
În unele sarcini, textul condiției este prezentat în cinci limbaje de programare simultan - pentru confortul studenților.

Puncte pentru teme de informatică

1 punct - pentru 1-23 de sarcini
2 puncte - 25.
3 puncte - 24, 26.
4 puncte - 27.
Total: 35 de puncte.

Pentru a intra într-o universitate tehnică de nivel mediu, trebuie să obțineți cel puțin 62 de puncte. Pentru a intra la universitatea capitalei, numărul de puncte trebuie să corespundă cu 85-95.

Pentru a scrie cu succes o lucrare de examen, o cunoaștere clară a teorieși constantă practică în rezolvare sarcini.

Formula ta pentru succes

Lucrați + lucrați la greșeli + citiți cu atenție întrebarea de la început până la sfârșit pentru a evita greșelile = punctaj maxim la examenul de stat unificat în informatică.

Opțiunea nr. 3490088

La finalizarea sarcinilor cu un răspuns scurt, introduceți în câmpul de răspuns numărul care corespunde numărului răspunsului corect, sau un număr, un cuvânt, o succesiune de litere (cuvinte) sau cifre. Răspunsul trebuie scris fără spații sau caractere suplimentare. Separați partea fracțională de întregul punct zecimal. Nu este nevoie să scrieți unități de măsură.


Dacă opțiunea este specificată de profesor, puteți introduce sau încărca răspunsuri la sarcini cu un răspuns detaliat în sistem. Profesorul va vedea rezultatele îndeplinirii sarcinilor cu un răspuns scurt și va putea evalua răspunsurile descărcate la sarcini cu un răspuns lung. Scorurile atribuite de profesor vor apărea în statisticile dvs.


Versiune pentru imprimare și copiere în MS Word

Specificați cel mai mic număr hexazecimal de patru cifre a cărui notație binară conține exact 5 zerouri. În răspunsul dvs., notați numai numărul hexazecimal în sine; nu este necesar să indicați baza sistemului numeric.

Răspuns:

Este dat un fragment din tabelul de adevăr al expresiei F:

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

Care dintre următoarele expresii ar putea fi 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

Răspuns:

Au fost construite drumuri între așezările A, B, C, D, E, F, a căror lungime este prezentată în tabel. Absența unui număr în tabel înseamnă că nu există un drum direct între puncte.

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

Determinați lungimea celei mai scurte căi dintre punctele A și F, trecând prin punctul E și nu trecând prin punctul B. Puteți călători doar pe drumurile indicate.

Răspuns:

Pentru operațiunile de grup cu fișiere, sunt folosite măști de nume de fișier. Masca este o secvență de litere, numere și alte caractere permise în numele fișierelor, care poate conține, de asemenea, următoarele caractere:

simbolul "?" () semnul întrebării înseamnă exact un caracter arbitrar.

simbolul „*” (asterisc) înseamnă orice secvență de caractere de lungime arbitrară, inclusiv „*” poate specifica și o secvență goală.

Există 6 fișiere în director:

Determinați ce mască va fi folosită pentru a selecta grupul specificat de fișiere din director:

Răspuns:

Un cod de 5 biți este utilizat pentru a transmite date printr-un canal de comunicație. Mesajul conține doar literele A, B și C, care sunt codificate cu următoarele cuvinte de cod:

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

Pot exista interferențe în timpul transmisiei. Cu toate acestea, puteți încerca să corectați unele erori. Oricare două dintre aceste trei cuvinte de cod diferă unul de celălalt în cel puțin trei poziții. Prin urmare, dacă a apărut o eroare în cel mult o poziție la transmiterea unui cuvânt, atunci se poate face o ghicire educată despre ce literă a fost transmisă. (Se spune că „codul corectează o eroare.”) De exemplu, dacă este primit cuvântul de cod 10111, se presupune că a fost transmisă litera A. (Diferența față de cuvântul de cod pentru A este doar într-o singură poziție; pentru alte cuvinte de cod sunt mai multe diferențe.) Dacă cuvântul de cod primit Dacă cuvântul diferă de cuvintele de cod pentru literele A, B, C în mai multe poziții, se consideră că a apărut o eroare (este indicată prin „ X").

Răspuns:

Aparatul primește un număr din patru cifre ca intrare (numărul nu poate începe de la zero). Pe baza acestui număr, se construiește un număr nou conform următoarelor reguli.

1. Prima și a doua, a doua și a treia, a treia și a patra cifră ale numărului dat sunt adăugate separat.

2. Cea mai mică dintre cele trei sume primite este eliminată.

3. Cele doua sume ramase se scriu una dupa alta in ordine nedescrescatoare fara separatori.

Exemplu. Număr original: 1984. Sume: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

Sunt șterse 10. Rezultat: 1217.

Specifica cel mai puţin un număr, atunci când este procesat, mașina produce rezultatul 613.

Răspuns:

Este dat un fragment dintr-o foaie de calcul.

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

În celula B2, scrieți formula =D$4 + $F3. După aceasta, celula B2 a fost copiată în celula A3. Ce număr va fi afișat în celula A3?

Notă: Semnul $ este folosit pentru a indica adresarea absolută.

Răspuns:

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

Răspuns:

Înregistrarea sunetului pe patru canale (quad) este efectuată cu o frecvență de eșantionare de 32 kHz și o rezoluție de 32 de biți. Înregistrarea durează 3 minute, rezultatele sale sunt scrise într-un fișier, compresia datelor nu este efectuată. Determinați dimensiunea aproximativă a fișierului rezultat (în MB). Ca răspuns, introduceți cel mai apropiat multiplu întreg de cinci la dimensiunea fișierului.

Răspuns:

Un cifr de blocare cu combinație este o secvență de cinci caractere, fiecare dintre acestea fiind un număr de la 1 la 5. Câte diverse opțiuni poate fi specificat un cifr dacă se știe că cifra 1 apare exact de trei ori și fiecare dintre celelalte cifre valide poate apărea în cifr de orice număr de ori sau nu apare deloc?

Răspuns:

Algoritmul recursiv este scris mai jos în cinci limbaje de programare F.

Ca răspuns, indicați succesiunea de numere care va fi imprimată pe ecran ca urmare a apelării F(5).

Răspuns:

În terminologia rețelelor TCP/IP, o mască de subrețea este un număr binar de 32 de biți care determină ce biți ai adresei IP a computerului sunt comuni pentru întreaga subrețea - acești biți ai măștii conțin 1. De obicei, măștile sunt scrise ca un cvadruplu de numere zecimale - după aceleași reguli, la fel ca și adresele IP. Pentru unele subrețele, masca este 255.255.248.0. Câte adrese diferite de computer permite această mască?

Notă.În practică, două adrese nu sunt folosite pentru a adresa computere: adresa de rețea și adresa de difuzare.

Răspuns:

Un număr de mașină este format din mai multe litere (numărul de litere este același în toate numerele), urmate de 4 cifre. În acest caz, sunt folosite 10 numere și doar 5 litere: P, O, M, A, N. Trebuie să aveți cel puțin 1.000.000 de numere diferite. Care este cel mai mic număr de litere care ar trebui să fie într-un număr de înmatriculare?

Răspuns:

Artistul MAȘINA „trăiește” într-un labirint dreptunghiular limitat pe un plan în carouri, prezentat în figură. Celulele gri sunt pereți ridicați, celulele luminoase sunt celule libere de-a lungul cărora CAR se poate mișca liber. De-a lungul marginii câmpului de labirint există și un zid ridicat cu numere și litere imprimate pe el pentru a identifica celulele din labirint.

Sistemul de comenzi al interpretului MASHINKA:

Când oricare dintre aceste comenzi este executată, CAR mută o celulă în mod corespunzător (în raport cu observatorul): sus, jos ↓, stânga ←, dreapta →.

Patru echipe verifică adevărul condiției că nu există perete de fiecare parte a celulei în care se află CAR (și în raport cu observatorul):

PA<условие>echipă

se execută atâta timp cât condiția este adevărată, în caz contrar se trece la linia următoare.

Când încercați să vă mutați la orice celulă gri, CAR-ul se sparge de perete.

Câte celule ale labirintului dat îndeplinesc cerința ca, după pornirea în el și executarea programului sugerat mai jos, CAR să nu se rupă?

PA<снизу свободно>jos

PA<слева свободно>stânga

Răspuns:

Figura prezintă o diagramă a drumurilor care leagă orașele A, B, C, D, D, E, K, L, M, N, P, R, T. Pe fiecare drum vă puteți deplasa doar într-o singură direcție, indicată de săgeată .

Câte rute diferite există de la orașul A la orașul T?

Răspuns:

Într-un sistem numeric cu o bază N numărul 87 10 se termină cu 2 și nu conține mai mult de două cifre. Listați toate valorile potrivite, separate prin virgule, în ordine crescătoare N.

Răspuns:

În limbajul de interogare al motorului de căutare, simbolul „|” este folosit pentru a desemna operația logică „SAU”, iar simbolul „&” este folosit pentru operația logică „ȘI”.

Tabelul arată interogările și numărul de pagini găsite pentru un anumit segment de internet.

CererePagini găsite (în mii)
Franța și Germania 274
Germania și (Franța | Austria) 467
Franța și Germania și Austria 104

Câte pagini (în mii) vor fi găsite pentru interogare? Germania și Austria?

Se crede că toate interogările au fost executate aproape simultan, astfel încât setul de pagini care conțineau toate cuvintele căutate nu s-a modificat în timpul executării interogărilor.

Răspuns:

Să notăm cu m&n conjuncția pe biți a numerelor întregi nenegative mȘi n.

Deci, de exemplu, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

Pentru care este cel mai mic număr întreg nenegativ A formula

X&51 = 0 ∨ (X&41 = 0 → X&A = 0)

este identic adevărat (adică ia valoarea 1 pentru orice valoare întreagă nenegativă a variabilei X)?

Răspuns:

Mai jos este o înregistrare a limbi diferite fragment de programare al aceluiaşi program. Programul descrie un tablou întreg unidimensional A; în fragmentul prezentat, sunt procesate elemente de matrice cu indici de la 1 la 10.

Înainte de începerea programului, aceste elemente de matrice aveau valorile 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (adică A = 0; A = 1; ...; A = 1).

Care dintre aceste elemente de matrice va avea cea mai mare valoare după executarea fragmentului de program? În răspunsul dvs., indicați indicele elementului - un număr de la 1 la 10.

Răspuns:

Algoritmul este scris mai jos în cinci limbi. Având un număr x ca intrare, acest algoritm imprimă două numere: a și b. Specificați cel mai mic dintre astfel de numere x, când este introdus, algoritmul afișează mai întâi 3 și apoi 12.

Răspuns:

Scrieți în răspuns cea mai mare valoare variabila de intrare k, la care programul produce același răspuns ca și cu valoarea de intrare k= 20. Pentru confortul dumneavoastră, programul este furnizat în cinci limbaje de programare.

Răspuns:

Calculatorul are două comenzi:

1. adăugați 4,

2. scade 2.

Primul dintre ele mărește numărul de pe ecran cu 4, al doilea îl micșorează cu 2. Dacă în timpul calculelor apare un număr negativ, eșuează și șterge ceea ce este scris pe ecran. Un program Calculator este o secvență de comenzi. Câte numere diferite pot fi obținute de la numărul 8 folosind un program care conține exact 16 instrucțiuni?

Răspuns:

Câte seturi diferite de valori ale variabilelor logice x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 există care îndeplinesc toate condițiile enumerate mai jos:

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

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

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

Răspunsul nu trebuie să enumere toate seturile diferite de valori ale variabilelor x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 pentru care acest sistem de egalități este satisfăcut. Ca răspuns, trebuie să indicați numărul de astfel de seturi.

Răspuns:

A fost necesar să se scrie un program care să introducă coordonatele unui punct dintr-un plan de la tastatură ( X y- numere reale) și determină dacă un punct aparține zonei umbrite. Programatorul s-a grăbit și a scris incorect programul.

Faceți următoarele în secvență:

1. Redesenați și completați tabelul care arată cum funcționează programul cu argumente care îi aparțin diverse zone(A, B, C, D, E, F, G și H).

Punctele situate la granițele regiunilor nu trebuie luate în considerare separat. În coloanele de condiții, indicați „da” dacă condiția este îndeplinită, „nu” dacă condiția nu este îndeplinită, „-” (liniuță) dacă condiția nu va fi verificată, „nu se știe” dacă programul se comportă diferit pentru sensuri diferite aparținând acestei zone. În coloana „Programul va ieși”, specificați ce va afișa programul pe ecran. Dacă programul nu scoate nimic, scrieți „-” (liniuță). Dacă sunt afișate texte diferite pentru valori diferite aparținând zonei, scrieți „necunoscut”. Vă rugăm să indicați „da” sau „nu” în ultima coloană.

2. Indicați modul în care programul trebuie modificat astfel încât să nu existe cazuri de funcționare incorectă a acestuia. (Acest lucru se poate face în mai multe moduri; este suficient să indicați orice metodă de modificare a programului original.)

Doi jucători, Petya și Vanya, joacă următorul joc. Există un morman de pietre în fața jucătorilor. Jucătorii se pe rând, Petya face prima mișcare. Într-o singură tură, jucătorul poate adăuga una sau trei pietre la grămadă sau poate dubla numărul de pietre din grămadă. De exemplu, având o grămadă de 15 pietre, într-o singură mișcare poți obține o grămadă de 16, 18 sau 30 de pietre. Fiecare jucător are un număr nelimitat de pietre pentru a face mișcări. Jocul se termină când numărul de pietre din grămadă devine cel puțin 35. Câștigătorul este jucătorul care a făcut ultima mutare, adică. primul care a primit o grămadă care conține 35 sau mai multe pietre. La momentul inițial erau pietre S în grămadă; 1 ≤ S ≤ 34. Vom spune că un jucător are o strategie câștigătoare dacă poate câștiga cu orice mișcare a adversarului. A descrie strategia unui jucător înseamnă a descrie ce mișcare ar trebui să facă în orice situație pe care o poate întâlni cu diferite jocuri ale inamicului.

Finalizați următoarele sarcini. În toate cazurile, justificați răspunsul.

Exercitiul 1

a) Indicați toate valorile numărului S pentru care Petya poate câștiga într-o singură mișcare. Justificați că toate valorile necesare ale lui S au fost găsite și indicați mișcările câștigătoare.

b) Indicați o valoare a lui S astfel încât Petya să nu poată câștiga într-o singură mișcare, dar pentru orice mișcare pe care o face Petya, Vanya poate câștiga cu prima sa mutare. Descrie strategia de câștig a Vanyei.

Sarcina 2

Indicați două astfel de valori ale lui S pentru care Petya are o strategie câștigătoare și sunt îndeplinite simultan două condiții:

− Petya nu poate câștiga într-o singură mișcare;

− poate câștiga cu a doua sa mutare, indiferent de modul în care se mișcă Vanya.

Pentru fiecare valoare dată a lui S, descrieți strategia câștigătoare a lui Petit.

Sarcina 3

Specificați valoarea lui S la care două condiții sunt îndeplinite simultan:

− Vanya are o strategie de câștig care îi permite să câștige cu prima sau a doua mișcare în oricare dintre jocurile lui Petya;

Metodologul raional a decis că 20% dintre participanți ar trebui să primească un rating „excelent” (un număr întreg, cu partea fracțională eliminată).

Pentru a face acest lucru, ea trebuie să stabilească ce punct trebuie să obțină elevul pentru a obține un „excelent”.

Dacă este imposibil să se determine un scor astfel încât exact 20% dintre participanți să primească un scor „excelent”, mai puțini participanți de 20% ar trebui să primească un scor „excelent”.

Dacă nu există astfel de participanți (mai mult de 20% dintre participanți au obținut cel mai mare punctaj), aceștia și numai acești studenți ar trebui să primească un „excelent”.

Scrieți un program eficient, inclusiv memoria utilizată (indicați versiunea limbajului de programare folosit, de exemplu Borland Pascal 7.0), care să afișeze pe ecran cel mai mic punctaj obținut de participanții care au primit „excelent”. Se știe că mai mult de 5 studenți au luat informatică. De asemenea, se știe că există o serie de puncte pe care nici un participant nu le-a primit.

Numărul de studenți care au promovat examenul este mai întâi furnizat programului ca intrare. Fiecare dintre următoarele N rânduri conține informații despre elevi în formatul:

unde este un șir format din cel mult 30 de caractere fără spații,

Un șir de maximum 20 de caractere fără spații,

Un număr întreg în intervalul de la 1 la 99,

Un număr întreg în intervalul de la 1 la 100. Aceste date sunt scrise separate printr-un spațiu, cu exact câte unul între fiecare pereche (adică un total de trei spații pe fiecare linie).

Exemplu de șir de intrare:

Ivanov Ivan 50 87

Exemplu de ieșire:

Soluțiile la sarcinile cu răspuns lung nu sunt verificate automat.
Pagina următoare vă va cere să le verificați singur.

Finalizați testarea, verificați răspunsurile, vedeți soluțiile.



RegiuneCondiția 1

(y >= −x*x)

Condiția 2

(y >= −x−2)

Condiția 3Programul se va imprima

Examenul Unificat de Stat în informatică nu este o probă obligatorie pentru toți absolvenții de școală, ci este obligatorie pentru admiterea la o serie de universități tehnice. Acest examen este susținut rar pentru că este mai mare institutii de invatamant, unde se cere, putin. Un caz obișnuit la intrarea într-o serie de specialități la universitățile politehnice este posibilitatea de a alege între fizică și informatică. Într-o astfel de situație, mulți o aleg pe a doua, deoarece fizica este considerată pe bună dreptate o disciplină mai complexă. Cunoștințele de informatică vor fi utile nu numai pentru admitere, ci și în procesul de stăpânire a unei specialități la o instituție de învățământ superior.


Principala caracteristică a disciplinei școlare „Informatică” este volumul său mic, astfel încât pregătirea de calitate necesită mai puțin timp decât alte discipline. Este posibil să se pregătească de la zero! Pentru a compensa cantitatea mică de material, autorii întrebărilor și sarcinilor oferă subiecților sarcini complexe, sarcini care provoacă erori și necesită cunoștințe de înaltă calitate a informațiilor și utilizarea lor competentă. Conținutul examenului conține un număr semnificativ de sarcini care sunt strâns legate de cunoștințele de matematică și logică. O parte semnificativă constă dintr-un bloc de sarcini pentru algoritmizare, sarcini și programare. Verifică
Toate sarcinile pot fi împărțite în 2 blocuri - testare (sarcini privind cunoștințele teoretice, este necesar un răspuns scurt), sarcini detaliate. Se recomandă să petreceți aproximativ o oră și jumătate pe prima parte, mai mult de două ore pe a doua. Fă-ți timp să verifici erorile și să introduci răspunsurile pe formular.
Pentru a învăța cum să depășiți cu ușurință obstacolele sub formă de sarcini complexe, utilizați resursa „Rezolvați examenul de stat unificat”. Aceasta este o oportunitate excelentă de a vă testa, de a consolida cunoștințele și de a vă analiza propriile greșeli. Testarea regulată online va ameliora anxietatea și vă va îngrijora lipsa de timp. Sarcinile de aici sunt în mare parte mai dificile decât la examen.


  • Se recomandă citirea cu atenție a programului de pregătire pentru Examenul Unificat de Stat - acest lucru va face procesul de repetare sistematic și va asimila teoria într-o manieră structurată.
  • Astăzi, au fost dezvoltate multe ajutoare de pregătire - folosiți-le pentru a exersa și a studia materialul.
  • Învață să rezolvi problemele tipuri diferite– acest lucru este mai ușor de făcut cu ajutorul unui tutore. Dacă aveți un nivel ridicat de cunoștințe, puteți face față singur.
  • Rezolvați pentru o perioadă în care ați stăpânit datele necesare și ați învățat cum să rezolvați problemele. Testarea online va ajuta în acest sens.
Ce să faci dacă cunoștințele inițiale sunt slabe?
  • Este important să nu ratați oportunități de pregătire: cursuri, școlarizare, învățământ la distanță, tutorat, autoeducație. Descrieți gama de probleme care le cauzează cel mai mare numărîntrebări și dificultăți.
  • Exersați rezolvarea problemelor - cu cât mai mulți, cu atât mai bine.
  • Distribuiți în mod corespunzător timpul pentru a lucra la sarcini de diferite niveluri de dificultate.
  • Găsiți un profesor profesionist care să vă ajute să vă completați golurile de cunoștințe.

CU lumea modernă tehnologii și realități de programare, dezvoltare Examen de stat unificat în informatică are puține în comun. Există câteva puncte de bază, dar chiar dacă înțelegi puțin despre sarcini, asta nu înseamnă că vei deveni în cele din urmă un dezvoltator bun. Dar există foarte multe domenii în care este nevoie de specialiști IT. Nu poți greși dacă vrei să ai un venit stabil peste medie. În IT îl vei obține. Cu condiția, desigur, să aveți abilitățile adecvate. Și te poți dezvolta și crește aici cât vrei, pentru că piața este atât de uriașă încât nici nu ți-o poți imagina! Mai mult, nu se limitează doar la statul nostru. Lucrează pentru orice companie din oriunde în lume! Toate acestea sunt foarte inspiratoare, așa că pregătirea pentru examenul de stat unificat în informatică să fie primul pas minor, urmat de ani de auto-dezvoltare și îmbunătățire în acest domeniu.

Structura

Partea 1 conține 23 de întrebări cu răspuns scurt. Această parte conține sarcini cu răspuns scurt care necesită să formulați independent o secvență de simboluri. Temele testează materialul tuturor blocurilor tematice. 12 sarcini aparțin nivelului de bază, 10 sarcini la un nivel crescut de complexitate, 1 sarcină la un nivel ridicat de complexitate.

Partea 2 conține 4 sarcini, dintre care prima nivel mai înalt dificultate, celelalte 3 sarcini sunt de un nivel ridicat de dificultate. Sarcinile din această parte implică scrierea unui răspuns detaliat în formă liberă.

3 ore și 55 de minute (235 de minute) sunt alocate pentru finalizarea lucrării de examinare. Se recomandă să petreceți 1,5 ore (90 de minute) pentru a finaliza sarcinile din partea 1. Se recomandă să dedicați restul timpului îndeplinirii sarcinilor din partea 2.

Explicații pentru notarea temelor

Finalizarea fiecărei sarcini din partea 1 valorează 1 punct. Sarcina din partea 1 este considerată finalizată dacă examinatorul dă un răspuns care corespunde codului de răspuns corect. Finalizarea sarcinilor din partea 2 este notată de la 0 la 4 puncte. Răspunsurile la sarcinile din partea 2 sunt verificate și evaluate de experți. Numărul maxim de puncte care pot fi obținute pentru îndeplinirea sarcinilor din partea 2 este de 12.