Cum se rezolvă numărul 1 la informatica Unified State Examination. Tot ce trebuie să știți despre examenul de stat unificat în informatică

06.05.2021

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ă online;
Cunoașterea limbajelor de programare;
Îmbunătățiți-vă matematica și logica matematica;
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), dintre care o oră și jumătate se recomandă 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.

Din cele 23 de sarcini propuse pentru prima parte a lucrării de examen, 12 aparțin nivelului de bază al cunoștințelor de testare, 10 – complexității crescute, 1 – unui nivel ridicat de complexitate. Trei probleme din partea a doua nivel înalt complexitate, unul – crescut.

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

Cu lumea modernă a tehnologiei și realitățile 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 autodezvoltare ș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 superior 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. Cantitate maxima Punctele pe care le puteți obține pentru îndeplinirea sarcinilor din partea 2 sunt 12.

Învățământ secundar general

Informatica

Sarcina 1 Examen de stat unificat 2019 în informatică: teorie și practică

Vă aducem la cunoștință o analiză a sarcinii nr. 1 a Examenului de stat unificat 2019 în informatică și TIC. Acest material conține explicații și un algoritm detaliat de soluție, precum și recomandări pentru utilizarea cărților de referință și a manualelor care pot fi necesare atunci când se pregătesc pentru examenul de stat unificat.

Ce este nou?

Nu există modificări în viitorul examen de stat unificat în comparație cu anul trecut.

Citiți despre inovațiile în opțiunile de examen la alte materii.

Manualul contine sarcini cat mai apropiate de cele reale folosite la Examenul Unificat de Stat, dar distribuite pe subiecte in ordinea in care sunt studiate in clasele 10-11. liceu. Lucrând cu cartea, puteți lucra în mod constant prin fiecare subiect, puteți elimina lacunele în cunoștințe și puteți sistematiza materialul studiat. Această structură a cărții vă va ajuta să vă pregătiți mai eficient pentru examenul de stat unificat.

Examenul de stat unificat Demo-KIM-2019 în informatică nu a suferit nicio modificare în structura sa față de 2018. Acest lucru simplifică semnificativ munca profesorului și, desigur, planul deja construit al elevului (aș dori să mă bazez pe el) pentru pregătirea pentru examen.

Vom lua în considerare soluția proiectului propus (la momentul scrierii acestui articol - încă un PROIECT) Examenul de stat unificat KIM în informatică.

Partea 1

Răspunsurile la sarcinile 1–23 sunt un număr, o succesiune de litere sau numere care trebuie scrise în FORMULARUL DE RĂSPUNS nr. 1 în dreapta numărului sarcinii corespunzătoare, începând din prima celulă, fără spații, virgule sau alte caractere suplimentare. Scrieți fiecare caracter într-o casetă separată, în conformitate cu exemplele date în formular.

Sarcina 1

Calculați valoarea expresiei 9E 16 - 94 16.

În răspunsul dvs., notați valoarea calculată în notație zecimală.

Răspuns: ___________________________.

Soluţie

Aritmetică simplă în hexazecimal:

Evident, cifra hexazecimală E 16 corespunde valorii zecimale 14. Diferența dintre numerele originale dă valoarea A 16. Soluția, în principiu, a fost deja găsită. Urmând condiția, prezentăm soluția găsită în sistemul numeric zecimal. Avem: A 16 = 10 10.

Astăzi vom analiza aspectul teoretic al sarcinii 1 din Examen de stat unificat în informatică. În această sarcină, trebuie să puteți converti numere din diverse sisteme calcule altora. Principalele sisteme de numere sunt: binar, octal, zecimal (nativul nostru) și hexazecimal.

Conversia numerelor din binar în hexazecimal.

Mai întâi, trebuie să scrieți următorul tabel în schița dvs.:

Să ne uităm la acest tabel. Prima coloană conține numere de la 0 la 15 în sistemul nostru de numere zecimal nativ. A doua coloană conține și numere de la 0 la 15, dar în binar, iar a treia conține și numere de la 0 la 15 în hexazecimal.

Nimeni nu are dificultăți în a scrie numere de la 0 la 15 în sistemul nostru zecimal nativ.

