2023 AP CSP Mock Exam Practice Part I

A strictly black-and-white image has greater storage requirements than an image represented using a gray scale.

The first electronic programmable computer, ENIAC, was completed just after World War II.

The _________ revolution enabled us to implement algorithms that automated the drudgery of repetitive mental tasks.

Generally, it is difficult to intercept transmissions and gain unauthorized access to wireless networks.

To create a loop that executes exactly b times, we create a ________.

A symmetric encryption algorithm requires the use of a secret key known to both the sender and receiver.

_______ is the process of translating the detailed designs into computer code.

Having an infinite loop in an algorithm is an error.

The way information is entered at a keyboard & displayed on a screen is known as the ________ ___________ of information

At its most basic level, computer science is the study of algorithms.

What is wrong with the following algorithm?1.  Set X to be 1 2.  Increment X 3.  Print X 4.  If X > 0, repeat from 2

Asymmetric encryption algorithm, also called a public key encryption algorithm, the key for encryption & decryption.

Unlike the Pasculine, Leibniz’s Wheel could carry out addition, subtraction, multiplication, and division.

UNICODE is able to encode a total of _________ different characters.

Pseudo code is a set of English language constructs designed to resemble the statements in a programming language

In the early 1980s, TCP/IP was used only in the United States.

Any whole number that can be represented in base 10 can also be represented in base 2, although it may take ____ digits.

In an analog representation, objects can take on any values.

_______ ___________ involves the fixing of errors that are uncovered through repeated usage with different input values.

High-level languages must be translated into machine language before they can be executed.

Binary search is able to search any kind of list, as long as its not been sorted and in alphanumeric or numbered order.

Computer science is the study of how to write computer programs.

The if/then/else operation is a conditional statement.

The decimal-to-binary algorithm is based on successive divisions by 2.

An overflow error occurs when an operation in a computer produces an integer that exceeds the max space allowable.

All conceivable problems can be solved algorithmically.

One of the most powerful features of a computer is its ability to handle loops.

Efficiency is the algorithmic equivalence of miles per gallon or use of space in cars.

Pseudocode is sometimes called a programming language without any details.

The Pascaline and Leibnitz’s Wheel are examples of early computers.

A(n) sequential algorithm executes its instructions in a straight line from top to bottom and then stops.

The three basic sequential operations are called addition, multiplication, and exponentiation.

Designing programming languages and translating algorithms into these languages is known as ____ realization.

In CS, it is not simply the construction of a high-quality _________ that is important but also the methods it embodies.

A single webpage is identified by a symbolic string called a(n) URL, (Uniform Resource Locator).

The evolution of computer science began before the development of the first computer system.

In the ________ search algorithm, the worst case occurs when the value being searched for is the last value in the list.

Which of the following expressions represents the value stored in the variable x as a result of executing the program?

(n) ____ is a set of independent computer systems connected by tele links for the purpose of sharing info and resources.

Phishing comes about because perpetrators cast out bait, in the form of email messages, to bait many potential victims.

Each low-level language supports if statements and while loops.

WiFi is great to communicate with a nearby router, but can't provide mobile Internet access far from base router station

The statement “If the mixture is too dry, then add 1/2 cup of water to the bowl” is an example of an iterative operation

A ______ is a collection of useful, prewritten algorithms.

Binary search uses significantly more space than sequential search.

_________________ statements are the “question-asking” operations of an algorithm.

Mechanical devices for performing complex calculations existed prior to the twentieth century.

The individual computers on the network are referred to as node(s).

_____ compressed data in a way that doesn't guarantee all info in the original data can be fully & completely recreated.

A pattern-matching algorithm may be used to implement a _____ function in a word processor.

Input and output enable the computing agent to communicate with the outside world.

Algorithms usually contain a set of instructions to be executed in a specific order.

With a natural language, different readers can interpret the same sentence in totally different ways.

Placing a list of items into alphabetical or numerical order is called _________.

Once an algorithm has been developed, it cannot be used in the construction of other algorithms.

Pseudocode is not a formal language with rigidly standardized syntactic rules and regulations.

The amplitude of a sound wave is a measure of its ________.

According to Norman Gibbs’s & Allen Tucker’s definition of computer science, the central concept in CS is the algorithm.

Java and C++ are examples of pseudocode languages.

The study of the __________ of algorithms is called the analysis of algorithms.

An algorithm can fall into an infinite loop when ___________________________.

Connects hardware devices such as computers, printers, and storage devices that are all in close proximity.

“Print the value of product” is an example of a(n) ________ operation.

The NSF planned and built a national network called NSFNet, which used TCP/IP technology identical to the ARPANET.

The software translator used to convert high-level language instructions into machine language instructions is called

In the line of pseudocode, “Set the value of Area to length × width,” “Area” is a _______.

Information is stored in the memory of a computer using the binary numbering system.

In 1672, a French philosopher & mathematician designed and built one of the first mechanical calculators named ________.

A WAN connects devices that are not in close proximity but rather are across town, across the country or ocean.

The Boolean NOT is a unary operator.

_________ is an example of a natural language.

The WWWeb was completed and made available to all researchers at CERN in August 1991, marking the birth of the web.

There are 2³⁰ bytes in a _______.

Algorithms are exclusive to the field of computer science.

Encryption is the method in which data are protected during a transaction.

An unstructured, “natural language” writing style should never be used for writing algorithms.

A ______ is the repetition of a block of instructions.

A(n) _____________ is an algorithmic operation that carries out a single numeric computation and stores the result.

The _____ case of an algorithm requires the least work.

An operation that is ___________ is called a primitive operation of the computing agent carrying out the algorithm.

With sequential search, the smaller the list of items, the less work must be done to search it. ________________________

The three types of operations used to construct algorithms are sequential, conditional, and iterative.

Analog signals must first be digitized to be stored in the computer.

The use of high-level instructions during the design process is an example of abstraction.

Ultra-large-scale integrated circuits are fifth-generation innovation in computing.

An algorithm may be too _____________ to be of any use.

First and foremost, we expect correctness from our algorithms.

A purely ____________ algorithm is sometimes termed a straight-line algorithm.

The discovery by Gödel places a limit on the capabilities of computers and computer scientists.

Authentication is the process of verifying the identity of the receiver of the data.

The acronym ____ is frequently used to refer to the memory unit of a computer.

Sometimes the word hacker is used to denote a person who breaks into someone else’s computer.

The voice-oriented dial-up telephone network was originally a(n) ____ medium.

ASCII is able to encode a total of _____ different symbols.

An integrated circuit, also known as a chip, is mounted on a circuit board.

The __________ _____ are the devices that allow a computer system to communicate and interact with the outside world.

A(n) ____ is a distinct point located on an image’s surface.

The Mark I, Harvard Mark was the first computing device to use the base-2 binary numbering system.