SOLVED MODEL QUESTION
AND ANSWERS FOR UGC NET COMPUTER SCIENCE
1. What is a disjoint
set.
If two sets ‘A’ and
‘B’ have no elements in common then it is called as disjoint sets.
2. What is pushdown
automata.
It is a finite
automaton that makes use of stack.
3. What is the
difference between Deterministic finite automata and Non deterministic finite
automata.
Deterministic finite
automata has unique next states.
Non deterministic
finite automata has multiple next states.
4. What is the
difference between type 0 ad type 1 grammar.
Type 0 is also called
as unrestricted grammar. It is a
recursively enumerable language recognized by turing machine.
Type 1 grammar is
also called as context sensitive grammar and is recognized by linear bounded
non deterministic turing machine.
5. What is the
difference between type 2 and type 3 grammar.
Type 2 grammar is
also called as context free language which is recognized by on deterministic
pushdown automata.
Type 3 grammar is
called as regular grammar recognized by finite state automata.
6. What is the
difference between constructor and destructor.
Constructor takes
arguments but destructor does not take any arguments.
Constructors can be
overloaded but destructors cannot be overloaded.
7. What is PVM.
Parallel virtual
machine is a message passing system that helps to create virtual parallel
computer using network of workstations.
8. What is a non
planar graph.
A graph that cannot
be drawn on a plane without the use of crossover between its edges.
9. Difference between
OLTP and Data Warehouse.
Online transaction
processing is transaction oriented. Whereas Data warehouse is subject oriented.
OLTP relates to
current data. Data warehouse relates to historical data.
OLTP has normalized
data. Data warehouse has denormalised data.
10. What is the
difference between normalized and denormalized data.
Normalized data has
many tables and few columns per table.
ALL THE BEST FOR UGC NET DECEMBER 2014
No comments:
Post a Comment