Numerele din sistemul binar sunt cel mai bine scrise conform următoarei reguli: în cifra cea mai puțin semnificativă alternăm zero și unu, în următoarea cifră alternanța între zerouri și unu apare de două ori mai lentă (două zerouri, două unu, două zerouri etc.), în următoarea cifră alternanța este de două ori mai lentă ( 4 zerouri, 4 unități etc.) și în final 8 zerouri și 8 uni - în cifra cea mai semnificativă.

În sistemul numeric hexazecimal, pe lângă simbolurile noastre obișnuite de la 0 la 9, simbolurile A,B,C,D,E,F, iar din aceste 16 caractere (de la 0 la 15) se formează orice număr, la fel cum în sistemul nostru se formează orice număr de zece cifre (de la 0 la 9) În consecință, pentru a număra de la 0 la 15, trebuie să parcurgeți toate caracterele care sunt disponibile în hexazecimal (de la 0 la F).

Acum să vedem cum să folosiți acest tabel pentru a converti din binar în hexazecimal. Să convertim numărul 100101000 de la binar la hexazecimal.

Pentru a finaliza această sarcină, trebuie să împărțim numărul nostru binar în 4 cifre începând de la marginea dreaptă și fiecare 4 cifre trebuie să fie găsite în tabelul nostru: 1000 - acesta va fi 8,0010 - 2,0001 - acesta este 1. În cea mai semnificativă cifră avem A mai rămas o unitate, am completat-o cu 3 zerouri.

Deci numărul 100101000 2 în sistemul de numere binar va fi 128 16 în hexazecimal.

Conversia numerelor din binar în octal
sistem de numere.

De la binar la octal X 2 -> X 8 traducem la fel, doar că acum luăm din tabel nu patru cifre, dar trei numere.

Deci numărul 1001111001 2 în sistemul binar va fi egal cu 1171 8 în sistem octal.

Conversia numerelor din hexazecimal în binar
sistem de numere.

Facem exact la fel ca atunci când convertim numere din binar în hexazecimal, dar în ordine inversă. Privind tabelul: D - 1101, F - 1111, 4 - 0100. Numărul rezultat este 010011111101. Aruncăm zerourile din stânga 10011111101 .

4FD 16 -> 10011111101 2 .

Conversia numerelor din octal în binar
sistem de numere.

Ne comportăm ca înainte. Împărțim fiecare cifră a sistemului octal în 3 cifre ale sistemului binar, folosind tabelul dat la începutul articolului. Aruncăm zerourile din stânga.

347 8 -> 11100111 2 .

Conversia numerelor din binar în zecimal
sistem de numere.

Să traducem numărul:

Luăm cifrele unui număr binar, începând de la cifra cea mai puțin semnificativă (adică din dreapta) și începem să înmulțim cu doi până la puterea corespunzătoare. Gradul începe de la zero și crește cu 1 de fiecare dată.

După calcul obținem numărul din sistemul zecimal:

Rezultat 11010011 2 -> 211 10

Conversia numerelor din zecimal în binar
sistem de numere.

Să ne uităm la modul de conversie din sistemul zecimal în sistemul binar. Să luăm un număr 213 .

Conversia numerelor din hexazecimal în octal
numărând și invers.

Să convertim numărul A10 hexazecimal până la octal A10 16 -> X 8.

Împărțim fiecare cifră a codului hexazecimal în 4 cifre ale codului binar din tabelul de la începutul articolului (adică, transformăm numărul în sistemul binar). Împărțim numărul rezultat în trei cifre - și colectăm numărul în sistemul octal - așa cum se arată în figură. Îl traducem înapoi în același mod, doar în ordine inversă.

Conversia numerelor din hexazecimal în zecimal
sistem de numere.

Să convertim numărul 5B3 de la sistemul numeric hexazecimal la zecimal 5B3 16 -> X 10.

Procedăm în același mod ca atunci când convertim din binar în zecimal, doar că înmulțim numerele cu 16 la puterea corespunzătoare. Convertim literele în numere zecimale din tabel. Începem, ca întotdeauna, pe dreapta, adică. din gradul junior.

Conversia numerelor din zecimal în hexazecimal
sistem de numere.

Să convertim numărul 203 de la sistemul numeric zecimal la hexazecimal 203 10 -> X 16

