## GATE 2015 [Set-3]

 Question 1

Extreme focus on syllabus and studying for tests has become such a dominant concern of Indian students that they close their minds to anything _____ to the requirements of the exam

 A related B extraneous C outside D useful
Question 1 Explanation:
Extraneous - irrelevant or unrelated to the subject being dealt with.
 Question 2

A function f(x) is linear and has a value of 29 at x = -2 and 39 at x = 3. Find its value at x = 5.

 A 59 B 45 C 43 D 35
Question 2 Explanation:
f(x) = 2x + 33
 Question 3

The Tamil version of ________ John Abraham-starrer Madras café ________ cleared by the Censor Board with no cuts last week but the film’s distributors _________ no takers among the exhibitors for a release in Tamil Nadu _________ this Friday.

 A Mr., was, found, on B a, was, found, at C the, was, found, on D a, being, find at
Question 3 Explanation:
John-Abraham starrer Madras Café talks about the movie not the person, so Mr. is ruled out. ‘Find no takers’ is not the correct phrase. At this Friday is incorrect. So, option C is correct.
 Question 4

If ROAD is written as URDG, then SWAN should be written as:

 A VXDQ B VZDQ C VZDP D UXDQ
Question 4 Explanation:
R+3 = U, O+3 = R, A+3 = D, D+3 = G;
S+3 = V, W+3 = Z, A+3 = D, N+3 = Q.
 Question 5

Select the pair that best expresses a relationship similar to that expressed in the pair: Children: Pediatrician

 A Adult: Orthopedist B Females: Gynecologist C Kidney: Nephrologist D Skin: Dermatologist
Question 5 Explanation:
Community of people: Doctor
 Question 6

The exports and imports (in crores of Rs.) of a country from the year 2000 to 2007 are given in the following bar chart. In which year is the combined percentage increase in imports and exports the highest?

 A 2006 B 2007 C 2008 D 2009
Question 6 Explanation:
Increase in exports in 2006 = 100 - 70/70 = 42.8%
Increase in imports in 2006 = 120 - 90/90 = 33.3% which is more than any other year.
 Question 7

The head of a newly formed government desires to appoint five of the six selected members P, Q, R, S, T and U to portfolios of Home, Power, Defense, Telecom, and Finance. U does not want any portfolio if S gets one of the five. R wants either Home or Finance or no portfolio. Q says that if S gets either Power of telecom, then she must get the other one. T insists on a portfolio if P gets one Which is the valid distribution of portfolios?

 A P-Home, Q-Power, R-Defense, S-Telecom, T-Finance B R-Home, S-Power, P-Defense, Q-Telecom, T-Finance C P-Home, Q-Power, T-Defense, S-Telecom, U-Finance D Q-Home, U-Power, T-Defense, R-Telecom, P-Finance
Question 7 Explanation:
Since U does not want any portfolio, (C) and (D) are ruled out. R wants Home, or Finance or No portfolio, (A) is not valid. Hence option (B) is correct.
 Question 8

Choose the most appropriate equation for the function drawn as a thick line, in the plot below

 A x = y - |y| B x = -(y - |y|) C x = y + |y| D x = -(y + |y|)
Question 8 Explanation:
Verify which of the options satisfies the x=2 when y=-1.
Then the Answer is x = - (y - |y|)
 Question 9

Most experts feel that in spite of possessing all the technical skills required to be a batsman of the highest order, he is unlikely to be so due to lack of requisite temperament. He was guilty of throwing away his wicket several times after working hard to lay a strong foundation. His critics pointed out that until he addressed this problem, success at the highest level will continue to elude him. Which of the statements(s) below is/are logically valid and can be inferred from the above passage?

(i) He was already a successful batsman at the highest level.
(ii) He has to improve his temperament in order to become a great batsman.
(iii) He failed to make many of his good starts count.
(iv) Improving his technical skills will guarantee success.
 A (iii) and (iv) B (ii) and (iii) C (i), (ii) and (iii) D (ii) only
Question 9 Explanation:
Statement (ii) and (iii) are True.
→ He is unlikely due to lack of requisite temperament ------- (ii) is True
→ He was guilty of throwing away his wicket several times ------- (iii) is True
 Question 10

Alexander turned his attention towards India, since he had conquered Persia. Which one of the statements below is logically valid and can inferred from the above sentence?

 A Alexander would not have turned his attention towards India had he not conquered Persia B Alexander was not ready to rest on his laurels, and wanted to march to India C Alexander was completely in control of his army and could command it to move towards India D Since Alexander’s kingdom extended to Indian borders after the conquest of Persia, he was keen to move further
