Fundamentele Stiintei Serviciului
2016 · Sesiune · SSA
1. Ce este stiinta serviciului? La ce il ajuta pe un student tehnic sa stie notiuni despre Stiinta Servicilui?
2. 3 exemple de sisteme de servicii din viata de zi cu zi. Detalii (resurse folosite, tipul serviciului etc.)
10 grile la care trebuie sa si explici de ce ai ales varianta respectiva (ce este stiinta serviciului, tringhiul cu Service Provider, Service Customer si Service Target, ce implica semnarea unui acord pentru prestarea unui serviciu etc.)
29 ianuarie 2018
Sisteme de Programe pentru Retele de Calculatoare
2016 · Sesiune · 341C3
Sesiune 2018
zi 1
[2p]
1. Descrieti protocolul RPC. Cum se realizeaza transmiterea structurilor complexe? Comparati implementarea RMI cu RPC. Descrieti o metoda pentru a calcula/estima performanta unei implementari RPC.
[1p]
2. Definiti conceptul de cheie de grup si descrieti un procedeu de stabilire al acesteia. Se poate stabili cheia de grup fara a folosi un KDC?
[1p]
3.A. Ce intelegeti prin controlul accesului? Care sunt principalele elemente folosite in modelele clasice? Care sunt dezavantajele?
sau
3.B. Ce intelegeti prin toleranta la defecte? Descrieti pe scurt 2PC si 3PC.
zi 2
[2p]
1.a. Ce este un web service? Descrieti model si modalitati de apelare.
1.b. Care sunt diferențele fara de RPC?
1.c. Comentati afirmatia: "Un serviciu web poate fi atat stateless cat si fullstate."
1.d. Propuneti un model de calcul al eficienței pentru un serviciu web știind ca se pot calcula/masura:
Tr=timpul mediu de raspuns pentru o cerere a unui client (secunde)
C=capacitatea serverului exprimata in numar de cereri pe secunda
Tc=timpul pe CPU (pentru o cerere) - cata putere de procesare consuma (in secunde)
L=latenta client-serviciu web
[1p]
2. Precizati ce este o cheie de grup. Protocolil Diffie H key exchange pentru partare chei de grup.
[1p]
3.A. Folosind (eventual) poza de mai jos, descrieti modelul RBAC. Model. Functii.
Se poate forma RBAC ierarhic? Cum? Daca da, dati exemplu de o ierarhie concreta. Se poate realiza
separarea sarcinilor? Explicati cele 2 exemple cunoscute.
sau
3.B.
Un user citeste dintr.o cutie postala emailurile din 2 locuri difetite (la momente de timp diferite). Fiecare accesare trebuie sa acceseze aceleasi date ca la accesarea anterioară. Ce probleme de consistentă pot aparea? Ce model de consistenta rezolva problemele? Descrieti modelul ales (cam tot despre el)
28 ianuarie 2018
Protocoale de securitate (SAS)
2016 · Sesiune · SAS
V1
1) Kerberos
a) notiuni de baza despre Kerberos (ce este, pentru ce este folosit)
b) schimbul de mesaje intre client si AS + TGS
c) are slabiciuni Kerberos?
2) IPSec
a) ce este un SA database?
b) AH si ESP in modurile transport si tunel
c) IPv6: ce aduce nou pe partea de securitate si ce legatura are cu IPSec
3) a) exemplu de vector de atac pentru HTTP/2
b) atacuri de tip injections. Enumerare si detaliere pentru fiecare tip
c) CSRF: explicatii si figura unui atac de acest tip
4) a) PGP: semnaturi digitale si confidentialitate
b) S/MIME: functionalitate si cum se face procesarea certificatelor
28 ianuarie 2018
Baze de Date 1
2016 · Restanțe · 331 AA
asta e ce a dat la sesiunea de restante din toamna, a 2 a serie gen 04.09.2017
teorie:
1. Operatii binare in AR
2. Vederi. Definitie si modificarea datelor.
a fost aceeasi baza de date cu angajat, proiect, departament, lucreaza si cerintele erau asa:
3. a)managerii departamentelor care au cel putin 10 angajati si cel putin 5 proiecte
3. b)angajatii care nu au niciun supervizor si lucreaza la toate proiectele departamentului din care fac parte
prima serie, pe 02.09.2017 a avut asa
1. Constrangeri
2. Tranzactii in BD centralizate si distribuite
aceeasi baza de date
3 a) angajatii care lucreaza la toate proiectele din departamentul din care fac parte
3 b) numele managerilor departamentelor ce coordoneaza cel putin 3 proiecte la care nr de ore efectuat pe fiecare proiect este mai mare decat 100
4 septembrie 2017
Curs avansat de ingineria programelor (CAIP)
2016 · Sesiune · MTI
1. Descrieți cele 2 roluri din SCRUM.
2. Fazele RUP + scurtă descriere. Ce sunt jaloanele principale din RUP? Ce este o iterație
3. Arhitectura Repository. Avantaje + dezavantaje.
4. Care sunt tipurile de diagrame UML + ce conțin ele.
5. Principalele metrici de calitate și cum sunt estimate.
6. Activitițățile pentru asigurarea calit. softwareului (identificarea defectelor, rezolvarea lor ...).
31 august 2017
Curs avansat de ingineria programelor (CAIP)
2016 · Sesiune · MTI
1. Descrieți cele 2 roluri din SCRUM.
2. Faze de început (Inception) din RUP.
3. Ce sunt jaloanele principale din RUP.
4. Arhitectura Repository.
5. Caractersiticile standardului ISO xxxxx/2001.
6. Activitițățile pentru asigurarea calit. softwareului (identificarea defectelor, rezolvarea lor ...).
31 august 2017
Algoritmi Paraleli si Distribuiti
2016 · Sesiune · CA
2017 de fapt, nu exista optiunea :))
a doua tura
nr. 3
1. cautare paralela
2. se dau mai multe procese, fiecare are cate 2 valori; in final sa se afle cea mai mare valoare
3.1. prioritate pt cititori
3.2 nu mai stiu, ceva obscur oricum
stiu ca la nr 4. a fost la 1 terminarea cu marcaje
si pe la nr 1 sau 2 bizantinii
27 august 2017
Proiectare cu Microprocesoare
2017 · Sesiune · CA
Partea de probleme a examenului:
Să se proiecteze o structură în jurul unui microprocesor cu magistrala de date de 8 biți și magistrala de adrese de 16 biți, având semnalele de comandă MEMRD, MEMWR, IORD, IOWR, INT, WAIT și RESET.
1. (3p) Să se mapeze o memorie EPROM de 16K la începutul spațiului de adresă
2. (3p) Să se mapeze o memorie SRAM de 8K la sfârșitul spațiului de adresă
3. (2p) Cuplați un watchdog timer (timer care resetează procesorul daca nu s-a efectuat o scriere în interval de 2^16 cicluri de ceas) la adresa A000h și configurați-l pentru a da reset microprocesorului la 2 secunde (hint: care trebuie să fie frecvența ceasului folosit?)
4. (2p) Fie un controller Ethernet cu o memorie de 64K ce conține frame-buffer-ul și registrele de control ale chip-ului. Controller-ul permite acces indirect la orice locație din memoria sa prin intermediul conținutului unor celule de memorie ce se găsesc la adresele FF00h și FF01h (cele două celule formează adresa pe 16 biți). Mapați minim 16K din memoria controller-ului în memoria structurii, având grijă ca toată memoria sa să poată fi accesată de către microprocesor, fie direct, fie indirect. Se consideră că memoriile de la punctul 1) și 2) au rămas cuplate
Aveți la dispoziție:
* chip-uri EPROM de 1K, 2K, 4K, 8K
* chip-uri SRAM de 1K, 2K, 4K, 8K
6 august 2017
Electronica Digitala
2016 · Sesiune · 323 CA
2017:
Ziua 1:
Nr1
1. Comutarea inversorului.
2. Regimul tranzitoriu CMOS: puterea disipata.
3. GTLV de tip Miller.
Nr2
1. Comutarea repetorului.
2. CMOS - caracteristica de alimentare.
3. GTLV alt tip ?? nu mai tin minte
25 iunie 2017
Protocoale de comunicatie
2016 · Sesiune · 323 CA
2017:
Ziua 1:
C.
1. DNS
a) Ierarhia de nume, zone DNS si servere de nume.
b) Baze de date si tipuri de inregistrari DNS.
c) Ce face protocolul DNS? Ce rol are resolver-ul? Care sunt mesajele DNS schimbate intre client si server si ce informatii contin ele?
2. OSPF
a) Ce sunt Sistemele Autonome in Internet? Dar zonele?
b) Descrieti algoritmul pentru calculul tabelelor de rutare intr-un SA - unde se afla starea legaturii, cum se stabilesc caile intre noduri din aceeasi zona? Dar din zone diferite?
c) Ce mesaje distinge OSPF + rolul acestora.
3.1. START-STOP cu bit alternat
a) De ce se foloseste? Ce e bitul alternat? Cand se schimba de catre transmitator?
b) Care este rolul ceasului?
c) Ce alte erori sunt detectate si cum se repara?
3.2. Semnaturi digitale
a) Ce rol are semnatura?
b) Protocolul de semnare cu chei simetrice din figura + elementele folosite in alcatuirea mesajelor.
c) Cum se asigura non-repudierea?
25 iunie 2017
arhitecturi informatice performante
2016 · Sesiune · 341A3 A3
2017:
1.Paralelizarea unui algoritm de inmultire a doua matrice pentru un sistem multicalculator se bazeaza pe:
Select one or more:
paralelizarea algoritmului la nivel de linie sau coloana matrice rezultat.
proprietatea de comutativitate a operatiei de inmultire a matricelor.
paralelizarea algoritmului la nivel de element a matricei rezultat.
proprietatea de impartire in sub-blocuri a matricelor ce urmeaza a fi inmultite deoarece granularitatea algoritmului este optima pentru sistemele multicalculator. Correct
Feedback
The correct answer is: proprietatea de impartire in sub-blocuri a matricelor ce urmeaza a fi inmultite deoarece granularitatea algoritmului este optima pentru sistemele multicalculator.
2.Eficienta paralela a unui algoritm se defineste ca fiind:
Select one or more:
raportul dintre timpul de executie secvential si costul paralel. Correct
raportul dintre accelerarea paralela si numarul de procesoare. Correct
raportul dintre timpul de executiei secvential si timpul de executie paralel.
numarul de operatii efectuate in cadrul algoritmului raportate la complexitatea algoritmului.
Feedback
The correct answer is: raportul dintre accelerarea paralela si numarul de procesoare., raportul dintre timpul de executie secvential si costul paralel.
3.Sistemele de calcul de tip multicalculator sunt compuse din:
Select one or more:
Sisteme de calcul independente conectate in retea.
Sisteme de calcul interconectate ce ruleaza un software special de calcul paralel. Correct
Sisteme de calcul performante.
Sisteme de calcul ce ruleaza acelasi sistem de operare.
Feedback
The correct answer is: Sisteme de calcul interconectate ce ruleaza un software special de calcul paralel.
4.De ce pentru algoritmii sincroni se recomanda implementarea pe sisteme multiprocesor?
Select one or more:
Deoarece sistemele multiprocesor sunt mai rapide.
Deoarece sincronizarea la fiecare pas de calcul in cazul sistemelor multicalculator ar fi mult prea costisitoare ca timp de executie.
Deoarece este imposibila implementarea unui algoritm sincron pe un sistem multicalculator.
Deoarece sistemele multiprocesor asigura limbaje de programare speciale pentru algoritmii paraleli sincroni.
Feedback
The correct answer is: Deoarece sincronizarea la fiecare pas de calcul in cazul sistemelor multicalculator ar fi mult prea costisitoare ca timp de executie.
5.Modelul formal CRCW-PRAM presupune:
Select one or more:
citiri concurente ale memoriei comune. Correct
scrieri secventiale ale memoriei comune.
citiri secventiale ale memoriei comune.
scrieri concurente ale memoriei comune. Correct
Feedback
The correct answer is: citiri concurente ale memoriei comune., scrieri concurente ale memoriei comune.
6.Care este factorul de accelerare a unui sistem de calcul pentru care a fost imbunatatita o componenta interna cu un factor de 10x si care este utilizata 10% din timpul de functionare?
The correct answer is: 1.0989
7.Prin ce se caracterizeaza un algortim de calcul paralel implementat pe un sistem multiprocesor?
Select one or more:
Comunicatia se realizeaza prin mesaje intre firele de executie paralele.
Necesita o zona mare de memorie disponibila.
Prin viteza de prelucrare foarte mare.
Prin partajarea de zone de memorie comune (variabile partajate). Correct
Feedback
The correct answer is: Prin partajarea de zone de memorie comune (variabile partajate).
8.De ce factorul de accelerare a unui algoritm paralel real nu este egal cu numarul de procesoare pe care se executa?
Select one or more:
Deoarece planificarea executiei paralele introduce penalizari suplimentare de timp. Correct
Deoarece operatiile de sincronizare intre firele de executie paralele introduc penalizari de timp. Correct
Deoarece nici un algortim de calcul nu poate fi paralelizat complet. Correct
Deoarece algoritmul paralel poate necesita operatii suplimentare fata de algoritmul secvential.
Feedback
The correct answer is: Deoarece nici un algortim de calcul nu poate fi paralelizat complet., Deoarece operatiile de sincronizare intre firele de executie paralele introduc penalizari de timp., Deoarece algoritmul paralel poate necesita operatii suplimentare fata de algoritmul secvential., Deoarece planificarea executiei paralele introduce penalizari suplimentare de timp.
9.De ce este potrivit algoritmul quiqsort pentru sortarea paralela a unui sir de numere?
Select one or more:
Deoarece este un algoritm de sortare lent ce nu are performante decat in forma paralela.
Numarul de operatii de comparare este mai mic in cazul paralel pentru algortimul quiqsort decat in cazul altor algoritmi.
Algoritmul quiqsort nu poate fi paralelizat.
Deoarece presupune partitionarea sirului de numere in subsiruri in functie de un element pivot, algoritmul putand fi aplicat paralel pe subsirurile obtinute la fiecare pas de evaluare. Correct
Feedback
The correct answer is: Deoarece presupune partitionarea sirului de numere in subsiruri in functie de un element pivot, algoritmul putand fi aplicat paralel pe subsirurile obtinute la fiecare pas de evaluare.
10.Paralelismul la nivel de instructiune (ILP - Instruction-level parallelism) presupune:
Select one or more:
Suprapunerea executiei instructiunilor in cadrul unei arhitecturi de microprocesor pipeline, VLIW sau superscalar. Correct
Accelerarea executiei instructiunii fata de cazul secvential.
Evitarea instructiunilor ce nu pot fi executate in paralel.
Modificarea continutului memoriei inainte de executia instructiunii.
Transmiterea de parametrii suplimentari catre o instructiune aflata in executie.
Verificarea suplimentara a executiei unei instructiuni.
Feedback
The correct answer is: Suprapunerea executiei instructiunilor in cadrul unei arhitecturi de microprocesor pipeline, VLIW sau superscalar.
19 martie 2017
arhitecturi informatice performante
2016 · Sesiune · 341A3 a3
2017:
Question 1
Question text
Ce se intelege prin granularitatea unui algortim?
Select one or more:
Modul in care paralelizam un algoritm.
Timpul de executie a unui program raportat la puterea de calcul a sistemului pe care ruleaza.
Dimensiunea sarcinii de calcul in comparatie cu consumul suplimentar de resurse necesare sincronizarii. Correct
Numarul de instructiuni din program.
Feedback
The correct answer is: Dimensiunea sarcinii de calcul in comparatie cu consumul suplimentar de resurse necesare sincronizarii.
Question 2
Question text
Prin ce se caracterizeaza implementarea unui algoritm de calcul pe un sistem multicalculator?
Select one or more:
Puterea de calcul necesara trebuie sa depaseasca capacitatea unui sistem de calcul secvential.
Se pot utiliza servicii avansate de comunicatie in retea (SMTP, POP3, HTTP).
Comunicatia intre sectiunile paralele de calcul se realizeaza prin mesaje. Correct
Nu se pot implementa decat algoritmi de tip sincron.
Feedback
The correct answer is: Comunicatia intre sectiunile paralele de calcul se realizeaza prin mesaje.
Question 3
Question text
Parelelizarea unui algoritm de calcul se poate face prin:
Select one or more:
Exploatarea paralelismului functional. Correct
Executia multipla a aceluiasi algoritm.
Exploatarea paralelismului de date. Correct
Utilizarea unui compilator ce permite paralelizare.
Feedback
The correct answer is: Exploatarea paralelismului de date., Exploatarea paralelismului functional.
Question 4
Question text
Timpul de executie al unui task este dat de:
Select one or more:
Produsul dintre timpul de executie secvential si numarul de trepte pipeline.
Produsul dintre numarul de instructiuni, numarul de ciclii masina necesari executiei unei instructiuni si durata ciclului masina. Correct
Produsul dintre timpul de executie a unei instructiuni si numarul de procesoare.
Produsul dintre durata unui ciclu masina si numarul de fire de executie paralele.
Feedback
The correct answer is: Produsul dintre numarul de instructiuni, numarul de ciclii masina necesari executiei unei instructiuni si durata ciclului masina.
Question 5
Question text
Modelul PRAM (Parallel Random Access Machine) presupune:
Select one or more:
sistemele de calcul paralele sunt teoretice si nu exista in realitate.
ca timpul de acces la memorie este nul. Correct
comunicatia intre resursele de calcul paralele se realizeaza prin mesaje.
ca penalizarile de timp datorate sincronizarii sunt nule. Correct
Feedback
The correct answer is: ca timpul de acces la memorie este nul., ca penalizarile de timp datorate sincronizarii sunt nule.
Question 6
Question text
Redundanta unui algoritm de calcul paralel este data de:
Select one or more:
raportul dintre timpul de executie secvential si timpul de sincronizare paralel.
raportul dintre numarul de operatii efectuate de algoritmul paralel si numarul de operatii efectuate de algoritmul secvential. Correct
raportul dintre lucrul paralel si lucrul secvential. Correct
raportul dintre costul paralel si costul secvential.
Feedback
The correct answer is: raportul dintre lucrul paralel si lucrul secvential., raportul dintre numarul de operatii efectuate de algoritmul paralel si numarul de operatii efectuate de algoritmul secvential.
Question 7
Question text
In cazul unui algoritm paralel asincron de inmultire a doua matrice de dimensiune MxM care este modalitatea optima de paralelizare?
Select one or more:
MxM fire de executie paralele daca MxM este apropiat de numarul de procesoare paralele. Correct
Inmultirea a doua matrice nu se poate paraleliza sub forma asincrona ci doar sub forma sincrona.
M fire de executie paralele daca M este apropiat sau mai mic fata de numarul de procesoare paralele. Correct
M fire de executie paralele ce calculeaza fiecare un element al matricii rezultat.
Feedback
The correct answer is: MxM fire de executie paralele daca MxM este apropiat de numarul de procesoare paralele., M fire de executie paralele daca M este apropiat sau mai mic fata de numarul de procesoare paralele.
Question 8
Question text
Care este diferenta intre alocare si planificare in cazul unui algoritm de calcul paralel?
Select one or more:
Alocarea este dinamica iar planificarea statica.
Alocarea se refera la algoritmi paraleli sincroni, planificarea la algoritmi paraleli asincroni.
Alocarea se refera la numarul firelor de executie paralele, planificarea la numarul de procesoare din sistem.
Notiunile sunt sinonime. Correct
Feedback
The correct answer is: Notiunile sunt sinonime.
Question 9
Question text
Ce se intelege prin operatie atomica?
Select one or more:
O operatie ce necesita paralelizare.
O operatie ce necesita un efort de calcul foarte mare.
O operatie neinteruptibila. Correct
O operatie ce nu poate fi intrerupta pana la terminare. Correct
Feedback
The correct answer is: O operatie neinteruptibila., O operatie ce nu poate fi intrerupta pana la terminare.
Question 10
Question text
Ce se intelege prin situatie de deadlock in cadrul unui algoritm de calcul paralel?
Select one or more:
Blocarea algoritmului din cauza volumului mare de date.
O sectiune critica in care intra doua procese simultan.
O situatie de blocare reciproca a doua sau mai multe task-uri din care nu se mai poate iesi. Correct
Imposibilitatea de a paraleliza un algoritm.
Feedback
The correct answer is: O situatie de blocare reciproca a doua sau mai multe task-uri din care nu se mai poate iesi.
19 martie 2017