F453 Tests and challenges

3.3.1 Operating systems
   - Operating systems
   - Interrupts
   - Scheduling
   - Memory management
   - Spooling
   - Main components of a PC

3.3.2 Translators
   - Translators
   - Assembly and machine code
   - Assemblers
   - Interpretation v compilation
   - Intermediate code
   - Lexical analysis
   - Syntax analysis
   - Code generation
   - Library routines

3.3.3 Computer architectures
   - Von Neumann architecture
   - FDE cycle
   - Alternative architectures
   - RISC and CISC

3.3.4 Data representation
   - Floating point numbers
   - Normalisation
   - Accuracy and range

3.3.5 Data structures
   - Static v dynamic
   - Queues, stacks and trees
   - Binary v serial searching
   - Merging data files
   - Insertion and quicksort

3.3.6 HLL paradigms
   - Programming paradigms
   - Programming terms
   - Understanding OO
   - Diagrams used in OO
   - Declarative programs

3.3.7 Programming techniques
   - Functions and procedures
   - Parameters and variables
   - Stacks
   - BNF and syntax diagrams
   - Reverse Polish
   - Convert Polish and infix

3.3.8 Low level languages
   - Registers
   - Addressing
   - Understanding low-level

3.3.9 Databases
   - Flat v relational
   - 3NF relational databases
   - Keys
   - DBMS
   - SQL

Tests and challenges

Linked lists: 1 2 3 4 5

Queues and stacks: 1 2 3 4 5

Trees: 1 2 3 4 5

File organisation: 1 2 3 4 5 6 7

Operating systems in detail: 1 2 3 4 5 6 7 8 9

Translation in detail: 1 2 3 4 5 6 7

The CPU and the FDE cycle: 1 2 3 4 5 6 7 8

Floating point numbers: 1 2 3 4 5 6 7