What topics are covered on Page 1 of GATE 2014 CS/IT Set 2?

Page 1 contains Questions 1 to 13. It starts with Algorithms questions on longest common subsequences and optimal merging, followed by General Aptitude. The final questions cover Computer Networks and Security including RIP, OSPF, TCP sockets, IP TTL, store-and-forward packet switching and encrypted HTTP communication.

What is x + 10y in the longest common subsequence question?

For the strings given in GATE 2014 Set 2 Question 1, the value of x + 10y is 34.

How many comparisons are needed for the optimal merge in Question 2?

The minimum worst-case number of comparisons required to optimally merge the five sorted sequences is 358.

Which routing algorithms are used by RIP and OSPF?

RIP uses distance-vector routing, while OSPF uses link-state routing.

Which socket API function turns an active TCP socket into a passive socket?

The listen function converts a bound TCP socket into a passive listening socket.

What is the maximum TTL value when the packet reaches R in Question 11?

Starting from a TTL of 32 and traversing the routers shown in the question, the maximum possible TTL at the destination is 26.

CS and IT Gate 2014 Set-2 Questions with Answer

1 2 3 4 5

Ques 1 GATE 2014 SET-2

Consider two strings A = ""qpqrr"" and B = ""pqprqrp"". Let x be the length of the longest common subsequence (not necessarily contiguous) between A and B and let y be the number of such longest common subsequences between A and B. Then x + 10y = _______.

(34 to 34) is the correct answer.

Ques 2 GATE 2014 SET-2

Suppose P, Q, R, S, T are sorted sequences having lengths 20, 24, 30, 35, 50 respectively. They are to be merged into a single sequence by merging together two sequences at a time. The number of comparisons that will be needed in the worst case by the optimal algorithm for doing this is _______.

(358 to 358) is the correct answer.

Ques 3 Gate 2014 Set-2

The number of people diagnosed with dengue fever (contracted from the bite of a mosquito) in north India is twice the number diagnosed last year. Municipal authorities have concluded that measures to control the mosquito population have failed in this region. Which one of the following statements, if true, does not contradict this conclusion?

A high proportion of the affected population has returned from neighbouring countries where dengue is prevalent.

More cases of dengue are now reported because of an increase in the Municipal Office’s administrative efficiency.

Many more cases of dengue are being diagnosed this year since the introduction of a new and effective diagnostic test.

The number of people with malarial fever (also contracted from mosquito bites) has increased this year.

(English Grammar) is the correct answer.

The conclusion is that measures to control the mosquito population have failed. We need to identify the statement that, if true, does not contradict this conclusion.
Analyze the Options:
A) A high proportion of the affected population has returned from neighbouring countries where dengue is prevalent: This suggests that the increase in dengue cases may be due to people bringing the infection from other countries rather than mosquito-control measures failing. Therefore, it contradicts the conclusion.
B) More cases of dengue are now reported because of an increase in the Municipal Office’s administrative efficiency: This explains the increase as a result of better reporting rather than an actual increase in dengue cases. Therefore, it contradicts the conclusion.
C) Many more cases of dengue are being diagnosed this year since the introduction of a new and effective diagnostic test: This suggests that more cases are being detected because of the improved test, not because mosquito-control measures have failed. Therefore, it contradicts the conclusion.
D) The number of people with malarial fever has increased this year: Malaria is also spread through mosquito bites. An increase in malaria cases suggests that the mosquito population may still be high, supporting the conclusion that mosquito-control measures have failed.
Correct Answer: D) The number of people with malarial fever has increased this year.

Ques 4 Gate 2014 Set-2

The old city of Koenigsberg, which had a German majority population before World War 2, is now called Kaliningrad. After the events of the war, Kaliningrad is now a Russian territory and has a predominantly Russian population. It is bordered by the Baltic Sea on the north and the countries of Poland to the south and west and Lithuania to the east respectively. Which of the statements below can be inferred from this passage?

Kaliningrad was historically Russian in its ethnic make up.

Kaliningrad is a part of Russia despite it not being contiguous with the rest of Russia.

Koenigsberg was renamed Kaliningrad, as that was its original Russian name.

Poland and Lithuania are on the route from Kaliningrad to the rest of Russia.

(English Grammar) is the correct answer.

The passage states that Koenigsberg had a German majority population before World War 2 and is now a Russian territory with a predominantly Russian population. It is surrounded by the Baltic Sea, Poland, and Lithuania. We need to identify the statement that can be directly inferred from the passage.
Analyze the Options:
A) Kaliningrad was historically Russian in its ethnic make up: The passage states that it had a German majority population before World War 2. Therefore, this cannot be inferred.
B) Kaliningrad is a part of Russia despite it not being contiguous with the rest of Russia: The passage says Kaliningrad is Russian territory and is bordered by Poland and Lithuania, indicating that it is separated from the main part of Russia. Therefore, this can be inferred.
C) Koenigsberg was renamed Kaliningrad, as that was its original Russian name: The passage only states that it is now called Kaliningrad. It does not say that Kaliningrad was its original Russian name.
D) Poland and Lithuania are on the route from Kaliningrad to the rest of Russia: The passage states that Poland and Lithuania border Kaliningrad, but it does not specifically state that they are on the route to the rest of Russia.
Correct Answer: B) Kaliningrad is a part of Russia despite it not being contiguous with the rest of Russia.

