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
queue
B
tree
C
stack
D
linked list
Question 2
The post order traversal of a binary tree is DEBFCA. Find out the preorder traversal.
A
ABFCDE
B
None of the above
C
ABDECF
D
ADBFEC
Question 3
The branch logic that provides making capabilities in the control unit is known as
A
Conditional transfer
B
None of the above
C
Controlled transfer
D
Unconditional 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
Routers
B
Switches
C
Packets
D
Bridges