Vomadegrile 2 BPC

1. dintre constructiile C: 1.void sortare(float*x,int n) 2.int*aparitii(floatx[],int*k ...
sunt antete de functie

doar - 2,4 si 5
2.fie urmatorul antet de subprogram cu 6 parametrii: void subprogram(float a[][20],int m..... sunt
transmisi prin valoare doar - 2 si 3
1. S se executa de n ori doar in: 2,3,4
do-for(i, -n, n ,2, s)
block(i=0,while-do(i<n,block(s,i=i+1)))
2. La compilare, #define N-1 rezerva in segmentul de date o zona de memorie de lungime: 0
3. pot fi tipul functiei doar: 1,2,4,6,7
4. char sir[22] ocupa in memorie 22 octeti
5. Care din urmatoarele secvente de program reprezinta algoritmi recursivi:
1 si 4
s=0;for(i=0;i<n;i++) s+=x[i]*y[i]
6. Codurile ASCII in octal: 0-37 control, 40-177 direct afisabile, 200-377 grafice
7. Fie o matrice A(n,m). secventa urmatoare:

p=0;for(j=0;j<n;j++){i=1;while(i<m&&a[j][i]==a[j][0]i++;if(i>m-1)x[p++]=j;} - determina liniile dintr-o
matrice care AU elementele constante
8.Fie o matrice A(mxm).Sa se stabileasca secventa urmatoare: p=a[0][1];for(i=0;i<m/2;i++)for(j=i;j<m-

i;j++)if(a[i][j]>p)p=a[i][j]; - maximul din triunghiul superior format de cele doua diagonale(inclusiv
diagonalele)
9. In operatia de atribuire (v=E) in limbajul C, E poate fi: 1) variabila simpla; 2) sir de caractere; 3)
expresie aritmetica; 4) expresie relationala; 5) expresie logica - 1,2,3 si 5
10. Fie secventa de program C: for(i=0;i<n;i++)y[i]=x[i];
Dintre urmatoarele secvente C: 1.for(i=0;i<n;){y[i]=x[i];i=i+1;} 2.for(i=0;i<n;){i++;y[i]=x[i];} 3.for(i=n;i>0;){i-

-;y[i]=x[i];} 4.{i=0;while(i<n){y[i]=x[i];i=i+1;} 5.{i=-;do{y[i]=x[i];i=i+1;}while(i<n); sunt echivalente cu
secventa initiala doar: 1,3,4 si 5
11. Numarul de iteratii intr-o structura WHILE-DO(vi>vf,s) este: -nedeterminat
12. m=x[1];p=1;for(i=0;i<n;i++)if(x[i]<m){m=x[i];p=i;} calculeaza: - minimul dintr-un vector si prima sa

aparitie
13. care din urmatoarele secvente realizeaza suma a n elemente ale unui vector: 1.)s=0;i=n-
1;while(i>0){s+=x[i];i--;}; 2.)s=0;for(i=n-1;i>=0;i--)s+=x[i]; 3.)s=0;i=0;while(i<n){s+=x[i];i++;};
4.)s=0;for(i=0;i<=n;i++)s+=x[i]; 5.)s=0;i=0;do{s+=x[i];i++;}while(i<n); - 2,3,5
14. In general, o structura de date se defineste ca fiind: -o colectie de date pe care este definit un
mecanism de selectare a componentelor
15. Un algoritm structurat este echivalent cu un algoritm pus sub una din formele: 1)BLOCK(s,s2);2)IF-
THEN-ELSE(c,s1,s2);3)IF-THEN(c,s);4)CASE-OF(i,s1,s2,...,sn,s);5)WHILE-DO(c,s);6)DO-UNTIL(s,c);7)DO-
FOR(v,vi,vf,vr,s) - 1,2,5
16. Numarul de iteratii in structura DO-FOR(i,27,-5,-3,s) este: 11
17.Secventa de program C: {int s=0;for(v=vi;v<=vf;v=v+vr)s++;} este echivalenta cu: (cea lunga) {int
s=0;v=vi;if(v<=vf)do{s++;v=v+vr;}while(v<=vf);}
18. 1.do-for(i,-n,n,2,s); 2.block(i=0,while-do(i<n,block(s,i=i+1))); 3.do-for(i,0,n-1,1,s); 4.block(i=0,do-

until(block(i=i+1,s),i=n)); 5.block(i=0,if-then-else(i<n,do-until(block(s,i=i+1),i>=n))); 6.block(i=0,do-
until(block(s,i=i+1),i>n)); secventa s se execute de n ori doar in: - 2,3 si 4
19. o data reprezentata VF algebrica pe 2 octeti are valloarea maxima: 32767
20. dintre urmatoarele tipuri de date din limbajul C: 1.int; 2.float; 3.struct; 4.int*; 5.void; 6.signed char;
7.usigned int; 8.typedef, pot fi tipul functiei doar: 1,2,4,6 si 7
21. Se numeste schema logica un graf orientat in care: 1. orice arc face parte din cel putin un drum care
incepe cu blocuul START si se termina cu blocul STOP; 2.exista un singur bloc START si mai multe blocuri
STOP; 3.orice arc este etichetat cu una din urmatoarele informatii:START sau STOP; o citire sau o scriere;
o atribuire; un predicat, in care caz extremitatea initiala a arcului este extremitatea intiala a unui bloc de
ramificatie; 4.exista un singur bloc START; 5.exista un singur bloc STOP. - 1,3,4,5
22.In limbajul C, data alfanumerica char sir[22]="Bazele programarii" ocupa in memorie: 22 octeti
23.metoda dublarii codurilor: 3.se foloseste la structurarea alternativelor sau repetitivelor; 5. consta in
dublarea, ori de cate ori este nevoie, a unui cod(a unei actiuni sau conditii), astfel incat sa se obtina
numai structuri fundamentale - 3,5
24.Secventa: for(i=n-1;i>0;i--){vb=0;z=x[i];p=i;for(j=i-1;j>=0;j--)if(x[j]>z){z=x[j];p=j;vb=1}
a=x[i];x[i]=z;x[p]=a;} realizeaza: -sortarea unui vector prin metoda selectiei
25. Intr-un subprogram, parametrii de iesire se transmit: -obligatoriu prin adresa
26.Care dintre urmatoarele secvente de program C descriu algoritmi recursivi:

1.s=0;for(i=0;i<n;i++)s+=x[i]*y[i]; 2.s=0;for(i=0;i<n;i++){s=x[i]*y[i];z[i]=s}; 3.s=0;for(i=n-1;i>=0;i--
)y[i]=s+x[i]; 4.a=x[1];for(i=0;i<n;i++)if(x[i]>a)a=x[i]; 5.a=x[0];for(i=1;i<n-1;i++)if(x[i+1]>x[i])a=x[i+1];
6.i=0;for(i=1;i<n;i++)x[i]+=i; - 1 si 4
27. for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(x[i]==x[j]){for(k=j;k<n-1;k++) x[k+1];n--;j--;} realizeaza: -

compactarea elementelor unui vector
28. Numarul de tip real,in octal, a carui reprezentare interna in binar este 1110001,011 este: 161,3
lOMoARcPSD|30051573
BAZELE PROGRAMARII -EXERCITII
Bazele programării calculatoarelor Basics of Programming (Academia de Studii

Economice din București)
Studocu is not sponsored or endorsed by any college or university

Downloaded by xilinx (offshh86@gmail.com)
lOMoARcPSD|30051573
1.O data reprezentativa VF aritmetica pe 2 octeti are valoarea maxima
65535,
1.2 O data reprezentativa VF aritmetica pe 2 octeti are valoarea minima
2.O data reprezentativa pe VF algebrica pe 2 octeti are valoarea minima
-32768,
2.1.O data reprezentativa pe VF algebrica pe 2 octeti are valoarea maxima
32767
10.Numarul de tip real, in octal, a carui reprezentare interna este 11110001,011 este
161,3
3.1 Numarul de tip real, in zecimal, a carui reprezentare interna in binar este 1110001,011 este
113,375
4.Fie int a=23>>3, Rezultatul expresiei in hexazecimal este
5.Fie solutia aproximativa x=12,2 si b=73,56 cu erorile absolute 0,05 respectiv 0,005. Eroarea relativa a
produsului xy este cel mult
3.77
5.1 Fie solutia aproximativa x=12,2 si b=73,56 cu erorile relative 0,0042. Eroarea absoluta a produsului
xy este mai mica decat
0,082?
6.Fie int a=171 si int b=205.Rezultatul expresiei a&b este,in hexazecimal
89
6.1 Fie int a=171 si int b=205. Rezultatul expresiei a^b este,in hexazecimal
66
6.2 Fie int a=171 si int b=205.Rezultatul expresiei a|b este, in hexazecimal
EF
7.Specificati care va fi valoarea variabilei c, dupa realizarea urmatoarei secvente int

a=4,b=17,c;c=(a<b)?a:b;
17
8.Codurile ASCII (in octal) pentru caracterele grafice sunt:

lOMoARcPSD|30051573
40-177
10.1 Codurile ASCII ale cifrelor de la 0 la 9 apartin intervalului:
Raspuns: 32-127
9.Fie char a=5.Rezultatul expresiei ~a este, in zecimal
-6
10.Numarul in octal a carui reprezentare interna in vf aritmetica este 10001111
-17
11.Structurile fundamentale sunt
1)BLOCK(s1,s2)
2)IF THEN-ELSE(c,s1,s2)
3)WHILE DO (c,s)
4)CASE OF(I,s1,s2,…sn)
5)IF THEN(c,s)
6)DO UNTIL(s,c)
7)DO FOR(v,vi,vf,vr,s)
Raspunsul correct
1,2,3,4,5,6,7
12.Numarul de iteratii in structura DO-FOR (I,27,-5,-3,s) este
11
13Dintre urmatoarele proprietati ale structurii WHILE-DO(c,s)
1)s se executa de un numar apriori cunoscut de ori
2)s se executa cel putin o data
3) in s trebuie negata conditia c
4)s se repeat pentru conditie adevarata
5)s se repeta de 0,1 sau de mai multe ori

lOMoARcPSD|30051573
6) in s conditia trebuie sa devina adevarata
Raspuns
3,4,5
12.Numarul de iteratii intr-o structura WHILE-DO(vi<vf,s) este
Nedeterminata?
13.Dintre secventele C urmatoare sunt corecte
1)IF(A>B);ELSE
2)WHILE(I<N)
3){;}
4)IF(I>N)
5)FOR(;;)I++
6)DO;WHILE(VB);
7)IF(A<0);ELSE I++
RASPUNS
14.Functia rang pt un element a(j,i) dintr-o matriceA(n,m) memorata lexicographic este data de relatia
m*(j-1)+i
15.Functia rang pt un element a(j,i) dintr-o matricea A(n,m) memorata invers lexicographic este data de
relatie
n*(i-1)+j
16 Fazele dezvolatarii programelor sunt :
1)editare fisier sursa
2)testare
3)compilare
4)editare fisier obiect
5)editare de legatura
6)depanare
7)lansare in executie
1,3,5,7

lOMoARcPSD|30051573
17.Se numește schema logica un graf orientat in care
1) Exista un singur bloc START
2) Orice arc este etichetat cu una din următoarele informații: START sau STOP; o citire sau o scriere; o
atribuire; un predicat, în care caz extremitatea inițială a arcului este extremitatea inițială a unui bloc de
ramificatie
3) Orice arc face parte din cel puțin un drum care începe în blocul START și se termina în blocul STOP
4) Exista un singur bloc STOP
TOATEvb=0
18.Intr-un subprogram parametrii de intrare se transmit
valoare
19.Triunghiul de sub diagonala secundară (inclusiv diagonala) a unei matrice pătrate se poate parcurge
numai cu secvențele:
for(i=0;i<n;i++)
for(j=n-i-1;j<n;j++)...
for(i=0;i<n;i++)
for(j=n-1;j>=n-i-1;j - -)...
for(i=n;i>=0;i- -)
for(j=n-i-1;j<n;j++)...
for(i=n-1;i>=0;i- -)
for(j=n-1;j>=n-i-1;j- -)...
for(j=0;j<n;j++)
for(i=n-j-1; i<n;i++)...
for(j=0;j<n;j++)
for(i=n-1;i>=n-j-1;i–)...
for(j=n-1;j>=0;j- -)
for(i=n-j;i<n;i++)...
for(j=n-1;j>=0;j- -)
for(i=n-1;i>=n-j;i- -)...

lOMoARcPSD|30051573
Raspuns: Toate
20. Care din următoarele secvențe realizează suma a n elemente ale unui vector:
s=0;
i=n-1;
while(i>0)
s+ =x[i];
i- -;
s=0;
for(i=n-1;i>=0;i- -)
s+ = x[i];
s=0;
i=0;
while(i<n)
s+ =x[i];
i++;
s=0;
for(i=0;i<=n;i++)
s+ =x[i];
5)s=0;
i=0;
do{s+=x[i];i++}while(i<n)
Raspuns: 2, 3, 5

lOMoARcPSD|30051573
21. La compilare, pentru constanta #define N -1 se rezervă în segmentul de date o zonă de memorie de
lungime (în biți):
22.Dintre următoarele tipuri de date din limbajul C:
1.int
2.float
3.struct
4.int*
5.void
6.signed char
7.unsigned int
8.typedef
pot fi tipul funcției doar:
toate
22.Secvența:
p=0;
for(q=0;q<m;q++)
r=0;
while((r<n)&&(x[q] != y[r]))
r++;
if(r==n)
z[p++]=x[q];
diferenta dintre multimea x si multimea y (x-y)
23.Un cod ASCII este reprezentat intern:
Virgula fixa aritmetica pe 1 octet
24. Un algoritm iterativ este:

lOMoARcPSD|30051573
Un proces repetitiv prin care valoarea unei variabile nu depinde de valorile ei anterioare.
24.1 Un algoritm recursiv este:
un proces repetitiv prin care valoarea unei variabile se determină pe baza a cel puțin uneia dintre
valorile ei anterioare
25.Fie o matrice A(n,m). Să se stabilească ce realizează secvența următoare:
p=0;
for(j=0;j<n;j++)
i=1;
while(i<m && a[j][i] == a[j][0])
i++;
if(i>m-1)
x[p++]=j;
determină liniile dintr-o matrice care au elemente constante
26. Intr-un subprogram, parametrii de iesire se transmit:
prin valoare si prin adresa
27.Fie funcția float maxim (int n, float *x) care determină maximul dintr-un vector. Dintre următoarele
secvențe:
1)float max=maxim(n,x);
2)printf(“\n maximul din vector este:%f”, maxim(n,x));
4) maxim(n,x); NU E SIGUR??
6) float a=100+maxim(n,x);
Raspuns: 1,2,6
28. În subprogramele utilizator în C, lista parametrilor reali trebuie să coincidă cu
Tip de date, numar, ordine logica
29. Fie urmatorul antet de subprogram cu 6 parametrii void subprogram(float a[][20], int m, int n, float
max[20], float *maxim, int *nr). Dintre parametrii subprogramului sunt transmisi prin adresa doar:
5 si 6

lOMoARcPSD|30051573
30.1Secvența:
for(i=n-1;i>0;i- -)
vb=0;
z=x[i];
p=i;
for(j=i-1;j>=0;j- -)
if(x[j]>z)
z=x[j];
p=j;
vb=1;
a=x[i];
x[i]=z;
x[p]=a;
30.Dintre următoarele valori: 1) 171; 2) -85; 3) -43; 4) cod ASCII direct afișabil; 5) cod ASCII grafic; 6) +21;
7) adevărat; 8) fals, nu pot fi reprezentări interne pe un octet ale numărului în binar 10101011:
31.Care dintre următoarele secvențe de program C determină maximul dintr-un vector de n

componente:
toate

lOMoARcPSD|30051573
32.Un operand într-o expresie în limbajul C poate fi una din următoarele construcții: TOATE (constantă
simbolică, literal, variabilă simplă, numele unui masiv, numele unui tip de data, numele unei funcții,
referirea unui element de masiv, referirea unui camp de articol, apelul unei funcții, o expresie).
33.Care dintre următoarele secvențe de program C descriu algoritmi iterativi:
34.Dintre secvențele C următoarele sunt corecte sintactic doar:
35.În operația de atribuire (v=E) în limbajul C, E poate fi:
1)variabilă simplă
2)șir de caractere
3)expresie aritmetică
4)expresie rațională
5)expresie logică
TOATE
36.Care dintre următoarele secvențe C realizează minimul dintr-un vector de n elemente :
37.Dintre construcțiile C:
1)void sortare(float *x, int n)
2)int* aparitii(float x[], int n, int *k)
3)void meniu()
4)void* subprogram(int n)
5)void** subprogram2(int m, int n)
6)void afisare(int cod)
7)void minim (float *x, int n, float *min)
Sunt antete de funcție doar:
Raspuns: 1,3,4,5,6,7

