Teste online pe ICT OGE. Trecem examenul. Secretele psihologice ale pregătirii cu succes pentru examen

1. Un manual de informatică, tastat la calculator, conține 256 de pagini, fiecare pagină are 40 de rânduri, fiecare rând are 60 de caractere. Pentru a codifica caracterele, se folosește codarea KOI-8, în care fiecare caracter este codificat cu 8 biți. Determinați volumul de informații al manualului.

2) 200 KB

3) 600 KB

4) 1200 de octeți

Explicaţie.

Să aflăm numărul de caractere din articol:

256 40 60 = 2 8 5 15 2 5 = 75 2 13.

Un caracter este codificat cu un octet, 2 10 octeți alcătuiesc 1 kilooctet, deci volumul de informații al articolului este

75 · 8 · 2 10 octeți = 600 KB.

2. Textul poveștii a fost tastat pe computer. Volumul de informații al fișierului rezultat este de 9 KB. Textul ocupă 6 pagini, fiecare pagină are același număr de rânduri, fiecare rând are 48 de caractere. Toate caracterele sunt prezentate în codificare KOI-8, în care fiecare caracter este codificat cu 8 biți. Determinați câte linii se potrivesc pe fiecare pagină.

Explicaţie.

Volumul de informații al fișierului V = 8P.S.C., Unde P- număr de pagini, S-numar de linii, C- numărul de caractere dintr-o linie, multiplicatorul 8 este ponderea informației a unui caracter în biți. De unde il luam:

S = V/(8PC)=9 2 10 2 3 /(8 6 48) = 32

Există 32 de rânduri pe o pagină.

Răspunsul corect este listat la numărul 3.

3. Într-una dintre codificările Unicode, fiecare caracter este codificat cu 16 biți. Determinați dimensiunea următoarei propoziții din această codificare. De șapte ori măsurați tăiați o dată!

Explicaţie.

Propoziția are 33 de caractere. Prin urmare, dimensiunea propoziției Unicode este: 33 16 = 528 biți.

Răspunsul corect este listat la numărul 4.

4. Pentru care dintre nume date afirmația este falsă:

NU((Prima literă este consoană) ȘI(Ultima literă este o vocală))?

Explicaţie.

Să transformăm AND în OR conform regulilor lui De Morgan:

NU(Prima literă este consoană) SAU NU(Ultima literă este vocală)

Să scriem o declarație echivalentă:

(Prima literă este vocală) SAU(Ultima literă este o consoană)

„SAU” logic este fals numai dacă ambele afirmații sunt false. Să verificăm toate opțiunile de răspuns.

1) Fals, deoarece ambele afirmatii sunt false: d - consoana si i - vocala.

2) Adevărat, deoarece a doua afirmație este adevărată: l - consoană.

3) Adevărat, întrucât ambele afirmații sunt adevărate: a - vocală și m - consoană.

4) Adevărat, deoarece prima afirmație este adevărată: a este o vocală.

5. Pentru care dintre următoarele nume de scriitori și poeți ruși este adevărată afirmația:

NU (numărul de vocale este par) ȘI NU (prima literă este o consoană)?

1) Yesenin

2) Odoievski

3) Tolstoi

Explicaţie.

„ȘI” logic este adevărat numai atunci când ambele afirmații sunt adevărate. Să verificăm toate opțiunile de răspuns.

1) Yesenin - adevărat, deoarece ambele afirmații sunt adevărate.

2) Odoevski - fals, deoarece afirmația „NU (numărul de vocale este par)” este falsă.

3) Tolstoi este fals, deoarece afirmația „NU (prima literă este o consoană)” este falsă.

4) Fet este fals, deoarece ambele afirmații sunt false.

Răspunsul corect este enumerat la numărul 1.

6. Pentru care dintre valorile date ale numărului X afirmație adevărată: ( X < 5) ȘI NU (X < 4)?

Explicaţie.

„ȘI” logic este adevărat numai atunci când ambele afirmații sunt adevărate. Să scriem expresia sub formă

(X < 5)ȘI (X >= 4)

Și să verificăm toate opțiunile de răspuns.

1) Fals, deoarece prima afirmație este falsă: 5 este mai mic decât 5.

2) Fals, deoarece a doua afirmație este falsă: 2 nu este mai mic de 4.

3) Fals, deoarece a doua afirmație este falsă: 3 nu este mai mic de 4.

4) Adevărat, deoarece ambele afirmații sunt adevărate: 4 este mai mic decât 5 și 4 nu este mai mic decât 4.

Răspunsul corect este listat la numărul 4.

7. Au fost construite drumuri între așezările A, B, C, D, E, a căror lungime (în kilometri) este dată în tabel:

Explicaţie.

Din punctul A poți ajunge la punctele B, D.

Din punctul B puteți ajunge la punctele C, D.

A-D-B-C-E: lungime traseu 12 km.

A-D-C-E: lungime traseu 9 km.

A-B-D-C-E: lungime traseu 8 km.

8. Au fost construite drumuri între așezările A, B, C, D, E, a căror lungime (în kilometri) este dată în tabel:

Determinați lungimea celei mai scurte căi dintre punctele A și E. Puteți călători doar pe drumuri a căror lungime este indicată în tabel.

Explicaţie.

Să găsim toate opțiunile de rută de la A la E și să o alegem pe cea mai scurtă.

Din punctul A poți ajunge la punctul B.

Din punctul B puteți ajunge la punctele C, D, E.

Din punctul C poți ajunge la punctul E.

Din punctul D poți ajunge la punctul E.

A-B-C-E: lungime traseu 9 km.

A-B-E: lungime traseu 9 km.

A-B-D-E: lungime traseu 7 km.

Răspunsul corect este listat la numărul 3.

9. Au fost construite drumuri între așezările A, B, C, D, E, a căror lungime (în kilometri) este dată în tabel:

Determinați lungimea celei mai scurte căi dintre punctele A și E. Puteți călători doar pe drumuri a căror lungime este indicată în tabel.

Explicaţie.

Să găsim toate opțiunile de rută de la A la E și să o alegem pe cea mai scurtă.

Din punctul A puteți ajunge la punctele B, C, D.

Din punctul B poți ajunge la punctul C.

Din punctul C puteți ajunge la punctele D, E.

A-B-C-E: lungime traseu 7 km.

A-C-E: lungime traseu 7 km.

A-D-C-E: lungime traseu 6 km.

Răspunsul corect este listat la numărul 3.

10. Un fișier a fost stocat într-un anumit director Liliac.doc care avea un nume complet D:\2013\Vara\Lilac.doc iunieși dosar Liliac.doc mutat în subdirectorul creat. Furnizați numele complet al acestui fișier după ce îl mutați.

1) D:\2013\Vara\Lilac.doc

2) D:\2013\Vara\Iunie\Lilac.doc

Explicaţie.

Numele complet al fișierului după mutare va fi D:\2013\Vara\Iunie\Lilac.doc.

11. Un fișier a fost stocat într-un anumit director Liliac.doc. Un subdirector a fost creat în acest director iunieși dosar Liliac.doc mutat în subdirectorul creat. Numele complet al fișierului a devenit

D:\2013\Vara\Iunie\Lilac.doc

Vă rugăm să furnizați numele complet al acestui fișier înainte de a-l muta.

