APCSP Unit 7 Test

A computer program uses 3 bits to represent integers. When the program adds the decimal (base 10) numbers 6 and 2, the result is 0. Which of the following is the best explanation for this result?

An overflow error occurred.

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

ASCII is a character encoding scheme that uses a numeric value to represent each character. For example, the uppercase letter 'G' is represented by the binary (base 2) value 0100 0111, which is equivalent to the decimal (base 10) value 71. ASCII characters can also be represented by hexadecimal (base 16) numbers. According to the ASCII character encoding, which of the following characters is represented by the hexadecimal (base 16) number 6E(base 16)?

n

What is the value of F(base 16) in decimal?

15(base 10)

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

4

In the binary value 100(base 2), what is the place value of 1?

4s place

Which ASCII character is represented by the decimal (base 10) number 72?

H

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

What are the three color channels that make up a pixel according to the RGB color scheme?

Red, Green, and Blue

What is the range of values (expressed in decimal) that each color channel can have?

0(base 10) - 255(base 10)

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.

Which number system is used to store information digitally in a computer?

Binary(base 2)

What is data abstraction?

The process of simplifying complicated data into manageable chunks

Which of the following is true about lossless data compression?

The compressed data can be restored back to its original state

What is the value of 9F(base 16) in binary?

1001 1111(base 2)

Consider the following numbers: The decimal value 10(base 10) The binary value 1001(base 2) Hexadecimal value C(base 16) Which of the following lists the numbers in order from least to greatest?

1001(base 2), 10(base 10), C(base 16)

What is the value of 14(base 10) in binary?

1110(base2)

What is the decimal value of 1101(base 2)?

13(base 10)

How many different digits are used in the Hexadecimal number system?

16

How many different values can be represented using 4 bits?

16 different values

What is the number base of the binary number system?

2

An online store uses 8-bit binary values to identify each unique item for sale. The store plans to increase number of items it sells and is considering changing to 9-bit binary values. Which of the following best describes the result of using 9-bit values instead of 8-bit values?

2 times as many items can be uniquely identified

Suppose the ESPN website uses 8-bit unsigned integers to store how many points a team has scored in an NBA game. For example: 0000 0010 represents 2 points 0000 1000 represents 8 points What is the highest possible score the ESPN website could display?

255(base 10)

A news website uses 32-bit integers to count the number of times an article has been viewed. The website is becoming more popular, and expects some of the articles to exceed the number of views that can be represented with 32 bits. In anticipation of this, the website is planning to change to 64-bit integers for the view counter. Which of the following best describes the result of using 64-bit integers instead of 32-bit integers?

2^32 times as many values can be represented

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 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 is true about lossy compression?

Lossy compression can compress data down to significantly less bits than lossless compression can Data compressed with lossy compression cannot be restored back to its original state Lossy compression throws away a lot of the original data, but humans can't even tell anything is missing.

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 pixels has a color value of #ff0000 (expressed in hexadecimal)?

Red Pixel

Which of the following are examples of encoding information?

Representing fast food meals as numbers on the menu. For example a number 1 represents a hamburger. Assigning a numeric value to every area of a region, for example zip codes in the United States Assigning a number to every character of the alphabet so we can represent sentences as series of simple digits.

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

Suppose we have the following function that modifies a pixel and returns the result: var RED = 0; var GREEN = 1; var BLUE = 2; function filter(pixel) { pixel[RED] = 255 - pixel[RED]; pixel[GREEN] = 255 - pixel[GREEN]; pixel[BLUE] = 255 - pixel[BLUE]; return pixel; } Which of the following best describes the result of applying this filter to every pixel in the image?

The image will be inverted, bright pixels will become dark and dark pixels will become bright.

A student is transferring photos from her camera to her computer. The student notices that the saved photos on her computer are lower quality than the original raw photo on her camera. Which of the following could be a possible explanation for the difference in image quality?

The saved image files were compressed with a lossy compressing technique.

Which of the following is a true statement about data compression?

There are trade-odds involved in choosing a compression technique for storing and transmitting data.

The RGB encoding scheme encodes a color using 24 bit sequences. The first 8 bits encode the amount of red in the color, the next 8 bits encode the amount of green in the color, and the last 8 bits encode the amount of blue in the color. Which of the following is a true statement about the color encoded by this binary sequence: 1110 1001 0111 1100 0000 1111

This color is mostly red.

Why do we compress data?

To save memory space on devices To speed up the time it takes to send a file over the internet The computation it takes to decompress data is cheaper than the storage space required to store uncompressed data

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 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; }