panouri
Cum să rezolvi sarcinile de examen în informatică. Tot ce trebuie să știi despre examenul în informatică

Cum să rezolvi sarcinile de examen în informatică. Tot ce trebuie să știi despre examenul în informatică

Lada Esakova

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

La matematică, cunoștințele unui elev de liceu cu siguranță nu sunt zero. În rusă, cu atât mai mult.

Dar în informatică situația este mult mai complicată. Ceea ce se studiază la școală la clasă nu are nicio legătură cu programul de pregătire pentru examenul la informatică.

Care este UTILIZAREA în informatică?

Testul de control USE în informatică conține 27 de sarcini, care se referă la o varietate de subiecte. Acestea sunt sisteme de numere, aceasta este algebră booleană, algoritmică, aceasta este programare, modelare, elemente ale teoriei grafurilor.

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

Pregătirea de la zero pentru examenul unificat de stat în informatică implică faptul că elevul nu a studiat niciuna dintre aceste subiecte la școală. De obicei este!

De exemplu, un subiect precum algebra booleană sau algebra logicii este inclus în examenul de informatică. Dar nu se studiază în școli, nici măcar în cele de specialitate. Ea nu este nici la școală de informatică, nici la matematică. Studentul habar n-are!

Și, prin urmare, aproape niciunul dintre studenți nu rezolvă celebra problemă a sistemelor de ecuații logice. Această sarcină 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ă sarcina 23 de la Examenul Unificat de Stat în Informatică nu este deloc rezolvată? Desigur că nu! Elevii 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 informatică?

Acest lucru se datorează faptului că informatica nu este o materie obligatorie. Ministerul Educației nu oferă standarde și programe. Prin urmare, profesorii de la lecțiile de informatică le oferă elevilor cu totul alt material - cine poate ce. Mai mult, în unele școli nu există deloc lecții de informatică.

Ce fac de obicei elevii de liceu la orele de informatică? Se joacă jocuri cu împușcături?

Din fericire, la școală, la lecțiile de informatică, școlarii fac încă nu 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- absolut inutil.

Mai mult, băieții studiază Word la un nivel serios, iar unii chiar trec examene la aspectul computerului și primesc un certificat de tipografist. Unele școli predau modelarea 3D. Multe școli oferă design web. Acesta este un subiect minunat, util pe viitor, dar nu are absolut nimic de-a face cu examenul! Și venind la cursurile noastre, studentul se pregătește cu adevărat pentru examenul de informatică de la zero.

O situație similară este și cu elevii de liceu din liceele de specialitate. Liceele cu profil puternic predau cu onestitate programarea în lecțiile de informatică. Băieții ies de acolo ca niște programatori buni. Dar la urma urmei, în USE în informatică, doar 5 sarcini sunt oarecum legate de programare, iar dintre ele exact o sarcină în versiunea USE este dedicată scrierii unui program! Rezultatul este maximum 6 sarcini pentru examenul de informatică.

Cât timp durează pregătirea pentru examenul de informatică de la zero?

Sunt vești bune! Te poți pregăti de la zero pentru examenul de informatică î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 de 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 11-a, este greu posibil să stăpânească pe deplin programarea într-un an. Prin urmare, sarcina nr. 27 din varianta USE în informatică va rămâne nerezolvată. Ea este cea mai dificilă.

Este deosebit de dificil să se pregătească de la zero examenul de 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 de programare trebuie acordată mult timp și rezolvarea unui număr mare de sarcini.

În cursurile noastre, ne asigurăm că analizăm toate sarcinile tipice de programare. Și nici o dată în timpul examenului problema de programare a surprins studenții noștri - toate au fost rezolvate în timpul cursurilor. Și doar sarcina 27 este lăsată deoparte pentru cei care nu au făcut deloc programare până în clasa a XI-a.

