Examene pc – prof
Yüklə 23,01 Kb.
|
|
EXAMENE PC – PROF. CRITSTEA- ANII TRECUTI PC ******** subiectele pc de vineri (333 CA), dupa parerea mea , cam aberante: 1. Asemanari+deosebiri intre RS232C si X21 2. O retea Petri, de analizat+proprietati cu o metoda la alegere (era nemarginita si nu se putea face masina de puncte) 3. se da un sir x={0,1,1,0,samd...} (nu mai stiu exact; avea 18 biti) si trebuia comprimata cu coduri bloc de ordin 2 si 3 (?exista asa ceva) si facuta comparatia intre rezultatele obtinute Problema suplimentara (lasa cu documentatie pe banca) si se pare ca se aduna la punctajul din examen Sa se simuleze protocolul unui Time-Server (mai multi clienti isi regleaza ceasul dupa ceasul serverului) Smecheria era cu timpul in care ajung pachetele de la client la server si inapoi.
*********
1) Protocoalele nivelului legatura de date. Comparatie intre protocoalele de tip start - stop si cele cu fereastra glisanta. 2) Teorie: reducerea retelelor Petri. Exemplificare pentru reteaua (nu pot sa o desenez asa ca o voi da sub forma matricilor de input si output):
--------------------- l1| 1 | 0 | 0 | 0 | 0 l2| 0 | 1 | 0 | 0 | 0 l3| 0 | 0 | 0 | 1 | 0 l4| 0 | 0 | 1 | 0 | 0 l5| 0 | 0 | 0 | 1 | 0 l6| 0 | 0 | 0 | 0 | 1 O| t1| t2| t3| t4| t5 --------------------- l1| 0 | 1 | 0 | 0 | 0 l2| 1 | 0 | 0 | 0 | 0 l3| 0 | 0 | 1 | 0 | 0 l4| 1 | 0 | 0 | 0 | 0 l5| 0 | 0 | 0 | 0 | 1 l6| 0 | 0 | 0 | 1 | 0 3) Criptare. Comparatie intre criptarea cu chei simetrice si cea cu chei publice.
1) Formatul pentru cadrul PPP este: delimitator (1 octet) urmat de Date (mai putin de 128 de octeti) si urmate de delimitator (1 octet). Delimitatorul este 0X8E. Autentificarea consta in urmatoarea secventa de pasi: - serverul genereaza un string aleator si il trimite clientului - clientul raspunde trimitand sirul primit dar criptat - serverul decripteaza sirul primit si il compara cu cel trimis la pasul 1 Daca cele doua siruri sunt identice, se continua comunicatia cu date utile. Daca nu, comunicatia este abandonata. Obs.: nu se pierd si nu se altereaza pachete la transmisie (pe canal). Se cer: - Algoritmii in pseudocod pentru client si server. - Tratarea problemei posibilitatii aparitiei accidentale a caracterului 0X8E in blocul de date al cadrului. Algoritmul in C. Se considera date: - cheia de criptare este pe 1024 de biti - functiile: void encrypt (char* sir); //cripteaza sirul sir si il suprascrie pe cel initial void decrypt (char* sir); //inversa functiei encrypt void send (char* sir); //trimite sir void receive (char* sir); //receptioneaza si datele le pune in sir Cam asta e. Bafta multa celor care mai au examene si putere de munca pe ultima suta de metri! ******** PC ******* Salut! Alexandru Mihnea MOUCHA wrote: > ...
> - Tratarea problemei posibilitatii aparitiei accidentale a caracterului > 0X8E in blocul de date al cadrului. Algoritmul in C.
sfarsitrul de cadru ci e caracterul 0x8E in interiorul lui. - folosit bit suffin(sau ceva de genu asta parca se numeshte). Metoda nu e folosita la PPP ci mai degraba la HDLC(cu care seamana cu PPP destul de mult; HDLC merge mai degraba pe bitzi iar PPP-ul mai degraba pe octetzi). 0x8E este in binar 0111 1110 iar metoda pp. o inspectare la nivel de bit shi la fiecare sashe de 1 se adauga un 0. Dupa care la revenire se face la fel. Trebuie insa putzina atentzia la momentul in care se face aceasta operatzie.
cadrelor deoarece ele s-ar putea sa nu ajunga in aceeashi ordine(din prb. nu prea reiese clar ca ar fi posibil lucrul asta insa asta se dorea printre altel ************* ADRESA PC **** http://apollo.cs.pub.ro/~pc/ ***** Examen PC din 26.06.2001 Daca aveti punctaj bun pana acum, nu va faceti grija. Daca aveti punctaj prost, ingrijorativa. Prima parte (obligatorie): 3p, 1h20min (sau mai putin) 1) Deosebiri si asemanari intre modelul ISO/OSI si modelul TCP/IP. 2) Tipuri de rduceri pentru retele Petri. Exemplificare pe RP urmatoare (folosind metode care pastreaza invariantii) -> vezi poza. [Retea Petri] 3) Se da sirul X = {0,0,1,0,1,0,0,0,1,0,1,1,0,0,1,0,1,0,0,0,1,0,1,0}. Sa se comprime folosind coduri bloc de ordinul 2 si 3 si sa se compare rezultatele obtinute. (Pentru coduri bloc de ord 2 -> se impart in blocuri de cate 2 biti, se noteaza frecventa de aparitie a fiecarui bloc [10x7, 00x4, 11x1] si se construieste dictionarul [10->0, 00->10, 11->11]; se obtine o compresie de 17/24=70%. Pentru coduri bloc de ord. 3 -> acelasi mod de lucru, frecventa de aparitie 001x4, 010x3, 011x1, dictionarul 001->0, 010->10, 011->11; se obtine o compresie de 12/24=50%). A doua parte (optionala): +1p la general, 50min (sau mai putin); (cu documentatia pe banca) Se cerea sa se implementeze (cod C), folosind socketi, un server care ofera 3 servicii si clientii care folosesc serviciile. (nu trebuia terminat, ci conceput bine + implementarea serverului; cu asta cam luai punctaj maxim). Serviciile erau: 1. Data si timpul de pe server (se considera functiile date() si ctime() care intorc siruri de caracter); 2. Lungimea unui fisier (se trimitea si numele fisierului -> trebuia avut in vedere si cazul in care nu exista fisierul, caz in care se intorcea un mesaj de eroare); 3. Statistici (cat % au fost cereri pentru serviciul 1, respectiv 2, respectiv 3) -> serviciu special. In plus, un client isi trimitea numele cand se conecta la server, iar evenimentul (nume client, serviciu cerut) se scria intr-un fisier de log (de unde se luau si statisticile). Serviciul 3 era disponibil numai pentru un singur client special, al carui nume era cunoscut(ex: administrator). Grupa, grupa! Subiecte date azi 6 iunie la pc grupe 331 si 332 1. retea petri pt protocol start-stop ): 2.dirijarea centralizata.Principiu.Desfasurare.Avantaje si dez.Propr. 3.serviciul e-mail.Princ.Desf.Prop. 1.analiza algebrica a retelelor petri 2.dirijarea distribuita 3.serviciul web cu aceleasi cerinte ca mai sus 1.arbori si grafuri de acoperire la retele petri 3.criptarea si decriptare.Princ.Desf.Prop. Problema: ceva cu implementarea unui chat cu socketi - io protocol, chestii din astea - in C, cu documentatie ********* PC 1. Modele si metode de alegere a cazurilor de test. 2. Dezv. Casacada si V (ceva cu viata...astea erau oricum). 3. O specificare formala a unei fctii care cauta un nr. neg intr-un tablou si intoarce nr. sau 0 la eroare (am facut in eiffel si pre/post si cred ca primul a dat mult mai bine...). 4. 4 etape GOF de la Obs / Subj pa care le-a numit ea : participanti, aplicabilitate (parca...), schema, diag de secventa. Atat. Alin s-a sictirit si a iesit afara cand a vazut ca se copiaza pe fata. Profa a facut ceva miscare la inceput dar apoi a plecat cu treburi, si chiar cu Zaharia nu prea s-a putut face mare lucru in acest sens (nici el nu prea avea incuviintarea profei sa taie in carne vie). Luati-va cursurile la voi daca va consoleaza cu ceva (la teorie s-ar putea dovedi salutare), dar daca tintiti la 10 tre sa invatati restul si sa intelegetzi cat de cat (nu s-au luat decat cativa de 10...cu toata copierea). Subiectele pot fi greu de identificat : de ex 1 s-a spus ca ar fi ala cu sus-jos / jos-sus etc, in timp ce eu am zis ca ar fi ala cu cazuri la limita / cazuri ... (imi scapa acum) aplicate pt. cutie neagra / alba. Eu le-am scris pe amandoua (primul la sfarsit cand nu aveam ce face si daca tot era timp, chiar zicand ca nu sunt sigur si il scriu preventiv...). Scuze pt. intarzierea cu care pun subiectele dar am crezut ca e super-calma atmosfera in sensul ip-ului (poate se supara si supravegheaza ca lumea la ultimul examen, cu toate ca nu cred, ea zicand ca notele "au fost mici").
************* Yüklə 23,01 Kb. Dostları ilə paylaş:
|