CS and IT Gate 2014 Set-3 Questions with Answer

1 2 3 4 5

Ques 1 Gate 2014 Set-3

Consider the equation: (7526)₈ − (Y)₈ = (4364)₈ , where (X)N stands for X to the base N. Find Y.

1634

1737

3142

3162

(Aptitude) is the correct answer.

Ques 2 Gate 2014 Set-3

By the beginning of the 20th century, several hypotheses were being proposed, suggesting a paradigm shift in our understanding of the universe. However, the clinching evidence was provided by experimental measurements of the position of a star which was directly behind our sun. Which of the following inference(s) may be drawn from the above passage?

(I) Our understanding of the universe changes based on the positions of stars
(II) Paradigm shifts usually occur at the beginning of centuries
(III) Stars are important objects in the universe
(IV) Experimental evidence was important in confirming this paradigm shift

(iii) only

(iv) only

(i) and (iv)

(iv) only

(English Grammar) is the correct answer.

Ques 3 Gate 2014 Set-3

Which number does not belong in the series below?

2, 5, 10, 17, 26, 37, 50, 64

(Number Series) is the correct answer.

Ques 4 Gate 2014 Set-3

Choose the word that is opposite in meaning to the word “coherent”.

sticky

well-connected

rambling

friendly

(English Grammar) is the correct answer.

Ques 5 Gate 2014 Set-3

If she ___________ how to calibrate the instrument, she __________ done the experiment.

knows, will have

knew, had

had known, could have

should have known, would have

(English Grammar) is the correct answer.

Ques 6 Gate 2014 Set-3

While trying to collect (I) an envelope from under the table (II), Mr. X fell down (III) and was losing consciousness (IV) Which one of the above underlined parts of the sentence is NOT appropriate?

III

(English Grammar) is the correct answer.

Ques 7 Gate 2014 Set-3

A dance programme is scheduled for 10.00 a.m. Some students are participating in the programme and they need to come an hour earlier than the start of the event. These students should be accompanied by a parent. Other students and parents should come in time for the programme. The instruction you think that is appropriate for this is

Students should come at 9.00 a.m. and parents should come at 10.00 a.m.

Participating students should come at 9.00 a.m. accompanied by a parent, and other parents and students should come by 10.00 a.m.

Students who are not participating should come by 10.00 a.m. and they should not bring their parents. Participating students should come at 9.00 a.m.

Participating students should come before 9.00 a.m. Parents who accompany them should come at 9.00 a.m. All others should come at 10.00 a.m.

(Aptitude) is the correct answer.

Ques 8 GATE 2014 SET-3

The primary reason of using intermediate code in compilers is to

make parsing and semantic analysis simpler.

improve error recovery and error reporting.

increase the chances of reusing the machine-independent code optimizer in other compilers.

improve the register allocation.

Ques 9 GATE 2014 SET-3

Which of the following statements are CORRECT?
1) Static allocation of all data areas by a compiler makes it impossible to implement recursion.
2) Automatic garbage collection is essential to implement recursion.
3) Dynamic allocation of activation records is essential to implement recursion.
4) Both heap and stack are essential to implement recursion.

1 and 2 only

2 and 3 only

3 and 4 only

1 and 3 only

(d) is the correct answer.

Ques 10 GATE 2014 SET-3

Consider the basic block given below.
a = b + c
c = a + d
d = b + c
e = d – b
a = e + b
The minimum number of nodes and edges present in the DAG representation of the above basic block respectively are

6 and 6

8 and 10

9 and 12

4 and 4

(a) is the correct answer.

Ques 11 GATE 2014 SET-3

In the following pairs of OSI protocol layer/sub-layer and its functionality, the INCORRECT pair is

Network layer and Routing

Data Link Layer and Bit synchronization

Transport layer and End-to-end process communication

Medium Access Control sub-layer and Channel sharing

(b) is the correct answer.

The Network layer is responsible for routing, so this is correct.

Bit synchronization is actually a function of the Physical layer, not the Data Link layer. The Data Link layer manages framing, error detection, and frame synchronization — not bit timing — so this makes the pair incorrect.

The Transport layer ensures end-to-end process communication, so this is correct.

The Medium Access Control (MAC) sub-layer is responsible for channel sharing and deciding which device can use the channel at a given time, so this is correct.

✅ Final Answer: Option (b) — Data Link Layer and Bit synchronization.

Reason: Bit synchronization is handled by the Physical layer, not the Data Link layer.

Ques 12 GATE 2014 SET-3

A bit-stuffing based framing protocol uses an 8-bit delimiter pattern of 01111110. If the output bit-string after stuffing is 01111100101, then the input bit-string is

0111110100

0111110101

0111111101

0111111111

(b) is the correct answer.

Ques 13 GATE 2014 SET-3

Host A (on TCP/IP v4 network A) sends an IP datagram D to host B (also on TCP/IP v4 network B). Assume that no error occurred during the transmission of D. When D reaches B, which of the following IP header field(s) may be different from that of the original datagram D?

TTL

Checksum

Offset

(ii) and (iii) only

(d) is the correct answer.

1 2 3 4 5

Total Unique Visitors

Loading......

CS/IT Gate Yearwise

CS and IT Gate 2014 Set-3 Questions with Answer

Question Options

Sign in to ExamPrev