Recapitulare examen

Care este numărul de valori egale cu 0 din matricea de adiacență a unui graf eulerian cu 10 vârfuri și număr maxin de muchii?

• 20

• 10

• 15

• 50

Subprogramul f este definit alăturat. Indicați ce se

afișează în urma apelului de mai jos.

f(23);

void f (int n)

{ if(n!=0) f(n/2);

cout<<n%2; }

• 23115210

• 111010

• 010111

• 01251123

Indicați un număr care poate fi memorat în variabila reală x, astfel încât expresia

C/C++ ceil(x)-x<0.2 să aibă valoarea 1.

• 0.4

• 1.16

• 1.4

• 1.84

Variabila k este de tip întreg, iar variabila s permite memorarea unui șir

de maximum 50 de caractere. Indicați valoarea variabilei k în urma

executării secvenței alăturate.

strcpy(s,"bac2023");s[s[2]-'a']='\0';k=strlen(s);

• 7

• 2

• 6

• 1

Utilizând metoda backtracking, sunt generate în ordine lexicografică toate anagramele cuvântului ecran.
Să se precizeze care sunt cuvintele generate imediat înainte şi după secvenţa următoare: ernac, ernca, nacer.

• ercan, nacre

• ercna, narce

• ercna, nacre

• ercan, narce

Care este numărul de noduri ale unui arbore binar complet cu 38 de niveluri?

O companie de colectare a fructelor are 6 depozite, numerotate de la 1 la 6: depozitele 1, 3 și 5 conțin mere, depozitele 2 și 4 conțin pere, iar depozitul 6 conține piersici. Compania a construit 4 benzi de transport unidirecțional: de la depozitul 1 la depozitul 5, de la depozitul 5 la depozitul 2, de la depozitul 5 la depozitul 4 și de la depozitul 6 la depozitul 1. Dacă depozitele reprezintă vârfurile unui graf orientat, iar benzile de transport reprezintă arcele acestuia, indicați numărul minim de benzi de transport care pot fi adăugate, astfel încât graful obținut să aibă trei componente tare conexe, fiecare dintre acestea având vârfuri care corespund depozitelor cu același tip de fructe.

• 4

• 3

• 2

• 1

Care este numărul de grafuri neorientate cu 5 vârfuri cu proprietatea că vîrfurile 1 și 2, respectiv 1 și 3 nu sunt adiacente?

• 32

Aplicând metoda căutării binare pentru a verifica dacă în tabloul unidimensional (2011,2013,2015,2017,2019,2021,2023) există elementul cu valoarea x, aceasta a fost comparată cu trei elemente. Indicați două valori posibile ale lui x.

• 2019,2025

• 
2017,2019

• 
2013,2017

• 
2011,2013

Variabila j este de tip întreg, iar variabila A memorează un tablou bidimensional cu 100 de linii și 100 de coloane, numerotate de la 0 la 99. Indicați valoarea variabilei j, dacă elementul A[20][j] se află pe diagonala secundară a tabloului.

• 20

• 80

• 81

• 79