Împărțiți numărul la 16 până când obțineți un număr de la 1 la 15. Scrieți resturile în ordine inversă. Transformăm numerele de la 10 la 15 în numere.

Conversia numerelor din octal în zecimal
sistem de numere.

Să convertim numărul 347 de la sistem de numere octal la zecimal 347 8 -> X 10

O facem similar cu exemplele anterioare, doar că acum înmulțim cu 8 la gradul corespunzător.

Conversia numerelor din zecimal în octal
sistem de numere.

O facem în mod similar cu exemplele anterioare.

Examene fericite!

Lecția a discutat soluția la sarcina 1 a examenului de stat unificat în informatică 2017: se oferă o explicație detaliată și o analiză a sarcinilor

Primul subiect este caracterizat ca sarcini nivel de bază complexitate, timp de execuție - aproximativ 1 minut, scor maxim - 1

Sisteme de numere și prezentare a informațiilor în memoria computerului

Pentru a rezolva sarcina 1, ar trebui să vă amintiți și să repetați următoarele subiecte:

Sistem de numere binar

Numărul de cifre sau baza sistemului: 2
Numere (alfabet): 0, 1

Traducerea numerelor din al 10-lea sistem. numărând până la binar

Traducerea numerelor din al 2-lea sistem. ora la ora 10

Când lucrați cu numere mari, este mai bine să utilizați:

Extindere în puteri de doi

Sistem de numere octale

8
Numere (alfabet): 0, 1, 2, 3, 4, 5, 6, 7

Traducerea numerelor din al 10-lea sistem. ora la ora 8

Traducerea numerelor din al 8-lea sistem. ora la ora 10

Traducerea numerelor din al 8-lea sistem. numărând în al 2-lea și înapoi în triade

Traducere din al 8-lea sistem. numărând în al 2-lea și înapoi în triade

Sistemul numeric hexazecimal

Numărul de cifre sau baza sistemului: 16
Numere (alfabet): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A (10), B (11), C (12), D (13), E (14), F (15)

Traducere din al 10-lea sistem. ora la 16

Conversia de la al 16-lea sistem numeric în al 10-lea

Traducere din al 16-lea sistem. ora la ora 10

Traducerea numerelor din al 2-lea sistem. Numărând până la 16 și înapoi în caiete

Traducere de la p. 2. Numărând până la 16 și înapoi în caiete

Utilități pentru sistemul de numere binar:

numere care în al 2-lea sistem numeric se termină în 0 - chiar, pe 1 - impar;
respectiv, numere care sunt divizibile cu 4 , se va încheia cu 00 , etc.; astfel, derivăm regula generala : numere care sunt divizibile cu 2k, termina cu k zerouri
dacă număr N este în gamă 2 k-1 ≤ N , în notația sa binară va fi exact k numere, de exemplu, pentru 126 :

2 6 = 64 ≤ 126

dacă numărul este de formă 2k, atunci se scrie în binar ca unitateŞi k zerouri, De exemplu:

32 = 2 5 = 100000 2

dacă numărul este de formă 2 k -1, atunci este scris în sistem binar k unități, de exemplu:

31 = 2 5 -1 = 11111 2

dacă se cunoaşte notaţia binară N, apoi notația binară a numărului 2N poate fi obținut cu ușurință prin adăugarea unui zero la sfârșit, de exemplu:

15 = 1111 2 , 30 = 11110 2 , 60 = 111100 2 , 120 = 1111000 2

De asemenea, este necesar să înveți puteri a doi, crescând gradul de la dreapta la stânga:

1024 512 256 128 64 32 16 8 4 2 1 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0

Este recomandabil să învățați un tabel de reprezentare binară a numerelor de la 0 la 7 sub formă de triade (grupe de 3 biți):

X 10 ,X 8 X 2 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111

Este recomandabil să cunoașteți tabelul de reprezentare binară a numerelor de la 0 la 15 (în hexazecimal - 0-F 16) sub formă de tetrade (grupe de 4 biți):

X 10 X 16 X 2 0 0 0000 1 1 0001 2 2 0010 3 3 0011 4 4 0100 5 5 0101 6 6 0110 7 7 0111 8 8 1000 9 01 1 1 1 1 1 1 0 1 1 0 1100 13 D 1101 14 E 1110 15 F 1111

