Page 101 - MATINF Nr.2

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 101

d) Scriet , i ˆın pseudocod un algoritm, echivalent cu cel dat, ˆın care s˘a se ˆınlocuiasc˘a fiecare
structur˘a cˆat timp...execut˘a cu cˆate o structur˘a repetitiv˘a cu test final. (6p.)

2. Se consider˘a tipul de date elev, dat struct elev
prin declararea din dreapta. Scriet , i o {
secvent , ˘a de instruct , iuni ˆın urma execut˘arii int nota1 ,nota2;
c˘areia cˆampul calific al variabilei x s˘a char calific [13];
memoreze unul din s , irurile de caractere: };
FOARTE BINE, dac˘a media aritmetic˘a elev x;
a cˆampurilor nota1 s , i nota2 este mai
mare sau egal˘a cu 9, BINE, dac˘a media
aritmetic˘a a cˆampurilor nota1 s , i nota2
este strict mai mic˘a decˆat 9 s , i mai mare
sau egal˘a cu 8, respectiv SUFICIENT,
dac˘a media aritmetic˘a a cˆampurilor nota1
s , i nota2 este mai mic˘a decˆat 8. (6p.)
ˆ
3. In secvent , a al˘aturat˘a, variabilele i s , i j sunt for (i=1;i <=5;i++)
de tip int, iar variabila a memoreaz˘a o {
matrice cu 5 linii s , i 5 coloane (numerotate x=i;
de la 1 la 5) cu elemente de tip int. Care for (j=5;j >=1;j--)
este suma elementelor de pe diagonala se- {
cundar˘a a matricei a la finalul execut˘arii x++;
secvent , ei? (6p.) a[i][j]=x;
}
}

SUBIECTUL al III-lea (30 de puncte)

1. Scriet , i definit , ia complet˘a a subprogramului p care primes , te prin intermediul parametrului
n un num˘ar natural nenul (n≤50), iar prin intermediul parametrului a un tablou unidi-
mensional cu n componente ˆıntregi, de maximum 5 cifre fiecare s , i pozit , iile numerotate
ˆıncepˆand de la 1. Subprogramul furnizeaz˘a prin intermediul parametrului max valoarea
maxim˘a din tabloul a, prin intermediul parametrului imax indicele valorii maxime din a,
iar prin intermediul parametrului sum suma elementelor din tabloul a. (10p.)

Exemplu: Dac˘a pentru n se d˘a valoarea 5, iar pentru tabloul x valorile (10,8,14,7,5),
subprogramul va calcula: max=14, imax=3, sum=44.
2. Un s , ir cu maximum 255 de caractere cont , ine cuvinte formate numai din litere mici ale
alfabetului englez. Fiecare cuvˆant este urmat de un caracter *. Scriet , i un program C/C++
care cites , te un astfel de s , ir s , i afis , eaz˘a pe ecran s , irul obt , inut prin eliminarea tuturor
cuvintelor din s , ir care au ca sufix primul cuvˆant din s , ir, ca ˆın exemplu. Un cuvˆant a este
sufix pentru cuvˆantul b dac˘a exist˘a un cuvˆant c de lungime mai mare sau egal˘a cu 0, astfel
ˆıncˆat, prin alipirea cuvˆantului a la sfˆars , itul cuvˆantului c, se obt , ine cuvˆantul b. (10p.)
Exemplu. Pentru s , irul:
este*soarele*coboara*peste*creste*la*apus*amestecand*norii*

se va afis , a:
*soarele*coboara***la*apus*amestecand*norii*