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

## Thursday, 2 April 2015

1.       The number of integers between 1 and 250 that are divisible by 2, 5 and 7 is
(A) 2
(B) 3
(C) 5
(D) 8
2.       An undirected graph possesses an eulerian circuit if and only if it is connected and its vertices are
(A) all of even degree
(B) all of odd degree
(C) of any degree
(D) even in number
3.       A partially ordered set is said to be a lattice if every two elements in the set have
(A) a unique least upper bound
(B) a unique greatest lower bound
(C) both (A) and (B)
(D) none of the above
4.       The minimum number of edges in a connected graph with ‘n’ vertices is equal to
(A) n(n–1)
(B) n(n–1)/2
(C) n2
(D) n–1

5.       Consider the problem of connecting 19 lamps to a single electric outlet by using extension cords each of which has four outlets. The number of extension cords required is
(A) 4
(B) 5
(C) 6
(D) 7

6.       The decimal number equivalent of (4057.06)8 is
(A) 2095.75
(B) 2095.075
(C) 2095.937
(D) 2095.0937
7.       AB+(A+B)’ is equivalent to
(A) AÅB
(B) AʘB
(C) (AÅB)ʘA
(D) (AʘB) ÅA
8.       An astable multivibrator has
(A) one stable state
(B) two stable states
(C) no stable states
(D) none of these
9.       12-bit 2’s complement of –73.75 is
(A) 01001001.1100
(B) 11001001.1100
(C) 10110110.0100
(D) 10110110.1100
10.    Encoding of data bits 0011 into 7-bit even Parity Hamming Code is
(A) 0011110
(B) 0101110
(C) 0010110
(D) 0011100
1. 