Ege în informatică. B3: matrice de greutate grafică. Pregătirea pentru examen

Decizia de UTILIZARE Informatica

1. Sarcină. Câte sunt în notație binară pentru numărul hexazecimal 12F0 16 ?

Explicaţie.

Să traducem numărul 12F0 16 la sistemul de numere binar: 12F0 16 = 1001011110000 2 .

Să numărăm numărul de unități: sunt 6 dintre ele.

Raspuns: 6.

2. Sarcină Funcția booleană F este dat de expresia (¬ z ) ∧ x ∨ x ∧ y . Determinați ce coloană a tabelului de adevăr al funcției F corespunde fiecăreia dintre variabile x, y, z.

Scrieți literele din răspunsul dvs. x, y, z în ordinea în care apar coloanele lor corespunzătoare (întâi - litera corespunzătoare coloanei 1; apoi - litera corespunzătoare coloanei a 2-a; apoi - litera corespunzătoare coloanei a 3-a). Scrieți literele din răspuns într-un rând, nu trebuie să puneți niciun separator între litere. Exemplu. Lasă expresia x → y , în funcție de două variabile x și y , și tabelul de adevăr:

Apoi, prima coloană corespunde variabilei y , iar coloana a 2-a corespunde variabilei X . În răspunsul tău, scrie: yx.

Explicaţie.

Această expresie este o disjuncție a două conjuncții. Putem observa că în ambii termeni există un factor X . Adică pentru x = 0 suma va fi egală cu 0. Deci, pentru variabilă X se potrivește doar a treia coloană.

În al optulea rând al tabelului X = 1, iar valoarea funcției este 0. Acest lucru este posibil numai atunci când z = 1, y = 0, adică variabila1 − z , și variabila2 − y .

Răspuns: zyx

3. Sarcină În figura din dreapta, harta rutieră a districtului N-sky este prezentată sub formă de grafic; tabelul conține informații despre lungimile acestor drumuri (în kilometri).

Deoarece tabelul și diagrama au fost desenate independent una de cealaltă, numerotarea așezărilor din tabel nu este în niciun fel legată de denumirile literelor de pe grafic. Determinați lungimea drumului de la punctul B la punctul E. În răspunsul dvs., notați un număr întreg - așa cum este indicat în tabel.

Explicaţie.

Punctul B este singurul punct cu cinci drumuri, deci corespunde lui P6, iar punctul E este singurul cu patru drumuri, deci corespunde lui P4.

Lungimea drumului de la P6 la P4 este de 20.

Raspuns: 20.

4. Sarcină Fragmentul de bază de date oferă informații despre relații de familie. Pe baza datelor date, determinați câți descendenți direcți (adică copii și nepoți) Pavlenko A.K. sunt menționate în tabelul 1.

SAU

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:

maverick.hartă

maverick.mp3

taverna.mp4

revolver.mp4

vera.mp3

zveri.mp3

Mai jos sunt opt ​​măști. Câte dintre ele corespund exact patru fișiere din directorul dat?

Explicaţie.

Din tabelul 2 vedem că Pavlenko A.K. (ID 2155) are doi copii, ID-urile lor sunt 2302 și 3002.

Pavlenko E. A. (ID 2302) are trei copii, iar Pavlenko I. A. (ID 3002) are doi.

Astfel, Pavlenko A.K. are șapte descendenți direcți: doi copii și cinci nepoți.

Raspuns: 7.

SAU

Luați în considerare fiecare mască:

1. Prin masca *ver*.mp* vor fi selectate cinci fișiere:

maverick.mp3

taverna.mp4

revolver.mp4

vera.mp3

zveri.mp3

2. Prin masca *?ver?*.mp? vor fi selectate trei fișiere:

maverick.mp3

taverna.mp4

zveri.mp3

3. Prin mască?*ver*.mp?* vor fi selectate patru fișiere:

maverick.mp3

taverna.mp4

revolver.mp4

zveri.mp3

4. Prin mască *v*r*?.m?p* va fi selectat un fișier:

maverick.hartă

5. Prin masca???*???.mp* vor fi selectate trei fisiere:

maverick.mp3

taverna.mp4

revolver.mp4

6. Masca ???*???.m* va selecta patru fișiere:

maverick.hartă

maverick.mp3

taverna.mp4

revolver.mp4

7. Prin mască *a*.*a* va fi selectat un fișier:

maverick.hartă

8. Prin mască *a*.*p* vor fi selectate patru fișiere:

maverick.hartă

maverick.mp3

taverna.mp4

vera.mp3

Adică trei măști care corespund exact patru fișiere din directorul dat.

Raspuns: 3.

Răspuns: 7|3

5. Sarcină Mesajele care conțin doar patru litere sunt transmise prin canalul de comunicare: P, O, S, T; pentru transmisie se foloseste un cod binar care permite decodarea fara ambiguitate. Pentru literele T, O, P se folosesc următoarele cuvinte de cod: T: 111, O: 0, P: 100.

Specificați cel mai scurt cuvânt de cod pentru litera C, la care codul va permite decodarea fără ambiguități. Dacă există mai multe astfel de coduri, indicați codul cu cea mai mică valoare numerică.

Explicaţie.

Litera C nu poate fi codificată ca 0 deoarece 0 este deja luat.

Litera C nu poate fi codificată ca 1, deoarece codificarea literei T începe cu 1.

Litera C nu poate fi codificată ca 10, deoarece codificarea literei P începe cu 10.

Litera C nu poate fi codificată ca 11, deoarece codificarea literei T începe cu 11.

Litera C poate fi codificată ca 101, care este cea mai mică valoare posibilă.

Raspuns: 101.

6. Căutare Intrarea algoritmului este un număr natural N. Algoritmul construiește un nou număr R din acesta, după cum urmează.

1. Se construiește o reprezentare binară a numărului N.

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

A) se adună toate cifrele notației binare, iar restul împărțirii sumei la 2 se adaugă la sfârșitul numărului (în dreapta). De exemplu, intrarea 11100 este convertită în intrarea 111001;

B) aceleași acțiuni sunt efectuate pe această înregistrare - restul împărțirii sumei cifrelor la 2 se adaugă la dreapta.

Înregistrarea obținută în acest fel (conține două cifre mai mult decât în ​​înregistrarea numărului original N) este o înregistrare binară a numărului necesar R.

Specificați cel mai mic număr N pentru care rezultatul algoritmului este mai mare de 125. În răspunsul dvs., scrieți acest număr în notație zecimală.

SAU

Calculatorul performer are două echipe cărora li se atribuie numere:

