AP Notes, Outlines, Study Guides, Vocabulary, Practice Exams and more!

AP CSP Final Review Flashcards

Terms : Hide Images
8460416272penRGB(255,255,255)White0
8460416273AlgorithmA precise sequence of instructions for processes that can be executed by a computer1
8460416274AbstractionThe process of considering something independently of its associations, attributes, or concrete accompaniments.2
8460416275FunctionA piece of code that you can easily call over and over again.3
8460416276APIa collection of commands made available to a programmer4
8460416277Documentationa description of the behavior of a command, function, library, API, etc.5
8460416278Librarya collection of commands / functions, typically with a shared purpose6
8460416279ParameterAn extra piece of information that you pass to the function to customize it for a specific need7
8460416280For LoopA particular kind of looping construct provided in many languages. Typically, a for loop defines a counting variable that is checked and incremented on each iteration in order to loop a specific number of times.8
8460416281LoopThe action of doing something over and over again.9
8460416282Bytetechnical term for 8 bits of data10
8460416283Kilobyte (KB)1024 bytes11
8460416284Megabyte (MB)1,024 kilobytes12
8460416285Gigabyte (GB)1,024 megabytes13
8460416286Terabyte (TB)1,024 gigabytes14
8460416287Petabyte (PB)1,024 terabytes15
8460416288.bmp(bitmap image file or bitmap) is a raster graphics image file format used to store digital images.16
8460416289.gif(acronym for Graphics Interchange Format) a bitmap image format which uses the LZW lossless data compression technique to reduce the file size without degrading the visual quality. Supports 8 bits per pixel for each image and animations.17
8460416290.jpg or .jpeg(acronym for Joint Photographic Experts Group), a commonly used lossy compression format for digital images, particularly for those images produced by digital photography. The format supports adjustable degrees of compression.18
8460416291.mp3an audio coding format for digital audio which uses a form of lossy data compression which works by reducing (or approximating) certain components of the audio that are considered to be beyond audible human hearing.19
8460416292.wav(Waveform Audio File Format) an audio coding format standard for storing an audio bitstream of uncompressed audio data.20
8460416293.txta computer format that is structured as a sequence of lines of electronic text.21
8460416294.zipan archive file format that supports lossless data compression; may contain one or more files or directories.22
8460416295.png(Portable Network Graphics) a raster graphics file format that supports lossless data compression.23
8460416296Heuristica problem solving approach (algorithm) to find a satisfactory solution where finding an optimal or exact solution is impractical or impossible.24
8460416297ImageA type of data used for graphics or pictures.25
8460416298MetadataData that describes other data. For example, a digital image my include metadata that describe the size of the image, number of colors, or resolution.26
8460416299PixelShort for "picture element" it is the fundamental unit of a digital image, typically a tiny square or dot which contains a single point of color of a larger image.27
8460416300Hexadecimal Number SystemA number system consisting of 16 distinct symbols — 0-9 and A-F — which can occur in each place value.28
8460416301LosslessA compression scheme in which every bit of the original data can be recovered from the compressed file.29
8460416302LossyA compression scheme in which "useless" or less-than-totally-necessary information is thrown out in order to reduce the size of the data. The eliminated data is unrecoverable.30
8460416303RGBthe color model that uses varying intensities of (R)ed, (G)reen, and (B)lue light added together in order to reproduce a broad array of colors.31
8460416304RBG Intensitiesa 256-range (or 8-bit range) of values from light to dark on each of the three color channels (R,G,B)32
8460416305file extensionsthe endings of file names that indicate to the computer the format for how the underlying bits are organized.33
8460416306Computationally Hard ProblemA problem that can not be solved in a reasonable amount of time. Heuristics are often used to create an approximate or good enough solution.34
8460416307#FF0000Red represented RGB in 32Bit Hex35
8460416308#00FF00Green represented RGB in 32Bit Hex36
8460416309#0000FFBlue represented RGB in 32Bit Hex37
8460416310#000000Black represented RGB in 32Bit Hex38
8460416311#FFFFFFWhite represented RGB in 32Bit Hex39
8460416312InnovationA novel or improved idea, device, product, etc. or the development thereof40
8460416313BitA contraction of "Binary Digit". A bit is the single unit of information in a computer, typically represented as a 0 or a 141
8460416314Moore's Lawthe observation that computing power roughly doubles every two years.42
8460416315Big Dataa broad term for datasets so large or complex that traditional data processing applications are inadequate.43
8460416316Caesar Ciphera technique for encryption that shifts the alphabet by some number of characters44
8460416317Cipherthe generic term for a technique (or algorithm) that performs encryption45
8460416318Cracking encryptionWhen you attempt to decode a secret message without knowing all the specifics of the cipher.46
8460416319Decryptiona process that reverses encryption, taking a secret message and reproducing the original plain text47
8460416320Encryptiona process of encoding messages to keep them secret, so only "authorized" parties can read it.48
8460416321Random Substitution Cipheran encryption technique that maps each letter of the alphabet to a chosen other letters of the alphabet.49
8460416322Vigenère ciphera method of encrypting text by applying a series of alphabetical shifts based on the letters of a keyword.50
8460416323asymmetric encryptionused in public key encryption, it is scheme in which the key to encrypt data is different from the key to decrypt.51
8460416324moduloa mathematical operation that returns the remainder after integer division.52
8460416325Public Key EncryptionUsed prevalently on the web, it allows for secure messages to be sent between parties without having to agree on, or share, a secret key. It uses an asymmetric encryption scheme in which the encryption key is made public, but the decryption key is kept private.53
8460416326Digital Dividethe gulf between those who have ready access to computers and the Internet, and those who do not.54
8460416327HypothesisA proposed explanation for some phenomenon used as the basis for further investigation.55
8460416328Search TrendsComparison of the popularity of topical queries in an online search engine as they relate to time.56
8460416329VisualizationImages, diagrams, tables, etc created from information extracted from a given data set, with the express intention of highlighting a data story.57
8460416330Pivot TableThe name of the tool used by most spreadsheet programs to create a summary table.58
8460416331READMEA document providing background information about a dataset.59
8460416332CSVAbbreviation of "comma-separated values," this is a widely-used format for storing data.60
8460416333Raw dataThe original data as it was collected.61
8460416334Summary tableA table of aggregate information about a dataset (e.g., the average, sum, count of some values).62
8460416335Filtertool/technique using dynamic parameters for reducing a data set to viewing only similar items in a row or column.63
8460416336AggregationA computation in which rows from a data set are grouped together and used to compute a single value of more significant meaning or measurement. Common aggregations include: Average, Count, Sum, Max, Median, etc.64
8460416337HEX: FThe number 1565
8460416338BIN: 1110The number 1466
8460416339DEC: 13The number 1367
8460416340prototypeA preliminary sketch of an idea or model for something new. It's the original drawing from which something real might be built or created.68
8460416341binary questiona question where there are only two possible answers69
8460416342binary messagea message that can have only one of two values70
8460416343bit ratethe number of bits that are conveyed or processed per unit of time.71
8460416344protocolA set of rules governing the exchange or transmission of data between devices.72
8460416345ASCIIIThe universally recognized raw text format that any computer can understand73
8460416346American Standard Code for Information InterchangeWhat does ASCII stand for? (cap first letter)74
8460416347code(slang) to write instructions for a computer75
8460416348request for commentsdocuments how standards and protocols are defined -- Published for all to see76
8460416349routera computer which receives messages traveling across a network and redirects them towards their intended destination based on the addressing information included with the message.77
8460416350redundancyrepetition of information or the inclusion of additional information to reduce errors in transmission.78
8460416351DNSThe service that translates URL's to IP addresses79
8460416352domain name serviceDNS stands for...80
8460416353uniform resource locatorURL stands for...81
8460416354HTTPthe protocol used for transmitting web pages over the internet82
8460416355hypertext transfer protocolHTTP stands for...83
8460416356TCPprovides reliable, ordered and error checked delivery of a stream of packets in the internet84
8460416357transmission control protocolTCP stands for...85
8460416358URLan easy to remember address for calling a web page86
8460416359IP addressA number assigned to any item that is connected to the internet87
8460416360net neutralitythe principle that all Internet traffic should be treated equally by Internet Service Providers88
8460416362octalThe octal number system is base 8, using only digits 0 through 7.89
8460416363decimalTraditional number system using digits 0-9.90
8460416364iterative innovationIncremental or small improvement to an item91
8460416365novel innovationImprovement that is new, creative and has not been done before "outside the box thinking."92
8460416366iterationrepeating a process - in computer science this term often implies each repetition comes closer to an end point or final answer.93
8460416367Vint CerfInternet pioneer who believed the Internet should be free and available to everyone94
8460416368higher lower__________ level protocols use _______ levels without needing to understand precisely how they work. (space between each term)95
8460416369lower higher_________ level protocols guarantee __________ level protocols will function without stating specifically how this will be accomplished.96
8460416370Creative Commonsone of several public copyright licenses that enable the free distribution of an otherwise copyrighted work. A CC license is used when an author wants to give people the right to share, use, and build upon a work that they have created.97
8460416371High Level Programming LanguageA programming language that enables a programmer to write programs that are more or less independent of a particular type of computer. Such languages are considered high-level because they are closer to human languages and further from machine languages. Examples: JavaScript, Java, FORTRAN98
8460416372Low Level Programming LanguageA programming language that provides little or no abstraction from a computer's instruction set architecture—commands or functions in the language map closely to processor instructions. Generally this refers to either machine code or assembly language.99
8460416373Fault tolerant networkThe ability to route around broken servers on the internet.100
8460416374Binary CodeRepresentation of computer processor instructions using any two-symbol system, but often the numbers 0 and 1.101
8460416375==(sometimes read: "equal equal") equality operator; used to compare two values, and returns a Boolean (true/false). Avoid confusion with the assignment operator "=",102
8460416376Global VariableA variable whose scope is "global" to the program, it can be used and updated by any part of the code. Its global scope is typically derived from the variable being declared (created) outside of any function, object, or method.103
8460416377If StatementThe common programming structure that implements "conditional statements".104
8460416378Local VariableA variable with local scope is one that can only be seen, used and updated by code within the same scope. Typically this means the variable was declared (created) inside a function; includes function parameter variables.105
8460416379Variable Scopedictates what portions of the code can "see" or use a variable, typically derived from where the variable was first created. (See Global v. Local)106
8460416380Callback functiona function specified as part of an event listener; it is written by the programmer but called by the system as the result of an event trigger.107
8460416381EventAn action that causes something to happen.108
8460416382UI Elementsonscreen objects, like buttons, images, text boxes, pull down menus, screens and so on.109
8460416383User InterfaceThe visual elements of an program through which a user controls or communications the application. Often abbreviated UI.110
8460416384Data Type(ex: Number, Boolean, or String) a value's property that dictates how the computer will interpret it. For example 7+5 is interpreted differently from "7"+"5"111
8460416385ExpressionAny valid unit of code that resolves to a value.112
8460416386VariableA placeholder for a piece of information that can change.113
8460416387DebuggingFinding and fixing problems in your algorithm or program.114
8460416388conditionalsstatements that run under only certain conditions115
8460416389selectionA generic term for a type of programming statement (usually an if-statement) that uses a Boolean condition to determine, or select, whether or not to run a certain block of statements.116
8460416390Booleana single value of either TRUE or FALSE117
8460416391Boolean Expressionin programming, an expression that evaluates to True or False.118
8460416392&&"and" logical operator119
8460416393||"or" logical operator120
8460416394!"not" logical operator121
8460416395Concatentateto link together or join. Typically used when joining together text Strings in programming (e.g. "Hello, "+name)122

Need Help?

We hope your visit has been a productive one. If you're having any problems, or would like to give some feedback, we'd love to hear from you.

For general help, questions, and suggestions, try our dedicated support forums.

If you need to contact the Course-Notes.Org web experience team, please use our contact form.

Need Notes?

While we strive to provide the most comprehensive notes for as many high school textbooks as possible, there are certainly going to be some that we miss. Drop us a note and let us know which textbooks you need. Be sure to include which edition of the textbook you are using! If we see enough demand, we'll do whatever we can to get those notes up on the site for you!