1) D:\2013\Vara\Lilac.doc

2) D:\2013\Lilac.doc

3) D:\2013\Vara\Iunie\Lilac.doc

Explicaţie.

Numele complet al fișierului înainte de mutare a fost D:\2013\Vara\Lilac.doc.

Răspunsul corect este enumerat la numărul 1.

12. Marina Ivanova, lucrând la un proiect de literatură, a creat următoarele fișiere:

D:\Literatura\Proiect\Yesenin.bmp

D:\Study\Work\Writers.doc

D:\Study\Work\Poets.doc

D:\Literatura\Proiect\Pușkin. bmp

D:\Literatura\Proiect\Poezii.doc

Specificați numele complet al folderului, care va rămâne gol atunci când toate fișierele cu extensia sunt șterse .doc. Să presupunem că nu există alte fișiere și foldere pe unitatea D.

1) Literatură

2) D:\Studiu\Munca

3) D:\Studiu

4) D:\Literatura\Proiect

Explicaţie.

Rețineți că nu există alte fișiere în folderul „Work”, cu excepția Scriitori.docȘi Poeţi.doc. Prin urmare, atunci când ștergeți toate fișierele cu extensia .doc, acest folder va rămâne gol.

Răspunsul corect este listat la numărul 2.

Este dat un fragment dintr-o foaie de calcul:

Diagrama arată că valorile din trei celule sunt egale, iar în a patra sunt de trei ori mai mari. Deoarece A2 = B2 ≠ D2, C2 = 3.

Valoarea găsită a lui C2 corespunde formulei indicate la numărul 2.

14. Având în vedere un fragment dintr-o foaie de calcul:

Diagrama arată că valorile din trei celule sunt egale, iar valoarea din a patra este de trei ori mai mare decât suma valorilor din primele trei celule B2 = C2 = 1, prin urmare, D2 = 1.

Valoarea găsită a lui D2 corespunde formulei indicate la numărul 2.

15. Având în vedere un fragment dintr-o foaie de calcul:

Diagrama arată că valorile din cele trei celule sunt egale. Deoarece C2 = D2, deci A2 = 3.

Valoarea găsită a lui A2 corespunde formulei indicate la numărul 4.

16. Interpretul Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comanda Mutați la ( a, b) (Unde a, b (X y) până la punctul cu coordonatele (x + a, y + b). Dacă numerele a, b pozitiv, valoarea coordonatei corespunzătoare crește; dacă este negativ, scade.

(4, 2)(2, −3) (6, −1).

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

Echipa1 Echipa2 Echipa3 se va întâmpla din nou k o singura data.

Repetați de 5 ori

Schimbați la (0, 1) Schimbați la (−2, 3) Schimbați la (4, -5) Sfârșit

Coordonatele punctului de la care desenator și-a început mișcarea sunt (3, 1). Care sunt coordonatele punctului în care a ajuns?

Explicaţie.

Echipă Repetați de 5 oriînseamnă că echipele Deplasare cu (0, 1) Deplasare cu (−2, 3) Deplasare cu (4, −5) va fi executat de cinci ori. Ca rezultat, Destinatorul se va muta 5·(0 − 2 + 4, 1 + 3 − 5) = (10, −5). Din moment ce Destinatorul a început să se deplaseze într-un punct cu coordonatele (3, 1), coordonatele punctului în care a ajuns sunt: (13, −4) .

Răspunsul corect este listat la numărul 3.

17. Performer Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comanda Mutați la ( a, b) (Unde a, b- numere întregi), deplasarea Destinatorului din punctul cu coordonate (X y) până la punctul cu coordonatele (x + a, y + b). Dacă numerele a, b pozitiv, valoarea coordonatei corespunzătoare crește; dacă este negativă, scade.

De exemplu, dacă Destinatorul se află într-un punct cu coordonate (4, 2), apoi comanda Mutare la(2, −3)va muta Raportorul la subiect(6, −1).

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

Înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3 se va întâmpla din nou k o singura data.

Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Sfârşit

Cu ce comandă poate fi înlocuit acest algoritm, astfel încât Draftsman-ul să ajungă în același punct ca după executarea algoritmului?

1) Deplasare cu (−9, −3)

2) Schimbați la (−3, 9)

3) Deplasare cu (−3, −1)

4) Mutați la (9, 3)

Explicaţie.

Echipă Repetați de 3 oriînseamnă că echipele Deplasare cu (−2, −3) Deplasare cu (3, 2) Deplasare cu (−4,0) va fi executat de trei ori. Ca rezultat, proiectantul se va muta la 3·(−2 + 3 − 4, −3 + 2 + 0) = (−9, −3). Astfel, acest algoritm poate fi înlocuit cu comanda Mutați la (−9, −3).

Răspunsul corect este enumerat la numărul 1.

18. Performer Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comanda Schimbați la (a, b) (Unde a, b– numere întregi) deplasând Desenătorul din punctul cu coordonatele ( X y) până la un punct cu coordonate ( x + a, y + b). Dacă numerele a, b Dacă este pozitivă, valoarea coordonatei corespunzătoare crește, dacă este negativă, scade.

De exemplu, dacă Desenătorul se află într-un punct cu coordonatele (1, 1), atunci comanda Mutare la (–2, 4) îl va muta pe Desenător în punctul (–1, 5).

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3 se va repeta de k ori.

Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Schimbați cu (–2, –3) Schimbați cu (3, 4)

Sfârşit

Schimbați cu (–4, –2)

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați cu (1, –1)

2) Schimbați cu (–3, –1)

3) Schimbați cu (–3, –3)

4) Schimbați cu (–1, 1)

Explicaţie.

Echipă Repetați de 3 oriînseamnă că echipele Shift by (–2, –3) și Shift by (3, 4) va fi executat de trei ori. Ca rezultat, proiectantul se va muta la 3·(−2 + 3, −3 + 4) = (3, 3). Astfel, desenătorul se va afla la punctul (3; 3), apoi va executa comanda Schimbați cu (–4, –2), după care va ajunge în punctul (−1; 1). Prin urmare, pentru ca proiectantul să revină la punctul de plecare, trebuie să execute comanda Deplasare cu (1, −1).

Raspunsul 1.

19. Următoarea radiogramă criptată a fost primită de la ofițerul de informații, transmisă folosind codul Morse:

– – – – – – – –

La transmiterea radiogramei, s-a pierdut defalcarea literelor, dar se știe că doar următoarele litere au fost folosite în radiogramă:

Unele criptări pot fi decriptate în mai multe moduri. De exemplu, 00101001 poate însemna nu numai URA, ci și UAU. Sunt date trei lanțuri de coduri:

Explicaţie.

1) „0100100101” poate însemna atât „AUUA”, cât și „RRAA” și „RAUA”.

2) „011011111100” poate însemna doar „ENTER”.

3) „0100110001” poate însemna fie „AUDA”, fie „RADA”.

Răspuns: „ENTER”.

Răspuns: ENTER

21. Valya criptează cuvintele rusești (secvențe de litere), notându-și codul în loc de fiecare literă:

A	D	LA	N	DESPRE	CU
01	100	101	10	111	000

Unele lanțuri pot fi decriptate în mai multe moduri. De exemplu, 00010101 poate însemna nu numai SKA, ci și SNK. Sunt date trei lanțuri de coduri:

