Data
Algorithm and Programming
Computer Systems and Network
Creative Development & Impact of Computing
The Internet
100

The most basic form of data representation.

What is binary?

100

The three abstractions required for the CPT

What is sequencing, selection, and iteration

100

A systems ability to transmit data even with the presence of a broken connection

What is fault-tolerance?

100

This is the end of year project that all APCSP students must complete

What is the CPT? (Create Performance Task)

100

Pieces of data are stored in these and sent in any order to another location?

What is a packet?

200

This amount of bits can represent numbers 0-511

What is 9 bits?

200

A solution that is used when there is no answer that can be provided within reasonable constraints

What is a heuristic solution?

200

A method that uses a program to record keystrokes without a users knowledge?

What is keylogging?

200

An error that produces an output that in not desired by the programmer

What is a logic error?

200

Controls the method by which messages are broken down into packets and then reassembled when they reach their final destination

What is TCP?

300

Measured at regular intervals to convert into binary data.

What is analog data?

300

The two values needed to calculate algorithmic efficiency.

What is time complexity and space complexity?
300

How is speedup calculated?

Old time/new time

300

The Internet requires public key encryption, a form of asymmetric encryption. This is used to decrypt information sent to a computer.

What is a private key?
300

What is the difference between IP V.4 and IP V.6

The amount of bits used to assign a device a unique IP
400

Algorithm used to compress files with no change to the files original properties. (PNG)

Lossless Compression Algorithm

400

567908 MOD 40

28

400

This aspect makes it so that a parallel computing system will function more efficiently than a sequential computing system.

What is running multiple processes simultaneously? 
400

An object or product created utilizing some form of computing device

What is a computational artifact?

400

This protocol is best suited for calls or communication that utilizes fast data transfer

What is UDP

500

Convert this base 10 value to base 8: 102123

307353

500

A binary search method is used to search a list of values from 0-99. The list has been pre-sorted. How many iterations would it take to find the number 82?

7 iterations

500

What is the maximum amount of values that can be represented by the quotient of the number of bits in an IP V.6 address divided by the number of bits in an IP V.4 address?

15 values

500

Decrypt this message: Pxxm udlt xw cqn JYLBY ngjv!

(Caesar Cipher) 

Good luck on the APCSP exam!

500

The World Wide Web uses this protocol and system to fetch user website requests.

What is HTTP and DNS?