[canonical]: https://grile.online/informatica/tablouri

> Pagina completă: https://grile.online/informatica/tablouri
> 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 Tablouri · Informatică

1 grilă, în 1 set, cu explicații.

## Teaser gratuit, fără cont

1. Indicați o declarare a unui tablou bidimensional `m`, care poate memora maximum $100$ de numere reale.

a) `float m[2,50];`
b) `float m[4][25];`
c) `float m[10] x float m[10];`
d) `int m[100];`

Răspuns corect: b) `float m[4][25];`

`float m[4][25]` declară un tablou bidimensional cu $4 \times 25 = 100$ elemente reale, singura variantă sintactic corectă dintre opțiuni.

2. 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]$.

(din capitolul Expresii)

3. 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$.

(din capitolul Subprograme)

4. 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"`.

(din capitolul Șiruri de caractere)

5. 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.

(din capitolul Grafuri)

## Seturi care conțin acest capitol

- [Informatică #001](https://grile.online/informatica/rezolva?set=informatica-bac-1)