Găsiți printre ele pe cel care are o singură decriptare și notați cuvântul decriptat în răspunsul dvs.

Explicaţie.

Să analizăm fiecare opțiune de răspuns:

1) „10111101” poate însemna fie „KOA”, fie „NOK”.

2) „100111101” poate însemna fie „DOC”, fie „NAOA”.

3) „0000110” poate însemna doar „SAN”.

Prin urmare, răspunsul este „SAN”.

Răspuns: SAN

22. În program, „:=” desemnează operatorul de atribuire, semnele „+”, „–”, „*” și „/” - respectiv, operațiile de adunare, scădere, înmulțire și împărțire. Regulile de efectuare a operațiilor și ordinea acțiunilor corespund regulilor aritmetice.

Determinați valoarea unei variabile b dupa executarea algoritmului:

A:= 8
b:= 3
a:= 3 * a – b
b:= (a / 3) * (b + 2)

În răspunsul dvs., indicați un număr întreg - valoarea variabilei b.

Explicaţie.

Hai să rulăm programul:

A:= 8
b:= 3
a:= 3 * 8 – 3 = 21
b:= (21 / 3) * (3 + 2) = 35

23. În program, „:=” desemnează operatorul de atribuire, semnele „+”, „-”, „*” și „/” - respectiv, operațiile de adunare, scădere, înmulțire și împărțire. Regulile de efectuare a operațiilor și ordinea acțiunilor corespund regulilor aritmetice. Determinați valoarea variabilei b după executarea algoritmului:

a:= 7
b:= 2
a:= b*4 + a*3
b:= 30 - a

Explicaţie.

Hai să rulăm programul:

A:= 7
b:= 2
a:= b*4 + a*3 = 8 + 21 = 29
b:= 30 - a = 1.

24. Algoritmul de mai jos folosește variabilele a și b. Simbolul „:=” denotă operatorul de atribuire, semnele „+”, „-”, „*” și, respectiv, „/” - operațiile de adunare, scădere, înmulțire și împărțire. Regulile de efectuare a operațiilor și ordinea acțiunilor corespund regulilor aritmetice. Determinați valoarea variabilei b după executarea algoritmului:

a:= 5
b:= 2 + a
a:= a*b
b:= 2*a - b

În răspunsul dvs., indicați un număr întreg - valoarea variabilei b.

Explicaţie.

Hai să rulăm programul:

A:= 5
b:= 2 + a = 7
a:= a*b = 35
b:= 2*a - b = 63.

25. Determinați ce va fi tipărit ca urmare a următorului program. Textul programului este furnizat în trei limbaje de programare.

Explicaţie.

Bucla „for k:= 0 to 9 do” este executată de zece ori. De fiecare dată variabila s crește cu 3. Deoarece inițial s = 3, după executarea programului obținem: s = 3 + 10 3 = 33.

26. Determinați ce va fi tipărit ca urmare a următorului program. Textul programului este furnizat în trei limbaje de programare.

Explicaţie.

Bucla „for k:= 1 to 9 do” este executată de nouă ori. De fiecare dată variabila s scade cu 3. Deoarece inițial s = 50, după executarea programului obținem: s = 50 − 9 3 = 23.

27. Determinați ce va fi tipărit ca urmare a următorului program. Textul programului este furnizat în trei limbaje de programare.

Explicaţie.

Bucla „for k:= 1 to 7 do” este executată de șapte ori. De fiecare dată variabila s este înmulțită cu 2. Deoarece inițial s = 1, după executarea programului obținem: s = 1 2 2 2 2 2 2 2 2 = 128.

28. Tabelul Dat prezintă date privind numărul de voturi exprimate pentru 10 interpreți de cântece populare (Dat - numărul de voturi exprimate pentru primul interpret; Dat - pentru al doilea etc.). Determinați ce număr va fi tipărit ca rezultat al următorului program. Textul programului este furnizat în trei limbaje de programare.

Limbajul algoritmic	DE BAZĂ	Pascal
alg început celtab Dat întreg k, m Data:= 16 Data := 20 Data := 20 Data:= 41 Data:= 14 Data:= 21 Data := 28 Data:= 12 Data := 15 Data := 35 m:= 0 nc pentru k de la 1 la 10 daca Dat[k]>m atunci m:=Dat[k] Toate kts ieșire m con	DIM Dat(10) AS INTEGER DIM k,m CA INTEGER Dat(1) = 16: Dat(2) = 20 Dat(3) = 20: Dat(4) = 41 Dat(5) = 14: Dat(6) = 21 Dat(7) = 28: Dat(8) = 12 Dat(9) = 15:Dat(10) = 35 m = 0 PENTRU k = 1 LA 10 DACA Dat(k)>m ATUNCI m = Dat(k) ENDIF URMĂTORUL k PRINT m	Var k, m: întreg; ÎNCEPE Dat := 16; Dat := 20; Dat := 20; Dat := 41; Dat := 14; Dat := 21; Data := 28; Dat := 12; Dat := 15; Dat := 35; m:= 0; pentru k:= 1 până la 10 do daca Dat[k]>m atunci ÎNCEPE m:=Dat[k] Sfârşit; scrieln(m); Sfârşit.

Explicaţie.

Programul este conceput pentru a găsi numărul maxim de voturi exprimate pentru un artist. După analizarea datelor de intrare, ajungem la concluzia că răspunsul este 41.

Raspuns: 41.

29. Tabelul Dat stochează date despre numărul de sarcini finalizate de elevi (sarcinile Dat au fost finalizate de primul student, Dat - de al doilea etc.). Determinați ce număr va fi tipărit ca rezultat al următorului program. Textul programului este furnizat în trei limbaje de programare.

Limbajul algoritmic	DE BAZĂ	Pascal
algnach celtab Dat întreg k, m, n m:= 10; n:=0 nc pentru k de la 1 la 10 dacă Dat[k]< m то m: = Dat[k] n:=k Toate	DIM Dat(10) AS INTEGER DIM k,m,n CA INTEGER IF Data(k)< m THEN m =Dat[k] n = k	Var k, m, n: întreg; Dat: matrice de întreg; m:= 10; n: = 0; pentru k:= 1 până la 10 do dacă Dat[k]< m then ÎNCEPE m:=Dat[k]; n:= k Sfârşit; scrieln(n);

Limbajul algoritmic

DE BAZĂ

Pascal

algnach
celtab Dat
întreg k, m, n

m:= 10; n:=0
nc pentru k de la 1 la 10
dacă Dat[k]< m то
m: = Dat[k]
n:=k
Toate

DIM Dat(10) AS INTEGER

DIM k,m,n CA INTEGER

IF Data(k)< m THEN

m =Dat[k]
n = k

Var k, m, n: întreg;

Dat: matrice de întreg;

m:= 10; n: = 0;
pentru k:= 1 până la 10 do
dacă Dat[k]< m then
ÎNCEPE
m:=Dat[k];
n:= k
Sfârşit;
scrieln(n);

Explicaţie.

Programul este conceput pentru a găsi numărul elevului care a finalizat cel mai mic număr de sarcini. După analiza datelor de intrare, ajungem la concluzia că răspunsul este 4.

30. Tabelul Dat stochează notele elevilor de clasa a IX-a pentru munca independentă (Dat este nota primului elev, Dat este nota celui de-al doilea etc.). Determinați ce număr va fi tipărit ca rezultat al următorului program. Textul programului este furnizat în trei limbaje de programare.

