ACADEMIA FORTELOR TERESTRE ,NICOLAE BALCE = Comisia de admitere pentru studii universit SU" DIN SIBIU are de licenta Domenil de studi: STHINTE ADMINISTRATIVE - iulie 2021 ~ Col\ ww S| SUBIECTELE LA INFORMATICA 1. Se considera algoritmul descris in pseudocod: citeste n(numir natural) S-a notat cu x%y restul impartirii numarului | = . 2 intreg x la numérul intreg nenul y sicu fa] ° Soe timp n> 0 executa partea intreaga a numdrului real a. © € ntio n € [n/10] r dac& c#5 = 0 atunci | 2 € 2+ pr(s-e) | p € ptto to | Scriefi valoarea care se va afiga daca se citeste | | paws tise 2ieee | ct 2148 8412 4 49 in variabila x este multiplu de 3 si apartine intervalului (a, b], unde a si sunt numere naturale: Limba} ¢ / c++ ‘Limbaj Pascal a) 1003 t= 0 [x 0) OR (x <= a) AND (x <= b) b) M83 181 66x >a cox dD b) Ge MOD 3. 1) AND (x > a) AND (x bd) ©) (MOD 3 = 0) AND WOT ((x < a) AND (x > b)) d) "G83 t= 0 66 x b) d) NOT((x MOD 3 <> 0) AND (x <= a) AND (x > b)) . Tabloul unidimensional a cu 5 clemente confine, in aceasta ordine, valorile: 1, 7, 5, 4, 2. Stiind cd numerotarea elementelor este de la 1, care este ordinea elementelor din tablou dupa executarea secventei de mai jos? Limbaj ¢ / cH ‘Limbaj Pascal asa; iets 3-5) 3:95; while (i <3) while i Seevenfa de mai sus afigeaza a) Elementele matri deasupra diagonalei principale; a aflate strict deasupra diagonal b) Elementele matricei a aflate atat strict deasupra diagonalei secundare, cat Limba} Pascal 3 ey jien-4; for t := 1 ton div 2 do begin for k := i to 3 do write (a [t, kl, +‘); weiteln; ine (i); dec(3) 5 end; rincipale; strict c) Elementele matricei a aflate strict deasupra diagonalei secundare; d) diagonala principala. mentele matricei a aflate atat strict sub diagonala secundara, cat gi strict sub 5. Un graf neorientat cu 10 noduri si 10 muchii confine un ciclu clementar de lungime 10, Cate grafuri partiale formate din exact 2 componente conexe se pot obfine din grafull dat? a) 30 b) 35 ©) 40 d) 45 6. Se genereaza toate submulfimile multimii (2, conjin elementul 8, dar nu confin elementul 2? a) 7 b) 8 e) 1S d) 16 7. Fie subprogramul £ definit mai jos: Limba} ¢ / c++ void f(int x) ‘ cout << x810; Af (x > 9) £(x/10) ; cout << x810; ) Ce se afigeaza in urma apelului £ (2021) ? a) 12022021 b) 1202 ) 20212021 d) 20211202 8, 7, 1, 5}. Cate dintre submultimile generate Limba} Pascal Begin write (x mod 10); if x > 9 then £( x div 10); write (x mod 10) end;8, Se considera un tablou unidimensional in care clementele sunt, in aceasta ordine: 54 42 30 28 17 15 10 2 Pentru a verifica daca in tablou exist numarul x = 50 se aplic&d metoda cautarii binare. Succesiunea corecti de elemente a ciror valoare se compar cu valoarea lui xe pe parcursul aplicdrii metodei indicate este’ a) 54,28, 42 b) 54, 42,30 c) 28,42, 54 d) 28,42,15 9. Se considera algoritmul alzturat descris in| {teste a, b (numere naturale) pseudocod, pea a€b 7 dac’ p = 0 sau q= 0 atunci | pf pta jaiteer r cat timp p # q executa | 7 daca p < q atunci | | | ll pepta || | aneee | |loa€arp | [fe | i i. sorter Algoritmul afigeaza: a) Cel mai mare divizor comun al numerelor a gi b) Cel mai mic numar divizibil fie cu a, fie cub; ©) Produsul numerelor a sib; 4) Cel mai mic multiplu comun al numerelor a sib. NoTA: Tofi itemii sunt obligatorii. Pentru fiecare item corect recolvat se acorda I punct. Se alocd I punct din oficiu In rezolvarea itemilor vi raportati, la alegere, la unul dintre limbajele de programare studiate. CADRE DIDACTICE DE SPECIALITATE: Prof ar, GeorgetaPREDA | < Prof. Monica-Gabyiela AV Prof. of— Felicia-Carmen PATCAS. OPERARE PC: P.c.c, Claudi LROaTIS( Pe. ing. Ui ge Ze fe MULTIPLICARE: P.c.c. Florin CUNTAN Gf Cen \g Wao 79F |) Red ete orca