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.
5) Conversia bazei de numeratie.
6) Reprezentarea numerelor în virgula fixa
7) Operatii aritmetice în virgula fixa
8) Reprezentarea numerelor în format BCD
9) Adunarea si scaderea în format BCD
10) Reprezentarea numerelor în virgula mobila
11) Coduri numerice si alfanumerice
12) Coduri de bare
13) Coduri detectoare si corectoare de erori
14) Teoremele fundamentale ale algebrei booleene
15) Existenta si unicitatea functiior logice
16) Forme de reprezentare ale functiilor booleene
17) Forma normala/canonica disjunctiva/conjunctiva
18) Proprietatile mintermenilor/maxtermenilor
19) Functiile booleene de doua variabile
20) Diagrame Karnaugh - minimizare
21) Microprocesorul. Registri.
22) Reprezentarea datelor în memorie. Formatele Little Endian si Big Endian.
23) Ierarhia memoriei
24) Algortimi de inlocuire a paginilor in cazul memoriei virtuale