Documente Academic
Documente Profesional
Documente Cultură
E D Informatica C SP MI MODEL
E D Informatica C SP MI MODEL
Indicai expresia care are valoarea 1 dac i numai dac numrul natural memorat n
variabila ntreag x are exact trei cifre.
(4p.)
a.
b.
x/1000==0 || x<1000
c.
d.
x%1000==0 || x>99
2. Se consider algoritmul
alturat,
reprezentat
n
pseudocod.
S-a notat cu x%y restul mpririi
numrului natural x la numrul
natural nenul y i cu [z] partea
ntreag a numrului real z.
citete a,b
(numere naturale nenule, ab)
nr
0
i
a
repet
x
i
ct timp x>9 i 1+x%10=[x/10]%10 execut
x
[x/10]
i
i+1
pn cnd i>b
scrie nr
a)
Scriei numrul
pentru variabila
valoarea 20,
variabila
b
valoarea 35.
b)
Dac pentru variabila a se citete valoarea 1000, scriei cel mai mare numr de patru cifre
care poate fi citit pentru variabila b astfel nct, n urma executrii algoritmului, valoarea
afiat s fie 5.
(4p.)
c)
d)
afiat dac
a se citete
iar pentru
se citete
(6p.)
(10p.)
MODEL
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.
2.
a.
b.
a(50)(21)
c.
a[21;50]
d.
a[21][50]
ntr-un arbore cu rdcin considerm c un nod se afl pe nivelul x dac lanul elementar
care are o extremitate n nodul respectiv i cealalt extremitate n rdcina arborelui are
lungimea x. Pe nivelul 0 se afl un singur nod (rdcina).
Se consider un arbore cu rdcin, cu cinci niveluri. Toate nodurile de pe acelai nivel (cu
excepia ultimului nivel) au un numr egal (nenul) de descendeni direci (fii) i nu exist
dou niveluri cu acelai numr de noduri. Numrul minim de noduri de pe nivelul 4 este:(4p.)
4
b.
c.
16
d.
18
4.
Scriei toate ciclurile elementare distincte ale unui graf neorientat cu 6 noduri, numerotate
de la 1 la 6, i muchiile [1,2], [1,4], [1,5], [2,3], [2,4], [3,4], [4,6].
Dou cicluri se consider distincte dac ele difer prin cel puin o muchie.
(6p.)
5.
Se consider un text cu cel mult 100 de caractere (litere mici ale alfabetului englez i
spaii), n care cuvintele sunt separate prin unul sau mai multe spaii.
Scriei un program C/C++ care citete de la tastatur un text de tipul menionat mai sus i
determin transformarea acestuia n memorie prin eliminarea unor vocale, astfel nct n
niciun cuvnt din text s nu existe dou vocale pe poziii alturate. Programul afieaz pe
ecran textul obinut. Se consider vocale literele a, e, i, o, u.
Exemplu: pentru textul oaia aceea e foarte blanda
se poate obine textul
o ace e forte blanda
iar pentru textul
ea e o oaie
se poate obine textul
e e o o
(10p.)
MODEL
SUBIECTUL al III-lea
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
a.
long f2 (int n)
{ if(n>1)
return n*f2(n-1);
return 1;
}
Alfabetul Morse este format doar din simbolurile linie (notat cu -) i punct (notat cu ).
Utiliznd metoda bactracking se genereaz toate cuvintele scrise n alfabetul Morse,
formate din cte 5 simboluri, care ncep i se termin cu punct. Primele patru soluii
generate sunt, n aceast ordine:
- - -
- -
- -
-
Scriei cea de a cincea i cea de a asea soluie, n ordinea generrii acestora.
(6p.)
3.
4.
(10p.)
Fiierul bac.txt conine pe prima linie un numr natural par n cu cel mult patru cifre, iar
pe urmtoarea linie un ir de n numere naturale cu cel mult nou cifre. Numerele din ir
sunt n ordine descresctoare i sunt separate prin cte un spaiu.
Se cere s se afieze pe ecran cel mai mic numr din prima jumtate a irului care s fie
strict mai mare dect oricare numr din a doua jumtate a irului. Dac n fiier nu se afl
o astfel de valoare, pe ecran se afieaz mesajul Nu exista.
Pentru determinarea numrului cerut se utilizeaz un algoritm eficient din punctul de
vedere al memoriei i al timpului de executare.
Exemplu: dac fiierul bac.txt are coninutul
30
16 8 7 7 ... 7 7 2 1
de 26 de ori
atunci pe ecran se afieaz 8, iar dac fiierul are coninutul
6
7 7 7 7 2 1
atunci pe ecran se afieaz Nu exista.
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris.
(6p.)
MODEL