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




There are 5 questions to complete.

Leave a Comment