lOMoARcPSD|30051573
37.1 Secvența:
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(x[i]==x[j])
for(k=j;k<n-1;k++)
x[k]=x[k+1];
n- -;
j- -;
Inversarea elementelor din vector
compactarea elementelor unui vector
eliminarea tuturor aparitiilor egale
duplificarea elementelor consecvente
sortarea elementelor
37.Dintre următoarele secvențe de program C, determină suma primelor n numere naturale doar:
i=f=0; while(i<n) f+= ++i;
for(i=1,f=0;i<=n;f=f+i++);
37.1 Fie o matrice A(n,n). Să se stabilească ce realizează secvența următoare:
g=0;
for(j=1;j<n;j++)
for(i=0;i<j;i++)
if(a[i][j] != 0) g=1;
verifica daca matricea este triunghiulara superior?
38.Numărul de iterații într-o structură WHILE-DO(vi>vf,s) este:
39.Secvența de program C:
{ i=0;
while(a==x[i] && i<n)

lOMoARcPSD|30051573
i++;
Este echivalentă cu: 4 ???
41.Fie următorul antet de subprogram cu 6 parametrii
void subprogram(float a[][20], int m, int n, float max[20], float *maxim, int *nr)
. Dintre parametrii subprogramului sunt transmiși prin adresa doar:
c) 5 si 6
42.Dintre următoarele tipuri de date din limbajul C:
int
float
struct
int*
long
signed char
unsigned int
typedef
pot fi tipul procedurii doar:
Raspuns: TOATE
.43. Secventa de program C:do i++; while (i<n && x[i]!=a); este echivalenta cu:
Raspuns:
44.minimul din vector și prima sa apariție
……….

lOMoARcPSD|30051573
45.Un operand intr-o experesie in limbajul C poate fi una din urmatoarele constructii:
1) o constanta simbolica;
2) un literal;
3) o variabila simpla;
4) numele unui masiv;
5) numele unui tip de data;
6) numele unei functii;
7) referirea unui element de masiv;
8) referirea unui camp de articol;
9) apelul unei proceduri;
10) o expresie.
-TOATE
46.Fie functia float minim(float *x, int m) care determina minimul dintr-un vector. Dintre urmatoarele
secvente :
1. float min=minim(x,n);
2. printf(“\n minimul din vector este:%f” , minim(x,m));
3. scanf(“%f”, &minim(x,m));
4. minim(n,x);
5. float min=minim();
6. float a=100-minim(x,n);
sunt apeluri corecte ale functiei doar:
R:1,4,6??
47.Operatia de scriere desemneaza:
Transferul datelor de pe memoria principala pe suporti externi
48.Lista este o structura:
omogena cu acces secvential
49.Constantele simbolice sunt:
Literari carora li se asociaza identificatori

lOMoARcPSD|30051573
50.Un algoritm structurat este echivalent cu un algoritm pus sub una din formele:
BLOCK(s1,s2)
IF-THEN-ELSE(c,s1,s2)
IF-THEN(c,s)
CASE-OF(i,s1,s2,...,sn,s);
WHILE-DO(c,s);
DO-UNTIL(s,c)
DO-FOR(v,vi,vf,vr,s).
Raspuns: 1,2,5
51. Stiva este o lista la care:
Inserarea, stergerea si citirea se fac la capul listei
52. Teorema de structura
Orice schema logica poate fi pusa sub una din formele: BLOCK(s1,s2); IF-THEN-ELSE(c,s1,s2); WHILE-
DO(c,s)
53. Structurile privilegiate sunt:
1. BLOCK(s1,s2)
2.IF-THEN-ELSE(c,s1,s2)
3.IF-THEN(c,s)
4. CASE-OF(i,s1,s2,…,sn,s)
5.WHILE-DO(c,s)
6.DO-UNTIL(s,c)
7.DO-FOR(v,vi,vf,vr,s)
Raspuns: 1,2,5
54. Structura DO-FOR(v,vi,vf,vr,s) este echivalenta cu:
Raspuns: BLOCK(v=vi, IF-THEN(v<=vf, DO-UNTIL(BLOCK(s,v=v+vr),v>vf)))
55. Reprezentarea prin pseudocod este permisa numai pentru structurile:
Raspuns: 1,2,3,4,5,6 / TOATE
57. Secventa de program C:{int s=0; for(v=vi;v<=vf;v=v+vr)s++;} este echivalenta cu

lOMoARcPSD|30051573
58.Secventa i=0 ;while((i<n)&&(x[i]!=a)) i++;calculeaza
Prima aparitie a valorii date a intr-un vector
59 O data este definite de urmatorii parametrii
1identificator
2.valoare
3.atribute
60.Blocurile dintr-o subschema logica sunt etichetate cu una din informatiile
START
CITIRE
SCRIERE
EXPRESIE LOGICA
EXPRESIE RATIONALA
ATRIBUIRE
STOP
61.Articolul este o structura
Eterogena cu access direct
62.Codurile ASCII pentru caracterele direct afisabile sunt
32-127
63.Functia rang a unui element a(I,j,k) dintr-un masiv tridimensionalAm,n*p memorat lexicographic este
K+n(j-1+p(i-1))
64.Numarul zecimal a carui reprezentare interna in VF algebrica este 10001111 este
-113

1. Caracteristicile oricărui algoritm sunt: 1. Generalitate; 2. Complementaritate; 3.
Claritate; 4. Finitudine; 5. Recursivitate; 6. Iterativitate. a) toate; b) 1,3,4,5 şi 6; c) 1,2,3 şi
4; d) 1,3 şi 4; e) 1,2,5 şi 6.
2. Un algoritm recursiv este: a) un algoritm care se autoapelează ; b) un proces repetitiv
static; c) un proces repetitiv dinamic; d) un proces repetitiv prin care valoarea unei
variabile se determină pe baza a cel puţin uneia dintre valorile ei anterioare; e) un
proces alternativ prin care valoarea unei variabile se determină pe baza a cel puţin uneia
dintre valorile ei anterioare.
3. 3. Blocurile dintr-o subschemă logică sunt etichetate cu una din informaţiile: 1)START;
2)citire; 3)scriere; 4)expresie aritmetică; 5)expresie logică; 6)expresie relaţională; 7)sir
de caractere; 8)atribuire; 9)salt necondiţionat; 10)STOP. a)oricare; b)1,2,3,5,6,8 sau 10;
c)1,2,3,4,8 sau 10; d)1,2,3,5,6,7,8 sau 10; e)1,2,3,4,6,8,9 sau 10
4. 4. Reprezentarea prin arbori/ pseudocod este permisă numai pentru structurile:
1)BLOCK; 2)IF-THEN-ELSE; 3)CASE-OF; 4)WHILE-DO; 5)DO-UNTIL; 6)DO-FOR. a) toate;
b)1,2,3,4 şi 5; c)2,3,4,5 şi 6; d)1,2 şi 4; e)1,2 şi 5.
5. .Structura DO-FOR(v,vi,vf,vr,s) este echivalentă cu: a) BLOCK(v=vi,
DOUNTIL(BLOCK(v=v+vr,s),v>vf)); b) BLOCK(v=vf, DO-UNTIL(BLOCK(s,v=vvr),vvi)); c)
BLOCK(v=vi, IF-THEN(vvf, DO-UNTIL(BLOCK(s,v=v+vr),v>vf))); d) BLOCK(v=vf, WHILE-
DO(v>vi,BLOCK(s,v=v-vr))); e) BLOCK(v=vi, WHILE-DO(v<vf,BLOCK (s,v=v+vr)));
6. Structura WHILE-DO(c,s) este echivalentă cu: a) DO-UNTIL(s, c ); b)BLOCK(s,DO-UNTIL(s,
c )); c)IF-THEN(c,DO-UNTIL(s,c)); d)BLOCK(s,IF-THEN(c,s)); e)DOUNTIL(IF-THEN(c,s), c )
7. Un algoritm structurat este echivalent cu un algoritm pus sub una din formele:
1)BLOCK(s1,s2); 2)IF-THEN-ELSE(c,s1,s2); 3)IF-THEN(c,s); 4)CASE-OF(i,s1,s2,...,sn,s);
5)WHILE-DO(c,s); 6)DO-UNTIL(s,c); 7)DO-FOR(v,vi,vf,vr,s). a)1,2,3,4,5,6,7; b) 1,2,3,5,6; c)
1,2,5,6,7; d) 1,2,5; e) 1,2,6.
8. Teorema de structură stabileşte că: a) orice schemă logică este echivalentă cu o schemă
logică structurată; b) orice schemă logică poate fi pusă sub una din
formele:BLOCK(s1,s2); IF-THEN-ELSE(c,s1,s2); WHILE-DO(c,s); c) corectitudinea unei
scheme logice structurate se verifică prin examinarea fiecărui nod din arborescenţa sa;
d) o schemă logică structurată poate fi descompusă în structurile privilegiate
9. Care tipurile de proiectări cristalizate în domeniul programării structurate?
Tipurile de proiectări care s-au cristalizat în domeniul programării structurate sunt:
proiectarea top-down, proiectarea modulară, proiectarea structurată.
10. O dată reprezentată VF algebrică pe 2o are valoarea maximă: a) 2^16; b) 2^16 -1; c) 2^15
-1; d) 2^15; e) 2^16+1.
11. Numărul în zecimal a cărui reprezentare internă în VF algebrică este 10001111 este: a)
143; b) –15; c) –143; d) –113; e) 113.
12. Operaţia de scriere desemnează: a) afişarea datelor pe monitor; b) scrierea datelor pe
suporţi magnetici; c) transferul datelor între zone de memorie principală; d) transferul
datelor din memoria principală pe suporţi externi; e) transferul datelor în buffer.
13. Structura de date se defineşte ca: a) o colecţie de date pe care s-a definit un mecanism
de selectare a componentelor; b) o colecţie de date la care o componentă este
independentă de celelalte; c) o colecţie de date compusă din subcolecţii de acelaşi tip; d)
o colecţie de date compusă din subcolecţii de tipuri diferite; e) o colecţie recursivă de
date.
14. Masivul este o structură: a) recursivă; b) omogenă cu acces secvenţial; c) omogenă cu
acces direct; d) eterogenă cu acces secvenţial; e) eterogenă cu acces direct.
15. Articolul este o structură: a) dinamică; b) omogenă cu acces secvenţial; c) omogenă cu
16. Stiva este o listă la care: a) inserarea şi ştergerea se fac la capul listei şi citirea se face la
baza listei; b) inserarea, ştergerea şi citirea se fac la capul listei; c) inserarea, ştergerea şi
citirea se fac la baza listei; d) inserarea se face la capul listei, iar ştergerea şi citirea se fac
la baza listei; e) inserarea şi ştergerea se fac la baza listei şi citirea se face la capul listei.
17. 1. Într-o abordare schematică, enumeraţi etapele de realizare a sistemelor informatice.
Într-o abordare schematică, etapele de realizare a sistemelor informatice sunt
următoarele: studiul şi analiza sistemului informaţional actual; proiectarea de
ansamblu; proiectarea de detaliu; elaborarea programelor; implementarea şi
exploatarea sistemului.
18. 2. Fazele dezvoltării programelor sunt: 1) editare; 2) verificare sintaxă; 3) compilare; 4)
editare legături; 5) lansare în execuţie; 6) testare. a) toate; b) 1,2,3,4 şi 5; c) 1,3,4,5 şi 6;
d) 1,2,3 şi 4; e) 1,3,4 şi 5.
19. 1. Specificaţi cum va arăta secvenţa de cod următoare, după preprocesare: #define N 10
#define M 10 #define MAX (M+N) #define DIM(a,b) (a)*(b) char
v[N],v1[10+DIM(5+M,6)]; char v1[10*MAX]; char m[M][N];
20. 2.Se presupune un articol cu urmatoarea structura: Scrieti modul de declarare a
articolului si lungimea sa in numar de octeti
21. 3. Se presupune un articol cu urmatoarea structura:Specificati cum se realizeaza
declararea si initializarea campurilornunui student la zi pentru structura articolului
prezentat.
1. 4. Specificaţi care va fi valoarea variabilei c. int a=7,b=9,c; c=(a>b)?a:b;
2. 5. Scrieţi secvenţele echivalente pentru următoarele exemple: y=x++; y=--x;
3. 1. Care din urmatoarele secvente nu realizeaza suma a n elemente ale unui vector:
4. 2. Secventa:
5. 3.Triunghiul de sub deiagonala secundara unei matrice patratice se poate parcurge
numai cu secventele:
6. 4.Urmatoarele secvente descriu algoritmi recursivi:
❖ Fie o matrice Anxm. SA se stabileasca ce realizeaza secventa urmatoare:
g=0;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i][j]!=0)
g=1;
(este triunghiular superior daca el. Aflate deasupra diagonalei principale sunt
diferite de 0)
- Verifica daca in triunghiul superior format de cele doua diagonale sunt
elemente diferite de zero
❖ Functia rang pentru un element A(i,j) dintr-o matice Am,n memorata invers
lexicografic este data de relatia: m*(j-1)+i
❖ Functia rang pentru un element A(i,j) dintr-o matice Am,n memorata lexicografic
este data de relatia: n*(i-1)+j
Numarul real in zecimal, a carui reprezentare interna in binary este 1110001,011 este:
d)113,375
Care din urmatoarele secvente realizeaza suma a n elemente ale unui vector
c)1,2,3,5
Reprezentarea prin pseudocod estw permisa numai pentru structurile :

a)1, 2,3,4,5 si 6 (toate)
Numarul de iteratii intr-o structura WHILE-DO(Vi<=Vs,s) este:

a)[(vf-vi)/vr]+1;
Structura DO-UNTIL(s,c) este echivalenta cu:

d)BLOCK(s,IF-THEN(c,WHILE-DO(c,s));
Codul ASCII ale cifrelor 0 si 9 apartin intervalului:

c) 32-127
Functia de rang al unui element a(I, j, k) dintr-un masiv tridimensional a m+n+p, memorat
lexicographic este:
b)k+n(j-1+p(i-1));
Lista este o structura:

omogena cu acces secvential
Fazele dezvoltarii programelor sunt:

e)1,3,4 si 5.
Coada este o lista la care:

d)Inserarea se face la baza listei, iar stergerea si citirea se fac la capul listei
Urmatoarele secvente realizeaza suma elementelor de rand impar dintr-un vector:

S=0 for(i=1;i<=n;i++)
if(i%2!=0)
s=s+v[i]
Numarul zecimal a carui reprezentare interna in VF aritmetica este 10001111 este:

143
Functia de rang pentru un element A(i,j) dintr-o matrice An,m memorata lexicografic e data
de relatia:
a)m*(i-1)+j
Structura WHILE-DO(c,s) este echivalenta cu:

e) DO-UNTIL(IF-THEN(c,s),c)
O data este definita de urmatoarii parametri:
Identificator, valoare si atribute.
Deplasarea campului ck de lungime lk dintr-un articol este data de relatia

D(Ck)=D(Ck-1)+lk-1
Un algoritm iterative este

d) un process repetitive prin care valoarea unei variabile nu depinde de valorile ei
anterioare
Un cod ASCII este reprezentat:

Virgule mobila pe un octet
In operatia de atribuire (v=e) e poate fi:

Variabila simpla, element de masiv, expresie aritmetica si expresie logica
Stiva este o lista la care:

Inserarea stergerea si citirea se fac la capul listei
O data reprezentata VF algebrica pe 2O are valoarea minima

d)-2^10
Secventa for(i=0;i<n-1;i++) (z=x(i);p=1; for(j=i+1;j<n;j++) if(x[j]<z) (z=x[j];p=j;) a=x[i];

x[i]=z x[p]=z; realizeaza:
Sortarea unui vector prin metoda selectiei
Structura de date se defineste ca:

O colectie de date pe care s-a defininit un mecoanism de selectare a componentelor
Urmatoarele secvente descriu algoritmi masivi:

d) 3 si 5
Numarul zecimal a carui reprezentare interna in VF algebrica este 10001111 este

143
Functia de rang pentru un element A(i,j) dintr-o matrice An,m memorata invers
lexicografic e data de relatia
c)m*(j-1)+i
Structura DO-FOR(v,vi,vf,vr,s) este echivalenta cu:

BLOCK(v=vi; IF-THEN(v<=vf, DO-UNTIL(BLOCK(s,v=v+vr),v>vf)));
Codurile ASCII grafice apartin intervalului:

e) 128- 155
Blocurile dintr-o subschema logica sunt etichetate cu una din informatiile:
START,citire, scriere,expresie logica,expresie rationala,atribuire, STOP
Teorema de structura stabileste

Oricare schema logica este  cu o schema logica structurata
Dintre secventele urmatoare sunt corecte numai

Toate
Reprezentarea prin arbori este permisa numai pentru structurile:

Toate
Structura DO-UNTIL(s,c) este echivalenta cu

BLOCK(s,IF-THEN(c,WHILE-DO(c,s)));
Masivul ester o structura:

Omogena cu acces direct
O data reprezentata VF algebrica pe 2o are val maxima:

2^15-1
Codurile ASCII de control apartin intervalului

0-31
Care din urmatoarele secvente nu realizeaza suma a n elemente ale unui vector
d) s=0; i=n-1; while(i>0) {s+=x[i];i--};
lOMoARcPSD|30051573
Grile corectate 1


lOMoARcPSD|30051573
1. Triunghiul de sub diagonala secundară (inclusiv diagonala) a unei matrice pătrate se poate parcurge numai
cu secvențele: TOATE

lOMoARcPSD|30051573
2. Care din următoarele secvențe realizează suma a n elemente ale unui vector:
1)s=0;
i=n-1;
while(i>0)
{
s+ =x[i];
i- -;
}
2)s=0;
for(i=n-1;i>=0;i- -)
s+ = x[i];
3)s=0;
i=0;
while(i<n)
{
s+ =x[i];
i++;
}
4)s=0;
for(i=0;i<=n;i++)
s+ =x[i];
5)s=0;
i=0;
do{s+=x[i];i++}while(i<n)
Raspuns: 2, 3, 5

lOMoARcPSD|30051573
3. Structurile fundamentale sunt:

1)BLOCK(s1,s2);
2)IF-THEN-ELSE(c,s1,s2);
3)WHILE-DO(c,s);
RASPUNS: 1,2,3