Ques 5 Gate 2014 Set-2

Match the columns.

Column 1	Column 2
1) eradicate	P) misrepresent
2) distort	Q) soak completely
3) saturate	R) use
4) utilize	S) destroy utterly

1:S, 2:P, 3:Q, 4:R

1:P, 2:Q, 3:R, 4:S

1:Q, 2:R, 3:S, 4:P

1:S, 2:P, 3:R, 4:Q

(English Grammar) is the correct answer.

The words in Column 1 need to be matched with their correct meanings in Column 2.
Analyze the Options:
1) eradicate: To destroy something completely. Therefore, 1 → S.
2) distort: To misrepresent or change something from its true form. Therefore, 2 → P.
3) saturate: To soak something completely or fill it to the maximum. Therefore, 3 → Q.
4) utilize: To use something. Therefore, 4 → R.
Correct Answer: a) 1:S, 2:P, 3:Q, 4:R

Ques 6 Gate 2014 Set-2

Who _________ was coming to see us this evening?

you said

did you say

did you say that

had you

(English Grammar) is the correct answer.

The sentence asks about the person who was coming to see us. We need to choose the option that forms a grammatically correct indirect question.
Analyze the Options:
A) you said: "Who you said was coming..." is grammatically correct. The question is formed by placing "you said" after "who" in an embedded question.
B) did you say: "Who did you say was coming..." is also grammatically correct and is the natural direct-question form.
C) did you say that: "Who did you say that was coming..." is not appropriate in this sentence because "that" should not be used here between "say" and the relative/embedded question structure.
D) had you: "Who had you was coming..." is grammatically incorrect.
Correct Answer: B) did you say

Ques 7 Gate 2014 Set-2

Choose the most appropriate phrase from the options given below to complete the following sentence.

India is a post-colonial country because

It was a former British colony

Indian Information Technology professionals have colonized the world

India does not follow any colonial practices

India has helped other countries gain freedom

(English Grammar) is the correct answer.

The sentence asks why India is described as a post-colonial country.
Analyze the Options:
A) It was a former British colony: India was under British colonial rule before gaining independence in 1947. Therefore, this correctly explains why India is a post-colonial country.
B) Indian Information Technology professionals have colonized the world: This is not related to the historical meaning of post-colonial.
C) India does not follow any colonial practices: This does not explain why India is called post-colonial.
D) India has helped other countries gain freedom: This is not the reason India is described as post-colonial.
Correct Answer: A) It was a former British colony

Ques 8 Gate 2014 Set-2

If x is real and |x² - 2x + 3| = 11, then possible values of |- x³ + x² - x| include

2,4

2,14

4,52

14,52

(1) is the correct answer.

Ques 9 GATE 2014 SET-2

Which one of the following is TRUE about the interior gateway routing protocols Routing Information Protocol (RIP) and Open Shortest Path First (OSPF)?

RIP uses distance vector routing and OSPF uses link state routing

OSPF uses distance vector routing and RIP uses link state routing

Both RIP and OSPF use link state routing

Both RIP and OSPF use distance vector routing

(a) is the correct answer.

Ques 10 GATE 2014 SET-2

Which one of the following socket API functions converts an unconnected active TCP socket into a passive socket?

connect

bind

listen

Ques 11 GATE 2014 SET-2

In the diagram shown below, L1 is an Ethernet LAN and L2 is a Token-Ring LAN. An IP packet originates from sender S and traverses to R, as shown. The links within each ISP and across the two ISPs, are all point-to-point optical links. The initial value of the TTL field is 32. The maximum possible value of the TTL field when R receives the datagram is _______.

(26 to 26) is the correct answer.

Ques 12 GATE 2014 SET-2

Consider the store and forward packet switched network given below. Assume that the bandwidth of each link is 10⁶ bytes/sec. A user on host A sends a file of size 10³ bytes to host B through routers R1 and R2 in three different ways. In the first case a single packet containing the complete file is transmitted from A to B. In the second case, the file is split into 10 equal parts, and these packets are transmitted from A to B. In the third case, the file is split into 20 equal parts and these packets are sent from A to B. Each packet contains 100 bytes of header information along with the user data. Consider only transmission time and ignore processing, queuing and propagation delays. Also assume that there are no errors during transmission. Let T1, T2 and T3 be the times taken to transmit the file in the first, second and third case respectively. Which one of the following is CORRECT?

T1 < T2 < T3

T1 > T2 > T3

T2 = T3, T3 < T1

T1 = T3, T3 > T2

(d) is the correct answer.

Ques 13 GATE 2014 SET-2

An IP machine Q has a path to another IP machine H via three IP routers R1, R2, and R3.
Q-R1-R2-R3-H
H acts as an HTTP server, and Q connects to H via HTTP and downloads a file. Session layer encryption is used, with DES as the shared key encryption protocol. Consider the following four pieces of information:
[I1] The URL of the file downloaded by Q
[I2] The TCP port numbers at Q and H
[I3] The IP addresses of Q and H
[I4] The link layer addresses of Q and H
Which of I1, I2, I3, and I4 can an intruder learn through sniffing at R2 alone?

Only I1 and I2

Only I1

Only I2 and I3

Only I3 and I4

1 2 3 4 5

Total Unique Visitors

Loading......

CS/IT Gate Yearwise

CS and IT Gate 2014 Set-2 Questions with Answer

Question Options

Sign in to ExamPrev