AP Computer Science Principles

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/118

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

119 Terms

1
New cards

Overflow

error that results when the number of bits is not enough to hold the number, like a car's odometer "rolling over"

2
New cards

Round-off

error that results when the number of bits is not enough to represent the actual number, like 3 digits to represent π as 3.14

3
New cards

Lossy

Compressing data in a way that throws some data away and makes it almost impossible to recover the original, great compression, like JPEG images

4
New cards

Lossless

Compressing data in a way that preserves all data away and allows full recovery of the original, good compression -- usually not as good as lossy, like PNG images

5
New cards

Metadata

data about data, like a camera storing the location, aperture, shutter speed, etc. for a digital photo

6
New cards

Sequencing

code flows line by line, one after another, like a recipe

7
New cards

Selection

a boolean condition to determine which of two algorithmic paths are taken, aka if-then

8
New cards

Iteration

using a looping control structure, like while, for, foreach, repeat, repeat-until, etc.

9
New cards

Reasonable Time

polynomial in the number of steps an algorithm takes in the worst case based on the input size

10
New cards

Not reasonable time

Usually exponential in the number of steps, like doubling every time your input grows by one

11
New cards

Heuristic

using a "rule" to guide an algorithm, like always walking toward the north star if you were stuck in a forest

12
New cards

Undecidable

A problem that is so difficult, we can't ever create an algorithm that would be able to answer yes or no for all inputs, like determining if a user's program run on some input would always stop and not run forever

13
New cards

Linear Search

Going one by one vs starting in the middle and going left/right like looking for a word in the dictionary

14
New cards

Binary Search

requires the list to be sorted in order and then cutting the list in half

15
New cards

APIs

Application Programming Interface

16
New cards

Citizen Science

Lots of people to help with a scientific project, like asking everyone around the world to count the butterflies they see one day

17
New cards

Cloud Computing

Using distributed calculations and/or storage for big data or a web application

18
New cards

Crowdsourcing

Asking lots of users online to help with something, like funding a project, or running SETI@Home to help look for extraterrestrial signals

19
New cards

Creative Commons

An alternative to copyright that allows people to declare how they want their artistic creations to be shared, remixed, used in noncommercial contexts, and how the policy should propagate with remixed versions

20
New cards

Open Access

A policy that allows people to have read access to things, e.g., libraries or online data

21
New cards

Moore's Law

The # of transistors on a chip doubles every two years

22
New cards

Peer-to-peer Networks

A system where one user's computer connects through the Internet to another user's computer without going through an intermediary "centralized" computer to manage the connection

23
New cards

Digital Divide

The idea that some communities / populations have less access to computing than others

24
New cards

ISP

Internet Service Provider

25
New cards

How does internet communication arrive at its destination?

Speech on the Internet goes from the source to an ISP, into the cloud, out of the cloud to another ISP, and to its destination

26
New cards

How can the government control speech on the Internet?

1) It can try to control the speaker or the speaker's ISP, by criminalizing certain kinds of speech. But that won't work if the speaker isn't in the same country as the listener.

27
New cards

How can Internet posters evaded being convicted for defamation/slander on the Web?

The posters could evade responsibility as long as they remained anonymous, as they easily could on the Internet.

28
New cards

UDP

User Datagram Protocol

29
New cards

HTTP

HyperText Transport Protocol

30
New cards

SMTP

Simple Mail Transport Protocol

31
New cards

What does "End to End" mean in regards to the Internet?

"End to End," in the Internet, means that the switches making up the core of the network should be dumb—optimized to carry out their single limited function of passing packets.

32
New cards

RFC

Request for Comment

33
New cards

Shortcut for going from binary to hexadecimal

To translate a binary numeral (like 11010111012) to hexadecimal, start by splitting it into groups of four bits, from right-to-left (like this: 11 0101 1101).

34
New cards

Internet

A network of independent but connected devices all over the world.

35
New cards

World Wide Web