Limbajul algoritmic	DE BAZĂ	Pascal
alg început celtab Dat întreg k, m Data := 4 Data := 5 Data := 4 Data := 3 Data := 2 Data := 3 Data := 4 Data := 5 Data := 5 Data := 3 m:= 0 nc pentru k de la 1 la 10 dacă Dat[k]< 4 то m:= m + Dat[k] Toate kts ieșire m con	DIM Dat(10) AS INTEGER DIM k, m CA INTEGER Dat(1) = 4: Dat(2) = 5 Dat(3) = 4: Dat(4) = 3 Dat(5) = 2: Dat(6) = 3 Dat(7) = 4: Dat(8) = 5 Dat(9) = 5: Dat(10) = 3 m = 0 PENTRU k = 1 LA 10 IF Data(k)< 4 THEN m = m + Dat(k) TERMINAT DACA URMĂTORUL k PRINT m Sfârşit	Var k, m: întreg; Dat: matrice de întreg; ÎNCEPE Dat := 4; Dat := 5; Dat := 4; Dat := 3; Dat := 2; Dat := 3; Dat := 4; Dat := 5; Dat := 5; Dat := 3; m:= 0; pentru k:= 1 până la 10 do dacă Dat[k]< 4 then ÎNCEPE m:= m + Dat[k]; Sfârşit; scrieln(m); Sfârşit.

Explicaţie.

Programul este conceput pentru a găsi suma notelor elevilor a căror notă este mai mică de patru. După analizarea datelor de intrare, ajungem la concluzia că răspunsul este numărul 11.

Raspuns: 11.

31. Figura prezintă o diagramă a drumurilor care leagă orașele A, B, C, D, E, F, G, H. Pe fiecare drum vă puteți deplasa doar într-o singură direcție, indicată de săgeată. Câte rute diferite există de la orașul A la orașul H?

Explicaţie.

Puteți veni la H din C, D sau G, deci N = N H = N C + N D + N G (*).

De asemenea:

N C = N A + N D = 1 + 3 = 4;

N G = N D + N E + N F = 3 + 2 + 1 = 6;

N D = N A + N E = 1 + 2 = 3;

N E = N A + N B = 1 + 1 = 2;

Să înlocuim în formula (*): N = 4 + 3 + 6 = 13.

Raspuns: 13.

32. Figura prezintă o diagramă a drumurilor care leagă orașele A, B, C, D, D, E, K. Pe fiecare drum vă puteți deplasa doar într-o singură direcție, indicată de săgeată. Câte rute diferite există de la orașul A la orașul K?

Explicaţie.

Să începem să numărăm numărul de căi de la sfârșitul traseului - din orașul K. Fie N X numărul de căi diferite de la orașul A la orașul X, N să fie numărul total de căi.

Puteți veni la K de la E sau D, deci N = N K = N E + N D (*).

De asemenea:

N D = N B + N A = 1 + 1 = 2;

N E = N B + N B + N G = 1 + 2 + 3 = 6;

N B = N A = 1;

N B = N B + N A = 1 + 1 = 2;

N G = N A + N B = 1 + 2 = 3.

Să înlocuim în formula (*): N = 2 + 6 = 8.

33. Figura prezintă o diagramă a drumurilor care leagă orașele A, B, C, D, E, F, G, H. Pe fiecare drum vă puteți deplasa doar într-o singură direcție, indicată de săgeată. Câte rute diferite există de la orașul A la orașul H?

Explicaţie.

Să începem să numărăm numărul de căi de la sfârșitul traseului - din orașul H. Fie N X numărul de căi diferite de la orașul A la orașul X, N să fie numărul total de căi.

Puteți veni la H de la E, F sau G, deci N = N H = N E + N F + N G (*).

De asemenea:

N E = N A + N F = 1 + 4 = 5;

N G = N F + N D + N C = 4 + 3 + 1 = 8;

N F = N A + N D = 1 + 3 = 4;

N D = N A + N B + N C = 1+ 1 + 1 = 3;

Să înlocuim în formula (*): N = 5 + 4 + 8 = 17.

Raspuns: 17.

34. Mai jos, în formă tabelară, este un fragment din baza de date „Cărți din magazinul nostru”.

Câte genuri din acest fragment satisfac condiția

(Număr de cărți > 35) ȘI (Cost mediu< 300)?

În răspunsul dvs., indicați un număr - numărul necesar de genuri.

Explicaţie.

„ȘI” logic este adevărat atunci când ambele afirmații sunt adevărate. Prin urmare, sunt potrivite acele opțiuni în care numărul de cărți depășește 35 și costul mediu este mai mic de 300 de ruble. Există 2 astfel de opțiuni.

Raspuns: 2.

35. Mai jos în formă tabelară este prezentat un fragment din baza de date „Plecarea trenurilor de mare distanță”:

Destinaţie	Categoria trenului	Timp de calatorie	Gară
Baku	rapid	61:24	Kursk
Balashov	pasager	17:51	Paveletsky
Balashov	pasager	16:57	Paveletsky
Balkhash	rapid	78:45	Kazansky
Berlin	rapid	33:06	bielorus
Brest	rapid	14:47	bielorus
Brest	rapid	24:16	bielorus
Brest	accelerat	17:53	Belarus
Brest	pasager	15:45	bielorus
Brest	pasager	15:45	bielorus
Valuyki	de marcă	14:57	Kursk
Varna	rapid	47:54	Kiev

În răspunsul dvs., indicați un număr - numărul necesar de înregistrări.

Explicaţie.

„SAU” logic este adevărat atunci când cel puțin o afirmație este adevărată. Prin urmare, opțiunile în care trenul este „pasager” și în care stația este „Belorussky” sunt potrivite. Există 8 astfel de opțiuni.

36. Mai jos, sub formă tabelară, este un fragment din baza de date privind tarifele metroului din Moscova.

Câte înregistrări din acest fragment satisfac condiția (Cost în ruble > 400) SAU (Perioada de valabilitate< 30 дней)? În răspunsul dvs., indicați un număr - numărul necesar de înregistrări.

Explicaţie.

„SAU” logic este adevărat atunci când cel puțin o afirmație este adevărată. Prin urmare, sunt potrivite opțiunile în care tariful este mai mare de 400 de ruble sau perioada de valabilitate este mai mică de 30 de zile. Există 5 astfel de opțiuni.

Raspuns: 5.

37. Convertiți numărul 101010 din sistemul numeric binar în sistemul numeric zecimal. Notează numărul rezultat în răspunsul tău.

Explicaţie.

Să ne imaginăm numărul 101010 ca o sumă de puteri a doi:

101010 2 = 1 2 5 + 1 2 3 + 1 2 1 = 32 + 8 + 2 = 42.

38. Convertiți numărul 68 din sistemul numeric zecimal în sistemul numeric binar. Câte unități conține numărul rezultat? În răspunsul dvs., indicați un număr - numărul de unități.

Explicaţie.

Să ne imaginăm numărul 68 ca o sumă de puteri a două: 68 = 64 + 4. Acum să convertim fiecare dintre termeni în sistemul numeric binar și să adăugăm rezultatele: 64 = 100 0000, 4 = 100. Prin urmare, 68 10 = 100 0100 2.

