Pregătire cu un profesor

UNIVERSITATEA POLITEHNICA DIN BUCUREŞTI
Facultatea ___________________________
17 Iulie 2023
CHESTIONAR DE CONCURS
Numărul legitimaţiei de bancă ______________
Numele _______________________________
Prenumele tatălui _______________________
Prenumele _____________________________
DISCIPLINA: Informatică I
VARIANTA S
1. Care din următoarele expresii reprezintă implementarea formulei fizice E = mc2, unde toate variabilele sunt folosite
pentru numere reale? (9 pct.)
Varianta C/C++ Varianta Pascal
1. E = m*c*c;
2. E = m*cˆ2;
3. E = m*pow(c,2);
4. E = cm*c;
1. E := m*c*c;
2. E := m*cˆ2;
3. E := m*sqr(c);
4. E := cm*c;
a) 1 și 3; b) 1 și 4; c) 1 și 2; d) 2 și 3; e) 2 și 4; f) 2.
2. Fie un arbore reprezentat prin următorul vector de tați (0, 1, 2, 2, 1, 5, 1, 7, 7, 4, 4). Să se
determine numărul de frunze din arbore. (9 pct.)
a) 6; b) 5; c) 4; d) 7; e) 11; f) 10.
3. Fie următoarea secvență de cod, în care x și i sunt două variabile întregi inițializate cu valorile 1, respectiv 5.
Specificați care este cond astfel încât valoarea lui x să fie 0 după executarea secvenței. (9 pct.)
Varianta C/C++ Varianta Pascal
while(1) {
x = x * i;
i = i - 1;
if (cond) break;
}
while True do begin
x := x * i;
i := i - 1;
if cond then break;
end;
a) i<0; b) i>0; c) i>=1; d) i<=1; e) i<1; f) i*x<1.
4. Fie v un vector de numere întregi, iar i, j și k sunt trei variabile de tip întreg. Dacă n=7 și k=3, ce se va afișa după
rularea secvenței următoare? (9 pct.)
Varianta C/C++ Varianta Pascal
for(i=1; i<=n; i++)
for(j=0; j<=k-1; j++)
v[i+j] = k+i;
for(i=1; i<=n+k-1; i++) printf("%d ", v[i]);
for i:=1 to n do
for j:=0 to k-1 do
v[i+j] := k+i;
for i:=1 to n+k-1 do write(v[i], ' ');
a) 4 5 6 7 8 9 10 10 10; b) 4 5 6 7 8 9 10 11 12; c) 4 4 4 5 5 5 6 6 7; d) 3 3 3 4 4 4 5 5 5; e) 4 5 6 7 8 9 9 9 9; f) 7 7 7
8 8 8 9 9 9.
5. Fie f(n) și g(n) două funcții oarecare, unde n este număr natural. Considerăm x și y două numere naturale nenule
și definim următoarele recurențe:
a0 = 0, a1 = 1, an+2 = an+1 + an + f(n)
b0 = 0, b1 = 1, bn+2 = bn+1 + bn + g(n)
c0 = 0, c1 = 1, cn+2 = cn+1 + cn + x*f(n) + y*g(n)
Cum se poate exprima cn în funcție de x, y, an, bn și Fn, unde Fn este elementul n al șirului lui Fibonacci, care este
definit astfel: F0 = 0, F1 = 1, Fn+2 = Fn+1 + Fn? (9 pct.)
a) cn = x*an + y*bn + (1-x-y)*Fn ; b) cn = x*an + y*bn + (1+x+y)*Fn; c) cn = x*an + y*bn +
(x+y)*Fn; d) cn = x*an + y*bn + Fn; e) cn = an + bn + (1-x-y)*Fn; f) cn = an + bn + (x+y)*Fn.
6. Fie o matrice M cu elemente numere întregi. Valorile M(i,j), i>=0, j>=0 se calculează folosind relația recursivă:
M(i,j) = C, pentru i = 0 i j = 0, C număr întreg

Subiect · pagina 2