The collection of interlinked website documents (such as HTML files) that you can view with a web browser by typing addresses like http://bjc.berkeley.edu/website/privacy.html.

36
New cards

HTML

Hypertext markup language

37
New cards

URL

Uniform Resource Locator

38
New cards

Server

A computer hosting data for others to access

39
New cards

Protocol

the standard for communication between browsers and servers (usually "http" or "https")

40
New cards

Domain Name

The name of the server that hosts the data

41
New cards

Path

the location of the data in a hierarchy of folders on the server

42
New cards

Protocols

Standards for communication

43
New cards

IP

Internet Protocol

44
New cards

Redundant

There are multiple pathways among the physical connections of the Internet to create redundancy. Even if one pathway is unavailable, there is still another way to transmit a message from sender to receiver

45
New cards

Hiearchial

There are two Internet addressing systems, domain names and IP addresses. These address __ works much like the postal system, which locates people first by state, then city, then street, then house number, then apartment, and then finally person.

46
New cards

Fault Tolerance

ability to work around problems

47
New cards

Scalability

the ability of the net to keep working even as the size of the network and the amount of traffic over the network increase.

48
New cards

Virus

A kind of malware that tries to spread itself over the network to other computers.

49
New cards

Antivirus Software

Helps protect against virus attacks

50
New cards

Phishing

An attacker sends you an email that appears to be from some official organization (such as your bank) and tricks you into giving information to the attackers (such as your bank password).

51
New cards

DDoS

Distributed Denial of Service

52
New cards

-Consists of sending a lot of requests to a server at the same time. This can overload the server's network bandwidth.

53
New cards

-Causes a temporary inability to reach the targeted server so other users of that server are denied service.

54
New cards

Which protocols are used to keep secure HTTP connections?

Transport Layer Security (TLS) or maybe an older version called Secure Sockets Layer (SSL)

55
New cards

Certificate Authorities

Used by many websites for encryption to protect files and information that is transmitted over the Internet. They issue certificates to verify the identity of a user or computer.

56
New cards

Public IP Address

The IP address that is logged by various servers/devices when you connect to them through your internet connection.

57
New cards

Private IP Address

An IP address that's reserved for internal use behind a router or other Network Address Translation (NAT) device, apart from the public.

58
New cards

IP v4

This address is big enough to support 2^32 computers. That's about four billion (4 · 109), but there are more than seven billion people on Earth, so there aren't enough IP addresses to go around. Each of the four numbers in a typical IP address today is an eight-bit byte with a value between 0 and 255

59
New cards

IP v6

The long-term solution is to increase the length of an IP address. The new IP addresses are 128 bits wide, which is enough to support 2^128 (about 1038) computers.

60
New cards

Routers

The "connection points" of the Internet.

61
New cards

Packets

When you send a message over the Internet, your computer divides it into small chunks called that it sends individually, each on its own path. A can include any kind of data: text, numbers, lists, etc.

62
New cards

Packet Switching Network

A digital networking communications method that groups all transmitted data into suitably sized blocks, called packets, which are transmitted via a medium that may be shared by multiple simultaneous communication sessions.

63
New cards

Hierarchy of Abstractions

Manages the complexity of the Internet by hiding the details of lower levels of the system. The highest level of abstraction includes the most general features of the Internet that have to work the same across all devices. At lowers levels of abstraction, things get more device-specific.

64
New cards

Application Layer Protocols

The highest level of abstraction because they manage how data is interpreted and displayed to users. These protocols give meaning to the bits sent by lower-level protocols; user and server computers must agree on what the bits mean, and application protocols (like HTTP) offer this.

65
New cards

Transport Layer Protocols

Manage the breakdown of a message into packets to be transmitted by lower level protocols and also the reconstruction of the message from the packets upon arrival.

66
New cards

Internet Layer Protocols

Manage the pathways that the data packets travel across networks. These protocols treat the Internet like one large network even though the physical reality on the lower level is one of many tiny subnetworks.

67
New cards