Venind la cursurile noastre de informatică, elevii și părinții sunt uneori surprinși să nu vadă computere în clasă. Ei cred că, din moment ce au venit să se pregătească pentru examenul la informatică, atunci ar trebui să fie computere pe mese. Dar ele nu sunt! În ce măsură este necesar să aveți laptopuri și calculatoare atunci când vă pregătiți pentru examenul de informatică?

Aceasta este o caracteristică a examenului în informatică. Nu va exista computer pentru examen! Și da, va fi necesar să rezolvi sarcinile cu un pix pe o foaie de hârtie, pentru că în acest format are loc acum Examenul Unificat de Stat în Informatică. Aceasta este o problemă reală pentru cei care îl închiriază.

Chiar și liceenii de la liceele de specialitate, care se pricep la programare, pot fi neputincioși la examenul de 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 „Este greu în învățare, ușor în luptă”.

De câțiva ani încoace, există zvonuri că examenul de stat unificat în informatică va fi transferat într-un formular informatic. Au promis că o vor face în 2017, dar nu au făcut-o. O vor face în 2018? Încă nu știm. Dacă se introduce un astfel de format de examen, va fi mult mai ușor să vă pregătiți de la zero examenul de informatică.

Așadar, un an de pregătire activă pentru examenul de informatică de la zero, iar rezultatul tău este 26 de sarcini 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 pentru pregătirea materialului teoretic și a cărții mele „Informatica. Cursul de pregătire al autorului pentru examen " unde se dă practica rezolvării problemelor.

Spune-le prietenilor tai!

DIN lumea modernă tehnologii și realități de programare, dezvoltare UTILIZARE în informatică are puține în comun. Există câteva puncte de bază, dar chiar dacă înțelegi puțin sarcinile, asta nu înseamnă că vei deveni în cele din urmă un dezvoltator bun. Dar există o mulțime de domenii în care este nevoie de specialiști IT. Nu vei pierde deloc dacă vrei să ai un venit stabil peste medie. În IT, înțelegi. Cu condiția, desigur, să aveți abilitățile adecvate. Și te poți dezvolta și crește aici atât cât vrei, pentru că piața este atât de uriașă încât nici nu ți-o poți imagina! Și nu se limitează doar la statul nostru. Lucrează pentru orice companie de oriunde în lume! Toate acestea sunt foarte inspirate, așa că pregătirea pentru examenul la informatică să fie primul pas mic, după care vor urma ani de autodezvoltare și perfecționare în acest domeniu.

Structura

Partea 1 conține 23 de sarcini cu răspuns scurt. Această parte conține sarcini cu un răspuns scurt, care implică o formulare independentă a unei secvențe de caractere. Sarcinile verifică materialul tuturor blocurilor tematice. 12 sarcini sunt legate de nivel 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 avansat dificultate, restul de 3 sarcini de un nivel ridicat de complexitate. Sarcinile acestei părți implică scrierea unui răspuns detaliat într-o formă arbitrară.

3 ore și 55 de minute (235 de minute) sunt alocate pentru finalizarea lucrării de examen. Se recomandă să durați 1,5 ore (90 de minute) pentru a finaliza sarcinile din partea 1. Se recomandă ca restul timpului să fie dedicat sarcinilor din partea 2.

Explicații pentru notarea temelor

Performanța fiecărei sarcini din partea 1 este estimată la 1 punct. Sarcina din partea 1 este considerată finalizată dacă examinatorul a dat răspunsul corespunzător codului răspunsului corect. Finalizarea sarcinilor din partea 2 este estimată 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.

Pentru absolvenții de liceu. Trebuie să fie luat de cei care intenționează să intre în universități pentru cele mai promițătoare specialități, cum ar fi securitatea informațiilor, automatizarea și controlul, nanotehnologia, analiza și controlul sistemelor, sistemele de rachete și astronautica, fizica și tehnologia nucleară și multe altele.

