New ! Computer Science MCQ Practise Tests



Iteration and recursion Three Marks Questions

11th Standard

    Reg.No. :
  •  
  •  
  •  
  •  
  •  
  •  

Computer Science

Time : 00:45:00 Hrs
Total Marks : 30
    10 x 3 = 30
  1. There are 7 tumblers on a table, all standing upside down. You are allowed to turn any 2 tumblers simultaneously in one move. Is it possible to reach a situation when all the tumblers are right side up? (Hint: The parity of the number of upside-down tumblers is invariant.)

  2. What is the use of repeating the same action again and again?

  3. Write a note on loop variant?

  4. How will you solve a problem using recursion?

  5. Show that p - c is an invariant of the assignment. P, C : = P + 1, C + 1

  6. Consider two variable m and n under the assignment m, n : = m + 3, n - 1. Is the expression m + 3n an invariant?

  7. What are the important points in which a loop variant is true?

  8. Using a loop variant how will you construct a loop?

  9. Write a note on Recursion.

  10. Write a note on Iteration.

*****************************************

Reviews & Comments about 11th Computer Technology - Iteration and recursion Three Marks Questions

Write your Comment