AP Computer Science Principles Quiz: Lists

What this quiz covers

This quiz focuses on Lists, giving you a quick way to practice the rules, question types, and explanations that matter most for AP Computer Science Principles.

How to use this quiz

Try each quiz question before looking at the correct answer. Use the explanations to review missed ideas, then come back to similar questions until the pattern feels familiar.

Question 1

1. 0 (zero-based indexing system)
2. 1 (one-based indexing system) (correct answer)
3. -1 (negative indexing system)
4. 10 (decimal-based indexing system)

Explanation: According to the AP Computer Science Principles exam reference sheet, list indexing starts at 1, not 0. This is different from many programming languages but is the standard used for the AP exam. Choice A is incorrect because while many programming languages use 0-based indexing, the AP exam uses 1-based indexing. Choice C is incorrect because negative indexing is not the standard starting point. Choice D is incorrect because there is no decimal-based indexing system starting at 10.

Question 2

1. INSERT(myList, 1, newValue)
2. APPEND(myList, newValue) (correct answer)
3. REMOVE(myList, LENGTH(myList))
4. LENGTH(myList) + newValue

Explanation: APPEND(myList, newValue) adds an element to the end of a list, increasing the list's length by 1 and placing the new value at the final position. Choice A is incorrect because INSERT at index 1 adds to the beginning, not the end. Choice C is incorrect because REMOVE deletes an element rather than adding one. Choice D is incorrect because LENGTH + newValue is arithmetic, not a list operation.

Question 3

1. 5
2. 10
3. 15 (correct answer)
4. 25

Explanation: The variable x stores the value 15, which was at index 3 when the assignment x ← numbers[3] executed. Changing numbers[3] to 25 afterward doesn't affect x because x holds a copy of the original value. Choice A is incorrect because x gets the value at index 3, not index 1. Choice B is incorrect because index 3 contains 15, not 10. Choice D is incorrect because x stores a copy, not a reference.

Question 4

1. listA ← listB creates a reference link so changes to listA automatically affect listB
2. listA ← listB creates a copy so changes to listA do not affect listB (correct answer)
3. listA ← listB merges both lists into a single combined data structure for efficiency
4. listA ← listB compares the lists and stores only the elements common to both

Explanation: According to the AP exam reference sheet, listA ← listB assigns a copy of listB to listA. Subsequent changes to one list do not affect the other because they are independent copies. Choice A is incorrect because assignment creates a copy, not a reference. Choice C is incorrect because assignment doesn't merge lists. Choice D is incorrect because assignment doesn't perform comparison or filtering.

Question 5

1. INSERT(temperatures, 1, newTemp) to place the reading at the beginning for chronological order
2. APPEND(temperatures, newTemp) to add the reading at the end following temporal sequence (correct answer)
3. REMOVE(temperatures, 7) followed by assignment to replace the last existing temperature reading
4. LENGTH(temperatures) + newTemp to mathematically combine the count with the new temperature value

Explanation: APPEND adds the new temperature at the end of the list, which maintains chronological order when temperatures are recorded sequentially by day. Choice A is incorrect because inserting at the beginning would disrupt chronological order. Choice C is incorrect because REMOVE deletes data rather than adding new data. Choice D is incorrect because this is arithmetic, not a list operation.

Question 6

1. ["second"] because removing the first element leaves only the second element remaining (correct answer)
2. ["first"] because the REMOVE operation eliminates the most recently added element by default
3. [] because removing from a two-element list automatically clears the entire data structure
4. ["first", "second"] because REMOVE requires a specific value parameter rather than index

Explanation: Starting with an empty list [], the two APPEND operations create ["first", "second"]. REMOVE(data, 1) removes the element at index 1, which is "first", leaving ["second"]. Choice B is incorrect because REMOVE(data, 1) targets index 1, not the most recent addition. Choice C is incorrect because removing one element from a two-element list leaves one element. Choice D is incorrect because REMOVE does accept index parameters and does modify the list.

Question 7

