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 1 / 3
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 2 / 3
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
- / 3