GATE CSE 2017 SET-2

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

Match the following:

Match the algorithms with their time complexities:

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

Match the following according to input (from the left column) to the complier phase (in the right column) that processes it.

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.

Which of the following is/are shared by all the threads in a process ?
I. Program counter
II. Stack
III. Address space
IV. Registers

In a file allocation system, which of the following allocation schemes(s) can be used if no external fragmentation is allowed?
I. Contiguous
II. Linked
III. Indexed

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?

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