AP Exams (Advanced Placement) AP Mathematics and Computer Science (Statistics & CS) Flashcards

24 sample cards from the AP Mathematics and Computer Science (Statistics & CS) deck

Sampled from the end of the deck, so these are different cards from the ones shown on the syllabus page.

1. In Java, what are the eight primitive data types?

   byte, short, int, long, float, double, char, and boolean.

2. In Java (AP CS A), what is the difference between == and the .equals() method for objects like String?

   == compares references (whether two variables point to the same object); .equals() compares the contents/values of the objects.

3. What is the difference between a while loop and a for loop in Java?

   A while loop repeats while a condition is true and is best when the number of iterations is unknown; a for loop bundles initialization, condition, and update and is best when the count of iterations is known.

4. In Java, what is the difference between a class and an object?

   A class is a blueprint/template defining attributes (instance variables) and behaviors (methods); an object is a specific instance of a class created with the new keyword (a constructor call).

5. What is the purpose of a constructor in Java, and what is encapsulation?

   A constructor initializes a new object's instance variables when it is created. Encapsulation is hiding internal data using private fields and exposing access through public methods (getters/setters).

6. What is inheritance in Java, and what keyword establishes it?

   Inheritance lets a subclass acquire the fields and methods of a superclass, enabling code reuse; the keyword 'extends' establishes the relationship. super() calls the superclass constructor.

7. How does a Java array differ from an ArrayList?

   An array has a fixed size and can hold primitives or objects, accessed with [ ]; an ArrayList is resizable, holds objects (or wrappers) only, and uses methods like add, get, set, size, and remove.

8. In AP CS A, what is the difference between traversing a 1D array and a 2D array?

   A 1D array is traversed with one loop over indices 0..length−1; a 2D array (array of arrays) is traversed with nested loops over rows (arr.length) and columns (arr[row].length).

9. What two essential components must every recursive method have?

   A base case that stops the recursion (returns without recursing) and a recursive case that calls the method on a smaller/simpler input moving toward the base case.

10. Compare linear search and binary search, including their requirements.

    Linear search checks each element in order (works on any list, O(n)); binary search repeatedly halves a SORTED list (O(log n)), requiring the data to be sorted first.

11. In AP CSP, what is an algorithm, and what three building blocks can express any algorithm?

    An algorithm is a finite, step-by-step set of instructions to accomplish a task. The three control structures are sequencing, selection (if/else), and iteration (loops).

12. In AP CSP, distinguish a parameter from an argument, and explain a procedure's benefit of abstraction.

    A parameter is the variable named in a procedure's definition; an argument is the actual value passed in when calling it. Procedures with parameters provide abstraction by hiding implementation detail and enabling reuse.

13. In AP CSP Creative Development, why is collaboration and iterative development valued in program design?

    Collaboration brings diverse perspectives that reduce bias and errors; an iterative process (investigate, design, prototype, test, refine) catches problems early and steadily improves the program.

14. In AP CSP, how is analog data different from digital data, and why must analog be sampled?

    Analog data is continuous (e.g., sound waves); digital data is discrete, stored as bits. Analog signals must be sampled (measured at intervals) to be represented digitally; higher sampling rates give better fidelity.

15. In AP CSP, distinguish lossy from lossless data compression.

    Lossless compression reduces size with no information lost (data fully restorable, e.g., PNG/ZIP); lossy compression discards some data for greater size reduction and cannot be perfectly restored (e.g., JPEG, MP3).

16. In AP CSP, what is the difference between a problem solvable by an algorithm and an undecidable problem, and what is a heuristic?

    Some problems have no algorithm that always gives a correct answer (undecidable). A heuristic is an approach that produces a good-enough (not guaranteed optimal) solution quickly, often for problems too slow to solve exactly (e.g., unreasonable-time problems).

17. In AP CSP, contrast a problem that runs in reasonable time with one that runs in unreasonable time.

    Reasonable time: the number of steps grows polynomially with input size (e.g., constant, linear, square). Unreasonable time: steps grow faster, like exponentially or factorially, becoming impractical for large inputs.

18. In AP CSP, what is the purpose of redundancy and routing in the Internet, and what is fault tolerance?

    Redundancy provides multiple paths between points; routing dynamically chooses paths so data (packets) still arrive if some paths fail. This redundancy gives the network fault tolerance — it keeps working despite component failures.

19. In AP CSP, what is the difference between bandwidth and latency, and what role do protocols like TCP/IP play?

    Bandwidth is the maximum data transmitted per unit time; latency is the delay before data transfer begins. Protocols (TCP/IP, HTTP, DNS) are agreed-upon rules that let different devices communicate reliably across networks.

20. In AP CSP, explain the difference between parallel computing and distributed computing.

    Parallel computing uses multiple processors to carry out parts of a task simultaneously on one machine; distributed computing uses multiple networked computers working together on a shared task.

21. In AP CSP Impact of Computing, what is the digital divide and what is meant by computing bias?

    The digital divide is the unequal access to computing technology/the Internet across groups or regions. Computing bias is when programs (often via their data or design) systematically favor or disadvantage certain groups, reflecting human bias.

22. In AP CSP, define personally identifiable information (PII) and name two safeguards for protecting data.

    PII is information that can identify an individual (name, SSN, address, location). Safeguards include strong passwords/multifactor authentication and encryption (and limiting what data is shared).

23. In AP CSP, what is the difference between symmetric and public key (asymmetric) encryption?

    Symmetric encryption uses the same secret key to encrypt and decrypt; public key encryption uses a public key to encrypt and a separate private key to decrypt, removing the need to share a secret key.

24. In AP CSP Impact of Computing, what is the distinction between open-source and creative ownership concerns like intellectual property?

    Open-source software is freely shared for use and modification; intellectual property (protected by copyright/licenses) restricts unauthorized copying. Creative Commons licenses let creators specify how their work may be reused.

What this deck covers

AP Mathematics and Computer Science (Statistics & CS) flashcards FAQ