UGC NET
COMPUTER SCIENCE SOLVED MODEL PAPER FOR JULY 2016
1. Consider the following statements-
(a) Depth - first search is used to traverse a rooted
tree.
(b) Pre - order, Post-order and Inorder are used to
list the vertices of an ordered rooted tree.
(c) Huffman's algorithm is used to find an optimal
binary tree with given weights.
(d) Topological sorting provides a labelling such that
the parents have larger labels than their children.
Which of the above statements are true ?
A. (a) and (b)
B. (c) and (d)
C. (a)
, (b) and (c)
D. (a), (b) , (c) and (d)
Ans.:D
2. Which of the following, in C++, is inherited
in a derived class from base class ?
A.
constructor
B. destructor
C. data members
D. virtual
methods
Ans.:C
3. Drop Table cannot be used to drop a Table referenced
by ------ constraint.
(a) Primary key (b) Sub key (c) Super key (d) Foreign
key
A.
(a)
B.
(a), (b) and (c)
C.
(d)
D.
(a) and (d)
Ans.:C
