Examene pc – prof



Yüklə 23,01 Kb.
tarix06.03.2018
ölçüsü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.
PC

*********
Partea "obligatorie" a examenului:

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):
I| t1| t2| t3| t4| t5

---------------------

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.
Partea "suplimentara" a examenului:

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.
Aici se idee e ca se poate face in doua metode:
- folosind un caracter ESC. Daca 0x8E urmeaza dupa un ESC atunci nu e

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.
O alta chestie care cica trebuia facuta se refera la numerotarea

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ş:




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2020
rəhbərliyinə müraciət

    Ana səhifə