GCSE Computer Science Paper 2: Topic 1

What is the primary focus of the GCSE Computer Science Paper 2?

• Network protocols

• Hardware components

• Algorithms

• Programming languages

Which tool is used to visually represent algorithms besides pseudocode?

• Structure diagrams

• Flowcharts

• Trace tables

• Binary trees

Which symbol in a flowchart represents a decision?

• Rectangle

• Diamond

• Parallelogram

• Oval

What does a process box in a flowchart typically contain?

• A data value

• A user input request

• An instruction or action

• A programming function

What is the purpose of using abstraction in algorithms?

• To increase complexity

• To debug the program

• To add necessary details

• To remove unnecessary details

What is the main advantage of using decomposition in problem-solving?

• It simplifies the user interface

• It breaks the problem into manageable parts

• It reduces the processing time

• It enhances the graphical output

What should you do in a trace table when a variable's value changes?

• Leave the cell blank

• Record the new value

• Repeat the previous value

• Highlight the change

Which search algorithm is more efficient when the list is sorted?

• Binary search

• Bubble sort

• Merge sort

• Linear search

What is the first step in a merge sort algorithm?

• Dividing the list into halves

• Merging sorted lists

• Comparing elements

• Swapping adjacent elements

In what scenario is a linear search most effective?

• When the list items are in random order

• When searching for multiple items

• When the list items are sorted

• When the list is very short