UNIVERSITATEA NAȚIONALĂ DE ȘTIINȚĂ Șl TEHNOLOGIE

Numărul legitimației de bancă

POLITEHNICA BUCUREȘTI
Numele
Facultatea
22 iulie 2024 Prenumele tatălui

CHESTIONAR DE CONCURS Prenumele

DISCIPLINA: Informatică 1

VARIANTA
A

I. Fie o matricea cu 4 linii și 4 coloane,inițializatăcu următoarelevalori, pe linii: ( I, 2, 3,4) ;

{4, 5, 6, 7). Ce valoare va avea variabila n du ă rularea următoarei secvențe de cod? (9 t.)
Varianta C/C++ Varianta Pascal
int a [4] (4) ; var a: arzay 3, O.. 3] of integer;
int n O, i, j; var n, i, j: integer;
// initializare matrice begin
for (i O; i 3; matrice}
(inițializare
for (j = for i •.=O to 3 do begln
for j to 3 do begin
= a [j'i) then begin

end;
end.

a) 4; b) 6; c) 13; d) 2; e) l; Î) 5.

2. Fie fixncțiadată prin următorul pseudocod (% reprezintă restul împărțirii întregi). Care dintre următoarele apeluri au
ca rezultat numai valori are? 9 ct.
intreg f (intreg n, intreg y) (
dacă (n > O)
dacă (n 2 O) returnează f (n — I, y + I) + y;
altfel returnează f (n — 1f y + I) ;
altfel returnează O;

a) 17, 200), f(222, 300), f(322, 485), f(422, 653); b) f(116, 100), f(220, 181), (321, 281), f(420, 55 D;
c) 17, 130), f(222, 461), f(323, 771), f(422, 891); d) 17, 240), f(222, 480), f(322, 795), f(422, 833);
e) 16, 150), (222, 81), (321, 331), f(420, 671)•, f) 18, 241), f(222, 291), f(322, 481), f(422, 451).

3. S ifica ce afi ează următoareasecven de cod. 9 ct.

Varianta C//C-H Varianta Pascal
char sir [27) = 't
examenIULTE2024PoIitehnica”; var sir: string; i; Integer;
int I; begin
for (i O; < strlen(sir); sir ;
>= 'a' sir[iJ 'z for i •= I to Length (sir) do begin
printf î) ; // if (sir[i) 'a î ) and (sir[i) 'z then
eise Write (i
sir [i] = else begin Break; end;
end;
end.

a) 01234516171819202122232425;b) 012345; c) 11121314; d) 67891011; e) 1112131415; f) 678910.

4. Un graf de tip scară are 2n noduri și este reprezentat ca în figură. Dacă n=11, în câte moduri putem alege n dintre
muchiile acestuia, astfel încât oricare două dintre ele să nu capete comune? (9 pct.)

a) 377; b) 55; c) 75; d) 98; e) 144; f) 110.

S. Definim un ti înregistrare ntru reținerea unei fracții de forma a/b unde a este numărătorul i b este numitorul.
Varianta C/C++ Varianta Pascal
typedef struct fractie ( int a, b; } Fractie; Fractie — record a: Integer; b: Integer; end;
Fie un vector care reține 31 de fracții în care primul element este pe poziția O și reține fracția 1/1. Definim restul
elementelor din vector du ă următoarele fomule, unde
Varianta C/C4+ Varianta Pascal
v [2' i+l].a := v [i] . a;
v [2*i+IJ.b = v a + v[i) .b;

Ce fracție va reține elementul de pe poziția 9 din vector (adică v [ 9) )? (9 pct.)

a) 5/3; b) 5/2; c) 3/5; d) 7/4; e) 2/7; f) 4/3.

6. Pătratul oricărui număr prim n mai mare decât 3 poate fi scris în forma 24k+I, cu k număr natural. Care dintre
următoarele e resii verifică dacă numărul n are această ro rietate? (9 pct.)
Varianta C/C++ Varianta Pascal
11: (n • n- 1) 24 II: (n n — I) mod 24
12: 24 1 12: (n — I) (n + I) mod 24
13: ( (n - 1) 24 ((n + 1) 24 13: ((n — I) mod 24 = O) and ( (n + I) mod 24
14: ( (n - 1) 24 0) II ( (n + 1) 24 ((n — 1) mod 24 = O) or ( (n + I) mod 24
15: 24 O 15: ((n — I) (n + I)) mod 24
16: 24 * n I 16: 24 n • n— I

a) 12 și 16; b) 11 și 14; c) 14 și 16; d) 11 și 13; e) 13 și 14; f) 11 și 15.

7. Un arbore cu 9 noduri, numerotate de la I la 9, este reprezentat prin vectorul de tați 7, 9, € , 2, 7,8, O, 8).
Două noduri sunt frați dacă au același părinte. În afara rădăcinii, nodurile care nu au frați sunt: (9 pct.)

8. Următoarea secvență de cod generează, folosind cifre de la O Ia 5, numere de 5 cifre. Primul șir afișat este 00000.
La un moment dat se afi ează 11521. La al câtelea a el al funcției enereaza se întâmplă acest lucru? (9 t.)
Varianta C//C++ Varianta Pascal
void genereaza (char• nr, înt p) { procedure genereaza (var nr: array of char; p;
Integer);
var cifra, c: Integer;
printf nr) ; // begin
return; if p — 5 then beg±n
for c O to 4 do
for (int cifra = O; cifra 5; cifra++) Exit; end;
nr [p] = + Cifra; for cifra O to 5 do begin
genereaza (nr, p + L) ; nr [p) Chr(OEd + cifra) ;
genereaza (nr, p + I);
end;
int main() end;
char nr [6]; var nr: arzay(O..4] of char;
genereaza (nr, O) ; begin
return O; genereaza (nr, O) ;
end.
a) 2024; b) 1701;c) 1704;d) 2050; e) 1706;f) 2048.

9. Se consideră mulțimea de cifre 3, 5, 6, 7}. Fie ALGI un algoritm care generează toate numerele naturale
impare de 4 cifre, folosind cifrele din Mși ALG2 un algoritm care generează toate numerele naturale impare de 4 cifre
distincte, folosind cifrele din [Link] dintre următoarele afirmații sunt adevărate? (9 pct.)
I. ALGI va genera 300 de numere; 2. ALGI va genera 375 de numere;
3. ALG2 va genera 54 de numere; 4. ALG2 va genera 72 de numere.

a) I și 3; b) doar 4; c) doar I; d) 2 și 4; e) doar 3; f) doar 2.

IO. Fie v: și doi vectori unidimensionali cu n și, respectiv, m elemente întregi sortate crescător. Să se determine
diferența minimă absolută între orice element din VI și orice element din v2. Care este complexitatea algoritmului
optim pentru această problemă? (9 pct.)
a) O (Log (n m ) ) ; b) O (n*log (m) ) ; c) (m) ) ; d) O (I) ; e) O (n+m) ; f) O (m 2 *Iog (n) ) .

I-A