Citiți informațiile generale despre examen și începeți să vă pregătiți. Practic nu există modificări față de anul trecut în noua versiune a KIM USE 2019. Singurul lucru este că fragmente de programe scrise în limbajul C au dispărut din sarcini: au fost înlocuite cu fragmente scrise în limbajul C++. Și de la sarcina numărul 25, au eliminat oportunitatea de a scrie un algoritm în limbaj natural ca răspuns.

USE scor

Anul trecut, pentru a promova Examenul Unificat de Stat în Informatică, cel puțin pentru primii trei, a fost suficient să obțină 42 de puncte primare. Acestea au fost date, de exemplu, pentru primele 9 sarcini corect finalizate ale testului.

Cum va fi în 2019 încă nu se știe cu siguranță: trebuie să așteptați o comandă oficială de la Rosobrnadzor cu privire la corespondența scorurilor primare și ale testelor. Cel mai probabil va apărea în decembrie. Având în vedere că punctajul maxim primar pentru întregul test a rămas același, cel mai probabil nici punctajul minim nu se va modifica. Să aruncăm o privire la aceste tabele:

UTILIZAȚI structura de testare

Informatica este cel mai lung examen (la fel este si durata examenului la matematica si literatura), durata este de 4 ore.

În 2019, testul constă din două părți, inclusiv 27 de sarcini.

Partea 1: 23 de sarcini (1-23) cu un răspuns scurt, care este un număr, o secvență de litere sau numere.
Partea 2: 4 sarcini (24–27) cu un răspuns detaliat, soluția completă a sarcinilor este înregistrată pe foaia de răspuns 2.

Toate sarcinile sunt conectate într-un fel sau altul cu un computer, dar nu este permisă utilizarea acestuia pentru a scrie un program în sarcinile grupului C în timpul examenului. În plus, sarcinile nu necesită calcule matematice complexe și nici folosirea unui calculator nu este permisă.

Pregătirea pentru examen

Treci testele de USE online gratuit, fără înregistrare și SMS. Testele prezentate sunt identice ca complexitate și structură cu examenele reale susținute în anii corespunzători.

Descărcați versiunile demonstrative ale Examenului de stat unificat în informatică, care vă vor permite să vă pregătiți mai bine pentru examen și să îl promovați mai ușor. Toate testele propuse sunt proiectate și aprobate pentru a fi pregătite UTILIZAȚI Federal institut măsurători pedagogice(FIPI). În același FIPI, toate oficiale UTILIZAȚI opțiuni.
Sarcinile pe care le vei vedea, cel mai probabil, nu se vor regăsi la examen, dar vor fi sarcini asemănătoare cu cele demo, pe aceeași temă sau pur și simplu cu numere diferite.

Numerele generale de UTILIZARE

An	Min. USE scor	Scor mediu	Numărul de solicitanți	Nu a trecut, %	Cant 100 de puncte	Durată- lungimea examenului, min.
2009	36
2010	41	62,74	62 652	7,2	90	240
2011	40	59,74	51 180	9,8	31	240
2012	40	60,3	61 453	11,1	315	240
2013	40	63,1	58 851	8,6	563	240
2014	40	57,1				235
2015	40	53,6				235
2016	40					235
2017	40					235
2018

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 sunt necesare unități de măsură.

Dacă opțiunea este setată de profesor, puteți introduce sau încărca răspunsuri la sarcini cu un răspuns detaliat în sistem. Profesorul va vedea rezultatele temelor cu răspuns scurt și va putea nota răspunsurile încărcate la temele cu răspuns lung. Punctele acordate de profesor vor fi afișate în statisticile dumneavoastră.

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 trebuie să indicați baza sistemului numeric.

Răspuns:

Un fragment din tabelul de adevăr al expresiei F este dat:

x1	x2	x3	x4	x5	x6	x7	x8	F
1	0	1	0	1	1	1	0	0
0	1	0	1	1	0	0	1	0
1	0	0	1	0	1	0	1	1

Care dintre următoarele expresii poate 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.

	A	B	C	D	E	F
A		2	4	8		16
B	2			3
C	4			3
D	8	3	3		5	3
E				5		5
F	16			3	5

