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

AP Computer Science (found) Flashcards

Terms : Hide Images
8737753028BitBinary Digit, the single unit of information in a computer.0
8737753029Bit ratethe number of bits that are processed in a unit of time1
8737753030ProtocolA set of rules used for transmitting data.2
8737753031Routera computer designed to receive and redirect packets of information based upon the addressing information (IP address)3
8737753032PacketsSmall chunks of information that have been chunks of information formed from large chunks of information4
8737753033TCP (Transmission Control Protocol)Provides reliable, ordered and error checked delivery stream of packets on the Internet.5
8737753034DNS (Domain Name Service)the service that translates URLs to IP addresses6
8737753035HTTP (Hypertext Transfer Protocol)The protocol used for sending and receiving web pages -ASCII text- based protocol -At the same level as DNS7
8737753036CompressionRepresents the same data using fewer bits8
8737753037Pixelthe fundamental unit of a digital image a) short for picture element b) typically a tiny square or dot which contains a single point of color or larger image9
8737753038Metadatadata that describes other data a) Examples: size of number, number of colors, or resolution (how clear the image is)10
8737753039Internet PacketThe packet contains the data that needs to be sent, but also other data like the to and from address, and packet number.11
8737753040Lossless Compressiona data compression algorithm that allows the original data to be perfectly reconstructed from the compressed data.12
8737753041Lossy Compression(or irreversible compression) a data compression method that uses inexact approximations, discarding some data to represent the content. Most commonly seen in image formats like .jpg.13
8737753042Top Down Design ApproachA design process that begins by specifying complex pieces and then dividing them into smaller pieces.14
8737753043AbstractionPulling out specific differences to make one solution work for multiple problems. -a mental tool that allows us to ignore low-level details when they are unnecessary. -this ability to ignore small details is what allows us to develop complex encodings and protocols.15
8737753044AssumptionThe information collected that gave us a false representation of data.16
8737753045Digital Dividethe gulf between those who have ready access to computers and the Internet, and those who do not.17
8737753046Programming LanguageInstructional "code" where each has a precise, unambiguous meaning.18
8737753047SequencingSequencing is the application of each step of an algorithm in the order in which the statements are given.19
8737753048SelectionSelection uses a [true-false] condition to determine which of two parts of an algorithm is used.20
8737753049IterationIteration is the repetition of a part of an algorithm until a certain condition is met or for a specified number of times. In a computer program, a common form of iterations is a loop, which repeats code to determine values for multiple variables or sometimes just a single variable (adding up multiple values together).21
8737753050AlgorithmA precise sequence of instructions for processes that can be executed only by the computer.22
8737753051Functiona piece of code that you can call over and over again23
8737753052APIa collection of commands made available to a programmer24
8737753053Documentationa description of the behavior of a command, function, library, API, etc.25
8737753054Librarya collection of commands / functions, typically with a shared purpose26
8737753055ParameterAn extra piece of information that you pass to the function to customize it for a specific need.27
8737753056AppletA graphical Java program that runs in a web browser or applet viewer28
8737753057ApplicationA stand-alone Java program stored in and executed on the user's local computer29
8737753058BitFrom "binary digit." Smallest unit of computer memory, taking on only two values, 0 or 1.30
8737753059ByteEight bits. Similarly, megabyte and gigabyte31
8737753060BytecodePortable(machine-independent) code, intermediate between source code and maching language. It is produced by the Java compiler and interpreted(executed) by the JVM32
8737753061CPUCentral Processing Unit33
8737753062DebuggerA program that helps find errors by tracing the values of variables in a program34
8737753063GUIGraphical User Interface35
8737753064Packagerelated classes grouped together36
8737753065Compilerconverts source code into bytecode37
8737753066statickeyword used for methods that will not access any objects of a class38
8737753067variablean identifer that points at a value of a certain type39
8737753068MAX_VALUEmaximum value an int can hold40
8737753069MIN_VALUEminimum value an int can hold41
8737753070floating-point numbernumbers that have a decimal (ex. double)42
8737753071arithmetic operators+, -, *, /, %43
8737753072relational operators==, !=, >, <, >=, <=44
8737753073boolean expressionsstatements that evaluate to true or false45
8737753074logical operators!, &&, ||46
8737753075Short-circut evalutationevaluation automatically stops as soon as the value of the entire expression is known47
8737753076Assignment operators=, +=, -+, *=, /=, %=48
8737753077Increment operator++49
8737753078decrement operator--50
8737753079operator precedence(highest to lowest)(1) !, ++, -- (right to left!) (2) *, /, % (3) +, - (4) >, <, <=, >= (5) ==, != (6) && (7) || (8) =, +=, -=, *=, /=, %= (right to left)51
8737753080escape sequence\n, \", \\52
8737753081objectdefined with a class and characterized by its state and behavior53
8737753082enacapsulationcombining an object's data and methods into a class54
8737753083overloaded methodstwo or more methods in the same class that have the same name but different parameter lists55
8737753084inheritancedefines a relationship between objects that share characteristics56
8737753085Rules for Subclasses-can add new instance variables -can add new methods -can override inherited methods -cannot redefine public methods as private -cannot override static methods of a superclass -define its own constructor -cannot directly access the private members of its superclass, must use acessor and mutator methods57
8737753086polymorphismthe mechanism of selecting the appropriate method for a particular object in a clas heirarchy58
8737753087doubleA Java reserved word that represents a primitive floating point numeric type, stored using 64 bits in IEEE 754 format. Ex. 4.2359
8737753088intA java reserved word for a primitive dat type, stored using 32 bits in two's complement format. Ex. 560
8737753089booleanA Java reserved word for a logical primitive data type that can only take the values "True" or "False".61
8737753090string literalA primitive value used in a program. Ex. ("Hello")62
8737753091castingMost general form of converting in Java Ex. dollars = (int) money63
8737753092narrowing conversionA conversion from one data type into another in which information could be lost. Converting from "double" to an "int" is a narrowing conversion64
8737753093strongly typedAssigned values must correspond to the declared type.65
8737753094//Comments a line of code in Java that will not be run with the program. More of a side note. //Hello66
8737753095%Remainder operator.67
8737753096Operator Precedence HierarchyThe order in which operators are evaluated in an expression.68
8737753097primitive dataCharacters with letters, or numbers: int, double, booleans69
8737753098constantA value that cannot be changed. Used to make more code more readable and to make changes easier. Defined in Java using the "final" modifier.70
8737753099finalA Java reserved word that is a modifier for classes, methods, and variables. A "final" variable is a constant71
8737753100voidA Java reserved word that indicates that no value is returned.72
8737753101mainMethod that appears within a class, it invokes other methods.73
8737753102System.out.println()Displays text for the user: Ex. System.out.println("Hello") Hello74
8737753103publicA Java reserved word for a visibility modifier. A public class or interface can be used anywhere. A public method or variable is inherited by all subclasses and is accessible anywhere.75
8737753104privateA Java reserved word for a visibility modifier. Private methods and variables are NOT inherited by subclasses and can only be accessed in the class in which they have been declared.76
8737753105staticA Java reserved word that describes methods and variables. A static method is also called a class method and can be referred without an instance of the class. A static variable is also called a class variable and is common to all instances of a class; Data and methods can be used without instantiation of their own class.77
8737753106Assignment StatementUses the equal sign to give the object property on the left of the equal sign the value on the right of the equal sign.78
8737753107VariableAn identifier in a program that represents a memory location in which a data value is stored.79
8737753108Escape SequenceIn Java characters beginning with the backslash character (\), used to indicate a special situation when printing values. For example, the escape sequence \t means that a horizontal tab should be printed; Special way to represent characters in a String.80
8737753109class1) A Java reserver word used to define a class 2) The blueprint of an object - the model that defines the variables and methods an object will contain when instantiated.81
8737753110object1) The basic software part in an Object-Oriented program. 2) An encapsulated collection of data variables and methods. 3) An instance of class. Has state and behavior.82
8737753111MethodA named group of declarations and programming statements that can be invoked (executed) when needed. A Method is part of a class. Alters an objects State.83
8737753112Object Reference VariableA variable that holds a reference to an object, but not the object itself. Stores the address where the object is stored i memory. Variable name for the Object.84
8737753113AbstractionThe idea of hiding details. If the right details are hidden at the right times, abstraction can make programming simpler and better focused.85
8737753114Object-Oriented ProgrammingAn approach to software design and implementation that is centered around Objects and Classes.86
8737753115ConcatenationPuts together two or more Character strings. To link together in a series. Ex. ("Hello " + Name )87
8737753116EncapsulationThe characteristic of an object that limits access to its variables and methods. All interaction with the object occurs through an interface. Each object protects and manages its own information.88
8737753117InheritanceThe ability to create a new class from an existing one. Inherited variables and methods of the original (parent) class are available in the new (child) class as if they were declared locally.89
8737753118PolymorphismA technique for involving different methods at different times. all Java method invocations can be polymathic because the invoke the method of an object type, not the reference type. (Multiple children of the same parents)90
8737753119AttributeA Characteristic. Properties of an object.91
8737753120StateThe state of being an object, defined by the values of its dat. Fields92
8737753121BehaviorWhat an object does, defined by its methods. Methods or Functions93
8737753122ConstructorA method that is run when an object is instantiated, usually to initialize that object's instance variables.94
8737753123instantiateThe process of creating a new object and assigning it a value.95
8737753124membersProperties and methods of a class.96
8737753125invokeevoke or call forth, with or as if by magic97
8737753126ParameterA value passed through a method when invoke.98

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!