1. adauga 2,

2. înmulțiți cu 5.

La efectuarea primei dintre ele, Calculatorul adaugă 2 la numărul de pe ecran, iar la efectuarea celui de-al doilea, îl înmulțește cu 5.

De exemplu, programul 2121 este program

inmultiti cu 5

adauga 2,

inmultiti cu 5

adauga 2,

care transformă numărul 1 în numărul 37.

Scrieți ordinea comenzilor într-un program care convertește numărul 2 în numărul 24 și nu conține mai mult de patru comenzi. Specificați numai numere de comandă.

Explicaţie.

Acest algoritm atribuie la sfârșitul numărului fie 10 dacă inițial avea un număr impar de unități în notația sa binară, fie 00 dacă era par.

126 10 = 1111110 2 poate fi obținut ca urmare a algoritmului de la numărul 11111 2 .

11111 2 = 31 10 .

Raspuns: 31.

SAU

Să rezolvăm problema din sens invers și apoi să notăm comenzile primite de la dreapta la stânga.

Dacă numărul nu este divizibil cu 5, atunci primit prin comanda 1, dacă este divizibil, atunci prin comanda 2.

22 + 2 = 24 (echipa 1)

20 + 2 = 22 (echipa 1)

4 * 5 = 20 (echipa 2)

2 + 2 = 4 (echipa 1)

Răspuns: 1211.

Răspuns: 31|1211

7. Sarcină. Este dat un fragment dintr-o foaie de calcul. O formulă a fost copiată din celula E4 în celula D3. Când copiați adresele celulelor din formulă, acestea s-au schimbat automat. Care este valoarea numerică a formulei din celula D3?

Notă: semnul $ indică adresarea absolută.

SAU

Este dat un fragment dintr-o foaie de calcul.

Ce număr întreg ar trebui scris în celula A1, astfel încât graficul construit pe valorile celulelor din intervalul A2:C2 să se potrivească cu cifra? Se știe că toate valorile celulelor din intervalul considerat nu sunt negative.

Explicaţie.

Formula, atunci când este copiată în celula D3, s-a schimbat în =$B1 * B$3.

B1 * B3 = 4 * 2 = 8.

Raspuns: 8.

SAU

Înlocuiți valorile lui B1 și C1 în formulele A2:C2:

A2 = (A1-3)/5

B2 = (A1-3)/5

C2 = 10/(A1-3)

Deoarece A2 = B2, atunci С2 = 2 * A2 = 2 * B2

Substitui:

10/(A1-3) = 2*(A1-3)/5

A1 - 3 = 5

A1 = 8.

Raspuns: 8.

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

Explicaţie.

Bucla while este executată atâta timp cât condiția s este adevărată

Raspuns: 28.

9. Sarcină. Care este cantitatea minimă de memorie (în KB) care trebuie rezervată pentru a putea stoca orice bitmap de 64×64 pixeli, presupunând că în imagine pot fi utilizate 256 de culori diferite? În răspuns, notați doar un număr întreg, nu trebuie să scrieți o unitate de măsură.

SAU

Fragmentul muzical a fost înregistrat în format mono, digitizat și salvat ca fișier fără a utiliza compresia de date. Dimensiunea fișierului rezultat este de 24 MB. Apoi aceeași piesă muzicală a fost reînregistrată în stereo (înregistrare pe două canale) și digitalizată cu o rezoluție de 4 ori mai mare și o rată de eșantionare de 1,5 ori mai mică decât prima dată. Comprimarea datelor nu a fost efectuată. Specificați dimensiunea fișierului în MB rezultat din rescrire. În răspuns, notați doar un număr întreg, nu trebuie să scrieți o unitate de măsură.

Explicaţie.

Un pixel este codificat cu 8 biți de memorie.

Total 64 * 64 = 2 12 pixeli.

Cantitatea de memorie ocupată de imagine 2 12 * 8 = 2 15 biți = 2 12 octeți = 4 KB.

Raspuns: 4.

SAU

La înregistrarea aceluiași fișier în format stereo, volumul acestuia crește de 2 ori. 24 * 2 = 48

Când rezoluția sa este mărită cu un factor de 4, volumul său crește și cu un factor de 4. 48 * 4 = 192

Când rata de eșantionare este redusă de 1,5 ori, volumul acesteia este redus de 1,5 ori. 192 / 1,5 = 128.

Raspuns: 128.

Răspuns: 4|128

10. Sarcina Igor face un tabel de cuvinte de cod pentru transmiterea mesajelor, fiecare mesaj are propriul cuvânt de cod. Igor folosește drept cuvinte de cod cuvinte din 5 litere, în care sunt doar litere P, I, R, iar litera P apare exact 1 dată. Fiecare dintre celelalte litere valide poate apărea de orice număr de ori în cuvântul de cod, sau deloc. Câte cuvinte de cod diferite poate folosi Igor?

Explicaţie.

Igor poate face 2 4 cuvinte punând litera P pe primul loc. În mod similar, îl puteți pune pe locul doi, al treilea, al patrulea și al cincilea. Obținem 5*2 4 = 80 de cuvinte.

Raspuns: 80.

11. Sarcina Mai jos, în cinci limbaje de programare, două funcții recursive(proceduri): F și G.

Câte asteriscuri vor fi tipărite pe ecran la apelarea F(11)?

Explicaţie.

Să simulăm activitatea programului:

F(11)

G(10): *

F(7)

G(6): *

F(3)

G(2): *

F(-1)

Raspuns: 3.

12. Căutare În terminologia de rețea TCP/IP, o mască de rețea este un număr binar care determină care parte a adresei IP a unei gazde se referă la adresa de rețea și care parte se referă la adresa gazdei în acea rețea. De obicei, masca este scrisă după aceleași reguli ca și adresa IP - sub formă de patru octeți, fiecare octet fiind scris ca număr zecimal. În același timp, în mască, mai întâi (în cifrele cele mai înalte) există unu, iar apoi dintr-o anumită cifră - zerouri. Adresa de rețea este obținută prin aplicarea unei conjuncții pe biți la adresa IP a gazdei și masca date.

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

Pentru o gazdă cu o adresă IP de 111.81.208.27, adresa de rețea este 111.81.192.0. Care este cea mai mică valoare posibilă a celui de-al treilea octet din stânga măștii? Scrieți răspunsul ca număr zecimal.

Explicaţie.

Să scriem al treilea octet al adresei IP și al adresei de rețea în notație binară:

208 10 = 11010000 2

192 10 = 11000000 2