Determinați lungimea celei mai scurte căi dintre punctele A și F, care trece prin punctul E și nu trece prin punctul B. Vă puteți deplasa doar pe drumurile indicate.

Răspuns:

Pentru operațiuni în lot cu fișiere, sunt utilizate măști de nume de fișiere. 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ă.

Directorul conține 6 fișiere:

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.

Transmisia poate fi întreruptă. Cu toate acestea, unele erori pot fi corectate. Oricare două dintre aceste trei cuvinte de cod diferă unul de celălalt în cel puțin trei poziții. Prin urmare, dacă transmiterea unui cuvânt are o eroare în nu mai mult de o poziție, atunci se poate face o ghicire educată despre ce literă a fost transmisă. (Se spune că „codul corectează o eroare.”) De exemplu, dacă se primește cuvântul de cod 10111, se consideră că a fost transmisă litera A. (Diferența față de cuvântul de cod pentru A este doar într-o singură poziție, există mai multe diferențe pentru cuvintele de cod rămase.) Dacă cuvântul de cod primit diferă de cuvintele de cod pentru literele A, B, C în mai multe poziții, atunci se consideră că a apărut o eroare (se notează cu „x”).

Răspuns:

Automatul 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 unui anumit număr 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.

10 este eliminat. Rezultat: 1217.

Specifica cel mai puţin număr, la prelucrarea căruia mașina produce rezultatul 613.

Răspuns:

Este dat un fragment dintr-o foaie de calcul.

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

În celula B2, am scris formula =D$4 + $F3. După aceea, 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:

Înregistrări de sunet realizate pe patru canale (quad) cu o rată de eșantionare de 32 kHz și 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). Dați răspunsul ca cel mai apropiat multiplu întreg de cinci de dimensiunea fișierului.

Răspuns:

Cifrul de blocare a codului este o secvență de cinci caractere, fiecare dintre acestea fiind o cifră de la 1 la 5. Câte opțiuni diferite de cifrare pot fi date dacă se știe că cifra 1 apare exact de trei ori și fiecare dintre celelalte cifre valide poate apărea în cifr orice număr o dată sau să nu se întâlnească deloc?

Răspuns:

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

Ca răspuns, indicați secvența de cifre 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 - există un 1 în acești biți ai măștii. De obicei, măștile sunt scrise ca patru numere zecimale - conform acelorași reguli, precum și adrese 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:

Numărul mașinii este format din mai multe litere (numărul de litere este același în toate numerele), urmate de 4 cifre. Acesta utilizează 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 numărul minim de litere care ar trebui să fie într-un număr de mașină?

Răspuns:

Artistul CAR „trăiește” într-un labirint dreptunghiular limitat pe un plan în carouri, prezentat în figură. Celule gri - pereți ridicați, celule libere de lumină, pe care CAR se poate mișca liber. De-a lungul marginii câmpului labirintului există și un zid ridicat cu numere și litere aplicate pentru a identifica celulele din labirint.

Sistemul de comandă al executantului MACHINKA:

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

Patru comenzi verifică adevărul stării de absență a unui perete pe fiecare parte a celulei în care se află CAR (și în raport cu observatorul):

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

este executat în timp ce condiția este adevărată, în caz contrar se trece la următoarea linie.

Când încercați să vă mutați într-o celulă gri, mașina se ciocnește de perete.

Câte celule ale labirintului dat îndeplinesc cerința ca, pornind în el și executând programul propus mai jos, MAȘINA să nu se prăbușească?

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

PA<слева свободно>La 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. Vă puteți deplasa de-a lungul fiecărui drum doar într-o singură direcție, indicată de săgeată .

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

Răspuns:

În sistemul numeric de bază Nînregistrarea numărului 87 10 se termină cu 2 și nu conține mai mult de două cifre. Listați toate valorile aplicabile, separate prin virgule, în ordine crescătoare N.

Răspuns:

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

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

