Computer Science Study Materials for Competitive Exams

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

Thursday, 2 April 2015

UGC NET Computer Science Paper II December 2010 - Part 1 Solved MCQs

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
Answer: B
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
Answer: A
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
Answer: C
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

Answer: D
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
Answer: C

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

Pages   2   3   4   5 

No comments:

Post a Comment