apcsp 8

What is data abstraction?

The process of simplifying complicated data into manageable chunks

Which of the following are examples of encoding information?

All of the above

What is the number base of the binary number system?

2

In the binary value 100₂, what is the place value of the 1?

4s place

What is the value of 14₁₀ in binary?

1110₂

How many possible values can be created with only 2 bits?

4

How many bits are used to encode a character according to the ASCII encoding scheme?

8 bits
(ex: 0100 0001 encodes ‘A’)

What is a pixel?

A single tiny dot, or square, of color in a digital image.

What is the value of 9F₁₆ in binary?

1001 11112

What is the value of F₁₆ in decimal?

15 10

Which of the following pixels has a color value of #ff0000 (expressed in hexadecimal)

(Red Pixel)

We want to write a brightness filter that brightens a given pixel.

Which of the following instructions would brighten a pixel? Assume R is the red value of the pixel, G is the green value, and B is the blue value.

R = Math.min(R = 50, 255); G = Math.min(G + 50, 255); B = Math.min(B + 50, 255);

Which of the following describes the instructions for a general image filter?

Given an image:

for every (x,y) coordinate in the image

Get the current pixel at (x,y)

Modify the pixel according to a function

Update image at (x,y) with this modified pixel

Which of the following functions properly removes all green and blue from a pixel and returns the modified pixel?

var RED = 0;

var GREEN = 1;

var BLUE = 2;

function removeGreenAndBlue(pixel) {

pixel[GREEN] = 0;

pixel[BLUE] = 0;

return pixel;

}

Which of the following is true about lossless data compression?

The compressed data can be restored back to its original state

Why do we compress data?

All of the abive

What types of data should be compressed with the Run Length Encoding algorithm? What types of data does the algorithm perform well with?

Text with many repeated characters

We are going to compress this text using the Run Length Encoding compression algorithm:

WWWWWWHAAAAAAT??

Which of the following would be the proper compressed text?

W6H1A6T1?2

Which of the following is true about lossy compression?

All of the above

Which of the following are true about Public Key Encryption?

I: It requires all senders and receivers to have their own public key and their own private key
II: A message encrypted with a person’s public key can only be decrypted with the same person’s private key
III: A public key can be shared with anyone
IV: Public key encryption is the most common form of encryption for internet communication

I, II, III, and IV

Which of the following are true about Symmetric Key Encryption?

I: The same key is used for both encryption and decryption
II: The sender and receiver must exchange a shared key in private before using symmeric key encryption to communicate
III: Symmetric key encryption is the most common form of encryption for internet communication

I and II only

Which of the following statements are true about Caesar’s Cipher?

I: Caesar’s Cipher is a form of Symmetric Encryption
II: Caesar’s Cipher is a “hard” encryption to crack

I only