7/24/2019 Bilete Cu Intreb-ri de Specialitate

1/11

BILET nr. 1

Scrieti un algoritm eficient de cautare binara si analizai-i ordinul de timp.

Preedinte omisie

Prof. dr. ing. Lucian !I"#$"

BILET nr. 2

%efiniti ec&i'alena (ntre automate finite. Prezentai (n cu'inte metoda de constructie a unuiautomat finit determinist ec&i'alent cu un automat finit nedeterminsit dat.

Preedinte omisie

Prof. dr. ing. Lucian !I"#$"

7/24/2019 Bilete Cu Intreb-ri de Specialitate

2/11

BILET nr. 3

Scrieti e)presia regulata pentru numere reale in * forma fi)a* adica fara e)ponent

Preedinte omisie

Prof. dr. ing. Lucian !I"#$"

BILET nr. 4

Scrieti e)presia regulata pentru denumiri de 'ariabile in +o denumire de 'ariabila esteformata din oricate litere* cifre si caracterul ,* incepe neaparat cu litera sau ,/

Preedinte omisie

Prof. dr. ing. Lucian !I"#$"

7/24/2019 Bilete Cu Intreb-ri de Specialitate

3/11

BILET nr. 5

0rmtoarele sarcini de calcul sunt (nt2lnite aproape simultan (ntr-un sistem cu un singur procesor.

0n numr mai mare pentru prioritate indic o importan mai mare. Timpii de intersc&imbare aproceselor sunt negli3abili i de asemenea se consider c sarcinile de calcul nu implic operaii I45.

Sarcina de calcul Timp de deser'ire Timp de sosire Prioritate

1 6 7 8

9 : 9 ;

8 9 ;