bac INFO - teste de antrenament nr. 4 + 5 - 2021 - subiect I

Indicați o expresie C/C++ care are valoarea 1 dacă şi numai dacă numerele naturale memorate în variabilele întregi x și y sunt pare, consecutive.

• (x-y==2) && (y-x==2)

• (x==2) && (y==4)

• x-y==2

• ((x-y==2) || (y-x==2)) && (x%2==0)

Subprogramul f este definit mai jos. Indicați ce se afișează în urma apelului de mai jos. f(7552021,1);

void f (int n, int k)

{ if (n!=0)

{ f(n/10,k+1);

if(n%10==k) cout<<k; | printf(”%d”,k);

}

}

• 7521

• 1257

• 21

• 1

Utilizând metoda backtracking se generează toate posibilitățile de a scrie numărul 10 ca sumă de numere prime. Soluțiile generate sunt, în această ordine: 2+2+2+2+2, 2+2+3+3, 2+3+5, 3+7, 5+5. Folosind aceeași metodă se generează toate posibilitățile de a scrie numărul 9 ca sumă de numere prime. Indicați a treia soluție generată.

• 2+2+2+3

• 2+2+5

• 2+7

• 3+3+3

Un arbore cu rădăcină, cu 9 noduri, numerotate de la 1 la 9, este reprezentat prin vectorul de „tați” (8,7,6,5,7,7,8,0,8). Indicați toți descendenții nodului 7.

• 2,5,6

• 2,3,5,6

• 2,4,5,6

• 2,3,4,5,6

Un graf neorientat are 6 noduri, numerotate de la 1 la 6, și muchiile [1,2], [1,3], [2,3], [2,4], [2,5], [2,6], [3,4], [4,5]. Indicați numărul nodurilor care au gradul un număr impar.

• 5

• 4

• 3

• 2

Variabilele x și y sunt de tip întreg, x memorând valoarea 8, iar y valoarea 6. Indicați expresia C/C++ care are valoarea 0.

• 3*x-4*y==0

• (x+y)/2 > x%y+1

• !(x/2+2==y)

• x-y+3!=0

Subprogramul f este definit mai jos. Indicați valoarea f(38627).

int f(int n)

{ int c;

if (n==0) return 9;

c=f(n/10); if (n%10<c) return n%10;

return c;

}

• 2

• 3

• 7

• 8

Utilizând metoda backtracking se generează, în ordine crescătoare, toate numerele de câte 5 cifre, toate din mulțimea {1,2} cu proprietatea că nu există mai mult de două cifre 1 pe poziţii consecutive. Primele 5 soluţii generate sunt, în această ordine: 11211, 11212, 11221, 11222, 12112. Indicaţi cea de a 8-a soluţie generată.

• 12122

• 12211

• 12212

• 12221

Un arbore are 10 noduri, numerotate de la 1 la 10, și muchiile [1,2], [1,3], [1,5], [1,6], [2,8], [2,9], [3,4], [3,10], [4,7]. Indicați lungimea unui lanț elementar care are ca extremități nodurile 6 și 7.

• 1

• 2

• 3

• 4

Indicați numărul grafurilor neorientate, distincte, cu 5 noduri, care se pot construi. Două grafuri sunt distincte dacă matricele lor de adiacență sunt diferite.

• 5⁴

• 5²

• 2¹⁰

• 4¹⁰