Raspuns: 2.

39. Convertiți numărul binar 1110001 în sistemul numeric zecimal.

Explicaţie.

1110001 2 = 1 2 6 + 1 2 5 + 1 2 4 + 1 2 0 = 64 + 32 + 16 + 1 = 113.

40. Interpretul Kvadrator are două echipe cărora li se atribuie numere:

1. adauga 3

2. pătrat

Primul dintre ei mărește numărul de pe ecran cu 3, al doilea îl ridică la a doua putere. Interpretul lucrează numai cu numere naturale. Creați un algoritm pentru obținerea 58 de la numărul 4, care să nu conțină mai mult de 5 comenzi. În răspunsul tău, notează doar numerele de comandă.

(De exemplu, 22111 este un algoritm:
pătratul
pătratul
adauga 3
adauga 3
adauga 3,
care transformă numărul 3 în 90).

Explicaţie.

Cel mai apropiat număr de 58 a cărui rădăcină pătrată este un număr întreg este 49 = 7 2 . Rețineți că 58 = 49 + 3 + 3 + 3. Să trecem succesiv de la numărul 4 la numărul 58:

4 + 3 = 7 (echipa 1);

7 2 = 49 (echipa 2);

49 + 3 = 52 (echipa 1);

52 + 3 = 55 (echipa 1);

55 + 3 = 58 (echipa 1).

Răspuns: 12111.

Răspuns: 12111

41. Interpretul Multiplier are două echipe cărora li se atribuie numere:

1. înmulțiți cu 3

2. scade 1

Primul dintre ele înmulțește numărul cu 3, al doilea scade din număr 1. Executantul lucrează numai cu numere naturale. Creați un algoritm pentru obținerea numărului 61 din numărul 8, care să conțină cel mult 5 comenzi. În răspunsul tău, notează doar numerele de comandă.

(De exemplu, 22112 este un algoritm:
scade 1
scade 1
inmultiti cu 3
inmultiti cu 3
scade 1
care transformă numărul 5 în 26.

Dacă există mai mult de un astfel de algoritm, atunci notați oricare dintre ei.

Explicaţie.

Să mergem secvenţial de la numărul 8 la numărul 61:

8 − 1 = 7 (echipa 2);

7 3 = 21 (echipa 1);

21 · 3 = 63 (echipa 1);

63 − 1 = 62 (echipa 2);

62 − 1 = 61 (echipa 2).

Răspuns: 21122.

Răspuns: 21122

42. Interpretul Multiplier are două echipe cărora li se atribuie numere:

1. înmulțiți cu 3

2. adaugă 2

Primul dintre ele înmulțește numărul cu 3, al doilea îl adaugă la numărul 2. Creați un algoritm pentru obținerea numărului 58 din numărul 2, care să conțină cel mult 5 comenzi. În răspunsul tău, notează doar numerele de comandă.

(De exemplu, 21122 este un algoritm:
adauga 2
inmultiti cu 3
inmultiti cu 3
adauga 2
adauga 2,
care transformă numărul 1 la 31).

Dacă există mai mult de un astfel de algoritm, atunci notați oricare dintre ei.

Explicaţie.

Înmulțirea cu un număr nu este inversabilă pentru niciun număr, prin urmare, dacă trecem de la numărul 58 la numărul 2, cu siguranță vom restabili programul. Comenzile primite vor fi scrise de la dreapta la stânga. Dacă numărul nu este un multiplu al lui 3, atunci scădeți 2, iar dacă este un multiplu, împărțiți la 3:

58 − 2 = 56 (echipa 2);

56 − 2 = 54 (echipa 2);

54 / 3 = 18 (echipa 1);

18 / 3 = 6 (echipa 1).

6 / 3 = 2 (echipa 1).

Să scriem secvența de comenzi în ordine inversă și să obținem răspunsul: 11122.

Răspuns: 11122.

Răspuns: 11122

43. Un fișier de 32 KB este transferat printr-o conexiune la o viteză de 1024 biți pe secundă. Determinați dimensiunea fișierului (în octeți) care poate fi transferat în același timp printr-o altă conexiune la 128 de biți pe secundă. În răspunsul dvs., indicați un număr - dimensiunea fișierului în octeți. Nu este nevoie să scrieți unități de măsură.

Explicaţie.

Dimensiunea fișierului transferat = timpul de transfer · viteza de transfer. Rețineți că viteza de transmisie în al doilea caz este 1024/128 = de 8 ori mai mică decât viteza în primul caz. Deoarece timpul de transfer al fișierului este același, dimensiunea fișierului care poate fi transferată în al doilea caz este, de asemenea, de 8 ori mai mică. Va fi egal cu 32/8 = 4 KB = 4096 octeți.

Răspuns: 4096

44. Un fișier de 2 MB este transferat printr-o anumită conexiune în 80 de secunde. Determinați dimensiunea fișierului (în KB) care poate fi transferat prin aceeași conexiune în 120 de secunde. În răspunsul dvs., indicați un număr - dimensiunea fișierului în KB. Nu este nevoie să scrieți unități de măsură.

Explicaţie.

Dimensiunea fișierului transferat = timpul de transfer · viteza de transfer. Rețineți că timpul de transmisie în al doilea caz este de 120/80 = 1,5 ori mai mare decât timpul din primul caz. Deoarece viteza de transfer al fișierelor este aceeași, dimensiunea fișierului care poate fi transferată în al doilea caz este, de asemenea, de 1,5 ori mai mare. Va fi egal cu 1,5 · 2048 = 3072 KB.

Răspuns: 3072

45. Un fișier de 2000 KB este transferat printr-o anumită conexiune în 30 de secunde. Determinați dimensiunea fișierului (în KB) care poate fi transferată prin această conexiune în 12 secunde. În răspunsul dvs., indicați un număr - dimensiunea fișierului în KB. Nu este nevoie să scrieți unități de măsură.

Explicaţie.

Să calculăm rata de transfer de date pe canal: 2000 KB/30 sec = 200/3 KB/sec. Prin urmare, dimensiunea fișierului care poate fi transferat în 12 secunde este de 200/3 KB/sec · 12 sec = 800 KB.

46. Mașina primește un număr zecimal din patru cifre ca intrare. Pe baza numărului rezultat, un nou număr zecimal este construit conform următoarelor reguli.

1. Se calculează două numere - suma primei și a doua cifre și suma a treia și a patra cifre ale unui număr dat.

2. Cele două numere rezultate se scriu unul după altul în ordine nedescrescătoare (fără separatori).

Exemplu. Număr inițial: 2177. Sume pe biți: 3, 14. Rezultat: 314.

Determinați câte dintre numerele de mai jos pot fi obținute ca rezultat al funcționării mașinii.

1915 20 101 1213 1312 312 1519 112 1212

În răspunsul tău, notează doar numărul de numere.

Explicaţie.

Să analizăm fiecare număr.

Numărul 1915 nu poate fi rezultatul mașinii, deoarece numărul 19 nu poate fi obținut prin adăugarea a două cifre.

Numărul 20 nu poate fi rezultatul mașinii, deoarece cele două numere rezultate sunt scrise unul după altul în ordine nedescrescătoare.

Numărul 101 nu poate fi rezultatul mașinii, deoarece prima sa parte este 1, iar a doua, 01, nu este un număr.

Numărul 1213 ar putea fi rezultatul mașinii, caz în care numărul inițial ar fi putut fi 6667.

Numărul 1312 nu poate fi rezultatul mașinii, deoarece cele două numere rezultate sunt scrise unul după altul în ordine nedescrescătoare.

Numărul 312 ar putea fi rezultatul unei mașini, caz în care numărul inițial ar fi putut fi 2166.

Numărul 1519 nu poate fi rezultatul mașinii, deoarece numerele sunt scrise în ordine nedescrescătoare, iar numărul 19 nu poate fi obținut prin adăugarea a două cifre.

Numărul 112 ar putea fi rezultatul unei mașini, caz în care numărul inițial ar fi putut fi 1057.

Numărul 1212 ar putea fi rezultatul mașinii, caz în care numărul original ar fi putut fi 6666.

47. Un lanț de patru mărgele marcate cu litere latine se formează după următoarea regulă:

– pe locul trei al lanțului se află una dintre mărgele H, E;
– pe locul doi - una dintre mărgele D, E, C, care nu se află pe locul trei;
– la început se află una dintre mărgele D, H, B, care nu se află pe locul doi;
– la final - una dintre margele D, E, C, nu pe primul loc.

Stabiliți câte dintre lanțurile enumerate au fost create conform acestei reguli?

DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE

În răspunsul tău, notează doar numărul de lanțuri.

Explicaţie.

Primul lanț DEHD nu îndeplinește a patra condiție a regulii, a patra DDHE- la al treilea. Al șaptelea lanț BHED nu îndeplinește a doua condiție a regulii. Al optulea lanț EDHC nu îndeplinește a treia condiție a regulii.

Astfel, avem cinci lanțuri care îndeplinesc condiția.

48. Unele algoritmi obțin un nou lanț dintr-un lanț de simboluri, după cum urmează. Mai întâi, se calculează lungimea șirului original de caractere; dacă este par, atunci ultimul caracter al lanțului este șters, iar dacă este impar, la începutul lanțului se adaugă simbolul C. În lanțul de simboluri rezultat, fiecare literă este înlocuită cu litera care urmează. ea în alfabetul rus (A - la B, B - la C etc.) d. și I - pe A). Lanțul rezultat este rezultatul algoritmului.