Network Interface Hardware

Also known as Link Layer

68
New cards

DNS

Domain Name System

69
New cards

Who is in charge of the Internet?

The computers on the Internet and the connections among them don't belong to any one organization.

70
New cards

ICANN

the Internet Corporation for Assigned Names and Numbers

71
New cards

For how long has the U.S. dominated the Internet and why?

The U.S. has "controlled" the Internet up until 2009. The Advanced Research Project Agency (ARPA) first developed the Internet in 1969.

72
New cards

Open Protocols

Standards that are not owned by a company

73
New cards

IETF

(The Internet Engineering Task Force) and the Internet Society oversee Internet protocols

74
New cards

What does the Internet rely on to operate properly?

The internet relies on the cooperation of many different elements.

75
New cards

Firewall

Used to limit the kinds of connections (HTTP requests, incoming mail, etc.) outsiders can make to your computer.

76
New cards

Cipher

The set of rules you are using to encode the information

77
New cards

Key

What tells you how to arrange the cipher's rules. _ is applied using an algorithm to a string or block of unencrypted text to produce encrypted.

78
New cards

Public Key

A code that is available for anyone to use.

79
New cards

Private Key

A code that must remain confidential to its respective owner.

80
New cards

How does Public Key/Private Key Cryptography work?

Example: If Bob wants to send sensitive data to Alice, and wants to be sure that only Alice may be able to read it, he will encrypt the data with Alice's Public Key. Only Alice has access to her corresponding Private Key and as a result is the only person with the capability of decrypting the encrypted data back into its original form. As only Alice has access to her Private Key, it is possible that only Alice can decrypt the encrypted data. Even if someone else gains access to the encrypted data, it will remain confidential as they should not have access to Alice's Private Key.

81
New cards

Encryption

Works by converting information or data into a language that cannot be understood in one glance. Usually, the information is sent to a person who can decrypt it using a key only they have access, keeping the information's privacy intact.

82
New cards

Authentication

Helps to verify that original author of the code is what he or she claims to be.

83
New cards

Integrity

Essential towards maintaining the privacy of the message because it must be known that the message was not tampered with in any way, shape, or form.

84
New cards

Non-repudiation

Where the user sends a message to another person but later denies he or she actually sent the message, causing confusion and bringing the integrity of the message into question.

85
New cards

Hash function

Types of systems where the user sends a plain text message to another user without a key. They are usually generated based on the message which helps determine whether the integrity of the message has been tampered.

86
New cards

AND

a Boolean operator. Both have to be true in order for it to evaluate to true.

87
New cards

OR

a Boolean operator. one or the other has to be true in order for it to evaluate to true.

88
New cards

NOT

a Boolean operator. Everything except the entered input is true.

89
New cards

Boolean Expression

an expression that results in a __ value, that is, in a value of either true or false .

90
New cards

Composition of Functions

An act or mechanism to combine simple functions to build more complicated ones.

91
New cards

Conditional Statement

Set of rules performed if a certain condition is met.

92
New cards

Data Type

A classification of data which tells the compiler or interpreter how the programmer intends to use the data. Examples include : real, integer, float (decimal point number)

93
New cards

Debugging

A multi-step process that involves identifying a problem, isolating the source of the problem, and then either correcting the problem or determining a way to work around it. The final step of is to test the correction or workaround and make sure it works.

94
New cards

Default Value

What the code is set to when it is started.

95
New cards

If () Clause

Keep Checking:

96
New cards

If () . . . Else Clause

Keep Checking:

97
New cards

Input Type

Set up different variables to take a specific _.

98
New cards

Lists

Reports a newly created _ with the given items.

99
New cards

Nested IFs

If you need to test for more than one condition, then take one of several actions, depending on the result of the tests, you can nest multiple IF statements together in one formula.

100
New cards

Script variable

Used when you only need a variable temporarily, during the running of a particular script. You can use ____ __ block to make the variable. Example : for loop, the (length) only works inside the for loop.