Vedem că primii doi biți ai măștii din stânga sunt unul, ceea ce înseamnă că pentru ca valoarea să fie cea mai mică, biții rămași trebuie să fie zero. Obținem că al treilea octet al măștii din stânga este 11000000 2 = 192 10

Răspuns: 192.

13. Sarcina La înregistrarea într-un sistem informatic, fiecărui utilizator i se dă o parolă formată din 15 caractere și care conține doar caractere din setul de 12 caractere: A, B, C, D, E, F, G, H, K, L, M, N. Baza de date pentru stocarea informațiilor despre fiecare utilizator are același și cel puțin număr întreg posibil de octeți. În acest caz, se utilizează codarea parolelor caracter cu caracter, toate caracterele sunt codificate cu același și cu numărul minim posibil de biți. Pe lângă parola în sine, în sistem sunt stocate informații suplimentare pentru fiecare utilizator, pentru care este alocat un număr întreg de octeți; acest număr este același pentru toți utilizatorii. A fost nevoie de 400 de octeți pentru a stoca informații despre 20 de utilizatori. Câți octeți sunt alocați pentru a stoca informații suplimentare despre un utilizator? În răspuns, notați doar un număr întreg - numărul de octeți.

Explicaţie.

În funcție de condiție, în număr pot fi folosite 12 litere. Se știe că cu ajutorul a N biți este posibilă codificarea a 2N variante diferite. Din 2 3 4 , atunci sunt necesari 4 biți pentru a scrie fiecare dintre cele 12 caractere.

Pentru a stoca toate cele 15 caractere ale parolei, aveți nevoie de 4 15 = 60 de biți și, deoarece pentru înregistrare este utilizat un număr întreg de octeți, luăm cea mai apropiată valoare, nu mai puțin, un multiplu de opt, acest număr este 64 = 8 8 biți (8 octeți).

Fie cantitatea de memorie alocată pentru sesiuni suplimentare x, atunci:

20 * (8+x) = 400

x=12

Raspuns: 12.

14. Căutare Executor Editor primește un șir de numere ca intrare și îl convertește. Editorul poate executa două comenzi, în ambele comenzi v și w reprezintă șiruri de numere.

A) înlocuiți (v, w).

Această comandă înlocuiește prima apariție a lui v din stânga într-un șir cu w. De exemplu, executarea comenzii

înlocuiți (111, 27)

convertește șirul 05111150 în șirul 0527150. Dacă șirul nu conține apariții ale șirului v, atunci executarea comenzii înlocuire (v, w) nu modifică șirul.

B) găsit (v).

Această comandă verifică dacă șirul v apare în linia editorului executor. Dacă apare, atunci comanda returnează valoarea logică „adevărat”, în caz contrar, returnează valoarea „falsă”. Linia

interpretul nu este schimbat.

Ciclu

starea BYE

Secvență de comandă

TERMINAT LA REA

Se execută în timp ce condiția este adevărată.

În proiectare

starea IF

TO echipa1

ELSE echipa2

TERMINAT DACA

Comanda 1 (dacă condiția este adevărată) sau comanda 2 (dacă condiția este falsă) este executată.

Ce șir va rezulta din aplicarea următoarelor

program într-un șir format din 68 de cifre consecutive 8? In raspuns

notează șirul rezultat.

START

Încă găsit (222) SAU găsit (888)

DACA a fost gasit (222)

A înlocui (222, 8)

ELSE înlocuiește (888, 2)

TERMINAT DACA

TERMINAT LA REA

Sfârşit

Explicaţie.

În 68 de numere consecutive 8 sunt 22 de grupe de trei opt, care vor fi înlocuite cu 22 de doi și vor rămâne doi opt.

68(8) = 22(2) + 2(8)

22(2) + 2(8) = 1(2) + 9(8)

1(2) + 9(8) = 4(2)

4(2) = 1(2) + 1(8) = 28

Raspuns: 28.

15. Căutare Figura prezintă o diagramă a drumurilor care leagă orașele A, B, C, D, D, E, G, H, I, K, L, M.

Pe fiecare drum, vă puteți deplasa doar într-o singură direcție, indicată de săgeată.

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

Explicaţie.

Să începem să numărăm numărul de căi de la sfârșitul traseului - din orașul M. Fie N X este numărul de căi diferite de la orașul A la orașul X, N este numărul total de căi. Orașul M se poate ajunge din L sau K, deci N = N M \u003d N L + N K. (*)

În mod similar:

N K \u003d N Și;

N L \u003d N Și;

N I \u003d N E + N F + N Z

N K \u003d N E \u003d 1.

Să adăugăm mai multe vârfuri:

N B \u003d N A \u003d 1;

N B \u003d N B + N A + N G \u003d 1 + 1 + 1 \u003d 3;

N E \u003d N G \u003d 1;

N G \u003d N A \u003d 1.

Înlocuiți în formula (*): N = N M = 4 + 4 + 4 + 1 = 13.

Raspuns: 13.

Raspuns: 56

16. Căutare Valoarea expresiei aritmetice: 9 8 + 3 5 - 9 - înregistrate în sisteme numerice cu baza 3. Câte cifre „2” sunt cuprinse în această intrare?

Explicaţie.

Să transformăm expresia:

(3 2 ) 8 + 3 5 - 3 2

3 16 + 3 5 - 3 2

3 16 + 3 5 = 100...00100000

100...00100000 - 3 2 = 100...00022200

Există trei 2 în numărul rezultat.

Raspuns: 3

17. Sarcina În limbajul de interogare al motorului de căutare, simbolul „|” este folosit pentru a desemna operația logică „SAU”, iar simbolul „&” este folosit pentru a desemna operația logică „ȘI”. Tabelul arată interogările și numărul de pagini găsite de aceștia pentru un anumit segment de internet.

Câte pagini (în mii) vor fi găsite pentru interogareHomer și Odiseea și Iliada?Se crede 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 timp.

executarea cererilor.

Explicaţie.

Numărul de cereri din această zonă va fi notat cu Ni. Ținta noastră este N5.

Apoi din tabel găsim că:

N5 + N6 = 355,

N4 + N5 = 200,

N4 + N5 + N6 = 470.

Din prima și a doua ecuație: N4 + 2N5 + N6 = 555.

Din ultima ecuație: N5 = 85.

Raspuns: 85

18. Sarcina Indicați prin m&n conjuncție pe biți a numerelor întregi nenegative m și n . Deci, de exemplu, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

Care este cel mai mic număr întreg nenegativȘi formula

x&25 ≠ 0 → (x&17 = 0 → x&A ≠ 0)

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