De exemplu, dacă lanțul original a fost PICIOR OPD, iar dacă lanțul inițial a fost TON, atunci rezultatul algoritmului va fi lanțul PROST.

Dat un șir de caractere PLUTĂ. Ce lanț de simboluri va fi obținut dacă algoritmul descris este aplicat acestui lanț de două ori (adică, se aplică algoritmul acestui lanț și apoi se aplică din nou algoritmul rezultatului)? Alfabetul rus: ABVGDEYEZHZIYKLMNOPRSTUFHTSCHSHSHSHCHYYYUEYA.

Explicaţie.

Să aplicăm algoritmul: PLUTĂ(chiar) → PLO → RMP.

Să-l folosim din nou: RMP(impar) → SRMP → TSNR.

Răspuns: TSNR

49. Acces la fișiere com.txt mail.nethttp

Explicaţie.

http://mail.net/com.txt. Prin urmare, răspunsul este BWEDAZHG.

Răspuns: BWEDAZHG

50. Acces la fișiere doc.htm situat pe server site.com, realizat conform protocolului http. Fragmentele adresei fișierului sunt codificate cu litere de la A la J. Notați secvența acestor litere care codifică adresa fișierului specificat pe Internet.

Explicaţie.

Să vă reamintim cum se formează o adresă de internet. În primul rând, este indicat protocolul (de obicei „ftp” sau „http”), apoi „://”, apoi serverul, apoi „/”, numele fișierului este indicat la sfârșit. Deci adresa ar fi: http://site.com/doc.htm. Prin urmare, răspunsul este ZhBAEGVD.

Răspuns: ZHBAEGVD

51. Acces la fișiere rus.doc situat pe server obr.org, realizat conform protocolului https. Fragmentele adresei fișierului sunt codificate cu litere de la A la J. Notați secvența acestor litere care codifică adresa fișierului specificat pe Internet.

Explicaţie.

Să vă reamintim cum se formează o adresă de internet. În primul rând, este indicat protocolul (de obicei „ftp” sau „http”), apoi „://”, apoi serverul, apoi „/”, numele fișierului este indicat la sfârșit. Deci adresa ar fi: https://obr.org/rus.doc. Prin urmare, răspunsul este ZHGAVBED.

Răspuns: ZHGAVBED

52. Tabelul prezintă interogări către serverul de căutare. Aranjați desemnările interogărilor în ordinea crescătoare a numărului de pagini pe care motorul de căutare le va găsi pentru fiecare interogare. Simbolul „|” este folosit pentru a indica operația logică „SAU” în interogare, iar simbolul „&” este folosit pentru a indica operația logică „ȘI”:

Explicaţie.

Cu cât este mai mult „SAU” în interogare, cu atât serverul de căutare produce mai multe rezultate. Cu cât mai multe operațiuni „ȘI” într-o interogare, cu atât serverul de căutare va returna mai puține rezultate. Astfel, răspunsul este BVAG.

Răspuns: BVAG

53. Tabelul prezintă interogări către serverul de căutare. Pentru fiecare cerere este indicat codul acesteia - litera corespunzătoare de la A la G. Aranjați codurile de solicitare de la stânga la dreapta în ordinea crescătoare a numărului de pagini pe care serverul de căutare le-a găsit pentru fiecare cerere. Pentru toate interogările, a fost găsit un număr diferit de pagini. Simbolul „|” este folosit pentru a indica operația logică „SAU” în interogare, iar simbolul „&” este folosit pentru a indica operația logică „ȘI”:

Explicaţie.

Răspuns: GBVA

54. Tabelul prezintă interogări către serverul de căutare. Aranjați desemnările interogărilor în ordinea crescătoare a numărului de pagini pe care motorul de căutare le va găsi pentru fiecare interogare. Simbolul „|” este folosit pentru a indica operația logică „SAU” în interogare, iar simbolul „&” este folosit pentru a indica operația logică „ȘI”:

Explicaţie.

Răspuns: AGBV

55. Rezultatele trecerii standardelor în atletism în rândul elevilor din clasele 7-11 au fost introduse într-o foaie de calcul. Figura prezintă primele rânduri ale tabelului rezultat:

Coloana A arată numele de familie; în coloana B - nume; în coloana C - gen; în coloana D - anul nașterii; în coloana E - rezultă cursa de 1000 de metri; în coloana F - rezultate la cursa de 30 de metri; Coloana G arată rezultatele săriturii în lungime în picioare. În total, datele pentru 1000 de studenți au fost introduse în foaia de calcul.

Finalizați sarcina.

1. Ce procent de participanți au arătat rezultate la sărituri în lungime de peste 2 metri? Scrieți răspunsul în celula L1 a tabelului.

2. Găsiți diferența în secunde, la cea mai apropiată zecime, între rezultatul mediu al participanților născuți în 1996 și rezultatul mediu al participanților născuți în 1999 la proba de 30 de metri. Scrieți răspunsul la această întrebare în celula L2 a tabelului.

Finalizați sarcina.

Deschideți fișierul care conține această foaie de calcul. Pe baza datelor cuprinse în acest tabel, răspundeți la două întrebări.

