bilete cu intreb-âri de specialitate
TRANSCRIPT
-
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 ;