AP CSP MCQ Review Session 2 Quiz

A database of information about shows at a concert venue contains the following information. • Name of artist performing at the show • Date of show • Total dollar amount of all tickets sold Which of the following additional pieces of information would be most useful in determining the artist with the greatest attendance during a particular month?

• Average ticket price

• Length of the show in minutes

• Start time of the show

• Total dollar amount of food and drinks sold during the show

A video game character can face toward one of four directions: north, south, east, and west. Each direction is stored in memory as a sequence of four bits. A new version of the game is created in which the character can face toward one of eight directions, adding northwest, northeast, southwest, and southeast to the original four possibilities. Which of the following statements is true about how the eight directions must be stored in memory?

• Four bits are not enough to store the eight directions. Five bits are needed for the new version of the game.

• Four bits are not enough to store the eight directions. Eight bits are needed for the new version of the game.

• Four bits are not enough to store the eight directions. Sixteen bits are needed for the new version of the game.

• Four bits are enough to store the eight directions.

Consider the following numeric values. • Binary 1011 • Binary 1101 • Decimal 5 • Decimal 12 Which of the following lists the values in order from least to greatest?

• Decimal 5, binary 1011, decimal 12, binary 1101

• Decimal 5, decimal 12, binary 1011, binary 1101

• Decimal 5, binary 1011, binary 1101, decimal 12

• Binary 1011, binary 1101, decimal 5, decimal 12

A user wants to save a data file on an online storage site. The user wants to reduce the size of the file, if possible, and wants to be able to completely restore the file to its original version.

• Compressing the file using a lossless compression algorithm before uploading it

• Compressing the file using a lossy compression algorithm before uploading it

• Compressing the file using both lossy and lossless compression algorithms before uploading it

• Uploading the original file without using any compression algorithm

A student is creating a Web site that is intended to display information about a city based on a city name that a user enters in a text field. Which of the following are likely to be challenges associated with processing city names that users might provide as input? Select TWO answers.

• A. Users might attempt to use the Web site to search for multiple cities.

• B. Users might enter abbreviations for the names of cities.

• C. Users might misspell the name of the city.

• D. Users might be slow at typing a city name in the text field.

A camera mounted on the dashboard of a car captures an image of the view from the driver’s seat every second. Each image is stored as data. Along with each image, the camera also captures and stores the car’s speed, the date and time, and the car’s GPS location as metadata.

• The average number of hours per day that the car is in use

• The car’s average speed on a particular day

• The distance the car traveled on a particular day

• The number of bicycles the car passed on a particular day

A large spreadsheet contains information about the schedule for a college radio station. A sample portion of the spreadsheet is shown below. A student wants to count the number of shows that meet both of the following criteria: • Is a talk show • Is on Saturday or Sunday For a given row in the spreadsheet, suppose genre contains the genre as a string and day contains the day as a string. Which of the following expressions will evaluate to true if the show should be counted and evaluates to false otherwise?

• (genre = "talk") AND ((day = "Saturday") AND (day = "Sunday"))

• (genre = "talk") AND ((day = "Saturday") OR (day = "Sunday"))

• (genre = "talk") OR ((day = "Saturday") AND (day = "Sunday"))

• (genre = "talk") OR ((day = "Saturday") OR (day = "Sunday")).

Consider the following code segment, which is intended to store ten consecutive even integers, beginning with 2, in the list evenList. Assume that evenList is initially empty. i ← 1 REPEAT 10 TIMES { } Which of the following can be used to replace so that the code segment works as intended?

• APPEND(evenList, i) i ← i + 2

• i ← i + 2 APPEND(evenList, i)

• APPEND(evenList, 2 * i) i ← i + 1

• i ← i + 1 APPEND(evenList, 2 * i)

The list listOne is a sorted list of numbers that contains 700 elements. The list listTwo is a sorted list of numbers that contains 900 elements. Let x represent the maximum number of list elements that will need to be examined when performing a binary search for a value in listOne, and let y represent the maximum number of list elements that will need to be examined when performing a binary search for a value in listTwo.

• The value of x is approximately equal to the value of y.

• The value of x is approximately 10 less than the value of y.

• The value of x is approximately 13 less than the value of y.

• The value of x is approximately 200 less than the value of y.

A teacher stores the most recent quiz scores for her class in the list scores. The first element in the list holds the maximum possible number of points that can be awarded on the quiz, and each remaining element holds one student’s quiz score. Assume that scores contains at least two elements. Which of the following code segments will set the variable found to true if at least one student scored the maximum possible number of points on the quiz and will set found to false otherwise?

• len ← LENGTH(scores) - 1 found ← false index ← 2 REPEAT len TIMES IF (scores[index] = scores[1]) found ← true index ← index + 1

• len ← LENGTH(scores) found ← false index ← 1 REPEAT len TIMES IF (scores[index] = scores[1]) found ← true index ← index + 1

• len ← LENGTH(scores) found ← false index ← 2 REPEAT UNTIL (index > len) IF (scores[index] = scores[1]) found ← true index ← index + 1

• found ← false FOR EACH value IN scores IF (value = scores[1]) found ← true