Traducerea lui negativ ( -o) în codul complementar al binarului doi este executat după cum urmează:

trebuie tradus a-1 la sistemul de numere binar;
faceți o inversare a bitului: înlocuiți toate zerourile cu unu și cele cu zerouri în grila de biți

Soluția 1 a sarcinii de examinare unificată de stat

1_1: Analiza 1 Teme de examen de stat unificatîn informatică 2017 FIPI opțiunea 1 (Krylov S.S., Churkina T.E.):

Câți unitatiîn notație hexazecimală binară 2AC1 16?

✍ Soluție:

În notație hexazecimală, numerele de la 10 la 15 reprezentate prin litere ale alfabetului latin: O-10, B-11, C-12, D-13, E-14, F-15.
Este necesar să ne amintim codurile binare ale numerelor din 1 la 15 (vezi teoria de mai sus pe pagină), deoarece pentru a converti hexazecimal în binar este suficient să scrieți fiecare cifră separat sub forma unui cvadruplu de cifre binare (tetradă):

2 A C 1 0010 1010 1100 0001

există 6 unități în această intrare

Rezultat: 6

Detaliat analiza sarcinii 1 cu explicație, urmăriți videoclipul:

1_2: 1 sarcină. Versiunea demonstrativă a examenului de stat unificat 2018 informatică (FIPI):

Câte numere întregi sunt? x, pentru care inegalitatea este valabilă 2A 16<x<61 8 ?
În răspunsul dvs., indicați doar numărul de numere.

✍ Soluție:

Să convertim 2A 16 în sistemul numeric zecimal:

2A 16 = 2*16 1 +10*16 0 = 32 + 10 = 42

Să convertim 61 8 în notație zecimală:

61 8 = 6*8 1 +1*8 0 = 48 + 1 = 49

Obținem comparația:

Deoarece sarcina conține o comparație dublă strictă (<), то количество целых, удовлетворяющих условию:

49 - 42 - 1 = 6

Să verificăm: 43, 44, 45, 46, 47, 48

Rezultat: 6

Pentru o soluție detaliată la această primă sarcină din versiunea demo a examenului de stat unificat 2018, urmăriți videoclipul:

1_3: 1 sarcină. GVE clasa a XI-a în informatică 2018 (FIPI):

Câte cifre semnificative există în notația binară a unui număr zecimal? 129 ?
1) 6
2) 2
3) 7
4) 8

✍ Soluție:

Să convertim de la notația zecimală la binar prin împărțirea la 2 , vom nota resturile din dreapta:

129 / 1 64 / 0 32 / 0 16 / 0 8 / 0 4 / 0 2 / 0 1

Să rescriem restul de jos în sus, începând cu ultima unitate, care nu mai este divizibilă cu două:

10000001

Să numărăm numărul de cifre din numărul binar rezultat. Sunt 8 dintre ele și toate sunt semnificative (numai zerourile din stânga pot fi nesemnificative, de exemplu, 010 - aceasta este la fel ca 10 ). Răspunsul corect este numerotat 4

Rezultat: 4

1_4: Soluția 1 a sarcinii de examinare unificată de stat în informatică (versiunea de control a lucrării de examen din 2018, S.S. Krylov, D.M. Ushakov):

Câte numere naturale x există pentru care inegalitatea este valabilă?

101011 2 ?

În răspunsul dvs., indicați doar numărul de numere.

✍ Soluție:

Rezultat: 17

Oferim o analiză detaliată a soluției opțiunii de instruire în videoclip:

1_5: Analiza 1 Unified State Examination opțiune de sarcină Nr. 1, 2019 Informatică și TIC Opțiuni de examen tipice (10 opțiuni), S.S. Krylov, T.E. Churkina::

Calculați valoarea unei expresii AE 16 – 19 16.
În răspunsul dvs., notați valoarea calculată în notație zecimală.

✍ Soluție:

Să convertim minuend și subtrahend în sistemul numeric zecimal:

1 0 A E = 10*16 1 + 14*16 0 = 160 + 14 = 174

* A 16 corespunde numărului 10 în notație zecimală

* E 16 corespunde cu numărul 14 în notație zecimală

