Exam 12: Theory of Computation

In a two's complement system, what value can be added to any other value without causing an overflow? How many values in the system have this property? Explain your answer.

Which of the following representations in two's complement notation represents the smallest value?

Which of the following bit patterns represents the value -5 in two's complement notation?

Which of the following bit patterns (represented in hexadecimal notation) represents a positive number in two's complement notation?

Which of the following bit patterns (represented in hexadecimal notation) represents a negative number in two's complement notation?

Which of the following is a means of encoding music?

Which of the following bit patterns represents the value 5 in two's complement notation?

Describe how a computer can produce an incorrect answer when performing numerical computations even though it has not malfunctioned.

Which of the following Boolean operations produces the output 1 for the fewest number of input patterns?

Which of the following systems is least efficient when encoding numeric values?

Which of the following mass storage system does not require physical motion?

Which of the following is the binary representation of 4 5/8?

Data compression techniques apply various principles to reduce the size of data. One, called _______________________, avoids repeating long strings of the same data item. Another, called _______________________, encodes the difference between consecutive blocks of data rather than encoding each block in its entirety. Still another, called _________________________, uses short bit patterns to encode frequently occurring items and longer patterns to encode less frequent items.

Which of the following bit-patterns represents the smallest value using the floating-point format in which the most significant bit is the sign bit, the next three bits represent the exponent field in excess notation, and the last four bits represent the mantissa?

Which of the following values cannot be stored accurately using a floating-point format in which the most significant bit is the sign bit, the next three bits represent the exponent field in excess notation, and the last four bits represent the mantissa?

Why is the rightmost bit in a string of bits considered to be the least significant bit?

Explain why the final version of the dictionary need not be transmitted with a message encoded using LZW compression.

To what does the term "normalized form" refer in the context of floating-point notation?

Which of the following representations in two's complement notation represents the largest value?

Explain why such terms as kilo, mega, and giga have acquired double meanings.