AP Computer Science Principles Session 3 – MCQ

Which of the following can be represented by a single binary digit? Select two answers.

• A. The position of the minute hand of a clock

• B. The remainder when dividing a whole number by 2

• C. The value of a Boolean variable

• D. The volume of a car radio

An online store uses 6-bit binary sequences to identify each unique item for sale. The store plans to increase the number of items it sells and is considering using 7-bit binary sequences. Which of the following best describes the result of using 7-bit sequences instead of 6-bit sequences?

• 2 more items can be uniquely identified.

• 10 more items can be uniquely identified.

• 2 times as many items can be uniquely identified.

• 10 times as many items can be uniquely identified.

If the ID number assigned to the last student who enrolled was the binary number 1001 0011, what binary number will be assigned to the next student who enrolls?

• 1001 0100

• 1001 0111

• 1101 0100

• 1101 0111

Which of the following CANNOT be determined using only the information in the database?

• A. The date when a certain movie was purchased the greatest number of times

• B. The number of movies purchased by an individual subscriber for a particular month

• C. The total number of cities in which a certain movie was purchased

• D. The total number of movies purchased in a certain city during a particular month

When a cellular telephone user places a call, the carrier transmits the caller’s voice as well as the voice of the person who is called. The encoded voices are the data of the call. In addition to transmitting the data, the carrier also stores metadata. The metadata of the call include information such as the time the call is placed and the phone numbers of both participants. For which of the following goals would it be more useful to computationally analyze the metadata instead of the data?

• I. To determine if a caller frequently uses a specific word

• III. To generate a list of criminal suspects when given the telephone number of a known criminal

• A. I only

• B. II only

• II. To estimate the number of phone calls that will be placed next Monday between 10:30 A.M. and noon.

Computers are often used to search through large sets of data to find useful patterns in the data. Which of the following tasks is NOT an example where searching for patterns is needed to produce useful information?

• A. A credit card company analyzing credit card purchases to identify potential fraudulent charges

• B. A grocery store analyzing customers’ past purchases to suggest new products the customer may be interested in

• C. A high school analyzing student grades to identify the students with the top ten highest grade point averages

• D. An online retailer analyzing customers’ viewing habits to suggest other products based on the purchasing history of other customers

Based on the information in the table, which of the following tasks is likely to take the longest amount of time when scaled up for a very large company of approximately 100,000 customers?

• Backing up data

• Deleting entries from data

• Searching through data

• Sorting data

A student is recording a song on her computer. When the recording is finished, she saves a copy on her computer. The student notices that the saved copy is of lower sound quality than the original recording. Which of the following could be a possible explanation for the difference in sound quality?

• The song was saved using fewer bits per second than the original song.

• The song was saved using more bits per second than the original song.

• The song was saved using a lossless compression technique.

• Some information is lost every time a file is saved from one location on a computer to another location.

Two lists, list1 and list2, contain the names of books found in two different collections. A librarian wants to create newList, which will contain the names of all books found in either list, in alphabetical order, with duplicate entries removed. For example, if list1 contains [“Macbeth”, “Frankenstein”, “Jane Eyre”] and list2 contains [“Frankenstein”, “Dracula”, “Macbeth”, “Hamlet”], then newList will contain [“Dracula”, “Frankenstein”, “Hamlet”, “Jane Eyre”, “Macbeth”]. The following procedures are available to create newList. Procedure | Explanation ---|--- Sort (list) | Sorts list in alphabetical order and returns the resulting list. Combine (list1, list2) | Creates a new list consisting of the entries from list1 followed by the entries from list2. The resulting list is returned. RemoveDuplicates (list) | Iterates through list. If any two or more entries have the same value, the duplicate entries are removed so that any entry appears at most once. The resulting list is returned. Which of the following code segments will correctly create newList?

• newList ← Combine (list1, list2) newList ← Sort (newList) newList ← RemoveDuplicates (newList)

• list1 ← Sort (list1) list2 ← Sort (list2) newList ← Combine (list1, list2) newList ← RemoveDuplicates (newList)

• list1 ← RemoveDuplicates (list1) list2 ← RemoveDuplicates (list2) newList ← Combine (list1, list2) newList ← Sort (newList)

• list1 ← RemoveDuplicates (list1) list1 ← Sort (list1) list2 ← RemoveDuplicates (list2) list2 ← Sort (list2) newList ← Combine (list1, list2)