Varianta 23

1. Trei variabile de tip întreg au valorile a=13, b=5, c=3

cea care are valoarea 1 (C++/C) respectiv true (Pascal) este:
Limbajul C++/C
a) a/c*2<5+c*4%5
b) c%b==a%c
c) b+a/10!=b%c*a/c
d) (b>c) && !(b*c%7==2*a-b*b)
e) c%b*10<a*2
f) c/b*b/c==1
Limbajul Pascal
a) a div c *2 < (5+c*4 mod 5)
b) c mod b =a mod c
c) b+a div 10 <>b mod c *a div c
d) (b>c) and not((b*c mod 7)=(2*a-b*b))
e) c mod b*10 < a*2
f) c div b * b div c = 1

2. Într-un graf neorientat cu 13 noduri, fiecare nod are gradul d. Valoarea lui d nu poate
fi:
a) 2 b) 4 c) 6 d) 8 e) 10 f) 11

3. Variabila i

Limbajul C++/C Limbajul Pascal

i=1; i:=1;
while(i*i<2020) while i*i<2020 do
i=i*2; i:=i*2;
a) 5 b) 6 c) 7 d) 9 e) 11 f) 12

4. s 100
i este de tip întreg, în urma exe
s este:
Limbajul C++/C Limbajul Pascal
strcpy(s,"2020+2020=4040");
for(i=0;i<strlen(s);i++) for i:=1 to length(s) do
if(strchr("0123456789",s[i]))
strcpy(s+i,s+i+1); then delete(s,i,1);
a) 0 b) 2 c) 5 d) 6 e) 8 f) 11

5. n elemente numere
este:
a) 2n b) n(n-1)/2 c) n(n-1)
d) (n-1)2 e) n2 f) n!

129
6. x, de tip întreg, va avea
valoarea:
Limbajul C++/C Limbajul Pascal
x=15; x:=15;
x=x*3/4*4/3; x:=x*3 div 4*4 div 3;
do {if(x%2==0) x=x/2; repeat
else x=x-5; if x mod 2=0 then x:=x div 2
}while(x>0); else x:=x-5;
until x<=0;
a) -6 b) -5 c) -4 d) 0 e) 2 f) 5

7.
naturale cu patru cifre 4 1003,
1012, 1021 2020
a) 10 b) 11 c) 12 d) 13 e) 14 f) 15

8. s, i, j, n a este un tablou bidimensional cu n linii

i n coloane numerotate de la 1 la n
Limbajul C++/C Limbajul Pascal
s=0; s:=0;
for(i=1;i<=n;i++) for i:=1 to n do
for(j=1;j<i;j++) for j:=1 to i-1 do
s=s+a[i][j]; s:=s+a[i,j];
a) suma elementelor de sub diag
principale

secundare

diagonalei principale
d) s

principale
f) suma elementelor de deasupra diagonalei secundare inclusiv elementele diagonalei
secundare

9.
Limbajul C++ Limbajul Pascal
struct a type a=record
{ int b; b:integer;
char c[10]; c:string[10]
}; end;
struct d d=record
{ char e[10]; e: string[10];
float f; f: real;
a g; g:a

130
 } h; end;
var h:d;
Limbajul C
typedef struct
{ int b;
char c[10];
}a;
typedef struct
{ char e[10];
float f;
a g;
}d;
d h;

a) g.e[2] b) h.a.c c) h.a.c[0]

d) h.c[2] e) h.g.c[2] f) d.e[2]

10. 8 1,2], [2,3], [3,6], [4,3],

[5,7], [7,2], [8,2]
elementare de lungime 3 oricare
dintre nodurile:
a) 1, 2, 4, 5 b) 1, 2, 5, 6 c) 1, 3, 6, 7
d) 2, 3, 4, 5, 6 e) 1, 4, 5, 6, 8 f) 2, 3, 4, 7, 8

11. a, cu 6
elemente numerotate de la 1 la 6 orile:
Limbajul C++/C Limbajul Pascal
for (i=1;i<=6;i++) for i:=1 to 6 do
if (i%2!=0) a[i]=i/2; if i mod 2<>0 then a[i]:=i div 2
else a[i]=7-i; else a[i]:=7-i;
for(i=6;i>=3;i--) for i:=6 downto 3 do
a[a[i]]=2*i%7; a[a[i]]:=2*i mod 7;
a) 0 5 6 1 3 5 b) 5 3 1 3 2 1 c) 6 3 6 2 2 3
d) 6 1 5 2 6 3 e) 6 3 1 2 2 1 f) 6 3 1 3 2 1

12. Pentru apelul s(2020,2)

