AP CSP Final Exam Questions andAnswers Solved 100% Correct

8 bits is enough to represent 256 different numbers. How many total bits do you need to represent 512 (twice as many) numbers? - ANSWER-9 bits A bakery collects data on sales. Each sales record includes the date of the sale and some metadata about the items that were part of the sale. The data includes: the names of the items sold, the types of items sold, the number of each item sold, and the price of each item sold. Which of the following CANNOT be determined from the bakery's data set? - ANSWER-Which customer most frequently purchases bread. A certain social media Web site allows users to post messages and to comment on other messages that have been posted. When a user posts a message, the message itself is considered data. In addition to the data, the site stores the following meta data. The time the message was posted The name of the user who posted the message The names of any users who comment on the message and the times the comments were made For which of the following goals would it be more useful to analyze the data instead of the metadata? - ANSWER-To determine the topics that many users are posting about A compression scheme for long strings of bits called run-length encoding is described as follows: Rather than record each 0 and 1 individually, instead record "runs" of bits by storing the number of consecutive 1s and 0s that appear. Since it's binary, any run of 0s must be followed by a run of 1s (even if the run is only 1- bit long) and vice versa. Thus, you can store a list of small numbers that represents the alternating runs of 0s and 1s. Here is an example: (See C Unit 2 Chapter 1 Assessment Question 7) To uncompress the data back into its original binary state, you simply reverse the process. This technique is an example of what type of compression? - ANSWERLossless compression