lOMoARcPSD|30051573
4. La compilare, pentru constanta #define N -1 se rezervă în segmentul de date o zonă de memorie de lungime (în biți):
RASPUNS:8

lOMoARcPSD|30051573
1. int 5. Dintre următoarele tipuri de date din limbajul C:

2. float
3. struct
4. int*
5. void
6. signed char
7. unsigned int
8. typedef
pot fi tipul funcției doar:TOATE

lOMoARcPSD|30051573
6. Numărul de iterații în structura DO-FOR(i,27,-5,-3,s) este:

Raspuns:e) 11

lOMoARcPSD|30051573
7. Secvența:
p=0;
for(q=0;q<m;q++)
{
r=0;
while((r<n)&&(x[q] != y[r]))
r++;
if(r==n)
z[p++]=x[q];
}
realizează: c) diferenta dintre multimea x si multimea y (x-y)

lOMoARcPSD|30051573
8. Un cod ASCII este reprezentat intern: Raspuns: Virgula fixa aritmetica pe 1 octet

lOMoARcPSD|30051573
9. Funcția rang pentru un element a(j,i) dintr-o matrice A(n,m) memorată invers lexicografic este dată de relația:
Pentru a(i,j) si matricea A(m,n) : m*(j-1)+i

lOMoARcPSD|30051573
10.Un algoritm iterativ este: e)Un proces repetitiv prin care valoarea unei variabile nu depinde de valorile ei anterioare.

lOMoARcPSD|30051573

lOMoARcPSD|30051573
11.Fie o matrice A(n,m). Să se stabilească ce realizează secvența următoare:

p=0;
for(j=0;j<n;j++)
{
i=1;
while(i<m && a[j][i] == a[j][0])
i++;
if(i>m-1)
x[p++]=j;
}
: d) determină liniile dintr-o matrice care au elemente constante

lOMoARcPSD|30051573
12. Intr-un subprogram, parametrii de iesire se transmit:OBLIGATORIU PRIN VALOARE

lOMoARcPSD|30051573
13. Fie funcția float maxim (int n, float *x) care determină maximul dintr-un vector. Dintre următoarele secvențe: c) 1,2,(4),6
1. float max=maxim(n,x);
2. printf(“\n maximul din vector este:%f”, maxim(n,x));
4) maxim(n,m); NU E SIGUR??
6) float a=100+maxim(n,x);
RASPUNS: 1,2,4 NU E SIGUR,6

lOMoARcPSD|30051573
14.
Care dintre următoarele secvențe de program C realizează ordonarea crescătoare a elementelor unui vector de dimensiune n:

lOMoARcPSD|30051573
15. Fie int a=171 si int b=205. Rezultatul expresiei a|b este, in hexazecimal:EF

lOMoARcPSD|30051573
16. Fie soluțiile aproximative x=12,2 și y=73,56 cu eroare relativă a produsului xy de 0,0042. Eroarea absolută a produsului xy este
mai mică decât: 3.77
Eroarea relativa*produs=eroare absoluta

lOMoARcPSD|30051573
17. În subprogramele utilizator în C, lista parametrilor reali trebuie să coincidă cu: Tip de date, numar, ordine logica

lOMoARcPSD|30051573

lOMoARcPSD|30051573
18. Fie urmatorul antet de subprogram cu 6 parametrii void subprogram(float a[][20], int m, int n, float max[20], float
*maxim, int *nr). Dintre parametrii subprogramului sunt transmisi prin adresa doar: d) 5 si 6

lOMoARcPSD|30051573
19. Secvența:
for(i=n-1;i>0;i- -)
{
vb=0;
z=x[i];
p=i;
for(j=i-1;j>=0;j- -)
if(x[j]>z)
{
z=x[j];
p=j;
vb=1;
}
a=x[i];
x[i]=z;
x[p]=a;
} realizeaza: sortarea unui vector prin metoda selectiei

lOMoARcPSD|30051573
19. Fie char a=5. Rezultatul expresiei ~a este, în zecimal: -6

lOMoARcPSD|30051573

lOMoARcPSD|30051573
21.Fie int a=171 si int b=205.Rezultatul expresiei a^b, in hexazecimal:66

lOMoARcPSD|30051573

lOMoARcPSD|30051573
22. Dintre următoarele valori: 1) 171; 2) -85; 3) -43; 4) cod ASCII direct afișabil; 5) cod ASCII grafic; 6) +21; 7) adevărat; 8) fals, nu pot fi
reprezentări interne pe un octet ale numărului în binar 10101011:

lOMoARcPSD|30051573
23. Care dintre următoarele secvențe de program C determină maximul dintr-un vector de n componente:toate

lOMoARcPSD|30051573
24. Un operand într-o expresie în limbajul C poate fi una din următoarele construcții: TOATE (constantă simbolică,
literal, variabilă simplă, numele unui masiv, numele unui tip de data, numele unei funcții, referirea unui element de masiv, referirea unui camp de articol, apelul unei funcții,
o expresie).

lOMoARcPSD|30051573
25. Codurile ASCII (în octal) pentru caracterele grafice sunt:40-177

lOMoARcPSD|30051573

lOMoARcPSD|30051573
26. Fie int a=23>>3; rezultatul expresiei în hexazecimal este:

Raspuns:2
Alt exercitiu: Fie int a=23<<3; rezultatul expresiei in hexazecimal este:
Raspuns:B8

lOMoARcPSD|30051573

lOMoARcPSD|30051573
27.Care dintre următoarele secvențe de program C descriu algoritmi iterativi: 2,3,5,6

lOMoARcPSD|30051573

lOMoARcPSD|30051573
28.Dintre secvențele C următoarele sunt corecte sintactic doar:

lOMoARcPSD|30051573

lOMoARcPSD|30051573
29.Un algoritm recursiv este d) un proces repetitiv prin care valoarea unei variabile se determină pe baza a cel puțin uneia dintre valorile ei anterioare

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
31. Numărul de iterații într-o structură WHILE-DO(vi>vf,s) este:

Raspuns: b) |(vf-vi)/vr|+1

lOMoARcPSD|30051573

lOMoARcPSD|30051573
32. În operația de atribuire (v=E) în limbajul C, E poate fi:

variabilă simplă
șir de caractere
expresie aritmetică
expresie rațională
expresie logică
TOATE

lOMoARcPSD|30051573
33. Care dintre următoarele secvențe C realizează minimul dintr-un vector de n elemente: 1,3,4,6

lOMoARcPSD|30051573
34. Dintre construcțiile C:

1.void sortare(float *x, int n)
2.int* aparitii(float x[], int n, int *k)
3.void meniu()
4.void* subprogram(int n)
5.void** subprogram2(int m, int n)
6.void afisare(int cod)
7void minim (float *x, int n, float *min)
Sunt antete de funcție doar: 1,3,4,5,6,7,

lOMoARcPSD|30051573
35. Specificați care va fi valoarea variabilei c, după realizarea următoarei secvențe:

int a=4, b=17,c;
c=(a;b)?a:b;
Raspuns: 17

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
36. Secvența:
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(x[i]==x[j])
{
for(k=j;k<n-1;k++)
x[k]=x[k+1];
n- -;
j- -;
}
Raspuns: compactarea elementelor unui vector

lOMoARcPSD|30051573
37.Fie solutiile aproximative x=12,2 si b=73,56 cu erorile absolute 0,05 respectiv 0,005. Eroarea relativa a produsului xy este:

lOMoARcPSD|30051573
38. Dintre următoarele proprietăți ale structurii while-do(c,s)

1.s se execută de un număr apriori cunoscut de ori
2.s se execută cel puțin o dată
3.în s trebuie negata conditia c;
4.s se repeta pentru conditie adevarata; ??
5.s se repeta de 0,1 sau mai multe ori; ??
RASPUNS:3,4,5

lOMoARcPSD|30051573
39. Dintre următoarele secvențe de program C, determină suma primelor n numere naturale
doar:
R: 3,5
3) i=f=0; while(i<n) f+= ++i;
5) for(i=1,f=0;i<=n;f=f+i++);

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
42. Fie o matrice A(n,n). Să se stabilească ce realizează secvența următoare:

g=0;
for(j=1;j<n;j++)
for(i=0;i<j;i++)
if(a[i][j] != 0) g=1;
verifica daca matricea este triunghiulara superior?

lOMoARcPSD|30051573
43. Numărul de iterații într-o structură WHILE-DO(vi>vf,s) este:

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
44. O dată reprezentată VF algebrică pe 2 octeți are valoarea minimă: -32768//////(-2^15)

lOMoARcPSD|30051573

lOMoARcPSD|30051573
45. Secvența de program C:

{ i=0;
while(a==x[i] && i<n)
i++;
Este echivalentă cu: 4 SI???

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
47. O data reprezentata VF aritmetica pe 2 octeți are valoarea maxima: 65535 (2^16-1)

lOMoARcPSD|30051573

lOMoARcPSD|30051573
48. Numărul de tip real, în octal, a cărui reprezentare internă în binar este 1110001,011
este: 113,375

lOMoARcPSD|30051573

lOMoARcPSD|30051573
49. Fie int a=171 si int b=205. Rezultatul expresiei a&b este, in hexazecimal:89

lOMoARcPSD|30051573
50. Într-un subprogram parametrii de intrare se trasnmit: obligatoriu prin adresa

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
51. Fie următorul antet de subprogram cu 6 parametrii void subprogram(float a[][20], int m, int n,
float max[20], float *maxim, int *nr). Dintre parametrii subprogramului sunt transmiși prin adresa doar: c) 5 si
6

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
53. Dintre următoarele tipuri de date din limbajul C:

int
float
struct
int*
long
signed char
unsigned int
typedef
pot fi tipul procedurii doar:
Raspuns: TOATE

lOMoARcPSD|30051573
54. Secventa de program C:do i++; while (i<n && x[i]!=a); este echivalenta cu:
e)

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
55. Se numește schema logica un graf orientat in care:

Raspuns:
2) Orice arc este etichetat cu una din următoarele informații: START sau
STOP; o citire sau o scriere; o atribuire; un predicat, în care caz extremitatea inițială a arcului este extremitatea
inițială a unui bloc de ramificatie
3) Orice arc face parte din cel puțin un drum care începe în blocul START și
se termina în blocul STOP
4) Exista un singur bloc STOP
Raspuns:1,2,3,4

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
56. raspuns: minimul din vector și prima sa apariție

lOMoARcPSD|30051573
57.Un operand intr-o experesie in limbajul C poate fi una din urmatoarele constructii: 1) o constanta simbolica;
2) un literal; 3) o variabila simpla; 4) numele unui masiv; 5) numele unui tip de data; 6) numele unei functii; 7)
referirea unui element de masiv; 8) referirea unui camp de articol; 9) apelul unei proceduri; 10) o expresie. -
TOATE
57.

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
58.

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
59. Fazele dezvoltarii programelor sunt: 1)editare fisier sursa; 2)testare; 3) compilare;
4)editare fisier obiect; 5) editare de legaturi; 6) depanare; 7)lansare in executie; 8)proiectare.
Raspuns:editare fisier sursa, compilare, editare de legaturi, lansare in executie

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
65.PRECIZATI CARE VA FI VALOAREA VARIABILEI C DUPA REALIZAREA URMATOAREI SECVENTE

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
60. Fie functia float minim(float *x, int m) care determina minimul dintr-un vector. Dintre urmatoarele secvente : 1. float min=minim(x,n); 2. printf(“\n
minimul din vector este:%f” , minim(x,m)); 3. scanf(“%f”, &minim(x,m)); 4. minim(n,x); 5. float min=minim(); 6. float a=100-minim(x,n); sunt apeluri corecte ale functiei
doar: R:

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
Operatia de scriere desemneaza:

Raspuns: Transferul datelor de pe memoria principala pe suporti externi
2. Lista este o structura:
Raspuns: omogena cu acces secvential
3. Constantele simbolice sunt:
Raspuns: Literari carora li se asociaza identificatori
4. 1. Codurile ASCII ale cifrelor de la 0 la 9 apartin intervalului:
Raspuns: 32-127
1. BLOCK(s1,s2)
2. IF-THEN-ELSE(c,s1,s2)
3. IF-THEN(c,s)
4. CASE-OF(i,s1,s2,...,sn,s);
5. WHILE-DO(c,s);
6. DO-UNTIL(s,c)
7. DO-FOR(v,vi,vf,vr,s).
Raspuns: 1,2,5
Raspuns: Inserarea, stergerea si citirea se fac la capul listei
139. Teorema de structura
Raspuns: Orice schema logica poate fi pusa sub una din formele: BLOCK(s1,s2); IF-
THEN-ELSE(c,s1,s2); WHILE-DO(c,s)
1. BLOCK(s1,s2)
2.IF-THEN-ELSE(c,s1,s2)
3.IF-THEN(c,s)
4. CASE-OF(i,s1,s2,…,sn,s)
5.WHILE-DO(c,s)

lOMoARcPSD|30051573
6.DO-UNTIL(s,c)
7.DO-FOR(v,vi,vf,vr,s)
Raspuns: 1,2,5
Raspuns: BLOCK(v=vi, IF-THEN(v<=vf, DO-UNTIL(BLOCK(s,v=v+vr),v>vf)))
Raspuns: 1,2,3,4,5,6 / TOATE
147. Numarul in octal a carui reprezentare interna in VF este 10001111 este :
Raspuns: 217
148. Secventa de program C:{int s=0; for(v=vi;v<=vf;v=v+vr)s++;} este echivalenta cu
La compilare pt constanta define N-1 se rezerva în segmentul de date o zona de memorie de lungime 8

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573

lOMoARcPSD|30051573
Grile bpc date


lOMoARcPSD|30051573
1. Care dintre urmatoarele secvente realizeaza suma a n elemente ale unui vector:
1.s=0, for (i=o;i<n;i++) s+=x[i]
2.s=0, for(i=n-1; i>0;i--) s+=x[i]
3.s=0;i=0;while(i<n) (s+=x[i]; i++)
4.s=0; i=n-1; while (i>0) (s+=x[i]; i--)
5.s=0; i=0; do(s+=x[i]; i++;) while(i<n)
a. 1,2,4 ,5
b. 1,3,4,5
c. 1,2,3,5
d. 2,3,4,5
e. 1,2,3,4
Raspuns: c)
2. Triunghiul de sub diagonala secundară (inclusiv diagonala) unei matrice pătrate

se poate parcurge numai cu secvenţele:
1. for(i=0; i<n; i++) for(j=n-i-1; j<n; j++) ...;
2. for(i=0; i<n; i++) for(j=n-1; j>=n-i-1; j--) ...;
3. for(i=n-1; i>=0; i--) for(j=n-i-1; j<n; j++) ...;
4. for(i=n-1; i>=0; i--) for(j=n-1; j>=n-i-1; j--) ...;
5. for(j=0; j<n; j++) for(i=n-j-1; i<n; i++) ...;
6. for(j=0; j<n; j++) for(i=n-1; i>=n-j-1; i--) ...;
7. for(j=n-1; j>=0; j--) for(i=n-j-1; i<n; i++) ...;
8. for(j=n-1; j>=0; j--) for(i=n-1; i>=n-j-1; i--) do ....
a) 1,2,5 şi 6;
b) 3,4,7 şi 8;
c) 1,2,3 şi 4;
d) 5,6,7 şi 8;
e) toate.
Raspuns: e)
3. Triunghiul de sub diagonala secundară (inclusiv diagonala) unei matrice pătrate

se poate parcurge numai cu secvenţele:

lOMoARcPSD|30051573

3. for(i=n; i>=0; i--) for(j=n-i-1; j<n; j++) ...;
4. for(i=n-1; i>=0; i--) for(j=n; j>=n-i-1; j--) ...;
7. for(j=n-1; j>=0; j--) for(i=n-j; i<n; i++) ...;
8. for(j=n-1; j>=0; j--) for(i=n-1; i>=n-j; i--) do ....
a) 1,2,3 şi 4;
b) 1,2,5 şi 6;
c) 5,6,7 şi 8;
d) toate
e) 3,4,7 și 8.
Raspuns: b)
4. Care din urmatoarele secvente realizeaza suma a n elemente ale unui vector:
1. s=0; i=n-1; while(i>0) {s+=x[i]; i--}
2.s=0; for(i=n-1;i>=0;i--) s=+x[i]
3.s=0;i=0; while (i<n) {s+=x[i]; i++}
4.s=0; for(i=0;i<=n; i++) s=+x[i]
5.s=0; i=0; do{ s+=x[i]; i++;} while (i<n);
a) 1,2,3,5
b) 1,2,5
c) 1,2,3,4
d) 2,3,5
e) 1,3,4
Raspuns: d)
5. Fie int a=23<<3. Rezultatul expresiei in hexazecimal este:

lOMoARcPSD|30051573
a)B8
b)EF
c)184
d)66
e)148
Raspuns: a)
6. Dintre construcţiile C:
1.void sortare(float*x, int n)
2. int *apariţii(float x[], int n, int *k)
3. void meniu()
4. void *subprogram (int n)
5. void **subprogram2 (int m, int n)
6. void afisare (int cod)
7. void minim (float *x, int n, float *min) sunt antete de procedura doar:
a) 2,4 si 5
b) 1,3,4,5,6 si 7
c) toate
d) 1,3,6 si 7
e) 1,3 si 6
Raspuns: ???

