AP Computer Science Principles Exam
Questions With Correct Answers
Overflow - CORRECT ANSWER✔✔-error that results when the number
| | | | | | | | |
of bits is not enough to hold the number, like a car's odometer "rolling
| | | | | | | | | | | | | |
over"
Round-off - CORRECT ANSWER✔✔-error that results when the number
| | | | | | | | |
of bits is not enough to represent the actual number, like 3 digits to
| | | | | | | | | | | | | |
represent π as 3.14 | | |
Lossy - CORRECT ANSWER✔✔-Compressing data in a way that throws
| | | | | | | | | |
some data away and makes it almost impossible to recover the original,
| | | | | | | | | | | |
great compression, like JPEG images
| | | |
Lossless - CORRECT ANSWER✔✔-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
| | | | | | | | | |
Metadata - CORRECT ANSWER✔✔-data about data, like a camera
| | | | | | | | |
storing the location, aperture, shutter speed, etc. for a digital photo
| | | | | | | | | |
,Sequencing - CORRECT ANSWER✔✔-code flows line by line, one after
| | | | | | | | | |
another, like a recipe | | |
Selection - CORRECT ANSWER✔✔-a boolean condition to determine
| | | | | | | |
which of two algorithmic paths are taken, aka if-then
| | | | | | | |
Iteration - CORRECT ANSWER✔✔-using a looping control structure, like
| | | | | | | | |
while, for, foreach, repeat, repeat-until, etc.
| | | | |
Reasonable Time - CORRECT ANSWER✔✔-polynomial in the number of
| | | | | | | | |
steps an algorithm takes in the worst case based on the input size
| | | | | | | | | | | |
Not reasonable time - CORRECT ANSWER✔✔-Usually exponential in the
| | | | | | | |
number of steps, like doubling every time your input grows by one
| | | | | | | | | | | |
Heuristic - CORRECT ANSWER✔✔-using a "rule" to guide an algorithm,
| | | | | | | | | |
like always walking toward the north star if you were stuck in a forest
| | | | | | | | | | | | |
Undecidable - CORRECT ANSWER✔✔-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
| | | | | |
, Linear Search - CORRECT ANSWER✔✔-Going one by one vs starting in
| | | | | | | | | | |
the middle and going left/right like looking for a word in the dictionary
| | | | | | | | | | | |
Binary Search - CORRECT ANSWER✔✔-requires the list to be sorted in
| | | | | | | | | | |
order and then cutting the list in half
| | | | | | |
APIs - CORRECT ANSWER✔✔-Application Programming Interface
| | | | |
Citizen Science - CORRECT ANSWER✔✔-Lots of people to help with a
| | | | | | | | | | |
scientific project, like asking everyone around the world to count the
| | | | | | | | | | |
butterflies they see one day | | | |
Cloud Computing - CORRECT ANSWER✔✔-Using distributed calculations
| | | | | |
and/or storage for big data or a web application
| | | | | | | | |
Crowdsourcing - CORRECT ANSWER✔✔-Asking lots of users online to | | | | | | | | |
help with something, like funding a project, or running SETI@Home to
| | | | | | | | | | |
help look for extraterrestrial signals
| | | |
Creative Commons - CORRECT ANSWER✔✔-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
| | | | |
Questions With Correct Answers
Overflow - CORRECT ANSWER✔✔-error that results when the number
| | | | | | | | |
of bits is not enough to hold the number, like a car's odometer "rolling
| | | | | | | | | | | | | |
over"
Round-off - CORRECT ANSWER✔✔-error that results when the number
| | | | | | | | |
of bits is not enough to represent the actual number, like 3 digits to
| | | | | | | | | | | | | |
represent π as 3.14 | | |
Lossy - CORRECT ANSWER✔✔-Compressing data in a way that throws
| | | | | | | | | |
some data away and makes it almost impossible to recover the original,
| | | | | | | | | | | |
great compression, like JPEG images
| | | |
Lossless - CORRECT ANSWER✔✔-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
| | | | | | | | | |
Metadata - CORRECT ANSWER✔✔-data about data, like a camera
| | | | | | | | |
storing the location, aperture, shutter speed, etc. for a digital photo
| | | | | | | | | |
,Sequencing - CORRECT ANSWER✔✔-code flows line by line, one after
| | | | | | | | | |
another, like a recipe | | |
Selection - CORRECT ANSWER✔✔-a boolean condition to determine
| | | | | | | |
which of two algorithmic paths are taken, aka if-then
| | | | | | | |
Iteration - CORRECT ANSWER✔✔-using a looping control structure, like
| | | | | | | | |
while, for, foreach, repeat, repeat-until, etc.
| | | | |
Reasonable Time - CORRECT ANSWER✔✔-polynomial in the number of
| | | | | | | | |
steps an algorithm takes in the worst case based on the input size
| | | | | | | | | | | |
Not reasonable time - CORRECT ANSWER✔✔-Usually exponential in the
| | | | | | | |
number of steps, like doubling every time your input grows by one
| | | | | | | | | | | |
Heuristic - CORRECT ANSWER✔✔-using a "rule" to guide an algorithm,
| | | | | | | | | |
like always walking toward the north star if you were stuck in a forest
| | | | | | | | | | | | |
Undecidable - CORRECT ANSWER✔✔-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
| | | | | |
, Linear Search - CORRECT ANSWER✔✔-Going one by one vs starting in
| | | | | | | | | | |
the middle and going left/right like looking for a word in the dictionary
| | | | | | | | | | | |
Binary Search - CORRECT ANSWER✔✔-requires the list to be sorted in
| | | | | | | | | | |
order and then cutting the list in half
| | | | | | |
APIs - CORRECT ANSWER✔✔-Application Programming Interface
| | | | |
Citizen Science - CORRECT ANSWER✔✔-Lots of people to help with a
| | | | | | | | | | |
scientific project, like asking everyone around the world to count the
| | | | | | | | | | |
butterflies they see one day | | | |
Cloud Computing - CORRECT ANSWER✔✔-Using distributed calculations
| | | | | |
and/or storage for big data or a web application
| | | | | | | | |
Crowdsourcing - CORRECT ANSWER✔✔-Asking lots of users online to | | | | | | | | |
help with something, like funding a project, or running SETI@Home to
| | | | | | | | | | |
help look for extraterrestrial signals
| | | |
Creative Commons - CORRECT ANSWER✔✔-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
| | | | |
