Unit 8 Review QUiz for TEST

Front

What does the term "metadata" refer to in computer science?

Back

Data about data, like descriptive information about a file or a row in a database.

Front

Which algorithm is described as iterating through each item in a list until it finds the target value?

Back

Linear search

Front

What is the primary difference between linear search and binary search?

Back

Binary search requires the list to be sorted, while linear search does not.

Front

What does "reasonable time" imply in the context of algorithm run time?

Back

The run time does not increase faster than a polynomial function of the input size.

Front

What is a heuristic approach in the context of algorithms?

Back

A technique that helps find a good solution in a hard problem.

Front

An Undecidable problem means there is not one set solution.

Back

True

Front

What is parallel computing?

Back

A computational model that splits a program into multiple tasks, some of which can be executed simultaneously.

Front

What does "speedup" refer to in the context of parallel computing?

Back

The improvement in the amount of time a parallelized program takes to solve a problem.

Front

What is distributed computing?

Back

A computational model using multiple devices to run different parts of a program.

Front

What does the term "digital divide" refer to?

Back

The gap between those who have access to modern information and communication technology and those who do not.