Explicaţie.

Să introducem notația:

(x ∈ A) ≡ A; (x ∈ P) ≡ P; (x ∈ Q) ≡ Q.

Transformând, obținem:

¬P ∨ ¬(Q ∧ ¬A) ∨ ¬P = ¬P ∨ ¬Q ∨ A.

SAU logic este adevărat dacă cel puțin una dintre afirmații este adevărată. Stare ¬P∨ ¬Q = 1 satisface razele (−∞, 40) și (60, ∞). Deoarece expresia ¬P∨ ¬Q ∨ A trebuie să fie identic adevărată, expresia A trebuie să fie adevărată în intervalul . Lungimea sa este de 20.

Raspuns: 20.

Raspuns: 8

19. Căutare Programul folosește un tablou întreg unidimensional A cu indici de la 0 la 9. Valorile elementelor sunt 4, 7, 3, 8, 5, 0, 1, 2, 9, 6, respectiv, i.e. A=4, A=7 etc.

Determinați valoarea unei variabile c după executarea următorului fragment al acestui program(scris mai jos în cinci limbaje de programare).

Explicaţie.

Dacă A[i] este un element de matrice mai mic decât A, atunci programul le schimbă și crește valoarea variabileicde 1. Programul va fi executat de două ori, prima dată schimbând A și A, de la 3 Cudevine egal cu 2.

Raspuns: 2.

20. CăutareAlgoritmul este scris în cinci limbaje de programare mai jos. După ce a primit un numărX, acest algoritm tipărește un numărM. Se știe căX> 100. Indicați cel mai mic astfel de număr (adică mai mare de 100).X, la introducerea căruia algoritmul imprimă 26.

Explicaţie.

În corpul buclei, numerele M și L scad până devin egale. Pentru a imprima 26 la sfârșit, ambele numere trebuie să fie la un moment dat egale cu 26. Să mergem de la sfârșit la început: la pasul anterior, un număr era 26, iar celălalt 26 + 26 = 52. Cu un pas mai devreme, 52 + 26 = 78 și 52. Înainte de asta, 78 + 213 0 și cel mai mic număr posibil. numărul găsit este par, apoi lui M i se va atribui valoarea 52, ceea ce va duce la rezultatul dorit.

Raspuns: 130.

21. CăutareScrieți în răspuns cea mai mică valoare a variabilei de intrarek, la care programul produce același răspuns ca și cu valoarea de intrarek= 10. Pentru confortul dumneavoastră, programul este prezentat în cinci limbaje de programare.

Explicaţie.

Acest program compară Și si adauga laiunitate până când . Și imprimă prima valoare a variabileiisub care

Cu k = 10, programul va tipări numărul 3.

Să notăm inegalitatea: prin urmare obținem cea mai mică valoarek = 3.

Raspuns: 3.

22. CăutareInterpretul May15 convertește numărul de pe ecran. Artistul are două echipe cărora li se atribuie numere:

1. Adăugați 1

2. Înmulțiți cu 2

Prima comandă mărește numărul de pe ecran cu 1, a doua îl înmulțește cu 2. Programul pentru interpretul May15 este o secvență de comenzi. Câte programe există pentru care, cu numărul inițial 2, rezultatul este numărul 29 și traiectoria calculelor conține numărul 14 și nu conține numărul 25?

Traiectoria unui program este succesiunea rezultatelor

executarea tuturor comenzilor programului. De exemplu, pentru programul 121, cu numărul inițial 7, traiectoria va consta din numerele 8, 16, 17.

Explicaţie.

În plus, legea comutativă (comutativă) este valabilă, ceea ce înseamnă că ordinea instrucțiunilor din program nu contează pentru rezultat.

Toate comenzile măresc numărul inițial, astfel încât numărul de comenzi nu poate depăși (30 − 21) = 9. În acest caz, numărul minim de comenzi este 3.

Astfel, pot exista 3, 4, 5, 6, 7, 8 sau 9 comenzi. Prin urmare, ordinea comenzilor nu contează, fiecărui număr de comenzi corespunde unui set de comenzi, care poate fi aranjat în orice ordine.

Să luăm în considerare toate seturile posibile și să calculăm numărul de opțiuni pentru plasarea comenzilor în ele. Setul 133 are 3 locații posibile. Setul 1223 - 12 aranjamente posibile: acesta este numărul de permutări cu repetări (1+2+1)!/(1! · 2! · 1!). Set 12222 - 5 opțiuni. Set 111222 - 20 de opțiuni posibile. Set 11123 - 20 de opțiuni. Set 111113 - 6 opțiuni, set 1111122 - 21 opțiuni, set 11111112 - 8 opțiuni, set 111111111 - o opțiune.

În total avem 3 + 12 + 5 + 20 + 20 + 6 + 21 + 8 + 1 = 96 de programe.

Raspuns: 96.

Raspuns: 96.

Raspuns: 13

23. CăutareCâte seturi diferite de valori booleene existăX1 , X2 , ... X9 ,y1 ,y2 , ... y9 care îndeplinesc toate următoarele condiții?

(¬ (X1 ≡ y1 )) ≡ (X2 ≡ y2 )

(¬ (X2 ≡ y2 )) ≡ (X3 ≡ y3 )

…

(¬ (X8 ≡ y8 )) ≡ (X9 ≡ y9 )

Răspunsul nu trebuie să enumere toate seturile diferite de valori variabileX1 , X2 , ... X9 ,y1 ,y2 , ... y9 , sub care este valabil acest sistem de egalități. Ca răspuns, trebuie să indicați numărul de astfel de seturi.

Explicaţie.

Din ultima ecuație, aflăm că există trei valori posibile pentru x8 și y8: 01, 00, 11. Să construim un arbore de opțiuni pentru prima și a doua pereche de valori.

Astfel, avem 16 seturi de variabile.

Arborele de opțiuni pentru perechea de valori 11:

Avem 45 de opțiuni. Astfel, sistemul va avea 45 + 16 = 61 de seturi diferite de soluții.

Raspuns: 61.

Răspuns: 1024

24. CăutareEste procesat un număr întreg pozitiv care nu depășește 10.9 . Trebuie să scrieți un program care să afișeze suma cifrelor acestui număr mai mică de 7. Dacă nu există cifre mai mici de 7 în număr, trebuie să afișați pe ecran 0. Programatorul a scris programul incorect. Mai jos acest program pentru confortul dumneavoastră este oferit în cinci limbaje de programare.

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

1. Scrieți ce va afișa acest program când introduceți numărul 456.

