Recapitulare

Recapitulare

Grafuri, backtracking, siruri de caractere

Multiple Select

Indicați o expresie C/C++ care are valoarea 1 dacă şi numai dacă numărul natural memorat în variabila întreagă n este divizibil cu 2 şi cu 5.

• !(n%2==1 || n%5!=0)

• !(n/2==1 && n/5!=0)

• n%2==0 || !(n%5==0)

• n/2==0 && !(n/5==0)

Multiple Choice

Un graf neorientat cu 20 de noduri are 100 de muchii. Numărul de muchii ce trebuie adăugate, pentru ca graful obţinut să fie complet, este:

• 10

• 50

• 90

• 100

Multiple Select

Utilizând metoda backtracking, se generează toate numerele impare de cel mult trei cifre din mulţimea {0, 1, 2, 3}. Primele 8 soluţii generate sunt, în această ordine: 1, 101, 103, 11, 111, 113, 121, 123. Care este a 10-a solutie?

• 201

• 211

• 203

• 213

Multiple Select

Un arbore cu 10 noduri, numerotate de la 1 la 10, este reprezentat prin vectorul de „taţi” (2,8,2,9,8,9,0,7,7,9). Indicați câte dintre nodurile arborelui au exact doi fii

• 2

• 6

• 5

• 3

Multiple Select

În secvenţa alăturată, variabila a memorează un şir cu cel mult 100 de caractere, iar variabilele i şi k sunt de tip întreg.

Scrieţi ce se afișează pe ecran în urma executării secvenţei.

k=’a’-’A’;

strcpy(a,”VIcToriE”);

cout<<strlen(a);

for(i=0;i<strlen(a);i++)

if(a[i]>=’A’ && a[i]<=’Z’) a[i]=a[i]+k;

else a[i]=a[i]-k;

cout<<a;

• 8VICTORIE

• 8victorie

• viCtORIe

• 8viCtORIe