1.(+5) Assume

A == the set of prime numbers less than 10

B == the set of odd integers less than 10

C == the set of even integers less than 10

How many of the following statements are true

A is a subset of B B is a subset of A A is a subset of C

C is a subset of A B is a subset of C C is a subset of A

a. 0

b. 1.

c. 2.

d. 3

2.(+5) A = {a, b, c, d } How many subsets does A have ?

a. 16

b. 4.

c. 8

d. 32

3.(+5)How many numbers between 1 and 100 (inclusive) are divisible by 4 or 9

HINT:

There are 25 numbers divisible by 4 between 1 and 100, and 11 numbers divisible by 9 between 1and 100. So, you might think there are 25 + 11 = 36 numbers divisible by 4 and 9?

a. 32

b. 30

c. 34

d. None of the above

4.(+5) If A = {a,b,c} and B = { 1, 2 } then how many relations with 3 tuples are possible using the Cartesian product A x B

a. ₆C₆

b. ₆C₃

c. ₁₆C₃

d. None of the above

(5.+5)What is the Cartesian product of A = {1, 2} and B = {a, b}?

a { (1, a), (1, b), (2, a), (b, b) } b { (1, 1), (2, 2), (a, a), (b, b) } c { (1, a), (2, a), (1, b), (2, b) } d { (1, 1), (a, a), (2, a), (1, b)}

6.(+5)Given the followingsets A = {1, 2} and B = {a, b}, which of the following are functions?

a { (1, a), (2, a) } b { (1, a), (2, a), (b, b) } c { (1, a), (2, a), (1, b) } d None of these

7.(+5)In a hash table of size 13 which index positions, using the hash function h(key) = key % 13, would the following two keys map to ? 27, 130

a 1, 12 b 12, 0 c 1, 0

d None of these