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:
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.
I. Canonical LR is more powerful than SLR.
II. SLR is more powerful than LALR
III. SLR is more powerful than Canonical LR.
I only | |
II only | |
III only | |
II and III only |
Question 6 Explanation:
Question 7 |
Which of the following is/are shared by all the threads in a process ?
I. Program counter
II. Stack
III. Address space
IV. Registers
I. Program counter
II. Stack
III. Address space
IV. Registers
I and II only | |
III only | |
IV only | |
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
II. Linked
III. Indexed
I. Contiguous
II. Linked
III. Indexed
I and III only | |
II only | |
III only | |
II and III only |
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?
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?
I and IV only | |
I, II and III only | |
I, II and IV only | |
II, III and IV only |
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
\frac{2}{\pi} and \frac{16}{\pi} | |
\frac{2}{\pi} and 0 | |
\frac{4}{\pi} and 0 | |
\frac{4}{\pi} and \frac{16}{\pi} |
Question 10 Explanation:
There are 10 questions to complete.