7/25/2019 Subiect Licenta Informatica Iunie 2016 Ro

1/4

Examen de licen iunie 2016Specializarea InformaticRomn

Subiectul 1

Scriei un program ntr-unul din limbajele de programare Python, C++, Java, C# care:(a)Definete claseleStudent i StudentBursierpe baza urmtoarei diagrame UML:

Nume i oratrebuie s fie nenule i nevide, iar bursa trebuie s fie strict pozitiv. Constructoriitrebuie s impun constrngerile.Metoda toString() din clasa Student returneaz un ir de caractere coninnd numele studentuluiconcatenat cu oraulde provenien, iar metoda toString() din StudentBursier adaug bursa lairul de caractere coninnd numele i oraul.

(b)Definete o funciecare insereaz un obiect de tip Student ntr-o list de studeni ordonat alfabeticdup nume, astfel nct lista s rmn ordonat.

(c)Defineteo funciecare tiprete o list de studeni.

(d)

Definete o funciecare primete ca parametru o listde studeni i tiprete, pentru fiecare ora, listastudenilor bursieri (ordonat dup nume) din acel ora. Fiecare ora va fi tiprit o singur dat, n oriceordine.

(e)Funcia principala programului apeleaz funcia indicat la punctul (b) pentru a construi o list cupatru studeni, din doua orae Arad iOradea, trei dintre ei fiind bursieri. Apoi, folosind funcia dela punctul (c), se tiprete lista studenilor. La final, se apeleaz funcia de la punctul (d).

(f) Pentru tipurile de date utilizate n program, scriei specificaiile operaiilor folosite.

Not

Nu se vor folosi containere sortate i operaii de sortare.

Nu se vor defini alte metode dect cele specificate n enun.

Pentru tipurile de dateputei folosi biblioteci existente (Python, C++, Java, C#).

Subiectul 2

a. Creai o baz de date relaional, avnd toate tabelele n 3NF, ce va reine urmtoarele informaii pentru unsistem de rezervri online:

turiti: nume, email, cod ora, nume ora, cod ar, nume ar;uniti de cazare: denumire, cod ora, nume ora, cod ar, nume ar, cod tip cazare, nume tip cazare

(exemple de valori: pensiune, hostel, hotel, etc.), numr stele, scor, pre / noapte i o list de rezervri, pentrufiecare rezervare cunoscndu-se turistul, data de nceput i numrul de nopi.Artai c baza de date creat e n 3NF, identificnd dependenele funcionale.

UNIVERSITATEA BABE-BOLYAI

FACULTATEA DE MATEMATIC I INFORMATIC

7/25/2019 Subiect Licenta Informatica Iunie 2016 Ro

2/4

b. Pentru baza de date de la punctul a, s se rezolve, folosind algebra relaional sau SQL, urmtoareleinterogri:i) Turitii (nume i email) care au rezervat cel puin o pensiune cu scor mai mare ca 9, dar nu au rezervat nici un

hotel de 3 stele cu scor mai mic ca 9.

ii) Numrul total de rezervri ale tuturor turitilor din Cluj ntr-un hotel de 5 stele din Paris n anul 2015. iii) Unitatea de cazare (denumire, nume ora, nume tip cazare i numr stele) n care au fost cele mai multe

rezervri n ultimii 5 ani.

Subiectul 3

3.1Se d fiierul grep.ccare conine fragmentul de cod de mai jos i care se compileaz n directorul personalal utilizatorului sub numele grep. Rspundei la urmtoarele ntrebri, considernd c toate instruciunile seexecut cu succes.1

2

3

45

6

7

8

9

10

11

12

13

14

15

16

1718

19

20

21

int main(int c, char** v) {

int p[2], n;

char s[10] = "ceva";

pipe(p);n = fork();

if(n == 0) {

close(p[0]);

printf("nainte\n");

if(c > 2)

execlp("grep","grep",v[1],v[2],NULL);

strcpy(s, "dup");

write(p[1], s, 6);

close(p[1]);

exit(0);

}

close(p[1]);

read(p[0], s, 6);close(p[0]);

printf("%s\n", s);

return 0;

}

a) Enumerai i explicai valorile posibile alevariabilei n.

b) Ce vor afia pe ecran urmtoarele rulri,considernd c directorul personal alutilizatorului nu se afl n variabila de mediuPATH.

b.1) grep grep grep.c

b.2) ./grep grep grep.c

b.3) ./grep grep

3.2Se d fiierul abc.shconinnd scriptul Shell UNIX de mai jos. Rspundei la urmtoarele ntrebri. 1

2

3

4

5

6

78

9

10

11

12

n=0

for i in `cat $1`; do

c=`echo $i|cut -c1`

if echo $i|grep -q "^[0-9][0-9]*$"; then

echo $i >> $1.nr

elif echo $c|grep -q "[A-Za-z]"; then

echo $i >> $celse

n=`expr $n + 1`

fi

done

echo $n

a) Explicai expresia regular de la linia 4b) Ce se ntmpl dac scriptul este rulat frargumente?

c) Ce va tipri pe ecran rularea ./abc.sh f3ice fiiere (nume i coninut) va crea, dac f3

conine abc 74 2-8 aa 3a =c b2 i rularease face ntr-un director coninnd doar fiiereleabc.sh i f3?d) Dai un exemplu de fiier f3 astfel nctrularea de la punctul precedent s creeze 4fiiere noiastfel nct numele niciunuia s nuaib prefixul f3.

Not: Toate subiectele sunt obligatorii. Fiecare subiect se noteaz ntre 1 i 10 de ctre ambii corectori.Timp de lucru: 3 ore.

7/25/2019 Subiect Licenta Informatica Iunie 2016 Ro

3/4

BAREM

INFORMATIC

Subiect 1 (Algoritmic i Programare):Oficiu1pDefinirea clasei Student0.75p din care

atribute0.25constructor0.25metode - 0.25

Definirea clasei StudentBursier1.25p din carerelaia de motenire 0.25constructor0.5metoda toString()0.5

Funcia de la punctul b)2p din caresignatura corect - 0.1p

algoritmul de inseraren interiorul listei - 1.8pparcurgere list i determinarea poziiei de inserare 1.6p

adugare element pe poziiadeterminat anterior 0.2returnare rezultat - 0.1p

Funcia de la punctul c) - 0.5p din caresignatura corect - 0.1pparcurgere listi afiare 0.4p

Funcia de la punctul d)2.5p din caredeterminare lista bursieri din orae 2ptiprire perechi0.5p

Funcia de la punctul e) 0.5p

Specificaiile operaiilor tipurilor de dat folosite1.5p

Subiect 2 (Baze de date)

1 punctoficiu

Problema a:

1 punct pentru dependene funcionale2 punctpentru tabelele n 3NF;1 punctpentru justificare.

Problema b:

1 puncte pentrub1

1.5 punctepentru b2

2.5 punctepentru b3

Subiect 3 (Sisteme de operare):Oficiu: 1p

3.1

a) 1p - Valorile posibile

1p - Explicaiib.1) 1p - Afieaz linia 10b.2) 1p - Afieaz nainte, linia 10 i cevab.3) 1p - Afieaz nainte i dup

3.2

a) 1p - Secven una sau mai multe cifreb) 0.5p - Comanda cat ateapt input de la intrarea standard

7/25/2019 Subiect Licenta Informatica Iunie 2016 Ro

4/4

c) 0.5p - Afieaz 3 pe ecran0.5p - Fiierul f3.nr coninnd 740.5p - Fiierele dicionar a i b, coninnd abc aa respectiv b2

d) 1p - Orice secven de cuvinte dintre care 4 ncep cu litere diferite