11th Computer Science Weekly Test -4 (Iteration and recursion)

MABS Institution

11th Computer Science Weekly Test -4 (Iteration and recursion)-Aug 2020

Time : 1.30 Hours

Part - A

Generic 3 - Answer All Question

Write a note on loop variant?

Write a note on Recursion.

Write down the steps to be taken to construct a loop.

King Vikramaditya has two magic swords. With one,he can cut off 19 heads of a dragon, but after that the dragon grows 13 heads. With the other sword, he can cut off 7 heads, but 22 new heads grow. If all heads are cut off, the dragon dies.If the dragon has originally 1000 heads, can it ever die?
(Hint :The number of heas mod 3 is invariant .)

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.)

Write a note on Iteration.

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

Using a loop variant how will you construct a loop?

A knockout tournament is a series of games. Two players compete in each game; the loser is knocked out (i.e. does not play anymore), the winner carries on. The winner of the tournament is the player that is left after all other players have been knocked out. Suppose there are 1234 players in a tournament. How many games are played before the tournament winner is decided?

How will you solve a problem using recursion?

Comment

Add Comment

InstaQB

Institutions

12th Standard English Medium

12th Standard Tamil Medium

11th Standard English Medium

11th Standard Tamil Medium

10th Standard English Medium

9th Standard English Medium

8th Standard English Medium

7th Standard English Medium

Class XII

Class XI

12Th Standard

11Th Standard

10Th Standard

9Th Standard

11th Computer Science Weekly Test -4 (Iteration and recursion)

MABS Institution

11th Computer Science Weekly Test -4 (Iteration and recursion)-Aug 2020

Part - A

Generic 3 - Answer All Question

Write a note on loop variant?

Write a note on Recursion.

Write down the steps to be taken to construct a loop.

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.)

Write a note on Iteration.

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

Using a loop variant how will you construct a loop?

How will you solve a problem using recursion?

Comment

Other Study material

11th Computer Science Weekly Test -3 ( Tamil Compu

11th Computer Science Monthly Test -1 ( Tamil Comp

11th Computer Science Monthly Test -2 ( Tamil Comp

11th Computer Science Weekly Test - 1 ( Inheritanc

11th Computer Science Monthly Test - 1 ( Computer

11th Computer Science Weekly Test -4 (Computer Eth

11th Computer Science Weekly Test -3 ( Computer Et

11th Computer Science Weekly Test -2 (Computer Eth

11th Computer Science Weekly Test - 1 ( Computer E

11th Computer Science Monthly Test - 4 (Inheritanc

11th Computer Science Monthly Test - 3 ( Inheritan

11th Computer Science Monthly Test -2 (Inheritance

11th Computer Science Monthly Test -1 ( Inheritanc

11th Computer Science Weekly Test -4 (Inheritance)

11th Computer Science Weekly Test -3 (Inheritance

Tamilnadu Stateboardszs - Class