CS and IT GATE 2014 Set-3 Questions with Answer

Ques 1 Aptitude

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

Ques 2 Aptitude

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

Ques 3 Aptitude

Which number does not belong in the series below?

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

Ques 4 Aptitude

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

Ques 5 Aptitude

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

Ques 6 Aptitude

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?

Ques 7 Aptitude

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

Ques 8 Compiler Design

The primary reason of using intermediate code in compilers is to

Ques 9 Compiler Design

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.

Ques 10 Compiler Design

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

Ques 11 Computer Networks

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

Ques 12 Computer Networks

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

Ques 13 Computer Networks

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?