# GATE CSE 2017 SET-2

 Question 1
The representation of the value of a 16-bit unsigned integer X in hexadecimal number system is BCA9. The representation of the value of X in octal number system is
 A 571244 B 736251 C 571247 D 136251
Digital Logic   Number System
Question 1 Explanation:
 Question 2
Match the following:
 A P-(ii), Q-(iv), R-(i), S-(iii) B P-(ii), Q-(i), R-(iv), S-(iii) C P-(ii), Q-(iv), R-(iii), S-(i) D P-(iii), Q-(iv), R-(i), S-(ii)
C Programming
Question 2 Explanation:
 Question 3
Match the algorithms with their time complexities:
 A P-(iii),Q-(iv), R-(i), S-(ii) B P-(iv),Q-(iii), R-(i), S-(ii) C P-(iii),Q-(iv), R-(ii), S-(i) D P-(iv),Q-(iii), R-(ii), S-(i)
Algorithm   Asymptotic Notation
Question 3 Explanation:
 Question 4
Let $L_{1},L_{2}$ be any two context free languages and R be any regular language. Then which of the following is/are CORRECT ?
I. $L_{1}\cup L_{2}$ is context - free
II. $\bar{L_{1}}$ is context - free
III. $L_{1} - R$ is context - free
IV. $L_{1}\cap L_{2}$ is context - free
 A I, II and IV only B I and III only C II and IV only D I only
Theory of Computation   Context Free Language
Question 4 Explanation:
 Question 5
Match the following according to input (from the left column) to the complier phase (in the right column) that processes it.
 A P-(ii),Q-(iii), R-(iv), S-(i) B P-(ii),Q-(i), R-(iii), S-(iv) C P-(iii),Q-(iv), R-(i), S-(ii) D P-(i),Q-(iv), R-(ii), S-(iii)
Compiler Design   Matching
Question 5 Explanation:
 Question 6
Which of the following statements about parser is/are CORRECT?
I. Canonical LR is more powerful than SLR.
II. SLR is more powerful than LALR
III. SLR is more powerful than Canonical LR.
 A I only B II only C III only D II and III only
Theory of Computation   Context Free Grammar
Question 6 Explanation:
 Question 7
Which of the following is/are shared by all the threads in a process ?
I. Program counter
II. Stack
IV. Registers
 A I and II only B III only C IV only D III and IV only
Question 7 Explanation:
 Question 8
In a file allocation system, which of the following allocation schemes(s) can be used if no external fragmentation is allowed?
I. Contiguous
III. Indexed
 A I and III only B II only C III only D II and III only
Operating System   File Systems
Question 8 Explanation:
 Question 9
Consider the following statements about the routing protocols, Routing Information Protocol (RIP) and Open Shortest Path First (OSPF) in an IPv4 network.

I. RIP uses distance vector routing
II. RIP packets are sent using UDP
III. OSPF packets are sent using TCP
IV. OSPF operation is based on link-state routing

Which of the statements above are CORRECT?
 A I and IV only B I, II and III only C I, II and IV only D II, III and IV only
Computer Network   Network Layer Protocol
Question 9 Explanation:
 Question 10
If $f(x)=R sin(\frac{\pi x}{2})+S,f'(\frac{1}{2})=\sqrt{2}$ and $\int_{0}^{1}f(x)dx=\frac{2R}{\pi }$, then the constants R and S are, respectively
 A $\frac{2}{\pi}$ and $\frac{16}{\pi}$ B $\frac{2}{\pi}$ and 0 C $\frac{4}{\pi}$ and 0 D $\frac{4}{\pi}$ and $\frac{16}{\pi}$
Engineering Mathematics   Calculus
Question 10 Explanation:
There are 10 questions to complete.