eae | {ouurur cnestionarutul & el AZ Be Tle ie in penio=*> concurs Vor fi mareate de candidat mis = pont Se Tee POLITEHNICA DIN BUCURESTL ‘Numidia legitimnaiei de banc CHESTIONAR DE CONCURS |" DISCIPLINA: Informatiet 1 VARIANTA A 1. Un careudreptunghic ese impart in nxn zone ptt, sul forma matricial Un numa de sta de observa sunt plasate in eareu, 0 statie ocupand 0 zon 0 sate acoper prin observa linia coloana pe care se afl nico alta safie nu se va gisi pe acea linie si acca coloand. Toate zonele libere din eareu sunt sub observatie de cel putin @ Staji, Dac »=7 si m=13, numaril total de zoe acoperite prin cbservate de dows stati est: (9 pet) ) 42; b) 21; €) 56; d) 37; €) 2. Care este cea mai mare valoare pe care 0 poate avea expresia umiatoare dac8 variabila x, de tip ntreg, memoreaza ‘un numdr natural de doua cifre? (9 pet.) Ce Pascal | xf > x giv § > wROd BF | a) 15;b) 18.0; c) 19; d) 19.0; ¢) 15.0; ) 18. 3. Fie grafill G eu 5 varfuri, numerotate cu 1,2, 3,4 5, i arcele (1.2), (1.3), (14), 23), 2.4) 25) GA), GS) Care <éintre urmstoarele varfuri au gradual maxim? (8 pet) a) 2514; b) S50) 2513; 4) 1si3;€)1,2,3514; 91512 “4. Fie o matrice M de nxn mumere intregi. Valoarea elementelor matricei depinde de pozitia lor, astel M, =min(/) (1<=4,/ <=7) Pentru n=9, calcula sma elemento matric, Renata exe (9 pet) a) 180; b) 243; c) 729; d) 200; ¢) 210; f) 204 Fie dout matrice: 5 eu 12 lini si ca coloane i eu 1 lini cb eoloane, cu clemente de tip rer repress bidimensionale si secventa serist fw pseudocod de mai jos, unde , j,k six sunt varabile de ip inieg: _ ‘EL atunci pentru i <- 1) le execut® pentru j <1, cb executs 2 pentru k <- 2, ca executs sort BS clit) < & ite expesile £1, £2 si B3 care fac can urma execute acestei seven in matisa 08 0 otrvite) fie steatrzultatul inmulfri Tui eu, dach aceasta este posbils (9 pet.) B32 Ali] {k) *B(3) (Ks 0, B3: ALi) (K) BLK) (31 0; E3:-ATL) CRI*BLKIESTS ati) IK]f mnareaie de eardidat pr se tui din proba de concurs vor ‘ubjeoelorcuprine in chesionael probei de coneursrezolvarea raspansurile 6© ‘codului chestionartl : ‘ein timpal destigurarit 6 Cite numere din intervalul [999, 99999] se pot genera folosind ciftele 0, 1, 2,3 si 42 pet) NI a) 3125; b) 25000; c) 24075; d) 3000; e) 4000; £) 2023, 7. Un arbore cu 10 noduri, numerotate de la 1 Ia 10, este reprezantat prin vector de taf” (6, 5,7, 5.9, 9. 6, 7.0.5). i ‘Numdrul nodutilor de tip ,frunza” ale arborelul este: (9 pet.) G 4) 10; b) 6;€) 43d) 7; €)5, 8. 8. Inteun arborebinar complet ox m noduti se poate crea un cetu prin adhugares unl muchi. Inte ce valor este a" cuprinsdlungimea unui eich din gafl nou fora? (9 pet.) g a) 3, 15d) 1 w=Iye) 3, Mog,(n-sd) 3, 2log.(n+t); e) 3, Dog, (n+ l)=1; H) 2, n=1. 9, Care sunt rezutatele obyimite uma apeuilr £ (1024) s£ (1025) pentru functin: (9 etd Cos Pascal eure aA Puancton Ein invegeri 7 inteaee7 See ON TT begin 1 [atte Tiny return oF Fenn other te 2 fo retara eva/ay te fee) etae (Enc cthen 2 , Glee fie tin nod 2) and Eln-t}s en a) 00, b)10;c) 0 1;d)20;e) 11,02 10. Se utilizeaza un algoritm pentru a objine toate buchetele formate din tri tipuri de flori de primavara din mulimea {ghiccel, 2ambil%, lalea, liliac, lécr4mioaré), astfel init zambila si “Lsliaev! nu se pot gisi in acelasi buchet, fntr-un buchet nu conteazi ordinea de agezare a florilor. Primele patru soluji obfinute sunt, in aceasta ordine: “(ghiocel, zambild, lalea), zambils, licrimicar’), l, lalea, liliac), lalea, 14erdnioar’). solute generat de algoritm? (9 pet.) * ; | 1dcramioard);b) (zambila, talea, YAcrmioar4); _laeranioars); d) (gambila, lalea, ghiocel); nioar’, liliac);f) (zambila, lacrémioar’, lalea).