lOMoARcPSD|30051573
7. Fie functia float maxim(int n, float *x) care determina maximul dintr-un vector.
Dintre urmatoarele secvente:
1. float max=maxim(n,x)
2. printf(“\n maximul din vectorul este:%f”, maxim(n,x))
3. scanf(“%f”, &maxim(n,x))
4. maxim (n, x)
5. float max=maxim
6. float a=100+maxim (n,x) sunt apeluri corecte ale functiei doar:
a) 1,2,4 si 6
b) 1,4 si 6
c)1,2 si 6
d) 1,2 si 5
e) 1,2 si 3
Raspuns: a)
8. Fie solutiile aproximatice x=12,2 si y=73,56 cu eroarea relativa a produsului xy

de 0,0042. Eroarea absouta a produsului xy este mai mica decat:
a) 2,75
b) 0,0082
c) 3,77
d) 0,0042
e) 0,082
Raspuns: c)
9. Fie int a=171 si int b=205. Rezultatul expresiei a|b este, in hexazecimal:

lOMoARcPSD|30051573
a) 66
b) 89
c) EF
d) 1
e) 0
Raspuns: c)
10. La compilare, pentru constanta #define N-1 se rezerva in segmental de date o

zona de memorie de lungime (in biti):
a) 0
b) 8
c) 1
d) 2
e) 16
Raspuns: b)
11. Fazele dezvoltării programelor sunt: 1) testare; 2)interpretare; 3) editare; 4)

compilare; 5) linkeditare; 6) executie; 7) depanare; 8) verificare sintaxa
a) 3,4,6,7
b) 1,3,4,5,7
c) 3,4,5,6
d) 1,2,3,4,5
e) 2,3,4,5,6,8
Raspuns: c)

lOMoARcPSD|30051573
12. Fie urmatorul antet de subprogram cu 6 parametri: void subprogram (float a[]
[20], int m, int n, float max[20], float *maxim, int *nr). Dintre parametrii
subprogramului sunt transmisi prin adresa doar:
a) 5 si 6
b) 2 si 3
c) 1 si 4
d) 1,4,5 si 6
e) 1,2,3 si 4
Raspuns: d)
13. Fie secventa de program C: for (i=0; i<n; i++) y[i]=x[i]. Dintre urmatoarele
secvente C:
1. for (i=0; i<n) { y[i]=x[i]; i=i+1; }
2. for (i=0; i<n) { i++; y[i]=x[i]; }
3. for (i=n; i>0) { i--; y[i]=x[i]; }
4. i=0; while (i<n) { y[i]=x[i]; i=i+1; }
5. i=0; do { y[i]=x[i]; i=i+1; } while (i<n) sunt echivalente cu secventa initiala doar:
a) 1,3 si 4
b) 3,4 si 5
c) 2,3,4 si 5
d) 1,2 si 3
e) 1,3,4 si 5
Raspuns: e)

lOMoARcPSD|30051573
14. Secventa de program C: while(i<n && x[i]!=a) i++; este echivalenta cu:
a) {do i++; while(i<n && x[i]!=a)}
b) {if(i<n && x[i]!=a) while (i>=n ||x[i]==a) i++;}
c) { if(i<n && x[i]!=a) do i++; while (i<n && x[i]!=a) }
d) {i++; while (i>=n || x[i]==a) i++; }
e) {if(i>=n || x[i]==a) while(i<n && x[i]!=a) i++; }
Raspuns: c)
15. Numarul in octal, a carui reprezentare interna in VF aritmetica este 10001111,

este:
a) -147
b) 217
c) 27
d) -17
e) 147
Raspuns: b)
16. O data reprezentata VF algebrica pe 2 octeti are o valoare maxima :
a) 127
b) 65536
c) 65535
d) 32767
e) 128
Raspuns: c)

lOMoARcPSD|30051573
17. In limbajul C, data alfanumerica char sir[22]=”Bazele programarii” ocupa in

memorie:
a) 21 octeti
b) 19 octeti
c) 22 octeti
d) 20 octeti
e) 18 octet
Raspuns: e)
18. Care dintre urmatoarele secvente de program C realizeaza ordonarea

creacatoare a elementelor unui vector de dimensiune n:
1. for (i=0; i<n-1; i++) for(j=i+1; j<n; j++) if (x[i]>x[j]) {a=x[i]; x[i]=x[j]; x[j]=a;}
2. do {vb=0; for(i=0; i<n-1; i++) if(x[i]>x[i+1]) {vb=1; a=x[i]; x[i]=x[i+1]; x[i+1]=a;}
while (vb)
3. for (i=0; i<n-1; i++) {m=x[i]; p=i; for(j=i+1; j<n; j++) if(x[j]<m) {m=x[j]; p=j;} a=x[i];
x[i]=x[p]; x[p]=a;}
4. {vb=1; while(vb) for(i=0; i<n-1; i++) if(x[i]>x[i+1]) {a=x[i]; x[i]=x[i+1]; x[i+1]=a;
vb=1; }
5. for (i=n-1; i>0; i--) for(j=i-1; j>=0; j--) if (x[i]<x[j]) {a=x[i]; x[i]=x[j]; x[j]=a;}
a) 1,2,3,4 si 5
b) 1,2 si 4
c) 1,2,3 si 4
d) 1,2,3 si 5
e) 1,2 si 3
Raspuns: d)

lOMoARcPSD|30051573
19. In subprogramele utilizator in C, lista parametrilor reali trebuie sa coincida cu

lista parametrilor formali ca: 1. numar; 2. nume; 3. ordine logica; 4. adresa; 5. tip
de data. Care dintre urmatoarele variante este adevarata?
a) 1,3,5
b) 1,2,3
c) 2,3,4
d) 2,3,5
e) 1,4,5 Raspuns: a)
20. Intr-un subprogramparametrii de iesire se transmit:

a) prin variabile locale
b) obligatoriu prin adresa
c) prin adresa sau valoare
d) prin variabile globalle
e) obligatoriu prin valoare
Raspuns: c)
21. Secventa de program C: {int s=0; for9v=vi; v<=vf; v=v+vr) s++;} este
echivalenta cu:
a) {int s=0; v=vf; while(v>vi) {s++; v=v-vr;}}
b) {int s=0; v=vi; while(v<vf) {s++; v=v+vr;}}
c) {int s=0; v=vi; do {s++; v=v+vr;} while(v<vf) }
d) {int s=0; v=vi; if(v<=vf) do {s++; v=v+vr;} while(v<=vf) }
e) {int s=0; v=vf; do {s++; v=v-vr;} while(v>vi) }
Raspuns: d)

lOMoARcPSD|30051573
22. Fie int a=171 si int b=205. Rezultatul expresiei a^b este, in hexazecimal:
a) 89
b) 1
c) 66
d) 0
e) EF Raspuns: c)
23. Secventa p=0; for(q=0;q<m;q++) {r=0; while((r<n)&&(x[q]!=y[r]))r++; if(r==n)

z[p++]=x[q];} realizeaza:
a. Operatia de intersectie dintre douamultimi
b. Toate aparitiile unei valori date intr-un vector
c. Operatia de reuniune a doua multimi
d. Diferenta dintre multmea y si multmea x (anume y-x)
e. Diferenta dintre multimea x si multimea y (anume x-y)
Raspuns: d)
24. Dintre urmatoarele valori: 1) 171; 2) -85; 3) -43; 4) cod ASCII direct afisabil;
5)cod ASCII grafic; 6) +21; 7) adevarat; 8) fals, pot fi reprezentari interne pe un
octet ale numarului in binar 10101011 doar:
a)1,2,6 si 7
b) 2,5 si 7
c) 1,2,4 si 8
d) 1,3 si 5
e) 1,2,5 si 7
Raspuns: d)

lOMoARcPSD|30051573
25. Fie o matrice A(m,m). Să se stabilească ce calculează secvenţa următoare:

p=a[0][1]; for(i=0; i<m/2; i++) for (j=i; j<m-i; j++) if (a[i][j]>p) p=a[i][j];
Alegeţi o opţiune:
a. maximul din triunghiul de deasupra diagonalei principale (exclusiv diagonala);
b. maximul din triunghiul de sub diagonala secundara (exclusiv diagonala);
c. maximul din triunghiul superior format de cele doua diagonale (inclusiv
diagonalele);
d. maximul din triunghiul superior format de cele doua diagonale (exclusiv
diagonalele);
e. maximul din triunghiul inferior format de cele doua diagonale (inclusiv
diagonala);
Raspuns: c)
26. Numarul de iteratii in structura DO-FOR(i,27,-5,-3,s) este

a) 0
b) nedeterminat
c) 10
d) 7
e) 11
Raspuns: e)
Formula: DO-FOR(v,vi,vf,vr,s) [|vf-vi|/vr]+1

lOMoARcPSD|30051573
27. Dintre urmatoarele tipuri de date din limbajul C: 1. int; 2. float; 3. struct;
4.int*; 5. void; 6. signed char; 7. unsigned int; 8. typedef, pot fi tipul functiei doar:
a) niciunul
b)1,2,4,6 si 7
c)1,2,6 si 7
d)1,2,4,si 6
e) toate Raspuns: b)
28. Dintre urmatoarele secvente de program C: 1) f=1; for(f=0; i<n; i++) f=f*i;
2) i=0; for(i=1; i++; i<n) f=f*i;
3) i=0; f=1; while(i<n) {i++; f=f*i;}
4) i=0; for(f=1; i<n; i++, f=f*i);
5) for(i=1, f=1; i<=n; f=f*i++) determina n! doar:
a) 2,3 si 4
b) 1,2 si 3
c) 3 si 4
d) 3,4 si 5
e) 3 si 5 Raspuns: e)
29. Codurile ASCII (in octal) de control sunt:

a) 0-39
b) 0-37
c) 0-32
d) 0-31
e) 0-40 Raspuns: e) [ in zecimal era 0-31]

lOMoARcPSD|30051573
30. In general, o structura de date se defineste ca fiind:

a) O colectie de date compusa din subcolectii de acelasi tip
b) O colectie recursiva de date
c) O colecte de date pe care este definit un mecanism de selectare a
componentelor
d) O colectie de date la care o componenta este independenta de celelalte
e) O colectie de date compusa din subcolectii de tipuri diferite
Raspuns: c)
31. Un cod ASCII este reprezentat intern:

a) virgula fixa aritmetca pe 1 octet
b) virgula mobila pe 1 octet
c) virgula fixa algebrica pe 1 octet
d) cod invers
e) cod complementar
Raspuns: a)
32. Structurile fundamentale sunt: 1)BLOCK(s1,s2); 2)IF-THEN-ELSE(c,s1,s2);

3)WHILE-DO(c,s); 4)CASE-OF(i,s1,s2...sn,s); 5)IF-THEN(c,s); 6)DO-UNTIL(s,c); 7)DO-
FOR(v,vi,vf,vr,s).
a) 1,2,3
b) 1,2,5,6,7
c)1,2,3,4,5,6,7
d) 1,2,6
e) 1,2,3,5,6 Raspuns: a)

lOMoARcPSD|30051573
G Ri Le Bp C - grule examen BPC


lOMoARcPSD|30051573
GRILE BPC
1.BLOCK;
2.IF-THEN-ELSE,
3.CASE-OF,
4.WHILE-DO,
5.DO-UNTIL,
6.DO-FOR.
a. 1,2,3,4,5 si 6
b. 1,2,3,4 si 5
c. 2,3,4,5 si 6
d. 1,2 si 4
e. 1,2 si 5
INSTRUCTIUNI DE RAMIFICARE: IF-THEN-ELSE; IF-THEN; CASE-OF

INSTRUCTIUNI REPETITIVE: WHILE-DO, DO-UNTIL, DO-FOR
2. Fie o matrice Anxm. Sa se stabileasca ce realizeaza secventa urmatoare: g=0; for(i=0;i<n-1;i++)

for(j=i+1; j<n,j++) if (a[i][j]!=0) g=1 ( este triunghiulara superior daca elementele aflate deasupra
diagonalei principale sunt diferite de 0 ) .
a. Verifica daca matricea e nula
b. Verifica daca matricea este triunghiulara superior
c. Verifica daca matricea are numai elemente diferite de zero
d. Verifica daca matricea este triunghiulara inferior
e. Verifica daca triunghiul superior format de cele doua diagonale sunt elementediferite de zero
3. Functia rang pentru un element A(i,j) dintr-o matrice Am,n memorata invers lexicografic este data de
relatia:
a. m*(i-1)+j
b. n*(i-1)+j
c. m*(j-1)+i
d. n*(j-1)+i
e. n*m(i-1)+j
4. Functia rang pentru un element A(i,j) dintr-o matrice An,m memorata lexicografic estedata de
relatia:
a. m*(i-1)+j
b. n*(i-1)+j
c. m*(j-1)+i
d. n*(j-1)+i
e. n*m(i-1)+j
5. Functia rang al unui element a(i,j,k) dintr-un masiv tridimensional Am*n*p, memorat invers
lexicografic este:
a. i+m(j-1+n(k-1))
b. j+m(k-1+n(i-1))
c. k+n(i-1+p(j-1))
d. i+n(k-1+p(j-1))
e. j+p(i-1+m(k-1))

lOMoARcPSD|30051573
6. Functia rang al unui element a(i,j,k) dintr-un masiv tridimensional Am*n*p, memorat lexicografic, este:
a. i+p(j-1+m(k-1))
b. k+n(j-1+p(i-1))
c. k+n(i-1+p(j-1))
d. i+n(k-1+p(j-1))
e. j+p(i-1+m(k-1))
7. Metoda dublarii codurilor:

1) se foloseste la structurarea alternativelor sau repetitivelor;
2)conta in dublarea, ori de cate ori este nevoie, a unui cod(a unei actiuni sau conditii), astfel incat sa se
obtina numai structuri fundamentale;
3) se foloseste numai pentru structurarea alternativelor;
4) se introduce o variabila booleana
5) se foloseste numai pentru structurarea repetitivelor
a. 2,3
b. 2,4,5
c. 2,3,4
d. 1,2,4
e. 1,2
7.5 Metoda introducerii unei variabile boolene:

Raspunsul este 4 si 5
8. Un operand poate fi una din urmatoarele constructii:

1) o constanta simbolica
2) un literal
3) o variabila simpla
4) numele unui masiv
5) numele unui tip de data
6) numele unei functii
7) referire a unui element de masiv
8) referirea unui camp de articol
9) apelul unei functii
10) o expresie
a. 3,5,7,8,10
b. 1,2,3,5,7,8
c. 1,2,3,4,5,6,7,8,10
d. Toate
e. 1,2,3,4,5,7,8,9
10. In operatia de atribuire( v=e), e poate fi:

1. variabila simpla,
2. Element de masiv,
3. expresie aritmetica,

lOMoARcPSD|30051573
4. Expresie relationala,
5. Expresie logica.
a) Toate b) 1,2,3 si 4 c) 1,2 si 4 d) 1,3 si 5

e) 1,2,3 si 5
11. Operatia de citire desemneaza:

a. Preluarea datelor de la tastatura
b. Preluarea datelor de pe suporti magnetici
c. Transferul datelor intre zone de memorie principala
d. Transferul datelor de pe suporti externi in memoria principala
e. Transferul datelor in buffer
12. Operatia de scriere desemneaza:

a. afisarea datelor pe monitor
b. scrierea datelor pe suporti magnetici
c. transferul datelor intre zone de memorie principal
d. Transferul datelor din memoria principal pe suporti externi
e. transferal datelor in buffer
//arc etichetat cu informatia, inscrierea pe suportul extern a valorilor memorate in locatiile de memorie
corespunzatoare unor variabile/ transferul datelor din MP in exteriorul sistemului de calcul, cu sau fara
conversie.

a. Un algoritm care se autoapeleaza
b. Un proces repetitiv static
c. Un proces repetitiv dinamic
d. Un proces repetitiv prin care valoarea unei variabile nu depinde de valorile ei anterioare
e. Un proces alternativ prin care valoarea unei variabile nu depinde de valorile ei anterioare
(iterativ- nu depinde de valorile anterioare)
14. Un algoritm recursiv este:

d. Un proces repetitiv prin care valoarea unei variabile se determina pe baza a cel putin uneia dintre
e. Un proces alternativ prin care valoarea unei variabile se determina pe baza a cel putin uneia dintre valorile
ei anterioare
(recursiv-depinde de anumite valori interioare)
15. Iterativitatea este:

a) un proces prin care rezultatul este obţinut ca urmare a execuţiei repetate a unui set de operaţii, de fiecare
dată cu aceleaşi valori de intrare;
b) un proces repetitiv static;
c) un proces repetitiv dinamic;
d) un proces repetitiv prin care valoarea unei variabile se determină pe baza unei valori anterioare;
e) un proces prin care rezultatul este obţinut ca urmare a execuţiei repetate a unui set de operaţii, de
fiecare dată cu alte valori de intrare.
16. Recursivitatea este:

a) un algoritm care apelează un alt algoritm;

lOMoARcPSD|30051573
d) un proces iterativ prin care valoarea unei variabile se determină pe baza a cel puţin uneia dintre
valorile ei anterioare;
e) un proces alternativ prin care valoarea unei variabile se determină pe baza a cel puţin uneia dintre valorile
ei anterioare.
17. Codurile ASCII grafice sunt:

a) 0-31
b) 0-32
c) 32-127
d) 32-128
e) 128-255
18. Codurile ASCII ale caracterelor direct afisabile apartin intervalului:

a. 0-31
b. 0-32
c. 32-127
d. 32-128
e. 128-255
19. Codurile ASCII ale cifrelor de la 0 la 9 apartin intervalului :

a. 0-31
b. 0-32
c. 32-127
d. 32-128
e. 128-255
20. Codurile ASCII de control apartin intervalului:

a. 0-31
b. 0-32
c. 32-127
d. 32-128
e. 128-255

