Ege conform IT. Pregătirea corespunzătoare pentru examenul de informatică de la zero

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:

  1. Capacitatea de a evalua parametrii cantitativi ai obiectelor informaționale.
  2. Capacitatea de a determina valoarea unei expresii logice.
  3. Abilitatea de a analiza descrieri formale ale obiectelor și proceselor reale.
  4. Cunoașterea organizării datelor sistemului de fișiere.
  5. Abilitatea de a reprezenta dependența de formule în formă grafică.
  6. Abilitatea de a executa un algoritm pentru un anumit interpret cu un set fix de comenzi.
  7. Abilitatea de a codifica și decoda informații.
  8. Abilitatea de a executa un algoritm liniar scris într-un limbaj algoritmic.
  9. Abilitatea de a executa cel mai simplu algoritm ciclic scris într-un limbaj algoritmic.
  10. Capacitatea de a executa un algoritm ciclic pentru procesarea unei matrice de numere, scrise într-un limbaj algoritmic.
  11. Abilitatea de a analiza informațiile prezentate sub formă de diagrame.
  12. Abilitatea de a căuta într-o bază de date gata făcută în funcție de condiția formulată.
  13. Cunoașterea formei discrete de reprezentare a informațiilor numerice, textuale, grafice și sonore.
  14. Abilitatea de a scrie un algoritm liniar simplu pentru un interpret formal.
  15. Capacitatea de a determina viteza de transfer de informații.
  16. Abilitatea de a executa un algoritm scris în limbaj natural care procesează șiruri de caractere sau liste.
  17. Abilitatea de a utiliza tehnologiile informației și comunicațiilor.
  18. Abilitatea de a căuta informații pe Internet.
  19. Abilitatea de a procesa cantități mari de date folosind foi de calcul sau instrumente de bază de date.
  20. 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ă vor ajuta să vă pregătiți pentru promovarea 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ă. Totuși, 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 vei avea de a face față la sfârșitul anului școlar.


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ă. Totuși, 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 vei avea de a face față la sfârșitul anului școlar.


Testul OGE standard (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ă. Totuși, 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 vei avea de a face față la sfârșitul anului școlar.



Testul OGE standard (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 avea de a face față la sfârșitul anului școlar.


Testul OGE standard (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 avea de a face față la sfârșitul anului școlar.


Testul OGE standard (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 avea de a face față la sfârșitul anului școlar.


Testul OGE standard (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 avea de a face față la sfârșitul anului școlar.



Testul OGE standard (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 avea de a face față la sfârșitul anului școlar.


Testul OGE standard (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 avea de a face față la sfârșitul anului școlar.


Testul OGE standard (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 avea de a face față la sfârșitul anului școlar.


Testul OGE standard (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 avea de a face față la sfârșitul anului școlar.



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 avea de a face față la sfârșitul anului școlar.


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 avea de a face față la sfârșitul anului școlar.


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 avea de a face față la sfârșitul anului școlar.


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


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

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 dintre scorurile primare și cele ale testelor. Cel mai probabil va apărea în decembrie. Având în vedere că punctajul primar maxim 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, rezolvarea 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

  • Treceți 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 versiuni 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 au fost dezvoltate și aprobate pentru pregătirea pentru examenul de stat unificat de către Institutul Federal de Măsurători Pedagogice (FIPI). În același FIPI, toate versiunile oficiale ale examenului sunt în curs de dezvoltare.
    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.

Cifre de UTILIZARE generală

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

USE în Informatică nu este un test obligatoriu pentru toți absolvenții de școală, dar este obligatoriu pentru admiterea la o serie de universități tehnice. Acest examen este susținut rar, deoarece există puține instituții de învățământ superior unde este necesar. Un caz obișnuit la intrarea într-un număr de specialități în universitățile politehnice este posibilitatea de a alege între fizică și informatică. Într-o astfel de situație, mulți o aleg pe cea din urmă, deoarece fizica este considerată pe bună dreptate a fi 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 într-o instituție de învățământ superior.


Principala caracteristică a disciplinei școlare „Informatică” este un volum mic, prin urmare, pentru o pregătire de înaltă calitate, este nevoie de mai puțin timp decât pentru alte materii. 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 dificile, sarcini care provoacă erori, 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 se apropie de cunoștințele de matematică și logică. O parte semnificativă este blocul de sarcini pentru algoritmizare, sarcini, programare. Verifică
Toate sarcinile pot fi împărțite în 2 blocuri - testare (sarcini pentru cunoașterea teoriei, este necesar un răspuns scurt), sarcini detaliate. Este recomandat să petreceți aproximativ o oră și jumătate pe prima parte, mai mult de două pe a doua. Fă-ți timp să verifici erorile și să completezi răspunsurile din formular.
Pentru a învăța cum să depășești cu ușurință obstacolele sub formă de sarcini complexe, folosește resursa „Voi rezolva examenul”. Aceasta este o oportunitate grozavă de a vă testa, de a consolida cunoștințele, 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.


  • Este recomandat să citiți cu atenție programul de pregătire USE - acest lucru va face ca procesul de repetiție să fie sistematic și structurat pentru a învăța teoria.
  • Până în prezent, au fost dezvoltate multe instrumente de instruire - folosiți-le pentru a exersa și a studia materialul.
  • Învață să rezolvi probleme de diferite tipuri - este mai ușor de făcut cu ajutorul unui tutore. Dacă aveți un nivel înalt de cunoștințe, vă puteți descurca singur.
  • Decideți pentru o perioadă când 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, cursuri la distanță, tutorat, autoeducație. Subliniați gama de probleme care provoacă cel mai mare număr de întrebări și dificultăți.
  • Exersați rezolvarea problemelor - cu cât mai mulți, cu atât mai bine.
  • Alocați corect timp pentru a lucra cu sarcini de diferite niveluri de complexitate.
  • Găsiți un tutore profesionist care să vă ajute la completarea lacunelor de cunoștințe.

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 întreaga virgulă 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:

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 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.

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, 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 cel mult 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, acolo sunt 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.

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, 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ă exact 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 folosește 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 cifre ș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<снизу свободно>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.

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 & Austria?

Se presupune că toate solicită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 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 un fragment din același program scris în diferite limbaje de programare. 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ăspunsul dvs. cea mai mare valoare a variabilei 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. adaugă 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 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 din numărul 8 folosind un program care conține exact 16 comenzi?

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 aparținând diferitelor 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 diferite valori ce aparţin 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 mișcare, 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ămada; 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 ar trebui să facă în orice situație pe care o poate întâlni cu un joc diferit de adversar.

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ă sunt găsite toate valorile necesare ale lui S ș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 mutare 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 hotărât că 20% dintre participanți ar trebui să primească un rating „excelent” (un număr întreg, cu partea zecimală eliminată).

Pentru a face acest lucru, ea trebuie să stabilească ce punctaj trebuie să obțină elevul pentru a obține „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 decât 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.



RegiuneCondiția 1

(y >= −x*x)

Condiția 2

(y >= −x−2)

Condiția 3Programul va ieși