1. In an array of 2N elements that is both 2 ordered and 3 ordered, what is the maximum number of positions that an element can be from its position if the array were 1-ordered?

a. 1

b. 2

c. N/2

d. 2N-1

2.How much speed do we gain by using the cache,when cache is used 80% of the time? Assume cache is faster than main memory.

a. 5.27

b. 2.00

c. 4.16

d. 6.09

3.Suppose we have variable logical records of length of 5 bytes, 10 bytes and 25 bytes while the physical block size is 15 bytes. What is the maximum and minimum fragmentation seen in bytes?

a. 25 and 5

b. 15 and 5

c. 15 and 0

d. 10 and 5

4. How many check bits are required for 16 bit data word to detect 2 bit errors and single bit correction using hamming code?

a. 5

b. 6

c. 7

d. 8