Quizzes, exams, and flashcards about Computer Science: A-Level Computer Science: Turing Machines, BNF, Reverse Polish and Sets, A-Level Computer Science…
← A-Level
A-Level Computer Science splits cleanly in two. One half is how a machine is built and how data moves through it: processor architecture and the fetch-execute cycle, floating-point representation and its rounding errors, databases and normalisation, networks and the protocol stack, and the legal and ethical questions that come with all of it. The other half is algorithmic: data structures and their traversals, the complexity of an algorithm expressed in big-O, the difference between what is hard to compute and what cannot be computed at all, and programming paradigms including recursion and object orientation. Boards set their own pseudocode conventions and their own rules on which programming languages may be used, so practice here stays board-neutral and concentrates on the reasoning, which is the same whichever syntax your centre teaches.
A levels are awarded by AQA, Pearson Edexcel, OCR, WJEC/Eduqas and CCEA, and regulated by Ofqual, Qualifications Wales and CCEA Regulation, the regulators for England, Wales and Northern Ireland. Zestly is not affiliated with or endorsed by Ofqual, UCAS or any awarding body. These materials are our own and reproduce no past-paper content.