AQA GCSE Computer Science Specification Quiz

What is an algorithm in the context of computer science?

• A) A sequence of steps that can be followed to complete a task.

• B) A specific programming language.

• C) A type of computer hardware.

• D) A method of encrypting data.

What does the term 'decomposition' refer to in problem-solving?

• A) The process of combining multiple sub-problems into one.

• B) The process of removing unnecessary detail from a problem.

• C) The process of breaking a problem into a number of sub-problems.

• D) The process of writing program code.

What is meant by 'abstraction' in computer science?

• A) The process of debugging a program.

• B) The process of removing unnecessary detail from a problem.

• C) The process of optimizing an algorithm for efficiency.

• D) The process of translating an algorithm into a programming language.

Can more than one algorithm be used to solve the same problem?

• A) Yes, but only if they are written in the same programming language.

• B) No, there is always one best algorithm for a problem.

• C) Yes, and some algorithms may be more efficient than others in solving the problem.

• D) No, algorithms are unique to the problems they solve.

Which algorithm is more efficient for sorting large datasets?

• Linear search algorithm

• Merge sort algorithm

• Binary search algorithm

• Bubble sort algorithm

What is the main difference between a linear search and a binary search algorithm?

• Linear search is used for sorting, while binary search is used for searching.

• Linear search can only be used on sorted lists, while binary search can be used on any list.

• Linear search checks each element sequentially, while binary search divides the list into halves.

• Linear search is more efficient than binary search.

What is the concept of a data type in programming?

• A method to sort data in a program.

• A way to search for data in a program.

• A classification that specifies the type of data that can be stored and manipulated within a program.

• A specific algorithm used for data processing.

Which of the following is not a variable type mentioned in the learning material?

• integer

• real

• float

• string

What are the three combining principles basic to all high-level imperative programming languages as mentioned in the document?

• sequence, selection, and execution

• sequence, iteration, and selection

• sequence, iteration, and function

• sequence, execution, and iteration

What is the alternative name for 'real numbers' in some programming languages?

• double

• integer

• float

• long