Skip to main content

AP® Computer Science Principles Unit 2 flashcardsData

29 cards · about 7 minutes for the whole deck

Flashcard drill

Space flips the card, arrow keys move, and keys 1 to 4 rate how well you knew it.

Position
1 / 29
Due
29
Mastered
0 / 29
Saved on this device · Sign in to sync

This card: New

Something wrong with this card?

What's wrong?

Please don't include personal details.

Flip the card before you rate it.

  • Bit

    Short for binary digit: a single 0 or 1. Every piece of digital data is built from bits.

    Topic 2.1: Binary Numbers

  • Byte

    A group of 8 bits. It can hold 2⁸ = 256 different patterns.

    Topic 2.1: Binary Numbers

  • Binary (base 2)

    A number system that uses only the digits 0 and 1. Place values, from the right, are 1, 2, 4, 8, 16 and so on, each double the one before.

    Topic 2.1: Binary Numbers

  • Decimal (base 10)

    The everyday number system, with digits 0–9. Place values, from the right, are 1, 10, 100 and so on.

    Topic 2.1: Binary Numbers

  • Place value

    What a digit's position is worth: the base raised to the position's number, counting from 0 at the right. In binary that's 2⁰ = 1, 2¹ = 2, 2² = 4, …

    Topic 2.1: Binary Numbers

  • Number of values with n bits

    n bits can make 2ⁿ different patterns, so they can store the numbers 0 to 2ⁿ − 1. Each extra bit doubles the count.

    Topic 2.1: Binary Numbers

  • Same bits, different meanings

    One sequence of bits can stand for a number, a letter, a color or a sound. What it means depends on how the program reads it.

    Topic 2.1: Binary Numbers

  • Round-off error

    A small error that happens because a computer stores some real numbers (like 0.1) as close approximations, using a fixed number of bits.

    Topic 2.1: Binary Numbers

  • Analog data

    Data whose values change smoothly over time instead of in steps, like the pitch of a song or a runner's position during a race.

    Topic 2.1: Binary Numbers

  • Sampling

    Measuring an analog signal at regular intervals and storing each measurement in bits. More samples give a closer copy but use more storage.

    Topic 2.1: Binary Numbers

  • Abstraction

    Reducing complexity by hiding details that don't matter right now and focusing on the main idea. Bits representing a song are an example.

    Topic 2.1: Binary Numbers

  • Data compression

    Reducing the number of bits needed to store or send data. How much it saves depends on how much repetition the data has and the method used.

    Topic 2.2: Data Compression

  • Lossless compression

    Compression that lets you rebuild the original data exactly. Use it when every detail matters, as in text, code or medical scans.

    Topic 2.2: Data Compression

  • Lossy compression

    Compression that throws away some detail to make files much smaller. You can only rebuild an approximation, which is fine for most photos, music and video.

    Topic 2.2: Data Compression

  • Redundancy (in data)

    Repeated patterns in data. The more redundancy data has, the more lossless compression can shrink it.

    Topic 2.2: Data Compression

  • Run-length encoding

    A simple lossless method that replaces a run of repeated values with a count, so AAAABB becomes 4A2B.

    Topic 2.2: Data Compression

  • Information

    The facts and patterns you get out of data once it's been processed and interpreted.

    Topic 2.3: Extracting Information from Data

  • Metadata

    Data about data, like a photo's date, location and file size. Changing it doesn't change the photo itself, and it helps you find and organize data.

    Topic 2.3: Extracting Information from Data

  • Data cleaning

    Making data uniform without changing its meaning, like turning "NY", "N.Y." and "new york" into one spelling.

    Topic 2.3: Extracting Information from Data

  • Incomplete or invalid data

    Missing values or entries that make no sense, like an age of 250. Both make data harder to analyze and need fixing or removing.

    Topic 2.3: Extracting Information from Data

  • Correlation

    A pattern where two variables change together. It doesn't prove one causes the other; you'd need more research to know.

    Topic 2.3: Extracting Information from Data

  • Bias in data

    Data that leans one way because of how or from whom it was collected. Collecting more of the same data doesn't remove it.

    Topic 2.3: Extracting Information from Data

  • Scalability

    How well a system can grow to handle more users or more data. Huge data sets may need many computers working in parallel.

    Topic 2.3: Extracting Information from Data

  • Filtering data

    Keeping only the items that match a condition, like only the students who signed up for band.

    Topic 2.4: Using Programs with Data

  • Transforming data

    Changing every item in a data set the same way, like doubling every number or converting every price to euros.

    Topic 2.4: Using Programs with Data

  • Combining data

    Merging or comparing data, like adding up a list, finding the highest score, or joining two data sets on a shared field.

    Topic 2.4: Using Programs with Data

  • Data visualization

    Showing data as a chart, graph, map or table so patterns and trends are easier to see.

    Topic 2.4: Using Programs with Data

  • Spreadsheet

    A program that organizes data in rows and columns and can sort, filter and calculate to help you find trends.

    Topic 2.4: Using Programs with Data

  • Search tool

    A program that finds data matching what you ask for, so you don't have to look through everything by hand.

    Topic 2.4: Using Programs with Data