a. complementara
b. omogena cu acces secvential
c. omogena cu acces direct
d. eterogena cu acces secvential
e. eterogena cu acces direct
22. Coada este o lista la care:

a) Inserarea si stergerea se fac in capul listei si citirea se face la baza listei
b) Inserarea, stergerea si citirea se fac in capul listei
c) Inserarea, stergerea si citirea se fac la baza listei
d) Inserarea se face la baza listei, iar stergerea si citirea se fac la capul listei
e) Inserarea si stergerea se fac la baza listei si citirea se face in capul listei


lOMoARcPSD|30051573
24. Masivul este o structura:

a. complementara
25. Articolul este o structura:

a. complementara

1.BLOCK(s1,s2), 2.IF-THEN-ELSE(c,s1,s2), 3.IF-THEN(c,s), 4.CASE-OF(i,s1,s2,…,sn,s),
5.WHILE-DO(c,s), 6.DO-UNTIL(s,c), 7.DO-FOR(v,vi,vf,vr,s)
a. 1,2,3,4,5,6,7
b. 1,2,3,5,6
c. 1,2,5,6,7
d. 1,2,5
e. 1,2,6
27. O data este definita de urmatorii parametrii:

1. Identificator, 2. Consistenta, 3. Valoare, 4. Atribute, 5. Semnificatie, 6. Paradigma
a) Toti
b) 1,3,4 si 5
c) 1,2,3,4 si 6
d) 1,3,5 si 6
e) 1,3 si 4
28. O data reprezentata VF algebrica pe 2o are valoarea minima:

a. -216
b. -215
c. -216+1
d. -215 +1
e. 0
O DATA reprezentata pe VF ALGEBRICA pe 2 octeti are valoarea maxima: 215 − 1 ( 1 octet: 27 − 1, 4

octeti: 231 − 1).
O DATA reprezentata pe VF ALGEBRICA pe 2 octeti are valoarea minima: −215
(1 octet:−27 , 4 octeti: -231 ).
O DATA reprezentata pe VF ARITMETICA pe 1/2 octeti are valoarea maxima: 28 − 1 / 216 − 1 (nr nat,
fara semn) (si valoarea minima este 0)
29. O data reprezentata VF aritmetica pe 2o are valoarea maxima:

a. 216
b. 215
c. 216-1
d. 215-1
e. 0

lOMoARcPSD|30051573
30. Numarul de iteratii intr-o structura DO-FOR(v,vi,vf,vr,s) se determina dupa relatia

a. |vf-vi|/vr+1 (for i=0; i<9 , i++)
b. |(vf-vi)/vr|+1 Vi Vf Vr s-conditie/instructiune
c. [vf-vi/vr]+1
d. [|vf-vi|/vr]+1
e. [|vi-vf\/vr]+1
31. Numarul de iteratii intr-o structura WHILE-DO(vi<=vf,s) este :

a. [(vf-vi)/vr]+1
b. 0
c. Nedeterminat
d. [vi-vf]+1
e. 1
32. Deplasarea campului ck, de lungime lk, dintr-un articol este data de relatia:
a. D(ck)=D(ck-1)+lk-1
b. ∑D(ck)=D(ck)
c. D(ck)=D(c1)+(k-1)*lk
d. D(ck)=(k-1)*lk e. ∑lk

a. Secventele text care pot fi proiectate si realizate independent
b. Siruri de zero sau mai multe caractere, delimitate prin ghilimele
c. Variabile initializate la declarare, pentru care se rezerva memorie, dar continutul lor nu poate fi modificat
pe parcursul executiei programului
d. Multimi finite de elemente omogene
e. Literari carora li se asociaza identificatori
34. Constantele obiect sunt:

c. Variabile initializate la declarare, pentru care se rezerva memorie, dar continutul lor nu poate fi
modificat pe parcursul executiei programului
35. Un cod ASCII este reprezentat:

a) Virgula fixa aritmetica pe 1 octet
b) Virgula fixa algebrica pe 1 octet
c) Virgula mobila pe 1 octet
d) Cod invers
e) Cod complementar
36. Conceptele principale cristalizate in domeniul programarii structurate sunt:

1) proiectarea top-down;
2) proiectarea modulara;
3)proiectarea structurata;
4) proiectarea distribuita;
5) proiectarea orientata obiect
a. 1,3 b. 2,3 c. toate d. 1,2,3 e. 1,3,4,5
37. Structura de date se defineste ca:

a. O colectie de date pe care s-a definit un mecanism de selectare a componentelor
b. O colectie de date la care o componenta este independenta de celelalte

lOMoARcPSD|30051573
c. O colectie de date compusa din subcolectii de acelasi tip

d. O colectie de date compusa din subcolectii de tipuri diferite
e. O colectie recursiva de date
38. Se numeste schema logica un graf orientat in care:

2) orice arc este etichetat cu una din urmatoarele informatii: START sau STOP; o citire sau o scriere; o
atribuire; un predicat, in caare caz extremitatea initiala a arcului este extremitatea initiala a unui bloc de
ramificatie
3)orice arc face parte din cel putin un drum care incepe in blocul START si se termina in blocul STOP
4) exista un singur bloc STOP
5) exista un singur blovc START si mai multe blocuri STOP
a. Toate b. 1,2,4 c. 2,3 d. 2,3,5 e. 1,2,3,4
39. Numarul real, in zecimal, a carui reprezentare interna in binar este 1110001,011 este:
a. -49,2
b. 49,3
c. 113,3
d. 113,375
e. -113,375
40. Numarul in zecimal al carui reprezentare interna in VF aritmetica este 10001111 este:
a) 143
b) -15
c) 103
d) -103
e) 25
41. Numărul în zecimal a cărui reprezentare internă în VF algebrică este 10001111 este:
a) –113;
b) 143;
c) –143;
d) –15;
e) 113.
10001111-in CC
10001110-in CI
11110001-in CD
2^0+2^4+2^5+2^6= -(1+ 16+32+64)= -113
42. Blocurile dintr-o subschemă logică sunt etichetate cu una din informaţiile:
1)START;
2)citire;
3)scriere;
4)expresie aritmetică;
5)expresie logică;
6)expresie relaţională;
7)sir de caractere;
8)atribuire;
9)salt necondiţionat;
10)STOP.
a)1,2,3,5,6,7,8 sau 10;

b)1,2,3,5,6,8 sau 10;
c)1,2,3,4,8 sau 10;

lOMoARcPSD|30051573
d)1,2,3,4,6,8,9 sau 10;

e)oricare
43. Dintre secvenţele următoare sunt corecte numai:

1)IF-THEN-ELSE(c,F,F);
2)IF-THEN(c,F);
3)BLOCK(F);
4)WHILE-DO(c,F);
5)DO-UNTIL(F,c);
6)DO-FOR(v,vi,vf,vr,F).
a)1,2,3,4 şi 5;
b) 1,2 şi 4;
c)1,2 şi 5;
d)niciuna;
e)toate.
44. Fazele dezvoltării programelor sunt:

1) editare; 2) verificare sintaxă; 3) compilare; 4) editare legături; 5) lansare în execuţie; 6) testare.
a) 1,3,4 şi 5;
b) 1,2,3,4 şi 5;
c) 1,3,4,5 şi 6;
d) 1,2,3 şi 4;
e) toate.
45. Secvenţa: i=0; while ((i<n) && (x[i] != a)) i++; calculează:
a) ultima apariţie a valorii date a într-un vector;
b) eliminarea primei apariţii a valorii date a într-un vector;
c) ultima apariţie a unei valori diferite de valoarea dată a;
d) prima apariţie a valorii date a într-un vector;
e) prima apariţie în vector a unei valori diferite de valoarea dată a.
46. Fie o matrice Amxm. Să se stabilească ce calculează secvenţa următoare: p=a[0][1]; for(i=0; i<m; i++)
for (j=i; j<m; j++) if (a[i][j]<p) p=a[i][j];
a) maximul din triunghiul de deasupra diagonalei principale (exclusiv diagonala);
b) maximul din triunghiul de sub diagonala principală (exclusiv diagonala);
c) maximul din triunghiul inferior format de cele două diagonale (inclusiv diagonalele);
d) minimul din triunghiul de deasupra diagonalei principale (inclusiv diagonala);
e) minimul din triunghiul de deasupra diagonalei principale (exclusiv diagonala)
47. Asociaţi fiecărui punct una dintre caracteristicile principale ale unui algoritm:
a) algoritmul trebuie să prevadă modul de soluţionare a tuturor situaţiilor care pot apărea în rezolvarea
problemei respective, într-o manieră fără ambiguităţi sau neclarităţi: claritate;
b) un algoritm nu trebuie conceput pentru o problemă particulară, ci pentru o clasă generală de problem:
generalitate;
c) operaţiile trebuie astfel concepute încât algoritmul să se termine într-un număr finit de paşi, cunoscut sau
necunoscut: finitudine;
(Ordinea generala este: Generalitate , claritate , finitudine)
Aici este b) , a) , c)
48.Caracteristicile fiecarui algoritm: generalitate, claritate, finitudine
49. Reprezentarea prin arbori este permisa numai prin structurile

lOMoARcPSD|30051573
1. BLOCK
2. IF-THEN-ELSE
3. CASE-OF
4. WHILE-DO
5. DO-UNTIL
6. DO-FOR
a. TOATE
b. 1,2,3,4 si 5
c. 2,3,4,5 si 6
d. 1,2 si 4
e. 1,2 si 5
50. Care dintre urmatoarele secvente nu realizeaza suma a n elemente ale unui vector:
a. S=0; for(i=0;i<n;i++) s+=x[i];
b. S=0; for(i=n-1;i>=0;i--) s+=x[i];
c. S=0; i=0; while(i<n) {s+=x[i];i++}
d. S=0; i=n-1; while(i>0) {s+=x[i];i--}
e. S=0; i=0; do{s+=x[i];i++} while (i<n)
51. Care din următoarele secvenţe realizează suma a n elemente ale unui vector:
1. s=0; for(i=0; i<n; i++) s+=x[i];
2. s=0; for(i=n-1; i>=0; i--) s+=x[i];
3. s=0; i=0; while (i<n) {s+=x[i]; i++;} ;
4. s=0; i=n-1; while (i>0) {s+=x[i]; i--;} ;
5. s=0; i=0; do { s+=x[i]; i++; } while(i<n);
a); 1,2,4,5; b)1,3,4,5; c)1,2,3,5; d)2,3,4,5; e) niciun răspuns din cele prezentate.
52. Secventa:
for (i = 0; i < n - 1; i++)
{z = x[i]; p = i;
for (j = i + 1; j < n; j++)
{if (x[j] < z)
{z = x[j]; p = j;}
a = x[i]; x[i] = z; x[p] = a;}
}
a. Minimul dintr-un vector cu retinerea pozitiei primei aparitii

b. Minimul dintr-un vector cu retinerea pozitiei ultimei aparitii
c. Sortarea unui vector prin metoda bulelor
d. Sortarea unui vector prin metoda selectiei
e. Cautarea unei valori date dintr-un vector
53. Schema logică structurată (s.l.s.) se defineşte astfel:

a) Blocurile START, STOP, de intrare/ieşire şi de atribuire sunt scheme logice structurate;
b) Subscheme: structură secvenţială, structura alternativă IF-THEN-ELSE, structura repetitivă
WHILE-DO – sunt subcheme logice structurate
c) Numai subschemele: structură secvenţială, structura alternativă IF-THEN-ELSE - sunt subcheme logice
structurate
d) Orice s.l.s. se obţine plecând de la (a) şi aplicând de un număr finit de ori regulile (b)
e) Orice s.l.s. se obţine plecând de la (a) şi aplicând de un număr finit de ori regulile (c)
54. Urmatoarele secvente realizeaza suma elementelor de rang impar dintr-un vector:
1. s=0; i=0; while (i<n) {s+=x[i]; i+=2;
2. s=0; i=n-1; while(i>=0) {s+=x[i]; i-=2;
3. int n; s=0; for(i=0; i<(n/2); i++} s=s+x[2*i];

lOMoARcPSD|30051573
4. int n; s=0; for(i=0; i<((n/2)+1); i++) s=s+x[2i]

*
a) 1
b) 1 si 3
c) 1 si 4
d) 1, 2 si 3
e) Toate
55. Urmatoarele secvente descriu algoritmi recursivi:

1. s=0; for(i=n-1; i>0; i--) n+=n[i];
2. for(i=0; i<n; i++) y[i]=x[i];
3. nr=0; i=0; while(i<n) {if (x[i]=0 nr=1; i++;}
4. for(i=0; i<n; i++) z[i]=x[i]+y[i];
5. i=0; z=0; do {z+=x[i]*y[i]; i++} while(i<n)
6. S=1; for(i=0; i<n; i++) S*=i;
a) toate
b) 1,3,5,6
c) 2,4,6 d)3, 5 e) niciunul
56. Secventa p=0; for(i=0;i<m;i++) {j=0; while((j<n)&&(x[i]!=y[j]))j++; if(j==n) z[p++]=x[i];}

realizeaza:
a. Operatia de intersectie dintre doua multimi
d. Diferenta dintre multimea y si multimea x (anume y-x)
57. Secventa: for(i=0;i<n;i++) for(j=i+1;j++) if(x[i]==x[j]) {for(k=j;k<n-1;k++) x[k]=x[k+1]; n--;j--;}

realizeaza:
a. Sortarea elementelor unui vector
b. Duplicarea elementelor consecvente dintr-un vector
c. Eliminarea tuturor aparitiilor egale cu primul element din vector
d. Compactarea elementelor unui vector
e. Inversarea elementelor din vector
58. Secventa:
a = x[0];
p = 0;
for(i=1;i<n;i++)
if (x[i] >= a) {a = x[i];p = i;}
a. maximul dintr-un vector si prima sa aparitie;

b. ultima aparitie a unei valori mai mare decat prima valoare din vector;
c. maximul dintr-un vector si ultima sa aparitie;
d. ultima valoare din vector si pozitia acestei valori;
e. minimul dintr-un vector si ultima sa aparitie.
59. Teorema de structura = orice schema logica este echivalenta cu o schema logica structurata.
60. Specificati care va fi valoarea var c dupa realizarea urmatoarei secvente:
int a =8; b=10, c

c=(a>b)?a:b => se afiseaza valoarea lui b
Valoarea si tipul acestei expresii sunt identice cu cele ale expresie_2 (daca expresie_1 este adevarata)

lOMoARcPSD|30051573
Sau cele ale expresie_3 (daca expresie_1 este falsa)

daca (..) adevarata se afiseaza a
daca (..) falsa se afiseaza b

a. BLOCK (v=vf, DO-UNTIL(BLOCK(s,v=v-vr), v<=vi))
b. BLOCK (v=vi, IF-THEN(v<=vf, DO-UNTIL(BLOCK(s,v=v+vr),v>vf)))
c. BLOCK (v=vf, WHILE-DO(v>vi,BLOCK(s,v=v-vr)))
d. BLOCK (v=vi, WHILE-DO(v<vf, BLOCK (s, v=v+vr)))
e. BLOCK (V=VI, DO UNTIL(BLOCK(v=v+vr,s), v>vf))
62. Un ALGORITM STRUCTURAT este echivalent cu un ALGORITM pus sub una din formele:
BLOCK(s1,s2), IF-THEN-ELSE(c,s1,s2), WHILE-DO(c,s).
63. REPREZENTAREA PRIN ARBORI este permisa numai pt structurile BLOCK, IF-THEN-ELSE, IF-
THEN, CASE-OF, WHILE-DO, DO-UNTIL, DO-FOR.

lOMoARcPSD|30051573
64. Specificaţi care va fi valoarea variabilei c, după realizarea următoarei secvenţe: int a=25, b=3, c;
c=(a<b)?a:b; a)3; b) 1; c) 0; d) nici una din valorile menţionate; e) 25
65. Specificați care va fi valoarea variabilei d, după realizarea următoarei secvențe: int a=10, b=3, c, d;
d=(b+=a, c=b*a, a/2); a) nici una din valorile menţionate; b) 5; c) 130; d) 13; e) 10;
66. Specificați care va fi valoarea variabilei c, după realizarea următoarei secvențe: char a, b, c; a = 9; b =
10; c = a ^ b; a) 8; b) 11; c) 3; d) 10; e) nici una din valorile menţionate;
67. Ce realizează secvența următoare, unde a este o variabilă de tip char: for (i = 0; i <= 7;
i++){printf("%d", a & 1);a = a >> 1;} a) nici una din variantele menționate; b) afișează în ordine inversă,
biţii unui octet; c) afişează, în ordine, biţii unui octet; d) afișează întotdeauna un șir de 8 valori de 1; e)
afișează întotdeauna un șir de 8 valori de 0;
68. Specificați care va fi valoarea variabilei dim, după realizarea următoarei secvențe: char
sir2[]="mama"; dim=sizeof(sir2); a) 5 ; b) 4; c) nici una din valorile menţionate; d) 8; e) 10;
69. Fie o matrice A mxn. Să se stabilească ce realizează secvenţa următoare: p=0; for (i=0; i<m; i++)
{j=1; while (j<n && a[i][j] == a[i][0]) j++; if (j<n) x[p++]=i;} a) determină elementele din matrice egale cu
o valoare dată; b) determină coloanele dintr-o matrice care au elementele constante; c) determină liniile
dintr-o matrice care au elementele constante; d) determină liniile dintr-o matrice care nu au elemente
constante; e) determină toate coloanele care au elemente diferite de primul element.
70. Secvenţa: p=0; for (i=0;i<m;i++){j=0; while ((j<n) && (x[i] !=y[j])) j++; if (j==n) z[p++]=x[i];}
realizează: a) operaţia de intersecţie dintre două mulţimi; b) toate apariţiile unei valori date într-un vector; c)
operaţia de reuniune a două mulţimi; d) diferenţa dintre mulţimea y şi mulţimea x (anume y-x); e) diferenţa
dintre mulţimea x şi mulţimea y (anume x-y).
71. Numărul în zecimal a cărui reprezentare internă în VF aritmetică este 10001010 este: : a) –118; b) 138;
c) –138; d) –10; e) 118.
72. Numărul în zecimal a cărui reprezentare internă în VF algebrică este 10001010 este: a) –118; b)138; c) –
138; d) –10; e) 118.
73. Structura WHILE-DO(c,s) este echivalenta cu:

