PRACTICE TEST

Chapter 4: Matrices and Closures of Relations

INSTRUCTIONS: Answer each question below. Once you finish taking the test, check
the answers provided in the Answer Key at the end of this test.

For exercises 1 through 10, A = ,B= ,C= , and D =

1. For A, B, C, and D which pairs can be added?

A: A and B
B: C and A
C: none of be added
D: B and D

2. For those pairs that can be added find the sum. The second row of the sum is:
A: 6 7
B: 1 5
C: 7 -2
D: none can be added

3. For the matrices A, B, and C which pairs can be multiplied?

A: A and B
B: C and A
C: B and A
D: all of the above

4. Without actually multiplying, explain why AB is not equal to BA?

A: A B can not be multiplied
B: they are equal

©2010 Cengage Learning Asia Pte Ltd

 C: B A can not be multiplied
D: they are different sizes

5. For those pairs from A, B, and C that can be multiplied, find the product. The
second row of BA is:
A: 6 9 1
B: 17 9 -5
C: B A can not be multiplied
D: 14 8 -4

6. Compute 7A. The sum of the entries in the second column is:
A: 21
B: 28
C: -7
D: 0

7. Compute 3B – 2D. The sum of the entries in the third column is:
A: -1
B: 28
C: 7
D: There is no third column.

8. Find the value of the expression: 1 

A: 1
B: 0
C: cannot be determined
D: none of these

9. Find the value of the expression: 1 

A: 1
B: 0
C: cannot be determined
D: none of these

10. Find the value of the expression: 0 

©2010 Cengage Learning Asia Pte Ltd

 A: 1
B: 0
C: cannot be determined
D: none of these

For exercises 11 through 14, Let A, B, and C be the Boolean matrices where A =

,B= , and C = .

11. Compute A  B. The second row is:

A: 1 0
B: 0 1
C: 1 1
D: 0 0

12. Compute A  C. The first row is:

A: 1 0
B: 0 1
C: 1 1
D: 0 0

13. Compute (A  B)  (A  C). The second row is:

A: 1 0
B: 0 1
C: 1 1
D: 0 0

14. Compute the Boolean product, A  B. The first row is:

A: 1 0
B: 0 1
C: 1 1
D: 0 0

©2010 Cengage Learning Asia Pte Ltd

15.
Let A = , find all 2x2 matrices B so that AB = BA. The second row of B is:
A: a b
B: b a
C: b a+b
D: a a+b

16. Let R be the divisibility matrix on the set {1, 2, 5, 10}. Construct the matrix MR
and MR2. The second row of MR2 is?
A: 1 1 1 1
B: 0 1 0 1
C: 0 0 1 1
D: 0 0 0 1

For exercises 17 through 18, R be the relation on the set {a, b, c} defined by the

matrix MR = .

17. Is R reflexive? Symmetric?

A: yes, yes
B: no, no
C: yes, no
D: no, yes

18. Find the matrix MR The third row is:

A: 1 1 1
B: 0 1 1
C: 0 1 0
D: none of the above

19. Use Warshall's algorithm to find the transitive closure. The third row of W3 is;
A: 1 1 1

©2010 Cengage Learning Asia Pte Ltd

 B: 0 1 1
C: 0 1 0
D: none of the above

20.

Let MR = , use Warshall's algorithm to find the transitive closure.

The second row of W4 is:
A: 1 1 1 1
B: 0 0 1 0
C: 1 1 0 1
D: none of the above

©2010 Cengage Learning Asia Pte Ltd

Answers:

1. D 2. A 3. D 4. D 5. B 6. A 7. D 8. A 9. A 10. B
11. B 12. C 13. C 14. C 15. C 16. B 17. B 18. B 19. B 20. A

©2010 Cengage Learning Asia Pte Ltd