1. Care este complexitatea subprogramului cauta pentru apelul cauta(1,n,n); ?
int cauta(int st, int dr, int x){
if(st>=dr) return 0;
else{ int m=(st+dr)/2;
if(x==v[m]) return 1;
else return cauta(st,m,x) || cauta(m+1,dr,x);
}
}
2. Care este numarul minim de muchii care trebuie eliminate dintr-un graf complet cu 123 de noduri pentru a nu mai fi eulerian?
3. Cate numere de exact 5 cifre nenule au suma cifrelor egala cu 9?
4. Se considera o matrice patratica A, indexata de la 1, de dimensiuni 33. Fiecare element a fost completat dupa formula A[i][j]=(i+j)%9 . Care este suma elementelor situate strict deasupra diagonalei secundare.
5. Fie urmatoarea secventa:
struct x{ char s[33];}a,b;
strcpy(a.s,"informatica");
b=a;
cout<<b.s;
Ce se afiseaza?
6. Fie urmatoarea secventa:
char s[25]="informatica", t[25]="biologie", *p;
p=s+5;
p[0]=t[0];
strcpy(p+2,t+5);
cout<<s;
Ce se afiseaza?
7. Pentru a verifica daca un numar natural x din intervalul [100, 250] este prim, trebuie sa testam daca x se divide cu alte numere. Care este numarul minim de elemente cu care trebuie sa il verificam pe x?
8. Un graf orientat are 5 noduri. Matricea de adiacenta asociata acestui graf are suma elementelor de pe fiecare linie egala cu 2. Cate astfel de grafuri exista?
9. Pentru a urca o scara formata din 11 trepte un om poate sa avanseze una sau doua treapta la un singur pas. Stiind ca la inceput se gaseste pe treapta 1, in cate moduri poate sa ajunga pe treapta 11?
10. Pentru cate valori x din intervalul [1,2024] apelul subprogamului f(x) va returna valoarea 2?
int f(int x){
int s=0;
while(x){ s+=x%2;
x=x/2;}
return s;
}