Computer Science An Overview
UV
– 13th Edition
TEST BANK
IA
_A
Glenn Brookshear
PP
RO
Complete Test Bank for Instructors and
Students
VE
© Glenn Brookshear
D?
All rights reserved. Reproduction or distribution without permission is prohibited.
??
??
©Medexcellence ✅��
, Test Bank—Chapter One (Data Representation)
Multiple Choice Questions
UV
1. Which of the following Boolean operations produces the output 1 for the fewest number of input
patterns?
A. AND B. OR C. XOR
IA
ANSWER: A
2. Which of the following best describes the NOR operation?
A. An XOR followed by a NOT B. An OR followed by a NOT
_A
C. A NOT followed by an OR C. An AND followed by a NOT
ANSWER: B
3. Which of the following bit patterns cannot be expressed in hexadecimal notation?
PP
A. 11111111 B. 1001 C. 110011 D. 100000000001
ANSWER: C
4. Which of the following is the binary representation of 6 5/8?
RO
A. 110.11 B. 10.011 C. 110.101 D. 100.101
ANSWER: C
5. Which of the following bit patterns represents the value 9 in two’s complement notation?
A. 00011010 B. 11111011 C. 00001001 D. 11111011
VE
ANSWER: C
6. Which of the following bit patterns represents the value -9 in two’s complement notation?
A. 00011010 B. 111110111 C. 10001001 D. 11111011
D?
ANSWER: B
7. What is the result of the following addition problem (using two’s complement notation)?
00001111
??
+ 10101010
A. 011000101 B. 10111001 C. 01010101 D. 10110101
ANSWER: B
??
8. What is the result of the following subtraction problem (using two’s complement notation)?
© 2018 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
, 00001111
- 10101010
A. 011000101 B. 10111001 C. 01010101 D. 10110101
UV
ANSWER: A
9. In which of the following addition problems (using two’s complement notation) does an overflow error
occur?
A. 0011 B. 1100 C. 1100 D. 0100
+ 1010 + 0100 + 1100 + 0100
IA
ANSWER: D
10. Which of the following representations in two’s complement notation represents the largest value?
_A
A. 00000010 B. 11110000 C. 00000001 D. 11111111
ANSWER: A
11. Which of the following representations in two’s complement notation represents the smallest value?
PP
A. 00000010 B. 11110000 C. 00000001 D. 11111111
ANSWER: D
12. Which of the following bit patterns (represented in hexadecimal notation) represents a negative number
in two’s complement notation?
RO
A. 3F B. 55 C. A6 D. 7E
ANSWER: C
13. Which of the following bit patterns (represented in hexadecimal notation) represents a positive number
in two’s complement notation?
VE
A. 9F B. F7 C. A8 D. 7E
ANSWER: D
14. What value is represented by the bit pattern 01011100 when interpreted using floating-point format in
D?
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?
A. -1 1/2 B. 1 1/2 C. -3/8 D. 3/8
ANSWER: B
??
15. 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?
??
A. 2 1/2 B. 3/16 C. 7 D. 6 1/4
ANSWER: D
© 2018 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
, 16. 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?
UV
A. 01001000 B. 01011000 C. 00101000 D. 01111000
ANSWER: C
17. Which of the following data storage systems provides the most efficient random access to individual
data items?
IA
A. Main memory B. Magnetic disk C. CDs/DVDs D. Flash drives
ANSWER: A
_A
18. Which of the following storage systems is best suited for storing and retrieving long strings of data
such as music that are processed in a sequential order?
A. Main memory B. Magnetic disk C. CDs/DVDs D. ROM chips
ANSWER: C
PP
19. Which of the following mass storage system does not require physical motion?
A. Magnetic tape B. Magnetic disk C. CDs/DVDs D. Flash drives
ANSWER: D
RO
20. Assuming that each of the following bit patterns originally had even parity, which one contains an
error?
A. 100110100 B. 110000011 C. 010011000 D. 100011001
ANSWER: C
VE
21. 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?
A. 3 B. 4 C. 5 D. 6
D?
ANSWER: A
22. Which of the following is a possible LZW compression of the message “xyz xyz xyz”?
A. 1234 B. 1234545 C. 232 D. 12
??
ANSWER: B
23. Which of the following systems is least efficient when encoding numeric values?
A. Two’s complement notation B. Excess notation
??
C. ASCII D. Floating-point notation
ANSWER: C
© 2018 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
UV
– 13th Edition
TEST BANK
IA
_A
Glenn Brookshear
PP
RO
Complete Test Bank for Instructors and
Students
VE
© Glenn Brookshear
D?
All rights reserved. Reproduction or distribution without permission is prohibited.
??
??
©Medexcellence ✅��
, Test Bank—Chapter One (Data Representation)
Multiple Choice Questions
UV
1. Which of the following Boolean operations produces the output 1 for the fewest number of input
patterns?
A. AND B. OR C. XOR
IA
ANSWER: A
2. Which of the following best describes the NOR operation?
A. An XOR followed by a NOT B. An OR followed by a NOT
_A
C. A NOT followed by an OR C. An AND followed by a NOT
ANSWER: B
3. Which of the following bit patterns cannot be expressed in hexadecimal notation?
PP
A. 11111111 B. 1001 C. 110011 D. 100000000001
ANSWER: C
4. Which of the following is the binary representation of 6 5/8?
RO
A. 110.11 B. 10.011 C. 110.101 D. 100.101
ANSWER: C
5. Which of the following bit patterns represents the value 9 in two’s complement notation?
A. 00011010 B. 11111011 C. 00001001 D. 11111011
VE
ANSWER: C
6. Which of the following bit patterns represents the value -9 in two’s complement notation?
A. 00011010 B. 111110111 C. 10001001 D. 11111011
D?
ANSWER: B
7. What is the result of the following addition problem (using two’s complement notation)?
00001111
??
+ 10101010
A. 011000101 B. 10111001 C. 01010101 D. 10110101
ANSWER: B
??
8. What is the result of the following subtraction problem (using two’s complement notation)?
© 2018 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
, 00001111
- 10101010
A. 011000101 B. 10111001 C. 01010101 D. 10110101
UV
ANSWER: A
9. In which of the following addition problems (using two’s complement notation) does an overflow error
occur?
A. 0011 B. 1100 C. 1100 D. 0100
+ 1010 + 0100 + 1100 + 0100
IA
ANSWER: D
10. Which of the following representations in two’s complement notation represents the largest value?
_A
A. 00000010 B. 11110000 C. 00000001 D. 11111111
ANSWER: A
11. Which of the following representations in two’s complement notation represents the smallest value?
PP
A. 00000010 B. 11110000 C. 00000001 D. 11111111
ANSWER: D
12. Which of the following bit patterns (represented in hexadecimal notation) represents a negative number
in two’s complement notation?
RO
A. 3F B. 55 C. A6 D. 7E
ANSWER: C
13. Which of the following bit patterns (represented in hexadecimal notation) represents a positive number
in two’s complement notation?
VE
A. 9F B. F7 C. A8 D. 7E
ANSWER: D
14. What value is represented by the bit pattern 01011100 when interpreted using floating-point format in
D?
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?
A. -1 1/2 B. 1 1/2 C. -3/8 D. 3/8
ANSWER: B
??
15. 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?
??
A. 2 1/2 B. 3/16 C. 7 D. 6 1/4
ANSWER: D
© 2018 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
, 16. 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?
UV
A. 01001000 B. 01011000 C. 00101000 D. 01111000
ANSWER: C
17. Which of the following data storage systems provides the most efficient random access to individual
data items?
IA
A. Main memory B. Magnetic disk C. CDs/DVDs D. Flash drives
ANSWER: A
_A
18. Which of the following storage systems is best suited for storing and retrieving long strings of data
such as music that are processed in a sequential order?
A. Main memory B. Magnetic disk C. CDs/DVDs D. ROM chips
ANSWER: C
PP
19. Which of the following mass storage system does not require physical motion?
A. Magnetic tape B. Magnetic disk C. CDs/DVDs D. Flash drives
ANSWER: D
RO
20. Assuming that each of the following bit patterns originally had even parity, which one contains an
error?
A. 100110100 B. 110000011 C. 010011000 D. 100011001
ANSWER: C
VE
21. 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?
A. 3 B. 4 C. 5 D. 6
D?
ANSWER: A
22. Which of the following is a possible LZW compression of the message “xyz xyz xyz”?
A. 1234 B. 1234545 C. 232 D. 12
??
ANSWER: B
23. Which of the following systems is least efficient when encoding numeric values?
A. Two’s complement notation B. Excess notation
??
C. ASCII D. Floating-point notation
ANSWER: C
© 2018 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
