AP CSP Big Idea 3 - Ahnaf Yasin

AP CSP Flashcard Showdown – Big Idea 3 is a game designed to help players master key concepts from Big Idea 3: Algorithms and Programming in preparation for the AP CSP exam. The game can be played solo or with a partner. To begin, open the Knowt flashcard set titled "AP CSP Big Idea 3 – Ahnaf Yasin." In solo mode, go through each flashcard, awarding yourself 1 point for every correct answer. If you answer incorrectly, review the concept and retry that card at the end. In two-player mode, one player acts as the quizmaster while the other is the challenger. The quizmaster reads the term or question, and the challenger has 10 seconds to respond. Each correct answer earns 1 point. After 10 cards, players switch roles. For an extra challenge, add a Bonus Round: select 5 random cards, and if a player answers all 5 correctly, they receive a 3-point bonus. In two-player mode, the player with the most points at the end is crowned the CSP Flashcard Champion.

In the code 'average = num1 + num2 + num3 / 3', what is the error?

Parentheses are missing around the sum of num1, num2, and num3.

What is the output of the following code snippet: x = 10; if x > 5: if x < 15: print('A') else: print('B')

A

Why would a programmer use a procedure?

To break code into reusable, manageable parts.

Which Boolean expression is equivalent to 'not (A or B)'?

'not A and not B'

What will be the output of the following code: x = 3, y = 4, x, y = y, x, print(x, y)?

4 3

A list L contains 5 elements. Which of the following will cause an error when accessing the list? L[4], L[-1], L[5], or L[0]?

L[5]

What is the best reason to use a loop in programming?

To repeat code efficiently.

Describe the process of a binary search.

Repeatedly divides the search interval in half.

Which control structure is not typically used to implement an algorithm?

Declaration

What will the following code print: for i in range(3): for j in range(2): print(i, j)?

0 0, 0 1, 1 0, 1 1, 2 0, 2 1

Which data type is most appropriate to store a list of hourly recorded temperatures?

List

What will the following function output: def mystery(x): return x * x; print(mystery(5))?

25

In programming, what is abstraction?

Removing unnecessary details.

Which of the following will reverse a list called myList?

myList.reverse()

Give an example of an event-driven programming construct.

onClick handler

How does an algorithm function?

Step-by-step procedure.

What is NOT a benefit of using procedures?

Slower execution

What does len([1, 2, 3, 4]) return?

4

What is the result of 'True and False or True'?

True

Which algorithm has the best average-case time complexity for searching in a sorted list?

Binary search

What will be the output of the following code snippet: x = [1, 2, 3], y = x, y.append(4), print(x)?

[1, 2, 3, 4]

What will the following code output: print('3' + '4')?

34

Which of the following would evaluate to True: not (True or False), True and False, not False, or False or False?

not False

Which algorithm would be best for checking if a number is prime?

Trial division up to sqrt(n)

Which of the following is not a programming construct: Sequence, Selection, Iteration, or Estimation?

Estimation

Which two features improve code readability?

Meaningful variable names and Proper indentation

Which of the following are types of iteration:

for loop and while loop

Which two issues may arise from poor algorithm design?

Inefficiency and Bugs

Which of the following can be abstracted into procedures?

Repeated tasks and Complex calculations

What are two characteristics of good algorithms?

Precise and Efficient

Describe what happens when a list is passed to a function and modified inside that function.

The original list is affected.

Explain why abstraction is important in programming.

It manages complexity and improves clarity.

Define what is an algorithm.

A set of steps to solve a problem.

What is the difference between a loop and a conditional statement?

A loop repeats; conditionals make decisions.

How does a procedure help reduce redundancy?

It avoids repeating code.