UGC-NET CS 2017 Nov - II

Question 1

Consider the graph given below : Use Kruskal’s algorithm to find a minimal spanning tree for the graph. The List of the edges of the tree in the order in which they are chosen is? (1) AD, AE, AG, GC, GB, BF (2) GC, GB, BF, GA, AD, AE (3) GC, AD, GB, GA, BF, AE (4) AD, AG, GC, AE, GB, BF

• (1)
• (1),(2)
• (1),(2),(3)
• (1),(2),(3),(4)

Question 2

Let P and Q be two propositions, ¬ (P ↔ Q) is equivalent to: (I) P ↔ ¬ Q (II) ¬ P ↔ Q (III) ¬ P ↔ ¬ Q (IV) Q → P

• Only (I) and (II)
• Only (II) and (III)
• Only (III) and (IV)
• None of the above

Question 3

How many distinguishable permutations of the letters in the word BANANA are there ?

• 720
• 120
• 60
• 360

Question 4

Let m=(313)₄ and n=(322)₄. Find the base 4 expansion of m+n.

• (635)₄
• (32312)₄
• (21323)₄
• (1301)₄

Question 5

Find the boolean product A⊙B of the two matrices.

• (1)

• (2)

• (3)

• (4)

Question 6

If the time is now 4 O’clock, what will be the time after 101 hours from now ?

• 9 O’clock

• 8 O’clock

• 5 O’clock

• 4 O’clock

Question 7

The Boolean function with the Karnaugh map is:

• (A+C).D+B
• (A+B).C+D
• (A+D).C+B
• (A+C).B+D

Question 8

The Octal equivalent of the binary number 1011101011 is :

• 7353
• 1353
• 5651
• 5657

Question 9

‘ptrdata’ is a pointer to a data type. The expression *ptrdata++ is evaluated as (in C++) :

• Depends on compiler
  

• (*ptrdata)++
  

• *(ptrdata)++
  

• *(ptrdata++)
  

Question 10

A member function can always access the data in __________ , (in C++).

• the class of which it is member
• the object of which it is a member
• the public part of its class
• the private part of its class