Question 10 Explanation:
Let X be "Alexander turned his attention towards India"
Y be " he had conquered Persia"
Like that
∼X be "Alexander would not have turned his attention towards India"
then
∼Y be "he had not conquered Persis"
 Question 11

In a room there are only two types of people, namely Type 1 and Type 2. Type 1 people always tell the truth and Type 2 people always lie. You give a fair coin to a person in that room, without knowing which type he is from and tell him to toss it and hide the result from you till you ask for it. Upon asking, the person replies the following:

`“The result of the toss is head if and only if I am telling the truth.”`

Which of the following options is correct?

 A The result is head B The result is tail C If the person is of Type 2, then the result is tail D If the person is of Type 1, then the result is tail
Question 11 Explanation:
We do not know the type of person from whom those words are coming from and so we can have two cases.
Case 1:
The person who speaks truth. This definitely implies that result of toss is Head.
Case 2:
The person who lies. In this the reality will be the negation of the statement.
The negation of (x⇔y) is exactly one of x or y holds. "The result of the toss is head if and only if I am telling the truth". So here two possibilities are there,
→ It is head and lie spoken.
→ It is not head and truth spoken.
Clearly, the second one cannot speaks the truth. So finally it is head.
Hence, option (A).
 Question 12

Consider the relation X(P, Q, R, S, T, U) with the following set of functional dependencies

```F = {
{P, R} → {S,T},
{P, S, U} → {Q, R}
}```

Which of the following is the trivial functional dependency in F+ is closure of F?

 A {P,R}→{S,T} B {P,R}→{R,T} C {P,S}→{S} D {P,S,U}→{Q}
Question 12 Explanation:
X→Y is trivial if Y⊆ X
 Question 13

Given a hash table T with 25 slots that stores 2000 elements, the load factor α for T is ___________.

 A 80 B 70 C 60 D 50
Question 13 Explanation:
Load factor(α) = no. of elements/no. of slots = 2000/25 = 80
 Question 14

Consider a software project with the following information domain characteristic for calculation of function point metric.

Number of external inputs (I) = 30
Number of external output (O) = 60
Number of external inquiries (E) = 23
Number of files (F) = 08
Number of external interfaces (N) = 02

It is given that the complexity weighting factors for I, O, E, F and N are 4, 5, 4, 10 and 7, respectively. It is also given that, out of fourteen value adjustment factors that influence the development effort, four factors are not applicable, each of he other four factors have value 3, and each of the remaining factors have value 4. The computed value of function point metric is __________.

 A 612.06 B 612.07 C 612.08 D 612.09
Question 14 Explanation:
Note: Out of Syllabus.
 Question 15

Consider the following statements.

I. TCP connections are full duplex.
II. TCP has no option for selective acknowledgment.
III. TCP connections are message streams.
 A Only I is correct B Only I and III are correct C Only II and III are correct D All of I, II and III are correct
Question 15 Explanation:
In TCP, as sender and receiver can send segments at the same time, It is FULL-DUPLEX. TCP can use selective ACK and TCP uses byte streams that is every byte is send using TCP is numbered.
 Question 16

Suppose U is the power set of the set S = {1, 2, 3, 4, 5, 6}. For any T ∈ U, let |T| denote the number of element in T and T' denote the complement of T. For any T, R ∈ U, let TR be the set of all elements in T which are not in R. Which one of the following is true?

 A ∀X ∈ U (|X| = |X'|) B ∃X ∈ U ∃Y ∈ U (|X| = 5, |Y| = 5 and X ∩ Y = ∅) C ∀X ∈ U ∀Y ∈ U (|X| = 2, |Y| = 3 and X \ Y = ∅) D ∀X ∈ U ∀Y ∈ U (X \ Y = Y' \ X')
Question 16 Explanation:
As X and Y are elements of U, so X and Y are subsets of S.
(A) False. Consider X = {1,2}. Therefore, X' = {3,4,5,6}, |X| = 2 and |X'| = 4.
(B) False. Because for any two possible subsets of S with 5 elements should have atleast 4 elements in common. Hence X∩Y cannot be null.
(C) False. Consider X = {1,4}, Y= {1,2,3} then X\Y = {4} which is not null.
(D) True. Take any possible cases.
There are 16 questions to complete.

Register Now