2. Dați un exemplu de astfel de număr din trei cifre, când este introdus, programul oferă răspunsul corect.

3. Găsiți toate erorile din acest program (pot fi una sau mai multe). Se știe că fiecare eroare afectează doar o linie și poate fi remediată fără a schimba alte linii. Pentru fiecare eroare:

1) scrieți rândul în care a fost făcută eroarea;

2) indicați cum să remediați eroarea, de ex. dați versiunea corectă a șirului.

Este suficient să indicați erorile și modul de corectare a acestora pentru un singur limbaj de programare. Vă rugăm să rețineți că trebuie să găsiți erori în programul existent și nu să scrieți propriile erori, eventual folosind un alt algoritm de soluție. Corectarea unei erori ar trebui să afecteze numai linia care conține eroarea.

Explicaţie.

Soluția folosește o intrare de program Pascal. Puteți utiliza programul în oricare dintre celelalte patru limbi.

1. Programul va tipări numărul 4.

2. Un exemplu de număr, când este introdus, programul oferă răspunsul corect: 835.

Notă pentru recenzent. Programul nu funcționează corect din cauza variabilei afișate greșit și a creșterii greșite a cantității. În consecință, programul va funcționa corect dacă cea mai mare cifră (cea mai din stânga) din număr este egală cu suma cifrelor mai mică de 7.

3. Există două erori în program.

Prima greseala. Creștere greșită a sumei.

Linie de eroare:

suma:= suma + 1;

Remedierea corectă:

suma:= suma + cifra;

A doua greseala. Afișare incorectă a răspunsului pe ecran.

Linie de eroare:

writeln(cifra)

Remedierea corectă:

scrie (sumă)

25. CăutareAvând în vedere un tablou întreg de 20 de elemente. Elementele matricei pot lua valori întregi de la -10000 la 10000 inclusiv. Descrieți în limbaj natural sau într-unul dintre limbajele de programare un algoritm care vă permite să găsiți și să afișați numărul de perechi de elemente de matrice în care cel puțin un număr este divizibil cu 3. În această problemă, o pereche înseamnă două elemente de matrice consecutive. De exemplu, pentru o matrice de cinci elemente: 6; 2; 9; -3; 6 - răspuns: 4.

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

Ca răspuns, trebuie să furnizați un fragment de program (sau o descriere a algoritmului în limbaj natural), care ar trebui să fie în locul punctelor de suspensie. De asemenea, puteți scrie soluția într-un alt limbaj de programare (specificați numele și versiunea limbajului de programare folosit, de exemplu Free Pascal 2.6) sau sub formă de diagramă. În acest caz, trebuie să utilizați aceleași date și variabile inițiale care au fost propuse în condiție (de exemplu, într-un eșantion scris în limbaj natural).

k:=k+1

Toate

kts

ieșire k

Pascal

k:= 0;

pentru i:= 1 la N-1 do

dacă (a[i] mod 3=0) sau (a[i] mod 3=0) atunci

inc(k);

scrieln(k);

Xi

k = 0;

