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

MABS Institution

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

Time : 1.30 Hours

Part - A

Generic 2 - Answer All Question

What is the relationship between loop invariant, loop condition and the input-output recursively?

Define factorial of a natural number recursively

When will the loop variant be true?
Does testing the loop condition affect the loop invariant? Why?

What is recursive problem solving

Define a loop invariant.

Part - B

Generic 5 - Answer All Question

Explain how will you solve a problem recursively.

Explain the outline of recursive problem-solving technique.

There are 6 equally spaced trees and 6 sparrows sitting on these trees,one sparrow on each tree. If a sparrow flies from one tree to another, then at the same time, another sparrow flies from its tree to some other tree the same distance away, but in the opposite direction. Is it possible for all the sparrows to gather on one tree?

Customers are waiting in a line at a counter. The man at the counter wants to know how many customers are waiting in the line.

Explain Loop invariant with a neat diagram.

Power can also be defined recursively as \({ a }^{ n }=\begin{cases} 1\quad \quad \quad \quad \quad \quad ifn=0 \\ a\times { a }^{ n }-1\quad \quad ifn\quad is\quad odd \\ { a }^{ n/2 }\times an/2\quad ifn\quad is\quad even \end{cases}\) Construct a recursive algorithm using this definition. How many multiplications are needed to calculate a¹⁰?

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 -2 ( Iteration and recursion )

MABS Institution

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

Part - A

Generic 2 - Answer All Question

What is the relationship between loop invariant, loop condition and the input-output recursively?

Define factorial of a natural number recursively

When will the loop variant be true?

Does testing the loop condition affect the loop invariant? Why?

What is recursive problem solving

Define a loop invariant.

Part - B

Generic 5 - Answer All Question

Explain how will you solve a problem recursively.

Explain the outline of recursive problem-solving technique.

Customers are waiting in a line at a counter. The man at the counter wants to know how many customers are waiting in the line.

Explain Loop invariant with a neat diagram.

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