 Sample Questions, Previous Year Solved Papers, Study Materials For Competitive Examinations Like UGC NET, SET And GATE Computer Science.

Saturday, 11 April 2015

1.       Which of the following does not define a tree?
(A)  A tree is a connected acyclic graph.
(B)  A tree is a connected graph with n-1 edges where ’n’ is the number of vertices in the graph.
(C)  A tree is an acyclic graph with n-1 edges where ’n’ is the number of vertices in the graph.
(D) A tree is a graph with no cycles.
2.       The complexity of Kruskal’s minimum spanning tree algorithm on a graph with ‘n’ nodes and ‘e’ edges is :
(A) O(n)
(B) O(n log n)
(C) O(e log n)
(D) O(e)
3.       If a code is t-error correcting, the minimum Hamming distance is equal to:
(A) 2t+1
(B) 2t
(C) 2t-1
(D) t-1
4.       The set of positive integers under the operation of ordinary multiplication is:
(A) not a monoid
(B) not a group
(C) a group
(D) an Abelian group
5.       In a set of 8 positive integers, there always exists a pair of numbers having the same remainder when divided by:
(A) 7
(B) 11
(C) 13
(D) 15

6.       An example of a tautology is:
(A) x v y
(B) x v (~y)
(C) x v (~x)
(D) (x=>y)˄(x<=y)
7.       Among the logic families RTL, TTL, ECL and CMOS, the fastest family is:
(A) ECL
(B) CMOS
(C) TTL
(D) RTL
8.       The octal equivalent of the hexadecimal number FF is:
(A) 100
(B) 150
(C) 377
(D) 737
9.       The characteristic equation of a T flip flop is given by:
(A) QN+1=TQN
(B) QN+1=T+QN
(C) QN+1=TQN
(D) QN+1=T’+QN
10.    The idempotent law in Boolean algebra says that:
(A) ~(~x)=x
(B) x+x=x
(C) x+xy=x
(D) x(x+y)=x

Pages   2   3   4   5

1 comment:

1. 