a. DO-UNTIL(c,s)
b. BLOCK(s, DO-UNTIL(s,c))
c. IF-THEN(c, DO-UNTIL(s,c))
d. BLOCK (s, IF-THEN(c,s));
e. DO-UNTIL(IF-THEN(c,s),c)
74. Structura DO-UNTIL(s,c) este echivalenta cu:

a. WHILE-DO(c,s)
b. BLOCK (s, WHILE-DO(c,s))
c. IF-THEN(c, WHILE-DO(c,s))
d. BLOCK(s, IF-THEN(c, WHILE-DO(c,s))
e. IF-THEN(c,WHILE-DO(c,s))
75. Intr-o abordare schematic, enumerati etapele de realizare a sistemelor informatice.

1) Studiul si analiza sistemului informational actual;
2) Proiectarea de ansamblu;
3) Proiectarea de detaliu;
4) Elaborarea programelor
5) Implementarea si exploatarea sistemului

lOMoARcPSD|30051573
c=(a>b)?a:b
Variabila c va fi 9.
77. Scrieti secventele echivalente pentru urmatoarele exemple:

y=x++; => y=x, x=x+1
y=--x; => x=x-1, y=x
78. Triunghiul de sub diagonal secundara (inclusive diagonala) unei matrice patrate se poate parcurge numai
cu secventele:
1. for (i=0;i<n;i++) for (j=n-i-1,j<n;j++)…
2. for (i=0;i<n;i++) for (j=n-1,j<n-i-1;j--)…
3. for (i=n-1;i>=0;i--) for (j=n-i-1,j<n;j++)…
4. for (i=n-1;i>=0;i--) for (j=n-1,j<n-i-1;j--)…
5. for (j=0;j<n;j++) for (i=n-j-1,i<n;i++)…
6. for (j=0;j<n;j++) for (i=n-1,i>=n-j-1;i--)…
7. for (j=n-1;j>=0;j--) for (i=n-j-1,i<n;i++)…
8. for (j=n-1;j>=0;j--) for (i=n-1,i>=n-j-1;i--) do…
80. Urmatoarele secvente descriu un algoritm recursiv:

1. s=0; for (i=n-1, i>=0; i--) s+=x[i];
2. for (i=0;i<n;i++) y[i]=x[i]
3. nr=0; i=0; while (i<n) { if (x[i]>0) nr+=1; i++;
4. for (i=0;i<n;i++) z[i]=x[i]*y[i]
5. i=0; z=0; do {z+=x[i]*y[i]; i++}while (i<n)
6. s=1; for (i=0;i<n;i++) s*=1
81.
p = a[0][1];
for (i = 0; i < (m - 1) / 2; i++)
for (j = i + 1; j < m - 1 - i; j++)
if (a[i][j] > p)
p = a[i][j];
a) maximul din triunghiul de sub diagonala secundara (exclusiv diagonala);

b) maximul din triunghiul inferior format de cele două diagonale (inclusiv diagonalele);
c) minimul din triunghiul superior format de cele două diagonale (exclusiv diagonala);
d) maximul din triunghiul superior format de cele doua diagonale (exclusiv diagonala)
e) maximul din triunghiul de deasupra diagonala principală (exclusiv diagonal)
82. Specificati cum va arata secventa de cod urmatoare dupa preprocesare:

#define N 10
#define M 10
#define MAX (M+N)
#define DIM (a, b) (a)*(b)
Char v(N), v1[10+DIM(5+M,6)]
Char v1[10*MAX];
Char m[M][N]
Raspuns:
Char v(10), v1[10+(5+10)*6)]

Char v1[10*(10+10)];
Char m[10][10]

lOMoARcPSD|30051573
83.
Informatia de care un program are nevoie pentru a is indeplini obiectivul se numeste:
a) Contributie
b) Litera
c) Date de Intrare
d) Date de iesire
e) efort
84.
Datele simple sunt: 1) vectorii 2)enumeratie 3)char 4)struct 5)int:
a) 2,3,5
b) 2,3,4
c) Toate
d) 1,3,5
e) 1,2,3
85.
Structura care necesita repetarea pana cand o secventa este intalnita se numeste:
a) Secventa
b) Conditie
c) Bucla
d) Selectie
e) Alternativa
86
_______ul converteste limbajul procedural al programatorului intr-un limbaj masina:
a)compilator
b)analizator
c)designer
d)editor
e)convertor
87.
Structura de control folosita pentru a exectua o serie de instructiuni una dupa alta se numeste:
a) Intamplatoare
b) Bucla
c) Selectiva
d) Secventiala
e) Repetitiva
88.
Unealta de programare care foloseste simboluri legate pentru a arata o secventa de pasi care trebuie sa resolve un
program se numeste:
A) Algoritmul
B) Pseudocod
C) Organingrama
D) Tabel Grila
E) efortul

lOMoARcPSD|30051573

lOMoARcPSD|30051573
G Ri Le Bp C - grule examen BPC


lOMoARcPSD|30051573
GRILE BPC
1.BLOCK;
2.IF-THEN-ELSE,
3.CASE-OF,
4.WHILE-DO,
5.DO-UNTIL,
6.DO-FOR.
a. 1,2,3,4,5 si 6
b. 1,2,3,4 si 5
c. 2,3,4,5 si 6
d. 1,2 si 4
e. 1,2 si 5


relatia:
a. m*(i-1)+j
b. n*(i-1)+j
c. m*(j-1)+i
d. n*(j-1)+i
e. n*m(i-1)+j
relatia:
a. m*(i-1)+j
b. n*(i-1)+j
c. m*(j-1)+i
d. n*(j-1)+i
e. n*m(i-1)+j
lexicografic este:
a. i+m(j-1+n(k-1))
b. j+m(k-1+n(i-1))
c. k+n(i-1+p(j-1))
d. i+n(k-1+p(j-1))
e. j+p(i-1+m(k-1))

lOMoARcPSD|30051573
a. i+p(j-1+m(k-1))
b. k+n(j-1+p(i-1))
c. k+n(i-1+p(j-1))
d. i+n(k-1+p(j-1))
e. j+p(i-1+m(k-1))

a. 2,3
b. 2,4,5
c. 2,3,4
d. 1,2,4
e. 1,2


2) un literal
10) o expresie
a. 3,5,7,8,10
b. 1,2,3,5,7,8
c. 1,2,3,4,5,6,7,8,10
d. Toate
e. 1,2,3,4,5,7,8,9


lOMoARcPSD|30051573
5. Expresie logica.

e) 1,2,3 si 5


conversie.


ei anterioare



lOMoARcPSD|30051573
ei anterioare.

a) 0-31
b) 0-32
c) 32-127
d) 32-128
e) 128-255

a. 0-31
b. 0-32
c. 32-127
d. 32-128
e. 128-255

a. 0-31
b. 0-32
c. 32-127
d. 32-128
e. 128-255

a. 0-31
b. 0-32
c. 32-127
d. 32-128
e. 128-255

a. complementara



lOMoARcPSD|30051573

a. complementara

a. complementara

a. 1,2,3,4,5,6,7
b. 1,2,3,5,6
c. 1,2,5,6,7
d. 1,2,5
e. 1,2,6

a) Toti
b) 1,3,4 si 5
c) 1,2,3,4 si 6
d) 1,3,5 si 6
e) 1,3 si 4

a. -216
b. -215
c. -216+1
d. -215 +1
e. 0

octeti: 231 − 1).
(1 octet:−27 , 4 octeti: -231 ).

a. 216
b. 215
c. 216-1
d. 215-1
e. 0

lOMoARcPSD|30051573

a. |vf-vi|/vr+1 (for i=0; i<9 , i++)
c. [vf-vi/vr]+1
d. [|vf-vi|/vr]+1
e. [|vi-vf\/vr]+1

a. [(vf-vi)/vr]+1
b. 0
c. Nedeterminat
d. [vi-vf]+1
e. 1
b. ∑D(ck)=D(ck)
c. D(ck)=D(c1)+(k-1)*lk



d) Cod invers
e) Cod complementar

a. 1,3 b. 2,3 c. toate d. 1,2,3 e. 1,3,4,5


lOMoARcPSD|30051573


ramificatie
a. Toate b. 1,2,4 c. 2,3 d. 2,3,5 e. 1,2,3,4
a. -49,2
b. 49,3
c. 113,3
d. 113,375
e. -113,375
a) 143
b) -15
c) 103
d) -103
e) 25
a) –113;
b) 143;
c) –143;
d) –15;
e) 113.
10001111-in CC
10001110-in CI
11110001-in CD
2^0+2^4+2^5+2^6= -(1+ 16+32+64)= -113
1)START;
2)citire;
3)scriere;
5)expresie logică;
7)sir de caractere;
8)atribuire;
10)STOP.
a)1,2,3,5,6,7,8 sau 10;

b)1,2,3,5,6,8 sau 10;
c)1,2,3,4,8 sau 10;

lOMoARcPSD|30051573
d)1,2,3,4,6,8,9 sau 10;

e)oricare

2)IF-THEN(c,F);
3)BLOCK(F);
4)WHILE-DO(c,F);
5)DO-UNTIL(F,c);
a)1,2,3,4 şi 5;
b) 1,2 şi 4;
c)1,2 şi 5;
d)niciuna;
e)toate.

a) 1,3,4 şi 5;
b) 1,2,3,4 şi 5;
c) 1,3,4,5 şi 6;
d) 1,2,3 şi 4;
e) toate.
generalitate;

lOMoARcPSD|30051573
1. BLOCK
2. IF-THEN-ELSE
3. CASE-OF
4. WHILE-DO
5. DO-UNTIL
6. DO-FOR
a. TOATE
b. 1,2,3,4 si 5
c. 2,3,4,5 si 6
d. 1,2 si 4
e. 1,2 si 5
a. S=0; for(i=0;i<n;i++) s+=x[i];
b. S=0; for(i=n-1;i>=0;i--) s+=x[i];
c. S=0; i=0; while(i<n) {s+=x[i];i++}
d. S=0; i=n-1; while(i>0) {s+=x[i];i--}
1. s=0; for(i=0; i<n; i++) s+=x[i];
2. s=0; for(i=n-1; i>=0; i--) s+=x[i];
3. s=0; i=0; while (i<n) {s+=x[i]; i++;} ;
4. s=0; i=n-1; while (i>0) {s+=x[i]; i--;} ;
52. Secventa:
for (i = 0; i < n - 1; i++)
{z = x[i]; p = i;
for (j = i + 1; j < n; j++)
{if (x[j] < z)
{z = x[j]; p = j;}
a = x[i]; x[i] = z; x[p] = a;}
}


structurate
1. s=0; i=0; while (i<n) {s+=x[i]; i+=2;
2. s=0; i=n-1; while(i>=0) {s+=x[i]; i-=2;

lOMoARcPSD|30051573

*
a) 1
b) 1 si 3
c) 1 si 4
d) 1, 2 si 3
e) Toate

1. s=0; for(i=n-1; i>0; i--) n+=n[i];
2. for(i=0; i<n; i++) y[i]=x[i];
4. for(i=0; i<n; i++) z[i]=x[i]+y[i];
6. S=1; for(i=0; i<n; i++) S*=i;
a) toate
b) 1,3,5,6

realizeaza:

realizeaza:
58. Secventa:
a = x[0];
p = 0;
for(i=1;i<n;i++)
if (x[i] >= a) {a = x[i];p = i;}

int a =8; b=10, c


lOMoARcPSD|30051573



lOMoARcPSD|30051573
c) –138; d) –10; e) 118.
138; d) –10; e) 118.

a. DO-UNTIL(c,s)

a. WHILE-DO(c,s)


lOMoARcPSD|30051573
c=(a>b)?a:b

y=x++; => y=x, x=x+1
y=--x; => x=x-1, y=x
cu secventele:

1. s=0; for (i=n-1, i>=0; i--) s+=x[i];
2. for (i=0;i<n;i++) y[i]=x[i]
4. for (i=0;i<n;i++) z[i]=x[i]*y[i]
6. s=1; for (i=0;i<n;i++) s*=1
81.
p = a[0][1];
for (i = 0; i < (m - 1) / 2; i++)
for (j = i + 1; j < m - 1 - i; j++)
if (a[i][j] > p)
p = a[i][j];


#define N 10
#define M 10
#define MAX (M+N)
Char v(N), v1[10+DIM(5+M,6)]
Char v1[10*MAX];
Char m[M][N]
Raspuns:
Char v(10), v1[10+(5+10)*6)]

Char v1[10*(10+10)];
Char m[10][10]

lOMoARcPSD|30051573
83.
a) Contributie
b) Litera
c) Date de Intrare
d) Date de iesire
e) efort
84.
a) 2,3,5
b) 2,3,4
c) Toate
d) 1,3,5
e) 1,2,3
85.
a) Secventa
b) Conditie
c) Bucla
d) Selectie
e) Alternativa
86
a)compilator
b)analizator
c)designer
d)editor
e)convertor
87.
a) Intamplatoare
b) Bucla
c) Selectiva
d) Secventiala
e) Repetitiva
88.
program se numeste:
A) Algoritmul
B) Pseudocod
C) Organingrama
D) Tabel Grila
E) efortul

lOMoARcPSD|30051573

lOMoARcPSD|30051573
Bpc verificare grile grile
Bazele tehnologiei informației Information Technology Basics (Academia de Studii


lOMoARcPSD|30051573
1. Caracteristicile algoritmului:
 generalitate, claritate, eficienta
2. Informațiile necesare unui program pentru a-și atinge obiectivul
 input
3. Structura care implică repetarea unei secvențe până la îndeplinirea unei condiții :
 loop(bucla)
4. Structura de control utilizată pentru a efectua o serie de afirmatii una după alta se numește
 secventiala
5. Operatorul “sizeof” poate fi aplicat pe date de tipul:
 orice tip de data
6. Tipuri de operatori
 aritmetici, rationali, logici, conditionali, de atribuire
7. Care dintre urmatoarele converteste programul de limbaj procedural al programatorilor intr-
un program masina
 compilatorul
8. Schemele logice si pseudocodul sunt exemple de intrumente folosite in:
 proiectarea programului
9. Instrumentul de program care folosește simboluri legate pentru a arăta succesiunea pașilor
necesari pentru rezolvarea unei probleme de programare este :
 schema logica structurata
10. Articolul este o structura
 eterogena cu acces direct
11. Matricea este o structura
 omogena cu acces direct
12. Care dintre urmatoarele converteste programul de limbaj procedural al programatorilor intr-
un program masina
 compilatorul
13. O data este definita de urmatorii parametrii
 identificator, valoare, attribute
14. Sunt date simple
 intregi, reale, caracter
15. Fazele dezvoltarii programelor sunt
 editare, compilare, editare legaturi, lansare in executie
16. Codurile ASCII ale caracterelor direct afisabile sunt
 32-127
17. Numarul in zecimal a carui reprezentare interna in VF algebrica este 10001111
 -113
18. Functia rang a unui element a[i][j][k] dinr un masiv tridimensional a[m][n][p] memorat
lexicografic este
 k+n(j-1+p(i-1))
19. Dintre secventele urmatoare sunt corecte numai
 IF-THEN-ELSE(c, i, i), BLOCK(i), IF-THEN(c,i), WHILE-DO(c, i), DO-UNTIL (i, c)
20. Blocurile dintr – o subschema logica sunt etichetate cu una din informatiile
 START, citire, scriere, expresie logica, expresie rationala, atribuire, STOP
21. Secventa i=0; while((i<n)&&(x[i] != a)) i++; calculeaza
 prima aparitie a unei valori date intr-un vector

lOMoARcPSD|30051573
22. Fie o matrice A mxn. Sa se stabileasca ce calculeaza secventa urmatoare:

p=a[0][1]; for(i=0; i<m; i++) for(j=i; j<m; j++) if(a[i][j]<p) p=a[i][j];
 minimul din triunghiul de deasupra diagonalei principale (inclusiv diagonala)
23. Care dintre secvente nu calculeaza suma elementelor unui vector
 s=0 ; i=n-1 ; while(i>0){s+=x[i] ; i--}
24. Secventa: for(i=0; i<n-1; i++) for(j=i+1; j<n; j++) if(x[i]==x[j] {for(k=j; k<n-1; k++) x[k] = x[k+1];
n--; j--;}
 compactarea elementelor unui vector
25. Consideram matricea A mxn. Secventa urmaoare determina
p=0; for(i=0;i<m;i++){j=1; while (j<n && a[i][j] == a[i][0]) j++;}
 liniile matricii care nu au elemente constant
26. Secventa : a=x[0] ; p=0 ; for(i=1 ; i<n ; i++) if(x[i]>=a){a=x[i]; p=i;} determina:
 maximul din vector si ultima aparitie
27. Fie o matrice A mxn. Sa se stabileasca ce calculeaza secventa urmatoare:
p=a[0][1]; for(i=0; i<m; i++) for(j=i+1; j<m; j++) if(a[i][j]>p) p=a[i][j];
 maximul din triunghiul de deasupra diagonalei principale(exclusiv diagonala)
28. Specificati valoarea d dupa umatoarea secventa :
int a=36, b=20, c=30, d; d=(a+b)?((a>c)? (a/c)) / ((b>c)? (b/c))
 36
29. Consideram matricea A mxn. secventa urmatoare:
int s=0; for(i=0;i<m;i=i+2) for(j=0;j<n;j++) if(a[i][j]<0) s=s+a[i][j];
 suma elementelor negative de pe liniile impare
30. Argumetele unei functii pot fi
 constane, variabile, expresii
31. Numarul in zecimal a carui reprezentare interna este 01001111 este
 79
32. Output se refera la
 tranferul datelor din memoria principal in dispositive output
33. Conceptele principale cristalizate in domeniul programarii structurate sunt
 proiectarea top-down, proiectarea modular, proiectarea structurata
34. Numarul real a carei reprezentare in binar este 1100011,01011 are valoarea in octal
 143.26
35. Numarul real in zecimal, a carui reprezentare interna in binary este 1110001,011 este
 113,375
36. Reprezentarea prin pseudocod este permisa numai pentru structurile
 BLOCK, IF-THEN-ELSE, CASE-OF, WHILE-DO, DO-UNTIL, DO-FOR
37. Numarul de iteratii intr-o structura WHILE-DO(Vi<=Vs,s) este
 [(vf-vi)/vr]+1;

 BLOCK(s,IF-THEN(c,WHILE-DO(c,s))
39. Codul ASCII ale cifrelor 0 si 9 apartin intervalului
 48-57
40. Lista este o structura
 omogena cu acces secvential

lOMoARcPSD|30051573
Teste din Curs BPC, grile


lOMoARcPSD|30051573
CAPITOLUL 1
1. Caracteristicile oricărui algoritm sunt: 1. Generalitate; 2. Complementaritate;

3. Claritate; 4. Finitudine; 5. Recursivitate; 6. Iterativitate.
a) toate;
b) b) 1,3,4,5 şi 6;
c) c) 1,2,3 şi 4;
d) d) 1,3 şi 4;
e) e) 1,2,5 şi 6

