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
Question 2
Question 3
How many distinguishable permutations of the letters in the word BANANA are there ?
720
120
60
360
Question 4
Let m=(313)4 and n=(322)4. Find the base 4 expansion of m+n.
(635)4
(32312)4
(21323)4
(1301)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 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
There are 50 questions to complete.