CS GATE 2011 - Online Test
Q1. Choose the most appropriate word(s) from the options given below to complete
the following sentence.
I contemplated________Singapore for my vacation but decided against
it.
Answer : Option C
Explaination / Solution:
Contemplate is a transitive verb and hence is followed by a gerund Hence the
correct usage of contemplate is verb+ ing form.
Q2. Choose the most appropriate word from the options given below to complete the
following sentence.
If you are trying to make a strong impression on your audience, you
cannot do so by being understated, tentative or_____________.
Answer : Option B
Explaination / Solution:
The tone of the sentence clearly indicates a word that is similar to understated is
needed for the blank. Alternatively, the word should be antonym of strong (fail to
make strong impression). Therefore, the best choice is restrained which means
controlled/reserved/timid.
Q3. A company needs to develop a strategy for software product development for
which it has a choice of two programming languages L1 and L2. The number of
lines of code (LOC) developed using L2 is estimated to be twice the LOC
developed with L1. the product will have to be maintained for five years. Various
parameters for the company are given in the table below.
Total cost of the project includes cost of development and maintenance. What is
the LOC for L1 for which the cost of the project using L1 is equal to the cost of
the project using L2?
Answer : Option B
Explaination / Solution:
Q4. A transporter receives the same number of orders each day. Currently, he has
some pending orders (backlog) to be shipped. If he uses 7 trucks, then at the
end of the 4th day he can clear all the orders. Alternatively, if he uses only 3
trucks, then all the orders are cleared at the end of the 10th day. What is the
minimum number of trucks required so that there will be no pending order at the
end of the 5th day?
Answer : Option C
Explaination / Solution:
Let each truck carry 100 units.
2800 = 4n + e n = normal
3000 = 10n + e e = excess/pending
Minimum possible = 6
Q5. If two fair coins are flipped and at least one of the outcomes is known to be a
head, what is the probability that both outcomes are heads?
Answer : Option A
Explaination / Solution:
Sample space = {HH,HT, TH}
Required probability = 1/3
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
Answer : Option C
Explaination / Solution:
Multiply as (M1 × (M2 × M3 )) × M4
The total number of scalar multiplication is = qrs + pqs + pst
= 10000 + 5000 + 4000 = 19000
Q7. Consider the matrix as given below.
Which one of the following provides the CORRECT values of eigenvalues of the
matrix?
Answer : Option A
Explaination / Solution:
Given matrix is upper triangular matrix and its diagonal elements are its eigen values = 1, 4, 3
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 B
Explaination / 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
Q9. Given i = √−1, what will be the evaluation of the definite integral 
Answer : Option D
Explaination / Solution:
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 D
Explaination / Solution:
No Explaination.
