Subiecte examen Bazele Tehnologiei Informatiei

1) Modelul de procesare secvential si taxonomia lui Flynn
2) Entropia. Formula lui Shannon. Exemplu de codificare
3) Proprietatile entropiei informationale
4) Sisteme de numeratie. Reprezentarea numerelor întregi si fractionare într-o baza oarecare. Conversia bazei de numeratie
5) Reprezentarea numerelor în virgula fixa
6) Operatii aritmetice în virgula fixa
7) Reprezentarea numerelor în format BCD
8) Adunarea si scaderea în format BCD
9) Reprezentarea numerelor în virgula mobila
10) Coduri numerice si alfanumerice
11) Coduri de bare. Exemplu
12) Coduri detectoare si corectoare de erori (Hamming si coduri polinomiale ciclice)
13) Teoremele fundamentale ale algebrei booleene
14) Existenta si unicitatea functiilor logice
15) Forme canonice de reprezentare ale functiilor booleene
16) Proprietatile mintermenilor/maxtermenilor
17) Functiile booleene de doua variabile
18) Diagrame Karnaugh - minimizare
19) Asambloare, compilatoare, interpretoare
20) Microprocesorul. Ciclul fetch-decode-execute
21) Registrii microprocesorului.
22) Reprezentarea datelor în memorie. Formatele Little Endian si Big Endian