[canonical]: https://grile.online/informatica/subiecte/model-oficial-universitatea-din-bucuresti-facultatea-de-fizica-informatica-c-c

> Pagina completă: https://grile.online/informatica/subiecte/model-oficial-universitatea-din-bucuresti-facultatea-de-fizica-informatica-c-c
> 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 oficial Universitatea din București, Facultatea de Fizică — Informatică (C/C++) · Informatică #196

10 grile din Subprograme, Expresii, Backtracking, cu explicații. Transcrise din Model oficial Universitatea din București, Facultatea de Fizică — Informatică (C/C++). Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Subiect oficial (Model oficial Universitatea din București, Facultatea de Fizică — Informatică (C/C++))

## Teaser gratuit, fără cont

1. Utilizând metoda backtracking se generează, în ordine lexicografică, toate șirurile de maximum $4$ litere distincte din mulțimea `{s,u,p,r,a,c,o,n,d,u,c,t,o,r}`.

Primele $5$ șiruri generate sunt, în această ordine: `a`, `ac`, `acd`, `acdn`, `acdo`. Imediat după șirul `can` se generează:

a) `cao`
b) `cand`
c) `cano`
d) `canc`

Răspuns corect: b) `cand`

Literele distincte, în ordine alfabetică, sunt `a c d n o p r s t u`. Un șir cu mai puțin de $4$ litere este urmat de prelungirea lui cu cea mai mică literă nefolosită (așa apar `a`, `ac`, `acd`, `acdn`).

`can` are $3$ litere, deci următorul șir este `can` + cea mai mică literă care nu apare în el, adică `d`: `cand`. `canc` ar repeta litera `c`.

Subiect oficial · Universitatea din București, Facultatea de Fizică, model oficial de test pentru admitere (Test de informatică C/C++), itemul 1 · cheie din baremul oficial

2. Se consideră subprogramul `f`, definit alăturat. Valoarea `f(52,3)` este:

a) $3$
b) $52$
c) $48$
d) $12$

Răspuns corect: c) $48$

`f(52,3)`: $52<12$ este fals, deci se apelează `f(52,12)`; $52<48$ este fals, deci `f(52,48)`; $52<192$ este adevărat, deci se returnează $48$.

Subiect oficial · Universitatea din București, Facultatea de Fizică, model oficial de test pentru admitere (Test de informatică C/C++), itemul 2 · cheie din baremul oficial

3. O expresie C/C++ a cărei executare determină memorarea în variabila reală `x` a mediei geometrice a variabilelor `x`,`y` este:

a) `x = sqrt(x*y);`
b) `x =(x+y)/2;`
c) `x = 1/x + 1/y;`
d) `x = x*y;`

Răspuns corect: a) `x = sqrt(x*y);`

Media geometrică a două numere pozitive este $\sqrt{xy}$, adică `sqrt(x*y)`; atribuirea `x = sqrt(x*y);` o memorează în `x`. `(x+y)/2` este media aritmetică.

Subiect oficial · Universitatea din București, Facultatea de Fizică, model oficial de test pentru admitere (Test de informatică C/C++), itemul 3 · cheie din baremul oficial

4. Expresia C/C++ `(-10<=x) && !(x>-5) || (x>=5) && !(x>10)` are valoarea $1$ dacă și numai dacă valoarea memorată de variabila reală `x` aparține mulțimii:

a) $(-\infty,-10]\cup(10,\infty)$
b) $[-10,-5]\cup[5,10]$
c) $[-5,5]$
d) $[-10,5]\cup[10,\infty]$

Răspuns corect: b) $[-10,-5]\cup[5,10]$

Operatorul `&&` are prioritate mai mare decât `||`. Prima parte, $-10\le x$ și $x\le-5$, înseamnă $x\in[-10,-5]$; a doua, $x\ge5$ și $x\le10$, înseamnă $x\in[5,10]$.

Expresia este adevărată pentru $x\in[-10,-5]\cup[5,10]$.

Subiect oficial · Universitatea din București, Facultatea de Fizică, model oficial de test pentru admitere (Test de informatică C/C++), itemul 4 · cheie din baremul oficial

5. Se consideră subprogramul `f` alăturat (`x%y` este restul împărțirii numărului natural `x` la numărul natural nenul `y`). Rezultatul executării instrucțiunii: `cout << f(21) << ' ' << f(52) << “\n\n”;` este:

a) `0 0`
b) `9 2`
c) `7 0`
d) `21 0`

Răspuns corect: d) `21 0`

`f(21)`: $21$ se divide cu $3$, deci se returnează $21$.

`f(52)`: $52$ nu se divide cu $3$, se apelează `f(17)`, apoi `f(5)`, `f(1)` și `f(0)`; $0\,\%\,3=0$, deci se returnează $0$. Se afișează `21 0`.

Subiect oficial · Universitatea din București, Facultatea de Fizică, model oficial de test pentru admitere (Test de informatică C/C++), itemul 5 · cheie din baremul oficial