Cerere	Pagini 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 presupune că toate cererile 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 cererilor.

Răspuns:

Notați prin 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&DAR = 0)

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

Răspuns:

Mai jos este o înregistrare 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 a începe programul, 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ă execuția fragmentului de program? În răspunsul dvs., indicați indicele elementului - un număr de la 1 la 10.

Răspuns:

Algoritmul este scris în cinci limbi mai jos. După ce a primit numărul x ca intrare, acest algoritm tipărește 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, 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 prezentat în cinci limbaje de programare.

Răspuns:

Executorul Calculator 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 reduce cu 2. Dacă în timpul calculului apare un număr negativ, acesta eșuează și șterge ceea ce este scris pe ecran. Un program de 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 booleene x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 există care îndeplinesc toate următoarele condiții:

((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, sub care sistemul de egalități dat 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ă de la tastatură coordonatele unui punct dintr-un plan ( X y sunt 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 limitele regiunilor nu sunt luate în considerare separat. În coloanele de condiții, introduceți „da” dacă condiția este îndeplinită, „nu” dacă condiția nu este îndeplinită, „-” (liniuță) dacă condiția nu va fi verificată, „necunoscut” dacă programul se comportă diferit pentru valori diferite aparținând acestei zone. În coloana „Programul va ieși”, specificați ce va afișa programul pe ecran. Dacă programul nu afișează nimic, scrieți „-” (liniuță). Dacă sunt afișate texte diferite pentru valori diferite aparținând zonei, scrieți „necunoscut”. Introduceți „da” sau „nu” în ultima coloană.

2. Indicați modul în care programul trebuie îmbunătățit, astfel încât să nu existe cazuri de funcționare incorectă a acestuia. (Acest lucru se poate face în mai multe moduri, trebuie doar să specificați orice modalitate de a rafina programul original.)

Doi jucători, Petya și Vanya, joacă următorul joc. Există un morman de pietre în fața jucătorilor. Jucătorii se mișcă pe rând, Petya face prima mișcare. Într-o singură mișcare, 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 primește o grămadă care va 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 pentru orice mișcare a adversarului. A descrie strategia unui jucător înseamnă a descrie ce mișcare trebuie să facă în orice situație pe care o poate întâlni când joc diferit dusman.

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

Exercitiul 1

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

b) Indicați o valoare a lui S pentru care Petya nu poate câștiga într-o singură mișcare, dar pentru orice mișcare a lui 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 la a doua 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 Petya.

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 la prima sau a doua mutare în orice joc al lui Petya;

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

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

Dacă nu este posibil să se determine un scor astfel încât exact 20% dintre participanți să obțină „excelent”, mai puțini participanți de 20% ar trebui să obțină „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ă „excelent”.

Scrieți un program eficient, eficient din punct de vedere al memoriei (indicați versiunea limbajului de programare pe care îl utilizați, de exemplu Borland Pascal 7.0) care ar trebui să afișeze cel mai mic scor pe care l-au obținut pe ecran participanții care au obținut „excelent”. Se știe că mai mult de 5 studenți au promovat informatică. De asemenea, se știe că există o serie de puncte pe care niciun participant nu le-a primit.

La introducerea programului, se indică mai întâi numărul de studenți care au promovat examenul. 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 cu un spațiu și exact unul între fiecare pereche (adică doar trei spații pe fiecare linie).

Exemplu de șir de intrare:

Ivanov Ivan 50 87

Eșantion de ieșire:

Soluțiile la sarcini cu un răspuns detaliat nu sunt verificate automat.
Pe pagina următoare, vi se va cere să le verificați singur.

Termină testarea, verifică răspunsurile, vezi soluții.

Regiune

Condiția 1

(y >= −x*x)

Condiția 2

(y >= −x−2)

Condiția 3

Programul va ieși

Atestarea finală de stat 2019 în informatică pentru absolvenții clasei a IX-a ai instituțiilor de învățământ general se realizează în vederea evaluării nivelului de studii generale al absolvenților din această disciplină. Principalele elemente de conținut din secțiunea de informatică care sunt verificate în testare:

Capacitatea de a evalua parametrii cantitativi ai obiectelor informaționale.
Capacitatea de a determina valoarea unei expresii logice.
Abilitatea de a analiza descrieri formale ale obiectelor și proceselor reale.
Cunoașterea organizării datelor sistemului de fișiere.
Abilitatea de a reprezenta dependența de formule în formă grafică.
Abilitatea de a executa un algoritm pentru un anumit interpret cu un set fix de comenzi.
Abilitatea de a codifica și decoda informații.
Abilitatea de a executa un algoritm liniar scris într-un limbaj algoritmic.
Abilitatea de a executa cel mai simplu algoritm ciclic scris într-un limbaj algoritmic.
Abilitatea de a executa un algoritm ciclic pentru procesarea unei matrice de numere, scrise într-un limbaj algoritmic.
Capacitatea de a analiza informațiile prezentate sub formă de diagrame.
Abilitatea de a căuta într-o bază de date gata făcută în funcție de condiția formulată.
Cunoașterea formei discrete de reprezentare a informațiilor numerice, textuale, grafice și sonore.
Abilitatea de a scrie un algoritm liniar simplu pentru un interpret formal.
Capacitatea de a determina viteza de transfer de informații.
Abilitatea de a executa un algoritm scris în limbaj natural care procesează șiruri de caractere sau liste.
Capacitatea de a utiliza tehnologiile informației și comunicațiilor.
Abilitatea de a căuta informații pe Internet.
Abilitatea de a procesa cantități mari de date folosind foi de calcul sau instrumente de bază de date.
Abilitatea de a scrie un algoritm scurt în mediul unui executant formal sau într-un limbaj de programare.

Date pentru promovarea OGE în Informatică 2019:
4 iunie (marți), 11 iunie (marți).

Nu există modificări în structura și conținutul lucrării de examen în 2019 față de 2018.

În această secțiune veți găsi teste online, care vă va ajuta să vă pregătiți pentru livrarea OGE (GIA) în informatică. Vă dorim succes!

Testul standard OGE (GIA-9) al formatului 2019 în informatică și TIC conține două părți. Prima parte conține 18 sarcini cu un răspuns scurt, a doua parte conține 2 sarcini care trebuie finalizate pe computer. În acest sens, în acest test este prezentată doar prima parte (primele 18 sarcini). Conform structurii actuale a examenului, dintre aceste 18 sarcini, răspunsurile sunt oferite doar la primele 6 sarcini. Cu toate acestea, pentru comoditatea trecerii testelor, administrația site-ului a decis să ofere răspunsuri pentru fiecare sarcină. Cu toate acestea, pentru sarcinile în care opțiunile de răspuns nu sunt furnizate de către compilatorii materialelor reale de control și măsurare (CMM), am decis să creștem semnificativ numărul acestor opțiuni de răspuns pentru a aduce testul nostru cât mai aproape de ceea ce veți întâlni. la sfarsitul anului scolar.

Testul standard OGE (GIA-9) al formatului 2018 în informatică și TIC conține două părți. Prima parte conține 18 sarcini cu un răspuns scurt, a doua parte conține 2 sarcini care trebuie finalizate pe computer. În acest sens, în acest test este prezentată doar prima parte (primele 18 sarcini). Conform structurii actuale a examenului, dintre aceste 18 sarcini, răspunsurile sunt oferite doar la primele 6 sarcini. Cu toate acestea, pentru comoditatea trecerii testelor, administrația site-ului a decis să ofere răspunsuri pentru fiecare sarcină. Cu toate acestea, pentru sarcinile în care opțiunile de răspuns nu sunt furnizate de către compilatorii materialelor reale de control și măsurare (CMM), am decis să creștem semnificativ numărul acestor opțiuni de răspuns pentru a aduce testul nostru cât mai aproape de ceea ce veți întâlni. la sfarsitul anului scolar.

Testul standard OGE (GIA-9) al formatului 2018 în informatică și TIC conține două părți. Prima parte conține 18 sarcini cu un răspuns scurt, a doua parte conține 2 sarcini care trebuie finalizate pe computer. În acest sens, în acest test este prezentată doar prima parte (primele 18 sarcini). Conform structurii actuale a examenului, dintre aceste 18 sarcini, răspunsurile sunt oferite doar la primele 6 sarcini. Cu toate acestea, pentru comoditatea trecerii testelor, administrația site-ului a decis să ofere răspunsuri pentru fiecare sarcină. Cu toate acestea, pentru sarcinile în care opțiunile de răspuns nu sunt furnizate de către compilatorii de materiale reale de control și măsurare (KIM), am decis să creștem semnificativ numărul acestor opțiuni de răspuns pentru a aduce testul nostru cât mai aproape de ceea ce veți întâlni. la sfarsitul anului scolar.

Testul standard OGE (GIA-9) al formatului 2017 în informatică și TIC conține două părți. Prima parte conține 18 sarcini cu un răspuns scurt, a doua parte conține 2 sarcini care trebuie finalizate pe computer. În acest sens, în acest test este prezentată doar prima parte (primele 18 sarcini). Conform structurii actuale a examenului, dintre aceste 18 sarcini, răspunsurile sunt oferite doar la primele 6 sarcini. Cu toate acestea, pentru comoditatea trecerii testelor, administrația site-ului a decis să ofere răspunsuri pentru fiecare sarcină. Cu toate acestea, pentru sarcinile în care opțiunile de răspuns nu sunt furnizate de către compilatorii de materiale reale de control și măsurare (KIM), am decis să creștem semnificativ numărul acestor opțiuni de răspuns pentru a aduce testul nostru cât mai aproape de ceea ce veți întâlni. la sfarsitul anului scolar.

Testul standard OGE (GIA-9) al formatului 2016 în informatică și TIC conține două părți. Prima parte conține 18 sarcini cu un răspuns scurt, a doua parte conține 2 sarcini care trebuie finalizate pe computer. În acest sens, în acest test este prezentată doar prima parte (primele 18 sarcini). Conform structurii actuale a examenului, dintre aceste 18 sarcini, răspunsurile sunt oferite doar la primele 6 sarcini. Cu toate acestea, pentru comoditatea trecerii testelor, administrația site-ului a decis să ofere răspunsuri pentru fiecare sarcină. Cu toate acestea, pentru sarcinile în care opțiunile de răspuns nu sunt furnizate de către compilatorii de materiale reale de control și măsurare (KIM), am decis să creștem semnificativ numărul acestor opțiuni de răspuns pentru a aduce testul nostru cât mai aproape de ceea ce veți întâlni. la sfarsitul anului scolar.

Testul OGE standard (GIA-9) al formatului 2015 în informatică și TIC conține două părți. Prima parte conține 18 sarcini cu un răspuns scurt, a doua parte conține 2 sarcini care trebuie finalizate pe computer. În acest sens, în acest test este prezentată doar prima parte (primele 18 sarcini). Conform structurii actuale a examenului, dintre aceste 18 sarcini, răspunsurile sunt oferite doar la primele 6 sarcini. Cu toate acestea, pentru comoditatea trecerii testelor, administrația site-ului a decis să ofere răspunsuri pentru fiecare sarcină. Cu toate acestea, pentru sarcinile în care opțiunile de răspuns nu sunt furnizate de către compilatorii de materiale reale de control și măsurare (KIM), am decis să creștem semnificativ numărul acestor opțiuni de răspuns pentru a aduce testul nostru cât mai aproape de ceea ce veți întâlni. la sfarsitul anului scolar.

Pentru sarcinile 1-18, alegeți un singur răspuns corect.

Pentru sarcinile 1-8, alegeți un singur răspuns corect.