1. Lists hide the complexity of memory management and provide simple operations for data manipulation (correct answer)
2. Lists automatically encrypt stored data to protect sensitive information from unauthorized system access
3. Lists convert all data types to a universal format for improved compatibility across platforms
4. Lists compress data to reduce storage requirements and optimize overall system performance characteristics

Explanation: Lists are a data abstraction because they hide the complex details of how data is stored in memory and provide simple, high-level operations (like APPEND, INSERT, REMOVE) for manipulating collections of data. Choice B is incorrect because lists don't automatically encrypt data. Choice C is incorrect because lists don't convert data types. Choice D is incorrect because lists don't automatically compress data.

Question 8

1. Traversal requires special permissions while single access uses standard variable assignment operations
2. Traversal processes multiple elements systematically while single access retrieves one specific element by index (correct answer)
3. Traversal automatically sorts the list elements while single access maintains the original order completely
4. Traversal creates backup copies of data while single access operates directly on original values

Explanation: List traversal involves systematically visiting and processing multiple (often all) elements in a list, typically using iteration. Single element access retrieves one specific element at a given index. Choice A is incorrect because traversal doesn't require special permissions. Choice C is incorrect because traversal doesn't automatically sort elements. Choice D is incorrect because traversal doesn't create backup copies.

Question 9

1. Storing a single user's password for authentication purposes in a secure login system
2. Storing the names of all students in a class for processing attendance records (correct answer)
3. Storing the current date and time for timestamping a single transaction or event
4. Storing a boolean flag to indicate whether a specific feature is enabled or disabled

Explanation: Storing student names in a list allows for easy iteration, adding/removing students, and processing all names uniformly. This is much more efficient than creating separate variables for each student. Choice A is incorrect because a single password doesn't require a collection. Choice C is incorrect because date/time is typically a single value. Choice D is incorrect because a boolean flag is a single value, not a collection.

Question 10

1. The length decreases by one as space is made for the new element insertion
2. The length remains unchanged because INSERT replaces an existing element with the new value
3. The length increases by one as the new element is added to the existing structure (correct answer)
4. The length doubles in size to accommodate future insertions and improve performance efficiency

Explanation: The INSERT operation adds a new element to the list at the specified index, increasing the total length by 1. Existing elements at that index and beyond are shifted to the right. Choice A is incorrect because INSERT increases, not decreases, the length. Choice B is incorrect because INSERT adds rather than replaces. Choice D is incorrect because INSERT only increases length by 1, not doubles it.

Question 11

1. ["apple", "orange", "banana", "cherry"] with orange inserted at the second position (correct answer)
2. ["orange", "apple", "banana", "cherry"] with orange placed at the beginning of the list
3. ["apple", "banana", "orange", "cherry"] with orange inserted after the existing elements
4. ["apple", "banana", "cherry", "orange"] with orange appended to the very end

Explanation: Starting with ["apple", "banana"], APPEND adds "cherry" to get ["apple", "banana", "cherry"]. Then INSERT(fruits, 2, "orange") inserts "orange" at index 2, shifting "banana" and "cherry" to the right, resulting in ["apple", "orange", "banana", "cherry"]. Choice B is incorrect because INSERT at index 2 doesn't place the element at the beginning. Choice C is incorrect because INSERT at index 2 places the element between existing elements. Choice D is incorrect because INSERT doesn't append to the end.

Question 12

1. Individual variables provide faster computational access
2. Lists allow storage of multiple values under one name (correct answer)
3. Individual variables support more data types
4. Lists consume significantly more system memory

Explanation: Lists allow multiple related values to be stored under a single variable name and can be processed using iteration, making code more manageable and scalable. Choice A is incorrect because individual variables don't necessarily provide faster access. Choice C is incorrect because lists can store various data types, not just numbers. Choice D is incorrect because lists don't necessarily consume more memory.

Question 13

1. The program automatically extends the list and returns null
2. The program wraps around and returns the first element
3. The program produces an error message and terminates (correct answer)
4. The program ignores the request and continues running

Explanation: According to the AP exam reference sheet, accessing a list index that is greater than the length of the list produces an error message and causes the program to terminate. This is a safety feature to prevent undefined behavior. Choice A is incorrect because lists don't automatically extend. Choice B is incorrect because there's no wrap-around behavior. Choice D is incorrect because the program doesn't ignore the error.