1. Câte zile în această perioadă a fost presiunea atmosferică peste 760 mmHg? Scrieți răspunsul la această întrebare în celula H2 a tabelului.

2. Care a fost viteza medie a vântului în zilele cu temperaturi ale aerului sub 0 °C? Scrieți răspunsul la această întrebare cu o precizie de cel puțin 2 zecimale în celula H3 a tabelului.

Explicaţie.

Soluție pentru OpenOffice.org Calc și Microsoft Excel

Prima formulă este folosită pentru scrierea funcțiilor în rusă, a doua - pentru engleză.

În celula H2 scriem o formulă care determină câte zile într-o anumită perioadă presiunea atmosferică a fost peste 760 mmHg:

COUNTIF(C2:C397;»>760″)
=COUNTIF(C2:C397;">760″)

Pentru a răspunde la a doua întrebare din celulă, în coloana G pentru fiecare zi, notați viteza vântului dacă în acea zi temperatura aerului este sub 0 °C și „” în cazul opus. În celula G2 scriem formula

DACA(B2<0;D2; «»)
=IF(B2<0;D2; «»)

Să copiem formula în toate celulele din intervalul G2:G397. Apoi, pentru a determina viteza medie a vântului, scrieți formula în celula H3:

MEDIE (G2:G397)
=MEDIE(G2:G397)

Sunt posibile și alte modalități de a rezolva problema.

Dacă sarcina a fost finalizată corect și la îndeplinirea sarcinii au fost folosite fișiere special pregătite pentru a verifica finalizarea acestei sarcini, atunci trebuie să se obțină următoarele răspunsuri:

pentru prima întrebare: 6;
la a doua întrebare: 1,67.

57. Datele despre testarea studenților au fost introduse într-o foaie de calcul. Mai jos sunt primele cinci rânduri ale tabelului:

Coloana A înregistrează districtul elevului; în coloana B - numele de familie; în coloana C - subiectul preferat; Coloana D este scorul testului. În total, datele pentru 1000 de studenți au fost introduse în foaia de calcul.

Finalizați sarcina.

Deschideți fișierul cu această foaie de calcul (organizatorii examenului vă vor spune locația fișierului). Pe baza datelor cuprinse în acest tabel, răspundeți la două întrebări.

1. Câți elevi din Districtul Nord-Est (NE) au ales matematica ca materie preferată? Scrieți răspunsul la această întrebare în celula H2 a tabelului.

2. Care este scorul mediu la test pentru studenții din Districtul de Sud (S)? Scrieți răspunsul la această întrebare în celula H3 a tabelului cu o precizie de cel puțin două zecimale.

Explicaţie. task19.xls

1. Scrieți următoarea formulă în celula H2 =IF(A2="CB";C2;0)și copiați-l în intervalul H3:H1001. În acest caz, în celula coloanei H se va scrie numele subiectului dacă elevul este din raionul Nord-Est și „0” dacă nu este cazul. Prin aplicarea operației =IF(H2=”matematică”;1;0), obținem coloana (J) cu unu și zero. În continuare, folosim operația =SUMA(J2:J1001). Să obținem numărul de elevi care consideră matematica materia lor preferată. Sunt 17 astfel de studenți.

2. Pentru a răspunde la a doua întrebare, folosim operația „IF”. Să scriem următoarea expresie în celula E2: =IF(A2="Y";D2;0), ca urmare a aplicării acestei operații la intervalul de celule E2:E1001, obținem o coloană în care sunt înregistrate doar scorurile elevilor din Districtul de Sud. După ce am însumat valorile din celule, obținem suma punctelor elevilor: 66 238. În continuare, să numărăm numărul de studenți din Districtul de Sud folosind comanda =COUNTIF(A2:A1001,"Y"), obținem: 126. Împărțind suma punctelor la numărul de studenți, obținem: 525,69 - punctajul mediu necesar.

Raspuns: 1) 17; 2) 525,70.

20.1

Robotul are nouă comenzi. Patru comenzi sunt comenzi de comandă:

sus jos stanga dreapta

La executarea oricăreia dintre aceste comenzi, Robotul mută o celulă, respectiv: sus, jos ↓, stânga ←, dreapta →. Dacă robotul primește o comandă de a trece printr-un perete, se va prăbuși. Robotul are și echipă vopsea peste

Încă patru comenzi sunt comenzi de verificare a stării. Aceste comenzi verifică dacă drumul este liber pentru robot în fiecare dintre cele patru direcții posibile:

sus liber jos liber stânga liber dreapta liber

Aceste comenzi pot fi folosite împreună cu condiția „ dacă", având următoarea formă:

Dacă condiție Acea
succesiune de comenzi
Toate

Aici condiție– una dintre comenzile de verificare a stării.

Secvență de comandă- aceasta este una sau mai multe comenzi-comenzi.

De exemplu, pentru a muta o celulă la dreapta, dacă nu există niciun perete în dreapta și a picta celula, puteți utiliza următorul algoritm:

dacă dreptul este liber atunci
dreapta
vopsea peste
Toate

Într-o singură condiție, puteți utiliza mai multe comenzi de verificare a condițiilor folosind conective logice și, sau, nu, de exemplu:

dreapta
Toate

« Pa", având următoarea formă:
nts pentru moment condiție
succesiune de comenzi
kts

nts dreptul este gratuit pentru moment
dreapta
kts

Finalizați sarcina.

Există un zid pe un câmp nesfârșit. Zidul este format din trei segmente consecutive: la dreapta, jos, la dreapta, toate segmentele de lungime necunoscuta. Robotul se află într-o cușcă situată direct deasupra capătului din stânga

primul segment. Figura prezintă una dintre modalitățile posibile de a poziționa pereții și robotul (robotul este desemnat prin litera „P”).

Scrieți un algoritm pentru Robot care pictează toate celulele situate imediat în dreapta celui de-al doilea segment și deasupra celui de-al treilea. Robotul trebuie să picteze numai celule care îndeplinesc această condiție. De exemplu, pentru imaginea de mai sus, Robotul trebuie să coloreze în următoarele celule (vezi imaginea).

20.2 Scrieți un program care, într-o succesiune de numere naturale, găsește media aritmetică a numerelor care sunt multipli ai lui 8 sau raportează că nu există astfel de numere (iese „NU”). Programul primește numere naturale ca intrare, numărul de numere introduse este necunoscut, succesiunea de numere se termină cu numărul 0 (0 este un semn al sfârșitului intrării, neinclus în secvență).

Numărul de numere nu depășește 100. Numerele introduse nu depășesc 300. Programul ar trebui să scoată media aritmetică a numerelor care sunt multipli de 8 sau să scoată „NU” dacă nu există astfel de numere. Afișați valoarea cu o precizie de zecimi.

Exemplu de program:

Date de intrare	Ieșire
8 122 64 16 0	29,3
111 1 0	NU

Explicaţie.

20.1 Comenzile executantului vor fi scrise cu caractere aldine, iar comentariile care explică algoritmul și nu fac parte din acesta vor fi scrise cu caractere cursive. Începutul unui comentariu va fi notat cu simbolul „|”.

