Topic 1: Computational thinking, level 2

What is the difference between a one-dimensional and two-dimensional array?

• A one-dimensional array stores different data types, a two-dimensional array stores the same data type

• A one-dimensional array stores the same data type, a two-dimensional array stores different data types

• A one-dimensional array is used for sorting, a two-dimensional array is used for searching

• A one-dimensional array stores a single row of data, a two-dimensional array stores multiple rows and columns

Which algorithm has a time complexity of O(n^2)?

• Bubble sort

• Merge sort

• Linear search

• Binary search

What is the purpose of a record in programming?

• To store a sequence of items with the same data type

• To store a sequence of items with different data types

• To increase memory usage

• To reduce readability

What does a binary search algorithm do?

• It searches for an item in an unsorted array

• It compares adjacent elements and swaps them if necessary

• It searches for an item in a sorted array by halving the search space

• It merges two sorted lists

What is the benefit of using constants in code?

• To change values during execution

• To store values that do not change during execution

• To increase memory usage

• To reduce readability

Which operator performs integer division?

• /

• //

• %

• **

What is the purpose of a subprogram in programming?

• To increase code length

• To reuse code

• To reduce readability

• To slow down execution

What type of error occurs when the code does not follow the syntax rules of the programming language?

• Logic error

• Runtime error

• Syntax error

• Compilation error

What does a merge sort algorithm do?

• It uses a brute-force approach

• It uses a divide-and-conquer approach

• It compares adjacent elements and swaps them if necessary

• It searches for an item in an array

What is the purpose of abstraction in software development?

• To add complexity

• To simplify models

• To increase memory usage

• To slow down algorithms