Checklist for A2

EXAM PREPARATION CHECKLIST

Paper 3 - Advanced Theory:

☐ User-defined data types ☐ File organisation and hashing ☐ Floating-point representation ☐ TCP/IP protocol layers ☐ Circuit vs packet switching ☐ RISC vs CISC processors ☐ Pipelining ☐ Boolean algebra and Karnaugh maps ☐ Flip-flops ☐ Virtual machines ☐ OS process scheduling ☐ Encryption methods ☐ Digital certificates ☐ AI and machine learning ☐ Neural networks ☐ Graph algorithms

Paper 4 - Practical:

☐ Bubble sort ☐ Insertion sort ☐ Linear search ☐ Binary search ☐ Stack implementation ☐ Queue implementation ☐ Linked list implementation ☐ Binary tree implementation ☐ Recursion ☐ OOP concepts ☐ File processing ☐ Exception handling

KEY TOPICS QUICK REFERENCE

Paper 3 Topics:

• User-defined data types (enumerated, pointer, records, sets)
• File organisation (serial, sequential, random)
• Floating-point representation
• TCP/IP protocols
• Circuit switching vs packet switching
• RISC vs CISC processors
• Pipelining
• Boolean algebra and Karnaugh maps
• Flip-flops
• Virtual machines
• OS scheduling algorithms
• Encryption (symmetric, asymmetric)
• Digital signatures and certificates
• SSL/TLS
• AI and machine learning
• Neural networks
• Graph search algorithms (Dijkstra, A*)
• Recursion
• Programming paradigms

Paper 4 Skills:

• Bubble sort implementation
• Insertion sort implementation
• Linear search implementation
• Binary search implementation
• Stack operations
• Queue operations
• Linked list operations
• Binary tree operations
• Recursive algorithms
• OOP implementation
• File processing
• Exception handling