What is abstraction in the context of computer science?
- The process of breaking down a complex problem into smaller parts
- Ignoring irrelevant details and focusing on essential aspects of a problem
- Combining multiple algorithms to solve a problem
- Creating a physical representation of a problem
How does abstraction contribute to code maintenance and readability?
- It makes the code longer and more complex
- It introduces unnecessary details into the code
- It simplifies the code by hiding complex implementation details
- It limits the scalability of the code
Which sorting algorithm is also known as a "divide and conquer" sort?
- Merge sort
- Bubble sort
- Radix sort
- Heap sort
In the code below, what is X?
- A parameter
- A constant
- A procedure
- A function
Which searching algorithm requires the data to be in sorted order?
- Linear search
- Jump search
- Binary search
- Insertion search
In a flowchart, what does this symbol represent?
- Terminator
- Process
- Decision
- Input or output
Which type of error will this pseudocode produce?
- Logic error
- Syntax error
- Infinite loop
- Division by zero
Which of the following is not an advantage of a structure diagram?
- Visually easy to understand
- The flow of instructions can be traced throughout the algorithm
- Easy to allocate specific tasks for completion
- Tasks can be processed independently of each other
Identifying similarities which help to identify and solve problems is known as…
- Abstraction
- Decomposition
- Pattern recognition
- Algorithm
Which sorting algorithm divides the list into two halves, sorts each half, and then merges them?
- Quick sort
- Merge sort
- Insertion sort
- Selection sort