CS GATE 2014 PAPER 03 - Online Test

Q1. One of the purposes of using intermediate code in compilers is to
Answer : Option C
Explaination / Solution:

Intermediate code is machine independent code which makes it easy to retarget the compiler to generate code for newer and different processors.

Q2. While trying to collect an envelope from under the table, Mr. X fell down and was losing consciousness.
          I                                                       II                                III                                  IV
Which one of the above underlined parts of the sentence is NOT appropriate?  
Answer : Option D
Explaination / Solution:
No Explaination.


Q3. 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 
Answer : Option D
Explaination / Solution:
No Explaination.


Q4.  Consider the following statements: 
P: Good mobile phones are not cheap 
Q: Cheap mobile phones are not good 
L: P implies Q 
M: Q implies P 
N: P is equivalent to Q  
Which one of the following about L, M, and N is CORRECT? 
Answer : Option D
Explaination / Solution:
No Explaination.


Q5. In the following pairs of OSI protocol layer/sub-layer and its functionality, the INCORRECT pair is
Answer : Option B
Explaination / Solution:

(a) One of the main functionality of Network Layer is Routing. So Option (a) is CORRECT. (b) Bit Synchronization is always handled by Physical Layer of OSI model but not Data Link Layer. So Option (b) is INCORRECT. (c) End – to – End Process Communication is handled by Transport Layer. So Option (c) is CORRECT. (d) MAC sub layer have 3 types of protocols (Random, Controlled and Channelized Access).

Q6. Consider the following minterm expression for F. F(P,Q,R,S) = ∑ 0, 2, 5, 7, 8, 10, 13, 15 The minterms 2, 7, 8 and 13 are ‘do not care terms. The minimal sum of-products form for F is
Answer : Option B
Explaination / Solution:



Q7. 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
Answer : Option B
Explaination / Solution:

Given 8 – bit delimiter pattern of 01111110.
Output Bit string after stuffing is 01111100101
                                                              ⇓
                                                       StuffedBit
Now, Input String is 0111110101 

Q8. Consider the following combinational function block involving four Boolean variables x, y, a, b where x, a, b are inputs and y is the output.
f (x, y, a, b)
{
if (x is 1) y = a;
else y = b; 
}
Which one of the following digital logic blocks is the most suitable for implementing this function? 
Answer : Option C
Explaination / Solution:


‘x’ is working as selection line, where the two input lines are ‘a’ and ‘b’, so the function F (x, y,a,b) can be implemented using (2× 1) multiplexer as follows: 


Q9. 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? (i) TTL (ii) Checksum (iii) Fragment Offset
Answer : Option D
Explaination / Solution:

While an IP Datagram is transferring from one host to another host, TTL, Checksum and Fragmentation Offset will be changed.

Q10. An IP router with a Maximum Transmission Unit (MTU) of 1500 bytes has received an IP packet of size 4404 bytes with an IP header of length 20 bytes. The values of the relevant fields in the header of the third IP fragment generated by the router for this packet are
Answer : Option A
Explaination / Solution: