Documente Academic
Documente Profesional
Documente Cultură
Proba E D Informatica C SP MI Var 01
Proba E D Informatica C SP MI Var 01
SUBIECTUL I
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
Indicai care dintre expresiile C/C++ de mai jos are valoarea 1 dac i numai dac numrul
natural memorat n variabila x are cifra unitilor egal cu 5 i este un multiplu al numrului
natural nenul memorat n variabila y.
(4p.)
b. x%10==5 || x%y==0
citete n,m
2. Se consider algoritmul alturat, descris n
(numere naturale)
pseudocod.
p
1
S-a notat cu x%y restul mpririi numrului natural x la
numrul natural nenul y i cu [z] partea ntreag a ct timp m>0 execut
c
m%10
numrului real z.
m
[m/10]
a. Scriei numrul care se afieaz n urma executrii n
n+p*c
algoritmului dac pentru variabila n se citete valoarea
p
p*10
103456, iar pentru variabila m valoarea 1234.
(6p.)
scrie n
b. Scriei toate perechile de valori naturale distincte care
pot fi citite pentru variabilele n i m astfel nct, n urma
executrii algoritmului, pentru fiecare dintre acestea,
numrul afiat s fie 10.
(6p.)
c. Scriei n pseudocod un algoritm care s nu foloseasc structuri repetitive i care s fie
echivalent cu cel dat.
(4p.)
d. Scriei programul C/C++ corespunztor algoritmului dat.
(10p.)
Varianta 1
Filiera teoretic, profilul real, specializrile matematic informatic, matematic informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic informatic
SUBIECTUL al II-lea
(30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.
1.
a. 0
2.
b. 1
c. 2
1:
2:
3:
4:
5:
6:
3
1, 5, 6
2
3
list vid
4, 5
d. 3
Numim nlime a unui arbore cu rdcin numrul de muchii ale celui mai lung lan
elementar care are una dintre extremiti n rdcina arborelui.
nlimea arborelui cu rdcin, avnd 8 noduri, numerotate de la 1 la 8, reprezentat prin
vectorul de tai (6,6,5,0,6,4,4,7) este:
(4p.)
a. 2
b. 3
c. 4
d. 5
3.
4.
5.
Scriei un program C/C++ care citete de la tastatur dou numere naturale n i m (2<n
24,
2<m
24) i construiete n memorie un tablou bidimensional cu n linii i m coloane, n care
orice element aflat pe prima linie sau pe prima coloan are valoarea 1 i oricare alt element
din tablou este egal cu ultima cifr a sumei celor dou elemente alturate lui, aflate pe aceeai
linie dar pe coloana din stnga, respectiv pe aceeai coloan, dar pe linia anterioar.
Programul afieaz pe ecran tabloul obinut, cte o linie a tabloului pe cte o linie a
ecranului, elementele fiecrei linii fiind separate prin cte un spaiu.
k=a-A;
strcpy(a,ExaMeN);
for(i=0;i<strlen(a);i++)
if(a[i]>=a && a[i]<=z)
a[i]=a[i]-k;
else
a[i]=a[i]+k;
cout<<a; | printf(%s,a);
1
1
1
1
1
2
3
4
1
3
6
0
1
4
0
0
1
5
5
5
Varianta 1
Filiera teoretic, profilul real, specializrile matematic informatic, matematic informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic informatic
SUBIECTUL al III-lea
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
a.
b.
5454
c.
5452
d.
5445
3.
4.
Fiierul BAC.TXT conine un ir de cel mult 1000 de numere naturale, desprite prin cte
un spaiu, fiecare numr avnd cel mult 9 cifre. Cel puin dou numere din fiier sunt
ptrate perfecte.
Se citete irul din fiier i se cere ca, utiliznd un algoritm eficient din punct de vedere al
memoriei utilizate i al timpului de executare, s se determine i s se afieze pe ecran
lungimea maxim a unei secvene a irului care ncepe i se ncheie cu cte un numr
ptrat perfect. O secven este format din termeni aflai pe poziii consecutive n ir.
Lungimea unei secvene este egal cu numrul de termeni ai acesteia.
Exemplu: dac fiierul BAC.TXT conine numerele
11 245 36 67 8 576 11 16 41 144 67 89 1011
pe ecran se afieaz 8 (corespunztor secvenei 36 67 8 576 11 16 41 144).
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris.
(6p.)
Varianta 1
Filiera teoretic, profilul real, specializrile matematic informatic, matematic informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic informatic