Which of the regular expressions corresponds to this grammar ? S → AB / AS, A → a / aA, B → b (A) aa*b+           (B) aa*b (C) (ab)*             (D) a(ab)* Answer: B The proposition ~q∨p is equivalent to: (A)          (B)       (C)      (D) Answer: The number of edges in […]

1. Which of the following data structure is Non-linear type? (A) Strings (B) Lists (C) Stacks (D) None of the above Answer: D 2. The total number of comparisons in a bubble sort is (A) 0(log n) (B) 0(n log n) (C) 0(n) (D) None of the above Answer: B […]

Any integer composed of 3n identical digits divisible by (A) 2n      (B) 3n (C) 5n     (D) 7n Answer: B The circumferences of the two concentric disks are divided into 100 sections each. For the outer disk, 100 of the sections are painted red and 100 of the sections […]

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 An undirected graph possesses an eulerian circuit if and only if it is connected and its vertices are (A) all of […]

“x1 is a clone of x” means x1 is identical to x in terms of the physical attributes namely, height, weight and complexion. Given, height, weight and complexion only form a complete set of attributes for an entity, cloning is an equivalence relation. What is your impression about this statement […]

If she is my friend and you are her friend, then we are friends. Given this, the friend relationship in this context is …………… (i) commutative            (ii) transitive (iii) implicative              (iv) equivalence (A) (i) and (ii)                            (B) (iii) (C) (i), (ii), (iii) and (iv)             (D) None of […]

If x and y are independent Gaussian random variables with average value 0 and with same variance, their joint probability density function is given by:          (A) p(x,y)=p(x).p(y)       (B) p(x,y)=p(x)+p(y)         (C) p(x,y)=p(x+y)          (D) p(x,y)=p(x).p(y)+p(x) Answer: marks to all because question is not […]

The channel capacity of a band-limited Gaussian channel is given by: (A) B log2(2+S/N)         (B) B log2(1+S/N) (C) B log10(1+S/N)       (D) B loge(1+S/N) Answer: B The graph K3,4 has: (A) 3 edges       (B) 4 edges (C) 7 edges       (D) 12 edges Answer: D The total number of spanning trees that […]

Which of the following does not define a tree? (A)  A tree is a connected acyclic graph. (B)  A tree is a connected graph with n-1 edges where ’n’ is the number of vertices in the graph. (C)  A tree is an acyclic graph with n-1 edges where ’n’ is […]