AP COMPUTER SCIENCE PRINCIPLES
EXAM QUIZLET QUESTIONS &
CORRECT ANSWERS ALL PASSED
ALREADY GRADED A+
error that results when the number of bits is not enough to hold the number, like a car's
odometer "rolling over" - correct answer ✔✔Overflow
error that results when the number of bits is not enough to represent the actual number, like 3
digits to represent π as 3.14 - correct answer ✔✔Round-off
Compressing data in a way that throws some data away and makes it almost impossible to
recover the original, great compression, like JPEG images - correct answer ✔✔Lossy
Compressing data in a way that preserves all data away and allows full recovery of the original,
good compression -- usually not as good as lossy, like PNG images - correct answer ✔✔Lossless
data about data, like a camera storing the location, aperture, shutter speed, etc. for a digital
photo - correct answer ✔✔Metadata
code flows line by line, one after another, like a recipe - correct answer ✔✔Sequencing
a boolean condition to determine which of two algorithmic paths are taken, aka if-then - correct
answer ✔✔Selection
using a looping control structure, like while, for, foreach, repeat, repeat-until, etc. - correct
answer ✔✔Iteration
,polynomial in the number of steps an algorithm takes in the worst case based on the input size -
correct answer ✔✔Reasonable Time
Usually exponential in the number of steps, like doubling every time your input grows by one -
correct answer ✔✔Not reasonable time
using a "rule" to guide an algorithm, like always walking toward the north star if you were stuck
in a forest - correct answer ✔✔Heuristic
A problem that is so difficult, we can't ever create an algorithm that would be able to answer
yes or no for all inputs, like determining if a user's program run on some input would always
stop and not run forever - correct answer ✔✔Undecidable
Going one by one vs starting in the middle and going left/right like looking for a word in the
dictionary - correct answer ✔✔Linear Search
requires the list to be sorted in order and then cutting the list in half - correct answer ✔✔Binary
Search
Application Programming Interface - correct answer ✔✔APIs
Lots of people to help with a scientific project, like asking everyone around the world to count
the butterflies they see one day - correct answer ✔✔Citizen Science
Using distributed calculations and/or storage for big data or a web application - correct answer
✔✔Cloud Computing
, Asking lots of users online to help with something, like funding a project, or running
SETI@Home to help look for extraterrestrial signals - correct answer ✔✔Crowdsourcing
An alternative to copyright that allows people to declare how they want their artistic creations
to be shared, remixed, used in noncommercial contexts, and how the policy should propagate
with remixed versions - correct answer ✔✔Creative Commons
A policy that allows people to have read access to things, e.g., libraries or online data - correct
answer ✔✔Open Access
The # of transistors on a chip doubles every two years - correct answer ✔✔Moore's Law
A system where one user's computer connects through the Internet to another user's computer
without going through an intermediary "centralized" computer to manage the connection -
correct answer ✔✔Peer-to-peer Networks
The idea that some communities / populations have less access to computing than others -
correct answer ✔✔Digital Divide
Internet Service Provider - correct answer ✔✔ISP
Speech on the Internet goes from the source to an ISP, into the cloud, out of the cloud to
another ISP, and to its destination - correct answer ✔✔How does internet communication arrive
at its destination?
1) It can try to control the speaker or the speaker's ISP, by criminalizing certain kinds of speech.
But that won't work if the speaker isn't in the same country as the listener.
2)It can try to control the listener, by prohibiting possession of certain kinds of materials. In the
U.S., possession of copyrighted software without an appropriate license is illegal, as is
possession of other copyrighted material with the intent to profit from redistributing it.
EXAM QUIZLET QUESTIONS &
CORRECT ANSWERS ALL PASSED
ALREADY GRADED A+
error that results when the number of bits is not enough to hold the number, like a car's
odometer "rolling over" - correct answer ✔✔Overflow
error that results when the number of bits is not enough to represent the actual number, like 3
digits to represent π as 3.14 - correct answer ✔✔Round-off
Compressing data in a way that throws some data away and makes it almost impossible to
recover the original, great compression, like JPEG images - correct answer ✔✔Lossy
Compressing data in a way that preserves all data away and allows full recovery of the original,
good compression -- usually not as good as lossy, like PNG images - correct answer ✔✔Lossless
data about data, like a camera storing the location, aperture, shutter speed, etc. for a digital
photo - correct answer ✔✔Metadata
code flows line by line, one after another, like a recipe - correct answer ✔✔Sequencing
a boolean condition to determine which of two algorithmic paths are taken, aka if-then - correct
answer ✔✔Selection
using a looping control structure, like while, for, foreach, repeat, repeat-until, etc. - correct
answer ✔✔Iteration
,polynomial in the number of steps an algorithm takes in the worst case based on the input size -
correct answer ✔✔Reasonable Time
Usually exponential in the number of steps, like doubling every time your input grows by one -
correct answer ✔✔Not reasonable time
using a "rule" to guide an algorithm, like always walking toward the north star if you were stuck
in a forest - correct answer ✔✔Heuristic
A problem that is so difficult, we can't ever create an algorithm that would be able to answer
yes or no for all inputs, like determining if a user's program run on some input would always
stop and not run forever - correct answer ✔✔Undecidable
Going one by one vs starting in the middle and going left/right like looking for a word in the
dictionary - correct answer ✔✔Linear Search
requires the list to be sorted in order and then cutting the list in half - correct answer ✔✔Binary
Search
Application Programming Interface - correct answer ✔✔APIs
Lots of people to help with a scientific project, like asking everyone around the world to count
the butterflies they see one day - correct answer ✔✔Citizen Science
Using distributed calculations and/or storage for big data or a web application - correct answer
✔✔Cloud Computing
, Asking lots of users online to help with something, like funding a project, or running
SETI@Home to help look for extraterrestrial signals - correct answer ✔✔Crowdsourcing
An alternative to copyright that allows people to declare how they want their artistic creations
to be shared, remixed, used in noncommercial contexts, and how the policy should propagate
with remixed versions - correct answer ✔✔Creative Commons
A policy that allows people to have read access to things, e.g., libraries or online data - correct
answer ✔✔Open Access
The # of transistors on a chip doubles every two years - correct answer ✔✔Moore's Law
A system where one user's computer connects through the Internet to another user's computer
without going through an intermediary "centralized" computer to manage the connection -
correct answer ✔✔Peer-to-peer Networks
The idea that some communities / populations have less access to computing than others -
correct answer ✔✔Digital Divide
Internet Service Provider - correct answer ✔✔ISP
Speech on the Internet goes from the source to an ISP, into the cloud, out of the cloud to
another ISP, and to its destination - correct answer ✔✔How does internet communication arrive
at its destination?
1) It can try to control the speaker or the speaker's ISP, by criminalizing certain kinds of speech.
But that won't work if the speaker isn't in the same country as the listener.
2)It can try to control the listener, by prohibiting possession of certain kinds of materials. In the
U.S., possession of copyrighted software without an appropriate license is illegal, as is
possession of other copyrighted material with the intent to profit from redistributing it.
