IT Basics - Exam Topics

1) Basic functioning of a computer. Sequential processing model and Flynn's taxonomy
2) Entropy. Shannon's formula. Coding examples.
3) Information entropy properties
4) Number systems. Integer and fraction numbers representation in any base 
5) Number base conversion
6) Fixed point number representation
7) Arithmetic operations for fixed point representation
8) BCD representation
9) Addition and subtraction in BCD
10) Floating point number representation
11) Numeric and alpha-numeric codes
12) Barcodes
13) Error detection and/or correction codes (Simple parity, Hamming, Polynomial cyclic codes)
14) The fundamental theorems of the Boole Algebra
15) Logic functions - existence and uniqueness
16) Representation forms for boolean functions
17) Normal/canonical and disjunctive/conjunctive forms for boolean functions
18) DCF/CCF forms for one variable function
19) DCF/CCF forms for two variable function
20) Minterms/maxterms properties
21) Two variables boolean functions
22) Karnaugh diagrams - minimization
23) Assemblers, compilers, interpreters
24) The microprocessor. Fetch-decode-execute cycle
25) The microprocessor's registers
26) Data representation in the computer's memory. Little Endian and Big Endian formats.