Pregătire cu un profesor

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
VARIANTAA
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) ;
int n O, i, j;
// initializare matrice
for (i O; i 3;
for (j =
var a: arzay 3, O.. 3] of integer;
var n, i, j: integer;
begin
(inițializarematrice}
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 — 1 f y + I) ;
altfel returnează O;
a)
c)
e)
3. S
17, 200), f(222, 300), f(322, 485), f(422, 653); b) f(116, 100), f(220, 181), (321, 281), f(420, 55 D;
17, 130), f(222, 461), f(323, 771), f(422, 891); d) 17, 240), f(222, 480), f(322, 795), f(422, 833);
16, 150), (222, 81), (321, 331), f(420, 671)•, f) 18, 241), f(222, 291), f(322, 481), f(422, 451).
ifica ce afi ează următoareasecven de cod. 9 ct.
Varianta C//C-H Varianta Pascal
char sir [27) = 'texamenIULTE2024PoIitehnica”; 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.

Subiect · pagina 2

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++
11: (n • n- 1) 24
12:
13: ( (n - 1)
14: ( (n - 1)
15:
16: 24 * n
24 1
24 ((n + 1) 24
24 0) II ( (n + 1) 24
24 O
I
II:
12:
13:
15:
Varianta Pascal
(n n — I) mod 24
(n — I) (n + I) mod 24
((n — I) mod 24 = O) and ( (n + I) mod 24
((n — 1) mod 24 = O) or ( (n + I) mod 24
((n — I) (n + I)) mod 24
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;
printf
return;
Integer);
var cifra, c: Integer;
nr) ; // begin
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 M.Care 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

Deschide documentul original

Continuă pregătirea

Vezi arhiva completă

Examen de admitere · 2024Fizică · Varianta ADeschide fișa Examen de admitere · 2024Matematică · AAM, varianta ADeschide fișa Preadmitere · 2024Fizică · Varianta SDeschide fișa Preadmitere · 2024Informatică · Varianta CDeschide fișa Preadmitere · 2024Matematică · Varianta FDeschide fișa Simulare · 2024Fizică · Varianta oficialăDeschide fișa

Răspunsuri directe

Ce trebuie să știi despre acest subiect?

Ce document de admitere este acesta?

Pagina prezintă examen de admitere din 2024 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ă · 2024

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?