Which technique involves removing unnecessary detail from a problem?
From Paper 1: Principles of computer science
1(b)4 marks
Complete a truth table for P = (A AND B) OR (NOT C) and state how many input combinations make P true.
From Paper 1: Principles of computer science
1(c)4 marks
Compare the efficiency of bubble sort and merge sort for sorting one million records.
From Paper 2: Application of computational thinking (practice version)
315 marks
Write a program that repeatedly asks a user to enter temperature readings (or 'done' to finish), validates each one (must be a number between −50 and 60), stores valid readings, and then outputs: the number of readings, the mean, and how many readings were above the mean. Use at least two functions.
From Paper 2: Application of computational thinking (practice version)
512 marks
Without using built-in sort functions, write a function that sorts a list of readings into ascending order using insertion sort, and a function that uses binary search to report whether a given reading is in the sorted list.
From Paper 2: Application of computational thinking (practice version)
88 marks
Evaluate the efficiency of your solutions to Questions 3 and 5. Suggest how they could be improved for a data set of 10 million readings.
Score 0 / 44 · 0 of 6 marked
This paper is written by Plasmo in the style of the Edexcel A-Level Computer Science exam. It is not a past paper and is not produced or endorsed by the exam board.