AP CSP Review 11Q

What is the 4-bit binary number for the decimal number ten (10)?

• 0010

• 1010

• 0110

• 0101

What is the minimum number of bits you would need to encode the 26 letters of the alphabet plus a space – a total of 27 characters?

• 7 BITS

• 6 BITS

• 5 BITS

• 4 BITS

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 decimal (base 10) value 71. A partial list of characters and their corresponding ASCII values are shown in the table below.

ASCII characters can also be represented by hexadecimal numbers. According to ASCII character encoding, which of the following letters is represented by the hexadecimal (base 16) number 56?

• A

• L

• V

• Y

Consider the following numbers given in Binary (BIN), Decimal (DEC), and hexadecimal (HEX) representations:

BIN: 1110

DEC: 13

HEX: F

Which of the following lists the numbers in order from least to greatest?

• BIN: 1110, DEC: 13, HEX: F

• DEC: 13, BIN: 1110, HEX: F

• DEC: 13, HEX: F, BIN: 1110

• HEX: F, DEC: 13, BIN: 1110

A video-streaming Web site uses 32-bit integers to count the number of times each video has been played. In anticipation of some videos being played m ore times than can be represented with 32 bits, the Web site is planning to change to 64-bit integers for the counter. Which of the following best describes the result of using 64-bit integers instead of 32-bit integers?

• 2 times as many values can be represented

• 32 times as many values can be represented

• 2^32 times as many values can be represented

• 32^2 times as many values can be represented

A programmer completes the user manual for a video game she has developed and realizes she has reversed the roles of goats and sheep throughout the text. Consider the programmer’s goal of changing all occurrences of “goats” to “sheep” and all occurrences of “sheep” to “goats”. The programmer will use the fact that the word “foxes” does not appear anywhere in the original text.

Which of the following algorithms can be used to accomplish the programmer’s goal?

• First, change all occurrences of “goats” to “sheep”

  Then, change all occurrences of “sheep” to “goats”

• First, change all occurrences of “goats” to “sheep”

  Then, change all occurrences of “sheep” to “goats”

  Last, change all occurrences of “foxes” to “sheep”

• First, change all occurrences of “goats” to “foxes”

  Then, change all occurrences of “sheep” to “goats”

  Last, change all occurrences of “foxes” to “sheep”

• First, change all occurrences of “goats” to “foxes”

  Then, change all occurrences of “foxes” to “sheep”

  Last, change all occurrences of “sheep” to “goats”

Which of the following statements are true about routers and routing on the Internet? (Choose two)

• Protocols ensure that a single path between two computers is established before sending packets over it

• Routers are hierarchical and the “root” router is responsible for communicating to sub-routers the best paths for them to route internet traffic

• A packet traveling between two computers on the Internet may be routed many times along the way or even lost or “dropped”

• Routers act independently and route packets as they see fit

From the list provided choose the two (2) answers that correctly describe which Internet protocol relies on the other. For example: if protocol A relies on protocol B, it means that A is a higher level protocol than B, and thus protocol B must exist and work properly in order for protocol A to do its job.

• TCP/IP relies on HTTP

• HTTP relies on TCP/IP

• DNS relies on TCP/IP

• TCP/IP relies on DNS

The figure below shows a circuit composed of two logic gates. The output of the circuit is true.

Which of the following is a true statement about input A?

• Input A must be true

• Input A must be false

• Input A can be either true or false

• There is no possible value of input A that will cause the circuit to have the output true

The following question uses a robot in a grid of squares. The robot is represented as a triangle, which is initially in the bottom left square of the grid and facing right.

Consider the code segment, which moves the robot in the grid.

Which of the following shows the location of the robot after running the code segment

• 
• 
• 
•