1 0 19 = 1*16 1 + 9*16 0 = 16 + 9 = 25

Să găsim diferența:

174 - 25 = 149

Rezultat: 149

1_6: Analiza sarcinii USE 1 (de pe site-ul lui K. Polyakov, opțiunea 104 cu referire la A.N. Noskin):

Petya și Kolya își doresc numere naturale. Petya a ghicit un număr X, și numărul lui Kolya U. După ce Petya a adăugat la numărul lui Kolya 9 și Kolya la numărul lui Petya 20 , suma numerelor rezultate atunci când sunt scrise în sistemul de numere binar este cinci unități.

Cu ce este egal suma inițială numere ghicite de băieți? Scrieți răspunsul în sistem de numere binar. Nu este nevoie să indicați motivul.

✍ Soluție:

Să rescriem starea problemei într-o formă mai înțeleasă:

(x + 9) + (y + 20) = 11111 2 (x + y) 2 = ?

Să convertim 11111 2 în sistemul numeric zecimal și să scădem numerele lui Kolya și Petya din rezultatul rezultat pentru a obține o sumă simplă (x+y):

11111 2 = 31 10 31 - 20 - 9 = 2

Să convertim rezultatul în sistemul de numere binar:

2 10 = 10 2

Rezultat: 10

1_7: Analiza sarcinii USE 1 (de pe site-ul lui K. Polyakov, opțiunea 105 cu referire la E.V. Kutsyr):

Specifica cel mai mare număr octal de patru cifre, cuaternar a cărui înregistrare conţine exact 2 triple, nu stau unul lângă altul. În răspunsul dvs., notați doar numărul octal în sine, nu trebuie să indicați baza sistemului numeric.

✍ Soluție:

Să ne amintim că în sistemul octal cifra maximă este 7, iar în sistemul cuaternar este 3. Să încercăm să transformăm cel mai mare număr octal în sistemul cuaternar, fără a ține cont de condiția cu triplete neconsecutive. Să efectuăm traducerea prin sistemul numeric binar:

7777 8 - număr octal maxim de patru cifre Conversie în s.s. binar: 7 7 7 7 111 111 111 111 Conversie din s.s. binar. la cuaternar se realizează prin împărțirea în grupuri de două cifre: 11 11 11 11 11 11 3 3 3 3 3 3

Astfel, pentru a obține cel mai mare număr cuaternar care conține două triplete neconsecutive, trebuie să eliminați o unitate din toate grupurile din notația sa binară, cu excepția a două care aparțin celor mai mari cifre și nu sunt consecutive:

11 10 11 10 10 10 3 2 3 2 2 2 4

Să convertim rezultatul în al 8-lea sistem numeric:

111 011 101 010 7 3 5 2

Rezultat: 7352

1_8: Analiza sarcinii USE 1 (de pe site-ul lui K. Polyakov, opțiunea 109 cu referire la A.N. Noskin):

Este specificat un segment . Număr o– cel mai mic număr, octal a cărui înregistrare conţine exact 3 caractere, dintre care unul este 3 . Număr b – cel mai puţin număr, hexazecimal a cărui înregistrare conţine exact 3 caractere, dintre care unul este F.

Defini numărul de numere naturale pe acest segment ( inclusiv capetele acestuia).

✍ Soluție:

Să rescriem starea problemei într-o formă mai înțeleasă, înlocuind valorile numerelor a și b:

a: 103 8 - cel mai mic număr octal de trei cifre, una dintre ale cărui cifre este 3 b: 10F 16 - cel mai mic număr de trei cifre al 16-lea, dintre care una dintre cifre este F

Să convertim numerele în sistemul numeric zecimal și să găsim lungimea segmentului luând diferența acestor numere:

103 8 = 67 10 10F 16 = 271 10 = lungimea segmentului = 271 - 67 + 1 (inclusiv capetele acestuia) = 205

Rezultat: 205

1_9: Soluția 1 a sarcinii Examenului de stat unificat 2020 (Sarcini de instruire tematice, 2020, Samylkina N.N., Sinitskaya I.V., Soboleva V.V.):

Un octet este folosit pentru a stoca un număr întreg cu semn.

Câte unități conține reprezentarea internă a unui număr ( -116 )?

✍ Soluție: