Question 1

What is the result of the following subtraction problem (using two's compliment notation)? 00001111
- 10101010

Accepted Answer

A)  011000101 
B)  10111001 
C)  01010101 
D)  10110101 
A)  011000101 
B)  10111001 
C)  01010101 
D)  10110101 A

Question 2

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

Accepted Answer

A)  100110100 
B)  110000011 
C)  000011000 
D)  100001001 
A)  100110100 
B)  110000011 
C)  000011000 
D)  100001001 D

Question 3

Which of the following storage systems is best suited for storing and retrieving long strings of data that are processed in their sequential order?

Accepted Answer

A)  Main memory 
B)  Magnetic disk 
C)  CDs/DVDs 
A)  Main memory 
B)  Magnetic disk 
C)  CDs/DVDs C

Question 4

What is the result of the following addition problem (using two's compliment notation)?

Accepted Answer

A)  011000101 
B)  10111001 
C)  01010101 
D)  10110101 
A)  011000101 
B)  10111001 
C)  01010101 
D)  10110101

Question 5

Which of the following best describes the NOR operation?

Accepted Answer

A)  An XOR followed by a NOT 
B)  An OR followed by a NOT 
C)  A NOT followed by a NOT 
D)  An AND followed by a NOT 
A)  An XOR followed by a NOT 
B)  An OR followed by a NOT 
C)  A NOT followed by a NOT 
D)  An AND followed by a NOT

Question 6

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?

Accepted Answer

The circuit subtract

Question 7

Convert the following addition problem into two's complement notation (using four bits per value), perform the addition, convert the answer back into base ten notation, and explain the results.

Accepted Answer

In two's complement notation t

Question 8

Which of the following bit patterns cannot be expressed in hexadecimal notation?

Accepted Answer

A)  11111111 
B)  1001 
C)  110011 
D)  100000000001 
A)  11111111 
B)  1001 
C)  110011 
D)  100000000001

Question 9

How many different symbols can be encoded using Unicode?

Accepted Answer

A)  256 
B)  4,096 
C)  65,536 
D)  1,046,476 
A)  256 
B)  4,096 
C)  65,536 
D)  1,046,476

Question 10

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?

Accepted Answer

A)  -1 1/2 
B)  1 1/2 
C)  -3/8 
D)  3/8 
A)  -1 1/2 
B)  1 1/2 
C)  -3/8 
D)  3/8

Question 11

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

Accepted Answer

A)  Main memory 
B)  Magnetic disk 
C)  CDs/DVDs 
D)  Flash drives 
A)  Main memory 
B)  Magnetic disk 
C)  CDs/DVDs 
D)  Flash drives

Question 12

The following is a message that was originally encoded so that each pattern had odd parity. Circle the patterns in which an error has definitely occurred.

Accepted Answer

First, fou

Question 13

Among the Boolean operations AND, OR, EXCLUSIVE OR, and NOT, which is least like the others? Explain your answer.

Accepted Answer

There is not really a right or

Question 14

How many errors per pattern could be corrected when using an error-correcting code in which any two code patterns differ by a Hamming distance of 8?

Accepted Answer

A)  3 
B)  4 
C)  5 
D)  6 
A)  3 
B)  4 
C)  5 
D)  6

Question 15

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.

Accepted Answer

File space is allocated in ter

Question 16

What is frequency-dependent encoding?

Accepted Answer

Frequency-dependent encoding is an encod

Question 17

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

Accepted Answer

The answer of Construct the entire two's complement scale in...

Question 18

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

Accepted Answer

A)   
B)   
C)   
A)   
B)   
C)

Question 19

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

Accepted Answer

By designing a code in which each patter

Question 20

Which of the following is a possible LZW compression of the message "xyz xyz xyz"?

Accepted Answer

A)  1234 
B)  1234545 
C)  232 
D)  12 
A)  1234 
B)  1234545 
C)  232 
D)  12

What is the result of the following subtraction problem (using two's compliment notation)? 00001111 - 10101010

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

Which of the following storage systems is best suited for storing and retrieving long strings of data that are processed in their sequential order?

What is the result of the following addition problem (using two's compliment notation)?

Which of the following best describes the NOR operation?

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?

Convert the following addition problem into two's complement notation (using four bits per value), perform the addition, convert the answer back into base ten notation, and explain the results.

Which of the following bit patterns cannot be expressed in hexadecimal notation?

How many different symbols can be encoded using Unicode?

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?

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

The following is a message that was originally encoded so that each pattern had odd parity. Circle the patterns in which an error has definitely occurred.

Among the Boolean operations AND, OR, EXCLUSIVE OR, and NOT, which is least like the others? Explain your answer.

How many errors per pattern could be corrected when using an error-correcting code in which any two code patterns differ by a Hamming distance of 8?

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.

What is frequency-dependent encoding?

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

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

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

Which of the following is a possible LZW compression of the message "xyz xyz xyz"?

Data Storage

Data Manipulation

Operating Systems

Networking and the Internet

Algorithms

Programming Languages

Software Engineering

Data Abstractions

Database Systems

Computer Graphics

Artificial Intelligence

Filters

Exam 12: Theory of Computation

What is the result of the following subtraction problem (using two's compliment notation)? 00001111 - 10101010

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

Which of the following storage systems is best suited for storing and retrieving long strings of data that are processed in their sequential order?

What is the result of the following addition problem (using two's compliment notation)?

Which of the following best describes the NOR operation?

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?

Convert the following addition problem into two's complement notation (using four bits per value), perform the addition, convert the answer back into base ten notation, and explain the results.

Which of the following bit patterns cannot be expressed in hexadecimal notation?

How many different symbols can be encoded using Unicode?

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?

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

The following is a message that was originally encoded so that each pattern had odd parity. Circle the patterns in which an error has definitely occurred.

Among the Boolean operations AND, OR, EXCLUSIVE OR, and NOT, which is least like the others? Explain your answer.

How many errors per pattern could be corrected when using an error-correcting code in which any two code patterns differ by a Hamming distance of 8?

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.

What is frequency-dependent encoding?

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

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

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

Which of the following is a possible LZW compression of the message "xyz xyz xyz"?

Data Storage

Data Manipulation

Operating Systems

Networking and the Internet

Algorithms

Programming Languages

Software Engineering

Data Abstractions

Database Systems

Computer Graphics

Artificial Intelligence

Filters