a) un algoritm care se autoapelează;
d) un proces repetitiv prin care valoarea unei variabile se determină pe baza a cel puţin
uneia dintre valorile ei anterioare;
e) un proces alternativ prin care valoarea unei variabile se determină pe baza a cel
puţin uneia dintre valorile ei anterioare.

1)START;2)citire; 3)scriere; 4)expresie aritmetică; 5)expresie logică; 6)expresie relaţională;
7)sir de caractere; 8)atribuire; 9)salt necondiţionat; 10)STOP.
a)oricare;
b)1,2,3,5,6,8 sau 10;
c)1,2,3,4,8 sau 10;
d)1,2,3,5,6,7,8 sau 10;
e)1,2,3,4,6,8,9 sau 10
4. Reprezentarea prin arbori este permisă numai pentru structurile: 1)BLOCK; 2)IF-THEN- ELSE;
3)CASE-OF; 4)WHILE-DO; 5)DO-UNTIL; 6)DO-FOR.
a) toate;
b)1,2,3,4 şi 5;
c)2,3,4,5 şi 6;
d)1,2 şi 4;
e)1,2 şi 5.
5. Structura DO-FOR(v,vi,vf,vr,s) este echivalentă cu:

a) BLOCK(v=vi, DO- UNTIL(BLOCK(v=v+vr,s),v>vf));
b) BLOCK(v=vf, DO-UNTIL(BLOCK(s,v=v- vr),v≤vi));
c) BLOCK(v=vi, IF-THEN(v≤vf, DO-UNTIL(BLOCK(s,v=v+vr),v>vf)));
d) BLOCK(v=vf, WHILE-DO(v>vi,BLOCK(s,v=v-vr)));
e) BLOCK(v=vi, WHILE- DO(v<vf,BLOCK (s,v=v+vr)));
6. Structura WHILE-DO(c,s) este echivalentă cu:

a) DO-UNTIL(s,c );
b) BLOCK(s,DO- UNTIL(s,c ));
c) IF-THEN(c,DO-UNTIL(s,c));
d) BLOCK(s,IF-THEN(c,s));
e) DO- UNTIL(IF-THEN(c,s),c )

lOMoARcPSD|30051573
1)BLOCK(s1,s2);
2)IF-THEN-ELSE(c,s1,s2);
3)IF-THEN(c,s);
4)CASE-OF(i,s1,s2,...,sn,s);
5)WHILE-DO(c,s);
6)DO-UNTIL(s,c);
7)DO-FOR(v,vi,vf,vr,s).
a)1,2,3,4,5,6,7;
b) 1,2,3,5,6;
c) 1,2,5,6,7;
d) 1,2,5;
e) 1,2,6
8. Teorema de structură stabileşte că:

a) orice schemă logică este echivalentă cu o schemă logică structurată;
b) orice schemă logică poate fi pusă sub una din formele:BLOCK(s1,s2); IF-THEN-
ELSE(c,s1,s2); WHILE-DO(c,s);
c) corectitudinea unei scheme logice structurate se verifică prin examinarea fiecărui nod
din arborescenţa sa;
9. Care sunt tipurile de proiectări cristalizate în domeniul programării structurate?

-proiectarea top-down
-proiectarea modulara
-proiectarea structurata
CAPITOLUL 2
1. O dată reprezentată VF algebrică pe 2o are valoarea maximă:

16
a) 2 ;
b) 216-1;
15
c) 2 -1;
d) 215;
16
e) 2 +1.

a) 143;
b) –15;
c) –143;
d) –113;
e) 113.

lOMoARcPSD|30051573
3. Operaţia de scriere desemnează:

a) afişarea datelor pe monitor;
b) scrierea datelor pe suporti magnetici
c) transferul datelor între zone de memorie principală;
d) transferul datelor din memoria principală pe suporţi externi;
e) transferul datelor în buffer.
4. Structura de date se defineşte ca:

a) o colecţie de date pe care s-a definit un mecanism de selectare a componentelor;
b) o colecţie de date la care o componentă este independentă de celelalte;
c) o colecţie de date compusă din subcolecţii de acelaşi tip;
d) o colecţie de date compusă din subcolecţii de tipuri diferite;
e) o colecţie recursivă de date.
5. Masivul este o structură:

a) recursivă;
b) omogenă cu acces secvenţial;
c) omogenă cu acces direct;
d) eterogenă cu acces secvenţial;
e) eterogenă cu acces direct.
6. Articolul este o structură:

a) dinamică;
b) omogenă cu acces secvenţial;
c) omogenă cu acces direct;
d) eterogenă cu acces secvenţial;
e) eterogenă cu acces direct.
7. Stiva este o listă la care:

a) inserarea şi ştergerea se fac la capul listei şi citirea se face la baza listei;
b) inserarea, ştergerea şi citirea se fac la capul listei;
c) inserarea, ştergerea şi citirea se fac la baza listei;
d) inserarea se face la capul listei, iar ştergerea şi citirea se fac la baza listei;
e) inserarea şi ştergerea se fac la baza listei şi citirea se face la capul listei.
CAPITOLUL 3
1. Într-o abordare schematică, enumeraţi etapele de realizare a sistemelor informatice.

studiul şi analiza sistemului informaţional actual;
proiectarea de ansamblu;
proiectarea de detaliu;
elaborarea programelor;
implementarea şi exploatarea sistemului.

lOMoARcPSD|30051573
2. 2. Fazele dezvoltării programelor sunt:

1) editare; 2) verificare sintaxă; 3) compilare; 4) editare legături; 5) lansare în execuţie;
6) testare.
a) toate;
b) 1,2,3,4 şi 5;
c) 1,3,4,5 şi 6;
d)1,2,3 şi 4;
e) 1,3,4 şi 5.
CAPITOLUL 4
1. Specificaţi cum va arăta secvenţa de cod următoare, după preprocesare:

#define N 10
#define M 10
#define MAX (M+N)
#define DIM(a,b) (a)*(b)
char v[N],v1[10+DIM(5+M,6)];
char v1[10*MAX];
char m[M][N];
După preprocesare, secvenţa de cod va deveni:
char v[10],v1[10+(5+10)*(6)];
char v1[10*(10+10)];
char m[10][10];
2. Se presupune un articol cu următoarea

structură:
Cod Vânzări lunare

magazin Luna 1 Luna 2 … Luna 12
întreg real real … real
2 4 4 … 4
Scrieţi modul de declarare a articolului şi lungimea sa în număr de octeţi. Exemplificaţi referirea
câmpurilor.
Articolul se declară astfel:

struct magazin {int cod_magazin;
float vanzari_lunare[12];
}artic
ol;
Articolul are 50 de octeţi, iar referirea câmpurilor se realizează astfel:
articol.cod_magazin; articol.vanzari_lunare[i], cu i=0,1,…,11.
#include <stdio.h>
void main()
{ struct magazin {
int cod_magazin;
float vanzari_lunare[12]; };
//Initializarea articolului;

lOMoARcPSD|30051573
struct magazin gigel_srl={200, 1,2,3,4,5,6,7,8,9,10,11,12};

//sau cu evidentierea structurii de masiv:
struct magazin gigel_srl1={200, {1,2,3,4,5,6,7,8,9,10,11,12}};
printf("\n%6.2f",gigel_srl1.vanzari_lunare[10]);
3. Se presupune un articol cu următoarea structură:

forma de învăţământ
data an zi id
nume naşte de
rii stud bursa valoare loc data
iu de angajă
l l
char[40] z u a int char floa ă
char[30] z u a
i n n t i n n
Specificaţi cum se realizează declararea şi iniţializarea câmpurilor unui student laă zi pentru structura
articolului prezentat.
Declararea şi iniţializarea câmpurilor unui student la zi pentru structura

prezentată se realizează astfel:
#include <stdio.h>
void main()
{ //Declararea articolului cu structura variabila:
struct articol { char nume[40];
struct { int zi, luna, an;} datan;
int an_st; char forma_inv;
union { struct {char bursa; float valoare;}zi;
struct {char
loc_m[30];
struct {int zi, luna, an;}data_ang;
}id; } parte_vb;
};
//Initializarea campurilor unui student la zi:
struct articol a={"Popescu Felix",{4,1,1974},1,'Z',{'D',250.5}};
printf("\nData nasterii: %i.%i.%i, Forma de inv.: %c, Val. bursa: %6.2f",
a.datan.zi, a.datan.luna, a.datan.an, a.forma_inv, a.parte_vb.zi.valoare); }
4. Specificaţi care va fi valoarea variabilei c.

int a=7,b=9,c;
c=(a>b)?a:b;
Variabila c primeşte valoarea maximă dintre a şi b, anume 9
5. Scrieţi secvenţele echivalente pentru următoarele exemple:

y=x++;
y=--x;
y=x++; este echivalent cu secvenţa y=x; x=x+1;

y=--x; este echivalent cu secvenţa x=x-1; y=x;

lOMoARcPSD|30051573
6. Care din următoarele secvenţe nu realizează suma a n elemente ale

unui vector:
a) s=0; for(i=0; i<n; i++) s+=x[i];
b) s=0; for(i=n-1; i>=0; i--) s+=x[i];
c) s=0; i=0; while (i<n) {s+=x[i];i++;};
d) s=0; i=n-1; while (i>0) {s+=x[i]; i--;} ;
e) s=0; i=0; do { s+=x[i]; i++; } while(i<n);
7. Secvenţa: for(i=0; i<n-1; i++) {z=x[i]; p=i; for(j=i+1; j<n; j++) if(x[j]<z)
{z=x[j]; p=j; } a=x[i]; x[i]=z; x[p]=a; }realizează:
a) minimul dintr-un vector cu reţinerea poziţiei primei apariţii;
b) minimul dintr-un vector cu reţinerea poziţiei ultimei apariţii;
c) sortarea unui vector prin metoda bulelor;
d) sortarea unui vector prin metoda selecţiei;
e) căutarea unei valori date într-un vector.
8. Triunghiul de sub diagonala secundară (inclusiv diagonala) unei matrice pătrate se poate
parcurge numai cu secvenţele:
3. for(i=n-1; i>=0; i--) for(j=n-i-1; j<n; j++) ...;
4. for(i=n-1; i>=0; i--) for(j=n-1; j>=n-i-1; j--) ...;
7. for(j=n-1; j>=0; j--) for(i=n-j-1; i<n; i++) ...;
8. for(j=n-1; j>=0; j--) for(i=n-1; i>=n-j-1; i--) do ....
a) 1,2,5 şi 6;
b) b) 3,4,7 şi 8;
c) c) 1,2,3 şi 4;
d) d) 5,6,7 şi 8;
e) e) toate.
9. Următoarele secvenţe descriu algoritmi recursivi:

1) s=0; for(i=n-1; i>=0; i--) s+=x[i];
2) for(i=0; i<n; i++) y[i]=x[i];
3) nr=0; i=0; while(i<n) {if(x[i]>0) nr+=1; i++;};
4) for(i=0; i<n; i++) z[i]=x[i]*y[i];
5) i=0; z=0; do {z+=x[i]*y[i]; i++;} while(i<n);
6) s=1; fori=0; i<n; i++) s*=i;
a) toate
b) 1,3,5 si 6
c) 2,4 si 6
d) 3 si 5
e) niciunul

lOMoARcPSD|30051573
Grile-bpc-5-100 - Grile BPC


lOMoARcPSD|30051573
GRILE BPC
1.BLOCK;
2.IF-THEN-ELSE,
3.CASE-OF,
4.WHILE-DO,
5.DO-UNTIL,
6.DO-FOR.
a. 1,2,3,4,5 si 6
b. 1,2,3,4 si 5
c. 2,3,4,5 si 6
d. 1,2 si 4
e. 1,2 si 5


relatia:
a. m*(i-1)+j
b. n*(i-1)+j
c. m*(j-1)+i
d. n*(j-1)+i
e. n*m(i-1)+j
relatia:
a. m*(i-1)+j
b. n*(i-1)+j
c. m*(j-1)+i
d. n*(j-1)+i
e. n*m(i-1)+j
lexicografic este:
a. i+m(j-1+n(k-1))
b. j+m(k-1+n(i-1))
c. k+n(i-1+p(j-1))
d. i+n(k-1+p(j-1))
e. j+p(i-1+m(k-1))

lOMoARcPSD|30051573
a. i+p(j-1+m(k-1))
b. k+n(j-1+p(i-1))
c. k+n(i-1+p(j-1))
d. i+n(k-1+p(j-1))
e. j+p(i-1+m(k-1))

a. 2,3
b. 2,4,5
c. 2,3,4
d. 1,2,4
e. 1,2


2) un literal
10) o expresie
a. 3,5,7,8,10
b. 1,2,3,5,7,8
c. 1,2,3,4,5,6,7,8,10
d. Toate
e. 1,2,3,4,5,7,8,9


lOMoARcPSD|30051573
5. Expresie logica.

e) 1,2,3 si 5


conversie.


ei anterioare



lOMoARcPSD|30051573
ei anterioare.

a) 0-31
b) 0-32
c) 32-127
d) 32-128
e) 128-255

a. 0-31
b. 0-32
c. 32-127
d. 32-128
e. 128-255

a. 0-31
b. 0-32
c. 32-127
d. 32-128
e. 128-255

a. 0-31
b. 0-32
c. 32-127
d. 32-128
e. 128-255

a. complementara



lOMoARcPSD|30051573

a. complementara

a. complementara

a. 1,2,3,4,5,6,7
b. 1,2,3,5,6
c. 1,2,5,6,7
d. 1,2,5
e. 1,2,6

a) Toti
b) 1,3,4 si 5
c) 1,2,3,4 si 6
d) 1,3,5 si 6
e) 1,3 si 4

a. -216
b. -215
c. -216+1
d. -215 +1
e. 0

octeti: 231 − 1).
(1 octet:−27 , 4 octeti: -231 ).

a. 216
b. 215
c. 216-1
d. 215-1
e. 0

lOMoARcPSD|30051573

a. |vf-vi|/vr+1 (for i=0; i<9 , i++)
c. [vf-vi/vr]+1
d. [|vf-vi|/vr]+1
e. [|vi-vf\/vr]+1

a. [(vf-vi)/vr]+1
b. 0
c. Nedeterminat
d. [vi-vf]+1
e. 1
b. ∑D(ck)=D(ck)
c. D(ck)=D(c1)+(k-1)*lk



d) Cod invers
e) Cod complementar

a. 1,3 b. 2,3 c. toate d. 1,2,3 e. 1,3,4,5


lOMoARcPSD|30051573


ramificatie
a. Toate b. 1,2,4 c. 2,3 d. 2,3,5 e. 1,2,3,4
a. -49,2
b. 49,3
c. 113,3
d. 113,375
e. -113,375
a) 143
b) -15
c) 103
d) -103
e) 25
a) –113;
b) 143;
c) –143;
d) –15;
e) 113.
10001111-in CC
10001110-in CI
11110001-in CD
2^0+2^4+2^5+2^6= -(1+ 16+32+64)= -113
1)START;
2)citire;
3)scriere;
5)expresie logică;
7)sir de caractere;
8)atribuire;
10)STOP.
a)1,2,3,5,6,7,8 sau 10;

b)1,2,3,5,6,8 sau 10;
c)1,2,3,4,8 sau 10;

lOMoARcPSD|30051573
d)1,2,3,4,6,8,9 sau 10;

e)oricare