Limbajul C++/C Limbajul Pascal
int s(int n, int d) function s(n,d:integer): integer;
{ begin
if(n==1) return 0; if n=1 then
if (n%d==0) s:=0
return 1+s(n/d,d); else if n mod d=0 then
else s:=1+s(n div d,d)
return s(n,d+1); else s:=s(n,d+1)
} end;
a) s(2020,2)=3 ui 2020

131
 b) s(2020,2)=4 2020
c) s(2020,2)=4
2020
d) s(2020,2)=6 imi din
2020
e) s(2020,2)=10 2020
f) s(2020,2)=12 2020

13. e nodul 1 are gradul 1 2

are gradul 2 este:
a) 92 b) 1280 c) 1536 d) 1792 e) 1920 f) 2560

14.
Limbajul C++ Limbajul C
#include <iostream> #include <stdio.h>
using namespace std; #include <stdlib.h>
void f (int &a, int b) void f (int *a, int b)
{ int x=3; { int x=3;
a--; (*a)--;
b++; b++;
x--; x--;
cout<<a<<' '<<b<<' '<<x<<' '; printf("%d %d %d ",*a,b,x);
} }
int main() int main()
{ int i, x=4, y=6; { int i, x=4, y=6;
for(i=1;i<=3;i++) for(i=1; i<=3; i++)
f(x,x+y); f(&x,x+y);
cout<<x<<' '<<y; printf("%d %d",x,y);
return 0; return 0;
} }

Limbajul Pascal
program main;
var x, y, i: integer;
procedure f (var a: integer; b:integer);
var x:integer;
begin
x:=3;
dec(a); inc(b); dec(x);

end;
begin
x:=4;
y:=6;
for i:=1 to 3 do
f(x,x+y);

end.
a) 3 11 2 3 6 b) 3 11 2 4 6

132
 c) 3 11 3 2 10 2 1 9 1 1 6 d) 2 11 2 0 9 0 -2 7 -2 -2 6
e) 3 11 2 3 11 2 3 11 2 4 6 f) 3 11 2 2 10 2 1 9 2 1 6

15. v=(3, 4, 2, 5, 1, 7, 6) este:

a) Sortând prin metoda Bubble Sort se fac 7
b) Aplicând metoda de sortare prin interclasare numerele 1 4
c) Aplicând metoda de sortare p 6
2 3

v=(3, 2, 4, 1, 5, 6, 7).
f) Aplicân
v=(1, 3, 4, 2, 5, 7, 6).

133
 Varianta 24

1. Expresia de mai jos are valoarea 1 (C++/C) respectiv true

n este:
Limbajul C++/C Limbajul Pascal
n%2==1 && n*n<100 (n mod 2=1) and (n*n<100)
10
-10,10)
100

10

2. a este un tablou bidimensional cu n n coloane, numerotate de la 1 la n,

elementul de pe linia i j

a) i<j b) i>j c) i=j

d) i+j=n-1 e) i+j=n f) i+j=n+1

3. Graful neorientat complet G are 10

a) G este arbore
b) G are 50 de muchii
c) G
d) G este graf hamiltonian dar nu eulerian
e) G nu este graf hamiltonian dar este graf eulerian
f) G

4. d, i, k, n a este un tablou unidimensional

cu n numere întregi numerotate de la 1 la n
variabila k are valoarea 1 a

Limbajul C++/C Limbajul Pascal

k=1; k:=1;
d=a[2]-a[1]; d:=a[2]-a[1];
for(i=3;i<=n;i++) for i:=3 to n do
if ( . . . . ) if . . . . then
k=0; k:=0;
Limbajul C++/C
a) a[i+1]-a[i]!=d b) a[i]-a[i+1]!=d c) a[i]-a[i-1]!=d
d) a[i+1]-a[i]==d e) a[i]+a[i+1]!=d f) a[i]-a[i-1]==d
Limbajul Pascal
a) a[i+1]-a[i]<>d b) a[i]-a[i+1] <>d c) a[i]-a[i-1]<>d
d) a[i+1]-a[i]=d e) a[i]+a[i+1]<>d f) a[i]-a[i-1]=d

134
 5. 8 1,2], [2,3], [3,6], [4,3], [5,7], [7,2],
[8,2

a) 1 b) 2 c) 3 d) 5 e) 7 f) 8

