**UGC NET PREPARATION ON WHATSAPP GROUP JUST MESSAGE ON 94178-24400 “JOIN NET GROUP”**

*COACHING FOR UGC NET AND GATE COMPUTER SCIENCE IN JALANDHAR BY IIT’ans. CALL 94178-24400*

*TUITIONS IN JALANDHAR FOR BCA MCA BSC BA PGDCA BCOM MCOM PROJECTS IN ASP PHP JAVA WEB DESIGNING AT LOW COST ALL SUBJECTS ALL CLASSES CALL 94178-24400*

**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**

**answer is 3**

**Explanation:**

**2. the number of different spanning trees in complete graph k4 and bipartite graph k2,2 have ………………. and …………. respectively.**

**14,14****16,14****16,4****14,4**

**Explanation:**

**3. suppose that R1 and R2 are reflexive realtions on a set A.**

**which of the following statements is correct?**

**R1 intersection R2 is reflexive and R1 union R2 is irreflexive.****R1 intersection R2 is irreflexive and R1 union R2 is reflexive.****both R1 intersection R2 and R1 union R2 is reflexive.****both R1 intersection R2 and R1 union R2 is irreflexive.**

**answer is 4**

**Explanation:**

**4. there are three cards in a box. both sides of one card are black, both sides of one card are red, and 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 opposite side is the same colour as the one side we observed?**

**3/4****2/3****1/2****1/3**

**answer is 2**

**Explanation:**

**3 cards Black Black Red Red Black Red**

**Black Black Red Red wil have same color on both sides **

**so favorable cases =2 total cases =3 **

**answer is 2/3**

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

**2****4****5****6**

**answer : marks to all**

**Explanation:**

**6. which of the following logic expression is in correct?**

**1 xor 0=1****1 xor 1 xor 1=1****1 xor 1 xor 0 =1****1 xor 1= 0**

**answer is 3**

**Explanation:**

**7. the ieee-754 double precision format to represent floating point numbers, has a length of …………. bits.**

**16****32****48****64**

**Explanation:**

**8. simplified boolean equation for the following truth table:**

**x y z f**

**0000**

**0011**

**0111**

**1001**

**1010**

**1101**

**1110**

**f= yz’ + y’z****f=xy’+x’y****f=x’z+xz’****f=x’z+xz’+xyz**

**answer is 3**

**Explanation:**

**9. the simplified form of a boolean equation (ab’+ab’c+ac)(a’c’+b’) is :**

**ab’****ab’c****a’b****abc**

**answer is 1**

**10. In a positive edge triggered JK flipflop, if j and both are high then the output will be….. on the rising edge of the clock.**

**no change****set****reset****toggle**

**answer is 4**

**Explanation:**