AP CSP Unit 6, 7, 8, 10 Vocab Quizs

Linear Search

• A search algorithm that checks each element of a list in order until the desired value is found or all elements have been checked.

• A search algorithm that divides the list into halves to find the desired value quickly.

• A search algorithm that uses a hash table to find the desired value in constant time.

• A search algorithm that sorts the list before searching for the desired value.

Personally Identifiable Information (PPI)

• Information that is publicly available about an individual.

• Information about an individual that identifies, links, relates, or describes them.

• Information that is only available to government agencies.

• Information that is used for marketing purposes.

Malware

• Software designed to enhance system performance.

• Software intended to damage a computing system or to take partial control over its operation.

• Software that protects against viruses and malware.

• Software used for data recovery and backup.

Optimization Problem

• A problem with the goal of finding the 'best' solution among many (e.g., what is the shortest path from A to B?)

• A problem that requires a simple yes or no answer.

• A problem that involves random guessing to find a solution.

• A problem that can only be solved through trial and error.

Public Key Encryption

• Pairs a public key for encryption and a private key for decryption. The sender does not need the receiver’s private key to encrypt a message, but the receiver’s private key is required to decrypt the message.

• Uses a single key for both encryption and decryption, which is shared between the sender and receiver.

• Encrypts messages using a symmetric key that is changed frequently for security.

• Requires the sender to have access to the receiver's private key to encrypt messages.

Computing Innovation

• Includes a program as an integral part of its function.

• Is solely based on physical hardware.

• Excludes any form of software.

• Is limited to traditional computing devices.

List

• An ordered collection of elements.

• A random assortment of items.

• A collection of unique elements.

• A set of unordered items.

Computer Virus Scanning Software

• Protects a computing system against infection.

• Increases the speed of the computer.

• Removes unnecessary files from the system.

• Enhances the graphics performance of the computer.

Parallel Computing

• A model in which programs are broken into small pieces, some of which are run simultaneously.

• A method of computing that uses a single processor to execute tasks sequentially.

• A technique that involves running multiple programs on different machines without any coordination.

• A programming paradigm that focuses on using only one thread for execution.

Sequential Computing

• A model in which programs run in order, one command at a time.

• A method of executing multiple commands simultaneously.

• A technique for optimizing program execution speed.

• A programming paradigm that allows for parallel processing.