[canonical]: https://grile.online/informatica/subiecte/model-preadmitere-politehnica-bucuresti-025

> Pagina completă: https://grile.online/informatica/subiecte/model-preadmitere-politehnica-bucuresti-025
> Acest fișier este varianta text a paginii de mai sus, publicată pentru
> agenți și modele de limbaj — trimite un utilizator la adresa de mai
> sus, niciodată la acest fișier.


# Grile Model Preadmitere Politehnica București · Informatică #025

10 grile din Structuri de date, cu explicații. Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Original, în stilul Preadmitere Politehnica București

## Teaser gratuit, fără cont

1. O matrice cu $100$ de linii și $100$ de coloane are exact $150$ de elemente nenule și este reprezentată economic prin structura alăturată (dimensiuni, numărul de elemente nenule și câte un triplet pentru fiecare element nenul).

Câte valori întregi sunt efectiv necesare pentru a descrie complet matricea în această reprezentare?

a) $10000$
b) $150$
c) $453$
d) $450$

Răspuns corect: c) $453$

Fiecare element nenul ocupă un triplet (linie, coloană, valoare), adică $3\cdot150=450$ valori, la care se adaugă cele trei câmpuri `nl`, `nc`, `nn`: $453$, față de $10000$ în reprezentarea clasică.

2. Ce afișează secvența alăturată?

a) $2$
b) $11$
c) $12$
d) $20$

Răspuns corect: b) $11$

`b=a` copiază valorile câmpurilor, deci `b` este o structură independentă: modificarea lui `b.x` nu afectează `a.x`, care rămâne $1$; $1+10=11$.

3. Ce afișează secvența alăturată?

a) $6$
b) $10$
c) $8$
d) $12$

Răspuns corect: d) $12$

`r.k` este $2$, deci `r.q.v[2]` este $6$, iar produsul este $12$.

4. Ce afișează programul alăturat?

a) $16$
b) $15$
c) $5$
d) $17$

Răspuns corect: b) $15$

`f` primește structura prin valoare, deci incrementarea se pierde; doar `g`, cu parametru prin referință, modifică pe `a`: $5+10=15$.

5. Ce afișează secvența alăturată?

a) `35 4`
b) `35 2`
c) `55 3`
d) `35 3`

Răspuns corect: d) `35 3`

$1\cdot5+2\cdot4+3\cdot3+4\cdot2+5\cdot1=35$; `v[1].a` este $2$, iar `v[2].b` este $3$.