ComputerSciencepaper II june-2016 (10-7-2016)

UGC NET Previous Year Papers

COMPUTER SCIENCE AND APPLICATIONS

Paper II  – June-2016  (10-7-2016)

1.  How many different equivalence relations with exactly three different equivalence classes are there on a set with five elements ?

(1) 10

(2) 15

(3) 25

(4) 30

Ans: (3)

 

2. The number of different spanning trees in complete graph, K4 and bipartite graph, K2, 2 have ______ and _______ respectively.

(1) 14, 14

(2) 16, 14

(3) 16, 4

(4) 14, 4

Ans: (3)

 

3. Suppose that R1 and R2 are reflexive relations on a set A.

Which of the following statements is correct ?

(1) R1 ∩ R2 is reflexive and R1 ∪ R2 is irreflexive.

(2) R1 ∩ R2 is irreflexive and R1 ∪ R2 is reflexive.

(3) Both R1 ∩ R2 and R1 ∪ R2 are reflexive.

(4) Both R1 ∩ R2 and R1 ∪ R2 are irreflexive.

Ans: (3)

 

4. There are three cards in a box. Both sides of one card are black, both sides of one card are red, and the third card has one black side and one red side. We pick a card at random and observe only one side.

What is the probability that the opposite side is the same colour as the one side we observed ?

(1) 3/4

(2) 2/3

(3) 1/2

(4) 1/3

Ans: (2)

 

5. A clique in a simple undirected graph is a complete subgraph that is not contained in any larger complete subgraph. How many cliques are there in the graph shown below?

(1) 2

(2) 4

(3) 5

(4) 6

Ans: (3)

 

6. Which of the following logic expressions is incorrect ?

(1) 1 ⊕ 0 = 1

(2) 1 ⊕ 1 ⊕ 1 = 1

(3) 1 ⊕ 1 ⊕ 0 = 1

(4) 1 ⊕ 1 = 0

Ans: (3)

 

7. The IEEE-754 double-precision format to represent floating point numbers, has a length of _____ bits.

(1) 16

(2) 32

(3) 48

(4) 64

Ans: (4)

 

8. Simplified Boolean equation for the following truth table is :

x

y

z

F

0

0

0

0

0

0

1

1

0

1

0

0

0

1

1

1

1

0

0

1

1

0

1

0

1

1

0

1

1

1

1

0

 

 

 

 

 

 

  

Ans: (3)

 

9. The simplified form of a Boolean equation

is :

 

 

 

 

 

 

Ans: (1)

 

10. In a positive-edge-triggered JK flip-flop, if J and K both are high then the output will be _____ on the rising edge of the clock.

(1) No change

(2) Set

(3) Reset

(4) Toggle

Ans: (4)

 

Pages: 1 2 3 4 5