AP Computer Science Principles EXAM Questions with Complete Solutions (Latest 2025) 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 1 / 3
AP Computer Science Principles EXAM Questions with Complete Solutions (Latest 2025) a boolean condition to determine which of two algorithmic paths are taken, aka if-then - Correct Answers ✅Selection 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 2 / 3
AP Computer Science Principles EXAM Questions with Complete Solutions (Latest 2025) 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 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
- / 3