# 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:

There are 5 questions to complete.