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