2)IF-THEN(c,F);
3)BLOCK(F);
4)WHILE-DO(c,F);
5)DO-UNTIL(F,c);
a)1,2,3,4 şi 5;
b) 1,2 şi 4;
c)1,2 şi 5;
d)niciuna;
e)toate.

a) 1,3,4 şi 5;
b) 1,2,3,4 şi 5;
c) 1,3,4,5 şi 6;
d) 1,2,3 şi 4;
e) toate.
generalitate;

lOMoARcPSD|30051573
1. BLOCK
2. IF-THEN-ELSE
3. CASE-OF
4. WHILE-DO
5. DO-UNTIL
6. DO-FOR
a. TOATE
b. 1,2,3,4 si 5
c. 2,3,4,5 si 6
d. 1,2 si 4
e. 1,2 si 5
a. S=0; for(i=0;i<n;i++) s+=x[i];
b. S=0; for(i=n-1;i>=0;i--) s+=x[i];
c. S=0; i=0; while(i<n) {s+=x[i];i++}
d. S=0; i=n-1; while(i>0) {s+=x[i];i--}
1. s=0; for(i=0; i<n; i++) s+=x[i];
2. s=0; for(i=n-1; i>=0; i--) s+=x[i];
3. s=0; i=0; while (i<n) {s+=x[i]; i++;} ;
4. s=0; i=n-1; while (i>0) {s+=x[i]; i--;} ;
52. Secventa:
for (i = 0; i < n - 1; i++)
{z = x[i]; p = i;
for (j = i + 1; j < n; j++)
{if (x[j] < z)
{z = x[j]; p = j;}
a = x[i]; x[i] = z; x[p] = a;}
}


structurate
1. s=0; i=0; while (i<n) {s+=x[i]; i+=2;
2. s=0; i=n-1; while(i>=0) {s+=x[i]; i-=2;

lOMoARcPSD|30051573

*
a) 1
b) 1 si 3
c) 1 si 4
d) 1, 2 si 3
e) Toate

1. s=0; for(i=n-1; i>0; i--) n+=n[i];
2. for(i=0; i<n; i++) y[i]=x[i];
4. for(i=0; i<n; i++) z[i]=x[i]+y[i];
6. S=1; for(i=0; i<n; i++) S*=i;
a) toate
b) 1,3,5,6

realizeaza:

realizeaza:
58. Secventa:
a = x[0];
p = 0;
for(i=1;i<n;i++)
if (x[i] >= a) {a = x[i];p = i;}

int a =8; b=10, c


lOMoARcPSD|30051573



lOMoARcPSD|30051573
c) –138; d) –10; e) 118.
138; d) –10; e) 118.

a. DO-UNTIL(c,s)

a. WHILE-DO(c,s)


lOMoARcPSD|30051573
c=(a>b)?a:b

y=x++; => y=x, x=x+1
y=--x; => x=x-1, y=x
cu secventele:

1. s=0; for (i=n-1, i>=0; i--) s+=x[i];
2. for (i=0;i<n;i++) y[i]=x[i]
4. for (i=0;i<n;i++) z[i]=x[i]*y[i]
6. s=1; for (i=0;i<n;i++) s*=1
81.
p = a[0][1];
for (i = 0; i < (m - 1) / 2; i++)
for (j = i + 1; j < m - 1 - i; j++)
if (a[i][j] > p)
p = a[i][j];


#define N 10
#define M 10
#define MAX (M+N)
Char v(N), v1[10+DIM(5+M,6)]
Char v1[10*MAX];
Char m[M][N]
Raspuns:
Char v(10), v1[10+(5+10)*6)]

Char v1[10*(10+10)];
Char m[10][10]

lOMoARcPSD|30051573
83.
a) Contributie
b) Litera
c) Date de Intrare
d) Date de iesire
e) efort
84.
a) 2,3,5
b) 2,3,4
c) Toate
d) 1,3,5
e) 1,2,3
85.
a) Secventa
b) Conditie
c) Bucla
d) Selectie
e) Alternativa
86
a)compilator
b)analizator
c)designer
d)editor
e)convertor
87.
a) Intamplatoare
b) Bucla
c) Selectiva
d) Secventiala
e) Repetitiva
88.
program se numeste:
A) Algoritmul
B) Pseudocod
C) Organingrama
D) Tabel Grila
E) efortul

lOMoARcPSD|30051573
89.
Secventa in limbajul C urmatoare :k=0; for(i=0;i<m;i++) {j=0;while(j<n && x[i]!=y[j]) j++; if (j<n) z[k++]=x[i];}
realizeaza:
A) diferenta (Y-X) a doua multimi;

B) interclasarea a doua multimi;
C) reuninunea a doua multimi;
D) diferenta(X-Y) a doua multimi;
E) intersectia a doua multimi;
90.
Specificati care va fi valoarea variabilei c ,dupa realizarea urmatoarei secvente : char a,b,c ;a=11;b=13;c=a|b;
a) 9
b) 6
c) 15
d) 13
e) Nici una dintre valorile mentionate
100.
Numarul real a carei reprezentare in binare este 1100011,01011 are valoarea in octal:
a)nicio varianta din cele patru
b) 146,26
c)144,25
d)145,25
e)143,26

1. Caracteristicile oricărui algoritm sunt: 1. Generalitate; 2. Complementaritate; 3.
Claritate; 4. Finitudine; 5. Recursivitate; 6. Iterativitate. a) toate; b) 1,3,4,5 şi 6; c) 1,2,3 şi
4; d) 1,3 şi 4; e) 1,2,5 şi 6.
2. Un algoritm recursiv este: a) un algoritm care se autoapelează ; b) un proces repetitiv
static; c) un proces repetitiv dinamic; d) un proces repetitiv prin care valoarea unei
variabile se determină pe baza a cel puţin uneia dintre valorile ei anterioare; e) un
proces alternativ prin care valoarea unei variabile se determină pe baza a cel puţin uneia
dintre valorile ei anterioare.
3. 3. Blocurile dintr-o subschemă logică sunt etichetate cu una din informaţiile: 1)START;
2)citire; 3)scriere; 4)expresie aritmetică; 5)expresie logică; 6)expresie relaţională; 7)sir
de caractere; 8)atribuire; 9)salt necondiţionat; 10)STOP. a)oricare; b)1,2,3,5,6,8 sau 10;
c)1,2,3,4,8 sau 10; d)1,2,3,5,6,7,8 sau 10; e)1,2,3,4,6,8,9 sau 10
4. 4. Reprezentarea prin arbori/ pseudocod este permisă numai pentru structurile:
1)BLOCK; 2)IF-THEN-ELSE; 3)CASE-OF; 4)WHILE-DO; 5)DO-UNTIL; 6)DO-FOR. a) toate;
b)1,2,3,4 şi 5; c)2,3,4,5 şi 6; d)1,2 şi 4; e)1,2 şi 5.
5. .Structura DO-FOR(v,vi,vf,vr,s) este echivalentă cu: a) BLOCK(v=vi,
DOUNTIL(BLOCK(v=v+vr,s),v>vf)); b) BLOCK(v=vf, DO-UNTIL(BLOCK(s,v=vvr),vvi)); c)
BLOCK(v=vi, IF-THEN(vvf, DO-UNTIL(BLOCK(s,v=v+vr),v>vf))); d) BLOCK(v=vf, WHILE-
DO(v>vi,BLOCK(s,v=v-vr))); e) BLOCK(v=vi, WHILE-DO(v<vf,BLOCK (s,v=v+vr)));
6. Structura WHILE-DO(c,s) este echivalentă cu: a) DO-UNTIL(s, c ); b)BLOCK(s,DO-UNTIL(s,
c )); c)IF-THEN(c,DO-UNTIL(s,c)); d)BLOCK(s,IF-THEN(c,s)); e)DOUNTIL(IF-THEN(c,s), c )
1)BLOCK(s1,s2); 2)IF-THEN-ELSE(c,s1,s2); 3)IF-THEN(c,s); 4)CASE-OF(i,s1,s2,...,sn,s);
5)WHILE-DO(c,s); 6)DO-UNTIL(s,c); 7)DO-FOR(v,vi,vf,vr,s). a)1,2,3,4,5,6,7; b) 1,2,3,5,6; c)
1,2,5,6,7; d) 1,2,5; e) 1,2,6.
8. Teorema de structură stabileşte că: a) orice schemă logică este echivalentă cu o schemă
logică structurată; b) orice schemă logică poate fi pusă sub una din
formele:BLOCK(s1,s2); IF-THEN-ELSE(c,s1,s2); WHILE-DO(c,s); c) corectitudinea unei
scheme logice structurate se verifică prin examinarea fiecărui nod din arborescenţa sa;
9. Care tipurile de proiectări cristalizate în domeniul programării structurate?
Tipurile de proiectări care s-au cristalizat în domeniul programării structurate sunt:
proiectarea top-down, proiectarea modulară, proiectarea structurată.
10. O dată reprezentată VF algebrică pe 2o are valoarea maximă: a) 2^16; b) 2^16 -1; c) 2^15
-1; d) 2^15; e) 2^16+1.
11. Numărul în zecimal a cărui reprezentare internă în VF algebrică este 10001111 este: a)
143; b) –15; c) –143; d) –113; e) 113.
12. Operaţia de scriere desemnează: a) afişarea datelor pe monitor; b) scrierea datelor pe
suporţi magnetici; c) transferul datelor între zone de memorie principală; d) transferul
datelor din memoria principală pe suporţi externi; e) transferul datelor în buffer.
13. Structura de date se defineşte ca: a) o colecţie de date pe care s-a definit un mecanism
de selectare a componentelor; b) o colecţie de date la care o componentă este
independentă de celelalte; c) o colecţie de date compusă din subcolecţii de acelaşi tip; d)
o colecţie de date compusă din subcolecţii de tipuri diferite; e) o colecţie recursivă de
date.
14. Masivul este o structură: a) recursivă; b) omogenă cu acces secvenţial; c) omogenă cu
15. Articolul este o structură: a) dinamică; b) omogenă cu acces secvenţial; c) omogenă cu
16. Stiva este o listă la care: a) inserarea şi ştergerea se fac la capul listei şi citirea se face la
baza listei; b) inserarea, ştergerea şi citirea se fac la capul listei; c) inserarea, ştergerea şi
citirea se fac la baza listei; d) inserarea se face la capul listei, iar ştergerea şi citirea se fac
la baza listei; e) inserarea şi ştergerea se fac la baza listei şi citirea se face la capul listei.
17. 1. Într-o abordare schematică, enumeraţi etapele de realizare a sistemelor informatice.
Într-o abordare schematică, etapele de realizare a sistemelor informatice sunt
următoarele: studiul şi analiza sistemului informaţional actual; proiectarea de
ansamblu; proiectarea de detaliu; elaborarea programelor; implementarea şi
exploatarea sistemului.
18. 2. Fazele dezvoltării programelor sunt: 1) editare; 2) verificare sintaxă; 3) compilare; 4)
editare legături; 5) lansare în execuţie; 6) testare. a) toate; b) 1,2,3,4 şi 5; c) 1,3,4,5 şi 6;
d) 1,2,3 şi 4; e) 1,3,4 şi 5.
19. 1. Specificaţi cum va arăta secvenţa de cod următoare, după preprocesare: #define N 10
#define M 10 #define MAX (M+N) #define DIM(a,b) (a)*(b) char
v[N],v1[10+DIM(5+M,6)]; char v1[10*MAX]; char m[M][N];
20. 2.Se presupune un articol cu urmatoarea structura: Scrieti modul de declarare a
articolului si lungimea sa in numar de octeti
21. 3. Se presupune un articol cu urmatoarea structura:Specificati cum se realizeaza
declararea si initializarea campurilornunui student la zi pentru structura articolului
prezentat.
1. 4. Specificaţi care va fi valoarea variabilei c. int a=7,b=9,c; c=(a>b)?a:b;
2. 5. Scrieţi secvenţele echivalente pentru următoarele exemple: y=x++; y=--x;
3. 1. Care din urmatoarele secvente nu realizeaza suma a n elemente ale unui vector:
4. 2. Secventa:
5. 3.Triunghiul de sub deiagonala secundara unei matrice patratice se poate parcurge
numai cu secventele:
6. 4.Urmatoarele secvente descriu algoritmi recursivi:
❖ Fie o matrice Anxm. SA se stabileasca ce realizeaza secventa urmatoare:
g=0;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i][j]!=0)
g=1;
(este triunghiular superior daca el. Aflate deasupra diagonalei principale sunt
diferite de 0)
- Verifica daca in triunghiul superior format de cele doua diagonale sunt
elemente diferite de zero
❖ Functia rang pentru un element A(i,j) dintr-o matice Am,n memorata invers
lexicografic este data de relatia: m*(j-1)+i
❖ Functia rang pentru un element A(i,j) dintr-o matice Am,n memorata lexicografic
este data de relatia: n*(i-1)+j

Vomadegrile 2 BPC

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Vomadegrile 2 BPC

Caricato da

Copyright:

Formati disponibili

1. dintre constructiile C: 1.void sortare(float*x,int n) 2.int*aparitii(floatx[],int*k ...

sunt antete de functie

do-for(i, -n, n ,2, s)

2. La compilare, #define N-1 rezerva in segmentul de date o zona de memorie de lungime: 0

3. pot fi tipul functiei doar: 1,2,4,6,7

4. char sir[22] ocupa in memorie 22 octeti

5. Care din urmatoarele secvente de program reprezinta algoritmi recursivi:

7. Fie o matrice A(n,m). secventa urmatoare:

8.Fie o matrice A(mxm).Sa se stabileasca secventa urmatoare: p=a[0][1];for(i=0;i<m/2;i++)for(j=i;j<m-

10. Fie secventa de program C: for(i=0;i<n;i++)y[i]=x[i];

Dintre urmatoarele secvente C: 1.for(i=0;i<n;){y[i]=x[i];i=i+1;} 2.for(i=0;i<n;){i++;y[i]=x[i];} 3.for(i=n;i>0;){i-

12. m=x[1];p=1;for(i=0;i<n;i++)if(x[i]<m){m=x[i];p=i;} calculeaza: - minimul dintr-un vector si prima sa

16. Numarul de iteratii in structura DO-FOR(i,27,-5,-3,s) este: 11

18. 1.do-for(i,-n,n,2,s); 2.block(i=0,while-do(i<n,block(s,i=i+1))); 3.do-for(i,0,n-1,1,s); 4.block(i=0,do-

19. o data reprezentata VF algebrica pe 2 octeti are valloarea maxima: 32767

25. Intr-un subprogram, parametrii de iesire se transmit: -obligatoriu prin adresa

26.Care dintre urmatoarele secvente de program C descriu algoritmi recursivi:

27. for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(x[i]==x[j]){for(k=j;k<n-1;k++) x[k+1];n--;j--;} realizeaza: -

BAZELE PROGRAMARII -EXERCITII

Bazele programării calculatoarelor Basics of Programming (Academia de Studii

Studocu is not sponsored or endorsed by any college or university

1.O data reprezentativa VF aritmetica pe 2 octeti are valoarea maxima

1.2 O data reprezentativa VF aritmetica pe 2 octeti are valoarea minima

2.O data reprezentativa pe VF algebrica pe 2 octeti are valoarea minima

2.1.O data reprezentativa pe VF algebrica pe 2 octeti are valoarea maxima

4.Fie int a=23>>3, Rezultatul expresiei in hexazecimal este

6.Fie int a=171 si int b=205.Rezultatul expresiei a&b este,in hexazecimal

7.Specificati care va fi valoarea variabilei c, dupa realizarea urmatoarei secvente int

8.Codurile ASCII (in octal) pentru caracterele grafice sunt:

Downloaded by xilinx (offshh86@gmail.com)

10.1 Codurile ASCII ale cifrelor de la 0 la 9 apartin intervalului:

9.Fie char a=5.Rezultatul expresiei ~a este, in zecimal

10.Numarul in octal a carui reprezentare interna in vf aritmetica este 10001111

11.Structurile fundamentale sunt

12.Numarul de iteratii in structura DO-FOR (I,27,-5,-3,s) este

13Dintre urmatoarele proprietati ale structurii WHILE-DO(c,s)

1)s se executa de un numar apriori cunoscut de ori

2)s se executa cel putin o data

3) in s trebuie negata conditia c

4)s se repeat pentru conditie adevarata

5)s se repeta de 0,1 sau de mai multe ori

Downloaded by xilinx (offshh86@gmail.com)

6) in s conditia trebuie sa devina adevarata

12.Numarul de iteratii intr-o structura WHILE-DO(vi<vf,s) este

13.Dintre secventele C urmatoare sunt corecte

16 Fazele dezvolatarii programelor sunt :

1)editare fisier sursa

4)editare fisier obiect

Downloaded by xilinx (offshh86@gmail.com)

17.Se numește schema logica un graf orientat in care

1) Exista un singur bloc START

4) Exista un singur bloc STOP

18.Intr-un subprogram parametrii de intrare se transmit

Downloaded by xilinx (offshh86@gmail.com)

Downloaded by xilinx (offshh86@gmail.com)

22.Dintre următoarele tipuri de date din limbajul C:

pot fi tipul funcției doar:

diferenta dintre multimea x si multimea y (x-y)

23.Un cod ASCII este reprezentat intern:

Virgula fixa aritmetica pe 1 octet

24. Un algoritm iterativ este:

Downloaded by xilinx (offshh86@gmail.com)

24.1 Un algoritm recursiv este:

1. dintre constructiile C: 1.void sortare(floatx,int n) 2.intaparitii(floatx[],int*k ...

7)void minim (float x, int n, float min)