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
571244 | |
736251 | |
571247 | |
136251 |
Question 1 Explanation:
Question 2 |
Match the following:

P-(ii), Q-(iv), R-(i), S-(iii) | |
P-(ii), Q-(i), R-(iv), S-(iii) | |
P-(ii), Q-(iv), R-(iii), S-(i) | |
P-(iii), Q-(iv), R-(i), S-(ii) |
Question 2 Explanation:
Question 3 |
Match the algorithms with their time complexities:


P-(iii),Q-(iv), R-(i), S-(ii) | |
P-(iv),Q-(iii), R-(i), S-(ii) | |
P-(iii),Q-(iv), R-(ii), S-(i) | |
P-(iv),Q-(iii), R-(ii), S-(i) |
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
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
I, II and IV only | |
I and III only | |
II and IV only | |
I only |
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.


P-(ii),Q-(iii), R-(iv), S-(i) | |
P-(ii),Q-(i), R-(iii), S-(iv) | |
P-(iii),Q-(iv), R-(i), S-(ii) | |
P-(i),Q-(iv), R-(ii), S-(iii) |
Question 5 Explanation:
There are 5 questions to complete.