Chapter 3 Questions Bits, Bases & Data Abstraction

The chart below shows ASCII encoding for some characters. What binary number is used to store character b?

• 1100010

• 0100011

• 11000100

• 0110010

The chart below shows ASCII encoding for some characters. What ASCII character is represented by the binary number 11110000?

• z

• 8

• A non alpha-numeric character

• The number is outside the ASCII range

If decimal number 89 represents ASCII character Y, what binary number is used to store ASCII character Q?

• 1100101

• 1010001

• 1010101

• 0101001

Suppose a computer program needs to sort a list of student records in ascending order according to last name. The program language determines sort order by using the individual ASCII number representations of the characters in each name. If the initial list contains the following names, which of the following lists represents the name order after executing the sorting procedure?

• ["Smith Tom", "Schnook Joe", "Bones Kathy", "Brewer Jill"]

• ["Joe Schnook", "Tom Smith", "Jill Brewer", "Kathy Bones"]

• ["Jill Brewer", "Joe Schnook", "Kathy Bones", "Tom Smith"]

• ["Kathy Bones", "Jill Brewer", "Joe Schnook", "Tom Smith"]

Consider the following three numbers.

10100 (base-2) 123 (base-10) d7 (base-16)

Which of the following displays the numbers in ascending order?

• d7 (base-16), 123 (base-10), 10100 (base-2)

• 10100 (base-2), 123 (base-10), d7 (base-16)

• 123 (base-10), 10100 (base-2), d7 (base-16)

• d7 (base-17), 10100 (base-2), 123 (base-10)

Consider the following four hexadecimal numbers.

7b3d2a fedcb 11a2b a7bc26

Which of the following displays the numbers in descending order?

• 11a2b, 7b3d2a, a7bc26, fedcb

• fedcb, a7bc26, 7b3d2a, 11a2b

• 11a2b, fedcb, 7b3d2a, a7bc26

• a7bc26, 7b3d2a, fedcb, 11a2b

Consider the following four numbers.

101010 (base-2) 43 (base-10) 101100 (base-2) 37 (base-10)

Which of the following displays the numbers in descending order?

• 101100 (base-2), 43 (base-10), 101010 (base-2), 37 (base-10)

• 37 (base-10), 101010 (base-10), 43 (base-10), 101100 (base-2)

• 43 (base-10), 37 (base-10), 101010 (base-2), 101100 (base-2)

• 1001010 (base-2), 101100 (base-2), 43 (base-10), 37 (base-10)

Consider the following four binary numbers.

11100111 10101010 11110000 11001100

Which of the following displays the numbers in ascending order?

• 10101010, 11001100, 11100111, 11110000

• 11110000, 11100111, 11001100, 10101010

• 11100111, 10101010, 11110000, 11001100

• 10101010, 11001100, 11110000, 11100111

A computer program is originally designed to store customer identification using a 5-bit binary sequence. As the number of unique customers grows the program must handle a far greater number of identifications than were originally possible. The new program must handle 10 times the original customer size. Which of the following binary sequences uses the smallest amount of memory and can still handle new requirements?

• 7-bit binary sequence

• 8-bit binary sequence

• 9-bit binary sequence

• 10-bit binary sequence

A programmer works with an unknown program language. The language provides four different unsigned integer data types with the following storage abilities: - int1 uses 8 bits - int2 uses 16 bits - int3 uses 24 bits - int4 uses 32 bits - int5 uses 64 bits An unsigned integer uses every bit in the sequence for storage. There is no bit used to indicate a positive or negative number. The int1 data type has space for 256 unique integers in the [0..255] range. This data type is considered inadequate for the needs of the program. Engineers need to store numbers as large as 10,000,000. Which of the following integer data types uses the least memory, but is adequate for the storage requirement?

• int2

• int3

• int4

• int5