 A directory of Objective Type Questions covering all the Computer Science subjects. Here you can access and discuss Multiple choice questions and answers for various compitative exams and interviews.

 11. Which of the following permutations can be obtained in the output using a stack of size 3 elements assuming that input, sequence is 1, 2, 3, 4, 5 ? a. 3, 2, 1, 5, 4 b. 5, 4, 3, 2, 1 c. 3, 4, 5, 2, 1 d. 3, 4, 5, 1, 2

 12. How many solutions do the following equation have x1 + x2 + x3 = 11 where x1 ≥ 1, x2 ≥2, x3 ≥ 3 a. C(7, 11) b. C(11, 3) c. C(14, 11) d. C(7, 5)

 13. The number of distinct bracelets of five beads made up of red, blue, and green beads (two bracelets are indistinguishable if the rotation of one yield another) is, a. 243 b. 81 c. 51 d. 47

 14. 58 lamps are to be connected to a single electric outlet by using an extension board each of which has four outlets. The number of extension boards needed to connect all the light is a. 29 b. 28 c. 20 d. 19

 15. The power set of AUB, where A = {2, 3, 5, 7} and B = {2, 5, 8, 9} is a. 256 b. 64 c. 16 d. 4

 16. Which is not the correct statement ? a. The class of regular sets is closed under homomorphisms. b. The class of regular sets is not closed under inverse homomorphisms. c. The class of regular sets is closed under quotient. d. The class of regular sets is closed under substitution.

 17. Given the following statements : (i) Recursive enumerable sets are closed under complementation. (ii) Recursive sets are closed under complementation. Which is/are the correct statements ? a. only (i) b. only (ii) c. both (i) and (ii) d. neither (i) nor (ii)