Question 14

1. To store multiple related values under a single variable name (correct answer)
2. To perform mathematical calculations with greater computational speed
3. To create visual displays that enhance the user interface
4. To establish network connections between different computing devices

Explanation: A list allows programmers to store multiple related values under a single variable name, making data management more efficient and organized. This is the fundamental purpose of lists in programming. Choice B is incorrect because lists are for data storage, not mathematical speed optimization. Choice C is incorrect because lists are data structures, not graphics tools. Choice D is incorrect because lists are not used for network connectivity.

Question 15

1. "apple"
2. "banana"
3. "cherry" (correct answer)
4. "date"

Explanation: Using the AP exam reference sheet's 1-based indexing system, index 3 corresponds to "cherry" (the third element). Index 1 = "apple", index 2 = "banana", index 3 = "cherry", index 4 = "date". Choice A is incorrect because "apple" is at index 1. Choice B is incorrect because "banana" is at index 2. Choice D is incorrect because "date" would be at index 4, not 3.

Question 16

1. Lists automatically calculate statistical measures like averages and standard deviations for analysis
2. Lists enable iteration through all scores using loops for processing and calculations (correct answer)
3. Lists provide built-in sorting capabilities that automatically arrange scores in ascending order
4. Lists offer enhanced data security features that protect sensitive academic information from access

Explanation: Lists allow programmers to use iteration (loops) to process all elements systematically, making it easy to calculate averages, find maximums, or perform other operations on all scores. Choice A is incorrect because lists don't automatically calculate statistics. Choice C is incorrect because lists don't automatically sort data. Choice D is incorrect because lists don't provide special security features.

Question 17

1. 3 because the function counts from zero and stops at the third position
2. 4 because the function returns the total number of elements in the list (correct answer)
3. 5 because the function includes the list variable itself as an additional element
4. 0 because the function only counts numeric values and ignores string elements

Explanation: LENGTH returns the total number of elements currently in the list. The list ["red", "green", "blue", "yellow"] contains 4 elements, so LENGTH returns 4. Choice A is incorrect because LENGTH counts all elements, not stopping at position 3. Choice C is incorrect because LENGTH doesn't count the list variable itself. Choice D is incorrect because LENGTH counts all elements regardless of their data type.

Question 18

1. It processes list elements in reverse order
2. It assigns each list element to a variable sequentially (correct answer)
3. It only processes elements meeting specified conditions
4. It randomly selects elements from the list

Explanation: FOR EACH assigns each element of the list to a variable sequentially, in order from the first element to the last element, executing the loop body once for each assignment. Choice A is incorrect because FOR EACH processes elements in forward order, not reverse. Choice C is incorrect because FOR EACH processes all elements, not just those meeting conditions. Choice D is incorrect because FOR EACH follows a sequential pattern, not random selection.

Question 19

1. [10, 15, 20, 30] (correct answer)
2. [15, 10, 20, 30]
3. [10, 20, 15, 30]
4. [10, 20, 30, 15]

Explanation: INSERT(myList, 2, 15) inserts 15 at index 2, shifting existing elements at index 2 and beyond to the right. The original list [10, 20, 30] becomes [10, 15, 20, 30]. Choice B is incorrect because insertion at index 2 doesn't affect the first position. Choice C is incorrect because INSERT doesn't replace; it shifts elements. Choice D is incorrect because INSERT at index 2 doesn't append to the end.

Question 20

1. All element indices remain unchanged, but the removed position becomes permanently inaccessible
2. Elements after the removed position shift left, and their indices decrease by one (correct answer)
3. Elements before the removed position shift right, and their indices increase by one
4. The list automatically reorganizes alphabetically, changing all indices to maintain sorted order

Explanation: When REMOVE(list, i) is executed, elements at indices greater than i shift to the left, and their indices decrease by 1. The list length also decreases by 1. Choice A is incorrect because indices do change for elements after the removed position. Choice C is incorrect because elements before the removed position are unaffected. Choice D is incorrect because REMOVE doesn't sort the list.