6.
valoarea variabilei n este:
Limbajul C++/C Limbajul Pascal
n=0; a=11357; b=1426; p=1; n:=0; a:=11357; b:=1426; p:=1;
while(a!=b) while a<>b do begin
{ x=a%10;y=b%10; x:=a mod 10; y:=b mod 10;
if(x<y) n=n+p*x; if x<y then n:=n+p*x
else n=n+p*y; else n:=n+p*y;
p=p*10;a=a/10;b=b/10; p:=p*10; a:=a div 10; b:=b
} div 10
end;
a) 1326 b) 1356 c) 6241
d) 11326 e) 11457 f) 62411

7. 20 de elemente
x
x este egal cu:
a) 0 b) 10 c) 19 d) 20 e) 190 f) 400

8. 0 1 1 0
1 0 1 0
1 0 0 0
0 1 0 0
a) orientat cu 6 3 arce b) neorientat cu 4 3 muchii
c) orientat cu 4 6 arce d) neorientat cu 6 6 muchii
e) orientat cu 4 3 arce f) neorientat cu 4 6 muchii

9.
anagramele cuvântului roman norma
norma sunt:
a) nramo noram b) nramo nrmao c) nomra noram
d) nomra nramo e) noram nramo f) nomar nramo

10. Variabilele i, j, k sunt de tip întreg iar s

m -
k are valoarea 0 s
Limbajul C++/C Limbajul Pascal
for(i=0;i<strlen(s);i++) for i:=1 to length(s) do
if(s[i]==' ')
strcpy(s+i,s+i+1); delete(s,i,1);

135
 i=0; i:=1;
j=strlen(s)-1; j:=length(s);
k=1; k:=1;
while(i<j) while i<j do
{ begin
if (s[i]!=s[j]) if s[i]<>s[j] then
k=0; k:=0;
i++; inc(i);
j--; dec(j)
} end;
a) atasata b) o rama maro c) o rama alba
d) elisa vasile e) nora aron f) vasile elisav

11. f(f(3))
f
Limbajul C++/C Limbajul Pascal
int f (int a) function f(a:integer):integer;
{ begin
if (a<2) if a<2 then
return 1; f:=1
else else
return f(a-1)+2*f(a-3); f:=f(a-1)+2*f(a-3)
} end;
a) 8 b) 9 c) 10 d) 14 e) 15 f) 16

12. a cu n n coloane,
numerotate de la 1 la n. Pentru n=4, suma elementelor de pe diagona
Limbajul C++/C Limbajul Pascal
x=1; x:=1;
y=1; y:=1;
for(i=1;i<=n;i++) for i:=1 to n do
for(j=1;j<=n+1-i;j++) for j:=1 to n+1-i do
{ begin
a[i][j]=x; a[i,j]:=x;
x++; inc(x)
} end;
for(j=n;j>=1;j--) for j:=n downto 1 do
for(i=n;i>=n+1-j;i--) for i:=n downto n+1-j do
{ begin
a[i][j]=y; a[i,j]:=y;
y++; inc(y)
} end;
a) 9 b) 12 c) 14 d) 16 e) 28 f) 30

13. mai jos, f(95) f(59) au valorile:

Limbajul C++/C Limbajul Pascal
int f (int x) function f (x:integer) :
{ integer;
if (x>=100) begin

136
 return x+2; if x>=100 then
else f:=x+2
return f (f(x+2)+1); else
} f:=f(f(x+2)+1)
end;
a) 103 146 b) 109 162 c) 110 163
d) 103 163 e) 112 157 f) 112 166

14.
v=(3, 8, 2, 7),
x=(4, 5, 1, 7), y=(4, 7, 9, 6 z=(6, 3, 2, 9

a) Pentru v y s-
b) Pentru v z s-
-a efectuat pentru x
-a efectuat pentru y
-a efectuat pentru z
-a efectuat pentru y

15. În urma execu

Limbajul C++/C Limbajul Pascal
int f (int a, int b, int e) program p;
{ var x,y,e: integer;
int x; function f(a,b,e:integer) :integer;
if(a<2) var x:integer;
return e+1; begin
if(a%b==0) if a<2 then
{ f:=e+1
if(e==0) else
cout<<b<<' '; begin
|printf("%d ",b); if a mod b=0 then
e++; begin
return f(a/b,b,e); if e=0 then
}
else inc(e);
{ f:=f(a div b,b,e)
x=e+1; end
e=0; else
b++; begin
return x*f(a,b,e); x:=e+1;e:=0;inc(b);
} f:=x*f(a,b,e)
} end
int main() end
{ int x,y,e; end;
; begin
y=2; read(x);
e=0; y:=2;
cout<<f(x,y,e); e:=0;
writeln(f(x,y,e))

137
} end.
x
x
x
d) divizorii primi ai lui x ivizorilor lui x
x
x
x
descompunerea în factori p x

138