Exam 2: Data Representation

Explain why adding only a few characters to a text file may increase the file's size by several hundred bytes and at other times may not increase the file's size at all.

Describe how the concept of Hamming distance is used to produce an error-correcting code.

What is the smallest negative integer that can be represented in a two's complement system in which each value is represented by eight bits? ____________

If the input and output bit patterns in the circuit below are interpreted as binary representations of numeric values,what operation does the circuit perform?

In which of the following addition problems (using two's complement notation)does an overflow error occur?

Represent the bit pattern 1011010010011111 in hexadecimal notation. _________

Which of the following addition problems cannot be solved accurately when using a floating-point system in which each value is encoded by a byte whose 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? A) 2 1/2 + 1 3/8 B) 3 1/2 + 4 1/2 C) 7 + 3/4 ____________

Which of the following data storage systems provides the most efficient random access to individual data items?

Assuming that each of the following bit patterns originally had even parity,which one contains an error?

Which of the following best describes the NOR operation?

Using a two's complement notation system in which each value is represented by a pattern of six bits,represent the value -3. ____________

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.

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

Using an 8-bit 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,write the bit pattern that represents the value 1 3/4.(Use normalized form.) ____________

How many errors in a single code pattern could be corrected when using an error-correcting code in which each code pattern is a Hamming distance of at least seven from any other code pattern? ____________

Rewrite each of the following values (represented in base ten notation)in binary notation. A. 7 __________ B. 23 __________ C. 2 1/4 __________ D. 5/8 __________

What is the largest positive integer that can be represented in a two's complement system in which each value is represented by eight bits? ____________

What value is represented by the bit pattern 01011100 when interpreted using 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?

Using a two's complement notation system in which each value is represented by a pattern of six bits,represent the value 3. ____________

Construct the entire two's complement scale in which each value is represented by three bits.