Q6.Four matrices M1, M2, M3 and M4 are dimensions p × q, q × r, r × s and s × t
respectively can be multiplied in several ways with different number of total
scalar multiplications. For example When multiplied as ((M1 × M2 ) × (M3 × M4 )) the
total number of scalar multiplications is pqr+rst+prt. When multiplied as
(((M1 × M2 ) × M3 ) × M4 ) , the total number of scalar multiplications is pqr+prs+pst.
If p=10, q=100, r=20, s=5 and t=80, then the minimum number of scalar
multiplications needed is
Q8.An application loads 100 libraries at startup. Loading each library requires exactly
one disk access. The seek time of the disk to a random location is given as 10ms.
Rotational speed of disk is 6000rpm. If all 100 libraries are loaded from random
locations on the disk, how long does it take to load all libraries? (The time to
transfer data from the disk block once the head has been positioned at the start
of the block may be neglected)
Answer : Option BExplaination / Solution:
6000 rotations ________ 60 sec
1 rotation ________10 ms
Rotational latency = 5ms
Time for one disk access = 15 ms
Time to load all libraries = 15 ×100 = 1500ms = 1.5 sec
Q10.Consider a finite sequence of random values X = [x1, x2,...xn]. Let µx be the mean
and σx be the standard deviation of X .Let another finite sequence Y of equal
length be derived from this as yi = a* xi + b, where a and b are positive
constants. Let µy be the mean and σy be the standard deviation of this
sequence. Which one of the following statements is INCORRECT?
Answer : Option DExplaination / Solution: No Explaination.
Total Question/Mark :
Scored Mark :
Mark for Correct Answer : 1
Mark for Wrong Answer : -0.5
Mark for Left Answer : 0