[canonical]: https://grile.online/informatica/subiecte/model-bac-informatica-001

> Pagina completă: https://grile.online/informatica/subiecte/model-bac-informatica-001
> 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.


# Informatică #001 · Model BAC Informatică

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

## Teaser gratuit, fără cont

1. Indicați intervalul căruia îi aparține valoarea variabilei reale $x$, dacă și numai dacă expresia C/C++ de mai jos are valoarea $1$.

a) $[2004,2005]$
b) $[2004,2024]$
c) $[2005,2024]$
d) $[2005,2025]$

Răspuns corect: c) $[2005,2024]$

Din `!(x<2004)` rezultă `x>=2004`, din `!(x<2005 || x>2024)` rezultă `2005<=x && x<=2024`, iar din `!(x>2025)` rezultă `x<=2025`; intersecția tuturor condițiilor este $[2005,2024]$.

2. Subprogramul $f$ este definit alăturat. Indicați valoarea $f(2,5)$.

a) $3$
b) $0$
c) $-2$
d) $-5$

Răspuns corect: d) $-5$

Subprogramul coboară recursiv cât timp `n>0`, întorcând `x` direct la ieșirea din recursivitate:
```cpp
f(2,5) -> f(f(0,5)-2, 0) = f(3,0)
f(3,0) -> f(f(1,0)-2, -5) = f(-7,-5)
f(-7,-5) -> x = -5 (n <= 0)
```
Deci $f(2,5) = -5$.

3. Variabila `s` poate accesa un șir de cel mult $20$ de caractere, variabila `aux` este de tip `char`, iar celelalte variabile sunt de tip întreg. Indicați șirul accesat prin intermediul variabilei `s` în urma executării secvenței alăturate.

a) ARMONIA
b) IAMARON
c) MANIARO
d) MARONIA

Răspuns corect: a) ARMONIA

Secvența interschimbă simetric perechile de caractere din jurul poziției `i` (`aux=s[i]; s[i]=s[i-j]; s[i-j]=aux;`); după cele patru iterații (`j=3,2,1,0`), șirul `"ROMANIA"` devine `"ARMONIA"`.

4. Un graf orientat are $6$ vârfuri, numerotate de la $1$ la $6$.

Arcele grafului sunt: $$\begin{gathered} (1,2),\quad (1,6),\quad (2,3) \\ (3,1),\quad (3,4),\quad (4,5) \\ (5,3),\quad (5,6) \end{gathered}$$

Indicați un circuit elementar al acestui graf.

a) $1,2,3$
b) $1,2,3,1$
c) $1,2,3,4,5,3,1$
d) $1,2,3,4,5,6,1$

Răspuns corect: b) $1,2,3,1$

Succesiunea de arce $(1,2)$, $(2,3)$, $(3,1)$ formează un ciclu ce revine la nodul de plecare cu toate nodurile intermediare distincte, deci $1,2,3,1$ este un circuit elementar.

5. Indicați numărul de noduri ale unui graf neorientat, complet, cu $300$ de muchii.

a) $25$
b) $30$
c) $299$
d) $301$

Răspuns corect: a) $25$

Într-un graf complet cu $n$ noduri există $n(n-1)/2$ muchii; din $n(n-1)/2=300$ rezultă $n(n-1)=600$, deci $n=25$.