Computer Systems and Architecture
Topics: Structure and Function of the Processor, Computer Architecture, Assembly and the LMC
Mistakes it looks for:
- Confuses Von Neumann with Harvard architecture, which uses separate memory and buses for instructions and data
- Confuses the PC with the CIR; the PC's address is copied into the MAR, and it is the fetched instruction that is later copied into the CIR
- Confuses the PC, which holds the address of the next instruction, with the register that holds data read from or written to memory
Data Representation and Boolean Logic
Topics: Data Types, Data Structures and Boolean Algebra, Data Structures and Their Operations, Boolean Algebra, Logic Gates and Karnaugh Maps, Data Representation and Theory of Computation
Mistakes it looks for:
- Reads the byte as an unsigned binary number instead of applying two's complement
- Applies FIFO order, as used by a queue, instead of the LIFO order a stack uses
- Applies De Morgan's law but keeps the AND instead of switching it to OR when the NOT is distributed
Networks and Databases
Topics: Databases and SQL, Databases, SQL and Normalisation, Networking and the Internet, Exchanging Data: Databases, Networks and Web Technologies
Mistakes it looks for:
- Splits the statement into two clauses with a semicolon instead of writing WHERE as part of the same SELECT statement
- Confuses first normal form, which bans repeating groups, with second normal form, which is about partial dependency on part of a composite key
- Describes a primary key, which uniquely identifies rows in its own table, rather than a foreign key
Software Development and Object-Oriented Programming
Topics: Types of Software and Development Methodologies, Object-Oriented Programming, Programming Paradigms and OOP
Mistakes it looks for:
- Confuses an iterative methodology with the Waterfall model, which completes each stage in a fixed sequence before the next begins, with no return to earlier stages
- Confuses utility software, which performs specific maintenance tasks such as disk defragmentation, with the operating system, which manages hardware directly
- Describes inheritance, not encapsulation
Algorithms and Computational Thinking
Topics: Elements of Computational Thinking, Problem Solving and Programming, Algorithms: Complexity, Searching and Sorting, Advanced Algorithms: Searching, Sorting and Path-Finding, Recursion and Advanced Algorithms
Mistakes it looks for:
- Confuses decomposition, breaking a problem into smaller parts, with abstraction, which is removing unnecessary detail to focus on what matters
- Confuses a pre-condition loop, which may not execute at all, with a post-condition loop, which always executes at least once
- Confuses checking the middle item first with the search finishing in constant time; most searches need several halvings, not just the first comparison
Legal, Moral, Cultural and Ethical Issues
Topics: Legal, Moral, Cultural and Ethical Issues
Mistakes it looks for:
- Confuses data minimisation, which limits what is collected, with storage limitation, which limits how long data is kept
- Confuses lawful personal use of one's own data with unauthorised access, which is what the Act criminalises
- Confuses open source, which concerns access to the source code, with freeware, which concerns price; open source software can still be sold