Universitatea din Craiova Facultatea de Automatica, Calculatoare si Electronica Domeniile: Calculatoare si Tehnologia Informatiei, Ingineria Sistemelor, Inginerie Electronica, Telecomunicatii $i Tehnologii Informationale Examen de admitere la Proba scrisi la Informatica ‘Toate subiectele sunt obligatori Se acorda 10 puncte din oficiu, Nota final se ealculeaza prin impirtirea la 10 a punctajului total. ‘Timpul efectiv de lucru este de 3 ore. SUBIECTUL 1 30 punete| Pentru itemul 1, seriefi pe foain de examen litera corespunziitoare rispunsului coreet. 1. (6p.) Care dintre urmatoarele expresii Pascal (C/C++) are valoarea TRUE (non-zero) daca si numai dacd numarul real memorat in variabila x se afl in intervalul (-2,2)? a) x4: b) (x-2) * Gct2)>0 ©) 4-280 ) (2-2) # (x42) <0 Scrieti pe foaia de examen raspunsul pentru fieeare dintre cerinfele urmitoare, 2, (24p,) Se considerd algoritmul urmator, unde xty reprezint& restul imparjirii numerelor naturale x gi y, iar fc] reprezinta partea intreag’ a numarului real x. repeta | citeste x | 2ex | yoo | repeta | | ce x82 | | x © [x/2] | y © yeancet | (pana cand x=0 | serie y lpana cand y=z a) (4p.) Scricti valorile afigate la iegire, dac& de la intrare se citese numerele 99, 30, 77, 2 b) (4p.) Serieti un set de date de intrare reprezentat printr-un sir de numere naturale, astfel ineat, in urma executirii algoritmului, si se afigeze valoarile 44, 76, 14, 12 ¢) (6p.) Rescrieti algoritmul, folosind in loc de instructiunile repetitive cu test final, instructiuni repetitive cu test initial 4d) (10p.) Scrieti programul in limbajul C / C++ / Pascal corespunzitor algoritmului dat SUBIECTUL al [1-lea (30 puncte Pentru itemul 1, serieti pe foaia de examen litera corespunzitoare rispunsului corect. 1. 6p.) Se considera variabilele x gi y de tip double astfel incat x > | 2 1. Care dintre expresiile din limbajul C / Pascal de mai jos reprezinta o transeriere corecta a expresiei algebrice log), x'y ?Cr a) saxt(2.0#Log(x) *log(y) /10g(10.)) b) sqrt ( (Log (x#x) +10g (y)) /1eg(10.)) ¢) Logo ( (x*x+y) /2.0) d) sqrt (10g10 (pow (x,2)))+sqrt (1og10(y)) Pascal: a) sqrt (2.0*1n (x) *1n (y) /1n(10.)) b) sqrt ( (1n (sqr (x)) +1n (y)) /1n(10.)) ¢) In ( (x*x+y) /2.0) /1n (10.0) d) sqrt (1n (sqx (x) ) /1n (10.))+sqrt (1m (y) /1n(10)) Scriefi pe foaia de examen rispunsul pentru fiecare dintre cerinfele urmi joare, 2. (10p.) Se considera reprezentarea numerelor naturale sub forma unui tablou de caractere ce confine cittele zecimale ale numdrului. Spre exemplu, numarul 1016 se reprezint& prin sirul de 4 caractere "1016". Se stie ‘cd un numa are cel putin 2 cifre si cel mult 100 de cifre. Sa se declare o variabild tablou de earactere, n, care reprezint& un numar natural specificat prin girul cifrelor sale. S& se declare apoi o a doua variabild, m, care poate memora un tablou de caractere ce reprezint& cifrele unui numar natural de 2 de cifre. $a se serie 0 seeventé de instructiuni C / C++ / Pascal, in urma executarii careia se citeste tabloul n, variabila m memoreaza ca tablou de caractere cel mai mic numar natural de 2 cifre ce se poate objine eliminand celelalte ciffe din numarul n, iar apoi se afigeazi m. De exemplu, daca n are valoarea "23011407" atunci m va primi valoarea “10”, iar aveasti valoare se va afiga. 3. (14p.) Se considera un numar natural A’ format din n cifre zecimale, m > 3. Se stie cd n poate avea valori in gama [1,100]. Se presupune c& numarul K este specificat prin sirul cifrelor sale, Se cere sa se determine $i si se afiseze restul impérfirii numdrului K'la 360. Spre exemplu, daca K = 42371899 este un numar de n= & cifre atunci K se va reprezenta prin sirul de numere [4, 2, 3, 7, 1, 8. 9, 9]. In acest caz trebuie si determinati afisati valoarea 249. ) (10p.) Scrieti algoritmul de rezolvare a problemei in pseudocod. b) 4p.) Descrieti rolul tuturor variabilelor din algoritm si indicati datele de intrare gi datele de iesire. SUBIECTUL al HI-tea (30 puncte) Seriefi pe foaia de examen rispunsul pentru fiecare dintre cerinfele urmitoare, 1. (6p.) In seevenga de instructiuni de mai jos variabilele n, 5, A, i si f sunt de tip intreg, ¢ este o variabila intreagi ce memoreaza o valoare cuprinsa intre 0 si 9, iar v este un tablou unidimensional de numere intregi cu indici de la 0 la 5 a) Limbajul C/C++ i= 0; e=2; n= 12322; while (n>0) ( while n>0 do bagin att aed; v[i] = n10; n mod 10; n= n/lo; n div 10 2 for (kel; k<=i/2; k++) { t = v[iti-k]; v[itl-k] = vik); vik] d 30; for (kel; if (wik}=se) printé(*éd\n", 9); poke) 1 to 4 div 2 do begin t := vfiel-k); v(iti-k] i= vOk]; vik] i= t end; for k := 1 to i do begin 8 sensed Af v[k] = then writeln(s) end,Indicati o expresie care poate inloc astfel inci, in urma execut afigeze pe ecran valorile urmatoare: 12 1232 12322 punetele de suspen: 2. (4p,) Se consider un tablou unidimensional de numere intregi pozitive, in care elementele 9 10, 10, 17, 20, 20, 40, 43, 50, 50). iar primul element din tablou are indicele 1. Pentru a verifica daca in tablou exist un element cu o valoare intrega pozitiva xe (1. 100], se aplicd metoda cautaii binare. Scrieti toate valorile posibile ale lui x, astfel incat algoritmul s4 efectueze exact patru teste pentru alorile elementelor sirului, iar cdutarea sd se termine cu succes. 3. (10p,) Regele Arthur si cavalerii mesei rotunde reprezint& un numar par de persoane, astfel inedt fiecare fiecare cavaler are in fafa exact o persoana in pozitia diametral opusa la mast. Vom nota cu 1 indicativul regelui Arthur gi cu 2, 3, ..., indicativele celorlalti cavaleri, iar cavalerii se aeaza la mas’ in sensul orar al cresterii indicativelor. Pentru a alege o pereche de cavaleri pentru turnir, regele Arthur a propus urmatoarea metoda de selectie. Se alege un numar &, k,» Gy Separate de cite un spatiu. Pentru fiecare numar a, din sir, se vor determina numérul de cifre 0 gi numarul de cifre 1 din reprezentarea sa in baza 2. SA se scrie un figier text de iesire, output. txt, ce confine 0 singura linie, eu dou numere separate printr-un spatiu, Primul numar reprezinta numarul ciftelor 0 din reprezentarea in baza 2 a tuturor numerelor din sirul de intrare, iar al doilea numar repreziné numarul cifrelor 1 din reprezentarea in baza 2 a tuturor numerelor din sirul de intrare.