Samacheer Kalvi solutions for Computer Science [English] Class 11 TN Board chapter 7 - Composition and Decomposition [Latest edition]

Suppose u, v = 10 ,5 before the assignment. What are the values of u and v after the sequence of assignments?

1 u := v

2 v := u

Which of the following properties is true after the assignment (at line 3)?

1 --i, j = 0, 0

2 i, j := i+1, j-1

3 --?

If C1 is false and C2 is true, the compound statement

1 if C1

2 S1

3 else

4 if C2

5 S2

6 else

7 S3

executes

If C is false just before the loop, the control flows through

1 S1

2 while C

3 S2

4 S3

If C is true, S1 is executed in both the flowcharts, but S2 is executed in

(1)

(2)

How many times the loop is iterated?

i := 0

while i ≠ 5

i := i + 1

Distinguish between a condition and a statement.

Draw a flowchart for the conditional statement.

Both conditional statements and iterative statements have a condition and a statement. How do they differ?

What is the difference between an algorithm and a program?

Why is a function an abstraction?

How do we refine a statement?

For the given flowchart write the pseudo-code.

For the given flowchart write the pseudo-code.

If C is false in line 2, trace the control flow in this algorithm.

1 S1

2 -- C is false

3 if C

4 S2

5 else

6 S3

7 S4

What is case analysis?

Draw a flowchart for -3 case analysis using alternative statements.

Define a function to double a number in two different ways:

(1) n + n,

(2) 2 x n

Exchange the contents: Given two glasses marked A and B. Glass A is full of apple drink and glass B is full of grape drink. Write the specification for exchanging the contents of glasses A and B, and write a sequence of assignments to satisfy the specification.

Circulate the contents: Write the specification and construct an algorithm to circulate the contents of the variables A, B, and C as shown below: The arrows indicate that B gets the value of A, C gets the value of B and A gets the value of C.

Decanting problem. You are given three bottles of capacities 5,8 and 3 litres. The 8L bottle is filled with oil, while the other two are empty. Divide the oil in an 8L bottle into two equal quantities. Represent the state of the process by appropriate variables. What are the initial and final states of the process? Model the decanting of oil from one bottle to another by assignment. Write a sequence of assignments to achieve the final state.

Trace the step-by-step execution of the algorithm for factorial(4).

factorial(n)

-- inputs : n is an integer , n ≥ 0

-- outputs : f = n!

f, i := 1 ,1

while i ≤ n

f, i := f × i, i+1