| Deplasați-vă la dreapta de-a lungul peretelui orizontal superior până când acesta se termină
nts nu încă (fund liber)
dreapta
kts
| Deplasați-vă în jos de-a lungul peretelui vertical și pictați celulele
nts partea de jos este gratuită pentru moment
jos
vopsea peste
kts
| Deplasați-vă la dreapta de-a lungul peretelui orizontal și pictați celulele
nts nu încă (fund liber)
vopsea peste
dreapta
kts

20.2 Soluția este un program scris în orice limbaj de programare. Un exemplu de soluție corectă scrisă în Pascal:

var a, s, n: întreg;
ÎNCEPE
s:=0; n:=0;
readln(a);
In timp ce<>0 începe
dacă (a mod 8 = 0) atunci
ÎNCEPE
s:= s + a;
n:= n + 1;
Sfârşit;
readln(a); Sfârşit;
dacă n > 0 atunci scriețin(s/n:5:1)
else writeln('NU');
Sfârşit.

Sunt posibile și alte soluții. Pentru a verifica funcționarea corectă a programului, trebuie să utilizați

urmatoarele teste:

№	Date de intrare	Ieșire
1	2 222 0	NU
2	16 0	16.0
3	1632 64 8 8 5 0	25.6

59. Alegeți UNA dintre sarcinile de mai jos: 20.1 sau 20.2.

20.1 Robotul Performer poate naviga printr-un labirint desenat pe un plan împărțit în celule. Între celulele adiacente (pe laterale) poate exista un perete prin care Robotul nu poate trece.

Robotul are nouă comenzi. Patru comenzi sunt comenzi de comandă:

sus jos stanga dreapta

Robotul are și echipă vopsea peste, în care celula în care se află în prezent Robotul este pictată peste.

Încă patru comenzi sunt comenzi de verificare a stării. Aceste comenzi verifică dacă drumul este liber pentru robot în fiecare dintre cele patru direcții posibile:

Aceste comenzi pot fi utilizate împreună cu o condiție "Dacă", având următoarea formă:

Dacă condiție Acea
succesiune de comenzi
Toate

Aici condiție- una dintre comenzile pentru verificarea unei stări. Secvență de comandă- aceasta este una sau mai multe comenzi-comenzi. De exemplu, pentru a muta o celulă la dreapta, dacă nu există niciun perete în dreapta, și pentru a picta celula, puteți utiliza următorul algoritm:

dacă dreptul este liber atunci
dreapta
vopsea peste
Toate

Într-o singură condiție, puteți utiliza mai multe comenzi de verificare a condițiilor folosind conective logice și, sau, nu, De exemplu:

dacă (dreptul este liber) și (nu mai jos este gratuit) atunci
dreapta
Toate

Puteți folosi o buclă pentru a repeta o secvență de comenzi "Pa", având următoarea formă:

nts pentru moment condiție
succesiune de comenzi
kts

De exemplu, pentru a vă deplasa la dreapta cât timp este posibil, puteți utiliza următorul algoritm:

nts dreptul este gratuit pentru moment
dreapta
kts

Finalizați sarcina.

Câmpul nesfârșit are pereți orizontali și verticali. Capătul stâng al peretelui orizontal este conectat la capătul de jos al peretelui vertical. Lungimile zidurilor sunt necunoscute. Există exact un pasaj în peretele vertical; locația exactă a pasajului și lățimea acestuia sunt necunoscute. Robotul se află într-o cușcă situată direct deasupra peretelui orizontal la capătul său drept. Figura prezintă una dintre modalitățile posibile de a poziționa pereții și robotul (robotul este desemnat prin litera „P”).

Scrieți un algoritm pentru Robot care pictează toate celulele situate direct în stânga și în dreapta unui perete vertical.

Robotul trebuie să picteze numai celule care îndeplinesc această condiție. De exemplu, pentru imaginea din dreapta, Robotul trebuie să picteze peste următoarele celule (vezi imaginea).

Locația finală a robotului poate fi arbitrară. La executarea algoritmului, robotul nu trebuie distrus. Algoritmul trebuie să rezolve problema pentru o dimensiune arbitrară a câmpului și orice aranjament admisibil de perete.

Algoritmul poate fi executat într-un mediu executor formal sau scris într-un editor de text.

20.2 Scrieți un program care, într-o succesiune de numere naturale, determină numărul minim care se termină cu 4. Programul primește ca intrare numărul de numere din succesiune, iar apoi numerele în sine. Secvența conține întotdeauna un număr care se termină cu 4. Numărul de numere nu depășește 1000. Numerele introduse nu depășesc 30 000. Programul trebuie să scoată un număr - numărul minim
se termina in 4.

Exemplu de program:

Date de intrare	Ieșire
	14

Explicaţie.20.1 Comenzile interpretului vor fi scrise cu caractere aldine, iar comentariile care explică algoritmul și nu fac parte din acesta vor fi scrise cu caractere cursive. Începutul unui comentariu va fi notat cu simbolul „|”.

||Deplasați-vă la stânga până ajungem la un perete vertical.
nts stânga este liberă deocamdată
stânga
kts

|Măriți în sus până ajungem la pasajul din perete și pictați peste celule.
nts nu este încă liber în stânga
vopsea peste
sus
kts

nts stânga este liberă deocamdată
sus
kts

|Deplasați-vă până la capătul peretelui și pictați peste celule.
nts nu este încă liber în stânga
vopsea peste
sus
kts

|Ocolim zidul.
stânga
jos

|Coborâm până ajungem la pasajul din perete și pictăm peste celule.
nts nu este încă liber pe dreapta
vopsea peste
jos
kts

|Deplasați-vă mai departe către peretele vertical.
nts dreptul este gratuit pentru moment
jos
kts

|Deplasați-vă în jos până la capătul peretelui și pictați peste celule.
nts nu este încă liber pe dreapta
vopsea peste
jos
kts

Sunt posibile și alte soluții. Este permisă utilizarea unei sintaxe diferite pentru instrucțiunile interpretului,

mai familiară studenților. Este permis să existe unele erori de sintaxă care să nu denatureze intenția autorului soluției.

20.2 Soluția este un program scris în orice limbaj de programare. Un exemplu de soluție corectă scrisă în Pascal:

Var n,i,a,min: întreg;
ÎNCEPE
readln(n);
min:= 30001;
pentru i:= 1 la n do
ÎNCEPE
readln(a);
dacă (a mod 10 = 4) și (a< min)
atunci min:= a;
Sfârşit;
scrie(min)
Sfârşit.

Sunt posibile și alte soluții. Pentru a verifica funcționarea corectă a programului, trebuie să utilizați următoarele teste:

№	Date de intrare	Ieșire
1		4
2		14
3		4

60. Alegeți UNA dintre sarcinile de mai jos: 20.1 sau 20.2.

20.1 Robotul Performer poate naviga printr-un labirint desenat pe un plan împărțit în celule. Între celulele adiacente (pe laterale) poate exista un perete prin care Robotul nu poate trece. Robotul are nouă comenzi. Patru comenzi sunt comenzi de comandă:

sus jos stanga dreapta

Când execută oricare dintre aceste comenzi, Robotul mută o celulă, respectiv: sus în jos ↓, stânga ←, dreapta →. Dacă robotul primește o comandă de a trece printr-un perete, se va prăbuși. Robotul are și echipă vopsea peste, în care celula în care se află în prezent Robotul este pictată peste.