0 evaluări0% au considerat acest document util (0 voturi) 6 vizualizări2 paginiTest 2
Teste grila bac informatica
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră,
reclamați-l aici.
Formate disponibile
Descărcați ca PDF sau citiți online pe Scribd
SUBIECTULI (20 de puny)
: penser ieti i xamen litera
Pentru ficcare dintre itemii de la 1 la 5, scriefi pe foaia de e OFespunzitoare
rspunsului corect. Fiecare rispuns corect se noteaza cu 4 puncte.
1
Variabilele a si b memoreazi numere naturale. Care dintre expresiile C/C++ UrMAtoare
are valoarea 1 daca si numai daca valorile variabilelor a gi b au aceeasi paritate?
1. (atb) $2==0
2. (a-b)$2==0
3. at2==b%2
4. a%2+b%2==0
a) 1,2 b) 1, 2,3, ©) 2, 3,4 d) 3,4
2. Un graf neorientat cu 2019 varfuri G = (X, U), unde X = {1, 2, ..., 2019}, are proprietatea
c4 doua varfuri i,j din graf sunt adiacente daca si numai daca i<} $i j=2*4 sau j=2*i+1
Cate muchii are graful?
a) 1009 b) 2018 ¢) 2019 d) 2020
e
Intr-o urna sunt 5 bile albe si 3 bile negre, Care este numarul configuratiilor distincte cart
Se pot obfine prin extragerea bilelor din urna si agezarea lor in linie in ordinea extrageri.
a) 54 b) 28 ¢) 120 d) 56
4. Se consider’ un graf neorientat cu 12 noduri
i e si 3 componenete conexe. Numarul maxim
de muchii care pot exista in graf este:
a) 15 b) 20 ©) 55 a 4s
5. Se considera subprogramul f definit mai jos,
void £ (int n)
{
if (n)
{
for(int i=1; i<=n/2; itt)
if(ns%
£(n-2);
}
}
Ce se va afiga in urma apelului f(8)?
a) 12412312 b) 12412312) ©) 1234121 aa
Scanned with CamScanner—— 6.4, Test de autoevaluare —o—™
4. Fiind date 6 numere intregi: 5, 203, 2,37, 11,4, memorate in Vectory),
Ne
returna functia f(3)? Ny
Moat fint i)
{if(i=0)
return 0;
else
return (a[i]+f(i-1));
}
a. 262 b. 258.210 2 pun
2. Ce va returna functia (4)?
float f(int i)
{ if(=0)
return 0;
else
return (((i+1)*(i+2))+f(i-1));
}
a. 38 b. 68 c. -68 2 puncte
3. Ce valoare are parametrul m la sfarsitul executiei functiei (1432)?
void f(long n,long &m)
{if(a!=0)
{m=m*10+n%10;
f(n/10,m);
}
}
a. 1432 b.2314 €.2341 2 puncte
4. Ce valoare va returna functia (36,48)?
int f(int a,int by
{if(b)
return f(b,a%b);
else
Tetum a;
a.12 b. 36 6.24 2 puncte
5. Care este continutul vectorului a, incepand cu Ppozitia 0, in urma apelarii
functiei £(10,2,k), pentru k=0.
void flint n,int b,int &k)
{if(n>0)
{afk]=n % b;
k++;
f(nlb,b,k);
}
z 10 b,0101 ¢.1100 2 puncte
a OCAHNeU WIL Uda NOCadliter
S-ar putea să vă placă și