Numele și prenumele XI-C | 12.05.

2022

MODEL SUBIECT TEZA

Clasa a XI-a C
Semestrul al II-lea / An școlar 2021-2022

1. Un arbore cu 4 noduri, numerotate de la 1 la 4, poate fi reprezentat prin vectorul de „tați”: (1p)

a. (2,0,3,1) b. (2,1,0,3) c. (4,3,2,1) d. (4,3,4,0)

2. Un graf neorientat cu 8 noduri, numerotate de la 1 la 8, are muchiile [1,2], [1,6],[4,6], [3,6], [6,5], [5,3],
[3,4], [7,8], [8,2]. Enumerați trei noduri care nu aparţin niciunui ciclu în acest graf. (1p)

3. Un arbore cu 8 noduri, numerotate de la 1 la 8, are drept rădăcină nodul numerotat cu 5 și muchiile [1,5],
[2,7], [3,7], [3,6], [4,5], [5,7], [7,8]. Indicați numărul de noduri care sunt descendenți direcți („fii”) ai
nodului 7. (1p)

4. Care este numărul minim de muchii ce trebuie mutate în graful din figura alăturată
astfel încât acesta să fie conex şi fiecare nod să aparţină unui ciclu? (1p)
a. 0 b. 1 c. 2 d. 3

5. Se citește un vector a[100] de numere naturale, cu cel mult 5 cifre fiecare. Să se scrie un program C++
care determină și afișează cea mai lungă secvență de numere prime din vector(2p)

6. Se dă o propoziție formată din litere mici ale alfabetului englez, spații și semnele de punctuație ,. .
Determinați un cuvânt palindrom din propoziție, primul în ordine alfabetică. Programul citește de la
tastatură propoziția dată. Programul va afișa pe ecran cuvântul determinat, sau mesajul IMPOSIBIL, dacă
în șir nu există niciun cuvânt palindrom. Propoziția citită va conține cel mult 255 de caractere, iar
cuvintele din propoziție vor avea maxim 10 litere (3p)
Exemplu
Intrare: aerisirea este ok, asa ca, ele deschid un capac,
Ieșire: aerisirea

Se acordă 1p din oficiu. Subiectele vor fi tratate pe foaia de teză.