Table of Content

UGC NET Computer Science : June 2012 – Paper 2 (Solved Papers)


Question 1
The postfix expression AB + CD – * can be evaluated using a
A
linked list
B
stack
C
queue
D
tree
Question 2
The post order traversal of a binary tree is DEBFCA. Find out the preorder traversal.
A
None of the above
B
ABFCDE
C
ABDECF
D
ADBFEC
Question 3
The branch logic that provides making capabilities in the control unit is known as
A
Conditional transfer
B
Unconditional transfer
C
None of the above
D
Controlled transfer
Question 4
The number of colours required to properly colour the vertices of every planer graph is
A
2
B
5
C
4
D
3
Question 5
Networks that use different technologies can be connected by using
A
Bridges
B
Packets
C
Routers
D
Switches