Colegiul Național Mihai Eminescu

An școlar 2021-2022
SIMULARE
SUBIECTUL I (20 de puncte)
1.

2.

3.

4.

5. Se dă un graf complet cu 6 noduri. Care este numărul de muchii ce trebuie eliminate pentru a obține un graf
conex și aciclic?
a. 6 b. 10 c. 11 d. 15
SUBIECTUL II (40 de puncte)

1. Algoritmul alăturat este reprezentat în pseudocod. citește a,b,k (numere natural, a≤b)
pm0; am -1
S-a notat cu a%b restul împărțirii numărului natural a la numărul ┌câttimp a≤b execută
natural nenul b și cu [c] partea întreagă a numărului real c. │ d  2; caa; p0

a. Scrieți numărul afișat în urma executării algoritmului dacă se │┌câttimp ca≠1 și d≤k execută
││┌câttimp ca%d = 0 execută
citesc valorile 125, 129, 4. (6p.) │││ ca  [ca/d]
│││ p  p + 1
b. Scrieți trei numere din intervalul [1,10 ) care pot fi citite
2 ││└■
││┌dacă p≠0 și p>pm atunci
astfel încât, pentru fiecare dintre acestea, în urma executării │││ pmp; ama
││└■
algoritmului, să se afișeze NU. (6p.) ││ dd+1
│└■
c. Scrieți programul C/C++ corespunzător algoritmului dat. │ aa+1
└■
(10p.) ┌dacă am≠-1 atunci
│ scrie am, ‘ ‘, pm
d. Scrieți în pseudocod un algoritm, echivalent cu cel dat, │altfel
Scrie ‘NU’
înlocuind adecvat prima instrucțiune câttimp cu o structură └■
repetitivă cu număr cunoscut de pași.
(6p.)
Colegiul Național Mihai Eminescu
An școlar 2021-2022

2. În secvenţa de instrucţiuni de mai jos, variabila s memorează un şir de caractere format doar din litere ale
alfabetului englez, iar variabilele i şi n sunt de tip int. Ştiind că în urma executării secvenţei s-a afişat
succesiunea de caractere eied*eael* scrieţi care este şirul de caractere memorat de variabila s.
n=strlen(s);
for(i=0;i<n;i++)
if (s[i]==’e’) cout<<’*’;
else cout<<'e'<<s[i];

SUBIECTUL III (30de puncte)

1. Subprogramul afisK are trei parametri, a, b și k, prin care primește câte un număr natural din intervalul
[2,50]. Subprogramul afișează pe ecran, în ordine crescătoare, separate prin câte un spațiu, fiecare număr din
intervalul dat de variabilele a și b de câte k ori.
Scrieți definiția completă a subprogramului.
Exemplu: dacă a=4, b=7 și k=3 în urma apelului se afișează numerele 4 4 4 5 5 5 6 6 6 7 7 7 (10p.)

2. Se citește un număr natural n din intervalul [2,50]. Să se construiască o matrice cu 2*n linii și
2*n coloane în care valorile elementelor tabloului, indexate începând cu 0, vor fi inițializate
astfel încât în final tabloul va avea elemente dispuse simetric în raport cu cele două axe
mediane, verticală și orizontală. (10p.)
Pentru exemplul de alături, în care n=3, elementele tabloului vor fi
3. Fişierul text bac.in conţine un șir cu cel mult 1000000 de numere naturale cu valori de cel mult 8 cifre, valori
separate prin spații. Se știe că în fișier există cel puțin un număr de o cifră. Numim secvență unul, două sau mai
multe numere aflate pe poziții consecutive în șir.
a) Scrieţi un program C/C++ care, utilizând un algoritm eficient din punct de vedere al timpului de executare,
determină şi afişează pe ecran numerele aparținând ultimei secvențe formate numai din valori cu o singură cifră,
în ordinea crescătoare a valorilor din secvență. (8p.)