AP Computer Science Principles EXAM
Questions With Complete Solutions
error that results when the number of bits is not enough to
hold the number, like a car's odometer "rolling over" -
Correct Answers ✅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 Answers ✅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 Answers ✅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
Answers ✅Lossless
data about data, like a camera storing the location, aperture,
shutter speed, etc. for a digital photo - Correct Answers
✅Metadata
code flows line by line, one after another, like a recipe -
Correct Answers ✅Sequencing
a boolean condition to determine which of two algorithmic
paths are taken, aka if-then - Correct Answers ✅Selection
,AP Computer Science Principles EXAM
Questions With Complete Solutions
using a looping control structure, like while, for, foreach,
repeat, repeat-until, etc. - Correct Answers ✅Iteration
polynomial in the number of steps an algorithm takes in the
worst case based on the input size - Correct Answers
✅Reasonable Time
Usually exponential in the number of steps, like doubling
every time your input grows by one - Correct Answers
✅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
Answers ✅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 Answers
✅Undecidable
Going one by one vs starting in the middle and going
left/right like looking for a word in the dictionary - Correct
Answers ✅Linear Search
, AP Computer Science Principles EXAM
Questions With Complete Solutions
requires the list to be sorted in order and then cutting the list
in half - Correct Answers ✅Binary Search
Application Programming Interface - Correct Answers
✅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 Answers ✅Citizen Science
Using distributed calculations and/or storage for big data or a
web application - Correct Answers ✅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 Answers ✅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 Answers
✅Creative Commons
A policy that allows people to have read access to things,
e.g., libraries or online data - Correct Answers ✅Open
Access
Questions With Complete Solutions
error that results when the number of bits is not enough to
hold the number, like a car's odometer "rolling over" -
Correct Answers ✅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 Answers ✅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 Answers ✅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
Answers ✅Lossless
data about data, like a camera storing the location, aperture,
shutter speed, etc. for a digital photo - Correct Answers
✅Metadata
code flows line by line, one after another, like a recipe -
Correct Answers ✅Sequencing
a boolean condition to determine which of two algorithmic
paths are taken, aka if-then - Correct Answers ✅Selection
,AP Computer Science Principles EXAM
Questions With Complete Solutions
using a looping control structure, like while, for, foreach,
repeat, repeat-until, etc. - Correct Answers ✅Iteration
polynomial in the number of steps an algorithm takes in the
worst case based on the input size - Correct Answers
✅Reasonable Time
Usually exponential in the number of steps, like doubling
every time your input grows by one - Correct Answers
✅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
Answers ✅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 Answers
✅Undecidable
Going one by one vs starting in the middle and going
left/right like looking for a word in the dictionary - Correct
Answers ✅Linear Search
, AP Computer Science Principles EXAM
Questions With Complete Solutions
requires the list to be sorted in order and then cutting the list
in half - Correct Answers ✅Binary Search
Application Programming Interface - Correct Answers
✅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 Answers ✅Citizen Science
Using distributed calculations and/or storage for big data or a
web application - Correct Answers ✅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 Answers ✅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 Answers
✅Creative Commons
A policy that allows people to have read access to things,
e.g., libraries or online data - Correct Answers ✅Open
Access