M(i,j) = M(i-1,0) + 1, pentru i > 0 i j = 0
M(i,j) = M(0,j-1) + 1, pentru i = 0 i j > 0
M(i,j) = min(M(i-1,j), M(i,j-1)) + 1, pentru i > 0 i j > 0
Dacă M(2022,2023) = 5045, care este valoarea lui C? (9 pct.)
a) 1000; b) 1024; c) 2022; d) 2023; e) 3022; f) 3023.
7. Fie a și b două variabile de tip întreg inițializate cu valorile 0, respectiv 111. Indicați valorile variabilelor a și b în
urma apelului f(a,b) (pentru Limbajul C++/Pascal), respectiv, f(&a,b) (pentru Limbajul C). Subprogramul f
este definit mai jos: (9 pct.)
C C++ Pascal
int f(int* a, int b)
{
int r = 0;
if(b > 0)
r = b + f(a, b-2);
*a += r;
return 0;
}
int f(int& a, int b)
{
int r = 0;
if(b > 0)
r = b + f(a, b-2);
a += r;
return 0;
}
function f(var a:integer; b:integer):
integer;
var r: integer = 0;
begin
if b > 0 then r := b + f(a, b-2);
a := a + r;
f := 0;
end;
a) 3136, 111; b) 0, 111; c) 3136, 0; d) 6105, 111; e) 2969, 111; f) 3080, 111.
8. Fie secvența V = (a, a, a, b, b, c, d, d, d, d), cu a, b, c, d numere naturale diferite. Câte
permutări distincte ale secvenței V sunt posibile? (9 pct.)
a) 12600; b) 3628800; c) 75600; d) 5040; e) 7560; f) 138600.
9. Fie un graf neorientat cu n noduri, numerotate de la 1 la n. Există muchie între i și j dacă și numai dacă j divide pe
i (1<=i<=n, 1<j<i). Câte componente conexe are graful pentru n=50? (9 pct.)
a) 8; b) 6; c) 5; d) 7; e) 2; f) 1.
10. Fie definițiile și declarațiile de mai jos:
C/C++: Pascal:
struct TMotor {
int cai_putere;
int specificatii[10];
};
struct Masina {
int pret;
struct TMotor motor;
};
struct Masina o_masina;
Type TMotor = Record
cai_putere: integer;
specificatii: Array [1..10] of integer;
End;
Type Masina = Record
pret: integer;
motor: TMotor;
End;
var o_masina: Masina;
Alegeți care dintre următoarele instrucțiuni specifică faptul că o mașină are 150 cai-putere. (9 pct.)
C/C++: Pascal:
1. o_masina.motor.cai_putere = 150;
2. cai_putere.motor.o_masina = 150;
3. o_masina.cai_putere = 150;
4. Masina.motor.cai_putere = 150;
5. Masina.TMotor.cai_putere = 150;
6. o_masina[motor].cai_putere = 150;
1. o_masina.motor.cai_putere := 150;
2. cai_putere.motor.o_masina := 150;
3. o_masina.cai_putere := 150;
4. Masina.motor.cai_putere := 150;
5. Masina.TMotor.cai_putere := 150;
6. o_masina[motor].cai_putere := 150;
a) 1; b) 1 și 6; c) 4 și 5; d) 3; e) 1 și 3; f) 2.

Deschide documentul original

Continuă pregătirea

Vezi arhiva completă

Examen de admitere · 2023Chimie organică · Varianta SDeschide fișa Examen de admitere · 2023Fizică · Fa, varianta DDeschide fișa Examen de admitere · 2023Fizică · Fa, varianta SDeschide fișa Examen de admitere · 2023Fizică · Fb, varianta SDeschide fișa Examen de admitere · 2023Matematică · AAM, varianta SDeschide fișa Examen de admitere · 2023Matematică · AAM, varianta EDeschide fișa

Răspunsuri directe

Ce trebuie să știi despre acest subiect?

Ce document de admitere este acesta?

Pagina prezintă examen de admitere din 2023 pentru Informatică, la Facultățile cu admitere prin concurs scris. Documentul este etichetat după instituție, facultate, program și tipul probei folosind inventarul public verificat. Consultă metodologia actuală a instituției pentru condițiile examenului viitor.

Există și barem sau răspunsuri pentru acest subiect?

Nu există un barem public asociat în inventarul verificat pentru acest document. ProfesorBun nu generează și nu inventează răspunsuri oficiale. Poți folosi subiectul pentru antrenament, dar corectarea trebuie făcută cu metodologia instituției, cu materiale oficiale suplimentare sau împreună cu un profesor.

Cum folosesc acest subiect în pregătirea pentru admitere?

Rezolvă documentul fără ajutor și respectă timpul prevăzut de metodologia examenului. Corectează cu baremul disponibil, marchează capitolele unde ai pierdut puncte și repetă exerciții similare. Compară apoi cu alte probe din aceeași facultate și confirmă programa curentă pe site-ul oficial al instituției.

Pregătire cu un profesor

Subiect și barem

Examen de admitere · Informatică · 2023

Despre acest subiect

Subiectul în format text

Subiect · pagina 1

Subiect · pagina 2

Alte subiecte de la aceeași facultate

Ce trebuie să știi despre acest subiect?