pentru (i = 0; i

dacă (a[i]%3 == 0 || a%3 == 0)

k++;

printf("%d", k);

limbaj natural

Scriem valoarea inițială egală cu 0 variabilei K. În bucla de la primul element la penultimul, găsim restul din împărțirea elementului curent și următor al tabloului la 3. Dacă primul sau al doilea dintre resturile rezultate este 0, măriți variabila K cu unu. După ce bucla este finalizată, afișăm valoarea variabilei K

26. CăutareDoi jucători, Petya și Vanya, joacă următorul joc. În fața jucătorilor sunt două mormane de pietre. Jucătorii se mișcă pe rând, Petya face prima mișcare. Într-o singură mișcare, jucătorul poate adăuga o piatră la unul dintre grămezi (la alegere) sau poate dubla numărul de pietre din grămadă. De exemplu, să fie 10 pietre într-o grămadă și 7 pietre în alta; o astfel de poziție în joc va fi notată cu (10, 7). Apoi, într-o singură mișcare, puteți obține oricare dintre cele patru poziții: (11, 7), (20, 7), (10, 8), (10, 14). Pentru a face mișcări, fiecare jucător are un număr nelimitat de pietre.

Jocul se termină în momentul în care numărul total de pietre din grămezi devine cel puțin 73. Câștigătorul este jucătorul care a făcut ultima mutare, adică. primul care a obținut o astfel de poziție încât să fie un total de 73 de pietre sau mai mult în grămezi.

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. De exemplu, cu pozițiile inițiale (6, 34), (7, 33), (9, 32), Petya are o strategie câștigătoare. Pentru a câștiga, trebuie doar să dubleze numărul de pietre din a doua grămadă.

Exercitiul 1.Pentru fiecare dintre pozițiile inițiale (6, 33), (8, 32) indicați care dintre jucători are o strategie câștigătoare. În fiecare caz, descrieți strategia câștigătoare; explicați de ce această strategie duce la o victorie și indicați numărul maxim de mișcări pe care câștigătorul le poate face pentru a câștiga cu această strategie.

Sarcina 2.Pentru fiecare dintre pozițiile inițiale (6, 32), (7, 32), (8, 31) indicați care dintre jucători are o strategie câștigătoare. În fiecare caz, descrieți strategia câștigătoare; explicați de ce această strategie duce la o victorie și indicați numărul maxim de mișcări pe care câștigătorul le poate face pentru a câștiga cu această strategie.

Sarcina 3.Pentru poziția inițială (7, 31), indicați care dintre jucători are o strategie câștigătoare. Descrieți o strategie câștigătoare; explicați de ce această strategie duce la o victorie și indicați numărul maxim de mișcări pe care câștigătorul le poate face pentru a câștiga cu această strategie. Construiește un arbore cu toate jocurile posibile cu strategia câștigătoare pe care ai specificat-o. Prezentați copacul sub forma unei imagini sau a unui tabel.

(7,31)

Total 38

(7,31+1)=(7,32)

Total 39

(7+1,32)=(8,32)

Total 40

(8+1,32)=(9,32)

Total 41

(9,32*2)=(9,64)

Total 73

(8,32+1)=(8,33)

Total 41

(8,33*2)=(8,66)

Total 74

(8*2,32)=(16,32)

Total 48

(16,32*2)=(16,64)

Total80

(8,32*2)=(8,64)

Total 72

(8,64*2)=(8,128)

Total 136

(7+1,31)=(8,31)

Total 39

(8,31+1)=(8,32)

Total 40

(8+1,32)=(9,32)

Total 41

(9,32*2)=(9,64)

Total 73

(8,32+1)=(8,33)

Total41

(8,33*2)=(8,66)

Total 74

(8*2,32)=(16,32)

Total 48

(16,32*2)=(16,64)

Total 80

(8,32*2)=(8,64)

Total 72

(8,64*2)=(8,128)

Total 136

(7*2,31)=(14,31)

Total 45

(14,31*2)=(14,62)

Total 76

(7,31*2)=(7,62)

Total 69

(7,62*2)=(7,124)

Total 131

Exercitiul 1.În pozițiile inițiale (6, 33), (8, 32) Vanya are o strategie câștigătoare. Cu poziția inițială (6, 33), după prima mutare a lui Petya, se poate obține una dintre următoarele patru poziții: (7, 33), (12, 33), (6, 34), (6, 66). Fiecare dintre aceste poziții conține mai puțin de 73 de pietre. Mai mult, din oricare dintre aceste poziții Vanya poate obține o poziție care conține cel puțin 73 de pietre dublând numărul de pietre din a doua grămadă. Pentru poziția (8, 32), după prima mutare a lui Petya, se poate obține una dintre următoarele patru poziții: (9, 32), (16, 32), (8, 33), (8, 64). Fiecare dintre aceste poziții conține mai puțin de 73 de pietre. Mai mult, din oricare dintre aceste poziții Vanya poate obține o poziție care conține cel puțin 73 de pietre dublând numărul de pietre din a doua grămadă. Astfel, Vanya, pentru orice mișcare a lui Petya

câștigă la prima sa mutare.

Sarcina 2.În pozițiile inițiale (6, 32), (7, 32) și (8, 31) Petya are o strategie câștigătoare. Cu poziția inițială (6, 32) trebuie mai întâi să se deplaseze pentru a obține poziția (6, 33), din pozițiile inițiale (7, 32) și (8, 31). Petya după prima mișcare ar trebui să obțină poziția (8, 32). Pozițiile (6, 33) și (8, 32) au fost luate în considerare la analiza sarcinii 1. În aceste poziții, jucătorul care se va muta pe al doilea (acum este Petya) are o strategie câștigătoare. Această strategie a fost descrisă în analiza sarcinii 1. Astfel, în orice joc pe care îl joacă Vanya, Petya câștigă cu a doua sa mutare.

Sarcina 3.În poziția inițială (7, 31), Vanya are o strategie câștigătoare. După prima mutare a lui Petya, poate apărea una dintre cele patru poziții: (8, 31), (7, 32), (14, 31) și (7, 62). În pozițiile (14, 31) și (7, 62) Vanya poate câștiga într-o singură mișcare dublând numărul de pietre din a doua grămadă. Pozițiile (8, 31) și (7, 32) au fost luate în considerare în analiza sarcinii 2. În aceste poziții, jucătorul care trebuie să facă o mișcare (acum este Vanya) are o strategie câștigătoare. Această strategie a fost descrisă în analiza sarcinii 2. Astfel, în funcție de jocul lui Petya, Vanya câștigă la prima sau a doua mișcare.

27. CăutareUn experiment pe termen lung pentru a studia câmpul gravitațional al Pământului se desfășoară în laboratorul de fizică. În fiecare minut, un număr întreg pozitiv este transmis laboratorului prin canalul de comunicare - citirea curentă a dispozitivului Sigma 2015. Numărul de numere transmise în serie este cunoscut și nu depășește 10 000. Toate numerele nu depășesc 1 000. Timpul în care are loc transmisia poate fi neglijat.

Este necesar să se calculeze „valoarea beta” a unei serii de citiri de instrument - produsul minim par a două citiri, între momentele de transmitere a cărora au trecut cel puțin 6 minute. Dacă un astfel de produs nu poate fi obținut, răspunsul este considerat egal cu -1.

Vi se oferă două sarcini legate de această sarcină: sarcina A și sarcina B. Puteți rezolva ambele sarcini sau una dintre ele în funcție de alegerea dvs. Nota finală se stabilește ca maxim de note pentru sarcinile A și B. Dacă nu se prezintă soluția uneia dintre sarcini, atunci se consideră că nota la această sarcină este 0 puncte. Sarcina B este o versiune complicată a sarcinii A, conține cerințe suplimentare pentru program.

A. Scrieți un program în orice limbaj de programare pentru a rezolva problema, în care datele de intrare vor fi stocate într-o matrice, după care vor fi verificate toate perechile posibile de elemente. Specificați versiunea limbajului de programare înainte de program.

INDICAȚI că programul este o soluție pentru SARCINA A.

Punctajul maxim pentru îndeplinirea sarcinii A este de 2 puncte.

B. Scrieți un program pentru a rezolva problema care este eficient atât în ​​timp, cât și în memorie (sau cel puțin una dintre aceste caracteristici).

Un program este considerat eficient din punct de vedere al timpului dacă timpul de rulare

programul este proporțional cu numărul de citiri primite de instrument N, adică când N crește de k ori, timpul de rulare al programului ar trebui să crească de cel mult de k ori.

Un program este considerat eficient de memorie dacă dimensiunea memoriei utilizate în programul pentru stocarea datelor nu depinde de numărul N și nu depășește 1 kilobyte.

Înainte de program, indicați versiunea limbajului de programare și descrieți pe scurt algoritmul utilizat.

Indicați faptul că programul este o soluție pentru SARCINA B.

Punctajul maxim pentru un program corect care este eficient în timp și memorie este de 4 puncte.

Scorul maxim pentru un program corect care este eficient în timp, dar ineficient în memorie este de 3 puncte. ADUCERE AMINTE! Nu uitați să indicați pentru ce sarcină se aplică fiecare dintre programele pe care le trimiteți.

Datele de intrare sunt prezentate după cum urmează. Prima linie conține numărul N - numărul total de citiri ale instrumentului. Este garantat că N > 6. Fiecare dintre următoarele N linii conține un număr întreg pozitiv - următoarea citire a instrumentului.

Exemplu de intrare:

11

12

45

5

3

17

23

21

20

19

18

17

Programul ar trebui să afișeze un număr - produsul descris în condiție sau -1 dacă un astfel de produs nu poate fi obținut.

Exemplu de ieșire pentru exemplul de intrare de mai sus:

54

Explicaţie.

Sarcina B (soluția pentru sarcina A este dată mai jos, vezi programul 4). Pentru ca produsul să fie par, cel puțin un factor trebuie să fie par, prin urmare, atunci când se caută produse potrivite, citirile pare ale instrumentului pot fi luate în considerare în tandem cu oricare altele, iar cele impare doar cu cele pare.

Pentru fiecare indicație cu număr k, începând de la k = 7, considerăm admisibile toate perechile în condițiile problemei, în care această indicație se obține în al doilea rând. Produsul minim al tuturor acestor perechi se va obtine daca citirea minima potrivita se ia mai intai in perechea dintre toate primite de la inceputul receptiei si pana la citirea cu cifra k - 6. Daca urmatoarea citire este par, minimul dintre cele anterioare poate fi oricare, daca impar - doar par.

Pentru a obține o soluție eficientă în timp, pe măsură ce introduceți date, amintiți-vă citirile minime absolute și minime uniforme pentru fiecare punct de timp, înmulțiți fiecare citire nou obținută cu minimul corespunzător care a fost disponibil cu 6 elemente mai devreme și selectați minimul tuturor acestor produse.

Deoarece fiecare citire curentă scăzută este utilizată după ce sunt introduse încă 6 elemente și devine inutilă după aceea, este suficient să stocați doar ultimele 6 valori scăzute. Pentru a face acest lucru, puteți utiliza o matrice de 6 elemente și puteți parcurge prin el pe măsură ce introduceți datele. Mărimea acestei matrice nu depinde de numărul total de citiri introduse, așa că această soluție va fi eficientă nu numai din punct de vedere al timpului, ci și din punct de vedere al memoriei. Pentru a stoca minime absolute și uniforme, trebuie să utilizați două astfel de matrice. Mai jos este un exemplu de astfel de program scris într-un limbaj algoritmic.

Exemplul 1. Un exemplu de program corect într-un limbaj algoritmic. Programul este eficient atat din punct de vedere al timpului cat si al memoriei.

alg

din timp

întreg s = 6 | distanța necesară între citiri

întreg amax = 1001 | mai mult decât lectura maximă posibilă

întreg N

intrare N

întreg a | un alt instrument de citire

celtab mini | minimele curente ale ultimelor elemente

celtab minichet | chiar minime ale ultimelor elemente

tinta i

| introduceți primele citiri, fixați minimele

ma intreaga; ma:= amax | citire minimă

toata graba; grabnic:= amax | lectură minimă uniformă

nc pentru i de la 1 la s

intrare a

ma:= imin(ma, a)

mini := ma

minichet := rush

kts

întreg mp = amax*amax | valoarea minima a produsului

p. întreg

nc pentru i de la s+1 la N

intrare a

dacă mod(a,2)=0

atunci n:= a * mini

altfel dacă se grăbeşte

atunci n:= a * minieven

altfel n:= amax*amax;

Toate

Toate

mp:= imin(mp, n)

ma:= imin(ma, a)

dacă mod(a,2) = 0, atunci flicker:= imin(flash,a) all

mini := ma

minichet := rush

kts

dacă mp = amax*amax atunci mp:=-1 all

ieșire mp

con

Sunt posibile și alte implementări. De exemplu, în loc să umpleți ciclic o matrice, puteți muta elementele acesteia de fiecare dată. În exemplul de mai jos, nu minimele sunt stocate și deplasate, ci valorile originale. Acest lucru necesită puțin mai puțină memorie (o matrice este suficientă în loc de două), dar soluția cu schimburi este mai puțin eficientă în timp decât cu umplerea ciclică. Totuși, timpul de rulare rămâne proporțional cu N, astfel încât punctajul maxim pentru această soluție este și el de 4 puncte.

Programul 2. Un exemplu de program Pascal corect.

Programul folosește schimburi, dar este eficient în timp și memorie

var

N: întreg

a: matrice de numere întregi; (stocarea citirilor instrumentului)

a_: întreg; (introducerea următoarei indicații)

p: întreg;

i, j: întreg;

ÎNCEPE

readln(N);

(Introducerea primelor numere s)

pentru i:=1 la s do readln(a[i]);

(Introducerea altor valori, găsirea produsului minim)

ma:= amax; eu:= amax;

mp:=amax*amax;

pentru i:= s + 1 la N începe

readln(a_);

în cazul în care o

dacă (a mod 2 = 0) și (a

dacă a_ mod 2 = 0 atunci p:= a_ * ma

altfel daca eu

else p:= amax* amax;

dacă (pag

(deplasați elementele matricei auxiliare la stânga)

pentru j:= 1 la s - 1 do

a[j] := a;

a[s] := a_

Sfârşit;

dacă mp = amax*amax atunci mp:=-1;

scrieln(mp)

Sfârşit.

Dacă în loc de o matrice mică de dimensiune fixă ​​(ciclică sau deplasată) sunt stocate toate datele originale (sau toate minimele curente), programul rămâne eficient în timp, dar devine ineficient de memorie, deoarece memoria necesară crește proporțional cu N. Mai jos este un exemplu de astfel de program Pascal. Programele similare (și similare în esență) sunt evaluate nu mai mult de 3 puncte.

Programul 3. Un exemplu de program Pascal corect. Programul este eficient în timp, dar ineficient în memorie

const s = 6; (distanța necesară între citiri)

amax = 1001; (mai mare decât citirea maximă posibilă)

var

N, p, i: întreg;

ma: întreg; (număr minim fără ultimii s)

eu: întreg; (număr par minim fără ultimul s)

mp: întreg; (valoarea minimă a produsului)

ÎNCEPE

readln(N);

(Introducerea tuturor citirilor instrumentului)

pentru i:=1 la N face readln(a[i]);

ma:= amax;

eu:= amax;

mp:= amax*amax;

pentru i:= s + 1 la N do

ÎNCEPE

în cazul în care o

dacă (a mod 2 = 0) și (a

eu:= a;

dacă a[i] mod 2 = 0 atunci p:= a[i] * ma

altfel daca eu

else p:= amax * amax;

dacă (pag

Sfârşit;

dacă mp = amax*amax atunci mp:= -1;

scrieln(mp)

Sfârşit.

Este posibilă și o soluție de enumerare, în care se găsesc produsele tuturor perechilor posibile și se selectează minimul dintre ele. Mai jos (vezi programul 4) este un exemplu de astfel de soluție. Această soluție (și similară) nu este eficientă nici în timp, nici în memorie. Este o soluție pentru sarcina A, dar nu o soluție pentru sarcina B. Scorul pentru o astfel de soluție este de 2 puncte.

Programul 4. Un exemplu de program Pascal corect. Programul nu este eficient nici în timp, nici în memorie

const s = 6; (distanța necesară între citiri)

var

N: întreg

a: matrice de numere întregi; (toate citirile instrumentului)

mp: întreg; (valoarea minimă a produsului)

i, j: întreg;

ÎNCEPE

readln(N);

(Introduceți valorile instrumentului)

pentru i:=1 la N do

readln(a[i]);

p.t.:= 1000 * 1000 + 1;

pentru i:= 1 la N-s încep

pentru j:= i+s la N începe

dacă (a[i]*a[j] mod 2 = 0) și (a[i]*a[j]

atunci mp:= a[i]*a[j]

Sfârşit;

Sfârşit;

dacă mp = 1000 * 1000 + 1 atunci mp:= -1;

scrieln(mp)

Modificări structurale în 2015-2016

B1: sistem de numere binar

B1: sistem de numere binar

B1: sisteme numerice

B2: funcții logice

B2: funcții logice

B2: funcții logice

B3: matrice de greutate grafică

B3: matrice de greutate grafică

B4-1: Baze de date tabelare

B5: codificare și decodare

B6-1: automat

B10: combinatorică

B12: adresarea rețelei

B12: adresarea rețelei

B14: Destinator

B14: Editor

B15: numărul de căi în coloane

B16: sisteme numerice

B16: sisteme numerice

B16: sisteme numerice

B16: sisteme numerice

B16: sisteme numerice

B16: sisteme numerice

B17: interogări în motoarele de căutare

B18: operații logice, mulțimi

B18: operații logice, mulțimi

B18: operații logice, mulțimi

B18: operații logice, mulțimi

B18: operații logice, mulțimi

B18: operații logice, mulțimi

B18: operații logice, mulțimi

B19: manipularea matricei

B19: manipularea matricei

B19: manipularea matricei

B19: manipularea matricei

B19: manipularea matricei

B20: bucle și condiții („învățați algoritmul”)

B20: cicluri și condiții

B21: cicluri și proceduri

B21: cicluri și proceduri

B21: cicluri și proceduri

B22: programe pentru interpreți

C24: corectarea erorilor

C24: corectarea erorilor

C27: problemă dificilă de programare

C27: problemă dificilă de programare

C27: problemă dificilă de programare

C27: problemă dificilă de programare

C27: problemă dificilă de programare

C27: problemă dificilă de programare

C27: problemă dificilă de programare

concluzii

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, solutie completa sarcinile sunt înregistrate 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 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ă

SPECIFICAȚIE
controlul materialelor de măsurare
examen unificat de stat 2016
în Informatică și TIC

1. Numirea lui KIM USE

Examenul Unificat de Stat (denumit în continuare USE) este o formă de evaluare obiectivă a calității pregătirii persoanelor care au însușit programele educaționale din învățământul secundar general, folosind sarcini în formă standardizată (materiale de măsurare de control).

Examenul se susține în conformitate cu lege federala din 29 decembrie 2012 Nr. 273-FZ „Despre educația în Federația Rusă”.

Control materiale de măsurare permit stabilirea nivelului de dezvoltare de către absolvenții componentei federale a standardului de stat al învățământului secundar (complet) general în informatică și TIC, niveluri de bază și de profil.

Rezultatele examenului unificat de stat la informatică și TIC sunt recunoscute de instituțiile de învățământ de învățământ secundar profesional și de instituțiile de învățământ de învățământ profesional superior ca rezultate ale examenelor de admitere în informatică și TIC.

2. Documente care definesc conținutul KIM USE

3. Abordări ale selecției conținutului, dezvoltarea structurii KIM USE

Conținutul sarcinilor este dezvoltat pe temele principale ale cursului de informatică și TIC, combinate în următoarele blocuri tematice: „Informația și codificarea acesteia”, „Modelare și experiment pe calculator”, „Sisteme numerice”, „Logica și algoritmi”, „Elemente de teoria algoritmilor”, „Programare”, „Arhitectura calculatoarelor și retele de calculatoare”, „Prelucrarea informațiilor numerice”, „Tehnologii de căutare și stocare a informațiilor”.
Conținutul lucrării de examen acoperă conținutul principal al cursului de informatică și TIC, subiectele sale cele mai importante, cel mai semnificativ material din acestea, care este interpretat fără ambiguitate în majoritatea variantelor cursului de informatică și TIC predat la școală.

Lucrarea conține atât sarcini ale nivelului de bază de complexitate, testarea cunoștințelor și abilităților prevăzute de standardul nivelului de bază și
și sarcini de nivel crescut și ridicat de complexitate, testând cunoștințele și abilitățile oferite de standard nivel de profil. Numărul de sarcini din varianta KIM ar trebui, pe de o parte, să ofere o evaluare cuprinzătoare a cunoștințelor și abilităților absolvenților dobândite pe întreaga perioadă de studiu în materie și, pe de altă parte, să îndeplinească criteriile de complexitate, stabilitatea rezultatelor și fiabilitatea măsurării. În acest scop, în KIM sunt utilizate două tipuri de sarcini: cu un răspuns scurt și cu un răspuns detaliat. Structura lucrării de examinare oferă un echilibru optim al sarcinilor de diferite tipuri și soiuri, trei niveluri de complexitate, testarea cunoștințelor și abilităților la trei niveluri diferite: reproducere, aplicare într-o situație standard, aplicare într-o situație nouă. Conținutul lucrării de examen reflectă o parte semnificativă a conținutului materiei. Toate acestea asigură validitatea rezultatelor testelor și fiabilitatea măsurării.

4. Structura KIM USE

Fiecare versiune a lucrării de examinare constă din două părți și include 27 de sarcini care diferă ca formă și nivel de complexitate.

Partea 1 conține 23 de sarcini cu răspuns scurt.

ÎN munca de examinare Sunt oferite următoarele tipuri de sarcini cu un răspuns scurt:

• sarcini de alegere și înregistrare a unuia sau mai multor răspunsuri corecte din lista de răspunsuri propusă;
• sarcini pentru calcularea unei anumite valori;
• sarcini de stabilit succesiunea corectă, reprezentat ca un șir de caractere conform unui anumit algoritm.

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

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

Partea 1 conține 23 de sarcini de nivel de dificultate de bază, avansat și ridicat. Această parte conține sarcini cu un răspuns scurt, care implică formularea independentă și înregistrarea răspunsului sub forma unui număr sau a unei secvențe de caractere. Sarcinile verifică materialul tuturor blocurilor tematice. În partea 1, 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 avansat dificultate, restul de 3 sarcini nivel inalt dificultăți. Sarcinile acestei părți implică scrierea unui răspuns detaliat într-o formă arbitrară.